Vous êtes sur la page 1sur 13

CODIGOS BINARIOS

Un cdigo es una representacin de ciertos elementos a travs de la asignacin a cada uno


de ellos de una combinacin determinada de smbolos (llamada palabra (word) del cdigo),
elegidos dentro de un juego predeterminado de smbolos (denominado alfabeto del cdigo).
En los cdigos binarios el alfabeto del cdigo son los dgitos binarios cero y uno. El cdigo
binario ms utilizado es el binario natural que se desprende del sistema de numeracin
binario para una cantidad nde bits previamente determinado. Un cdigo binario de 3 bits
nos permitir representar hasta 8 (23) combinaciones diferentes. En general un cdigo
binario de n bits nos permitir representar hasta 2 n elementos distintos.
El cdigo binario natural para n = 2, 3 y 4 ser:
Decimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

n =2
00
01
10
11

n=3
000
001
010
011
100
101
110
111

n =4
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
1010
1011
1100
1101
1110
1111

CDIGOS BINARIOS CCLICOS Y CONTINUOS


Un cdigo binario es continuo si las combinaciones correspondientes a nmeros decimales
consecutivos son adyacentes , es decir difieren slo en un bit.
Un cdigo binario es cclico si la ltima combinacin es adyacente a la primera,. El cdigo
binario cclico y continuo de mayor difusin es el cdigo Gray o reflejado.
DDecimal
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

n =2
00
01
11
10

n=3
000
001
011
010
110
111
101
100

n =4
0000
0001
0011
0010
0110
0111
0101
0100
1100
1101
1111
1110
1010
1011
1001
1000

CONVERSIN DE UN NMERO EN CDIGO BINARIO NATURAL A GRAY


Para convertir una palabra en cdigo Binario natural a cdigo Gray, se obtiene cada bit
Gray de acyerdo q la siguiente expresin. (procediendo de derecha a izquierda)
Gi B i B i1

Es decir, cada dgito Gray (Gn) se obtiene haciendo la operacin XOR entre el binario
correspondiente a la posicin (Bn) y el binario que se encuentra a la izquierda de este. El
siguiente ejemplo corresponde a un cdigo de n = 7 bits.
B7 B6 B5 B4
B3 B2
B1
B0
0

1
G6

0
G5

1
G4

0
G3

Se convirti el binario 1000111 al Gray 1100100

1
0
G2

Binario Nat.
G1

Gray
G0

CONVERSIN DE UN NMERO EN CDIGO GRAY A BINARIO NATURAL


Para realizar la conversin en sentido contrario, de Gray a Binario Natural, se utiliza la
siguiente expresin (procediendo de izquierda a derecha):
B i G i B i1

Gray
Binario Nat.

1
0

0
0

1
1

Se convirti el binario Gray 1100100 al Binario Natural 1000111


CDIGOS ALFANUMRICOS
El cdigo internacional alfanumrico es el ASCII (American Standard Code for Information
Interchange). Utiliza siete (b6 b0) es decir permite codificar hasta 128 caracteres distintos
(27).
Las ltimas seis columnas corresponden a caracteres de texto, entre ellas el espacio en
blanco (SP) y el carcter de borrado (DEL). Las columnas 1 y 2 contienen rdenes que
afectan a la impresin o controlan el traspaso de informacin.
El cdigo ASCII extendido utiliza ocho bits.
b6 b5 b4
000
b3 b2 b1 b0
0000
NUL
0001
SOH
0010
STX
0011
ETX
0100
EOT
0101
ENQ
0110
ACQ
0111
BEL
1000
BS
1001
HT
1010
LF
1011
VT
1100
FF
1101
CR
1110
SO
1111
SI

001

010 011 100 101 110 111

DLE SP 0
DC!
!
1
DC2

2
DC3 #
3
DC4 $
4
NAK %
5
SYN &
6
ETB

7
CAN (
8
EM
)
9
SUB *
:
ESC +
;
FS
,
<
GS
=
RS
.
>
US
/
?

@
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
[
\
]
^
_

Ejemplos:
G=
a=

b6 b5 b4 b3 b2 b1 b0
1 0 0 0 1 1 1
1 1 0 0 0 0 1
7=
0 1 1 0 1 1 1

`
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
{
|
}
~
DEL

CDIGOS PARA NMEROS


Existen diversos tipos de cdigos binarios para representar nmeros, y el uso de cada uno
de ellos depender del campo numrico que se quiera representar. Es as que existen
cdigos para representar:

Magnitudes binarias (Naturales incluido el cero)


Enteros binarios (Enteros positivos y negativos)
Reales binarios. (No los estudiaremos en este curso)
Decimales codificados en Binario. (Cdigos BCD)

1) CDIGO PARA MAGNITUDES BINARIAS


La codificacin de magnitudes binarias se hace normalmente en la forma natural, slo que
por tratarse de un cdigo todas las magnitudes se representan con el mismo nmero de
bits. Por lo tanto en un formato de n = 8 bits la magnitud binaria 12 se representar como
00001100.
2) CDIGOS PARA NMEROS ENTEROS BINARIOS (Positivos y Negativos)
Para representar nmeros enteros binarios existen varios cdigos:

Signo y Magnitud (SyM)


Complemento 1 (C1)
Complemento 2 (C2)

2a) CODIFICACIN EN SIGNO Y MAGNITUD (SyM)


En esta forma de codificacin se reserva el bit ms significativo para representar el signo
de dicho nmero y los restantes n-1 bits para representar su magnitud. Se utiliza el cero
para el signo positivo y el uno para el negativo.

Ejemplo:
En formato n = 4 bits

+6
0110
-6
1110
+12
No se puede representar en formato n
= 4 bits porque para representar la magnitud se requieren 4 bits y no queda bit disponible
para el signo.
El decimal cero tiene doble representacin 0000 y 1000 (n = 4 bits). Por lo tanto se podr
representar desde 2n-1 +1 hasta +2n-1 1.Es decir con 4 bits podremos representar desde
7 (1111) hasta +7 (0111)

2b) CODIFICACIN EN COMPLEMENTO 1 (C1)


En esta codificacin los nmeros positivos se representan por su magnitud y los negativos
por el complemento a uno de su magnitud. El complemento a uno de una magnitud binaria
se obtiene invirtiendo los unos por ceros y viceversa
Ejemplo:
En formato n = 4 bits

+6
-6

0110
1001

El decimal cero tiene doble representacin 0000 y 1111 (n = 4 bits). Por lo tanto se podr
representar desde 2n-1 +1 hasta +2n-1 1.Es decir con 4 bits podremos representar desde
7 (1000) hasta +7 (0111)
Si bien no se reserva un bit para representar el signo vemos que si el nmero es negativo
el bit ms significativo es 1 y si el nmero es positivo el bit ms significativo es 0.
2c) CODIFICACIN EN COMPLEMENTO 2 (C2)
Esta codificacin es similar a la de C1. Los nmeros positivos se representan por su
magnitud, y los negativos por el complemento a dos de su magnitud. El complemento a dos
de una magnitud se obtiene sumndole uno al complemento a uno.
Ejemplo:
Obtener el C2 de 0110

a) Se obtiene el C1

1001
+

b) Se le suma 1 al C1
0001
c) El C2 de 0110 es .................. 1010
Otra forma de obtener el C2 es analizar los bits de la magnitud a partir del menos
significativo. Todos los bits encontrados hasta el primer uno tienen el mismo valor en la
magnitud y en su complemento. Los bits encontrados ms all del primer uno estn en el
complemento invertidos con relacin a la magnitud.
Ejemplo:
Obtener el C2 de 0110 .................................
1010
Obtener el C2 de +4 (con n = 8 bits) (00000100).......................11111100
Entonces :
En formato n = 4
-6

+6 0110
1010

El decimal cero se representa nicamente por 0000 (n = 4) y se podr representar desde


-2n-1 hasta +2n-1+1.
Es decir con 4 bits se podr representar desde 8 (1000) hasta +7 (0111). Igual que en el
convenio de complemento a 1, si bien no se reserva un bit para representar el signo vemos
que si el nmero es negativo el bit ms significativo es 1 y si el nmero es positivo el bit
ms significativo es 0.

EJEMPLOS DE REPRESENTACIN DE NMEROS ENTEROS EN LOS DISTINTOS


CDIGOS
a) Indicar qu nmero decimal representan los siguientes nmeros binarios, si el sistema
trabaja con n = 1 byte y almacena los negativos como: a) SyM b) C1 c) C2

Binario
111111
10100100
1110110
1111
0011011010
11111111

b) Representar en formato 1 byte en


decimales.
Decim
al
+39
-100
-128
+4
-4
-60

SyM
+63
-36
+118
+15
-90
-127

C1
+63
-91
+118
+15
-47
0

SyM ,

C2
+63
-92
+118
+15
-48
-1

C1 y C2 los siguientes nmeros

SyM

C1

00100111
11100100
No se puede
00000100
10000100
10111100

00100111
10011011
No se puede
00000100
11111011
11000011

C2
00100111
10011100
10000000
00000100
11111100
11000100

3) CDIGOS BCD (DECIMAL CODIFICADO EN BINARIO)


La informacin procesada por cualquier sistema digital finalmente se debe convertir a
sistema decimal, para poder interpretarla con mayor facilidad. Esta es la principal razn de
la existencia de los cdigos BCD.
Estos cdigos se basan en representar por separado en un cierto cdigo binario a los
diferentes dgitos que componen nmero decimal. Por lo tanto se utilizarn 4 bits BCD
para representar cada dgito decimal.
Los cdigos BCD ms utilizados son:

BCD Natural
BCD Aiken
BCD Exceso 3 (XCS 3)
BCD Gray
BCD 7 Segmentos

3a) BCD NATURAL


Se forma con las diez primeras posiciones del binario natural. Por lo tanto es un cdigo
pesado o posicional de peso 8421.
BCD Nat.
Decimal
8
4
2
1
0
1
2
3
4
5
6
7
8
9

0
0
0
0
0
0
0
0
1
1

0
0
0
0
1
1
1
1
0
0

0
0
1
1
0
0
1
1
0
0

0
1
0
1
0
1
0
1
0
1

Ejemplo: Convertir el nmero 37610 BCD Natural: 001101110110


3b) BCD AIKEN
Tambin es un cdigo pesado de peso 2421, pero adems es autocomplementado, porque
complementando el 0 se obtiene el 9, complementando el 1 se obtiene el 8 y as
sucesivamente.
BCD AIKEN
Decimal
0
1
2
3
4
5
6
7
8
9

2
0
0
0
0
0
1
1
1
1
1

0
0
0
0
1
0
1
1
1
1

4
0
0
1
1
0
1
0
0
1
1

0
1
0
1
0
1
0
1
0
1

Ejemplo: Convertir el nmero 37610 BCD Aiken: 001111011100


3c) BCD EXCESO 3
Este cdigo es no pesado pero s autocomplementado. Cada nmero decimal se obtiene
sumndole tres a la combinacin correspondiente al binario natural

Decimal BCD XCS 3


0
1
2
3
4
5
6
7
8
9

0
0
0
0
0
1
1
1
1
1

0
1
1
1
1
0
0
0
0
1

1
0
0
1
1
0
0
1
1
0

1
0
1
0
1
0
1
0
1
0

Ejemplo: Convertir el nmero 37610 BCD XCS 3: 011010101001


3d) BCD GRAY
Se forma con las diez primeras combinaciones del cdigo Gray. No es pesado ni
autocomplementado. Es continuo, entre una combinacin y la siguiente hay slo un bit de
diferencia.
Decimal
0
1
2
3
4
5
6
7
8
9

0
0
0
0
0
0
0
0
1
1

BCD Gray
0
0
0
0
1
1
1
1
1
1

0
0
1
1
1
1
0
0
0
0

0
1
1
0
0
1
1
0
0
1

Ejemplo: Convertir el nmero 37610 BCD Gray: 001001000101


3e) CODIGO 7 SEGMENTOS
Este cdigo tiene una aplicacin muy especfica y es la vinculada a los exhibidores de 7
segmentos (displays)
Con la que habitualmente se muestran los dgitos decimales en relojes calculadoras,
instrumentos, etc.
a
f

b
c

Decimal
0
1
2
3
4
5
6
7
8
9

a
1
0
1
1
0
1
X
1
1
1

b
1
1
1
1
1
0
0
1
1
1

c
1
1
0
1
1
1
1
1
1
1

d
1
0
1
1
0
1
1
0
1
X

e
1
0
1
0
0
0
1
0
1
0

f
1
0
0
0
1
1
1
X
1
1

g
0
0
1
1
1
1
1
0
1
1

Estos exhibidores de 7 segmentos se conectan a travs de circuitos de cuatro entradas


(BCD) y siete salidas que convierten la informacin BCD 7 segmentos

CODIGO ASCII
Breve historia del Cdigo ASCII :
El cdigo ASCII (siglas en ingles para American Standard Code for Information Interchange,
es decir Cdigo Americano ( Je! lease estadounidense... ) Estndar para el intercambio de
Informacin
)
(
se
pronuncia
Aski
).
Fue creado en 1963 por el Comit Estadounidense de Estndares o "ASA", este organismo
cambio su nombre en 1969 por "Instituto Estadounidense de Estndares Nacionales" o
"ANSI"
como
se
lo
conoce
desde
entonces.
Este cdigo naci a partir de reordenar y expandir el conjunto de smbolos y caracteres ya
utilizados en aquel momento en telegrafa por la compaa Bell. En un primer momento
solo inclua letras maysculas y nmeros, pero en 1967 se agregaron las letras minsculas
y algunos caracteres de control, formando as lo que se conoce como US-ASCII, es decir
los
caracteres
del
0
al
127.
As con este conjunto de solo 128 caracteres fue publicado en 1967 como estndar,
conteniendo
todos
lo
necesario
para
escribir
en
idioma
ingles.
En 1981, la empresa IBM desarroll una extensin de 8 bits del cdigo ASCII, llamada
"pagina de cdigo 437", en esta versin se reemplazaron algunos caracteres de control
obsoletos, por caracteres grficos. Adems se incorporaron 128 caracteres nuevos, con
smbolos, signos, grficos adicionales y letras latinas, necesarias para la escrituras de
textos en otros idiomas, como por ejemplo el espaol. As fue como se sumaron los
caracteres
que
van
del
ASCII
128
al
255.
IBM incluy soporte a esta pgina de cdigo en el hardware de su modelo 5150, conocido
como "IBM-PC", considerada la primera computadora personal. El sistema operativo de
este modelo, el "MS-DOS" tambin utilizaba el cdigo ASCII extendido.
Casi todos los sistemas informticos de la actualidad utilizan el cdigo ASCII para
representar caracteres, smbolos, signos y textos (68) .
Cdigo ASCII (parcialmente representado) que se emplea para representar los caracteres
alfanumrico,<es decir, letras, nmeros y signos . Este cdigo comprende los nmeros
decimales del 0 al 255. Del 0 al<31 corresponde a instrucciones. El nmero 32 corresponde
a la orden de ejecutar espacios entre<palabras cuando oprimimos la barra espaciadora en
el teclado. Del 33 al 127 corresponde a los<caracteres alfanumricos ms utilizados. A

partir del nmero 128 aparecen otras letras y algunos signos<que generalmente no
aparecen
en
el
teclado
del
ordenador.
Si quieres escribir cualesquiera de los caracteres alfanumricos incluidos entre el nmero
33 y el 255,<slo tienes que abrir el procesador de textos y activar el teclado numrico. Si
ese teclado no se<encuentra activado, slo tienes que oprimir la tecla Bloq Num en
el propio teclado (cuando est< activado se reconoce porque se enciende el primer LED,
situado encima de esa tecla, que aparece con< el nombre N/Lock). Seguidamente se
oprime la tecla Alt y se teclea, simultneamente, sin soltarla, el< nmero decimal
correspondiente a la letra, nmero o signo del Cdigo ASCII que queremos obtener.
A< continuacin soltamos la tecla Alt y el carcter aparecer escrito en el procesador.
En el cdigo binario, el nmero 0 corresponde igualmente al "0" y el 255 al "1111 1111".
Cada uno de<los caracteres alfanumricos del Cdigo ASCII equivale a un Byte de
informacin, aunque el nmero<binario correspondiente al decimal no ocupe ocho cifras.
El cdigo ASCII comprende slo hasta el nmero decimal 255, porque a partir de ah, el
nmero 256 en<binario pasa a ser 1 0000 0000, sobrepasando los ocho dgitos requeridos
para completar un byte de<informacin.
Decimal
Signif. Cdigo Binario
Decimal Signif. Cdigo Binario
32
Espacio
10 0000
95
_
101 1111
33
!
10 0001
96
`
110 0000
34
"
10 0010
97
a
110 0001
35
#
10 0011
98
b
110 0010
36
$
10 0100
99
c
110 0011
37
%
10 0101
100
d
110 0100
38
&
10 0110
101
e
110 0101
39
'
10 0111
102
f
110 0110
40
(
10 1000
103
g
110 0111
41
)
10 1001
104
h
110 1000
42
*
10 1010
105
i
110 1001
43
+
10 1011
106
j
110 1010
44
,
10 1100
107
k
110 1011
45
10 1101
108
l
110 1100
46
.
10 1110
109
m
110 1101
47
/
10 1111
110
n
110 1110
48
0
11 0000
111
o
110 1111
49
1
11 0001
112
p
111 0000
50
2
11 0010
113
q
111 0001
51
3
11 0011
114
r
111 0010
52
4
11 0100
115
s
111 0011
53
5
11 0101
116
t
111 0100
54
6
11 0110
117
u
111 0101
55
7
11 0111
118
v
111 0110
56
8
11 1000
119
w
111 0111
57
9
11 1001
120
x
111 1000

58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94

:
;
<
=
>
?
@
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
[
\
]
^

11 1010
11 1011
11 1100
11 1101
11 1110
11 1111
100 0000
100 0001
100 0010
100 0011
100 0100
100 0101
100 0110
100 0111
100 1000
100 1001
100 1010
100 1011
100 1100
100 1101
100 1110
100 1111
101 0000
101 0001
101 0010
101 0011
101 0100
101 0101
101 0110
101 0111
101 1000
101 1001
101 1010
101 1011
101 1100
101 1101
101 1110

121
122
123
124
125
126
127
128
130
144
157
160
161
162
163
164
165
166
167
168
169
171
172
173
181
184
214
224
225
230
233
241
243
246
248
252
253

y
z
{
|

111 1001
111 1010
111 1011
111 1100
111 1101
111 1101
111 1110
1000 0000
1000 0010
1001 0000
1001 1101
1010 0000
1010 0001
1010 0010
1010 0011
1010 0100
1010 0101
1010 0110
1010 0111
1010 1000
1010 1001
1010 1010
1010 1100
1010 1101
1011 0101
1011 1000
1101 0110
1110 0000
1110 0001
1110 0110
1110 1001
1111 0001
1111 0011
1111 0110
1111 1000
1111 1100
1111 1101

UNICODE
Unicode es el estndar de codificacin de caracteres universal utilizado para la
representacin de texto para procesamiento del equipo. Unicode proporciona una manera

consistente de codificacin de texto multilinge y facilita el intercambio de archivos de texto


internacionales.
El estndar para codificacin de texto multilinge es ISO/IEC 10646. Aunque los
estndares ISO/IEC 10646 y Unicode contienen todos los mismos caracteres y puntos de
codificacin, el estndar Unicode proporciona informacin adicional sobre los caracteres y
su uso.
Oracle Solaris 11 admite a nivel del sistema el estndar Unicode versin 6.0 e ISO/IEC
10646:2011.
Cada carcter Unicode se asigna a un punto de cdigo, que es un nmero entero entre 0 y
1114111. Se hace referencia a los puntos de cdigo Unicode mediante la notacin en
formato U+nnnn, donde nnnn es el nmero hexadecimal del punto de cdigo, o mediante
una cadena de texto que describe el punto de cdigo. Por ejemplo, la letra en minscula a
puede ser representada por U+0061 o la cadena de texto "LATIN SMALL LETTER A".
Los puntos de cdigo se pueden codificar mediante diferentes esquemas de codificacin de
caracteres. En los conjuntos de parmetros Unicode de Oracle Solaris, se utiliza el
formato UTF-8. UTF-8 es un formato de codificacin de longitud variable de Unicode que
preserva los valores de cdigo de caracteres ASCII de manera transparente
(consulte Descripcin general de UTF-8).
Para obtener ms detalles sobre el estndar Unicode e ISO/IEC 10646 y sus diversos
formatos representativos, consulte las siguientes fuentes:

The Unicode Standard, Version 6.0 from the Unicode Consortium


ISO/IEC 10646:2011, conjunto de caracteres de mltiples octetos de tecnologa
universal (UCS): parte 1: arquitectura y planificacin multilinge bsica
The Unicode Consortium web site

Descripcin general de UTF-8


UTF-8 es un formato de codificacin de longitud variable de Unicode. Este formato se
utiliza en conjuntos de parmetros Unicode de Oracle Solaris.
La ventaja de este formato es que es compatible con versiones anteriores de esquemas de
codificacin ASCII y se evitan complicaciones de "endianness" y de orden de bytes. Los
puntos de cdigo Unicode estn en UTF-8 representados por 1 a 4 bytes de 8 bits. La
siguiente tabla especifica la distribucin de bits para UTF-8, mostrando los rangos de
puntos de cdigo Unicode correspondientes a secuencias de 1 byte, 2 bytes, 3 bytes y 4
bytes.
Tabla 2-1 Distribucin de bits de UTF-8
Rango de puntos
cdigo
U+0000..U+007F
U+0080..U+07FF

de Punto
de
cdigo1er byte 2do byte 3er byte 4to byte
(binario)
0xxxxxxx
0xxxxxxx
00000yyy yyxxxxxx
110yyyyy 10xxxxxx

U+0800..U+FFFF
U+010000..U+10FFFF

zzzzyyyy yyxxxxxx
1110zzzz 10yyyyyy 10xxxxxx
000uuuuu
zzzzyyyy 11110uuu 10uuzzzz 10yyyyyy 10xxxxxx
yyxxxxxx

Vous aimerez peut-être aussi