Sistemas digitales
Conceptos básicos
Sistemas Decimales Codificados en Binario (BCD)
Definición de código: Combinación de letras, números u otros caracteres que tiene un determinado valor dentro de
un sistema establecido
Ponderados: Asigna un peso determinado a cada
bit
Tipos de Códigos BCD
No ponderados: La posición de los bit no determinan su
peso.
Códigos ponderados mas conocidos
Ejemplos de códigos No Ponderado
Representación de números decimales
Si bien utilizando los diferentes códigos BCD podemos representar los números positivos del sistema decimal
¿que pasa con los negativos?
Magnitud y signo
Complemento a la base disminuido en uno
Códigos BCD con números negativos
Complemento a la base
Exceso
Magnitud y signo
Como su nombre lo indica este método representa cualquier numero (positivo o negativo) diferenciando su
magnitud (valor absoluto) y su signo. Para esto la magnitud se debe expresar en BCD natural y se coloca un bit
extra que indica el signo del numero a representar. El bit de signo se debe agregar como Bit mas significativo
Ejemplo para números de 3 bit mas el signo:
Complemento a la base disminuida en uno o
Complemento a 1
Este sistema se considera complemento al equivalente negativo de un numero. Para hallar el
complemento de un numero de n dígitos se le debe restar a la cantidad de combinaciones menos
1
(𝑏𝑛 − 1) − numero a complementar
24 − 1 − 4= 10000
− 00001
16 − 1 − 4=
00100
11 = 01011
b= base del sistema (en nuestro caso 2)
n= numero de bits del sistema
Complemento a la base o Complemento a 2
Es similar al complemento a 1. La diferencia radica en que puede representar un numero negativo extra ya
que no posee el “-0”.
La obtención del complemento a 2 de un numero positivo se hace bajo la siguiente ecuación
𝑏𝑛 − numero a complementar
24 − 3 =
10000
16 − 3 = −00011
13 = 01101
b= base del sistema (en nuestro caso 2)
n= numero de bits del sistema
En exceso
Este sistema se basa en correr la asignación de valores 2𝑛 lugares. Con esto se evita utilizar un bit de signo.
Cuando se utiliza ese tipo de representación se debe
especificar el corrimiento del sistema.
Resta en sistemas digitales
Por simplicidad en los sistemas digitales se remplaza la operación de resta por la suma de números
negativos
𝑋 − 𝑌 = 𝑋 + (−𝑌)
Se deben tener consideraciones dependiendo del tipo de representación de los números negativos que se u
• Complemento a 2: No se deben considerar los acarreos que sobrepasen el bit mas
significativo. Mientras no se sobre pase el rango del sistema de numeración el resultado
será correcto
• Complemento a 1: En caso que allá acarreo el bit de mas significativo se debe sumar al resultado.
Ejemplo con complemento a 2
25 − 11 = 14 11001 011001
−01011 +110101 14 = 1110
25 = 11001
1001110
11 = 1011
C𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 2 𝑑𝑒 11 = 110101
8 − 13 = −5 1000 01000 𝑃𝑎𝑟𝑎 𝑣𝑒𝑟𝑖𝑓𝑖𝑐𝑎𝑟 𝑠𝑖 11011 𝑒𝑠 𝑖𝑔𝑢𝑎𝑙 𝑎
−1101 +10011 − 5 𝑑𝑒𝑏𝑒𝑚𝑜𝑠 𝑡𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑙𝑜 𝑎 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1 𝑦 𝑠𝑢𝑚𝑎𝑟𝑙𝑒 1
8 = 10010
11011
13 = 1101 𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1 𝑑𝑒 11011 + 1 = 00100 + 1 = 00101
C𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 2 𝑑𝑒 13 = 10011 5 = 101
Ejemplo complemento a 1
25 − 11 = 14 11001 011001 001101
+000001 14 = 1110
−01011 +110100
25 = 11001
1001101 001110
11 = 1011
C𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1 𝑑𝑒 11 = 110100
8 − 13 = −5 1000 01000
−1101 +10010
8 = 10010 𝐶𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1 𝑑𝑒 11010 = 00101
11010
13 = 1101 5 = 101
C𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1 𝑑𝑒 13 = 10010
𝐶𝑜𝑚𝑜 𝑛𝑜 ℎ𝑢𝑏𝑜 𝑎𝑐𝑎𝑟𝑟𝑒𝑜 𝑠𝑒 𝑑𝑒𝑏𝑒 𝑣𝑜𝑙𝑣𝑒𝑟 𝑎 𝑟𝑒𝑎𝑙𝑖𝑧𝑎𝑟 𝑒𝑙 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑎 1 𝑝𝑎𝑟𝑎 𝑣𝑒𝑟𝑖𝑓𝑖𝑐𝑎𝑟
Circuitos sumadores
Así como la suma es la función aritmética mas elemental su equivalencia en los sistemas digitales seria los sumadores
Estos circuitos representan a una ALU (Unidad Aritmética Lógica) en su forma mas básica.
Semi sumadores
Clasificación
Sumadores completos
Semi Sumadores
Un semi sumador es capaz sumar dos datos de un solo bit y generar un bit de acarreo de salida. Es el mas básico de
los sumadores.
A B S C
0 0 0 0
0 1 1 0
1 0 1 0
1 1 0 1
ҧ + 𝐴𝐵ത = 𝐴 ⊕ 𝐵
𝑆 = 𝐴𝐵
Símbolo eléctrico Implementación
𝐶𝐶 = 𝐴𝐵
Sumador Completo de un bit
Es el sumador que esta diseñado con la idea de poder interconectar con otros sumadores completos. Por
ende las entradas son 3 datos de un bit cada uno, ya que este sumador considera un posible acarreo como
entrada.
A B C S C
IN OUT 𝑆 = 𝐴 ⊕ 𝐵 ⊕ 𝐶𝐼𝑁
0 0 0 0 0
0 0 1 1 0
0 1 0 1 0 𝐶𝑂𝑈𝑇 = 𝐴𝐵 + (𝐴 ⊕ 𝐵) ∙ 𝐶𝐼𝑁
0 1 1 0 1
1 0 0 1 0
1 0 1 0 1
Símbolo eléctrico Implementación 1 1 0 0 1
1 1 1 1 1
Sumador Completo
En la practica sumar de a un bit es poco útil. Por utilizando sumadores
completos de un bit interconectados en un formato serie o “ripple”
podemos generar sumadores de longitudes mayores
Ejemplo de sumador completo de 4 bits