Автор работы: Пользователь скрыл имя, 04 Марта 2014 в 14:40, курсовая работа
Анализ технического задания
Формализация описания конечного автомата (граф автомата, таблицы переходов и выходов)
Минимизация памяти абстрактного автомата
Выбор способа противогоночного кодирования
Противогоночное кодирование состояний автомата
Формирование функций выходов и функций возбуждения памяти автомата
Минимизация функций выходов и функций возбуждения памяти автомата, отображение результатов на картах Карно.
Составление логической схемы устройства
Выбор метода обеспечения контролепригодности и преобразование схемы устройства
Выбор элементной базы
Преобразование схемы устройства с учетом выбранной элементной базы
Разработка принципиальной схемы устройства
Расчет основных параметров устройства (время переключения, потребляемая мощность, время наработки на отказ)
Моделирование работы устройства или составление временной диаграммы его работы, анализ правильности функционирования
Оценка степени выполнения задания
Для формирования функций возбуждения памяти автомата воспользуемся его таблицей переходов и проведем в ней подстановки в соответствии с функцией входов выбранных элементов памяти в виде RS-триггеров.
qисх |
φSφR |
qкон |
0 |
1- |
0 |
0 |
01 |
1 |
1 |
10 |
0 |
1 |
-1 |
1 |
Функция входов RS-триггера
Таблица формирования функций возбуждения элементов памяти автомата
X/q |
q0 |
q1 |
q2 |
q3 |
q4 |
q5 |
q6 |
q7 |
1000 |
0100 |
0101 |
0011 |
1011 |
1110 |
1111 |
0111 | |
00 |
1000 |
0100 |
0011 |
0011 |
1000 |
1111 |
1111 |
0011 |
*11*1*1* |
1**11*1* |
1*1001*1 |
1*1**1*1 |
*11*1010 |
*1*1*101 |
*1*1*1*1 |
1*10*1*1 | |
01 |
1000 |
0101 |
0101 |
1000 |
1000 |
1110 |
0111 |
0111 |
*11*1*1* |
1**11*01 |
1**11**1 |
011*1010 |
*11*1010 |
*1*1*11* |
10*1*1*1 |
1**1*1*1 | |
10 |
0100 |
0100 |
0011 |
0011 |
1011 |
1111 |
1111 |
0011 |
10011*1* |
1**11*1* |
1*1001*1 |
1*1**1*1 |
*11**1*1 |
*1*1*101 |
*1*1*1*1 |
1*10*1*1 | |
11 |
1110 |
0101 |
0101 |
1011 |
1011 |
1110 |
0111 |
0111 |
*101011* |
1**11*01 |
1**11**1 |
011**1*1 |
*11**1*1 |
*1*1*11* |
10*1*1*1 |
1**1*1*1 |
Таблица истинности функции выходов и функции возбуждения памяти конечного автомата:
qn |
x1 |
x2 |
τ1 |
τ2 |
τ3 |
τ4 |
y |
φ1S |
φ1R |
φ2S |
φ2R |
φ3S |
φ3R |
φ4S |
φ4R |
q0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
- |
1 |
1 |
- |
1 |
- |
1 |
- |
q1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
- |
- |
1 |
1 |
- |
1 |
- |
q2 |
0 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
- |
1 |
0 |
0 |
1 |
- |
1 |
q3 |
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
- |
1 |
- |
- |
1 |
- |
1 |
q4 |
0 |
0 |
1 |
0 |
1 |
1 |
0 |
- |
1 |
1 |
- |
1 |
0 |
1 |
0 |
q5 |
0 |
0 |
1 |
1 |
1 |
0 |
0 |
- |
1 |
- |
1 |
- |
1 |
0 |
1 |
q6 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
- |
1 |
- |
1 |
- |
1 |
- |
1 |
q7 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
- |
1 |
0 |
- |
1 |
- |
1 |
q0 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
- |
1 |
1 |
- |
1 |
- |
1 |
- |
q1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
- |
- |
1 |
1 |
- |
0 |
1 |
q2 |
0 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
- |
- |
1 |
1 |
- |
- |
1 |
q3 |
0 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
- |
1 |
0 |
1 |
0 |
q4 |
0 |
1 |
1 |
0 |
1 |
1 |
0 |
- |
1 |
1 |
- |
1 |
0 |
1 |
0 |
q5 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
- |
1 |
- |
1 |
- |
1 |
1 |
- |
q6 |
0 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
- |
1 |
- |
1 |
- |
1 |
q7 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
- |
- |
1 |
- |
1 |
- |
1 |
q0 |
1 |
0 |
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
1 |
1 |
- |
1 |
- |
q1 |
1 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
- |
- |
1 |
1 |
- |
1 |
- |
q2 |
1 |
0 |
0 |
1 |
0 |
1 |
1 |
1 |
- |
1 |
0 |
0 |
1 |
- |
1 |
q3 |
1 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
- |
1 |
- |
- |
1 |
- |
1 |
q4 |
1 |
0 |
1 |
0 |
1 |
1 |
0 |
- |
1 |
1 |
- |
- |
1 |
- |
1 |
q5 |
1 |
0 |
1 |
1 |
1 |
0 |
0 |
- |
1 |
- |
1 |
- |
1 |
0 |
1 |
q6 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
- |
1 |
- |
1 |
- |
1 |
- |
1 |
q7 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
1 |
- |
1 |
0 |
- |
1 |
- |
1 |
q0 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
- |
1 |
0 |
1 |
0 |
1 |
1 |
- |
q1 |
1 |
1 |
0 |
1 |
0 |
0 |
0 |
1 |
- |
- |
1 |
1 |
- |
0 |
1 |
q2 |
1 |
1 |
0 |
1 |
0 |
1 |
0 |
1 |
- |
- |
1 |
1 |
- |
- |
1 |
q3 |
1 |
1 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
1 |
- |
- |
1 |
- |
1 |
q4 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
- |
1 |
1 |
- |
- |
1 |
- |
1 |
q5 |
1 |
1 |
1 |
1 |
1 |
0 |
0 |
- |
1 |
- |
1 |
- |
1 |
1 |
- |
q6 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
- |
1 |
- |
1 |
- |
1 |
q7 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
1 |
- |
- |
1 |
- |
1 |
- |
1 |
7) Минимизация функций выходов и функций возбуждения памяти автомата, отображение результатов на картах Карно
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
- |
- |
1 |
1 |
1 |
1 |
1 |
1 |
- |
- |
1 |
0 |
- |
- |
0 |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
- |
- |
1 |
1 |
- |
- |
1 |
1 |
- |
- |
1 |
1 |
- |
- |
1 |
- |
- |
1 |
- |
- |
- |
- |
- |
Карта Карно для функций φ1S
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
1 |
- |
- |
1 |
1 |
- |
- |
1 |
1 |
- |
- |
0 |
0 |
- |
- |
1 |
1 |
- |
1 |
1 |
1 |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
0 |
- |
- |
1 |
1 |
- |
Карта Карно для функций φ1R
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
- |
- |
1 |
- |
- |
- |
- |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
- |
- |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
0 |
- |
- |
0 |
1 |
- |
Карта Карно для функций φ2S
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
1 |
- |
- |
1 |
- |
- |
0 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
0 |
- |
- |
0 |
1 |
- |
1 |
1 |
1 |
- |
- |
1 |
1 |
- |
- |
1 |
- |
- |
1 |
- |
- |
1 |
- |
- |
Карта Карно для функций φ2R
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
- |
- |
- |
- |
1 |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
0 |
- |
- |
0 |
1 |
- |
- |
1 |
1 |
- |
- |
1 |
1 |
- |
- |
1 |
- |
1 |
1 |
- |
- |
0 |
1 |
- |
Карта Карно для функций φ3S
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
1 |
- |
- |
1 |
1 |
- |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
- |
- |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
- |
- |
Карта Карно для функций φ3R
- |
- |
- |
- |
- |
- |
- |
- |
- |
0 |
0 |
- |
- |
1 |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
- |
- |
- |
- |
1 |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
- |
- |
1 |
0 |
- |
- |
0 |
- |
1 |
1 |
- |
- |
1 |
1 |
- |