Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
Программирование. Ступени успешной карьеры. Авторы: Кузнецов М.В., Симдянов И.В. Самоучитель MySQL 5. Авторы: Кузнецов М.В., Симдянов И.В. PHP 5/6. В подлиннике. Авторы: Кузнецов М.В., Симдянов И.В. MySQL 5. В подлиннике. Авторы: Кузнецов М.В., Симдянов И.В. Самоучитель PHP 5 / 6 (3 издание). Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр SoftTime

Форум PHP

Выбрать другой форум

 

Здравствуйте, Посетитель!

вид форума:
Линейный форум Структурный форум

тема: КНФ & ДНФ
 
 автор: Keyses   (29.11.2009 в 21:29)   письмо автору
 
 

Здравствуйте, ув. Гуру.

Хотел поинтересоваться возможно ли на PHP реализовать метод Нельсона для вывода сокращённой ДНФ:

1. раскрываем все скобки по правилу дистрибутивности (d1 v d2)d3 = d1d2 v d2d3
2. сокращение:
2.1 xx = x
2.2 x(!x) = 0 ; !x - это отрицание x
2.3 K1 v K1K2 = K1

Если это реально, то с чего надо начинать? или может будет легче написать это на каком-то другом языке программирования? Просто слабо представляю как это реализовывать....

  Ответить  
Rambler's Top100
вверх

Rambler's Top100 Яндекс.Метрика Яндекс цитирования