You are on page 1of 29

INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN

Pág.1

CAPITLLO 1

INTRODLCCION A LOS SISTEMAS DIGITALES, CODIGOS
Y SISTEMAS DE NLMERACIÓN


OB3ETIVOS: Al finalizar este Capítulo el lector deberá comprender la necesidad de los
diferentes códigos usados en los sistemas digitales, y será capaz de expresar cualquier
cantidad en los diferentes códigos (binario, decimal, hexadecimal, BCD, BCD8421 y
Gray). Además efectuará operaciones aritméticas en el sistema binario y en el BCD-8421 y
podrá pasar de un código a otro con facilidad.

1.1. SISTEMAS DIGITALES. COMPARACIÓN CON LOS SISTEMAS
ANALÓGICOS.

Tal como lo tratamos en la Introducción, el lector debe estar perfectamente
familiarizado con las señales analógicas las cuales se extienden sobre un intervalo
continuo y son aplicadas y manejadas por sistemas que por las características de la
señal se denominan también analógicos.
En contraste, los sistemas digitales manejan y almacenan señales, las cuales son
representaciones cifradas o codificadas de los parámetros que constituyen la
información, y están confinadas a un número pequeño de niveles de señal, que en
nuestro caso, serán de voltaje o de corriente. Los sistemas digitales son aquellos,
entonces, encargados de generar, procesar y almacenar señales digitales con fines
generales o específicos, y su ventajea sobre los sistemas analógicos pueden resumirse
en:
1.1.1. Evaluar funciones matemáticas complejas.
1.1.2. Efectuar operaciones secuenciales para el control como en ascensores y en
telefonía.
1.1.3. Evaluar y probar modelos numéricos.
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.2

1.1.4. Construir sistemas de decisión simples.
1.1.5. Simplicidad, bajo costo y alta velocidad.

Por supuesto que para manejar señales digitales se hace necesario la traducción de la
señal analógica a digital mediante el uso de diferentes códigos o sistemas de
numeración, los cuales analizaremos en este capítulo.

1.2. CONCEPTO DE CODIFICACIÓN.

Un código no es más que una manera lógica de representar cantidades, mediante la
asociación de un símbolo a cada cantidad.
Estos símbolos en general son los números naturales del 0 al 9 aunque también se
utilizan las letras del alfabeto y otros símbolos de uso general. Normalmente a los
códigos se les denomina sistema de numeración, siendo los más usados:

1.2.1. Sistema de numeración decimal. Posee diez símbolos, los números del 0 al 9.
1.2.2. Código binario. Usa los símbolos 0 y 1.
1.2.3. Código octal. Representado por los números del 0 al 7.
1.2.4. Código hexadecimal. Usa dieciséis símbolos: los números del 0 al 9 y las
letras A, B, C, D, E y F.
1.2.5. Código especial BCD
1.2.6. Código especial Gray.

1.3. SISTEMA DE NLMERACIÓN DECIMAL.

Un sistema de numeración está caracterizado por su base, b. Así en general, una
cantidad cualquiera, representada por el número N, puede ser representada en la
forma de la ecuación 1.1
N = Σ a
i
b
i

Donde los a
i
son los símbolos que caracterizan al sistema y b es la base.
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.3

En otras palabras cualquier número N, puede ser expresado como un polinomio de
potencias en la base b, cuyos coeficientes son símbolos del sistema de numeración y
pueden tomar un valor desde 0 hasta b-1.
Por ello si b = 10, tendremos los símbolos de 0 a 10-1=9: y diremos que estamos en
presencia del sistema decimal cuya base es el número 10.
Ejemplo: Sea el número 7419
7419 = 7*10
3
+ 4*10
2
+ 1*10
1
+ 9*10
0

Los símbolos 7, 4, 1 y 9 son los coeficientes. Los valores posiciónales o pesos están
representados por las potencias de 10.
En el caso del número fraccionado se utilizan potencias negativas de la base 10, como
puede verse en el siguiente ejemplo:
435,232 = 4*10
2
+ 3*10
1
+ 5*10
0
+ 2*10
-1
+ 3*10
-2
+ 2*10
-3

1.4. SISTEMA DE NLMERACIÓN BINARIA.

En este caso b = 2 y por lo tanto, el sistema binario tiene dos símbolos (0 y 1), los
cuales son conocidos como bits (del inglés Binary digits). Al igual que en el sistema
decimal todo número puede representarse usando la notación posicional en potencias
de la base b = 2, y su desarrollo nos equivale al decimal.

Ejemplo: 1.4.1 Sea el número N = (110101)
2
, donde el subíndice 2 indica la base,
entonces:
N = 1*2
5
+ 1*2
4
+ 0*2
3
+ 1*2
2
+ 0*2
1
+ 1*2
0

N = 32 +16 +4 + 1
N = 53
(110101)
2
= (53)
10

Para los números fraccionados se usan las potencias negativas de base ( b = 2).
Ejemplo 1.4.2 Sea N = (0.1101)
2
Entonces,
N = 0*2
0
+ 1*2
-1
+ 1*2
-2
+ 0*2
-3
+ 1*2
-4

INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.4

N = 0.5 + 0.25 + 0.0625
N = (0.8125)
10

(0.1101)
2
= (0.8125)
10

1.4.1. CONTEO EN BINARIO.

El sistema binario es el mas usado en sistemas digitales, ya que el hecho de
tener dos símbolos nos permite asociar a cada símbolo con dos estados los
cuales pueden ser prendido y apagado, positivo y negativo, mayor qué y
menor qué, perforado y tapado; dando esta propiedad una gran versatilidad
en el diseño con dispositivos electrónicos sencillos. El hecho de tener dos
símbolos no implica que no podamos contar números grandes, para ello
tenemos en cuenta que si queremos contar n objetos necesitaremos un
número de bits, K, tal que 2
k
>n o sea que si queremos expresar o contar los
números decimales del 0 al 9, necesitaremos:
2
k
> 10
K = entero superior (lg.10/lg.2) = 4
Con 4 bits se formamos los números del 0 al 9 de acuerdo a la tabla 1.1
DECIMAL BINARIO
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001

INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.5

Si queremos contar debemos recordar que el sistema decimal llega hasta el 9,
colocamos un 1 delante y continuamos hasta llegar al 19, y así
sucesivamente. En binario lo mismo; comenzamos 0, 1; agregamos un 1
delante... 10, 11; agregamos otro 1 delante... 100 101 110 111 y así
sucesivamente.
Una manera de contar es pensar en decimal y eliminar todos os números que
tengan dígitos decimales distintos de 0 y 1, y esto es extensible a cualquier
sistema.
Ejemplo 1.4.3
a) Sistema binario.
0,1,2,3,4,5,6,..,10,11,12,13,14,...,100,101,102,...
b) Sistema de base tres (Símbolos 0 1 2 )
0,1,2,3,4,5,6,..,10,11,12,13,14,...,20,21,22,...

1.5. SISTEMA DE NLMERACIÓN OCTAL.

El sistema de octal tiene base, b = 8; y por lo tanto utiliza ocho símbolos, que son los
dígitos del 0 al 7, para denotar las cantidades numéricas. Igual que el sistema binario,
todo número octal puede representarse usando sus valores posiciónales y expresarse
en potencias de base ocho.
Ejemplo 1.5.1
Sea N=(373.043)
8

Entonces:
N = 3*8
2
+7*8
1
+3*8
0
+0*8
-1
+4*8
-2
+3*8
-3

N= 192+56+3+0.0156+0.005859 ....
N = (251.021459 ... )
10

Observe que no necesariamente el valor es exacto.
Para contar en octal, seguimos la misma técnica de la sección anterior:
0,1,2,3,4,5,6,7,10,11,12,13,14,15,16,17,20 ...

INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.6

1.6. SISTEMA DE NLMERACIÓN HEXADECIMAL.

Este sistema tiene como base el número decimal 16 y por lo tanto, posee dieciséis
símbolos: los números del 0 al 9 y los literales A, B, C, D, E, F, representando estos
últimos los símbolos del 10 al 15.
Ejemplo 1.6.1
Sea N = (E5D7.A3)
16

N = E*16
3
+5*16
2
+D*16
1
+7*16
0
+A*16
-1
+3*16
-2

N = 14*16
3
+5*16
2
+13*16
1
+7*16
0
+10*16
-1
+3*16
-2

N = (72839.63671878)
10

La tabla 1.2 muestra un resumen de los cuatro sistemas de numeración que
utilizaremos, y en próxima sección se explicará como pasar de uno a otro.

SISTEMA BASE SIMBOLOS
DECIMAL 10 0,1,2,3,4,5,6,7,8,9
BINARIO 2 0,1
OCTAL 8 0,1,2,3,4,5,6,7
HEXADECIMA
L
0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

1.7. CONVERSIÓN ENTRE SISTEMAS DE NLMERACIÓN.

Como lo representamos en la ecuación 1.1, cualquier número N puede ser
representado como:
N = a
n
b
n
+ a
n-1
b
n-1
+...+a
0
+ a
-1
b
-1
+...+ a
-m
b
-m
Ec. 1.2
N = N
e
+N
f

Donde N
e
es la parte entera y N
f
es la parte fraccionaria.
Si tomamos N
e
y lo dividimos por b
Ne = a
n
b
n
+ a
n-1
b
n-1
+...+a
0
Ne/b = a
n
b
n-1
+ a
n-1
b
n-2
+...+a
0
/b Ec. 1.5
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.7

N
e
/b = (cociente 1) + residuo 1/b EC. 1.6
La ecuación 1.5, expresada literalmente en 1.6 nos dice que el primer residuo es a
0
.
Si tomemos ahora el cociente 1 y lo dividimos por b, obtenemos un cociente 2 y el
nuevo residuo será a
1
y así consecutivamente.
En el caso de N
f
se hará lo mismo pero multiplicando por b en cada caso.

1.7.1. CONVERSIÓN DECIMAL A BINARIO.

Siguiendo el esquema de la sección precedente, dividiremos
consecutivamente por dos la parte entera y multiplicaremos por dos la parte
fraccionaria.

Ejemplo 1.7.1.1 Convertir (653)
10
a binario











653
10
= 1010001101
2

Observe que los residuos se colocan en orden inverso.
Evidentemente para ir de binario a decimal, usamos el desarrollo de los
valores posiciones.


2
2
2
2
2
2
2
2
2
2
10
326
163
81
40
20
5
2
1
0
1
1
1
1
1
0
0
0
0
0
a0
a1
a2
a5
a1
a3
a4
a6
a8
a9
a7
653
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.8

Ejemplo 1.7.1.2
Convierta (653.61)
10
a binario
En este caso dado que un número con parte entera y fraccionaria, se
convierte primero la parte entera, ya realizado en el ejemplo 1.7.1.1, y luego
la parte fraccionaria usando la técnica de multiplicar sucesivamente por dos.
0.61 * 2 = 1.22 a
-1
= 1
0.22 * 2 = 0.44 a
-2
= 0
0.44 * 2 = 0.88 a
-3
= 0
0.88 * 2 = 1.76 a
-3
= 1
0.76 *2 = 1.52 a
-4
= 1
0.52 *2 = 1.04 a
-5
= 1
(653.61)
10
= (1010001101.100111... )
2

Para comprobarlo utilizaremos el desarrollo de potencias en base a dos
(0.100111... )
2
= 1*2
-1
+1*2
-4
+1*2
-5
+1*2
-6
= 0.5 + 0.625 + 0.03125 + 0.015625
= (0.609375)
10

Observe que el resultado no es exacto porque detuvimos el proceso en a
-6
; si
calculamos mas fracciones binarias nos acercamos al resultado.

1.7.2. CONVERSIÓN DEL SISTEMA DECIMAL AL OCTAL.

Esta conversión se realiza de manera similar a la de decimal a binario, con la
excepción de que en este caso la división consecutiva se hace por ocho, en
lugar de 2.

Ejemplo 1.7.2.1. Supongamos que queremos convertir (653 )
10
a octal




(653)
10
= (1215)
8

8
8
8
8
81
10
1
0
5
2
1
1
a0
a1
a2
a1
a3
653
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.9

Recuerde que la escogencia de los dígitos se hace del último residuo al
primero, tal como lo indica la flecha en el ejemplo anterior.
Si queremos ir de octal a decimal, solo tenemos que aplicar el desarrollo de
potencias de ocho, de acuerdo a los valores posiciónales.

Ejemplo 1.7.2.2 Si tenemos (1215)
8

(1215)
8
= 1*8
3
+2*8
2
+1*8
1
+5*8
0

= 512 + 128 + 8 + 5
= 653
Si el valor decimal es fraccionario se multiplica sucesivamente por ocho,
pasando la parte entera de los resultados consecutivos a formar parte de la
parte fraccionaria del número octal. Esta operación se continúa hasta obtener
una fracción nula o hasta la precisión deseada, si lo anterior no se consigue.

Ejemplo 1.7.2.3 Sea (0.46875)
10
a octal
0.46875 * 8 = 3.75 a
-1
=3
0.75*8 = 6.00 a
-2
=6
(0.46875)
10
= (0.36)
8

Por supuesto, el ejemplo anterior es una muestra del primer caso, o sea la
fracción octal es exacta.

Veamos otro ejemplo:
Ejemplo 1.7.2.4 Sea (0.136)
10
a octal
0.136 * 8 = 1.088 a
-1
=1
0.088 * 8 = 1.704 a
-2
=1
0.704 * 8 = 5.632 a
-3
=5
0.632 * 8 = 5.056 a
-4
=5
Si nos detenemos aquí: (0.136)
10
= (0.1155)
8

Pero si desarrollamos (0.1155)
8
, obtenemos:
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.10

1*8
-1
+1*8
-2
+5*8
-3
+5*8
-4
= (0.1359875)
10

Lo cual, salvo por un error menor de una diezmilésima coincide con el
número original.
Si tenemos un número de parte entera y parte fraccionaria hacemos la
conversión por separado y luego combinamos ambos resultados.

Ejemplo 1.7.5.2 Convertir (124.78125)
10
a octal
Parte Entera





Parte fraccionaria
0.78125*8 = 6.25 a
-1
= 6
0.25*8 = 2.00 a
-2
= 2
(124.78125)
10
= (174.62)
8

1.7.3. CONVERSIÓN ENTRE LOS SISTEMAS BINARIO Y OCTAL.

Como estudiaremos posteriormente, los circuitos digitales manipulan datos
usando el sistema de numeración binario; sin embargo, esto trae el
inconveniente de que a medida que aumenta el tamaño del número, aumenta
también la cantidad de bits, y consecuentemente se complica el manejo de
datos. Para simplificar esto se introdujeron los sistemas octal y hexadecimal
que tienen una gran ventaja por la característica de que sus bases son
potencias de dos.



8
8 15
1
0
4
1
7
a0
a1
a2
a1
8
124
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.11

En el caso del sistema octal:
N = Σ
i
a
i
8
i
Ec. 1.2
Y binario:
N = Σ
i
A
i
2
i
Ec. 1.3
Donde a
i
= [0, 1, 2, 3, 4, 5, 6, 7]
A
i
= [0,1]
Ahora bien, cualquiera de los a
i
, puede ser expresado como combinación de
tres dígitos binarios o bits. De tal manera que si tomamos el número binario
y lo separamos de tres en tres, partiendo del punto decimal a la izquierda
para la parte entera, y a la derecha para la parte fraccionaria, podemos
sustituir cada uno de los grupos por su correspondiente valor octal, reflejado
en la tabla 1.3, y viceversa.

Tabla 1.3
OCTAL BINARIO
0 000
1 001
2 010
3 011
4 100
5 101
6 110
7 111


Ejemplo 1.7.3.1 Convertir (10010101.1011)
2
a octal
Separamos en grupos de tres:
010 010 101. 101 100
Los ceros al principio (MSB) y al final (LSB) se agregan para completar
grupos de tres
(225.54)
8

Para ir de octal a binario, simplemente se sustituye cada dígito octal por su
equivalente binario de acuerdo a la Tabla 1.3.
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.12

Ejemplo: 1.7.3.2 Convertir (1752.714)
8
a binario
(1752.714) = (001 111 101 010 . 111 001)
2
Eliminando los ceros como bits más significativos (MSB) o menos
significativos (LSB).
(1752.714)
8
= (111101010.111001)
2

Es importante hacer notar que si se quiere pasar de decimal a binario se
puede pasar primero a octal y después utilizar este método, con lo cual se
ahorra en las divisiones.

1.7.4. CONVERSIÓN DEL SISTEMA DECIMAL AL HEXADECIMAL.

Siguiendo los mismos procedimientos anteriores, corresponde dividir y/o
multiplicar por 16.
Ejemplo 1.7.4.1 Convertir (47632)
10
a hexadecimal.







(47632)
10
= (BA10)
16

Recuerde que A = 10, B = 11, ..., F = 15 en hexadecimal.

Ejemplo 1.7.4.2 Convertir (124.136)
10
a hexadecimal
Parte entera




16
16 2977
186
11
156
26
137
16
16
0
123
112
0
97
1 10 11
47632
16
7
0
12
7
16 124
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.13

Parte fraccionaria
0.136 * 16 = 2.176 a
-1
=2
0.176 * 16 = 2.816 a
-2
=2
0.816 * 16 = 13.056 a
-3
=D
0.056 * 16 = 0.896 a
-4
=0
0.896 * 16 = 14.336 a
-5
=E
(124.136)
10
= (7C.22D0E)
16

1.7.5. CONVERSIÓN ENTRE LOS SISTEMAS HEXADECIMALES Y
BINARIO.

Como lo mencionáramos en la sección 1.7.3, se puede aplicar la propiedad
de que la base 16 es una potencia de la base binaria y todo símbolo de la
base hexadecimal puede ser expresado por cuatro dígitos binario o bits, de
acuerdo a la Tabla 1.4 la cual puede usarse para convertir de una a otro
sistema separando en grupos de cuatro bits el número representado en
binario o viceversa.
HEXADECIMAL BINARIO
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111
Tabla 1.4
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.14

Ejemplo 1.7.5.1 Convertir 10101101101.0101101101 a hexadecimal
0101 0110 1101.0101 1011 0100
(56D.5B4)
16

Observe que de nuevo se agregaron ceros al MSB y al LSB. Para convertir
de hexadecimal a binario, se emplea el mismo método, sustituyendo cada
dígito hexadecimal por su equivalente binario de 4 bits que aparece en la
tabla 1.4.

Ejemplo 1.7.5.2. Convertir (8F.41)
16
a binario
1000 1111.0100 0001
(8F.41)
16
= (1000111.01000001)
2

1.8. OPERACIONES ARITMÉTICAS EN EL SISTEMA BINARIO.

Es evidente que le lector conoce las cuatro operaciones fundamentales de la
aritmética (suma, resta, multiplicación, división) en el sistema de numeración
decimal, pero dado que en sistemas digitales utilizamos otros sistemas de
numeración; es importante, entonces familiarizarse con dichas operaciones en el
sistema binario, teniendo siempre en mente la aritmética decimal como guía.

1.8.1. Suma binaria. Para sumar en binario, debemos primero construir una tabla
de sumar como se observa en la Tabla 1.5, la cual se denomina Tabla de la
Verdad del sumador completo, todo lo cual será analizado en secciones
posteriores.
SLMANDOS RESLLTADO ACARREO
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1


INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.15

Ejemplo 1.8.1.1 Sumar en binario 1101 + 1101
Acarreo 1101
Sumando A 1101
Sumando B 1101
Resultado 11010

Observe que le acarreo se suma a los bits que estén en la posición inmediata
a la izquierda, similar a lo que se hace en el sistema decimal.

1.8.2. Resta binaria. En este caso hacemos uso de la tabla 1.6 donde en forma
similar a la resta decimal, cuando el minuendo es menor que el sustraendo,
se toma prestado un bit de la columna adyacente de la izquierda, como puede
verse en el ejemplo 1.8.2.2.
Tabla 1.6
MINLENDO SLSTRAENDO RESTA PRESTADO
m S R P
0 0 0 0
0 1 1 1
1 1 0 0
1 0 1 0

Ejemplo 1.8.2.1 Reste 11011 – 1101 en binario
Prestado 11
Minuendo 11011
Sustraendo 1101
Resta 01110








INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.16

1.8.3. Multiplicación binaria. La multiplicación hace uso de los mismos
principios del sistema decimal, utilizando las reglas de la tabla 1.7. En el
ejemplo 1.8.3.1, se ilustran tres casos de multiplicación binaria.

FACTORES PRODLCTO
A B P
0 0 0
0 1 0
1 0 0
1 1 1
Tabla 1.7
Ejemplo 1.8.3.1
1111
1101
1111
1111
1111
11000011

1.8.4. División binaria. La división binaria, al igual que en el sistema decimal, se
realiza como un procedimiento, opuesto a la multiplicación, que determina
cuantas veces un número se encuentra contenido en otro.
Ejemplo 1.8.4.1. Divida 100011/101
100011 101
-101 111
111
-101
101
-101
0


INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.17

1.8.5. Representación de números negativos. En las secciones precedentes hemos
utilizado operaciones con números binarios sin signo (o positivos). Sin embargo, cuando un
sistema digital realiza operaciones aritméticas necesita la presencia de números negativos y
positivos, independientemente del sistema d enumeración usado. Al utilizar números
negativos se reduce la cantidad de circuitos y el computador no tiene necesidad de decidir
entre suma o resta, utilizándose el mismo circuito sumador para restar, como veremos en el
capítulo correspondiente a circuitos aritméticos lógicos. Se han utilizado tres métodos para
representar números con su signo; ellos son:
1. Método de signo y magnitud
2. Método de complemento a 1
3. Método de complemento a 2

1.8.5.1. Signo y Magnitud. En este método el número binario se representa de tal manera,
que el bit más significativo MSB contiene el signo, mientras que el remanente representa la
magnitud en binario. Por convención el signo positivo se representa con un cero y el
negativo con un uno como se observa en el siguiente ejemplo:
Ejemplo 1.5.5.1
+ 37
10
= 00100111
- 37
10
= 10100111
Este método que parece lógico fue desechado porque requería circuitos aritméticos lentos y
complejos.
1.8.5.2 Complemento a 1. En los comienzos del uso de las computadoras este método era
muy popular, y en él; los números positivos se representaban igual que en el método
anterior de signo y magnitud, o sea el MSB = representaba números positivos.
Ejemplo 1.8.5.2.1
+4
10
= 00000100
+17
10
= 00010001
+127
10
= 01111111
MSB = 0
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.18

Los números negativos se representan como el complemento a 1 de su valor positivo,
entendiendo por complemento a 1 de un número binario lo que le falta a cada bit n para ser
igual a 1; o en forma practica, el resultado de cambiar todos los ceros por uno y los unos
por ceros.
Ejemplo 1.8.5.2.2
-4
10
= C1 (+4
10
) = 11111011
-127
10
= C1 (+127
10
) = 10000000
1.8.5.3 Complemento a 2. El método usado en la actualidad para representar un número
con su signo en un microprocesador, es el complemento a 2 (C2). En este método los
números positivos se representan de acuerdo a lo estudiado en las dos secciones anteriores,
y los negativos por complemento a dos del correspondiente número positivo, entendiendo
por complemento a dos la suma de una unidad binaria al complemento a uno del número, o
sea:
C2(N) = C1(N) +1 Ec. 1.7
Ejemplo 1.8.5.3.1 Representar –4
10
en C2
-4
10
= C2(4
10
) = C1(4
10
) +1
-4
10
= 11111011 + 1
-4
10
= 11111100
En la tabla 1.8 se muestra en la primera columna todas las posibles combinaciones de ocho
bits; en la segunda columna su equivalente decimal sin signo y en la tercera y cuarta el
número decimal el cual es complemento a uno o dos.
Número Binario Equivalente Complemento a 1 Complemento a 2
00000000 0 0 0
00000001 1 1 1
00000010 2 2 2
00000011 3 3 3

01111100 124 124 124
01111101 125 125 125
01111110 126 126 126
01111111 127 127 127
Tabla 1.8

INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.19

Observe en la Tabla 1.8 que el rango para Complemento a “, va desde –128 a +127 con una
sola representación para cero. Para el microprocesador es fácil identificar un número
binario cuyo MSB sea cero ya que equivale al número negativo correspondiente.
Ejemplo 1.8.5.3.2 Sea 11110011 el C2 de un número. Halle el número.
C1 (11110011) +1 = 00001100 + 1
= 00001101 = 13
10

Por lo tanto
C2 (13
10
) = 11110011 = -13
10

1.8.6 Resta binaria usando Complemento a 1. La resta usando el Complemento a 1, se
basa en el hecho de que al restar el sustraendo del minuendo, es equivalente a sumar el
minuendo y el C1 del sustraendo. Tenemos dos casos:
1. Minuendo>Sustraendo
2. Minuendo<Sustraendo
1.8.6.1 Caso del minuendo mayor que el sustraendo. En este caso se le suma al
minuendo el Complemento a uno del sustraendo, y como el resultado va a tener un MSB
igual a uno, este se toma como acarreo y se le suma al LSB del resultado parcial.
Ejemplo 1.8.6.1. Supongamos 7 – 5 = 2

a) 7 = 111
5 = 101
C1(5)=010

1.8.6.2 Caso del minuendo menor que el sustraendo. En este caso no hay bit de acarreo y
el resultado final es el Complemento a uno de la operación realizada, teniendo en cuenta
que el resultado es negativo.
Ejemplo 1.8.6.2.1. Supongamos 5 – 7 = -2

a)5 101
7 111
C1(7)=000
c) 101 +
000
101
c) C1(101) = 010
= 2
b) 101 +
000
1 001
c) 001
1
010 = 2
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.20

Resp. -2
Por supuesto que se supone que le computador no sabe si uno es mayor que otro y debe
decidir directamente con el siguiente diagrama.












1.8.7 Aritmética del Complemento a dos (C2). Como ya mencionamos la representación
de números en C2 permite el uso de circuitos electrónicos simples, económicos y rápidos,
ya que tanto los números positivos como los negativos pueden ser sumados por el mismo
circuito. Ilustremos con un ejemplo:
Ejemplo 1.8.7.1. Digamos que queremos sumar los números decimales 136 y 20.
La suma será:
136 10001000
20 00010100
156 10011100
El microprocesador tiene una unidad aritmética lógica ALU la cual realiza esa función,
pero como sabe el micro o la ALU que los números a su entrada son positivos o de la forma
C2. La respuesta es sencilla. NO LO SABE. La ALU siempre creerá que son números sin
signo, pero la suma será correcta así estén en C2.
Si volvemos al ejemplo 1.8.7.1 y esos números binarios fuesen complemento a 2 de número
decimales, tendríamos:
Lea M
Lea S
R=-C1( R)
R = M+C1(S)
R=MSB(R)+REMANENTE (R)
Hay acarreo
Si
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.21

10001000 C2(-120)
00010100 C2(+20)
10011100 C2(-100)
Observe que el resultado es igualmente binario y como no hubo bit de acarreo, es un
número negativo expresado en C2. Antes de generalizar este proceso de adición binaria,
veamos su equivalente en el sistema digital; el Complemento a diez, que se define como el
resultado de restar el número, de la potencia diez inmediata superior al número al cual se va
a obtener el complemento.
Ejemplo 1.8.7.2 Obtenga el complemento a 10 de 821. Como 821<1000, entonces
C10(821) = 1000-821 = 179
Ahora si queremos restar en Complemento a 10, tenemos:
Ejemplo 1.8.7.3
Resta Normal: 847-721: 126
Resta a C10
847 + C10(721):279 = 1126 (Se descarta el acarreo)

1.8.7.1 Resta en C2. Al igual que en el caso de complemento a diez, podemos hallar el
complemento 2 usando el concepto de restar el número de la potencia dos siguiente
expresada en binario.
Ejemplo 1.8.7.1.1. Sea C2(111)
1000 –
111
001 C2(111) = 001

Sin embargo, los microprocesadores usan el método de la sección 1.8.5.3 y luego para
efectuar la resta, suman al minuendo el complemento a dos del sustraendo y:
a) Si hay bit de acarreo, éste de desprecia y tenemos el resultado directamente.
b) Si no hay bit de acarreo, estamos en presencia del minuendo menor que el
sustraendo y el resultado es negativo y está en complemento a dos.
Ejemplo 1.8.7.1.2.Restar los números decimales 69 – 26 = 46
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.22

a) En binario normal
69 1000101
-26 0011010
43 0101011
b) En complemento a 2.
69 1000101
C2(26) 1100110 +
43 10101011 Si descartamos el acarreo
Ejemplo 1.8.7.1.3. Restar los números decimales 26 – 69 en complemento a dos
26 0011010 X=-0101011
C2(69) 0111011 X = -43
C2(x) 1010101
Como no hay acarreo se calcula el complemento a 2.
1.9 Código BCD (Binary Code Decimal)
El uso continuo del sistema de numeración decimal, hace que el lector este siempre
pensando en este código, mientras opera en otro sistema. Es por ello que se han ideado
códigos que como su nombre lo indica trabajan con bits, pero utilizando la técnica del
sistema decimal. El código BCD natural y más común es denominado BCD 8421, el cual
expresa cada dígito decimal por su equivalente binario de cuatro bits.
Ejemplo 1.9.1. El número decimal 429 es expresado en BCD como
0100 0010 10001
4 2 9
Es importante notar que las combinaciones posibles de los cuatro bits en binario son
dieciséis, pero debido a que los dígitos decimales son diez, descartaremos las
combinaciones 1010, 1011, 1100, 1101, 1110 y 1111; correspondientes a los números del
10 al 15.
Aunque este código tiene la ventaja de que solo hay que recordar los números del 0 al 9 en
binario, para representar cualquier número toma más bits que el código binario simple, por
lo que los circuitos a utilizar son más complejos.
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.23

El Código BCD 8421 es el mas usado y cuando nos referimos a BCD estamos hablando de
él, pero existen otros códigos BCD donde la diferencia es que cada dígito decimal es
representado por 4, 5 o 6 bits con diferente peso posicional, como puede observarse en la
Tabla 1.9
Tabla 1.9
Digito
Decimal
8421 5421 6311 2421 84-2-1
0 0000 0000 0000 0000 0000
1 0001 0001 0001 0001 0111
2 0010 0010 0011 0010 0110
3 0011 0011 0100 0011 0101
4 0100 0100 0101 0100 0100
5 0101 1000 0111 0101 1011
6 0110 1001 1000 0110 1010
7 0111 1010 1001 0111 1001
8 1000 1011 1011 1110 1000
9 1001 1100 1100 1111 1111

1.9.1 Suma en BCD. La suma en BCD 8421 sigue las siguientes reglas.
1. Se suman los dígitos aparte de acuerdo a su valor posicional en decimal (o sea,
primero las unidades, después decenas, etc.)
2. Si el resultado parcial es menor de nueve se deja así-
3. Si el resultado parcial es mayor a 9, se le suma 6 (0110) para corregir la anomalía,
pues como ya se dijo hay seis números que no pertenecen al código.
4. Si al sumar seis se produce bit de acarreo, este se suma a la siguiente columna.
5. Si se produce bit de acarreo de una columna a otra sin sumar 6 (0110), se le suma
seis a la columna que produjo el acarreo.
Ejemplo 1.9.1.1. Sumar 37 y 52
37 0011 0111
52 0101 0010
89 1000 1001



INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.24

Ejemplo 1.9.1.2. Sumar 37 y 23
37 0011 0111
23 0010 0011
0101 1010 Mayor de 9. regla 3
1 110
0110 10000
60 0110 0000 Bit de acarreo. Regla 4
Ejemplo 1.9.1.3. Sumar 38 y 28
38 0011 1000
28 0010 1000
0101 10000 Bit de acarreo. Regla 5
1 110
66 0110 0110
1.9.2 Resta en BCD. Se realiza de dos formas:
1. Utilizando Complemento a diez
2. Resta aritmética normal.
1.9.2.1 Resta en BCD usando Complemento a diez. Se utiliza la misma técnica vista
en la sección 1.8.7, con la diferencia que los números estarán codificados en BCD, y
que debemos usar las reglas de la sección 1.9.1, para la suma en BCD.
Ejemplo 1.9.2.1. Resta de 27 y 13
27 0010 0111
C10(13) 87 1000 0111
114 1010 1110 (Regla 3)
110 110
10000 10100 (Regla 4)
1
Respuesta 0001 0100 = 14
10



INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.25

1.9.2.2 Resta aritmética en BCD. En este caso se siguen las siguientes reglas:
1. Se restan en BCD columna a columna.
2. Cuando se produce un bit de prestado de una columna a otra se le resta seis (0110) a
la columna que pidió prestado.
Ejemplo 1.9.2.2.1. Restar 42-17
1 (Prestado)
42 0100 0010
17 0001 0111
0010 1011 (Regla 2)
0110
25 0010 0101

1.8 Código Gray. El código gray es un código no analítico, con el cual no se pueden
realizar operaciones no aritméticas; sin embargo, es muy usado en dispositivos de
entrada / salida, en convertidores analógico/digital y en otros equipo periféricos. La
tabla 1.11 muestra el código gray y su equivalente binario, y puede observarse que cada
grupo de bits defiere del precedente o del siguiente en un solo bit.
Número
Decimal
Equivalente
Binario
Equivalente
Gray
0 0000 0000
1 0001 0001
2 0010 0011
3 0011 0010
4 0100 0110
5 0101 0111
6 0110 0101
7 0111 0100
8 1000 1100
9 1001 1101
10 1010 1111
11 1011 1110
12 1100 1010
13 1101 1011
14 1110 1001
15 1111 1000
Tabla 1.11
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.26

La Tabla 1.11 se construye siguiendo los siguientes pasos en lo que se refiere al código
Gray:
1. El primer número es 0000, puede tener mas bits.
2. La primera columna se forma con el primer cero y después alternando 2 unos, 2
ceros, etc.
3. La segunda columna se forma con 2 ceros y después alternando 4 unos y 4 ceros,
etc.
4. La tercera columna se forma con cuatro ceros y después alternando 8 unos, 8 ceros,
etc.
5. La cuarta columna se forma con ocho ceros y después alternando con 16 unos, 16
ceros, etc.
6. En general, la n-sima columna se formará con 2
n-1
ceros y alternando en forma
secuencial 2
n
unos y 2
n
ceros.
1.11.1 Conversión Binario a Gray. Para convertir un número binario a Gray, se siguen
los siguientes pasos:
1. El MSB del binario es igual al MSB del Gray. De tal manera que ese primer dígito
se repite.
2. Sume los dos primeros bits binarios, despreciando cualquier acarreo, y este será el
segundo bit Gray.
3. Siga sumando los bits binarios, el segundo con el tercero, el tercero con el cuarto y
así sucesivamente, cada resultado parcial será un bit del código Gray.
Ejemplo 1.11.1Convertir 110100110 de Binario a Gray
Ilustramos de la siguiente forma:
Binario 1 1 0 1 0 0 1 1 0
Gray 1 0 1 1 1 0 1 0 1
1.11.2 Conversión de Gray a binario. En este caso también se repite el MSB, pero la
suma se hace en diagonal entre el último binario obtenido y el próximo gray,
despreciándose los acarreos. Esto se ilustra en el ejemplo 1.11.2.1
Ejemplo 1.11.2.1 Convertir 101110101 de gray a Binario
Gray 1 0 1 1 1 0 1 0 1
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.27


Binario 1 1 0 1 0 0 1 1 0
Problemas

1. Convierta los siguientes números decimales a sus equivalentes en base 16, 8, y 2 y
compruebe sus resultados.

a. 13 b. 94 c. 356
2. Convierta los siguientes decimales a sus equivalentes en base 2, 8, 16 y en BCD
8421.

a. 0.00625 b. 43.32 c. 0.51
3. Encuentre el equivalente en base-8 y base-16 de los números siguientes en base-2.

a. 10111100101 b. 1101.101 c 1.0111
4. Exprese en binario y hexadecimal los siguientes números:

a. 7348 b. 41.58
5. Exprese los números en base 2 del problema 1.3 en base 4 sin emplear la división.
6. Construya las tablas de suma y multiplicación para base 4.
7. Realice las operaciones aritméticas que se indican a continuación, convirtiendo los
operandos a base 2.

a. 69510 + 27210 b. 69510 -27210 c. 27210 x 2310 d.27210/2310

8. Realice las siguientes substracciones, convirtiendo los operandos negativos a
complemento de dos. Compruebe sus resultados.

a. .11101 - .10111 b..10001 - .11011 c. .10101 - .11010

INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.28

9. Realice las operaciones de 1.7a y 1.7b en BCD; por ejemplo, convierta los operandos
en BCD y exprese los resultados en BCD.
a. Determine el complemento de 10 de 373
b. Realice la resta de 614-373 sumándole el complemento a 10
10. Reste los siguientes números en BCD usando resta aritmética y reste complemento a
diez.

a. 70- b. 77- c. 9870-
49 68 5981
11. Sume los siguientes números binarios:

1011 y 1001
1110001 y 1010101
1111010 y 1001101
¿Qué número decimal representa el 11001.0112?
12. Reste los siguientes números binarios usando resta normal, complemento a 1 y
complemento a 2.

a. 1010 - 111
b. 110011 - 100011
c. 100011 - 111010
13. Divida 110112 entre 1002
14. Convierta el número octal 65 a número decimal.
15. Desarrolle las siguientes conversiones octal-decimal:
65410 = X8
X10 = 3278
16. Los siguientes números decimales deben ser convertidos a números binarios
convirtiéndolos primero a octal y luego pasándolos a binario: 352, 850, 7563.
Exprese en código 8421 BCD los siguientes números decimales: 649
Y 71.465
INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN
Pág.29

17. Decodifique los siguientes números 8421 BCD:

a. 0011 1000 0111
b. 1001 0110 0111 1000 0111 0011

20. Convierta los siguientes números binarios a números Gray:

a. 10110 b. 100111011001 c. 1010110111001
21. Convierta los siguientes números Gray a números binarios:

a. 10101 b. 10011001 c. 00111000010110
22. Realice las siguientes restas en BCD 8421, usando resta aritmética y resta en c-10:

a. 75 – 38 b. 53 - 79
23. Realice las siguientes sumas en BCD 8421:

a. 87 + 68 b. 98 + 77 c. 53 + 89

INTRODUCCIÓN A LOS SISTEMAS DIGITALES, CODIGOS Y SISTEMAS DE NUMERACIÓN

Pág.2  

Construir sistemas de decisión simples. Simplicidad, bajo costo y alta velocidad.

Por supuesto que para manejar señales digitales se hace necesario la traducción de la señal analógica a digital mediante el uso de diferentes códigos o sistemas de numeración, los cuales analizaremos en este capítulo.  &21&(372 '( &2',),&$&,Ï1 Un código no es más que una manera lógica de representar cantidades, mediante la asociación de un símbolo a cada cantidad. Estos símbolos en general son los números naturales del 0 al 9 aunque también se utilizan las letras del alfabeto y otros símbolos de uso general. Normalmente a los códigos se les denomina sistema de numeración, siendo los más usados:  Sistema de numeración decimal. Posee diez símbolos, los números del 0 al 9. Código binario. Usa los símbolos 0 y 1. Código octal. Representado por los números del 0 al 7. Código hexadecimal. Usa dieciséis símbolos: los números del 0 al 9 y las letras A, B, C, D, E y F. Código especial BCD Código especial Gray.  

   

6,67(0$ '( 180(5$&,Ï1 '(&,0$/ Un sistema de numeración está caracterizado por su base, E. Así en general, una cantidad cualquiera, representada por el número N, puede ser representada en la forma de la ecuación 1.1 N = Σ aibi Donde los ai son los símbolos que caracterizan al sistema y b es la base.

el sistema binario tiene dos símbolos (0 y 1). Ejemplo: Sea el número 7419 7419 = 7*103 + 4*102 + 1*101 + 9*100 Los símbolos 7. Por ello si b = 10. Al igual que en el sistema decimal todo número puede representarse usando la notación posicional en potencias de la base b = 2. entonces: N = 1*25 + 1*24 + 0*23 + 1*22 + 0*21 + 1*20 N = 32 +16 +4 + 1 N = 53 (110101)2 = (53)10 (MHPSOR  Sea N = (0. donde el subíndice 2 indica la base. y su desarrollo nos equivale al decimal. puede ser expresado como un polinomio de potencias en la base b. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.232 = 4*102 + 3*101 + 5*100 + 2*10-1 + 3*10-2 + 2*10-3  6. (MHPSOR  Sea el número N = (110101)2. como puede verse en el siguiente ejemplo: 435.1$5.3 En otras palabras cualquier número N. 4. tendremos los símbolos de 0 a 10-1=9: y diremos que estamos en presencia del sistema decimal cuya base es el número 10.$ En este caso b = 2 y por lo tanto.67(0$ '( 180(5$&. . los cuales son conocidos como bits (del inglés Binary digits). En el caso del número fraccionado se utilizan potencias negativas de la base 10. Los valores posiciónales o pesos están representados por las potencias de 10. cuyos coeficientes son símbolos del sistema de numeración y pueden tomar un valor desde 0 hasta b-1.1101)2 Entonces. N = 0*20 + 1*2-1 + 1*2-2 + 0*2-3 + 1*2-4 Para los números fraccionados se usan las potencias negativas de base ( b = 2).Ï1 %. 1 y 9 son los coeficientes.INTRODUCCIÓN A LOS SISTEMAS DIGITALES.

K. tal que 2k>n o sea que si queremos expresar o contar los números decimales del 0 al 9. El hecho de tener dos símbolos no implica que no podamos contar números grandes. dando esta propiedad una gran versatilidad en el diseño con dispositivos electrónicos sencillos. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. necesitaremos: 2k > 10 K = entero superior (lg.1$5.1 DECIMAL 0 1 2 3 4 5 6 7 8 9 BINARIO 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 .8125)10  &217(2 (1 %. positivo y negativo. mayor qué y menor qué.2) = 4 Con 4 bits se formamos los números del 0 al 9 de acuerdo a la tabla 1.4 N = 0.INTRODUCCIÓN A LOS SISTEMAS DIGITALES.8125)10 El sistema binario es el mas usado en sistemas digitales.25 + 0.1101)2 = (0. ya que el hecho de tener dos símbolos nos permite asociar a cada símbolo con dos estados los cuales pueden ser prendido y apagado. perforado y tapado.0625 N = (0. para ello tenemos en cuenta que si queremos contar n objetos necesitaremos un número de bits.2 (0.10/lg.5 + 0.

12. colocamos un 1 delante y continuamos hasta llegar al 19.. todo número octal puede representarse usando sus valores posiciónales y expresarse en potencias de base ocho. y así sucesivamente. Igual que el sistema binario.4.2.5. 1.. (MHPSOR  a) Sistema binario. 100 101 110 111 y así sucesivamente. seguimos la misma técnica de la sección anterior: 0.3.Ï1 2&7$/ El sistema de octal tiene base....  6.12. 10.0156+0.10..67(0$ '( 180(5$&.. agregamos un 1 delante.14. b = 8. 0.2. b) Sistema de base tres (Símbolos 0 1 2 ) 0.. Para contar en octal.100. Una manera de contar es pensar en decimal y eliminar todos os números que tengan dígitos decimales distintos de 0 y 1.102.22.13.101.12.5. )10 Observe que no necesariamente el valor es exacto.. 11. que son los dígitos del 0 al 7.5.021459 .3..1 Sea N=(373.20.. N = (251.. Ejemplo 1.3.2. .INTRODUCCIÓN A LOS SISTEMAS DIGITALES.10.10...1.11. agregamos otro 1 delante.11.043)8 Entonces: N = 3*82 +7*81+3*80+0*8-1+4*8-2+3*8-3 N= 192+56+3+0..6...5.005859 .5 Si queremos contar debemos recordar que el sistema decimal llega hasta el 9.4.. comenzamos 0.13. y esto es extensible a cualquier sistema...6.1..14.. para denotar las cantidades numéricas.13.4.17.11.20 ...6...21. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. En binario lo mismo.16. y por lo tanto utiliza ocho símbolos.14..1.15.7.....

B.+a0+ a-1b-1+...8.67(0$ DECIMAL BINARIO OCTAL HEXADECIMA L  &219(56.Ï1 Como lo representamos en la ecuación 1.63671878)10 La tabla 1.7 0.1.+ a-mb-m Ec. y en próxima sección se explicará como pasar de uno a otro.6.Ï1 +(.2. posee dieciséis símbolos: los números del 0 al 9 y los literales A.5.3.6  6.4.4. 6. F.6.3..1 Sea N = (E5D7.1.9. D. 1.7.A.$'(&.INTRODUCCIÓN A LOS SISTEMAS DIGITALES.3.C.A3)16 N = E*163+5*162+D*161+7*160+A*16-1+3*16-2 N = 14*163+5*162+13*161+7*160+10*16-1+3*16-2 N = (72839.2.F .6.1.2 muestra un resumen de los cuatro sistemas de numeración que utilizaremos.0$/ Este sistema tiene como base el número decimal 16 y por lo tanto. C. cualquier número N puede ser representado como: N = anbn + an-1bn-1+.7. Si tomamos Ne y lo dividimos por b Ne = anbn + an-1bn-1+....1 0. Ejemplo 1.5 %$6( 10 2 8 6Ë0%2/26 0.D.9 0.B. representando estos últimos los símbolos del 10 al 15.5. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.2.8.6. 1.E.67(0$6 '( 180(5$&.+a0 Ne/b = anbn-1 + an-1bn-2+.5.4. E.Ï1 (175( 6...2 N = Ne+Nf Donde Ne es la parte entera y Nf es la parte fraccionaria.1.67(0$ '( 180(5$&.+a0/b Ec.

6 nos dice que el primer residuo es a0. Evidentemente para ir de binario a decimal. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.1 Convertir (653)10 a binario 653 1 a0 a1 a1 a2 a3 a4 a5 a6 a7 a8 a9 326 0 163 1 81 1 40 0 20 0 10 0 5 1 2 0 1 1 0 2 2 2 2 2 2 2 2 2 2 el esquema de la sección precedente.Ï1 '(&.5. 1. dividiremos consecutivamente por dos la parte entera y multiplicaremos por dos la parte 65310 = 10100011012 Observe que los residuos se colocan en orden inverso. expresada literalmente en 1. usamos el desarrollo de los valores posiciones.7. obtenemos un cociente 2 y el nuevo residuo será a1y así consecutivamente.2.6 La ecuación 1.7 Ne/b = (cociente 1) + residuo 1/b EC. Ejemplo 1. En el caso de Nf se hará lo mismo pero multiplicando por b en cada caso.  &219(56. Siguiendo fraccionaria.1$5.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. Si tomemos ahora el cociente 1 y lo dividimos por b.0$/ $ %. .1.

si calculamos mas fracciones binarias nos acercamos al resultado.03125 + 0.. Esta conversión se realiza de manera similar a la de decimal a binario.22 a-1 = 1 0.22 * 2 = 0.625 + 0.04 a-5 = 1 (653.1.76 *2 = 1.7..  &219(56. se convierte primero la parte entera. Supongamos que queremos convertir (653 )10 a octal 653 5 a0 a1 a1 a2 a3 1 8 81 10 2 1 1 0 8 8 8 (653)10 = (1215)8 .7. en lugar de 2.61)10 a binario En este caso dado que un número con parte entera y fraccionaria.1.44 a-2 = 0 0.100111. ya realizado en el ejemplo 1.7..88 a-3 = 0 0.100111. 0.88 * 2 = 1. )2 Para comprobarlo utilizaremos el desarrollo de potencias en base a dos (0.609375)10 Observe que el resultado no es exacto porque detuvimos el proceso en a-6.52 *2 = 1.0$/ $/ 2&7$/.44 * 2 = 0.76 a-3 = 1 0.INTRODUCCIÓN A LOS SISTEMAS DIGITALES.2. y luego la parte fraccionaria usando la técnica de multiplicar sucesivamente por dos.61 * 2 = 1.61)10 = (1010001101.1. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. con la excepción de que en este caso la división consecutiva se hace por ocho.1.52 a-4 = 1 0. )2 = 1*2-1 +1*2-4 +1*2-5 +1*2-6 = 0.015625 = (0.67(0$ '(&. Ejemplo 1..5 + 0.2 Convierta (653.Ï1 '(/ 6.8 Ejemplo 1.

obtenemos: .136)10= (0. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.3 Sea (0. solo tenemos que aplicar el desarrollo de potencias de ocho. tal como lo indica la flecha en el ejemplo anterior.7.7. si lo anterior no se consigue.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. o sea la fracción octal es exacta.1155)8 Pero si desarrollamos (0. Ejemplo 1.4 Sea (0.632 0.704 0.2. el ejemplo anterior es una muestra del primer caso.36)8 Por supuesto.7.2.75*8 = 3.056 a-1=1 a-2=1 a-3=5 a-4=5 Si nos detenemos aquí: (0. Veamos otro ejemplo: Ejemplo 1.704 * 8 = 5.632 * 8 = 5.9 Recuerde que la escogencia de los dígitos se hace del último residuo al primero.00 (0.136)10 a octal 0.088 * 8 = 1.2 Si tenemos (1215)8 (1215)8 = 1*83+2*82+1*81+5*80 = 512 + 128 + 8 + 5 = 653 Si el valor decimal es fraccionario se multiplica sucesivamente por ocho.75 a-1=3 a-2=6 = 6.2.46875 * 8 0.46875)10 a octal 0. Esta operación se continúa hasta obtener una fracción nula o hasta la precisión deseada.136 * 8 = 1.46875)10 = (0. Si queremos ir de octal a decimal. Ejemplo 1.1155)8. de acuerdo a los valores posiciónales. pasando la parte entera de los resultados consecutivos a formar parte de la parte fraccionaria del número octal.088 0.

67(0$6 %.25 0. Para simplificar esto se introdujeron los sistemas octal y hexadecimal que tienen una gran ventaja por la característica de que sus bases son potencias de dos.25*8 = 2. esto trae el inconveniente de que a medida que aumenta el tamaño del número.00 a-1= 6 a-2= 2 (124.78125*8 = 6.5.2 < 2&7$/.78125)10 = (174.62)8  &219(56.1$5. los circuitos digitales manipulan datos usando el sistema de numeración binario. sin embargo.Ï1 (175( /26 6. .10 1*8-1+1*8-2+5*8-3+5*8-4 = (0. salvo por un error menor de una diezmilésima coincide con el número original. aumenta también la cantidad de bits. Como estudiaremos posteriormente. Ejemplo 1.1359875)10 Lo cual.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. Si tenemos un número de parte entera y parte fraccionaria hacemos la conversión por separado y luego combinamos ambos resultados. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.2 Parte Entera 124 4 a0 a1 a1 a2 15 7 1 1 0 8 8 8 Convertir (124. y consecuentemente se complica el manejo de datos.7.78125)10 a octal Parte fraccionaria 0.

CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. partiendo del punto decimal a la izquierda para la parte entera.1011)2 a octal Separamos en grupos de tres: 010 010 101.7. 1.54)8 Para ir de octal a binario. puede ser expresado como combinación de tres dígitos binarios o bits. 5. reflejado en la tabla 1. 4. 3.3. 101 100 Los ceros al principio (MSB) y al final (LSB) se agregan para completar grupos de tres (225.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. cualquiera de los ai.1$5.2 000 001 010 011 100 101 110 111 Ejemplo 1.1 Convertir (10010101.3. De tal manera que si tomamos el número binario y lo separamos de tres en tres.1] Ahora bien. Tabla 1.3 2&7$/ 0 1 2 3 4 5 6 7 %. 7] Ai = [0. 2. 1. 6. y viceversa. podemos sustituir cada uno de los grupos por su correspondiente valor octal. y a la derecha para la parte fraccionaria.3. .3 Donde ai = [0. 1.11 En el caso del sistema octal: N = Σi ai8i Ec. simplemente se sustituye cada dígito octal por su equivalente binario de acuerdo a la Tabla 1.2 Y binario: N = Σi Ai2i Ec.

714)8 a binario (1752. B = 11.7. Siguiendo los mismos procedimientos anteriores.  &219(56.INTRODUCCIÓN A LOS SISTEMAS DIGITALES.2 Convertir (124. F = 15 en hexadecimal.4. (1752.0$/ $/ +(.4.714) = (001 111 101 010 .67(0$ '(&.7.. corresponde dividir y/o multiplicar por 16. 111 001)2 Eliminando los ceros como bits más significativos (MSB) o menos significativos (LSB).Ï1 '(/ 6.0$/. .2 Convertir (1752.7.12 Ejemplo: 1.3..$'(&.. Ejemplo 1. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. Ejemplo 1.111001)2 Es importante hacer notar que si se quiere pasar de decimal a binario se puede pasar primero a octal y después utilizar este método.714)8 = (111101010. con lo cual se ahorra en las divisiones. 47632 156 123 112 0 2977 137 97 1 16 16 16 186 26 10 11 0 11 16 (47632)10 = (BA10)16 Recuerde que A = 10.1 Convertir (47632)10 a hexadecimal.136)10 a hexadecimal Parte entera 124 12 16 7 7 16 0 .

67(0$6 +(.056 0.176 * 16 = 2. +(.22D0E)16  &219(56.816 0.4 .4 la cual puede usarse para convertir de una a otro sistema separando en grupos de cuatro bits el número representado en binario o viceversa. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.816 * 16 = 13.896 0.056 * 16 = 0.896 * 16 = 14. de acuerdo a la Tabla 1.$'(&.13 Parte fraccionaria 0.INTRODUCCIÓN A LOS SISTEMAS DIGITALES.Ï1 (175( /26 6.2.3.176 0.1$5. Como lo mencionáramos en la sección 1.136)10 = (7C.7.336 a-1=2 a-2=2 a-3=D a-4=0 a-5=E (124.2 0 0000 1 0001 2 0010 3 0011 4 0100 5 0101 6 0110 7 0111 8 1000 9 1001 A 1010 B 1011 C 1100 D 1101 E 1110 F 1111 Tabla 1.$'(&.136 * 16 = 2.0$/ %.1$5. se puede aplicar la propiedad de que la base 16 es una potencia de la base binaria y todo símbolo de la base hexadecimal puede ser expresado por cuatro dígitos binario o bits.0$/(6 < %.

debemos primero construir una tabla de sumar como se observa en la Tabla 1. multiplicación.1$5. la cual se denomina Tabla de la Verdad del sumador completo.5B4)16 Observe que de nuevo se agregaron ceros al MSB y al LSB. entonces familiarizarse con dichas operaciones en el sistema binario.2 Es evidente que le lector conoce las cuatro operaciones fundamentales de la aritmética (suma.5.4.0101 1011 0100 (56D. división) en el sistema de numeración decimal. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.41)16 = (1000111. Para sumar en binario. resta.5.7.70e7. se emplea el mismo método.21(6 $5. Convertir (8F.5. Para convertir de hexadecimal a binario.67(0$ %.0101101101 a hexadecimal 0101 0110 1101.7. todo lo cual será analizado en secciones posteriores. 680$1'26 A B 0 0 0 1 1 0 1 1 5(68/7$'2 S 0 1 1 0 $&$55(2 C 0 0 0 1 .01000001)2  23(5$&.&$6 (1 (/ 6. sustituyendo cada dígito hexadecimal por su equivalente binario de 4 bits que aparece en la tabla 1.41)16 a binario 1000 1111.0100 0001 (8F. es importante. teniendo siempre en mente la aritmética decimal como guía.14 Ejemplo 1. pero dado que en sistemas digitales utilizamos otros sistemas de numeración.2.1 Convertir 10101101101.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. Ejemplo 1.  6XPD ELQDULD.

1.2.6 .6 donde en forma similar a la resta decimal. 0.  5HVWD ELQDULD En este caso hacemos uso de la tabla 1.2. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. cuando el minuendo es menor que el sustraendo.1 Reste 11011 – 1101 en binario Prestado 11 Minuendo 11011 Sustraendo 1101 Resta 01110 Tabla 1.15 Ejemplo 1.8.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. como puede verse en el ejemplo 1. se toma prestado un bit de la columna adyacente de la izquierda.18(1'2 68675$(1'2 5(67$ 35(67$'2 m S R P 0 0 0 0 0 1 1 1 1 1 0 0 1 0 1 0 Ejemplo 1.8.1 Sumar en binario 1101 + 1101 Acarreo 1101 Sumando A 1101 Sumando B 1101 Resultado 11010 Observe que le acarreo se suma a los bits que estén en la posición inmediata a la izquierda.2. similar a lo que se hace en el sistema decimal.8.

CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.8.7 Ejemplo 1.1.1.3.8. )$&725(6 352'8&72 A B P 0 0 0 0 1 0 1 0 0 1 1 1 Tabla 1.4.1 1111 1101 1111 1111 1111 11000011  'LYLVLyQ ELQDULD. se ilustran tres casos de multiplicación binaria.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. Ejemplo 1. En el ejemplo 1. opuesto a la multiplicación. Divida 100011/101 100011 101 -101 111 -101 101 -101 0 111 .3.16  0XOWLSOLFDFLyQ ELQDULD. La multiplicación hace uso de los mismos principios del sistema decimal.8. utilizando las reglas de la tabla 1.7. que determina cuantas veces un número se encuentra contenido en otro. se realiza como un procedimiento. La división binaria. al igual que en el sistema decimal.

Por convención el signo positivo se representa con un cero y el negativo con un uno como se observa en el siguiente ejemplo: Ejemplo 1. En los comienzos del uso de las computadoras este método era muy popular. Se han utilizado tres métodos para representar números con su signo.8. Método de signo y magnitud 2. utilizándose el mismo circuito sumador para restar. Al utilizar números negativos se reduce la cantidad de circuitos y el computador no tiene necesidad de decidir entre suma o resta. mientras que el remanente representa la magnitud en binario. independientemente del sistema d enumeración usado. que el bit más significativo MSB contiene el signo. cuando un sistema digital realiza operaciones aritméticas necesita la presencia de números negativos y positivos.5. y en él. ellos son: 1. Ejemplo 1.1 +410 = 00000100 +1710 = 00010001 +12710 = 01111111 MSB = 0 .2.  &RPSOHPHQWR D . o sea el MSB = representaba números positivos.17  5HSUHVHQWDFLyQ GH Q~PHURV QHJDWLYRV. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.5. En las secciones precedentes hemos utilizado operaciones con números binarios sin signo (o positivos). como veremos en el capítulo correspondiente a circuitos aritméticos lógicos. Método de complemento a 1 3.1 + 3710 = 00100111 3710 = 10100111 Este método que parece lógico fue desechado porque requería circuitos aritméticos lentos y complejos. los números positivos se representaban igual que en el método anterior de signo y magnitud. Sin embargo.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. En este método el número binario se representa de tal manera.5. Método de complemento a 2  6LJQR \ 0DJQLWXG.

y los negativos por complemento a dos del correspondiente número positivo.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. Ejemplo 1. entendiendo por complemento a dos la suma de una unidad binaria al complemento a uno del número.2 -410 = C1 (+410) = 11111011 -12710= C1 (+12710) = 10000000  &RPSOHPHQWR D  El método usado en la actualidad para representar un número con su signo en un microprocesador.18 Los números negativos se representan como el complemento a 1 de su valor positivo.2.5.8. o en forma practica.7 Ejemplo 1.8. es el complemento a 2 (C2). CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. 1. o sea: C2(N) = C1(N) +1 Ec.8 . entendiendo por complemento a 1 de un número binario lo que le falta a cada bit n para ser igual a 1.3. el resultado de cambiar todos los ceros por uno y los unos por ceros.1 Representar –410 en C2 -410 = C2(410) = C1(410) +1 -410 = 11111011 + 1 -410 = 11111100 En la tabla 1.5. En este método los números positivos se representan de acuerdo a lo estudiado en las dos secciones anteriores. en la segunda columna su equivalente decimal sin signo y en la tercera y cuarta el número decimal el cual es complemento a uno o dos.8 se muestra en la primera columna todas las posibles combinaciones de ocho bits. 1~PHUR %LQDULR 00000000 00000001 00000010 00000011 01111100 01111101 01111110 01111111 (TXLYDOHQWH 0 1 2 3 124 125 126 127 &RPSOHPHQWR D  0 1 2 3 &RPSOHPHQWR D  0 1 2 3 124 125 126 127 124 125 126 127 Tabla 1.

Supongamos 5 – 7 = -2 a)5 7 101 111 c) 101 + 000 101 c) C1(101) = 010 =2 b) 101 + 000 1 001 c) 001 1 010 = 2 2. Ejemplo 1.8. Minuendo>Sustraendo  &DVR GHO PLQXHQGR PD\RU TXH HO VXVWUDHQGR.6.19 Observe en la Tabla 1. Supongamos 7 – 5 = 2 a) 7 = 111 5 = 101 C1(5)=010  &DVR GHO PLQXHQGR PHQRU TXH HO VXVWUDHQGR. va desde –128 a +127 con una sola representación para cero.3. La resta usando el Complemento a 1. En este caso no hay bit de acarreo y el resultado final es el Complemento a uno de la operación realizada.5. En este caso se le suma al minuendo el Complemento a uno del sustraendo. teniendo en cuenta que el resultado es negativo. y como el resultado va a tener un MSB igual a uno.8.INTRODUCCIÓN A LOS SISTEMAS DIGITALES.1.8 que el rango para Complemento a “. Halle el número. Tenemos dos casos: 1.2 Sea 11110011 el C2 de un número.1.2. es equivalente a sumar el minuendo y el C1 del sustraendo. Para el microprocesador es fácil identificar un número binario cuyo MSB sea cero ya que equivale al número negativo correspondiente. C1 (11110011) +1 = 00001100 + 1 = 00001101 = 1310 Por lo tanto C2 (1310) = 11110011 = -1310  5HVWD ELQDULD XVDQGR &RPSOHPHQWR D . Minuendo<Sustraendo C1(7)=000 .8. se basa en el hecho de que al restar el sustraendo del minuendo. este se toma como acarreo y se le suma al LSB del resultado parcial.6. Ejemplo 1. Ejemplo 1. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.

20 5HVS  Por supuesto que se supone que le computador no sabe si uno es mayor que otro y debe decidir directamente con el siguiente diagrama. Lea M Lea S R = M+C1(S) Si Hay acarreo R=-C1( R) R=MSB(R)+REMANENTE (R)  $ULWPpWLFD GHO &RPSOHPHQWR D GRV &.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.

NO LO SABE.7. ya que tanto los números positivos como los negativos pueden ser sumados por el mismo circuito. Si volvemos al ejemplo 1. La ALU siempre creerá que son números sin signo. Digamos que queremos sumar los números decimales 136 y 20.8.8. pero la suma será correcta así estén en C2. La suma será: 136 20 156 10001000 00010100 10011100 El microprocesador tiene una unidad aritmética lógica ALU la cual realiza esa función. pero como sabe el micro o la ALU que los números a su entrada son positivos o de la forma C2.1.1 y esos números binarios fuesen complemento a 2 de número decimales. económicos y rápidos.7. Como ya mencionamos la representación de números en C2 permite el uso de circuitos electrónicos simples. Ilustremos con un ejemplo: Ejemplo 1. tendríamos: . La respuesta es sencilla.

Al igual que en el caso de complemento a diez.1. los microprocesadores usan el método de la sección 1.2 Obtenga el complemento a 10 de 821. que se define como el resultado de restar el número.7.3 Resta Normal: Resta a C10 847 + C10(721):279 = 1126 (Se descarta el acarreo)  5HVWD HQ &.21 10001000 00010100 10011100 C2(-120) C2(+20) C2(-100) Observe que el resultado es igualmente binario y como no hubo bit de acarreo.7.3 y luego para efectuar la resta.1. podemos hallar el complemento 2 usando el concepto de restar el número de la potencia dos siguiente expresada en binario.7. estamos en presencia del minuendo menor que el sustraendo y el resultado es negativo y está en complemento a dos.2.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. Ejemplo 1. es un número negativo expresado en C2. suman al minuendo el complemento a dos del sustraendo y: a) Si hay bit de acarreo.Restar los números decimales 69 – 26 = 46 .8. Ejemplo 1. tenemos: Ejemplo 1. b) Si no hay bit de acarreo. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. Como 821<1000.8. veamos su equivalente en el sistema digital. el Complemento a diez.8.8.7. de la potencia diez inmediata superior al número al cual se va a obtener el complemento.5.1. Ejemplo 1. entonces C10(821) = 1000-821 = 179 Ahora si queremos restar en Complemento a 10. Sea C2(111) 1000 – 111 001 C2(111) = 001 847-721: 126 Sin embargo.8. éste de desprecia y tenemos el resultado directamente. Antes de generalizar este proceso de adición binaria.

8. Restar los números decimales 26 – 69 en complemento a dos 0111011 Como no hay acarreo se calcula el complemento a 2.22 a) En binario normal 69 -26 43 69 C2(26) 43 26 C2(69) C2(x) 1000101 0011010 0101011 b) En complemento a 2. 1000101 0101011 Si descartamos el acarreo 0011010 1010101 X=-0101011 X = -43 1100110 + Ejemplo 1.3.7.1. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.INTRODUCCIÓN A LOS SISTEMAS DIGITALES.  &yGLJR %&' %LQDU\ &RGH 'HFLPDO.

descartaremos las combinaciones 1010. pero utilizando la técnica del sistema decimal. pero debido a que los dígitos decimales son diez. 1101. hace que el lector este siempre pensando en este código. correspondientes a los números del 10 al 15. el cual expresa cada dígito decimal por su equivalente binario de cuatro bits. por lo que los circuitos a utilizar son más complejos.1. Es por ello que se han ideado códigos que como su nombre lo indica trabajan con bits. . para representar cualquier número toma más bits que el código binario simple. Ejemplo 1. mientras opera en otro sistema. 0100 4 0010 2 El número decimal 429 es expresado en BCD como 10001 9 Es importante notar que las combinaciones posibles de los cuatro bits en binario son dieciséis. Aunque este código tiene la ventaja de que solo hay que recordar los números del 0 al 9 en binario.9. 1110 y 1111. El código BCD natural y más común es denominado BCD 8421. El uso continuo del sistema de numeración decimal. 1011. 1100.

La suma en BCD 8421 sigue las siguientes reglas. Ejemplo 1.9 'tJLWR 'HFLPDO 0 1 2 3 4 5 6 7 8 9  0000 0001 0010 0011 0100 0101 0110 0111 1000 1001  0000 0001 0010 0011 0100 1000 1001 1010 1011 1100  0000 0001 0011 0100 0101 0111 1000 1001 1011 1100  0000 0001 0010 0011 0100 0101 0110 0111 1110 1111  0000 0111 0110 0101 0100 1011 1010 1001 1000 1111  6XPD HQ %&'. pues como ya se dijo hay seis números que no pertenecen al código.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. 4. primero las unidades. después decenas.9 Tabla 1. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. etc. como puede observarse en la Tabla 1.23 El Código BCD 8421 es el mas usado y cuando nos referimos a BCD estamos hablando de él. 5.) 2. Si se produce bit de acarreo de una columna a otra sin sumar 6 (0110). se le suma seis a la columna que produjo el acarreo.9. 5 o 6 bits con diferente peso posicional. se le suma 6 (0110) para corregir la anomalía. Se suman los dígitos aparte de acuerdo a su valor posicional en decimal (o sea. Si al sumar seis se produce bit de acarreo.1. Si el resultado parcial es mayor a 9. Sumar 37 y 52 37 52 89 0011 0101 1000 0111 0010 1001 . Si el resultado parcial es menor de nueve se deja así3. este se suma a la siguiente columna. 1.1. pero existen otros códigos BCD donde la diferencia es que cada dígito decimal es representado por 4.

9.2. con la diferencia que los números estarán codificados en BCD. Ejemplo 1. Resta de 27 y 13 27 114 0010 0111 1000 0111 1010 1110 (Regla 3) 110 110 10000 1 Respuesta 0001 0100 = 1410 10100 (Regla 4) C10(13) 87 . para la suma en BCD.7.INTRODUCCIÓN A LOS SISTEMAS DIGITALES.  5HVWD HQ %&' XVDQGR &RPSOHPHQWR D GLH].1. Resta aritmética normal.9.2.8. Se utiliza la misma técnica vista en la sección 1.1. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. Sumar 37 y 23 37 23 0011 0010 0101 1 0110 60 38 28 0110 0011 0010 0101 1 66 0110 0111 0011 1010 Mayor de 9. Sumar 38 y 28  5HVWD HQ %&'.3. regla 3 110 10000 0000 1000 1000 10000 110 0110 Bit de acarreo.9. Regla 4 Ejemplo 1.24 Ejemplo 1. Regla 5 Bit de acarreo. Se realiza de dos formas: 1. y que debemos usar las reglas de la sección 1.9.1.1. Utilizando Complemento a diez 2.

es muy usado en dispositivos de entrada / salida.8 &yGLJR *UD\ El código gray es un código no analítico.11 (TXLYDOHQWH *UD\ 0000 0001 0011 0010 0110 0111 0101 0100 1100 1101 1111 1110 1010 1011 1001 1000 . En este caso se siguen las siguientes reglas: 1.11 muestra el código gray y su equivalente binario. en convertidores analógico/digital y en otros equipo periféricos.1.9. 2. La tabla 1. Ejemplo 1. sin embargo.25  5HVWD DULWPpWLFD HQ %&'. Se restan en BCD columna a columna.2.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. Cuando se produce un bit de prestado de una columna a otra se le resta seis (0110) a la columna que pidió prestado.2. y puede observarse que cada grupo de bits defiere del precedente o del siguiente en un solo bit. con el cual no se pueden realizar operaciones no aritméticas. 1~PHUR 'HFLPDO 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 (TXLYDOHQWH %LQDULR 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 Tabla 1. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. Restar 42-17 1 (Prestado) 42 17 0100 0010 0001 0111 0010 1011 (Regla 2) 0110 25 0010 0101 1.

3.1Convertir 110100110 de Binario a Gray Ilustramos de la siguiente forma: Binario Gray 1 1 0 1 0 0 1 1 0 1 0 1 1 1 0 1 0 1  &RQYHUVLyQ GH *UD\ D ELQDULR.26 La Tabla 1. 2.2. el tercero con el cuarto y así sucesivamente. 1.1 Ejemplo 1. Ejemplo 1. La cuarta columna se forma con ocho ceros y después alternando con 16 unos. 3. De tal manera que ese primer dígito se repite. despreciándose los acarreos. la n-sima columna se formará con 2n-1 ceros y alternando en forma secuencial 2n unos y 2n ceros. En este caso también se repite el MSB. 6. etc. La segunda columna se forma con 2 ceros y después alternando 4 unos y 4 ceros. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. 16 ceros. La tercera columna se forma con cuatro ceros y después alternando 8 unos.11 se construye siguiendo los siguientes pasos en lo que se refiere al código Gray: 1.2. pero la suma se hace en diagonal entre el último binario obtenido y el próximo gray. el segundo con el tercero.11. Esto se ilustra en el ejemplo 1.1 Conversión Binario a Gray.11. Siga sumando los bits binarios. El primer número es 0000. despreciando cualquier acarreo.1 Convertir 101110101 de gray a Binario Gray 1 0 1 1 1 0 1 0 1 . 8 ceros. etc.11. En general. Para convertir un número binario a Gray. 4. Sume los dos primeros bits binarios.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. 5. etc. se siguen los siguientes pasos: 1. cada resultado parcial será un bit del código Gray. 2.11. etc. y este será el segundo bit Gray. El MSB del binario es igual al MSB del Gray. La primera columna se forma con el primer cero y después alternando 2 unos. 2 ceros. puede tener mas bits.

11101 . 7348 b. a.11011 c. 43. 7.10111 b.32 c..51 b. 16 y en BCD 3. convirtiendo los operandos negativos a complemento de dos. Compruebe sus resultados.11010 . convirtiendo los operandos a base 2.10001 . a. 69510 -27210 c.27210/2310 8. 356 2.. 1101. a. . . 8.0111 4. 13 8421. Convierta los siguientes números decimales a sus equivalentes en base 16. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. Convierta los siguientes decimales a sus equivalentes en base 2. 94 c. Exprese los números en base 2 del problema 1. a. y 2 y compruebe sus resultados.101 c 1.. 0.3 en base 4 sin emplear la división. Exprese en binario y hexadecimal los siguientes números: a. 0. Encuentre el equivalente en base-8 y base-16 de los números siguientes en base-2. 27210 x 2310 d. Realice las siguientes substracciones. 41.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. 8.10101 .00625 b..27 Binario 1 1 0 1 0 Problemas 0 1 1 0 1. 69510 + 27210 b. Construya las tablas de suma y multiplicación para base 4. Realice las operaciones aritméticas que se indican a continuación. 10111100101 b. a. 6.58 5.

7768 c. a. Sume los siguientes números binarios: 1011 y 1001 1110001 y 1010101 1111010 y 1001101 ¿Qué número decimal representa el 11001. convierta los operandos en BCD y exprese los resultados en BCD. Divida 110112 entre 1002 14. 7049 b. a. Realice las operaciones de 1. Realice la resta de 614-373 sumándole el complemento a 10 10.7a y 1. por ejemplo. a. 110011 . Convierta el número octal 65 a número decimal.7b en BCD. 100011 .INTRODUCCIÓN A LOS SISTEMAS DIGITALES.465 . Reste los siguientes números binarios usando resta normal. 7563. 850.28 9.111 b. Desarrolle las siguientes conversiones octal-decimal: 65410 = X8 X10 = 3278 16. Exprese en código 8421 BCD los siguientes números decimales: 649 Y 71.111010 13.100011 c. 1010 . 15. Determine el complemento de 10 de 373 b. 98705981 11. complemento a 1 y complemento a 2. Reste los siguientes números en BCD usando resta aritmética y reste complemento a diez. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág.0112? 12. Los siguientes números decimales deben ser convertidos a números binarios convirtiéndolos primero a octal y luego pasándolos a binario: 352.

100111011001 c. Realice las siguientes sumas en BCD 8421: a. 0011 1000 0111 b. 10011001 c. 1010110111001 21. 98 + 77 c. 53 + 89 . 00111000010110 22. Decodifique los siguientes números 8421 BCD: a. Convierta los siguientes números binarios a números Gray: a. 87 + 68 b.79 23. usando resta aritmética y resta en c-10: a.INTRODUCCIÓN A LOS SISTEMAS DIGITALES. Convierta los siguientes números Gray a números binarios: a.29 17. 53 . 75 – 38 b. Realice las siguientes restas en BCD 8421. 10101 b. CODIGOS Y SISTEMAS DE NUMERACIÓN Pág. 1001 0110 0111 1000 0111 0011 20. 10110 b.