Henry Alfonso Romero Mestre

Universidad Distrital Francisco José de Cáldas

Facultad Tecnológica – Tecnología en Electrónica
Circuitos Digitales I – 4to Semestre
 SISTEMAS DE NUMERACIÓN
 REPRESENTACIÓN DE LOS NÚMEROS
 ECUACIÓNGENERAL
Nb=anbn+ an-1bn-1+...+ ajbj+...+ a1b+ a0+ a-1b-1+ a-2b-2+...+ a-mb-m
 La ecuación anterior define todos los sistemas de
numeración por medio del peso(valor de un dígito por su
posición dentro de un número) de cada número, el
coeficiente relativo aj y la base del sistema a trabajar.
 La ecuación general se usa también como herramienta de
conversión de un sistema específico (binario, octal,
hexadecimal, etc.) a decimal.
 SISTEMAS DE NUMERACIÓN -
EJEMPLOS
 NÚMERO DECIMAL
 789510=7*103+ 8*102+ 9*10+ 5=7000+800+90+5
 EL PESO DEL NÚMERO 7 EN EL NÚMERO ANTERIOR ES DE
7000 DEBIDO A SU POSICIÓN DENTRO DEL MISMO.
 NÚMERO BINARIO
 110112=1*24+ 1*23+ 1*21+ 1*20=16+8+2+1=2710

BIT MENOS SIGNIFICATIVO LSB (MENOR PESO)

BIT MAS SIGNIFICATIVO MSB (MAYOR PESO)

 CÓDIGOS NUMERICOS
DECIMAL BINARIO OCTAL HEXADECIMAL BCD Exceso-3 GRAY
0 00000000 0 0 0000 0011 0000
1 00000001 1 1 0001 0100 0001
2 00000010 2 2 0010 0101 0011
3 00000011 3 3 0011 0110 0010
4 00000100 4 4 0100 0111 0011
5 00000101 5 5 0101 1000 0111
6 00000110 6 6 0110 1001 0101
7 00000111 7 7 0111 1010 0100
8 00001000 10 8 1000 1011 1100
9 00001001 11 9 1001 1100 1101
10 00001010 12 A X X 1111
11 00001011 13 B X X 1110
12 00001100 14 C X X 1010
13 00001101 15 D X X 1011
14 00001110 16 E X X 1001
15 00001111 17 F X X 1000
 CONVERSIONES DE CÓDIGO
 CONVERSIÓN DE BINARIO A DECIMAL
 El sistema numérico binario es un sistema posicional, en el cual
cada dígito binario (bit) lleva un cierto peso basado en su
posición relativa al punto binario (separación de la parte entera
y la fraccionaria). Cualquier número binario puede convertirse a
su equivalente decimal sumando juntos los pesos de las
diferentes posiciones en el número binario que contienen un 1.
Por ejemplo:
 11011 binario
 24+23+21+20= 16 + 8 + 2 + 1= 2710 (decimal)
 Es mismo método se emplea para números binarios que
contienen una parte fraccional:
 1 0 1 . 1 0 1= 22 + 20 + 2-1 + 2-3 = 4 + 1 + 0.5 + 0.125 = 5.62510
Ejemplo PESO DECIMAL
2-9
2-8
2-7
0.001953125
0.00390625
0.0078125
 (10011001.01101)2 =(N)10 2-6 0.015625
2 -5
0.03125
=() 2 -4
0.0625
=()10 2 -3
0.125
2 -2
0.25
2 -1
0.5
2 1
2
22 4
23 8
2 4
16
2 5
32
2 6
64
27 128
28 256
29 512
 CONVERSIONES DE CÓDIGO
 CONVERSIÓN DE DECIMAL A BINARIO
 MÉTODO DE PESOS (Para parte entera y
Decimal)
PESO DECIMAL
 En el método de pesos se determina el número 2-9 0.001953125
binario a partir de la suma de pesos binarios que 2 -8
-7
0.00390625
2 0.0078125
correspondan al valor del número decimal. 2 -6
0.015625
2-5 0.03125
 Ejemplo: (73)10 = (#)2 2-4 0.0625
2-3 0.125
 Para iniciar la suma se busca el peso más cercano 2 -2 0.25
al valor decimal (para este caso el 26=64) y se van 2-1
1
0.5
2 2
sumando pesos hasta encontrar el valor deseado. 2 2 4
El número binario se encuentra colocando unos en 23
4
8
2 16
los pesos presentes en la suma y ceros en los no 25 32
6
presentes. 2 64
27 128
 (73)10 = 64 + 8 + 1 = 26 + 23 + 20 = 1001001 28 256
29 512
 CONVERSIONES DE CÓDIGO
 CONVERSIÓN DE DECIMAL A BINARIO
 MÉTODO DE DIVISIONES SUCESIVAS (Parte
Entera):
 Se divide el número decimal sucesivamente por 2 PESO DECIMAL
2-9 0.001953125
hasta que el último residuo sea cero. El resultado 2 -8 0.00390625
del número binario se obtiene agrupando desde el 2 -7
-6
0.0078125
2 0.015625
último cociente hasta el primer residuo. 2-5 0.03125
72 2 2-4 0.0625
2-2 0.125
2 -1 0.25
0 36 2 2-0 0.5
2 1
0 18 2 2
2 2 4
0 9 2 23
4
8
2 16
1 4 2 25
6
32
2 64
(72)10=(1001000)2 0 2 2 27 128
28 256
0 1 29 512
CONVERSIONES DE CÓDIGO
 CONVERSIÓN DE DECIMAL A BINARIO
 MÉTODO DE MULTIPLICACIONES SUCESIVAS POR 2 (Parte
Decimal):
 Se multiplica la parte decimal sucesivamente por 2 hasta que el
último residuo sea cero. Cuando una multiplicación de 1 en la parte
entera, en la siguiente multiplicación sólo se multiplica la parte
decimal. El resultado del número binario es la agrupación de las
partes enteras resultado de las multiplicaciones.
 Ej: (0.3125)10=(#)2

Multiplicaciones Parte decimal Parte Entera

0.3125*2=0.625 0.625 0
0.625*2=1.25 0.25 1 (0.3125)10=(0,0101)
0.25*2=0.5 0.5 0 2

0.5*2=1.0 0 1
CONVERSIONES DE CÓDIGO
 CONVERSIÓN DE BINARIO A HEXADECIMAL Y
VICEVERSA
 Para convertir de Binario a Hexadecimal, el número binario
se agrupa de cuatro en cuatro bits desde el LSB y cada
grupo de cuatro bits se reemplaza por su equivalente en
Hexadecimal.
 Para convertir de Hexadecimal a Binario se reemplazan
los números hexadecimales por sus equivalentes en
Binario(4 bits) agrupandolos en el mismo orden en que se
encuentran en hexadecimal.

(1100101110)2=(0011 0010 1110)2=(32E)16

(8A3F)16 = (1000 1010 0011 1111)2

CONVERSIONES DE CÓDIGO
 CONVERSIÓN DE BINARIO A OCTAL Y VICEVERSA
 Para convertir de Binario a Octal, el número binario se
agrupa de tres en tres bits desde el LSB y cada grupo de
tres bits se reemplaza por su equivalente en Octal.
 Para convertir de Octal a Binario se reemplazan los dígitos
Octales por sus equivalentes en Binario(3 bits)
agrupandolos en el mismo orden en que se encuentran en
hexadecimal.

(1100101110)2=(001 100 101 110)2=(1456)8

(2753)8 = (010 111 101 011)2

CONVERSIONES DE CÓDIGO
 CONVERSIÓN DE HEXADECIMAL A OCTAL Y
VICEVERSA
 Para convertir de Hexadecimal a Octal, se convierte el
número hexadecimal a binario, seguidamente se convierte
de binario a octal.
 Para convertir de Octal a Hexadecimal, se convierte el
número Octal a binario, seguidamente se convierte de
binario a Hexadecimal.

(4FA)16=(0100 1111 1010)2 =(010 011 111 010)2 =(2372)8

(2753)8 = (010 111 101 011)2=(0101 1110 1011)2=(5EB)16

 CONVERSIONES DE CÓDIGO
 CONVERSIÓN DE DECIMAL A
OCTAL
 MÉTODO DE DIVISIONES
SUCESIVAS (Parte Entera):
 Se divide el número decimal
sucesivamente por 8 hasta que el
último residuo sea cero. El
resultado del número octal se
obtiene agrupando desde el último
cociente hasta el primer residuo.
• CONVERSIÓN DE OCTAL A
DECIMAL
• MÉTODO DE PESOS (Para parte
entera y Decimal)
• Utilizamos la fórmula general
• (110)8 = 1*82+1*81+0*80
= 64 + 8 + 0 = (72)10

72 8
0 9 8
1 1

(72)10=(110)8 =(1001000)2
 CONVERSIONES DE CÓDIGO
 CONVERSIÓN DE DECIMAL A
HEXADECIMAL 92 16
 MÉTODO DE DIVISIONES 12 5
SUCESIVAS (Parte Entera):
 Se divide el número decimal El residuo (12)10 = (C)16
sucesivamente por 16 hasta que el
último residuo sea cero. El (92)10=(5C)16 =(01011100)2
resultado del número octal se
obtiene agrupando desde el último
cociente hasta el primer residuo.
• CONVERSIÓN DE
HEXADECIMAL A DECIMAL
72 16 • MÉTODO DE PESOS (Para parte
8 4 entera y Decimal)
• Utilizamos la fórmula general
• (48)16 = 4*161+8*160
(72)10=(48)16 =(01001000)2 = 64 + 8 = (72)10
Operaciones con Números Binarios
 Suma • Resta
0+0=0 0-0=0
0+1=1 1-0=1
1+0=1
10-1=1
1+1=10 (0 con acarreo de 1)
1-1=0
1+1+1=11(1 con acarreo de 1)

• Multilicación • División
0*0=0 0÷1=0
0*1=0 1÷1=1
1*0=0
1*1=1
 Operaciones con Números Binarios:
Ejemplos
• Suma

• Resta

• Multilicación • División
Números con Signo
 Existen cuatro formas fundamentales para representar
los números binarios estas son:
 Formato Signo Magnitud
 Formato Complemento a 1
 Formato Complemento a 2
 Formato en Coma Flotante
 Formato Signo Magnitud
 Los números o cualquier tipo de
información que se almacene en un
sistema electrónico tiene como base
una agrupación de 8 bits llamada
BYTE.
 En los números con signo, el bit
más a la izquierda se considera el
bit de signo (en e1 byte es el MSB)
 0 en el MSB indica que el
número es positivo y 1 que es
negativo.
 Un ejemplo del formato se presenta
en la siguiente figura:
Formato Complemento a 1
 Un número positivo en complemento a 1 se
representa de la misma forma que en el formato
signo magnitud.
 Un número negativo en complemento a 1 es el
complemento a 1 del número positivo
 Ejemplo:
+2510 = 00011001

- 2510 = 11100110Ca1 complementado a 1

 Formato Complemento a 2
 Un número positivo en complemento a 2 se representa de
la misma forma que en el formato signo magnitud.
 Un número negativo en complemento a 2 es el
complemento a 1 del número positivo sumado con 1
 Ejemplo:
+2510 = 000110012

- 2510 = 11100110Ca1 complementado a 1

1+
11100111Ca2 complementado a 2
 Formato Coma Flotante
 Números en coma fija: son aquellos números en los que la
coma fraccionaria tiene una posición fija.
 Por ejemplo, si tenemos números de 8 bits podemos dedicar
5 bits a la parte entera y 3 a la fraccionaria

 Esto supone una severas limitaciones:

 No podemos usar más de 5 bits para la parte entera aunque la
fraccionaria sea cero
 No podemos usar más de 3 bits para la parte fraccionaria
aunque la entera sea cero

Formato Coma Flotante
El sistema de numeración en coma flotante está basado en la notación científica
que se utiliza para representar números muy grandes o muy pequeños.
 Un número en coma flotante tiene tres partes:
 Signo-S: indica si el número es positivo o negativo
 Mantisa-M: representa la magnitud del número
 Exponente-E: indica el desplazamiento de la coma fraccionaria
+/– Mantisa x Baseexponente
 Los números decimales en coma flotante se normalizan, desplazando la coma
fraccionaria de manera que la parte entera del número siempre valga cero.
Ej: N10=241506800 = 0,2415068 x 109
 No es necesario representar la base del número, ya que está implícita en el
formato. Dado que la parte entera de un número normalizado siempre es cero,
tampoco es necesario representarla.
Signo: +
Mantisa: 2415068
Exponente: 9
 Formato Coma Flotante
 La representación de números binarios en aritmética de coma
flotante está definida por el estándar IEEE 754:
1. Números en coma flotante de Precisión Simple (32 bits)

2. Números en coma flotante de Precisión doble (64 bits)

3. Números en coma flotante de Precisión doble extendida

[80(Windows) y 128(SUN) bits]

4. Ecuación de un número en coma flotante

 Formato Coma Flotante
 Para almacenar y operar un binario en coma flotante es
necesario normalizarlo.
 Se ubica la coma binaria en el 1 de mayor peso dentro del
número(el 1 más a la izquierda)
N2=101100011011(sin normalizar)
N2=1,01100011011x211(Normalizado)
 S es el bit de signo. Con S=0 se obtienen los números
positivos y con S=1 los negativos.
 La mantisa M es lo que está a la derecha de la coma
binaria
M=01100011011
 Nota: A la izquierda de la mantisa M siempre hay un 1.
 Formato Coma Flotante
 Para simplificar el formato, sería interesante evitar la
necesidad de un bit de signo adicional para representar
el exponente, por este motivo, el exponente se representa
usando un formato denominado en exceso, que consiste
en sumar un desplazamiento al valor real del número.
 En los formatos de exponente en coma flotante, este
desplazamiento se calcula restando 1 al entero más
grande que se pueda representar y luego dividiendo por 2
 Si utilizamos 8 bits para representar el exponente, hay 28
combinaciones posibles, desde 0 hasta 255
 El desplazamiento será (255 – 1) / 2 = 127
Formato Coma Flotante
Formato Coma Flotante
 Formato Coma Flotante(CF)
 Ejemplo1: N2=+0,0000000011101001101101
 Paso1: Normalizar  N2=+1,1101001101101x2-9
 Paso2: Definir Bit se signo  S=0, para positivos
 Paso3: Definir Mantisa  M=1101001101101
 Paso4: Definir Exponente  E=(-9+127)10=11810=011101102
 Paso5: Escribir el número 
NCF = 0 01110110 11010011011010000000000
 Ejemplo2: N2=-10001011011110100
 Paso1: Normalizar  N2=-1,00010110111101x216
 Paso2: Definir Bit se signo  S=1, para negativos
 Paso3: Definir Mantisa  M=00010110111101
 Paso4: Definir Exponente  E=(16+127)10=14310=100011112
 Paso5: Escribir el número 
NCF = 1 10001111 00010110111101000000000
Formato Coma Flotante
 Casos Especiales
Valor Decimal de números con Signo
1. Formato signo magnitud

10010101
Magnitud

16 + 4 + 1 = 21
Suma de Pesos donde hay 1s

El bit de signo es 1 por lo que el resultado es negativo

10010101 = -21
Valor Decimal de números con Signo
2. Formato Complemento a 1
(a) 00010111

Suma de Pesos donde hay 1s

16 + 4 + 2 + 1 = +23 El peso del bit de signo es negativo

(b) 11101000
Suma de Pesos donde hay 1s
El peso del bit de signo es
-128+64+32+8 = -24 negativo

-24 + 1 = -23 Al resultado de la suma de pesos se le suma 1

Valor Decimal de números con Signo
3. Formato Complemento a 2
(a) 01010110
2-7 26 25 24 23 22 21 20
0 1 0 1 0 1 1 0 Suma de Pesos donde hay 1s
El peso del bit de signo es
64+16+4+2 = +86 negativo

(b) 10101010
2-7 26 25 24 23 22 21 20
1 0 1 0 1 0 1 0
Suma de Pesos donde hay 1s
-128+32+8+2 = -86 El peso del bit de signo es negativo
Suma de Binarios en Complemento a 2
Caso1: #A y #B Positivos Caso2: #A Positivo
mayor que #B Negativo

Caso3: #A Positivo Caso4: #A y #B

menor que #B Negativo Negativos

Bit de descarte
Desbordamiento u overflow
 Cuando se suman dos números y el número de bits del
resultado supera el número de bits de los dos
sumandos se presenta la condición de overflow
Sumas Sucesivas de Dos Sumandos
Resta en complemento a 2
 Los 4 casos de la suma
se usan para realizar las
restas.
 En los ejemplos se
muestran los
procedimientos para
obtener las restas.
Multiplicación en Complemento a 2
 Procedimiento
General
 Se suman el primer
producto parcial con el
segundo.
 El resultado de la
primera suma se suma
con el tercer producto
parcial
 La segunda suma con el
cuarto producto parcial
 Así sucesivamente hasta
obtener el producto final
Multiplicación en Complemento a 2
 Casos por signos
 Caso1: Números con el mismo signo
 Si ambos números son positivos se usa el procedimiento general, ya
descrito.
 Si los números son negativos se convierten a positivos
complementándolos a 2, luego se aplica el procedimiento general
hasta obtener la respuesta.
 Caso2: Números con signos diferentes
 El números negativo se convierte a positivo aplicando complemento
a 2, luego se aplica el procedimiento general hasta obtener el
resultado de la multiplicación(con signo positivo), este resultado
debe complementarse a 2 para volverlo negativo, la ley de signos así
lo indica.
División en Complemento a 2
 Procedimiento
General
 En la división se realizan
restas sucesivas entre el
dividendo-los residuos y
el divisor
 Al divisor se le
complementa a 2 y se le
suma sucesivamente con
el dividendo y los
residuos hasta que el
residuo sea cero
 Se le adiciona 1 al
cociente por cada suma
parcial realizada hasta
que el residuo sea 0
División en Complemento a 2
 Para todos los casos de signos en dividendo y divisor, es
necesario conocer el valor positivo del dividendo y el
negativo del divisor, ya que restamos sucesivamente el
dividendo y sus reducciones con el divisor
 Se aplica la resta A + (-B), donde A representa al dividendo
y sus reducciones y B al divisor almacenado negativo.
 Si los signos son iguales, el resultado de la división es el
obtenido mediante el procedimiento general de la división.
 Si los signos son diferentes el resultado del cociente de la
división debe complementarse a 2 para volverlo negativo.
 Aritmética en Coma Flotante
 Suma o Resta
 Ej: sumar los números dados en coma flotante
 .25 = 0 01111101 00000000000000000000000
 100 = 0 10000101 10010000000000000000000
 Paso1: Alinear los exponentes
 Se iguala el exponente del binario menor a el del mayor. Para realizarlo se
tiene:
 Desplazando la mantisa1 bit a la derecha aumenta el exponente por 1.
 Para el ejemplo restamos el exponente del 100 (10000101) del de 0.25
(01111101), lo que nos permite conocer cuantas posiciones se debe
desplazar la mantisa a la derecha para igualar los exponentes.
10000101
01111101
000010002 =810(se mueve 8 posiciones a la derecha)
 Aritmética
 Suma o Resta
en Coma Flotante
0.25=0 01111101 00000000000000000000000 (valor original)
0 01111110 10000000000000000000000 (desplazado 1 posición)
(Tenga en cuenta que, existe un 1 escondido al lado izquierdo de la mantisa que
aparece con el primer desplazamiento)
0 01111111 01000000000000000000000 (desplazado 2 posiciones)
0 10000000 00100000000000000000000 (desplazado 3 posiciones)
0 10000001 00010000000000000000000 (desplazado 4 posiciones)
0 10000010 00001000000000000000000 (desplazado 5 posiciones)
0 10000011 00000100000000000000000 (desplazado 6 posiciones)
0 10000100 00000010000000000000000 (desplazado 7 posiciones)
0 10000101 00000001000000000000000 (desplazado 8 posiciones)
 Paso2: Añadir el 1 escondido a la mantisa del binario mayor y luego sumar los
números
0 10000101 1,10010000000000000000000 (10010)
0 10000101 0,00000001000000000000000 (0,2510)
0 10000101 1,10010001000000000000000 (100,2510)
 Paso3: Normalizar el resultado(en este caso el resultado ya está normalizado)
0 10000101 10010001000000000000000
Suma con Hexadecimales
Resta con Hexadecimales
 CÓDIGOS NUMÉRICOS: BCD AIKEN Y
EXCESO 3
 En el código BCD natural, los pesos
son: 8 - 4 - 2 - 1, en el código Aiken
la distribución es: 2 - 4 - 2 – 1
 La razón de esta codificación es la
de conseguir simetría entre ciertos
números
 El código BCD Exceso 3 se obtiene
sumando 3 a cada combinación del
código BCD natural.
 Al igual que el código BCD Aiken
cumple con la misma característica
de simetría. Cada cifra es el
complemento a 9 de la cifra simétrica
en todos sus dígitos.
 Es un código muy útil en las
operaciones de resta y división.
Suma BCD
CÓDIGOS ALFANUMERICOS
El código interno de 6 bits puede
representar hasta 64 caracteres
diferentes, ya que 26=64.
La necesidad de representar más de
64 caracteres, en ciertas aplicaciones,
da lugar a códigos de 7 y 8 bits.
Uno de tales códigos es el ASCII, por
sus siglas en inglés (American
Standard Code for Information
Interchange - Código Estándar
Americano para Intercambio de
Información), el cual se usa en la
transmisión de información digital. El
ASCII mostrado en la tabla tiene 7 bits,
lo cual indica que puede representar
27=128 caracteres diferentes.
CÓDIGOS ALFANUMERICOS