- •Кп 44.230101.В8441.Пз
- •Гкнт рф санкт-петербургский государственный университет аэрокосмического приборостроения
- •Техническое задание по курсовому проектированию на тему: «Проектирование конечного автомата по алфавитному отображению»
- •Технические условия
- •Содержание пояснительной записки
- •Введение
- •Абстрактный синтез конечного автомата
- •Формирование алфавитного оператора
- •Для получения столбцов у3 и y4 мантисса десятичного числа возводится в третью и в четвёртую степени соответственно и переводится в двоичную систему счисления.
- •Приведение алфавитного оператора к автоматному виду
- •Построение графа переходов абстрактного автомата и таблицы переходов-выходов
- •Минимизация состояний абстрактного автомата
- •Кодирование автомата
- •2.3 Разработка функциональной схемы структурного автомата
- •Заключение
Абстрактный синтез конечного автомата
Формирование алфавитного оператора
Алфавитное отображение формируется следующим образом.
На вход автомата поступают 16 различных последовательностей длины 4, составленных из букв двоичного алфавита {0,1}. На выходе вырабатывается 16 выходных последовательностей, составленных из букв того же алфавита.
По исходному числу W построим алфавитный оператор.
Исходное число W = 248441. Монтиссу этого числа нормализуем и записываем в двоичной системе счисления с точностью 16 разрядов, полученное число запишем в столбец y1.
|
|
y1 |
|
y2 |
|
y3 |
|
y4 |
|
|
|
|
|
|
|
|
|
|
|
1 |
|
1 |
|
1 |
|
1 |
|
|
0 |
|
1 |
|
0 |
|
0 |
|
|
1 |
|
1 |
|
0 |
|
1 |
|
|
0 |
|
0 |
|
1 |
|
0 |
|
|
1 |
|
1 |
|
1 |
|
0 |
|
|
1 |
|
0 |
|
1 |
|
0 |
|
|
0 |
|
0 |
|
0 |
|
1 |
|
|
0 |
|
1 |
|
1 |
|
0 |
|
|
1 |
|
0 |
|
0 |
|
0 |
|
|
0 |
|
0 |
|
1 |
|
0 |
|
|
1 |
|
0 |
|
0 |
|
0 |
|
|
1 |
|
1 |
|
0 |
|
1 |
|
|
1 |
|
1 |
|
1 |
|
0 |
|
|
1 |
|
0 |
|
0 |
|
1 |
|
|
0 |
|
1 |
|
1 |
|
1 |
|
|
0 |
|
0 |
|
0 |
|
0 |
Возводим нормализованную мантиссу числа W в квадрат, нормализуем и переведём двоичную систему счисления, 16 цифр после запятой полученной мантиссы записываем в виде столбца у2.
Для получения столбцов у3 и y4 мантисса десятичного числа возводится в третью и в четвёртую степени соответственно и переводится в двоичную систему счисления.
Полученный алфавитный оператор имеет вид, представленный в таблице 1.1
Таблица 1.1
Полученный алфавитный оператор
|
x1 |
x2 |
x3 |
x4 |
y1 |
y2 |
y3 |
y4 |
|
0 |
0 |
0 |
0 |
1 |
1 |
1 |
1 |
|
0 |
0 |
0 |
1 |
0 |
1 |
0 |
0 |
|
0 |
0 |
1 |
0 |
1 |
1 |
0 |
1 |
|
0 |
0 |
1 |
1 |
0 |
0 |
1 |
0 |
|
0 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
|
0 |
1 |
0 |
1 |
1 |
0 |
1 |
0 |
|
0 |
1 |
1 |
0 |
0 |
0 |
0 |
1 |
|
0 |
1 |
1 |
1 |
0 |
1 |
1 |
0 |
|
1 |
0 |
0 |
0 |
1 |
0 |
0 |
0 |
|
1 |
0 |
0 |
1 |
0 |
0 |
1 |
0 |
|
1 |
0 |
1 |
0 |
1 |
0 |
0 |
0 |
|
1 |
0 |
1 |
1 |
1 |
1 |
0 |
1 |
|
1 |
1 |
0 |
0 |
1 |
1 |
1 |
0 |
|
1 |
1 |
0 |
1 |
1 |
0 |
0 |
1 |
|
1 |
1 |
1 |
0 |
0 |
1 |
1 |
1 |
|
1 |
1 |
1 |
1 |
0 |
0 |
0 |
0 |