Unit 8 - Boolean Algebra

Question 1

What are the functions of each logic gate? (AND, OR, NOT, XOR, NAND, NOR)

Answer 1

AND - returns 1 if both inputs are 1
OR - returns 1 if any input is 1
NOT - inverts the input (1 -> 0, 0 -> 1)
XOR - returns 1 if both inputs are different (one is 1, the other is 0)

(not as important):
NAND - returns the inverse of the AND gate
NOR - returns the inverse of the OR gate

Question 2

What does each symbol represent (logic gates)?
¬
∧
∨
⊻

Answer 2

¬ - NOT
∧ - AND
∨ - OR
⊻ - XOR

Question 3

What is a half adder?

Answer 3

• A logic circuit used for addition
• Takes two bits as inputs (A and B) and outputs a sum bit (A XOR B) and a carry bit (A AND B)

Question 4

What is a full adder?

Answer 4

• Combination of two half adders to add three bits together (A, B, and a carry bit C)
• Outputs a sum bit (A XOR B XOR C) and a carry bit ((A AND B) OR (C AND (A XOR B))
• Full adders can be connected together so that x fuller adders can be used to add x bits (sounds wrong to me ngl get this checked)

Question 5

What are D-type flip-flops?

Answer 5

mannnn they gay as hell thats fa sho