PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin Interna de Datos 2.1 Introduccin

En la actualidad, y desde hace ya muchos aos, el hombre en su vida diaria se comunica, almacena informacin y la maneja desde el punto de vista numrico con el sistema decimal y desde el punto de vista alfabtico con el idioma. Asimismo, el computador, debido a su construccin basada fundamentalmente en circuitos electrnicos digitales, lo hace desde ambos puntos de vista con el sistema binario. Este es el motivo que nos obliga a transformar internamente todos nuestros datos, tanto numricos como alfanumricos, a una representacin binaria para que la mquina sea capaz de procesarlos.

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.2.1 Sistema Binario

El sistema binario es el sistema de numeracin que utilizan internamente los circuitos digitales de computadores y equipos electrnicos en general. La base o nmero de smbolos que utiliza este sistema es 2, siendo stos los siguientes:

Cada cifra o dgito de un nmero representado en este sistema se denomina bit (contraccin de binary digit) Nibble o cuarteto: 4 bits Byte u octeto: 8 bits Kilobyte(Kb): 1024 bytes (1024 x 8 bits) Megabyte(Mb): 1024 Kb (10242 x 8 bits) Gibabyte(Gb): 1024 Mb(10243 x 8 bits) Terabyte(Tb): 1024 Gb(10244 x 8 bits)

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.2.1.1 Suma Binaria

Tabla del 0 0+0=0 0+1=1 Tabla del 1 1+0=1 1 + 1 = 10 1 0 1 1 1 0 + 1 1 1 0 1 1 1 1 0 0 1 1 0 0 1 + 1 0 0 1 1 1 0 1 1 0 0 1 1 1 1 1 1 - 1 0 1 0 1 0 0 1 0 1 0 1 1 1 1 1 0 0 - 1 0 1 0 1 0 0 1 0 0 1 0
Desarrollado por Ricardo Soto De Giorgis Escuela de Ingeniera Informtica

46 + 14 60 25 + 19 44 63 - 42 21 60 - 42 18
INF 152 Programacin en Lgica

2.2.1.2 Resta Binaria

Tabla del 0 00=0 0 1 = no

Tabla del 1 10=1 11=0

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.2.1.3 Multiplicacin Binaria

Tabla del 0 0x0=0 0x1=0 Tabla del 1 1x0=0 1x1=1 1 x 0 1 0 0 1 1 0 1 1 0 1 1 0 1 0 1 1 0 1 0 1 0 1 0 1 0 0 0 1 0 1 1 1 0 1 0 1 0 1 0 1 0 53 x 13

. 0 0 1

689

2.2.1.4 Divisin Binaria

1 0 0 0 1 1 0 1 0 1 1 1 0 1 0 1 0 0 0 1 1 0 1 0 1

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.2.2 Sistema octal

La base o nmero de smbolos que utiliza este sistema es 8, siendo stos los siguientes:

0 1 2 3 4 5 6 7
2.2.2.1 Suma Octal
+ 3 7 1 2 1 4 4 4 0 5 6 + 1994 100 2094

2.2.2.2 Resta Octal

3 7 1 2 1 4 4 3 5 4 6 1994 100 1894

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.2.2.2 Multiplicacin Octal

7 6 4 3 2 7 3 4 500 3 1500

2.2.2.2 Divisin Octal

2 7 3 4 2 5 2 3 2 2 1 4 1 4 0 3 7 6 4

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.2.3 Sistema Hexadecimal

La base o nmero de smbolos que utiliza este sistema es 8, siendo stos los siguientes:

0 1 2 3 4 5 6 7 8 9 A(10) B(11) C(12) D(13) E(14) F(15) 2.2.3.1 Suma Hexadecimal

+ 1 F 4 1 F 4 3 E 8 + 500 500 1000

2.2.3.2 Resta Hexadecimal

3 E 8 1 F 4 1 F 4 1000 500 500

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.2.3.3 Multiplicacin Hexadecimal

2 1 1 6 2 8 3 E 8 9 8 . 8 1000 40 25

2.2.3.4 Divisin Hexadecimal

3 E 8 3 2 0 C 8 C 8 0 1 9 2 8

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.3 Conversin entre sistemas numricos 2.3.1 Conversin decimal-binario
10 0 2 5 1 10(10)= 1010(2) 2 1 1 2 0

2 2 0

2.3.2 Conversin binario-decimal

1 1 0 1 1 0 1 1 x x x x 20 21 22 23 = = = = 1 0 4 8 13
INF 152 Programacin en Lgica

13(10)= 1101(2)

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.3.3 Conversin decimal-octal

500 20 4 8 62 6 500(10)= 764(8) 8 0

8 7 7

2.3.4 Conversin octal-decimal

7 6 4 4 x 80 = 4 6 x 81 = 48 7 x 82 = 448 500
Desarrollado por Ricardo Soto De Giorgis Escuela de Ingeniera Informtica

764(8)= 500(10)

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.3.5 Conversin decimal-hexadecimal

1000 40 8 16 62 14 1000(10)= 3E8(16) 16 0

16 3 3

2.3.6 Conversin hexadecimal-decimal

3 E 8 8 x 160 = 8 E(14) x 161 = 224 3 x 162 = 768 1000
Desarrollado por Ricardo Soto De Giorgis Escuela de Ingeniera Informtica

3E8(16)= 1000(10)

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.3.7 Conversin hexadecimal-binario-hexadecimal

2 B C 2BC(16)= 1010111100(2)

0 0 1 0 1 0 1 1 1 1 0 0

2.3.8 Conversin binario-octal-binario

1274(8)= 1010111100(2)

0 0 1 0 1 0 1 1 1 1 0 0

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.3.5 Conversin hexadecimal-octal-hexadecimal

1 4 4 144(8)=1100100(2)= 64(16)

0 0 1 1 0 0 1 0 0 6 4

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.4. Representacin de nmeros enteros

Los componentes digitales utilizan cuatro mtodos para la representacin interna de nmeros enteros (positivos y negativos). Mdulo y signo (MS) Complemento a 1(C-1) Complemento a 2(C-2) Exceso a 2n-1

2.4.1 Mdulo y signo (MS)

Nmero 10 0 Signo + Nmero -10 1 Signo 0 0 0 1 0 1 0 Mdulo 0 0 0 1 0 1 0 Mdulo

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.4.2 Complemento a 1(C-1)

Nmero 10 0 Signo + Nmero -10 1 Signo 0 0 0 1 0 1 0 Mdulo 1 1 1 0 1 0 1 Mdulo

2.4.3 Complemento a 2(C-2)

Nmero 10 0 Signo + Nmero -10 1 Signo Desarrollado por Ricardo Soto De Giorgis Escuela de Ingeniera Informtica

0 0 0 1 0 1 0 Mdulo 1 1 1 0 1 0 1 1 1 1 1 0 1 1 0 Mdulo
INF 152 Programacin en Lgica

PONTIFICIA UNIVERSIDAD CATOLICA DE VALPARAISO

Escuela de Ingeniera Informtica

Captulo 2 Representacin interna de datos 2.4.4 Exceso a 2n-1

Por ejemplo, para n=8 bits el exceso es de 28-1=128, con lo cual el nmero 10 vendr representada por 10 + 128 = 138 (en binario), para el caso del nmero -10 tendremos -10 + 128 = 118 (en binario). Nmero 10 Nmero -10 1 0 0 0 1 0 1 0 0 1 1 1 0 1 1 0

Desarrollado por Ricardo Soto De Giorgis

Escuela de Ingeniera Informtica

INF 152 Programacin en Lgica