Форум программистов «Весельчак У»
  *
Добро пожаловать, Гость. Пожалуйста, войдите или зарегистрируйтесь.
Вам не пришло письмо с кодом активации?

  • Рекомендуем проверить настройки временной зоны в вашем профиле (страница "Внешний вид форума", пункт "Часовой пояс:").
  • У нас больше нет рассылок. Если вам приходят письма от наших бывших рассылок mail.ru и subscribe.ru, то знайте, что это не мы рассылаем.
   Начало  
Наши сайты
Помощь Поиск Календарь Почта Войти Регистрация  
 
Страниц: [1]   Вниз
  Печать  
Автор Тема: Минимизация булевых выражений - где взять "метод обобщенных кодов"?  (Прочитано 7223 раз)
0 Пользователей и 1 Гость смотрят эту тему.
SaiborEye
Гость
« : 19-08-2009 03:04 » 

Сколько не гуглил, везде упоминается вышеназванный метод, как наилучший для программной минимизации булевых выражений, а вот самого метода вообще нет. Будто засекречен! Если у кого есть он, или на крайний случай, другой алгоритм(а если исходник на "Си", то вообще круто), позволяющий эффективно выполнять минимизацию, поделитесь, плз!
Записан
Алексей++
глобальный и пушистый
Глобальный модератор

ru
Offline Offline
Сообщений: 13


« Ответ #1 : 19-08-2009 03:19 » 

SaiborEye, расскажи, что за оптимизацию такую тебе надо проделать, да ещё программно ? Заинтриговал
Записан

SaiborEye
Гость
« Ответ #2 : 19-08-2009 04:01 » 

SaiborEye, расскажи, что за оптимизацию такую тебе надо проделать, да ещё программно ? Заинтриговал

Ну если в общих чертах, пытаюсь реализовать кое-какие идейки (генерация выводов по исходным фактам) на основе "Русской логики". Там минимизация - обязательное условие. Автор использует карты Карно, но они хороши для ручной работы и небольшого числа входов (так как представляют собой фактически таблицу истинности заданной логической функции). Мне же нужен алгоритм для любого разумного количества входных переменных.
Что интересно, "метод обобщенных кодов" упоминается в тексте, как находящийся где-то на вышеприведенном сайте, но я его найти там не сумел.
Записан
Dimka
Деятель
Команда клуба

ru
Offline Offline
Пол: Мужской

« Ответ #3 : 19-08-2009 08:51 » 

Русский ПроЛог значит делаешь. Ну-ну. Улыбаюсь
Записан

Программировать - значит понимать (К. Нюгард)
Невывернутое лучше, чем вправленное (М. Аврелий)
Многие готовы скорее умереть, чем подумать (Б. Рассел)
Страниц: [1]   Вверх
  Печать  
 

Powered by SMF 1.1.21 | SMF © 2015, Simple Machines