Logic circuits
Введено| English | Значение |
|---|---|
| logic circuit/ˈlɒdʒɪk ˈsɜːkɪt/ | Логическая схема |
| Boolean expression/ˈbuːlɪən ekˈspreʃn/ | Булево выражение |
| problem statement/ˈprɒbləm ˈsteɪtmənt/ | Постановка задачи |
| truth table/truːθ ˈteɪbl/ | таблица истинности |
| sum of products/sʌm ɒv ˈprɒdʌkts/ | Сумма произведений |
| half adder/hɑːf ˈædə/ | Полуаддитор |
Три датчика, два вентиля, одно решение
- Микроволновая печь нагревает только тогда, когда дверь закрыта и нажата кнопка запуска и таймер не достиг нуля.
- Три датчика дают три сигнала 0/1. Два вентиля AND объединяют их в один сигнал, который включает магнетрон. Откройте дверь, и выход мгновенно упадёт до 0.
- Каждая система безопасности, каждая сигнализация и каждая инструкция процессора — это такое решение, собранное из шести вентилей предыдущего урока.
- Этот урок посвящён сборке и чтению таких схем, а также переходу между четырьмя способами записи одного решения.
Четыре вида одной функции
- Логическая схема — это сеть вентилей, выполняющая булево выражение.
- Одну и ту же функцию можно записать как формулировку задачи на английском языке, как выражение, как схему электрической цепи или как таблицу истинности. Экзамен требует уметь переходить в любом направлении между ними.
- В экзаменационном листе выражения записываются словами,
X = (A AND NOT B) OR (B AND C), и принимаются в алгебраической форме $X = A\overline{B} + BC$, где точка или отсутствие знака обозначают AND, плюс — OR, а черта сверху — NOT. Используйте ту форму, которую требует вопрос.

Вентили, соединённые вместе для выполнения одного булева выражения
От выражения к схеме
- Нарисуйте один вентиль на каждый оператор, начиная с самых внутренних скобок.
- Для
X = (A AND B) OR (NOT C): вентиль AND на A и B, вентиль NOT на проводе C и вентиль OR, объединяющий два результата. - Входы слева, единственный выход справа, каждая линия заканчивается на входе вентиля или на выходе, а выход помечен X.

Один вентиль для каждого оператора в выражении
Логические схемы
gates combine into circuits
Each gate has a fixed rule; chaining them builds every circuit — start with one gate.
За $X = (A \cdot B) + \overline{C}$ with $A=1, B=1, C=1$, what is $X$?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
$A \cdot B = 1$, and $\overline{C} = 0$. $X = 1 + 0 = 1$.
Разобранный пример: от схемы к выражению
- Идите от входов вперед и помечайте каждый промежуточный выход.
- В схеме ниже B проходит через вентиль NOT. A и NOT B подаются на вентиль AND: назовём его выход P, так что
P = A AND NOT B. B и C подаются на второй вентиль AND:Q = B AND C. - P и Q подаются на вентиль OR, так что
X = P OR Q = (A AND NOT B) OR (B AND C). - Пометка P и Q — это не просто украшение. Это именно то, что позволяет заполнять таблицу истинности по одному вентиль за раз.

Помечайте каждый промежуточный выход перед тем, как писать выражение
In the worked circuit, the second AND gate's output is Q = B AND ____.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
B and C feed the lower AND gate. Labelling that output Q lets the truth table be filled one gate at a time.
От схемы к таблице истинности
- Для $n$ входов существует $2^{n}$ строк: два входа дают 4, три дают 8, четыре дают 16. Перечислите их в порядке двоичного счета.
- Добавьте в таблицу столбец для каждого промежуточного выхода, а не только для финального, чтобы каждую строку можно было проверить по одному вентилю.
- Заполняйте столбцы слева направо: сначала NOT, затем каждый AND, затем OR.
How many rows does a truth table have for a circuit with 3 inputs?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
$2^n$ rows; for 3 inputs, $2^3 = 8$.
How many rows for 4 inputs?
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
$2^4 = 16$ rows.
Разобранный пример: восемь строк
- Схема из предыдущего разобранного примера со столбцами для NOT B, P, Q и X:
| A | B | C | NOT B | P | Q | X |
|---|---|---|---|---|---|---|
| 0 | 0 | 0 | 1 | 0 | 0 | 0 |
| 0 | 0 | 1 | 1 | 0 | 0 | 0 |
| 0 | 1 | 0 | 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 | 0 | 1 | 1 |
| 1 | 0 | 0 | 1 | 1 | 0 | 1 |
| 1 | 0 | 1 | 1 | 1 | 0 | 1 |
| 1 | 1 | 0 | 0 | 0 | 0 | 0 |
| 1 | 1 | 1 | 0 | 0 | 1 | 1 |
- X равен 1 в четырёх из восьми строк. Проверьте любую строку по выражению: строка 1 0 0 имеет A = 1 и NOT B = 1, поэтому P = 1, следовательно X = 1.
За X = (A AND NOT B) OR (B AND C), which of these input rows give X = 1? Select все that apply.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Row 011 makes Q = 1; row 100 makes P = 1. In row 110, B = 1 kills P and C = 0 kills Q; in row 001 both terms are 0.
Таблица истинности к выражению: сумма произведений
- Сумма произведений: для каждой строки, где выход равен 1, запишите AND входных сигналов, ставя NOT на тех входах, которые равны 0 в этой строке. Затем объедините эти слагаемые через OR.
- Таблица, которая равна 1 только при (A = 0, B = 1) и (A = 1, B = 0), даёт
(NOT A AND B) OR (A AND NOT B), что в точности равно A XOR B. - Упрощайте только если об этом просят; неупрощённая сумма произведений даёт баллы.
In the sum-of-products method, for each row whose output is 1 you write:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Each 1-row becomes an AND term (NOT the 0 inputs); you then OR all those terms together.
In sum-of-products, you OR together one AND-term for every row whose output is 1.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Each output-1 row becomes an AND term (NOT-ing the 0 inputs); ORing those terms gives an expression that is 1 on exactly those rows.
Полусумматор
- Сложение двух битов даёт бит суммы и бит переноса: 1 + 1 = 10 в двоичной системе.
- Столбец суммы содержит 0, 1, 1, 0, что соответствует XOR. Столбец переноса содержит 0, 0, 0, 1, что соответствует AND. Два вентиль образуют полусумматор.
- Это стандартный пример считывания вентилей прямо с таблицы истинности и первый элемент арифметического устройства каждого процессора.
Каждая пара входов проходит через вентили: XOR даёт сумму, AND даёт перенос, так что 1 + 1 = 10
Half adder
Wire XOR and AND to the same two inputs: XOR gives the sum bit, AND gives the carry. Click A and B.
In a half adder, which gate produces the carry bit?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The carry is 1 only when both bits are 1, which is AND. The sum is 1 when the bits differ, which is XOR.
Из формулировки задачи
- Переводите английский текст в булевые выражения по одному предложению, прежде чем рисовать схемы.
- "A и B" — это
A AND B. "A или B, или оба" — этоA OR B. "ровно один из A и B" — этоA XOR B. - "ни A, ни B" — это
A NOR B. "не оба" — этоA NAND B. "если не" обычно означает AND NOT.
Match each English phrase to the single gate that implements it.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
both = AND, differ = XOR, neither = NOR, not-both = NAND.
Разобранный пример: сигнал тревоги машины
- Тревога X срабатывает, когда страж открыт (A = 1) и либо двигатель работает (B = 1), либо температура высока (C = 1).
- "Либо B, либо C" — это
B OR C. "A и это" — этоX = A AND (B OR C). Скобки вокруг OR обязательны. - X = 1 требует A = 1 и хотя бы одного из B, C равного 1: строки (1, 0, 1), (1, 1, 0) и (1, 1, 1). Три строки из восьми, и A = 0 никогда не может вызвать тревогу.
- Схема представляет собой один вентиль OR на входах B и C, подающий сигнал на вентиль AND вместе с A.
For the alarm X = A AND (B OR C), the alarm can sound when A = 0 provided both B and C are 1.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
The AND with A means A = 1 is required in every row where X = 1. With A = 0 the output is 0 whatever B and C do.
Потерянные баллы
A AND B OR Cбез скобок неоднозначен, и экзаменатор считает это ошибкой в понимании вами задачи. Ставьте скобки у OR перед тем, как делать с ним AND.- Провод, идущий никуда, или выход без подписи, лишит вас баллов даже при правильных вентилях.
- НЕ на входе обозначается как отдельный вентиль на схеме, а не черта над буквой.
- Три входа означают восемь строк. Таблица с меньшим числом строк не может быть засчитана как полная.
Вы поняли
- выражение → схема: один вентиль на оператор, внутренние скобки первыми, входы слева, помеченный выход справа
- схема → выражение: подпишите каждый промежуточный выход (P, Q) и объедините их; схема → таблица истинности: $2^{n}$ строк со столбцом на каждый вентиль
- таблица истинности → выражение: сумма произведений, один AND-член на каждую строку с выходом 1, объединённых через OR; XOR + AND образуют полусумматор
- задача → булева логика: ровно один = XOR, ни один = NOR, не оба = NAND; ставьте скобки у OR внутри AND