Помощь - Поиск - Пользователи - Календарь
Полная версия этой страницы: Конечный автомат.
Форум разработчиков электроники ELECTRONIX.ru > Цифровая обработка сигналов - ЦОС (DSP) > Алгоритмы ЦОС (DSP)
Oleg_IT
Подскажите где найти алгоритмы упрощения конечного автомата с подробностями для программирования.
arttab
Вы про карты Карно? Или про что то другое?
Oleg_IT
Цитата(arttab @ Nov 25 2005, 09:40) *
Вы про карты Карно? Или про что то другое?


Да, кажется это так называется. Давно это было, перезабыл всёsmile.gif
Есть полное описание автомата, допустим в виде таблицы. Её сокращают и схема реализации становится проще.
BVU
Да для этого используются карты Карно, диаграммы Вейча, минимизация логических функций.
http://ito.edu.ru/2001/ito/I/2/I-2-99.html
http://webshema.narod.ru/ele/ele9.html
http://booleanalgebra.narod.ru/minimization.html
http://naf-st.narod.ru/re/digit/begin/min.html
http://ptca.narod.ru/lec/lec4_4.html
А так же полезно почитать теорию графов, это в общем-то основа логического проектирования.
http://school-sector.relarn.ru/dckt/projec.../graf/index.htm
Oleg_IT
Большое спасибо.
spirit
и еще математическая логика есть и точно не уверенна, но для программирования есть трехтомник Кнута, там много алгоритмов готовых, может быть есть и упрощение по Карно.
Oleg_IT
Цитата(spirit @ Nov 26 2005, 01:08) *
и еще математическая логика есть и точно не уверенна, но для программирования есть трехтомник Кнута, там много алгоритмов готовых, может быть есть и упрощение по Карно.


Увы, этот трёхтомник у нас есть, но про конечные автоматы ни чего нет.
locas
Цитата(Oleg_IT @ Nov 25 2005, 08:53) *
Подскажите где найти алгоритмы упрощения конечного автомата с подробностями для программирования.

Речь, видимо, о минимизации автоматов? Рассматривается практически в любом серьезном учебнике/монографии. Но посмотрите:
1. Льюис Ф., Розенкранц Д., Стирнз Р. Теоретические основы проектирования компиляторов: Пер. с англ. - М.: Мир, 1979 – 654 с., ил.
2. Глушков В.М. Синтез цифровых автоматов. М.: Физматгиз, 1962.
3. Баранов С.И. Синтез микропрограммных автоматов. -Л.: Энергия, 1979. -232с.
По программированию все зависит от инструментария, которым пользуетесь. См. материалы на сайте SoftCraft (http://www.softcraft.ru). Если начальный уровень, то подойдет подход Switch-технологии, если продвинутый (объектный на базе С++) - КА-технология.
michael34
А метод квайнамаккласки не подходит чтоли?
BVU
Цитата(michael34 @ Jan 25 2006, 14:23) *
А метод квайнамаккласки не подходит чтоли?

Дайте ссылочку на таковой, т.к. впервые об этом узнаю...
Для просмотра полной версии этой страницы, пожалуйста, пройдите по ссылке.
Invision Power Board © 2001-2025 Invision Power Services, Inc.