Contents

СТОРІНКИ |  |

Число входів ЛЕ менше за необхідне. Ця ситуація складніша, ніж та, що розглянута раніше. Наведемо два типових розв’язання.

1. Члени вихідної МДНФ містять загальні логічні змінні.

У цьому випадку загальні для декількох елементарних добутків змінні можна подати у вигляді загальних множників і винести за дужку.

2. Члени вихідної МДНФ не містять спільних логічних змінних.

У цьому випадку можна скористатися однією з таких тотожностей:

,

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