контрольная №2
.doc
-
Составить ГСА .
1 0
1
0
0
0
1
1
1
0
1
0
-
Отметить ГСА метками МПА Мура.
а1
а2
1 0
1
а6
0 а3
0
0
1
1
а4
1
а5
0
1
а7
0
а8
а1
-
Построить по отмеченной ГСА граф МПА, структурную таблицу МПА и реализовать схему МПА на логических элементах.
х1х2х3 х4х1
х1
1 у2
у1у3
1
у4 у2у3 у6
1
1
у5 у1у2
am, Y(am) |
K(am) |
as |
K(as) |
X(am, as) |
D(am, as) |
a1 |
000 |
a2 |
001 |
1 |
D3 |
a2, y1y3 |
001 |
a2 |
001 |
D3 |
|
a3 |
010 |
D2 |
|||
a4 |
011 |
D2D3 |
|||
a6 |
101 |
D1D3 |
|||
a3, y2y3 |
010 |
a5 |
100 |
1 |
D1 |
a4, y4 |
011 |
a1 |
000 |
- |
|
a7 |
110 |
D1D2 |
|||
a5, y1y2 |
100 |
a1 |
000 |
- |
|
a7 |
110 |
D1D2 |
|||
a6, y2 |
101 |
a5 |
100 |
D1 |
|
a6 |
101 |
D1D3 |
|||
a8 |
111 |
D1D2D3 |
|||
a7, y5 |
110 |
a8 |
111 |
1 |
D1D2D3 |
a8, y6 |
111 |
a1 |
000 |
1 |
- |
; ;
; ;
&
1
&
&
&
&
&
&
1
2 y2
2 4
1
3 y3
3
1
5 y4
1
4 6 y5
1
y6
1
3
5 D1
D
T
C
6 4 T1
6 T2
1
D
T
C
2 T1
1 D
T
C
6
1
D3
4 T1
6 T2
-
Отметить ГСА метками МПА Мили.
a1
Y1
a2
1 0
1
Y5
0
Y2
0 a3
0
1
1
Y3 a4 1
Y4
a5 0
1
Y6 a6
0 Y7
a1
-
Построить по отмеченной ГСА граф МПА, структурную таблицу МПА и реализовать схему МПА на логический элементах.
Для отмеченного графа возможны пути переходов: ; ; ; ; ; ; ; ; ; .
Структурная таблица.
am |
K(am) |
as |
K(as) |
X(am, as) |
Y(am, as) |
D(am, as) |
a1 |
000 |
a2 |
001 |
1 |
y1y3 |
D3 |
a2 |
001 |
a4 |
011 |
y2y3 |
D2D3 |
|
a2 |
001 |
- |
D3 |
|||
a5 |
100 |
y4 |
D1 |
|||
a3 |
010 |
y6 |
D2 |
|||
a3 |
010 |
a3 |
010 |
- |
D2 |
|
a1 |
000 |
y6 |
- |
|||
a4 |
011 |
- |
D2D3 |
|||
a4 |
011 |
a5 |
100 |
- |
y1y4 |
D1 |
a5 |
100 |
a1 |
000 |
- |
- |
|
a6 |
101 |
y5 |
D1D3 |
|||
a6 |
101 |
a1 |
000 |
- |
y6 |
- |