- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике Логические функции
Содержание
- 1. Презентация по информатике Логические функции
- 2. Переменные, которые обозначают высказывания, могут принимать значения
- 3. Значение каждой логической функции описывается таблицей истинности.
- 4. Таблица истинности позволяет:определять значения, которые принимает функция
- 5. Дизъюнкция – логическое сложение (“или”, +, ˅).
- 6. Конъюнкция – логическое умножение (“и”, &, ˄).
- 7. Инверсия – логическое отрицание (“не”, ¬
- 8. Штрих Шеффера (“и-не”, ǀ ). Р =
- 9. Равнозначность (эквивалентность) ( ~ , ≡ ) Р
- 10. Функция Вебба (стрелка Пирса) (“или-не”, ↓ ).
- 11. Импликация (функция следования) ( → ) “Если
- 12. Единичная функция: определяет логическую const 1.P(a,b) = 1Функция истинна независимо от значений переменных.
- 13. Сложение по модулю два ( ).Р =
- 14. Единичная функция: определяет логическую const 1.P(a,b) = 1Функция истинна независимо от значений переменных.
- 15. Нулевая функция: определяет логическую const 0.P(a,b) = 0Функция ложна независимо от значений переменных.
- 16. Функция сохраненияа) первой переменной а;б) второй переменной
- 17. Коимпликация (обратная импликация) ( → )“Если ...,
Переменные, которые обозначают высказывания, могут принимать значения 0 и 1. При n переменных существует 2n наборов переменных. Значения самой логической функции тоже могут быть о и 1. Следовательно, логических функций от n переменных может быть (22)n.
Слайд 2
Переменные, которые обозначают высказывания, могут принимать значения 0 и 1. При
n переменных существует 2n наборов переменных. Значения самой логической функции тоже могут быть о и 1. Следовательно, логических функций от n переменных может быть (22)n.
Слайд 3
Значение каждой логической функции описывается таблицей истинности.
Таблица истинности представляет собой
таблицу, устанавливающую соответствие между возможными значениями наборов переменных и значениями функции.
Слайд 4
Таблица истинности позволяет:
определять значения, которые принимает функция при заданных значениях переменных;
сравнивать
функции между собой;
определять, удовлетворяет ли функция заданным свойствам.
определять, удовлетворяет ли функция заданным свойствам.
Слайд 5
Дизъюнкция – логическое сложение (“или”, +, ˅).
Р = a ˅
b
Функция будет ложна только тогда, когда ложны оба слагаемых
Функция будет ложна только тогда, когда ложны оба слагаемых
Слайд 6
Конъюнкция – логическое умножение (“и”, &, ˄).
Р = a˄b =
a&b
Функция будет истинна только тогда, когда оба сомножителя истинны.
Функция будет истинна только тогда, когда оба сомножителя истинны.
Слайд 7
Инверсия – логическое отрицание (“не”, ¬ ).
Р = ¬
а
Отрицание лжи есть истина, отрицание истины есть ложь.
Отрицание лжи есть истина, отрицание истины есть ложь.
Слайд 8
Штрих Шеффера (“и-не”, ǀ ).
Р = a ǀ b =
¬ (a & b)
Функция противоположна конъюнкции.
Функция ложна только тогда, когда оба значения переменных истинны.
Функция противоположна конъюнкции.
Функция ложна только тогда, когда оба значения переменных истинны.
Слайд 9
Равнозначность (эквивалентность)
( ~ , ≡ )
Р = a ~ b
= a ≡ b
Функция будет истинна, когда значения переменных совпадают.
Функция будет истинна, когда значения переменных совпадают.
Слайд 10
Функция Вебба (стрелка Пирса)
(“или-не”, ↓ ).
Р = a ↓
b = ¬ (a ˅ b)
Функция противоположна дизъюнкции.
Функция истинна только тогда, когда ложны обе ее переменные.
Функция противоположна дизъюнкции.
Функция истинна только тогда, когда ложны обе ее переменные.
Слайд 11
Импликация (функция следования) ( → )
“Если ..., то ...”
а) левая:
из а следует b;
б) правая: из b следует а.
Р = a → b = ¬ a ˅ b
Q = а ← b = а ˅ ¬ b
б) правая: из b следует а.
Р = a → b = ¬ a ˅ b
Q = а ← b = а ˅ ¬ b
Слайд 12
Единичная функция: определяет логическую const 1.
P(a,b) = 1
Функция истинна независимо от
значений переменных.
Слайд 13
Сложение по модулю два ( ).
Р = a b
Функция противоположна
равнозначности.
Функция истинна только тогда, когда значения переменных различные.
Функция истинна только тогда, когда значения переменных различные.
Слайд 14
Единичная функция: определяет логическую const 1.
P(a,b) = 1
Функция истинна независимо от
значений переменных.
Слайд 15
Нулевая функция: определяет логическую const 0.
P(a,b) = 0
Функция ложна независимо от
значений переменных.
Слайд 16
Функция сохранения
а) первой переменной а;
б) второй переменной b.
P(a,b) = а
Q(a,b) = b
Независимо от значения одной переменной сохраняются значения другой переменной.
Слайд 17
Коимпликация (обратная импликация) ( → )
“Если ..., то ...”
Функция противоположна импликации.
Р = ¬ (a → b) Q = ¬ (а ← b)
