Информатика и выч. техника \ Теория автоматов

Синтез автомата для преобразования двоично-десятичного кода с весами 6.2.2.1 в двоично-десятичный код с весами 6.3.2.1

Страницы работы

24 страницы (Word-файл)

Скачать файл

Содержание работы

Содержание

1. Цель работы…………………………………………………………………………..

2. Таблицы функционирования и соответствия……………………………………

3. Абстрактный синтез автомата……………………………………………………..

3.1. Информационно нагруженное дерево, соответствующие ему графы и таблицы переходов……………………………………………………

3.2. Разметка вход-выходных слов………………………………………………

3.3. Минимизация автомата………………………………………………………

4. Структурный синтез автомата……………………………………………………..

4.1. Построение булевых функций………………………………………………

4.2. Раздельная минимизация……………………………………………………

4.3. Факторизация…………………………………………………………………..

4.4. Совместная минимизация……………………………………………………

4.5. Реализация на элементах малой степени интеграции (К155)…………

4.6. Реализация с использованием элементов средней степени интеграции (дешифратор К155)……………………………………………….

4.7. Реализация на элементах большой степени интеграции (ПЗУ)………

1.Цель работы

Синтезировать автомат для преобразования двоично-десятичного кода с весами 6,2,21, который поступает на вход в последовательной форме, начиная со старшего разряда, в двоично-десятичный код с весами 6,3,2,1, который снимается с выхода автомата также в последовательной форме, начиная со старшего разряда.

2.Таблицы функционирования и соответствия

Ниже приведена одна из возможных таблиц соответствия входных и выходных слов.

# набора	Веса входного слова				Веса выходного слова
	6	2	2	1	6	3	2	1
0	0	0	0	0	0	0	0	0
1	0	0	0	1	0	0	0	1
2	0	0	1	0	0	0	1	0
3	0	0	1	1	0	0	1	1
4	0	1	1	0	0	1	0	1
5	0	1	1	1	0	1	1	0
6	1	0	0	0	1	0	0	0
7	1	0	0	1	1	0	0	1
8	1	0	1	0	1	0	1	0
9	1	1	0	1	1	1	0	1

На рисунке 2.1 приведена таблица соответствия для автомата:

Zдоп	W*
Z0 Z0 Z0 Z0	W0 W0 W0 W0
Z0 Z0 Z0 Z1	W0 W0 W0 W1
Z0 Z0 Z1 Z0	W0 W0 W 1W0
Z0 Z0 Z1 Z1	W0 W0 W1 W1
Z0 Z1 Z1 Z0	W0 W1 W0 W1
Z0 Z1 Z1 Z1	W0 W1 W1 W0
Z1 Z0 Z0 Z0	W1 W0 W0 W0
Z1 Z0 Z0 Z1	W1 W0 W0 W1
Z1 Z0 Z1 Z0	W1 W0 W1 W0
Z1 Z0 Z1 Z1	W1 W0 W1 W1

Рис.2.1

Далее приводим отображение к автоматному виду путем добавления пустых букв (см. рис.2.2).

Zдоп	W*
Z0 Z0 Z0 Z0 С	С W0 W0 W0 W0
Z0 Z0 Z0 Z1 С	С W0 W0 W0 W1
Z0 Z0 Z1 Z0 С	С W0 W0 W 1W0
Z0 Z0 Z1 Z1 С	С W0 W0 W1 W1
Z0 Z1 Z1 Z0 С	С W0 W1 W0 W1
Z0 Z1 Z1 Z1 С	С W0 W1 W1 W0
Z1 Z0 Z0 Z0 С	С W1 W0 W0 W0
Z1 Z0 Z0 Z1 С	С W1 W0 W0 W1
Z1 Z0 Z1 Z0 С	С W1 W0 W1 W0
Z1 Z0 Z1 Z1 С	С W1 W0 W1 W1