CSE 2301
Midterm 3 Review
1. Fill out the next states and the diagram for the JK flipflop
|
J |
K |
Q |
Q+ |
|
0 |
0 |
0 |
|
|
0 |
0 |
1 |
|
|
0 |
1 |
0 |
|
|
0 |
1 |
1 |
|
|
1 |
0 |
0 |
|
|
1 |
0 |
1 |
|
|
1 |
1 |
0 |
|
|
1 |
1 |
1 |
|
2. Given the following K-map of the a three JK Flip Flop and input x for J1. What is the logical expression for J1? (Hint: Draw it out on scrap paper)
|
Q0/X |
|
00 |
01 |
11 |
10 |
|
Q2/Q1 |
00 |
0 |
1 |
X |
X |
|
|
01 |
1 |
1 |
X |
X |
|
|
11 |
1 |
0 |
X |
X |
|
|
10 |
0 |
0 |
X |
X |
J1 =
3. Fill out the truth table for the following circuit
|
Current |
|
|
|
|
Next |
||
|
QB |
QA |
JB |
KB |
JA |
KA |
QB |
QA |
|
0 |
0 |
|
|
|
|
|
|
|
0 |
1 |
|
|
|
|
|
|
|
1 |
0 |
|
|
|
|
|
|
|
1 |
1 |
|
|
|
|
|
|
4. Draw the circuit symbols for a D flip flop and a JK flip flop.
5. We want to make a sequence detector (Mealy machine) that detects the binary sequence “111” in any given binary sequence with overlaps. There would be 3 states:
No sequence – 00
1 detected – 01
11 detected – 11
Which is the correct state diagram?
6. Given the following state diagram, fill out the state table.
|
Current |
|
Input |
Next |
|
Output |
|
QA |
QB |
X |
QA+ |
QB+ |
Y |
|
0 |
0 |
0 |
|
|
|
|
0 |
0 |
1 |
|
|
|
|
0 |
1 |
0 |
|
|
|
|
0 |
1 |
1 |
|
|
|
|
1 |
0 |
0 |
|
|
|
|
1 |
0 |
1 |
|
|
|
|
1 |
1 |
0 |
|
|
|
|
1 |
1 |
1 |
|
|
|
7. The state diagram below is for detecting the sequence “11011” where overlaps can occur.
Fill in the chart below to implement this sequence detector on JK flip-flops.
8. Using the circuit blow, draw the timing diagram for Q2, Q1.
9. True or False? Shifting the contents of a loaded register to the left divides by two.
True False
10. Given the bit sequence “11001011011010,” how many times (including overlaps) does the subsequence “1011” occur?
a. 4 b. 2 c. 3 d. 0
11. How many flips flops do you need to have a sequential circuit with 17 different states?
a. 3 b. 4 c. 5 d. 17
12. Which of the following is a Shift Left Logical is performed on binary number 00101?
a. 01010 b. 01011 c. 00010 d. 10010
Reviews
There are no reviews yet.