HW:
Review all the statements below, are they true or false?
X + Y = Y * X
X * Y = YX
(X + Y) + Z = (Y + Z) + X
AC + BC = (A+B)*C
A + 0 = 0
A + 1 = A
X * 0 = 0
Y * 1 = 1
X + ~Y + Z + 1 = 1
Y ~Y = 0
B + B = B
ABC = CAB (D + ~D)
~~X = 1
2. Simplify the following boolean expressions
~A ( B + A~B )
A~B ( A + ~B )
~A + B~A + ~BA + ~B
~A (B + ~A) + A
3. The question I showed you in the class:
1.
false
true
true
true
false
false
true
false
true
false
true
true
false
2.
not (A) * B
A * not (B)
not (A) + not (B)
B+1
3.
b
false
true
true
true
false
false
true
false
true
true
false
true
true
not A and B
A and not B
not A or not B
B or 1
B
f
t
t
t
f
f
t
f
t
t
t
t
f
B
A~B
~A+~B
~AB+1
B