Algorithm Lab Quiz - 110 MCQs with Answers
1) Which logic gate outputs HIGH only when both inputs are HIGH?
a) OR gate
b) AND gate
c) NOR gate
d) XOR gate
Answer: b) AND gate
2) The NOT gate is also known as:
a) Inverter
b) Buffer
c) Comparator
d) Encoder
Answer: a) Inverter
3) Which gate has the output equation Y = A + B?
a) NAND
b) OR
c) AND
d) NOR
Answer: b) OR
4) The XOR gate outputs HIGH when:
a) Both inputs HIGH
b) Both inputs LOW
c) Inputs are different
d) Inputs are same
Answer: c) Inputs are different
5) Truth table of NAND gate shows output LOW when:
a) Any input LOW
b) All inputs HIGH
c) Both inputs LOW
d) Inputs differ
Answer: b) All inputs HIGH
6) Which gate is called a universal gate?
a) AND
b) OR
c) NAND
d) XOR
Answer: c) NAND
7) Output of NOR gate is HIGH when:
a) All inputs LOW
b) Any input HIGH
c) Both inputs HIGH
d) Inputs are different
Answer: a) All inputs LOW
8) The symbol '⊕' represents:
a) NOR
b) XOR
c) NAND
d) AND
Answer: b) XOR
9) A 2-input AND gate has inputs A=1, B=0. The output is:
a) 1
b) 0
c) Undefined
d) High impedance
Answer: b) 0
10) The equation Y = (A + B)' represents:
a) NOR
b) NAND
c) XOR
d) Buffer
Answer: a) NOR
11) In a logic circuit, series connection of switches behaves as:
a) OR gate
b) AND gate
c) XOR gate
d) NOR gate
Answer: b) AND gate
12) Parallel connection of switches acts like:
a) XOR
b) OR
c) NAND
d) Buffer
Answer: b) OR
13) A combination of AND followed by NOT gives:
a) NAND
b) NOR
c) XOR
d) Encoder
Answer: a) NAND
14) A circuit with OR gate followed by NOT behaves as:
a) XOR
b) NOR
c) NAND
d) Decoder
Answer: b) NOR
15) Logic circuits using only NAND gates are called:
a) Sequential
b) Universal
c) Arithmetic
d) Exclusive
Answer: b) Universal
16) A circuit with 2 NOT gates in series behaves as:
a) AND
b) OR
c) Buffer
d) NAND
Answer: c) Buffer
17) If a logic circuit outputs 1 only when all inputs are 0, it is:
a) AND
b) XOR
c) NOR
d) NAND
Answer: c) NOR
18) A 3-input AND gate gives output 1 when:
a) Any input HIGH
b) Two inputs HIGH
c) All inputs HIGH
d) All inputs LOW
Answer: c) All inputs HIGH
19) Boolean expression Y = A'B + AB' represents:
a) XOR
b) NAND
c) OR
d) NOR
Answer: a) XOR
20) Simplify Y = A + A'B:
a) A+B
b) A
c) B
d) A'
Answer: b) A
21) Y = AB + A'B' represents:
a) XNOR
b) XOR
c) NAND
d) OR
Answer: a) XNOR
22) A truth table showing only one HIGH output for one input HIGH is of:
a) AND
b) OR
c) XOR
d) NOR
Answer: c) XOR
23) DeMorgan’s theorem states:
a) (AB)'=A'+B'
b) (A+B)'=A'B'
c) Both a & b
d) None
Answer: c) Both a & b
24) The equation Y = (A+B)(A+C) is:
a) SOP
b) POS
c) XOR
d) NOR
Answer: b) POS
25) Karnaugh map is used for:
a) Circuit connection
b) Logic simplification
c) Truth tables
d) Gate labeling
Answer: b) Logic simplification
26) A function having 3 variables has how many rows in its truth table?
a) 6
b) 8
c) 4
d) 10
Answer: b) 8
27) Half adder is used to:
a) Subtract
b) Add two bits
c) Encode data
d) Decode data
Answer: b) Add two bits
28) Sum output of half adder is:
a) A+B
b) A⊕B
c) AB
d) A'B
Answer: b) A⊕B
29) Carry output of half adder is:
a) A⊕B
b) AB
c) A+B
d) A'B
Answer: b) AB
30) Full adder adds:
a) Two inputs
b) Three inputs
c) Four inputs
d) None
Answer: b) Three inputs
31) Full adder carry equation is:
a) AB + BC + CA
b) A+B+C
c) A⊕B⊕C
d) A'B+C
Answer: a) AB + BC + CA
32) A full adder can be built using:
a) 1 XOR, 2 AND
b) 2 half adders + OR
c) 3 NAND gates
d) Decoder
Answer: b) 2 half adders + OR
33) If A=1, B=1, Cin=1, sum of full adder is:
a) 1
b) 0
c) Undefined
d) High
Answer: b) 0
34) Minimum number of XOR gates in a half adder:
a) 2
b) 1
c) 0
d) 3
Answer: b) 1
35) Half subtractor is used to:
a) Add
b) Subtract two bits
c) Encode
d) Decode
Answer: b) Subtract two bits
36) Difference output of half subtractor:
a) A⊕B
b) AB
c) A+B
d) A'B
Answer: a) A⊕B
37) Borrow output of half subtractor:
a) A'B
b) AB
c) A+B
d) A⊕B
Answer: a) A'B
38) Which gates are used in half subtractor?
a) XOR & AND
b) XOR & OR
c) XOR & NOT
d) XOR & NAND
Answer: a) XOR & AND
39) For A=0, B=1, borrow output is:
a) 0
b) 1
c) Undefined
d) High
Answer: b) 1
40) Half subtractor needs minimum:
a) 2 gates
b) 3 gates
c) 1 gate
d) 4 gates
Answer: a) 2 gates
41) An encoder converts:
a) Binary to decimal
b) Decimal to binary
c) Binary to code
d) Code to binary
Answer: b) Decimal to binary
42) A decoder converts:
a) Binary to decimal
b) Decimal to binary
c) Code to code
d) OR to NOR
Answer: a) Binary to decimal
43) A 3-to-8 decoder has:
a) 3 inputs, 8 outputs
b) 8 inputs, 3 outputs
c) 3 inputs, 3 outputs
d) 8 inputs, 8 outputs
Answer: a) 3 inputs, 8 outputs
44) A 4-to-2 encoder has:
a) 4 inputs, 2 outputs
b) 2 inputs, 4 outputs
c) 4 inputs, 4 outputs
d) 2 inputs, 2 outputs
Answer: a) 4 inputs, 2 outputs
45) Which gate is used in decoders?
a) AND
b) OR
c) XOR
d) NAND
Answer: a) AND
46) A priority encoder gives:
a) Highest input priority
b) Lowest input priority
c) Random output
d) No priority
Answer: a) Highest input priority
47) In 2-to-4 decoder, number of outputs is:
a) 2
b) 4
c) 6
d) 8
Answer: b) 4
48) The enable input of decoder is used for:
a) Activation control
b) Logic simplification
c) Binary conversion
d) Encoding
Answer: a) Activation control
49) A 10-to-4 encoder converts:
a) 10 outputs to 4 inputs
b) 10 inputs to 4 outputs
c) 4 outputs to 10 inputs
d) 4 inputs to 10 outputs
Answer: b) 10 inputs to 4 outputs
50) Decoder is mainly used in:
a) Display systems
b) Arithmetic
c) Sorting
d) Multiplexing
Answer: a) Display systems
51) What is the output of XOR gate when both inputs are 1?
a) 0
b) 1
c) Undefined
d) High-Z
Answer: a) 0
52) The equation Y = A' + B represents:
a) NAND
b) OR with NOT A
c) XOR
d) NOR
Answer: b) OR with NOT A
53) Which gate gives the opposite output of OR?
a) NOR
b) NAND
c) XOR
d) XNOR
Answer: a) NOR
54) The universal gates are:
a) AND & OR
b) XOR & XNOR
c) NAND & NOR
d) Decoder
Answer: c) NAND & NOR
55) Which gate produces HIGH when inputs differ?
a) XOR
b) OR
c) AND
d) NOR
Answer: a) XOR
56) The truth table of NOT gate has:
a) 1 input, 1 output
b) 2 inputs, 2 outputs
c) 1 input, 2 outputs
d) 2 inputs, 1 output
Answer: a) 1 input, 1 output
57) For A=0, B=0 in NOR gate, output is:
a) 1
b) 0
c) Undefined
d) High
Answer: a) 1
58) Which gate outputs 1 only when all inputs are LOW?
a) NOR
b) XOR
c) NAND
d) Buffer
Answer: a) NOR
59) NAND gate output is 0 only when:
a) One input HIGH
b) Both inputs HIGH
c) One input LOW
d) Inputs differ
Answer: b) Both inputs HIGH
60) Which logic gate is represented by Y = (AB + C)'?
a) NOR
b) NAND-OR combo
c) XOR
d) Decoder
Answer: b) NAND-OR combo
61) A circuit made using only NOR gates is called:
a) NOR logic
b) Universal circuit
c) Decoder
d) Binary circuit
Answer: b) Universal circuit
62) Two NOT gates connected in series form:
a) XOR
b) Buffer
c) NAND
d) Decoder
Answer: b) Buffer
63) To implement Y=A+B, which gate is used?
a) AND
b) OR
c) NAND
d) NOR
Answer: b) OR
64) In logic circuits, pull-up resistors are used for:
a) Increase current
b) Prevent floating inputs
c) Reduce power
d) Delay output
Answer: b) Prevent floating inputs
65) Logic circuits performing arithmetic are called:
a) Sequential
b) Combinational
c) Encoder
d) Decoder
Answer: b) Combinational
66) Expression Y=A⊕B⊕C represents:
a) Half adder sum
b) Full adder sum
c) XOR chain
d) NAND
Answer: b) Full adder sum
67) Simplify Y=A+A'B:
a) A
b) B
c) A+B
d) A'
Answer: a) A
68) Which is equivalent to (A+B)'?
a) A'B'
b) AB
c) A+B
d) A⊕B
Answer: a) A'B'
69) The canonical SOP form is based on:
a) Minterms
b) Maxterms
c) XOR
d) NOR
Answer: a) Minterms
70) The canonical POS form is based on:
a) Minterms
b) Maxterms
c) NAND
d) Decoder
Answer: b) Maxterms
71) Boolean simplification reduces:
a) Number of gates
b) Delay
c) Power consumption
d) All of the above
Answer: d) All of the above
72) In K-map, adjacent cells differ by:
a) One variable
b) Two variables
c) Three variables
d) None
Answer: a) One variable
73) A 4-variable K-map has how many cells?
a) 16
b) 8
c) 12
d) 4
Answer: a) 16
74) Simplify Y=AB+A'B:
a) B
b) A
c) A⊕B
d) NAND
Answer: a) B
75) For F(A,B)=Σ(0,2), the simplified expression is:
a) A'
b) B'
c) A+B
d) AB
Answer: b) B'
76) Half adder has how many outputs?
a) 1
b) 2
c) 3
d) 4
Answer: b) 2
77) Full adder has how many inputs?
a) 2
b) 3
c) 4
d) 5
Answer: b) 3
78) Sum equation of full adder:
a) A⊕B⊕Cin
b) AB+Cin
c) AB+BC
d) A+B
Answer: a) A⊕B⊕Cin
79) Carry equation of half adder:
a) A+B
b) AB
c) A⊕B
d) A'B
Answer: b) AB
80) Minimum gates needed for full adder:
a) 5
b) 6
c) 7
d) 8
Answer: b) 6
81) Half subtractor difference formula:
a) A-B
b) A⊕B
c) AB
d) A'B
Answer: b) A⊕B
82) Borrow formula in half subtractor:
a) A'B
b) AB'
c) AB
d) A+B
Answer: a) A'B
83) Minimum gates required for half subtractor:
a) 2
b) 3
c) 4
d) 5
Answer: a) 2
84) Half subtractor uses which gates?
a) XOR & AND
b) OR & NAND
c) NOR & XOR
d) NOT & OR
Answer: a) XOR & AND
85) Half subtractor is part of:
a) Arithmetic unit
b) Decoder
c) Encoder
d) Buffer
Answer: a) Arithmetic unit
86) 8-to-3 encoder has how many inputs?
a) 3
b) 8
c) 5
d) 6
Answer: b) 8
87) 3-to-8 decoder has how many outputs?
a) 3
b) 8
c) 6
d) 4
Answer: b) 8
88) A priority encoder resolves:
a) Multiple active inputs
b) Binary conversion
c) XOR logic
d) Delays
Answer: a) Multiple active inputs
89) Decoder output lines are activated by:
a) Binary inputs
b) XOR gate
c) NAND gate
d) Buffer
Answer: a) Binary inputs
90) Which is used in seven-segment displays?
a) Decoder
b) Encoder
c) XOR
d) Multiplexer
Answer: a) Decoder
91) 4-to-16 decoder has how many outputs?
a) 8
b) 16
c) 4
d) 32
Answer: b) 16
92) An 8-to-3 priority encoder produces how many outputs?
a) 3
b) 8
c) 16
d) 4
Answer: a) 3
93) Which device selects one output line based on input code?
a) Decoder
b) Encoder
c) Multiplexer
d) Demultiplexer
Answer: a) Decoder
94) Encoder output is always in:
a) Binary code
b) Gray code
c) Excess-3
d) Decimal
Answer: a) Binary code
95) Decoder logic primarily uses:
a) AND gates
b) OR gates
c) XOR gates
d) NAND gates
Answer: a) AND gates
96) XOR is called:
a) Inequality detector
b) Equality detector
c) Buffer
d) Encoder
Answer: a) Inequality detector
97) XNOR is also known as:
a) Equality detector
b) Decoder
c) Encoder
d) Comparator
Answer: a) Equality detector
98) A 2-input XOR gate has output 1 for:
a) 00
b) 11
c) 01 & 10
d) None
Answer: c) 01 & 10
99) A half adder cannot:
a) Add 2 bits
b) Generate carry
c) Generate borrow
d) Be implemented
Answer: c) Generate borrow
100) The main use of encoder:
a) Convert signals into binary
b) Decode binary
c) Arithmetic ops
d) Sorting
Answer: a) Convert signals into binary
101) Decoder uses how many inputs for 8 outputs?
a) 2
b) 3
c) 4
d) 5
Answer: c) 4
102) Binary to decimal conversion is done using:
a) Encoder
b) Decoder
c) XOR
d) Buffer
Answer: b) Decoder
103) Full adder sum is 1 when:
a) Odd number of 1s
b) Even number of 1s
c) All inputs 0
d) None
Answer: a) Odd number of 1s
104) NAND gate has how many possible input combinations for 3 inputs?
a) 4
b) 6
c) 8
d) 10
Answer: c) 8
105) Boolean expression Y=Σ(1,3,5,7) for 3 variables equals:
a) A
b) B
c) C
d) A⊕B⊕C
Answer: d) A⊕B⊕C
