Вы находитесь на странице: 1из 23

REPBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD DEL ZULIA


FACULTAD DE INGENIERA
ESCUELA DE INGENIERA ELCTRICA
CTEDRA: ELECTRNICA DIGITAL I

CDIGOS Y NMEROS BINARIOS

Realizado por:
Aguilar Briceo, Roberto Alfonzo
Chirinos Uzcategui, Jos Gregorio
Garca Becerra, Mara Nieves
Gaule Moran, Euro Emiro
Profesor:
Mendoza, Eugenio
Maracaibo, junio de 2016

2
CDIGOS Y NMEROS BINARIOS

_______________________________
Aguilar Briceo, Roberto Alfonzo
C.I.: 23.765.606
Telf.: (0414)677-0670
robrtaguilarb12@gmail.com

_______________________________
Chirinos Uzcategui, Jos Gregorio
C.I.: 19.938.596
Telf.: (0426)767-0615
jgrchirinos24@gmail.com

__________________________
Garca Becerra, Mara Nieves
C.I.: 24.361.411
Telf.: (0424)682-9358
garcia.marianieves@gmail.com

_________________________
Gaule Moran, Euro Emiro
C.I.: 19.075.144
Sector los claveles
Telf.: (0261)787-8675
euro180690@gmail.com

________________________
Prof. Mendoza, Eugenio
NDICE GENERAL
pg.
INTRODUCCIN. 4
1.- Cdigo binario.... 5
1.1.- Caractersticas del cdigo binario
2.- Operaciones en los sistemas numricos..........5
2.1.- Sistema binario
2.2.- Sistema decimal
2.3.- Sistema octal
2.4.- Sistema Hexadecimal
2.5.- conversiones
3.- Codificacin.......................................... 18

3
.31.- Normas
4.- Teora de la informacin19
CONCLUSIONES.22
NDICE DE REFERENCIAS...23

INTRODUCCIN
Los circuitos digitales se emplean en el diseo de sistemas, sistemas como computadoras,
calculadoras dispositivos digitales de control, equipo de comunicacin digital y muchas otras
aplicaciones que requieren de hardware digitales electrnicos. Las herramientas bsicas que se
usan en el diseo de estos sistemas digitales, los mtodos y procedimientos adecuados para
las aplicaciones de diseo digital se basan en los diversos sistemas binarios. El anlisis de
estos sistemas para su adecuado uso para representar la informacin en los sistemas digitales
en importante. Con este trabajo se busca dar a conocer estos diversos sistemas binarios dando
los conceptos claves y las operaciones bsicas para trabajar en los distintos sistemas
numricos, la comprensin de cdigo binario y la codificacin.
Los sistemas digitales emplean seales que tienen dos valores distintos, y elementos de circuito
que tienen dos estados estables. Existe una analoga directa entre seales binarias, elementos
binarios de circuito y dgitos binarios. Los sistemas digitales representan y manipulan no slo
nmeros binarios, sino tambin muchos otros elementos discretos de informacin. Cualquier

4
elemento discreto de informacin distinto dentro de un grupo de cantidades se puede
representar con un cdigo binario. Los cdigos deben estar en binario porque las computadoras
slo pueden almacenar unos y ceros. Debemos entender que los cdigos binarios simplemente
cambian los smbolos, no el significado de los elementos de informacin que representan. Si
examinamos al azar los bits de una computadora, veremos que en la mayor parte de los casos
representan algn tipo de informacin codificada, no nmeros binarios para poder entender lo
que dicen las computadoras deben entender su leguaje, el cdigo binario
Aunque el sistema numrico binario es el ms natural para una computadora, casi todas las
personas estn acostumbradas al sistema decimal. Una forma de salvar esta diferencia es
convertir los nmeros decimales a binario, realizar todos los clculos aritmticos en binario y
luego convertir los resultados a decimal.
El sistema numrico que utilizamos a diario es el sistema decimal no es simple y no naci de
improvisto, es el resultado de profundas reflexiones en el tiempo por parte del hombre. Varios
sistemas de notacin que se han usado o se usan para representar cantidades abstractas
denominadas nmeros. Un sistema numrico est definido por la base que utiliza. La base de
un sistema numrico es el nmero de smbolos diferentes o guarismos, necesarios para
representar un nmero cualquiera de los infinitos posibles en el sistema. Entre los sistemas ms
usados en el rea del diseo digital y a los que haremos referencia en este trabajo son el
sistema decimal, binario octal y hexadecimal.
La codificacin es tambin aquella operacin que tiene lugar para enviar datos de un lugar a
otro, procesarlos y obtener resultados a partir de ellos. Todas las operaciones informticas
estn cifradas en cdigo binario, o bien, combinaciones ms o menos complejas de unos y
ceros que ocurren constantemente. Es mediante esta que nos podemos comunicar con un
computador y a la vez este comunicarse este con otros atreves de la red y comunicamos a con
aquellos q nos rodena.
.

1.- CDIGO BINARIO


El cdigo binario es el sistema numrico usado para la representacin de textos, o
procesadores de instrucciones de computadora, utilizando el sistema binario (sistema numrico
de dos dgitos, o bit: el "0" /cerrado/ y el "1" /abierto/). En informtica y telecomunicaciones, el
cdigo binario se utiliza con variados mtodos de codificacin de datos, tales como cadenas de
caracteres, o cadenas de bits. Estos mtodos pueden ser de ancho fijo o ancho variable. Por
ejemplo en el caso de un CD, las seales que reflejarn el "lser" que rebotar en el CD y ser
recepcionado por un sensor de distinta forma indicando as, si es un cero o un uno.
1.1 Caractersticas del cdigo binario:
Ponderacin: La mayora de los sistemas de numeracin actuales son ponderados es decir,
cada posicin de una secuencia de dgitos tiene asociado un peso. El sistema binario es, de
hecho, un sistema de numeracin posicional ponderado. Sin embargo, algunos cdigos
binarios, como el cdigo Gray no son ponderados es decir, no tienen un peso asociado a cada
posicin. Otros, como el mismo cdigo binario natural o el BCD natural s lo son.

5
Distancia: La distancia es una caracterstica slo aplicable a las combinaciones binarias. La
distancia entre dos combinaciones es el nmero de bits que cambian de una a otra. Por
ejemplo: si se tienen las combinaciones de cuatro bits 0010 y 0111 correspondientes al 2 y al 7
en binario natural, se dir que la distancia entre ellas es igual a dos ya que de una a otra
cambian dos bits.
Adems, con el concepto de distancia se puede definir la distancia mnima de un cdigo. sta
no es ms que la distancia menor que haya entre dos de las combinaciones de ese cdigo. La
distancia es una caracterstica que, adems, slo se aplica a las combinaciones binarias. En
resumen, la distancia entre dos combinaciones es el nmero de bits que cambian de una a otra.
Autocomplementariedad: Se dice que un cdigo binario es autocomplementario cuando
el complemento a 9 del equivalente decimal de cualquier combinacin del cdigo puede hallarse
invirtiendo los valores de cada uno de los bits (operacin lgica unaria de negacin) y el
resultado sigue siendo una combinacin vlida en ese cdigo. Esta caracterstica se observa en
algunos cdigos BCD, como el cdigo Aiken o el cdigo BCD exceso 3. Los cdigos
autocomplementarios facilitan las operaciones aritmticas.
En un cdigo binario de ancho fijo, cada letra, dgito, u otros smbolos, estn representados por
una cadena de bits de la misma longitud, como un nmero binario que, por lo general, aparece
en las tablas en notacin octal, decimal o hexadecimal.
2.- OPERACIONES EN L SISTEMAS NUMRICOS
2.1.- Sistema binario
El sistema de numeracin binario utiliza slo dos dgitos, el cero (0) y el uno (1).
En una cifra binaria, cada dgito tiene distinto valor dependiendo de la posicin que ocupe. El
valor de cada posicin es el de una potencia de base 2, elevada a un exponente igual a la
posicin del dgito menos uno. Se puede observar que, tal y como ocurra con el sistema
decimal, la base de la potencia coincide con la cantidad de dgitos utilizados (2) para
representar los nmeros.
De acuerdo con estas reglas, el nmero binario 1011 tiene un valor que se calcula as:
1*23 + 0*22 + 1*21 + 1*20, es decir:
8 + 0 + 2 + 1 = 11
Y para expresar que ambas cifras describen la misma cantidad lo escribimos as:
10112 = 1110
Suma de nmeros Binarios
Las posibles combinaciones al sumar dos bits son:

0+0=0
0+1=1
1+0=1
1 + 1 = 10

100110101

6
+ 11010101

1000001010
Operamos como en el sistema decimal: comenzamos a sumar desde la derecha, en nuestro
ejemplo, 1 + 1 = 10, entonces escribimos 0 en la fila del resultado y llevamos 1 (este "1" se
llama arrastre). A continuacin se suma el acarreo a la siguiente columna: 1 + 0 + 0 = 1, y
seguimos hasta terminar todas la columnas (exactamente como en decimal).
Resta de nmeros binarios
El algoritmo de la resta en binario es el mismo que en el sistema decimal. Pero conviene
repasar la operacin de restar en decimal para comprender la operacin binaria, que es ms
sencilla. Los trminos que intervienen en la resta se llaman minuendo, sustraendo y diferencia.
Las restas bsicas 0-0, 1-0 y 1-1 son evidentes:

0-0=0
1-0=1
1-1=0
0 - 1 = no cabe o se pide prestado al prximo.

La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la
posicin siguiente: 10 - 1 = 1 y me llevo 1, lo que equivale a decir en decimal, 2 - 1 = 1. Esa
unidad prestada debe devolverse, sumndola, a la posicin siguiente. Veamos algunos
ejemplos:
Restamos 17 - 10 = 7 (2=345)
10001
-01010

01111

Restamos 217 - 171 = 46 (3=690)


11011001
-10101011

00101110

A pesar de lo sencillo que es el procedimiento, es fcil confundirse. Tenemos interiorizado el


sistema decimal y hemos aprendido a restar mecnicamente, sin detenernos a pensar en el
significado del arrastre. Para simplificar las restas y reducir la posibilidad de cometer errores
hay varias soluciones:

Dividir los nmeros largos en grupos: En el siguiente ejemplo, vemos cmo se divide
una resta larga en tres restas cortas:

100110011101
-010101110010

010000101011

1001
-0101

0100

1001
-0111

0010

1101
-0010
1011

Utilizando el complemento a dos: La resta de dos nmeros binarios puede obtenerse


sumando al minuendo el complemento a dos del sustraendo. Veamos algunos ejemplos.
Hagamos la siguiente resta, 91 - 46 = 45, en binario:

1011011
-0101110

C2 de 46 = 1010010

1011011
+1010010

0101101

10101101

En el resultado nos sobra un bit, que se desborda por la izquierda. Pero, como el nmero
resultante no puede ser ms largo que el minuendo, el bit sobrante se desprecia.
Un ltimo ejemplo: vamos a restar 219 - 23 = 196, directamente y utilizando el complemento a
dos:
11011011
11011011
-00010111
C2 de 23 = 11101001
+11101001

11000100
111000100
Y, despreciando el bit que se desborda por la izquierda, llegamos al resultado correcto:
11000100 en binario, 196 en decimal.

Utilizando el complemento a 1: La resta de dos nmeros binarios puede obtenerse


sumando al minuendo el complemento a uno del sustraendo y a su vez sumarle el bit de
overflow (bit que se desborda).

Producto de nmeros binarios


El algoritmo del producto en binario es igual que en nmeros decimales; aunque se lleva cabo
con ms sencillez, ya que el 0 multiplicado por cualquier nmero da 0, y el 1 es el elemento
neutro del producto.

Por ejemplo, multipliquemos 10110 por 1001:


10110
1001

10110
00000
00000
10110

11000110
En sistemas electrnicos, donde se suelen utilizar nmeros mayores, no se utiliza este mtodo
sino otro llamado algoritmo de Booth.
Divisin de nmeros binarios
La divisin en binario es similar al decimal, la nica diferencia es que a la hora de hacer las
restas, dentro de la divisin, estas deben ser realizadas en binario. Por ejemplo, vamos a dividir
100010010 (274) entre 1101 (13):

8
100010010 |1101

- 0000
010101
10001
- 1101
01000
- 0000
10000
- 1101
00111
- 0000

01110
- 1101

00001
2.2.- Sistema decimal
El sistema de numeracin que utilizamos habitualmente es el decimal, que se compone de diez
smbolos o dgitos (0, 1, 2, 3, 4, 5, 6, 7, 8 y 9) a los que otorga un valor dependiendo de la
posicin que ocupen en la cifra: unidades, decenas, centenas, millares, etc.
El valor de cada dgito est asociado al de una potencia de base 10, nmero que coincide con
la cantidad de smbolos o dgitos del sistema decimal, y un exponente igual a la posicin que
ocupa el dgito menos uno, contando desde la derecha.
En el sistema decimal el nmero 528, por ejemplo, significa:
5 centenas + 2 decenas + 8 unidades, es decir:
5*102 + 2*101 + 8*100 o, lo que es lo mismo:
500 + 20 + 8 = 528
En el caso de nmeros con decimales, la situacin es anloga aunque, en este caso, algunos
exponentes de las potencias sern negativos, concretamente el de los dgitos colocados a la
derecha del separador decimal. Por ejemplo, el nmero 8245,97 se calculara como:
8 millares + 2 centenas + 4 decenas + 5 unidades + 9 dcimos + 7 cntimos
8*103 + 2*102 + 4*101 + 5*100 + 9*10-1 + 7*10-2, es decir:
8000 + 200 + 40 + 5 + 0,9 + 0,07 = 8245,97
2.3.- Sistema octal
El inconveniente de la codificacin binaria es que la representacin de algunos nmeros resulta
muy larga. Por este motivo se utilizan otros sistemas de numeracin que resulten ms cmodos

9
de escribir: el sistema octal y el sistema hexadecimal. Afortunadamente, resulta muy fcil
convertir un nmero binario a octal o a hexadecimal.
En el sistema de numeracin octal, los nmeros se representan mediante ocho dgitos
diferentes: 0, 1, 2, 3, 4, 5, 6 y 7. Cada dgito tiene, naturalmente, un valor distinto dependiendo
del lugar que ocupen. El valor de cada una de las posiciones viene determinado por las
potencias de base 8.
Por ejemplo, el nmero octal 2738 tiene un valor que se calcula as:
2*83 + 7*82 + 3*81 = 2*512 + 7*64 + 3*8 = 149610
2738 = 149610
Suma de nmeros Octales
En la suma de octales se toman 2 nmeros octales y se ponen como una suma y de ah surge
la siguiente tabla para poder sumarlos:
+
0
1
2
3
4
5
6
7

0
0
1
2
3
4
5
6
7

1
1
2
3
4
5
6
7
10

2
2
3
4
5
6
7
10
11

3
3
4
5
6
7
10
11
12

4
4
5
6
7
10
11
12
13

5
5
6
7
10
11
12
13
14

6
6
7
10
11
12
13
14
15

7
7
10
11
12
13
14
15
16

Se empieza a sumar de derecha a izquierda. Sumar el/los dgitos que se encuentran en la


primer columna y se coloca el resultado debajo de la columna. En caso de que la suma exceda
la base del sistema, se restan 8, y se coloca un acarreo en la siguiente columna, el valor del
acarreo depende de las veces que haya superado la base del sistema y el valor que se obtiene
de la resta se coloca debajo de la columna.

Ejemplo:
1 11

-----> acarreos o lo que llevo

10
740352
+24567
_________
765141
Resta de nmeros Octales:
Para poder restar los nmeros octales, tambin se toman 2 nmeros octales y se colocan en
forma de resta y se resta como un decimal, la nica diferencia es que cuando se piden cifras
al nmero que est al lado, pasa a la columna de la derecha como 8, luego se suma ese 8 con
el numero que pidi la cifra y se continua con la operacin.
Cuando el segundo nmero (sustraendo) es mayor que el primero (minuendo) el resultado
(diferencia) ser negativo.

Ejemplo:
8 8
0 1 2 8

12307
-6532
-------------3555

Resta con complemento:


C=7

Multiplicacin con nmeros Octales


Para multiplicar octales tomamos dos nmeros decimales se multiplican teniendo en cuenta la
siguiente tabla:
*
0
1
2
3

0
0
0
0
0

1
0
1
2
3

2
0
2
4
6

3
0
3
6
11

4
0
4
10
14

5
0
5
12
17

6
0
6
14
22

7
0
16
25

11
4
5
6
7

0
0
0
0

4
5
6
7

10
12
14
16

14
17
22
25

20
24
30
34

24
31
36
43

30
36
44
52

34
43
52
61

Despus de guiarse con esta tabla se suma como ya se dio a entender anteriormente y se da el
resultado del producto.

Ejemplo: multiplicar A.

672348

y B.

168

67234
X16
------------------513650
+67234
------------------1406210
Divisin en nmeros Octales
La operacin aritmtica de dividir se realiza del mismo modo que en el sistema numrico
decimal

12

2.4.- Sistema Hexadecimal


En el sistema hexadecimal los nmeros se representan con diecisis smbolos: 0, 1, 2, 3, 4, 5,
6, 7, 8, 9, A, B, C, D, E y F. Se utilizan los caracteres A, B, C, D, E y F representando las
cantidades decimales 10, 11, 12, 13, 14 y 15 respectivamente, porque no hay dgitos mayores
que 9 en el sistema decimal. El valor de cada uno de estos smbolos depende, como es lgico,
de su posicin, que se calcula mediante potencias de base 16.
Calculemos, a modo de ejemplo, el valor del nmero hexadecimal 1A3F16:
1A3F16 = 1*163 + A*162 + 3*161 + F*160
1*4096 + 10*256 + 3*16 + 15*1 = 6719
1A3F16 = 671910

Suma de nmeros hexadecimales

Se efecta
:
A+A=20 (20-16=4 y llevamos 1)
Si el resultado de la suma es mayor que 16 llevamos 1unidad.
Se hace una resta del resultado -16. (si el resultado sigue todava siendo mayor se
vuelve a restar por 16 y se vuelve a llevar otro y as sucesivamente, tantas unidades
como restas se realicen.)
A la resultante se le aade 1 al principio dando como resultado 14.
Hay que tener cuidado de utilizar correctamente las letras, ya que operar a la vez con letras y
nmeros puede crear confusiones.
Ejemplos:
1) 9 + 7 = 16 (16 16 = 0 y nos llevamos 1)

13
En este caso la respuesta obtenida, 16, no est entre el 0 y el 15, por lo que tenemos que
restarle 16. Por lo tanto, la respuesta obtenida ser 10 (sistema hexadecimal).
2) A + 6 = 16 (16 - 16 = 0 y nos llevamos 1)
Ocurre lo mismo que en el ejemplo anterior.
3) A + A = 20 (20 16 = 4 y nos llevamos 1)
La respuesta es 20 y no est entre el 0 y el 15, por lo que tenemos que restarle 16. Por lo tanto,
la respuesta obtenida ser 14 (sistema hexadecimal).
4) F + E = 29 (29 16 =D y nos llevamos 1)
La respuesta es 29 y no est entre el 0 y el 15, por lo que tenemos que restarle 16. Por lo tanto,
la respuesta obtenida ser 1D (sistema hexadecimal).
Ahora haremos unas operaciones ms complicadas:
5) A + 2 = 12 (12 corresponde a C)
1

6) 1 7 A
+3C
---------------1B6
NOTA: A=10 y C=12
En donde 10 + 12= 22, eso se resta con 16(que es la base del sistema) y el resultado es 6,
llevando 1
Resta de nmeros hexadecimales
Se realiza de la misma forma que en el sistema decimal, la nica diferencia es que cuando se
piden cifras al nmero que est al lado, pasa a la columna de la derecha como 16, luego se
suma ese 16 con el numero que pidi la cifra y se continua con la operacin.
Ejemplo:
AF 3 B C
-3A 060
----------------------7535C
Complemento c15
Podemos hacer la resta de dos nmeros hexadecimales utilizando el complemento A15. para
ello tendremos que sumar al minuendo el complemento A15 del sustraendo, y finalmente
sumarle el bit de overflow (bit que se desborda).
Para entender la resta en complemento A15 lo analizaremos con un ejemplo:
A4FC9
DE8
------------?
Primero tenemos que hacer que el minuendo y el sustraendo tengan la misma cantidad de
nmeros. Para ello, aadiremos ceros (0) al sustraendo hasta que sean suficientes:

14
A4FC9
00DE8
-----------?
Despus, crearemos un nuevo nmero con la misma cantidad de nmeros que el nuevo
sustraendo. Como en el sistema hexadecimal el mayor nmero que tendremos es el 15, que
corresponde a la letra F. tantas veces como nmeros tiene el sustraendo:
FFFFF
00DE8
-------------FF217
La resta se hace siguiendo las normas generales de la resta comn. La diferencia obtenida se
denomina el complemento A15. Recuerda el valor correspondiente a cada letra al operar. Ahora
tendremos que sumar el minuendo y el complemento A15. Utilizando la suma en sistema
hexadecimal, mencionada anteriormente:
A4FC9
FF217
-------------1A41E0
Con la suma obtendremos el resultado 1A41E0, pero no es la respuesta final. Te habrs dado
cuenta que este nuevo numero tiene ms cifras que los nmeros iniciales que tenamos que
respetar. Tenemos que quietar el nmero de la izquierda (en este caso, el 1) y sumarlo:
A41E0
1
-----------A4E1
Multiplicacin de nmeros hexadecimales
Pasos para multiplicacin:
1.- Realiza la multiplicacin como si fuera una multiplicacin normal en decimal.
2.- Si el resultado es mayor o igual a 16 se le resta 16 y se pone un acarreo a la columna de la
izquierda.
3.- Si el resultado sigue siendo igual o mayor a 16, se le resta 16 de nuevo y se pone otro
acarreo en la columna de la izquierda, as las veces que sea necesario.
4. Cuando se multiplica un nmero y encima de l tenga un acarreo correspondiente, se le
sumara el acarreo.
5.- Los resultados de las multiplicaciones se sumaran de manera correspondiente.
Ejemplos:
246
26
12

13

379
5AD

2 2
8 8 2

15
35
40
26
x8 -(16x2) -16
1 10 8
8
10
1A8

13A
xB6
75C
+ D7E
DF3C

45A5
7DE4
x 7BF
x3A
41532
4EAE8
+ 2FE7A
+ 179AC
1E7C2
1C85A8
21BBED2

Divisin de nmeros hexadecimales:


Pasos para la divisin:
1.- Se realiza muy parecido a la divisin decimal, tenemos que sabes cuantas veces cabe el
divisor de fuera en el dividendo.
2.- Se realiza la resta correspondiente.
3.- Si no sabes que el nmero de veces que cabe el divisor en el dividendo, realiza la resta, si te
sobra, es cabe ms veces, si te falta, te pasaste del nmero.
Ejemplos:
564
B 3B4F
-37
044
-42
02F
-2C
03

1223
9 A33B
-9
13
-12
13
-12
1B
-1B
0

1DE3
2A 4E75B
-2A
247
-222
0255
-24C
09B
-7E
1D

2.5.- Conversiones
Conversin entre nmeros decimales y binarios
Convertir un nmero decimal al sistema binario es muy sencillo: basta con realizar divisiones
sucesivas por 2 y escribir los restos obtenidos en cada divisin en orden inverso al que han sido
obtenidos.
Por ejemplo, para convertir al sistema binario el nmero 7710 haremos una serie de divisiones
que arrojarn los restos siguientes:
77 : 2 = 38 Resto: 1
38 : 2 = 19 Resto: 0
19 : 2 = 9 Resto: 1
9 : 2 = 4 Resto: 1
4 : 2 = 2 Resto: 0
2 : 2 = 1 Resto: 0
1 : 2 = 0 Resto: 1
Y, tomando los restos en orden inverso obtenemos la cifra binaria:
7710 = 10011012
Conversin de binario a decimal
El proceso para convertir un nmero del sistema binario al decimal es an ms sencillo; basta
con desarrollar el nmero, teniendo en cuenta el valor de cada dgito en su posicin, que es el

16
de una potencia de 2, cuyo exponente es 0 en el bit situado ms a la derecha, y se incrementa
en una unidad segn vamos avanzando posiciones hacia la izquierda.
Por ejemplo, para convertir el nmero binario 10100112 a decimal, lo desarrollamos teniendo en
cuenta el valor de cada bit:
1*26 + 0*25 + 1*24 + 0*23 + 0*22 + 1*21 + 1*20 = 83
10100112 = 8310
Conversin de un nmero decimal a octal
La conversin de un nmero decimal a octal se hace con la misma tcnica que ya hemos
utilizado en la conversin a binario, mediante divisiones sucesivas por 8 y colocando los restos
obtenidos en orden inverso. Por ejemplo, para escribir en octal el nmero
decimal 12210 tendremos que hacer las siguientes divisiones:
122 : 8 = 15
15 : 8 = 1
1:8=0

Resto: 2
Resto: 7
Resto: 1

Tomando los restos obtenidos en orden inverso tendremos la cifra octal:


12210 = 1728
Conversin octal a decimal
La conversin de un nmero octal a decimal es igualmente sencilla, conociendo el peso de
cada posicin en una cifra octal. Por ejemplo, para convertir el nmero 2378 a decimal basta con
desarrollar el valor de cada dgito:
2*82 + 3*81 + 7*80 = 128 + 24 + 7 = 15910
2378 = 15910
Conversin de nmeros binarios a octales y viceversa
Observa la tabla siguiente, con los siete primeros nmeros expresados en los sistemas decimal,
binario y octal:
DECIMAL BINARIO OCTAL
0
000
0
1
001
1
2
010
2
3
011
3
4
100
4
5
101
5
6
110
6
7
111
7
Cada dgito de un nmero octal se representa con tres dgitos en el sistema binario. Por tanto,
el modo de convertir un nmero entre estos sistemas de numeracin equivale a "expandir" cada
dgito octal a tres dgitos binarios, o en "contraer" grupos de tres caracteres binarios a su
correspondiente dgito octal.

17
Por ejemplo, para convertir el nmero binario 1010010112 a octal tomaremos grupos de tres bits
y los sustituiremos por su equivalente octal:
1012 = 58
0012 = 18
0112 = 38
Y, de ese modo: 1010010112 = 5138
La conversin de nmeros octales a binarios se hace, siguiendo el mismo mtodo,
reemplazando cada dgito octal por los tres bits equivalentes. Por ejemplo, para convertir el
nmero octal 7508 a binario, tomaremos el equivalente binario de cada uno de sus dgitos:
78 = 1112
58 = 1012
08 = 0002
Y, por tanto: 7508 = 1111010002
Conversin de nmeros binarios a hexadecimales y viceversa
Del mismo modo que hayamos la correspondencia entre nmeros octales y binarios, podemos
establecer una equivalencia directa entre cada dgito hexadecimal y cuatro dgitos binarios,
como se ve en la siguiente tabla:
DECIMAL
0
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15

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

HEXADECIMAL
0
1
2
3
4
5
6
7
8
9
A
B
C
D
E
F

La conversin entre nmeros hexadecimales y binarios se realiza "expandiendo" o "contrayendo" cada dgito hexadecimal a cuatro dgitos binarios. Por ejemplo, para expresar en
hexadecimal el nmero binario 1010011100112 bastar con tomar grupos de cuatro bits,
empezando por la derecha, y reemplazarlos por su equivalente hexadecimal:
10102 = A16
01112 = 716
00112 = 316

18
Y, por tanto: 1010011100112 = A7316
En caso de que los dgitos binarios no formen grupos completos de cuatro dgitos, se deben
aadir ceros a la izquierda hasta completar el ltimo grupo. Por ejemplo:
1011102 = 001011102 = 2E16
La conversin de nmeros hexadecimales a binarios se hace del mismo modo, reemplazando
cada dgito hexadecimal por los cuatro bits equivalentes de la tabla. Para convertir a binario, por
ejemplo, el nmero hexadecimal 1F616 hallaremos en la tabla las siguientes equivalencias:
116 = 00012
F16 = 11112
616 = 01102
y, por tanto: 1F616 = 0001111101102
3.- CODIFICACIN
La codificacin de caracteres es el mtodo que permite convertir un carcter de un lenguaje
natural (como el de un alfabeto o silabario) en un smbolo de otro sistema de representacin,
como un nmero o una secuencia de pulsos elctricos en un sistema electrnico, aplicando
normas o reglas de codificacin.
31.- Normas
Definen la forma en la que se codifica un carcter dado en un smbolo en otro sistema de
representacin. Ejemplos de esto son el cdigo Morse, la norma ASCII o la UTF-8, entre otros.
ASCII: Por estar ntimamente ligado al octeto (y por consiguiente a los enteros que van del 0 al
127), el problema que presenta es que no puede codificar ms que 128 smbolos diferentes
(128 es el nmero total de diferentes configuraciones que se pueden conseguir con 7 dgitos
binarios o digitales (0000000, 0000001,..., 1111111), usando el octavo dgito de cada octeto (bit
o dgito de paridad) para detectar algn error de transmisin). Un cupo de 128 es suficiente para
incluir maysculas y minsculas del abecedario ingls, adems de cifras, puntuacin, y algunos
"caracteres de control" (por ejemplo, uno que instruye a una impresora que pase a la hoja
siguiente), pero el ASCII no incluye ni los caracteres acentuados ni el comienzo de interrogacin
que se usa en castellano, ni tantos otros smbolos (matemticos, letras griegas,...) que son
necesarios en muchos contextos.
ASCII Extendido: Debido a las limitaciones del ASCII se definieron varios cdigos de caracteres
de 8 bits, entre ellos el ASCII extendido. Sin embargo, el problema de estos cdigos de 8 bits es
que cada uno de ellos se define para un conjunto de lenguas con escrituras semejantes y por
tanto no dan una solucin unificada a la codificacin de todas las lenguas del mundo. Es decir,
no son suficientes 8 bits para codificar todos los alfabetos y escrituras del mundo.
Unicode: Como solucin a estos problemas, desde 1991 se ha acordado internacionalmente
utilizar la norma Unicode, que es una gran tabla, que en la actualidad asigna un cdigo a cada
uno de los ms de cincuenta mil smbolos, los cuales abarcan todos los alfabetos europeos,
ideogramas chinos, japoneses, coreanos, muchas otras formas de escritura, y ms de un millar
de smbolos locales.

19
Normas de transmisin: Las normas de transmisin tienen como objetivo definir la forma en que
los caracteres codificados (utilizando las normas de codificacin) son transmitidos en el canal
de comunicaciones (por ejemplo Internet).
Actualmente, en Internet los mensajes se transmiten en paquetes que siempre constan de un
nmero entero de octetos, y la deteccin de error ya no se hace con el octavo dgito de cada
octeto, sino con octetos especiales que automticamente se agregan a cada paquete. Las
normas de transmisin se limitan a especificar una correspondencia, reversible, entre cdigos
(que representan caracteres), y secuencias de octetos (que han de ser transmitidos en calidad
de datos).
4.- TEORA DE LA INFORMACIN
La teora de la informacin, tambin conocida como teora matemtica de la comunicacin o
teora matemtica de la informacin, es una propuesta terica presentada por Claude E.
Shannon y Warren Weaver a finales de la dcada de los aos 1940. Esta teora est
relacionada con las leyes matemticas que rigen la transmisin y el procesamiento de la
informacin y se ocupa de la medicin de la informacin y de la representacin de la misma, as
como tambin de la capacidad de los sistemas de comunicacin para transmitir y procesar
informacin. La teora de la informacin es una rama de la teora matemtica y de las ciencias
de la computacin que estudia la informacin y todo lo relacionado con ella: canales,
compresin de datos y criptografa, entre otros.
Historia
La teora de la informacin surgi a finales de la Segunda Guerra Mundial, en los aos
cuarenta. Fue iniciada por Claude E. Shannon a travs de un artculo publicado en el Bell
System Technical Journal en 1948, titulado Una teora matemtica de la comunicacin. En esta
poca se buscaba utilizar de manera ms eficiente los canales de comunicacin, enviando una
cantidad de informacin por un determinado canal y midiendo su capacidad; se buscaba la
transmisin ptima de los mensajes. Esta teora es el resultado de trabajos comenzados en la
dcada 1910 por Andrei A. Markovi, a quien le sigui Ralp V. L. Hartley en 1927, quien fue el
precursor del lenguaje binario. A su vez, Alan Turing en 1936, realiz el esquema de una
mquina capaz de tratar informacin con emisin de smbolos, y finalmente Claude Elwood
Shannon, matemtico, ingeniero electrnico y criptgrafo estadounidense, conocido como "el
padre de la teora de la informacin, junto a Warren Weaver, contribuy en la culminacin y el
asentamiento de la Teora Matemtica de la Comunicacin de 1949 que hoy es mundialmente
conocida por todos como la Teora de la Informacin-.
Weaver consigui darle un alcance superior al planteamiento inicial, creando un modelo simple
y lineal: Fuente/codificador/mensaje canal/decodificador/destino. La necesidad de una base
terica para la tecnologa de la comunicacin surgi del aumento de la complejidad y de la
masificacin de las vas de comunicacin, tales como el telfono, las redes de teletipo y los
sistemas de comunicacin por radio. La teora de la informacin tambin abarca todas las
restantes formas de transmisin y almacenamiento de informacin, incluyendo la televisin y los
impulsos elctricos que se transmiten en las computadoras y en la grabacin ptica de datos e
imgenes. La idea es garantizar que el transporte masivo de datos no sea en modo alguno una
merma de la calidad, incluso si los datos se comprimen de alguna manera. Idealmente, los
datos se pueden restaurar a su forma original al llegar a su destino. En algunos casos, sin
embargo, el objetivo es permitir que los datos de alguna forma se conviertan para la transmisin
en masa, se reciban en el punto de destino y sean convertidos fcilmente a su formato original,
sin perder ninguna de la informacin transmitida

20
Claude Elwood Shannon
Claude Elwood Shannon (30 de abril de 1916 24 de febrero de 2001) fue un matemtico,
ingeniero elctrico y criptgrafo estadounidense recordado como el padre de la teora de la
informacin.
Shannon es reconocido por haber fundado el campo de la teora de la informacin con la
publicacin Una teora matemtica de la comunicacin, que supuso un hito en 1948. Es quizs
igualmente conocido por haber sentado las bases de la teora del diseo del ordenador digital y
el circuito digital en 1937. Con 21 aos, mientras realizaba su maestra en el Massachusetts
Institute of Technology (MIT), demostr con su tesis, que las aplicaciones electrnicas de
lgebra booleana podran construir cualquier relacin lgico-numrica.3 Shannon contribuy
asimismo al campo del criptoanlisis para la defensa de Estados Unidos durante la Segunda
Guerra Mundial, con trabajos sobre el descifrado de cdigos y la seguridad en las
telecomunicaciones.
Primeros descubrimientos
- Circuitos de rels complejos y lgebra booleana
En ese momento surgi su inters hacia los circuitos de rels complejos. Intentando simplificar
centralitas telefnicas de rels, se dio cuenta de que stos podan usarse para hacer clculos.
Sumado esto a su gusto por la lgica y el lgebra booleana, pudo desarrollar esta idea durante
el verano de 1937, que pas en los laboratorios Bell en la ciudad de Nueva York.
- lgebra booleana y circuitos digitales
En su tesis doctoral en el MIT demostr cmo el lgebra booleana se poda utilizar en el anlisis
y la sntesis de la conmutacin y de los circuitos digitales. La tesis despert un inters
considerable cuando apareci en 1938 en las publicaciones especializadas. En 1940 le fue
concedido el Premio para ingenieros norteamericanos del Instituto Norteamericano Alfred Noble
de los Estados Unidos, otorgado cada ao a una persona de no ms de treinta aos. Un cuarto
de siglo ms tarde, Herman Goldstine, en su libro Las computadoras desde Pascal hasta Von
Neumann, cit su tesis como una de las ms importantes de la historia que ayud a cambiar el
diseo de circuitos digitales.
Durante el verano de 1938 realiz trabajos de investigacin en el MIT y le fue concedida la beca
Bolles cuando trabajaba como ayudante de enseanza mientras realizaba un doctorado en
matemtica. En 1940 estudi un mster en ingeniera elctrica y se doctor en filosofa de la
matemtica.
- Programacin de computadoras para el ajedrez
En el rea de las computadoras y de la inteligencia artificial, public en 1949 un trabajo que
describa la programacin de una computadora para jugar al ajedrez, convirtindose en la base
de posteriores desarrollos
- Teora matemtica de la informacin
Durante este perodo Shannon trabaj en muchas reas, y lo ms notable fue todo lo referente
a la teora de la informacin, que se public en 1948 con el nombre de Una teora matemtica
de la comunicacin. En este trabajo se demostr que todas las fuentes de informacin
(telgrafo elctrico, telfono, radio, la gente que habla, las cmaras de televisin, etctera)
pueden medirse, y que los canales de comunicacin tienen una unidad de medida similar,

21
determinando la velocidad mxima de transferencia o capacidad de canal. Demostr tambin
que la informacin se puede transmitir sobre un canal si y solamente si la magnitud de la fuente
no excede la capacidad de transmisin del canal que la conduce, y sent las bases para la
correccin de errores, supresin de ruidos y redundancia.

CONCLUSIN

22
Como ya se explic antes, los sistemas digitales manipulan cantidades discretas de informacin
que se representan en forma binaria. Los operandos de los clculos podran expresarse en el
sistema numrico binario. Otros elementos discretos, como los dgitos decimales, se
representan con cdigos binarios. Los datos se procesan empleando seales binarias
manipuladas por elementos lgicos binarios. Las cantidades se guardan en elementos de
almacenamiento binarios. El objetivo de este trabajo fue presentar los diversos conceptos
binarios como marco de referencia para los temas que se estudiaran ms adelante en la
materia siendo esta la base para el aprendizaje de diseos y resolucin de sistemas digitales.
Pudiendo dejar en claro cualquier elemento discreto de informacin distinto dentro de un grupo
de cantidades se puede representar con un cdigo binario, siendo este un sistema de
representacin de textos o de procesadores de instrucciones de algn sistema digital, que hace
uso de un sistema binario. Dejando en claro la diferencia de cdigo binario con sistema binario
siendo este aquel sistema de numeracin en el cual se representan usando nicamente las
cifras cero y uno.
Entendiendo se como sistema de numeracin como un conjunto de smbolos y reglas que
permiten representar datos numricos que se caracterizan porque un smbolo tiene distinto
valor segn la posicin que ocupa en la cifra. Y que el sistema binario es solo uno de los
muchos sistemas numricos, tales como el decimal (que es el que usamos cotidianamente), el
sistema octal y el sistema hexadecimal, siendo estos los ms usados en la electrnica digital.
Pudiendo definir con lo expuesto en este trabajo q la teora de la informacin est relacionada
con las leyes matemticas que rigen la transmisin y el procesamiento de la informacin y se
ocupa de la medicin de la informacin y de la representacin de la misma, as como tambin
de la capacidad de los sistemas de comunicacin para transmitir y procesar informacin.

INDICE DE REFERENCIA

23
1. MORRIS, MANO, M. (2003) Diseo Digital PEARSON EDUCACIN, Mxico. Disponible
en: http://es.slideshare.net/lujomiOtakuShairen/diseo-digital-3-ed-morris-mano
2. Cdigo Binario. Recuperado el da 16 junio de 2016 de https://es.wikipedia.org/wiki/C
%C3%B3digo_binario
3. LUIS GONZLEZ Sistemas de Numeracin [Publicacin en lnea]. Disponible en:
http://platea.pntic.mec.es/~lgonzale/tic/binarios/numeracion.html
4. Operaciones con nmeros Binarios Recuperado el da 16 junio de 2016 de
http://centros.edu.xunta.es/iesmanuelchamosolamas/electricidade/fotos/numeracion.htm
5. LUIS FELIPE SNCHEZ SABOGAL (2012) Suma, Resta, Multiplicacin y Divisin en
Sistema Octal [Publicacin en lnea]. Disponible en:
http://lfssc1990.blogspot.com/2012/03/sistema-octal.html
6. ANDRES JARAMILLO (2013) SISTEMA OCTAL [Publicacin en lnea]. Disponible en:
http://logicadeprogramacionafjp.blogspot.com/2013/02/sistema-octal-el-sistema-numericobase.html
7. GRACIELA CAEZ (2010) SUMA Y RESTA DE LOS SISTEMAS BINARIOS, OCTAL Y
HEXADECIMAL [Publicacin en lnea]. Disponible en:
http://gracielacaez.blogspot.com/2010/04/suma-y-resta-de-los-sistemas-binarios.html
8. ALBERTO ALDANA Suma y Resta en los Sistemas de Numeracin [Publicacin en
lnea]. Disponible en: http://tecelecuniminuto1.wix.com/sistemasdenumeracion#!suma-y-restaen-el-sistema-hexadecimal/c1voq
9. LUIS FELIPE SNCHEZ SABOGAL (2012) Sistema Hexadecimal [Publicacin en lnea].
Disponible en: http://lfssc1990.blogspot.com/2012/03/editar-operaciones-en-sistema.html
10. NESTOR DE LEON (2013) Multiplicacin y divisin hexadecimal [Publicacin en lnea].
Disponible en: https://es.scribd.com/doc/127810559/Multiplicacion-y-division-hexadecimal-docx
11. JOSEPH MARLON (2013) Sistema hexadecimal [Publicacin en lnea]. Disponible en:
http://operaciones-de-sistemas-de-numeracion.blogspot.com/p/operaciones-en-hexadecimalnota.html
12. 1. JAMES, I. (2009). Claude Elwood Shannon 30 April 1916 -- 24 February 2001.
Biographical Memoirs of Fellows of the Royal Society 55: 257-265. doi:10.1098/rsbm.2009.0015
13. SHANNON, CLAUDE E. (1950). Programacin de una Computadora para Jugar al
Ajedrez. Philosophical Magazine. 41, serie 7 (314)

Вам также может понравиться