Question 36
What is a sum term that contains all variables of a Boolean function in either complemented or uncomplemented form?
A maxterm is a sum term (OR) containing all literals/variables of the function in true or inverted form.
What is a sum term that contains all variables of a Boolean function in either complemented or uncomplemented form?
A maxterm is a sum term (OR) containing all literals/variables of the function in true or inverted form.
How many total cells are present in a 4-variable Karnaugh Map (K-Map)?
A K-Map for n variables contains 2^n cells. For n = 4, 2^4 = 16 cells.
Why are cell adjacent codes on a K-Map arranged in Gray Code sequence (00, 01, 11, 10)?
Gray code ordering maintains unit-distance adjacency between adjacent K-Map cells, enabling algebraic absorption during cell grouping.
What is a rectangle group of 4 adjacent 1s in a Karnaugh Map called?
In K-Map grouping: a group of 2 cells is a Pair (eliminates 1 variable), 4 cells is a Quad (eliminates 2 variables), and 8 cells is an Octet (eliminates 3 variables).
What defines an 'Essential Prime Implicant' (EPI) on a K-Map?
An EPI is a prime implicant that uniquely covers at least one 1-cell on the K-Map, mandating its presence in the minimal SOP solution.