Удивительно, но алгебра логики живёт прямо внутри процессора: он собран из крошечных логических элементов. Познакомимся с ними.
Чему ты научишься. называть логические элементы — инвертор, конъюнктор, дизъюнктор — и связывать их с операциями НЕ, И, ИЛИ внутри процессора.
Логический элемент — это часть цифровой схемы, которая выполняет одну логическую операцию над двоичными сигналами. Три основных:
ЛОГИЧЕСКИЕ ЭЛЕМЕНТЫ (кирпичики процессора): ИНВЕРТОР — операция НЕ (0→1, 1→0) КОНЪЮНКТОР — операция И (1 на выходе, только если все входы 1) ДИЗЪЮНКТОР — операция ИЛИ (1 на выходе, если хотя бы один вход 1)
Из множества таких элементов собирают цифровые схемы, которые считают и хранят данные. Так математическая логика превращается в работающий процессор.
Контрольный вопрос. Логический элемент, выполняющий операцию НЕ, называется…
Подсказка: Меняет 0 на 1 и наоборот.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Из чего собраны цифровые схемы процессора?
Подсказка: Инвертор, конъюнктор, дизъюнктор — примеры таких деталей.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Элемент, который выполняет операцию ИЛИ, называется… Впиши слово.
Подсказка: У НЕ — инвертор, у И — конъюнктор, у ИЛИ — …
Онлайн-проверка ответа появится позже
Контрольный вопрос. Часть цифровой схемы, которая выполняет ОДНУ логическую операцию над сигналами, называется логическим…
Подсказка: Про это весь урок.
Онлайн-проверка ответа появится позже
Контрольный вопрос. На входе инвертора 0. Что будет на выходе? Впиши 0 или 1.
Подсказка: Инвертор переворачивает значение.
Онлайн-проверка ответа появится позже
Контрольный вопрос. У дизъюнктора на выходе будет 1, если на входах…
Подсказка: Дизъюнктор — это операция ИЛИ.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Конъюнктор выполняет логическую операцию…
Подсказка: У конъюнктора на выходе 1, только когда ВСЕ входы равны 1.
Онлайн-проверка ответа появится позже
Контрольный вопрос. У конъюнктора все входы равны 1. Что будет на выходе? Впиши 0 или 1.
Подсказка: Конъюнктор — это операция И.
Онлайн-проверка ответа появится позже
Контрольный вопрос. Если хотя бы один вход конъюнктора равен 0, что будет на выходе?
Подсказка: Конъюнктору нужны ВСЕ входы равными 1 — одного нуля достаточно, чтобы результат стал 0.
Онлайн-проверка ответа появится позже
Задание. Собери маленькую логическую схему из ДВУХ элементов подряд: сначала дизъюнктор с входами A = 0 и B = 1, а его выход подай на вход инвертора.
1) Посчитай, что будет на выходе дизъюнктора.
2) Посчитай, что будет на выходе инвертора — это и есть финальный результат всей схемы.
3) Запиши всю схему одним логическим выражением, например: НЕ (A ИЛИ B).Подсказка: Сначала посчитай A ИЛИ B — это вход инвертора.
Онлайн-проверка ответа появится позже
Итоги главы
Ты освоил вторую математическую основу информатики — алгебру логики: высказывания, операции, таблицы истинности и логические элементы. Дальше — как строят и записывают алгоритмы.
