Boolean Logic

Question 1

What are the logic gates we cover?

Answer 1

NOT,
AND,
OR,
XOR

Question 2

What is a truth table?

Answer 2

A table that shows the inputs into a boolean expression or logic circuit and provides the outputs when the inputs are on or off

Question 3

What are the symbols of the logic gates we cover?

Answer 3

NOT: ¬
AND: ^
OR: V
XOR: ⊻

Question 4

What is a K-map/Karanaugh Map?

Answer 4

A table that maps the inputs of a boolean expression, so that the boolean expression can be easily simplified by drawing boxes with size 2^n that can loop around the map

Question 5

What is a half-adder?

Answer 5

A logic circuit that adds together 2 bits A and B
Sum = A⊻B
Carry = A^B

Question 6

What is a full adder?

Answer 6

A logic circuit that adds together 3 bits, A, B and Cin
Sum = A⊻B⊻Cin
Carry = (A^B)V((A⊻B)^Cin)

Question 7

What is a D-type Flip Flop?

Answer 7

A logic circuit that is used to hold data in a circuit so that it can be used later.
The data is stored every rising edge of the clock (low to high)