Digital Logic by NODIA
Digital Logic by NODIA
com
YEAR 2001
Question. 1
SOLUTION
Question. 2
Page 2
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
SOLUTION
Question. 3
SOLUTION
(DES) 16
Hence (C) is correct option.
Question. 4
Consider the circuit shown below. The output of a 2:1 Mux is given
by the function (ac' + bc).
SOLUTION
Question. 5
Which one of the following is the correct state sequence of the circuit
?
(A) 1, 3, 4, 6, 7, 5, 2 (B) 1, 2, 5, 3, 7, 6, 4
(C) 1, 2, 7, 3, 5, 6, 4 (D) 1, 6, 5, 7, 2, 3, 5
SOLUTION
YEAR 2002
Question. 6
SOLUTION
Question. 7
SOLUTION
Question. 8
SOLUTION
Given (− 15) 10
Binary of 15 = (01111) 2
2’s complement of 15 would represent (− 15).
0 1111
(10001) 2
Hence (D) is correct option.
Question. 9
SOLUTION
Question. 10
SOLUTION
Question. 11
Consider the following logic circuit whose inputs are functions f1, f2, f3
and output is f
Given that
f1 (x, y, z) = Σ (0, 1, 3, 5)
f2 (x, y, z) = Σ (6, 7), and
f (x, y, z) = Σ (1, 4, 5)
f3 is
(A) Σ (1, 4, 5) (B) Σ (6, 7)
(C) Σ (0, 1, 3, 5) (D) None of the above
SOLUTION
f1 (x, y, z) = Σ (0, 1, 3, 5)
Page 8
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
= xy
f (x, y, z) = Σ (1, 4, 5)
= xy' + y'z
f (x, y, z) = f1 f2 : f3
= f1 : f2 + f3
= xy (x'y' + y'z + x'z) + (xy' + y'z)
f3 = xy'z + xy'z' + xy'z + x'y'z
f3 = Σ (1, 4, 5)
Hence (A) is correct option.
Question. 12
SOLUTION
A1 A 0 EN (MUX) work
0 0 1 do not
0 1 0 (MUX) Work
1 0 1 do not
1 1 0
So MUX is ENABLED only if A 0 = 0
So output should have Z' .
Consider xyz' option (A)
A, A 0 = 1 0 gives correct answer.
Hence (A) is correct option.
Question. 13
SOLUTION
f (x + y, y) = (x + y) ' + y
& x+y+y
f (f (x + y, y), z) = x + y + y + z
& (x + y : y ) + z
[(x + y) : y ] + z
Page 10
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
[xy + yy ] + z
xy + z
Hence (C) is correct option.
Question. 14
What are the states of the Auxiliary Carry (AC) and Carry Flag
(CY) after executing the following 8085 program ?
MIV H, 5DH
MIV L, 6BH
MOV A, H
ADD L
(A) AC = 0 and CY = 0 (B) AC = 1 and CY = 1
(C) AC = 1 and CY = 0 (D) AC = 0 and CY = 1
SOLUTION
0 is the carry so CY = 0
(1) is auxillary carry AC = 1
Hence (C) is correct option.
Question. 15
(A) Outputs the sum of the present and the previous bits of the
input.
(B) Outputs 01 whenever the input sequence contains 11
(C) Outputs 00 whenever the input sequence contains 10
(D) None of the above.
SOLUTION
YEAR 2003
Question. 16
SOLUTION
Question. 17
The following is a scheme for floating point number representation
using 16 bits.
SOLUTION
Question. 18
A 1-input, 2-output synchronous sequential circuit behaves as follows.
Let zk , nk denote the number of 0’s and 1’s respectively in initial k bits
of the input (zk + nk = k). The circuit outputs 00 until one of the
following conditions holds.
1. nk − nk = 2 . In this case, the output at the k -th and all subsequency
clock ticks is 10.
2. nk − zk = 2 . In this case, the output at the k -th and all subsequent
clock ticks is 01.
What in the minimum number of states required in the state transition
graph of the above circuit?
(A) 5 (B) 6
(C) 7 (D) 8
SOLUTION
Question. 19
The literal count of a boolean expression is the sum of the number of
times each literal appears in the expression. For example, the literal
count of (xy + xz) is 4. What are the minimum possible literal counts
Page 14
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
SOLUTION
Question. 20
Consider the following circuit composed of XOR gates and non-
inverting buffers.
in the figure. both XOR gates and al wires have zero delay. Assume
that all gate inputs, outputs and wires are stable at logic level 0. If
the following waveform is applied at input. A, how many transition
(s) (change of logic levels) occur (s) at B during the interval from 0
to 10 ns ?
(A) 1 (B) 2
(C) 3 (D) 4
SOLUTION
YEAR 2004
Question. 21
The Boolean function x'y' + xy + x'y is equivalent to
Page 16
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
SOLUTION
x'y' + xy + xy'
x' (y + y') + xy (A + A') = 1
x' + xy (A + AB) = (A + A) : (A + B)
(x' + x) : (x' + y)
1 : (x' + y)
x' + y
Hence (D) is correct option.
Question. 22
In an SR latch made by cross-coupling two NAND gates, if both S
and R inputs are set to 0, then it will result in
(A) Q = 0, Q' = 1 (B) Q = 1, Q' = 0
(C) Q = 1, Q' = 1 (D) Indeterminate states
SOLUTION
Question. 23
If 73x (in base-x number system) is equal to 54, (in base-y number
system), the possible values of x and y are
(A) 8, 16 (B) 10, 12
(C) 9, 13 (D) 8, 11
SOLUTION
(73) x = (54) y
7x + 3 = 5y + 4
(x', y) 7x + 3 5y + 4
8, 16 59 84
10, 12 73 64
9, 13 64 69
8, 11 59 59
Hence (D) is correct option.
Question. 24
What is the result of evaluating the following two expressions using
three-digit floating point arithmetic with rounding?
(113.+−111.)+7.51
113.+(−111.+7.51)
(A) 9.51 and 10.0 respectively (B) 10.0 and 9.51 respectively
(C) 9.51 and 9.51 respectively (D) 10.0 and 10.0 respectively
SOLUTION
Expression 1
(113.0 + (− 111.) + 7.51
(113.0 − 111.0) + 7.51
2.0 + 7.51
9.51
10 rounded off
Expression 2
113.0 + (− 111.0 + 7.51)
113.0 + (− 103.49)
113.0 − 103.00
10.0 rounded off
Hence (D) is correct option
Page 18
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
Question. 25
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 diesigned
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?
(A) 2 (B) 3
(C) 4 (D) 5
SOLUTION
1 digit = 5
0 otherwise
Here for 0 to 4 we have 0 output, from 5 to 9 1 output & for 10 to 15
don’t care. 1 octed & 2 pounds.
a + bd + bc
a + b (d + c)
Two OR gates
One AND gate
Total 3
Hence (B) is correct option.
Question. 26
Which are the essential prime implicates of the following Boolean
function?
f (a, b, c) = a'c + ac' + b'c
(A) a'c and ac' (B) a'c and b'c
Page 19
CS Topicwise 2001-2010
Digital Logic www.gatehelp.com
SOLUTION
Question. 27
SOLUTION
Question. 28
A 4-bit carry look ahead adder, which adds two 4-bit numbers, is
designed using AND, OR, NOT, NAND, NOR gates only. Assuming
that all the inputs are available in both complemented and
uncompensated forms and the delay of each gate is one time unit,
what is the overall propagation delay of the adder? Assume that the
carry network has been implemented using two-level AND-OR logic.
(A) 4 time units (B) 6 time units
(C) 10 time units (D) 12 time units
SOLUTION
Carry of any higher order bit is dependent upon previous order bit
addition generated carry.
C out = g 0 + p 0 C in
P3 P2 P1 P0
g 3 g 2 g1 g 0
c 3 c 2 c1 c 0
c 3 g 3 + P3 g2 + P3 P2 g1 +| P3 P2 P1 g 0 + P3 P2 P2 P0 C in
This is 4 bit look ahead adder equation total gate delay
= 1+1+2+2
=6
Hence (B) is correct option.
Question. 29
SOLUTION
YEAR 2005
Question. 30
Page 22
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
SOLUTION
f = X:Y:Y:Z
= X:Y+Y:Z
= X:Y+Y:Z
For redundant check we need to draw K map to min terms.
XY (Z + Z ) + (X + X ) : YZ
XY Z + XY Z + XYZ + X YZ
X Y + YZ + XZ
Hence (D) is correct option.
Question. 31
The range of integers that can be represented by an a bit 2’s
complement number system is
(A) − 2n − 1 to (2n − 1 − 1) (B) − (2n − 1 − 1) to (2n − 1 − 1)
(C) − 2n − 1 to 2n − 1 (D) − (2n − 1 + 1) to (2n − 1 − 1)
SOLUTION
Using 4 bits.
1 1 1 1,. . . . . .0 0 0 0, . . . . .01 1 1
−7 +7
This would be the range.
So − (2n − 1 − 1) to + (2n − 1 − 1)
Hence (B) is correct option.
Question. 32
SOLUTION
(657) 8 = (?) 16
Making binary
0 1 01 1 1 1 = (IAF) 16
S BCS
0 0 01A BB
Hence (A) is correct option.
Question. 33
SOLUTION
Page 24
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
BC D + A C D + A B D
So min terms are
B C D + A C D + AB D
Hence (A) is correct option.
Question. 34
SOLUTION
0 1 0 1 A0 ' A0 '
1 1 0 1 A1 ' A0 '
2 0 0 1 A2 ' A1 '
3 1 0 1 A3 ' A1 '
4 1 0 1 A4 ' A3 '
5 0 0 1 A5 ' A4 '
Hence (A) is correct option.
Question. 35
SOLUTION
Question. 36
Consider the following circuit
SOLUTION
and so on.
Hence (D) is correct option.
Question. 37
SOLUTION
Sign bit 0
Exponent = 13
Excess 64 = 13 + 64 = 77 = 1001101
Binary of 239
0 1001101 00111101
0100 1101 0011 1101
4 D 3 D
Hence (D) is correct option.
Question. 38
The normalized representation for the above format is specified as
follows. The mantissa has an implicit 1 preceding the binary (radix)
point. Assume that only 0’s are padded in while shifting a field. The
normalized representation of the above number (0.239 # 213) is
(A) 0A 20 (B) 11 34
(C) 4D D0 (D) 4A E8
SOLUTION
Page 29
CS Topicwise 2001-2010
Digital Logic www.gatehelp.com
YEAR 2006
Question. 39
You are given a free running clock with a duty cycle of 50% and a
digital waveform f which changes only at the negative edge of the
clock. Which one of the following circuits (using clocked D flip flops)
will delay the phase of f by 180c ?
SOLUTION
Question. 40
− − − −
(A) xz + xy + yz (B) xz + xy + yz
−− − −
(C) xz + xy + yz (D) xz + xy + yz
SOLUTION
MVXI
Selects X when Z = 0
Y' when Z = 0
MVX II
Selects (XZ' + Y'Z) when y = 0
X when y = 0 so (XZ' + YZ) Y' + XY
Simplifying = xz'y' + zy'y' + xy
= xz'y' + xy (z + z') + zy'
= xz'y' + xyz + xyz' + zy' (x + x')
= xz'y' + xyz + xyz' + xy'z + x'y'z
= y'z + xy'z + xyz' + xyz + xyz' [a + a = a]
= y'z + xz' (y + y') + xy (z + z')
= y'z + xz' + xy
Page 31
CS Topicwise 2001-2010
Digital Logic www.gatehelp.com
Question. 41
Given two three bit numbers a2 a1 a0 and b2 b1 b0 and c, the carry in, the
function that represents the carry generate function when these two
numbers are added is
(A) a2 b2 + a1 a1 b1 + a2 a1 a0 b0 + a2 a0 b1 b0 + a1 b2 b1 + a1 a0 b2 b0 + a0 b2 b1 b0
(B) a2 b2 + a2 b1 b0 + a2 a1 b1 b0 + a1 a0 b21 b1 + a1 a0 b2 + a1 a0 b2 b0 + a2 a0 b1 b0
(C) a2 + b2 + (a2 5 b2)[ a1 + b1 + (a1 5 b1)( a0 + b0)]
(D) a2 b2 + a2 a1 b1 + a2 a1 a0 b0 + a2 a0 b1 b0 + a1 b2 b1 a1 a0 b2 b0 + a0 b2 b1 b0
SOLUTION
a 2 a1 a 0 b 2 b 1 b 0 C
0 0 0 0 0 0 0
0 0 1 0 0 1 1
0 1 0 0 1 0
0 1 0 0 1 1
1 0 1 1 0 0
1 0 0 1 0 1
1 1 1 1 1 0
1 1 0 1 1 1
Case I These are the possible value of a2 a1 a 0 & b2 b1 b 0 when a2 = 1
c=1
Case II b2 = 1 c = 1 so a2 + b2
Case III If any 1 of a2 or b2 is 1 a2 5 b2
then if a1 = 1 c = 1
b1 = 1 c = 1 so a2 5 b2 [a1 + b1]
Case IV If any of a2 or b2 is 1 & any of a2 or b1 is 1
then if a 0 = 1 c = 1 or if b 0 = 1 then c = 1 so overall.
a2 + b2 + [(a2 5 b2) {a1 + b1 + (a1 5 b1) (a 0 + b 0)}]
Hence (C) is correct option.
Question. 42
Consider a boolean function f (w, x, y, z). Suppose that exactly one of
its inputs is allowed to change at a time. If the function happens to
be true for two input vectors i1 + < w1, x1, y1, x1 > and i2 + < w2, x2, y2, z2 >
Page 32
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
, we would like the function to remain true as the input changes from
i1 to i2 (i1 and i2 differ in exactly one bit position), without becoming
false momentarily. Let f (w, x, y, z) = / (5,, 711, 12, 13, 15). Which of
the following cube covers of f will ensure that the required property
is satisfied?
(A) wxz, wxy, xyz, xyz, wyz (B) wxy, wxz, wyz
(C) wxyz, xz, wxyz (D) wzy, wyz, wxz, wwxz, xyz, xyz
SOLUTION
Given function f (w, x, y, z) = Σ (5, 7, 11, 12, 13, 15) draw K-map of the
above function.
Question. 43
SOLUTION
1 C in 1 0 1
0 a 1 1 1
1 b 0 1 1
1 C out 1 1 1
C out in this case is Cn − 1 generated carry.
C in is Cn − 2
So
b' n − 1 a' n − 1 cn − 2 + bn − 1 an − 1 c' n − 2
f = Cout 5 Cn − 1
Hence (C) is correct option.
Question. 44
SOLUTION
Binary h h 3 h2 h1 h 0 (n + 1) g 3 g 2 g1 g 0
mod 16
0000 0 0000 1 0001
0001 1 0001 2 0011
0010 2 0011 3 0010
0011 3 0010 4 0110
0100 4 0110 5 0111
0101 5 0111 6 0101
0110 6 0101 7 0100
0111 7 0100 8 1100
1000 8 1100 9 1101
Page 34
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
YEAR 2007
Question. 45
What is the maximum number of different Boolean functions involving
n Boolean variables?
(A) n2 (B) 2n
n 2
(C) 22 (D) 2n
SOLUTION
Question. 46
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
SOLUTION
Question. 47
Consider the following Boolean function of four variables
f (w, x,, y, z) = / (1, 3, 4, 6, 9, 11, 12, 14)
The function is
(A) independent of one variable
(B) independent of two variables
(C) independent of three variables
(D) dependent on all the variables
SOLUTION
2 qlead
1st qlead xz'
nd
2 qlead x'z
xz' + x'z xz' + x'z
So independent of 2 variables.
Hence (B) is correct option.
Question. 48
Let f (w, x, y, z) = / (0, 4, 5, 7, 8, 9, 13, 15). Which of the following
expressions are NOT equivalent to f ?
(A) x'y'z + w'xy' + wy'z + xz (B) w'y'x' + wx'y' + xz
(C) w'y'z' + wx'y' + xyz + xy'z (D) x'y'z + wx'y' + w'y
Page 36
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
SOLUTION
xz + w'y'z' + wx'y'
Hence (B) is correct option.
Question. 49
Define the connective* for the boolean variable X and Y as: X * Y
= XY + X'Y'
Let Z = X * Z
Consider the following expression P, Q and R.
P: X = Y * ZQ: Y = X * Z
R: X * Y * Z = 1
Which of the following is TRUE?
(A) only P and Q are valid (B) Only Q and Rare valid
(C) Only P and Rare valid (D) All P, Q ,Rare valid
SOLUTION
= XZ + X'Z'
= X (Y + Y') Z + X' (Y + Y') Z'
= XYZ + XY'Z + X'YZ' + X'Y'Z' valid
R: X ) Y ) Z = 1
(XY + X'Y') ) Z & (XZ + X'Y') Z + (XY + X'Y') Z'
& XYZ + X'Y'Z + [(XY : X'Y') Z']
& XYZ + X'Y'Z + [(X + Y ) : (X + Y)] Z'
& XYZ + X'Y'Z + X'YZ' + XY'Z' = Y 1
So invalid
Hence (A) is correct option.
Question. 50
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
SOLUTION
Question. 51
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 5 Bi and Gi = Ai Bi
The expressions for the sum bit S and carry bit Ci + 1 of the look
ahead carry adder are given by
Si + Pi 5 Ci and Ci + 1 Gi + Pi Ci , 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
Page 38
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
SOLUTION
Question. 52
The control signal functions of 4-bit binary counter are given below
(where X is “don’t care”)
Assume that the counter and gate delays are negligible. If the counter
starts at 0, then it cycles through the following sequence
(A) 0,3,4 (B) 0,3,4,5
(C) 0,1,2,3,4 (D) 0,1,2,3,4,5
Page 39
CS Topicwise 2001-2010
Digital Logic www.gatehelp.com
SOLUTION
From the truth table for the counter ckt we can see that when counter
= 1. & load = 0 , count next is the function.
So it would count from 0 to 4 & then clear to 0 & again start if clock
input is increasing.
Hence (C) is correct option.
YEAR 2008
Question. 53
SOLUTION
Question. 54
In the karnaugh map shown below, X denoted a don’t care term. What
is the nominal form of the function represented by the karnaugh map
Page 40
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
−− − − − − −− − −−
(A) b.d + a.d (B) a.b + b.d + a.b.d
−− − −− − − −− − −
(C) b.d + a.b.d (D) a.b + b.d + a.d
SOLUTION
Given K-map is
quad 1 " a b
quad 2 " b d
pair 1 " a c d
So a b + b d + a d (c + c )
a b+b d+a d
Hence (D) is correct option.
Question. 55
Let a denote number system radix. The only value(s) of r that satisfy
the equation 121 + 11, is/are
(A) decimal 10 (B) decimal 11
(C) decimal 10 and 11 (D) any value> 2
SOLUTION
(121) r = (11) r
If r = 10 it is true it can’t be 2 since bit value can’t be 2 then. It is
not true for r = 11
It is true for 3 to 10.
So it is true for
r>2
Hence (D) is correct option.
Page 41
CS Topicwise 2001-2010
Digital Logic www.gatehelp.com
Question. 56
Give f1, f3 and f in canonical sum of products form (in decimal) for the
circuit
f1 = /m (4, 5, 6, 7, 8)
f3 = /m (1, 6, 15)
f = /m (1, 6, 8, 15)
Then f2 is
(A) /m (4, 6) (B) /m (4, 8)
(C) /m (6, 8) (D) /m (4,6,8)
SOLUTION
Question. 57
− − − − −
If P , Q , R are Boolean variables, (P + Q) (P.Q + P.R) (P.R + Q)
simplifies to
− −
(A) P.Q (B) P.R
Page 42
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
− −
(C) P.Q + R (D) P.R + Q
SOLUTION
= (P + Q ) : (P Q + PR) : (P R + Q)
= (PPQ + PPR + PQ Q + PQR) (P R + Q )
= (P Q + PR + PQ + PQR) (P R + Q)
= (PQ + PR + PQR) (P R + Q )
= [PQ (1 + R) + PR] (P R + Q)
= P (Q + R) (P R + Q )
= (P P R + PQ ) (Q + R)
= PQ : (Q + R)
= PQ + PQR
= PQ (1 + R)
= PQ
Hence (A) is correct option.
YEAR 2009
Question. 58
(1217) 8 is equivalent to
(A) (1217) 16 (B) (028F) 16
(C) (2297) 10 (D) (0B17) 16
SOLUTION
= (1217) 8
= 001010001111
SSS
= (028F) 16
Hence (B) is correct option.
Question. 59
SOLUTION
YEAR 2010
Question. 60
The minterm expansion of f (P, Q, R) = PQ + QR + PR is
(A) m2 + m 4 + m6 + m1 (B) m 0 + m1 + m 3 + m5
(C) m 0 + m1 + m6 + m1 (D) m2 + m 3 + m 4 + m5
SOLUTION
Given expression is
f (P, Q, R) = PQ + QR + PR
For min term expansion we add the remaining variables in the
expression.
= PQ (R + R ) + (P + P ) QR + P (Q + Q ) R
= PQR + PQR + PQR + PQR + PQR + PQR
= PQR + PQR + PQR + PQ R
= m7 + m 6 + m2 + m 4
= 111 + 110 + 010 + 100
So = m2 + m 4 + m6 + m7
Page 44
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
Question. 61
P is a 16-bit signed integer. The 2’s complement representation of P
is (F87B) 16 . The 2’s complement representation of 8)P is
(A) (C3D8) 16 (B) (187B) 16
(C) (F878) 16 (D) (987B) 16
SOLUTION
Question. 62
The Boolean expression for the output f of the multiplexer shown
below is
(A) P 5 Q 5 R (B) P 5 Q 5 R
Page 45
CS Topicwise 2001-2010
Digital Logic www.gatehelp.com
(C) P + Q + R (D) P + Q + R
SOLUTION
S1 & so are the select bits which are used to select any 1 of the 4
inputs.
Selection table
S1 (P) S 0 (Q) Input
0 0 0R
0 1 1R
1 0 2R
1 1 3R
The expression has 3 variables
So K-map
Question. 63
Page 46
CS Topicwise 2001-2010
www.gatehelp.com Digital Logic
(A) Q + R (B) P + Q
(C) P + R (D) P + Q + R
SOLUTION
After 1 stage
P+Q Q+R P+R Q+R
After 2 stage
P+Q+Q+R P+R+Q+R
After 3 stage
= P+Q+Q+R+P+R+Q+R
"A + B = A : B
= (P + Q + Q + R ) : (P + R + Q + R )
"A = A
= (P + Q + Q + R ) : (P + R + Q + R )
"A + B = A : B
= (P + Q) : (Q + R) : (P + R) : (Q + R)
= Q + PR : R + PQ
= Q + PR + R + PQ
= R (P + 1) + Q (P + 1)
= (Q + R)
Hence (A) is correct option.
Question. 64
In the sequential circuit shown below, if the initial value of the output
Q1 Q 0 is 00, what are the next four values of Q1 Q 0 ?
SOLUTION
There are 2 T-toggle flip flops in the ckt. Truth table for TFF.
Page 47
CS Topicwise 2001-2010
Digital Logic www.gatehelp.com
CP T Qn + 1
0 X Qn Qn previous state
1 0 Qn CP clock pulse
1 1 Qn Qn + 1 next state
T toggle input
Since initially Q, Q 0 = 00, so during 1st clock cycle both T & clock
signals in ckt are 1. After Q 0 = 1 this fed to 2nd TFF which invert
previous state Q1 = 1 so Q1 Q 0 = 11
Q, Q 0 = 10
**********
Page 48
By NODIA and Company
Available in Two Volumes