Escolar Documentos
Profissional Documentos
Cultura Documentos
Sistemas de Numeración.
Codificación Binaria
1
Sistemas de Numeración.
Codificación Binaria
TEMA 4: SISTEMAS DE
O Conocer los diferentes sistemas de NUMERACIÓN.
B numeración y los códigos CODIFICACIÓN
alfanuméricos. BINARIA
J
4.1 Sistemas de numeración
E Aplicar las operaciones aritméticas a 4.2 Operaciones aritméticas
en binario
T los números binarios 4.3 Representación de
I números con signo
Conversión entre los diferentes 4.4 Representación de
V sistemas de numeración. números en punto fijo y
coma flotante
O 4.5 Código BCD. Aritmética
S Expresar y sumar números en BCD. BCD
4.6 Códigos alfanuméricos
Bibliografía Tema 4:
- Fundamentos de Sistemas Digitales. T. L. FLOYD. 7ª Ed.
(Prentice Hall, 2000). Cap. 2.
- Introduction to Computer Hardware and Data Communications.
P.-A. GOUPILLE. (Prentice Hall, 1993). Capítulos 2, 3 y 4.
2
SISTEMA DE NUMERACIÓN DECIMAL
• El sistema de numeración decimal con sus diez dígitos,
de 0 hasta 9, es un sistema en base diez.
• La posición de cada dígito en un número decimal indica la
magnitud de la cantidad reservada, y se le puede asignar
un peso. Los pesos para los números enteros son
potencias positivas de diez, que aumentan de derecha a
izquierda, comenzando por 100 = 1.
... 105 104 103 102 101 100
• Para fraccionarios, los pesos son potencias negativas de
diez que aumentan de izquierda a derecha, comenzando
por 10-1 .
102 101 100 , 10-1 10-2 10-3 ...
Coma decimal
Escuela Politécnica Superior 3
SISTEMA DE NUMERACIÓN DECIMAL
• El valor de un número decimal es la suma de los dígitos
después de haber multiplicado cada dígito por su peso.
• Ejemplo:
Expresar el número decimal 47 como suma de los
valores de cada dígito.
Solución. Como indican sus respectivas posiciones, el
dígito 4 tiene un peso de 10, que es 101. El dígito 7 tiene
un peso de 1, que corresponde a 100.
47 = ( 4 x 101 ) + ( 7 x 100 )
= ( 4 x 10 ) + ( 7 x 1 ) = 40 + 7
Coma binaria
(b) 25 = 16 + 8 + 1 = 24 + 23 + 20 11001
(c) 58 = 32 + 16 + 8 + 2 = 25 + 24 + 23 + 21 111010
(d) 82 = 64 + 16 + 2 = 26 + 24 + 21 1010010
6 = 3 0
2
3 = 1 1
2
1 = 0 1
Parar cuando la parte
entera del cociente sea 0 2 1 1 0 0
MSB LSB
Escuela Politécnica Superior 16
CONVERSIÓN DE FRACCIONES DECIMALES A BINARIO
• Método de la Suma de Pesos
- El método de la suma de pesos se puede aplicar a
números decimales fraccionarios. Por ejemplo:
0,625 = 0,5 + 0,125 = 2-1 + 2-3 = 0,101
Lo que indica que en la posición 2-1 hay un 1, en la
posición 2-2 un 0 y en la posición 2-3 un 1.
• Método de la Multiplicación Sucesiva por 2
- Los números decimales enteros se pueden convertir a
números binarios mediante la división sucesiva por 2.
- Los números decimales fraccionarios pueden
convertirse en números binarios mediante la
multiplicación sucesiva por 2.
0,625 x 2 = 1,25 1
(a) (b)
1100 1010 0101 0111 0011 1111 0001 0110 1001
C A 5 7 = CA5716 3 F 1 6 9 = 3F16916
adecuados.
(a) 1 C
(b) A 8 5
40 = 2,5 0,5 x 16 = 8 = 8
16
2 = 0,125 0,125 x 16 = 2 = 2
16
Peso : 83 82 81 80
Número Octal: 2 3 7 4
44 = 5,5 0,5 x 8 = 4
8
5 = 0,625 0,625 x 8 = 5
8
Dígito octal 0 1 2 3 4 5 6 7
Binario 000 001 010 011 100 101 110 111
Solución.
(a) 110 101 (b) 101 111 001
6 5 = 658 5 7 1 = 5718
(c) 100 110 011 010 (d) 011 010 000 100
4 6 3 2 = 46328 3 2 0 4 = 32048
• Representación Octal
Sistema Posicional:
• Base 8
• Conjunto de dígitos { 0, 1, 2, 3, 4, 5, 6, 7 } .
• Conversiones
- Ejemplos: • 1 + 1 + 1 + 1 = 100
2 2 2 2 2
Solución.
La suma decimal equivalente se muestra también como
referencia.
1011 1011
- 101 - 1101
1 0110
110
- Ejemplos:
• 10000 – 1111 = 1
• 11 - 111
Escuela Politécnica Superior 55
OPERACIONES EN BINARIO PURO
3. Multiplicación Binaria
- Las cuatro reglas básicas de la multiplicación de bits
son las siguientes:
0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
1 x 1 = 1
x * y = ∑i =1 x ∀x, y
y
11... 111
11... 110
11... 101
•Anomalías en la resta:
resultados erróneos
• 310 - 710
11
111
00... 011 100
00... 010 2n-2
00... 001
00... 000
∀x ∃opuesto(x) = -x x - x = 0
y
x - y = x + opuesto(y) ∀ x, y
Complemento a 2 = (Complemento a 1) + 1
- Ejemplos:
• Si n = 9 y el valor de 001101101, es 10910
• Si n = 9 y el valor de 100110101, es -5310
• Ejemplos:
• Sumar -910 y -310 = en signo magnitud con n=6
-910 se representa como 101001
-310 se representa como 100011
Para sumar se sumará 3 de 9 con resultado negativo
1. Definición
Sea:
• n el número de dígitos
• x el valor
• Si x es positivo: binario puro
• Si x es negativo: 2n - 1 - x
• Observaciones:
• Se puede restar bn-1 y x dígito a dígito.
• La resta dígito a dígito es el complementario.
0 - 0 =0
0 - 1 = 1 ( acarreo 1, el resultado es 210 - 110 = 102 - 12 )
1 - 0 = 1
1 - 1 = 0
• Complemento a 1
- Los valores decimales de los números positivos en el
sistema de complemento a 1, se determinan sumando
todas las posiciones de bit donde haya 1s, y se ignoran
aquellas posiciones donde haya ceros.
- Los valores decimales de los números negativos se
determinan asignando el valor negativo al peso del bit
de signo, y sumando todos los pesos donde haya 1s, y
añadiendo luego 1 al resultado.
• Complemento a 1
- Ejemplo: Determinar el valor decimal de los números
binarios con signo expresados en complemento a 1:
(a) 00010111 (b) 11101000
Solución. Para (a) 00010111:
(a) Los bits y sus pesos según las potencias de dos para
el número positivo son:
-27 26 25 24 23 22 21 20
0 0 0 1 0 1 1 1
• Complemento a 1
- Ejemplo: (Continuación)
Solución. Para (b) 11101000:
(b) Los bits y sus pesos según las potencias de dos para
el número negativo son los siguientes ( el bit de signo
negativo tiene un peso de -27, es decir, -128 ):
-27 26 25 24 23 22 21 20
1 1 1 0 1 0 0 0
sumando los pesos donde hay 1s
-128 + 64 + 32 + 8 = -24
sumando 1 al resultado, el número final es:
-24 + 1 = -23
Escuela Politécnica Superior 86
OPERACIONES EN COMPLEMENTO A 1
1. Cálculo del opuesto en complemento a 1
• Algoritmo:
• Ejemplos:
• -210 con 5 dígitos es 11101, su opuesto es 210
• 1210 con 5 dígitos es 01100, su opuesto es -1210
1. Definición
Sea:
• n el número de dígitos
• x el valor
• Si x es positivo: binario puro.
• Si x es negativo: binario puro de 2n-x .
• Observaciones:
• Positivos y negativos ( 1er bit 0(+), 1(-) )
• Desbordamientos:
• Ejemplo: valores mayores de 2n-1-1 (una
cadena de n-1 dígitos igual a 1) son positivos
pero se interpretan como negativos.
• Complemento a 2
- Los valores decimales de los números positivos y
negativos en el sistema de complemento a 2, se
determinan sumando los pesos de todas las posiciones
de bit donde haya 1s, e ignorando aquellas posiciones
donde haya ceros.
• Complemento a 2
- Ejemplo: (Continuación)
Solución. Para (b) 10101010:
(b) Los bits y sus pesos según las potencias de dos para el
número negativo son los siguientes (obsérvese que el
bit de signo negativo tiene un peso de -27, es decir,
-128):
-27 26 25 24 23 22 21 20
1 0 1 0 1 0 1 0
sumando los pesos donde hay 1s.
-128 + 32 + 8 + 2 = -86
Escuela Politécnica Superior 100
OPERACIONES EN COMPLEMENTO A 2
1. Cálculo del opuesto en complemento a 2
• Algoritmo:
• Ejemplos:
• -210 con 5 dígitos es 11110, su opuesto es 210
(00010)
• 1210 con 5 dígitos es 01100, su opuesto es -1210
(10100)
2. Suma en Complemento a 2
• Ejemplos: (Continuación)
28 en complemento a 1 es 11100011
12 + 111000112 = 111001002
•Se suma
0011 11 1 1
111001 00
100100011
• El resultado es 00100011 (001000112 = 3510).
• Si n=9, x=-75, y=40 ; x+y = 111011101 que es -3510
• Suma
- Los dos números en una suma se denominan sumandos.
- El resultado es la suma.
- Cuando se suman dos números binarios con signo pueden
producirse cuatro casos:
1. Ambos números son positivos.
2. El número positivo es mayor que el negativo en valor
absoluto.
3. El número negativo es mayor que el positivo en valor
absoluto.
4. Ambos números son negativos.
• Suma
- El número negativo es mayor que el número
positivo en valor absoluto:
00010000 16
+ 11101000 + - 24
11111000 -8
11111011 -5
+ 11110111 + -9
Acarreo que 1 11110010 -14
se descarta
dividendo = cociente
divisor
• Observación
• No es un nuevo sistema de representación.
• Ejemplos:
• Si n=8 y M=128
• -3 es 12510 = 01111101
• 0 es 12810 = 10000000
• -128 es 010 = 00000000
• 127 es 25510 = 11111111
Escuela Politécnica Superior 116
REPRESENTACIÓN EN EXCESO A M
2. Características
• Es un sistema utilizado para la representación de
números reales en coma flotante.
• Similares a complemento a 2.
32 bits
S Exponente (E) Mantisa (parte fraccionaria, F )
1 bit 8 bits 23 bits
1 10010001 10001110001000000000000
Bit 31 30 29 28 27 26 25 24 23 … 0
32 bits
S 26 … 20 2-1 … 2-24
S < Exponente (E) desplazado > < Mantisa (M) >
Bit 31 30 29 28 27 26 25 24 23 … 0
32 bits
26 … 20 S 2-1 … 2-24
< Exponente (E) desplazado > S< Mantisa (M) >
Posición … 4 3 2 1 0 ¸ -1 -2 -3 -4 -5 …
• Posición -1
• Repetir hasta suficiente número de decimales binarios:
- dígito de la posición parte_entera(decimalx2)
- decimal parte_fraccionaria(decimalx2)
- posición posición - 1
• Proceso Inverso
- Ejemplo:
0000 1000 0000 0111 0000 0101 0000 0000 0000 0001
es 8750110
Solución.
(a) 3 5 (b) 9 8 (c) 1 7 0 (d) 2 4 6 9
0011 0101 1001 1000 0001 0111 0000 0010 0100 01101001
Solución.
(a) 1000 0110 (b) 0011 0101 0001 (c) 1001 0100 0111 0000
8 6 3 5 1 9 4 7 0
Solución. (Continuación)
1 3
Escuela Politécnica Superior 154
SUMA EN BCD
• Ejemplo: Sumar los siguientes números BCD:
(a) 1001 + 0100 (b) 1001 + 1001
(c) 00010110 + 00010101 (d) 01100111 + 01010011
Solución.
(b) 1001 9
+ 1001 + 9
1 0010 No válido debido al acarreo 18
+ 0110 Se suma 6
0001 1000 Número BCD válido
1 8
3 1
Escuela Politécnica Superior 156
SUMA EN BCD
• Ejemplo: Sumar los siguientes números BCD:
(a) 1001 + 0100 (b) 1001 + 1001
(c) 00010110 + 00010101 (d) 01100111 + 01010011
Solución.
(d) 0110 0111 67
+ 0101 0011 + 53
1011 1010 Ambos grupos no son válidos (>9). 120
+ 0110 + 0110 Se suma 6 a ambos grupos
0001 0010 0000 Número BCD válido
1 2 0
+ 0000
- 1111
• Otros
+ B16 = 1011
- D16 = 1101
3. Características de BCD
• Útil en determinadas circunstancias (con datos de
poco proceso).
- Ejemplos:
• Ejemplo 1:
- Ejemplos:
• Ejemplo 2:
- Propiedades de Unicode: