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


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


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


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


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


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


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


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


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


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



Форми представлення логічних функцій

Тема 2.3. Мінімізація логічних функцій

 

 

У алгебрі логіки існують дві основні аналітичні форми представлення функцій:

- досконала диз’юнктивна нормальна форма (ДДНФ);

- досконала кон’юнктива нормальна форма (ДКНФ).

Кожна логічна функція має тільки одну ДДНФ і одну ДКНФ.

ДДНФ логічної функції - це диз'юнкція констатуент одиниці (мінтерми) відповідних наборам вхідних змінних, для яких функція рівна одиниці.

ДКНФ логічної функції - це кон’юнкція констатуент нуля (макстерми) відповідних наборам вхідних змінних, для яких функція рівна нулю.

У загальному випадку ДДНФ або ДКНФ можна представити за допомогою таблиці істинності (табл..1), яка описує функцію, наприклад f(x1x2x3).

Таблиця 1

Значення аргументу Значення функції f ДДНФ ДКНФ
x3 x2 x1 мінтерм макстерм
---
---
---
---
---
---
---
---

 

Таким чином запишемо логічну функцію F у ДННФ та ДКНФ:

У процесі перетворення логічних виразів ДКНФ використовують рідше за ДДНФ.

 


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

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




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

<== попередня сторінка | наступна сторінка ==>
Порушення провадження у цивільних справах у Сполучених Штатах Америки. | Мінімізація логічних функцій методом Квайна – Мак-Класкі

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

  

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


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