Минимизировать полином Жегалкина

Автор темы vpupkin 
ОбъявленияПоследний пост
ОбъявлениеРекомендации по использованию теха в нашем форуме07.10.2009 17:41
ОбъявлениеСтуденческий конкурс в области программирования AR Start16.04.2012 10:07
ОбъявлениеЗаседание Московского математического общества 24 апреля 2012 года23.04.2012 01:32
Форумы Список тем Новая тема
15.01.2012 19:38
vpupkin
Минимизировать полином Жегалкина
Есть полином Жегалкина: D+C+CD+BD+A+AD+AC+ABCD
Нужно минимизировать его по числу символов. Учитываются символы переменных, скобки, константа 1.
Гугл никаких внятных алгоритмов по минимизации не выдает, только для ДНФ и КНФ.
Если подбирать вручную, то единственный способ, что я нашел - вынести D за скобки, тогда на 1 символ сократится.
Заранее спасибо.



Редактировалось 1 раз(а). Последний 15.01.2012 19:40.
Ответить Цитировать
« Следующая тема   Предыдущая тема »
Извините, только зарегистрированные пользователи могут публиковать сообщения в этом форуме.

Кликните здесь, чтобы войти