1 Crore+ students have signed up on EduRev. Have you? 
Consider the following statements:
1. A decoder with a data input is called a demultiplexer.
2. An octal decoder with activeLOW outputs will output seven LOWs and one HIGH for each combination of inputs.
3. A hexadecimal decoder is sometimes called a 4lineto10line decoder.
4. The Gray code is not a BCDtype code.
Which of the statements given above are not correct?
The combinational circuit shown below has three data lines D_{1}, D_{2},and D_{3} while one select line S.
When the control line is high, the circuit is to detect when one of the data lines has ‘1’ on it. No more than one data line will ever have '1' on it. When the control line is low, the circuit will output ‘O’, regardless of what is on the data lines. The output Y of the combinational circuit will be:
The truth table for the given problem is shown below:
The Kmap for the above truth table is shown below:
Thus output, Y = CD_{3} + CD_{2} + CD_{1}
= C(D_{1} + D_{2 }+ D_{3})
Figure below shows an automobile alarm circuit used to detect certain undesirable conditions. The three switches are used to indicate the status of the door by the driver’s seat, the ignition and the head lights, respectively.
What is the output of the above logic circuit with these three switches (D, I and L) as inputs so that the alarm will be activated whenever either of the following condition exists:
The headlights are ON while the ignition is OFF.
The door is open while the ignition is ON.
Let us consider D for door, I for ignition and L for light. Then, conditions to activate the alarm are:
(i) The headlights are ON while the ignition is OFF
i.e. L = 1, I = 0 and D may be anything.
(ii) The door is open while the ignition is ON. i.e. D = 1 , I = 1, L may be anything.
Also, alarm will sound if logic circuit output is zero.
Therefore, output (V) for above condition is zero and for rest of the condition it is 1 which is shown in following truth table.
Kmap for above truth table is shown below.
Thus, the output of the given logic circuit is
A logic circuit takes 4BCD inputs {A, B, C and D) to give an output F. Output F is '1' if the input is an invalid BCDcode. The number of two input NAND gates required to implement the output Y is
Invalid BCD inputs are from decimal 10 to 11. The Kmap is shown below:
Thus, output F = AB + AC, which can be implemented using three 2input NAND gates as shown below,.
A 1bit full adder takes 15 ns to generate carry out bit while 35 ns for the sum bit. If we design a 4bit adder using cascade connection of four 1bit fulladder, then the maximum number of additions that can be performed by this 4bit adder will be:
Let the binary inputs to be added be (A_{4} A_{3} A_{2} A_{1}) and (B_{4} B_{3} B_{2} B_{1}). A 4bit adder using cascade connection of four 1bit full adder is shown below. Here, C represents for carry and Sfor sum.
It is clear from above circuit that each addition requires 80 ns.
Therefore, maximum number of additions that can be performed by this 4bit adder
= 125 x 10^{5} additions/sec
The number of twoinput multiplexers required to implement an EXNOR and a NAND gate are respectively
Let the two inputs variations be Xand Y.
EXNOR gate using 2 x 1 MUX:
Here, we require two 2 x 1 MUX.
NAND g a te using 2 x 1 MUX:
Thus, we require two number of 2 x 1 MUX for NAND gate implementation.
Output,
= EXNOR gate
The logic expression f(A, B, C) = πM (0, 3,5) is required to be implemented using a 4 x 1 MUX as shown below.
The combinations of the input to this 4 x 1 MUX circuit would be
Given, logic expression is
f(A, B, C) = πM(0,3,5) = ∑m(1,2, 4, 6,7).
Here, B and C has to be control inputs while A as data inputs. We form the table as shown below:
Thus,
A full adder circuit can be implemented using:
1. One 3 x 8 decoder and two OR gates.
2. One 3 x 8 decoder, one OR gate and a NOT gate.
3. Two half adders and one OR gate.
4. Two half adders and one NOT gate.
5. Nine NAND/NOR gates.
6. 6 NAND/NOR gates.
Select the correct code from the given options.
A full adder is used to add three input bits (A, R and C) to give two outputs namely sum and carry as shown below:
For its implementation we require either of the following:
To add two 4bit numbers using parallel adder circuit we require
To add two nbit numbers using parallel adder circuit, we require
(n  1) full adders and 1half adder
or
nfull adders
or
(2n 1) half adders and (n  1) OR gates Thus, to add two 4bit numbers using parallel adder circuit, we require
3 full adder and 1 half adder
or
4 full adders
or
7half adder and 3 OR gates
Hence, option (d) is correct.
A combinational circuit has three inputs namely A, B and C (A being MSB and C being LSB).
Match ListI (Combinational Circuit outputs) with ListII (Logic expressions) and select the correct answer using the codes given below the lists:
ListI
A. Full adder carry output
B. Full subtractor borrow output
C. Sum output of full adder or difference output of full subtractor
ListII
1.
2.
3.
Codes:
A B C
(a) 2 1 3
(b) 1 2 3
(c) 1 3 2
(d) 2 3 1
The correction to be appiied in decimal adder to the generated sum is
The correction to be applied in decimal adder to the generated sum is 00110. When the four bit sum is more than 9, then the sum is invalid, in such cases, +6 (i.e. 0110) is added to the four bit sum to skip the six invalid states, if a carry is generated when adding 6, the carry is added to the next four bit group.
The gates required to build a half adder are:
The gates required to build a half adder are EXOR gate and AND gate. Figure below shows the logic diagram of half adder.
The code where all successive numbers differ from their preceding number by single bit is
The code where all successive numbers differ from their preceding number by single bit is Gray code. (It is an unweighted code. The most important characteristic of this code is that only a single bit change occurs when going from one code number to next).
A device which changes from serial data to parallel data is
The device which changes from serial data to parallel data is demultiplexer because it takes in data from one line and directs it to any of its A/outputs depending on the status of the select inputs.
A device which converts BCD to Seven Segment is called
A decoder converts binary words into alphanumeric characters i.e. it converts BCD to seven segment.
The logic circuit shown below converts a binary code x_{1} x_{2 }x_{3} into
From given circuit, we have:
y_{1} = x_{1}
Thus, the given circuit will convert binary code x_{1}, x_{2}, x_{3 }into Gray code y_{1} y_{2} y_{3}.
The logic circuit shown below can be minimized to
From given circuit, output is
When the set of input data to an even parity generator is 0111, the output will be
In even parity generator if number of ‘1’ is odd then output wifi be zero. Here, input 0111 has odd number of 1's, therefore output of even parity generator will be zero.
2 videos3 docs76 tests

Use Code STAYHOME200 and get INR 200 additional OFF

Use Coupon Code 
2 videos3 docs76 tests






