Правила за съставянето sknf
Таблицата съдържа три реда с нулеви стойности на функцията. Тези линии 2, 4 и 6.
Правим полуфабрикат на формула - в дясната три запис дизюнкцията (всеки в скоби)
.
Сега отрицание поставена над променливите, които имат стойност 1 в съответните групи,
.
B) разделителния и съединителната нормални форми
Както се вижда, една логика функция може да бъде представена от най-малко две формули - PDNF и SKNF. От тези формули, чрез трансформация (например, да се намали) могат да се получат редица формули в разделителния нормална форма (DNF) или в съединителната нормална форма (CNF).
Разделителен нормална форма на функцията логика се нарича дизюнкцията на произволен брой елементарни съюзи.
Съединителната нормалната форма на логическа функция се нарича връзка на произволен брой елементарни дизюнкции.
Като пример за теглене на функция превръщане
По този начин, един логика функция може да има няколко формули, но винаги формула описва една логическа функция. Тази разлика между понятията логически функции и формули, той представлява.
D) Mintermy, makstermy и техните свойства
израз, съставен от променливи, константи, символи операции, а вероятно и в скобите се нарича термин.
Mintermom наречен елементарен връзка максимална rangar = N. тоест, една връзка, която включва веднъж всички променливи, с или без отрицание на отрицанието. За N променливи могат да генерират два п mintermov. За N = 1, ще има две: А и
1. Сумата (дизюнкция) всички променливи mintermov п е 1.
когато п = 3 ... (докаже себе си).
Следователно mintermy също наречен съставките (компоненти) на устройството.
2. продукт (съюза) на двете променливи mintermov п е 0.
Всъщност, ако mintermy не идентични, тогава най-малко една променлива в една част без отказ, и в другия с отрицание, така че в продукта, чифт формата
Makstermom нарича начално дизюнкция максимална rangar = п. тоест, дизюнкцията, която включва веднъж всички променливи, с или без отрицание на отрицанието. За N променливи могат да генерират два п makstermov. За N = 1, ще има две: А и
1. Продуктът (връзка) на всички makstermov п е 0 променливи.
когато п = 3 ... (докаже себе си).
Следователно makstermy също наречен съставките (компоненти) на нула.
2. сума (дизюнкцията) на две различни променливи makstermov п е 1.
Всъщност, ако makstermy не идентични, тогава най-малко една променлива в една част без отказ, и в другия с отказ, така че тяхната сума, чифт формата
minterm и maksterm термини са обяснени както следва.
Minterm е на стойност 1 само на един набор от променливи (с други набори, и тяхното 2 п - 1, то е 0) и това отнема един елемент - .. Минималната площ на Карно (виж Таблица 12.4 карта, а когато елемент 1 изпълнена с сив боя, карта Karnaugh, вижте. лекция номер 13).