Инфоурок / Математика / Презентации / Презентация по предмету Элементы математической логики "Функции математической логики"
Обращаем Ваше внимание: Министерство образования и науки рекомендует в 2017/2018 учебном году включать в программы образовательные события, приуроченные к году экологии (2017 год объявлен годом экологии в Российской Федерации).

Учителям 1-11 классов и воспитателям рекомендуем принять участие в Международном конкурсе «Я люблю природу», приуроченном к году экологии. Все ученики будут награждены красочными наградными материалами, а учителя получат бесплатные свидетельства о подготовке участников и призёров международного конкурса.

СЕГОДНЯ (15 ДЕКАБРЯ) ПОСЛЕДНИЙ ДЕНЬ ПРИЁМА ЗАЯВОК!

Конкурс "Я люблю природу"

Презентация по предмету Элементы математической логики "Функции математической логики"

Напоминаем, что в соответствии с профстандартом педагога (утверждён Приказом Минтруда России), если у Вас нет соответствующего преподаваемому предмету образования, то Вам необходимо пройти профессиональную переподготовку по профилю педагогической деятельности. Сделать это Вы можете дистанционно на сайте проекта "Инфоурок" и получить диплом с присвоением квалификации уже через 2 месяца!

Только сейчас действует СКИДКА 50% для всех педагогов на все 111 курсов профессиональной переподготовки! Доступна рассрочка с первым взносом всего 10%, при этом цена курса не увеличивается из-за использования рассрочки!

ВЫБРАТЬ КУРС И ПОДАТЬ ЗАЯВКУ
библиотека
материалов
Функции математической логики
Функция F(x1, x2, …, xn) множества логических переменных x1, x2, …, xn , при...
Логические переменные Переменные Х1 = а>0 и Х2 = а
Задание функции таблицей Для n логических переменных всего 2n комбинаций, а о...
Наборы, при которых F = 1, называются единичными наборами функции и наборы пр...
Унарная функция (операция) F0 F3 не зависят от значения х, т. е. х фиктивная...
Бинарная функция (операция) x1 x2 F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F...
Конъюнкция Функция F1называется конъюнкцией (операцией «И» ) х1 и х2 и обозна...
Функция F7 называется дизъюнкцией (операцией «ИЛИ» ) х1 и х2 и обозначается Ф...
Разделительная дизъюнкция Функция F6 называется разделительной дизъюнкцией х1...
Эквивалентность Функция F9 называется эквивалентностью или равнозначностью и...
Стрелка Пирса Функция F8 называется стрелкой Пирса и обозначается х1 ↓ х2 Фун...
Импликация Функция F13 называется импликацией и обозначается х1 ==> х2 Функци...
Штрих Шеффера Функция F14 называется штрих Шеффера и обозначается х1 І х2 инв...
Мажоритарная функция Функция принимает значение «Истина» если два или три ее...
Преобразование логических формул На базе элементарных операций можно строить...
16 1

УЖЕ ЧЕРЕЗ 10 МИНУТ ВЫ МОЖЕТЕ ПОЛУЧИТЬ ДИПЛОМ

от проекта "Инфоурок" с указанием данных образовательной лицензии, что важно при прохождении аттестации.


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


Список всех тестов можно посмотреть тут - https://infourok.ru/tests

Описание презентации по отдельным слайдам:

№ слайда 1 Функции математической логики
Описание слайда:

Функции математической логики

№ слайда 2 Функция F(x1, x2, …, xn) множества логических переменных x1, x2, …, xn , при
Описание слайда:

Функция F(x1, x2, …, xn) множества логических переменных x1, x2, …, xn , принимающая значения только «истина» или «ложь», называется логической функцией. Логические переменные и функции называются вторичными высказываниями, или молекулами.

№ слайда 3 Логические переменные Переменные Х1 = а>0 и Х2 = а
Описание слайда:

Логические переменные Переменные Х1 = а>0 и Х2 = а<2, где а действительное число. При а=-3 Х1 - ложь, Х2 – истинно При а=1 Х1 - истинно, Х2 – истинно При а=5 Х1 -истинно, Х2 –ложь F(Х1,X2) истинна если 0<a<2

№ слайда 4 Задание функции таблицей Для n логических переменных всего 2n комбинаций, а о
Описание слайда:

Задание функции таблицей Для n логических переменных всего 2n комбинаций, а общее число значений логической функции F равно 22n х1 х2 х3 F 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 0

№ слайда 5 Наборы, при которых F = 1, называются единичными наборами функции и наборы пр
Описание слайда:

Наборы, при которых F = 1, называются единичными наборами функции и наборы при которых F=0, называются нулевыми наборами. Переменная xi называется несущественной или фиктивной, если значение функции при любом наборе других переменных не зависит от значения xi Такую переменную можно исключить.

№ слайда 6 Унарная функция (операция) F0 F3 не зависят от значения х, т. е. х фиктивная
Описание слайда:

Унарная функция (операция) F0 F3 не зависят от значения х, т. е. х фиктивная переменная для них . F1(x)=x F2(x) = отрицание х или функция «НЕ» х F0 F1 F2 F3 0 0 0 1 1 1 0 1 0 1

№ слайда 7 Бинарная функция (операция) x1 x2 F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F
Описание слайда:

Бинарная функция (операция) x1 x2 F0 F1 F2 F3 F4 F5 F6 F7 F8 F9 F10 F11 F12 F13 F14 F15 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 1 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1

№ слайда 8 Конъюнкция Функция F1называется конъюнкцией (операцией «И» ) х1 и х2 и обозна
Описание слайда:

Конъюнкция Функция F1называется конъюнкцией (операцией «И» ) х1 и х2 и обозначается x1&x2 или x1^x2. Функция имеет значение «Истина», если х1 и х2 истинны, т.е. х1=1 и х2=1.

№ слайда 9 Функция F7 называется дизъюнкцией (операцией «ИЛИ» ) х1 и х2 и обозначается Ф
Описание слайда:

Функция F7 называется дизъюнкцией (операцией «ИЛИ» ) х1 и х2 и обозначается Функция имеет значение «Истина», если хотя бы одна из переменных х1, х2 истинно. Дизъюнкция

№ слайда 10 Разделительная дизъюнкция Функция F6 называется разделительной дизъюнкцией х1
Описание слайда:

Разделительная дизъюнкция Функция F6 называется разделительной дизъюнкцией х1 и х2 исключающим «ИЛИ» и обозначается + . Функция имеет значение «Истина», если один операнд х1 или х2 истинна, но не оба вместе.

№ слайда 11 Эквивалентность Функция F9 называется эквивалентностью или равнозначностью и
Описание слайда:

Эквивалентность Функция F9 называется эквивалентностью или равнозначностью и обозначается х1 ~ х2 или х1 <==> х2 Функция имеет значение «Истина», когда оба ее аргумента истинны либо ложны.

№ слайда 12 Стрелка Пирса Функция F8 называется стрелкой Пирса и обозначается х1 ↓ х2 Фун
Описание слайда:

Стрелка Пирса Функция F8 называется стрелкой Пирса и обозначается х1 ↓ х2 Функция имеет значение «Истина», если ее переменные х1, х2 ложны. Эта функция инверсна (противоположна) функции F7

№ слайда 13 Импликация Функция F13 называется импликацией и обозначается х1 ==&gt; х2 Функци
Описание слайда:

Импликация Функция F13 называется импликацией и обозначается х1 ==> х2 Функция имеет значение «ложь», если из «истины» следует «ложь». По отношению к доказательству эта функция соответствует фразе «если А…, то В…»

№ слайда 14 Штрих Шеффера Функция F14 называется штрих Шеффера и обозначается х1 І х2 инв
Описание слайда:

Штрих Шеффера Функция F14 называется штрих Шеффера и обозначается х1 І х2 инверсна функции F1. Ее истинное значение утверждает, что «кто-то лжет». Функция имеет значение «ложь», если оба операнда истинны. Остальные функции названий не имеют, и выражаются через рассмотренные выше.

№ слайда 15 Мажоритарная функция Функция принимает значение «Истина» если два или три ее
Описание слайда:

Мажоритарная функция Функция принимает значение «Истина» если два или три ее аргумента истинны х1 х2 х3 Fm Fm 0 0 0 0 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 1 1 0

№ слайда 16 Преобразование логических формул На базе элементарных операций можно строить
Описание слайда:

Преобразование логических формул На базе элементарных операций можно строить формулы и вычислять их. Например Формулы, представляющие одну и ту же логическую функцию, называются эквивалентными или равносильными. Обозначается FH Например

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

Презентация по предмету Элементы математической логики "Функции математической логики"разработана на основе Федерального государственного образовательного стандарта по специальности среднего профессионального образования 230115 Программирование в компьютерных системах. В презентации представлен теоретический материал по указанной теме для унарной, бинарной и тернарной логических функций. Приведены основные логические операции для бинарной функции. Презентацию можно применять при изучении нового материала, при повторении и при при самоподготовке студентов к практическим занятиям.

 

Общая информация

Номер материала: 544889

Похожие материалы