Композиция вентилей: предскажи выход цепочки

Пятое вступление учит главному навыку схемотехники: предсказывать работу составной схемы, не запуская её. Разбор — в тексте ниже.

Прогноз для цепочки

Схема из двух вентилей И собрана цепочкой: A и B входят в первый, его выход и C — во второй. Задача: не запуская схему, предсказать Q при A=1, B=1, C=0. Правильный ответ — Q = 0: первый И даёт единицу, но второй получает на входах 1 и 0.

Правило: проследи сигнал

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

Перенос на любую схему

Приём работает для цепочки любой длины и для вентилей любых типов: идите слева направо и выписывайте выход каждого элемента. На самом уровне 5 этот навык проверяется таблицей истинности для схемы из нескольких вентилей.

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

Композиция — основной способ сборки в схемотехнике: сложные схемы собирают из простых, как дом из кирпичей. Сумматор собран из вентилей, память — из вентилей, процессор в телефоне — миллиарды вентилей, соединённых в цепочки. Приёмов всего два: повторить блок и соединить его выход со входом следующего.