Lecture 2 Flashcards
Logic Gates
Simple digital circuits that take one or more binary inputs and produce a binary output
Relationships between inputs and outputs described with:
Truth table
Boolean equation
Truth table
Lists inputs on the left and corresponding output on the right
Boolean equation
A mathematical expression using binary variables
NOT Gate
Output inverse of input
If A is FALSE, Y is TRUE
If A is TRUE, Y is False
Y equals not A
Line over A or A’
Buffer Gate
Copies input to output
If A is FALSE, Y is FALSE
If A is TRUE, Y is TRUE
Same as wire (logical PoV)
Able to deliver large current amounts to motor, able to quickly send its output to many gates, digital abstraction hides the real purpose of buffer (analog POV)
Triangle symbol (circle on output called a bubble, indicates inversion)
AND Gate
Two inputs, A and B
One output, Y
Produces a TRUE output only if both A and B are TRUE; otherwise output is FALSE
Intersection
Y equals A and B (Y=AB)
OR Gate
Two inputs, A and B
One output, Y
Produces a TRUE output if either A or B or both are TRUE; otherwise, output is FALSE
Y equals A or B (Y = A + B)
Union
XOR Gate
Exclusive OR
Two inputs, A and B
One output, Y
Produces a TRUE output if either A or B, but not both, are TRUE; otherwise, output is FALSE
Module-2 addition
Y = A^B
NAND Gate
NOT AND
Produces a TRUE output unless both inputs are TRUE; otherwise, output is FALSE
Y = ~(AB)
NOR Gate
NOT OR
Produces a TRUE output if neither input A nor B is TRUE; otherwise, output is FALSE
Y = ~(A+B)
XNOR Gate
NOT XOR
Produces a TRUE output if both inputs are FLASE or both are TRUE; otherwise FALSE
Multiple-input gates: AND
Produces a TRUE output when all N inputs are TRUE
Multiple-input gates: OR
Produces a TRUE output when at least one input is TRUE
Multiple-input gates: XOR
Called a parity gate
Produces TRUE if odd number of inputs are TRUE
DC Transfer Characteristics
Describe the output voltage as a function of the input voltage when the input is changed slowly enough that the output can keep up
Called “transfer characteristics” because they describe relationship between input and output voltage
Transfer Characteristics of NOT gate
Would have an abrupt switching threshold at Vdd/2
For V(A) < Vdd/2, V(Y) = 0 Vih = Vil = Vdd/2 Voh = Vdd Vol = 0
Real inverter changes more gradually between extremes
When V(A) = 0, output V(Y) = Vdd
When V(A) = Vdd, output V(Y) = 0
Transition between these endpoints is smooth and not exactly centered at Vdd/2
How to define the logic levels?
Where the slope of the transfer characteristic dV(Y)/dV(A) = -1
These two points are called the unity gain points
Choosing logic levels at unity gain points
Usually maximizes noise margins
If Vil were reduces, Voh would only increase by a small amount
If Vil were increased, Voh would drop precipitously
Static Discpline
Requires that, given logically valid inputs, every circuit element will produce logically valid outputs (to avoid inputs falling into the forbidden zone)
Digital designers sacrifice freedom of using arbitrary analog circuit elements in return for the simplicity and robustness of digital circuits
They raise the level of abstraction, and increase design productivity by hiding needless detail
All gates belong to a logic family obey the static discipline when used with other gates in the family
“Snap together like Legos” in that they use consistent power supply voltages and logic levels
Major logic families that predominated from 70’s to 90’s
TTL: transistor-transistor logic
CMOS: complementary metal-oxide-semiconductor logic
LVTTL: low-voltage TTL
LVCMOS: low-voltage CMOS