Page 37 - INTRODUCTION_TO_LOGIC CIRCUITS_Neat
P. 37

Digital Logic Circuits        19

                        COMBINATIONAL

Half Adder              xy c  s
                              00
                        000   1 x0
                        010   1 c=
                        100   0
                        111
                                          y
Full Adder
                                       00
x y cn-1 cn s
000 0 0                                01
001 0 1
010 0 1                          x 11
011 1 0
100 0 1                                 01
101 1 0
110 1 0                                cn
111 1 1
                                     cn = x
x                                       =x
y
                                     s = x’y
                                       =x

cn-1

Computer Organization
   32   33   34   35   36   37   38   39   40   41   42