Chapter 6

From Class Wiki
Revision as of 19:09, 23 March 2010 by Fonggr (talk | contribs)

Jump to: navigation, search

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