Sie sind auf Seite 1von 84

Tema 3:

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

Conocer los diferentes sistemas de


numeracin y los cdigos
alfanumricos.
Aplicar las operaciones aritmticas a
los nmeros binarios
Conversin entre los diferentes
sistemas de numeracin.
Expresar y sumar nmeros en BCD.

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:

- 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). Captulos 2, 3 y 4.

SISTEMA DE NUMERACIN DECIMAL


El sistema de numeracin decimal con sus diez dgitos,
de 0 hasta 9, es un sistema en base diez.
La p
posicin de cada dgito
g
en un nmero decimal indica la
magnitud de la cantidad reservada, y se le puede asignar
un peso. Los pesos para los nmeros enteros son
potencias positivas de diez, que aumentan de derecha a
izquierda, comenzando por 100 = 1.
... 105 104 103 102 101 100
Para
ara fracc
fraccionarios,
onar os, los pesos son potenc
potencias
as negat
negativas
vas de
diez que aumentan de izquierda a derecha, comenzando
por 10-1 .
102 101 100 , 10-1 10-2 10-3 ...
Coma decimal
Escuela Politcnica Superior

SISTEMA DE NUMERACIN DECIMAL


El valor de un nmero decimal es la suma de los dgitos
despus de haber multiplicado cada dgito por su peso.
Ejemplo:
j p
Expresar el nmero decimal 47 como suma de los
valores de cada dgito.
Solucin. Como indican sus respectivas posiciones, el
dgito 4 tiene un peso de 10, que es 101. El dgito 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

Escuela Politcnica Superior

SISTEMA DE NUMERACIN DECIMAL


Ejemplo:
Expresar el nmero decimal 568,23 como suma de los
valores de cada dgito.
g
Solucin. El dgito 5 de la parte entera del nmero
tiene un peso 100, es decir 102; el dgito 6 tiene un peso
de 10, que corresponde a 101. El dgito 8 tiene un peso
de 1, que es 100; el dgito 2 de la parte fraccionaria
tiene un peso 0,1, es decir 10-1; y el dgito 3 tiene un
peso de 0,01 q
p
que es 10-2.
568,23 = (5 x 102) + (6 x 101) + (8 x 100) + (2 x 10-1) + (3 x 10-2)
= (5 x 100) + (6 x 10) + (8 x 1) + (2 x 0,1) + (3 x 0,01)
= 500
+ 60
+
8 + 0,2
+ 0,03
Escuela Politcnica Superior

SISTEMA DE NUMERACIN BINARIO


El sistema de numeracin binario solo tiene dos dgitos.
El sistema binario con sus dos dgitos es un sistema en
base dos. Los dgitos
g
binarios ((bits)) son 0 y 1.
La posicin de un 1 o de un 0 en un nmero binario indica
su peso, o valor dentro del nmero, as como la posicin
de un dgito decimal determina el valor de ese dgito.
Los pesos de un nmero binario estn basados en las
potencias de dos.

Escuela Politcnica Superior

SISTEMA DE NUMERACIN BINARIO


Contar en Binario
Por ejemplo, se requieren cuatro bits para contar desde
0 hasta 15. En g
general, con n bits se p
puede contar hasta
n
un nmero igual a 2 -1.
Mximo nmero decimal = 2n-1
As, con 5 bits (n = 5) se puede contar desde 0 hasta 31:
25 1 = 32 1 = 31
Con 6 bits (n = 6) se puede contar desde 0 hasta 63:
26 - 1 = 64 1 = 63
Escuela Politcnica Superior

SISTEMA DE NUMERACIN BINARIO


Nmero
decimal

Nmero binario

0
1

10

11

12

13

14

15

Escuela Politcnica Superior

SISTEMA DE NUMERACIN BINARIO


Estructura de Pesos de los Nmeros Binarios
Un nmero binario es un nmero con peso. El bit ms a la
derecha es el bit menos significativo (LSB,
(LSB Least Significant
Bit) en un nmero entero binario y tiene un peso de 20 = 1.
Los pesos de los respectivos bits crecen de derecha a izquierda
segn las potencias de dos. El bit ms a la izquierda es el bit
ms significativo (MSB, Most Significant Bit), y su peso
depende del tamao del nmero binario.
Los nmeros con parte fraccionaria tambin se pueden
representar en binario, colocando bits a la derecha de la coma
binaria.
Escuela Politcnica Superior

SISTEMA DE NUMERACIN BINARIO


Estructura de Pesos de los Nmeros Binarios
En un nmero binario con parte fraccionaria, el bit ms a la
izquierda es el MSB,
MSB y tiene un peso de 2-11 = 0,5.
05
Los pesos fraccionarios de los respectivos bits decrecen de
izquierda a derecha segn las potencias negativas de dos.
La estructura de pesos de un nmero binario es:
2n-1 .... 23 22 21 20 , 2-1 2-2 ... 2-n
C
Coma
binaria
bi
i
donde n es el nmero de bits a partir de la coma binaria.

Escuela Politcnica Superior

10

SISTEMA DE NUMERACIN BINARIO


Estructura de Pesos de los Nmeros Binarios
Tabla de Pesos Binarios
Potencias negativas de dos
(nmero fraccionario)

Potencias positivas de dos


(nmero entero)
28

27 26 25 24 23 22 21 20

256 128

64

32 16

Escuela Politcnica Superior

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

0,125 0,0625 0,03125 0,015625

11

CONVERSIN BINARIO A DECIMAL


El valor decimal de cualquier nmero binario se puede
determinar sumando los pesos de todos los bits que son
1,, y descartando los p
pesos de todos los bits q
que son 0.
Ejemplo:
Convertir el nmero entero binario 1101101 a decimal.

Solucin. Se determina el peso de cada bit que est a 1,


y luego se obtiene la suma de los pesos para obtener el
nmero decimal:
Peso: 26 25 24 23 22 21 20
Nmero binario: 1 1 0 1 1 0 1
1101101 = 26 + 25 + 23 + 22 + 20
= 64 + 32 + 8 + 4 + 1 = 109
Escuela Politcnica Superior

12

CONVERSIN BINARIO A DECIMAL


Ejemplo:
Convertir el nmero binario fraccionario 0,1011 en
decimal
decimal.

Solucin. En primer lugar se determina el peso de cada


bit que est a 1, y luego se suman los pesos para obtener
la fraccin decimal:
Peso: 2-1 2-2 2-3 2-4
Nmero binario: 0 , 1 0 1 1
0,1011 = 2-1 + 2-3 + 2-4
= 0,5 + 0,125 + 0,0625 = 0,6875

Escuela Politcnica Superior

13

CONVERSIN DECIMAL A BINARIO

Mtodo de la Suma de Pesos


- Una forma de calcular el nmero binario equivalente a
un nmero decimal dado es determinar el conjunto de
pesos binarios, cuya
p
y suma es igual
g
al nmero decimal.
- Ejemplo:
Convertir los siguientes nmeros decimales a formato
binario:
(a) 12 (b) 25 (c) 58 (d) 82

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

CONVERSIN DECIMAL A BINARIO

Mtodo de la Divisin Sucesiva por 2

- Un mtodo sistemtico para convertir a binario


enteros decimales es el proceso de la divisin
sucesiva por 2 .
- Por ejemplo, para convertir a binario el nmero
decimal 12, comenzamos dividiendo 12 entre 2. Luego
cada cociente resultante se divide por 2 hasta que
se obtiene un cociente cuya parte entera es 0.
- Los restos generados en cada divisin forman el
nmero binario.
binario El primer resto es el bit menos
significativo (LSB) y el ltimo resto es el bit ms
significativo (MSB) del nmero binario.
Escuela Politcnica Superior

15

CONVERSIN DECIMAL A BINARIO

Mtodo de la Divisin Sucesiva por 2


- Ejemplo:
Resto
0
12 = 6
2
6
2
3
2
Parar cuando la parte
entera del cociente sea 0

1
2

Escuela Politcnica Superior

1
1 1 0 0
MSB

LSB
16

CONVERSIN DE FRACCIONES DECIMALES A BINARIO

Mtodo de la Suma de Pesos


- El mtodo de la suma de pesos se puede aplicar a
nmeros decimales fraccionarios. Por ejemplo:
0 625 = 0,5
0,625
0 5 + 0,125
0 125 = 2-1 + 2-3 = 0,101
0 101
Lo que indica que en la posicin 2-1 hay un 1, en la
posicin 2-2 un 0 y en la posicin 2-3 un 1.
Mtodo de la Multiplicacin Sucesiva por 2
- Los nmeros decimales enteros se pueden convertir a
por 2.
nmeros binarios mediante la divisin sucesiva p
- Los
nmeros
decimales
fraccionarios
pueden
convertirse en nmeros binarios mediante la
multiplicacin sucesiva por 2.
Escuela Politcnica Superior

17

CONVERSIN DE FRACCIONES DECIMALES A BINARIO

Mtodo de la Multiplicacin Sucesiva por 2


- Por ejemplo, para convertir a binario el nmero
decimal fraccionario 0,3125, empezamos multiplicando
por 2,
2 y despus
d s s se
s multiplica
lti li
cada
d parte
t fraccional
f
i
l
resultante del producto por 2, hasta que el producto
fraccionario sea cero o hasta que se alcance el nmero
deseado de posiciones decimales.
- Los dgitos acarreados, o acarreos, generados por las
multiplicaciones dan lugar al nmero binario.
- El primer acarreo que se obtiene es el MSB, y el
ltimo es el LSB.

Escuela Politcnica Superior

18

CONVERSIN DE FRACCIONES DECIMALES A BINARIO


Mtodo de la Multiplicacin Sucesiva por 2
- Ejemplo:
MSB
LSB
Acarreo
,0101

0 3125 x 2 = 0,625
0,3125
0 625

0,625 x 2 = 1,25

0,25 x 2 = 0,50

Continuar hasta obtener


posiciones
el nmero de p
decimales deseadas, o
parar cuando la parte
fraccional sea toda cero

0,50 x 2 = 1,00

Escuela Politcnica Superior

19

SISTEMA DE NUMERACIN HEXADECIMAL


- El sistema de numeracin hexadecimal es un sistema en
base diecisis, es decir, est formado por 16 dgitos y
caracteres alfabticos: 0
0-9
9yA
A-F
F.
- La mayora de los sistemas digitales procesan grupos de
datos binarios que son mltiplos de cuatro bits, lo que
hace al nmero hexadecimal muy adecuado, ya que cada
dgito hexadecimal se representa mediante un nmero
binario de 4 bits.
bits

Escuela Politcnica Superior

20

10

SISTEMA DE NUMERACIN HEXADECIMAL


Decimal

Binario

Hexadecimal

0000

0001

0010

0011

0100

0101

0110

0111

1000

1001

10

1010

11

1011

12

1100

13

1101

14

1110

15

1111

Escuela Politcnica Superior

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.

Escuela Politcnica Superior

22

11

CONVERSIN BINARIOBINARIO-HEXADECIMAL
Ejemplo: Convertir a hexadecimal los siguientes nmeros
binarios:
(a) 1100101001010111
(b) 111111000101101001

Solucin.
(a)

(b)

1100 1010 0101 0111


C

7 = CA5716

Escuela Politcnica Superior

0011 1111 0001 0110 1001


3

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.

Escuela Politcnica Superior

24

12

CONVERSIN HEXADECIMALHEXADECIMAL-BINARIO
Ejemplo:

Determinar

los

nmeros

binarios

que

correspondan a los siguientes nmeros hexadecimales:


(a) 10A416

(b) CF8E16

(c) 974216

Solucin.
(a) 1

(b) C

1 000010100100

Escuela Politcnica Superior

1100 1111 1000 1110

(c) 9

1001 0111 0100 0010

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

hexadecimal a binario, y despus, el binario a decimal.

Escuela Politcnica Superior

26

13

CONVERSIN HEXADECIMALHEXADECIMAL-DECIMAL
Ejemplo: Convertir a decimal los siguientes nmeros
hexadecimales:
((a)) 1C16
((b)) A8516

Solucin. Primero, hay que convertir a binario el


nmero hexadecimal, y despus a decimal:

(a)

C
1100 = 24 + 23 + 22 = 16 + 8 + 4 = 2810

0001

(b) A

1010 1000 0101 = 211 + 29 + 27 + 22 + 20 = 2048 + 512 + 128 + 4 + 1 = 269310


Escuela Politcnica Superior

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

Escuela Politcnica Superior

162
256

161
16

160
1
28

14

CONVERSIN HEXADECIMALHEXADECIMAL-DECIMAL
Ejemplo: Convertir a decimal los siguientes nmeros
hexadecimales:
(a) E516
(b) B2F816

Solucin. Las letras de la A hasta la F representan los


nmeros decimales de 10 hasta 15, respectivamente.

(a) E516 = (E x 16) + (5 x 1) = (14 x 16) + (5 x 1) = 224 + 5 = 22910


(b) B2F816 = (B x 4096) + (2 x 256) + (F x 16) + (8 x 1)
= (11 x 163) + (2 x 162) + (15 x 161) + (8 x 160)
= (11 x 4096) + (2 x 256) + (15 x 16) + (8 x 1)
=

45056

Escuela Politcnica Superior

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.

Escuela Politcnica Superior

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

Parar cuando la parte


entera del cociente sea 0
Escuela Politcnica Superior

2 8 A
Dgito ms
significativo

Nmero
hexadecimal
31
Dgito menos
significativo

SISTEMA DE NUMERACIN OCTAL


- El sistema de numeracin octal est formado por ocho
dgitos, que son: 0, 1, 2, 3, 4, 5, 6, 7.
- Puesto que el sistema de numeracin octal es un sistema
en base ocho, cada posicin sucesiva de dgito es una
potencia superior de ocho, empezando por el dgito
situado ms a la derecha con 80.

Escuela Politcnica Superior

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

23748 = (2 x 83) + (3 x 82) + (7 x 81) + (4 x 80)


= (2 x 512) + (3 x 64) + (7 x 8) + (4 x 1)
=

1024

192

56

+ 4 = 127610

Escuela Politcnica Superior

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.

Escuela Politcnica Superior

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 =

Parar cuando la parte


entera del cociente sea 0

5 4 7
Dgito ms
significativo

Nmero octal
Dgito menos
significativo

Escuela Politcnica Superior

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

Escuela Politcnica Superior

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

001 100 000

(d) 7

111 101 010 110

Escuela Politcnica Superior

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.

Escuela Politcnica Superior

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

(c) 100 110 011 010


4

101 111

(d)

001
1 = 5718

011 010 000 100

2 = 46328

Escuela Politcnica Superior

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.

Escuela Politcnica Superior

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 } .

Escuela Politcnica Superior

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.

Escuela Politcnica Superior

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

Mismos algoritmos que decimal


Escuela Politcnica Superior

binario
43

RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
Representacin Hexadecimal
Base
B
16

Sistema Posicional:

Conjunto de dgitos {0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}


Valores:
- A16 = 1010
- B16 = 1110
- C16 = 1210

- 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.

Escuela Politcnica Superior

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

Mismos algoritmos que decimal


Escuela Politcnica Superior

binario
46

23

RESUMEN. REPRESENTACIONES DE
NATURALES NO BINARIAS
Conversiones
3. Conversin hexadecimal

octal

Se suele utilizar el paso intermedio a binario.


Ejemplo:
- 70A1F16 = (se pasa a binario)
0111 0000 1010 0001 11112 = (grupos de 3)

001 110 000 101 000 011 1112 = (paso a octal)


16050378
Escuela Politcnica Superior

47

OPERACIONES EN BINARIO PURO


1. Suma Binaria
- Las cuatro reglas bsicas para sumar dgitos binarios son:

Tabla de la suma dgito a dgito


0 + 0 = 0

Suma 0 con acarreo 0

0 + 1 = 1

Suma 1 con acarreo 0

1 + 0 = 1

Suma 1 con acarreo 0

1 + 1 = 10

Suma 0 con acarreo 1


(El resultado es 210 = 102)
(E

Escuela Politcnica Superior

Acarreo Acarreo
1
1
0
1
1
+ 0
0
1
1
0
0

48

24

OPERACIONES EN BINARIO PURO


1. Suma Binaria
- Cuando existe un acarreo igual a 1, se produce una
situacin en la que se deben sumar tres bits (un bit de
cada uno de los nmeros y un bit de acarreo).
acarreo)
Bits de acarreo

1 + 0 + 0 = 01

Suma 1 con acarreo 0

1 + 1 + 0 = 10

Suma 0 con acarreo 1

1 + 0 + 1 = 10

Suma 0 con acarreo 1

1 + 1 + 1 = 11

Suma 1 con acarreo 1

Escuela Politcnica Superior

49

OPERACIONES EN BINARIO PURO


1. Suma Binaria
- Ejemplo:
1010

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

OPERACIONES EN BINARIO PURO


1. Suma Binaria
- Ejemplo: Sumar los siguientes nmeros binarios:
(a) 11 + 11 (b) 100 + 10 (c) 111 + 11 (d) 110 + 100

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

Escuela Politcnica Superior

51

OPERACIONES EN BINARIO PURO


2. Resta Binaria
- Las cuatro reglas bsicas para restar nmeros binarios son:

Tabla de la resta dgito a dgito


0 - 0 = 0
0 - 1 = 1 (con acarreo negativo de 1,
el resultado es 210 110 = 102 12)
1 - 0 = 1
1 - 1 = 0

Escuela Politcnica Superior

52

26

OPERACIONES EN BINARIO PURO


2. Resta Binaria
Ejemplo: Realizar las siguientes sustracciones binarias:
( ) 11 - 01 (b) 11 - 10
(a)

Solucin.
(a) 11 3
- 01 - 1
10
2

(b) 11
- 10
01

3
-2
1

En este ejemplo no se han generado acarreos negativos. El


nmero binario 01 es el mismo que 1.
Escuela Politcnica Superior

53

OPERACIONES EN BINARIO PURO


2. Resta Binaria
Ejemplo: Restar 011 de 101.

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

Escuela Politcnica Superior

Columna central: Acarreo negativo de 1


de la columna siguiente que da lugar a 10
en esta columna, luego 10-1=1
Columna derecha: 1 - 1 = 0
54

27

OPERACIONES EN BINARIO PURO


2. Resta Binaria
- Ejemplo:
1011
-

1011

101

1011

101

10

101
110

1011

1011

- 101

- 1101

1
110

0110

- Ejemplos:
10000 1111 = 1
11 - 111
Escuela Politcnica Superior

55

OPERACIONES EN BINARIO PURO


3. Multiplicacin Binaria
- Las cuatro reglas bsicas de la multiplicacin de bits
son las siguientes:
0 x 0 = 0
0 x 1 = 0
1 x 0 = 0
1 x 1 = 1
- Algoritmo: la multiplicacin con nmeros binarios se
realiza de la misma forma que con nmeros
decimales.
Escuela Politcnica Superior

56

28

OPERACIONES EN BINARIO PURO


3. Multiplicacin Binaria
3.1. Multiplicacin directa de naturales en binario
Mismo algoritmo que en decimal.
decimal
Ventaja: facilidad de clculo.
x * 12 = x x
x * 02 = 0 x

Escuela Politcnica Superior

57

OPERACIONES EN BINARIO PURO


3. Multiplicacin Binaria
3.1. Multiplicacin directa de naturales en binario
- Ejemplo:
1000
x 1010
0000

Escuela Politcnica Superior

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

OPERACIONES EN BINARIO PURO


3. Multiplicacin Binaria
3.1. Multiplicacin directa de naturales en binario
Ejemplo:
Ej mpl : Realizar
R liz las
l s siguientes
si ui nt s multiplicaciones
multiplic ci n s binarias:
bin i s:
(a) 11 x 11

(b) 101 x 111

Solucin.
(a)
Productos
Parciales

11
3
x 11 x 3
11
9
+ 11
1001

(b)

Productos
Parciales

Escuela Politcnica Superior

111
x 101
111
000
+ 111
100011

7
x 5
35

59

OPERACIONES EN BINARIO PURO


3. Multiplicacin Binaria
3.1. Multiplicacin directa de naturales en binario
- Ejemplo:
Ej
l
10112 * 1112 = 10011012

3.2. Reduccin de producto a sumas reiteradas

x * y = i =1 x
y

Escuela Politcnica Superior

x, y

60

30

OPERACIONES EN BINARIO PURO


4. Divisin Binaria
4.1. Divisin directa de naturales en binario
- Algoritmo:
Al
it
mismo
i
algoritmo
l
it
que en d
decimal.
i l
- Ejemplo:

1100

100

100
1

110 0 100
100
11
0100

1100 100

100
1
0100

1100 100

100
11
0100
100

Escuela Politcnica Superior

000

61

OPERACIONES EN BINARIO PURO


4. Divisin Binaria
4.1. Divisin directa de naturales en binario
Ejemplo:
Ej
l Realizar
R li
l siguientes
las
i i t divisiones
di i i
bi
binarias:
i
(a) 110 11

Solucin.
(a)

10
2
11)110 3)6
11
6
000
0

Escuela Politcnica Superior

(b) 110 10
(b) 11
10)110
10
10
10
00

3
2)6
6
0

62

31

OPERACIONES EN BINARIO PURO


4. Divisin Binaria
4.1. Divisin directa de naturales en binario
- Ejemplo:
Ej
l
11011002 1002 = 110112 con resto 0

4.2. Reduccin de divisin a restas reiteradas

Escuela Politcnica Superior

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

Escuela Politcnica Superior

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

Escuela Politcnica Superior

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

10111000 Nmero binario


01001000 Complemento a 2
Estos bits no varan
68

34

NMEROS CON SIGNO. REPRESENTACIN


DE ENTEROS EN COMA FIJA

- Los sistemas digitales, tales como la computadora,


deben ser capaces de manejar nmeros positivos y
negativos.
- Un nmero binario con signo queda determinado por su
magnitud y su signo.
- El signo indica si un nmero es positivo o negativo, y la
magnitud es el valor del nmero.
- Existen tres formatos binarios para representar los
nmeros enteros con signo:
signo-magnitud, complemento a 1 y complemento a 2.
- Los nmeros no enteros y muy grandes o muy pequeos
pueden expresarse en formato de coma flotante.
Escuela Politcnica Superior

69

REPRESENTACIN DE ENTEROS EN COMA


FIJA SIGNO
SIGNO-MAGNITUD
El bit de signo
- Se reserva un dgito para representar el signo del
nmero En general,
nmero.
general el bit ms a la izquierda en un
nmero binario con signo es el bit de signo, que indica si
el nmero es positivo o negativo. El significado suele ser:
0, nmero positivo y 1, nmero negativo.
Se utiliza un 0 para el signo positivo y un 1 para el signo negativo.

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

REPRESENTACIN DE ENTEROS EN COMA


FIJA SIGNO
SIGNO-MAGNITUD

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

El nmero decimal -25 se expresa as:


10011001
En el sistema signo-magnitud, un nmero negativo tiene los
mismos bits de magnitud que el correspondiente nmero
positivo, pero el bit de signo es un 1 en lugar de un cero.
Escuela Politcnica Superior

71

REPRESENTACIN DE ENTEROS EN COMA FIJA

Sistema del Complemento a 1

- Los nmeros positivos en el sistema del complemento a 1 se


representan de la misma forma que en el formato signo-magnitud.
- Los nmeros negativos son el complemento a 1 del correspondiente
nmero positivo.

11100110

En el sistema del complemento a 1, un nmero negativo es el


complemento a 1 del correspondiente nmero positivo.

Sistema del Complemento a 2


- Los nmeros positivos en el sistema del complemento a 2 se
representan de la misma forma que en los sistemas de complemento
a 1 y de signo-magnitud.
- Los nmeros negativos son el complemento a 2 del correspondiente
nmero positivo.

11100111

En el sistema del complemento a 2, un nmero negativo es el


complemento a 2 del correspondiente nmero positivo.
Escuela Politcnica Superior

72

36

CONVERSIONES DECIMAL /
SIGNOSIGNO
-MAGNITUD
1. Conversiones decimal

signo magnitud:

Como binario pero el signo por separado.


Ejemplos:
Si n = 7 y se desea representar 2710 ,
su representacin es 0011011
Si n = 7 y se desea representar
p
2710 ,
su representacin es 1011011

Escuela Politcnica Superior

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

VALOR DECIMAL DE LOS NMEROS CON SIGNO


Signo-magnitud
- Los valores decimales de los nmeros positivos y
negativos se determinan sumando los pesos de todas
las posiciones de los bits de magnitud, cuando son 1s,
e ignorando aquellas posiciones en las que haya cero.
cero
El signo se determina por medio del examen del bit
de signo.
- Ejemplo: Determinar el valor decimal del nmero binario
con signo expresado como signo magnitud: 10010101.

Solucin.

Los siete bits de magnitud


g
y sus pesos
p
potencias
p
de dos son:
26 25 24 23 22 21 20
0 0 1 0 1 0 1

Sumando los pesos de las posiciones donde hay 1s, se tiene:


16 + 4 + 1 = 21
El bit de signo es 1, por tanto, el nmero es -21.
Escuela Politcnica Superior

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 (-)

Escuela Politcnica Superior

- ( 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

Escuela Politcnica Superior

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

REPRESENTACIN COMPLEMENTO RESTRINGIDO


A LA BASE
BASE-1 (COMPLEMENTO A 1 CON BASE 2)
El complemento a 1 de un valor es:
El complemento lgico dgito a dgito de su
representacin en binario puro,
puro si es negativo
negativo.
Su representacin en binario puro, si es positivo.
Distincin entre positivos y negativos:
Comienzo 0 significa positivo.
Comienzo 1 significa negativo.
D
Desbordamientos:
m
Ejemplo: valores mayores de 2n-1-1 (una cadena de
n-1 dgitos igual a 1) son positivos pero se
interpretan como negativos.
Escuela Politcnica Superior

79

REPRESENTACIN COMPLEMENTO RESTRINGIDO


A LA BASE
BASE-1 (COMPLEMENTO A 1 CON BASE 2)
1. Conversiones: Complemento a 1
Algoritmo:

decimal

Si ell 1er bit es 0,


0 entonces
t
se aplica
li la
l
conversin de binario a decimal.
Si el 1er bit es 1, entonces se aplica el
complemento a 1 y se aplica la conversin de
binario a decimal y el valor es su opuesto.
Ejemplos:
El nmero en complemento a 1 10011 representa el valor
-12, ya que es el opuesto del nmero binario 011002 = 1210

El nmero en complemento a 1 000100 representa el valor


410
Escuela Politcnica Superior

80

40

VALOR DECIMAL DE LOS NMEROS CON SIGNO


Complemento a 1
- Los valores decimales de los nmeros 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 nmeros negativos se
determinan asignando el valor negativo al peso del bit
de signo, y sumando todos los pesos donde haya 1s, y
aadiendo
di d luego
l
1 all resultado.
l d

Escuela Politcnica Superior

81

VALOR DECIMAL DE LOS NMEROS CON SIGNO


Complemento a 1
- Ejemplo: Determinar el valor decimal de los nmeros
binarios con signo expresados en complemento a 1:
(a) 00010111

(b) 11101000

Solucin. Para (a) 00010111:


(a) Los bits y sus pesos segn las potencias de dos para
el nmero positivo son:
-27 26 25 24 23 22 21 20
0 0 0 1 0 1 1 1
sumando los pesos donde hay 1s:
16 + 4 + 2 + 1 = +23
Escuela Politcnica Superior

82

41

VALOR DECIMAL DE LOS NMEROS CON SIGNO


Complemento a 1
- Ejemplo: (Continuacin)

Solucin Para (b) 11101000:


Solucin.

(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

Escuela Politcnica Superior

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

Escuela Politcnica Superior

85

OPERACIONES EN COMPLEMENTO A 1

3. Resta o sustraccin en complemento a 1


- La sustraccin es un caso especial de la suma.

- Por ejemplo, restar +6 (el sustraendo) de +9 (el minuendo)


es equivalente a sumar -6 a +9.
- Bsicamente la operacin de la sustraccin cambia el signo

del sustraendo y le suma al minuendo.


- El resultado de una sustraccin se denomina diferencia.
El
E ssigno
gno de un nm
nmero
ro binario
nar o pos
positivo
t o o n
negativo
gat o sse
cambia calculando su complemento a 1.
Para restar dos nmeros con signo se calcula el
complemento a 1 del sustraendo y se suman. Cualquier
bit de acarreo final se suma al LSB (de ms a la
derecha).
Escuela Politcnica Superior

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

No hay acarreo final

- No se tiene un bit de acarreo final, por tanto el


resultado es un nmero negativo
g
en complemento
p
a
1. Se debe determinar su complemento a 1 para
obtener su magnitud; en este caso es: 00100011 o
3510. Como su signo es negativo, el resultado real
es: -3510.
Escuela Politcnica Superior

88

44

CARACTERSTICAS DEL COMPLEMENTO A 1


El complemento a 1 es el complemento lgico.
Desbordamientos posibles en la suma:
Ejemplo:
Ej
l n=6,
6 x=27,
27 y=22
22
Dos representaciones del 0: 0...(n-2)...0 cero
positivo y 1...(n-2)...1 cero negativo.
Misma magnitud de mximos enteros (positivo
y es 2n-1-1 y negativo
g
menor es
mayor
-(2n-1-1); por ejemplo 31 y -31, si n=6).
Rango de representacin: [0, 2n-1-1] para los
positivos y [-(2n-1-1), -0] para los negativos.
Escuela Politcnica Superior

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!!!

Escuela Politcnica Superior

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.

Escuela Politcnica Superior

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

el valor -1210 , ya que el complemento a 2 de 10100 es 01100


y representa el valor binario puro de su opuesto 011002 = 1210
Con 6 bits el nmero en complemento a 2 0001002 representa
el valor 410

Escuela Politcnica Superior

92

46

VALOR DECIMAL DE LOS NMEROS CON SIGNO


Complemento a 2
- Los valores decimales de los nmeros positivos

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.
- El peso del bit de signo en un nmero negativo viene
determinado por su valor negativo.

Escuela Politcnica Superior

93

VALOR DECIMAL DE LOS NMEROS CON SIGNO


Complemento a 2
- Ejemplo: Determinar los valores decimales de los nmeros
binarios con signo expresados en complemento a 2:
(a) 01010110

(b) 10101010

Solucin. Para (a) 01010110:


(a) Los bits y sus pesos segn las potencias de dos para el
nmero positivo son:
-2
27 26 25 24 23 22 21 20
0 1 0 1 0 1 1 0
sumando los pesos donde hay 1s:
64 + 16 + 4 + 2 = +86
Escuela Politcnica Superior

94

47

VALOR DECIMAL DE LOS NMEROS CON SIGNO


Complemento a 2
- Ejemplo: (Continuacin)

Solucin Para (b) 10101010:


Solucin.

(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)

Escuela Politcnica Superior

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

- La suma es positiva y, por tanto, es un nmero


binario real (no complementado).

Escuela Politcnica Superior

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

- El bit de acarreo final no se tiene en cuenta. La suma


ess positiva
siti y, por tanto
t t ess un nmero

bi
binario
i reall (no
(
complementado).

Escuela Politcnica Superior

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

Escuela Politcnica Superior

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

- El bit de acarreo final no se tiene en cuenta. La suma


es negativa y, por tanto, est en complemento a 2.

Escuela Politcnica Superior

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

Escuela Politcnica Superior

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

del sustraendo y le suma al minuendo.


- El resultado de una sustraccin se denomina diferencia
El signo de un nmero binario positivo o negativo se
cambia calculando su complemento a 2.
Para restar dos nmeros con signo se calcula el
complemento a 2 del sustraendo y se suman descartando
cualquier bit de acarreo final.
Escuela Politcnica Superior

105

CARACTERSTICAS DEL COMPLEMENTO A 2


Suma independiente del signo.
Ms complicado que el complemento a 1.
Posibilidad de desbordamientos:
- Ejemplo: 7910 + 11610 con n=8 resultado (11000011)
aparentemente -61, 19510 = 110000112 > 127 = 27-1
Cero nico (0...(n-2 ceros)...0).
Un negativo representable ms ([-2n-1, 2n-1-1], si
n=6, [-32, 31]).

Escuela Politcnica Superior

106

53

RANGO DE REPRESENTACIN DE LOS


NMEROS CON SIGNO

- Frmula para calcular el nmero de combinaciones


diferentes de n bits:
N total de combinaciones = 2n
- Para los nmeros con signo en complemento a 2, el rango de
valores para nmeros de n bits es:
-(2n-1) a +(2n-1 - 1)
habiendo en cada caso un bit de signo y n-1 bits de
magnitud.
Por ejemplo, con cuatro bits pueden representarse
nmeros en complemento a 2 en el rango de -(23) =-8 hasta
23-1=+7. Del mismo modo, con ocho bits, se puede abarcar
desde -128 hasta 127; con diecisis bits se puede ir de
-32.768 hasta 32.767, etc.
Escuela Politcnica Superior

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.

Escuela Politcnica Superior

109

NMEROS EN COMA FLOTANTE


- Un nmero en coma flotante (tambin conocido como
nmero real) tiene dos partes ms un signo: mantisa y
exponente.
parte del nmero en coma f
flotante q
que
- La mantisa es la p
representa la magnitud del nmero.
- El exponente es la parte del nmero en coma flotante
que representa el nmero de lugares que se va a
desplazar el punto decimal (o punto binario).
- Para los nmeros en coma flotante binarios, existe el
formato definido por el estndar ANSI/IEEE 7541985, que puede tomar tres formas: simple precisin
(32 bits), doble precisin (64 bits) y precisin ampliada
(80 bits).
Escuela Politcnica Superior

110

55

ESTNDARES DE REPRESENTACIN DE
COMA FLOTANTE

- Necesidad de estndares. Hay problemas relacionados


con coma flotante:
Diferentes precisiones.
Errores
E
d redondeo.
de
d d
Implementacin de las operaciones.
Excepcionales: Divisin entre 0; Desbordamiento.
Diferentes
fabricantes
han
proporcionado
soluciones completas a estas situaciones a las que
se conoce como estndares de representacin de
coma flotante.
- Ejemplos: (a) Estndar de IEE; (b) Estndares de
IBM; y (c) Estndar de IEEE 754-1985.
Escuela Politcnica Superior

111

ESTNDAR IEEE. NMEROS


BINARIOS EN COMA FLOTANTE DE
SIMPLE PRECISIN
- En el formato estndar ANSI/IEEE 754
754-1985
1985 para un
nmero binario de simple precisin, el bit de signo (S) es
el que se encuentra ms a la izquierda, el exponente (E)
incluye los siguientes 8 bits y la mantisa o parte
fraccionaria (F) incluye los restantes 23 bits.

S
1 bit

Exponente (E)
8 bits

Escuela Politcnica Superior

32 bits
Mantisa (parte fraccionaria, F )
23 bits

112

56

ESTNDAR IEEE. NMEROS


BINARIOS EN COMA FLOTANTE DE
SIMPLE PRECISIN

- En la mantisa o parte fraccionaria, se entiende que el


punto binario estar a la izquierda de los 23 bits.
- Realmente, la mantisa consta de 24 bits, ya que, en
cualquier nmero binario, el bit ms a la izquierda (ms
significativo) es siempre 1. Por tanto, este 1 se entiende
que estar all aunque no ocupe una posicin de bit real.
- Los 8 bits de los que consta el exponente representan
un exponente desplazado que se ha obtenido mediante la
adicin
di in de
d 127 all exponente
xp n nt real.
l
- El propsito de este desplazamiento es poder definir
nmeros muy grandes o muy pequeos sin necesidad de
emplear un bit de signo diferente para el exponente.
Escuela Politcnica Superior

113

ESTNDAR IEEE. NMEROS


BINARIOS EN COMA FLOTANTE DE
SIMPLE PRECISIN
- El exponente desplazado permite emplear un rango de
valores para los exponentes comprendidos entre -126
y +128.
- Ejemplo:
1011010010001 = 1,011010010001 x 212
S
0

E
F
10001011 01101001000100000000000
Nmero = (-1)s (1 + F) (2E-127)

Escuela Politcnica Superior

114

57

ESTNDAR IEEE. NMEROS BINARIOS EN


COMA FLOTANTE DE SIMPLE PRECISIN
- Ejemplo del mtodo: dado el siguiente nmero binario en
coma flotante, determinar el nmero decimal
correspondiente:
p
1

10010001 10001110001000000000000

El bit de signo es 1. El exponente desplazado es:


10010001 = 145 ; aplicando la formula, obtenemos
145 127)
N
Nmero
= ((-1)
1)1 (1.10001110001)
(1 10001110001) (2145-127

= (-1) (1.10001110001) (218) = -1100011100010000000


Este nmero binario en coma flotante es equivalente a:
-407.680 en decimal.
Escuela Politcnica Superior

115

ESTNDAR IBM. NMEROS BINARIOS


EN COMA FLOTANTE DE SIMPLE
PRECISIN
- En el formato estndar IBM para un nmero binario de
simple precisin, el bit de signo (S) es el que se
encuentra ms a la izquierda, el exponente (E) incluye los
siguientes 7 bits y la mantisa (M) incluye los restantes
24 bits.
Bit 31 30 29 28 27 26 25 24 23
S

26

32 bits
20 2-1

S < Exponente (E) desplazado > <


Escuela Politcnica Superior

0
2-24
Mantisa (M)

>
116

58

ESTNDAR IEE. NMEROS BINARIOS


EN COMA FLOTANTE DE SIMPLE
PRECISIN
- En el formato estndar IEE para un nmero binario de
simple precisin, el bit de signo (S) es el que se
encuentra en el bit 24, el exponente (E) incluye los 7
bits de ms a la izquierda y la mantisa (M) incluye los
restantes 24 bits.
Bit 31 30 29 28 27 26 25 24 23
26
<

20

Exponente (E) desplazado


Escuela Politcnica Superior

32 bits
S 2-1
> S<

2-24
Mantisa (M)

>
117

ESTNDAR IEE. NMEROS BINARIOS


EN COMA FLOTANTE DE SIMPLE
PRECISIN

- Presenta dos precisiones: Precisin Sencilla o Simple


Precisin (32 bits, es decir dos palabras de 16 bits) y
D bl Precisin
Doble
P
i i (64 bits,
bi
es decir
d i cuatro palabras
l b
d 16
de
bits).
- Observacin prctica: Aparicin frecuente de la
representacin interna en hexadecimal. La base usada
en el estndar IEE es 16.
- Mtodo para el estndar IEE. Ejemplo 1: Cmo se
representa
p s nt por
p
ejemplo
j mpl ell nmero
nm
10 5010 en
10.50
n coma
m
flotante de simple precisin?

Escuela Politcnica Superior

118

59

ESTNDAR IEE. NMEROS BINARIOS


EN COMA FLOTANTE DE SIMPLE
PRECISIN

- Pasos:

11. Convertir 10.50


10 5010 a la base 16,
16 ya que la base usada en
este estndar es la 16. Es decir A.816.
2. Normalizar el nmero, es decir debemos mover el
punto decimal a la izquierda hasta que el nmero est
normalizado. Un nmero en coma flotante est
normalizado cuando el dgito inmediatamente a la
derecha del punto (en la izquierda de la mantisa) no es
un 0 mientras
mi nt s que
qu ell nmero
nm
a la
l izquierda
i qui d del
d l punto
punt
decimal es un 0. Este 0 se omite cuando el nmero es
almacenado como una fraccin. Es decir, tenemos:
.A8 E16 + 1.
Escuela Politcnica Superior

119

ESTNDAR IEE. NMEROS BINARIOS


EN COMA FLOTANTE DE SIMPLE
PRECISIN

- Pasos:

3. En el estndar IEE el exponente est desplazado por


64 es decir est en exceso 6410. As,
64,
As tenemos:
Desplazamiento + Exponente = Exponente Desplazado
6410
+
110
=
6510
Es decir 10000012 .
4. El signo es positivo, el bit que presenta el signo ser
0.
5. El resultado final es:
1000 001
Exponente (E) desplazado

Escuela Politcnica Superior

0 1010 1000 0000 0000 0000 0000


S

Mantisa (M)
A

016
120

60

ESTNDAR IEE. NMEROS BINARIOS


EN COMA FLOTANTE DE SIMPLE
PRECISIN

- Ejemplo 2. Determinar el valor decimal del siguiente


nmero en hexadecimal en la forma de coma flotante
segn el estndar IEE
IEE: 84 16 38 52.
- Pasos:
1. Convertir a binario el nmero hexadecimal:
8 4
1
6
3
8
5
2
1000 010 0 0001 0110 0011 1000 0101 0010
<Exponente>
p
Signo
g <

Mantisa

>

Signo: el bit de signo es 0, ya que el nmero es


positivo.

Escuela Politcnica Superior

121

ESTNDAR IEE. NMEROS BINARIOS


EN COMA FLOTANTE DE SIMPLE
PRECISIN

- Pasos:

2. Exponente: 10000102 = 6610 con un desplazamiento de


64 entonces el exponente real es E16 + 2.
64,
2
3. Mantisa: 16385216.
4. Como el exponente que hemos determinado es +2,
podemos desnormalizar el nmero moviendo dos lugares
a la derecha la coma decimal, as tenemos:
16.385216
5. Convertimos ahora a la base 10 el nmero y tenemos:
(1 x 161) + (6 x 160) , (3 x 16-1) + (8 x 16-2) + (5 x 16-3) + (2 x 16-4)

y finalmente se tiene: 22.2210.


Escuela Politcnica Superior

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

Escuela Politcnica Superior

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

Escuela Politcnica Superior

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

X-1 X-2 X-3 X-4 X-5

Posicin 4

-1 -2 -3 -4 -5

b-1 b-2 b-3 b-4 b-5

Valor

3 2

b4 b3 b2 b1 b0

Escuela Politcnica Superior

125

REPRESENTACIONES DE NMEROS
RACIONALES EN SISTEMAS POSICIONALES
Ejemplos
Binario: 1011110,11012 = 94,812510
1

26 25 24 23 22 21 20

2-1 2-2 2-3 2-4

Octal: 36,7418 = 30,93945312510


3

81

80

8-1 8-2 8-3

Hexadecimal: A42F,1C16 = 42031,10937510


A

2 F

163 162 161 160


Escuela Politcnica Superior

16-1 16-2
126

63

CONVERSIONES DE RACIONALES
Para convertir a otra base el nmero
e,f

Se procede:

Se convierte la parte entera (e).


Se convierte la parte fraccionaria (f).
Se escriben separadas por la coma.
- La conversin de la parte entera se ha visto en
sesiones anteriores.
Conversiones de la parte fraccionaria a la decimal
- Se puede aplicar el clculo de valor (decimal)
visto en sesiones anteriores.
Escuela Politcnica Superior

127

CONVERSIONES DE PARTE
FRACCIONARIA
1. Conversin decimal

hexadecimal

- Para convertir la parte fraccionaria decimal a


hexadecimal se procede:
Posicin

-1

Repetir hasta suficiente nmero de decimales


hexadecimales:
- dgito de la posicin

parte_entera(decimalx16)

- decimal

parte_fraccionaria(decimalx16)

- posicin

posicin - 1

Escuela Politcnica Superior

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

...

Escuela Politcnica Superior

129

CONVERSIONES DE PARTE
FRACCIONARIA
2. Conversin decimal

octal

- Para convertir la parte fraccionaria decimal en


octal se procede:
Posicin

-1

Repetir hasta suficiente nmero de decimales octales:


- dgito de la posicin

parte_entera(decimalx8)

- decimal

parte fraccionaria(decimalx8)
parte_fraccionaria(

- posicin

posicin - 1

Escuela Politcnica Superior

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

Escuela Politcnica Superior

131

CONVERSIONES DE PARTE
FRACCIONARIA
3. Conversin decimal

binario

- Para convertir la parte fraccionaria decimal a


binario se procede:
Posicin

-1

Repetir hasta suficiente nmero de decimales binarios:


- dgito de la posicin

parte_entera(decimalx2)

- decimal

parte fraccionaria(decimalx2)
parte_fraccionaria(

- posicin

posicin - 1

Escuela Politcnica Superior

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
...

Escuela Politcnica Superior

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

Cdigos no vlidos. Con cuatro dgitos, se pueden


representar diecisis nmeros (desde 0000 hasta
1111), pero en el cdigo 8421, slo se usan diez de
ellos. Las seis combinaciones q
que no se emplean
p
(1010,
1011, 1100, 1101, 1110 y 1111) no son vlidas en el
cdigo BCD 8421.
Escuela Politcnica Superior

136

68

BCD EXTENDIDO O DESEMPAQUETADO


1. Conversin decimal
BCD extendido
Uso de un octeto (8 bits) por dgito decimal.
Representacin de los dgitos: binario puro.
Cuartetos (4 bits) no usados de relleno (por defecto a 0).
- Ejemplos:
31710 es:
0000 0011 0000 0001 0000 0111
12510 es:
0000 0001 0000 0010 0000 0101
25610 es:
s:
0000 0010 0000 0101 0000 0110
4578510 es:
0000 0100 0000 0101 0000 0111 0000 1000 0000 0101
Escuela Politcnica Superior

137

BCD EXTENDIDO O DESEMPAQUETADO


2. Conversin BCD extendido

decimal

Proceso Inverso
- Ejemplo:
0000 1000 0000 0111 0000 0101 0000 0000 0000 0001
es 8750110

Escuela Politcnica Superior

138

69

BCD CONDENSADO O EMPAQUETADO


1. Conversin decimal
BCD empaquetado
Idem usando cuartetos (4 bits)
- Ejemplos:
31710 es: 0011 0001 0111
12510 es: 0001 0010 0101
25610 es: 0010 0101 0110
4578510 es: 0100 0101 0111 1000 0101
2. Conversin BCD empaquetado
Proceso
roc so Inverso
n rso

decimal

- Ejemplo:
0001 0000 0000 0000 0100 0111
es 10004710
Escuela Politcnica Superior

139

BCD CONDENSADO O EMPAQUETADO


Conversin Decimal

BCD Empaquetado

- Ejemplo: Convertir a BCD los siguientes nmeros decimales.


(a) 35
(b) 98
(c) 170
(d) 2469

Solucin.
(a) 3

0011 0101

(b)

1001 1000

Escuela Politcnica Superior

(c) 1

(d) 2

0001 0111 0000 0010 0100 01101001

140

70

BCD CONDENSADO O EMPAQUETADO


Conversin BCD Empaquetado

Decimal

- Ejemplo: Convertir a decimal los siguientes cdigos BCD:


(a) 10000110

(b) 001101010001 (c) 1001010001110000

Solucin.
((a)) 1000 0110 ((b)) 0011 0101 0001 ((c)) 1001 0100 0111 0000
8

Escuela Politcnica Superior

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

(a) 0011 + 0100

(c) 10000110 + 00010011


(d) 010001010000 + 010000010111
Solucin. Se muestra la suma en decimal con propsitos
p
de comparacin.
(a) 0011

(b) 0010

0011

23

+0100
0111

+ 4
7

+ 0001
0011

0101
1000

+ 15
38

Escuela Politcnica Superior

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

Observe que en ningn caso la suma de las cuatro


columnas de 4 bits excede 9, por lo que los resultados
son nmeros

BCD vlidos.
lid

Escuela Politcnica Superior

144

72

SUMA EN BCD

- Ejemplo del procedimiento en el caso de que se


produzcan sumas no vlidas (mayores que 9 o que
generen acarreo).
Ej
Ejemplo:Sumar
mp o Sumar los
os siguientes
s gu nt s nm
nmeros
ros BCD:
D
(a) 1001 + 0100
(b) 1001 + 1001
(c) 00010110 + 00010101
(d) 01100111 + 01010011
Solucin. La suma en nmeros decimales se indica con
propsitos de comparacin.
(a)

1001
+ 0100
1101 Nmero BCD no vlido (> 9)
+ 0110 Se suma 6
0001 0011 Nmero BCD vlido
1

9
+ 4
13

Escuela Politcnica Superior

145

SUMA EN BCD
Ejemplo: Sumar los siguientes nmeros BCD:
(a) 1001 + 0100
( ) 00010110 + 00010101
(c)

(b) 1001 + 1001


(d) 01100111 + 01010011

Solucin.
(b)

1001
+ 1001
1
0010
+ 0110
0001 1000
1

9
+ 9
No vlido debido al acarreo
18
Se suma 6
Nmero BCD vlido

Escuela Politcnica Superior

146

73

SUMA EN BCD
Ejemplo: Sumar los siguientes nmeros BCD:
(a) 1001 + 0100
(c) 00010110 + 00010101

(b) 1001 + 1001


(d) 01100111 + 01010011

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.

+ 0110 Se suma 6 al cdigo no vlido.


0011

Se suma el acarreo, 0001, al siguiente grupo.


0001 Nmero BCD vlido

Escuela Politcnica Superior

147

SUMA EN BCD
Ejemplo: Sumar los siguientes nmeros BCD:
(a) 1001 + 0100
( ) 00010110 + 00010101
(c)

(b) 1001 + 1001


(d) 01100111 + 01010011

Solucin.
(d)

0110 0111
67
+ 0101 0011
+ 53
1011 1010 Ambos grupos no son vlidos (>9). 120

0001

+ 0110 + 0110 Se suma 6 a ambos grupos


0010 0000 Nmero BCD vlido

Escuela Politcnica Superior

148

74

REPRESENTACIN DE ENTEROS EN
BCD EXTENDIDO

1. Representacin del signo


En el cuarteto no utilizado del octeto del dgito
menos significativo.
Posibles valores:
Por defecto
+
-

0000
1111

Otros
+
-

B16 = 1011
D16 = 1101

Escuela Politcnica Superior

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

1. Representacin del signo


Idem desempaquetado excepto que es el primer
cuarteto.
2. Ejemplos
+38110 es en BCD empaquetado:
0011 1000 0001 0000
-38110 es en BCD empaquetado:
0011 1000 0001 1111
3. Caractersticas de BCD
til en determinadas circunstancias (con datos de
poco proceso).
Escuela Politcnica Superior

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)).

Escuela Politcnica Superior

156

78

CDIGO ASCII

Tabla: American Standard Code for Information Interchange (ASCII)

Escuela Politcnica Superior

157

CDIGO ASCII EXTENDIDO


- Adems de los 128 caracteres ASCII estndar, existen
128 caracteres adicionales que fueron adoptados por
IBM para utilizar en sus computadoras personales (PC).
- Debido a la popularidad del PC, estos caracteres
especiales del cdigo ASCII extendido se usan tambin
en otras aplicaciones distintas de las PC, por lo que se
ha convertido en un estndar oficial.
- Los caracteres del cdigo ASCII extendido se
representan mediante una serie de cdigos de 8 bits
que van, en hexadecimal, del 80 hasta FF.
Escuela Politcnica Superior

158

79

CDIGO ASCII EXTENDIDO

- El cdigo ASCII extendido est formado por


caracteres que pertenecen a las siguientes categoras
generales:
1. Caracteres alfabticos no ingleses
2 Smbolos
2.
b l de
d moneda
d no ingleses
i l
3. Letras griegas
4. Smbolos matemticos
5. Caracteres para grficos
6. Caracteres para grficos de barras
7. Caracteres sombreados.
- Tabla del conjunto de caracteres del cdigo ASCII
extendido, junto con sus representaciones decimal y
hexadecimal.
Escuela Politcnica Superior

159

CDIGO ASCII EXTENDIDO

Tabla: Caracteres de cdigo ASCII extendido

Escuela Politcnica Superior

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.

Escuela Politcnica Superior

161

EBCDIC
- Ejemplos:
Ejemplo 1:

Escuela Politcnica Superior

162

81

EBCDIC
- Ejemplos:
Ejemplo 2:

Escuela Politcnica Superior

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:
*

Cada carcter Unicode est formado por una cadena de


16 bits => se pueden codificar 216 = 65.356 smbolos.

No contempla la codificacin de caracteres de control.

Incluye caracteres combinados (por ej., , , ).

*
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

- Esquema de asignacin de cdigos en Unicode

Escuela Politcnica Superior

167

UNICODE

- Ejemplo: Codificar la cadena de caracteres C/Ra, 7 en


ASCII (ISO 8859-1, Latn 1) y en Unicode

Ntese que para obtener la codificacin Unicode hemos aadido 8


bits [0] delante de cada cdigo ASCII de 8 bits.
Escuela Politcnica Superior

168

84

Das könnte Ihnen auch gefallen