Что это
Вспомни сейф, который открывается, только если повернуть оба ключа сразу, и дверной звонок, который можно нажать хоть у калитки, хоть у двери. Это и есть логические операции И и ИЛИ, а ещё есть НЕ, которая всё переворачивает. Из простых высказываний с их помощью собирают сложные.
Зачем это нужно
Операции И, ИЛИ, НЕ лежат в основе каждого чипа: процессоры телефонов и видеокарты, на которых обучают ИИ, состоят из огромного числа крошечных переключателей, выполняющих именно их. Те же правила работают в системах безопасности станков и роботов: машина запустится, только если закрыт кожух И нажата кнопка. ИИ может написать условие в программе, но понять, правильно ли оно отражает задачу в реальном мире, и найти лишнее ИЛИ, из-за которого опасный станок включится, должен человек.
Как это работает
Операция И, её ещё называют конъюнкцией или логическим умножением, истинна только тогда, когда истинны оба высказывания. Операция ИЛИ, дизъюнкция или логическое сложение, истинна, когда истинно хотя бы одно. Операция НЕ, инверсия, меняет значение на противоположное. Это прекрасно видно на электрической цепи: кнопка нажата — единица, лампа горит — единица. Две кнопки друг за другом, последовательно, — это И; две кнопки рядом, параллельно, — это ИЛИ; а размыкающая кнопка — это НЕ: нажал, и лампа погасла.
Немного истории
В тысяча девятьсот тридцать седьмом году молодой американский студент Клод Шеннон написал работу, в которой показал: цепи из реле и переключателей подчиняются той же алгебре логики, которую почти за век до этого придумал Джордж Буль. Последовательное соединение работает как И, параллельное — как ИЛИ. Эту работу часто называют одной из самых важных студенческих работ двадцатого века: с неё началось проектирование цифровых схем.
Формула: логические операции
Записывать операции удобно короткими значками. И пишут как а, галочка вверх, бэ, и это похоже на умножение: ноль на что угодно даёт ноль, поэтому если хоть одна кнопка не нажата, лампа не горит. ИЛИ пишут как а, галочка вниз, бэ, и это похоже на сложение: хватит одной единицы, чтобы результат стал единицей. НЕ пишут как значок отрицания перед буквой а, и он просто переворачивает ноль в единицу, а единицу в ноль. Буквы а и бэ здесь — высказывания или положения кнопок, они принимают только два значения, ноль или единицу, единиц измерения у них нет.
И: A ∧ B ИЛИ: A ∨ BA — первое высказывание (кнопка A), 0 или 1
B — второе высказывание (кнопка B), 0 или 1НЕ: ¬AA — высказывание (кнопка A), 0 или 1
Что будем делать на практике
А теперь давай попробуем выполнить практическое задание. Сейчас перед тобой цепь для операции И: две кнопки, A и B, стоят друг за другом, обе отпущены, и лампа не горит. Перебери все положения кнопок по порядку: ноль-ноль, ноль-один, один-ноль, один-один, и перед каждым нажатием сначала предскажи, загорится ли лампа, а потом проверь. Потом сделай то же самое для ИЛИ, где кнопки стоят рядом, и для НЕ с размыкающей кнопкой. В конце попробуй сам сформулировать, когда горит лампа в каждой цепи. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.