What are the 6 primary types of logic gates?
AND
OR
NOT
XOR
NAND
NOR
What is the name, gate diagram, symbol, and explanation for an AND gate?
 Conjunction

Ʌ

Only produces a True output if both inputs are True
Ʌ
Only produces a True output if both inputs are True
What is the name, gate diagram, symbol, and explanation for an OR gate?
 Disjunction

V

It is True when any one input is True
V

It is True when any one input is True
What is the name, gate diagram, symbol, and explanation for a NOT gate?
 Negation

¬

It flips a value to its opposite
¬
It flips a value to its opposite
What is the name, gate diagram, symbol, and explanation for an XOR gate?
 Exclusive Disjunction

V

True when any one input is True, but not when both are True
V
True when any one input is True, but not when both are True
Describe De Morgan's Law
This states the relationship between AND and OR operators
A ∧ B = ¬(¬A ∨ ¬B)
A ∨ B = ¬(¬A ∧ ¬B)
Describe the Distribution law
This law is equivalent to factorising or expanding brackets
X ∨ (Y ∧ Z) = (X ∨ Y) ∧ (X ∨ Z)
Describe the Association law
This law states that when using multiple operations of the same type, the operand order doesn't matter
X ∧ (Y ∧ X) = (X ∧ Y) ∧ X
Describe the Commutation law
This law states it doesn't matter which side of an AND or OR gate the operands are on
X ∧ Y = Y ∧ X
Describe the Double negation law
This law states a double NOT cancels itself out
¬(¬X) = X
Describe the Absorption law
This law states that something ORed/ANDed with the AND/OR of itself and another is equal to the original
X ∨ (X ∧ Y) = X
Describe a half adder
A group of logic gates used to add numbers
What is a half adder used for?
Taking 2 singlebit numbers and adding them together, producing a digit bit and a carry bit
What does the logic circuit of a half adder look like?
Describe a full adder
A system of logic gates used to add 2 numbers together
What is a full adder used for?
Adding 2 onebit binary numbers with an incoming carry bit, producing a digit bit and a carry bit
How does a full adder differ from a half adder?
It can take 3 singlebit numbers rather than just 2
What does the logic circuit of a full adder look like?
Two half adders with an OR gate between the carry(out)bits
What is the purpose of a D type flip flop?
To store a previous output for a small period of time
What is the principle of a D type flip flop?
Changes the values of the output when the clock input is momentarily increased (up tick)
Where are D type flip flops used in a computer?
As memory cells to store bits
How does the bit stored in a D type flip flop change?
An upward tick of a clock pulse will cause the output to take the value of whatever is being input