<<  Формы представления логических функций Дизъюнктивная нормальная форма (ДНФ) - дизъюнкция конъюнктивных термов  >>
Формы представления логических функций

Формы представления логических функций. Таблица 7 Канонические формы ЛФ. ДНФ - дизъюнктивная нормальная форма; КНФ - конъюнктивная нормальная форма; СДНФ - совершенная ДНФ; СКНФ - совершенная КНФ; СкДНФ - сокращенная ДНФ; СкКНФ - сокращенная КНФ; ТДНФ - тупиковая ДНФ; ТКНФ - тупиковая КНФ; МДНФ - минимальная ДНФ; МКНФ - минимальная КНФ. Форма. Форма. Количество. Количество. Д-базис. К-базис. Днф. Кнф. ?1. Сднф. Скнф. 1. СкДНФ. СкКНФ. 1. Тднф. Ткнф. ?1. Мднф. Мкнф. ?1.

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

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

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

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

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

«Логические задачи» - Кто какие предметы преподает? Дина, Соня, Коля, Рома и Миша учатся в институте. Джонс : Смит не виновен. Следовательно Коршунов – не химик. Противоречие! Первую партию играл Миша и ученик 10 А класса. Учитель химии старше учителя истории. У кого какой был мячик? Задача «На конкурсе». Задача «Зайчата».

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

«Правила преобразования логических выражений» - По правилу исключения констант. По закону исключения третьего. Решение логического уравнения. Правила равносильности А v A = А A & A = A Правила исключения констант А v 1 = 1 А v 0 = A А & 1 = A A & 0 = 0. Найти значение логической переменной Х из логического уравнения Х v A v X v A = В. (Х v A) v (X v A) = В (Х & A) v (X & A) = В Х & (A v A) = В Х & 1 = В Х = В Х = В.

«Упростить логическое выражение» - Самостоятельная работа. Пример 1. Упростить логическое выражение: По закону непротиворечия. Воспользуемся правилом дистрибутивности и вынесем за скобки А: (А ^ В) v (А ^ ¬В) = А ^ (В v ¬В). По закону исключенного третьего В v ¬В = 1, следовательно А ^ (В v ¬B) = А ^ 1 = А. По закону идемпотентности.

«Логическое мышление» - Зима – лето; Найди предмет, не похожий на другие; Найди ошибку… Чувственное познание абстрактное мышление. Особенности речи и мышления у детей с ОНР: Сравнение, обобщение, группировка, классификация Сравнение предметов и явлений по свойствам и качествам. Решение ребусов. Комбинаторика. Найди нелепые ситуации.

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

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

Математика

71 тема