There are 4 variables in the Boolean function and the value of th

There are 4 variables in the Boolean function and the value of th
| There are 4 variables in the Boolean function and the value of the function is 1. Find the number of cells in the K-Map which will contain a 1 when SOP expression is used.

A. 12

B. 0

C. 16

D. 14

Please scroll down to see the correct answer and solution guide.

Right Answer is: C

SOLUTION

Concept:

The K-map is a graphical method that provides a systematic method for simplifying and manipulating the Boolean expressions or to convert a truth table to its corresponding logic circuit in a simple, orderly process.

In an 'n' variable K map, there are 2n cells.

Application:

For 4 variables there will be 24 = 16 cells

The K map will give an output of 1, when all the cells have a 1, i.e. if all the input combinations give an output of 1, the maximum number of inputs can be simplified to give an output of 1.

This is explained with the following K map:

Since the K map forms a pair of 16, it can be eliminated giving an output:

Y = 1

Since the output contains no input variables (A, B, C, or D), all the four variables are simplified/eliminated.