Рабочие листы
к вашим урокам
Скачать
1 слайд
Функции математической логики
2 слайд
Функция F(x1, x2, …, xn) множества логических переменных x1, x2, …, xn , принимающая значения только «истина» или «ложь», называется логической функцией.
Логические переменные и функции называются вторичными высказываниями, или молекулами.
3 слайд
Логические переменные
Переменные Х1 = а>0 и Х2 = а<2, где а действительное число.
При а=-3 Х1 - ложь, Х2 – истинно
При а=1 Х1 - истинно, Х2 – истинно
При а=5 Х1 -истинно, Х2 –ложь
F(Х1,X2) истинна если 0<a<2
4 слайд
Задание функции таблицей
Для n логических переменных всего 2n комбинаций, а общее число значений логической функции F равно 22n
5 слайд
Наборы, при которых F = 1, называются единичными наборами функции и наборы при которых F=0, называются нулевыми наборами.
Переменная xi называется несущественной или фиктивной, если значение функции при любом наборе других переменных не зависит от значения xi
Такую переменную можно исключить.
6 слайд
Унарная функция (операция)
F0 F3 не зависят от значения х, т. е. х фиктивная переменная для них .
F1(x)=x
F2(x) = отрицание х или функция «НЕ»
7 слайд
Бинарная функция (операция)
8 слайд
Конъюнкция
Функция F1называется конъюнкцией (операцией «И» ) х1 и х2 и обозначается x1&x2 или x1^x2.
Функция имеет значение «Истина», если х1 и х2 истинны, т.е. х1=1 и х2=1.
9 слайд
Функция F7 называется дизъюнкцией (операцией «ИЛИ» ) х1 и х2 и обозначается
Функция имеет значение «Истина», если хотя бы одна из переменных х1, х2 истинно.
Дизъюнкция
10 слайд
Разделительная дизъюнкция
Функция F6 называется разделительной дизъюнкцией х1 и х2 исключающим «ИЛИ» и обозначается + .
Функция имеет значение «Истина», если один операнд х1 или х2 истинна, но не оба вместе.
11 слайд
Эквивалентность
Функция F9 называется эквивалентностью или равнозначностью и обозначается х1 ~ х2 или х1 <==> х2
Функция имеет значение «Истина», когда оба ее аргумента истинны либо ложны.
12 слайд
Стрелка Пирса
Функция F8 называется стрелкой Пирса и обозначается х1 ↓ х2
Функция имеет значение «Истина», если ее переменные х1, х2 ложны.
Эта функция инверсна (противоположна) функции F7
13 слайд
Импликация
Функция F13 называется импликацией и обозначается х1 ==> х2
Функция имеет значение «ложь», если из «истины» следует «ложь».
По отношению к доказательству эта функция соответствует фразе «если А…, то В…»
14 слайд
Штрих Шеффера
Функция F14 называется штрих Шеффера и обозначается х1 І х2 инверсна функции F1.
Ее истинное значение утверждает, что «кто-то лжет».
Функция имеет значение «ложь», если оба операнда истинны.
Остальные функции названий не имеют, и выражаются через рассмотренные выше.
15 слайд
Мажоритарная функция
Функция принимает значение «Истина» если два или три ее аргумента истинны
16 слайд
Преобразование логических формул
На базе элементарных операций можно строить формулы и вычислять их. Например
Формулы, представляющие одну и ту же логическую функцию, называются эквивалентными или равносильными. Обозначается FH
Например
Рабочие листы
к вашим урокам
Скачать
Презентация по предмету Элементы математической логики "Функции математической логики"разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 230115 Программирование в компьютерных системах. В презентации представлен теоретический материал по указанной теме для унарной, бинарной и тернарной логических функций. Приведены основные логические операции для бинарной функции. Презентацию можно применять при изучении нового материала, при повторении и при при самоподготовке студентов к практическим занятиям.
6 665 049 материалов в базе
Настоящий материал опубликован пользователем Толоконников Александр Владимирович. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт
Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.
Удалить материал
Ваша скидка на курсы
40%
Курс профессиональной переподготовки
500/1000 ч.
Курс повышения квалификации
36 ч. — 180 ч.
Курс повышения квалификации
36/72 ч.
Курс повышения квалификации
72 ч. — 180 ч.
Мини-курс
6 ч.
Мини-курс
2 ч.
Мини-курс
6 ч.
Оставьте свой комментарий
Авторизуйтесь, чтобы задавать вопросы.