Поняття про мінтерми і макстерми.

Аналітична форма.

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

f = х1·х2 v 1·х2Ú3·х2·х1

Основні поняття:

Добуток булевих аргументів - булевий добуток. Елементарний булевий добуток - коли аргументи в нього входять один раз в прямій або інверсній формі. Наприклад:

х1·2; х1·х2·3 – елементарний добуток

х1·х1; х1·2·1; х1·х2·х3·3 — не є елементарним добутком

Кількість аргументів, які входять в елементарний добуток - довжина, або ранг елементарного добутку. Наприклад:

х1·х2·х3·4 - ранг 4, х1·х2 – ранг 2.

 

Мінтермом або конституєнта 1 - елементарний добуток ранга n.

Макстермом або конституєнта 0 - елементарна сума ранга n.

При запису мінтерма використовується літера m. При запису макстерма використовується літера М.

Літери записуються з індексом того набору, на якому даний мінтерм має значення 1, а макстерм - 0.

Наприклад:

х3·2·1 – мінтерм позначаєтся m4 (ранг 3)

(1 0 0)2 = (4)10

4 v 3 v 2 v х1) – М9 (ранг 4)

(1 0 0 1)2 = (9)10

Будь-яка булева функція може бути записана як сума мінтермів, або як добуток макстермів. Це і буде аналітичний вираз логічної функції.

 

Логічні функції від одного аргументу:

Кількість функцій визначається формулою , де n кількість аргументів

х f1(x) f2(x) f3(x) f4(x)

f1 = 0

f2 = x

f3 =

f4 =1

f1 – абсолютно ложна функція (константа нуля)

f2 – повторення значення логічної змінної (тотожна функція)

f3 – логічна інверсія, або функція НІ

f4 – абсолютна істина (константа одиниці).