Студопедия
Новини освіти і науки:
МАРК РЕГНЕРУС ДОСЛІДЖЕННЯ: Наскільки відрізняються діти, які виросли в одностатевих союзах


РЕЗОЛЮЦІЯ: Громадського обговорення навчальної програми статевого виховання


ЧОМУ ФОНД ОЛЕНИ ПІНЧУК І МОЗ УКРАЇНИ ПРОПАГУЮТЬ "СЕКСУАЛЬНІ УРОКИ"


ЕКЗИСТЕНЦІЙНО-ПСИХОЛОГІЧНІ ОСНОВИ ПОРУШЕННЯ СТАТЕВОЇ ІДЕНТИЧНОСТІ ПІДЛІТКІВ


Батьківський, громадянський рух в Україні закликає МОН зупинити тотальну сексуалізацію дітей і підлітків


Відкрите звернення Міністру освіти й науки України - Гриневич Лілії Михайлівні


Представництво українського жіноцтва в ООН: низький рівень культури спілкування в соціальних мережах


Гендерна антидискримінаційна експертиза може зробити нас моральними рабами


ЛІВИЙ МАРКСИЗМ У НОВИХ ПІДРУЧНИКАХ ДЛЯ ШКОЛЯРІВ


ВІДКРИТА ЗАЯВА на підтримку позиції Ганни Турчинової та права кожної людини на свободу думки, світогляду та вираження поглядів



Контакти
 


Тлумачний словник
Авто
Автоматизація
Архітектура
Астрономія
Аудит
Біологія
Будівництво
Бухгалтерія
Винахідництво
Виробництво
Військова справа
Генетика
Географія
Геологія
Господарство
Держава
Дім
Екологія
Економетрика
Економіка
Електроніка
Журналістика та ЗМІ
Зв'язок
Іноземні мови
Інформатика
Історія
Комп'ютери
Креслення
Кулінарія
Культура
Лексикологія
Література
Логіка
Маркетинг
Математика
Машинобудування
Медицина
Менеджмент
Метали і Зварювання
Механіка
Мистецтво
Музика
Населення
Освіта
Охорона безпеки життя
Охорона Праці
Педагогіка
Політика
Право
Програмування
Промисловість
Психологія
Радіо
Регилия
Соціологія
Спорт
Стандартизація
Технології
Торгівля
Туризм
Фізика
Фізіологія
Філософія
Фінанси
Хімія
Юриспунденкция






Досконалі диз’юнктивна і кон’юнктивна нормальні форми

Як ми визначили вище, будь-яка формула має як ДНФ, так і КНФ.

Приклад. Знайдемо ДНФ і КНФ для формули .

– ДНФ

– КНФ.

Більше того, приведення деякої формули до ДНФ і КНФ не є однозначним. Для кожної формули існує нескінченне число рівносильних до неї ДНФ і КНФ. Дійсно, якщо приєднати до неповної ДНФ даної формули елементарні кон’юнкції вигляду і врахувати рівносильність , отримаємо нескінченну множину ДНФ, рівносильних до даної формули. Аналогічно, приєднуючи до деякої КНФ елементарні диз’юнкції вигляду і враховуючи рівносильність , отримаємо нескінченну множину КНФ, рівносильних до даної формули.

Серед множини ДНФ (КНФ), які має дана формула, існує унікальна форма, вона єдина для даної формули. Це – так звана досконала ДНФ (досконала КНФ).

Означення. Досконалою ДНФ (ДДНФ) називається диз’юнкція повних елементарних кон’юнкцій від змінних :

.

Приклад ДДНФ. ;

.

 

Означення. Досконалою КНФ (ДКНФ) називається кон’юнкція повних елементарних диз’юнкцій від змінних :

, .

Приклад ДКНФ. ;

.

 


Читайте також:

  1. А/. Форми здійснення народовладдя та види виборчих систем.
  2. Автоматизовані форми та системи обліку.
  3. Аграрні реформи та розвиток сільського госпо- дарства в 60-х роках XIX ст. — на початку XX ст.
  4. Акредитив та його форми
  5. Активні форми участі територіальної громади у вирішенні питань ММС
  6. Асимптотична нормальність й ЦПТ
  7. Банківський контроль та нагляд: форми та мета здійснення. Пруденційний нагляд: поняття, органи та мета проведення.
  8. Батьки мають право обирати форми та методи виховання, крім тих, які суперечать закону, моральним засадам суспільства.
  9. Безособові дієслівні форми на –но, -то
  10. Безробіття: суть, причини, форми та соціально-економічні наслідки
  11. Білінійні і квадратичні форми в евклідовому просторі
  12. Бланки, форми і штампи




Переглядів: 2759

<== попередня сторінка | наступна сторінка ==>
Диз’юнктивна і кон’юнктивна нормальні форми | Приведення булевих функцій до досконалих диз’юнктивних і кон’юнктивних нормальних форм

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

 

© studopedia.com.ua При використанні або копіюванні матеріалів пряме посилання на сайт обов'язкове.


Генерація сторінки за: 0.005 сек.