Page 101 - 4196

одиниці в тих самих розрядах, що і булева функція. На-
0 1 2 3 4 5 6 7
приклад, булева функція # X  ,A , B C  1 0 0 1 0 1 1 0 має
одиниці в розрядах 0, 3, 5, 6. Відповідними елементарни-
ми добутками із одиницями в тих же розрядах будуть:
A  B  C (розряд 0); A B C (розряд 3); A  B  C (розряд
5); A  B C (розряд 6). Таким чином, задана булева фун-
кція має наступну ДНФ:
X  ,A , B C  A B C  A B C  A B C  A B C .

4 Кон’юнктива нормальна форма (КНФ) булевої
функції є добутком таких елементарних сум, які мають
нулі в тих самих розрядах, що і булева функція. Напри-
0 1 2 3 4 5 6 7
клад, булева функція X#  ,A , B C  1 0 0 1 0 1 1 0 має нулі
в розрядах ,1 , 4 , 2 7. Відповідні елементарні суми із ну-
лями в тих самих розрядах будуть:A  B  C (розряд 1);
A  B   C (розряд 2); A  B C  (розряд 4); A  B  C 

(розряд 7). Задана булева функція має наступну КНФ:
X  ,A , B C  A  B C A  B  C A  B C A  B  C .

5 Подання булевої функції у вигляді суми перших ім-
плікант
Функція  ,Af , B C ,...  називається імплікантою бу-
левої функції  ,AF , B C ,... , якщо
f  ,A , B C ,...   F  ,A , B C ,... .
Імпліканти f : 1) має нулі в тих розрядах, що і функція F;
2) наявність одиниці в будь-якому розряді імпліканти f
веде до появи одиниці у тому самому розряді F. Напри-
клад, для f  F

101