Adders and flip-flops
Введено| English | Значение |
|---|---|
| carry/ˈkæri/ | перенос |
| half adder/hɑːf ˈædə/ | Полуаддитор |
| full adder/fʊl ˈædə/ | полный сумматор |
| flip-flop/flɪp flɒp/ | триггер |
| ripple-carry adder/ˈrɪpl ˈkæri ˈædə/ | сумматор с последовательным переносом |
| bistable/baɪˈsteɪbl/ | бистабильный элемент |
| counters/ˈkaʊntəz/ | счётчики |
| SRAM/ˈesræm/ | статическое ОЗУ |
| SR flip-flop/ˌes ˈɑː flɪp flɒp/ | SR-триггер |
| JK flip-flop/ˌdʒeɪ ˈkeɪ flɪp flɒp/ | JK-триггер |
| toggle/ˈtɒɡl/ | переключение |
Как машина, знающая только «истина» и «ложь», выполняет арифметику
- Процессор не имеет сумматора в том смысле, что это устройство, знающее числа. У него есть логические элементы, выдающие истину или ложь, и ничего больше.
- Тем не менее $1 + 1 = 10$ получается из двух элементов: XOR дает разряд суммы, AND дает перенос. Это весь арифметический узел в миниатюре, а каскадирование его копий позволяет складывать числа любой разрядности.
- Другая половина компьютера — это память, а один бит памяти также состоит лишь из логических элементов, соединенных так, что их выходы подают сигналы обратно на входы и удерживают состояние.
- Этот урок посвящен полусумматору, полному сумматору и триггеру, хранящему один бит.
Полусумматор
- Полусумматор складывает два однобитных числа, $A$ и $B$, выдавая сумму $S$ и перенос $C$.
| A | B | S | C |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
- Прочитайте столбцы: $S$ равен 1, когда ровно один вход равен 1, это XOR. $C$ равен 1 только тогда, когда оба входа равны 1, это AND. Следовательно, $S = A \oplus B$ и $C = A \cdot B$.
- Он игнорирует входящий перенос, поэтому является лишь «половиной» сумматора и не может быть соединен последовательно сам по себе.

Два элемента, и существует двоичное сложение
The gates inside an adder
A half-adder's sum bit is an XOR gate and its carry is an AND gate — toggle A and B and watch the truth-table row light up.
In a half adder, the sum output S is produced by which gate?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
$S = A \text{ XOR } B$ (1 when the inputs differ); the carry is $A \text{ AND } B$.
In a half adder the carry output C is produced by which single gate?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
C is 1 only when both inputs are 1, which is AND. The sum S is 1 when exactly one input is 1, which is XOR.
Полный сумматор
- Полный сумматор складывает три бита: $A$, $B$ и входящий перенос, выдавая сумму и исходящий перенос. $S = A \oplus B \oplus C_{\text{in}}$.
- Его можно собрать из двух полусумматоров плюс элемент OR: первый полусумматор складывает $A$ и $B$, второй складывает эту сумму с входящим переносом, а элемент OR объединяет два переноса.
- Соедините полные сумматоры так, чтобы каждый исходящий перенос подавался на следующий входящий перенос, и вы получите многоразрядный сумматор со стробильным переносом: четыре таких сумматора складывают два 4-битных числа.

Перенос — это то, что должно распространяться, поэтому он называется стробильным (ripple)
Match each building block to what it does.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Adders add bits (chain full adders for multi-bit addition); flip-flops store a bit (the JK fixes the SR forbidden state).
How does a full adder differ from a half adder?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A full adder adds A, B and a carry-in (so adders can be chained) — built from two half adders plus an OR gate.
Разбор примера: почему используется полный сумматор, а не два полусумматора
- Объясните, почему 4-битный сумматор собирается из полных сумматоров, а не из полусумматоров.
- При сложении двух 4-битных чисел по разрядам каждый разряд, кроме самого правого, может получить перенос от соседнего разряда справа, поэтому ему нужно складывать три входа, а не два.
- Полусумматор не имеет входящего переноса, поэтому не может принять этот третий вход, и перенос будет просто потерян.
- Только самый младший разряд не имеет входящего переноса, поэтому там подошел бы полусумматор; на практике же все четыре являются полными сумматорами, а первый входящий перенос подключен к 0.
Why must a 4-bit adder use full adders rather than half adders?
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A half adder does produce a carry; what it lacks is a carry-in, so it cannot accept the carry arriving from the previous column.
Put the construction of a 4-bit ripple-carry adder in order.
Сложность 3/5 · 200 монет + небольшой бонус за первое завершение сегодня
Gates make a half adder, half adders make a full adder, full adders chain into a word-width adder. The carry rippling along is what gives it its name.
Триггеры
- Триггер — это бистабильная схема: она имеет два устойчивых состояния, 0 и 1, и помнит то, в котором находится. Она хранит ровно один бит.
- Это базовый элемент регистров, где $n$ бит означает $n$ триггер, счетчиков и ячеек SRAMRAM.
- В отличие от сумматора, выход которого зависит только от текущих входов, выход триггера зависит от его прошлых входов. Именно это означает память на уровне схем.
A flip-flop is used to:
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A flip-flop has two stable states and holds one bit — the building block of registers and SRAM.
A flip-flop is bistable — it has two stable states and remembers one bit — which makes it the building block of registers and SRAM.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
Chaining flip-flops gives registers and counters; SRAM cache is built from them (no refresh needed, unlike DRAM).
SR и JK
- SR-триггер SR имеет входы S (установка) и R (сброс) и выходы $Q$ и $\overline{Q}$, собранный из двух перекрестно связанных элементов NOR.
S=1, R=0устанавливает $Q$ в 1.S=0, R=1сбрасывает $Q$ в 0.S=0, R=0удерживает текущее состояние, что и является памятью.S=1, R=1недопустим: он требует установки и сброса одновременно.- JK-триггер JK устраняет этот недостаток, придавая входу
1,1значение: переключение, так что выход инвертируется. Это делает его идеальным для счетчиков, поскольку цепочка переключающихся триггеров считает в двоичном коде. - JK обычно работает от синхронизации (clock): входы действуют только по фронту сигнала синхронизации, что удерживает все триггеры машины в одном ритме.

Недопустимый вход превращен в полезный
For an SR flip-flop, which statements are correct? Select все that apply.
Сложность 2/5 · 140 монет + небольшой бонус за первое завершение сегодня
Toggling on 1,1 is the JK's improvement. On an SR that input asks for set and reset at once and is invalid.
The JK flip-flop's toggle behaviour is what makes it suitable for building counters.
Сложность 1/5 · 100 монет + небольшой бонус за первое завершение сегодня
A chain of flip-flops each toggling on its input counts in binary. Clocking them keeps every stage in step.
Разбор примера: прослеживание работы SR-триггера
- $Q$ сейчас равен 0. Определите $Q$ после подачи входов S=1 R=0, затем S=0 R=0, затем S=0 R=1.
- S=1, R=0 устанавливает выход, поэтому $Q$ становится 1.
- S=0, R=0 удерживает состояние, поэтому $Q$ остается 1. Это шаг, демонстрирующий наличие памяти: входы ничего не говорят, а выход сохраняется.
- S=0, R=1 сбрасывает, поэтому $Q$ становится 0. Если бы были поданы S=1 и R=1, ответ был бы тем, что вход недопустим, а не значением.
Потерянные баллы
- $S = A \oplus B$ и $C = A \cdot B$: XOR для суммы, AND для переноса. Их замена лишит обоих баллов.
- «Половина» означает отсутствие входящего переноса, а не «половину битов».
- Полный сумматор — это два полусумматора плюс OR, а OR объединяет два переноса.
- На SR-триггере
0,0удерживает состояние, а1,1недопустим. Улучшение JK заключается в том, что1,1переключается.
Вы поняли
- полусумматор: два входа, $S = A \oplus B$ из XOR и $C = A \cdot B$ из AND; нет входящего переноса
- полный сумматор: три входа, собран из двух полусумматоров плюс OR; соединяйте их, исходящий перенос на входящий, для получения сумматора со стробильным переносом
- триггер является бистабильным и хранит один бит; $n$ триггеров образуют регистр на $n$ бит, и они являются ячейками SRAM
- SR: установка, сброс,
0,0удерживает,1,1недопустим · JK:1,1переключается, что необходимо для счетчиков, и он синхронизируется по тактовому сигналу