Tema2 - Sistemas de Numeración y Conversión de Códigos

Descargar como pptx, pdf o txt
Descargar como pptx, pdf o txt
Está en la página 1de 65

SISTEMAS DE

NUMERACIÓN Y
CONVERSIÓN DE
CÓDIGOS
Henry Alfonso Romero Mestre
Universidad Distrital Francisco José de Caldas
Facultad Tecnológica – Tecnología en Electrónica
Circuitos Digitales I – 3er Semestre
SISTEMAS DE
NUMERACIÓN
REPRESENTACIÓN DE LOS NÚMEROS
ECUACIÓNGENERAL
Nb=anbn+ an-1bn-1+...+ ajbj+...+ a1b+ a0+ a-1b-1+ a-2b-2+...+ a-mb-
m

La ecuación anterior define todos los sistemas de


numeración por medio del peso(valor de un dígito por su
posición dentro de un número) de cada número, el coeficiente
relativo aj y la base del sistema a trabajar.
La ecuación general se usa también como herramienta de
conversión de un sistema específico (binario, octal,
hexadecimal, etc.) a decimal.
SISTEMAS DE NUMERACIÓN
EJEMPLOS
NÚMERO DECIMAL
789510=7*103+ 8*102+ 9*10+ 5=7000+800+90+5
EL PESO DEL NÚMERO 7 EN EL NÚMERO ANTERIOR
ES DE 7000 DEBIDO A SU POSICIÓN DENTRO DEL
MISMO.
NÚMERO BINARIO
110112=1*24+ 1*23+ 1*21+ 1*20=16+8+2+1=2710
BIT MENOS SIGNIFICATIVO LSB (MENOR PESO)

BIT MAS SIGNIFICATIVO MSB (MAYOR PESO)


Decima
CÓDIGOS NUMÉRICOS
Binari Octa Hexadecim Código BCD Código
l o l al BCD Exceso Gray
3
0 0000 0 0 0000 0011 0000
1 0001 1 1 0001 0100 0001
2 0010 2 2 0010 0101 0011
3 0011 3 3 0011 0110 0010
4 0100 4 4 0100 0111 0110
5 0101 5 5 0101 1000 0111
6 0110 6 6 0110 1001 0101
7 0111 7 7 0111 1010 0100
8 1000 10 8 1000 1011 1100
9 1001 11 9 1001 1100 1101
10 1010 12 A 0001 0000 1111
11 1011 13 B 0001 0001 1110
12 1100 14 C 0001 0010 1010
13 1101 15 D 0001 0011 1011
14 1110 16 E 0001 0100 1001
15 1111 17 F 0001 0101 1000
16 10000 20 10 0001 0110 11000
CONVERSIONES DE
CÓDIGO
CONVERSIÓN DE BINARIO A DECIMAL
El sistema numérico binario es un sistema posicional, en el
cual cada dígito binario (bit) lleva un cierto peso basado en su
posición relativa al punto binario (separación de la parte entera
y la fraccionaria). Cualquier número binario puede convertirse a
su equivalente decimal sumando juntos los pesos de las
diferentes posiciones en el número binario que contienen un 1.
Por ejemplo:
11011    binario
24+23+21+20= 16 + 8 + 2 + 1= 2710 (decimal)   
Es mismo método se emplea para números binarios que
contienen una parte fraccional:
1 0 1 . 1 0 1= 22 + 20 + 2-1 + 2-3 = 4 + 1 + 0.5 + 0.125 = 5.62510
Ejemplo
PESO DECIMAL
(10011001.01101)2 =(N)10 2-9 0.001953125
2-8 0.00390625
=() 2-7 0.0078125
2-6 0.015625
=()10 2-5 0.03125
2-4 0.0625
2-3 0.125
2-2 0.25
2-1 0.5
21 2
22 4
23 8
24 16
25 32
26 64
27 128
28 256
29 512
CONVERSIONES DE
CÓDIGO
CONVERSIÓN DE DECIMAL A PESO DECIMAL
2-9 0.001953125
BINARIO 2-8 0.00390625
2-7 0.0078125
MÉTODO DE PESOS (Para parte entera y Decimal)
2-6
0.015625
En el método de pesos se determina el número binario 2-5 0.03125
a partir de la suma de pesos binarios que 2-4 0.0625
correspondan al valor del número decimal. 2-3 0.125
2-2 0.25
Ejemplo: (73)10 = (#)2 2-1
0.5
21
2
Para iniciar la suma se busca el peso más cercano al
22 4
valor decimal (para este caso el 26=64) y se van 23 8
sumando pesos hasta encontrar el valor deseado. El 24 16
número binario se encuentra colocando unos en los 25 32
pesos presentes en la suma y ceros en los no 26
64
presentes. 27 128
(73)10 = 64 + 8 + 1 = 26 + 23 + 20 = 1001001 28 256
29 512
CONVERSIONES DE
CÓDIGODE DECIMAL A BINARIO
CONVERSIÓN PESO DECIMAL
0.001953125
2-9
MÉTODO DE DIVISIONES SUCESIVAS (Parte 2-8 0.00390625
Entera): 2-7 0.0078125
Se divide el número decimal sucesivamente por 2 hasta 2-6 0.015625
que el último residuo sea cero. El resultado del número 2-5 0.03125
binario se obtiene agrupando desde el último cociente 2-4 0.0625
hasta el primer residuo. 2-3 0.125
2-2 0.25
72 2 2-1 0.5
21 2
0 36 2 22 4
0 18 2 23 8
24 16
0 9 2 25 32
1 4 2 26 64
(72)10=(1001000)2 0 2 2 27 128
28 256
0 1 29 512
CONVERSIONES DE CÓDIGO
CONVERSIÓN DE DECIMAL A BINARIO
MÉTODO DE MULTIPLICACIONES SUCESIVAS POR 2 (Parte Decimal):
Se multiplica la parte decimal sucesivamente por 2 hasta que el último
residuo sea cero. Cuando una multiplicación de 1 en la parte entera, en la
siguiente multiplicación sólo se multiplica la parte decimal. El resultado del
número binario es la agrupación de las partes enteras resultado de las
multiplicaciones.
Ej: (0.3125)10=(#)2

Multiplicaciones Parte decimal Parte Entera


0.3125*2=0.625 0.625 0
0.625*2=1.25 0.25 1
(0.3125)10=(0.0101)2
0.25*2=0.5 0.5 0
0.5*2=1.0 0 1
CONVERSIONES DE CÓDIGO
CONVERSIÓN DE BINARIO A HEXADECIMAL Y
VICEVERSA
Para convertir de Binario a Hexadecimal, el número binario se
agrupa de cuatro en cuatro bits desde el LSB y cada grupo de
cuatro bits se reemplaza por su equivalente en Hexadecimal.
Para convertir de Hexadecimal a Binario se reemplazan los
números hexadecimales por sus equivalentes en Binario(4 bits)
agrupándolos en el mismo orden en que se encuentran en
hexadecimal.

(1100101110)2=(0011 0010 1110)2=(32E)16

(8A3F)16 = (1000 1010 0011 1111)2


CONVERSIONES DE CÓDIGO
CONVERSIÓN DE BINARIO A OCTAL Y
VICEVERSA
Para convertir de Binario a Octal, el número binario se
agrupa de tres en tres bits desde el LSB y cada grupo de tres
bits se reemplaza por su equivalente en Octal.
Para convertir de Octal a Binario se reemplazan los dígitos
Octales por sus equivalentes en Binario(3 bits) agrupándolos
en el mismo orden en que se encuentran en hexadecimal.

(1100101110)2=(001 100 101 110)2=(1456)8

(2753)8 = (010 111 101 011)2


CONVERSIONES DE CÓDIGO
CONVERSIÓN DE HEXADECIMAL A OCTAL Y
VICEVERSA
Para convertir de Hexadecimal a Octal, se convierte el
número hexadecimal a binario, seguidamente se convierte
de binario a octal.
Para convertir de Octal a Hexadecimal, se convierte el
número Octal a binario, seguidamente se convierte de
binario a Hexadecimal.

(4FA)16=(0100 1111 1010)2 =(010 011 111 010)2


=(2372)8
(2753)8 = (010 111 101 011)2=(0101 1110 1011)2=(5EB)16
CONVERSIONES DE
CÓDIGO
CONVERSIÓN DE DECIMAL A CONVERSIÓN DE OCTAL A
OCTAL DECIMAL
MÉTODO DE DIVISIONES SUCESIVAS MÉTODO DE PESOS (Para parte entera
(Parte Entera): y Decimal)
 Utilizamos la fórmula general
Se divide el número decimal
sucesivamente por 8 hasta que el último  (110)8 = 1*82+1*81+0*80
residuo sea cero. El resultado del
número octal se obtiene agrupando = 64 + 8 + 0 = (72)10
desde el último cociente hasta el primer
residuo.

72 8
0 9 8
1 1

(72)10=(110)8 =(1001000)2
CONVERSIONES DE
CÓDIGO
92 16
CONVERSIÓN DE DECIMAL A
HEXADECIMAL 12 5
MÉTODO DE DIVISIONES SUCESIVAS
(Parte Entera): El residuo (12)10 = (C)16
Se divide el número decimal
sucesivamente por 16 hasta que el (92)10=(5C)16 =(01011100)2
último residuo sea cero. El resultado del
número octal se obtiene agrupando
desde el último cociente hasta el primer
residuo. • CONVERSIÓN DE
HEXADECIMAL A DECIMAL
72 16 • MÉTODO DE PESOS (Para parte
8 4 entera y Decimal)
• Utilizamos la fórmula general
• (48)16 = 4*161+8*160
(72)10=(48)16 =(01001000)2 = 64 + 8 = (72)10
Operaciones con Números Binarios
 Suma  Resta
0+0=0 (suma 0 con acarreo de 0) 0-0=0
0+1=1 (suma 1 con acarreo de 0) 1-0=1
1+0=1 (suma 1 con acarreo de 0) 1-1=0
1+1=10 (suma 0 con acarreo de 1) 10-1=1
1+1+1=11(suma 1 con acarreo de 1)

 Multilicación  División
0*0=0 0÷1=0
0*1=0 1÷1=1
1*0=0
1*1=1
Operaciones con Números Binarios: Ejemplos
• Suma
Operaciones con Números Binarios: Ejemplos
1
11
11
11 Columna 0
Columna 4 11
11
11001=25
01101=13
10111=23 Col 06=110
11111=31 Col 16=110
+ 10011=19
Col 27=111
Col 37=111
01111=15 Col 47=111
11110=30 Col 52=10
Col 62=10
10011100=156
Operaciones con Números Binarios: Ejemplos
• Resta

• Multilicación • División
Operaciones con Números Binarios: Ejemplos
10 1 1 1 1
0 1 0 10 10 10 10 10

_10100000
00101101
01110011
Números con Signo
Existen cuatro formas fundamentales para
representar los números binarios estas son:

Formato Signo Magnitud


Formato Complemento a 1
Formato Complemento a 2
Formato en Coma Flotante
Formato Signo Magnitud
Los números o cualquier tipo de Número Positivo
información que se almacene en un Ejemplo: +25
sistema electrónico tiene como base una
agrupación de 8 bits llamada 0 0 0 1 1 0 0 1
BYTE(también se tiene 4 bits=Nibble,
32 bits:WORD, entre los más usados).
Magnitud
En los números con signo, el bit más a Signo(+)
(Pesos: 16+8+1)
la izquierda se considera el bit de signo
(en el byte es el MSB) Número Positivo
Cero(0) en el MSB, indica que el Ejemplo: -25
número es positivo y 1 que es negativo.
1 0 0 1 1 0 0 1
A la derecha del bit de signo se
encuentran los bits de la Magnitud Magnitud
Un ejemplo del formato se presenta en Signo(-)
(Pesos: 16+8+1)
la siguiente figura:
Valor Decimal de números con Signo
Formato signo magnitud

10010101
Magnitud

16 + 4 + 1 = 21
Suma de Pesos donde hay 1s

El bit de signo es 1 por lo que el resultado es negativo

10010101 = -21
Formato Complemento a 1
Un número positivo en complemento a 1 se
representa de la misma forma que en el formato
signo magnitud.
Un número negativo en complemento a 1 es el
complemento a 1 del número positivo
Ejemplo:
Número Positivo Número Negativo
+2510
10 = 00011001 - 2510
10 = 11100110Ca1
Ca1
Pesos16+8+1=+25 Pesos(-128+64+32+4+2)+1=-25
El Peso del bit de signo El usuario debe sumar 1 para obtener
se toma negativo el resultado del número almacenado
Valor Decimal de números con Signo
Formato Complemento a 1
(a) 00010111

Suma de Pesos donde hay 1s


16 + 4 + 2 + 1 = +23 El peso del bit de signo es 0

(b) 11101000
Suma de Pesos donde hay 1s
El peso del bit de signo es
-128+64+32+8 = -24 negativo

-24 + 1 = -23 Al resultado de la suma de pesos se le suma 1


Formato Complemento a 2
Un número positivo en complemento a 2 se representa
de la misma forma que en el formato signo magnitud.
Un número negativo en complemento a 2 es el
complemento a 2 del número positivo
Ejemplo:
Número Positivo Número Negativo
+25 = 00011001Ca2
Ca2 - 25 = (#)Ca2
Ca2

11100110Ca1
Ca1 +
1
11100111Ca2
Ca2
Pesos-128+64+32+4+2+1=-25
Pesos-128+64+32+4+2+1=-25
Valor Decimal de números con Signo
Formato Complemento a 2
(a) 01010110 (d) 01010000
2-7 26 25 24 23 22 21 20
0 1 0 1 0 1 1 0 Suma de Pesos donde hay 1s
El peso del bit de signo es
64+16+4+2 = +86 negativo

(b) 10101010 (e) 10110000


2-7 26 25 24 23 22 21 20
1 0 1 0 1 0 1 0
Suma de Pesos donde hay 1s
-128+32+8+2 = -86 El peso del bit de signo es negativo
Complemento a 2

Ejemplo de
representación de
números binarios
en complemento a
2 usando cuatro bits
Formato Coma Flotante
Números en coma fija
son aquellos números en los que la coma fraccionaria tiene una
posición fija. Por ejemplo, si tenemos números de 8 bits podemos
dedicar 5 bits a la parte entera y 3 a la fraccionaria

1 1 1 1
Esto supone una severas limitaciones:
o No podemos usar más de 5 bits para la parte entera aunque la fraccionaria sea
cero
o No podemos usar más de 3 bits para la parte fraccionaria aunque la entera sea
cero. Por ejemplo, se desea almacenar el binario
a. 10.00011 b. 1110111.1

10000 101111
Formato Coma Flotante
El sistema de numeración en coma flotante está basado en la notación científica que
se utiliza para representar números muy grandes o muy pequeños y para reales.
Un número en coma flotante tiene tres partes:
o Signo-S: indica si el número es positivo o negativo
o Mantisa-M: representa la magnitud del número o parte de ella
o Exponente-E: indica el desplazamiento de la coma fraccionaria +/–
Mantisa x Baseexponente
Los números decimales en coma flotante se normalizan, desplazando la coma
fraccionaria de manera que la parte entera del número siempre valga cero.
Ej: N10=241506800 = 0,2415068 x 109
No es necesario representar la base del número, ya que está implícita en el formato.
Dado que la parte entera de un número normalizado siempre es cero, tampoco es
necesario representarla.
Signo: +
Mantisa: 2415068
Exponente: 9
Formato Coma Flotante
Estándar ANSI/IEEE 754-1985
La representación de números binarios en aritmética de coma flotante está
definida por el (precisiones simple, doble y extendida):
1. Números en coma flotante de Precisión Simple (32 bits)
Signo S Exponente exceso 127 Mantisa
[1 Bit(31)] [8 Bits(30:23)] [23 Bits(22:0)]

2. Números en coma flotante de Precisión doble (64 bits)


Signo S Exponente exceso 1023 Mantisa [52 Bits: 32 parte baja
[1 Bit(63)] [11 Bits(62:52)] (31:0) y 20 parte alta (51:32)]

3. Números en coma flotante de Precisión doble extendida [80


bits(Windows) y 128 bits(SUN)]
Sin uso Signo S Exponente Mantisa [64 Bits: 32 bits parte baja (31:0), 31
[16 bits [1 exceso 16383 bits parte alta (62:32) y 1 bit que explicita a la
(95:80)] Bit(79)] [15 parte entera de la mantisa (63)]
Bits(78:64)]
Signo S Exponente Mantisa [112 Bits: 32 bits parte baja (31:0), 32 bits
[1 exceso 16383 parte media 1 (63:32), 32 bits parte media 2 (95:64)
Bit(127)] [15 y 16 bits parte alta (111:96)]
Bits(126:112)]
Formato Coma Flotante
1. Números en coma flotante de Precisión Simple (32 bits)

2. Números en coma flotante de Precisión doble (64 bits)

3. Números en coma flotante de Precisión doble extendida


Formato Doble-Extendido (x86) Formato de precision Cuádruple (SPARC)
Formato Coma Flotante
Paso1: Para almacenar y operar un binario en coma
flotante es necesario normalizarlo. Para esto, se ubica la
coma binaria a la derecha del 1 de mayor peso dentro
del número(es el 1 más a la izquierda)
N2=101100011011(sin normalizar)
N2=1,01100011011x211(Normalizado)
Paso2: S determina el bit de signo. S=0 se identifica a
los números positivos y S=1 a los negativos.
Paso3: La mantisa M es lo que está a la derecha de la
coma binaria
M=01100011011
Nota: A la izquierda de la mantisa M siempre hay un 1.
Formato Coma Flotante
Paso4: Para simplificar el formato, sería interesante
evitar la necesidad de un bit de signo adicional para
representar el exponente, por este motivo, el exponente se
representa usando un formato denominado en exceso, que
consiste en sumar un desplazamiento al valor real del
número.
En los formatos de exponente en coma flotante, este
desplazamiento se calcula restando 1 al entero más grande
que se pueda representar y luego dividiendo por 2
Si utilizamos 8 bits para representar el exponente, hay 28
combinaciones posibles, desde 0 hasta 255
El desplazamiento será (255 – 1) / 2 = 127
Formato Coma Flotante
Formato Coma Flotante(CF)-Ejemplos
Ejemplo1: N2=+0,0000000011101001101101
Paso1: Normalizar  N2=+1,1101001101101x2-9
Paso2: Definir Bit se signo  S=0, para positivos
Paso3: Definir Mantisa  M=1101001101101
Paso4: Definir Exponente  E=(-9+127)10=11810=011101102
Paso5: Escribir el número 
NCF = 0 01110110 11010011011010000000000
+1, 1101001101101x2(118-127)
Ejemplo2: N2=-10001011011110100
Paso1: Normalizar  N2=-1,00010110111101x216
Paso2: Definir Bit se signo  S=1, para negativos
Paso3: Definir Mantisa  M=00010110111101
Paso4: Definir Exponente  E=(16+127)10=14310=100011112
Paso5: Escribir el número 
NCF = 1 10001111 00010110111101000000000
Formato Coma Flotante
Fórmula para encontrar el valor de un número binario
en coma flotante
Formato Coma Flotante
Casos Especiales
Suma y Resta de Binarios en Complemento a 2
Caso1: #A y #B Positivos Caso2: #A Positivo
mayor que #B Negativo

A+B=A -(-B) A+(-B)=A - B


Caso3: #A Positivo Caso4: #A y #B
menor que #B Negativo Negativos

A+(-B)=A - B
Bit de descarte (-A)+(-B)=(-A)-B
Desbordamiento u overflow
Cuando se suman dos números y el número de bits del
resultado supera el número de bits de los dos sumandos se
presenta la condición de overflow
Sumas Sucesivas de Dos Sumandos
Multiplicación en Complemento a 2
Procedimiento
General
Se suman el primer
producto parcial con el
segundo.
El resultado de la
primera suma se suma
con el tercer producto
parcial
La segunda suma con el
cuarto producto parcial
Así sucesivamente
hasta obtener el
producto final
Multiplicación en Complemento a 2
Casos por signos
Caso1: Números con el mismo signo
Si ambos números son positivos se usa el procedimiento
general, ya descrito.
Si los números son negativos se convierten a positivos
complementándolos a 2, luego se aplica el procedimiento
general hasta obtener la respuesta.
Caso2: Números con signos diferentes
El números negativo se convierte a positivo aplicando
complemento a 2, luego se aplica el procedimiento general
hasta obtener el resultado de la multiplicación(con signo
positivo), este resultado debe complementarse a 2 para
volverlo negativo, la ley de signos así lo indica.
División en Complemento a 2
Ej: Dividendo: 10010 = 01100100 y el Divisor: 25 = 00011001
Procedimiento
General
En la división se realizan
restas sucesivas entre el
dividendo o los residuos
parciales y el divisor.
Para lograr lo anterior, al
divisor se le complementa
a 2 y se le suma
sucesivamente con el
dividendo y los residuos
generados en el proceso,
hasta que el residuo sea
menor que la magnitud
positiva del divisor.
Se le adiciona 1 al
cociente por cada suma
parcial realizada hasta
que el residuo sea menor
que el divisor.
División en Complemento a 2
Para todos los casos de signos en dividendo y divisor, es necesario
conocer el valor positivo del dividendo y el negativo del divisor, ya
que restamos sucesivamente el dividendo y los residuos con el
divisor
Se aplica la resta o suma algebraica A + (-B), donde A representa al
dividendo o los residuos y B al divisor almacenado negativo(en
complemento a 2).
Si los signos son iguales, el resultado de la división es el obtenido
mediante el procedimiento general de la división.
Si los signos son diferentes el resultado del cociente de la división
debe complementarse a 2 para volverlo negativo.
Suma y Resta de Binarios en Complemento a 1
Caso1: A>0 y B>0 Caso3: A>0; B<0; |A|>|B|
A+B=A -(-B) A+(-B)=A - B
1 1
00000111 7 00010000 16
+ 00000100 +4 + 11100111 + -24
00001011 11 11110111 -8

Caso2: A>0; B<0; |A|>|B| Caso4: A<0 y B<0


A+(-B)+acarreo=A- (-A)+(-B)=(-A)-B
B+acarreo
1111111 111111
00001111 15 11111010 (-5)
+ 11111001 + (-6) + 11110110 + (-9)
1 00001000 9 1 11110000 -14
1 1
00001001 11110001
Bit de acarreo
Suma con Hexadecimales
4
5
FF
AE
F9
5D
FE
EF
4F0
Para la suma de la derecha, sumamos todos los hexadecimales de la
columna 1 y luego la 2, reemplazándolos por su valor decimal.
Columna 1  15+14+9+13+14+15=8080/16= 580-5*16=0
Columna 2  5+15+10+15+5+15+14=7979/16=4 79-4*16=15
Resta con Hexadecimales
A-B=A+(-B)
Aritmética en Coma Flotante
Suma o Resta
Ej: sumar los números dados en coma flotante
0.25= 0.011.0x2-2 S=0; E=(-2+127)=125=01111101; M=0.
.25 = 0 01111101 00000000000000000000000
10010=11001001.100100x26S=0;E=133=10000101;M=1001
10010 = 0 10000101 10010000000000000000000
Paso1: Alinear los exponentes
Se iguala el exponente del binario menor a el del mayor. Para realizarlo se tiene:
Desplazando la mantisa1 bit a la derecha aumenta el exponente por 1.
Para el ejemplo restamos el exponente del 100 (10000101) del de 0.25 (01111101), lo
que nos permite conocer cuantas posiciones se debe desplazar la mantisa a la derecha
para igualar los exponentes.
10000101
01111101
000010002 =810(se mueve 8 posiciones a la derecha)
Suma o Resta en Coma Flotante
0.25 = 0 01111101 00000000000000000000000 (valor original)
Tenga en cuenta que existe un 1 oculto al lado izquierdo de la
mantisa que aparece con el primer desplazamiento y que para este
ejemplo se desplaza ocho posiciones a la derecha junto con el resto
de la mantisa quedando como se muestra a continuación
0 10000101 00000001000000000000000 (desplazado 8
posiciones)
Paso2: Añadir el 1 oculto a la mantisa del binario mayor y luego
sumar los números
0 10000101 1,10010000000000000000000 (10010)
0 10000101 0,00000001000000000000000 (0,2510)
0 10000101 1,10010001000000000000000 (100,2510)
Paso3: Normalizar el resultado(en este caso el resultado ya está
normalizado)
 NCF=0 10000101 100100001000000000000000
Suma o Resta en Coma Flotante
Para ilustrar un resultado no normalizado, se tiene la siguiente
suma
0 11001110 1,11110000000000000000000
0 11001110 0,11000000000000000000000
0 11001110 10,10110001000000000000000
Como la magnitud no tiene la coma a la derecha del 1 más a la
izquierda, la magnitud no está normalizada
Se normaliza el resultado
Como hay que mover la coma una posición a la izquierda
El exponente queda: 11001110 + 00000001 = 11001111
Y la magnitud: M= 01011000100000000000000
 NCF=0 11001111 01011000100000000000000
Códigos Numéricos: BCD Natural, BCD
Exceso 3 y BCD Aiken
En el código BCD natural, los
pesos son: 8 - 4 - 2 - 1, en el
código Aiken la distribución es: 2
-4-2–1
La razón de esta codificación es
la de conseguir simetría entre
ciertos números
El código BCD Exceso 3 se
obtiene sumando 3 a cada
combinación del código BCD
natural.
Al igual que el código BCD
Aiken cumple con la misma
característica de simetría. Cada
cifra es el complemento a 9 de la
cifra simétrica en todos sus
dígitos.
Suma BCD

0101 5
0100 4
1001 9
Suma BCD Conteo en BCD
0000 0
0001 1
.
.
.
1000 8
1001 9
1010
1011 6 BCDs no válidos
Salto de 6
1100
Posiciones
1101 Para pasar del
1110 9 al 10 en BCD
1111
0001 0000 10
0001 0001 11
0001 0010 12
Código GRAY
El código Gray se usa en aplicaciones donde los número cambian
rápidamente y se requiere que entre todos las bits del número solo
cambie uno de cada valor al siguiente.

Equivalencia entre
binarios y código
GRAY.
Código GRAY
Conversión de Binario a Gray Conversión de Gray a Binario

En ambas conversiones el MSB se repite.


De binario a gray, los valores de los bits siguientes al MSB se hayan mediante comparaciones
de los valores binarios como se muestra en la figura, por ejemplo, si B2 y B1 son iguales, G1 es
igual a 0, si no, es igual a 1.
De Gray a binario, se compara el valor binario anterior con el gray siguiente como se muestra en
la figura, por ejemplo, si B2 y G1 son iguales, G1 es igual a 0, si no, es igual a 1.
CÓDIGOS ALFANUMERICOS
Representa los caracteres y funciones que se encuentran
en el teclado de una computadora.
26 letras minúsculas y 26 letras mayúsculas, 10 dígitos,
7 signos de puntuación, otros 20 a 40 caracteres.
Uno de tales códigos es el ASCII, por sus siglas en
inglés (American Standard Code for Information
Interchange - Código Estándar Americano para
Intercambio de Información), el cual se usa en la
transmisión de información digital. Código de siete bits:
27 = 128 grupos de códigos posibles
Ejemplos de uso: transferir información entre
computadoras; computadoras e impresoras;
Almacenamiento interno.
CÓDIGOS ALFANUMERICOS
 El código interno de 6 bits
puede representar hasta 64
caracteres diferentes, ya que
26=64.

 La necesidad de representar
más de 64 caracteres, en
ciertas aplicaciones, da lugar a
códigos de 7 y 8 bits.

 El ASCII mostrado en la tabla


tiene 7 bits, lo cual indica que
puede representar 27=128
caracteres diferentes.
CÓDIGOS ALFANUMERICOS
Método de Paridad para
Detección de errores
Los datos y códigos binarios se mueven
frecuentemente entre ubicaciones:
Voz digitalizada a través de un enlace de
microondas.
Almacenamiento / recuperación de datos de
discos magnéticos / ópticos.
Comunicación entre sistemas informáticos a
través de líneas telefónicas, utilizando un
módem.
Método de Paridad para
Detección de errores
• El ruido eléctrico puede causar errores durante la
transmisión.
• Fluctuaciones espurias en voltaje o corriente
presentes en todos los sistemas electrónicos.

• Muchos sistemas digitales emplean métodos para la


detección de errores y, a veces, la corrección.
• Uno de los esquemas más simples y más utilizados
para la detección de errores es el método de paridad.
Método de Paridad para
Detección de errores
El método de detección de errores de paridad
requiere la adición de un bit extra a un grupo de
código.
Llamado bit de paridad, puede ser 0 o 1,
dependiendo del número de 1s en el grupo de
códigos.
Hay dos métodos de paridad, par e impar.
El transmisor y el receptor deben "estar de
acuerdo" en el tipo de verificación de paridad
utilizada.
Método de Paridad para
Detección de errores
 Un bit de paridad par hace que el número total de 1s sea par, y un
bit de paridad impar hace que el total sea impar.
 Un sistema dado funciona con paridad par o impar, pero no con
ambas. Si un sistema funciona con paridad par, se realiza una
verificación en cada grupo de bits recibidos para asegurarse de
que el número total de 1s en ese grupo sea par. Si hay un número
impar de 1s, se ha producido un error.
 Para paridad par, por ejemplo, el grupo binario 1 0 1 1 requeriría
la adición de un bit de paridad 1, quedando el grupo 1 1 0 1 1.
 El bit de paridad se puede agregar en cualquier extremo de un
grupo, típicamente como bit MSB.

MSB
Método de Paridad para
Detección de errores
Método de paridad impar:
El número total de bits en un grupo, incluido el bit de
paridad, debe sumar un número impar.
El grupo binario 1 1 1 1 requeriría la adición de un bit
de paridad 1, haciendo que el grupo quede 1 1 1 1 1.
El bit de paridad se convierte en parte de la
palabra del código.
Agregar un bit de paridad al código ASCII de
siete bits produce un código de ocho bits.

Ronald Tocci/Neal Widmer/Gregory Moss


Digital Systems: Principles and Applications, 10e
Método de Paridad para
Detección de errores - Aplicaciones
Cuando se transmiten caracteres ASCII, debe
haber una manera de decirle al receptor que se
acerca un nuevo carácter.
A menudo también es necesario detectar errores
en la transmisión.
El método de transferencia se llama
comunicación de datos asíncrona.
Método de Paridad para
Detección de errores - Aplicaciones
Un carácter ASCII debe estar "enmarcado“ o en una trama de bits
para que el receptor sepa dónde comienzan y terminan los datos.
El primer bit siempre debe ser un bit de inicio (0 lógico).
El código ASCII se envía en LSB primero y el MSB último.
Después del MSB, se agrega un bit de paridad para verificar los
errores de transmisión.
La transmisión finaliza enviando un bit de parada (1 lógico).

 3510=0100011
Corresponde al
ASCII del símbolo
#
 En la trama queda
como se ilustra en
la figura.

También podría gustarte