Skip to content

Instantly share code, notes, and snippets.

Created August 31, 2017 11:47
Show Gist options
  • Save anonymous/43178c94104ab257a319dd2b9ed25508 to your computer and use it in GitHub Desktop.
Save anonymous/43178c94104ab257a319dd2b9ed25508 to your computer and use it in GitHub Desktop.
Понятие полной системы

Понятие полной системы - Полные системы функций. Теорема Поста о полной системе функций


Понятие полной системы



ПОЛНАЯ СИСТЕМА это:
Стэнфорд Оптнер. Системный анализ для решения деловых и промышленных проблем. Глава 2. Сущность систем
Замкнутые классы булевых функций
Понятие системы
Определение системы
1.1. Определение и общая классификация систем













Особо важны для теории булевых функций следующие замкнутые классы, называемые предполными классами:. Также Пост установил, что любой замкнутый класс может быть порожден конечным базисом. Критерий Поста формулирует необходимое и достаточное условие полноты системы булевых функций: В частности, если функция не входит ни в один из классов Поста, она сама по себе формирует полную систему. В качестве примера можно назвать функцию Шеффера отрицание конъюнкции. Полная система функций называется базисом , если она перестаёт быть полной при исключении из неё любого элемента. Первая из упоминавшихся выше полных систем базисом не является, поскольку согласно законам де Моргана либо дизъюнкцию, либо конъюнкцию можно исключить из системы и восстановить с помощью остальных двух функций. Иногда говорят о системе функций, полной в некотором замкнутом классе, и соответственно о базисе этого класса. Материал из Википедии — свободной энциклопедии. Для улучшения этой статьи желательно: Проставив сноски , внести более точные указания на источники. Булева алгебра Математическая логика Теория дискретных функциональных систем. Навигация Персональные инструменты Вы не представились системе Обсуждение Вклад Создать учётную запись Войти. Пространства имён Статья Обсуждение. Просмотры Читать Править Править вики-текст История. Эта страница последний раз была отредактирована 4 октября в Текст доступен по лицензии Creative Commons Attribution-ShareAlike ; в отдельных случаях могут действовать дополнительные условия. Свяжитесь с нами Политика конфиденциальности Описание Википедии Отказ от ответственности Разработчики Соглашение о cookie Мобильная версия.


Расписание автобусов коломна индустрия
Условное обозначение плиты
Автостанция южная балашиха расписание автобусов
Самому любимому перевод на английский
Everybody gotta learn sometimes перевод
Ложка история происхождения
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment