Boolean Algebra and Logic Simplification MCQs

Question 1

For the SOP expression AB + BC , how many 0s are in the truth table's output column?

Accepted Answer

4

Answer

Zero

Answer

1

Answer

5

Question 2

Which statement below best describes a Karnaugh map?

Accepted Answer

Karnaugh maps provide a cookbook approach to simplifying Boolean expressions.

Answer

A Karnaugh map can be used to replace Boolean rules.

Answer

The Karnaugh map eliminates the need for using NAND and NOR gates.

Answer

Variable complements can be eliminated by using Karnaugh maps.

Question 3

Which of the examples below expresses the distributive law of Boolean algebra?

Accepted Answer

A(B + C) = AB + AC

Answer

(A + B) + C = A + (B + C)

Answer

A + (B + C) = AB + AC

Answer

A(BC) = (AB) + C

Question 4

Which of the following is an important feature of the sum-of-products (SOP) form of expression?

Accepted Answer

No signal must pass through more than two gates, not including inverters.

Answer

All logic circuits are reduced to nothing more than simple AND and OR gates.

Answer

The delay times are greatly reduced over other forms.

Answer

The maximum number of gates that any signal must pass through is reduced by a factor of two

Question 5

An OR gate with schematic "bubbles" on its inputs performs the same functions as a(n)________ gate.

Accepted Answer

NAND

Answer

NOR

Answer

OR

Answer

NOT

Question 6

Which of the examples below expresses the commutative law of multiplication?

Accepted Answer

AB = BA

Answer

A + B = B + A

Answer

AB = B + A

Answer

AB = A × B

Question 7

Determine the binary values of the variables for which the following standard POS expression is equal to 0. (A + B + C)(A + B + C)

Accepted Answer

(0 + 1 + 0)(1 + 0 + 1)

Answer

(1 + 1 + 1)(0 + 0 + 0)

Answer

(0 + 0 + 0)(1 + 0 + 1)

Answer

(1 + 1 + 0)(1 + 0 + 0)

Question 8

The expression W(X + YZ) can be converted to SOP form by applying which law?

Accepted Answer

distributive law

Answer

associative law

Answer

commutative law

Answer

none of the above

Question 9

Which of the following combinations cannot be combined into K-map groups?

Accepted Answer

diagonal

Answer

corners in the same row

Answer

corners in the same column

Answer

overlapping combinations