Synchronous Sequential Logic: Gray Code Up/Down Counter
A 3-bit Gray Code counts upward (from 0 to 7) using the following pattern:
000, 001, 011, 010, 110, 111, 101, 100
Once 100 (7 in decimal) is reached, the code “wraps around” to 000 (0 in decimal).
Create a synchronous sequential logic circuit that implements a Gray Code counter. The circuit will have two inputs:
Direction: If 0, the counter counts up. If 1, it counts down.
Enable: If 0, then the counter does not count up or down, but remains at the same number. If 1, then the counter will, on each clock signal, count up or down, depending on the value of the Direction input.
The circuit will have 3 outputs, one for each bit in the Gray Code. Implement your design using JK flip-flops.
Use the design method outlined in class, and create a report showing all steps:
State the problem in words.
Create a state diagram for the design.
Determine the inputs, outputs, number of flip-flops needed and their type.
Derive the excitation table for the state machine.
Derive the circuit output functions and flip-flop input functions, using the map method.
Draw the logic diagram for the circuit.
This report should be printed out and submitted on paper. Your diagrams and tables can be hand written or created using a graphics program.
Implement your design in the Logisim application, using three LEDs for the output (one for each bit of the Gray Code). Arrange things so that the two inputs appear on the left, the synchronous circuitry in the middle, and the display LEDs on the right. Save your design in a file called assign2.circ, which will be submitted electronically using D2L.
Bonus (20% if fully implemented)
Reimplement your design using T flip-flops instead of JK flip-flops. Document this second design in your report, showing steps 3 – 6 from the design procedure above. Implement this design using Logisim and save it in a file called assign2bonus.circ, which will be submitted electronically using D2L.
New Skills Needed for this Assignment:
Ability to work with flip-flops and their characteristic tables and equations
Ability to create a state diagram
Understanding of flip-flop excitation tables
Ability to design clocked sequential circuits following the prescribed design procedure
Submit the following:
Your report on paper. Submit this using the assignment boxes located on the main floor of the Math Sciences Building (in the main floor Computer Science lab area).
Your Logisim file: assign2.circ (and assign2bonus.circ if doing the bonus) submitted using D2L.
Computing Machinery II
Assignment 2 Grading
Statement of problem 4 ______
State diagram 16 ______
Determine input/output variables/flip-flops 6 ______
Excitation table 14 ______
Output & flip-flop input functions 12 ______
Logic diagram 12 ______
Circuit simulation in Logisim 10 ______
Total 74 ______ _____%
Assignment Grade _____%