LESSON 03 – LOGIC GATES (NAND & NOR) & EQUIVALENT CIRCUITS

LESSON WORK

QUESTION #1

Compare the truth tables for each pair of circuits to tell if they are equivalent.

a)
b)
c)	A NAND B NOR A = Q	A AND B OR NOT(C) = Q
d)
e)
f)	NOT (A NAND B) OR C = Q	C OR (A NOR B) = Q

QUESTION #2

Augustus De Morgan was the first to notice two important equalities in logic.

a) Two famous Boolean equivalencies, know as DeMorgan’s Laws are:

NOT(A AND B) is equivalent to NOT(A) OR NOT(B)

NOT (A OR B) is equivalentto NOT(A) AND NOT(B)

b) Draw the circuit for each side of the equivalencies. (Four circuits in all.)

c) Create the logic tables for each to confirm that DeMorgan’s Laws are in fact correct.