Warmup 2 Boolean Algebra

Front

What is De Morgan's law in Boolean algebra?

Back

De Morgan's laws state that the complement of a conjunction is the disjunction of the complements, and vice versa. Specifically, (A * B)' = A' + B' and (A + B)' = A' * B'.

Front

What is the result of (A + B)' using De Morgan's law?

Back

A' * B'.

Front

What is the result of A * (A' + B)?

Back

A.

Front

What is the equivalent of (A * B)' + (A * B)' using De Morgan's law?

Back

(A' + B') + (A' + B').

Front

What is the result of AB + A' + 1?

Back

1.

Front

What is the result of A * A in Boolean algebra?

Back

A.

Front

What is the identity law in Boolean algebra?

Back

The identity law states that A + 0 = A and A * 1 = A.

Front

What is the null law in Boolean algebra?

Back

The null law states that A + 1 = 1 and A * 0 = 0.

Front

What is the idempotent law in Boolean algebra?

Back

The idempotent law states that A + A = A and A * A = A.

Front

What is the complement law in Boolean algebra?

Back

The complement law states that A + A' = 1 and A * A' = 0.