РусҚаз

И, ИЛИ, НЕ на кнопках

Информатика · 8 класс · Логика · Урок 2 из 4

Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Что это

Вспомни сейф, который открывается, только если повернуть оба ключа сразу, и дверной звонок, который можно нажать хоть у калитки, хоть у двери. Это и есть логические операции И и ИЛИ, а ещё есть НЕ, которая всё переворачивает. Из простых высказываний с их помощью собирают сложные.

Двое охранников в банке одновременно поворачивают ключи в двух замках огромной стальной двери хранилища.

Зачем это нужно

Операции И, ИЛИ, НЕ лежат в основе каждого чипа: процессоры телефонов и видеокарты, на которых обучают ИИ, состоят из огромного числа крошечных переключателей, выполняющих именно их. Те же правила работают в системах безопасности станков и роботов: машина запустится, только если закрыт кожух И нажата кнопка. ИИ может написать условие в программе, но понять, правильно ли оно отражает задачу в реальном мире, и найти лишнее ИЛИ, из-за которого опасный станок включится, должен человек.

Оператор на заводе нажимает двумя руками две кнопки на пульте промышленного пресса, защитная дверца закрыта.

Как это работает

Операция И, её ещё называют конъюнкцией или логическим умножением, истинна только тогда, когда истинны оба высказывания. Операция ИЛИ, дизъюнкция или логическое сложение, истинна, когда истинно хотя бы одно. Операция НЕ, инверсия, меняет значение на противоположное. Это прекрасно видно на электрической цепи: кнопка нажата — единица, лампа горит — единица. Две кнопки друг за другом, последовательно, — это И; две кнопки рядом, параллельно, — это ИЛИ; а размыкающая кнопка — это НЕ: нажал, и лампа погасла.

Подросток в мастерской собирает на столе простую цепь из батарейки, двух кнопок и лампочки, лампочка светится.

Немного истории

В тысяча девятьсот тридцать седьмом году молодой американский студент Клод Шеннон написал работу, в которой показал: цепи из реле и переключателей подчиняются той же алгебре логики, которую почти за век до этого придумал Джордж Буль. Последовательное соединение работает как И, параллельное — как ИЛИ. Эту работу часто называют одной из самых важных студенческих работ двадцатого века: с неё началось проектирование цифровых схем.

Молодой человек тридцатых годов в лаборатории университета склонился над панелью с рядами электрических реле и проводами.

Формула: логические операции

Записывать операции удобно короткими значками. И пишут как а, галочка вверх, бэ, и это похоже на умножение: ноль на что угодно даёт ноль, поэтому если хоть одна кнопка не нажата, лампа не горит. ИЛИ пишут как а, галочка вниз, бэ, и это похоже на сложение: хватит одной единицы, чтобы результат стал единицей. НЕ пишут как значок отрицания перед буквой а, и он просто переворачивает ноль в единицу, а единицу в ноль. Буквы а и бэ здесь — высказывания или положения кнопок, они принимают только два значения, ноль или единицу, единиц измерения у них нет.

  • И: A ∧ B ИЛИ: A ∨ BA — первое высказывание (кнопка A), 0 или 1
    B — второе высказывание (кнопка B), 0 или 1
  • НЕ: ¬AA — высказывание (кнопка A), 0 или 1

Что будем делать на практике

А теперь давай попробуем выполнить практическое задание. Сейчас перед тобой цепь для операции И: две кнопки, A и B, стоят друг за другом, обе отпущены, и лампа не горит. Перебери все положения кнопок по порядку: ноль-ноль, ноль-один, один-ноль, один-один, и перед каждым нажатием сначала предскажи, загорится ли лампа, а потом проверь. Потом сделай то же самое для ИЛИ, где кнопки стоят рядом, и для НЕ с размыкающей кнопкой. В конце попробуй сам сформулировать, когда горит лампа в каждой цепи. Если что-то осталось непонятным — ничего страшного, спроси меня о чём угодно, я отвечу. Не переживай.

Задание в опыте

Проверьте все положения кнопок для И, ИЛИ и НЕ — и узнайте, когда горит лампа.
Открыть интерактивный урок ›Опыт своими руками, лекция голосом, ИИ-наставник и тест. Бесплатно.

Уроки темы: Логика

  1. Высказывания: правда или ложь
  2. И, ИЛИ, НЕ на кнопках
  3. Таблицы истинности
  4. Логические схемы: сигнализация