Semana 3:

Representacin de informacin como

patrones de bits
Carlos Bazn, David Lavn, Juan Espejo, Vctor Melchor
Ir al repositorio del curso

Sbado, 9 de Abril de 2016

CC101

Semana 3: Representacin de informacin como patrones de bits

1 / 18

ndice

Representacin de textos
Representacin de valores enteros

CC101

Semana 3: Representacin de informacin como patrones de bits

2 / 18

Representacin de textos

La informacin en forma de texto se representa normalmente

por medio de un cdigo en el que cada uno de los diferentes
smbolos en el texto (como letras y signos de puntuacin) se le
asigna un nico patrn de bits.

CC101

Semana 3: Representacin de informacin como patrones de bits

3 / 18

Representacin de textos

Nos enfocaremos en el cdigo ASCII (acrnimo ingls de American Standard Code for Information Interchange Cdigo Estndar Estadounidense para el Intercambio de Informacin), pronunciado generalmente [ski], es un cdigo de caracteres basado en el alfabeto latino.

CC101

Semana 3: Representacin de informacin como patrones de bits

4 / 18

Representacin de valores enteros

Adicin y sustraccin en el sistema binario

Cmo sumamos dos representaciones en el sistema binario?

0 1 1 1
+ 0 0 1 0
1 0 0 1

CC101

Semana 3: Representacin de informacin como patrones de bits

5 / 18

Representacin de valores enteros

Adicin y sustraccin en el sistema binario

Cmo restamos dos representaciones en el sistema binario?

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

CC101

Semana 3: Representacin de informacin como patrones de bits

6 / 18

Representacin de valores enteros

Adicin y sustraccin en el sistema binario

Nos enfocaremos en el siguiente tipo de resta:

1 0 0 0 0
0 1 0 1 0
0 0 1 1 0
Y diremos que 110 es el complemento de 1010 respecto a
10000.

CC101

Semana 3: Representacin de informacin como patrones de bits

7 / 18

Representacin de valores enteros

Antes de hablar sobre la notacin complemento a dos, veamos
un mtodo prctico de representar valores naturales en el sistema binario.

Ejemplo
Si queremos representar 61 en binario, procedemos as:
1. Identificamos la potencia de 2 ms prxima: 26 .
2. Como nos sobra 3 (61 64 = 3,) representamos 3 en
binario: 11.
3. Finalmente, tomamos el complemento de 11 respecto a 26 :
111101.

CC101

Semana 3: Representacin de informacin como patrones de bits

8 / 18

Representacin de valores enteros

Ejemplo
Si queremos representar 73 en binario, procedemos as:
1. Identificamos la potencia de 2 ms prxima: 26 .
2. Como necesitamos 9 (73 64 = 9,) representamos 9 en
binario: 1001.
3. Finalmente, sumamos 26 con 1001: 1001001.

CC101

Semana 3: Representacin de informacin como patrones de bits

9 / 18

Representacin de valores enteros

Ejemplo
Si queremos representar 113 en binario, procedemos as:
1. Identificamos la potencia de 2 ms prxima: 27 .
2. Como nos sobra 15 (113 128 = 15,) representamos 15
en binario: 1111.
3. Finalmente, tomamos el complemento de 1111 respecto a
27 : 1110001.

CC101

Semana 3: Representacin de informacin como patrones de bits

10 / 18

Representacin de valores enteros

Notacin complemento a dos

El sistema ms popular para representar valores enteros dentro de las computadoras hoy en da es la notacin complemento a dos. Este sistema se basa en el sistema binario y
tiene propiedades adicionales que lo hacen ms compatible con
el diseo de la computadora. No obstante, junto con estas ventajas vienen tambin desventajas (desbordamiento aritmtico.)

CC101

Semana 3: Representacin de informacin como patrones de bits

11 / 18

Representacin de valores enteros

Notacin complemento a dos

Patrn de tres bits

011
010
001
000
111
110
101
100

CC101

Valor representado
3
2
1
0
1
2
3
4

Semana 3: Representacin de informacin como patrones de bits

12 / 18

Representacin de valores enteros

Notacin complemento a dos

CC101

Patrn de cuatro bits

0111
0110
..
.

Valor representado
7
6
..
.

0010
0001
0000
1111
1110
..
.

2
1
0
1
2
..
.

1010
1001
1000

6
7
8

Semana 3: Representacin de informacin como patrones de bits

13 / 18

Representacin de valores enteros

Notacin complemento a dos

Por un argumento inductivo, tenemos que con un patrn de n

bits podemos representar desde 2n1 hasta 2n1 1. Vamos
a continuacin a desarrollar un mtodo prctico de conversin
entre un patrn de bits y el valor que este representa para un
patrn dado.

CC101

Semana 3: Representacin de informacin como patrones de bits

14 / 18

Representacin de valores enteros

Notacin complemento a dos

Ejemplo
Para hallar el valor que representa el patrn de bits 0101 en la
notacin complemento a dos, procedemos as:
1. Como el bit ms significativo es 0, se trata de un valor no
negativo.
2. Por tratarse de un valor no negativo, dicho valor es igual al
valor que representa 101 en el sistema binario.
3. Finalmente, la respuesta es 5.

CC101

Semana 3: Representacin de informacin como patrones de bits

15 / 18

Representacin de valores enteros

Notacin complemento a dos

Ejemplo
Para hallar el valor que representa el patrn de bits 1010 en la
notacin complemento a dos, procedemos as:
1. Como el bit ms significativo es 1, se trata de un valor
negativo.
2. Por tratarse de un valor negativo, el valor absoluto de dicho
valor es igual al complemento de 010 respecto a 241 .
Luego, dicho valor absoluto es 8 2 = 6.
3. Finalmente, la respuesta es 6.

CC101

Semana 3: Representacin de informacin como patrones de bits

16 / 18

Representacin de valores enteros

Notacin complemento a dos

Ejemplo
Para hallar el patrn de 8 bits (un byte) que representa al valor
de 115 en la notacin complemento a dos, procedemos as:
1. Como se trata de un valor no negativo, el bit ms
significativo es 0.
2. Por tratarse de un valor no negativo, los bits restantes
sern la representacin de 115 en el sistema binario; es
decir, el complemento de 13 respecto a 281 : 1110011.
3. Finalmente, la respuesta es 01110011.

CC101

Semana 3: Representacin de informacin como patrones de bits

17 / 18

Representacin de valores enteros

Notacin complemento a dos

Ejemplo
Para hallar el patrn de un byte que representa al valor de
119 en la notacin complemento a dos, procedemos as:
1. Como se trata de un valor negativo, el bit ms significativo
es 1.
2. Por tratarse de un valor negativo, los bits restantes sern la
representacin de 281 119 = 9 en el sistema binario; es
decir, 0001001.
3. Finalmente, la respuesta es 10001001.

CC101

Semana 3: Representacin de informacin como patrones de bits

18 / 18