Digital Logic Circuits and Components - logic gates, map simplifications, combinational circuits, flip-flops, sequential circuits, decoders, multiplexers, registers, counters, memory unit - Question Bank

1. What is the output of an XOR gate when both inputs are the same (both 0 or both 1)?
A) 0
B) 1
C) Depends on the clock signal
D) Undefined
2. A basic SR latch can be constructed using which type of gates?
A) AND and OR gates
B) NAND gates or NOR gates
C) XOR and XNOR gates
D) NOT gates only
3. Which type of memory is non-volatile and retains data even when power is off?
A) SRAM
B) DRAM
C) ROM
D) Cache Memory
4. What is the essential function of a memory unit in a digital system?
A) To perform logic operations.
B) To store binary information.
C) To generate control signals.
D) To transmit data serially.
5. The simplification of F = ABC + A'BC using K-map would involve grouping:
A) Two adjacent cells.
B) Four adjacent cells.
C) Eight adjacent cells.
D) No grouping possible, expression is minimal.
6. Which logic gate has an output that is true if any of its inputs is true?
A) AND
B) NAND
C) OR
D) NOR
7. What is the primary role of a clock signal in synchronous sequential circuits?
A) To determine the speed of operation.
B) To synchronize state changes across all flip-flops.
C) To provide input data to the circuit.
D) To reset the circuit to its initial state.
8. A binary counter that counts in a specific sequence, not necessarily in a natural binary order, is called a:
A) Ripple counter
B) Synchronous counter
C) Ring counter
D) Custom sequence counter
9. Which of the following is NOT a type of flip-flop?
A) SR
B) JK
C) T
D) Multiplexer
10. What is the minimum number of NAND gates required to implement a basic NOT gate?
A) 1
B) 2
C) 3
D) 4
11. The Boolean expression F = A + A' is equivalent to:
A) A
B) A'
C) 0
D) 1
12. Which logic gate produces a low output only when all of its inputs are high?
A) AND gate
B) OR gate
C) NAND gate
D) NOR gate
13. Which type of memory unit is typically volatile and loses its data when power is turned off?
A) ROM (Read-Only Memory)
B) RAM (Random-Access Memory)
C) Flash Memory
D) Hard Disk Drive
14. A ring counter is a type of:
A) Combinational circuit
B) Asynchronous counter
C) Shift register
D) Decoder
15. What is the state of a JK flip-flop when J=1 and K=1?
A) No change
B) Set (Q=1)
C) Reset (Q=0)
D) Toggle
16. A full adder circuit has:
A) Two inputs (A, B) and one output (Sum).
B) Three inputs (A, B, Carry-in) and two outputs (Sum, Carry-out).
C) Two inputs and two outputs.
D) Three inputs and one output.
17. Which is the most basic type of flip-flop?
A) JK flip-flop
B) D flip-flop
C) SR flip-flop
D) T flip-flop
18. In a 3-to-8 decoder, how many output lines are there?
A) 3
B) 8
C) 24
D) 64
19. The Boolean expression A + A'B = A + B is an example of:
A) Commutative Law
B) Distributive Law
C) Absorption Law
D) Consensus Theorem
20. Which logic gate is equivalent to a NOT gate followed by an AND gate?
A) NAND
B) NOR
C) XOR
D) AND
21. What is the main memory unit in a CPU responsible for?
A) Performing calculations.
B) Storing instructions and data currently being processed.
C) Controlling the overall operation of the CPU.
D) Fetching instructions from secondary storage.
22. A shift register that can shift data in both left and right directions is called a:
A) Universal shift register
B) Bidirectional shift register
C) Serial-in/parallel-out shift register
D) Parallel-in/serial-out shift register
23. Which type of counter uses a clock signal that is applied to all flip-flops simultaneously?
A) Ripple counter
B) Asynchronous counter
C) Synchronous counter
D) Ring counter
24. What is the primary difference between a flip-flop and a latch?
A) Flip-flops are edge-triggered, while latches are level-sensitive.
B) Latches are edge-triggered, while flip-flops are level-sensitive.
C) Flip-flops have more inputs than latches.
D) Latches are faster than flip-flops.
25. A 4-input multiplexer requires how many select lines?
A) 1
B) 2
C) 3
D) 4
26. The simplification of the Boolean expression F = (A + B)(A' + C) using Boolean algebra is:
A) AC + A'B
B) AB + A'C
C) AC' + A'B
D) A'C + AB'
27. Which logic gate has an output that is true if and only if exactly one of its inputs is true?
A) AND
B) OR
C) XOR
D) NOR
28. What is the modulus of a counter that counts from 0 to 9 and then resets?
A) 9
B) 10
C) 11
D) 8
29. A serial-in, serial-out shift register is used for:
A) Parallel data transfer.
B) Time delay of data.
C) Data conversion.
D) Arithmetic operations.
30. Which flip-flop is known for its 'no change' condition?
A) SR flip-flop when S=0, R=0
B) JK flip-flop when J=0, K=0
C) D flip-flop when D=Q
D) T flip-flop when T=0
31. A half adder can add:
A) Two 2-bit numbers.
B) Three bits.
C) Two single bits.
D) A number and a carry bit.
32. What is the output of a 2-to-4 decoder with inputs A=1, B=0?
A) 0010
B) 0100
C) 1000
D) 0001
33. For a 3-variable K-map, how many cells are there?
A) 4
B) 8
C) 16
D) 32
34. Which type of sequential circuit's output depends only on the current state?
A) Mealy machine
B) Moore machine
C) Asynchronous circuit
D) Combinational circuit
35. A T flip-flop exhibits toggle behavior when:
A) Its T input is 0.
B) Its T input is 1.
C) Its T input is connected to Q.
D) Its T input is connected to Q'.
36. What is the function of a demultiplexer (DEMUX)?
A) To select one of several input lines and route it to a single output line.
B) To route a single input line to one of several output lines, based on select inputs.
C) To combine multiple input signals into a single output signal.
D) To invert the input signal.
37. In Boolean algebra, the expression A + A' equals:
A) A
B) A'
C) 0
D) 1
38. Which logic gate has an output that is the inverse of its input?
A) AND
B) OR
C) NOT
D) XNOR
39. What is the purpose of a register in a computer system?
A) To perform arithmetic and logical operations.
B) To temporarily store binary data.
C) To control the flow of data between components.
D) To convert analog signals to digital signals.
40. A ripple counter is also known as:
A) Synchronous counter
B) Asynchronous counter
C) Decade counter
D) Up-down counter
41. What is the characteristic difference between a SR flip-flop and a D flip-flop?
A) SR flip-flop has a clock input, D flip-flop does not.
B) D flip-flop has a single input that determines the next state, SR flip-flop has two.
C) SR flip-flop is edge-triggered, D flip-flop is level-triggered.
D) D flip-flop can be built using NAND gates, SR flip-flop cannot.
42. Which of the following is an example of a combinational circuit?
A) Shift Register
B) Counter
C) Full Adder
D) Flip-Flop
43. A decoder circuit typically has:
A) One input and multiple outputs.
B) Multiple inputs and one output.
C) Multiple inputs and multiple outputs.
D) One input and one output.
44. What does Karnaugh map (K-map) simplification aim to achieve?
A) Maximize the number of product terms in a Boolean expression.
B) Minimize the number of product terms and literals in a Boolean expression.
C) Increase the number of inputs to a logic circuit.
D) Convert a sum-of-products expression to a product-of-sums expression.
45. Which type of sequential circuit uses the output of one or more flip-flops as input to other flip-flops?
A) Combinational circuit
B) Asynchronous sequential circuit
C) Synchronous sequential circuit
D) Moore machine
46. A JK flip-flop can be configured as a T flip-flop by connecting:
A) J to Q and K to Q'
B) J to K
C) J to Q' and K to Q
D) J to ground and K to Vcc
47. What is the primary function of a multiplexer (MUX)?
A) To select one of several input lines and route it to a single output line.
B) To generate a specific output based on multiple input conditions.
C) To store binary information.
D) To invert the input signal.
48. Which Boolean algebra theorem states that A + AB = A?
A) Associative Law
B) Distributive Law
C) Absorption Law
D) Identity Law
49. A NAND gate is considered a universal gate because:
A) It can perform all basic arithmetic operations.
B) It can be used to construct any other logic gate.
C) It is the simplest logic gate to implement.
D) It is immune to noise.
50. Which basic logic gate produces a high output only when all of its inputs are high?
A) AND gate
B) OR gate
C) NOT gate
D) XOR gate