Algorithm Lab Quiz - 50 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
