Добавить материал и получить бесплатное свидетельство о публикации в СМИ
Эл. №ФС77-60625 от 20.01.2015
Инфоурок / Математика / Презентации / Презентация по предмету Элементы математической логики "Функции математической логики"

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

Идёт приём заявок на самые массовые международные олимпиады проекта "Инфоурок"

Для учителей мы подготовили самые привлекательные условия в русскоязычном интернете:

1. Бесплатные наградные документы с указанием данных образовательной Лицензии и Свидeтельства СМИ;
2. Призовой фонд 1.500.000 рублей для самых активных учителей;
3. До 100 рублей за одного ученика остаётся у учителя (при орг.взносе 150 рублей);
4. Бесплатные путёвки в Турцию (на двоих, всё включено) - розыгрыш среди активных учителей;
5. Бесплатная подписка на месяц на видеоуроки от "Инфоурок" - активным учителям;
6. Благодарность учителю будет выслана на адрес руководителя школы.

Подайте заявку на олимпиаду сейчас - https://infourok.ru/konkurs

  • Математика
Функции математической логики
Функция 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 инв...
Мажоритарная функция Функция принимает значение «Истина» если два или три ее...
Преобразование логических формул На базе элементарных операций можно строить...
1 из 16

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

№ слайда 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 Например

Самые низкие цены на курсы профессиональной переподготовки и повышения квалификации!

Предлагаем учителям воспользоваться 50% скидкой при обучении по программам профессиональной переподготовки.

После окончания обучения выдаётся диплом о профессиональной переподготовке установленного образца (признаётся при прохождении аттестации по всей России).

Обучение проходит заочно прямо на сайте проекта "Инфоурок".

Начало обучения ближайших групп: 18 января и 25 января. Оплата возможна в беспроцентную рассрочку (20% в начале обучения и 80% в конце обучения)!

Подайте заявку на интересующий Вас курс сейчас: https://infourok.ru/kursy

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

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

 

Автор
Дата добавления 25.05.2015
Раздел Математика
Подраздел Презентации
Просмотров265
Номер материала 544889
Получить свидетельство о публикации

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

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

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

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

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

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