Chapter 6

Digital Logic

Boolean Algebra

A	B	NAND ${\overline {AB}}$	NOR ${\overline {A+B}}$	XOR $A\oplus B$
0	0	1	1	0
0	1	1	0	1
1	0	1	0	1
1	1	0	0	0

• Basic Gates

• NAND: ${\overline {AB}}$
• NOR: ${\overline {A+B}}$
• XOR: $A\oplus B$

• NAND Equivalent Gates

• Inv: ${\overline {AA}}={\overline {A}}$, Nand with the inputs tied together
• AND: ${\overline {({\overline {AB}})}}$, NAND followed by and Inv
• OR: ${\overline {({\overline {A}}\,{\overline {B}})}}=A+B$

• De Morgan Laws