Категория
Информатика
Тип
реферат
Страницы
24 стр.
Дата
25.03.2014
Формат файла
.html — Html-документ
Архив
1011250.zip — 12.74 kb
  • strukturnye-avtomaty_1011250_1.html — 58.94 Kb
  • Readme_docus.me.txt — 125 Bytes
Оцените работу
Хорошо  или  Плохо


Текст работы


--PAGE_BREAK--
2.    

Основные этапы канонического метода структурного синтеза

В каноническом методе структурного синтеза можно выделить несколько основных этапов:

1. Кодирование алфавитов автомата.

2. Выбор элементов памяти.

3. Выбор функционально полной системы логических элементов.

4. Запись и минимизация канонических уравнений.

5. Построение функциональной схемы автомата.

Исходными данными для начала работы данного метода являются абстрактный цифровой автомат с памятью, заданный таблицей переходов и выходов. Рассмотрим подробнее каждый из этапов канонического метода.

2.1 Кодирование алфавитов автомата
На структурном уровне каждая буква входного алфавита x
Х, каждая буква выходного алфавита y
Yи каждая буква алфавита состояний а
А кодируется двоичными векторами (двоичными наборами), число компонент которых определяется следующим образом:

Kвх >= int(log2|X|); Kвых>= int(log2|Y|); Kсост>=int(log2|A|);

где int— ближайшее большее целое число.

|Х|, |У|, |А| — мощность алфавита входного, выходного и состояний, соответственно. Мощностью алфавита называется количество различных символов входящих в этот алфавит.

Процесс замены буква алфавита (X, У, А) абстрактного автомата двоичными векторами носит название кодирования и описывается таблицами кодирования. Таблица кодирования имеем следующий вид: в левой части перечисляются все символы абстрактного алфавита, а в правой — соответствующие им двоичные векторы.

Рассмотрим пример.

Абстрактный автомат Мили задан таблицей переходов и выходов (табл. 2.). Выполнить кодирование алфавитов автомата.

Таблица2

А\ Х

x1

x2

a1

a2/y1



Ваше мнение



CAPTCHA