UNIVERSIDAD NACIONAL SAN ANTONIO ABAD DEL

CUSCO
DEPARTAMENTO ACADÉMICO DE INGENEIRIA
ELÉCTRICA

ASIGNATURA: SISTEMAS DIGITALES – I

DOCENTE: MS.c. NG. EDGAR Z. ALARCÓN VALDIVIA

 CAPITULO I : GENERALIDADES

1.1 Introducción
Es común decir que vivimos en la era de la informática, en la cual dominan
los computadores y las máquinas basadas en ellos. Las máquinas electrónicas nos
ayudan a realizar nuestras tareas intelectuales en una forma que puede compararse
al apoyo proporcionado por las máquinas mecánicas, como las máquinas de vapor,
introducidas en la revolución industrial del siglo XIX para aligerar el esfuerzo
físico del trabajo humano. El computador es un producto de la tecnología
electrónica del siglo XX y su forma actual ha sido moldeada principalmente por el
desarrollo de los circuitos integrados en las últimas décadas. Estos pequeños
dispositivos electrónicos sirven como bloques básicos para construir no solo
computadores, sino una gama muy amplia de máquinas procesadoras de
información, las cuales llamamos sistemas digitales. Estos sistemas están
diseñados para almacenar, transformar y comunicar información en forma digital.
Los sistemas digitales se construyen a partir de circuitos integrados que procesan
dígitos binarios (ceros y unos), aunque muy pocos problemas de la vida real están
basados en números binarios. Un diseñador de sistemas digitales debe establecer
cierta correspondencia entre los dígitos binarios que procesan los circuitos
digitales y los números, eventos y condiciones de la vida real.
1.2. Sistemas digitales y analógicos
Los sistemas y dispositivos analógicos procesan las señales variantes en el
tiempo que pueden adquirir cualquier valor a lo largo de un intervalo continuo de
voltaje, corriente u otra medida. Del mismo modo lo hacen los sistemas y circuitos
digitales, una señal digital se modela para tomar, en cualquier instante, solamente
uno de dos valores discretos, que denominamos 0 y 1 ( o BAJO y ALTO, ó F y V)
a) Sistema analógico.- Los valores que pueden asignarse a una variable
analógica no están separados por discontinuidades (ó huecos), sino que forman
una secuencia regular y sin interrupciones. De esta manera, entre los valores A
y B de una escala de medición analógica, como una regla se puede hallar un
valor intermedio como C = (A+B)/2. Entre A y C está D = (A+C)/2; entre A y
D se encuentra E = (A+D)/2, y así sucesivamente. Esto significa que entre dos
puntos cualesquiera de la regla hay un número infinito de otros puntos, cada
uno de los cuales representa o sirve como “analogía” de una distancia física
que se medirá.
b) Sistema Digital.- La información digital, se representa con un número fijo
de símbolos discontinuos o discretos, llamados dígitos. Un ejemplo común de
esta representación son los 10 dígitos decimales {0,1, 2, 3, 4, 5, 6, 7, 8, 9}, que
se usan para construir números. Los computadores (sistemas digitales), como
veremos mas adelante,prefieren números binarios y emplean dos dígitos {0, 1}.
1.3. Sistemas de numeración posicional.
En un sistema de esta clase, un número se representa por medio de una cadena
de dígitos, donde cada posición del dígito tiene un peso asociado. El valor de un
número es una suma ponderada de los dígitos, por ejemplo:

2384 = 2x1000 + 3x100 + 8x10 + 4x1

Cada peso es una potencia de 10 que corresponde a la posición del dígito. Un punto
decimal permiten que se utilicen tanto potencias negativas como positivas de 10,
ejemplo:
3962.48 = 3x1000 + 9x100 + 6x10 + 2x1 + 4x0.1 + 8x0.01

En general un número D = d2 d1 d0 . d-1 d-2 , tiene valor:

D = d2 x102 + d1 x101 + d0 x100 + d-1 x10-1 + d-2 x10-2

Aquí, el 10 se denomina la base (raíz, origen) del sistema numérico. En un sistema

de numeración posicional general, la base puede ser cualquier entero r ≥ 2 y un
dígito en la posición “ i ” tiene un peso “ ri ”.
La expresión general de cualquier número en un sistema de esta clase será:

D = dp-1 dp-2 . . . d1 d0 . d-1 d-2 . . . d-n

Donde:
p = número de dígitos a la izquierda del punto decimal (# dígitos enteros)
n = número de dígitos a la derecha del punto decimal (# dígitos fraccionarios)
El valor del número es la suma de cada dígito multiplicado por el valor
correspondiente de la base, es decir:

…………………………….. ( 1 )

El dígito que está en el extremo izquierdo en un número de este tipo se denomina

el dígito de mayor orden o el dígito más significativo (MSB); el que se encuentra
en el extremo derecho es el dígito de menor orden o el dígito menos significativo
(LSB). Como se vio anteriormente, los circuitos digitales tienen señales que se
encuentran normalmente en una de dos condiciones: bajo ó alto, cargado ó
descargado, encendido (ON) o apagado (OFF). Las señales de estos circuitos se
interpretan para representar dígitos binarios (ó bits) que tienen uno de ambos
valores, 0 y 1. De este modo, la base binaria se emplea normalmente para
representar números en un sistema digital.
La forma general de un número binario es
B = bp-1 bp-2 . . . b1 b0 . b-1 b-2 . . . b-n
y su valor es:

…………………………………. (2)

En un número binario, el punto base se denomina el punto binario. Cuando se trata

con números binarios y otros números no decimales, utilizamos un subíndice para
indicar la base de cada número, amenos que la base se sobreentienda en el
contexto del trabajo
Ejemplos de números binarios y sus equivalentes decimales son:
1 0 0 1 12 = 1 x 16 + 0 x 8 + 0 x 4 + 1 x 2 + 1 x 1 = 1910
1 0 0 0 1 02 = 1 x 32 + 0 x 16 + 0 x 8 + 0 x 4 + 1 x 2 + 0 x 1 = 3410
1 0 1 . 0 0 12 = 1 x 4 + 0 x 2 + 1 x 1 + 0 x 0.5 + 0 x 0.25 + 0 x 0.125 = 5.12510
1.4. Números octales y hexadecimales.
La base 2 es importante porque los números binarios se pueden procesar
directamente en los circuitos digitales, y particularmente, las base 8 y 16
proporcionan representaciones convenientes abreviadas para números de múltiples
bits en un sistema digital, debido a que sus bases son potencias de 2.
Tabla 1.1. Números binarios, decimales, octales y hexadecimales

BINARIO DECIMAL OCTAL CADENA HEXADECIMAL CADENA

DE 3 BITS DE 4 BITS

0 0 0 0 0 0 0 0 0 0 0
1 1 1 0 0 1 1 0 0 0 1
1 0 2 2 0 1 0 2 0 0 1 0
1 1 3 3 0 1 1 3 0 0 1 1
1 0 0 4 4 1 0 0 4 0 1 0 0
1 0 1 5 5 1 0 1 5 0 1 0 1
1 1 0 6 6 1 1 0 6 0 1 1 0
1 1 1 7 7 1 1 1 7 0 1 1 1
1 0 0 0 8 _ ___ 8 1 0 0 0
1 0 0 1 9 _ ___ 9 1 0 0 1
1 0 1 0 10 _ ___ A 1 0 1 0
1 0 1 1 11 _ ___ B 1 0 1 1
1 1 0 0 12 _ ___ C 1 1 0 0
1 1 0 1 13 _ ___ D 1 1 0 1
1 1 1 0 14 _ ___ E 1 1 1 0
1 1 1 1 15 _ ___ F 1 1 1 1
Para convertir un número binario en otal, se parte del punto binario separando los bits en
grupos de tres, desplazándose hacia la izquierda, reemplazando luego cada grupo con el
correspondiente dígito octal:
1 0 0 0 1 1 0 0 1 1 1 02 = 100 011 001 1102 = 43168
1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 12 = 011 101 101 110 101 0012 = 3556518
El procedimiento para la conversión de binario a hexadecimal es semejante, excepto que
utilizamos grupos de 4 bits: Ejemplos
1 0 0 0 1 1 0 0 1 1 1 02 = 1000 1100 1 1102 = 8CE16
1 1 1 0 1 1 0 1 1 1 0 1 0 1 0 0 12 = 0001 1101 1011 1010 10012 = 1DBA916

Si un número binario contiene dígitos a la derecha e izquierda del punto binario se procede
en forma similar y tanto el lado izquierdo como el derecho pueden rellenarse con ceros para
obtener múltiplos de 3 ó 4 bits para convertirlo a octal ó hexadecimal. Ejemplos
1 0 . 1 0 1 1 0 0 1 0 1 12 = 010 . 101 100 101 1002 = 2.54548
= 0010 . 1011 0010 11002 = 2.B2C16
Para realizar la conversión inversa, simplemente reemplazamos cada dígito octal o
hexadecimal con la correspondiente cadena de 3 ó 4 bits, como se muestra a continuación:
13578 = 001 011 101 1112
2046.178 = 010 000 100 110 . 001 1112
BEAD16 = 1011 1110 1010 11012
9F.46C16 = 1001 1111 . 0100 0110 11002
1.5. Conversiones generales de sistema numérico posicional
En general, la conversión entre dos bases no puede hacerse por simple sustitución; se
requieren operaciones aritméticas, mostraremos en este ítem como convertir un número de
cualquier base a la base 10 y viceversa, haciendo uso de aritmética de base 10.
El valor de un número en cualquier base está dado por la relación:

donde: r = base del número

p = # de dígitos a la izquierda del punto base
n = # de dígitos a la derecha del punto base
De esta forma, el valor del número puede encontrarse al convertir cada dígito del número a
su equivalente en base 10, y expandir la fórmula utilizando aritmética de base 10. Ejemplos:
1CE816 = 1x163 + 12x162 + 14x161 + 8x160 = 740010
F1A316 = 15x163 + 1x162 + 10x161 + 3x160 = 6185910
436.58 = 4x82 + 3x81 + 6x80 + 5x8-1 = 286.62510
132.34 = 1x42 + 3x41 + 2x40 + 3x4-1 = 30.7510
Un atajo para convertir números enteros a base 10 puede obtenerse al volver a escribir la
fórmula de expansión de manera anidad:
D = ((. . . ((dp-1).r + dp-2).r + . . . ).r . . . + d1).r + d0
Ejemplo: Utilizando la fórmula de expansión anidada convertir a la base 10 el número

F1AC16 = (((15)x16 + 1)x16 + 10)x16 + 12 = 6186810

Dicha fórmula es el fundamento de un método muy conveniente para convertir un número

decimal D a una base r. Considere lo que ocurre si dividimos la fórmula entre r, debido a que
la parte entre paréntesis de la fórmula es divisible entre r, el cociente será:

Q = (. . . ((dp-1).r + dp-2).r + . . .).r + d1 , y el residuo será d0

Adicionalmente , el cociente Q tiene la misma forma que la fórmula original. Por

consiguiente, divisiones sucesivas entre r nos proporcionan dígitos sucesivos de D de
derecha a izquierda, hasta que todos los dígitos de D hayan sido derivados. A continuación se
muestra algunos ejemplos:

179 ÷ 2 = 89 residuo 1 (LSB)

÷ 2 = 44 residuo 1
÷ 2 = 22 residuo 0
÷ 2 = 11 residuo 0
÷ 2 = 5 residuo 1
÷ 2 = 2 residuo 1
÷ 2 = 1 residuo 0
÷ 2 = 0 residuo 1 (MSB)
17910 = 101100112
1.6. Conversión de fracciones y números mixtos
Sea un número decimal general de la forma:
D = dp-1 dp-2 . . . d1 d0 , d-1 d-2 . . . d-n
separando la parte entera y fraccionaria

DE = dp-1 dp-2 . . . d1 d0
DF = 0 , d-1 d-2 . . . d-n
después de la conversión, se unen los resultados binarios con un punto base (binario) para
crear la respuesta

B2 = D2E . D2F

El procedimiento para convertir una fracción decimal a formato binario es:

1. Sea DF la fracción decimal que se convertirá al número binario D2F = b-1 b-2 . . . b-n .
Asignar a un índice (contador de iteraciones) “i” un valor inicial de uno.
2. Multiplicar DF por dos. Si el resultado es menor que uno asignar a b-i un “0”, en caso
contrario, asigne a b-i un 1 y reemplazar DF por DF – 1.
3. Si i = n, detener el procedimiento, caso contrario, reemplazar i por i + 1 y repetir el paso
2.
Ejemplo.- Convertir la fracción decimal a formato binario de ocho bits DF = 0.62705; se
desea un resultado de 8 bits.
D2F = 0 . b-1 b-2 b-3 b-4 b-5 b-6 b-7 b-8
 i=1 0.62705x2 = 1.25410 b-1 = 1
i=2 0.25410x2 = 0.50820 b-2 = 0
i=3 0.50820x2 = 1.01640 b-3 = 1
i=4 0.01640x2 = 0.03280 b-4 = 0
i=5 0.03280x2 = 0.06560 b-5 = 0
i=6 0.06560x2 = 0.13120 b-6 = 0
i=7 0.13120x2 = 0.26240 b-7 = 0
i=8 0.26240x2 = 0.52480 b-8 = 0

D2F = 0.10100000

Truncamiento y redondeo.- La fracción binaria de ocho bits D2F que se obtuvo es

un equivalente inexacto de DF .
El proceso de determinar la construcción de un número después de una cantidad fija de bits
n, o de quitar todos los dígitos de un número excepto n se denomina truncamiento.
Si hubiéramos continuado la conversión de base en el ejemplo anterior unos cuantos pasos
más, se hubiera obtenido los resultados:
i=9 0.52480x2 = 1.04960 b-9 = 1
... ... ... ...
i=14 = 1.5872 b-14 = 1
De lo anterior se desprende que DF se aproxima más a 0.101000012 , por consiguiente para
que D2F sea correcto en ocho posiciones binarias, hay que cambiar el bit de la derecha b-8 de 0
a 1.
Para el redondeo preciso hay ciertos aspectos delicados, los cuales veremos aquí de manera
muy breve.
Suponga que se ha calculado una fracción binaria B2 = 0 . b-1 b-2 . . . b-n b-n-1 . . . , a un
mínimo de n+1 posiciones binarias. Podemos redondear B2 a n posiciones usando el
siguiente procedimiento de dos pasos, REDONDEO, fácil de implementar mediante hardware
ó software:
1. Sumar al número dado B2 = 0 . b-1 b-2 . . . b-n b-n-1 , la fracción 0 . 00 . . . 01, que tiene
un solo 1 en la posición del bit correspondiente a b-n-1
2. Truncar la suma resultante a n bits.
Esta técnica de redondeo asigna a B2 = 0 . b-1 b-2 . . . b-n + 2-n si
0 . 00 . . . 00b-n-1 b-n-2 . . . ≥ 2-n-1
y 0 . b-1 b-2 . . . b-n en caso contrario.
Ejemplo.- Si B2 = 0 . 011110012 , el redondeo a cuatro posiciones daría como resultado:
Como 0 . 0 1 1 1 1 ≥ 2-n-1
0.0111 con un error de: 0.10000000
+0 . 0 0 0 1 - 0.01111001
0.1000 inmediato superior +0.00000111 error por exceso
El redondeo a cinco posiciones produce: 0 . 0 1 1 1 1 0 se observa que no es ≥ 2-n-1
truncamos a b-n posiciones y B2 = 0 . 0 1 1 1 1, que viene a ser el inmediato inferior
0.01111001
- 0.01111000
- 0.00000001 error por defecto
Suma y resta de números no decimales.
Para sumar dos números binarios X y Y, sumamos juntos los bits menos significativos con
un acarreo inicial (Cent) de 0, produciendo bits de acarreo (Csal) y de suma (S), continuamos
procesando bits de derecha a izquierda, sumando el acarreo fuera de cada columna a la suma
de la siguiente columna. Ejemplos:
C 101111000 C 001011000
X 190 10111110 X 173 10101101
Y +141 +1 0 0 0 1 1 0 1 Y + 44 + 00101100
X + Y 331 101001011 X+Y 217 11011001

C 01 1 1 1 1 1 1 0 C 000000000
X 127 01111111 X 170 10101010
Y + 63 + 0 0 1 1 1 1 1 1 Y + 85 + 01010101
X + Y 190 10111110 X+Y 255 11111111
La resta binaria se realiza de manera similar, empleando prestamos (Bent y Bsal)
B 001111100 B 011011010
X 229 11100101 X 210 11010010
Y -46 - 00101110 Y - 109 -0 1 1 0 1 1 0 1
X – Y 183 10110111 X–Y 101 01100101
B 010101010 B 000000000
X 170 10101010 X 221 11011101
Y - 85 01010101 Y - 76 01001100
X–Y 85 01010101 X–Y 145 10010001
Suma hexadecimal
C 1 1 0 0 1 1 0 0
X 1 9 B 916 1 9 11 9
Y + C 7 E 616 + 12 7 14 6
X+Y E 1 9 F16 14 17 25 15
14 16 + 1 16 + 9 15
E 1 9 F
Representación de números negativos
Hasta ahora, solamente hemos tratado con números positivos, pero existen muchas
formas de representar números negativos. En los negocios utilizamos el sistema de magnitud
con signo, que se discutirá más adelante. Sin embargo, la mayor parte de las computadoras
emplean algunos de los sistemas numéricos de complemento que presentaremos
posteriormente.
a) Representación de magnitud con signo
En el sistema de magnitud con signo, un número se compone de una magnitud y de un
símbolo que indica si la magnitud es positiva o negativa.. De esta forma representamos
los números decimales: +89, -62, + 247.25 y -20 de la manera habitual , y también
suponemos que el signo es “+” si no aparece ningún símbolo escrito. Existen dos
posibles representaciones del cero “+0” y “-0” pero ambas tienen el mismo valor.
El sistema magnitud con signo se aplica a los números binarios haciendo uso de una
posición de bit extra para representar el signo (el bit de signo). Tradicionalmente, el bit
más significativo (MSB) de una cadena de bits es empleado como bit de signo (0=signo
más, 1=signo menos) y los bits de menor orden contienen la magnitud. Ejemplos
 0 1 0 1 0 1 0 12 = +8510 1 1 0 1 0 1 0 12 = -8510
0 1 1 1 1 1 1 12 = +12710 1 1 1 1 1 1 1 12 = -12710
0 0 0 0 0 0 0 02 = +010 1 0 0 0 0 0 0 02 = -010
Un entero de magnitud con signo de n bits está situado dentro del intervalo que desde –(2n-1
– 1) hasta +(2n-1 -1) y existen dos posibles representaciones del cero.

Sistemas numéricos de complemento

Mientras que el sistema de magnitud con signo convierte en negativo un número al
cambiar su signo, un sistema numérico de complemento convierte en negativo un número
tomando su complemento como definido por el sistema. Dos números en un sistema
numérico de complemento pueden sumarse o restarse directamente sin tener que realizar las
verificaciones de magnitud y signo que requiere el sistema de magnitud con signo.
Describiremos dos sistemas numéricos de complemento, llamados el “complemento de base”
y el “complemento de base reducida”.
En cualquier sistema numérico de complemento, normalmente tratamos con un número
fijo de dígitos, por ejemplo “n”. Suponemos adicionalmente que la base es “r”, y que los
números tienen la forma:
D = dn-1 dn-2 . . . d1 d0 .
El punto base se encuentra a la derecha y por tanto el número es un entero. Si una operación
produce un resultado que requiera más de “n” dígitos, eliminamos el (los) dígito(s) extra de
mayor orden. Si un número D se complementa dos veces, el resultado será D
Representación de complemento de base
En un sistema de complemento de base, el complemento de un número de “n” dígitos se
obtiene al restarlo de rn . En el sistema numérico decimal, el complemento de base se
denomina complemento de 10.

Tabla 1.2 Ejemplos de complementos de 10 y 9

Número Complemento Complemento
de 10 de 9
1849 8151 8150
2067 7933 7932
100 9900 9899
7 9993 9992
8151 1849 1848
0 10000 (= 0) 9999

Por definición, el complemento de base de un número D de “n” dígitos se obtiene al restarlo de

rn . Si D se encuentra entre 1 y rn – 1, esta resta produce otro número entre 1 y rn – 1. Si D es 0,
el resultado de la resta es rn , lo cual tiene la forma 100 . . . 00, donde hay n + 1 dígitos.
Descartamos el digito extra de mayor orden y obtenemos el resultado 0. Por consiguiente, sólo
existe una representación de cero en un sistema de complemento de base.
Parece de la definición que una operación de resta es necesaria para calcular el
complemento de base de D. Sin embargo, esta resta puede evitarse al volver a escribir rn como
(rn – 1) + 1 y rn – D como ((rn – 1) – D) + 1. El número rn – 1 tiene la forma mm . . . mm,
donde m = r – 1 y hay n cantidad de m’s.
Tabla 1.3 Complementos de dígito
Complemento
Dígito Binario Octal Decimal hexadecimal
0 1 7 9 F
1 0 6 8 E
2 _ 5 7 D
3 _ 4 6 C
4 _ 3 5 B
5 _ 2 4 A
6 _ 1 3 9
7 _ 0 2 8
8 _ _ 1 7
9 _ _ 0 6
A _ _ _ 5
B _ _ _ 4
C _ _ _ 3
D _ _ _ 2
E _ _ _ 1
F _ _ _ 0
Por ejemplo, 10,000 es igual a 9,999 + 1. Si definimos el complemento de un dígito d como
r – 1 – d , entonces (rn – 1) – D se obtiene mediante la complementación de los dígitos de D.
Por tanto, el complemento de base de un número D se obtiene al complementar los dígitos
individuales de D y sumar 1. Ejemplo: el complemento de 10 de 1849 es 8150 + 1, ó 8151
Representación de complemento a dos
Para números binarios, el complemento de base se conoce como el complemento a dos. El
MSB de un número en este sistema sirve como el bit de signo; un número es negativo si y
solo si su MSB es 1. El equivalente decimal para un número binario de complemento a dos se
calcula de la misma forma que para un número sin signo, excepto que el peso del MSB es
-2n-1 en vez de +2n-1 . El intervalo de los números representables abarca desde – ( 2n-1 ) hasta
+ ( 2n-1 – 1 ). A continuación se muestra algunos ejemplos de 8 bits:
1710 = 0 0 0 1 0 0 0 12 -9910 = 1 0 0 1 1 1 0 12
bits de complemento bits de complemento
11101110 01100010
+1 +1
1 1 1 0 1 1 1 12 = -1710 0 1 1 0 0 0 1 12 = 9910

11910 = 0 1 1 1 0 1 1 12 -12710 = 1 0 0 0 0 0 0 12
bits de complemento bits de complemento
10001000 01111110
+1 +1
1 0 0 0 1 0 0 12 = -119 0 1 1 1 1 1 1 12 = 12710
010 = 0 0 0 0 0 0 0 02 - 12810 = 1 0 0 0 0 0 0 02
bits de complemento bits de complemento
11111111 01111111
+1 +1
1 0 0 0 0 0 0 0 02 = 010 1 0 0 0 0 0 0 02 = - 12810

Si ocurre un acarreo fuera de la posición del MSB, se ignora y solamente se utilizan los “n”
bits de menos orden del resultado.
En el sistema de complemento a dos, el cero se considera positivo, por lo que acabamos con
un número negativo extra, - ( 2n-1 ), que no tiene homologo positivo.

Representación de complemento de base reducida

En un sistema de complemento de base reducida, el complemento de un número de “n”

dígitos D se obtiene al restarlo de rn – 1. Esto puede conseguirse al complementar los dígitos
individuales de D, sin sumar 1, como sucede en el sistema de complemento de base. En
representación decimal, esto se denomina complemento de 9s.

Representación de complemento a unos

El sistema de complemento de base reducida para números binarios se conoce como el
complemento a unos. Como en el complemento a dos, el bit más significativo es el signo, 0
si es positivo y 1 si es negativo. De este modo hay dos representaciones del cero, cero
positivo (00 . . . 00) y cero negativo (11 . . . 11). Las representaciones de los números
positivos son las mismas tanto para el complemento a dos como para el complemento a unos
El intervalo de números representable va de –(2n-1 – 1) hasta +(2n-1 – 1). Ejemplos
1710 = 0 0 0 1 0 0 0 12 -9910 = 1 0 0 1 1 1 0 02

1 1 1 0 1 1 1 02 = -1710 0 1 1 0 0 0 1 12 = 9910

11910 = 0 1 1 1 0 1 1 12 -12710 = 1 0 0 0 0 0 0 02

1 0 0 0 1 0 0 02 = -11910 0 1 1 1 1 1 1 12 = 12710

010 = 0 0 0 0 0 0 0 02 (cero positivo)

1 1 1 1 1 1 1 12 = 010 (cero negativo)

Las principales ventajas del sistema de complemento a unos es su simetría y la facilidad de

complementación. Sin embargo, el diseño del sumador para números de complemento a
unos es algo más delicado que un sumador de complemento a dos. Además los circuitos de
detección de cero en un sistema de complemento a unos deben verificar ambas
representaciones de cero, o convertir siempre 1 1 . . . 1 1 a 0 0 . . . 0 0.
Suma y resta de complemento a dos
Tabla 1.4 Números decimales y de 4 bits
Complemento Complemento Magnitud Exceso de
Decimal a dos a unos con signo 2m-1
-8 1000 _ _ 0000
-7 1001 1000 1111 0001
-6 1010 1001 1110 0010
-5 1011 1010 1101 0011
-4 1100 1011 1100 0100
-3 1101 1100 1011 0101
-2 1110 1101 1010 0110
-1 1111 1110 1001 0111
0 0000 1111 ó 0000 1000 ó 0000 1000
1 0001 0001 0001 1001
2 0010 0010 0010 1010
3 0011 0011 0011 1011
4 0100 0100 0100 1100
5 0101 0101 0101 1101
6 0110 0110 0110 1110
7 0111 0111 0111 1111
 Reglas de la suma
Los números de complemento a dos pueden sumarse mediante la suma binaria ordinaria,
ignorando cualquier acarreo más allá del MSB. El resultado siempre será la suma correcta
siempre y cuando no se exceda el intervalo del sistema numérico. Ejemplos:

+3 0011 -2 1110
+ +4 +0100 + -6 +1010
+7 0111 -8 1 1000

+6 0110 +4 0100
+ -3 +1101 + -7 +1001
+3 10011 -3 1101

Desbordamiento
Si una operación de suma produce un resultado que excede el intervalo del sistema
numérico, se dice que ocurre un desbordamiento. El desbordamiento se presenta cuando
sumamos dos números con el mismo signo (sean positivos ó negativos). La suma de dos
números con signos diferentes nunca puede producir desbordamiento, como se muestra en
los ejemplos siguientes:

-3 1101 +5 0101
+ -6 + 1010 + +6 + 0110
-9 1 0 1 1 1 = +7 +11 1 0 1 1 = -5
 -8 1000 +7 0111
+ -8 + 1000 + +7 +0111
-16 1 0 0 0 0 = +0 +14 1 1 1 0 = -2

Existe una regla simple para detectar el desbordamiento en la suma: una suma provoca
desbordamiento si los signos de los sumandos son los mismos y el signo de la suma es
diferente del signo de los sumandos. También la regla del desbordamiento se puede
establecer en términos de acarreos que se generan durante la operación de suma: una suma
provoca desbordamiento si los bits de acarreo de entrada Cent y de salida Csal de la
posición de signo son diferentes.

Reglas de la resta
Los números de complemento a dos pueden restarse como si fueran números binarios
ordinarios sin signo, y pueden formularse reglas apropiadas para detectar un desbordamiento.
La mayor parte de los circuitos de resta para números de complemento a dos no realizan la
resta en forma directa. En lugar de ello, hacen negativo el sustraendo tomando su
complemento a dos y posteriormente lo suman al minuendo aplicando las reglas normales
para la suma.
La negación del sustraendo y su adición al minuendo pueden llevarse a cabo con solamente
una operación de suma como se explica a continuación: realice un complemento bit a bit
del sustraendo y sume el sustraendo complementado al minuendo con un acarreo de
entrada (Cent) de 1 en lugar de 0.
A continuación presentamos algunos ejemplos:
 1 Cent 1 Cent
+4 0100 0100 +3 0011 0011
- +3 - 0011 + 1100 - +4 - 0100 +1 0 1 1
+1 10001 -1 1111

1 Cent 1 Cent
+3 0011 0011 -3 1101 1101
- -4 -1100 +0011 - -4 - 1100 +0011
+7 0111 +1 1 0001

El desbordamiento en la resta puede detectarse mediante el examen de los signos del

minuendo y del sustraendo complementado, utilizando la misma regla que en la suma. O ,
empleando la técnica de los ejemplos anteriores, se pueden observar los acarreos de entrada
y de salida de la posición del signo y detectar el desbordamiento, independientemente de los
signos de entrada y salida, usando de nueva cuenta la misma regla de la suma.
Un intento de hacer negativo el número negativo “extra” da como resultado un
desbordamiento de acuerdo con las reglas anteriores, cuándo agregamos 1 en el proceso de
complementación:
- (- 8) = - 1 0 0 0 = 0111
+0001
1000=-8
No obstante, este número todavía puede ser utilizado en sumas y restas mientras que el
resultado final no exceda el intervalo del número:
 1 Cent
+4 0100 -3 1101 1101
+ -8 +1000 - -8 - 1000 +0111
-4 1100 +5 1 0101

Suma y resta de complemento a uno

Regla.- Realice una suma binaria estándar; si hay un acarreo de salida de la posición de
signo, agregue 1 al resultado.
Esta regla se conoce a menudo como acarreo de redondeo final (end-around carry). A
continuación se muestra algunos ejemplos:

+3 00 11 +4 0100 +5 0101
+ +4 + 0100 + -7 + 1000 + -5 + 1010
+7 0111 -3 1100 -0 1111

-2 1101 +6 0110 -0 1111

+ -5 +1010 + -3 + 1100 + -0 +1111
-7 1 0111 +3 1 0010 -0 11110
+ 1 + 1 + 1
1000 0011 1111
Multiplicación Binaria
En la escuela primaria aprendimos a multiplicar mediante suma de una lista de
multiplicandos trasladados, que se calculaban de acuerdo con los dígitos del multiplicador.
Se puede utilizar el mismo método para obtener el producto de dos números binarios sin
signo. La formación de los multiplicandos trasladados es trivial en la multiplicación binaria,
dado que los únicos valores posibles de los dígitos del multiplicador son 0 y 1. Ejemplo.

11 1011 Multiplicando
x 13 x 1101 Multiplicador
33 1011
11 0000
143 1011
1011
10001111 Producto

En lugar de listar todos los multiplicandos trasladados y posteriormente sumar, en un

sistema digital es más conveniente sumar cada multiplicando trasladado como si fuera
creado para un producto parcial. Aplicando esta técnica al ejemplo anterior, se utilizan cuatro
sumas y productos parciales para multiplicar números de 4 bits. Es decir:
 11 1011 Multiplicando
x13 x 1101 Multiplicador
0000 Producto parcial
1011 Multiplicando desplazado
01011 Producto parcial
0000 Multiplicando desplazado
001011 Producto parcial
1011 Multiplicando desplazado
0110111 Producto parcial
1011 Multiplicando desplazado
10001111 Producto

En general, cuando multiplicamos un número de “n” bits por un número de “m” bits, para
expresar el producto resultante se requieren como máximo “n + m” bits. El algoritmo de
desplazamiento y suma requiere “m” productos parciales y sumas parciales para obtener el
resultado, pero la primera suma es trivial, puesto que el primer producto parcial es cero.

Multiplicación con signo

Realice una multiplicación sin signo de las magnitudes y haga el producto positivo si los
operandos tienen el mismo signo, negativo si tienen signos diferentes.
Multiplicación de complemento a dos.-
Podemos realizar la multiplicación de complemento a dos
mediante una secuencia de sumas de complemento a dos (de
multiplicandos desplazados), excepto para el último paso,
donde el multiplicando trasladado (que corresponde al MSB
del multiplicador) debe convertirse a negativo antes de
sumarlo al producto parcial.
El manejo de los MSB es algo delicado porque ganamos
un bit significativo en cada paso y trabajamos con números
que tienen signo. Por consiguiente, antes de sumar cada
multiplicando trasladado y producto parcial de k-bits, los
cambiamos a k + 1 bits significativos por extensión del
signo, como se muestra en azul en el desarrollo de la
operación. Cada suma resultante tiene k + 1 bits y se ignora
cualquier acarreo fuera del MSB de la suma del k + 1 bit.
 -5 1011 Multiplicando
x -3 x1101 Multiplicador
00000 Producto parcial
11011 Multiplicando desplazado
111011 Producto parcial
00000 Multiplicando desplazado
1011 1111011 Producto parcial
0100 11011 Multiplicando desplazado
+1 11100111 Producto parcial
0101 Compl-2 00101 Multiplicando convertido a negativo y desplazado
1 00001111 Producto

División Binaria
El algoritmo más simple de división binaria se basa en el método de desplazamiento y
resta que aprendimos cuando estudiamos en la primaria.

Dividendo 217 11 Divisor

11 19 Cociente
107
99
8 Residuo
 Los métodos de división para números binarios son un tanto complementarios a
los métodos de multiplicación binaria. Un típico algoritmo de división toma un
dividendo de (n + m) bits y un divisor de “n” bits, para producir un cociente de
“m” bits y un residuo de “n” bits. El desbordamiento de la división se presentará
cuando el divisor sea cero, ó el cociente necesita más de “m” bits para expresarse.
En la mayoría de los circuitos de división de las computadoras, n = m.
La división de números con signo puede llevarse a cabo aplicando la división sin
signo y las reglas habituales: efectuar una división sin signo de las magnitudes y
hacer el cociente positivo si los operandos tienen el mismo signo y negativo si
tienen signos diferentes. Se debería dar al residuo el mismo signo que al dividendo.
Como en el caso de la multiplicación, existen técnicas especiales para realizar
directamente la división sobre números de complemento a dos.
Códigos binarios para números decimales
Aún cuando los números binarios son los más apropiados para los cálculos
internos de un sistema digital, la mayoría de la gente prefiere trabajar con
números decimales. Como resultado las interfaces externas de un sistema digital
pueden leer o presentar números decimales, y en realidad algunos dispositivos
digitales procesan directamente números decimales.
La necesidad humana de representar los números decimales no cambia la
naturaleza básica de los circuitos electrónicos digitales; estos procesan las señales
que pueden tener uno de dos estados que llamamos 0 y1. Por tanto un número
decimal se representa en un sistema digital mediante una cadena de bits, donde las
diferentes combinaciones de los valores de bits en la cadena representan diferentes
números decimales. Por ejemplo, si empleamos una cadena de 4 bits para
representar un número decimal, podemos asignar la combinación de bits 0000 al
dígito decimal 0, 0001 al 1, 0010 al 2 y así sucesivamente.
Un conjunto de cadenas de “n” bits en el cual diferentes cadenas de bits
representan diferentes números u otras cosas se denomina código. Una
combinación particular de valores de “n” bits se conoce como palabra de código.
Como veremos en los ejemplos de códigos decimales, puede o no existir una
relación aritmética entre los valores de bits en una palabra de código y lo que
representa. Por eso, un código que utiliza cadena de “n” bits no necesita contener
palabras de código validas de 2n .
Tabla Códigos decimales
Dígito decimal BCD (8421) 2421 Exceso 3 Biquinario 1 de 10
5043210
0 0000 0000 0011 0100001 1000000000
1 0001 0001 0100 0100010 0100000000
2 0010 0010 0101 0100100 0010000000
3 0011 0011 0110 0101000 0001000000
4 0100 0100 0111 0110000 0000100000
5 0101 1011 1000 1000001 0000010000
6 0110 1100 1001 1000010 0000001000
7 0111 1101 1010 1000100 0000000100
8 1000 1110 1011 1001000 0000000010
9 1001 1111 1100 1010000 0000000001
Palabras de código sin utilizar
1010 0101 0000 0000000 0000000000
1011 0110 0001 0000001 0000000011
1100 0111 0010 0000010 0000000101
1101 1000 1101 0000011 0000000110
1110 1001 1110 0000101 0000000111
1111 1010 1111 ... ...
Código Gray
En las aplicaciones electromecánicas de los sistemas digitales (tales como
herramientas mecánicas, sistemas de frenado para automóviles y fotocopiadoras) a
veces es necesario que un sensor de entrada produzca un valor digital que indique
una posición mecánica.

Disco mecánico de
codificación que utiliza
un código binario de 3
bits

El codificador tiene un problema cuando el disco se coloca en ciertas fronteras

entre las regiones. Por ejemplo, considere la frontera entre las regiones 001 y 010
del disco; dos de los bits codificados cambian aquí. ¿Qué valor producirá el
codificador si el disco se posiciona justo sobre la frontera teórica?. Debido a que el
ensamble mecánico no es perfecto, los dos contactos de la derecha pueden tocar
una región “1”, dando una lectura incorrecta de 011, así como también de 000. los
peores problemas ocurren cuando cambian los tres bits, como en las fronteras 000 –
111 y 011 – 100.
 El problema del disco codificado puede resolverse mediante la creación de un
código digital en el cual solamente cambie un bit entre cada par de palabras de
código sucesivas. Un código de esta clase se denomina código Gray
Número Código Código
decimal binario Gray
0 000 000
1 001 001
2 010 011
3 011 010
4 100 110
5 101 111
6 110 101
7 111 100
Disco mecánico de codificación que
utiliza un código Gray de 3 bits