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