Головна

Методи побудови поліномів

  1. I. 2.4. Принципи та методи дослідження сучасної психології
  2. I. Методи перехоплення.
  3. I. Суб'єктивні методи дослідження ендокринної системи.
  4. I. Суб'єктивні методи дослідження кровотворної системи.
  5. I. Суб'єктивні методи дослідження органів жовчовиділення і підшлункової залози.
  6. I. Суб'єктивні методи дослідження органів сечовиділення.
  7. II. Методи несанкціонованого доступу.

I. Метод побудови за допомогою таблиці.

За слідству 3 теореми 3 функція

 (5)

скориставшись формулою x?  , Позбудемося заперечення в сумі (5) і отримаємо поліном Жегалкина.

Приклад. висловити xUy у вигляді полінома Жегалкина методом таблиць.

спочатку функцію xUy представимо у вигляді таблиці:

xUy
 0 00 11 01 1
 (6)
1

Далі, згідно з (5), =

 , так як  , тобто ,

ми отримали побудова диз'юнкції у вигляді полінома.

 



Попередня   19   20   21   22   23   24   25   26   27   28   29   30   31   32   33   34   Наступна

виробляють функції | Завдання для самостійної роботи | булеві функції | формули | Властивості елементарних функцій | Розкладання булевих функцій | Досконала д. Н. ф., досконала к. н. ф. | повні системи | Приклади повних систем | поліном жегалкіна |

© um.co.ua - учбові матеріали та реферати