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