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).
Related questions
In Verilog HDL, the difference between `always @(*)` and `always @(posedge clk)` blocks isFor a synchronous counter with N flip-flops, the maximum count modulus is which value?A CMOS inverter's static power dissipation is dominated by which mechanism in modern deep-For a Mealy state machine vs a Moore state machine, the key behavioural difference is whicThe HAZARD called a 'static-1 hazard' in combinational logic refers to which?The Quine-McCluskey method differs from K-map minimisation primarily by which feature?A SRAM cell typically uses how many MOSFETs per stored bit in the standard 6T topology?For a synchronous D flip-flop, the SETUP TIME requirement specifies which constraint?