69.50K
Категория: ИнформатикаИнформатика

Логика. Повторение

1.

Логика
Повторение

2.

Вспомним:
Что называется высказыванием?
Как обозначаются высказывания?
Какие базовые логические операции
существуют?

3.

Логическое умножение (операция И, конъюнкция)
Конъюнкция - логическая операция, ставящая в соответствие
каждым двум высказываниям новое высказывание, являющееся
истинным тогда и только тогда, когда оба исходных высказывания
истинны.
Обозначения: И, , , &,.
Таблица истинности:
А
0
0
1
1
В
0
1
0
1
А&В
0
0
0
1
Графическое представление
A
А&В
B

4.

Логическое сложение (операция ИЛИ, дизъюнкция)
Дизъюнкция - логическая операция, которая каждым двум
высказываниям ставит в соответствие новое высказывание,
являющееся ложным тогда и только тогда, когда оба исходных
высказывания ложны.
Обозначения:
V, |, ИЛИ, +.
Таблица истинности:
А
0
0
1
1
В
0
1
0
1
АVВ
0
1
1
1
Графическое представление
A
B
АVВ

5.

Логическое отрицание (операция НЕ, инверсия)
Инверсия - логическая операция, которая каждому
высказыванию ставит в соответствие новое высказывание,
значение которого противоположно исходному.
Обозначения: НЕ,
¬,¯
Таблица истинности:
А
0
1
Ā
1
0
.
Графическое представление
Ā
A
Логические операции имеют следующий приоритет:
инверсия, конъюнкция, дизъюнкция.

6.

Построить таблицу истинности для выражения
F = не(А или В) и не А

7.

Для какого из приведённых чисел ложно
высказывание:
НЕ (число > 50) ИЛИ (число чётное)?
1. 123
2. 50
3. 9
4. 8
5. 97

8.

Для каких из приведённых слов истинно высказывание:
(Первая буква гласная) И НЕ (Последняя буква согласная)?
1. слива
2. яблоко
3. банан
4. ананас
5. алыча
English     Русский Правила