Tema2 - Sistemas de Numeración y Conversión de Códigos
Tema2 - Sistemas de Numeración y Conversión de Códigos
Tema2 - Sistemas de Numeración y Conversión de Códigos
NUMERACIÓN Y
CONVERSIÓN DE
CÓDIGOS
Henry Alfonso Romero Mestre
Universidad Distrital Francisco José de Caldas
Facultad Tecnológica – Tecnología en Electrónica
Circuitos Digitales I – 3er 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
72 8
0 9 8
1 1
(72)10=(110)8 =(1001000)2
CONVERSIONES DE
CÓDIGO
92 16
CONVERSIÓN DE DECIMAL A
HEXADECIMAL 12 5
MÉTODO DE DIVISIONES SUCESIVAS
(Parte Entera): El residuo (12)10 = (C)16
Se divide el número decimal
sucesivamente por 16 hasta que el (92)10=(5C)16 =(01011100)2
último residuo sea cero. El 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 (suma 0 con acarreo de 0) 0-0=0
0+1=1 (suma 1 con acarreo de 0) 1-0=1
1+0=1 (suma 1 con acarreo de 0) 1-1=0
1+1=10 (suma 0 con acarreo de 1) 10-1=1
1+1+1=11(suma 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
Operaciones con Números Binarios: Ejemplos
1
11
11
11 Columna 0
Columna 4 11
11
11001=25
01101=13
10111=23 Col 06=110
11111=31 Col 16=110
+ 10011=19
Col 27=111
Col 37=111
01111=15 Col 47=111
11110=30 Col 52=10
Col 62=10
10011100=156
Operaciones con Números Binarios: Ejemplos
• Resta
• Multilicación • División
Operaciones con Números Binarios: Ejemplos
10 1 1 1 1
0 1 0 10 10 10 10 10
_10100000
00101101
01110011
Números con Signo
Existen cuatro formas fundamentales para
representar los números binarios estas son:
10010101
Magnitud
16 + 4 + 1 = 21
Suma de Pesos donde hay 1s
10010101 = -21
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:
Número Positivo Número Negativo
+2510
10 = 00011001 - 2510
10 = 11100110Ca1
Ca1
Pesos16+8+1=+25 Pesos(-128+64+32+4+2)+1=-25
El Peso del bit de signo El usuario debe sumar 1 para obtener
se toma negativo el resultado del número almacenado
Valor Decimal de números con Signo
Formato Complemento a 1
(a) 00010111
(b) 11101000
Suma de Pesos donde hay 1s
El peso del bit de signo es
-128+64+32+8 = -24 negativo
11100110Ca1
Ca1 +
1
11100111Ca2
Ca2
Pesos-128+64+32+4+2+1=-25
Pesos-128+64+32+4+2+1=-25
Valor Decimal de números con Signo
Formato Complemento a 2
(a) 01010110 (d) 01010000
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
Ejemplo de
representación de
números binarios
en complemento a
2 usando cuatro bits
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
1 1 1 1
Esto supone una severas limitaciones:
o No podemos usar más de 5 bits para la parte entera aunque la fraccionaria sea
cero
o No podemos usar más de 3 bits para la parte fraccionaria aunque la entera sea
cero. Por ejemplo, se desea almacenar el binario
a. 10.00011 b. 1110111.1
10000 101111
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 y para reales.
Un número en coma flotante tiene tres partes:
o Signo-S: indica si el número es positivo o negativo
o Mantisa-M: representa la magnitud del número o parte de ella
o 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
Estándar ANSI/IEEE 754-1985
La representación de números binarios en aritmética de coma flotante está
definida por el (precisiones simple, doble y extendida):
1. Números en coma flotante de Precisión Simple (32 bits)
Signo S Exponente exceso 127 Mantisa
[1 Bit(31)] [8 Bits(30:23)] [23 Bits(22:0)]
A+(-B)=A - B
Bit de descarte (-A)+(-B)=(-A)-B
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
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
Ej: Dividendo: 10010 = 01100100 y el Divisor: 25 = 00011001
Procedimiento
General
En la división se realizan
restas sucesivas entre el
dividendo o los residuos
parciales y el divisor.
Para lograr lo anterior, al
divisor se le complementa
a 2 y se le suma
sucesivamente con el
dividendo y los residuos
generados en el proceso,
hasta que el residuo sea
menor que la magnitud
positiva del divisor.
Se le adiciona 1 al
cociente por cada suma
parcial realizada hasta
que el residuo sea menor
que el divisor.
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 los residuos con el
divisor
Se aplica la resta o suma algebraica A + (-B), donde A representa al
dividendo o los residuos y B al divisor almacenado negativo(en
complemento a 2).
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.
Suma y Resta de Binarios en Complemento a 1
Caso1: A>0 y B>0 Caso3: A>0; B<0; |A|>|B|
A+B=A -(-B) A+(-B)=A - B
1 1
00000111 7 00010000 16
+ 00000100 +4 + 11100111 + -24
00001011 11 11110111 -8
0101 5
0100 4
1001 9
Suma BCD Conteo en BCD
0000 0
0001 1
.
.
.
1000 8
1001 9
1010
1011 6 BCDs no válidos
Salto de 6
1100
Posiciones
1101 Para pasar del
1110 9 al 10 en BCD
1111
0001 0000 10
0001 0001 11
0001 0010 12
Código GRAY
El código Gray se usa en aplicaciones donde los número cambian
rápidamente y se requiere que entre todos las bits del número solo
cambie uno de cada valor al siguiente.
Equivalencia entre
binarios y código
GRAY.
Código GRAY
Conversión de Binario a Gray Conversión de Gray a Binario
La necesidad de representar
más de 64 caracteres, en
ciertas aplicaciones, da lugar a
códigos de 7 y 8 bits.
MSB
Método de Paridad para
Detección de errores
Método de paridad impar:
El número total de bits en un grupo, incluido el bit de
paridad, debe sumar un número impar.
El grupo binario 1 1 1 1 requeriría la adición de un bit
de paridad 1, haciendo que el grupo quede 1 1 1 1 1.
El bit de paridad se convierte en parte de la
palabra del código.
Agregar un bit de paridad al código ASCII de
siete bits produce un código de ocho bits.
3510=0100011
Corresponde al
ASCII del símbolo
#
En la trama queda
como se ilustra en
la figura.