Дискретные конечные детерминированные автоматы
Табличное и ленточное задание автомата Мили. Кодированная таблица переходов и выходов для определения автомата Мили. Кодированная таблица переходов, получение и минимизация формул для расчета автомата Мура. Операционная часть автомата управления.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | курсовая работа |
Язык | русский |
Дата добавления | 04.05.2014 |
Размер файла | 439,1 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
Часть I Автомат Мили
Кодовый замок (трехзначный).
Входные сигналы:
х0 - неправильная цифра;
х1 - 1-ая правильная цифра;
х2 - 2-ая правильная цифра;
х3 - 3-ая правильная цифра;
х4 - открыть/сброс.
Выходные сигналы:
у0 - замок закрыт;
у1 - замок открыт.
Внутренне состояния:
а0 - нет чисел;
а1 - I правильная цифра;
а2 - II правильная цифра;
а3 - III правильная цифра.
Размещено на http://www.allbest.ru/
Граф:
Табличное задание автомата:
Таблица переходов
сост. вх. |
а0 |
а1 |
а2 |
а3 |
|
х0 |
а0 |
а0 |
а0 |
а0 |
|
х1 |
а1 |
а0 |
а0 |
а0 |
|
х2 |
а0 |
а2 |
а0 |
а0 |
|
х3 |
а0 |
а0 |
а3 |
а0 |
|
х4 |
а0 |
а0 |
а0 |
а0 |
Таблица выходов
сост. вх. |
а0 |
а1 |
а2 |
а3 |
|
х1 |
у0 |
у0 |
у0 |
у0 |
|
х2 |
у0 |
у0 |
у0 |
у0 |
|
х3 |
у0 |
у0 |
у0 |
у1 |
Ленточное задание автомата:
Такт |
0 |
1 |
2 |
3 |
4 |
5 |
6 |
|
Вход |
х1 |
х2 |
х3 |
х4 |
х0 |
х4 |
||
Состояние |
а0 |
а1 |
а2 |
а3 |
а0 |
а0 |
а0 |
|
Выход |
у0 |
у0 |
у0 |
у1 |
у0 |
у0 |
Кодирование:
Входные |
||||
х1ф |
х2ф |
х2ф |
||
х0 |
0 |
0 |
0 |
|
х1 |
0 |
0 |
1 |
|
х2 |
0 |
1 |
0 |
|
х3 |
0 |
1 |
1 |
|
х4 |
1 |
0 |
0 |
|
Выходные |
||||
у1ф |
||||
у1 |
0 |
|||
у2 |
1 |
Состояния |
|||
Д-тр |
Д-тр |
||
Q1 |
Q2 |
||
a1 |
0 |
0 |
|
a2 |
0 |
1 |
|
a3 |
1 |
0 |
|
a3 |
1 |
1 |
Кодированная таблица переходов и выходов
№ наб. |
№ стр. |
t |
t+1 |
|||||||||
х1ф |
х2ф |
х3ф |
Q1 |
Q2 |
Q1 |
Q2 |
q1 |
q2 |
y |
|||
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
2 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
||||
2 |
3 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
||||
3 |
4 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
||||
4 |
5 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
0 |
1 |
0 |
|
5 |
6 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
||||
6 |
7 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
||||
7 |
8 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
||||
8 |
9 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
9 |
10 |
0 |
1 |
1 |
0 |
1 |
0 |
0 |
||||
10 |
11 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
||||
11 |
12 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
||||
12 |
13 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
13 |
14 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
||||
14 |
15 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
||||
15 |
16 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
||||
16 |
17 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
17 |
18 |
0 |
1 |
0 |
0 |
0 |
0 |
0 |
||||
18 |
19 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
||||
19 |
20 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
Получение и минимизация формул
х2ф |
не х2ф |
|||||||||
x1ф |
- |
- |
- |
- |
0 |
0 |
0 |
0 |
не х3ф |
|
- |
- |
- |
- |
- |
- |
- |
- |
х3ф |
||
не x1ф |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
||
0 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
не х3ф |
||
не Q1 |
Q1 |
не Q1 |
||||||||
не Q2 |
Q2 |
не Q2 |
Q2 |
не Q2 |
х2ф |
не х2ф |
|||||||||
x1ф |
- |
- |
- |
- |
0 |
0 |
0 |
0 |
не х3ф |
|
- |
- |
- |
- |
- |
- |
- |
- |
х3ф |
||
не x1ф |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
||
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
не х3ф |
||
не Q1 |
Q1 |
не Q1 |
||||||||
не Q2 |
Q2 |
не Q2 |
Q2 |
не Q2 |
х2ф |
не х2ф |
|||||||||
x1ф |
- |
- |
- |
- |
0 |
1 |
0 |
0 |
не х3ф |
|
- |
- |
- |
- |
- |
- |
- |
- |
х3ф |
||
не x1ф |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
0 |
||
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
не х3ф |
||
не Q1 |
Q1 |
не Q1 |
||||||||
не Q2 |
Q2 |
не Q2 |
Q2 |
не Q2 |
Структурная схема:
Принципиальная схема
Временная диаграмма
Спецификация
Наим. корпуса |
Наименование |
Примечание |
|
DD1 |
КР1533ТЛ2 |
6 ТШ |
|
DD2 |
КР1533ЛИ3 |
3х3 И |
|
DD3 |
КР1533ЛЛ1 |
4х2 ИЛИ |
|
DD4 |
|||
DD5 |
КР1533ТМ2 |
2D - тригера |
|
DD6 |
КР1533ЛИ1 |
4х2 И |
|
R |
С2-23-1 |
16 кОм |
|
C |
K71-1 |
1000 пФ |
Часть II Автомат Мура
Размещено на http://www.allbest.ru/
Граф:
Таблица переходов:
выход |
10000 |
10001 |
10010 |
10011 |
10100 |
10101 |
|
сост. вход |
а16 |
а17 |
а18 |
а19 |
а20 |
а21 |
|
х |
а17 |
а18 |
а19 |
а20 |
а21 |
а16 |
Кодированная таблица переходов:
х |
а(s) |
a(s+1) |
|||||||||
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
Q1 |
Q2 |
Q3 |
Q4 |
Q5 |
||
1 |
0 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
1 |
||
1 |
0 |
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
||
1 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
1 |
1 |
||
1 |
0 |
0 |
1 |
1 |
1 |
0 |
1 |
0 |
0 |
||
1 |
0 |
1 |
0 |
0 |
1 |
0 |
1 |
0 |
1 |
||
1 |
0 |
1 |
0 |
1 |
1 |
0 |
0 |
0 |
0 |
Получение и минимизация формул.
Q2 |
не Q2 |
|||||||||
Q1 |
- |
- |
- |
- |
0 |
1 |
0 |
0 |
не Q3 |
|
- |
- |
- |
- |
- |
- |
0 |
1 |
Q3 |
||
не Q1 |
- |
- |
- |
- |
- |
- |
- |
- |
||
- |
- |
- |
- |
- |
- |
- |
- |
не Q3 |
||
не Q4 |
Q4 |
не Q4 |
||||||||
не Q5 |
Q5 |
не Q5 |
Q5 |
не Q5 |
Q2 |
не Q2 |
|||||||||
Q1 |
- |
- |
- |
- |
1 |
0 |
1 |
0 |
не Q3 |
|
- |
- |
- |
- |
- |
- |
0 |
0 |
Q3 |
||
не Q1 |
- |
- |
- |
- |
- |
- |
- |
- |
||
- |
- |
- |
- |
- |
- |
- |
- |
не Q3 |
||
не Q4 |
Q4 |
не Q4 |
||||||||
не Q5 |
Q5 |
не Q5 |
Q5 |
не Q5 |
Q2 |
не Q2 |
|||||||||
Q1 |
- |
- |
- |
- |
1 |
0 |
0 |
1 |
не Q3 |
|
- |
- |
- |
- |
- |
- |
0 |
1 |
Q3 |
||
не Q1 |
- |
- |
- |
- |
- |
- |
- |
- |
||
- |
- |
- |
- |
- |
- |
- |
- |
не Q3 |
||
не Q4 |
Q4 |
не Q4 |
||||||||
не Q5 |
Q5 |
не Q5 |
Q5 |
не Q5 |
Структурная схема:
Принципиальная схема
Временная диаграмма
Спецификация
Наим. корпуса |
Наименование |
Примечание |
|
DD1 |
КР1533ЛИ1 |
4х2 И |
|
DD2 |
КР1533ЛЛ1 |
4х2 ИЛИ |
|
DD3 |
КР1533ТЛ2 |
6 ТШ |
|
DD4 |
КР1533ТМ2 |
2D - триггера |
|
DD5 |
|||
R |
С2-23-1 |
16 кОм |
|
C |
K71-1 |
1000 пФ |
Часть III Автомат управления АЛУ
автомат кодированный ленточный операционный
Общая схема операционной части ЦП:
Выбор операции АЛУ:
Номеру 16 соответствует математическая операции S=A (код. 1111).
Выполнение операции по тактам:
№ Такта |
Выполняемые действия |
Управляющие сигналы |
|
1 |
Передача из РОН в БР А (адрес а0-а3) по С2 |
у17=0, у10=1, у11=1 |
|
2 |
Выполнение операции и запись в РР по С6 |
у5=, у4=у3=у2=у1=1, у7=1 |
|
3 |
Передача из РР в РОН по С1 |
у7=0, у17=1 |
Таблица истинности:
такт |
Код |
у |
А |
||||||||||||||||||||||
х1 |
х2 |
х3 |
1 |
2 |
3 |
4 |
5 |
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
14 |
15 |
16 |
17 |
0 |
1 |
2 |
3 |
||
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
1 |
- |
- |
- |
- |
- |
0 |
1 |
0 |
0 |
0 |
|
2 |
0 |
1 |
0 |
1 |
1 |
1 |
1 |
0 |
- |
1 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
- |
|
3 |
0 |
1 |
1 |
- |
- |
- |
- |
- |
- |
0 |
- |
- |
- |
- |
- |
- |
- |
- |
- |
1 |
0 |
1 |
0 |
0 |
|
4 |
1 |
0 |
0 |
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
0 |
Получение и минимизация формул.
х2 |
не х2 |
||||
х1 |
- |
- |
- |
0 |
|
не х1 |
- |
- |
1 |
0 |
|
не х3 |
х3 |
не х3 |
у10=у11=х3
х2 |
не х2 |
||||
х1 |
- |
- |
- |
0 |
|
не х1 |
- |
1 |
0 |
0 |
|
не х3 |
х3 |
не х3 |
у17=х2
х2 |
не х2 |
||||
х1 |
- |
- |
- |
0 |
|
не х1 |
1 |
0 |
- |
0 |
|
не х3 |
х3 |
не х3 |
Структурная схема устройства управления:
Принципиальная схема устройства управления:
Временная диаграмма
Спецификация:
Наим. корпуса |
Наименование |
Примечание |
|
DD1 |
KP1533ЛИ1 |
4х2 И |
|
DD2 |
|||
DD3 |
КР1533ИЕ11 |
Двоично-десятичный счетчик |
|
DD4 |
КР1533ТЛ2 |
6 ТШ |
|
DD5 |
КР1533ТМ2 |
2D-триггера |
|
R |
С2-23-1 |
16 кОм |
|
C |
K71-1 |
1000 пФ |
Размещено на Allbest.ru
Подобные документы
Понятие и назначение дискретного (цифрового) автомата, сферы и правила его использования. Граф-дерево автомата Мура и мили, их отличительные черты. Таблица переходов с распределением неопределённостей. Представление функции возбуждения и ее минимизация.
курсовая работа [423,7 K], добавлен 11.10.2008Общая схема D-триггера и цифрового автомата Мили. Построение входных и выходных преобразователей в соответствии с таблицами кодирования входных и выходных сигналов. Составление таблиц переходов и выхода состояния автомата Мили. Выбор серии микросхем.
курсовая работа [525,4 K], добавлен 04.11.2012Методика минимизации абстрактного автомата. Порядок построения графа полученного минимизированного автомата. Синтез на элементах ИЛИ-НЕ и Т-тригерах. Составление таблицы переходов. Разработка микропрограммного автомата, реализующего микропрограмму.
курсовая работа [997,7 K], добавлен 28.03.2011Синтез автомата для преобразования двоично-десятичного кода. Кодировка алфавитов и состояний. Построение булевых функций, минимизация. Разметка вход-выходных слов для автомата Мили и автомата Мура. Реализация на элементах малой степени интеграции.
контрольная работа [141,5 K], добавлен 14.10.2012Содержание и особенности этапов синтеза дискретного автомата. Граф переходов-выходов автомата Мура, кодирование входных и выходных сигналов. Построение функциональной схемы автомата Мура на RS–триггерах и элементах И-НЕ в программе Electronic WorkBench.
курсовая работа [964,2 K], добавлен 20.07.2015Минимизация абстрактного автомата Мили, моделирование его работы. Синтез схемы конечного автомата, микропрограммного автомата и счетчика числа микрокоманд. Разработка цифровой линии задержки. Построение граф-схем исходного и оптимизированного автоматов.
курсовая работа [823,8 K], добавлен 19.07.2012Разработка функциональной схемы управляющего микропрограммного автомата. Построение графов автомата для модели Мили и Мура. Кодирование состояний для модели Мура на D-триггерах. Алгоритм умножения чисел в дополнительном коде с простой коррекцией.
курсовая работа [764,0 K], добавлен 27.08.2012Разработка управляющего автомата процессора с жесткой логикой в САПР Quartus II. Построение схемы функциональной микропрограммы команды "Исключающее ИЛИ" в размеченном виде. Унитарное кодирование состояний автомата. Запись функций переходов и выходов.
курсовая работа [671,3 K], добавлен 04.11.2014Оптимізація схеми мікропрограмного автомата Мура за рахунок нестандартного подання кодів станів. Аналіз методів синтезу автомата та аналіз сучасного елементного базису. Використанні особливостей автомата для зменшення площини матричної схеми автомата.
презентация [357,0 K], добавлен 16.10.2013Понятие, последовательность построения и схемная реализация цифрового автомата. Описание форм представления функций алгебры логики. Принципы минимизации функций выходов и переходов автомата, их перевода в базис. Сведенья о программе Electronics Workbench.
курсовая работа [2,0 M], добавлен 27.10.2010