Binary arithmetic and signed integers
Introducido| English | Significado |
|---|---|
| overflow/ˌəʊvəˈfləʊ/ | desbordamiento |
| two's complement/tuːz ˈkɒmplɪmənt/ | two's complement |
| register/ˈredʒɪstə/ | register |
| sign bit/saɪn bɪt/ | sign bit |
| most significant bit/məʊst sɪɡˈnɪfɪkənt bɪt/ | most significant bit |
| one's complement/wʌnz ˈkɒmplɪmənt/ | one's complement |
| Binary Coded Decimal/ˈbaɪnəri ˈkəʊdɪd ˈdesɪml/ | Binary Coded Decimal |
El banco que perdió un día
- El 1 de septiembre de 1983, el índice de la Bolsa de Valores de Vancouver se situaba en 524.811. Había abierto a 1000 veintidós meses antes y el mercado había subido todo ese tiempo.
- El programa recalculaba el índice después de cada operación, truncando en lugar de redondear cada vez. Cada truncamiento perdía una fracción de punto. Tres mil operaciones al día hicieron el resto.
- Cuando se recalculó correctamente, el índice era 1098.892: fue la aritmética, no el mercado, lo que lo redujo a la mitad.
- La aritmética sobre un número fijo de bits no es la aritmética que aprendiste en la escuela. Esta lección trata sobre la suma binaria, overflow (desbordamiento), resta por complemento a dos, enteros con signo y BCD.
Suma binaria
- Suma columna por columna desde la derecha, llevando a la siguiente columna, exactamente como en decimal.
- Las reglas: $0 + 0 = 0$; $0 + 1 = 1$; $1 + 1 = 10$, escribe 0 y lleva 1; $1 + 1 + 1 = 11$, escribe 1 y lleva 1.
0101$+$0011$=$1000, es decir, $5 + 3 = 8$.

Mismo método que en decimal, solo dos dígitos para llevar entre columnas
Binary & signed integers
byte = Σ place values
See how an 8-bit pattern maps to a number (and how it would overflow past 255).
Add the binary numbers 0101 + 0011. Give the 4-bit result.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
$5 + 3 = 8$, which is 1000 in binary.
Desbordamiento (Overflow)
- El desbordamiento (overflow) ocurre cuando el resultado de un cálculo necesita más bits de los que puede contener el registro. La salida del acarreo de la columna más significativa se pierde, por lo que la respuesta almacenada es incorrecta.
- Es una propiedad del ancho del registro, no del número 255: en un registro de 16 bits, la misma suma es correcta.
- En la aritmética con signo, la señal reveladora es un bit de signo que cambia erróneamente: dos positivos que dan negativo, o dos negativos que dan positivo.
Overflow in binary addition means:
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Overflow occurs when the sum is too large to fit in the available bits; the carry out of the leftmost column is lost.
Ejemplo resuelto: nombra el desbordamiento correctamente
- Suma los enteros sin signo de 8 bits
10110101y01101100y comenta el resultado. - La suma es
1 0010 0001, que necesita 9 bits. El resultado verdadero es 289. - Respuesta completa: ha ocurrido un desbordamiento, porque 289 es mayor que el valor máximo que puede contener un registro de 8 bits, que es 255; la salida del acarreo del bit más significativo se pierde, por lo que el resultado almacenado
0010 0001es 33, lo cual es incorrecto. - La puntuación consiste en nombrar el ancho del registro y decir que el resultado no puede representarse en él. Decir "la respuesta fue mayor que 255" solo no otorga puntos.
Two 8-bit unsigned integers are added and the result needs 9 bits. Which is the full-mark explanation?
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Name the register width, say the result cannot be represented in it, and say what happens to the carry. The other options state a symptom without the cause.
Resta por complemento a dos
- Para calcular $A - B$: forma el complemento a dos de $B$ invirtiendo todos los bits y sumando 1, súmalo a $A$, luego descarta cualquier acarreo final de salida.
- $100 - 30$ en 8 bits: el complemento a dos de
0001 1110es1110 0001invertido, más 1, así que1110 0010. 0110 0100$+$1110 0010$=$1 0100 0110; descarta el 1 inicial y lee0100 0110$= 70$. ✓

La resta se convierte en suma, por eso los procesadores no necesitan restadores
What is the 4-bit two's complement of 0011? (invert, then add 1)
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
Invert 0011 → 1100, then add 1 → 1101 (which represents $-3$).
Put the steps of subtracting B from A by two's complement in order.
Dificultad 3/5 · 200 monedas + un pequeño bono en el primer intento de hoy
Invert, add one, add, discard. The discard is what keeps the answer in the register's width.
Enteros con signo en complemento a dos
- En un número en complemento a dos de $n$ bits, el bit más significativo es el bit de signo: 0 significa positivo, 1 significa negativo. Alternativamente, el bit superior tiene un valor posicional negativo, $-2^{n-1}$.
- Para leer un número negativo: invierte todos los bits, suma 1 y coloca un signo menos delante.
1011 0100se invierte a0100 1011, más 1 es0100 1100$= 76$, por lo que el valor es $-76$. Verifica con el valor posicional: $-128 + 32 + 16 + 4 = -76$. ✓ - Para $n$ bits, el rango es $-2^{n-1}$ a $+2^{n-1} - 1$: 8 bits dan $-128$ a $+127$, 12 bits dan $-2048$ a $+2047$. El valor más negativo es un 1 seguido de ceros; el más positivo es un 0 seguido de unos.

11111111 es 255 leído de una manera y −1 de la otra
Two's complement signed bits
The leftmost bit carries a negativa place value. Flip any bit — or hit Negate (invert every bit, then add 1) — and watch the signed value change.
Read the 8-bit two's complement number 11111101 as a signed denary value.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
MSB is 1 (negative). Invert → 00000010, add 1 → 00000011 $= 3$, so the value is $-3$.
What is the largest positive value an 8-bit two's complement number can hold?
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Range is $-2^{7}$ hasta $2^{7}-1$, i.e. $-128$ hasta $+127$. The maximum is 01111111 = 127.
Ejemplo resuelto: escribe −108 en 12 bits
- Comienza con $+108$ en 12 bits: $108 = 64 + 32 + 8 + 4$, así que
0000 0110 1100. - Invierte todos los bits:
1111 1001 0011. Suma 1:1111 1001 0100. - Verifica con valores posicionales, donde el bit superior vale $-2048$: $-2048 + 1024 + 512 + 256 + 128 + 16 + 4 = -108$. ✓
- El error más común es signo y magnitud: establecer el bit superior en 1 y dejar el resto. Ese es un esquema diferente, más antiguo y no obtiene puntos aquí.
Write −108 as a 12-bit two's complement number (spaces allowed).
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
+108 is 0000 0110 1100; invert to 1111 1001 0011 and add 1. Check: −2048 + 1024 + 512 + 256 + 128 + 16 + 4 = −108.
Complemento a uno
- El complemento a uno es el esquema más antiguo: un negativo se crea invirtiendo todos los bits del positivo, sin paso de sumar 1. $+30$ es
0001 1110, así que $-30$ es1110 0001. - Su inconveniente es tener dos ceros,
0000 0000y1111 1111, lo que desperdicia un patrón de bits y complica la aritmética. - El complemento a dos tiene un solo cero y permite que el mismo circuito sumador realice la resta, por lo que ganó.
One's complement is preferred to two's complement because it has only one representation of zero.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
The opposite: one's complement has two zeros, +0 and −0. Two's complement has one, and lets the adder do subtraction.
Decimal codificado en binario (BCD)
- En Decimal codificado en binario (BCD), cada dígito decimal se almacena como su propio patrón de 4 bits, usando solo
0000a1001. - 93 en BCD es
1001 0011, lo cual no es lo mismo que 93 en binario puro,0101 1101. Leer uno como el otro es una trampa favorita en exámenes. - Usos: calculadoras, relojes digitales y pantallas de siete segmentos, donde cada dígito se controla por separado, y moneda, donde el BCD evita errores de redondeo al almacenar $0.1$ en binario puro. El costo son patrones desperdiciados, ya que
1010a1111nunca se usan.

Un dígito, un nibble, una pantalla
Write the denary digit $9$ as a 4-bit BCD pattern.
Dificultad 1/5 · 100 monedas + un pequeño bono en el primer intento de hoy
$9$ es 1001. In BCD each denary digit gets its own nibble (0000–1001).
Match each bit pattern to what it represents.
Dificultad 2/5 · 140 monedas + un pequeño bono en el primer intento de hoy
Nothing in the bits says how to read them. The agreed representation decides the value.
Puntos que se escapan
- Explica el desbordamiento con el ancho del registro que dio la pregunta, no con "fue mayor que 255".
- Para negar, invierte y suma 1. Establecer el bit superior en 1 es signo y magnitud, un esquema diferente.
- La resta por complemento a dos termina descartando el acarreo final de salida. Mantenerlo da una respuesta de nueve bits.
- El BCD almacena cada dígito por separado; el binario puro almacena el número completo.
1001 0011es 93 en BCD y 147 en binario.
Lo has logrado
- suma columna por columna con los acarreos; el desbordamiento es un resultado que necesita más bits de los que contiene el registro, y la respuesta nombra ese ancho
- resta sumando el complemento a dos, invierte y suma 1, luego descarta el acarreo final
- con signo: el bit MSB es el bit de signo y tiene $-2^{n-1}$; rango $-2^{n-1}$ a $+2^{n-1}-1$; lee un negativo invirtiendo, sumando 1 y negándolo
- el complemento a uno solo invierte y tiene dos ceros; el BCD almacena cada dígito decimal en su propio nibble, para relojes, calculadoras y moneda