1.4.3 Boolean Logic Flashcards
What is a Boolean?
A single True or False value– 1 or 0.
What is Boolean Algebra?
A way of planning the outcomes of
Booleans.
What is a Truth table?
A list of the outcomes of a Boolean
circuit.
What is the character symbol for XOR gate?
V
_
What are Boolean Circuits?
Boolean symbols connected together.
What are 2 aims of Simplifying Boolean Algebra?
Simplify! Ideally to 0 or 1
* Reduce the number of inputs and
operators.
What Law is this?
A v ¬A
A ^ ¬A
Complement Law
What Law is this?
A v 1
A ^ 0
Annulment Law
What Law is this?
A v 0
A ^ 1
Identity Law
What Law is this?
A v A
A ^ A
Idempotent Law
What Law is this?
¬¬A
Double Negation Law
What Law is this?
A v B = B v A
A ^ B = B ^ A
Commutative Law
What Law is this?
¬(A v B) = ¬A ^ ¬B
¬(A ^ B) = ¬A v ¬B
De Morgan’s Law
What Law is this?
A v (B v C) = (A v B) v C
A ^ (B ^ C) = (A ^ B) ^ C
Associative Law
What Law is this?
(A ^ B) v A = A
(A v B) ^ A = A
Absorbtion Law
What Law is this?
A ^ (B v C) = (A ^ B) v (A ^ C)
A v (B ^ C) = (A v B) ^ (A v C)
Distributive Law
What is a D type flip flop?
A logic circuit designed to temporarily store the state of a bit
What is Input D?
A data source from another part of the circuit
What is Input C
The CPU clock
What is Output Q?
A 1 or a 0.
Can only changed on a positive clock edge
What do flip flops do?
Temporarily store data
What are the 2 rules of K maps?
Groups of 1,2,4 or 8
One change each time: 00, 01, 11, 10