A Karnaugh map of n variables has how many cells, and adjacent cells differ in which way?
A2n cells; adjacent differ in arbitrary bits
Bn cells; adjacent cells differ in two bits always
C2^n cells; adjacent cells differ in one bit
Dn² cells; adjacent cells differ in zero bits
Answer & Solution
Correct answer: C. 2^n cells; adjacent cells differ in one bit
**K-map:** 2^n cells, rows/columns labelled in Gray code so adjacent cells differ in 1 variable.
Lets pairs/quads/octets merge into product terms (Mano Ch.3).
Keep practising Gateece Digital
Browse all Gateece Digital questions for GATE ECE, or explore more Electronics topics.
Related questions
For a synchronous counter with N flip-flops, the maximum count modulus is which value?A SRAM cell typically uses how many MOSFETs per stored bit in the standard 6T topology?A multiplexer (MUX) with n select lines can route which number of inputs to a single outpuA 2's complement representation in n bits can represent integers in which range?In Boolean algebra, the absorption law A + A·B simplifies to which expression?