Арифметические полиномы. · Арифметические полиномы

Краткое содержание

· Арифметические полиномы

· Совершенные полиномиальные нормальные формы (полиномы Жегалкина)

· Линейные функции, их свойства

· Примеры решения задач

2.4.1. Некоторые свойства функции

Рассмотрим функцию - сложение по модулю 2. Легко убедиться, составляя таблицу истинности, что справедливы следующие равносильности.

1. (коммутативность операции );

2. (ассоциативность операции );

3. (дистрибутивность логического умножения относительно сложения по модулю 2);

4. ;

5. ;

6. (СДНФ функции );

7. (СКНФ функции );

8. .

Следствие. Если , то ;

9. .

Дата добавления: 2014-01-11; Просмотров: 678; Нарушение авторских прав?; Мы поможем в написании вашей работы!