13. Логические выражения и правила их записи. Логические операции. Побитовые операции. Результаты операций и таблицы истинности.
Логические значения True и False являются подмножествами целых чисел. Следующее значение трактуется как ложное.
Логические операции:
x or y если х истинно, то х, иначе у
x and y если х ложно, то х, иначе у
not x если х истинно, то False, иначе True
Примеры:
Print(a or b) a
Print(a and b) b
Print(0 or 1) 1
Print(o and 1) 0
Print(True or False) True
Print(True and False) False
Бинарные (побитовые операции):
Бинарные операции имеют смысл для целых чисел и, соответственно, логических значений.
Операция Значение
x | y Бинарное или
x & Бинарное и
x^y Исключающее бинарное или
x<<n Бинарный сдвиг влево на n бит
x>>n Бинарный сдвиг вправо на n бит
~x Бинарная инверсия
1) Бинарное или имеет значение истина, если истенен хотя бы 1 из операторов
x y x|y
0 0 0
0 1 1
1 0 1
1 1 1
2) Бинарное и возвращает значение истина только когда истины все операнды, входящие в выражение
x y x&y
0 0 0
0 1 0
1 0 0
1 1 1
3) Исключающее или имеет значение истина только если операнды разные
x y x^y
0 0 0
0 1 1
1 0 1
1 1 0
4) Бинарная инверсия
x ~x
0 1
1 0
14. Приоритет арифметических, логических операций и операций отношения.
Приоритет арифметических операций:
** Возведение в степень
+- Унарный оператор
*/%// Умножение, деление…
+- Сложение и вычитание
Приоритет логических операций
** Возведение в степень
~+- Унарный оператор
*/%// Умножение, деление…
+- Сложение и вычитание
>><< Побитовые сдвиги
& Бинарное и
^| Бинарное <<исключающее или>> и <<и>>
<=<>>= Операции сравнения
== != Операции равенства
= Операции присваивания
is, is not операции идентичности
in, not in Операции членства (включения)
not, or, and Логические операнды
15. Ветвление (альтернатива), неполное ветвление. Блок-схемы алгоритмов и реализация на языке программирования
Ветвление (разветвляющийся алгоритм, альтернатива) − конструкция, дающая возможность выполнения только одного варианта из двух или более предложенных альтернатив
Неполное ветвление − конструкция, в которой действие выполняется только при истинности предложенного условия
Оператор ветвления в Python
Оператор if … elif … else … (общая форма)
if <условие 1>:
<блок операторов 1>
elif < условие 2 >:
<блок операторов 2>
elif < условие 3 >:
<блок операторов 3>
…
else:
<блок операторов N>
Неполное ветвление − оператор if …
16. Вложенное ветвление. Блок-схемы алгоритмов и реализация на языке программирования
Вложенное ветвление − алгоритмическая конструкция, в которой действие выполняется только при истинности (или ложности) некоторой последовательности предложенных условий
16. Множественное ветвление. Блок-схема алгоритма и реализация на языке программирования (формат операторов, принцип действия, примеры)
Множественное ветвление − алгоритмическая конструкция, позволяющая сделать выбор из произвольного числа предложенных, по сути, равнозначных альтернатив.
if <условие 1>:
<блок операторов 1>
elif < условие 2 >:
<блок операторов 2>
elif < условие 3 >:
<блок операторов 3>
…
else:
<блок операторов N>
