Форум
» Назад на решение задач по физике и термеху
Регистрация | Профиль | Войти | Забытый пароль | Присутствующие | Справка | Поиск

» Добро пожаловать, Гость: Войти | Регистрация
    Форум
    Математика
        = проектирование конечного автомата =
Отметить все сообщения как прочитанные   [ Помощь ]
» Добро пожаловать на форум "Математика" «

Переход к теме
<< Назад Вперед >>
Одна страница
Модераторы: Roman Osipov, RKI, attention, paradise
  

Lightning


Новичок

Привет всем! Тут такая тема...вощем нужно запроектировать конечный автомат для умножения двоичных чисел... Вот только не знаю как и что делать...может кто нибудь поможет хоть с чего-то начать? Буду очень благодарен

-----
Techno.PRO Team PLAYER

Всего сообщений: 1 | Присоединился: декабрь 2008 | Отправлено: 13 дек. 2008 14:23 | IP
paradise


Долгожитель

Во-первых, как минимум, нужно знать, что такое конечный автомат. Об этом в Интернете хорошо написано. Вам важно знать, чем он характеризуется. Это пятёрка:
   * Q — конечное множество состояний автомата;
   * q0 — начальное состояние автомата;
   * F — множество заключительных (или допускающих) состояний, ;
   * Сигма — допустимый входной алфавит (конечное множество допустимых входных символов), из которого формируются строки, считываемые автоматом;
   * Дельта —функция переходов автомата
Теперь, в общих словах принцип работы:
Работа автомата организуется на последовательности тактов. В каждом такте автомат читает одну букву и на основе функции перехода "дельта" имеет возможность перехода в новое состояние.

Всего сообщений: 428 | Присоединился: ноябрь 2008 | Отправлено: 14 дек. 2008 9:18 | IP
Roman Osipov



Долгожитель

Продолжение обсуждения в теме:
Математические аспекты программирования

Всего сообщений: 2356 | Присоединился: май 2007 | Отправлено: 14 дек. 2008 10:29 | IP

Эта тема закрыта, новые ответы не принимаются

Переход к теме
<< Назад Вперед >>
Одна страница

Форум работает на скрипте © Ikonboard.com