DIGITAL ELECTRONICS QUIZ 1

1. Which statement below best describes a Karnaugh map?

• It is simply a rearranged truth table

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

• Variable complements can be eliminated by using Karnaugh maps

• A Karnaugh map can be used to replace Boolean rules

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

• A + B = B + A

• A • B = B + A

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

• A • B = B • A

The Boolean expression Y = (AB)’ is logically equivalent to what single gate?

• NAND

• NOR

• AND

• OR

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

• A Karnaugh map

• DeMorgan’s second theorem

• The commutative law of addition

• The associative law of multiplication

Each “1” entry in a K-map square represents:

• A HIGH for each input truth table condition that produces a HIGH output

• A HIGH output on the truth table for all LOW input combinations

• A LOW output for all possible HIGH input conditions

• A DON’T CARE condition for all possible input truth table combinations

Each “0” entry in a K-map square represents:

• A HIGH output on the truth table for all LOW input combinations

• A HIGH output on the truth table for all LOW input combinations

• A LOW output for all possible HIGH input conditions

• A DON’T CARE condition for all possible input truth table combinations

Which of the following statements accurately represents the two BEST methods of logic circuit simplification?

• Actual circuit trial and error evaluation and waveform analysis

• Karnaugh mapping and circuit waveform analysis

• Boolean algebra and Karnaugh mapping

• Boolean algebra and actual circuit trial and error evaluation

Looping on a K-map always results in the elimination of __________

• Variables within the loop that appear only in their complemented form

• Variables that remain unchanged within the loop

• Variables within the loop that appear in both complemented and uncomplemented form

• Variables within the loop that appear only in their uncomplemented form

Which of the following expressions is in the product-of-sums form?

• (A + B)(C + D)

• (AB)(CD)

• AB(CD)

• AB + CD

When performing subtraction by addition in the 2’s-complement system:

• The minuend and the subtrahend are both changed to the 2’s-complement

• The minuend is changed to 2’s-complement and the subtrahend is left in its original form

• The minuend is left in its original form and the subtrahend is changed to its 2’s-complement

• The minuend and subtrahend are both left in their original form