Logic Flashcards
NOT Gate (Inverter) specs
- Output is opposite the input
OR Gate specs
- Any high gives a high
AND Gate specs
Any low gives a low
NOR Gate specs
Any high gives a low
NAND Gate specs
Any low gives a high
XOR Gate specs
Any high gives a high but not both
XNOR Gate secs
Any high gives a low but not both
What does Boolean Algebra define?
Logic (AND, OR, NOT etc.) applied to anything that has only 2 states
Logic (and computers) can also be accomplished _____ (DNA. neurons) or _____ or _____.
Organically
Optically
Chemically
Complex problem involving many logic functions can be greatly simplified by applying?
Boolean Laws
Idempotent rule (Redundancy rule)
AA = A A + A= A A1 = A A0 = A A + 1 = 1 A + 0 = A
Law of Complementation
A(not A) = 0
A + (not A) = 1
(not not A) = A
Demorgans Laws
AKA Alternate Logic
- To “demorganize” or determine the alternate logic for a gate:
1) Invert the inputs
2) Change the gate (or sign)
3) Invert the output
Demorganization can only be applied to 2 levels of logic?
- a product of sums
- a sum of products
Another method to Demorganize is to “________________”
Break the line and change the sign
You can not break more than one line at a time but you can break one line more than once in a single step
Commutative Law
AB = BA A+B = B+A
Distributed Law
A(B+C) = AB + AC
Associative Law
A(BC) = C(AB)
Laws of Absorption
A(A + B) = A
A + (AB) = A
Human to machine =
Encoding
Machine to human =
Decoding
Human encoding forms
Numbers, letter, symbols
Video
Audio
Machine decoding forms
Binary Octal Hex BCD ASCII
Flip flops are used as ______ devices?
Memory