BOOLEAN LOGIC

Question 1

What is the truth table for AND gates?

Answer 1

A | B | P
————
0 | 0 | 0
————
0 | 1 | 0
————
1 | 0 | 0
————
1 | 1 | 1

Question 2

What is the truth table for OR gates?

Answer 2

A | B | P
————
0 | 0 | 0
————
0 | 1 | 1
————
1 | 0 | 1
————
1 | 1 | 1

Question 3

What is the truth table for NOT gates?

Answer 3

0 | 1
——-
1 | 0

Question 4

What is the truth table for XOR gates?

Answer 4

A | B | P
————
0 | 0 | 0
————
0 | 1 | 1
————
1 | 0 | 1
————
1 | 1 | 0

Question 5

What is the notation for conjunction (AND)?

Question 6

What is the notation for disjunction (OR)?

Answer 6

v

Question 7

What is the notation for negation (NOT)?

Answer 7

¬

Question 8

What is the notation for exclusive disjunction (XOR)?

Answer 8

⊻

Question 9

What is the order of operations?

Answer 9

• brackets
• NOT
• AND
• OR/XOR

Question 10

What is De Morgan’s 1st law?

Answer 10

¬ (A v B) = ¬ A ^ ¬ B

Question 11

What is De Morgan’s 2nd law?

Answer 11

¬ (A ^ B) = ¬ A v ¬ B

Question 12

X ^ 0

Answer 12

0

Question 13

X ^ ¬ X

Answer 13

0

Question 14

X v X

Answer 14

X

Question 15

X ^ 1

Answer 15

X

Question 16

X v 0

Answer 16

X

Question 17

X v ¬ X

Answer 17

1

Question 18

X ^ X

Answer 18

X

Question 19

X v 1

Answer 19

1

Question 20

¬ ¬ X

Answer 20

X

Question 21

What is commutative law?

Answer 21

X ^ Y = Y ^ X
X v Y = Y v X

Question 22

What is associative rule?

Answer 22

X ^ (Y ^ Z) = (X ^ Y) ^ Z
X v (Y v Z) = (X v Y) v Z

Question 23

What is distributive rule?

Answer 23

X ^ (Y v Z) = (X ^ Y) V (X v Z)
(X v Y) ^ (W v Z) = (X ^ W) v (X ^ Z) v (Y ^ W) V (Y ^ Z)

Question 24

What is absorption rule?

Answer 24

X v (X ^ Y) = X
X ^ (X v Y) = X