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

Содержание

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

Слайд 1

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

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

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

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

Переменные, которые обозначают высказывания, могут принимать значения 0 и 1. При n переменных существует 2n наборов переменных.

Слайд 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

Импликация (функция следования) ( → ) “Если ..., то ...”а) левая: из а следует 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) = а


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

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

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

Р = ¬ (a → b) Q = ¬ (а ← b)

Коимпликация (обратная импликация) ( → )“Если ..., то ...”Функция противоположна импликации. Р = ¬ (a
Скачать презентацию

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

Презентация по информатике Информатика әлеміне саяхат Презентация по информатике Информатика әлеміне саяхат 398
Презентация по информатике на тему Объект и его свойства Презентация по информатике на тему Объект и его свойства 103
“Мультимедиялық презентациялардың конструкторы” 6-сынып “Мультимедиялық презентациялардың конструкторы” 6-сынып 193
Презентация по информатике на тему Кодирование информации (5 класс) Презентация по информатике на тему Кодирование информации (5 класс) 113
Презентация по информатике Графикалық режим 8 сынып Презентация по информатике Графикалық режим 8 сынып 162
Связь между алгеброй логики и двоичной системой счисления Связь между алгеброй логики и двоичной системой счисления 165

Что такое shareslide.ru?

Это сайт презентаций, где можно хранить и обмениваться своими презентациями, докладами, проектами, шаблонами в формате PowerPoint с другими пользователями. Мы помогаем школьникам, студентам, учителям, преподавателям хранить и обмениваться учебными материалами.

Для правообладателей

Яндекс.Метрика

Обратная связь

Email: Нажмите что бы посмотреть