Chapter 6: Difference between revisions

Revision as of 19:33, 23 March 2010

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

"If the variables in a logic expression are replaced by their inverses, and if the AND operation is replaced by OR, the OR operation is replaced by AND, and the expression is inverted, the resulting logic expression yields the same values as before the changes."<ref>Electronics p.353</ref>
It is possible to create any combinatorial logic function with solely NAND (or NOR) gates

Gate	Symbol	NAND equivalent
Inverter	${\overline {A}}$	${\overline {AA}}$
AND	$AB$	${\overline {({\overline {A}}+{\overline {B}})}}$
OR	$A+B$	${\overline {({\overline {A}}\,{\overline {B}})}}$

@@ Line 16: / Line 16: @@
 *"If the variables in a logic expression are replaced by their inverses, and if the AND operation is replaced by OR, the OR operation is replaced by AND, and the expression is inverted, the resulting logic expression yields the same values as before the changes."<ref>Electronics p.353</ref>
 *It is possible to create any combinatorial logic function with solely NAND (or NOR) gates
+{| class="wikitable" border="1" style="text-align:center"
-:*Inv: <math>\overline{A}=\overline{AA}</math>
+!Gate!!Symbol!!NAND equivalent
-:*AND: <math>AB=\overline{(\overline{A}+\overline{B})}</math>
+|-
-:*OR: <math>A+B=\overline{(\overline{A} \, \overline{B})}</math>
+|Inverter||<math>\overline{A}</math>||<math>\overline{AA}</math>
+|-
+|AND||<math>AB</math>||<math>\overline{(\overline{A}+\overline{B})}</math>
+|-
+|OR||<math>A+B</math>||<math>\overline{(\overline{A} \, \overline{B})}</math>
+|}
 ===References===