Инфоурок / Информатика / Презентации / Презентация по информатике "Логические функции"

Презентация по информатике "Логические функции"

Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>

библиотека
материалов
 	ЛОГИЧЕСКИЕ функции
Переменные, которые обозначают высказывания, могут принимать значения 0 и 1....
Значение каждой логической функции описывается таблицей истинности. 	Таблица...
Таблица истинности позволяет: определять значения, которые принимает функция...
Дизъюнкция – логическое сложение (“или”, +, ˅). Р = a ˅ b Функция будет ложна...
Конъюнкция – логическое умножение (“и”, &, ˄). Р = a˄b = a&b Функция будет ис...
Инверсия – логическое отрицание (“не”, ¬ ). Р = ¬ а Отрицание лжи есть истина...
Штрих Шеффера (“и-не”, ǀ ). Р = a ǀ b = ¬ (a & b) Функция противоположна конъ...
Равнозначность (эквивалентность) ( ~ , ≡ )   Р = a ~ b = a ≡ b Функция будет...
Функция Вебба (стрелка Пирса) (“или-не”, ↓ ). Р = a ↓ b = ¬ (a ˅ b) Функция п...
Импликация (функция следования) ( → ) “Если ..., то ...” а) левая: из а следу...
Единичная функция: определяет логическую const 1. P(a,b) = 1 Функция истинна...
Сложение по модулю два ( ). Р = a b Функция противоположна равнозначности. Фу...
Единичная функция: определяет логическую const 1. P(a,b) = 1 Функция истинна...
Нулевая функция: определяет логическую const 0. P(a,b) = 0 Функция ложна неза...
Функция сохранения а) первой переменной а; б) второй переменной b. P(a,b) = а...
Коимпликация (обратная импликация) ( → ) “Если ..., то ...” Функция противопо...
17 1

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

№ слайда 1  	ЛОГИЧЕСКИЕ функции
Описание слайда:

ЛОГИЧЕСКИЕ функции

№ слайда 2 Переменные, которые обозначают высказывания, могут принимать значения 0 и 1.
Описание слайда:

Переменные, которые обозначают высказывания, могут принимать значения 0 и 1. При n переменных существует 2n наборов переменных. Значения самой логической функции тоже могут быть о и 1. Следовательно, логических функций от n переменных может быть (22)n.

№ слайда 3 Значение каждой логической функции описывается таблицей истинности. 	Таблица
Описание слайда:

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

№ слайда 4 Таблица истинности позволяет: определять значения, которые принимает функция
Описание слайда:

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

№ слайда 5 Дизъюнкция – логическое сложение (“или”, +, ˅). Р = a ˅ b Функция будет ложна
Описание слайда:

Дизъюнкция – логическое сложение (“или”, +, ˅). Р = a ˅ b Функция будет ложна только тогда, когда ложны оба слагаемых

№ слайда 6 Конъюнкция – логическое умножение (“и”, &, ˄). Р = a˄b = a&b Функция будет ис
Описание слайда:

Конъюнкция – логическое умножение (“и”, &, ˄). Р = a˄b = a&b Функция будет истинна только тогда, когда оба сомножителя истинны.

№ слайда 7 Инверсия – логическое отрицание (“не”, ¬ ). Р = ¬ а Отрицание лжи есть истина
Описание слайда:

Инверсия – логическое отрицание (“не”, ¬ ). Р = ¬ а Отрицание лжи есть истина, отрицание истины есть ложь.

№ слайда 8 Штрих Шеффера (“и-не”, ǀ ). Р = a ǀ b = ¬ (a & b) Функция противоположна конъ
Описание слайда:

Штрих Шеффера (“и-не”, ǀ ). Р = a ǀ b = ¬ (a & b) Функция противоположна конъюнкции. Функция ложна только тогда, когда оба значения переменных истинны.

№ слайда 9 Равнозначность (эквивалентность) ( ~ , ≡ )   Р = a ~ b = a ≡ b Функция будет
Описание слайда:

Равнозначность (эквивалентность) ( ~ , ≡ )   Р = a ~ b = a ≡ b Функция будет истинна, когда значения переменных совпадают.

№ слайда 10 Функция Вебба (стрелка Пирса) (“или-не”, ↓ ). Р = a ↓ b = ¬ (a ˅ b) Функция п
Описание слайда:

Функция Вебба (стрелка Пирса) (“или-не”, ↓ ). Р = a ↓ b = ¬ (a ˅ b) Функция противоположна дизъюнкции. Функция истинна только тогда, когда ложны обе ее переменные.

№ слайда 11 Импликация (функция следования) ( → ) “Если ..., то ...” а) левая: из а следу
Описание слайда:

Импликация (функция следования) ( → ) “Если ..., то ...” а) левая: из а следует b; б) правая: из b следует а. Р = a → b = ¬ a ˅ b Q = а ← b = а ˅ ¬ b

№ слайда 12 Единичная функция: определяет логическую const 1. P(a,b) = 1 Функция истинна
Описание слайда:

Единичная функция: определяет логическую const 1. P(a,b) = 1 Функция истинна независимо от значений переменных.

№ слайда 13 Сложение по модулю два ( ). Р = a b Функция противоположна равнозначности. Фу
Описание слайда:

Сложение по модулю два ( ). Р = a b Функция противоположна равнозначности. Функция истинна только тогда, когда значения переменных различные.

№ слайда 14 Единичная функция: определяет логическую const 1. P(a,b) = 1 Функция истинна
Описание слайда:

Единичная функция: определяет логическую const 1. P(a,b) = 1 Функция истинна независимо от значений переменных.

№ слайда 15 Нулевая функция: определяет логическую const 0. P(a,b) = 0 Функция ложна неза
Описание слайда:

Нулевая функция: определяет логическую const 0. P(a,b) = 0 Функция ложна независимо от значений переменных.

№ слайда 16 Функция сохранения а) первой переменной а; б) второй переменной b. P(a,b) = а
Описание слайда:

Функция сохранения а) первой переменной а; б) второй переменной b. P(a,b) = а Q(a,b) = b Независимо от значения одной переменной сохраняются значения другой переменной.

№ слайда 17 Коимпликация (обратная импликация) ( → ) “Если ..., то ...” Функция противопо
Описание слайда:

Коимпликация (обратная импликация) ( → ) “Если ..., то ...” Функция противоположна импликации. Р = ¬ (a → b) Q = ¬ (а ← b)

Самые низкие цены на курсы переподготовки

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

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

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

Начало обучения ближайшей группы: 29 ноября. Оплата возможна в беспроцентную рассрочку (10% в начале обучения и 90% в конце обучения)!

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


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

Переменные, которые обозначают высказывания, могут принимать значения  0 и 1. При  nпеременных существует 2nнаборов переменных. Значения самой логической функции тоже могут быть о и 1. Следовательно, логических функций от nпеременных может быть (22)n.

Значение каждой логической функции описывается таблицей истинности.  

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

Таблица истинности позволяет:

1)    определять значения, которые принимает функция при заданных значениях переменных;

2)    сравнивать функции между собой;

3)    определять, удовлетворяет  ли  функция  заданным свойствам.

Для  двух переменных существует  (22)2 = 16 логических функций:

-         Дизъюнкция  – логическое сложение; 

Конъюнкция  – логическое умножение;

- Инверсия  – логическое отрицание;

- Равнозначность (эквивалентность);

- Штрих Шеффера;

- Функция  Вебба;

- Импликация (функция следования);

- Сложение по модулю два;

- Единичная функция;

- Нулевая функция;

-  Функция сохранения;

-Коимпликация.

  

 

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

Номер материала: 376931
Курсы профессиональной переподготовки
124 курса

Выдаем дипломы установленного образца

Заочное обучение - на сайте «Инфоурок»
(в дипломе форма обучения не указывается)

Начало обучения: 29 ноября
(набор групп каждую неделю)

Лицензия на образовательную деятельность
(№5201 выдана ООО «Инфоурок» 20.05.2016)


Скидка 50%

от 13 800  6 900 руб. / 300 часов

от 17 800  8 900 руб. / 600 часов

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

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

Получите наградные документы сразу с 38 конкурсов за один орг.взнос: Подробнее ->>