Dims |
Когда в дизъюнктивной форме булевой функции мало отрицаний?  22.07.2007, 23:31 |
|
Заслуженный участник |
 |
16/03/06 406 Moscow
|
Любую булеву функцию можно представить в виде СДНФ. Методами оптимизации её можно превратить в минимальную ДНФ. В этой форме иногда будут присутствовать члены с отрицанием, а иногда -- нет.
Можно ли поставить задачу минимизации ещё и этих отрицаний? Можно ли все отрицания собрать вместе, например произведя замены ~a + ~b = ~(ab) или ~a~b = ~(a+b)? Как называются функции, в которых нет или мало отрицаний?
|
|
|
|
 |
maxal |
 25.07.2007, 14:13 |
|
Модератор |
 |
11/01/06 5710
|
|
|
|
 |
|
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Модераторы Математики, Супермодераторы