Задать вопрос юристу

Сокращенная д. н. ф.

Конъюнкция называется импликантой для функции , если .

Импликанта называется простой, если из соответствующей конъюнкции нельзя вычеркнуть ни одной переменной, чтобы оставшееся выражение было импликантой.

Пример. Для функции конъюнкция (это импликанта, так как носителем является точка) не является простой, так как – простая импликанта. В геометрической интерпретации импликанта – наибольшая грань.

Сокращенная д. н. ф. – это дизъюнкция всех простых импликант (она единственна).

Пример. Для функции это два ребра .

Для функции (рис. 1.5) сокращенная д. н. ф. имеет вид .

Теорема. Минимальная д. н. ф. получается из сокращенной вычеркиванием из нее некоторых простых импликант.

<< | >>
Источник: Дискретная математика. Лекции. 2016

Еще по теме Сокращенная д. н. ф.:

  1. СЛОВАРИ СОКРАЩЕНИЙ
  2. 1.50. Словари сокращений
  3. 41. Словари сокращений
  4. 41. Словари сокращений
  5. 4.6. Графические сокращения
  6. ГРАФИЧЕСКИЕ СОКРАЩЕНИЯ
  7. 3.1.6. Стратегии сокращения
  8. § 29. ГРАФИЧЕСКИЕ СОКРАЩЕНИЯ
  9. Графические сокращения
  10. Графические сокращения
  11. Графические сокращения
  12. ГРАФИЧЕСКИЕ СОКРАЩЕНИЯ
  13. § 159. ГРАФИЧЕСКИЕ СОКРАЩЕНИЯ
  14. сокращенные протоколы
  15. Сокращение сформированных мембран
  16. 3. Сокращенный силлогизм
  17. Сокращения в письменной речи
  18. Сокращения