Professional Documents
Culture Documents
Sequential Circuits
Sequential Circuits
(a) 5 kHz
(b) 2.5 kHz
(c) 2 kHz
(d) 1.25 kHz
(a) Q(t+1)=JQ+KQ
(b) Q(t+1)=JQ+KQ
(c) Q(t+1)=JQ+KQ
(d) Q(t+1)=JQ+KQ
6. The maximum frequency of operation of the following circuit, if propagation delay of Flip-
Flop and inverter are 20ns, 5ns respectively is _________ MHz
7. The contents of a register initially is 0110. The register is shifted six times to the right with
serial input being 1011100. The contents of the register after 3rd, 4th & 6th shifts respectively
are.
(a) 1010, 1101, 1110 (b) 0001, 0011, 0111
(c) 1000, 1100, 1011 (d) 1000, 1100, 0111
8. The count of a mod 10 (4 bit) counter is represented as b3b2b1b0, where b3 is the MSB & b0
is the LSB. If the counter counts from ‘0’ onwards, then the duty cycle of the bit ‘b2’ is
(a) 20 % (b) 40%
(c) 60% (d) 50%
9. In a four stage ripple counter, the propagation delay of a flip-flop is 40ns and strobe pulse
width is 40ns. The maximum frequency at which the counter operates reliably is ________ (in
MHZ)
10. A counter is needed that will count the number of items passing on a conveyer belt. A
photocell and light source combination is used to generate a single pulse each time an item
crosses its path. The counter must be able to count as many as one thousand times. The
number of flip-flops required are ________
11. For a JK FF ϴn is output at time step tn which of the following Boolean Expression θ n+1 ?
(a) Jn n Knn (b) Jnn Kn n
(c) Jnn Kn (d) Jnn nKn
12. Match (list - I) circuit with list - II (application) and select the correct answer using the
Code given below lists :
List - I List - II
1. Division P. Ripple up counter
2. Multiplication Q. Synchronous down counter
3. To create delay R. Shift left Register
4. Transient states S. Shift right Register
Codes :
P Q R S P Q R S
(a) 2 3 4 1 (b) 2 1 4 3
(c) 4 1 2 3 (d) 4 3 2 1
(a) JK flip-flop
(b) Clocked RS flip-flop
(c) T flip-flop
(d) Ring counter
(c) D-Latch
15. The initial state of the ring counter is 0100010. Determine number of clock pulses
required to return to the initial state
(a) 5 (b) 14
(c) 6 (d) 7
17. A sequential circuit has two JK flip-flop A and B and one input x the circuit is described
by the following flip-flop input equations:
JA x , K A B
JB x , KB A
The state equations A(t 1) and B(t 1) for the given sequential circuit are
(a) A(t 1) xA(t) A(t)B , B(t 1) A(t)B(t) xB(t)
18. In the figure below. Assume initially Q0 Q1 0, what would be the logic state of
Q0andQ1 immediately after 727th clock pulse?
(a) Q0Q1 10
(b) Q0Q1 01
(c) Q 0 Q1 11
(d) Q 0 Q1 00
19. The frequency of the pulses at the point d in the following circuit is _____Hz.
21. A 4-bit MOD-16 ripple counter use JK flip flop. If the propagation delay of each flip flop
is 50ns, then the maximum clock frequency is __________MHz
23. Consider a Johnson counter with n number of flip-flops. The number of states of the
counter is
(a) 2n 1 (b) n
(c) 2n (d) 2n n
24. Symmetrical square wave of time period 100 μs can be obtained from square wave of
time period 10 μs by using a
25. A certain JK flip flop has tpd = 12 ns, What is the largest MOD counter, which can be
constructed from these flip-flops and still operates up to 10MHz?
(a) 16 (b) 64
(c) 128 (d) 256
26. The number of states to be eliminated when mod 2014 counter is designed with 11 flip-
flops are
(a) 10 (b) 34
(c) 44 (d) 24
27. A digital circuit is designed with three D-flip flops and an Ex-OR gate as shown in below
figure. If the initial value of Q A Q B Q C was 110 then the minimum number of clock pulses
required to get Q A Q B Q C as 011 is_____.
29. Consider the sequential circuit given below. The number of unused states are _____.
30. Consider a mod-1000 ripple up counter. The duty cycle for its MSB is________%.
31. Which of the following statements best describes the action of pulse-triggered flip-flop?
32. The input A and clock applied to the D flip-flop (Positive Edge Trigger). The output Q
34. A new two input flip flop is designed as shown in figure. The table shows the
characteristic table of the A - B flip flop.
A B Q n 1
0 0 Qn
0 1 1
1 0 Qn
1 1 0
(a) (b)
(c) (d)
35. Three 4 bit shift registers are connected in cascade as shown in figure below. Each
register is applied with same clock
A 4 bit data 1011 is applied to the shift register 1. The minimum number of Clock pulses
required to get same input data at output are with same clock
(a) 11 (b) 12
(c) 9 (d) 7
MSB and LSB of MOD 10 ripple up counter acts as clock to 4 bit ripple down and up counter
respectively. Initially all the counter were cleared and output of comparator was A = B. The
clock pulse is applied. The minimum number of clock pulses required to make A = B again
are
(a) JK flip-flop
(b) RS flip-flop
(c) T flip-flop
38. A 4-bit ripple counter and a 4-bit synchronous counter are made by flip-flops having a
propagation delay of 5ns each. If the worst case delay in the ripple counter and the
synchronous counter be R and S respectively, then
39. The following counter (negative edge triggered) has _____________ number of states.
40. Binary ripple counter is required to count upto 1638310 _______number of flip flops are
required.
41. The truth table shown below is to implement using JK flip-flop (FF). This can be achieved
by making
A B Q n 1
0 1 Qn
0 0 0
1 1 1
1 0 Qn
(a) A = J, B = K (b) A= J , B = K
(c) A = J. B = K (d) A= J , B = K
42. All the logic gates in the circuit shown below have finite propagation delay. The circuit
can be used as a clock generator. if X =______
.
43. __________Number of flip-flops will be complemented in a 10 bit binary ripple counter to
reach the next count after the count 1001100111.
44. In the circuit shown below, JK flip-flop are in master slave configuration.
with an input setup time t = 20 ns, hold time = 10 ns and a propagation delay of 70ns for
each flip- flop. The maximum clock frequency for reliable operation is
If input X = 1, 0, 1, with register initially cleared, then after three clock pulses the value of A,
B and C is
(a) 1, 0, 1 (b) 0, 1, 1
(c) 1, 1, 1 (d) 0, 1, 0
49. A sequential circuit using D flip-flop and logic gates is shown in the following figure,
where X and Y are the inputs and Z is the output. The circuit is
50. A SISO shift register may be used to introduce time delay T = 200 ns in digital signals.
Assume this shift registers is manufactured by 'N' number of D flip-flops having clock
frequency 50MHz. The required value of 'N' is_____.
Solutions
1. Ans: (c)
Solution: Preset, clear are asynchronous inputs
2. Ans: (a)
3. Ans: (b)
Solution:
4. Ans: (d)
f
Solution: Output frequency of toggle mode FF=
2
f 5
The frequency ‘f0’ at output: = =1.25 kHz
4 4
5. Ans: (d)
Solution: Characteristic equation of a standard JKFF is Q(t+1)=JQ+KQ
6. Ans: 40
Solution: Clock period T 20 + 5 ns
1
T 25ns f 9
Hz
25 10
fmax =40 MHz
7. Ans: (d)
Solution: The outputs after IIIrd, IVth & VIth cycles respectively are 1000, 1100, 0111
8. Ans: (b)
Solution: Truth Table
b3 b2 b1 b0
0 0 0 0
0 0 0 1
0 0 1 0
0 0 1 1
0 1 0 0
0 1 0 1
0 1 1 0
0 1 1 1
1 0 0 0
1 0 0 1
Total number of states T = 10
Number of states for which b2 = 1 is 4
TON 4
TON 4
Duty cycle 40%
T 10
9. Ans: 5
Solution: The maximum Frequency is
1 1 1
fmax 109 103 106
n(tpd ) Ts 4(40) 40 200
fmax 5MHz
10. Ans: 10
Solution: We have to determine the value of N is needed so that 2N 1000 , 9 FFS will not
be enough. 210 1024 , so 10 FFs would produce a counter that could count as high as
(1023)10. Therefore, we must have 10 flip-flops.
Clk QA QB QA QB TA TB
0 0 0 1 1 0 1
1 0 1 1 0 1 1
2 1 0 0 1 1 0
3 0 0 1 1 0 1
10 103
At b, f 500Hz
20
500
At c, f Hz 31.25Hz
16
31.25
At d, f 3.9Hz
8
© Kreatryx. All Rights Reserved. 19 www.kreatryx.com
Digital Electronics (Sequential Circuits)
fc
f
And Q2 C2 will toggle every cycle of C1 fc 2
2 2 4
21. Ans: 5
1
Solution: Fmax ; tpd 50 10 9 sec
Ntpd
1 1000 106
Fmax 5MHz
4 50 109 200
27. Ans: 5
Solution:
29. Ans: 2
Solution:
QA QB QC
0 0 0
0 0 1
0 1 0
1 0 0
1 0 1
1 1 0
0 0 0
30. Ans: 48 to 49
Solution:
999 511
Duty cycle of MSB= 100 = 48.8%
1000
31. Ans: (b)
Solution: In pulse triggered or master-slave type flip-flop the data is entered on the leading
edge but output does not reflect the input until falling edge.
33. Ans: 11
Solution: After 78 clock pulse
Output of counter C1 = (1110)2
Output of counter C2 = (0010)2
7 segment display a b c d e f g Enable
1 1 1 0 0 0 1 0
J A , K=AB
Hence (d) is correct option
36. Ans: 17
Solution: All the counters are positive edge triggered. In 10 clock pulses MSB of counter C1
goes from low to high once. LSB of counter C1 goes from low to high 5 times.
Output C1
39. Ans: 3
Solution:
40. Ans: 14
Solution: Total count M =2n-1= (16383)10
Number of required flip-flops (n) log2 (M 1)
n log2 (16383 1)
log10 (16384)
log2 (16384)
n log2 (16384)
log10 2
n 14
So, 14 flip-flops are required.
0 1 Qn 0 0
0 0 0 0 1
1 1 1 1 0
1 0 Qn 1 1
So, A = J and B= K
42. Ans: 1
Solution: Clock generator means alternate 0 and 1witlh a fix time period as shown below.
We will get this if output of XOR gate is inverted every time and final output will be getting
after some delay due to 2 NOT gates. That is XOR gate must work as inverter for Y and this is
possible if X = 1, Y 1 Y
43. Ans: 4
Solution: Count is 1001100111
+1
Next count is 1001101000
So, number of flip-flops to be complement =4
50. Ans: 10
Solution: Given that, t 200ns
fCLK 50MHz 50 106 Hz
1
t N T N Where, ‘N’=number of FFs
fCLK
N t fCLK 200 109 50 106 103 10 10 3
N = 10
1. Ans: (c)
Solution: Pre-settable down counter counting sequence = 6, 5, 4, 3, 2, 1
So input clock frequency will be divided by 6
2. Ans: 9
Solution: For Q3Q 2Q1Q 0 =1 0 0 1
Flip-Flops are cleared.
It counts from 0000, ... ... 1000, 0000, ....
Its modulus = 9.
3. Ans: (c)
Solution: x3=LI, x2=L+C, x1=Lx3 = L+LI=L+LI = L+I
JA=x1x2=(L+C)(L+I) = LI+LC+IC
Applying consensus Theorem
JA =LI+LC
K A=x2x3=(L+C)(LI) = (L+C)(L+I)=LI+LC+IC
Applying consensus Theorem
K A =LI+LC
4. Ans: (a)
Solution: 00 No change
10 0 to 1 transition
01 1 to 0 transition
It is a SR FF
5. Ans: (b)
Solution: It is mod - 3 Counter.
After every 3 pulses the output will go back to 00 and after 333rd clock pulse output will be
10.
6. Ans: (c)
Solution: clock period T 20+10 ns
T 30 ns
1
f
30 10 9
fmax = 33.3 MHz
7. Ans: (b)
Solution: Truth table
A B Q(t) Q(t+1)
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
8. Ans: (d)
Solution: This is the standard asynchronous MOD7 up counter. Hence the count sequence
is 000 to 110
9. Ans: (c)
Solution: Characteristic Table for the given system
Present State Input Next State
QA QB TA TB QA Q B
0 0 0 1 0 1
0 1 1 1 1 0
1 0 1 0 0 0
From the table it is clear that it counter three different numbers. It is a MOD-3 counter
2sin(0.1 t) 1 4sin(0.1 t)
5 25 5
t , ,........ => t1 sec
3 3 3
25
t2 sec
3
5
For 0<t< , V1 > V2 So, clock doesn’t reach the counter
3
5 25
For <t< V2 > V1 So, 4 clock edges (t= 2, 4 , 6 , 8) reach the counter
3 3