Хелпикс

Главная

Контакты

Случайная статья





Лекция 05.. Тема 4. Теорема о полноте системы функций алгебры логики. Пять классов булевых функций: линейные функции; функции, сохраняющие нуль; функции, сохраняющие единицу; монотонные функции; самодвойственные функции. Полиномы Жегалкина. Cуществование



Лекция 05.

Тема 4. Теорема о полноте системы функций алгебры логики. Пять классов булевых функций: линейные функции; функции, сохраняющие нуль; функции, сохраняющие единицу; монотонные функции; самодвойственные функции. Полиномы Жегалкина. Cуществование и единственность представления булевой функции полиномом Жегалкина (теорема Жегалкина). Функционально полные системы логических функций. Примеры функционально полных базисов.

Литература



  

© helpiks.su При использовании или копировании материалов прямая ссылка на сайт обязательна.