- Главная
- Разное
- Образование
- Спорт
- Естествознание
- Природоведение
- Религиоведение
- Французский язык
- Черчение
- Английский язык
- Астрономия
- Алгебра
- Биология
- География
- Геометрия
- Детские презентации
- Информатика
- История
- Литература
- Математика
- Музыка
- МХК
- Немецкий язык
- ОБЖ
- Обществознание
- Окружающий мир
- Педагогика
- Русский язык
- Технология
- Физика
- Философия
- Химия
- Шаблоны, фоны, картинки для презентаций
- Экология
- Экономика
Презентация, доклад по информатике на тему Свойства логических операций
Содержание
- 1. Презентация по информатике на тему Свойства логических операций
- 2. Элементы алгебры логики. Логические операцииПравила построения таблиц истинности для выражений.Свойства логических операций.12
- 3. Алгебра логикиЛогические операцииДизъюнкцияИнверсияКонъюнкция
- 4. Основные логические операции
- 5. Логические операцииABA & B000000011111
- 6. Логические операцииABA V B000001111111
- 7. Логические операцииА = 0инверсияА = 1инверсия
- 8. Логические выраженияЛогические выражения могут состоять из более
- 9. Основные свойства логических операцийЗаконы алгебры логики1. Переместительный
- 10. Основные свойства логических операцийЗаконы алгебры логики2. Сочетательный
- 11. Основные свойства логических операцийЗаконы алгебры логики3. Распределительный
- 12. Основные свойства логических операцийЗаконы алгебры логики4. Закон
- 13. Основные свойства логических операцийЗаконы алгебры логики5. Закон
- 14. Основные свойства логических операцийЗаконы алгебры логики6. Закон
- 15. Основные свойства логических операцийЗаконы алгебры логики6. Закон
- 16. Основные свойства логических операцийЗаконы алгебры логики7. Законы
- 17. Основные свойства логических операцийЗаконы алгебры логики8. Законы
Слайд 2Элементы алгебры логики. Логические операции
Правила построения таблиц истинности для выражений.
Свойства логических
1
2
Слайд 8Логические выражения
Логические выражения могут состоять из более чем двух логических операций.
А
Таблица истинности
Порядок действий в
логическом выражении:
Скобки.
Инверсия.
Конъюнкция.
Дизъюнкция.
Слайд 9Основные свойства логических операций
Законы алгебры логики
1. Переместительный (коммутативный) закон.
При перестановке местами
значение выражения не изменяется.
A & B = B & A
Конъюнкция – логическое умножение.
A V B = B V A
Дизъюнкция – логическое сложение.
A • B = B • A
A + B = B + A
Слайд 10Основные свойства логических операций
Законы алгебры логики
2. Сочетательный (ассоциативный) закон.
При одинаковых знаках
вообще опускать.
(A & B) & C = A & (B & C)
Конъюнкция – логическое умножение.
(A V B) V C = A V (B V C)
Дизъюнкция – логическое сложение.
(A • B) • C = A • (B • C)
(A + B) + C = A + (B + C)
(A • B) • C = A • B • C
(A + B) + C = A + B + C
Слайд 11Основные свойства логических операций
Законы алгебры логики
3. Распределительный (дистрибутивный) закон.
A & (B
Конъюнкция – логическое умножение.
A V (B & C) = (A V B) & (A V C)
Дизъюнкция – логическое сложение.
A • (B + C) = (A • B) + (A • C)
A + (B • C) = (A + B) • (A + C)
Слайд 12Основные свойства логических операций
Законы алгебры логики
4. Закон двойного отрицания.
A = A
–
Двойное отрицание исключает отрицание.
Слайд 13Основные свойства логических операций
Законы алгебры логики
5. Закон исключённого третьего.
A & A
Конъюнкция – логическое умножение.
A V A = 1
Дизъюнкция – логическое сложение.
A = 0; A = 1; 0 • 1 = 0.
A = 1; A = 0; 1 • 0 = 0.
Из двух противоречивых высказываний об одном и том же предмете одно
всегда истинно, а второе – ложно, третьего не дано.
A = 0; A = 1; 0 + 1 = 1.
A = 1; A = 0; 1 + 0 = 1.
Слайд 14Основные свойства логических операций
Законы алгебры логики
6. Закон повторения.
A & A =
Конъюнкция – логическое умножение.
A V A = А
Дизъюнкция – логическое сложение.
A = 0; 0 • 0 = 0.
A = 1; 1 • 1 = 1.
При конъюнкции или дизъюнкции одного и того же высказывания получится
это же высказывание.
A = 0; 0 + 0 = 0.
A = 1; 1 + 1 = 1.
A • A = А
A + A = А
Слайд 15Основные свойства логических операций
Законы алгебры логики
6. Закон повторения.
A & A =
Конъюнкция – логическое умножение.
A V A = А
Дизъюнкция – логическое сложение.
A = 0; 0 • 0 = 0.
A = 1; 1 • 1 = 1.
При конъюнкции или дизъюнкции одного и того же высказывания получится
это же высказывание.
A • A = А
2
A = 0; 0 + 0 = 0.
A = 1; 1 + 1 = 1.
A + A = А
Слайд 16Основные свойства логических операций
Законы алгебры логики
7. Законы операций с 0 и
A & 0 = 0; A • 0 = 0.
Конъюнкция – логическое умножение.
A V 0 = А; A + 0 = A.
Дизъюнкция – логическое сложение.
A & 1 = A; A • 1 = А.
A V 1 = 1; A + 1 = 1.
Слайд 17Основные свойства логических операций
Законы алгебры логики
8. Законы общей инверсии.
A & B
Конъюнкция – логическое умножение.
A V B = А & B
Дизъюнкция – логическое сложение.
Для того, чтобы найти инверсию конъюнкции, нужно найти дизъюнкцию
инверсий каждого логического выражения.
Для того, чтобы найти инверсию дизъюнкции, нужно найти конъюнкцию
инверсий каждого логического выражения.
