Разделы презентаций


Типы булевых функций

Теорема ПостаТеорема. Система (набор) элементарных логических функций является (функционально) полной, если произвольную ПФ можно педставить в виде суперпозиции функций этой системы.Чтобы система ПФ была полной, необходимо и достаточно, чтобы она содержала

Слайды и текст этой презентации

Слайд 1Лекция №10
Тема: Типы булевых функций. Теорема о полноте (теорема Поста).
Содержание:
Типы

булевых функций.
Функции равные «0».
Функции равные «1».
Функции самодвойственные.
Функции монотонные.
Линейные функции.
Теорема о

полноте.
Свойства элементарных функций.
Теорема Поста.
Особенности полных систем.
Лекция №10Тема: Типы булевых функций. Теорема о полноте (теорема Поста).Содержание:Типы булевых функций.Функции равные «0».Функции равные «1».Функции самодвойственные.Функции

Слайд 10Теорема Поста
Теорема. Система (набор) элементарных логических функций является (функционально) полной,

если произвольную ПФ можно педставить в виде суперпозиции функций этой

системы.
Чтобы система ПФ была полной, необходимо и достаточно, чтобы она содержала хотя бы одну функцию, не сохраняющую нуль, не сохраняющую единицу, не являющуюся линейной, не являющуюся монотонной, не являющуюся самодвойственной.
Теорема ПостаТеорема. Система (набор) элементарных логических функций является (функционально) полной, если произвольную ПФ можно педставить в виде

Слайд 11Особенности функционально полных систем.
Для удовлетворения критерию полноты необходимо и достаточно,

чтобы среди функций системы имелись:
функция, не сохраняющая константу «0»;
функция, не

сохраняющая константу «1»;
функция, не являющаяся самодвойственной;
функция, не являющаяся монотонно;
функция, не обладающая свойством линейности.
Если каждая из взятых функций не обладает лишь одним свойством, то для функциональной полноты необходима система из 5-ти функций.
Полная система называется несократимой, если исключение любой функции системы нарушает её полноту. В связи с тем, что каждая из функций не обладает несколькими свойствами, функционально полные системы могут быть построены с помощью одной, двух, трёх и четырёх функций. Наиболее распространённая система – система из трёх функций: И, ИЛИ, НЕ. С помощью этих функций могут быть описаны процессы управления любыми производствами, любая функция, описывающая работу любого устройства вычислительной техники.
Особенности функционально полных систем.Для удовлетворения критерию полноты необходимо и достаточно, чтобы среди функций системы имелись:функция, не сохраняющая

Слайд 12Краткое основное содержание лекции
В алгебре логики существует 5 типов булевых

функций.
Система (набор) элементарных логических функций является функционально полной, если любая

функция алгебры логики может быть представлена в виде суперпозиции функций этого набора.
Краткое основное содержание лекцииВ алгебре логики существует 5 типов булевых функций.Система (набор) элементарных логических функций является функционально

Обратная связь

Если не удалось найти и скачать доклад-презентацию, Вы можете заказать его на нашем сайте. Мы постараемся найти нужный Вам материал и отправим по электронной почте. Не стесняйтесь обращаться к нам, если у вас возникли вопросы или пожелания:

Email: Нажмите что бы посмотреть 

Что такое TheSlide.ru?

Это сайт презентации, докладов, проектов в PowerPoint. Здесь удобно  хранить и делиться своими презентациями с другими пользователями.


Для правообладателей

Яндекс.Метрика