Категория
Информатика
Тип
контрольная работа
Страницы
24 стр.
Дата
28.05.2013
Формат файла
.html — Html-документ
Архив
632885.zip — 6.56 kb
  • algoritm-sinteza-avtomata_632885_1.html — 92.3 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы

Алгоритм синтеза автомата

Содержание

автомат булевая функция

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

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

3. Абстрактный синтез

3.1 Разметка вход-выходных слов для автомата Мили

3.2 Разметка вход-выходных слов для автомата Мура

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

4. Структурный синтез

4.1 Кодировка алфавитов и состояний

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

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

.4 Факторизация и совместная минимизация

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


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


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


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


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


Веса входного словаВеса выходного словах 1 х 2 х 3 х 4 у 1 у 2 у 3 у 4 № 3 3 2 1 5 3 2 1000000000100010001200100010300110011401010101501100110601110111711011010811101100911111101

Автоматное отображение

№ Z доп. W* 0Z 0 Z 0 Z 0 Z 0 CCW 0 W 0 W 0 W 0 1Z 0 Z 0 Z 0 Z 1 CCW 0 W 0 W 0 W 1 2Z 0 Z 0 Z 1 Z 0 CCW 0 W 0 W 1 W 0 3Z 0 Z 0 Z 1 Z 1 CCW 0 W 0 W 1 W 1 4Z 0 Z 1 Z 0 Z 1 CCW 0 W 1 W 0 W 1 5Z 0 Z 1 Z 1 Z 0 CCW 0 W 1 W 1 W 0 6Z 0 Z 1 Z 1 Z 1 CCW 0 W 1 W 1 W 1 7Z 1 Z 1 Z 0 Z 1 CCW 1 W 0 W 1 W 0 8Z 1 Z 1 Z 1 Z 0 CCW 1 W 1 W 0 W 0 9Z 1 Z 1 Z 1 Z 1 CCW 1 W 1 W 0 W 1

Полученное автоматное отображение удовлетворяет следующим условиям:

1. автоматное отображение является однозначным;

2. автоматное отображение сохраняет длину слова;

. автоматное отображение однозначно переводит любой начальный отрезок входного слова в соответствующий начальный отрезок выходного слова такой же длинны.


3 Абстрактный синтез




Ваше мнение



CAPTCHA