Минимизировать булеву функцию

← →
pavel_guzhanov © (2008-01-09 14:56) [0]

Племяннику задали задание: Минимизировать булеву функцию в базисе "И-НЕ" методом Квайна-Мак-Класки:
F(ABC)=#{(#CVB)(CV#B)(#AV#B)(#AV#C)}

Подскажите, где об этом можно почитать? И вообще, в какую сторону рыть?

← →
TUser © (2008-01-09 14:57) [1]

Это частный случай целочисленного программирования, там где-то рядом и копать.

← →
Игорь Шевченко © (2008-01-09 14:59) [2]

> Подскажите, где об этом можно почитать? И вообще, в какую
> сторону рыть?

Рыть в Яндексе на тему Минимизация Мак-Класки. (McCluskey)
Зы: N лет назад я курсач как раз делал по этому методу, но N очень большое :)

← →
Юрий Зотов © (2008-01-09 15:00) [3]

> И вообще, в какую сторону рыть?

Например, в сторону гугля:

http://www.google.ru/search?complete=1&hl=ru&newwindow=1&q=%D0%9A%D0%B2%D0%B0%D0%B9%D0%BD%D0%B0-%D0%9C%D0%B0%D0%BA-%D0%9A%D0%BB%D0%B0%D1%81%D0%BA%D0%B8&btnG=%D0%9F%D0%BE%D0%B8%D1%81%D0%BA&lr=&aq=f

http://www.intuit.ru/department/hardware/archsys/4/2.html

← →
ыы (2008-01-09 15:19) [5]

http://www.infanata.org/index.php?newsid=1146081619 гениальная вещь
она же http://ihtik.lib.ru/dedic_homelab-mehmat_29sept2007.html
А книжку Савельева с таким же названием не рекомендую. Весьма невразумительно.

Минимизировать булеву функцию Найти похожие ветки