Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INFORMATICA I
Autor: Jorge Di Marco
Los sistemas digitales actan bajo el control de variables discretas, entendindose por stas, las
variables que pueden tomar un nmero finito de valores. Por ser de fcil realizacin los
componentes fsicos con dos estados diferenciados.
Tanto si se utilizan en procesamiento de datos como en control industrial, los sistemas digitales
han de realizar operaciones con nmeros discretos. Los nmeros pueden representarse en
diversos sistemas de numeracin, que se diferencian por su base.
La base de un sistema de numeracin es el nmero de smbolos distintos utilizados para la
representacin de las cantidades del mismo. El sistema de numeracin utilizado en la vida
cotidiana es el de base diez, en el cual existen diez smbolos distintos, del 0 al 9.
En sistemas digitales se trabaja con un sistema de numeracin de base dos, denominado sistema
binario.
Representacin de los nmeros
En un sistema de base b, un nmero N cualquiera se puede representar mediante un polinomio de
potencias de la base, multiplicados por un smbolo perteneciente al sistema.
En general tendremos:
(1.1)
Siendo b la base del sistema de numeracin y ai un nmero perteneciente al sistema y que, por
tanto, cumple con la siguiente condicin:
0 ai < b
donde n+1 y p representan respectivamente el nmero de dgitos enteros y fraccionarios.
En nuestra prctica habitual, representamos los distintos nmeros enteros o reales (en realidad
racionales, pues slo consideramos una cantidad finita de cifras) mediante el sistema de
numeracin decimal o de base 10.
Este sistema emplea diez cifras distintas o dgitos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, a los que pone en
correspondencia con el cero y los primeros nueve nmeros naturales.
De acuerdo con todo esto, cualquier otro nmero puede representarse mediante una determinada
cadena de dgitos, donde la contribucin de cada uno depende no slo de su propio valor, sino de
la posicin que ocupa en la cadena, de manera que el dgito est multiplicado por una potencia
de la base (10 en este caso).
Por ejemplo:
623 = 6 10 2 + 2 101 + 3 10 0
87,54 = 8 101 + 7 10 0 + 5 10 1 + 4 10 2
i = s
q
k =1
donde:
wk r k 1
i es el valor entero
q es el nmero de dgitos
Valores Reales
x = s be
p
k =1
donde:
f k b k
x es el valor real
s en el signo (+1 o 1)
r
wk es un nmero no negativo menor que r
Otros Sistemas
De acuerdo a lo expuesto en las ecuaciones anteriores puede entonces definirse sistemas de
numeracin distintos del decimal, cuya base sea un nmero natural cualquiera >1.
Sistema Binario
Como ya hemos expuesto, este sistema utiliza solamente dos smbolos distintos que se
representan grficamente por 0 y 1 y reciben el nombre de bit. La utilizacin casi exclusiva de
este sistema de numeracin en los equipos de clculo y control automtico es debida a la
seguridad y rapidez de respuesta de los elementos fsicos que poseen dos estados diferenciados y
a la sencillez de las operaciones aritmticas en este sistema (para representar una misma
cantidad) que en los sistemas cuya base es mayor de dos.
Sistema Hexadecimal
El sistema hexadecimal es el de base diecisis, es decir para la representacin de las cantidades
utiliza diecisis smbolos diferentes que son los dgitos del 0 al 9 y las letras del alfabeto de la A
a la F. El inters de este sistema, es debido a que 16 es una potencia de 2 (24=16) y por lo tanto
resulta muy sencilla la conversin de los nmeros del sistema binario al hexadecimal y
viceversa, permitiendo una representacin compacta de cantidades binarias.
Tabla 1 - Equivalencia en los distintos Sistemas
Sistema
Decimal
Sistema
Binario
Sistema
Hexadecimal
Sistema
Decimal
Sistema
Binario
Sistema
Hexadecimal
0
1
2
3
4
5
6
7
0000
0001
0010
0011
0100
0101
0110
0111
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
1000
1001
1010
1011
1100
1101
1110
1111
8
9
A
B
C
D
E
F
101102 = 1 x 24 + 0 x 23 + 1 x 22 + 1 x 21 + 0 x 20 = 2210
11.012 = 1 x 21 + 1 x 20 + 0 x 2-1 + 1 x 2-2 = 3.2510
0 0 1 0 0 1 1 1. 1 0 1 0 1 0 0 0 2
216
716
A16
816
-1 1. 0 12 = - 0 0 1 1. 0 1 0 02 = -3.416
3
Ms
signific ativo
3511 16
7
219 16
11 13 16
13 0
7
D
Menos
Entonces: 3 5 1 110 = D B 716
signific ativo
Ejemplo 2: Representar en Binario el nmero 52410
Ms
signific ativo
524
0
2
262 2
0
131 2
1 65
1
2
32
0
2
16 2
0 8
0
2
4
0
2
2
0
2
1
1
2
0
Menos
signific ativo
Parte Fraccionaria: Se multiplica la parte fraccionaria por la base a la que se desea convertir.
La parte entera del resultado, que siempre es menor que la base, ser el primer dgito
fraccionario de la nueva representacin. Se multiplica ahora la parte fraccionaria del resultado
por la base y as sucesivamente.
Ejemplo 1: Representar en Hexadecimal el nmero 7.6562510
0.65625
Slo tomo
fraccionaria
la
parte
x 16
Ms
significativo
10.5
0.5
x 16
Menos
significativo
8.0
Luego, 710 = 716 (que es la parte entera del nmero que estamos
convirtiendo), entonces 7.6562510 = 7 . A 8 16
Ejemplo 2: Representar en Binario el nmero 13.2510
0.25
Ms
significativo
Slo tomo
fraccionaria
la
parte
x 2
0
0.50
Menos
significativo
0.5
x 2
1.0
Luego, 1310 = 11012 (que es la parte entera del nmero que estamos
convirtiendo), entonces 13.2510 = 1101.0116
Observacin: Existen racionales cuya representacin decimal tiene una cantidad finita de
cifras, pero que en otro sistema pueden resultar peridicos. Veamos el caso de convertir a
binario el nmero 0.110
0.1
0.2
0.4
0.8
1.6
1.2
0.4
0.8
1.6
1.2
0.4
..
..
..
..
0
0
0
1
1
0
0
1
1
0
..
..
Ms
significativo
Menos
significativo
Entonces:
0.110 = 0.0001100110011001.....2 = 0.1999....16
1
+0
+0
+1
+1
10
acarreo
Binario
22
10110
+ 19
+ 10011
41
101001
De acuerdo a esto, en un byte es posible almacenar nmeros binarios que comprenden los
cdigos que van desde el 0 hasta el 255 (256 cdigos en total).
Byte
0 0
0 0
0 0
0 0
0 0
. .
. .
. .
. .
1 1
1 1
1 1
0
0
0
0
0
.
.
.
.
1
1
1
0
0
0
0
0
.
.
.
.
1
1
1
0
0
0
0
0
.
.
.
.
1
1
1
0
0
0
0
1
.
.
.
.
1
1
1
0
0
1
1
0
.
.
.
.
0
1
1
0
1
0
1
0
.
.
.
.
1
0
1
Decimal
0
1
2
3
4
.
.
.
.
253
254
255
Hexa
0
1
2
3
4
.
.
.
.
FD
FE
FF
0
32 espa 64 @ 96 `
16
cio
1
33 !
65 A
97 a
17
2
34 "
66 B
98 b
18
#
C
c
3
35
67
99
19
4
36 $
68 D
100 d
20
5
37 %
69 E
101 e
21
6
38 &
70 F
102 f
22
7
39 '
71 G
103 g
23
* * 40 (
8
72 H
104 h
24
* * 41 )
9
73 I
105 i
25
10 * * 42 *
74 J
106 j
26
11
43 +
75 K
107 k
27
12
44 ,
76 L
108 l
28
*
*
M
m
13
45
77
109
29
14
46 .
78 N
110 n
30
15
47 /
79 O
111 o
31
48
80
112 p
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
1
2
3
4
5
6
7
8
9
:
;
<
=
>
?
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
Q
R
S
T
U
V
W
X
Y
Z
[
\
]
^
_
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
q
r
s
t
u
v
w
x
y
z
{
|
}
~
Valor Mnimo
Valor Mximo
0
0
0
255
65.535
4.294.967.295
Cantidad de
representadas
256
65.536
4.294.967.296
2n-1
cifras
2n
Si el contenido de este bit es 0,se considera que el nmero es positivo y sus cifras
binarias corresponden a los restantes bits.
Cantidad de Bits de
la Palabra
8
16
32
Valor Mnimo
Valor Mximo
-128
-32.768
-2.147.483.648
127
32.767
2.147.483.647
2(n-1)
2(n-1)-1
Cantidad de cifras
representadas
256
65.536
4.294.967.296
2n
1 0 0 0 0 0 1 0 1 0 0 0 0 0 0 1
Bit de signo
1 1 1 1 1 1 1 1 1 0 0 1 1 1 0 0
0 1 1 0 1 1. 1 1
+ 1 0 0 0 0 1. 0 1
1 1 1 1 0 1. 0 0
Todo lo desarrollado hasta aqu para los nmeros enteros, corresponde a la notacin de
punto fijo.
Representacin de los nmeros reales en punto flotante
Este modo de representacin evita el inconveniente mencionado en la representacin en punto
fijo. Dado el enorme rango de magnitud en que pueden variar los nmeros reales, y la
imposibilidad de almacenar todas sus cifras, los sistemas de computacin adoptan formas de
representacin basadas en la notacin exponencial, y que constituyen la notacin de punto
flotante.
Esto se basa en que un nmero real cualquiera n puede descomponerse en el producto de dos
factores:
n = m be , donde:
1. m es la mantisa, menor que la unidad y con una cantidad dada de cifras
significativas (es decir, la primera de ellas es distinta de cero).
2. be en un factor exponencial igual a la base de numeracin b, elevada a un
exponente o caracterstica e; esta caracterstica indica cuantos lugares debe
correrse el punto decimal.
Por ejemplo, en el sistema de numeracin decimal, un nmero ejemplo de formato de punto
flotante es 2.25 x 104. Pero este nmero puede representarse de muy diversas maneras:
De todas las posibles formas de representar un nmero en punto flotante la que se utiliza en la
prctica y se define como normalizada es aquella en que el punto decimal se coloca antes de la
cifra ms significativa distinta de cero. En el ejemplo dado anteriormente, la representacin
normalizada es: 0.225 x 105 donde mantisa=0.225 y exponente=5
Entonces, en una palabra de la memoria se debe almacenar juntos la caracterstica y la mantisa.
1 Byte
Signo
Exponente
Mantisa
3 Bytes
Mantisa
16-64 10-78
y 1663 1075
Estos son los ordenes en que puede variar la magnitud de los reales almacenados.
Al mismo tiempo. La existencia de 24 cifras binarias significativas en la mantisa equivale a 6
hexadecimales, lo que permite almacenar nmeros positivos del orden de 166 107, o sea 7
cifras decimales significativas.
Para aumentar la cantidad de cifras significativas (precisin) se puede recurrir a la representacin
en doble precisin, o sea un real se almacena en dos palabras consecutivas de 4 bytes cada una
(64 bits).
El exponente sigue ocupando en primer byte y su rango no cambia, pero la mantisa tiene ahora
56 bits, o sea 14 dgitos hexadecimales. Como 1614 1016, hay 16 dgitos decimales
significativos.
Ejemplos de resumen
a) Qu nmero real N, est representado en la siguiente palabra de 32 bits?
bit de signo
1 1 0 0 0 0 1 0 1 1 0 0 1 0 0 1 0 0 1 0 1 0 1 0 0 0 0 0 0 0 0 0
caracterstica
Signo: bit=1
negativo
mantisa
0 1 0 0 0 0 0 0 0 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1
64
Parte entera
Parte decimal
310= 316
0.1415910 = 0.243F316
3.1415910 = 3.243F3E016
2.- Normalizo
3.243F3E016 = =.3243F316 x 1610 1
3.- exponente:
Observacin:
El autor Enrique Mandado hace referencia a que la mantisa se representa en el convenio de
complemento a 2.
Apndice B
Tabla de Cdigo ASCII Multilingual
Apndice B
A ttulo ilustrativo, se muestra una tabla con tipos de datos, tamao que ocupan al ser
almacenados y el intervalo de representacin. Los mismos corresponden al lenguaje de
programacin Visual Basic 5.0.
Nota Las matrices de cualquier tipo de datos requieren 20 bytes de memoria ms cuatro bytes para
cada dimensin de matriz, ms el nmero de bytes que ocupan los propios datos. Puede calcular la
memoria que ocupan los datos multiplicando el nmero de elementos de datos por el tamao de cada
elemento. Por ejemplo, los datos de una matriz unidimensional que consten de cuatro elementos de
datos tipo Integer de dos bytes cada uno, ocupan ocho bytes. Los ocho bytes que requieren los datos
ms los 24 bytes necesarios para la matriz suman un requisito total de memoria de 32 bytes para dicha
matriz.
Un tipo Variant que contiene una matiz requiere 12 bytes ms que la matriz por s sola.
Bibliografa
Apunte Sistemas de Numeracin Representacin Interna, Ing. Fernando Gusp. 1987.
Sistemas Electrnicos Digitales, Enrique Mandado
La PC por dentro. Arquitectura y funcionamiento de computadores. M. C. Ginzburg
DIGITAL Fotran. Languaje Reference Manual. DIGITAL
Micorsoft Visual Basic 5.0
Microsoft SQL Server 7.0