Boolean Logic Flashcards
What is the name for this logic gate?
Q=A . B
An AND gate.
What is the name for this logic gate?
Q=A + B
An OR gate.
What is the name for this logic gate?
_
A
A NOT gate.
What is the name for this logic gate?
____
Q = A.B
A NAND gate.
What is the name for this logic gate?
____
Q = A+B
A NOR gate.
What is the name for this logic gate?
A (O+) B
An XOR gate.
What is De Morgan’s Law?
____ __ __
A.B = A + B
____ __ __
A+B = A . B
The theory that NOR and NAND gates can be separated into individual parts by flipping the + and the . symbols.
What does Commutative mean?
Doesn’t matter which way around it is.
What does Associative mean?
With n values, (usually 3) doesn’t matter which order you use them for the same operation.
What does Distributive mean?
Allows for factorisation or expanding.
