**Digital Circuits for GATE: 20 MCQ Questions with Solutions**

- Question: Which logic gate produces a HIGH output when any of its inputs is HIGH? a) AND gate b) OR gate c) NOT gate d) XOR gate Solution: b) OR gate
- Question: The complement of a binary number is obtained by flipping all its bits. What is the result when the binary number “10101010” is complemented? a) 10101010 b) 01010101 c) 11111111 d) 00000000 Solution: b) 01010101
- Question: How many NAND gates are required to implement a 4-input OR gate? a) 4 b) 6 c) 8 d) 10 Solution: b) 6
- Question: What is the Boolean expression for the exclusive-OR (XOR) operation? a) AB + A’B’ b) AB + A’B c) AB’ + A’B d) AB’ + A’B’ Solution: c) AB’ + A’B
- Question: Which of the following gates is called the “Universal Gate” as it can be used to implement any other logic gate? a) AND gate b) OR gate c) NAND gate d) NOR gate Solution: c) NAND gate
- Question: In a half adder circuit, what are the outputs called for the sum and carry? a) S and C b) S and C_out c) SUM and C d) SUM and C_out Solution: b) S and C_out
- Question: Which logic gate operation is represented by the Boolean expression: F = (A + B)(C + D)? a) AND b) OR c) NAND d) NOR Solution: b) OR
- Question: What is the minimum number of two-input AND gates required to implement the Boolean expression: F = AB + CD + EF? a) 3 b) 4 c) 5 d) 6 Solution: a) 3
- Question: The output of a 4-bit binary counter is connected to the input of a 4-to-1 multiplexer. How many control inputs are required in the multiplexer? a) 1 b) 2 c) 3 d) 4 Solution: b) 2
- Question: What is the output of an RS flip-flop when both R and S inputs are HIGH? a) Set b) Reset c) Undefined d) Toggle Solution: c) Undefined
- Question: Which gate is equivalent to a combination of an AND gate followed by an inverter (NOT gate)? a) NAND gate b) NOR gate c) XOR gate d) XNOR gate Solution: a) NAND gate
- Question: What is the truth table for an 8-to-1 multiplexer (MUX) with inputs A, B, C, D, E, F, G, H, and selection lines S2, S1, S0? a) 8 rows and 1 column b) 1 row and 8 columns c) 2 rows and 4 columns d) 4 rows and 2 columns Solution: a) 8 rows and 1 column
- Question: What is the output of a D flip-flop when the clock signal is LOW? a) Q = 0, Q’ = 1 b) Q = 1, Q’ = 0 c) Q and Q’ hold their previous states d) Q and Q’ toggle their states Solution: c) Q and Q’ hold their previous states
- Question: What is the Boolean expression for the exclusive-NOR (XNOR) operation? a) AB + A’B’ b) AB + A’B c) AB’ + A’B d) AB’ + A’B’ Solution: d) AB’ + A’B’
- Question: In a full adder circuit, how many inputs are there for the sum output? a) 1 b) 2 c) 3 d) 4 Solution: b) 2
- Question: Which logic gate operation is represented by the Boolean expression: F = (A + B)’? a) AND b) OR c) NAND d) NOR Solution: c) NAND
- Question: What is the output of an RS flip-flop when both R and S inputs are LOW? a) Set b) Reset c) Undefined d) Hold Solution: c) Undefined
- Question: How many input combinations are possible for a 3-input AND gate? a) 2 b) 3 c) 4 d) 8 Solution: d) 8
- Question: What is the output of a JK flip-flop when both J and K inputs are HIGH? a) Set b) Reset c) Toggle d) Hold Solution: c) Toggle
- Question: Which gate is equivalent to a combination of an OR gate followed by an inverter (NOT gate)? a) NAND gate b) NOR gate c) XOR gate d) XNOR gate Solution: b) NOR gate