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