| Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате |
| Форум программистов > Интересные и занимательные задачи по программированию > платная пятимерная минимизация булевых функций |
| Автор: felix7910 5.10.2011, 16:27 |
| http://logicsimplificator.narod2.ru/ |
| Автор: Дамаскин 15.10.2011, 17:33 |
| Существенное отличие предлагаемого мною подхода к минимизации булевых функции заключается в том, что он осуществляет минимизацию числа букв в практически применимой булевой формуле, т.е. в формуле, по которой может быть построена логическая схема с минимальным числом элементов, в то время как все ранее разработанные методы молчаливо предполагают минимизацию дизъюнктивной (или конъюктивной) нормальной формы (ДНФ или КНФ) булевой функции, которую ещё надо будет сокращать практически чисто интуитивно. Не является исключением и программа на сайте http://logicsimplificator.narod2.ru/. Она тоже минимизирует ДНФ. В приводимом на сайте примере получена ДНФ f(a,b,c,d,e)=(ac¬d) or (¬a¬de) or (¬b¬de) or (abce) or (abde) or (bcde) or (¬a¬bd¬e) or (¬a¬cd¬e) or (¬a¬b¬cd) "¬" операция not. из 33 бвукв. Эту формулу ещё можно и нужно сократить. Как? А вот формула, полученная по моему методу f(a,b,c,d,e)=(e(-d or b) or -ad-c or c-da)(c or -d(-b or -a) or -e or -b) or (eba or -a-e-b)d "-" операция not. из 22 букв. На основе указанного у данной теме подхода мною разработана медодика, включающая и программу, по которой можно найти действительно минимальную формулу пока, по крайней мере, и для 6-мерных булевых функций. http://moiidei.com/nauka-estestvennyie/pra...h-funktsiy.html |