Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

Dpto. Lenguajes y CC. Computaci

on

DE LA INFORMACION

CODIFICACION
(ANEXO)
Programaci
on I

Programaci
on I

DE LA INFORMACION
(ANEXO)
: CODIFICACION

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

DE LA INFORMACION

Anexo: CODIFICACION
$

'

on de la informaci
on
1. Codificaci
&

2. Representaci
on Posicional de los N
umeros
3. Sistemas de Numeraci
on. Conversiones entre Bases
4. Representaci
on de N
umeros Naturales y Enteros
5. C
odigos de Entrada/Salida

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CODIFICACION
DE LA INFORMACION
BIT es la unidad elemental de informaci
on (2 estados diferentes)

apagado

encendido

vacio

lleno
2

soleado

cubierto

llueve

no llueve
:

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CODIFICACION
DE LA INFORMACION
2 BITs representan 4 (22) estados diferentes

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CODIFICACION
DE LA INFORMACION
3 BITs representan 8 (23) estados diferentes

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CODIFICACION
DE LA INFORMACION
BYTE 8 BITs. representa 256 (28) estados diferentes

Unidad mnima de trabajo.

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

DE LA INFORMACION

Anexo: CODIFICACION
1. Codificaci
on de la informaci
on
$

'

on Posicional de los N
umeros
2. Representaci
&

3. Sistemas de Numeraci
on. Conversiones entre Bases
4. Representaci
on de N
umeros Naturales y Enteros
5. C
odigos de Entrada/Salida

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REPRESENTACION
DE LOS NUMEROS
Numeraci
on Romana: XIV

Numeraci
on Ar
abiga: 14

EURO

EURO

EURO

EURO

EURO

EURO

EURO

EURO

EURO

EURO

EURO

EURO

EURO

EURO

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

SISTEMAS DE NUMERACION
POSICIONAL
La representaci
on Ar
abiga es posicional.

Un sistema de numeraci
on en base B utiliza para representar los
n
umeros un alfabeto compuesto por B smbolos o cifras.
Sistema Binario (base 2):
0 1
Sistema Decimal (base 10):
0 1 2 3 4 5 6 7 8 9
Sistema Hexadecimal (base 16):
0 1 2 3 4 5 6 7 8 9 A B C D E F
8

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

SISTEMAS DE NUMERACION
POSICIONAL
Cada cifra contribuye al valor total representado por el n
umero con
un valor que depende de:

El valor asociado a la cifra en s

La posici
on (i) de la cifra dentro del n
umero
valor =

cifra i base i

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

SISTEMAS DE NUMERACION
POSICIONAL
3278,52(10
3 103 + 2 102 + 7 101 + 8 100 + 5 101 + 2 102

1A6F.B3(16
1 163 + 10 162 + 6 161 + 15 160 + 11 161 + 3 162
6767,6992(10

10

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

DE LA INFORMACION

Anexo: CODIFICACION
1. Codificaci
on de la informaci
on
2. Representaci
on Posicional de los N
umeros
$

'

on. Conversiones entre Bases

3. Sistemas de Numeraci
&

4. Representaci
on de N
umeros Naturales y Enteros
5. C
odigos de Entrada/Salida

11

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

SISTEMAS DE NUMERACION
POSICIONAL
Binario
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111
...

Hexadecimal
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F
...
12

Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
...

Octal
0
1
2
3
4
5
6
7
10
11
12
13
14
15
16
17
...
:

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CONVERSIONES ENTRE BASES

De cualquier base a decimal:

valor =

cifra i base i

110100(2 = 52(10
10100,001(2 = 20,125(10
25DF.BA(16 = 9695,7265(10

13

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CONVERSIONES ENTRE BASES

De decimal a cualquier base.

Parte Entera: dividimos el n

umero entre la base hasta que el
cociente sea cero. Las cifras del n
umero son los restos de dichas
divisiones en orden inverso
Multiplicamos la parte fraccionaria por la base tantas veces como cifras queramos obtener. Las cifras ser
an las partes enteras
resultados de las anteriores multiplicaciones
26,1875(10 = 11010,0011(2
26
13
6
3
1

2
2
2
2
2

= 130
= 61
= 30
= 11
= 01

0,1875
0,3750
0,7500
0,5000
14

2
2
2
2

=
=
=
=

0,3750
0,7500
1,5000
1,0000
:

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CONVERSIONES ENTRE BASES

De cualquier base a cualquier base.

Convertimos de la base original a decimal y despu

es de decimal
a la base destino.
BASE ORIGINAL = DECIMAL = BASE DESTINO

15

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CONVERSION
RAPIDA
Es posible realizar conversi
on r
apida entre bases cuando una es
potencia de otra (A = Bn).

Binario Hexadecimal (161 = 24)

Binario Octal (81 = 23)

Se realiza una conversi

on directa entre grupos de cifras indicado
por el exponente.

4 cifras binarias se corresponden con 1 cifra hexadecimal y viceversa

3 cifras binarias se corresponden con 1 cifra octal y viceversa
16

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CONVERSION
RAPIDA
010010111011111.1011101(2 25DF.BA(16
010010111011111.1011101
2
5
D
F . B A

(2
(16

1ABC.C4(16 0001101010111100.11000100(2
1
A
B
C . C
4
0001101010111100.11000100

(16
(2

10001101100.11010(2 2154.64(8
10001101100.11010
2 1 5 4 . 6 4
17

(2
(8
:

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

537.24(8 101011111.010100(2
5 3 7 . 2 4
101011111.010100

18

(8
(2

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

DE LA INFORMACION

Anexo: CODIFICACION
1. Codificaci
on de la informaci
on
2. Representaci
on Posicional de los N
umeros
3. Sistemas de Numeraci
on. Conversiones entre Bases
$

'

on de N
umeros Naturales y Enteros
4. Representaci
&

5. C
odigos de Entrada/Salida

19

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REPRESENTACION
DE NUMEROS
NATURALES
Se representan en BINARIO PURO

N bits permiten representar un rango de valores desde

0 hasta 2N 1
z

N
}|

N
}|

(00 000 11 111)

20

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REPRESENTACION
DE NUMEROS
NATURALES
Ejemplo para 4 bits: Rango desde 0 hasta +15
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

21

0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
:

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REPRESENTACION
DE NUMEROS
ENTEROS
Signo-Magnitud

Complemento a uno

Complemento a dos

22

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

ENTEROS: SIGNO-MAGNITUD
REPRESENTACION
El bit m
as significativo para el signo.

El resto la magnitud en binario puro.

N bits permiten representar un rango de valores desde

(2N1 1) hasta (2N1 1)
z

N
}|

N
}|

N
}|

N
}|

00 000 01 111 P ositivos

10 000 11 111 N egativos

23

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

ENTEROS: SIGNO-MAGNITUD
REPRESENTACION
Ventajas/Desventajas
El cero tiene dos representaciones.
z

N
}|

N
}|

00 000 +0
10 000 0
La operaci
on a realizar (suma o resta) depende de los operandos.
Diferentes circuitos para realizar sumas y restas.

24

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

ENTEROS: SIGNO-MAGNITUD
REPRESENTACION
Ejemplo para 4 bits. Rango desde -7 hasta +7
1111
1110
1101
1100
1011
1010
1001
1000
0000
0001
0010
0011
0100
0101
0110
0111
25

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

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REP. ENTEROS: COMPLEMENTO A UNO

El signo se encuentra incluido en la representaci
on del n
umero.

Cambiar el signo a un n
umero consiste en cambiar ceros por unos
y unos por ceros en su representaci
on.

N bits permiten representar un rango de valores desde

(2N1 1) hasta (2N1 1)
z

N
}|

N
}|

N
}|

N
}|

00 000 01 111 P ositivos

11 111 10 000 N egativos

26

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REP. ENTEROS: COMPLEMENTO A UNO

Ventajas/Desventajas
El cero tiene dos representaciones.
z

N
}|

N
}|

00 000 +0
11 111 0
Una sola operaci
on para realizar sumas y restas.
El acarreo final se debe sumar al resultado.

27

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REP. ENTEROS: COMPLEMENTO A UNO

Ejemplo para 4 bits. Rango desde -7 hasta +7
1000
1001
1010
1011
1100
1101
1110
1111
0000
0001
0010
0011
0100
0101
0110
0111

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

-7
+ +3
------4

+7
+ -3
-----+4

1000
+ 0011
-------0 1011
1 1
0111
+ 1100
-------1 0011
+ ..1
-----0100

28

+4
+ +3
-----+7

0100
+ 0011
-------0 0111
1

-4
+ -3
------7

1011
+ 1100
-------1 0111
+...1
-----1000

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REP. ENTEROS: COMPLEMENTO A DOS

El signo se encuentra incluido en la representaci
on del n
umero.

Cambiar el signo a un n
umero consiste en cambiar ceros por unos
y unos por ceros y sumar uno en su representaci
on.

N bits permiten representar un rango de valores desde

2N1 hasta (2N1 1)
z

N
}|

N
}|

N
}|

N
}|

00 000 01 111 P ositivos

11 111 10 000 N egativos

29

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REP. ENTEROS: COMPLEMENTO A DOS

Ventajas/Desventajas
El cero tiene una
unica representaci
on.
z

N
}|

N
}|

00 000 +0
00 000 0
Una sola operaci
on para realizar sumas y restas.
El acarreo final se desecha.

30

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

REP. ENTEROS: COMPLEMENTO A DOS

Ejemplo para 4 bits. Rango desde -8 hasta +7
1000
1001
1010
1011
1100
1101
1110
1111
0000
0001
0010
0011
0100
0101
0110
0111

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

-7
+ +3
------4

11
1001
+ 0011
-------0 1100

+7
+ -3
-----+4

1 111
0111
+ 1101
-------0100

31

+4
+ +3
-----+7

0100
+ 0011
-------0 0111

-4
+ -3
------7

1 1
1100
+ 1101
-------1001

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

DE LA INFORMACION

Anexo: CODIFICACION
1. Codificaci
on de la informaci
on
2. Representaci
on Posicional de los N
umeros
3. Sistemas de Numeraci
on. Conversiones entre Bases
4. Representaci
on de N
umeros Naturales y Enteros
$

'

odigos de Entrada/Salida
5. C
&

32

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CODIGOS
DE ENTRADA/SALIDA

La representaci
on de INFORMACION
por medio de CARACTERES es uno de los medios m
as usuales en el tratamiento de los
datos.

Inf. Abstracta
Inf. Num
erica

Entrada/Salida
Otros
Car
acter
Otros
Car
acter

Almacenamiento
Otros
Car
acter
Num
erico
Num
erico

33

Procesamiento
Num
erico
Num
erico
Num
erico
Num
erico

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

CODIGOS
DE ENTRADA/SALIDA
CARACTERES

Letras May
usculas: A B C D E F G H I J K L M N O P Q
R S T U V W X Y Z
Letras Min
usculas: a b c d e f g h i j k l m n o p q r s t u v
w x y z
Dgitos: 0 1 2 3 4 5 6 7 8 9
Smbolos de puntuaci
on: , ; . : ? ! ( ) [ ] { }
Otros smbolos: = + - / * > < # $ % &

Caracteres de control
RICAMENTE seg
Se representan NUME
un una tabla de correspondencia
34

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

TABLA ASCII (caracteres gr

aficos)
Rep
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47

Car
SP
!

#
$
%
&

(
)
*
+
,
.
/

Rep
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63

Car
0
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?

Rep
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79

Car
@
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O

Rep
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
35

Car
P
Q
R
S
T
U
V
W
X
Y
Z
[
\
]

Rep
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111

Car

a
b
c
d
e
f
g
h
i
j
k
l
m
n
o

Rep
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127

Car
p
q
r
s
t
u
v
w
x
y
z
{
|
}

DEL
:

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

ENTRADA/SALIDA DE CARACTER
Entrada

Rep. Interna
Car
acter

65

Salida

36

Lenguajes y Ciencias de la Computaci

on

Universidad de M
alaga

ENTRADA/SALIDA DE NUMEROS
Entrada

Rep. Interna
Num
erica

65

Salida

37