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

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

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

Тема 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. Безособові дієслівні форми на –но, -то

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