 |
|
|
 
|
|
Алгоритм минимизации логической функции, для многих переменных 
| nightguest |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 21.9.2006 Репутация: нет Всего: нет |
Hе знаю с которой стороны подойти к решению задачи подобного вида
Есть строка которая содержит функцию, к примеру, такого вида (A1 and (B1 or B2 or B3 or B4 or B5 or B6)) or (A2 and (B1 or B2 or B3 or B4 or B5 or B6)) or ... or (A35 and (B1 or B2 or B3 or B4 or B5 or B6)) длинной примерно в 1800 символов. Хочется сделать ее покороче, то есть нужно упростить данную функцию. И вот тут я не знаю как подойти к решению дальше, решал подобные задачи в уни для 3-5 переменных а вот как реализоват програмно и для таких размеров не могу придумать, то есть теоретически понимаю что надо строить как учили KV-diagramm, но для этого надо таблицы истинности а для 30-50 переменных она получится немного крупновата. Кто нибудь может подсказать как подобное решать или лучше не трогать и пусть остается длинная строка? |
|||
|
||||
Загрузка ...
| podval |
|
|||
 Где я? Кто я?  Профиль Группа: Экс. модератор Сообщений: 3094 Регистрация: 25.3.2002 Где: СПб Репутация: 18 Всего: 62 |
||||
|
||||
| nightguest |
|
|||
|
Новичок Профиль Группа: Участник Сообщений: 7 Регистрация: 21.9.2006 Репутация: нет Всего: нет |
Спасибо за ответ! Помогло понять что для моего числа переменных эти методы не подходят - нужно искать что-то другое, точнее пока оставлю как есть.
|
|||
|
||||
| IvanoffAndrey |
|
|||
 Бывалый Профиль Группа: Участник Сообщений: 157 Регистрация: 8.7.2006 Где: СГАУ Репутация: нет Всего: 2 |
Рекомендую поиск ядров импликант.
--------------------
Размерность пространства есть число Pi и в каждой точке вселенной оно стремиться к этому числу. |
|||
|
||||
| esperant0 |
|
|||
 Опытный Профиль Группа: Участник Сообщений: 714 Регистрация: 20.5.2005 Репутация: 4 Всего: 14 |
Общего метода нет. Ибо возможно экспоненциальное разрастание в процессе минимизации
-------------------- Student->Teacher Assistant ->Research assistant->Microsoft Software Development Engineer Пользователь получил наказание за то, что проигнорировал замечание которое было написано модератором а затем стерто и которое он - пользователь не мог видеть. |
|||
|
||||
|
|
| Правила форума "Алгоритмы" | |
|
|
Форум "Алгоритмы" предназначен для обсуждения вопросов, связанных только с алгоритмами и структурами данных, без привязки к конкретному языку программирования и/или программному продукту.
Если Вам понравилась атмосфера форума, заходите к нам чаще! С уважением, maxim1000. |
| 0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей) | |
| 0 Пользователей: | |
| « Предыдущая тема | Алгоритмы | Следующая тема » |
[ Время генерации скрипта: 0.0629 ] [ Использовано запросов: 21 ] [ GZIP включён ]
Реклама на сайте Информационное спонсорство
|
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |