![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Функциональная полнота — множества логических операций или булевых функций — это возможность выразить все возможные значения таблиц истинности с помощью формул из элементов этого множества. Логика обычно использует такой набор операций: конъюнкция (), дизъюнкция (
), отрицание (
), импликация (
) и эквиваленция (
). Это множество операций является функционально полным.
Теорема Поста
Все остальные логические функции можно составить из набора логических функций, среди которых есть:
Дата публикования: 2014-11-29; Прочитано: 1527 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!