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

Нижегородский Государственный Технический Университет

Кафедра “Вычислительной техники”

КУРСОВАЯ РАБОТА

По теме: “Цифровые автоматы”

Выполнил:

Cтудент группы: 98-В-1

Проверил:

Нижний Новгород

1999 год

Содержание:

1.  Техническое задание……………………………………………………………..3

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

2.1.1.  Автоматные отображения    …………………………………………….4

2.1.2.  Выполнение первого этапа абстрактного синтеза с использованием информативно-нагруженного дерева……..…………………………….5

2.1.3.  Синтез автомата при помощи разметки вход-выходных слов ……….8

2.2.      Минимизазация числа состояний……………………………………...15

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

4.  Реализация автомата на микросхемах малой степени интеграции………….19

5.  Реализация автомата на микросхемах средней степени интеграции………..20

6.  Реализация автомата на микросхемах большой степени интеграции ……...22

1. Техническое задание:

Синтезировать автомат для преобразования двоично-десятичного кода с весами 5.2.2.1, который поступает на вход в последовательной форме, начиная со старшего разряда, в двоично-десятичный код с весами 6.3.2.1, который снимается с выхода автомата в последовательной форме, начиная со старшего разряда. Провести синтез абстрактного автомата Мили и Мура по первой и второй стратегии. Для каждого автомата привести таблицы переходов и выходов, а также графы работы. По автомату с наименьшим числом внутренних состояний построить структурный автомат. Для структурного автомата провести минимизацию и факторизацию. Провести синтез комбинационной схемы автомата на микросхемах малой, средней и большой степени интеграции серии К155.

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

Абстрактный синтез автомата включает в себя два этапа:

1.  Синтез какого-нибудь автомата , реализующего заданный алгоритм.

2.  Минимизация числа состояний.

2.1.1 Автоматные отображения.

Таблица функционирования автомата:

Данная таблица функционирования автомата не реализует автоматного отображения, так как не отвечает третьему условию автоматности ( автоматное отображение однозначно переводит любой начальный отрезок входного слова  в соответствующий  той-же длине начальный отрезок выходного слова). Приведение отображения к автоматному виду производится путем пополнения входных и выходных слов пустыми буквами.

Таблица соответствия входных и выходных слов после добавления пустых букв: