Digital Electronics/Circuits Multiple Choice Questions on “K-Map Simplification”.
1. 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
Answer: A
Clarification: K-map is simply a rearranged truth table. It is a pictorial representation of truth table having a specific number of cells or squares, where each cell represents a Maxterm or a Minterm.
2. 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
Answer: D
Clarification: The commutative law of multiplication is (A * B. = (B * A..
The commutative law of addition is (A + B. = (B + A..
3. The Boolean expression Y = (AB.’ is logically equivalent to what single gate?
A. NAND
B. NOR
C. AND
D. OR
Answer: A
Clarification: If A and B are the input for AND gate the output is obtained as AB and after inversion we get (AB.’, which is the expression of NAND gate. NAND gate produces high output when any of the input is 0 and produces low output when all inputs are 1.
4. 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
Answer: B
Clarification: DeMorgan’s Law: ~(P+Q) (~P).(~Q) Also,
~(P.Q) (~P)+(~Q).
5. The systematic reduction of logic circuits is accomplished by _______________
A. Symbolic reduction
B. TTL logic
C. Using Boolean algebra
D. Using a truth table
Answer: C
Clarification: The systematic reduction of logic circuits is accomplished by using boolean algebra.
6. Each “1” entry in a K-map square represents _______________
A. A HIGH for each input truth table condition that produces a HIGH output
B. A HIGH output on the truth table for all LOW input combinations
C. A LOW output for all possible HIGH input conditions
D. A DON’T CARE condition for all possible input truth table combinations
Answer: A
Clarification: Each “1” entry in a K-map square represents a HIGH for each input truth table condition that produces a HIGH output. Thus, it represents a minterm.
7. Each “0” entry in a K-map square represents _______________
A. A HIGH for each input truth table condition that produces a HIGH output
B. A HIGH output on the truth table for all LOW input combinations
C. A LOW output for all possible HIGH input conditions
D. A DON’T CARE condition for all possible input truth table combinations
Answer: A
Clarification: Each “0” entry in a K-map square represents a LOW output for all possible HIGH input conditions. Thus, it represents Maxterm.
8. Which of the following statements accurately represents the two BEST methods of logic circuit simplification?
A. Actual circuit trial and error evaluation and waveform analysis
B. Karnaugh mapping and circuit waveform analysis
C. Boolean algebra and Karnaugh mapping
D. Boolean algebra and actual circuit trial and error evaluation
Answer: C
Clarification: The two BEST methods of logic circuit simplification are Boolean algebra and Karnaugh mapping. Boolean Algebra uses the Laws of Boolean Algebra for minimization of Boolean expressions while Karnaugh Map is a pictorial representation and reduction of the Boolean expression.
9. Looping on a K-map always results in the elimination of __________
A. Variables within the loop that appear only in their complemented form
B. Variables that remain unchanged within the loop
C. Variables within the loop that appear in both complemented and uncomplemented form
D. Variables within the loop that appear only in their uncomplemented form
Answer: C
Clarification: Looping on a K-map always results in the elimination of variables within the loop that appear in both complemented and uncomplemented form.
10. Which of the following expressions is in the sum-of-products form?
A. (A + B.(C + D.
B. (A * B.(C * D.
C. A* B *(CD.
D. A * B + C * D
Answer: D
Clarification: Sum of product means that it is the sum of all product terms. Thus, the number is multiplied first and then it is added: A * B + C * D.
11. Which of the following is an important feature of the sum-of-products form of expressions?
A. All logic circuits are reduced to nothing more than simple AND and OR operations
B. The delay times are greatly reduced over other forms
C. No signal must pass through more than two gates, not including inverters
D. The maximum number of gates that any signal must pass through is reduced by a factor of two
Answer: A
Clarification: An important feature of the sum-of-products form of expressions in the given option is that all logic circuits are reduced to nothing more than simple AND and OR operations. Sum Of Product means it is the sum of product terms containing variables in complemented as well as uncomplemented forms.
12. Which of the following expressions is in the product-of-sums form?
A. (A + B.(C + D.
B. (AB.(CD.
C. AB(CD.
D. AB + CD
Answer: A
Clarification: (A + B.(C + D. represents the product-of-sums form.