Académique Documents
Professionnel Documents
Culture Documents
Sistemas de Numeracin.
Numeracin
Codificacin Binaria
Escuela Politcnica Superior
Ingeniera Informtica
Universidad Autnoma de Madrid
Sistemas de Numeracin.
Codificacin Binaria
O
B
J
E
T
I
V
O
S
TEMA 3: SISTEMAS DE
NUMERACIN.
CODIFICACIN
BINARIA
3.1 Sistemas de numeracin
3.2 Operaciones aritmticas
en binario
3.3 Cdigo BCD. Aritmtica
BCD
3.4 Representacin de
nmeros con signo
3.5 Representacin de
nmeros en punto fijo y
coma flotante
3 6 Cdi
3.6
Cdigos alfanumricos
lf
i
Bibliografa Tema 3:
Nmero binario
0
1
10
11
12
13
14
15
10
27 26 25 24 23 22 21 20
256 128
64
32 16
2-1
2-2
2-3
2-4
2-5
2-6
1/2
1/4
1/8
1/16
1/32
1/64
0,5
0,25
11
12
13
Solucin.
(a) 12 = 8 + 4 = 23 + 22
(b) 25 = 16 + 8 + 1 = 24 + 23 + 20
(c) 58 = 32 + 16 + 8 + 2 = 25 + 24 + 23 + 21
(d) 82 = 64 + 16 + 2 = 26 + 24 + 21
Escuela Politcnica Superior
1100
11001
111010
1010010
14
15
1
2
1
1 1 0 0
MSB
LSB
16
17
18
0 3125 x 2 = 0,625
0,3125
0 625
0,625 x 2 = 1,25
0,25 x 2 = 0,50
0,50 x 2 = 1,00
19
20
10
Binario
Hexadecimal
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
10
1010
11
1011
12
1100
13
1101
14
1110
15
1111
21
CONVERSIN BINARIOBINARIO-HEXADECIMAL
- El procedimiento de conversin de un nmero binario a
hexadecimal consiste en los siguientes pasos: (a) se
parte el nmero binario en grupos de 4 bits,
comenzando por el bit ms a la derecha; y (b) se
reemplaza cada grupo de 4 bits por su smbolo
hexadecimal equivalente.
22
11
CONVERSIN BINARIOBINARIO-HEXADECIMAL
Ejemplo: Convertir a hexadecimal los siguientes nmeros
binarios:
(a) 1100101001010111
(b) 111111000101101001
Solucin.
(a)
(b)
7 = CA5716
9 = 3F16916
23
CONVERSIN HEXADECIMALHEXADECIMAL-BINARIO
- Para convertir un nmero hexadecimal en un nmero
binario se realiza el proceso inverso,
inverso reemplazando
cada smbolo hexadecimal, por el grupo de cuatro bits
adecuados.
24
12
CONVERSIN HEXADECIMALHEXADECIMAL-BINARIO
Ejemplo:
Determinar
los
nmeros
binarios
que
(b) CF8E16
(c) 974216
Solucin.
(a) 1
(b) C
1 000010100100
(c) 9
25
CONVERSIN HEXADECIMALHEXADECIMAL-DECIMAL
- Mtodo 1: para encontrar el equivalente decimal de un
nmero
h
hexadecimal,
d i l primero,
i
convertir
ti ell nmero
26
13
CONVERSIN HEXADECIMALHEXADECIMAL-DECIMAL
Ejemplo: Convertir a decimal los siguientes nmeros
hexadecimales:
((a)) 1C16
((b)) A8516
(a)
C
1100 = 24 + 23 + 22 = 16 + 8 + 4 = 2810
0001
(b) A
27
CONVERSIN HEXADECIMALHEXADECIMAL-DECIMAL
- Mtodo 2: para convertir un nmero hexadecimal a su
equivalente decimal, multiplicar el valor decimal de
cada dgito hexadecimal por su peso,
peso y luego realizar la
suma de estos productos.
- Los pesos de un nmero hexadecimal crecen segn las
potencias de 16 (de derecha a izquierda).
- Para un nmero hexadecimal de 4 dgitos,
dgitos los pesos
son:
163
4096
162
256
161
16
160
1
28
14
CONVERSIN HEXADECIMALHEXADECIMAL-DECIMAL
Ejemplo: Convertir a decimal los siguientes nmeros
hexadecimales:
(a) E516
(b) B2F816
45056
512
240
8 = 4581610
29
CONVERSIN DECIMALDECIMAL-HEXADECIMAL
- La divisin sucesiva por 16 de un nmero decimal
generar el nmero hexadecimal equivalente formado
por restos de las divisiones.
divisiones
- El primer resto que se genera es el dgito menos
significativo (LSD).
- Cada divisin sucesiva por 16 dar un resto que ser
dgito del nmero hexadecimal equivalente.
- E
Este
t procedimiento
di i t es similar
i il
a la
l divisin
di i i sucesiva
i
por 2 para la conversin decimal-binario.
30
15
CONVERSIN DECIMALDECIMAL-HEXADECIMAL
Ejemplo. Convertir a hexadecimal el nmero decimal 650
por el mtodo de la divisin sucesiva por 16.
Resto hexadecimal
650
16
40
16
2
16
,
= 40,625
0,625 x 16 =10 = A
= 2,5
0,5 x 16 = 8 =
= 0,125
0,125 x 16 = 2 = 2
2 8 A
Dgito ms
significativo
Nmero
hexadecimal
31
Dgito menos
significativo
32
16
CONVERSIN OCTAL
OCTAL-DECIMAL
- La evaluacin de un nmero octal en trminos de su
equivalente decimal se consigue multiplicando cada
dgito
g
por su p
p
peso y sumando los p
productos. Por
ejemplo, para 23748 se tiene:
Peso : 83 82 81 80
Nmero Octal: 2
7 4
1024
192
56
+ 4 = 127610
33
CONVERSIN DECIMALDECIMAL-OCTAL
- Un mtodo para convertir un nmero decimal en un
nmero octal es el mtodo de la divisin sucesiva por 8.
- Cada divisin sucesiva por 8 da un resto que ser un
dgito del nmero octal equivalente.
- El primer resto que se genera es el dgito menos
significativo.
- Por ejemplo, convertir a octal el nmero decimal 359.
34
17
CONVERSIN DECIMALDECIMAL-OCTAL
359
8
44
8
5
8
44,875
= 5,5
0,625
0,875 x 8 =
0,5 x 8 =
0,625 x 8 =
5 4 7
Dgito ms
significativo
Nmero octal
Dgito menos
significativo
35
CONVERSIN OCTAL
OCTAL-BINARIO
- Puesto que cada dgito octal se puede representar
mediante un nmero binario de 3 dgitos, para
convertir un nmero octal en un nmero binario,
simplemente se reemplaza cada dgito por el
correspondiente grupo de tres bits.
- Cada dgito octal se representa mediante tres bits,
como se muestra en la siguiente tabla:
Dgito octal
Binario
0
1
2
3 4
5
6
7
000 001 010 011 100 101 110 111
36
18
CONVERSIN OCTAL
OCTAL-BINARIO
Ejemplo: Convertir a binario los siguientes nmeros
octales:
octales
(a) 138
(b) 258
(c) 1408
(d) 75268
Solucin.
(a)
001 011
(b)
010 101
(c) 1
(d) 7
37
CONVERSIN BINARIOBINARIO-OCTAL
- La conversin de un nmero binario a un nmero octal
es el inverso de la conversin de octal a binario.
- El procedimiento es el siguiente: se comienza por el
grupo de tres bits ms a la derecha y, movindose de
derecha a izquierda, se convierte cada grupo de 3 bits
en el dgito octal equivalente.
- Si para el grupo ms a la izquierda no hay disponibles
tres bits, se aaden uno o dos ceros para completar el
grupo. Estos
E
ceros no afectan
f
all valor
l
d l nmero
del
binario.
38
19
CONVERSIN BINARIOBINARIO-OCTAL
Ejemplo: Convertir a octal los siguientes nmeros binarios:
(a) 110101
(b) 101111001
(c) 100110011010
(d) 11010000100
Solucin.
(a) 110 101
6
(b)
5 = 658
101 111
(d)
001
1 = 5718
2 = 46328
4 = 32048
39
RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
1. Propiedad de sistemas posicionales
Si se tienen dos bases b1 y b2 tales que b1=(b2)k, los
dgitos de la representacin en la base b1 se pueden
obtener agrupando los dgitos de la base b2 en
grupos de longitud k y representando en base b1.
2. Objetivos de las bases:
Representaciones ms legibles para el usuario.
usuario
Representaciones de fcil conversin a binario.
40
20
RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
Representacin Octal
Sistema Posicional:
Base 8
Conjunto de dgitos { 0, 1, 2, 3, 4, 5, 6, 7 } .
41
RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
Conversiones
1. Conversin
binario
octal
Las bases involucradas cumplen la condicin de la
propiedad:
8 = 23
Las conversiones se pueden hacer agrupando los
dgitos binarios de 3 en 3
3:
- Comenzando por el bit menos significativo.
- Completando a la izquierda, si fuera necesario.
42
21
RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
Conversiones
1. Conversin binario
octal
Ejemplos:
- 10110111002 = (se agrupan de 3 en 3)
001 011 011 1002 = (se pasa a octal)
13348
- 1078 = (se pasa a binario, 3 bits, dgito a dgito)
001 000 1112 = 10001112
2. Conversin decimal
octal
binario
43
RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
Representacin Hexadecimal
Base
B
16
Sistema Posicional:
- D16 = 1310
- E16 = 1410
- F16 = 1510 .
Escuela Politcnica Superior
44
22
RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
Conversiones
1. Conversin binario
hexadecimal
Las bases involucradas cumplen la condicin de la
propiedad:
16 = 24
Las conversiones se pueden hacer agrupando los
dgitos binarios de 4 en 4:
- Comenzando por el bit menos significativo.
significativo
- Completando a la izquierda, si fuera necesario.
45
RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
Conversiones
1. Conversin binario
hexadecimal
Ejemplos:
- 10110111002 = (se agrupa de 4 en 4)
0010 1101 11002 = (se pasa a hexadecimal)
2DC16
- 10C16 = (se pasa a binario, 4 bits, dgito a dgito)
0001 0000 11002 = 1000011002
2. Conversin decimal
hexadecimal
binario
46
23
RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
Conversiones
3. Conversin hexadecimal
octal
47
0 + 1 = 1
1 + 0 = 1
1 + 1 = 10
Acarreo Acarreo
1
1
0
1
1
+ 0
0
1
1
0
0
48
24
1 + 0 + 0 = 01
1 + 1 + 0 = 10
1 + 0 + 1 = 10
1 + 1 + 1 = 11
49
1010
1
1010
+ 1011
+ 1011
+ 1011
01
1
1
1010
1010
+ 1011
+ 1011
+ 1011
101
0101
10101
1010
- Ejemplos: 1 + 1 + 1 + 1 = 100
2
2
2
2
2
112 + 12 + 1012 + 102 + 1102 = 100012
Escuela Politcnica Superior
50
25
Solucin.
La suma decimal equivalente se muestra tambin como
referencia.
(a) 11
3
+ 11 + 3
110 6
(b) 100
+ 10
110
4
+2
6
(c) 111
7
+ 11 + 3
1010 10
(d) 110 6
+ 100 + 4
1010 10
51
52
26
Solucin.
(a) 11 3
- 01 - 1
10
2
(b) 11
- 10
01
3
-2
1
53
Solucin.
101
- 011
-3
010 2
En este ejemplo es necesario un acarreo negativo.
Comenzando por la columna de la derecha, se tiene:
Columna izquierda:
cuando se acarrea un
1, queda 0, luego 0-0
0110
1
- 011
010
27
1011
101
1011
101
10
101
110
1011
1011
- 101
- 1101
1
110
0110
- Ejemplos:
10000 1111 = 1
11 - 111
Escuela Politcnica Superior
55
56
28
57
1000
x 1010
1000
x 1010
0000
1000
0000
1000
0000
1000
x 1010
0000
1000
0000
1000
1000
x 1010
0000
1000
0000
1000
1010000
58
29
Solucin.
(a)
Productos
Parciales
11
3
x 11 x 3
11
9
+ 11
1001
(b)
Productos
Parciales
111
x 101
111
000
+ 111
100011
7
x 5
35
59
x * y = i =1 x
y
x, y
60
30
1100
100
100
1
110 0 100
100
11
0100
1100 100
100
1
0100
1100 100
100
11
0100
100
000
61
Solucin.
(a)
10
2
11)110 3)6
11
6
000
0
(b) 110 10
(b) 11
10)110
10
10
10
00
3
2)6
6
0
62
31
63
CARACTERSTICAS DE ENTEROS EN
BINARIO PURO
11... 111
11... 110
11
11...
101
Anomalas en la resta:
resultados errneos
310 - 710
11
111
00...
00...
00...
00...
011
010
001
000
2n-2
0 123
Escuela Politcnica Superior
100
2n-3 2n-1
64
32
REDUCCIN DE OPERACIONES,
RESTAS A SUMAS
No es necesario realizar restas.
Uso del opuesto:
p
x opuesto(x) = -x x - x = 0
y
x - y = x + opuesto(y) x, y
El tamao utilizado para representar nmeros:
- Observacin sobre el tamao de almacenamiento.
- Acarreo y desbordamiento.
Escuela Politcnica Superior
65
COMPLEMENTO A 1 Y COMPLEMENTO A 2
DE LOS NMEROS BINARIOS
El complemento a 1 y el complemento a 2 de un
nmero binario son importantes porque permiten la
representacin de nmeros negativos.
La aritmtica en complemento a 2 se usa comnmente
en las computadoras para manipular los nmeros
negativos.
Obtencin del Complemento a 1 de un Nmero Binario
- El complemento a 1 de un nmero binario se obtiene
cambiando todos los 1s por 0s y todos los 0s por 1s:
1 0
Nmero binario
0 1
Complemento a 1
66
33
COMPLEMENTO A 1 Y COMPLEMENTO A 2
DE LOS NMEROS BINARIOS
Obtencin del Complemento a 2 de un Nmero Binario
- El complemento a 2 de un nmero binario se obtiene
s
sumando
d 1 all LSB del
d l complemento
l
t a 1.
1
Complemento a 2 = (Complemento a 1) + 1
- Ejemplo: Hallar el complemento a 2 de 10110010
Solucin.
10110010
01001101
+
1
01001110
Nmero Binario
Complemento a 1
Se suma 1
Complemento a 2
67
COMPLEMENTO A 1 Y COMPLEMENTO A 2
DE LOS NMEROS BINARIOS
- Mtodo alternativo para obtener el complemento a 2 de
un nmero binario:
11. Se
S empieza
i
por la
l derecha
d
h con ell LSB y se escriben
ib los
l
bits como estn hasta encontrar el primer 1, incluido
ste.
2. Se calcula el complemento a 1 de los bits restantes.
Ejemplo: Calcular el complemento a 2 de 10111000,
utilizando el mtodo alternativo.
Solucin.
l
Complemento a 1
de los bits originales
Escuela Politcnica Superior
34
69
Sistema Signo-Magnitud
- Cuando un nmero binario con signo se representa en
formato signo-magnitud, el bit ms a la izquierda es el
bit de signo y los bits restantes son los bits de
magnitud.
Escuela Politcnica Superior
70
35
Sistema Signo-Magnitud
- Los bits de magnitud son el nmero binario real (no complementado) tanto para los nmeros positivos como para
los negativos. Por ejemplo: el nmero decimal 25 es:
00011001
Bit de signo
Bits de magnitud
71
11100110
11100111
72
36
CONVERSIONES DECIMAL /
SIGNOSIGNO
-MAGNITUD
1. Conversiones decimal
signo magnitud:
73
CONVERSIONES DECIMAL /
SIGNOSIGNO
-MAGNITUD
2. Conversiones signo-magnitud
decimal:
- Ejemplos:
j p
Si n = 9 y el valor de 001101101, es 10910
Si n = 9 y el valor de 100110101, es -5310
Escuela Politcnica Superior
74
37
Solucin.
75
OPERACIONES DE ENTEROS EN
COMA FIJA SIGNOSIGNO-MAGNITUD
1. Calculo del opuesto
- Inversin del bit ms a la izquierda
2. Sumas y restas
- Necesidad de analizar los signos. Ejemplo, para la suma:
Signo X1
Signo X2
Operacin
0 (+)
0 (+)
X 1 + X2
3+7=3+7=10
0 ((+))
1 ((-))
X1 - X2
3 ( 7) 3 7 4
3+(-7)=3-7=-4
1 (-)
0 (+)
X 2 - X1
(-3)+7=7-3=4
1 (-)
1 (-)
- ( X1 + X 2 )
Ejemplo
-3-7=-(3+7)=-10
76
38
OPERACIONES DE ENTEROS EN
COMA FIJA SIGNOSIGNO-MAGNITUD
Ejemplos:
Sumar -9
910 y -3
310 = en signo magnitud
d con n=6
6
-910 se representa como 101001
-310 se representa como 100011
Para sumar se sumar 3 de 9 con resultado negativo
101001
100011
Los signos
L
i
determinan
la operacin
suma
01001
00011
01100
Se
S
aade el
signo
101100
77
CARACTERSTICAS DE SIGNOSIGNOMAGNITUD
Desbordamientos:
Si n = 5 , x = 1110 , y = 610
x es 01011, y es 00110
Su suma es 10001 (aparentemente -1)
- Rango de representacin: [-2n-1-1, 2n-1-1].
Dos representaciones para el 0:
0...(n-2 ceros)...0
10...(n-3 ceros)...0
Operaciones son complicadas.
Escuela Politcnica Superior
78
39
79
decimal
80
40
81
(b) 11101000
82
41
(b) Los bits y sus pesos segn las potencias de dos para
el nmero 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 nmero final es:
-24 + 1 = -23
Escuela Politcnica Superior
83
OPERACIONES EN COMPLEMENTO A 1
1. Clculo del opuesto en complemento a 1
Algoritmo:
El opuesto de un nmero en complemento a 1
es su complemento a 1
Ejemplos:
-210 con 5 dgitos es 11101, su opuesto es 210
1210 con 5 dgitos es 01100, su opuesto es -1210
84
42
OPERACIONES EN COMPLEMENTO A 1
2. Suma en complemento a 1
Algoritmo:
Sumar en bi
S
binario
i puro (excepto cuando ambos son positivos o negativos):
Si no hay acarreo final, el resultado es negativo.
Si hay acarreo final, el resultado es positivo pero
hay que sumar el acarreo al resultado.
Ejemplos:
Si n=8
n=8, x=63
x=63, y=
y=-28
28
Si n=9, x=-75, y=40
85
OPERACIONES EN COMPLEMENTO A 1
86
43
OPERACIONES EN COMPLEMENTO A 1
3. Resta o sustraccin en complemento a 1
- Ejemplo:
Forma normal
Forma en complemento a 1
001111 1 1
0011 1 111
6310
- 00011100
+ 1 1100011
- 2810
Acarreo final
100100010
1
00100011
3510
- Si no hubiera
h bi
un bit
bi de
d acarreo final,
fi l entonces ell
resultado es un nmero negativo representado en la
forma de complemento a 1. La magnitud del resultado
se puede determinar obteniendo su complemento a 1.
Escuela Politcnica Superior
87
OPERACIONES EN COMPLEMENTO A 1
3. Resta o sustraccin en complemento a 1
- Ejemplo: Restar 6310 de 2810.
Forma normal
Forma en complemento a 1
00011100
00011100
2810
- 001111 1 1
+ 1 1000000
- 6310
110 1 1 100
- 3510
88
44
89
REPRESENTACIN COMPLEMENTO A LA
BASE (COMPLEMENTO A 2 CON BASE 2)
El complemento a 2 de un valor es:
El resultado de la suma binaria de 1 y el complemento a 1
del nmero
nmero, si es negativo.
negativo
Su representacin en binario puro, si es positivo.
Ejemplos:
-210 con 5 dgitos es 11110
210 = 000102 , -210 en complemento a 1 es 11101
12 + 111012 da el complemento a 2: 11110
1210 con 5 dgitos es 01100
01100, 1210 = 011002
910 con 4 dgitos
910 = 10012 , 1001 sera el complemento a 2 ERROR!!!
90
45
REPRESENTACIN COMPLEMENTO A LA
BASE (COMPLEMENTO A 2 CON BASE 2)
Observaciones:
Positivos y negativos ( 1er bit 0(+), 1(-) )
Desbordamientos:
Ejemplo: valores mayores de 2n-1-1 (una
cadena de n-1 dgitos igual a 1) son positivos
pero se interpretan como negativos.
91
REPRESENTACIN COMPLEMENTO A LA
BASE (COMPLEMENTO A 2 CON BASE 2)
1. Conversiones complemento a 2
Algoritmo:
decimal
Si el 1er bit es 0,
0 entonces se aplica la
conversin de binario a decimal.
Si el 1er bit es 1, entonces se realiza el
complemento a 2 y se aplica la conversin de
binario a decimal y el valor es su opuesto.
Ejemplos:
Con 5 bits el nmero en complemento a 2 10100 representa
92
46
93
(b) 10101010
94
47
(b) Los bits y sus pesos segn las potencias de dos para el
nmero negativo son los siguientes (obsrvese 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 Politcnica Superior
95
OPERACIONES EN COMPLEMENTO A 2
1. Clculo del opuesto en complemento a 2
Algoritmo:
El opuesto de un nmero en complemento a 2
es su complemento a 2
Ejemplos:
-210 con 5 dgitos es 11110, su opuesto es 210
(00010)
1210 con 5 dgitos
d i
es 01100,
01100 su opuesto es -12
1210
(10100)
96
48
OPERACIONES EN COMPLEMENTO A 2
2. Suma en Complemento a 2
Algoritmo:
Sumar en binario puro (excepto cuando ambos son positivos o negativos):
Si no hay acarreo final, el resultado es negativo.
Si hay acarreo final, el resultado es positivo (se
desprecia el acarreo).
Ejemplos:
y=-28
Si n=8, x=63, y
63 en complemento a 2 es 00111111
-28 en complemento a 2 es 11100100
2810 = 000111002 (8 bits)
Escuela Politcnica Superior
97
OPERACIONES EN COMPLEMENTO A 2
2. Suma en Complemento a 2
Ejemplos: (Continuacin)
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
Escuela Politcnica Superior
98
49
OPERACIONES EN COMPLEMENTO A 2
Suma
- Los dos nmeros en una suma se denominan sumandos.
- El resultado es la suma.
- Cuando se suman dos nmeros binarios con signo pueden
producirse cuatro casos:
1. Ambos nmeros son positivos.
2. El nmero positivo es mayor que el negativo en valor
absoluto
absoluto.
3. El nmero negativo es mayor que el positivo en valor
absoluto.
4. Ambos nmeros son negativos.
Escuela Politcnica Superior
99
OPERACIONES EN COMPLEMENTO A 2
Suma
- Ambos nmeros son positivos:
00000111
+ 00000100
00001011
7
+4
11
100
50
OPERACIONES EN COMPLEMENTO A 2
Suma
- El nmero positivo es mayor que el nmero
negativo en valor absoluto:
Acarreo que
se descarta
00001111
+ 11111010
1 00001001
15
- 6
9
bi
binario
i reall (no
(
complementado).
101
OPERACIONES EN COMPLEMENTO A 2
Suma
- E
El nmero
m
negativo
g
es mayor
m y que
q
el nmero
m
positivo en valor absoluto:
00010000
16
+ 11101000 + - 24
11111000
-8
- La suma es negativa
g
complemento
l
a 2.
2
y,
y
por
p
tanto,
est
en
102
51
OPERACIONES EN COMPLEMENTO A 2
Suma
- Ambos nmeros son negativos:
11111011
+ 11110111
1 11110010
Acarreo que
se descarta
-5
+ -9
-14
103
OPERACIONES EN COMPLEMENTO A 2
Condicin de desbordamiento (overflow)
- Cuando se suman dos nmeros y el nmero de bits
q
para representar
p
p
la suma excede al nmero
requerido
de bits de los dos nmeros, se produce un
desbordamiento que se indica mediante un bit de signo
incorrecto.
- Un desbordamiento se puede producir slo cuando
ambos nmeros son positivos o negativos.
Por ejemplo:
01111101
+ 00111010
10110111
Signo incorrecto
Magnitud incorrecta
125
+ 58
183
104
52
OPERACIONES EN COMPLEMENTO A 2
Sustraccin
- La sustraccin es un caso especial de la suma.
- Por ejemplo,
j p , restar +6 ((el sustraendo)) de +9 ((el minuendo))
es equivalente a sumar -6 a +9.
- Bsicamente la operacin de la sustraccin cambia el signo
105
106
53
107
REPRESENTACIN EN EXCESO A M
1. Definicin
La representacin en exceso a M de un valor
x es la de x+M en binario puro.
Si n es el nmero de dgitos,
dgitos suele ser M=2nn-1.
Observacin
No es un nuevo sistema de representacin.
Ejemplos:
Si n=8 y M=128
-3 es 12510 = 01111101
0 es 12810 = 10000000
-128 es 010 = 00000000
127 es 25510 = 11111111
Escuela Politcnica Superior
108
54
REPRESENTACIN EN EXCESO A M
2. Caractersticas
Es un sistema utilizado para la representacin de
nmeros reales en coma flotante.
Similares a complemento a 2.
109
110
55
ESTNDARES DE REPRESENTACIN DE
COMA FLOTANTE
111
S
1 bit
Exponente (E)
8 bits
32 bits
Mantisa (parte fraccionaria, F )
23 bits
112
56
113
E
F
10001011 01101001000100000000000
Nmero = (-1)s (1 + F) (2E-127)
114
57
10010001 10001110001000000000000
115
26
32 bits
20 2-1
0
2-24
Mantisa (M)
>
116
58
20
32 bits
S 2-1
> S<
2-24
Mantisa (M)
>
117
118
59
- Pasos:
119
- Pasos:
Mantisa (M)
A
016
120
60
Mantisa
>
121
- Pasos:
122
61
REPRESENTACIONES DE NMEROS
RACIONALES EN SISTEMAS POSICIONALES
1. Representacin de la parte entera
Visto en sesiones anteriores
2. Representacin
p
de la parte
p
fraccionaria
Convenios:
- Separacin de la parte entera por la coma: ,
- Colocacin: a la derecha de la parte entera.
parte_entera,parte_fraccionaria
Ejemplos:
13,9510
A42F,1C16
36,7418
1011110,11012
123
REPRESENTACIONES DE NMEROS
RACIONALES EN SISTEMAS POSICIONALES
1. Valor de un nmero fraccionario en base b
El valor del nmero
e,f
Se calcula:
- Suma del valor de la parte entera (e), y del
valor de la parte fraccionaria (f).
Valor de la parte entera
- Visto en sesiones anteriores
124
62
REPRESENTACIONES DE NMEROS
RACIONALES EN SISTEMAS POSICIONALES
Valor de la parte fraccionaria
- Valores para las nuevas posiciones
Nmero X4 X3 X2 X1 X0
Posicin 4
-1 -2 -3 -4 -5
Valor
3 2
b4 b3 b2 b1 b0
125
REPRESENTACIONES DE NMEROS
RACIONALES EN SISTEMAS POSICIONALES
Ejemplos
Binario: 1011110,11012 = 94,812510
1
26 25 24 23 22 21 20
81
80
2 F
16-1 16-2
126
63
CONVERSIONES DE RACIONALES
Para convertir a otra base el nmero
e,f
Se procede:
127
CONVERSIONES DE PARTE
FRACCIONARIA
1. Conversin decimal
hexadecimal
-1
parte_entera(decimalx16)
- decimal
parte_fraccionaria(decimalx16)
- posicin
posicin - 1
128
64
CONVERSIONES DE PARTE
FRACCIONARIA
Ejemplos:
135,7810 = 87,C7...16
Parte Entera:
13510 = 8716
Parte Fraccionaria:
0,78 x 16 = 12,48 dgito -1: 1210 = C16
0,48 x 16 = 7,48 dgito -2: 710 = 716
...
129
CONVERSIONES DE PARTE
FRACCIONARIA
2. Conversin decimal
octal
-1
parte_entera(decimalx8)
- decimal
parte fraccionaria(decimalx8)
parte_fraccionaria(
- posicin
posicin - 1
130
65
CONVERSIONES DE PARTE
FRACCIONARIA
Ejemplos:
135,7810 = 207,61...8
Parte Entera:
13510 = 2078
Parte Fraccionaria:
0,78 x 8 = 6,24 dgito -1: 610 = 68
0,24 x 8 = 1,92 dgito -2: 110 = 18
131
CONVERSIONES DE PARTE
FRACCIONARIA
3. Conversin decimal
binario
-1
parte_entera(decimalx2)
- decimal
parte fraccionaria(decimalx2)
parte_fraccionaria(
- posicin
posicin - 1
132
66
CONVERSIONES DE PARTE
FRACCIONARIA
Ejemplos:
135,7810 = 10000111,110001...2
Parte Entera:
13510 = 100001112
Parte Fraccionaria:
0,78 x 2 = 1,56 dgito -1: 1
0,56 x 2 = 1,12 dgito -2: 1
0,12 x 2 = 0,24 dgito -3: 0
0,24 x 2 = 0,48 dgito -4: 0
0,48 x 2 = 0,96 dgito -5: 0
0,96 x 2 = 1,92 dgito -6: 1
...
133
REPRESENTACIN DE NMEROS
NATURALES EN BCD
1. Observaciones previas
Nmero de distintos nmeros binarios de n cifras:
2n .
Bits necesarios para representar {0
{0, 11..., 9}: 4 y sobran
4
(2 = 16, 16-10 = 6).
2. Definicin
En los sistemas decimales codificados en binario se
convierten uno a uno, los dgitos decimales a binario.
2.1. Variantes
Diferentes mtodos BCD difieren:
- Nmero de bits usados por dgito.
- Tipo de representacin de los dgitos.
- Uso del espacio sobrante.
Escuela Politcnica Superior
134
67
REPRESENTACIN DE NMEROS
NATURALES EN BCD
- El cdigo decimal binario (BCD, Binary Coded Decimal)
es una forma de expresar cada uno de los dgitos
decimales con un cdigo binario.
El cdigo
di 8421
- El cdigo 8421 es un tipo de cdigo decimal (BCD).
- Cdigo decimal binario significa que cada dgito
decimal, de 0 hasta 9, se representa mediante un
cdigo binario de cuatro bits.
- La designacin 8421 indica los pesos binarios de los
cuatro bits (23, 22 , 21 , 20 ).
- La facilidad de conversin entre los nmeros en cdigo
8421 y los nmeros decimales es la principal ventaja.
Escuela Politcnica Superior
135
REPRESENTACIN DE NMEROS
NATURALES EN BCD
- Tabla de la conversin decimal/BCD
Dgito decimal
BCD
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001
136
68
137
decimal
Proceso Inverso
- Ejemplo:
0000 1000 0000 0111 0000 0101 0000 0000 0000 0001
es 8750110
138
69
decimal
- Ejemplo:
0001 0000 0000 0000 0100 0111
es 10004710
Escuela Politcnica Superior
139
BCD Empaquetado
Solucin.
(a) 3
0011 0101
(b)
1001 1000
(c) 1
(d) 2
140
70
Decimal
Solucin.
((a)) 1000 0110 ((b)) 0011 0101 0001 ((c)) 1001 0100 0111 0000
8
141
SUMA EN BCD
- BCD es un cdigo numrico y puede utilizarse en
operaciones aritmticas.
- La suma es la ms importante de estas operaciones ya
que las otras tres operaciones
q
p
((sustraccin,
multiplicacin y divisin) se pueden llevar a cabo
utilizando la suma.
- Mtodo para sumar dos nmeros BCD:
Paso 1. Sumar los dos nmeros BCD utilizando las reglas de la suma
binaria vistas anteriormente.
Paso 2. Si una suma de 4 bits es igual o menor que 9, es un nmero BCD
vlido
vlido.
Paso 3. Si una suma de 4 bits es mayor que 9, o si genera un acarreo en
el grupo de 4 bits, el resultado no es vlido. En este caso, se suma 6
(0110) al grupo de 4 bits para saltar as los seis estados no vlidos y
pasar al cdigo 8421. Si se genera un acarreo al sumar 6, ste se suma
al grupo de 4 bits siguiente.
Escuela Politcnica Superior
142
71
SUMA EN BCD
- Ejemplo de la suma en BCD para los casos en que la suma
en cada columna de 4 bits es igual o menor que 9 y, por
tanto, las sumas de 4 bits son nmeros BCD vlidos.
Ejemplo: Sumar los siguientes nmeros BCD:
(b) 00100011 + 00010101
(b) 0010
0011
23
+0100
0111
+ 4
7
+ 0001
0011
0101
1000
+ 15
38
143
SUMA EN BCD
Ejemplo:
Solucin. (Continuacin)
(c) 1000
+ 0001
1001
0110
86
(d) 0100
0101 0000
450
0011 + 13
1001 99
+ 0100
1000
0001 0111
0110 0111
+ 417
867
BCD vlidos.
lid
144
72
SUMA EN BCD
1001
+ 0100
1101 Nmero BCD no vlido (> 9)
+ 0110 Se suma 6
0001 0011 Nmero BCD vlido
1
9
+ 4
13
145
SUMA EN BCD
Ejemplo: Sumar los siguientes nmeros BCD:
(a) 1001 + 0100
( ) 00010110 + 00010101
(c)
Solucin.
(b)
1001
+ 1001
1
0010
+ 0110
0001 1000
1
9
+ 9
No vlido debido al acarreo
18
Se suma 6
Nmero BCD vlido
146
73
SUMA EN BCD
Ejemplo: Sumar los siguientes nmeros BCD:
(a) 1001 + 0100
(c) 00010110 + 00010101
Solucin.
(c)
0001 0110
+ 0001 0101
0010 1011 El grupo de la derecha no es
16
+ 15
31
vlido ((>9),
) el g
grupo
p de la izquierda
q
s.
147
SUMA EN BCD
Ejemplo: Sumar los siguientes nmeros BCD:
(a) 1001 + 0100
( ) 00010110 + 00010101
(c)
Solucin.
(d)
0110 0111
67
+ 0101 0011
+ 53
1011 1010 Ambos grupos no son vlidos (>9). 120
0001
148
74
REPRESENTACIN DE ENTEROS EN
BCD EXTENDIDO
0000
1111
Otros
+
-
B16 = 1011
D16 = 1101
149
REPRESENTACIN DE ENTEROS EN
BCD EXTENDIDO
2. Ejemplos
+38110 es en BCD extendido:
extendid :
0000 0011 0000 1000 0000 0001
-38110 es en BCD extendido:
0000 0011 0000 1000 1111 0001
3 Caractersticas de BCD
3.
til en determinadas circunstancias (con datos de
poco proceso).
Escuela Politcnica Superior
150
75
REPRESENTACIN DE ENTEROS EN
BCD EMPAQUETADO
151
CDIGO ALFANUMRICO
- Para la comunicacin, no slo se necesitan nmeros, sino
tambin letras y otros smbolos.
- En sentido estricto, los cdigos alfanumricos son
cdigos
g
que representan
q
p
nmeros y caracteres
alfabticos (letras).
- Sin embargo, la mayora de estos cdigos tambin
representan otros caracteres tales como smbolos y
distintas instrucciones para la transferencia de
informacin.
- Como mnimo, un cdigo alfanumrico debe poder
representar
t los
l diez
di
d it decimales
dgitos
d i l
y las
l 26 letras
l t
del alfabeto, es decir, un total de 36 elementos.
- Esta cantidad requiere seis bits para cada combinacin
de cdigo, puesto que cinco son insuficientes (25=32).
Escuela Politcnica Superior
152
76
CDIGO ALFANUMRICO
- Con seis bits se tiene un total de 64 combinaciones, por
lo que 28 de ellas no se utilizan.
- En muchas aplicaciones, para completar la comunicacin,
son necesarios otros smbolos adems de los nmeros y
las letras. Se necesitan espacios, puntos, dos puntos,
punto y coma, signo de interrogacin, etc.
- Tambin se necesitan instrucciones para comunicar al
sistema receptor qu hacer con la informacin.
- De este modo, con cdigos con una longitud de seis bits,
se pueden manejar nmeros decimales, el alfabeto y
otros 28 smbolos. El ASCII es el cdigo alfanumrico
ms comn. Otros ejemplos de cdigos son: Videotext y
EBCDIC.
Escuela Politcnica Superior
153
CDIGO ASCII
- El American Standard Code for Information
Interchange (ASCII, Cdigo Estndar Americano para
el Intercambio de Informacin) es un cdigo
alfanumrico universalmente aceptado, que se usa en la
mayora de las computadoras y otros equipos
electrnicos.
- La mayor parte de los teclados de computadora se
estandarizan de acuerdo con el cdigo ASCII, y cuando
se pulsa una letra, un nmero o un comando de control,
es el cdigo ASCII el que se introduce en la
computadora.
- El cdigo ASCII dispone de 128 caracteres que se
representan mediante un cdigo binario de 7 bits. El
cdigo ASCII puede considerarse como un cdigo de 8
bits en el que el MSB siempre es 0.
Escuela Politcnica Superior
154
77
CDIGO ASCII
- En Hexadecimal, este cdigo de 8 bits va de 00 hasta
7F.
- Los primeros 32 caracteres ASCII son comandos no
grficos,
fi
que nunca se imprimen
i
i
o presentan en
pantalla, y solo se utilizan para propsitos de control.
Ejemplos de caracteres de control son el carcter nulo,
avance de lnea, inicio de texto y escape.
- Los dems caracteres son smbolos grficos que pueden
p
o mostrarse en p
pantalla, e incluyen
y las letras
imprimirse
del alfabeto (maysculas y minsculas), los diez dgitos
decimales, los signos de puntuacin y otros smbolos
comnmente utilizados.
Escuela Politcnica Superior
155
CDIGO ASCII
- Tabla del Cdigo ASCII, con su representacin decimal,
hexadecimal y binaria para cada carcter y smbolo.
(
(En
la p
primera columna de la tabla se enumeran los
nombres de los 32 caracteres de control (en hexadecimal,
de 00 hasta 1F), y en las restantes columnas se muestran
los smbolos grficos (en hexadecimal, de 20 hasta 7F)).
156
78
CDIGO ASCII
157
158
79
159
160
80
EBCDIC
- EBCDIC (Extended Binary Coded Decimal Interchange
Code)
- Es un cdigo de 8 bits.
bits
- Est representado por la tabla que se adjunta.
- Puede observarse que los nmeros se representan en
BCD desempaquetado pero el primer cuarteto se
completa con bits 1.
161
EBCDIC
- Ejemplos:
Ejemplo 1:
162
81
EBCDIC
- Ejemplos:
Ejemplo 2:
163
UNICODE
- Cdigo de E/S propuesto por un consorcio de empresas y
entidades que permite escribir aplicaciones que sean capaces
de procesar texto de diversos sistemas de escritura. Est
reconocido como estndar ISO/IEC 10646.
10646
- Propiedades de Unicode:
*
Universalidad: persigue cubrir la mayora de lenguajes
escritos existentes en la actualidad.
*
Unicidad: a cada carcter se le asigna exactamente un
nico cdigo.
*
Uniformidad: todos los smbolos se representan con un
nmero fijo de 16 bits.
Escuela Politcnica Superior
164
82
UNICODE
- Caractersticas de Unicode:
*
*
No determina la forma o imagen concreta de cada
carcter (el font o fuente), sino que cada combinacin
representa un concepto abstracto.
abstracto Un mismo carcter puede
ser escrito de distintas formas y todas las variantes se
codifican con una nica combinacin.
Escuela Politcnica Superior
165
UNICODE
- Caractersticas de Unicode:
*
Tambin con la misma idea de evitar duplicidades,
caracteres muy parecidos en idiomas distintos, tienen igual
posicin en el cdigo. Esto ocurre por ejemplo con los
ideogramas japoneses, chinos y coreanos; aunque su imagen
sea distinta, si su significado es el mismo tienen igual cdigo.
*
No ocurre lo mismo con las letras maysculas y
minsculas de los caracteres latinos que tienen cdigos
di i
distintos.
*
Su utilizacin est facilitando la compatibilidad de
programas y datos a travs de todo el mundo.
Escuela Politcnica Superior
166
83
UNICODE
167
UNICODE
168
84