The number of adjacent cells for each cell in a 4-variable K-map is:
a) 2
b) 4
c) 8
d) 6
Answer: b) 4

In a 4-variable K-map, the first row corresponds to which variable states?
a) AB = 00
b) AB = 01
c) AB = 10
d) AB = 11
Answer: a) AB = 00

The simplified result of grouping all 16 cells in a 4-variable K-map is:
a) 1
b) 0
c) A
d) A + B
Answer: a) 1

The simplified result of grouping no 1s in a K-map is:
a) 0
b) 1
c) Undefined
d) A + B
Answer: a) 0

Which K-map grouping represents the expression A·B’?
a) Cells where A = 1 and B = 0
b) Cells where A = 0 and B = 1
c) Cells where both A and B = 1
d) All cells
Answer: a) Cells where A = 1 and B = 0

What is the decimal equivalent of minterm A’B’C’D’?
a) 0
b) 1
c) 3
d) 15
Answer: a) 0

Minterm A’B’C’D corresponds to which decimal number?
a) 1
b) 2
c) 3
d) 4
Answer: a) 1

Minterm A’BCD corresponds to decimal number:
a) 7
b) 9
c) 11
d) 13
Answer: c) 11

In a 3-variable K-map, how many cells are used to represent one octet?
a) 8
b) 4
c) 2
d) 1
Answer: a) 8

For function F(A,B,C,D)=Σ(0,1,2,3,4,5,6,7), the simplified expression is:
a) A’
b) B’
c) C’
d) D’
Answer: a) A’

The Boolean expression F(A,B,C,D)=Σ(8,9,10,11,12,13,14,15) simplifies to:
a) A
b) B
c) C
d) D
Answer: a) A

If F = Σ(0,2,8,10), the simplified form is:
a) A’C’
b) B’D’
c) C’D’
d) A’B’
Answer: a) A’C’

For a 5-variable K-map, grouping 16 adjacent cells eliminates:
a) 4 variables
b) 3 variables
c) 2 variables
d) 1 variable
Answer: a) 4 variables

In K-map, adjacent cells differ by:
a) One bit
b) Two bits
c) Three bits
d) None
Answer: a) One bit

The variable that remains same in a group is called:
a) Essential variable
b) Common variable
c) Eliminated variable
d) Redundant variable
Answer: b) Common variable

The variable that changes in grouping is:
a) Eliminated
b) Common
c) Retained
d) Active
Answer: a) Eliminated

The number of essential prime implicants is:
a) Minimum number required to cover all 1s
b) Maximum possible
c) Random number
d) All prime implicants
Answer: a) Minimum number required to cover all 1s

Don’t-care terms are used to:
a) Simplify logic
b) Increase complexity
c) Reduce speed
d) Avoid errors
Answer: a) Simplify logic

The K-map simplification technique is suitable up to:
a) 5 variables
b) 6 variables
c) 8 variables
d) Unlimited
Answer: a) 5 variables

SOP stands for:
a) Sum of Products
b) Series of Parameters
c) Sum or Product
d) Set of Parts
Answer: a) Sum of Products

POS stands for:
a) Product of Sums
b) Product of Systems
c) Product of Signals
d) Power of Sums
Answer: a) Product of Sums

Which form is standard for minterms?
a) SOP
b) POS
c) Both
d) None
Answer: a) SOP

Which form is standard for maxterms?
a) POS
b) SOP
c) Both
d) None
Answer: a) POS

Each minterm corresponds to output value:
a) 1
b) 0
c) X
d) None
Answer: a) 1

Each maxterm corresponds to output value:
a) 0
b) 1
c) X
d) 2
Answer: a) 0

The SOP expression F = A’B + AB’ represents which logic gate?
a) XOR
b) OR
c) AND
d) XNOR
Answer: a) XOR

The POS expression (A + B)(A’ + B’) represents which logic gate?
a) XNOR
b) AND
c) XOR
d) OR
Answer: a) XNOR

The expression F = (A + B)(A + C) is equivalent to:
a) A + BC
b) AB + AC
c) (A + B + C)
d) A·B·C
Answer: a) A + BC

The expression F = (A + B’)(A + C’) is equivalent to:
a) A + B’C’
b) A + BC
c) A·B + C
d) A’B’ + C’
Answer: a) A + B’C’

The minterm representation for F(A,B,C) = A’B’C + A’BC’ is:
a) Σ(1,2)
b) Σ(3,5)
c) Σ(4,5)
d) Σ(2,5)
Answer: b) Σ(3,5)

The POS form of F = Σ(1,2,3) is:
a) Π(0,4,5,6,7)
b) Π(4,5,6,7)
c) Π(2,3,5,7)
d) Π(0,2,4,6)
Answer: b) Π(4,5,6,7)

Minterms are combined in SOP using:
a) OR
b) AND
c) XOR
d) NOR
Answer: a) OR

Maxterms are combined in POS using:
a) AND
b) OR
c) XOR
d) NAND
Answer: a) AND

The term AB’C corresponds to which minterm number?
a) 5
b) 6
c) 4
d) 7
Answer: a) 5

The term A’BC corresponds to which minterm number?
a) 3
b) 5
c) 6
d) 7
Answer: c) 6

Which one is a canonical SOP?
a) A’B’C + A’BC’ + ABC
b) (A + B)(A’ + C)
c) A + BC
d) A(B + C)
Answer: a) A’B’C + A’BC’ + ABC

Which one is a canonical POS?
a) (A + B + C’)(A’ + B + C)(A’ + B’ + C)
b) A’B’C + A’BC’
c) A + BC
d) A’ + B’
Answer: a) (A + B + C’)(A’ + B + C)(A’ + B’ + C)

The number of minterms in a 3-variable function is:
a) 8
b) 4
c) 6
d) 16
Answer: a) 8

The number of maxterms in a 4-variable function is:
a) 16
b) 8
c) 12
d) 4
Answer: a) 16

NAND and NOR gates are known as:
a) Universal gates
b) Basic gates
c) Exclusive gates
d) Derived gates
Answer: a) Universal gates

A NAND gate can perform the function of:
a) NOT, AND, OR
b) Only NOT
c) Only OR
d) XOR
Answer: a) NOT, AND, OR

A NOR gate can be used to construct:
a) NOT, AND, OR
b) NOT only
c) AND only
d) XOR only
Answer: a) NOT, AND, OR

The output of a NAND gate is low when:
a) All inputs are high
b) Any input is low
c) All inputs are low
d) Any input is high
Answer: a) All inputs are high

The output of a NOR gate is high when:
a) All inputs are low
b) Any input is high
c) One input is high
d) None of these
Answer: a) All inputs are low

XOR gate gives output 1 when:
a) Inputs are different
b) Inputs are same
c) All inputs are high
d) All inputs are low
Answer: a) Inputs are different

XNOR gate gives output 1 when:
a) Inputs are same
b) Inputs are different
c) Inputs alternate
d) All inputs are low
Answer: a) Inputs are same

The gate which outputs 0 only when both inputs are equal is:
a) XOR
b) XNOR
c) NOR
d) NAND
Answer: a) XOR

The gate which outputs 1 only when both inputs are equal is:
a) XNOR
b) XOR
c) AND
d) OR
Answer: a) XNOR

The logic gate used in parity checker circuits is:
a) XOR
b) AND
c) OR
d) NOR
Answer: a) XOR