Adders and flip-flops
Introduzido| English | Significado |
|---|---|
| carry/ˈkæri/ | carry |
| half adder/hɑːf ˈædə/ | somador parcial |
| full adder/fʊl ˈædə/ | soma completo |
| flip-flop/flɪp flɒp/ | flip-flop |
| ripple-carry adder/ˈrɪpl ˈkæri ˈædə/ | adição com carry propagado |
| bistable/baɪˈsteɪbl/ | bistável |
| counters/ˈkaʊntəz/ | contadores |
| SRAM/ˈesræm/ | SRAM |
| SR flip-flop/ˌes ˈɑː flɪp flɒp/ | flip-flop SR |
| JK flip-flop/ˌdʒeɪ ˈkeɪ flɪp flɒp/ | flip-flop JK |
| toggle/ˈtɒɡl/ | toggle |
Como uma máquina que só sabe verdadeiro e falso faz aritmética
- Um processador não tem um somador no sentido de uma coisa que conhece números. Ele tem portas que respondem verdadeiro ou falso, e nada mais.
- No entanto, $1 + 1 = 10$ surge de duas portas: um XOR dá o dígito da soma, um AND dá o acarreio. Esse é a unidade inteira de aritmética em miniatura, e encadeando cópias dele soma números de qualquer largura.
- A outra metade de um computador é lembrar, e um bit de memória também são apenas portas, conectadas de forma que suas saídas retroalimentam suas entradas e permanecem.
- Esta lição é o adiçador parcial 半加器, o adiçador completo 全加器, e o flip-flop 触发器 que armazena um bit.
O somador parcial
- Um adiçador parcial soma dois bits únicos, $A$ e $B$, produzindo uma soma $S$ e um carry 进位 $C$.
| A | B | S | C |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
- Leia as colunas: $S$ é 1 quando exatamente uma entrada é 1, que é XOR. $C$ é 1 apenas quando ambas são 1, que é AND. Então $S = A \oplus B$ e $C = A \cdot B$.
- Ignora qualquer carry in (entrada de transporte), razão pela qual é apenas um somador "meio" e não pode ser encadeado sozinho.

Duas portas lógicas, e existe a adição binária
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?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
$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?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
O somador completo
- Um somador completo soma três bits: $A$, $B$ e um carry-in, produzindo uma soma e um carry-out. $S = A \oplus B \oplus C_{\text{in}}$.
- Pode ser construído a partir de dois somadores meio mais uma porta OR: o primeiro somador meio adiciona $A$ e $B$, o segundo adiciona essa soma ao carry-in, e a porta OR combina os dois carries.
- Encadeie somadores completos de modo que cada carry-out alimente o próximo carry-in, e terá um somador ripple-carry 行波进位加法器: quatro deles somam dois números de 4 bits.

O carry é o que tem de viajar, daí ser chamado ripple
Match each building block to what it does.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A full adder adds A, B and a carry-in (so adders can be chained) — built from two half adders plus an OR gate.
Exemplo resolvido: porquê um somador completo, não dois somadores meio
- Explique porquê um somador de 4 bits é construído com somadores completos em vez de somadores meio.
- Ao adicionar dois números de 4 bits coluna por coluna, todas as colunas exceto a mais à direita podem receber um carry da coluna à sua direita, pelo que têm três entradas para somar, não duas.
- Um somador meio não tem carry-in, pelo que não pode aceitar essa terceira entrada, e o carry seria simplesmente perdido.
- Apenas a coluna menos significativa não tem carry-in, onde um somador meio bastaria; na prática, usam-se todos os quatro como somadores completos, com o primeiro carry-in ligado a 0.
Why must a 4-bit adder use full adders rather than half adders?
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 3/5 · Moedas 200 + pequeno bônus na primeira conclusão hoje
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.
Flip-flops
- Um flip-flop é um circuito bistável 双稳态: tem dois estados estáveis, 0 e 1, e lembrança do estado em que se encontra. Armazena exatamente um bit.
- É o elemento básico de registos, onde $n$ bits significa $n$ flip-flops, de contadores e de células de SRAM 静态RAM.
- Ao contrário de um somador, cuja saída depende apenas das suas entradas atuais, a saída de um flip-flop depende das suas entradas passadas. Isso é o que memória significa ao nível do circuito.
A flip-flop is used to:
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
Chaining flip-flops gives registers and counters; SRAM cache is built from them (no refresh needed, unlike DRAM).
SR e JK
- Um flip-flop SR SR触发器 tem entradas S (set) e R (reset) e saídas $Q$ e $\overline{Q}$, construído com duas portas NOR acopladas cruzadamente.
S=1, R=0define $Q$ para 1.S=0, R=1redefine $Q$ para 0.S=0, R=0mantém o estado atual, que é a memória.S=1, R=1é inválido: pede set e reset ao mesmo tempo.- Um flip-flop JK JK触发器 remove esse defeito dando ao input
1,1um significado: toggle 翻转, para que a saída mude para o oposto. Isso torna-o ideal para contadores 计数器, já que uma cadeia de flip-flops com toggle conta em binário. - Um JK é geralmente com clock: as entradas atuam apenas numa borda de clock, mantendo todos os flip-flops da máquina sincronizados.

A entrada inválida transformou-se numa útil
For an SR flip-flop, which statements are correct? Select todos that apply.
Dificuldade 2/5 · Moedas 140 + pequeno bônus na primeira conclusão hoje
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.
Dificuldade 1/5 · Moedas 100 + pequeno bônus na primeira conclusão hoje
A chain of flip-flops each toggling on its input counts in binary. Clocking them keeps every stage in step.
Exemplo resolvido: rastrear um flip-flop SR
- $Q$ está atualmente a 0. Dê $Q$ após as entradas S=1 R=0, depois S=0 R=0, depois S=0 R=1.
- S=1, R=0 define a saída, então $Q$ torna-se 1.
- S=0, R=0 mantém, então $Q$ permanece 1. Este é o passo que mostra que é uma memória: as entradas não dizem nada, e a saída persiste.
- S=0, R=1 redefine, então $Q$ torna-se 0. Se S=1 e R=1 fossem aplicados, a resposta é que a entrada é inválida, não um valor.
Marcas que escapam
- $S = A \oplus B$ e $C = A \cdot B$: XOR para a soma, AND para o carry. Trocá-los perde ambas as marcações.
- "Meio" significa sem carry-in, não "metade dos bits".
- Um somador completo é dois somadores meio mais uma OR, e a OR combina os dois carries.
- Num flip-flop SR,
0,0mantém e1,1é inválido. A melhoria do JK é que1,1faz toggle.
Entendeu?
- somador meio: duas bits de entrada, $S = A \oplus B$ de um XOR e $C = A \cdot B$ de um AND; sem carry-in
- somador completo: três bits de entrada, construído a partir de dois somadores meio mais uma OR; encadeá-los, carry-out para carry-in, para um somador ripple-carry
- um flip-flop é bistável e armazena um bit; $n$ flip-flops fazem um registo de $n$ bits, e são as células de SRAM
- SR: set, reset,
0,0mantém,1,1inválido · JK:1,1faz toggle, o que faz os contadores, e é com clock para manter a sincronização