Реализация содержательной ГСА
Построение структурной таблицы переходов и выходов
Получение логических выражений для функций возбуждения D-триггеров
Получение логических выражений для функций возбуждения RS-триггеров
Кодирование на T-триггерах
Построение структурной таблицы переходов
Кодирование на D-триггерах
Кодирование на RS-триггерах
Получение логических выражений для функций возбуждения RS-триггеров
Навигация
Кодирование на RS-триггерах
Синтез микропрограммного управляющего автомата
41545
знаков
36
таблиц
0
изображений
8.5 Кодирование на RS-триггерах
Однако в качестве элементов памяти возможно использование не только D-триггеров, также используются RS-триггеры. Для этого сначала выпишем матрицу М - матрицу всех возможных переходов автомата. Состояниям автомата b0 и b1 присвоим коды: К(b0)=0000, К(b1)=0001. Далее из матрицы М составим подматрицу М2, в которую запишем переходы из 2 состояния. В множество В2 выпишем коды уже закодированных состояний, а в множество C0 и C1 коды с кодовым расстоянием "1" от кодов В2. Для матрицы М2 не имеет значения какой из кодов выбрать, пусть кодом b2 будет 0011. Закодировав состояние b2, выпишем матрицу М3 для кодирования следующего состояния автомата. Кодирование состояния b3 аналогично b2, причем для определения наиболее выгодного кода будем находить суммы кодовых расстояний между множествами Вi и Di. Код с наименьшей суммой и является наиболее оптимальным, когда все суммы получились одинаковыми выбираем любой код и кодируем это состояние.
00 k0=0000
01
12 k1=0001
1 12
23 12 B2 ={0001}
24 M2= 23 C1={0011,0101,1001}
M= 33 24 D2={0011,0101,1001}
34 W0011=1
45 W0101=1
46 W1001=1
47 k2=0011
48
4 12 23 B3={0011}
56 M3= 33 C2={0010,0111,1011}
57 34 D3={0010,0111,1011}
58 W0111=1
67 W0010=1
68 W1011=1
78 k3=0010
80
87 24 B4={0011,0010}
88 34 C2={0111,1011} C3={0110,1010}
89 45 D4={0111,1011, 0110,1010}
8 10 M4= 46 W0111=3
8 11 47 W1011=3
90 48 W0110=3
99 4 12 W1010=3
9 10 k4=0110
9 11
10 10 45 B5={0110}
10 11 M5= 56 C4={0100,0111,1110}
11 0 57 D5={0100,0111,1110}
12 10 58 W0100=1
12 11 W0111=1
W1110=1
k5=0100
46 B6={0110,0100}
M6= 56 C4={0111,1110}
67 C5={0101,1100}
68 D6={0111,1110,0101,1100}
| D\B | 0110 | 0100 | W |
| 0111 | 1 | 2 | 3 |
| 1110 | 1 | 2 | 3 |
| 0101 | 2 | 1 | 3 |
| 1100 | 2 | 1 | 3 |
k6=0101
47 B7={0110,0100,0101}
57 C4={0111,1110}
M7= 67 C5={1100}
78 C6={0111,1101}
87 D7={0111,1110,1100,1101}
| D\B | 0110 | 0100 | 0101 | W |
| 0111 | 1 | 2 | 1 | 4 |
| 1110 | 1 | 2 | 3 | 6 |
| 1100 | 2 | 1 | 2 | 5 |
| 1101 | 3 | 2 | 1 | 6 |
k7=0111
80 B8={0000,0110,0100,0101,0111}
48 C0={1000}
58 C4={1110}
68 C5={1100}
M8= 78 C6={1101}
87 C7={1111}
88 D8={0000,1110,1100,1101,1111}
89
8 10
8 11
| D\B | 0000 | 0110 | 0100 | 0101 | 0111 | W |
| 1000 | 1 | 3 | 2 | 3 | 4 | 13 |
| 1110 | 3 | 1 | 2 | 3 | 2 | 11 |
| 1100 | 2 | 2 | 1 | 2 | 3 | 10 |
| 1101 | 3 | 3 | 2 | 1 | 2 | 11 |
| 1111 | 4 | 2 | 3 | 2 | 1 | 12 |
k8=1100
90 B9={0000,1100}
89 C0={1000}
M9= 99 C8={1000,1101,1110}
9 10 D9={1000,1101,1110}
9 11 k9=1000
8 10 B10={1100,1000}
9 10 C8={1101,1110}
M10= 10 10 C9={1001,1010}
10 11 D10={1101,1110,1001,1010}
12 10
| D\B | 1100 | 1000 | W |
| 1101 | 1 | 2 | 3 |
| 1110 | 1 | 2 | 3 |
| 1001 | 2 | 1 | 3 |
| 1010 | 2 | 1 | 3 |
k10=1110
11 0 B11={0000,1100,1000,1110}
8 11 C0={1001,1010} C8={1101}
M11= 9 11 C9={1001,1010}
10 11 C10={1010}
12 11 D11={1001,1010,1101}
| D\B | 0000 | 1100 | 1000 | 1110 | W |
| 1001 | 2 | 2 | 1 | 3 | 8 |
| 1010 | 2 | 2 | 1 | 1 | 6 |
| 1101 | 3 | 1 | 2 | 2 | 8 |
k11=1010
1 12 B12={0001,0110,1110,1010}
M12= 4 12 C1={1001} C4={1111}
12 10 C10={1111}
12 11 C11={1011}
D12={1001,1111,1011}
| D\B | 0001 | 0110 | 1110 | 1010 | W |
| 1001 | 1 | 4 | 3 | 2 | 10 |
| 1111 | 3 | 2 | 1 | 2 | 8 |
| 1011 | 2 | 3 | 2 | 1 | 8 |
k12=1011
Кодирования для RS-триггеров изображены в таблице 18.
Таблица 18
| b | b0 | b1 | b2 | b3 | b4 | b5 | b6 |
| K(b) | 0000 | 0001 | 0011 | 0010 | 0110 | 0100 | 0101 |
| b | b7 | b8 | b9 | b10 | b11 | b12 | |
| K(b) | 0111 | 1100 | 1000 | 1110 | 1010 | 1011 |
Похожие работы
... покажет уровень полученных нами знаний по курсу «Прикладная теория цифровых автоматов». Задание Выполнить синтез управляющего автомата операции умножения младшими разрядами вперед со сдвигом множимого над числами в форме с фиксированной точкой в формате {1,8}в прямом коде двоичной системы счисления. Разработать микропрограмму и выполнить синтез управляющего автомата используя синхронный ...
... начинается фаза интерпретации команды. В зависимости от команды эта фаза может представлять собой, например, извлечение из памяти константы, необходимой для выполнения команды или извлечение из памяти номера регистра. В конце этой фазы процессор готов к выполнению команды. На этом начинается фаза выполнения. Фаза извлечения данных из памяти присутствует у команды занесения данных в аккумулятор, в ...
... входов для каждого триггера: МДНФ счётчика: ; ; ; . · Синтезируем счётчик. Структурную схему: Принципиальную схему: Временные диаграммы счётчика: Синтез дешифратора Мы должны получить неполный ...
... состоянии am. Рассмотренные выше абстрактные автоматы можно разделить на: 1) полностью определенные и частичные; 2) детерминированные и вероятностные; 3) синхронные и асинхронные; Полностью определенным называется абстрактный цифровой автомат, у которого функция переходов и функция выходов определены для всех пар ( ai, zj). Частичным называется абстрактный автомат, у которого функция ...
0 комментариев