Tema 1 REPRESENTACIN DE LA INFORMACIN

Introduccin

Tema 1: Representacin de la informacin

Sistemas de numeracin

Aritmtica binaria

Informacin en los computadores

Sistemas analgicos / Sistemas digitales

Analgicos: Analgicos :
Actan bajo el control de variables continuas ( valores)

Digitales: Digitales :
Actan bajo el control de variables discretas (dos valores g o digital) g ) = seal lgica L i La informacin f i se representa mediante di tensiones i elctricas l i
-

Seales analgicas analgicas: g : valores en un rango. g

- Seales discretas: discretas: nmero finito de valores.

Sistemas analgicos / Sistemas digitales

1 t 0 0

1 t 0

Ejemplos de seal analgica y digital

Sistemas digitales
Los circuitos digitales presentan dos niveles de tensin para representar el 0 y el 1 (por ejemplo 0 y +5 voltios) Ventajas

simplicidad de diseo margen error (Inmunidad al ruido) velocidad trabajo j consumo coste (mayor densidad integracin en un chip) precisin aadiendo ms circuitos

Inconvenientes

Casi C it todos d l los valores l reales l son analgicos l i ( (l (l,m,v l l,m,v, , t ,T) T ) Son necesarios convertidores AA-D y DD-A

Clasificacin

Decimal

Binario Sistemas de numeracin Octal

Hexadecimal

Conversiones

Sistemas de Numeracin
Sistema de numeracin: es un conjunto de reglas, signos i y convenios i que nos permiten i expresar, verbal y grficamente, las cantidades de las magnitudes o valores numricos. Base: es el nmero de signos distintos que se emplean en el sistema. Alfabeto: son todos y cada uno de los signos que se emplean en el sistema. Notacin matemtica: Nmero
(B
7

Ejemplo: El sistema de numeracin decimal utiliza 10 dgitos Base = 10 Alfabeto = 0,1,2,3,4,5,6,7,8,9

Sistema Egipcio: 3000 A A.C. C

Sistema Chino: 1500 A A.C. C

Sistema Griego: 600 A A.C. C

10

Sistemas de Numeracin: clasificacin

Posicionales: cada cifra (ai) de un valor numrico contribuye al valor final dependiendo de su valor y de la posicin que ocupa dentro de l.

No posicionales: la contribucin o peso de cada cifra no depende del lugar que ocupa.

11

Sistemas de Numeracin no posicionales

Ejemplo: Ejemplo j p : Nmeros romanos (XXI) ( ) Inconvenientes: Inconvenientes: - Para escribir valores numricos grandes son necesarios muchos smbolos smbolos. . - Resulta difcil efectuar operaciones p aritmticas con ellos, cosa que no sucede con los posicionales. posicionales.

12

Sistemas posicionales
Representacin del nmero:

i m
i=p posicin respecto p a la coma

i (dgito) (d g o) *(base) (base) i

n-1

m = dgitos a la derecha de la coma n = dgitos a la izquierda de la coma

Existen tantos smbolos como la base del sistema (B) Nota N Nota: t : El valor l fi final ld del l nmero AnAn-1A A1A0,A A-1A-2A A-m ser una suma de potencias de la base B:

N = AnBn + An-1Bn-1 + ... + A1B1 + A0B0 + A-1B-1 ++ A-mB-m

13

Sistema decimal
-

Es el sistema que utilizamos todos de forma habitual.

Base Base: : 10

Alfabeto Alfabeto: : 0,1,2,3,4,5,6,7,8,9

Cumple la frmula anterior (B=10):

N = An10n + An-110n-1 + ... + A1101 + A0100 + A-110-1 + ... + A-p10-p

22510 = 2102 + 2101 + 5100 = 200 + 20 + 5

14

Sistema decimal

B Base: 10. 10 Smbolos: Smbolos 0 0,1,2,9 12 9 Peso Valor numrico

4 1 3

10 0 10 1 10 02

= = =

Exponente: posicin del dgito. dgito Base: smbolos del sistema

1 x 3= 10 x 1 = 100 00 x 4 = Total

3 10 400 00 413

15

Sistema BINARIO
B Base: Base : 2 Alfabeto: Alfabeto : 0, 1

Inconvenientes:
Necesita muchas cifras para la representacin de un nmero grande. Es muy engorroso para un humano.

Ventajas:
Representan y procesan informacin mediante circuitos electrnicos de 2 estados. - Es el ms adecuado para las mquinas electrnicas. Seguridad y rapidez de respuesta (ON/OFF). Operaciones aritmticas sencillas.
16

Sistemas de Numeracin

Dgito = bit // 8 bits = byte // 16 32 bits = palabra Tabla de equivalencia decimal y binario Decimal Binario Decimal Binario 0 0000 8 1000 1 0001 9 1001 2 0010 10 1010 3 0011 11 1011 4 0100 12 1100 5 0101 13 1101 6 0110 14 1110 7 0111 15 1111
17

Conversin de binario a decimal

Utilizando la frmula general de desarrollo para los sistemas posicionales (suma de potencias de la base), base) para B B=2 B= 2

N = An2n + An-12n-1 + ... + A121 + A020 + A-12-1 + ... + A-p2-p

Parte entera Parte fraccionaria

18

El sistema binario
N (base) (dgito) *(base)
i n-1 i

1x 25 1x 22 1x 20 32 4 1 37
Peso Valor numrico 20 = 1 x 1 21 = 2 x 0 22 = 4 x 1 23 = 8 x 0 24 = 16 x 0 25 = 32 x 1 Total T l = = = = = = 1 0 4 0 0 32 37
19

i m

1 0 0 1 0 1

2)

Ejemplo
El nmero binario 1001,1(2 a qu decimal equivale?

1 x 23 + 0 x 22 + 0 x 21 + 1 x 20 + 1 x 2-1 = 8 + 0 + 0 + 1 + 0,5 =

9,5(10
20

Conversin de decimal a binario

Parte entera entera: : dividir por 2 (la base) hasta que el cociente sea 0 1. Tomar el ltimo cociente y los restos obtenidos en orden inverso a su obtencin. obtencin . Parte fraccionaria: fraccionaria: multiplicar por 2 (la base) de forma sucesiva las partes fraccionarias fraccionarias. . Tomamos las partes enteras en el mismo orden de su obtencin Unir los resultados
21

Ejemplo j p
El nmero decimal 109,625(10 a qu binario equivale? Parte entera:
109 1 2 54 0 2 27 1 2 13 2 1 6 2 0 3 2 1 1

109(10 = 1101101(2

Parte fraccionaria:
0,625 , * 2 = 1, ,250 0,250 * 2 = 0,5 0,5 * 2 = 1,0

0 625(10 = 101(2 0,625

109,625(10 = 1101101,101(2

22

Sistema Octal
Base: Base : 8

Alfabeto: Alfabeto : 0,1,2,3,4,5,6,7

- El inters de este sistema proviene de que su conversin al binario resulta sencilla, por ser 8 = 23. - Permite presentaciones ms compactas que con el sistema binario, ya que cada dgito octal equivale a 3 dgitos binarios. binarios.
23

Tabla de equivalencia octal y binario Octal Binario

0 1 2 3 4 5 6 7 000 001 010 011 100 101 110 111
24

Conversin de octal a binario binario

Sustituimos cada cifra octal por sus tres cifras binarias equivalentes: equivalentes:

375,428 = 011 111 101 , 100 0102

Conversin de binari binario o a octal
Se realiza a la inversa inversa. . Comenzando desde la coma decimal d i l hacia h i l la izquierda i i d y hacia h i l la derecha d h (para ( l la parte fraccionaria) sustituimos cada 3 bits por un dgito octal octal. .
25

Conversin de octal a decimal

Se realiza del mismo modo que de binario a decimal, pero siendo B= B=8 8.
1 + A 80 + A 8-1 + ... + A 8N = An8n + An-18n-1 + ... + A18p 0 -1 -p

345,58 = 3 82 + 4 81 + 5 80 + 5 8-1 = = 192 + 32 +5 + 0,625 0 625 = 229,625 229 62510

Conversin de decimal a octal

Se realiza del mismo modo que de decimal a binario, dividiendo la parte entera de forma sucesiva por 8 (la base) y multiplicando la parte fraccionaria por 8 (la base) base). .
26

Sistema Hexadecimal
Base: Base : 16

Alfabeto: Alfabeto : 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

El inters de este sistema proviene de que su conversin al binario resulta sencilla, por ser 16 = 24.

- Permite representaciones ms compactas y legibles que con el sistema binario, ya que cada dgito hexadecimal equivale a 4 dgitos binarios. binarios.
27

Tabla de equivalencia hexadecimal y binario

Hex.
0 1 2 3 4 5 6 7

Binario
0000 0001 0010 0011 0100 0101 0110 0111

Hex. Binario
8 9 A B C D E F 1000 1001 1010 1011 1100 1101 1110 1111
28

Conversin de hexadecimal a binario binario

Se sustituye cada cifra hexadecimal por sus 4 cifras binarias equivalentes:

9A7E16 = 1001 1010 0111 11102

Conversin de binari binario o a hexadecimal
Se realiza a la inversa. Creando grupos de 4 bits empezando desde la coma decimal hacia la izquierda y hacia la derecha y sustituyendo cada grupo de 4 bits por su dgito hexadecimal correspondiente: 1101010111100011100000001,110001 1101010111100011100000001 1100012 = 1ABC701,C4 1ABC701 C416 0001 1010 1011 1100 0111 0000 0001 , 1100 01002 1 A B C 7 0 1 , C 4
29

Conversin de hexadecimal a decimal

Se realiza del mismo modo que de binario a decimal, pero con B = 16 y sustituyendo los smbolos A,B,C,D,E y F por su valor decimal

N = An16n + An-116n-1 + ... + A1161 + A0160 + A-116-1 + ... + A-p16-p

Conversin de decimal a hexadecimal

Se realiza del mismo modo que de decimal a binario, dividiendo la parte entera de forma sucesiva por 16 (la base) y multiplicando la parte fraccionaria por 16 (la base) base). Adems Adems, debemos sustituir los valores 10, 11,,15 por A,B,...,F.

30

Conversin de una base cualquiera a base decimal

Para este tipo p de conversin se utiliza la frmula g general de desarrollo de un nmero como la suma de productos de potencias de la base B.

N = Anbn + An-1bn-1 + ... + A1b1 + A0b0 + A-1b-1 + ... + A-pb-p

1312, 1312 ,3 4 = 1 4 3 + 3 4 2 + 1 4 1 + 2 4 0 + 3 4 - 1 = 118,7510 = 64 + 48 + 4 + 2 + 0,75 = 118,

31

Conversin de base decimal a cualquier base 10 => b

Parte entera: dividir di idir por la base (b) hasta q que e el

cociente sea menor que la base (el divisor). Coger el ltimo cociente y los restos obtenidos en orden inverso a su obtencin.

Parte fraccionaria: multiplicar por la base (b) de

forma sucesiva las partes fraccionarias y coger las partes enteras en el mismo orden de su obtencin.

Unir las partes

32

Conversin de una base b1 a otra b2

El proceso consta de dos pasos pasos: : Convertir el nmero en la base b1 a la base decimal Convertir el nmero decimal a la b2

b1 10

b2
33

Suma

Resta Aritmtica binaria Multiplicacin

Divisin

34

Aritmtica binaria Suma (a a+b a+b) b) b)

a 0 0 1 1 b 0 1 0 1 (a+b a+b) ) 0 1 1 0 Acarreo 0 0 0 1 y me llevo una

Nota: La suma se realiza igual q en el sistema decimal: 1+1+1 = 1 y acarreo 1 (me llevo una )
35

Aritmtica binaria

Resta (a (a-b)
a 0 0 1 1 b 0 1 0 1 (a(a -b) Acarreo 0 0 1 1 (Negativo) y debo d b una 1 0 0 0

Nota: Existen dos formas de realizarla: - Modificando el Minuendo (restando) Sustraendo ndo (sumando) - Modificando el Sustrae
36

Aritmtica binaria Multiplicacin (a b)

a 0 0 1 1 b 0 1 0 1 (a b) 0 0 0 1

Nota: se realiza de la misma forma que en sistema decimal decimal. Es

ms sencilla puesto que slo tenemos 0s y 1s.

37

Aritmtica binaria

Divisin (a / b)
a 0 0 1 1 b 0 1 0 1 (a / b) N d No definido fi id 0 Imposible 1

N t El algoritmo Nota: l it se reduce d a sustracciones t i repetidas tid

del divisor, como en decimal.
38

Nmeros con signo Informacin en los computadores Operaciones aritmticas de nmeros con signo

39

Qu informacin necesitamos representar?

Caracteres Alfabticos Alfabticos: A A, B B, ..., Z Z, a a, b b, ..., z Caracteres numricos: 0, 1, ..., 9

Caracteres C t Alfanumricos

Caracteres especiales: ( ) : ; , + - / * < > ? ! ^ Caracteres de control: Enter Nul \n BOT EOT \b Caracteres grficos

40

Datos alfanumricos

Caracteres alfabticos
- Letras maysculas. y - Letras minsculas

Dgitos (0,,9) Caracteres especiales

- Punto, P t coma, punto t y coma, asterisco, t i etc. t - rdenes de control: NUL, CR, ACK, etc.
41

Cdigos alfanumricos
- Cada computadora tiene su propio cdigo de caracteres definidos p por el fabricante.
-Cada

letra o carcter generalmente se representa por un conjunto de 8 bits (1 byte); aunque existen algunos cdigos de 6 y 7 bits (pueden representar 64 y 128 caracteres).
-

Un conjunto de 8 bits permite representar 256 caracteres.

42

Cdigos alfanumricos

FIELDATA ASCII EBCDIC UNICODE

43

Cdigo ASCII
American Standar Code for Information Interchange

La primera versin utilizaba 7 bits. Las versin actual utiliza 8 bits, para representar:

signos ortogrficos adicionales (p (p.e. e diresis) letras no utilizadas en ingls (p. e. la )

Permite codificar 28 = 256 caracteres distintos.

44

Cdigo g ASCII ( (8 bits) )

Car
! 0 1 2

Entero
32 33 34 48 49 50

Binario
00100000 00100001 00100010 00110000 00110001 00110010

Car
A B C x y z

Entero
65 66 67 120 121 122

Binario
01000001 01000010 01000011 01111000 01111001 01111010
45

Representacin en ASCII
Representacin de la palabra Hello en ASCII H 72 01001000 e 101 01100101 l 108 01101100 l 108 01101100 o 111 01101111

46

Codificacin de la informacin ASCII Ejemplo: Hoy no

1001000 1101111 1111001 0100000 1101110 1101111

espacio i

47

Unicode: caractersticas
Cada carcter se representa por 16 bits, 216 = 65.536 smbolos distintos. No tiene caracteres de control. control Incluye caracteres combinados, e.g. + a = Incrementa la compatibilidad y el intercambio de informacin

48

Representacin p de otros datos

En una computadora tambin tenemos que representar: Imgenes ( BMP, BMP JPEG, JPEG GIF, GIF ) Sonido ( MP3, WAVE, MIDI, AU, ) Video ( MPG, AVI, MP4, )

Se utilizan diferentes formatos formatos, pero todos utilizan el sistema binario.

49

R Representacin t i de d los l nmeros

0, 3, -5, 2.3, 3/4, 10/3, , 2,

50

Datos numricos
Los datos numricos pueden ser: Enteros: -3, 3,-2, 2,-1, 0, 1, 2, 3 Racionales: 3/4, 10/3, 0,75 0,333 Reales: , 2,
51

Representacin nmeros enteros

Los computadores digitales deben ser capaces de manejar n positivos y negativos. El signo - no se puede representar en binario. Utilizan cuatro mtodos para representar nmeros enteros:
(el signo se representa con un bit adicional a la izda del n. 0:+ y 1:1:- )

Mdulo y Signo (MS) Complemento a 1 (C (C-1) Complemento a 2 (C(C-2) Exceso a 2n-1

52

Mdulo y signo (MS)

El primer bit situado de la izquierda representa el signo: - 0 para el signo +
- 1 para el signo

El resto de bits (n(n-1) representan el mdulo del nmero.

0=+ 1= -

BS
1 bit

Magnitud
(n-1) ( ) bits

NOTA: El mximo nmero representado para n bits ser - 2 n-1 + 1 <=

<= 2 n-1 - 1

Para computadoras p de 8 bits: -127 <= X <= 127

53

Mdulo y signo (MS)

Inconvenientes: de cualquier operacin hay que comprobar el signo para sumar o restar en el diseo de circuitos lgicos que realicen ops aritmticas
-Hay -Complejidad -Antes

2 representaciones para el n n 0: 0:

+010 = 0 000 0000 - 010 = 1 000 0000

54

Representacin de enteros con signo

Cmo representa una computadora de 16 bit el nmero -14?

1 0 0 0 0 0 0 0 0 0 0 0 1 1 1 0 Bit de signo. 0: + (positivo), 1: - (negativo)

Cal C l es el l mayor entero t que se puede d representar? t ?

0 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 = 1x214 + 1x213 + + 1x21 + 1x20 =

32,767

Problema Hay dos representaciones para el valor 0.

Las computadoras representan los nmeros en complemento a dos.. dos . dos.
55

NOTAS
Cuntos bits utiliza el Pentium para almacenar los nmeros enteros?

32 bits
Qu pasara si tratamos de almacenar un nmero entero mayor del mximo posible (231

- 1 )?

Error de Overflow
56

Complemento a 1
La diferencia con MS (mdulo y signo) es que el nmero negativo se obtiene complementando todos sus dgitos (incluyendo el bit del signo) signo).

COMPLEMENTAR: cambiar los ceros por unos y los unos por ceros. ceros

57

Ejemplo complemento a 1
Supongamos que utilizamos un byte (8 bits) y queremos representar los nmeros 15 y 15.

+15 1

0 0 0 0 1 1 1 1

-15 15

1 1 1 1 0 0 0 0

58

Representacin del CERO en complemento a 1

+0

0 0 0 0 0 0 0 0

-0

1 1 1 1 1 1 1 1

Nota: para evitar esta doble representacin se utiliza

el complemento a 2
59

Complemento a 2
Los enteros positivos se representan igual que en los mtodos anteriores. Los enteros negativos se obtienen en dos pasos:
1 1. S calcula Se l l el l complemento l t a1 1. ltimo acarreo si existe. existe b = Base n = Nmero de dgitos incluido el de signo |a| = Valor absoluto del valor

2. Al resultado se le suma 1 (en binario) despreciando el

-a = Cb = bn - |a|

Para b=2 (complemento a 2):

-a = C2 = 2n - |a|
60

Procedimiento p para complementar p a2 un nmero binario 0 1 1 0

1. Copiar los bits de derecha a izquierda hasta el primer 1 inclusive

2. Se complementan los dems bits

1 0 1 0
Ejemplo: codificacin en cuatro bits de - 6 en notacin de complemento a 2 2.
61

Ejemplo complemento a 2
Supongamos que utilizamos un byte (8 bits) y queremos representar los nmeros 15 y 15.

+15 1

0 0 0 0 1 1 1 1

-15 15

1 1 1 1 0 0 0 1

62

Complemento a 2
La principal ventaja es que el CERO tiene una sola representacin:

+0

0 0 0 0 0 0 0 0

63

Exceso a 2n-1

No utiliza ningn bit para el signo signo.

Los bits representan un valor que corresponde al del nmero representado ms el exceso, que para n bits viene dado por 2n-1. El rango de representacin es: - 2n-1

<= X <= 2n-1 - 1

Ejemplo j p :p para el caso de n=8 bits sera:

- el exceso es de 28-1 = 27 = 128 - el rango de representacin es -128 <= X <= 127
64

Ejemplo de Exceso a 28-1

+ 15 positivo: iti 15 + 128 = 143 ( (en bi binario) i )

- 15 Negativo: -15 + 128 = 113 (en binario)

+15

1 0 0 0 1 1 1 1

- 15

0 1 1 1 0 0 0 1
65

NOTAS sobre el exceso a 28-1

El cero tiene una nica representacin. Para n = 8 bits es 0 + 128 = 128 1 0 0 0 0 0 0 0 Todo nmero representado con este mtodo tiene la p q que en complemento p a 2 con misma representacin el bit de signo cambiado.
66

Representacin de los nmeros reales

, 2, e,

punto flotante o coma flotante?

67

Representacin en punto (coma) flotante

Todo nmero N se puede representar en la forma:

N = M BE
M es la mantisa. mantisa B es la base. E es el exponente.

- Esta notacin se conoce como notacin cientfica o notacin en coma flotante. - En 1985 IEEE desarrolla la norma IEEE 754: una notacin para representar nmeros reales en este formato,.
68

Notacin Cientfica
Representar el nmero 2345,234 en notacin cientfica con base 10: 2345 234 = 0,2345234 2345,234 0 2345234 x 104

Representar el nmero 0,0745 en notacin cientfica con base 10: 0,0745 , = 0,745 , x 10-1 La notacin exponencial o cientfica es adecuada para operar con nmeros muy grandes.
69

Representacin del binario 101.11 (5,7510) en coma flotante

Base 2 implicita

+ .10111 x 2+3

0 1 0 1 1 1 0 0 0 0 0 0 0 0 1 1 Mantisa (10 bits)

Punto binario
70

Exponente (6 bits)

Representacin en punto flotante

N = M 2E
El estndar IEEE especifica dos formatos: - La base es 2 y no se almacena. - El orden de la representacin es: signo exponente mantisa - Los L t tres campos ti tienen tamao t fijo: fij

Signo 1 bit Exponente 8 u 11 bits mantisa 23 52 bits.

- El nmero de bits influye en la precisin.

71

Representacin punto flotante

Si l precisin Simple i i (32 bits): bit )
Signo
32

Exponente
31 24 23

Mantisa
1

Doble precisin (64 bits):

Signo
64

Exponente
63 53 52

Mantisa
1
72

Notas sobre la representacin

E ponente se representa Exponente: t en mdulo d l y signo i o

en exceso de 2n-1, siendo siempre un nmero entero. t La L representacin t i en exceso se d denomina i

caracterstica.

Mantisa: se representa en mdulo y signo signo, o bien

en complemento a 1 o complemento a 2. 2.

Base de exponenciacin: es una potencia de 2

determinada por el fabricante de la computadora.
73

Ejemplo
Representar los nmeros +12 y -12 en coma flotante en una computadora que sigue el siguiente criterio:

8 bits para el exponente en exceso a 128. 128. 23 bits para la mantisa en complemento a 1. 1. 1 bit para el signo de la mantisa mantisa. La base de exponenciacin es 2. Signo
32

Exponente
31 24 23

Mantisa
1
74

El nmero e o + 12
E notacin En t i normalizada li d 1100(2 = 0.11 0 11 x 24 El exponente 4 en exceso a 128 es el binario 132 = 10000100 La mantisa es 0.11(2 El bit de signo es el 0

El nmero 12 en coma flotante quedara:

0
Signo +

10000100
Exponente 4

11000000000000000000000
Mantisa 0 0.11 11

Nota: solo se complementan los n NEGATIVOS

75

El nmero - 12
En notacin normalizada -1100(2 = - 0.11 0 11 x 24 El exponente 4 en exceso a 128 es 132 = 10000100 La mantisa 0.11(2 en complemento a 1 es 0.00111111111111111111111 El bit de signo es 1

El nmero -12 en coma flotante quedara:

1
Signo -

10000100
Exponente 4

00111111111111111111111
Mantisa 0 0.11 11 en complemento a 1

Nota: solo se complementan los n NEGATIVOS

76

5. Op Ops s aritmticas de n n con signo

Suma

(a+b) (a (a+b): b): casos posibles b): posibles: :

a y b positivos a y b negativos ti a positivo y b negativo (a > |b|) a positivo y b negativo (|b| > a)
En

cualquier caso: caso: sumar y descartar bit d acarreo final de fi l (si ( il lo hay) h hay). ).
78

5. Op Ops s aritmticas de n n con signo

Resta Resta: :

(a(a -b) = a + ( (-b)

Ambos n con igual cantidad de bits Para cambiar el signo utilizamos C1 o C2 En ambos casos casos, calc calculamos lamos el complemento del sustraendo y lo sumamos al minuendo Si el bit de signo del resultado es 1 (negativo), el resultado est complementado
79

5. Op Ops s aritmticas de n n con signo

Resta

- Complemento a 1: Si al sumar: sumar:

Hay acarreo: acarreo: se suma al bit LSB de la suma No hay y acarreo acarreo: : resultado negativo g y debemos complementar a 1 el resultado de la suma suma. .
Problema Problema: :

Dos formas de expresar el 0: +0 y -0.

80

5. Op Ops s aritmticas de n n con signo

Resta

- Complemento a 2: Si al sumar:
Hay acarreo: ste se desprecia. Si no hay y acarreo: resultado negativo g y debemos complementar a 2 el resultado de la suma.

81

5. Op Ops s aritmticas de n n con signo

Multiplicacin

(axb) (axb )

Multiplicando M lti li d y multiplicador lti li d sin i complementar l t Se ignora el signo y se realiza la operacin Al final: aadir bit signo Si los dos tienen mismo signo: + (bit MSB = 0) Si son de d diferente dif t signo: i obtener complemento del resultado (bit MSB = 1)
82

5. Op Ops s aritmticas de n n con signo

Divisin ( (a/b): )
Dividendo y divisor sin complementar Se ignora el signo y se inicializa a 0 el cociente Restar el divisor al dividendo (sumando el C2 del divisor)

Acarreos finales se pierden Resultado resta es negativo: fin Resultado resta> = 0 incrementar cociente y restar Si los dos tienen mismo signo: +
(bit MSB = 0)

Al final: aadir bit signo

Si son de diferente signo: obtener bt complemento l t del d l resultado lt d (bit MSB = 1)

83

Tema 1 REPRESENTACIN DE LA INFORMACIN

84