Модераторы: Alx, Fixin
  

Поиск:

Ответ в темуСоздание новой темы Создание опроса
> платная пятимерная минимизация булевых функций, пятимерная минимизация булевых функций 
:(
    Опции темы
felix7910
Дата 5.10.2011, 16:27 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 1
Регистрация: 5.10.2011

Репутация: нет
Всего: нет



PM MAIL   Вверх
Дамаскин
Дата 15.10.2011, 17:33 (ссылка) | (нет голосов) Загрузка ... Загрузка ... Быстрая цитата Цитата


Новичок



Профиль
Группа: Участник
Сообщений: 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
PM MAIL   Вверх
  
Ответ в темуСоздание новой темы Создание опроса
0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема | Интересные и занимательные задачи по программированию | Следующая тема »


 




[ Время генерации скрипта: 0.0889 ]   [ Использовано запросов: 22 ]   [ GZIP включён ]


Реклама на сайте     Информационное спонсорство

 
По вопросам размещения рекламы пишите на vladimir(sobaka)vingrad.ru
Отказ от ответственности     Powered by Invision Power Board(R) 1.3 © 2003  IPS, Inc.