|
Модераторы: Alx, Fixin |
|
felix7910 |
|
|||
Новичок Профиль Группа: Участник Сообщений: 1 Регистрация: 5.10.2011 Репутация: нет Всего: нет |
||||
|
||||
Дамаскин |
|
|||
Новичок Профиль Группа: Участник Сообщений: 8 Регистрация: 17.11.2008 Репутация: нет Всего: нет |
Существенное отличие предлагаемого мною подхода к минимизации булевых функции заключается в том, что он осуществляет минимизацию числа букв в практически применимой булевой формуле, т.е. в формуле, по которой может быть построена логическая схема с минимальным числом элементов, в то время как все ранее разработанные методы молчаливо предполагают минимизацию дизъюнктивной (или конъюктивной) нормальной формы (ДНФ или КНФ) булевой функции, которую ещё надо будет сокращать практически чисто интуитивно.
Не является исключением и программа на сайте 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 |
|||
|
||||
1 Пользователей читают эту тему (1 Гостей и 0 Скрытых Пользователей) | |
0 Пользователей: | |
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема » |
|
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности Powered by Invision Power Board(R) 1.3 © 2003 IPS, Inc. |