Códigos Binarios (Versión Preliminar) Oct 2007

CÓDIGOS BINARIOS
Codificar consiste en reescribir de alguna otra forma una idea, concepto o la descripción de
una situación, por ejemplo en las páginas Web para hacer referencia a los países se utiliza un formato
de dos letras así, Venezuela se codifica como VE, Colombia CO, China CN, España ES, etc. De esta
forma se crea una asociación unívoca entre esas dos letras y el país referenciado. Así como se puede
crear un formato de dos letras para la representación de los países, también se puede generar un
número binario (formado solamente por unos y ceros) que permita asociar un país con su número y
viceversa, de esta forma se habrá creado un código binario.

Al igual que se puede desarrollar el código para los países también se pueden desarrollar
códigos similares para identificar productos de un supermercado, los equipos de una liga deportiva,
días de la semana, niveles de temperatura, letras del alfabeto, cantidades, los estudiantes de un curso,
etc.

Las características del código a utilizar están dadas por la cantidad de objetos diferentes
clasificables, esto es, la cantidad de variaciones que se pueden dar en un código, al cual llamaremos
número de combinaciones. El número de combinaciones está dado por la cantidad de dígitos binarios
(bits) a utilizar en el código: # Comb = 2 # BITS . Si se trata de un código para los países suramericanos
(12) basta con crear un código de 4 bits (24 = 16) para poder representar apropiadamente dicho
conjunto.

Unas posibles codificaciones serían:

País Código 1 Código 2 Código 3 Código 4

Argentina 0000 1010 1111 0000
Bolivia 0001 0101 1110 0001
Brasil 0010 0011 1101 1100
Chile 0011 1100 1100 0010
Colombia 0100 0110 1011 0011
Ecuador 0101 1001 1010 0100
Guyana 0110 0111 1001 1101
Paraguay 0111 1000 1000 0101
Perú 1000 1110 0111 0110
Surinam 1001 0001 0110 1110
Uruguay 1010 0000 0101 0111
Venezuela 1011 1111 0100 1000

Nótese que en dichos códigos existen 4 combinaciones que no corresponden a ningún país.
Además, estos no son los únicos códigos posibles, existen 871.782.912.000 (24 ! / (24-12)!) codificaciones
posibles para este caso.

Códigos Numéricos:

En este tipo de código se busca relacionar sus combinaciones con cantidades, pudiéndose
establecer una relación entre la combinación binaria utilizada y la cifra decimal representada.

UCV – EIE LÓGICA DIGITAL

Códigos Binarios (Versión Preliminar) Oct 2007
El código que se crea producto de convertir una cifra decimal a la base binaria es un código
binario, ya que crea una relación unívoca entre una representación binaria y una cantidad. Este código
lo llamaremos Código Binario Natural.

Para la representación de dígitos decimales se requiere de un código de 4 bits (16

combinaciones para representar 10 posibles valores) de esta forma se puede relacionar cada número
decimal con un equivalente binario. Este código se denomina BCD (Binary Coded Decimal, Decimal
Codificado en Binario).

A continuación se presentan una variedad de códigos existentes de 4 bits.

Cifra en CÓDIGOS BINARIOS

decimal Natural BCD Johnson Gray
0 0000 0000 0000 0000
1 0001 0001 0001 0001
2 0010 0010 0011 0011
3 0011 0011 0111 0010
4 0100 0100 1111 0110
5 0101 0101 1110 0111
6 0110 0110 1100 0101
7 0111 0111 1000 0100
8 1000 1000 N/A 1100
9 1001 1001 N/A 1101
10 1010 N/A N/A 1111
11 1011 N/A N/A 1110
12 1100 N/A N/A 1010
13 1101 N/A N/A 1011
14 1110 N/A N/A 1001
15 1111 N/A N/A 1000

A partir de las reglas de formación de los códigos numéricos a continuación se definen varios
conceptos.

Adyacencia lógica:

Dos combinaciones son lógicamente adyacentes, si y sólo si difieren en un solo bit.

En un código cualquiera el número de combinaciones adyacentes es igual al número de bits.

UCV – EIE LÓGICA DIGITAL

Códigos Binarios (Versión Preliminar) Oct 2007
Códigos Continuos:

Aquellos códigos numéricos en los que combinaciones que corresponden a números

consecutivos son adyacentes entre si.

Códigos Cíclicos:

Códigos continuos en los que la última y la primera combinación corresponden a números

códigos adyacentes entre si.

Códigos Reflejados:

Son códigos que se generan reflejando códigos de menor bits.

Cumpliendo con estas definiciones podemos definir el Código Johnson como un código
continuo y cíclico, y el Código Gray como un código Continuo, cíclico y reflejado. Los códigos BCD
y Binario Natural no son continuos.

Códigos Alfanuméricos:

Estos códigos permiten establecer una relación entre un código binario y caracteres ó símbolos
escritos.

Por ejemplo, para crear un código que tenga la capacidad de representar todas las letras del
alfabeto español necesitaríamos 5 bits (32 combinaciones para 27 letras).

Si se desea mejorar el código codificando además los símbolos correspondientes a los números
se requerirá de 6 bits (64 combinaciones para 37 símbolos).

Si se agrega una diferenciación entre mayúsculas y minúsculas se suman 27 símbolos más

llegando al límite de 64. Si a esto se añade la necesidad de codificar caracteres especiales como
espacios, saltos de línea, signos de puntuación y combinaciones especiales para la comunicación entre
dispositivos.

UCV – EIE LÓGICA DIGITAL

Códigos Binarios (Versión Preliminar) Oct 2007
Teniendo en cuenta estas características (o limitaciones) se pueden crear una diversidad de
códigos alfanuméricos. A continuación se presenta uno de los más populares, el código ASCII
(American Standard Code for Information Interchange; Código estadounidense estándar para el
intercambio de información)

Código ASCII
(Equivalente decimal del código y símbolo representado)

0 32 64 @ 96 ` 128 € 160 192 À 224 à

1 33 ! 65 A 97 a 129 161 ¡ 193 Á 225 á
2 34 " 66 B 98 b 130 ‚ 162 ¢ 194 Â 226 â
3 35 # 67 C 99 c 131 ƒ 163 £ 195 Ã 227 ã
4 36 $ 68 D 100 d 132 „ 164 ¤ 196 Ä 228 Ä
5 37 % 69 E 101 e 133 … 165 ¥ 197 Å 229 Å
6 38 & 70 F 102 f 134 † 166 ¦ 198 Æ 230 æ
7 39 ' 71 G 103 g 135 ‡ 167 § 199 Ç 231 ç
8 40 ( 72 H 104 h 136 ˆ 168 ¨ 200 È 232 È
9 41 ) 73 I 105 i 137 ‰ 169 © 201 É 233 É
10 42 * 74 J 106 j 138 Š 170 ª 202 Ê 234 ê
11 43 + 75 K 107 k 139 ‹ 171 « 203 Ë 235 ë
12 44 , 76 L 108 l 140 Œ 172 ¬ 204 Ì 236 ì
13 45 - 77 M 109 m 141 173 205 Í 237 í
14 46 . 78 N 110 n 142 Ž 174 ® 206 Î 238 î
15 47 / 79 O 111 o 143 175 ¯ 207 Ï 239 ï
16 48 0 80 P 112 p 144 176 ° 208 Ð 240 ð
17 49 1 81 Q 113 q 145 ‘ 177 ± 209 Ñ 241 ñ
18 50 2 82 R 114 r 146 ’ 178 ² 210 Ò 242 ò
19 51 3 83 S 115 s 147 “ 179 ³ 211 Ó 243 ó
20 52 4 84 T 116 t 148 ” 180 ´ 212 Ô 244 ô
21 53 5 85 U 117 u 149 • 181 µ 213 Õ 245 õ
22 54 6 86 V 118 v 150 – 182 ¶ 214 Ö 246 ö
23 55 7 87 W 119 w 151 — 183 · 215 × 247 ÷
24 56 8 88 X 120 x 152 ˜ 184 ¸ 216 Ø 248 ø
25 57 9 89 Y 121 y 153 ™ 185 ¹ 217 Ù 249 ù
26 58 : 90 Z 122 z 154 š 186 º 218 Ú 250 ú
27 59 ; 91 [ 123 { 155 › 187 » 219 Û 251 û
28 60 < 92 \ 124 | 156 Œ 188 ¼ 220 Ü 252 ü
29 61 = 93 ] 125 } 157 189 ½ 221 Ý 253 ý
30 - 62 > 94 ^ 126 ~ 158 Ž 190 ¾ 222 Þ 254 þ
31 63 ? 95 _ 127 159 Ÿ 191 ¿ 223 ß 255 ÿ

Así como el código ASCII, existen una gran cantidad de códigos alfanuméricos, algunos de
ellos entre ellos podemos enumerar diferentes versiones de ASCII, EBCDIC, UNICODE, etc.

UCV – EIE LÓGICA DIGITAL