Beruflich Dokumente
Kultur Dokumente
1. (Flip-Flops)
a. What is the difference between a latch and a flip flop?
SOLUTION:
Latch is a level sensitive device.
Flip-flops are edge sensitive devices.
Step 2: derive the excitation table from the next state tables
Excitation table
Step 3: derive next state logic
T = JQ’ + KQ
2. (Design Specification)
Write the state table of the sequential circuit as the following figure.
SOLUTION:
:
3. (Sequential Circuit Design)
A state machine is described by the following state equations:
b. How much clock skew can the circuit tolerate before it might experience a hold time
violation?
SOLUTION:
Tccq + Tcd≥Thold + Tskew
Shortest Path:
Tccq + Tcd≥Thold + Tskew
50 + 55 ≥ 20 + Tskew
Tskew≤ 85 ps
c. Redesign the circuit so that it can be operated at 3GHz frequency. How much clock
skew can your circuit tolerate before it might experience a hold time violation?
SOLUTION:
Tc ≥ Tpcq + 2*Tpd + Tsetup + Tskew
Tc ≥ 330 + Tskew
Tccq + 2Tcd ≥Thold + Tskew
Tskew≤ 140 ps
5. (Decoders and Multiplexers)
Given a three-input Boolean function f(a; b; c) = ∑m(0, 1, 2, 3, 7).
a. Implement the function using a minimal network of 2:4 decoders and OR gates.
SOLUTION:
f = a’ + bc