1. A Karnaugh map (K-map) is an abstract form of ____________ diagram organized as a matrix of squares.
a) Venn Diagram
b) Cycle Diagram
c) Block diagram
d) Triangular Diagram
Explanation: A Karnaugh map (K-map) is an abstract form of Venn diagram organized as a matrix of squares, where each square represents a Maxterm or a Minterm.
2. There are ______ cells in a 4-variable K-map.
a) 12
b) 16
c) 18
d) 8
Explanation: There are 16 = (24) cells in a 4-variable K-map.
3. The K-map based Boolean reduction is based on the following Unifying Theorem: A + A’ = 1.
a) Impact
b) Non Impact
c) Force
d) Complementarity
Explanation: The given expression A +A’ = 1 is based on non-impact unifying theorem.
4. Each product term of a group, w’.x.y’ and w.y, represents the ____________ in that group.
a) Input
b) POS
c) Sum-of-Minterms
d) Sum of Maxterms
Explanation: In a minterm, each variable w, x or y appears once either as the variable itself or as the inverse. So, the given expression satisfies the property of Sum of Minterm.
5. The prime implicant which has at least one element that is not present in any other implicant is known as ___________
a) Essential Prime Implicant
b) Implicant
c) Complement
d) Prime Complement
Explanation: Essential prime implicants are prime implicants that cover an output of the function that no combination of other prime implicants is able to cover.
6. Each group of adjacent Minterms (group size in powers of twos) corresponds to a possible product term of the given ___________
a) Function
b) Value
c) Set
d) Word
Explanation: Each group of adjacent Minterms (group size in powers of twos) corresponds to a possible product term of the given function.
7. It should be kept in mind that don’t care terms should be used along with the terms that are present in ___________
a) Minterms
b) Expressions
c) K-Map
d) Latches
Explanation: It should be kept in mind that don’t care terms should be used along with the terms that are present in minterms as well as maxterms which reduces the complexity of the boolean expression.
8. Using the transformation method you can realize any POS realization of OR-AND with only.
a) XOR
b) NAND
c) AND
d) NOR
Explanation: Using the transformation method we can realize any POS realization of OR-AND with only NOR.
9. These logic gates are widely used in _______________ design and therefore are available in IC form.
a) Sampling
b) Digital
c) Analog
d) Systems
Explanation: These logic gates(XOR, XNOR, NOR) are widely used in digital design and therefore are available in IC form as digital circuits deal with data transmission in the form of binary digits.
10. Entries known as _______________ mapping.
a) Diagonal
b) Straight
c) K
d) Boolean
Explanation: Entries known as diagonal mapping. The diagonal mapping holds true when for any relation, there is a projection of product on the factor.