Section 4 Chapter 24 - Boolean Algebra

Question 1

De Morgan’s first law

Answer 1

not(A) and not(B) = not(A or B)

Question 2

De Morgans second law

Answer 2

not(A and B) = not(A) or not(B)

Question 3

X and 0

Answer 3

0

Question 4

X and 1

Answer 4

X

Question 5

X and X

Answer 5

X

Question 6

X and not(X)

Answer 6

0

Question 7

X or 0

Answer 7

X

Question 8

X or 1

Answer 8

1 (book says X)

Question 9

X or X

Answer 9

X

Question 10

X or not(X)

Answer 10

1

Question 11

not(not(X))

Answer 11

X

Question 12

Commutative law

Answer 12

X and Y = Y and X

X or Y = Y or X

Question 13

XY

Answer 13

X and Y

Question 14

Associative law

Answer 14

X and (Y and Z) = (X and Y) and Z
X or (Y or Z) = (X or Y) or Z

Question 15

Distributive law

Answer 15

X and (Y or Z) = XY or XZ
(X or Y) and (W or Z) = XW + XZ + YW + YZ