Home Ask MCQ Quiz Topics Login

Logic Circuit Simplification MCQ Questions & Answers

Logic Circuit Simplification MCQs : This section focuses on the "Logic Circuit Simplification". These Multiple Choice Questions (MCQs) should be practiced to improve the Logic Circuit Simplification skills required for various interviews (campus interview, walk-in interview, company interview), placement, entrance exam and other competitive examinations.

Question 1

There are many methods to simplify a logic expression. Some of these methods are using Boolean Algebra laws, Karnaugh maps and Quine-McCluskey algorithm.

A. True
B. False

View Answer

Question 2

The first step to reducing a logic circuit is to write the Boolean Equation for the logic function.

A. True
B. False

View Answer

Question 3

The commutative law of addition and multiplication indicates that:

A. the way we OR or AND two variables is unimportant because the result is the same
B. we can group variables in an AND or in an OR any way we want
C. an expression can be expanded by multiplying term by term just the same as in ordinary algebra
D. the factoring of Boolean expressions requires the multiplication of product terms that contain like variables

View Answer

Question 4

Which statement below best describes a Karnaugh map?

A. It is simply a rearranged truth table.
B. The Karnaugh map eliminates the need for using NAND and NOR gates.
C. Variable complements can be eliminated by using Karnaugh maps.
D. A Karnaugh map can be used to replace Boolean rules.

View Answer

Question 5

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

A. a Karnaugh map
B. DeMorgan's second theorem
C. the commutative law of addition
D. the associative law of multiplication

View Answer

Question 6

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

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

View Answer

Question 7

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

A. NAND gate immediately followed by an INVERTER
B. OR gate immediately followed by an INVERTER
C. AND gate immediately followed by an INVERTER
D. NOR gate immediately followed by an INVERTER

View Answer

Question 8

The systematic reduction of logic circuits is accomplished by:

A. symbolic reduction
B. TTL logic
C. using Boolean algebra
D. using a truth table

View Answer

Question 9

Which output expression might indicate a product-of-sums circuit construction?

View Answer

Question 10

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

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

View Answer

Question 11

Which of the following expressions is in the sum-of-products (SOP) form?

A. Y = (A + B)(C + D)
B. Y = AB(CD)

View Answer