Sesion 1 - 2

Descargar como pdf o txt
Descargar como pdf o txt
Está en la página 1de 8

2.

- Representación de la información

Información (datos, conocimiento): valores numéricos, hechos, objetos o ideas.


Son los elementos que procesa o genera un programa de computadora.
Se expresan o representan mediante un conjunto de símbolos. Ejemplos:
temperatura: 25º
velocidad de rotación : 300 rpm
matrícula de un coche: 7784 BBZ
nombre y apellidos: José R. García
DNI: 89.976.345
caracteres alfabéticos
Representación de los datos  lenguaje escrito caracteres numéricos
caracteres especiales
Codificación de la información: transformación que representa los elementos
de un conjunto mediante los de otro, de forma tal que a cada elemento del
primer conjunto le corresponda un elemento distinto del segundo. Ejemplos:
 Código postal: 04120
 NIF: 89.976.345-G
 Fórmula química: Na, Fe, H2O

Las computadoras internamente representan la información mediante


números en un sistema de numeración en base 2 (código binario  utiliza solo
dos valores representados por 0 y 1).

Información Patrones
externa de bits
Sistemas informáticos  2 valores o estados para las variables físicas que
representan elementos de información:
Niveles de tensión: 0/3 v
Estado de magnetización: N/S
Estados emisor de luz: on/off
bit (b): dígito binario (0,1)  unidad elemental de información
byte (B): (8 bits)  nº de bits necesarios para codificar un carácter
Múltiplos del byte
KB Kilobyte 2 bytes = 1024 bytes ≈ 103 bytes
10

MB Megabyte 220 bytes = 1048576 bytes ≈ 106 bytes


GB Gigabyte 230 bytes = 1073741824 bytes ≈ 109 bytes
TB Terabyte 240 bytes ≈ 1012 bytes
PB Petabyte 250 bytes ≈ 1015 bytes
EB Exabyte 260 bytes ≈ 1018 bytes
1 bit  0 2=21 2 bits  00 … 8 bits  0000 0000
1 01 4= 22 0000 0001 256=28 1
10 …
11 1111 1111
2.1 Sistemas de numeración usuales en informática

Sistema de numeración Usado por


decimal (base 10) humanos
binario (base 2) computadoras
octal (base 8) computadoras (códigos intermedios)
hexadecimal (base 16) computadoras (códigos intermedios)

Sistema de numeración base b: (Sistema de numeración posicional)

Alfabeto  b símbolos o cifras diferentes

Número = {cifras}
- Nº de cifras
Su valor depende de: - Valor de cada cifra
- Posición cifra dentro del número

Ej: sistema de numeración decimal


Alfabeto10 ={0,1,2,3,4,5,6,7,8,9}
Ejemplo de número decimal:
4325,12 = 4000 + 300 + 20 + 5 + 0,1 + 0,02 =
4 * 103 + 3 * 102 + 2 * 101 + 5 * 100 + 1 * 10-1 + 2 * 10-2

Generalización para cualquier base b: Alfabetob ={0,1,2,...,b-1}

N = ...n4n3n2n1n0n-1n-2n-3... = ... + n4 * b4 + n3 * b3 + n2 * b2 + n1 * b1
+ n0 * b0 + n-1 * b-1 + n-2 *b-2 + ...

Sistema de numeración base 2:


Alfabeto2 = {0,1}  cifras binarias o bits
Potencias de 2
Nº decimal Nº binario 0
2 1
0 0 21 2 211 2048
1 1 22 4 2 12
4096
2 10 23 8 2 13
8192
3 11 24 16 2 14
16384
4 100 25 32 2 15
32768
5 101 26 64 2 16
65536
6 110 27 128 2 17
131072
28 256 2 18
262144
7 111 29 512 2 19
524288
210 1024 2 20
1048576 2
Transformación de binario a decimal:
(110100)2 = (1 * 25) + (1 * 24) + (1 * 22) = 32 + 16 + 4 = (52)10
Transformación de decimal a binario:
Parte entera: dividir sucesivamente por 2 y utilizar el último cociente y los
restos de las divisiones para las cifras binarias (el último cociente es el bit
más significativo y el primer resto es el bit menos significativo):
n=(n3n2n1n0)2 = n3*23+n2*22+n1*21+n0
26 2
n2  Cociente: n3*22+n2*21+n1*20
6 13 2 Resto: n0
0 1 6 2
0 3 2
(26)10 = (11010)2
1 1

Parte fraccionaria: multiplicar sucesivamente por 2 las partes fraccionarias


resultantes y utilizar las partes enteras en orden para las cifras binarias:
n=(n-1n-2n-3)2 = n-1*2-1+n-2*2-2+n-3*2-3
0,1875 0,3750 0,7500 0,5000 n*2 Parte entera: n-1
x2 x2 x2 x2 Parte fraccional: n-2*2-1+n-3*2-2

0,3750 0,7500 1,5000 1,0000 (0,1875)10=(0,0011)2

Aritmética binaria:

a b a+b a–b a*b a/b


0 0 0 0 0 indeterminado
0 1 1 1 y me adeudo 1 0 0
1 0 1 1 0 ∞
1 1 0 y me llevo 1 0 1 1

Ejercicio 1.1.5 Efectuar las siguientes operaciones binarias:


10011 + 11011
11100 – 10001
1101 * 101
1101 / 101
√1010,1001
Nota: efectuar las dos últimas operaciones con 2 cifras decimales.
Soluciones: 10011 + 11011 = 101110 11100 – 10001= 1011
1101 * 101 = 1 000 001 1101 / 101 = 10,10 (1010,1001)1/2 = 11,01

3
Representación en complementos: útiles para representar números negativos
(se reducen las restas a sumas y se simplifica el hardware)
 Complemento a la base menos 1 de un número N es el número que
resulta de restar cada una de las cifras de N a la base menos 1 del sistema
de numeración que se esté utilizando.
Ejemplos: base =10 Complemento a 9 de 63 = 36
base = 2 Complemento a 1 de 10010 = 01101
(cambiar 0 por 1 y 1 por 0)
 Complemento a la base de un número N es el número que resulta de
restar cada una de las cifras de N a la base menos uno del sistema de
numeración que se esté utilizando, y posteriormente sumar 1 a la
diferencia obtenida.
Ejemplos: base = 10 Complemento a 10 de 63 = 37
base = 2 Complemento a 2 de 10010 = 01110
Códigos intermedios:
 Base octal: Alfabeto8 = {0,1,2,3,4,5,6,7}

Ejemplo: (10 001 101 100)2 = (2154)8


2 1 5 4
 Base hexadecimal: Alfabeto16 = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
10 11 12 13 14 15
Ejemplo: (10 0101 1101 1111)2 = (25DF)16
2 5 D F

Ejercicio 1.1.8 Efectuar las siguientes restas en la base indicada (1)


directamente, (2) sumando al minuendo el complemento a la base menos 1 del
sustraendo, y (3) sumando al minuendo el complemento a la base del
sustraendo. Comparar los resultados obtenidos. Considerar representaciones
de 8 cifras para todos los números.
• Decimal: 1748 – 547
• Binario: 111111 – 101111
• Octal: 1743 – 547
• Hexadecimal: F8A4 – C9AA
Sist. numeración Decimal Binario Octal Hexadecimal
Resta 00001748 00111111 00001743 0000F8A4
–00000547 –00101111 –00000547 –0000C9AA
Directa 00001201 00010000 00001174 00002EFA
+CB-1(sustraendo) 00001200 00001111 00001173 00002EF9
+CB(sustraendo) 00001201 00010000 00001174 00002EFA
4
Representación de la información:
Tipos de información:
 Textos: formados por símbolos (caracteres)
 Datos numéricos: enteros, reales
 Sonidos (audio): voz, música
 Imágenes: estáticas, dinámicas (vídeo)

2.1. Representación de textos


Texto (información escrita)  se representa por medio de caracteres
Categorías de caracteres:
 Caracteres alfabéticos: A, B, C, ..., Z, a, b, c, ...,z
 Caracteres numéricos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
 Caracteres especiales (símbolos ortográficos y matemáticos):
) ( , * / ; : + Ñ ñ = ! ? . “ & > # < ] Ç [ SP
 Caracteres geométricos y gráficos:
|┐─♥♠♣♦░ ▒ ▓╒║╓╔╕
 Caracteres de control: representan órdenes de control de
periféricos o de comunicaciones:
SP espacio en blanco
LF siguiente línea
CR retorno de carro
SYN sincronización de una transmisión
BEL campana (pitido del terminal)
...
Códigos de E/S: a cada carácter se le asocia una combinación de n bits (se fija
el tamaño de la representación)
n bits  se pueden codificar 2n símbolos distintos

Códigos más utilizados:


 EBCDIC (“Extended Binary Coded Decimal Interchange Code”)
 utilizado en macro-computadoras IBM.
 ASCII (“American Standard Code for Information Interchange”)
 código estándar (7 bits  128 caracteres) reconocido por todos
los sistemas informáticos. La versión ampliada a 8 bits permite
codificar caracteres de lenguajes de Europa Occidental (además
del Inglés).
 Unicode (Norma de Código Único para Caracteres Mundiales) 
código estándar (16 bits  65536 caracteres) que permite
codificar cualquier carácter de cualquier idioma.
5
Código ASCII básico  utiliza 7 bits
normalización ANSI X3.4-1968 e ISO 646

Ejercicio 1.1.11 Usando un editor de textos ASCII se ha creado y almacenado


en el disco duro de la computadora un archivo de texto. A continuación, y
mediante la herramienta adecuada, se visualiza su contenido sin decodificar,
esto es, el conjunto de ceros y unos en que ha sido traducido el conjunto de
caracteres escrito, para poder ser almacenado y manipulado por la
computadora. Suponiendo la salida de la herramienta de visualización en
hexadecimal, indicar cuál será el texto que se ha escrito si lo que aparece es:
31 2C 32 2C 33 0D 0A 45 53 54 4F 20 65 73 20 75 6E 61 20 70 72 75 65 62 61
2E.
Solución:
1,2,3
ESTO es una prueba.

Versiones ampliadas del ASCII básico  utilizan 8 ó 16 bits respetando los


códigos normalizados de 7 bits:
 8 bits (256 caracteres)  ISO 8859-1 (ISO Latin-1) para América y
Europa Occidental
 16 bits (65536 caracteres)  Unicode para cualquier carácter mundial

Nota: Microsoft Windows  página de códigos 1252 superconjunto de ISO


8859-1, pero difiere por el uso de caracteres no imprimibles en vez de
caracteres de control en el rango 0x80 a 0x9F (por defecto se utiliza la página
437)

6
Ejemplo: página de códigos ISO 8859-1 (ISO Latin-1) para América y Europa
Occidental  256 primeros caracteres del estándar ISO 10646 (Unicode)

7
Ejemplo: código ASCII extendido de la computadora IBM-PC (página 437-
inglés estadounidense):

Código Carácter Código Carácter Código Carácter Código Carácter


128 Ç 160 á 192 └ 224 α
129 ü 161 í 193 ┴ 225 β
130 é 162 ó 194 ┬ 226 Г
131 â 163 ú 195 ├ 227 π
132 ä 164 ñ 196 ─ 228 Σ
133 à 165 Ñ 197 ┼ 229 σ
134 å 166 ª 198 ╞ 230 μ
135 ç 167 º 199 ╟ 231 γ
136 ê 168 ¿ 200 ╚ 232 φ
137 ë 169 ┌ 201 ╔ 233 θ
138 è 170 ┐ 202 ╩ 234 Ω
139 ï 171 ½ 203 ╦ 235 δ
140 î 172 ¼ 204 ╠ 236 ∞
141 ì 173 ¡ 205 ═ 237 Ø
142 Ä 174 « 206 ╬ 238 ε
143 Å 175 » 207 ╧ 239 ∩
144 É 176 ░ 208 ╨ 240 ≡
145 æ 177 ▒ 209 ╤ 241 ±
146 Æ 178 ▓ 210 ╥ 242 ≥
147 ô 179 │ 211 ╙ 243 ≤
148 ö 180 ┤ 212 ╘ 244 ⌠
149 ò 181 ╡ 213 ╒ 245 ⌡
150 û 182 ╢ 214 ╓ 246 ÷
151 ù 183 ╖ 215 ╫ 247 ≈
152 ÿ 184 ╕ 216 ╪ 248 °
153 Ö 185 ╣ 217 ┘ 249 ●
154 Ü 186 ║ 218 ┌ 250 ·
155 ø 187 ╗ 219 █ 251 √
156 £ 188 ╝ 220 ▄ 252 ⁿ
157 Ø 189 ╜ 221 ▌ 253 ²
158 × 190 ╛ 222 ▐ 254 ■
159 ƒ 191 ┐ 223 ▀ 255

También podría gustarte