Adders and flip-flops
Introducido| English | Significado |
|---|---|
| carry/ˈkæri/ | acarreo |
| half adder/hɑːf ˈædə/ | semisuma |
| full adder/fʊl ˈædə/ | sumador completo |
| flip-flop/flɪp flɒp/ | Flip-flop |
| ripple-carry adder/ˈrɪpl ˈkæri ˈædə/ | sumador de acarreo en cascada |
| bistable/baɪˈsteɪbl/ | biestable |
| counters/ˈkaʊntəz/ | contadores |
| SRAM/ˈesræm/ | Memoria RAM estática (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/ | interrupción |
Cómo una máquina que solo conoce verdadero y falso realiza aritmética
- Un procesador no tiene un sumador en el sentido de un dispositivo que "conozca" números. Tiene compuertas que responden verdadero o falso, y nada más.
- Sin embargo, $1 + 1 = 10$ surge de dos compuertas: una XOR da el dígito de la suma, una AND da el acarreo. Esa es toda la unidad aritmética en miniatura, y encadenar copias de ella permite sumar números de cualquier anchura.
- La otra mitad de una computadora es la memoria, y un bit de memoria también son solo compuertas, cableadas de modo que sus salidas se retroalimenten a sus entradas y se mantengan.
- Esta lección trata sobre el sumador medio (half adder), el sumador completo (full adder) y el flip-flop que almacena un bit.
El sumador medio
- Un sumador medio suma dos bits simples, $A$ y $B$, produciendo una suma $S$ y un acarreo $C$.
| A | B | S | C |
|---|---|---|---|
| 0 | 0 | 0 | 0 |
| 0 | 1 | 1 | 0 |
| 1 | 0 | 1 | 0 |
| 1 | 1 | 0 | 1 |
- Lea las columnas: $S$ es 1 cuando exactamente una entrada es 1, lo cual corresponde a una XOR. $C$ es 1 solo cuando ambas son 1, lo cual corresponde a una AND. Por tanto, $S = A \oplus B$ y $C = A \cdot B$.
- Ignora cualquier acarreo entrante, por eso se llama solo "medio" y no puede encadenarse por sí solo.

Dos compuertas, y existe la adición binaria
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?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
$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?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
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.
El sumador completo
- Un sumador completo suma tres bits: $A$, $B$ y un acarreo entrante, produciendo una suma y un acarreo saliente. $S = A \oplus B \oplus C_{\text{in}}$.
- Puede construirse con dos sumadores medios más una compuerta OR: el primer sumador medio suma $A$ y $B$, el segundo suma esa suma con el acarreo entrante, y la OR combina los dos acarreos.
- Encadene sumadores completos de modo que cada acarreo saliente alimente al siguiente acarreo entrante, y tendrá un sumador de propagación de acarreo (ripple-carry adder) de múltiples bits: cuatro de ellos suman dos números de 4 bits.

El acarreo es lo que debe viajar, por eso se le llama propagación
Match each building block to what it does.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
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?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
A full adder adds A, B and a carry-in (so adders can be chained) — built from two half adders plus an OR gate.
Ejemplo resuelto: por qué un sumador completo, no dos sumadores medios
- Explique por qué un sumador de 4 bits se construye con sumadores completos en lugar de sumadores medios.
- Al sumar dos números de 4 bits columna por columna, todas las columnas excepto la más a la derecha pueden recibir un acarreo de la columna a su derecha, por lo que tienen tres entradas para sumar, no dos.
- Un sumador medio no tiene acarreo entrante, por lo que no puede tomar esa tercera entrada, y el acarreo simplemente se perdería.
- Solo la columna menos significativa no tiene acarreo entrante, por lo que allí podría usarse un sumador medio; sin embargo, en la práctica se usan todos completos, con el primer acarreo entrante conectado a 0.
Why must a 4-bit adder use full adders rather than half adders?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
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.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
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
- Un flip-flop es un circuito biestable: tiene dos estados estables, 0 y 1, y recuerda en cuál se encuentra. Almacena exactamente un bit.
- Es el elemento básico de los registros, donde $n$ bits significa $n$ flip-flops, de contadores y de celdas de SRAM.
- A diferencia de un sumador, cuya salida depende únicamente de sus entradas actuales, la salida de un flip-flop depende de sus entradas pasadas. Eso es lo que significa la memoria a nivel de circuitos.
A flip-flop is used to:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
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.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Chaining flip-flops gives registers and counters; SRAM cache is built from them (no refresh needed, unlike DRAM).
SR y JK
- Un flip-flop SR tiene entradas S (set/establecer) y R (reset/restablecer) y salidas $Q$ y $\overline{Q}$, construido a partir de dos compuertas NOR cruzadas.
S=1, R=0establece $Q$ en 1.S=0, R=1restablece $Q$ a 0.S=0, R=0mantiene el estado actual, que es la memoria.S=1, R=1es inválido: pide establecer y restablecer al mismo tiempo.- Un flip-flop JK elimina ese defecto asignando un significado a la entrada
1,1: toggle/cambio de estado, por lo que la salida cambia a su opuesto. Esto lo hace ideal para contadores, ya que una cadena de flip-flops con cambio de estado cuenta en binario. - Un JK suele estar sincronizado con reloj: las entradas actúan solo en un flanco del reloj, lo que mantiene a todos los flip-flops de la máquina en sincronía.

La entrada inválida convertida en una útil
For an SR flip-flop, which statements are correct? Select todos that apply.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
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.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
A chain of flip-flops each toggling on its input counts in binary. Clocking them keeps every stage in step.
Ejemplo resuelto: rastrear un flip-flop SR
- $Q$ es actualmente 0. Dé $Q$ después de las entradas S=1 R=0, luego S=0 R=0, luego S=0 R=1.
- S=1, R=0 establece la salida, así que $Q$ se vuelve 1.
- S=0, R=0 mantiene, así que $Q$ permanece en 1. Este paso demuestra que es una memoria: las entradas no dicen nada y la salida persiste.
- S=0, R=1 restablece, así que $Q$ se vuelve 0. Si se aplicaran S=1 y R=1, la respuesta sería que la entrada es inválida, no un valor.
Puntos que se pierden fácilmente
- $S = A \oplus B$ y $C = A \cdot B$: XOR para la suma, AND para el acarreo. Intercambiarlos pierde ambos puntos.
- "Medio" significa sin acarreo entrante, no "la mitad de los bits".
- Un sumador completo es dos sumadores medios más una OR, y la OR combina los dos acarreos.
- En un flip-flop SR,
0,0mantiene y1,1es inválido. La mejora del JK es que1,1cambia de estado.
Lo has entendido
- Sumador medio: dos bits de entrada, $S = A \oplus B$ desde una XOR y $C = A \cdot B$ desde una AND; sin acarreo entrante.
- Sumador completo: tres bits de entrada, construido a partir de dos sumadores medios más una OR; encadénelos, acarreo saliente a acarreo entrante, para un sumador de propagación de acarreo.
- Un flip-flop es biestable y almacena un bit; $n$ flip-flops forman un registro de $n$ bits, y son las celdas de SRAM.
- SR: set, reset,
0,0mantiene,1,1inválido · JK:1,1cambia de estado, lo cual es lo que hace posibles los contadores, y está sincronizado con reloj para mantenerse coordinado.