Boolean logic

Question 1

What is Boolean logic?

Answer 1

A form of algebra in which all values are reduced to either true or false.

Question 2

True or False: In Boolean logic, the value of a variable can be both true and false at the same time.

Answer 2

False

Question 3

Fill in the blank: The basic operations of Boolean logic are AND, OR, and ____.

Answer 3

NOT

Question 4

What does the AND operator do in Boolean logic?

Answer 4

It returns true only if both operands are true.

Question 5

Which Boolean operation is represented by the symbol ‘∨’?

Answer 5

OR

Question 6

True or False: The NOT operator inverts the value of its operand.

Answer 6

True

Question 7

What is the outcome of the expression TRUE AND FALSE?

Answer 7

FALSE

Question 8

What is the outcome of the expression TRUE OR FALSE?

Answer 8

TRUE

Question 9

Which of the following is a valid Boolean expression? A) (A AND B) OR C) A AND (B OR C)

Answer 9

C) A AND (B OR C)

Question 10

What is the result of NOT TRUE?

Answer 10

FALSE

Question 11

True or False: In Boolean logic, the expression A AND NOT A is always TRUE.

Answer 11

False

Question 12

What is a truth table?

Answer 12

A table that shows all possible truth values for a set of Boolean variables.

Question 13

Fill in the blank: In Boolean algebra, the expression A OR A is equivalent to ____.

Answer 13

A

Question 14

What is the result of the expression (A OR B) AND (A OR NOT B)?

Answer 14

A

Question 15

True or False: The expression A AND B is associative.

Answer 15

True

Question 16

What is De Morgan’s Theorem?

Answer 16

It states that NOT (A AND B) is equivalent to (NOT A) OR (NOT B) and NOT (A OR B) is equivalent to (NOT A) AND (NOT B).

Question 17

What does the XOR operator do?

Answer 17

It returns true if one operand is true and the other is false.

Question 18

Which of the following is a property of Boolean addition? A) Commutative B) Non-commutative

Answer 18

A) Commutative

Question 19

Fill in the blank: In Boolean logic, TRUE is represented by ____ and FALSE is represented by ____.

Answer 19

1; 0

Question 20

What is the result of the expression A AND (B OR C)?

Answer 20

A AND B OR A AND C (distributive law)

Question 21

True or False: In Boolean logic, A OR NOT A always equals TRUE.

Answer 21

True

Question 22

What is a minterm?

Answer 22

A product term in a Boolean expression that corresponds to a single row in a truth table where the output is true.

Question 23

What does the term ‘canonical form’ refer to in Boolean expressions?

Answer 23

A standardized way of expressing a Boolean function using minterms or maxterms.

Question 24

True or False: The expression A AND (B AND C) is equivalent to (A AND B) AND C.

Answer 24

True

Question 25

What is the result of the expression NOT (A OR B)?

Answer 25

NOT A AND NOT B (De Morgan's Theorem)

Question 26

Fill in the blank: In a truth table for three variables, there are ____ possible combinations of truth values.

Answer 26

8

Question 27

What is the main use of Boolean logic in computer science?

Answer 27

To perform logical operations in programming and digital circuit design.