Combinational-Circuits
Question 1 |
In the following truth table, V = 1 if and only if the input is valid.

What function does the truth table represent?
Priority encoder | |
Decoder | |
Multiplexer | |
Demultiplexer |
Question 1 Explanation:
It is a 22 × 2 encoder. The inputs have priorities. So, it is a priority encoder.
Question 2 |
The amount of ROM needed to implement a 4 bit multiplier is
64 bits | |
128 bits | |
1 Kbits | |
2 Kbits |
Question 2 Explanation:
To implement a 4-bit multiplier we need to store all the possible combinations of 24 x 24 inputs and their corresponding 8 output bits. The total ROM size needed = 28 x 8 bits = 211 bits = 2 Kbits.
Hence option D is the answer.
Hence option D is the answer.
Question 3 |
A circuit outputs a digit in the form of 4 bits. 0 is represented by 0000, 1 by 0001, ..., 9 by 1001. A combinational circuit is to be designed which takes these 4 bits as input and outputs 1 if the digit ≥ 5, and 0 otherwise. If only AND, OR and NOT gates may be used, what is the minimum number of gates required?
2 | |
3 | |
4 | |
5 |
Question 3 Explanation:

= A + BD + BC
= A + B (D + C)
So minimum two OR gates and 1 AND gate is required. Hence, in total minimum 3 gates is required.
Question 4 |
The combinational circuit given below is implemented with two NAND gates. To which of the following individual gates is its equivalent?


NOT | |
OR | |
AND | |
XOR |
Question 4 Explanation:
[(a.b)'. (a.b)' ]'= ((a.b)')' + ((a.b)')'
=(a.b)+(a.b)
=(a.b)
=(a.b)+(a.b)
=(a.b)
Question 5 |
In comparison with static RAM memory, the dynamic RAM memory has
Lower bit density and higher power consumption | |
Higher bit density and lower power consumption | |
Lower bit density and lower power consumption | |
None of the option |
Question 5 Explanation:
Dynamic memory uses capacitor for storing information, so it doesn't need constant power but it has higher bit density due to its configuration.
Question 6 |
Which of the following circuit can be used as parallel to serial converter?
Multiplexer | |
Demultiplexer | |
Decoder | |
Digital Counter |
Question 6 Explanation:
In multiplexer, different inputs are inserted parallely and then it gives one output which is in serial form.
Question 7 |
Which one of the following is the function of a multiplexer
To decode information | |
To select 1 out of N input data sources and to transmit it to single channel | |
To transmit data on N lines | |
To perform serial to parallel conversion |
Question 7 Explanation:
● A multiplexer (or mux) is a device that combines several analog or digital input signals and forwards them into a single output line.
● A multiplexer of 2 n inputs has n select lines, which are used to select which input line to send to the output.
● Multiplexers are mainly used to increase the amount of data that can be sent over the network within a certain amount of time and bandwidth.
● A multiplexer of 2 n inputs has n select lines, which are used to select which input line to send to the output.
● Multiplexers are mainly used to increase the amount of data that can be sent over the network within a certain amount of time and bandwidth.
Question 8 |
How many 2-input multiplexers are required to construct a 2 10 input multiplexer?
1023 | |
31 | |
10 | |
127 |
Question 8 Explanation:
210 x1 MUX has 210 inputs.
Level-1 has 29 (=512) 2x1 multiplexers which take 2*29 = 210 inputs and produces 512 outputs.
Similarly,
Level-2 has 256 MUX.
Level-3 has 128 MUX.
Level-4 has 64 MUX.
Level-5 has 32 MUX.
Level-6 has 16 MUX.
Level-7 has 8 MUX.
Level-8 has 4 MUX.
Level-9 has 2 MUX.
Level-10 has 1 MUX.
Total number of Multiplexers=
512+256+128+64+32+16+8+4+2+1=1023
Level-1 has 29 (=512) 2x1 multiplexers which take 2*29 = 210 inputs and produces 512 outputs.
Similarly,
Level-2 has 256 MUX.
Level-3 has 128 MUX.
Level-4 has 64 MUX.
Level-5 has 32 MUX.
Level-6 has 16 MUX.
Level-7 has 8 MUX.
Level-8 has 4 MUX.
Level-9 has 2 MUX.
Level-10 has 1 MUX.
Total number of Multiplexers=
512+256+128+64+32+16+8+4+2+1=1023
Question 9 |
A/an _____, also called a dta selector, is a combinational circuit with more than on input line, one output line and more than one selection line.
De multiplexer | |
Multiplexer or MUX | |
Operational amplifier | |
Integrated circuit |
Question 9 Explanation:
● A multiplexer (or mux) is a device that combines several analog or digital input signals and forwards them into a single output line.
● A multiplexer of 2 n inputs has n select lines, which are used to select which input line to send to the output.
● A multiplexer is also called a data selector. Multiplexers can also be used to implement Boolean functions of multiple variables.
● A multiplexer of 2 n inputs has n select lines, which are used to select which input line to send to the output.
● A multiplexer is also called a data selector. Multiplexers can also be used to implement Boolean functions of multiple variables.
Question 10 |
Determine the function performed by the combinational circuit of the given figure.


4 to 1 multiplexer | |
8 to 1 multiplexer | |
16 to 1 multiplexer | |
32 to 1 multiplexer |
Question 10 Explanation:
Four input lines I 0 ,I 1 ,I 2 and I 3 and Two Selection lines S 0 and S 1
One output line F
One output line F
Question 11 |
Determine the size of PROM required for implementing the 16 to 1 multiplexer
1Mx1 | |
2Mx1 | |
8Mx1 | |
32mx1 |
Question 11 Explanation:
●Programmable read-only memory (PROM) is read-only memory ( ROM ) that can be modified once by a user.
● PROM is a way of allowing a user to tailor a microcode program using a special machine called a PROM programmer.
● PROM consists of n input and m output lines and which can be represented as 2 n x m PROM
● In order to implement an n-input , m-output circuit we need 2 n x m size PROM
● From the given question we need to implement 16:1 Mux. So inputs are 16 + (4 selection lines in 16x1 mux) =20
● n=20 and m=1
● PROM size =2 20 =1M
● PROM is a way of allowing a user to tailor a microcode program using a special machine called a PROM programmer.
● PROM consists of n input and m output lines and which can be represented as 2 n x m PROM
● In order to implement an n-input , m-output circuit we need 2 n x m size PROM
● From the given question we need to implement 16:1 Mux. So inputs are 16 + (4 selection lines in 16x1 mux) =20
● n=20 and m=1
● PROM size =2 20 =1M
Question 12 |
A combinational logic circuit that is used when it is desired to send data from two more source through a single transmission line is known as__
Demultiplexer | |
Encoder | |
Decoder | |
Multiplexer |
Question 12 Explanation:
→ In electronics, a multiplexer (or mux) is a device that combines several analog or digital input signals and forwards them into a single output line.
→ A multiplexer of 2 n inputs has n select lines, which are used to select which input line to send to the output. Multiplexers are mainly used to increase the amount of data that can be sent over the network within a certain amount of time and bandwidth.
→ A multiplexer is also called a data selector. Multiplexers can also be used to implement Boolean functions of multiple variables.
→ A multiplexer of 2 n inputs has n select lines, which are used to select which input line to send to the output. Multiplexers are mainly used to increase the amount of data that can be sent over the network within a certain amount of time and bandwidth.
→ A multiplexer is also called a data selector. Multiplexers can also be used to implement Boolean functions of multiple variables.
Question 13 |
Which of the following statement/s is/are correct?
- With on-chip decoding, 8 address lines can access 64 memory locations
- With on-chip decoding, 4 address lines can access 64 memory locations
- With on-chip decoding, 8 address lines can access 256 memory locations
- With on-chip decoding, 4 address lines can access 128 memory locations
Only a | |
A and b | |
Only c | |
C and d |
Question 13 Explanation:
->The n address lines consists of 2n memory locations
->8 address lines can access 28 =256 memory locations
->8 address lines can access 28 =256 memory locations
Question 14 |
Words having 8 bits are to be stored in computer memory. The number of lines required for writing into the memory are
1 | |
2 | |
4 | |
8 |
Question 14 Explanation:
Each line carries one bit of information.
Question 15 |
Words having 8 bits are to be stored in computer memory. The number of lines required for writing into the memory are
1 | |
2 | |
4 | |
8 |
Question 15 Explanation:
Each line carries one bit of information.
Question 16 |
The output of the following combinational circuit is F.

P1+P’2P3 | |
P1+P’2P’3 | |
P 1 +P 2 P’ 3 | |
P’ 1 +P 2 P 3 |
Question 16 Explanation:
Method1: Simplification by expansion.
F= (P1+P'2+P'3 )( P1+ P'2+ P3 )( P1+P2+P'3) ← POS
=(P1+ P1P'2 +P1P3 + P'2P1 + P'2 P'2 + P'2P3 + P'3P1+ P'3P'2+P'3P3 )(P1+P2+P'3)
=(P1(1+P'2+P3 + P'2 + P'3)+P'2 (1+P3+P'3) + 0)(P1+P2+P'3 =(P1+P'2)(P1+P2+P'3)
=P1(1+P2+P'3+P'2)+P'2P2+P'2P'3
=P1 + 0 + P'2P'3
=P1 + P'2P'3
Method2:
This can also be solved by using K-Map. F= (P1+P'2+P'3 )( P1+ P'2+ P3 )( P1+P2+P'3)
F= π(3,2,1)
Express above function as sum of minterms and simplify.
F =Σ(0,4,5,6,7)=P1 + P'2P'3
F= (P1+P'2+P'3 )( P1+ P'2+ P3 )( P1+P2+P'3) ← POS
=(P1+ P1P'2 +P1P3 + P'2P1 + P'2 P'2 + P'2P3 + P'3P1+ P'3P'2+P'3P3 )(P1+P2+P'3)
=(P1(1+P'2+P3 + P'2 + P'3)+P'2 (1+P3+P'3) + 0)(P1+P2+P'3 =(P1+P'2)(P1+P2+P'3)
=P1(1+P2+P'3+P'2)+P'2P2+P'2P'3
=P1 + 0 + P'2P'3
=P1 + P'2P'3
Method2:
This can also be solved by using K-Map. F= (P1+P'2+P'3 )( P1+ P'2+ P3 )( P1+P2+P'3)
F= π(3,2,1)
Express above function as sum of minterms and simplify.
F =Σ(0,4,5,6,7)=P1 + P'2P'3
Question 17 |
Which of the following logic operations is performed by the following given combinational circuit?


EXCLUSIVE-OR | |
EXCLUSIVE-NOR | |
NAND | |
NOR |
Question 17 Explanation:


Question 18 |
What does the following logic diagram represent ?


Synchronous Counter | |
Ripple Counter | |
Combinational Circuit | |
Mod 2 Counter |
Question 18 Explanation:
→ A ripple counter is an asynchronous counter where only the first flip-flop is clocked by an external clock.
→ All subsequent flip-flops are clocked by the output of the preceding flip-flop. Asynchronous counters are also called ripple-counters because of the way the clock pulse ripples it way through the flip-flops.
→ The MOD of the ripple counter or asynchronous counter is 2 n if n flip-flops are used.

→ All subsequent flip-flops are clocked by the output of the preceding flip-flop. Asynchronous counters are also called ripple-counters because of the way the clock pulse ripples it way through the flip-flops.
→ The MOD of the ripple counter or asynchronous counter is 2 n if n flip-flops are used.

There are 18 questions to complete.