Sistemas de Representación. Codificación Parte B

INTRODUCCIÓN ALA
INFORMÁTICA
Jefe de Trabajos Prácticos Lic. Viviana MaríaArenhardt
AÑO 2020
Sistemas de Representación
Codificación (Parte B)
Sistemas de Representación: Codificación
La información escrita se puede

representar por medio caracteres.
Hay distintas categorías de caracteres:
 Alfabéticos
 Numéricos
 Especiales
 Geométricos y gráficos
 De control
Al principio se empleaban pocos bits debido a que los

recursos de memoria eran muy limitados, por lo que, la
cantidad de caracteres que se podían representar era
poca.
La representación de caracteres alfanuméricos y numéricos

se hace mediante una cierta correspondencia entre los
caracteres que queremos representar y una serie de números
binarios.
La correspondencia más conocida y usada es el código ASCII
(American Standard Code for Information Interchange)
originalmente utilizado para comunicar información entre
distintas máquinas.
Además de los caracteres normales utilizados en la escritura,

puede representar una serie de caracteres especiales con un
cierto significado en los ordenadores, también conocidos como
caracteres de control (Ej.: enter, escape, etc.).
Primeramente se utilizaron 6 bits lo que permitía 64 símbolos.
En la década del 60 e inicios de la década del 70 se comenzó a
utilizar:
 El código EBCDIC (8 bits-mainframe de IBM), se pueden
representar 256 símbolos
 El código ASCII básico (7 bits), se pueden representar 128
símbolos.
Son insuficientes
ASCII ( American Standard Code for Information

Interchange)
Es un código alfanumérico universalmente aceptado que se

utiliza en la mayoría de las computadoras y otros equipos
electrónicos.
EBCDIC ( Extended Binary Coded Decimal

Interchange Code - Código de intercambio decimal
de código binario extendido)
Código EBCDIC
0 1 2 3 4 5 6 7 8 9 A B C D E F
40 â ä à á ã å ç ñ [ . < ( + !
50 & é ê ë è í î ï ì ß ] $ * ) ; ^
60 - / Â Ä À Á Ã Å Ç Ñ ¦ , % _ > ?
70 ø É Ê Ë È Í Î Ï Ì ` : # @ ' = "
80 Ø a b c d e f g h i « » ð ý þ ±
90 ° j k l m n o p q r ª º æ ¸ Æ ¤
A0 µ ~ s t u v w x y z ¡ ¿ Ð Ý Þ ®
B0 ¢ £ ¥ · © § ¶ ¼ ½ ¾ ¬ | ¯ ¨ ´ ×
C
{ A B C D E F G H I ô ö ò ó õ
0
D0 } J K L M N O P Q R ¹ û ü ù ú ÿ
E0 \ ÷ S T U V W X Y Z ² Ô Ö Ò Ó Õ
F0 0 1 2 3 4 5 6 7 8 9 ³ Û Ü Ù Ú
Código ASCII
Los anteriores no son suficientes, es por eso que las

empresas proponen un código, el más usado en la
actualidad el Unicode:
 Se basa en 16 bits y permite representar más de 65000.
 Compatible con el código ASCII.

16 bits (mas de65000 símbolos)
Las tablas
Permiten codificar textos y cualquier carácter que

usualmente se usa.
A los números se los puede codificar sin recurrir a las

tablas.
Para números enteros

En ASCII extendido (8 bits) tenemos 4 bits de zona y 4 bits
de dígito.
0 0 1 1
En EBCDIC (8 bits) tenemos 4 bits de zona (distinto al

anterior) y 4 bits de dígito.
1 1 1 1
Verde: bits de zona

Azul: bits de dígito (va el BCD del dígito)
EJEMPLOS
ASCII:
Cero: 0;
Ocho: 8;
Siete: 7;
0 0 1 1 0 0 0 0
0 0 1 1 1 0 0 0
0 0 1 1 0 1 1 1
Verde: bits de zona

EJEMPLOS
EBCDIC:
Cero: 0;
Ocho: 8;
Siete: 7;
1 1 1 1 0 0 0 0
1 1 1 1 1 0 0 0
1 1 1 1 0 1 1 1
Verde: bits de zona

Para números Reales o punto flotante
Se utiliza la Normalización IEEE754

IEEE 754:
 Precisión simple
 Precisión doble
IEEE 754
Un número cualquiera, por ejemplo 1472,65 puede representarse

por
1472,65 = 1472,65 x 100 = 1,47265 x 103 =
=0,147265 x 104 = 147265 x 10−2
Todo número N
Se puede expresar: N = MxBE
Notación exponencial, notación científica o notación en

coma flotante
IEEE 754
N =±M.2P
Signo: S
Exponente: e se representa en exceso
Mantisa: M
IEEE 754 Precisión simple
N =±M.2P
 Si N es positivo S=0; si N es negativo S=1
 M es el número N en binario y normalizado.
 Se normaliza corriendo la coma a la izquierda o la derecha para

obtener M =1,m x10P
 P puede ser positivo o negativo según se corra la coma

hacia la izquierda o hacia la derecha para conseguir 1,m x10P
La parte fraccionaria m es la que ocupa los 23 lugares de la

mantisa
IEEE 754
Para la potencia se usa
representación sesgada a S= 2n-1 – 1, n =8, es el número de bits

reservados para e.
S=127.
e =127 ±P.
Se suma con el signo de P.

La representación sesgada de P es lo que irá en e (en binario)
IEEE 754 Ejemplo
M =1,m x10P
e =127 ±P.
N = 118,625 P puede ser positivo o negativo según
se corra la coma hacia la izquierda.
118= 1110110
0,625 =0,101
118,625 = 1110110,101 M=1.110110101x106
e=127 +P =127 +6 =133 =1000 0101
0 1000 0101 11011010100000000000000

IEEE 754 Ejemplo
Partiendo de representación en punto flotante,

precisión simple obtener N:
0 1000 0101 11011010100000000000000
e =127 ±P
e = 127+ P P =e –127 = 133- 127 = 6
M =1,11011010100000000000000 x106 =
= 1110110,101
N =118,625
IEEE 754 Ejemplo
M =1,m x10P
e =127 ±P.
P puede ser positivo o negativo según
N = 0,0385 se corra la coma hacia la izquierda.
0,0385 = 0, 0000 1001 1101 1011 0010 0010 1101

M =1,0011 1011 0110 0100 0101 101 x 10-5
e = 127 + P = 127 - 5 = 122 = 0111 1010
0 0111 1010 0011 1011 0110 0100 0101 101

IEEE 754 Ejemplo
Partiendo de representación en punto flotante,

precisión simple obtener N:
0 0111 1010 0011 1011 0110 0100 0101 101
e =127 ±P
e = 127+ P P =e –127 = 122- 127 = -5
M =1,,0011 1011 0110 0100 0101 101 x10-5=
= 0,0000100111011011001000101101
N =0,0385
IEEE 754
Situaciones especiales
Cero 0 0000 0000 0000 0000 0000 0000 0000 000
Mas infinito+∞ 0 1111 1111 0000 0000 0000 0000 0000 000
Menos infinito -∞ 1 1111 1111 0000 0000 0000 0000 0000 000
Número indeterminado 0 1111 1111 m ≠0

(NaN)
Número denormalizado 0 0000 0000 m ≠0

IEEE 754
Número mayor, N (max)

N ≈±2 x 1038 0 1111 1110 1111 1111 1111 1111 1111 111
Número menor normalizado

N ≈±2x 10-38 0 0000 0001 0000 0000 0000 0000 0000 000
Número menor denormalizado

N ≈±1x 10-45 1 1111 1111 0000 0000 0000 0000 0000 000
IEEE 754
Número mayor, N (max)

N ≈±2 x 1038 0 1111 1110 1111 1111 1111 1111 1111 111
Número menor normalizado

N ≈±2x 10-38 0 0000 0001 0000 0000 0000 0000 0000 000
Número menor denormalizado

N ≈±1x 10-45 1 1111 1111 0000 0000 0000 0000 0000 000
IEEE 754 Precisión doble N =±M.2P
El sesgo Spara el exponente ahora es de 1023

El rango se extiende:
El número maximo N ≈±1x10308
El número normalizado mas cercano a cero: N ≈±1x 10-308
El número desnormalizado mas cercano a cero:N ≈±1x 10-324
Código de Gray
El código binario reflejado o código Gray, nombrado

así en honor del investigador Frank Gray, es un
sistema de numeración binario en el que dos números
consecutivos difieren solamente en uno de sus dígitos.
Código de Gray
 El bit más significativo en código binario, es el

mismo que el correspondiente bit en código gray.
 A cada bit del código binario generado, se le suma

el bit en código gray de la siguiente posición
adyacente. Se descartan los acarreos.
Código de Gray
Ver el siguiente video
https://www.youtube.com/watch?v=eVmdtSdXeDs

Sistemas de Representación. Codificación Parte B

Cargado por

Copyright:

Formatos disponibles

Sistemas de Representación. Codificación Parte B

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Sistemas de Representación. Codificación Parte B

Cargado por

Copyright:

Formatos disponibles

INTRODUCCIÓN ALA

La información escrita se puede

Al principio se empleaban pocos bits debido a que los

La representación de caracteres alfanuméricos y numéricos

Además de los caracteres normales utilizados en la escritura,

ASCII ( American Standard Code for Information

Es un código alfanumérico universalmente aceptado que se

EBCDIC ( Extended Binary Coded Decimal

Los anteriores no son suficientes, es por eso que las

 Se basa en 16 bits y permite representar más de 65000.

 Compatible con el código ASCII.

Permiten codificar textos y cualquier carácter que

A los números se los puede codificar sin recurrir a las

Para números enteros

En EBCDIC (8 bits) tenemos 4 bits de zona (distinto al

Verde: bits de zona

Verde: bits de zona

Verde: bits de zona

Para números Reales o punto flotante

Se utiliza la Normalización IEEE754

Un número cualquiera, por ejemplo 1472,65 puede representarse

1472,65 = 1472,65 x 100 = 1,47265 x 103 =

=0,147265 x 104 = 147265 x 10−2

Se puede expresar: N = MxBE

Notación exponencial, notación científica o notación en

 Si N es positivo S=0; si N es negativo S=1

 M es el número N en binario y normalizado.

 Se normaliza corriendo la coma a la izquierda o la derecha para

 P puede ser positivo o negativo según se corra la coma

La parte fraccionaria m es la que ocupa los 23 lugares de la

Para la potencia se usa

representación sesgada a S= 2n-1 – 1, n =8, es el número de bits

Se suma con el signo de P.

0 1000 0101 11011010100000000000000

Partiendo de representación en punto flotante,

0 1000 0101 11011010100000000000000

0,0385 = 0, 0000 1001 1101 1011 0010 0010 1101

0 0111 1010 0011 1011 0110 0100 0101 101

Partiendo de representación en punto flotante,

0 0111 1010 0011 1011 0110 0100 0101 101

Cero 0 0000 0000 0000 0000 0000 0000 0000 000

Número indeterminado 0 1111 1111 m ≠0

Número denormalizado 0 0000 0000 m ≠0

Número mayor, N (max)

Número menor normalizado

Número menor denormalizado

Número mayor, N (max)

Número menor normalizado

Número menor denormalizado

El sesgo Spara el exponente ahora es de 1023

El código binario reflejado o código Gray, nombrado

 El bit más significativo en código binario, es el

 A cada bit del código binario generado, se le suma

Ver el siguiente video

También podría gustarte