There are 4 variables in the Boolean function and the value of th
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.