COMPUTER SCIENCE AND ENGINEERING
COMPUTER ARCHITECTURE
|
Question
[CLICK ON ANY CHOICE TO KNOW THE RIGHT ANSWER]
|
A truth table of the n variables has ____ Minterms
|
|
N2
|
|
|
(n-1)2
|
|
|
2n-1
|
|
|
2n
|
Explanation:
Detailed explanation-1: -A minterm is a Boolean expression resulting in 1 for the output of a single cell, and 0s for all other cells in a Karnaugh map, or truth table. If a minterm has a single 1 and the remaining cells as 0s, it would appear to cover a minimum area of 1s.
Detailed explanation-2: -This paper introduces a new fast systematic method for minimization of the Boolean functions.
Detailed explanation-3: -There are 2n minterms of n variables, since a variable in the minterm expression can be in either its direct or its complemented form-two choices per variable.
There is 1 question to complete.