СКНФ

💡СКНФ — Совершенная Конъюнктивная Нормальная Форма.

Если для СДНФ рассматривался подход: Функция равна единице в случае . . . ИЛИ . . . ИЛИ . . ., то для СКНФ подход: Функция равна нулю в случаях . . . И . . . И . . .

👉 1. Первый ноль: если X=1, Y=0, Z=0.

Опишем с помощью дизъюнкции, что в остальных случаях F’=1:
F’=¬X v Y v Z — такая функция = 0 только в одном единственном случае.

👉 2. Второй ноль: если X=1 Y=1 Z=0 — добавим его к F’.

F’ = (¬X v Y v Z) ∧ (¬X v ¬Y v Z) = F
Функция равна нулю в X=1, Y=0, Z=0 и в X=1, Y=1, Z=0.

В последних шагах мы работали с одной функцией и пришли к выводу, что одна функция имеет множество вариантов записи:
Исходная:
F(X,Y,Z) = (X ≡ Z) ∨ (X → (Y ∧ Z))

Аналитическая минимизация:
F(X,Y,Z) = -X v Z

СДНФ:
F(X,Y,Z) = ¬X¬Y¬Z v ¬X¬YZ v ¬XY¬Z v ¬XYZ v X¬YZ v XYZ

СКНФ:
F = (¬X v Y v Z) ∧ (¬X v ¬Y v Z)

Если вы нашли ошибку, пожалуйста, выделите фрагмент текста и нажмите Ctrl+Enter. Мы обязательно поправим!

Редакция Без Сменки
Честно. Понятно. С душой.
Где вы учитесь?

Вам так же будет интересно

Формулы двойного угла
Сегодня будет максимально информативный блок на запоминание формул!  Представляю тебе формулы,...
ЗАДАНИЕ 15 | международная экономическая интеграция
III тип — международная экономическая интеграция 📚 Теория для задания: Это процесс...
ИТОГОВОЕ СОЧИНЕНИЕ — МИФЫ
Поговорим о мифах, связанных с итоговым сочинением 😼 1. Объем сочинения - минимум 350 слов. Это...
ЗАПЯТЫЕ В ССП
Ставится: 🔸 между простыми предложениями, входящими в состав сложного предложения, ставится...
Закон всемирного тяготения
Исаак Ньютон выдвинул предположение, что между любыми телами в природе существуют силы взаимного...
Отличия класса Костных рыб от класса Хрящевых рыб
К костным рыбам относятся, например, окунь, щука, форель и др. Одним словом, та рыба, которую вы...

0 комментария

Авторизуйтесь, чтобы оставить комментарий.

Подпишитесь на еженедельную рассылку полезных материалов про ЕГЭ, высшее образование и вузы и получите скидку на курсы Вебиума

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: