• Гідрологія і Гідрометрія
• Господарське право
• Економіка будівництва
• Економіка природокористування
• Економічна теорія
• Земельне право
• Історія України
• Кримінально виконавче право
• Медична радіологія
• Методи аналізу
• Міжнародне приватне право
• Міжнародний маркетинг
• Основи екології
• Предмет Політологія
• Соціальне страхування
• Технічні засоби організації дорожнього руху
• Товарознавство продовольчих товарів

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

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

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

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

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

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

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

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

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

Таблиця 1

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

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

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

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

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

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