Курсовая работа: Синтез цифрового автомата
2.2 Составление таблицы функционирования комбинационного узла автомата
Таблица функционирования комбинационного узла автомата (таблица 3), заполняется на основе графа, который удобно использовать для задания цифрового автомата.
Состояние устройства в графе будет соответствовать вершинам (узлам) графа, оно обозначено кружком и буквенным обозначением состояния. Узлы соединяются дугами, которые показывают направление перехода. На дугах записаны условия перехода, под действием которых он происходит, и выходные сигналы, которые при этом должны быть сформированы. Значение выходных сигналов y1 …y7 изменяется только при следующем переключении триггеров (при наступлении следующего активного уровня). Граф представлен на рисунке 4.
Рисунок 4 - Граф переходов автомата
Граф построен на основе алгоритма и содержит полную информацию о цифровом автомате: число состояний, переходы между состояниями, влияние внешних условий, формируемые при переходе управляющие сигналы.
После построения графа нужно на его основе заполнить таблицу функционирования комбинационного узла автомата (таблица 3).
Столбцы 1, 6, 11-16 и 25-31 заполняются по графу переходов; 2-5, 7-10 – по таблице кодировки состояний; 17-24 – по таблице переходов.
Таблица 3 - Таблица функционирования комбинационного узла автомата
| Состояние автомата | Условие перехода | Сигналы управления триггером | Выходные сигналы | |||||||||||||||||||||||||||
| Исходное | Новое | Т4 | Т3 | Т2 | Т1 | |||||||||||||||||||||||||
| a | Q4 | Q3 | Q2 | Q1 | a | Q4 | Q3 | Q2 | Q1 | x1 | x2 | x3 | x4 | x5 | x6 | J4 | K4 | J3 | K3 | J2 | K2 | J1 | K1 | y1 | y2 | y3 | y4 | y5 | y6 | y7 |
| 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 |
| a6 | 0 | 1 | 1 | 0 | a0 | 0 | 0 | 0 | 0 | - | - | - | - | - | - | 0 | - | - | 1 | - | 1 | 0 | - | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
| a0 | 0 | 0 | 0 | 0 | a1 | 0 | 0 | 0 | 1 | - | 0 | - | - | - | - | 0 | - | 0 | - | 0 | - | 1 | - | 1 | 0 | 1 | 0 | 0 | 1 | 0 |
| a0 | 0 | 0 | 0 | 0 | a9 | 1 | 0 | 0 | 1 | - | 1 | - | - | - | - | 1 | - | 0 | - | 0 | - | 1 | - | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
| a1 | 0 | 0 | 0 | 1 | a2 | 0 | 0 | 1 | 0 | - | - | 1 | - | - | - | 0 | - | 0 | - | 1 | - | - | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 1 |
| a1 | 0 | 0 | 0 | 1 | a3 | 0 | 0 | 1 | 1 | - | - | 0 | - | 1 | - | 0 | - | 0 | - | 1 | - | - | 0 | 1 | 0 | 1 | 0 | 0 | 0 | 0 |
| a1 | 0 | 0 | 0 | 1 | a4 | 0 | 1 | 0 | 0 | - | - | 0 | - | 0 | - | 0 | - | 1 | - | 0 | - | - | 1 | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| a2 | 0 | 0 | 1 | 0 | a3 | 0 | 0 | 1 | 1 | 0 | - | - | - | - | - | 0 | - | 0 | - | - | 0 | 1 | - | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| a2 | 0 | 0 | 1 | 0 | a10 | 1 | 0 | 1 | 0 | 1 | - | - | - | - | - | 1 | - | 0 | - | - | 0 | 0 | - | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| a3 | 0 | 0 | 1 | 1 | a4 | 0 | 1 | 0 | 0 | - | - | - | - | - | - | 0 | - | 1 | - | - | 1 | - | 1 | 1 | 1 | 0 | 0 | 1 | 0 | 0 |
| a4 | 0 | 1 | 0 | 0 | a5 | 0 | 1 | 0 | 1 | - | - | - | - | - | - | 0 | - | - | 0 | 0 | - | 1 | - | 1 | 0 | 1 | 0 | 0 | 0 | 1 |
| a5 | 0 | 1 | 0 | 1 | a7 | 0 | 1 | 1 | 1 | - | - | - | - | - | - | 0 | - | - | 0 | 1 | - | - | 0 | 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| a7 | 0 | 1 | 1 | 1 | a6 | 0 | 1 | 1 | 0 | - | - | - | - | - | 1 | 0 | - | - | 0 | - | 0 | - | 1 | 0 | 0 | 1 | 0 | 0 | 1 | 0 |
| a7 | 0 | 1 | 1 | 1 | a8 | 1 | 0 | 0 | 0 | - | - | - | - | - | 0 | 1 | - | - | 1 | - | 1 | - | 1 | 1 | 0 | 0 | 0 | 0 | 1 | 0 |
| a8 | 1 | 0 | 0 | 0 | a6 | 0 | 1 | 1 | 0 | - | - | - | 1 | - | - | - | 1 | 1 | - | 1 | - | 0 | - | 1 | 0 | 0 | 1 | 0 | 0 | 1 |
| a8 | 1 | 0 | 0 | 0 | a9 | 1 | 0 | 0 | 1 | - | - | - | 0 | - | - | - | 0 | 0 | - | 0 | - | 1 | - | 0 | 0 | 0 | 0 | 0 | 0 | 0 |
| a9 | 1 | 0 | 0 | 1 | a10 | 1 | 0 | 1 | 0 | - | - | - | - | - | - | - | 0 | 0 | - | 1 | - | - | 1 | 1 | 0 | 0 | 1 | 0 | 1 | 0 |
| a10 | 1 | 0 | 1 | 0 | a11 | 1 | 0 | 1 | 1 | - | - | - | - | - | - | - | 0 | 0 | - | - | 0 | 1 | - | 1 | 0 | 0 | 1 | 1 | 0 | 0 |
| a11 | 1 | 0 | 1 | 1 | a5 | 0 | 1 | 0 | 1 | - | - | - | - | - | - | - | 1 | 1 | - | - | 1 | - | 0 | 0 | 0 | 1 | 0 | 1 | 0 | 0 |
2.3 Запись логических выражений
После заполнения таблицы переходим к записи логических выражений. Данный цифровой автомат является автоматом Мили – выходные сигналы и сигналы управления памятью являются функцией исходного состояния и внешних условий. Запишем функции для выходных сигналов y1 …y7 и сигналы управления триггерами J4 …J1 и K4 …K1 .
Применим закон склеивания и получим сокращённую форму этих уравнений:
Таким образом, в результате анализа исходного алгоритма и выполненных расчетов, получены логические выражения для построения схемы цифрового автомата Мили.
2.4 Описание выбранного дешифратора и триггера
2.4.1 Дешифратор
В схему вводится дешифратор, назначение которого – преобразовать кодовую комбинацию памяти в состояние цифрового автомата. У автомата 12 состояний. Из состава серии 561 выберем двоично-десятичный дешифратор 561ИД1 с 10 прямыми выходами. Микросхема имеет 4 входа для подачи кода 1-2-4-8. Выходной сигнал лог. 1 появляется на том выходе дешифратора, номер которого соответствует десятичному эквиваленту входного кода, на остальных выходах дешифратора при этом лог. 0. Микросхема не имеет специального входа стробирования, однако для построения дешифраторов с числом выходов более 10 можно использовать для стробирования вход 8 микросхем, так как выходной сигнал может появиться на выходах 0-7 лишь при лог. 0 на входе 8.
Таблица 4 - Основные параметры дешифратора 561ИД1
| Параметры (T = +25) при питании | E = +5 | E = +10 |
| Выходной ток логического 0, мА | 0.45 | 0.9 |
| При выходном напряжении, В | 0.8 | 1.0 |
| Выходной ток логической 1, мА | 0.32 | 0.65 |
| При выходном напряжении, В | 4.2 | 9.0 |
| Задержки распространения, нс | 810 | 320 |
2.4.2 Триггер
По заданию триггера 561ТВ1, он содержат по два JK-триггера . Каждый триггер имеет вход J, вход К, вход R - установки триггера в 0, вход S - установки в 1 и вход подачи тактовых импульсов С. Установка триггера в нулевое состояние происходит при подаче лог. 1 на вход R, установка в единичное состояние - при подаче лог. 1 на вход S.
Если на входах J и К - лог. 1, то по каждому спаду импульса (срез) на тактовом входе С триггер переключается в противоположное состояние. Если на входах J и К лог. 0, изменения состояния по импульсам на входе С не происходит. Если перед спадом импульса на входе С лог. 1 имеется на входе J, лог. 0 на входе К, по спаду триггер установится в единичное состояние независимо от предыдущего. Если перед спадом на входе J - лог. 0, на входе К - лог. 1, по спаду импульса на входе С триггер устанавливается в нулевое состояние. Триггер непосредственно не реагирует на изменение сигналов на входах J и К, играют роль лишь уровни сигналов на этих входах перед спадом импульса на входе С.
Таблица 5 - Параметры триггера 561ТВ1
| Параметры (T=+25) при питании | E = +5 | E = +10 |
| Выходной ток логического 0, мА | 0.24 | 0.5 |
| При выходном напряжении, В | 0.8 | 1.0 |
| Выходной ток логической 1, мА | 0.06 | 0.27 |
| При выходном напряжении, В | 4.2 | 9.0 |
| Задержки распространения, нс | ||
| от C | 590 | 240 |
| от R,S | 520 | 240 |
2.5 Построение схемы и описание её работы на переходе а1 → а3
Схему будем реализовывать в базисах ИЛИ-НЕ, И-НЕ и НЕ, с этой целью логические функции следует преобразовать по де Моргану.
