Читайте также:
|
Задание
Вариант 76
| u1 | u2 | u1 | u2 | u1 | |
| a1 | a2 | a3 | a4 | a5 | |
| z1 | a2/w1 | a4/w3 | a1/w2 | a3/w1 | - |
| z2 | a3/w2 | a5/w1 | a2/w3 | - | a1/w3 |
| z3 | - | - | - | a4/w2 | a2/w2 |
Каноническим методом синтезировать цифровой автомат и построить функциональную схему. Элемент памяти – JK триггер.
Оглавление
1.Определение канонической структуры автомата.................................... 4
2.Кодирование входных – выходных сигналов.......................................... 5
3.Получение системы канонических уравнений......................................... 6
4.Функциональная схема автомата............................................................ 11
5.Проверка правильности работы автомата............................................. 12
Библиографический список………………………………………………..........15
Определение канонической структуры автомата
Z - Множество входных сигналов.
W - Множество выходных сигналов 1 рода.
U - Множество выходных сигналов 2 рода.
A - Множество состояний.
L=]log2Z[=]log23[=2 – количество входных сигналов;
N=]log2W[=]log23[=2 – количество выходных сигналов 1 рода;
D=]log2U[=]log23[=2 – количество выходных сигналов 2 рода;
R=]log2A[=]log25[=3 – число элементов памяти.
Каноническая схема автомата:
2.Кодирование входных – выходных сигналов
Входные сигналы кодируются произвольно
Таблица входных сигналов
| Z\X | x1 | x2 |
| z1 | ||
| z2 | ||
| z3 |
Выходные сигналы 1и 2 рода кодируются по частоте
Таблица кодирования сигналов 1 рода
| \ | W\Y | y1 | y2 |
| w1 | |||
| w2 | |||
| w3 |
Таблица кодирования сигналов 2 рода
| \ | U | r1 | r2 |
| u1 | |||
| u2 | |||
| u3 |
Состояния автомата кодируются произвольным образом
Таблица кодирования состояний автомата
| A | τ1 | τ2 | τ3 |
| a1 | |||
| a2 | |||
| a3 | |||
| a4 | |||
| a5 |
Получение системы канонических уравнений
Запишем закодированную таблицу выходов
Закодированная таблица выходов
| τ1 τ2 τ3\ x1 x2 | |||||
| - | |||||
| - | |||||
| - | - | - |
Составим карты Карно для выходных сигналов y1, y2 и r:
Карта Карно для функции y1
| τ1 τ2 τ3\ x1 x2 | ||||||||
| - | - | - | - 
| |||||
| - | - | - | - | |||||
| - | - | - | - | - | - | - | - | |
| - | - | - | - | - | - |
Карта Карно для функции y2
| τ1 τ2 τ3\ x1 x2 | ||||||||
| - | - | - | - | |||||
| - | - | - | - | |||||
| - | - | - | - | - | - | - | - | |
| - | - | - | - | - | - |
Карта Карно для функции r1
| τ2 τ3\ τ1 | ||||
| - | - | - |
для функции r2
| τ2 τ3\ τ1 | ||||
| - | - | - |
По картам Карно для y1, y2 и r составим канонические уравнения:
y1= x̅2τ̅2 τ3 v x2 τ 2 v x2τ1
y2= x̅2τ̅1τ̅2τ̅3 v x1τ̅2 τ̅3 v x2 τ 3
r1=τ2 τ̅3
r2= τ3
Запишем закодированную таблицу переходов
Закодированная таблица переходов
| τ1 τ2 τ3\ x1 x2 | |||||
| - | |||||
| - | |||||
| - | - | - |
Используемый элемент памяти JK – триггер.
Функция входов JK-триггера
| τисх | JK | τпер |
| 0- | ||
| 1- | ||
| -1 | ||
| -0 |
Используя таблицу переходов и функцию входов триггера, составим таблицу возбуждений элемента памяти
Таблица функций возбуждения элемента памяти
| τ1 τ2 τ3\ x1 x2 | |||||
| 0-0-1- | 0-1--0 | 0--10- | 0--0-1 | - | |
| 0-1-0- | 1-0--1 | 0--11- | - | -10-0- | |
| - | - | - | 0--0-0 | -10-1- |
Составим карты Карно для функций возбуждения элемента памяти
Карта Карно для функции J1
| τ1 τ2 τ3\ x1 x2 | ||||||||
| - | - | - | - | |||||
| - | - | - | - | - | ||||
| - | - | - | - | - | - | - | - | |
| - | - | - | - | - | - | - |
Карта Карно для функции K1
| τ1 τ2 τ3\ x1 x2 | ||||||||
| - | - | - | - | - | - | - | - | |
| - | - | - | - | - | - | - | ||
| - | - | - | - | - | - | - | - | |
| - | - | - | - | - | - | - |
Карта Карно для функции J2
| τ1 τ2 τ3\ x1 x2 | ||||||||
| - | - | - | - | - | - | |||
| - | - | - | - | - | ||||
| - | - | - | - | - | - | - | - | |
| - | - | - | - | - | - | - |
Карта Карно для функции K2
| τ1 τ2 τ3\ x1 x2 | ||||||||
| - | - | - | - | - | - | |||
| - | - | - | - | - | - | - | ||
| - | - | - | - | - | - | - | - | |
| - | - | - | - | - | - | - |
Карта Карно для функции J3
| τ1 τ2 τ3\ x1 x2 | ||||||||
| - | - | - | - | - | - | |||
| - | - | - | - | - | ||||
| - | - | - | - | - | - | - | - | |
| - | - | - | - | - | - | - |
Карта Карно для функции K3
| τ1 τ2 τ3\ x1 x2 | ||||||||
| - | - | - | - | - | - | |||
| - | - | - | - | - | - | - | ||
| - | - | - | - | - | - | - | - | |
| - | - | - | - | - | - | - |
По картам Карно для функций возбуждения элементов памяти, составим канонические уравнения:
J1= x2τ3
K1=1
J2= x2 τ̅1 τ̅3v x̅2τ̅2 τ3
K2= τ̅3
J3=x̅2τ̅2 v x2τ2 v x1
K3= x2 v x̅1 τ2
Запишем систему канонических уравнений:
J1= x2τ3
K1=1
J2= x2 τ̅1 τ̅3v x̅2τ̅2 τ3
K2= τ̅3
J3=x̅2τ̅2 v x2τ2 v x1
K3= x2 v x̅1 τ2
y1= x̅2τ̅2 τ3 v x2 τ 2 v x2τ1
y2= x̅2τ̅1τ̅2τ̅3 v x1τ̅2 τ̅3 v x2 τ 3
r1=τ2 τ̅3
r2= τ3
Заменим конъюнкции, новыми переменными – P i
J1= x2τ3= P6
K1=1
J2= x2 τ̅1 τ̅3v x̅2τ̅2 τ3= P8 v P1
K2=τ̅3
J3= x̅2τ̅2 v x2τ2 v x1 = P9 v P2 v x1
K3= x2 v x̅1 τ2= x2 v P10
y1= x̅2τ̅2 τ3 v x2 τ 2 v x2τ1= P1 v P2 v P3
y2= x̅2τ̅1τ̅2τ̅3 v x1τ̅2 τ̅3 v x2 τ 3 = P4 v P5v P6
r1=τ2 τ̅3 = P7
r2= τ3
Дата добавления: 2015-10-21; просмотров: 172 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Псалом 100 | | | ГЛАВА ПЕРВАЯ |