For students > Êóðñîâûå > Âû÷èñëèòåëüíûå ñèñòåìû è ìèêðîïðîöåññîðíàÿ òåõíèêà
Âû÷èñëèòåëüíûå ñèñòåìû è ìèêðîïðîöåññîðíàÿ òåõíèêà');
// --> Page: 3/11
ÓÝ 2 S5
ÓÇÀÏ 1 ÓÝ 3 S4

0
 
Ð5 S’4

S6 ÓÇÀÏ 1 ÓÝ 3
ÊÎÍÅÖ S’0
Ðèñóíîê 5.
Ñîñòîÿíèÿ êîíå÷íûõ àâòîìàòîâ Ìèëè è Ìóðà.
Òàêèì îáðàçîì, îïðåäåëèì, ÷òî
óïðàâëÿþùåå óñòðîéñòâî íåîáõîäèìî ñèíòåçèðîâàòü â âèäå êîíå÷íîãî àâòîìàòà Ìèëè
Ð1/—
       
P1/ÓÍ
1, ÓÇÀÏ 1 Ð2/ÓÝ
1 Ð4/ÓÍ 2, ÓÇÀÏ 1 Ð3/ÓÝ 2
    
S0 S1
S2 S3 S4
  
Ð4/— Ð5/—
Ð2/ÓÍ 2, ÓÇÀÏ 1
Ð3/ÓÝ 3
Ð5/ÓÝ 3
Ãðàô ñîñòîÿíèé àâòîìàòà Ìèëè.
|
|
S0
|
S1
|
S2
|
S3
|
S4
|
|
Q1
|
0
|
0
|
0
|
1
|
1
|
|
Q2
|
0
|
0
|
1
|
1
|
0
|
|
Q3
|
0
|
1
|
1
|
1
|
1
|
Òàáëèöà 1
Êîäèðîâàííàÿ
òàáëèöà ñîñòîÿíèé.
|
ÂÕÎÄ
|
S0
|
S1
|
S2
|
S3
|
S4
|
|
P1
|
S1/ÓÍ
1,ÓÇÀÏ1
|
|
|
|
|
|
ÍÅ Ð1
|
S0/-
|
|
|
|
|
|
Ð2
|
|
S3/
ÓÍ 2, ÓÇÀÏ1
|
|
|
|
|
ÍÅ Ð2
|
|
S2/ÓÝ
1
|
|
|
|
|
Ð3
|
|
|
|
S0/ÓÝ
3
|
|
|
ÍÅ Ð3
|
|
|
|
S4/ÓÝ
2
|
|
|
Ð4
|
|
|
S3/ÓÍ
2, ÓÇÀÏ 1
|
|
|
|
ÍÅ Ð4
|
|
|
S1/-
|
|
|
|
P5
|
|
|
|
|
S0/ÓÝ
3
|
|
ÍÅ P5
|
|
|
|
|
S3/-
|
');
// -->
|