Lecture 10

Question 1

Boolean logic is named after which person?

Answer 1

George Boole

Question 2

What boolean value is represented by the number 0?

Answer 2

False

Question 3

What boolean value is represented by the number 1?

Answer 3

True

Question 4

Which operator does ‘^’ represent?

Answer 4

AND

Question 5

Which operator does ‘v’ represent?

Answer 5

OR

Question 6

AND is also known as ‘conjuction’, or ‘disjunction’?

Answer 6

Conjunction

Question 7

OR is also known as ‘conjuction’, or ‘disjunction’?

Answer 7

Disjunction

Question 8

What is the full name of XOR?

Answer 8

Exclusive OR

Question 9

What operator does ‘¬’ represent?

Answer 9

NOT

Question 10

Which operators have higher precedence?

Unary, or Binary

Answer 10

Unary (generally)

Question 11

Is ‘¬’ a unary or binary operator?

Answer 11

Unary. It operates on one operand.

Question 12

Express XOR using only AND, OR, and NOT.

Answer 12

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

Question 13

What symbol represents the ‘implication’ operator?

Answer 13

->, =>

Question 14

What is the only set of input values which will make A -> B false?

Answer 14

A is True, B is False

Question 15

Express -> using only OR and ¬.

Answer 15

¬A v B

Question 16

Express using only AND, NOT, and OR.

Answer 16

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