Головна |
Згідно з теоремою 6 функція
. (7)
В сумі (7) невідомими є коефіцієнти , Їх всього .
Виходячи з табличного представлення даної функції, точніше, підставивши дані кожного рядка табличного представлення в співвідношення (7),
отримаємо конкретні значення невідомих коефіцієнтів . Далі, підставивши значення коефіцієнтів в співвідношення (7), отримаємо поліном Жегалкина.
Приклад. висловити функцію із заданою таблицею (6) у вигляді полінома Жегалкина методом невизначених коефіцієнтів.
Згідно (7) , Де невідомими є коефіцієнти .
Візьмемо набори:
, тоді
, тоді
, тоді
, тоді
значить, .
Завдання для самостійної роботи | булеві функції | формули | Властивості елементарних функцій | Розкладання булевих функцій | Досконала д. Н. ф., досконала к. н. ф. | повні системи | Приклади повних систем | поліном жегалкіна | Единственность уявлення булевих функцій поліномами Жегалкина |