Lab: Latches and Flip-Flops

Assigned:: Wednesday, Sep 20, 2017
Due:: Monday, Sep 25, 2017 (by 5pm)
Summary:: In this lab, you will build your understanding of memory elements by building an S–R latch, a D latch, and a D-type flip-flop. In the last step, you can implement either a simple register file or a "neat" light display using latches.
Collaboration:: Work with your assigned partner for this lab. You may use your classmates as a resource, but please cite them. Sharing of complete or nearly-complete answers is not permitted. If you do not know whether it is acceptable use a specific resource you should ask.
Submitting:: After completing each step of the lab, show your circuit to the instructor or a course mentor. If you are unable to complete the lab during class time, schedule a time during office hours to demonstrate each of your circuits.

Groups

Gemma, Prabir, and Kathryn
An and Lex
John and Faizaan
Dennis and Nick
Aditi and Nripesh
Greyson and Clara
Reilly and Zachary
Andrew and Matt
Ryan and Mari
Jimin and Paps
Hoang and Rojina

Step 1: Build an S–R latch

Build an S–R latch on yor protoboard using the following circuit diagram:

an S–R latch implemented with NOR gates

Image from Wikipedia

Test your S–R latch. How do you know it is storing a value?

Step 2: Build a D latch

Add the necessary gates to turn your S–R latch into a D latch. Recall that a D latch has two inputs and two outputs:

input $D$: The data value that should be stored in the latch
input $C$: The clock input. When this pin is high, the value on $D$ is stored in the latch. If $C$ is low, then the stored value should not change. Note that this input is sometimes called $E$ , for “enable.”
output $Q$: The stored value in the latch
output $\bar{Q}$: The inverse of the stored value

Test your D latch to verify that it stores the correct value, and only updates the stored value when the clock input is high.

Step 3: Drive your D latch with a clock

Connect the $C$ input of your D latch to the clock signal on the left side of your protoboard. You should hook a logic indicator light up to the clock input so you can monitor it. Set your clock on the TTL option, square wave, and a low frequency (Hz, not KHz, and 1, not 10 or 100).

With the clock set slow enough, you should be able to watch the value on $D$ update the latch state only when the clock is high.

What happens when you change $D$ while $C$ is still high?

Step 4: Build a D flip-flop

Build a second D latch and connect it to your first D latch to build an edge-triggered flip-flop. The following figure shows a D flip-flop that stores an input value on the clock’s falling edge.

Once you have completed this step, please have the instructor or a mentor sign off on your circuit.

a D flip-flop

Image from Patterson & Hennessy

Step 5: Choose Your Own Adventure

For the final step of this lab, you may choose one of the two exercises. You must complete at least one, but you do not need to complete both to earn full credit on the lab.

Once you have completed one of the options, please have the instructor or a mentor sign off on your circuit.

Option A: Clock Divider

Using a flip-flop, you can cut the frequency of a clock signal in half. Design a circuit to do this, then implement it using the flip-flop you built in step 4. If you have trouble coming up with your design I can share a hint.

Drive the input with the protoboard’s clock input, and use logic indicators to verify that the input clock cycles twice as fast as the output clock.

Caution: There is a limit to how fast you can cycle a clock input to TTL chips and still observe the expected behavior. If you set the clock frequency too high, your flip-flop may not “settle” in its final state before the clock input changes.

Option B: Build a Simple 2x1 Register File

Using the two D latches you built for your flip-flop, implement a simple 2x1 regster file (two registers, each of one bit). Your circuit should have the following inputs and outputs:

input $A_R$: The address of the register that should be read. This will either be $0$ for the first D latch or $1$ for the second D latch.
input $A_W$: The address of the register that should be written to.
input $W$: If true, writing is enabled
input $D$: The value that should be written to the specified register, if writing is enabled.
output $Q$: The value of the register specified by $A_R$ .

This circuit will require a simple decoder and multiplexor. The one bit versions of these components can be built with very few gates, so try to think up a simple implementation before building your circuit.

Citations

Acknowledgment: This lab is adapted from a lab introduced to Grinnell College by Marge Coahran and updated by Janet Davis.