реклама на сайте
подробности
 
 Wiki Wiki  Photo Photo  Forum Forum  Reviews Reviews  Help (!) Help (!)
 
 
 Reply to this topicStart new topic
> Конечный автомат., Упрощение
Oleg_IT
сообщение Nov 25 2005, 05:53
Сообщение #1


Знающий
****

Группа: Свой
Сообщений: 922
Регистрация: 3-06-05
Из: Москва
Пользователь №: 5 709
Подскажите где найти алгоритмы упрощения конечного автомата с подробностями для программирования.
Go to the top of the page
 
+Quote Post
arttab
сообщение Nov 25 2005, 06:40
Сообщение #2


Профессионал
*****

Группа: Свой
Сообщений: 1 432
Регистрация: 7-12-04
Из: Новосибирск
Пользователь №: 1 371
Вы про карты Карно? Или про что то другое?


--------------------
OrCAD, Altium,IAR, AVR....
Go to the top of the page
 
+Quote Post
Oleg_IT
сообщение Nov 25 2005, 06:45
Сообщение #3


Знающий
****

Группа: Свой
Сообщений: 922
Регистрация: 3-06-05
Из: Москва
Пользователь №: 5 709
Цитата(arttab @ Nov 25 2005, 09:40) *
Вы про карты Карно? Или про что то другое?


Да, кажется это так называется. Давно это было, перезабыл всёsmile.gif
Есть полное описание автомата, допустим в виде таблицы. Её сокращают и схема реализации становится проще.
Go to the top of the page
 
+Quote Post
BVU
сообщение Nov 25 2005, 08:15
Сообщение #4


Профессионал
*****

Группа: Свой
Сообщений: 1 301
Регистрация: 30-11-04
Из: Россия, Н.Новгород
Пользователь №: 1 264
Да для этого используются карты Карно, диаграммы Вейча, минимизация логических функций.
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


--------------------
Не корысти ради, не в целях наживы, а во исполнение велений души!
Go to the top of the page
 
+Quote Post
Oleg_IT
сообщение Nov 25 2005, 08:26
Сообщение #5


Знающий
****

Группа: Свой
Сообщений: 922
Регистрация: 3-06-05
Из: Москва
Пользователь №: 5 709
Большое спасибо.
Go to the top of the page
 
+Quote Post
spirit
сообщение Nov 25 2005, 22:08
Сообщение #6





Группа: Новичок
Сообщений: 6
Регистрация: 22-11-05
Пользователь №: 11 245
и еще математическая логика есть и точно не уверенна, но для программирования есть трехтомник Кнута, там много алгоритмов готовых, может быть есть и упрощение по Карно.
Go to the top of the page
 
+Quote Post
Oleg_IT
сообщение Nov 29 2005, 11:05
Сообщение #7


Знающий
****

Группа: Свой
Сообщений: 922
Регистрация: 3-06-05
Из: Москва
Пользователь №: 5 709
Цитата(spirit @ Nov 26 2005, 01:08) *
и еще математическая логика есть и точно не уверенна, но для программирования есть трехтомник Кнута, там много алгоритмов готовых, может быть есть и упрощение по Карно.


Увы, этот трёхтомник у нас есть, но про конечные автоматы ни чего нет.
Go to the top of the page
 
+Quote Post
locas
сообщение Nov 29 2005, 16:25
Сообщение #8


Участник
*

Группа: Новичок
Сообщений: 33
Регистрация: 29-07-05
Пользователь №: 7 194
Цитата(Oleg_IT @ Nov 25 2005, 08:53) *
Подскажите где найти алгоритмы упрощения конечного автомата с подробностями для программирования.

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


Участник
*

Группа: Свой
Сообщений: 61
Регистрация: 24-01-06
Пользователь №: 13 541
А метод квайнамаккласки не подходит чтоли?
Go to the top of the page
 
+Quote Post
BVU
сообщение Jan 25 2006, 13:31
Сообщение #10


Профессионал
*****

Группа: Свой
Сообщений: 1 301
Регистрация: 30-11-04
Из: Россия, Н.Новгород
Пользователь №: 1 264
Цитата(michael34 @ Jan 25 2006, 14:23) *
А метод квайнамаккласки не подходит чтоли?

Дайте ссылочку на таковой, т.к. впервые об этом узнаю...


--------------------
Не корысти ради, не в целях наживы, а во исполнение велений души!
Go to the top of the page
 
+Quote Post
 

Reply to this topicStart new topic
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 

RSS Текстовая версия Сейчас: 17th June 2025 - 02:30
Рейтинг@Mail.ru


Страница сгенерированна за 0.01427 секунд с 7
ELECTRONIX ©2004-2016