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