Синтез цифрового автомата
Установление соответствия абстрактных и структурных сигналов. Система канонических уравнений для выходных сигналов. Закодированная таблица переходов и возбуждения. Функция входов Т-триггера. Построение функциональной схемы синтезированного автомата.
| Рубрика | Коммуникации, связь, цифровые приборы и радиоэлектроника |
| Вид | курсовая работа |
| Язык | русский |
| Дата добавления | 07.05.2013 |
| Размер файла | 360,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Муниципальное образовательное учреждение
высшего профессионального образования
Южно-Уральский профессиональный институт
Кафедра «Информатика и вычислительная техника»
ПОЯНИТЕЛЬНАЯ ЗАПИСКА
К КУРСОВОЙ РАБОТЕ
по дисциплине «Теория автоматов»
по специальности
230101.65 «Вычислительные машины, комплексы, системы и сети»
Автор работы
студент группы ВМ-01-10
Самойлов В.И.
Челябинск 2013
Содержание
- 1. УСТАНОВЛЕНИЕ СООТВЕТСТВИЯ АБСТРАКТНЫХ И СТРУКТУРНЫХ СИГНАЛОВ
- 2. ПОЛУЧЕНИЕ УРАВНЕНИЙ ДЛЯ ВЫХОДНЫХ СИГНАЛОВ
- 3. ПОЛУЧЕНИЕ ФУНКЦИЙ ВОЗБУЖДЕНИЯ
- 4. ПОСТРОЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ СИНТЕЗИРОВАННОГО АВТОМАТА
- ЛИТЕРАТУРА
1. УСТАНОВЛЕНИЕ СООТВЕТСТВИЯ АБСТРАКТНЫХ И СТРУКТУРНЫХ СИГНАЛОВ
Установление соответствия абстрактных и структурных сигналов выполняется кодированием:
- выбрать количество структурных каналов;
- закодировать абстрактные сигналы в структурные.
L = ] log3[ = 2 - кол-во входных сигналов
N = ] log3[ = 2 - кол-во выходных сигналов
R = ] log3[ = 2 - число элементов памяти
Кодирование входных сигналов по частоте:
|
W |
y1y2 |
||
|
2 |
w1 |
01 |
|
|
2 |
w2 |
10 |
|
|
3 |
w3 |
00 |
Произвольное кодирование входных сигналов:
|
Z |
x1x2 |
|
|
z1 |
00 |
|
|
z2 |
01 |
|
|
z3 |
10 |
Произвольное кодирование состояний автомата:
|
А |
||
|
а1 |
00 |
|
|
а2 |
01 |
|
|
а3 |
10 |
Закодированная таблица выходов:
|
x1x2 |
00 |
01 |
10 |
|
|
00 |
01 |
10 |
00 |
|
|
01 |
- |
01 |
- |
|
|
10 |
10 |
00 |
00 |
2. ПОЛУЧЕНИЕ УРАВНЕНИЙ ДЛЯ ВЫХОДНЫХ СИГНАЛОВ
Система канонических уравнений для выходных сигналов:
Карты Карно для выходных сигналов:
|
x1x2 |
00 |
01 |
11 |
10 |
|
|
00 |
0 |
1 |
- |
0 |
|
|
01 |
- |
0 |
- |
- |
|
|
11 |
- |
- |
- |
- |
|
|
10 |
1 |
0 |
- |
0 |
Минимизированное выражение:
|
x1x2 |
00 |
01 |
11 |
10 |
|
|
00 |
1 |
0 |
- |
0 |
|
|
01 |
- |
1 |
- |
- |
|
|
11 |
- |
- |
- |
- |
|
|
10 |
0 |
0 |
- |
0 |
Минимизированное выражение:
3. ПОЛУЧЕНИЕ ФУНКЦИЙ ВОЗБУЖДЕНИЯ
Закодированная таблица переходов:
|
x1x2 |
00 |
01 |
10 |
|
|
00 |
01 |
10 |
00 |
|
|
01 |
- |
00 |
- |
|
|
10 |
10 |
01 |
01 |
Функция входов Т-триггера:
|
Т |
|||
|
0 |
0 |
0 |
|
|
0 |
1 |
1 |
|
|
1 |
1 |
0 |
|
|
1 |
0 |
1 |
Закодированная таблица функций возбуждения:
|
x1x2 |
00 |
01 |
10 |
|
|
00 |
01 |
11 |
10 |
|
|
01 |
- |
01 |
- |
|
|
10 |
10 |
00 |
11 |
Система канонических уравнений для функций возбуждения:
Карты Карно для функций возбуждения:
|
x1x2 |
00 |
01 |
11 |
10 |
|
|
00 |
0 |
1 |
- |
1 |
|
|
01 |
- |
0 |
- |
- |
|
|
11 |
- |
- |
- |
- |
|
|
10 |
1 |
0 |
- |
1 |
Минимизированное выражение:
|
x1x2 |
00 |
01 |
11 |
10 |
|
|
00 |
1 |
1 |
- |
0 |
|
|
01 |
- |
1 |
- |
- |
|
|
11 |
- |
- |
- |
- |
|
|
10 |
0 |
0 |
- |
1 |
Минимизированное выражение:
4. ПОСТРОЕНИЕ ФУНКЦИОНАЛЬНОЙ СХЕМЫ СИНТЕЗИРОВАННОГО АВТОМАТА
синтез цифровой автомат сигнал
По полученной минимизированной системе уравнений, описывающей комбинационную часть автомата, строим функциональную схему цифрового автомата:
ЛИТЕРАТУРА
1 Ерофеев А.А. Теория автоматического управления. - СПб: Политехника, 2005. - 302 с.: ил.
2 Теория автоматического управления / Под ред. В.Б. Яковлева. - М: Высшая школа, 2005. - 567 с.: ил.
Размещено на Allbest.ru
Подобные документы
Алгоритм работы автомата Мили в табличном виде. Графический способ задания автомата. Синтез автомата Мили на Т-триггерах. Кодирование состояний автомата. Таблицы кодирования входных и выходных сигналов. Таблица переходов и выходов абстрактного автомата.
курсовая работа [24,7 K], добавлен 01.04.2010Формирование алфавитного оператора. Приведение оператора к автоматному виду. Построение графа переходов абстрактного автомата. Кодирование состояний, входных и выходных сигналов. Формирование функций возбуждения и выходных сигналов структурного автомата.
курсовая работа [66,3 K], добавлен 10.11.2010Процесс разработки функциональной схемы автомата Мура для операции деления без восстановления остатка. Кодировка состояний переходов, системы логических функций, сигналов возбуждения, их минимизация. Построение функциональной схемы управляющего автомата.
курсовая работа [868,4 K], добавлен 07.04.2012Исследование структурной схемы цифрового автомата и операционного устройства. Алгоритм функционирования цифрового автомата в микрооперациях. Кодирование его состояний. Характеристика функций возбуждения триггеров и формирования управляющих сигналов.
курсовая работа [3,6 M], добавлен 06.12.2013Обобщенная схема конечного цифрового автомата. Структурная и каскадная схема мультиплексора. Кодирование входных и выходных сигналов и состояний автомата. Схема разработанного цифрового устройства. Синтез дешифратора автомата. Выбор серии микросхем.
контрольная работа [279,1 K], добавлен 07.01.2015Структурная схема и синтез цифрового автомата. Построение алгоритма, графа и таблицы его функционирования в микрокомандах. Кодирование состояний автомата. Функции возбуждения триггеров и формирования управляющих сигналов. Схема управляющего устройства.
курсовая работа [789,4 K], добавлен 25.11.2010Расчет схемы цифрового автомата, функционирующего в соответствии с заданным алгоритмом. Кодирование состояний. Составление таблицы функционирования комбинационного узла автомата. Запись логических выражений. Описание выбранного дешифратора и триггера.
курсовая работа [423,4 K], добавлен 18.04.2011Синтез цифровых схем, выбор элементной базы и анализ принципов построения управляющих автоматов с жесткой логикой. Граф-схемы алгоритмов умножения и деления чисел. Создание управляющего автомата типа Мили; выбор триггера, кодирование сигналов автомата.
курсовая работа [1,8 M], добавлен 18.09.2012Выполнение синтеза цифрового автомата Мура, осуществляющего отображение информации, приведение алфавитного отображения к автоматному. Построение формализованного описания автомата, минимизация числа внутренних состояний. Функциональная схема автомата.
курсовая работа [2,8 M], добавлен 04.02.2013Разработка функциональной и принципиальной схем управляющего устройства в виде цифрового автомата. Синтез синхронного счётчика. Минимизация функций входов для триггеров с помощью карт Карно. Синтез дешифратора и тактового генератора, функции выхода.
курсовая работа [1,5 M], добавлен 23.01.2011
