Scribd
Upload
106 views

Solution: Problem I I. JK Flip-Flop Next State Table

The document contains solutions to multiple problems involving digital circuits. Problem I summarizes the state tables for a JK flip-flop and D flip-flop. Problem II derives the state table for a T flip-flop and provides the K-maps and expressions for the T0 and T1 outputs. Problem III calculates the maximum frequency and setup time requirements for a circuit using timing parameters provided. It finds the maximum frequency is 5.12 GHz and the skew time must be less than or equal to -5 ps.

Uploaded by

JamesVo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
106 views

Solution: Problem I I. JK Flip-Flop Next State Table

The document contains solutions to multiple problems involving digital circuits. Problem I summarizes the state tables for a JK flip-flop and D flip-flop. Problem II derives the state table for a T flip-flop and provides the K-maps and expressions for the T0 and T1 outputs. Problem III calculates the maximum frequency and setup time requirements for a circuit using timing parameters provided. It finds the maximum frequency is 5.12 GHz and the skew time must be less than or equal to -5 ps.

Uploaded by

JamesVo
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 6

Solution : Problem I

I.

JK flip-flop next state table

D flip-flop excitation table

Q Qnext D
0 0 0
0 1 1
1 0 0
1 1 1

Excitation table

D = JQ’ + K’Q
Solution : Problem II

The state table is derived as below : ( T 1 , T0 values also shown here, but they don’t
form a part of the state table ) : 20 points

Q1(t) Q0(t) X(t) Q1(t+1) Q0(t+1) y T1 T0


0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 1
0 1 0 1 0 1 1 1
0 1 1 1 1 1 1 0
1 0 0 0 1 0 1 1
1 0 1 0 0 1 1 0
1 1 0 1 1 0 0 0
1 1 1 1 1 1 0 0

Excitation Table for a T Flip Flop,

PS T 0 1
0 0 1
1 1 0

NS

T0, T1 values , K-Maps and correct T1 and T0 expressions : 10 points

K-Maps for T0 and T1

T0

Q1 Q0X 00 01 11 10

0 0 1 0 1
1 1 0 0 0

T1

Q1 Q0X 00 01 11 10

0 0 1 1 1
1 1 1 0 0
Implies

T0 = Q1’Q0’X + Q1Q0’X’ + Q1’Q0 X’


T1 = Q1Q0’ + Q1’X + Q1’Q0

QED.

Solution : Problem III

1. Tc ≥ Tpcq + Tpd + Tsetup


Longest path:
Tc ≥ Tpcq + 3*Tpd + Tsetup
Tc ≥ 40 + 3*35 + 50 = 195 ps
Max Frequency = 1/Tc = 5.12 GHz

2. Tccq + Tcd≥Thold + Tskew


Shortest Path:
Tccq + Tcd≥Thold + Tskew
30 + 25 ≥ 60 + Tskew
Tskew≤ -5
Solution : Problem IV

IV.1.
IV.2.
IV.3.

You might also like