Beruflich Dokumente
Kultur Dokumente
Un código es una representación de ciertos elementos a través de la asignación a cada uno de ellos de una
combinación determinada de símbolos (llamada palabra (word) del código), elegidos dentro de un juego
predeterminado de símbolos (denominado alfabeto del código).
En los códigos binarios el alfabeto del código son los dígitos binarios cero y uno. El código binario más
utilizado es el binario natural que se desprende del sistema de numeración binario para una cantidad “n”de
bits previamente determinado. Un código binario de 3 bits nos permitirá representar hasta 8 (23)
combinaciones diferentes. En general un código binario de “n” bits nos permitirá representar hasta 2n
elementos distintos.
El código binario natural para n = 2, 3 y 4 será:
Decimal n =2 n=3 n =4
0 00 000 0000
1 01 001 0001
2 10 010 0010
3 11 011 0011
4 100 0100
5 101 0101
6 110 0110
7 111 0111
8 1000
9 1001
10 1010
11 1011
12 1100
13 1101
14 1110
15 1111
Un código binario es continuo si las combinaciones correspondientes a números decimales consecutivos son
adyacentes , es decir difieren sólo en un bit.
Un código binario es cíclico si la última combinación es adyacente a la primera,. El código binario cíclico y
continuo de mayor difusión es el código Gray o reflejado.
Decimal n =2 n=3 n =4
0 00 000 0000
1 01 001 0001
2 11 011 0011
3 10 010 0010
4 110 0110
5 111 0111
6 101 0101
7 100 0100
8 1100
9 1101
10 1111
11 1110
12 1010
13 1011
14 1001
15 1000
CONVERSIÓN DE UN NÚMERO EN CÓDIGO BINARIO NATURAL A GRAY
Para convertir una palabra en código Binario natural a código Gray, se obtiene cada bit Gray de acyerdo q la
siguiente expresión. (procediendo de derecha a izquierda)
Gi = B i ⊕ B i+1
Es decir, cada dígito Gray (Gn) se obtiene haciendo la operación XOR entre el binario correspondiente a la
posición (Bn) y el binario que se encuentra a la izquierda de este. El siguiente ejemplo corresponde a un
código de n = 7 bits.
B7 B6 B5 B4 B3 B2 B1 B0
0 1 0 0 0 1 1 1 Binario Nat.
1 1 0 0 1 0 0 Gray
G6 G5 G4 G3 G2 G1 G0
Para realizar la conversión en sentido contrario, de Gray a Binario Natural, se utiliza la siguiente expresión
(procediendo de izquierda a derecha):
B i = G i ⊕ B i+1
Gray 1 1 0 0 1 0 0
Binario Nat. 0 1 0 0 0 1 1 1
CÓDIGOS ALFANUMÉRICOS
El código internacional alfanumérico 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
carácter de borrado (DEL). Las columnas 1 y 2 contienen órdenes que afectan a la impresión o controlan el
traspaso de información.
El código ASCII extendido utiliza ocho bits.
b6 b 5 b4
000 001 010 011 100 101 110 111
b3 b2 b1 b0
0000 NUL DLE SP 0 @ P ` p
0001 SOH DC! ! 1 A Q a q
0010 STX DC2 “ 2 B R b r
0011 ETX DC3 # 3 C S c s
0100 EOT DC4 $ 4 D T d t
0101 ENQ NAK % 5 E U e u
0110 ACQ SYN & 6 F V f v
0111 BEL ETB ‘ 7 G W g w
1000 BS CAN ( 8 H X h x
1001 HT EM ) 9 I Y i y
1010 LF SUB * : J Z j z
1011 VT ESC + ; K [ k {
1100 FF FS , < L \ l |
1101 CR GS - = M ] m }
1110 SO RS . > N ^ n ~
1111 SI US / ? O _ o DEL
Ejemplos:
b6 b5 b4 b3 b2 b1 b0
G= 1 0 0 0 1 1 1
a= 1 1 0 0 0 0 1
7= 0 1 1 0 1 1 1
CÓDIGOS PARA NÚMEROS
Existen diversos tipos de códigos binarios para representar números, y el uso de cada uno de ellos
dependerá del campo numérico que se quiera representar. Es así que existen códigos para representar:
La codificación de magnitudes binarias se hace normalmente en la forma natural, sólo que por tratarse de un
código todas las magnitudes se representan con el mismo número de bits. Por lo tanto en un formato de n = 8
bits la magnitud binaria 12 se representará como 00001100.
Ejemplo:
En esta codificación los números 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:
El decimal cero tiene doble representación 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 número es negativo el bit más
significativo es “1” y si el número es positivo el bit más significativo es “0”.
Esta codificación es similar a la de Cá1. Los números 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
sumándole uno al complemento a uno.
Ejemplo:
Otra forma de obtener el Cá2 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 más allá del primer uno están en el complemento invertidos con relación a la magnitud.
Ejemplo:
Obtener el Cá2 de 0110 ................................. 1010
Obtener el Cá2 de +4 (con n = 8 bits) (00000100).......................11111100
Entonces :
En formato n = 4 +6 0110
-6 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 número es negativo el
bit más significativo es “1” y si el número es positivo el bit más significativo es “0”.
a) Indicar qué número decimal representan los siguientes números binarios, si el sistema trabaja con n = 1
byte y almacena los negativos como: a) SyM b) Cá1 c) Cá2
b) Representar en formato 1 byte en SyM , Cá1 y Cá2 los siguientes números decimales.
Decimal SyM Cá1 Cá2
+39 00100111 00100111 00100111
-100 11100100 10011011 10011100
-128 No se puede No se puede 10000000
+4 00000100 00000100 00000100
-4 10000100 11111011 11111100
-60 10111100 11000011 11000100
La información procesada por cualquier sistema digital finalmente se debe convertir a sistema decimal, para
poder interpretarla con mayor facilidad. Esta es la principal razón de la existencia de los códigos BCD.
Estos códigos se basan en representar por separado en un cierto código binario a los diferentes dígitos que
componen número decimal. Por lo tanto se utilizarán 4 bits BCD para representar cada dígito decimal.
Los códigos BCD más utilizados son:
• BCD Natural
• BCD Aiken
• BCD Exceso 3 (XCS 3)
• BCD Gray
• BCD 7 Segmentos
BCD AIKEN
Decimal 2 4 2 1
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 1 0 1 1
6 1 1 0 0
7 1 1 0 1
8 1 1 1 0
9 1 1 1 1
0 0 0 1 1
1 0 1 0 0
2 0 1 0 1
3 0 1 1 0
4 0 1 1 1
5 1 0 0 0
6 1 0 0 1
7 1 0 1 0
8 1 0 1 1
9 1 1 0 0
0 0 0 0 0
1 0 0 0 1
2 0 0 1 1
3 0 0 1 0
4 0 1 1 0
5 0 1 1 1
6 0 1 0 1
7 0 1 0 0
8 1 1 0 0
9 1 1 0 1
a Decimal a b c d e f g
0 1 1 1 1 1 1 0
f b y
g 1 0 1 1 0 0 0 0
e
2 1 1 0 1 1 0 1
c
3 1 1 1 1 0 0 1
d 4 0 1 1 0 0 1 1 y
5 1 0 1 1 0 1 1
6 X 0 1 1 1 1 1
7 1 1 1 0 0 X 0
8 1 1 1 1 1 1 1 y
9 1 1 1 X 0 1 1
Estos exhibidores de 7 segmentos se conectan a través de circuitos de cuatro entradas (BCD) y siete salidas
que convierten la información BCD á 7 segmentos