A three-bit pseudo-random number generator is shown. Initially, t
A three-bit pseudo-random number generator is shown. Initially, the value of output Y = Y2 Y1 Y0 is set to 111. The value of output Y after three clock cycles is:
A. 000
B. 001
C. 010
D. 100
Please scroll down to see the correct answer and solution guide.
Right Answer is: D
SOLUTION
Concept:
Any sequential circuit can be embedded with different gates. The analysis is done by making a table with initial content & providing a clock signal to note down the output. Then the whole sequence is shifted accordingly.
Analysis:
Given sequential circuit can be redrawn as shown below:
Y2 = Y̅1Y0 + Y1Y̅0
Sequence table is as shown:
|
Output |
Y2 |
Y1 |
Y0 |
|
Initial |
1 |
1 |
1 |
|
Ist Clock |
0 |
1 |
1 |
|
IInd Clock |
0 |
0 |
1 |
|
IIIrd Clock |
1 |
0 |
0 |
So the output of the sequence generator after the 3rd clock cycle will be 100
Hence Option-(4) is Correct.
