2. Правила игры: законы Буля

1. Крючок

На прошлом уроке случилось маленькое чудо: сломанный выключатель B = 1 исчез из схемы, и математика это доказала ( $A \cdot 1 = A$ ). Мы выкинули деталь — а схема работает как раньше.

Инженерная правда: каждая лишняя деталь — это деньги, место на плате и лишняя точка отказа. Компания, которая умеет выкидывать детали математикой, выигрывает у той, которая не умеет. Сегодня учимся выкидывать законно.

2. Сквозная метафора: правила настольной игры

Булевы законы — это как правила настолки. Ты не можешь их нарушить, но, зная их, делаешь ходы короче и хитрее. Мы сегодня соберём свод правил, по которым разрешено упрощать схему, ни разу её не сломав. Проверять каждое правило будем на верстаке.

3. Адаптированное ядро

Договоримся: · — это И, + — это ИЛИ, чёрточка сверху — НЕ. Значения только 0 и 1.

Закон идемпотентности — «сам с собой»

Дверь, соединённая сама с собой, — это просто она же.

A \cdot A = A \qquad A + A = A

Две одинаковые двери подряд? Хватит одной. Два раза одна и та же дверь в один зал? Тоже одной.

Закон поглощения нулём и единицей (аннулирование)

A \cdot 0 = 0 \qquad A + 1 = 1

Умножил на 0 (навсегда закрытая дверь) — всё, тьма, что бы ни делал A. Сложил с 1 (навсегда открытая дверь) — всегда свет, A уже не важен.

Закон тождества — «пустышка»

A \cdot 1 = A \qquad A + 0 = A

Открытая дверь в цепочке И и закрытая дверь в цепочке ИЛИ ничего не решают. Именно этот закон убрал сломанный выключатель на прошлом уроке.

Закон дополнения — «дверь и её зеркало»

A \cdot \overline{A} = 0 \qquad A + \overline{A} = 1

Поставь дверь и её перевёртыш последовательно: одна всегда закрыта → лампа никогда не горит. Поставь параллельно: одна всегда открыта → лампа горит всегда.

Закон двойного отрицания — «минус на минус»

\overline{\overline{A}} = A

Перевернул дважды — вернулся к началу. Как «не неправда» = «правда».

Переместительный (коммутативный) закон — «порядок не важен»

A \cdot B = B \cdot A \qquad A + B = B + A

Две двери подряд — без разницы, какую поставить первой. Результат тот же.

Все эти законы — не магия и не «зубрёжка». Каждый можно проверить на макетке за минуту. Именно этим и займёмся в практике: сначала докажем руками, потом поверим формуле.

4. Концептуальный чек-ап

Чему равно $A + A$ ? А почему не $2A$ , как в обычной алгебре?
Дверь и её зеркало последовательно — лампа горит когда-нибудь?
Почему $A + 1 = 1$ , а не $= A$ ?
«Не не-нажато» — это нажато или отпущено?
Какой закон разрешил нам на прошлом уроке выкинуть сломанный выключатель?

5. Разбор задачи

Дано: выражение $\overline{\overline{A}} \cdot (A + 1)$ . Найти: упростить до предела.

Разбираем первый множитель

$\overline{\overline{A}} = A$ — двойное отрицание. Осталось $A \cdot (A + 1)$ .

Разбираем скобку

$A + 1 = 1$ — закон аннулирования. Осталось $A \cdot 1$ .

Закон тождества

$A \cdot 1 = A$ .

Вывод

\overline{\overline{A}} \cdot (A + 1) = A

Три этажа скобок и отрицаний схлопнулись в одну букву. Схема из нескольких деталей — это на самом деле один провод с кнопкой.

6. Практика на верстаке

Для операции НЕ понадобится инвертор. Проще всего взять микросхему 74HC04 (шесть инверторов в одном корпусе), питание 5 В. Не забывай про резистор к светодиоду.

Докажи $A \cdot A = A$ руками. Возьми одну кнопку, но заведи её сигнал в обе ножки элемента И (74HC08). Логически это «A И A».

Что увидеть: выход ведёт себя ровно как одиночная кнопка. Никакой разницы.
Вывод: дублировать вход бессмысленно — закон идемпотентности виден глазами.

Дверь и её зеркало ( $A + \overline{A} = 1$ ). Сигнал кнопки A заведи напрямую на один вход элемента ИЛИ (74HC32), а через инвертор 74HC04 — на второй вход. Выход → светодиод.

Что увидеть: светодиод горит всегда, как ни щёлкай кнопку.
Проверь И-версию ( $A \cdot \overline{A} = 0$ ) на элементе И — светодиод не загорится никогда.
Вау-момент: ты собрал схему, которую невозможно ни включить (для И), ни выключить (для ИЛИ). Это не баг — это закон.

Двойное отрицание. Пропусти сигнал кнопки через два инвертора подряд (два элемента 74HC04).

Что увидеть: на выходе — то же самое, что на входе.
Проверь осциллографом: сравни вход и выход по времени. Форма совпадает, но выход чуть-чуть запаздывает — это задержка распространения (пропагации), десятки наносекунд.
Метапредмет: сигнал не бывает мгновенным. Каждый вентиль «думает» крошечное время. Из этих наносекунд и складывается предельная частота процессора.

Сломай и найди предел — задержка копится. Соедини 6 инверторов цепочкой (весь 74HC04). Логически это по-прежнему просто $A$ или $\overline{A}$ . Но подай на вход прямоугольный сигнал с генератора и смотри вход/выход на Rigol DS804 двумя каналами.

Что увидишь: выход всё сильнее отстаёт от входа. На высокой частоте фронты «размазываются».
Довести до предела: поднимай частоту генератора, пока выходной сигнал не перестанет успевать повторять вход — превратится в кашу.
Вывод: математика говорит «результат тот же», но у реального железа есть предел скорости. Вот почему нельзя просто «разогнать» процессор до бесконечности.

7. Разноуровневые задания

(Воспроизведение) Запиши закон двойного отрицания формулой.
(Воспроизведение) Чему равно $A \cdot 0$ ?
(Понимание) Почему $A + A = A$ , хотя в обычной математике $1 + 1 = 2$ ?
(Понимание) Мы соединили дверь с её зеркалом через ИЛИ, и лампа горит всегда. Объясни на пальцах, без формул.
(Применение) Упрости выражение $\overline{\overline{B}} + B \cdot 0$ и объясни каждый шаг.

8. Итог урока

Правила настолки собраны. Теперь мы знаем: одинаковые двери схлопываются, дверь и её зеркало дают либо «всегда», либо «никогда», а лишние 0 и 1 честно выкидываются. Всё это — законные ходы, которые уменьшают схему, не меняя её поведения.

Домашнее (по желанию). Упрости

A \cdot 1 + A \cdot \overline{A}

до одной буквы, записывая, какой закон применяешь на каждом шаге. На следующем уроке возьмём самые мощные правила — распределительный закон, закон поглощения и знаменитую теорему Де Моргана, которая умеет «выворачивать» схему наизнанку.

Дополнительные вопросы

1. Выключатель, который думает 3. Суперсила упрощения