Digital logic

1. Which of the following are basic building blocks of digital logic design?
a. Transistors
b. Resistors
c. Capacitors
d. All of the above
2. What is the purpose of a multiplexer in a CPU?
a. To perform arithmetic operations
b. To store data
c. To select one of several inputs to be passed on to the next stage of the CPU
d. To generate clock signals
3. How does a positive-edge triggered D flip-flop operate?
a. It changes state only when the clock signal goes from low to high
b. It changes state only when the clock signal goes from high to low
c. It changes state continuously, regardless of the clock signal
d. It changes state only when both the data input and the clock signal are high
4. Which of the following circuits is an example of a sequential logic circuit?
a. Half adder
b. Full adder
c. Multiplexer
d. Flip-flop
5. What is a truth table in digital logic design?
a. A table that shows the output of a logic circuit for all possible input combinations
b. A table that shows the function of each gate in a circuit
c. A table that shows the different types of logical operations
d. A table that shows the different types of registers
6. How do you implement a 4-to-1 multiplexer using a 2-to-1 multiplexer?
a. By cascading two 2-to-1 multiplexers
b. By using three 2-to-1 multiplexers
c. By using a single 2-to-1 multiplexer with additional logic gates
d. By using a single 2-to-1 multiplexer with a decoder
7. How can you avoid a race condition?
a. By using synchronous rather than asynchronous logic
b. By adding more gates to the circuit
c. By increasing the clock speed of the circuit
d. By increasing the power supply voltage
8. Among the following options which one describes SR latch?
a. It has two inputs( S and an R) and clock
b. It has only one input, a data input
c. It has only one input, a clock input
d. It has two outputs, representing the Q and Q' states
9. What is the purpose of a clock signal in digital circuits?
a. To determine the frequency of the circuit's operation
b. To generate power for the circuit
c. To synchronize the operations
d. To store data
10. Which of the following is a potential drawback of using asynchronous sequential logic circuits?
a. Higher power consumption
b. Slower operation speed
c. Limited circuit complexity
d. Signal timing issues
11. How does a ripple carry adder work?
a. It performs arithmetic operations by propagating carry bits from one bit to the next
b. It performs arithmetic operations by storing the carry bits in a register
c. It performs arithmetic operations by using a decoder to generate the carry bits
d. It performs generating carry ahead of summation.
12. How do you implement the Boolean expression F = A(~B) + (~A)B using logic gates?
a. Using AND gate and two OR gates
b. Using NAND gate and two OR gates
c. Using one XOR gate
d. Using one XNOR gate onl
13. What is Boolean algebra?
a. A method of modeling complex systems
b. A set of rules for solving mathematical equations
c. A way of simplifying logical expressions
d. A type of computer programming language
14. What is a shift register?
a. A circuit used for shifting binary data
b. A circuit used for performing logical operations
c. A circuit used for storing data
d. All except B
15. What is the purpose of a multiplexer in digital logic design?
a. Select one of the multiple sources
b. Amplify signals
c. Perform logical operations
d. Store data
16. Of the following logic gates which one is different?
a. NAND Gate
b. NOR Gate
c. NOT Gate
d. XOR Gate
17. How do you implement a half adder?
a. Using two XOR gates
b. Using XOR gate and an AND gate
c. Using two AND gates
d. Using a NAND gate and an OR gate
18. What types of flip-flops are used in digital logic design?
a. D and Q
b. XOR and OR
c. JK and SR
d. AND and NOT
19. The simplified form of the Boolean expression A+A’B is:
a. A
b. A’
c. A+B
d. A+B’
20. Describe how a synchronous circuit works.
a. It uses combinational logic to store data
b. It uses sequential logic to perform logical operations
c. All components of the system are clocked at the same time
d. It uses digital-to-analog converters to convert its output signal
21. What is the role of the clock signal in sequential logic circuits?
a. To provide input data
b. To synchronize the circuit operation
c. To trigger the flip-flops
d. To control the output activation
22. Combinational circuits:
a. Have feedback
b. Output current based on both current and past inputs
c. Do not have feedback
d. Have only one output
23. From the following flip flop which one has unused state at the output
a. JK
b. SR
c. D
d. T
24. The summation result of two BCD members is:
a. BCD
b. Non BCD
c. BCD or Non BCD
d. Can’t be determined
25. One of the following is the disadvantage of using digital signal is:
a. Needs large bandwidth
b. Needs small bandwidth
c. Can’t move over long distance
d. Can’t be reprogrammed
26. How do you simplify the expression F = (A+B)(A'+B)?
a. F = 1
b. F = A+B
c. F = A'B'
d. F = AB

27. Which of the following is the BCD representation of the hex decimal value E?
a. 10100
b. 11110
c. 1110
d. 00100
28. Which techniques are used for simplifying Boolean expressions?
a. Karnaugh maps and Boolean algebra
b. Shift registers and flip-flops
c. Multiplexers and decoders
d. All of the above
29. The binary value of a MAX term is:
a. 1
b. X
c. 0
d. Can’t be determined
30. Why is Binary code necessary?
a. A coding system that represents Decimal number in a computer system
b. A coding system that represents Alphabets in a computer system
c. A coding system that represents a special characters in a computer system
d. A coding system that is used to represent any symbol in a computer system
31. Which logic gate can be used to implement all other gates?
a. OR
b. NAND
c. XOR
d. AND
32. Which of the following is true about sequential logic circuits?
a. They only have one input and one output.
b. They process data in parallel.
c. They take their output as an input for the next cycle.
d. They do not have memory elements.
33. What is the function of a counter in digital logic design?
a. To store data
b. To perform logical operations
c. To generate clock signals
d. To count events or pulses
34. What is a ring counter?
a. A type of synchronous counter
b. A type of asynchronous counter
c. A type of combinational circuit
d. None of the above.
35. What kind of expression we can simplify using Karnaugh maps?
a. POS only
b. SOP only
c. Both POS and SOP
d. Neither POS nor SOP
36. Which one of the following represent a decimal number 0 using four bit using one’s complement
a. 0000
b. 1111
c. Both
d. NONE
37. How do you implement a 4-bit shift register?
a. By using four multiplexers
b. By cascading four D flip-flops
c. By using four decoders
d. By using four NAND gates
38. Which of the following gates implements inversion?
a. NOR
b. NAND
c. XOR
d. NOT
39. What is the Boolean expression is equivalent to a NAND gate with three input values A, B and C?
a. A + B + C
b. A ∙ B ∙ C
c. A’ + B’ + C’
d. A’ ∙ B’ ∙ C’
40. What is the difference between synchronous and asynchronous counters?
a. Synchronous counters use clock signals, while asynchronous counters do not
b. Asynchronous counters use clock signals, while synchronous counters do not
c. Each flip flop in Synchronous counters gets clock pulse at the same time, while in
Asynchronous counters only the first flip flop gets clock pulse.
d. Each flip flop in Asynchronous counters gets clock pulse at the same time, while in
Synchronous counters only the first flip flop gets clock pulse.
41. We are doing subtraction of a signed binary numbers which the sign is represented in two’s
complement. If the summation result has an extra bit(overflow) the sign of the result is:
a. Positive
b. Negative
c. Neither positive nor negative
d. It doesn’t indicate sign of the result
42. Which of the following is an example of a synchronous sequential logic circuit?
a. Ripple counter
b. Johnson counter
c. Synchronous counter
d. Ring counter
43. What is propagation delay in digital circuits?
a. The time it takes for a circuit to stabilize after a power outage
b. The time it takes for a signal to travel from one end of a circuit to the other
c. The time it takes for a gate or latch to respond to a change in input
d. The time it takes for a signal to be amplified by a gate or latch
44. The best way to represent sign of a binary number is:
a. Sign magnitude
b. One’s complement
c. Two’s complement
d. A and B
45. What is the difference between a truth table and a Karnaugh map?
a. A truth table displays input-output combinations while a Karnaugh map displays boolean
expressions
b. A truth table displays Boolean expressions while a Karnaugh map displays input-output
combinations
c. A truth table is used for simplification while a Karnaugh map is used for circuit analysis
d. A truth table is used for circuit analysis while a Karnaugh map is used for simplification
46. What is the difference between a flip-flop and a latch?
a. A latch has a clock input, but a flip-flop does not
b. A flip-flop has two state outputs, while a latch only has one
c. A flip-flop is synchronous, while a latch is asynchronous
d. A latch is used for storing data, while a flip-flop is used for logical operations
47. Which one of the following is the simplified version of the Boolean function ?
a. F = A’C’+BC
b. F = A'C’ + A’B + BC
c. F = A'B'C' + AB'C + ABC'
d. F = AB + AC' + BC'
48. In k-map two cells are neighbors if and only if:
a. The two cells are in a gray code sequence
b. The two cells are in a binary sequence
c. There is only one bit change if we move from one cell to the other one
d. All
e. A and C