Операционное устройство. Хлуденев А.В. - 38 стр.

UptoLike

ВУЗ: 

ОГУ | Оренбург

Составители: 

Рубрика: 

Таблица 9
Q(t)
→
Q(t+1)
D T S R J K
00 0 0 0 x 0 x
01 1 1 1 0 1 x
11 1 0 x 0 x 0
10 0 1 1 0 x 1
В структурной таблице автомата (таблица 10) отображаются значения
функций возбуждения и выходов для всех рабочих наборов. С целью
упрощения их аналитического представления отобразим их на картах Карно и
выполним минимизацию (рисунок 8).
Таблица 10
Код исходн.
состояния
Код след.
состояния
Функции
возбуждения
Пе-
ре-
ход
Исх.
сост
q2 q1 q0
След.
сост
q2 q1 q0
Вх.
сигн.
Вых.
сигн.
D2 D1 D0
1 s
0
0 0 0 s
1
0 0 1 - - 0 0 1
2 s
1
0 0 1 s
3
1 0 1
x
1 у1 1 0 1
3 s
1
0 0 1 s
2
0 1 1 x1 y1 0 1 1
4 s
2
0 1 1 s
3
1 0 1 - y3 1 0 1
5 s
3
1 0 1 s
3
1 0 1
x
1
x
2
y2
1 0 1
6 s
3
1 0 1 s
2
0 1 1 x1
x
2 y2 0 1 1
7 s
3
1 0 1 s
4
1 0 0 x2 у2 1 0 0
8 s
4
1 0 0 s
0
0 0 0 - y4 0 0 0
Минимизацию функций целесообразно выполнять по критериями
оптимальности совместной минимизации: минимум числа различных термов
(конъюнкций или дизъюнкций), используемых для покрытия всех функций
системы и минимум рангов этих термов. При этом один и тот же терм может
входить в покрытие нескольких функций.
38 
Таблица 9
                  Q(t)→Q(t+1)      D          T        S       R        J         K
                       00          0          0        0       x        0         x
                       01          1          1        1       0        1         x
                       11          1          0        x       0        x         0
                       10          0          1        1       0        x         1

     В структурной таблице автомата (таблица 10) отображаются значения
функций возбуждения и выходов для всех рабочих наборов. С целью
упрощения их аналитического представления отобразим их на картах Карно и
выполним минимизацию (рисунок 8).

     Таблица 10
     Пе-   Исх.    Код исходн.    След.    Код след.            Вх.         Вых.        Функции
     ре-   сост     состояния     сост     состояния           сигн.        сигн.     возбуждения
     ход           q2   q1   q0           q2      q1   q0                             D2 D1 D0
      1     s0     0    0    0     s1     0       0        1       -          -       0   0    1
      2     s1     0    0    1     s3     1       0        1       x1        у1       1   0    1
      3     s1     0    0    1     s2     0       1        1       x1        y1       0   1    1

      4     s2     0    1    1     s3     1       0        1       -         y3       1   0    1
      5     s3     1    0    1     s3     1       0        1   x1 x2         y2       1   0    1
      6     s3     1    0    1     s2     0       1        1   x1 x2         y2       0   1    1
      7     s3     1    0    1     s4     1       0        0       x2        у2       1   0    0
      8     s4     1    0    0     s0     0       0        0       -         y4       0   0    0


    Минимизацию функций целесообразно выполнять по критериями
оптимальности совместной минимизации: минимум числа различных термов
(конъюнкций или дизъюнкций), используемых для покрытия всех функций
системы и минимум рангов этих термов. При этом один и тот же терм может
входить в покрытие нескольких функций.




38

Страницы