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.**

- 2
^{n} - 2
^{n+1} - 2
^{n-1} - 2

**Answer:** A) 2^{n}

**Explanation:**

Karnaugh maps are planar areas divided into 2^{n} 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

Comments and Discussions!