Combinational Circuits


Question 1
In the following truth table, V = 1 if and only if the input is valid. gatecs20133 What function does the truth table represent?
A
Priority encoder
B
Decoder
C
Multiplexer
D
Demultiplexer
GATE CS 2013    Digital Logic & Number representation    Combinational Circuits    
Discuss it


Question 1 Explanation: 
Since there are more than one outputs and number of outputs is less than inputs, it is a Priority encoder V=1 when input is valid and for priority encoder it checks first high bit encountered. Except all are having at least one bit high and ‘x’ represents the “don’t care” as we have found a high bit already. So answer is (A).
Question 2
What is the Boolean expression for the output f of the combinational logic circuit of NOR gates given below? CSE_201031
A
(Q+R)'
B
(P+Q)'
C
(P+R)
D
(P+Q+R)'
GATE CS 2010    Digital Logic & Number representation    Combinational Circuits    
Discuss it


Question 2 Explanation: 
Answer is Option A. The above question contains the NOR gates. Let's see what NOR gate does. If A and B are the two inputs to the NOR gate, the NOR gate gives (A+B)' as the output. Let's assign numbers to the Gates for the easy understanding.
In the 1st column there are 4 NOR Gates, 
number them as 1 to 4 ( top to down).

In the 2nd column there are 2 NOR Gates, 
number them as 5 and 6 ( top to down).

In the 3rd column there is only 1 NOR Gate, 
number it as 7.

1st numbered Gate gives output as : ( P + Q )'
2nd numbered Gate gives output as : ( Q + R )'
3rd numbered Gate gives output as : ( P + R )'
4th numbered Gate gives output as : ( R + Q )'
5th numbered Gate gives output as :
(( P + Q )' + ( Q + R )')'
= ((P + Q)'' . ( Q + R )'') ( De Morgan's law)
= (P + Q ) . ( Q + R ) ( Idempotent Law, A'' = A)
= (PQ + PR + Q + QR )
= (Q(1 + P + R) + PR) = Q + PR ( as, 1 + " any 
                                boolean expression" = 1 )

Similarly 6th numbered Gate gives output as : R + PQ 
                             (as this time R is common here)

Now 7th numbered Gate gives output as :
((Q + PR) + (R + PQ))'
= (Q( 1+P) + R(1+P))'
= (Q+R)' 
Question 3
How many 3-to-8 line decoders with an enable input are needed to construct a 6-to-64 line decoder without using any other logic gates?
A
7
B
8
C
9
D
10
Digital Logic & Number representation    GATE-CS-2007    Combinational Circuits    
Discuss it


Question 3 Explanation: 
18 So total signals in=a, b, c, x, y, z  i.e. 6 And total output =8*8=64 hence required decoders (from fig.) = 9  so ans is ( C) part.
Question 4
Suppose only one multiplexer and one inverter are allowed to be used to implement any Boolean function of n variables. What is the minimum size of the multiplexer needed?
A
2n line to 1 line
B
2n+1 line to 1 line
C
2n-1 line to 1 line
D
2n-2 line to 1 line
Digital Logic & Number representation    GATE-CS-2007    Combinational Circuits    
Discuss it


Question 4 Explanation: 
We can use n-1 selection lines , and using 0,1 and nth variable and its compliment to realize the function So ans is 2^(n-1):1  Part-(C )
Question 5
In a look-ahead carry generator, the carry generate function Gi and the carry propagate function Pi for inputs Ai and Bi are given by:
Pi = Ai ⨁ Bi and Gi = AiBi 
The expressions for the sum bit Si and the carry bit Ci+1 of the look-ahead carry adder are given by:
Si = Pi ⨁ Ci and Ci+1 = Gi + PiCi , where C0 is the input carry. 
Consider a two-level logic implementation of the look-ahead carry generator. Assume that all Pi and Gi are available for the carry generator circuit and that the AND and OR gates can have any number of inputs. The number of AND gates and OR gates needed to implement the look-ahead carry generator for a 4-bit adder with S3, S2, S1, S0 and C4 as its outputs are respectively:
A
6, 3
B
10, 4
C
6, 4
D
10, 5
Digital Logic & Number representation    GATE-CS-2007    Combinational Circuits    
Discuss it


Question 5 Explanation: 
let the carry input be c0 Now,
c1 = g0 + p0c0 = 1 AND, 1 OR
c2 = g1 + p1g0 + p1p0c0 
   = 2 AND, 1 OR

c3 = g2 + p2g1 + p2p1go + p2p1p0c0 
   = 3 AND, 1 OR
c4 = g3 + p3g2 + p3p2g1 + p3p2p1g0 + p3p2p1p0c0 
   = 4 AND, 1 OR
So, total AND gates = 1+2+3+4 = 10 , OR gates = 1+1+1+1 = 4 So as a general formula we can observe that we need a total of " n(n+1)/2 " AND gates and "n" OR gates for a n-bit carry look ahead circuit used for addition of two binary numbers.
Question 6
Consider a 4-to-1 multiplexer with two select lines S1 and S0, given below GATECS2014Q55 The minimal sum-of-products form of the Boolean expression for the output F of the multiplexer is
A
P'Q + QR' + PQ'R
B
P'Q + P'QR' + PQR' + PQ'R
C
P'QR + P'QR' + QR' + PQ'R
D
PQR'
Digital Logic & Number representation    GATE-CS-2014-(Set-1)    Combinational Circuits    
Discuss it


Question 6 Explanation: 
For 4 to 1 mux =p’q’(0)+p’q(1)+pq’r+pqr’ =p’q+pq’r+pqr’ =q(p’+pr’)+pq’r =q(p’+r’)+pq’r =p’q+qr’+pq’r Ans (a)
Question 7
Consider the following combinational function block involving four Boolean variables x, y, a, b where x, a, b are inputs and y is the output.
f (x, y, a, b)
{
   if (x is 1) y = a;
   else y = b;
}
Which one of the following digital logic blocks is the most suitable for implementing this function?
A
Full adder
B
Priority encoder
C
Multiplexer
D
Flip-flop
Digital Logic & Number representation    GATE-CS-2014-(Set-3)    Combinational Circuits    
Discuss it


Question 7 Explanation: 
This function can be interpreted as having two inputs a, b and select signal x. Output y will depend on the select signal x. Function will be like (ax+bx’) Its implementation will be like mux         So ans is ( C) part.
Question 8
GATE2006Q35 Consider the circuit above. Which one of the following options correctly represents f (x, y, z)?
A
xz' + xy + y'z
B
xz' + xy + (yz)'
C
xz + xy + (yz)'
D
xz + xy' + y'z
Digital Logic & Number representation    GATE-CS-2006    Combinational Circuits    
Discuss it


Question 8 Explanation: 
Output from MUX 1=> Z’X+ZY’ Output from MUX2=> Y’(Z’X+ZY’)+YX =>Y’Z+Y’Z’X+YX =>Y’Z+X(Y’Z’+Y) =>Y’Z+X(Y+Z’)        USING A+A’B=(A+B) =>Y’Z+XY+XZ’ So Ans is (A).
Question 9
Given two three bit numbers a2a1a0 and b2b1b0 and c, the carry in, the function that represents the carry generate function when these two numbers are added is: GATE2006Q36
A
A
B
B
C
C
D
D
Digital Logic & Number representation    GATE-CS-2006    Combinational Circuits    
Discuss it


Question 9 Explanation: 
For carry look ahead adder we know carry generate function--- Where   As we are having two 3 bits number to add so final carry out will be C3- Putting value of Pi,Gi in 3 C3=(A2.B2)+(A1.B1)(A2+B2)+(A0.B0)(A1+B1)(A2+B2)                       (TAKING C0=0) C3=A2.B2 +A1A2B1+A1B2B1+(A0B0)(A1A2+A1B2+B1A2+B1B2) C3=A2B2+A1A2B1+A1B2B1+A0A1A2B0+A0A1B0B2+A0A2B1B0+A0B0B1B2 SO ANS IS (A) PART.
Question 10
We consider the addition of two 2’s complement numbers bn-1bn-2...b0 and an-1an-2...a0. A binary adder for adding unsigned binary numbers is used to add the two numbers. The sum is denoted by cn-1cn-2...c0 and the carry-out by cout. Which one of the following options correctly identifies the overflow condition? GATECS2006Q39
A
A
B
B
C
C
D
D
Digital Logic & Number representation    GATE-CS-2006    Combinational Circuits    
Discuss it


Question 10 Explanation: 
Overflow occurs only when two same sign binary numbers added and result of these numbers is different sign in 2's complement representation. Otherwise overflow can not be occurred. Counter example for given options (A) 0111+0111=1110 has overflow, but given condition violates. (C) 1001+0001=1010 has no overflow, but given condition violates. (D) 1111+1111=1110 has no overflow, but given condition violates. Only option (B) is correct.
There are 53 questions to complete.


My Personal Notes arrow_drop_up