Теми рефератів
> Реферати > Курсові роботи > Звіти з практики > Курсові проекти > Питання та відповіді > Ессе > Доклади > Учбові матеріали > Контрольні роботи > Методички > Лекції > Твори > Підручники > Статті Контакти
Реферати, твори, дипломи, практика » Контрольные работы » Мінімізація кінцевих автоматів

Реферат Мінімізація кінцевих автоматів





align="justify"> xxxxx 1,3,8 xxxx02, 7xxx7, 9xxo07, 8xx2, 6 xxx 02,4 xx04, 8xx2, 3xx3, 8xx1, 4xxx1, 3 xx 5x9 x

Вибираємо нові стани:

{5,7,8} - b1

{1,4,8} - b2

{2,6} - b3

{1,3} - b4

{9} - b5


6. Таблиця переходів і виходів мінімального автомата


Використовуючи заміну простих класів на нові змінні з п. 3, отримуємо наступну таблицю мінімального автомата:


b1b2b3b4b5Z1b 3 /- b 1 /w 2 b 2 ( b 4) /w 1 b 1 /-b 3 /-Z2b 2 /-b 2 /w 1 b 3 /w 2 b 2 ( b 4) /w 1 b 1 /-Z3b 1 /-b 1 /-b 3 /--/-b 3 /-Z4b 2 /-b 3 /-/ -b 2 ( b 4) /-b 2 /-

7. Синтез кінцевого автомата


Виробляємо кодування входів, виходів і станів:


Входи

Х 1 Х 2 Z 1 00 ...


Назад | сторінка 3 з 5 | Наступна сторінка





Схожі реферати:

  • Реферат на тему: Синтез багатофункціонального кінцевого автомата
  • Реферат на тему: Синтез багатофункціонального кінцевого автомата
  • Реферат на тему: Синтез багатофункціонального кінцевого автомата
  • Реферат на тему: Синтез багатофункціонального кінцевого автомата
  • Реферат на тему: Синтез багатофункціонального кінцевого автомата