UNIVERSIDAD TECNOLOGICA
DE PANAMA
CIRCUITOS LOGICOS
ELECTRONICOS
CAPITULO 2
Profesor: Arnulfo D. Chong
Capítulo 2: Conversión y Códigos
Como diferentes sistemas de numeración
pueden ser utilizados en diferentes partes
de un sistema, es importante dominar las
técnicas de conversión entre ellos.
Los códigos Binarios que son usados para
representar diferente información también
serán descrito en este capítulo.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 2
2-1 Conversión Binario a Decimal.
Para convertir un número binario a decimal, se
escribe el binario como una sumatoria de
productos de potencia (cada bit por la
correspondiente potencia de 2 de acuerdo a
posición que ocupa) y se resuelve.
1 0 0 1 0 12
1x 25 0 x 24 0 x 23 1x 2 2 0 x 21 1x 2 0 32 4 1 3710
Arnulfo D. Chong Circuitos Lógicos Electrónicos 3
2-2 Conversión Decimal a Binario
Se realiza por divisiones sucesivas:
Se divide el número decimal entre 2.
Los cuocientes se continúan dividiendo hasta
obtener un cuociente igual a cero.
El primer residuo es el LSB y el último
cuociente que no se pudo dividir entre dos es
el MSB.
Nota, cuando utiliza una calculadora, una
respuesta decimal indica un residuo igual a 1.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 4
2-2 Conversión Decimal a Binario
División Repetitiva:
INICIO
Este diagrama de Divide
b* = base del
flujo describe el entre b*
sistema a
convertir
proceso y puede ser
usado para convertir Anota cuociente (Q) y
residuo (R)
de decimal a
cualquier otro Es Q=0
NO
sistema de SI
numeración. Los residuos forman el
número binario con el
primer R como LSB y
el último como MSB
FIN
Arnulfo D. Chong Circuitos Lógicos Electrónicos 5
2-3 Conversión Hexa a Decimal
Para convertir un número hexa a
decimal se escribe el número hexa
como una sumatoria de productos de
potencia y se resuelve.
Ejemplo:
16316 1(16 2 ) 6 (161 ) 3 (160 )
1256 6 16 3 1
35510
Arnulfo D. Chong Circuitos Lógicos Electrónicos 6
2-3 Conversión Decimal a Hexa
Para convertir de decimal a hexa se utiliza el
método de divisiones repetitivas.
Se divide el número decimal entre 16.
El primer residuo es el LSD y el último es el
MSD.
Nota, cuando la división se hace en una
calculadora la parte decimal del cuociente se
multiplica por 16 para obtener el resultado. Si el
residuo es mayor que 9 se usa la letra
correspondiente.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 7
2-3 Conversión Hexa a Binario.
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
Binary 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Para convertir un número hexa a binario se escribe
cada dígito hexa como un binario de cuatro bits y
se juntan los grupos de cuatro bits respetando la
posición de cada uno.
Ejemplo:
9F216 = 9 F 2
1001 1111 0010 = 1001111100102
Arnulfo D. Chong Circuitos Lógicos Electrónicos 8
2-3 Conversión Binario a Hexa
Para convertir un binario a hexa, se divide
el binario en grupos de cuatro bits
iniciando por el LSB.
Cada grupo se reemplaza por equivalente
hexa.
Si el grupo del MSD no tiene cuatro bits,
se completa con ceros a la izquierda.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 9
2-3 Conversión Binario a Hexa
Decimal 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Hexadecimal 0 1 2 3 4 5 6 7 8 9 A B C D E F
Binary 0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111
Ejemplo.
(Note la adición de ceros al MSD)
11101001102 = 0011 1010 0110
= 3 A 6
= 3A616
Arnulfo D. Chong Circuitos Lógicos Electrónicos 10
2-3 Conversión Binario a Hexa
El Sistema Hexadecimal es útil para la
representación de largas cadenas de bits.
Entender el proceso de conversión y la
memorización de cada dígito hexa como
un binario de cuatro bits será de gran
ayuda más adelante.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 11
Otras Conversiones
Octal – Decimal
Decimal – Octal
Octal – Hexa
Hexa - Octal
Arnulfo D. Chong Circuitos Lógicos Electrónicos 12
2-4 Suma y Resta Binaria
Reglas de la suma:
Para la suma binaria se tienen cuatro reglas que son:
Reglas de la resta:
Para la resta binaria se tienen cuatro reglas que son:
Arnulfo D. Chong Circuitos Lógicos Electrónicos 13
2-4 Suma y Resta Binaria
Resta usando el complemento.
El complemento a b representa el negativo
del número al cual se le saca.
En el sistema binario sería complemento a 2.
El complemento a 2 se obtiene:
Se invierten los 0’s por 1’s y los 1’s por 0’s.
Se suma 1 al bit menos significativo.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 14
2-4 Suma y Resta Binaria
Para utilizar el complemento a 2 en la
resta se debe respetar las siguientes
reglas:
Los números que se están restando deben
tener la misma cantidad de bits.
La respuesta se da en la misma cantidad de
bits que tienen los números.
Se obtiene el complemento a 2 del
sustraendo.
Y se le suma al minuendo.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 15
2-5 Códigos BCD
BCD (Binary Coded Decimal) es otra
manera de representar números decimales
en forma binaria.
Los BCD son ampliamente utilizados y
combina características de ambos sistemas,
decimal y binario.
Cada dígito decimal es convertido a un
binario equivalente.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 16
2-5 Códigos BCD
Convertir el número 87410 a BCD-8421:
7 84
1000 0111 0100 = 100001110100BCD
Cada dígito decimal es representado usando 4 bits.
Cada grupo de 4 bits nunca puede ser mayor que 910.
Hacer lo contrario se convierte BCD a decimal.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 17
2-5 Códigos BCD
BCD no es un sistema numérico.
BCD es un número decimal con cada dígito
codificado en un equivalente binario.
Un número en BCD no es lo mismo que un
número binario.
La principal ventaja de los códigos BCD es
la relativa facilidad de convertirlo a decimal
y vice-versa.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 18
2-5 Códigos BCD
Arnulfo D. Chong Circuitos Lógicos Electrónicos 19
2-5 Códigos BCD
Arnulfo D. Chong Circuitos Lógicos Electrónicos 20
2-6 Código Gray
El código Gray es usado en aplicaciones
donde los números cambian rápidamente.
En el código Gray, sólo un bit cambia de
un valor al siguiente.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 21
2-6 Código Gray
Conversión Binario a Gray:
Para convertir un número Binario a Gray se le suma al Binario
parte de él mismo.
El bit más significativo se le suma al bit anterior y así
sucesivamente.
El bit menos significativo no se le suma a nadie.
Si se genera un “llevo uno”, se debe despreciar.
La suma se podrá realizar de izquierda a derecha o derecha a
izquierda.
Ejemplo: convertir el binario 11002 a Gray.
1 1 0 0 (Binario)
1 1 0
+
1 0 1 0 (Gray)
Arnulfo D. Chong Circuitos Lógicos Electrónicos 22
2-6 Código Gray
Conversión Gray a Binario:
Para convertir un número codificado en Gray a Binario se debe sumar
el resultado de la de una suma a los bit del código Gray.
El bit más significativo pasa directo al resultado, y este resultado se le
suma al siguiente bit Gray.
Se realiza la suma de esa columna y el resultado se le suma al
siguiente bit, y así hasta llegar a sumarle al bit menos significativo del
gray el resultado de la columna anterior.
Ejemplo: convertir el Gray 1010Gray a Binario.
1 0 1 0 (Gray)
+ 1 1 0
1 1 0 0 (Binario)
Arnulfo D. Chong Circuitos Lógicos Electrónicos 23
2-6 Código Gray
Binario Gray Código
000 000
001 001
010 011
011 010
100 110
101 111
110 101
111 100
Arnulfo D. Chong Circuitos Lógicos Electrónicos 24
2-7 Valores de 0 a 15:
BCD-8421
Arnulfo D. Chong Circuitos Lógicos Electrónicos 25
2-8 Byte, Nibble y Word
1 byte = 8 bits
1 nibble = 4 bits
1 word = el tamaño depende del tamaño
de la celda de dato.
El tamaño de Word en un sistema simple
puede ser de un byte (8 bits)
El tamaño de Word en una PC es ocho bytes
(64 bits)
Arnulfo D. Chong Circuitos Lógicos Electrónicos 26
2-9 Códigos Alfanuméricos
Representan los caracteres y funciones
encontradas en el teclado de una computadora.
ASCII – American Standard Code for Information
Interchange.
Código de siete bit: 27 = 128 posibles grupos de códigos
La Tabla 2-4 lista el código ASCII
Ejemplos de su uso es: para transferir información
entre computadoras, entre computadoras e impresoras,
y para almacenamiento interno.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 27
2-10 Método de Paridad para Detección
de Error
Datos y códigos binarios frecuentemente son movidos
entre dispositivos.
Por ejemplo:
Voz digitalizada sobre un enlace de micro-onda.
Almacenamiento y recuperación de datos de discos magnéticos y
ópticos.
Comunicación entre sistemas de computo sobre líneas telefónicas
usando un modem.
El ruido eléctrico puede causar errores durante la
transmisión.
Muchos sistemas digitales utilizan métodos para la
detección de error (y algunas veces corrección).
Arnulfo D. Chong Circuitos Lógicos Electrónicos 28
2-10 Método de Paridad para Detección
de Error
El método de paridad de detección de error
adiciona un bit extra al grupo de código.
Este bit extra es llamado “bit de paridad”.
El bit puede ser 0 ó 1, dependiendo del número
de 1’s en el grupo de código.
Existen dos métodos de paridad, par e impar.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 29
2-10 Método de Paridad para Detección
de Error
Paridad Par – el total de 1’s en la
información a transmitir incluyendo el bit
de paridad debe ser una cantidad par.
En el grupo binario 1 0 1 1 el bit de paridad
tomará un valor de 1 para que la cantidad
total de 1’s sea par, 1 1 0 1 1
El bit de paridad puede ser agregado al inicio o al
final de grupo.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 30
2-10 Método de Paridad para Detección
de Error
Paridad Impar – el total de 1’s en la
información a transmitir incluyendo el bit
de paridad debe ser una cantidad impar.
En el grupo binario 1 1 1 1 el bit de paridad
tomará un valor de 1 para que la cantidad
total de 1’s sea impar, 1 1 1 1 1
El bit de paridad puede ser agregado al inicio o al
final de grupo.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 31
2-10 Método de Paridad para Detección
de Error
El transmisor y el receptor deberán utilizar
el mismo método de paridad.
Errores dobles no son detectados por este
método.
Ambos métodos de paridad, par e impar,
son utilizados, pero el método de paridad
par se utiliza más a menudo.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 32
2-11 Aplicaciones
Un CD-ROM puede almacenar 650 megabytes
de datos. ¿Cuántos bit de datos serían en total?
Determine el valor del bit de paridad impar en
cada uno de los siguientes 7 bit del código ASCII:
_ 1001010
_ 0101101
_ 0110101
Repita para paridad par.
Arnulfo D. Chong Circuitos Lógicos Electrónicos 33
