Изменения

Перейти к: навигация, поиск

Сокращённая и минимальная ДНФ

2 байта добавлено, 00:57, 17 января 2011
м
Минимальная ДНФ
Каждая минимальная ДНФ является сокращенной, но не каждая сокращенная - минимальна.
Например, запись <tex>(x \wedge y) \vee (y \wedge z) \vee (x \wedge z)</tex> является минимальной ДНФ для медианы (она же сокращенная, как видно в примере выше); а запись <tex>(x \wedge y \wedge \neg z) \vee (\neg x \wedge y \wedge z) \vee (x \wedge z)</tex> - не минимальная, но сокращенная ДНФ.<br>
Минимальная ДНФ представляет функцию в наиболее удобно удобном для работы с ней виде.
== См. также ==
[[Минимизация ДНФ с помощью покрытий гиперкуба и карт Карно]]
80
правок

Навигация