Home »
MCQs »
Discrete Mathematics MCQs
Discrete Mathematics | Karnaugh Maps MCQs
Discrete Mathematics | Karnaugh Maps MCQs: This section contains multiple-choice questions and answers on Karnaugh Maps in Discrete Mathematics.
Submitted by Anushree Goswami, on October 28, 2022
1. Karnaugh maps are planar areas divided into ____ equal cells, each representing a point for a function of n variables.
- 2n
- 2n+1
- 2n-1
- 2
Answer: A) 2n
Explanation:
Karnaugh maps are planar areas divided into 2n equal cells, each representing a point for a function of n variables.
2. There are two variables called x, one for x and another for x', which are used to divide the area into ____ equal halves.
- Two
- Three
- Four
- Multiple
Answer: A) Two
Explanation:
There are two variables called x, one for x and another for x', which are used to divide the area into two equal halves.
3. A cell corresponding to an argument with the value 1 contains a ____ data point.
- Single
- Double
- Triple
- Multiple
Answer: A) Single
Explanation:
A cell corresponding to an argument with the value 1 contains a single data point.
4. It is possible to simplify Boolean Functions with ____-maps.
- K
- L
- M
- N
Answer: A) K
Explanation:
It is possible to simplify Boolean Functions with k-maps.
5. Term combinations are made by placing ____ cells next to each other.
- Adjacent
- Complimentary
- Supplementary
- Nodes
Answer: A) Adjacent
Explanation:
Term combinations are made by placing adjacent cells next to each other.
6. When only ____ variable differs between two cells, they are said to be adjacent.
- Three
- Two
- One
- Multiple
Answer: C) One
Explanation:
When only one variable differs between two cells, they are said to be adjacent.
7. One variable is the same in adjacent cells, while the other variable appears ____ in one and complemented in the other.
- Complemented
- Un-complemented
- Both A and B
- None of the above
Answer: B) Un-complemented
Explanation:
One variable is the same in adjacent cells, while the other variable appears un-complemented in one and complemented in the other.
8. Minimization of the SOP Form can be done in the following steps -
- Encircle the ones that cannot be combined with any others.
- Encircle the ones that can be grouped together only one way in groups of two.
- In groups of four adjacent ones, identify the ones which can be combined with three others and encircle them.
- Identify the eight adjacent ones that can be combined with seven others, in only one way, and encircle them.
- The remaining 2, 4, and 8 essential groups should be combined with each other or with other already encircled groups if there are any that have not been encircled.
Select the correct order -
- i > ii > iii > iv > v
- i > ii > iv > ii > v
- i > iv > ii > iii > v
- i > v > ii > iii > iv
Answer: A) i > ii > iii > iv > v
Explanation:
Minimization of the SOP Form can be done in the following steps -
- Encircle the ones that cannot be combined with any others.
- Encircle the ones that can be grouped together only one way in groups of two.
- In groups of four adjacent ones, identify the ones which can be combined with three others and encircle them.
- Identify the eight adjacent ones that can be combined with seven others, in only one way, and encircle them.
- The remaining 2, 4, and 8 essential groups should be combined with each other or with other already encircled groups if there are any that have not been encircled.
9. Minimizing such functions can be achieved by converting them into standard forms such as ____, then making the k-map and obtaining the minimized function.
- SOP
- POS
- Both A and B
- None of the above
Answer: C) Both A and B
Explanation:
Minimizing such functions can be achieved by converting them into standard forms such as SOP or POS, then making the k-map and obtaining the minimized function.
10. Algorithm to prepare the K-map -
- You should enter one for the minimum term and zero for the maximum term.
- Ones/zeroes should be entered for each term with one fewer variable than the total.
- In a similar manner, repeat for other terms.
- When there are fewer than two variables in the term, enter four adjacent one's/zeroes.
Select the correct order -
- ii > i > iv > iii
- i > ii > iii > iv
- i > iv > ii > iii
- i > ii > iv > iii
Answer: D) i > ii > iv > iii