Digital Circuits Questions and Answers – Quine McCluskey or Tabular Method of Minimization of Logic Functions

This set of Digital Electronic Circuits Questions and Answers for freshers focuses on “Quine-McCluskey or Tabular Method of Minimization of Logic Functions”.

1. The output of an EX-NOR gate is 1. Which input combination is correct?
a) A = 1, B = 0
b) A = 0, B = 1
c) A = 0, B = 0
d) A = 0, B’ = 1

2. In which of the following gates the output is 1 if and only if at least one input is 1?
a) AND
b) NOR
c) NAND
d) OR

3. The time required for a gate or inverter to change its state is called __________
a) Rise time
b) Decay time
c) Propagation time
d) Charging time

4. What is the minimum number of two input NAND gates used to perform the function of two input OR gates?
a) One
b) Two
c) Three
d) Four

5. Odd parity of word can be conveniently tested by ___________
a) OR gate
b) AND gate
c) NAND gate
d) XOR gate

6. The number of full and half adders are required to add 16-bit number is __________
a) 8 half adders, 8 full adders
b) 1 half adders, 15 full adders
c) 16 half adders, 0 full adders
d) 4 half adders, 12 full adders

7. Which of the following will give the sum of full adders as output?
a) Three point major circuit
b) Three bit parity checker
c) Three bit comparator
d) Three bit counter

8. Which of the following gate is known as coincidence detector?
a) AND gate
b) OR gate
c) NOR gate
d) NAND gate

9. An OR gate can be imagined as ____________
a) Switches connected in series
b) Switches connected in parallel
c) MOS transistor connected in series
d) BJT transistor connected in series

10. How many full adders are required to construct an m-bit parallel adder?
a) m/2
b) m
c) m-1
d) m+1

Answer: c
Explanation: We need adder for every bit. So we should need m bit adders. A full adder adds a carry bit to two inputs and produces an output and a carry. But the most significant bits can use a half adder which differs from the full adder as in that it has no carry input, so we need m-1 full adders and 1 half adder in m bit parallel adder.

« Prev – Digital Circuits Questions and Answers – Karnaugh Map
» Next – Digital Circuits Questions and Answers – Logic Gates and Networks – 1

Related posts

• Number System – 1 (0)
• Digital Circuits Questions and Answers – Transistor Transistor Logic(TTL) (0)
• Digital Circuits Questions and Answers – Sum of Products and Products of Sum (0)
• Digital Circuits Questions and Answers – Register-Transistor Logic(RTL) (0)
• Digital Circuits Questions and Answers – Procedure Design of Combinational Circuits (0)