1.1 Формирование алфавитного оператора
Для определения параметров задания необходимо ввести первичную информацию:
- порядковый номер в журнале;
- год поступления;
- номер группы;
Для данного задания это соответственно:
21, 08, 02.
Из этих цифр необходимо составить правильную десятичную дробь, в которой эти цифры следуют сразу после запятой:
Y1= 0,210802
Вторичная информация Y,Y3 ,Y4 получаются путем возведения 1 в степени 2, 3, 4 и удалением в дроби всех нулей между запятой и первой значимой цифрой.
Y2 = 0,444374
Y3 = 0,93675
Y4 = 0,19747
Для получения значений входных и выходных сигналов автомата необходимо полученные десятичные дроби преобразовать в двоичный код до шестнадцатого знака.
В результате преобразований получены следующие значения заданных сигналов.
Y1 = 0011010111110111
Y2 = 0111000111000010
Y3 = 1110111111001110
Y4 = 0011001010001101
Полученные значения записываются в столбцах: первые 8 значений в левой части, вторые 8 - в правой части. Алфавитный оператор соответствия представлен в таблице 1.
Таблица 1. Алфавитный оператор соответствия
Входные сигналы |
Выходные сигналы |
|
0010 |
1111 |
|
0110 |
1110 |
|
1111 |
1000 |
|
1101 |
1000 |
|
0010 |
0011 |
|
1010 |
1011 |
|
0011 |
1110 |
|
1110 |
1001 |
- ВВЕДЕНИЕ
- 1. АБСТРАКТНЫЙ СИНТЕЗ КОНЕЧНОГО АВТОМАТА
- 1.1 Формирование алфавитного оператора
- 1.2 Приведение оператора к автоматному виду
- 1.3 Построение графа переходов абстрактного автомата
- 1.4 Минимизация абстрактного автомата
- 2. СТРУКТУРНЫЙ СИНТЕЗ КОНЕЧНОГО АВТОМАТА
- 2.1 Кодирование состояний, входных и выходных сигналов
- 2.2 Формирование функций возбуждения и выходных сигналов структурного автомата
- ЗАКЛЮЧЕНИЕ
- Абстрактный синтез конечных автоматов.
- Абстрактный этап синтеза конечного автомат. (неканонический метод).
- Синтез конечных автоматов
- Тема 10. Синтез автоматов. Абстрактный уровень проектирования автомата.
- 3.3. Структурный синтез конечных автоматов.
- Раздел 5. Лекция 13. Абстрактный синтез конечных автоматов
- Абстрактный конечный автомат
- Синтез конечных автоматов.
- 1. Абстрактный синтез конечных автоматов. Минимизация и детерминация конечных автоматов. Автоматы Мили и Мура. (та)
- 5.1.5 Синтез конечных автоматов