<<  Пять замечательных классов логических функций Пять замечательных классов логических функций  >>
Пять замечательных классов логических функций

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

Слайд 20 из презентации «Элементы компьютерной математики»

Размеры: 720 х 540 пикселей, формат: .jpg. Чтобы бесплатно скачать слайд для использования на уроке, щёлкните на изображении правой кнопкой мышки и нажмите «Сохранить изображение как...». Скачать всю презентацию «Элементы компьютерной математики.ppt» можно в zip-архиве размером 1028 КБ.

Похожие презентации

краткое содержание других презентаций на тему слайда

«Логическое мышление» - Познание человеком окружающего мира осуществляется в двух основных формах: Сравнение, обобщение, группировка, классификация. Сравнение, обобщение, группировка, классификация Выделение существенных признаков. Найди нелепые ситуации. Чего не бывает? Петя, Нина, Надя, Вова и Юра играли в прятки. Комбинаторика.

«Логические функции» - 1. Табличный. Обозначение: А~В, А?В, А?В, А=В. Запишите логическую функцию, описывающую состояние схемы, составьте таблицу истинности: Логические операции. По упрощенной логической функции строится логическая схема. Лампочка горит, если выключатель не включен. Электрический переключатель либо пропускает ток (истина), либо не пропускает (ложь).

«Игры логические» - Есть ли логика в художественных произведениях? Что мы знаем о логике? Основы компьютерной логики. Группа теоретиков. Поиск материалов о первых использованиях логических элементов Оформление презентаций и буклетов. Где здесь логика? Попробуйте охарактеризовать понятие «логика»? Загадка: Ехал троллейбус.

«Логические операции» - А = Площадь квадрата больше единицы, В = Сторона квадрата больше единицы. Сводная таблица логических операций. Перевод логических операций на естественный язык: И – логическое умножение, ИЛИ – логическое сложение, НЕ – логическое отрицание. Отрицание истинного высказывания есть ложь. Исключающее ИЛИ (строгая дизъюнкция).

«Логические законы» - Закон исключения (склеивания). Сочетательный (ассоциативный) закон. Закон противоречия. Закон двойного отрицания. Пример. Логические законы и правила преобразования логических выражений. Невозможно, чтобы противоречащие высказывания были одновременно истинными. Двойное отрицание исключает отрицание.

«Логические таблицы истинности» - Как правильно составить и использовать? Таблицы истинности. Выяснить количество столбцов = количество переменных + количество логических операций. Для составления таблицы необходимо: Заполнить таблицу истинности по столбцам. Установить последовательность выполнения логических операций. Таблица истинности сложного логического выражения.

Конкурсы по математике

19 презентаций о конкурсах по математике
Урок

Математика

71 тема