Булева логика и таблицы истинности
Логические значения
- Логическое значение может быть либо
True, либоFalse. - Условие, например
age >= 18, возвращает логическое значение. - Компьютеры строят всё из этих двух значений.
AND, OR, NOT
andистинно только тогда, когда обе части истинны.orистинно, когда хотя бы одна часть истинна.notинвертирует True в False, а False в True.
print(True and False) # False
print(True or False) # True
print(not True) # False
Таблица истинности
- Таблица истинности перечисляет все возможные входы и их выходы.
- Два входа (A, B) дают четыре строки: 00, 01, 10, 11.
Таблица истинности — попробуйте все входные данные
and истинно только тогда, когда оба условия истинны; or истинно, когда хотя бы одно из них истинно.
Построение таблицы истинности с помощью циклов
- Вложенный цикл по
False, Trueперебирает все комбинации.
for a in [False, True]:
for b in [False, True]:
print(a, b, a and b)
Дополнительные вентили: NAND, NOR, XOR
- NAND — это
not (a and b); NOR — этоnot (a or b). - XOR истинно, когда входы различны:
a != b.
На экзамене: логические вентили
- Знать вентили NOT, AND, OR, NAND, NOR, XOR и их таблицы истинности.
X ← A AND B
Y ← NOT (A OR B)
Распространенные ошибки
ANDистинно только тогда, когда оба входа истинны;ORистинно, когда хотя бы один вход истинен.NOTинвертирует значение.- Таблица истинности перечисляет все комбинации входов.
Теперь попробуйте сами
- Каждая функция возвращает логический выход вентиля.
- Нажмите Check answer (Проверить ответ), чтобы протестировать свой код.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Напишите AND_gate(a, b), которая возвращает True только тогда, когда оба входа равны True.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Напишите XOR_gate(a, b), которая возвращает True, когда два входа различны, и False, когда они одинаковы.
Нажмите Запустить, чтобы увидеть результат здесь.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Напишите NAND_gate(a, b), которая дает противоположное значению AND: True, если не оба входа равны True. Используйте not (a and b).
Нажмите Запустить, чтобы увидеть результат здесь.