Академический Документы
Профессиональный Документы
Культура Документы
Nmero (base 10) = an-1 bn-1 +....+a0 b0 +a-1 b-1+....+a-p b-p (base b)
Parte Entera Parte fraccionaria
Nmero (base 10) = an-1 2n-1 +....+a0 20 +a-1 2-1+....+a-p 2-p (base 2)
N de Parte
bits (n) 10 9 8 7 6 5 4 3 2 1 Fraccionaria
Formula
del
9 8 7
Valor
del peso
2 2 2 26 25 24 23 22 21 20 2-1 2-2 2-3
2n-1
Valor
del peso 512 256 128 64 32 16 8 4 2 1 0.5 0.25 0.125
mxima es de 23-1 = 7
combinaciones son 23 = 8
Ejemplos:
Bits necesarios para contar en binario hasta 255
128 + 64 + 16 + 8 +1 = 217(10
2+ 1+ 0,25 = 3,25(10
Decimal a binario:
28(10 = 11100 MSB Most Significant Bit
Bit ms significativo
28 16
12 1
C
Conversin de fracciones decimales a
cualquier base:
1 Se convierte la parte entera como ya se ha explicado
anteriormente.
2 La parte fraccionaria se multiplica por la base a la
que se quiere convertir, La parte entera obtenida en la
multiplicacin es la cifra ms significativa (MSB). Si a la
parte fraccionaria restante se le vuelve a repetir el
proceso, obtendremos la siguiente cifra y as
sucesivamente.
Decimal a binario
Ntese que al cambiar de base el nmero
28,65(10= 11100, 1010 se hace infinitsimo comprometiendo su
exactitud
1 1 1 0 1 0 1 117
SISTEMA 1RAPIDO
0 0
PARA
1 0 1
EL0 BINARIO 1 0 1 74,625
1 16
1 1 24
1 1 1 28
1 1 0 1 26
1 1 0 0 1 25
Conversin entre bases
Cuando las bases son mltiplos de potencias de dos y
sus exponentes son mltiplos. La cantidad de smbolos
de la base mayor coincide exactamente con el mximo
de combinaciones de un determinado nmero de los
smbolos de la base menor. En estos casos la
conversin es sencilla, solo hay que sustituir cada
smbolo de la base mayor por una cantidad fija de
smbolos de la base menor que representan el mismo
valor y viceversa.
Ejemplo bases 16 y 4 24 y 22 4 es mltiplo de 2
(Tambin podemos decir: cuando una base es potencia
de otra... 16 es potencia de 4 42 = 16)
Sistema Sistema
hexadecimal Base 4
Con dos dgitos de base 4 podemos
0 00
1 01 hacer justamente 16 combinaciones
2 02 como mximo, que coincide
3 03
4 10
justamente con los smbolos de la
5 11 base 16.
6 12
7 13
8 20
9 21 43BH
A 22
B 23
C 30
D 31 10 03 23(4
E 32
F 33 100323(4
100
Sistema Sistema
binario hexadecimal
0000 0 3D5(16
0001 1
0010 2
0011 3
0100 4 0011 1101 0101(2
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F
Cuando las bases son mltiplos de
potencias de dos y sus exponentes NO son
mltiplos. Lo ms fcil es pasar el nmero
de la base a binario y de binario volver a
pasar a la otra base.
Tal como pasa a continuacin: 24 = 16 y 23 = 8
Cdigos binarios
El cdigo es una representacin unvoca de las
cantidades, de tal forma que a cada combinacin se le
asigna un cdigo determinado. El cdigo binario que
se utiliza en electrnica digital recibe el nombre de
binario natural.
Cdigos ponderados son aquellos que el lugar que
ocupan sus dgitos influye en el valor que representa.
El sistema decimal con las unidades, decenas,
centenas... o el binario natural con el valor de sus
pesos 1,2,4,8.... son ejemplos de cdigos ponderados.
Tipos de cdigos:
Sistema Cdigo
decimal BCD-8421
0 0000
1 0001
2 0010
Es un cdigo PONDERADO en
3 0011 unidades decenas... y en su
4 0100 parte binaria
5 0101
6 0110
7 0111
8 1000
9 1001
1010
1011
1100
1101
1110
1111
BCD-AIKEN
Representa desde el 0 al 9 con las 5 primera y las 5
ultimas combinaciones binarias de cuatro bits, siendo
estos sus 10 smbolos.
Los valores de los pesos son: 2-4-2-1 (ntese la repeticin
de valores en los pesos)
Decimal: 745(10
BCD Aiken: 1101 0100 1011(BCD-AIKEN
Sistema Cdigo
decimal BCD-AIKEN
BCD-2421 Es un cdigo PONDERADO en
0 0000 unidades decenas... y en su
1 0001 parte binaria.
2 0010
3 0011
4 0100 Es un cdigo
0101 AUTOCOMPLEMENTARIO
0110
0111
1000 Sistema Cdigo Cdigo
1001 decimal BCD-AIKEN BCD-AIKEN
1010 POSITIVOS NEGATIVOS
5 1011 0 0000 1111
6 1100 1 0001 1110
7 1101 2 0010 1101
8 1110 3 0011 1100
9 1111 4 0100 1011
5 1011 0100
6 1100 0011
7 1101 0010
8 1110 0001
9 1111 0000
BCD-Exceso a 3 o BCD-XS3
Representa desde el 0 al 9 con las combinaciones del
BCD-natural sumndole 3 unidades, siendo estos sus
10 smbolos.
BCD-XS3 = BCD-natural + 3
Decimal: 745(10
BCD natural: 1010 0111 1000(BCD-XS3
Sistema Cdigo
decimal BCD-XS3
Es un cdigo
0000
0001 AUTOCOMPLEMENTARIO
0010
0 0011
1 0100
2 0101 Sistema Cdigo Cdigo
3 0110 decimal BCD-XS3 BCD-XS3
4 0111 POSITIVOS NEGATIVOS
5 1000 0 0011 1100
6 1001 1 0100 1011
7 1010 2 0101 1010
8 1011 3 0110 1001
9 1100 4 0111 1000
1101 5 1000 0111
1110 6 1001 0110
7 1010 0101
1111
8 1011 0100
9 1100 0011
BCD-5421
Los pesos de este cdigo valen 5, 4 ,2 y 1, de ah el
nombre, para sus 10 smbolos.
Se utilizaba mucho en las tarjetas perforadas.
Decimal: 745(10
BCD 5421: 1010 0100 1000(BCD-5421
Sistema Cdigo
decimal BCD-5421
Es un cdigo PONDERADO en
0 0000
1 0001 unidades decenas... y en su
2 0010 parte binaria.
3 0011
4 0100
5 1000
6 1001
7 1010
8 1011
9 1100
Biquinario
Sistema Cdigo
decimal BCD-
Biquinario Es un cdigo PONDERADO en
50 43210 unidades decenas... y en su
0 01 00001 parte binaria.
1 01 00010
2 01 00100
3 01 01000
4 01 10000
Cada nmero est compuesto
5 10 00001 por dos bits
6 10 00010
7 10 00100
8 10 01000
9 10 10000
OTROS CODIGOS NO BCD
Cdigo Johnson
Es un cdigo no ponderado.
Los nmeros que podemos codificar son 2 n donde n
es el nmero de bits del cdigo.
Con 3 bits podemos codificar 6 combinaciones.
Con 4 bits podemos codificar 8 combinaciones.
Con 5 bits podemos codificar 10 combinaciones.
Sistema Cdigo
decimal Johnson Es un cdigo Continuo.
con 5 bits
0 00000
1 00001
Es un cdigo Cclico.
2 00011
3 00111
4 01111
5 11111
6 11110
7 11100
8 11000
9 10000
Cdigo Gray
Es un cdigo no ponderado.
Cada combinacin de diferencia de la siguiente
nicamente en un bit.
El nmero mximo de combinaciones es 2n.
Nmero Cdigo
decimal Gray Es un cdigo Continuo
0 000
1 001
(progresivo).
2 011
3 010 Es un cdigo Cclico.
4 110
5 111
6 101
7 100
Obtencin del cdigo Gray: (mtodo grfico)
00
01
----------- X
11
10
000
001
011
010
----------- X
110
111
101
100
Conversin de binario a cdigo Gray:
Se realiza por mediacin de unas sumas despreciando
los arrastres si lo hubieran.
Ejemplo:
Pasar a cdigo gray el siguiente nmero binario: 1100(2
1 1 0
+ + + (despreciar arrastres)
1 1 0 0(2
1 0 1 0(Gray
1 1 0
+ + + (despreciar arrastres)
1 0 1 0(Gray
1 1 0 0(2
Cdigos alfanumricos
ASCII (American Standard Code for Information
Interchange), Cdigo americano para el intercambio de
informacin.
Permite representar nmeros, caracteres alfabticos
(mayscula y minscula) y otros smbolos, los 32 primeros
son de control y por lo tanto no imprimibles. Para ello
dispone de 127 caracteres diferentes que son
representados por un cdigo binario de 7bits.
ASCII Extendido Cdigo adoptado por IBM para sus
ordenadores PC, aade 128 caracteres ms a los del ASCII
estndar, tales como letras griegas, caracteres grficos...
Para representarlos utiliza un cdigo binario de 8 bits
As con este conjunto de solo 128 caracteres fue publicado en 1967 como
estndar, conteniendo todos lo necesario para escribir en idioma ingles.
127 DEL
ASCII Extendido
(continuacin del estndar)
255 nbsp
ARTIMETICA BINARIA
Suma binaria
Reglas de la suma binaria:
1 11 acarreos 1
1011(2 11(10
+1001(2 +9(10
10100(2 20(10
Ntese que el resultado puede tener un bit ms que el
sumando mayor.
Resta binaria
Reglas de la Resta binaria:
Cuando el minuendo es
mayor que el substrayendo,
0-0=0
el resultado se escribe 1 y
0 - 1 = 1 se presta 1 se presta 1.
1101(2 13(10
-1011(2 -11(10
- 1 Borrow
0010(2 2(10
Multiplicacin binaria
Reglas de la multiplicacin binaria:
00=0
01=0
10=0
11=1
1 1 0 1(2 13(10
1 0 1 1(2 11(10
1101 13
1101 13
0000 143(10
1101
1 0 0 0 1 1 1 1(2
Divisin binaria
Reglas de la divisin binaria:
0:0=0
La tabla adjunta no se utiliza, ya que
0:1=0 la divisin se transforma en una
sucesin de multiplicaciones y
1:0= restas, al igual que hacemos en el
1:1=1 sistema decimal.
1 0 1 0 1 1(2 1 1 0 (2
-1 1 0 1 1 1 (2
0 1 0 0 1
-1 1 0
0 0 1 1 1
-1 1 0
0 0 1
1000(2 8
signo y magnitud:
El signo es un bit aadido a la izquierda del nmero,
siendo cero para indicar positivo y 1 para negativo. Y el
resto es la magnitud en binario natural. Este sistema no
nos es interesante.
C1 decimal
00000000 +0
10000000(C1 01111111(C1 = +127
00000001 +1
10000000(C1= -127
... ...
... ...
10000001(C101111110(C1 = +126
01111110 +126 10000001(C1= -126
01111111 +127
10000000 -127 11111110(C1 00000001(C1 = +1
10000001 -126 11111110(C1 = -1
... ...
... ... 11111111(C1 00000000(C1 = +0
11111110 -1 11111111(C1 = -0
11111111 -0
Complemento a uno C2 ( a la base ):
El signo es le bit de mayor peso, 0 si es positivo y
1 si es negativo.
Los nmeros positivos se representan igual que el
binario natural.
Los nmeros negativos se representaran por el
complementario del mismo nmero en positivo
sumndole al resultado 1 (NC2 = NC1 + 1 solo para
nmeros negativos). Es decir, se cambiaran 0 por 1 y
viceversa y se le suma 1. Este cambio tambin afectara
al bit de signo, que se tratara en todo caso como el
resto de los bits.
Para averiguar el valor de un nmero negativo
volveremos a complementar todo el nmero a C2 y
ya en positivo se calcular el valor.
Para evitar errores trabajaremos con un ancho de
palabra fijo. Por ejemplo: 8 bits que representa 1 de
signo seguido de 7 numricos.
C2 decimal
00000000 +0 10000000(C2
00000001 +1 01111111 + 1 = 10000000(2 = +128
... ... 10000000(C2= -128
... ... 10000001(C2
01111110 +126 01111110 + 1 = 01111111(C2 = +127
01111111 +127 10000001(C2 = -127
10000000 -128
10000001 -127 11111110(C2
... ... 00000001 + 1 = 00000010(C2 = +2
... ... 11111110(C2 = -2
11111110 -2
11111111 -1 11111111(C2
00000000 + 1 = 00000001(C2 = +1
11111111(C2 = -1
Resumiendo:
Nmeros positivos:
Se representan igual en Binario natural, en C1 y en
C2. Es decir un determinado nmero tiene la misma
representacin en cualquiera de los tres sistemas.
Desbordamiento OVERFLOW
Un desbordamiento se puede producir en las
operaciones en C1 o C2.
Se produce cuando la el resultado de la suma es mayor
que el mximo nmero que se puede representar con el
ancho de palabra utilizado. En este caso notaremos un
cambio accidental del signo.
Se detectan los desbordamientos si ocurre uno de estos
casos:
Entra un acarreo al bit de signo y no sale ningn
acarreo de este bit.
No entra ningn acarreo al bit de signo y sale un
acarreo de dicho bit.
45 + 20
1111
45 0 0 1 0 1 1 0 1(C1
+20 + 0 0 0 1 0 1 0 0(C1
+65 0 1 0 0 0 0 0 1(C1
45 20 45 + (-20)
+20 = 0 0 0 1 0 1 0 0(C1 -20 = 1 1 1 0 1 0 1 1(C1
111 1 111
45 0 0 1 0 1 1 0 1(C1
+(-20) + 1 1 1 0 1 0 1 1(C1
1)0 0 0 1 1 0 0 0 Se produce un acarreo de salida,
hay que sumarlo al resultado para
obtener el resultado definitivo.
1
+25 0 0 0 1 1 0 0 1(C1
20 45 20 + (-45)
+45 = 0 0 1 0 1 1 0 1(C1 - 45 = 1 1 0 1 0 0 1 0(C1
1
20 0 0 0 1 0 1 0 0(C1
+(-45) + 1 1 0 1 0 0 1 0(C1
-25 1 1 1 0 0 1 1 0(C1
1 1 1 0 0 1 1 0(C1 0 0 0 1 1 0 0 1(C1 = +25
1 1 1 0 0 1 1 0(C1 = - 25
DESBORDAMIENTO
45 + 100 Bit de signo :
DESBORDAMIENTO
Se ha producido un cambio
DESBORDAMIENTO accidental del signo.
Supera la mxima cuenta
positiva con 8 bits en C1 (+127)
- 45 - 100
+45 = 0 0 1 0 1 1 0 1(C1 - 45 = 1 1 0 1 0 0 1 0(C1
+100 = 0 1 1 0 0 1 0 0(C1 -100 = 1 0 0 1 1 0 1 1(C1
1 1 1 DESBORDAMIENTO
Bit de signo :
- 45 1 1 0 1 0 0 1 0(C1
3. No entra un acarreo de su antecesor.
+(- 100) + 1 0 0 1 1 0 1 1(C1 4. Sale un acarreo del bit de signo
1)0 1 1 0 1 1 0 1
1
- 145 0 1 1 0 1 1 1 0(C1
DESBORDAMIENTO
Se ha producido un cambio
accidental del signo.
DESBORDAMIENTO
45 + 20
Comprubese que
1111 los nmeros
positivos son
45 0 0 1 0 1 1 0 1(C2 idnticos en C1 C2
+20 + 0 0 0 1 0 1 0 0(C2 y binario
+65 0 1 0 0 0 0 0 1(C2
45 20 45 + (-20)
+20 = 0 0 0 1 0 1 0 0(C2
-20 = 1 1 1 0 1 0 1 1(C1 + 1 = 1 1 1 0 1 1 0 0(C2
11 11
45 0 0 1 0 1 1 0 1(C2
+(-20) + 1 1 1 0 1 1 0 0(C2
+25 1)0 0 0 1 1 0 0 1(C2
Se produce un acarreo de salida.
SE DESPRECIA.
20 45 20 + (-45)
+45 = 0 0 1 0 1 1 0 1(C2
- 45 = 1 1 0 1 0 0 1 0(C1 + 1 = 1 1 0 1 0 0 1 1(C2
1
20 0 0 0 1 0 1 0 0(C2
+(-45) + 1 1 0 1 0 0 1 1(C2
-25 1 1 1 0 0 1 1 1(C2
DESBORDAMIENTO
Se ha producido un cambio
DESBORDAMIENTO accidental del signo.
Supera la mxima cuenta
positiva con 8 bits en C2 (+127)
- 45 - 100
+45 = 0 0 1 0 1 1 0 1(C2
- 45 = 1 1 0 1 0 0 1 0(C1 + 1 = 1 1 0 1 0 0 1 1(C2
+100 = 0 1 1 0 0 1 0 0(C2
-100 = 1 0 0 1 1 0 1 1(C1+ 1 = 1 0 0 1 1 1 0 0(C2
DESBORDAMIENTO
1 1
Bit de signo :
- 45 1 1 0 1 0 0 1 1(C2
7. No entra un acarreo de su antecesor.
8. Sale un acarreo del bit de signo
+(- 100) + 1 0 0 1 1 1 0 0(C2
- 145 1)0 1 1 0 1 1 1 1(C2
DESBORDAMIENTO
Se ha producido un cambio
accidental del signo.
DESBORDAMIENTO