(1)半加和全加的概念 >两个n位二进制数相加,是从最低有效位开 始相加,得到“和数”并传送进位最后得 01010到结果 最低位只有加数和被加数相加,称为半加 00101010 0101 其余各位是加数、被加数和相邻低位的进 位相加称为全加 100100 10010101 00101001 0101000
⑴半加和全加的概念 ➢两个n位二进制数相加,是从最低有效位开 始相加,得到“和数”并传送进位最后得 到结果。 ➢最低位只有加数和被加数相加,称为半加; ➢其余各位是加数、被加数和相邻低位的进 位相加称为全加
(2)半加器( Half adder) 半加器:完成只有加数和被加数相加的 电路,称为半加器,如最低位的加法。 01010100 10010101 00101010 01010010 10010010 10010101 00101001 0101000
⑵半加器(Half Adder) ➢半加器:完成只有加数和被加数相加的 电路,称为半加器,如最低位的加法
半加器的逻辑符号及真值表 半加器真值表A A: B: S: C +l B 01010000 B CO 1001001110 & i+1 i+1 001b110010 (b) 010l0101 10010010 1055AB1+AB1=A④B HA B 00C+1=AB 0101000
Si = Ai Bi + Ai Bi = Ai Bi Ci+1 = Ai Bi Ai Bi Si Ci+1 0 0 0 0 0 1 1 0 1 0 1 0 1 1 0 1 半加器真值表 Ai Bi Si Ci+1 (a) & =1 Ci+1 Σ Ai Bi Si (b) CO Ci+1 HA Ai Bi Si (c) 半加器的逻辑符号及真值表
(3)全加器( Full adder) 全加器:能够完成除了加数、被加数相 加之外,还要加上相邻低位的进位的电 o1010路,称为全加器。 10010101 00101010 01010010 10010010 10010101 00101001 0101000
⑶全加器(Full Adder) ➢全加器:能够完成除了加数、被加数相 加之外,还要加上相邻低位的进位的电 路,称为全加器
全加器的真值表 被加数ξ如数和 同高位的迸位 全抓器真值 010A10B1CS A1B、01A1B01 1000101000 00010000 00140010011 0110010 0100010101 100010110 1101 1001101001 000101 01010 00111001 0 10 1∞00 4由B由C 11=年+(AB
Ai Bi Ci 0 0 1 0 1 0 0 1 1 0 0 1 0 1 1 1 0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1 Si Ci+1 全加器真值表 Si = Ai Bi Ci ( ) Ci+1 = Ai Bi +Ci Ai Bi 全加器的真值表 被加数 加数 和 低位来的进位 向高位的进位 Ai Bi Ci 0 1 00 01 11 10 Ai Bi Ci 0 1 00 01 11 10 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 Si Ci+1