Basic Stuff Flashcards
(20 cards)
Complement prop of boolean algebra a + a’
1
Distributive prop of boolean algebra a + (b * c)
(a + b) * (a + c)
Complement prop of boolean algebra a * a’
0
DeMorgan’s Law (a + b)’
a’b’
DeMorgan’s Law (ab)’
a’ + b’
OR gate is the same as…

NAND with complemented inputs

AND gate is the same as…

NOR gate with complemented inputs

NAND gate is the same as…

OR gate with complemented inputs

NOR gate is the same as…

AND gate with complemented inputs

Gate delay
Time for change at input to cause change at output
min delay — typical/nominal delay — max delay
Rise time
Time for output to transition from low to high voltage

Fall time
Time for output to transition from high to low voltage
Pulse width
time that an output stays high or stays low between changes
Reversed DeMorgan’s Law
a’b’
(a + b)’
Reversed DeMorgan’s Law
a’ + b’
(ab)’
NAND with complemented inputs

OR gate is the same as…

NOR gate with complemented inputs

AND gate is the same as…

OR gate with complemented inputs

NAND gate is the same as…

AND gate with complemented inputs

NOR gate is the same as…

XOR equivalence
A xor B=
= AB’ + BA’
= (A’B’ + AB)’ (AOI gate)
= ((A+B)’ + AB)’
= (AB)’(A+B)
= (A’ + B’)(A + B)
= AB’ + BA’