1.4.3 - Boolean Algebra Flashcards
1
Q
What are the four Boolean operations?
A
AND, OR, NOT, XOR
2
Q
What is a truth table?
A
A table that shows every permutation of inputs to a logic gate and the corresponding output.
3
Q
What is a D-Type Flip Flop?
A
A logic circuit that stores the value of one bit. A flip flop has two inputs, a control signal and a clock input.
4
Q
When can the output of a D-Type Flip Flop be changed?
A
At the start of a clock tick.
5
Q
What is an adder?
A
A logic circuit that adds together the number of inputs that are true and outputs the number in binary.
6
Q
What are the two types of adder circuits?
A
Half adder and a full adder.
7
Q
How is a half adder circuit drawn?
A
With an XOR and an AND gate.
8
Q
How is a full adder drawn?
A
Two XOR gates, two AND gates and an OR gate.
