Professional Documents
Culture Documents
(X\)\ = X , X\ + X = 1 , X\.X = 0
(a) DeMorgan’s theorem for three variables: (x + y + z)\ = x\y\z\ and (xyz)\ = x\ + y\ + z\
(f) (a' + c')(a + b' + c') = a'a + a'b' + a'c' + c'a + c'b' + c'c' = a'b' + a'c' + ac' + b'c’
= c' + b'(a' + c’)
= c' + b'c' + a'b' = c’ (1+b)+ a’b’
= c’ + a’b’
2.4 Reduce the following Boolean expressions to the indicated number of literals:
A = 1011_0001
B = 1010_1100
(b) A OR B = 1011_1101
(e) y = u + yz + uxy