Question

Use a truth table to verify the first De Morgan law (p ∧ q)’ ≡ p’ ∨ q’.

Answer 1

The table is shown below.

Explanation:

Demorgan's Law:

(p∧q)' = p'∨q'

Table:

p q p∧p (p∧q)' = p' q' p'∨q'

1 1 1 0 = 0 0 0

1 0 0 1 = 0 1 1

0 1 0 1 = 1 0 1

0 0 0 1 = 1 1 1

where, p and q are the inputs, ∧ is the AND operator and ∨ is the OR operator.