реклама на сайте
подробности

 
 
> Минимизация логической функции
bzx
сообщение Aug 22 2005, 06:33
Сообщение #1


Местный
***

Группа: Свой
Сообщений: 482
Регистрация: 5-07-05
Из: Санкт-Петербург
Пользователь №: 6 528



Подскажите, с помощью чего можно минимизировать логическую функцию с большим количеством параметров (более 10). Можно упереться и ручками рисовать диаграмму Вейча, но слишком муторно при большом количестве входных параметров. Наверняка есть программы для этого. Подскажите, кто и как решал подобный вопрос.


--------------------
Для связи email: info собака qbit.su
Go to the top of the page
 
+Quote Post
 
Start new topic
Ответов (1 - 4)
acex2
сообщение Aug 22 2005, 08:13
Сообщение #2


Адепт
****

Группа: Свой
Сообщений: 520
Регистрация: 15-02-05
Пользователь №: 2 656



Цитата(bzx @ Aug 22 2005, 03:33)
Подскажите, с помощью чего можно минимизировать логическую функцию с большим количеством параметров (более 10). Можно упереться и ручками рисовать диаграмму Вейча, но слишком муторно при большом количестве входных параметров. Наверняка есть программы для этого. Подскажите, кто и как решал подобный вопрос.


Классика в этом вопросе - программа espresso. На вход подается текстовый файл с таблицей истинности, на выходе - тот же файл, но уже минимизированный.
Go to the top of the page
 
+Quote Post
bzx
сообщение Aug 22 2005, 08:30
Сообщение #3


Местный
***

Группа: Свой
Сообщений: 482
Регистрация: 5-07-05
Из: Санкт-Петербург
Пользователь №: 6 528



Цитата(acex2 @ Aug 22 2005, 11:13)
Цитата(bzx @ Aug 22 2005, 03:33)
Подскажите, с помощью чего можно минимизировать логическую функцию с большим количеством параметров (более 10). Можно упереться и ручками рисовать диаграмму Вейча, но слишком муторно при большом количестве входных параметров. Наверняка есть программы для этого. Подскажите, кто и как решал подобный вопрос.


Классика в этом вопросе - программа espresso. На вход подается текстовый файл с таблицей истинности, на выходе - тот же файл, но уже минимизированный.
*


А программа действительно работает одноименному алгоритму или это случайность – совпадение названий программы и алгоритма.

Если Вы ещё облегчите мне поиск этой программы, то я был бы счастлив.


--------------------
Для связи email: info собака qbit.su
Go to the top of the page
 
+Quote Post
bzx
сообщение Aug 22 2005, 08:47
Сообщение #4


Местный
***

Группа: Свой
Сообщений: 482
Регистрация: 5-07-05
Из: Санкт-Петербург
Пользователь №: 6 528



Цитата(bzx @ Aug 22 2005, 11:30)
Если Вы ещё облегчите мне поиск этой программы, то я был бы счастлив.


Такая необходимость отпала, smile.gif уже нашёл. В любом случае, acex2, спасибо.


--------------------
Для связи email: info собака qbit.su
Go to the top of the page
 
+Quote Post
acex2
сообщение Aug 22 2005, 09:14
Сообщение #5


Адепт
****

Группа: Свой
Сообщений: 520
Регистрация: 15-02-05
Пользователь №: 2 656



Цитата(bzx @ Aug 22 2005, 05:30)
А программа действительно работает одноименному алгоритму или это случайность – совпадение названий программы и алгоритма.


Не случайность. Это действительно и есть реализация алгоритма минимизации espresso. Кроме одноименного алгоритма, у нее есть возможность полной минимизации без эвристик (опция -Dexact).
Go to the top of the page
 
+Quote Post

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

 


RSS Текстовая версия Сейчас: 18th July 2025 - 05:27
Рейтинг@Mail.ru


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