Professional Documents
Culture Documents
Digital Logic Systems 8
Digital Logic Systems 8
Digital Logic Systems 8
Z f X , y
Y f X , y
1
מערכות עקיבה
מערכת עקיבה נמצאת בכל רגע נתון ב"מצב" מסוים.
במצב ובכניסות.
מערכת עקיבה סינכרונית יכולה לעבור ממצב אחד למצב
R
2
803
דוגמה : 1
כדוגמא להמחשת ההבדלים בין מערכת צירופית למערכת עקיבה נשווה בין שני
המנעולים הבאים:
Safe z
x Lock
Dial State Control
0,1,...,9
5
Safe z
דוגמה ( 1המשך):
x Lock
Dial State Control
0,1,...,9
X,X8
X8/Z=0 /Z=0
X=8/Z=0 X=8/Z=0
X=8/Z=0
A B C
X=0/Z=0
X,X8
/Z=0
X=3/Z=1
נניח שהכניסה נדגמת בזמנים קצובים המתואמים עם הופעת איברי סדרת הקלט.
המערכת מתחילה מן המצב ההתחלתי .A 6
דוגמה : 2
דוגמה :מסכם בינרי טורי
lsb
X1 0 1 1 0 0
serial adder z
X2 0 1 1 1 0
של lsb המסכם הטורי עובד תחת בקרת שעון ( .)Clockבזמן t1הוא מחשב את ה-
התוצאה; בזמן t 2הוא מחשב את ספרת "העשרות" ,וכו':
+
0 1 1 1 0 X2
דוגמה ( 2המשך):
X1 0 1 1 0 0
serial adder z
X2 0 1 1 1 0
היציאה תלויה לא רק בכניסות ,אלא גם בזיכרון :למשל ,בזמנים t 5 , t1נקבל עבור אותן
כניסות יציאות שונות .כנ"ל בזמנים t 3ו . t 4 -מדוע? כי היציאה בזמן tiתלויה גם
בכניסה בזמן t iוגם בנשא מזמן . ti 1למערכת העקיבה יהיו לפיכך שני מצבים
שיתאימו לנשא 0ו 1 -בהתאמה .בדוגמה שלנו A ,יציין נשא 0ו B-יציין נשא .1
דיאגרמת המצבים (מסוג )Mealyשל המסכם הבינרי הטורי היא:
00/0 11/1
11/0
A B
00/1
01,10/1 01,10/0
A
1 1 /0
0 0 /1
B
טבלת מצבים
0 1 ,1 0 /1 0 1 ,1 0 /0
Input
)PS (Present State
00 01 11 10
הקצאת מצבים
)PS (Present State 00 01 11 10
לצורך מימוש נקצה לכל מצב צירוף סיביות (במקום השמות .)… ,B ,Aכאן מספיקה
סיבית אחת . B 1 A 0 :סיבית זו תצוין ב . y -ערכה החדש יהיה :Y
Combinational
Logic
y Y
D-FF
Clock
ערכו ההתחלתי של ( Dאו )yהינו .0בדרך כלל נשמיט את ציור כניסת השעון לאלמנט
ההשהיה .קצב הגעת הכניסות x1ו x2 -צריך להיות מתואם עם השעון.
12
X Z
CL
y Y
הגדרת FSM
R
מערכת העקיבה ממומשת ע"י מכונת מצבים סופית
) .(Finite State-Machine, FSMמערכת כזו מוגדרת באמצעות מרכיביה הבאים:
קבוצה סופית של מצבים } .S={s1,s2,…,skאחד מהם נקבע כמצב ההתחלתי .ניתן
לייצג kמצבים ע"י K=log2(k)משתני מצב בינאריים.
פונקציית מעבר ) (SXSהמגדירה לכל צירוף של מצב נוכחי siוערכי הכניסות
x1,x2,…,xLאת המצב הבא *.si
פונקציית יציאה ) MEALY(SXZהמגדירה לכל צירוף של מצב נוכחי siוערכי הכניסות
x1,x2,…,xLאת ערכי היציאות .z1,z2,…,zM
מכונת מצבים כזו קרויה ע"ש .Mealyלעומתה ,במכונת Mooreשונה פונקציית
היציאה והיא תלויה במצב הנוכחי בלבד.MOORE(SZ) :
13
מכונת מצבים – סכימה כללית
X1 Z1
XL ZM
Combinational Logic
yK YK
D
14
?Mealy אוMoore – מכונת מצבים
COMBINATIONAL
INPUTS LOGIC
(OUT)
OUTPUTS
=F(PS, IN)
COMBINATIONAL
LOGIC
(NEXT STATE)
MEALY
PRESENT NEXT STATE
STATE FSM
FLIP FLOPS
COMBINATIONAL
INPUTS LOGIC OUTPUTS
(OUT)
=F(PS)
COMBINATIONAL
LOGIC
(NEXT STATE)
MOORE
PRESENT NEXT
STATE STATE FSM
FLIP
FLOPS 15
זמן המחזור:תזמון במכונת מצבים
INPUTS COMBINATIONAL
OUTPUTS
LOGIC
tpd
PRESENT NEXT
STATE STATE
FLIP
FLOPS
tpC-Q ts
INPUTS COMBINATIONAL
OUTPUTS
LOGIC
PRESENT NEXT
STATE STATE
FLIP
FLOPS
ts
ts(input) tpd(CL)+ts(R)
CLOCK
17
INPUTS COMBINATIONAL
OUTPUTS
LOGIC
PRESENT
STATE
FLIP
FLOPS
NEXT
STATE
כללי התזמון
CLOCK
להקפיד על:
משך מחזור השעון :T
)T tpC-Q+tpd(CL)+tS(R
הכניסות למערכת הצירופית צריכות להיות תקפות
הזיכרונות.
18
lsb
דוגמה ( 2המשך):
X1 0 1 1 0 0
serial adder z
X2 0 1 1 1 0
10, 01
00
)A(c=0 11 )D(c=1
z=0 z=0
)B(c=0 )C(c=1
z=1 00 z=1
לכאורה 4 ,מצבים יצריכו 2משתני מצב .נסו לממש את המכונה ותגלו הפתעה!
19