Обчислимо індекси простоти для функцій
і
. Для функції
:
,
,
. Для функції
:
,
,
. Зрівняємо відповідні індекси простоти для двох функцій:
, тому що
, отже, функція
простіше, ніж
;
, тому що
, отже, функція
простіше, ніж
;
, тому що
, отже, функція
простіше, ніж
.
Завдання 2. За допомогою перетворень виду
й
перейти від заданої ДНФ
до ДКНФ.