Реферат Курсовая Конспект
Полнота множества функций. Теорема Поста. - раздел Математика, Основные понятия теории множеств Функциональная Полнота — Множества Логических Операций Или Б...
|
Функциональная полнота — множества логических операций или булевых функций — это возможность выразить все возможные значения таблиц истинности с помощью формул из элементов этого множества. Логика обычно использует такой набор операций: конъюнкция (), дизъюнкция (), отрицание (), импликация () и эквиваленция
(). Это множество операций является функционально полным.Теорема Поста
Все остальные логические функции можно составить из набора логических функций, среди которых есть:
– Конец работы –
Эта тема принадлежит разделу:
Под множеством будем понимать совокупность определ нных вполне различаемых объектов рассматриваемых как единое целое это понятие фундаментально... Множества задаются двумя способами перечислением и описанием Задание... Описательный способ задания множества состоит в том что указывается характерное свойство которым обладают все...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Полнота множества функций. Теорема Поста.
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов