1.4.3 Boolean Logic

Question 1

What is a Boolean?

Answer 1

A single True or False value– 1 or 0.

Question 2

What is Boolean Algebra?

Answer 2

A way of planning the outcomes of
Booleans.

Question 3

What is a Truth table?

Answer 3

A list of the outcomes of a Boolean
circuit.

Question 4

What is the character symbol for XOR gate?

Answer 4

V
_

Question 5

What are Boolean Circuits?

Answer 5

Boolean symbols connected together.

Question 6

What are 2 aims of Simplifying Boolean Algebra?

Answer 6

Simplify! Ideally to 0 or 1
* Reduce the number of inputs and
operators.

Question 7

What Law is this?
A v ¬A
A ^ ¬A

Answer 7

Complement Law

Question 8

What Law is this?
A v 1
A ^ 0

Answer 8

Annulment Law

Question 9

What Law is this?
A v 0
A ^ 1

Answer 9

Identity Law

Question 10

What Law is this?
A v A
A ^ A

Answer 10

Idempotent Law

Question 11

What Law is this?
¬¬A

Answer 11

Double Negation Law

Question 12

What Law is this?
A v B = B v A
A ^ B = B ^ A

Answer 12

Commutative Law

Question 13

What Law is this?
¬(A v B) = ¬A ^ ¬B
¬(A ^ B) = ¬A v ¬B

Answer 13

De Morgan’s Law

Question 14

What Law is this?
A v (B v C) = (A v B) v C
A ^ (B ^ C) = (A ^ B) ^ C

Answer 14

Associative Law

Question 15

What Law is this?
(A ^ B) v A = A
(A v B) ^ A = A

Answer 15

Absorbtion Law

Question 16

What Law is this?
A ^ (B v C) = (A ^ B) v (A ^ C)
A v (B ^ C) = (A v B) ^ (A v C)

Answer 16

Distributive Law

Question 17

What is a D type flip flop?

Answer 17

A logic circuit designed to temporarily store the state of a bit

Question 18

What is Input D?

Answer 18

A data source from another part of the circuit

Question 19

What is Input C

Answer 19

The CPU clock

Question 20

What is Output Q?

Answer 20

A 1 or a 0.
Can only changed on a positive clock edge

Question 21

What do flip flops do?

Answer 21

Temporarily store data

Question 22

What are the 2 rules of K maps?

Answer 22

Groups of 1,2,4 or 8
One change each time: 00, 01, 11, 10