ГБПОУ ВО «ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ПРОМЫШЛЕННО-ГУМАНИТАРНЫЙ КОЛЛЕДЖ»
Богучар 2018 г
- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад на тему Таблицы истинности
Содержание
- 1. Таблицы истинности
- 2. Логическая функция – это функция, у которой значения
- 3. Конъюнкция (логическое умножение) – сложное логическое выражение,
- 4. Дизъюнкция (логическое сложение) – это сложное логическое
- 5. Импликация (логическое следствие) – это сложное логическое
- 6. Эквиваленция – это сложное логическое высказывание, которое
- 7. Сложение по модулю (Сумма Жегалкина) – это
- 8. Штрих Шеффера – операция, отрицающая конъюнкцию, т.е. значение
- 9. Стрелка Пирса – операция, отрицающая конъюнкцию, т.е.
- 10. Логическое отрицание (инверсия) делает истинное высказывание ложным и, наоборот, ложное – истинным.Отрицание (инверсия)¬А¬В
- 11. Порядок выполнения логических операцийВ простой математике, умножение
- 12. Алгоритм построения таблицы истиностиРассмотрим алгоритм построения напримере
- 13. Самостоятельная работа
- 14. Самостоятельная работа2)
- 15. http://ru.solverbook.com/spravochnik/tablicy/tablicy-istinnosti/http://ege-go.ru/zadaniya/gs-0003/#R.1Источники
Логическая функция – это функция, у которой значения переменных и значение функции выражают логическую истинность.Основные понятия Они могут принимать значения «истина» или «ложь» (1 или 0). Для функции, содержащей две переменные, наборов значений переменных всего четыре:Значения логических
Слайд 1Тема:
Таблицы истинности
Выполнил: преподаватель
ГБПОУ ВО «ВГПГК»
«Богучарский филиал»
Литвинова Алёна Александровна
ДЕПАРТАМЕНТ ОБРАЗОВАНИЯ, НАУКИ И
МОЛОДЁЖНОЙ
ПОЛИТИКИ ВОРОНЕЖСКОЙ ОБЛАСТИ
ГБПОУ ВО «ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ПРОМЫШЛЕННО-ГУМАНИТАРНЫЙ КОЛЛЕДЖ»
ГБПОУ ВО «ВОРОНЕЖСКИЙ ГОСУДАРСТВЕННЫЙ ПРОМЫШЛЕННО-ГУМАНИТАРНЫЙ КОЛЛЕДЖ»
Слайд 2Логическая функция – это функция, у которой значения переменных и значение функции
выражают логическую истинность.
Основные понятия
Они могут принимать значения «истина» или «ложь» (1 или 0).
Для функции, содержащей две переменные, наборов значений
переменных всего четыре:
Значения логических функций определяются с помощью таблица истинности
(0,0), (0,1), (1,0), (1,1)
Слайд 3Конъюнкция (логическое умножение) – сложное логическое выражение, которое является истинным только
в том случае, когда истинны оба входящих в него простых выражения.
Коньюнкция
А ꓥ В
А & В
Слайд 4Дизъюнкция (логическое сложение) – это сложное логическое выражение, которое истинно, если
хотя бы одно из простых логических выражений истинно и ложно, если оба простых логических выражения ложны.
Дизъюнкция
А ꓦ В
Слайд 5Импликация (логическое следствие) – это сложное логическое выражение, которое является ложным
тогда и только тогда, когда условие истинно, а следствие ложно.
Импликация
А→В
Слайд 6Эквиваленция – это сложное логическое высказывание, которое является истинным только при
одинаковых значениях истинности простых выражений, входящих в него.
Эквиваленция
А↔В
Слайд 7Сложение по модулю (Сумма Жегалкина) – это сложное логическое высказывание, которое
является истинным только при разных значениях истинности простых выражений, входящих в него.
Сложение по модулю (Сумма Жегалкина)
А⊕В
Слайд 8Штрих Шеффера – операция, отрицающая конъюнкцию, т.е. значение ложно тогда и только
тогда, когда оба простых выражения истинны.
Штрих Шеффера
А│В
Слайд 9Стрелка Пирса – операция, отрицающая конъюнкцию, т.е. значение истинно тогда и
только тогда, когда оба простых выражения ложны.
Стрелка Пирса
А↓В
Слайд 10 Логическое отрицание (инверсия) делает истинное высказывание ложным и, наоборот, ложное –
истинным.
Отрицание (инверсия)
¬А
¬В
Слайд 11Порядок выполнения логических операций
В простой математике, умножение и деление делается в
первую очередь, а лишь потом сложение и вычитание, так и в дискретной математике, логические операции имеют приоритет, над другой логической операцией.
Инверсия
2. Конъюнкция;
3. Дизъюнкция;
4. Импликация;
5. Эквиваленция;
6. Штрих Шеффера
7. Стрелка Пирса.
Примечание:
Чтобы изменить указанный порядок выполнения операций используются скобки.
Слайд 12Алгоритм построения таблицы истиности
Рассмотрим алгоритм построения на
примере высказывания:
1. Определяем кол-во переменных
2.
Определяем кол-во строк по формуле ;
3. Определяем кол-во столбцов по принципу:
кол-во переменных + кол-во функций;
4. Определить последовательность функций по их приоритету
и вписать в таблицу;
5. Заполнить таблицу.
S=2 ,где
S-количество строк
N-количество переменных
n
3
8
6
Слайд 15http://ru.solverbook.com/spravochnik/tablicy/tablicy-istinnosti/
http://ege-go.ru/zadaniya/gs-0003/#R.1
Источники
