Форум: Форум PHPФорум ApacheФорум Регулярные ВыраженияФорум MySQLHTML+CSS+JavaScriptФорум FlashРазное
Новые темы: 0000000
PHP 5. На примерах. Авторы: Кузнецов М.В., Симдянов И.В., Голышев С.В. PHP Puzzles. Авторы: Кузнецов М.В., Симдянов И.В. MySQL на примерах. Авторы: Кузнецов М.В., Симдянов И.В. C++. Мастер-класс в задачах и примерах. Авторы: Кузнецов М.В., Симдянов И.В. Самоучитель MySQL 5. Авторы: Кузнецов М.В., Симдянов И.В.
ВСЕ НАШИ КНИГИ
Консультационный центр 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 Яндекс.Метрика Яндекс цитирования