Page 38 - INTRODUCTION_TO_LOGIC CIRCUITS_Neat
P. 38

9 Combinational Logic Circuits

 LOGIC CIRCUITS

yy                     x
                       y
0 01                                         c
1 x10                                        s
xy s = xy’ + x’y

        =x  y

        y

0 01

1 cn-1       1 0 cn-1
        x 01
1
             10
1
              s

xy + xcn-1+ ycn-1
xyy’c+n-(1x+x’yyc)’nc-1n+-1xy’c’n-1+xycn-1

  y  cn-1 = (x  y)  cn-1

S

cn

                           Computer Architectures Lab
   33   34   35   36   37   38   39   40   41   42   43