logicGates
logicGates
ISLAMABAD
Applied Physics
Abdul Rahman
Digital Binary Logic
• Digital electronics represent signals by discrete bands of analog levels, rather than
by a continuous range.
Digital Binary Logic
• Digital electronics represent signals by discrete bands of analog levels, rather than
by a continuous range.
• Small changes to the analog signal levels due to manufacturing tolerance, or noise do
not leave the discrete envelope, and as a result are ignored by signal state sensing
circuitry.
Digital Binary Logic
• Digital electronics represent signals by discrete bands of analog levels, rather than
by a continuous range.
• Small changes to the analog signal levels due to manufacturing tolerance, or noise do
not leave the discrete envelope, and as a result are ignored by signal state sensing
circuitry.
• The signal is either a 0 (low, false) or a 1 (high, true) - Positive Logic Convention
Digital Binary Logic
• Digital electronics represent signals by discrete bands of analog levels, rather than
by a continuous range.
• Small changes to the analog signal levels due to manufacturing tolerance, or noise do
not leave the discrete envelope, and as a result are ignored by signal state sensing
circuitry.
• The signal is either a 0 (low, false) or a 1 (high, true) - Positive Logic Convention
Review of Boolean Algebra
A Z A B Z A B Z A B Z A B Z
0 1 0 0 0 0 0 0 0 0 1 0 0 1
1 0 0 1 1 0 1 0 0 1 0 0 1 1
1 0 1 1 0 0 1 0 0 1 0 1
1 1 1 1 1 1 1 1 0 1 1 0
NOT OR AND NOR NAND
Truth Table Truth Table Truth Table Truth Table Truth Table
ZA Z A B Z = AB Z = A +B Z = AB
Review of Boolean Algebra
A Z A B Z A B Z A B Z A B Z
0 1 0 0 0 0 0 0 0 0 1 0 0 1
1 0 0 1 1 0 1 0 0 1 0 0 1 1
1 0 1 1 0 0 1 0 0 1 0 1
1 1 1 1 1 1 1 1 0 1 1 0
NOT OR AND NOR NAND
Truth Table Truth Table Truth Table Truth Table Truth Table
ZA Z A B Z = AB Z = A +B Z = AB
Review of Boolean Algebra
A Z A B Z A B Z A B Z A B Z
0 1 0 0 0 0 0 0 0 0 1 0 0 1
1 0 0 1 1 0 1 0 0 1 0 0 1 1
1 0 1 1 0 0 1 0 0 1 0 1
1 1 1 1 1 1 1 1 0 1 1 0
NOT OR AND NOR NAND
Truth Table Truth Table Truth Table Truth Table Truth Table
ZA Z A B Z = AB Z = A +B Z = AB
Review of Boolean Algebra
A Z A B Z A B Z A B Z A B Z
0 1 0 0 0 0 0 0 0 0 1 0 0 1
1 0 0 1 1 0 1 0 0 1 0 0 1 1
1 0 1 1 0 0 1 0 0 1 0 1
1 1 1 1 1 1 1 1 0 1 1 0
NOT OR AND NOR NAND
Truth Table Truth Table Truth Table Truth Table Truth Table
ZA Z A B Z = AB Z = A +B Z = AB
Review of Boolean Algebra
A Z A B Z A B Z A B Z A B Z
0 1 0 0 0 0 0 0 0 0 1 0 0 1
1 0 0 1 1 0 1 0 0 1 0 0 1 1
1 0 1 1 0 0 1 0 0 1 0 1
1 1 1 1 1 1 1 1 0 1 1 0
NOT OR AND NOR NAND
Truth Table Truth Table Truth Table Truth Table Truth Table
ZA Z A B Z = AB Z = A +B Z = AB
Logic Gate Symbols and Boolean
Expressions
• A logic gate is a physical model of a Boolean function:
it performs a logical operation on one or more logic inputs and produces a
single logic output.
Logic Gates: AND
The simples gates are AND and OR. They can be built from switches or using
the simplest form of electronic logic - diode logic.
A = 0 , B = 0 both diodes are forward biased both diodes conduct out is LOW 0.
Logic Gates: AND
The simples gates are AND and OR. They can be built from switches or using
the simplest form of electronic logic - diode logic.
A = 0 , B = 0 both diodes are forward biased both diodes conduct out is LOW 0.
A = 0 , B = 0 both diodes are forward biased both diodes conduct out is LOW 0.
A = 0 , B = 0 both diodes are forward biased both diodes conduct out is LOW 0.
A = 0 , B = 0 both diodes are reverse biased does not conduct out is LOW 0.