Digital Logic Design: State Transition and Clock Skew, Slides of Digital Systems Design

Information on designing digital logic circuits, focusing on state transition and clock skew. It includes equations for next state functions, state tables, and state diagrams. The document also discusses the longest and shortest paths, clock skew, and redesigning the circuit to improve performance.

Typology: Slides

2012/2013

Uploaded on 04/24/2013

bandhura
bandhura ๐Ÿ‡ฎ๐Ÿ‡ณ

4

(4)

61 documents

1 / 8

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
3.28
Step1: get next state function
๎˜
Q0(t+1) = X Q0(t)โ€™
๎˜
Q1(t+1) = Q0(t)+Q1(t)โ€™
Step2: get state table
Step3: get state diagram
CLK
XQ
Q
0
Q
1
1010111
0100110
1010101
1110000
NS (X = 1)NS (X = 0)QQ
1
Q
0
00 0/0
11 01
10
1/0 0/1
1/1-/1
-/1
Docsity.com
pf3
pf4
pf5
pf8

Partial preview of the text

Download Digital Logic Design: State Transition and Clock Skew and more Slides Digital Systems Design in PDF only on Docsity!

Step1: get next state function 

Q

0 (t+1) = X Q 0 (t)โ€™ 

Q

1 (t+1) = Q 0 (t)+Q 1 (t)โ€™ Step2: get state tableStep3: get state diagram CLK X Q Q 0 Q 1 10 10 1 11 01 00 1 10 10 10 1 01 11 10 0 00 NS (X = 1) NS (X = 0) Q Q 1 Q 0 00 0/ 11 10 01 1/ 0/ 1/ -/ -/ Docsity.com

3.30 (a)

Requirements: 

T

c

T

pcq

+ T

pd

+ T

setup 

T

ccq

+ T

cd

T

hold CLK CLK Longest path? 

T

c

T

pcq

+ 3*T

pd

+ T

setup T c

70 + 3*100 + 60 = 430 ps  Max Frequency = 1/T c = 2.33 GHz Docsity.com

3.30 (c)

With clock skew: 

T

c

T

pcq

+ T

pd

+ T

setup

+ T

skew 

T

ccq

+ T

cd

T

hold

+ T

skew CLK CLK Shortest Path? 

T

ccq

+ T

cd

T

hold

+ T

skew 50 + 55

20 + T

skew T skew

85 ps Docsity.com

3.30 (d)

With clock skew: 

T

c

T

pcq

+ T

pd

+ T

setup

+ T

skew 

T

ccq

+ T

cd

T

hold

+ T

skew CLK CLK Redesign the circuit? Idea: increase shortest path, reduce longest path! 

T

c

T

pcq

+ 2*T

pd

+ T

setup

+ T

skew T c

330 + T

skew 

T

ccq

+ 2T

cd

T

hold

+ T

skew T skew

140 ps CLK CLK Docsity.com

2.30 Implement

Y = Aโ€™Bโ€™Cโ€™ + ABC

using



An 8:1 MUX Trivial



A 4:1 MUX and a inverter Use A, B to select C and Cโ€™



All 3-input boolean functionscan be implemented in this way

00011011 A,B 0 Y C 0 000001010011 A,B,C 100101110110 Y 1 0 0 0 0 0 0 1 Docsity.com

2.30 Implement

Y = Aโ€™Bโ€™Cโ€™ + ABC

using



A 2:1 MUX, and two other gates 

Use C to select Aโ€™Bโ€™ and AB  Aโ€™Bโ€™ = (A+B)โ€™ Y 0 1 C A B Docsity.com