Difference between revisions of "Chapter 6"

From Class Wiki
Jump to: navigation, search
(New page: ===Digital Logic=== {| class="wikitable" border="1" style="text-align:center" |+Boolean Algebra !A!!B!!NAND!!NOR!!XOR |- |0||0||1 ||1 ||0 |- |0||1||1 ||0 ||1 |- |1||0||1 ||0 ||1 ...)
 
Line 2: Line 2:
 
{| class="wikitable" border="1" style="text-align:center"
 
{| class="wikitable" border="1" style="text-align:center"
 
|+Boolean Algebra
 
|+Boolean Algebra
!A!!B!!NAND!!NOR!!XOR
 
  +
!A!!B!!NAND<br><math>\overline{AB}</math>!!NOR<br><math>\overline{A+B}</math>!!XOR<br><math>A\oplus B</math>
 
|-
 
|-
|0||0||1 ||1 ||0
+
|0||0||1||1||0
 
|-
 
|-
|0||1||1 ||0 ||1
+
|0||1||1||0||1
 
|-
 
|-
|1||0||1 ||0 ||1
+
|1||0||1||0||1
 
|-
 
|-
|1||1||0 ||0 ||0
+
|1||1||0||0||0
 
|}
 
|}
  +
  +
*'''Basic Gates'''
  +
:*NAND: <math>\overline{AB}</math>
  +
:*NOR: <math>\overline{A+B}</math>
  +
:*XOR: <math>A\oplus B</math>
  +
*'''NAND Equivalent Gates'''
  +
:*Inv: <math>\overline{AA}=\overline{A}</math>, Nand with the inputs tied together
  +
:*AND: <math>\overline{(\overline{AB})}</math>, NAND followed by and Inv
  +
:*OR: <math>\overline{(\overline{A} \, \overline{B})}=A+B</math>
  +
*De Morgan Laws
  +
:*
  +
:*

Revision as of 19:09, 23 March 2010

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