Logic Circuit Simplification MCQs

Question 1

Which statement below best describes a Karnaugh map?

Accepted Answer

It is simply a rearranged truth table.

Answer

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

Answer

Variable complements can be eliminated by using Karnaugh maps.

Answer

A Karnaugh map can be used to replace Boolean rules.

Question 2

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

Accepted Answer

A • B = B • A

Answer

A + B = B + A

Answer

A • B = B + A

Answer

A • (B • C) = (A • B) • C

Question 3

The Boolean expression mcq19_1001_1.gif is logically equivalent to what single gate?

Accepted Answer

NAND

Answer

NOR

Answer

AND

Answer

OR

Question 4

The observation that a bubbled input OR gate is interchangeable with a bubbled output AND gate is referred to as:

Accepted Answer

DeMorgan's second theorem

Answer

a Karnaugh map

Answer

the commutative law of addition

Answer

the associative law of multiplication

Question 5

The systematic reduction of logic circuits is accomplished by:

Accepted Answer

using Boolean algebra

Answer

symbolic reduction

Answer

TTL logic

Answer

using a truth table

Question 6

Logically, the output of a NOR gate would have the same Boolean expression as a(n):

Accepted Answer

OR gate immediately followed by an INVERTER

Answer

NAND gate immediately followed by an INVERTER

Answer

AND gate immediately followed by an INVERTER

Answer

NOR gate immediately followed by an INVERTER

Question 7

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

Accepted Answer

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

Answer

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

Answer

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

Question 8

One of DeMorgan's theorems states that mcq19_1007_1.gif. Simply stated, this means that logically there is no difference between:

Accepted Answer

a NOR gate and an AND gate with a bubbled output

Answer

a NAND gate and an AND gate with a bubbled output

Answer

a NOR gate and a NAND gate with a bubbled output

Answer

a NAND gate and an OR gate with a bubbled output

Question 9

The commutative law of addition and multiplication indicates that:

Accepted Answer

the way we OR or AND two variables is unimportant because the result is the same

Answer

we can group variables in an AND or in an OR any way we want

Answer

an expression can be expanded by multiplying term by term just the same as in ordinary algebra

Answer

the factoring of Boolean expressions requires the multiplication of product terms that contain like variables