Sumador completo

Descripcion general

• Proposito: El sumador completo es un circuito digital combinacional que realiza la suma de tres digitos binarios: dos bits de entrada y un bit de acarreo de entrada. Produce un bit de suma y un bit de acarreo de salida, permitiendo la suma binaria multi-bit.
• Simbolo: El sumador completo se representa como un bloque rectangular etiquetado "FA" con tres entradas (A, B y Carry-in) y dos salidas (Sum y Carry-out).
• Rol en DigiSim.io: Sirve como bloque de construccion esencial para operaciones aritmeticas en circuitos digitales, permitiendo operaciones de suma de cualquier ancho de bits cuando se combina en arreglos.

Descripcion funcional

Comportamiento logico

El sumador completo suma tres entradas binarias (A, B y Carry-in), generando dos salidas: Sum (el bit de resultado) y Carry-out (el bit de acarreo).

Tabla de verdad:

Entrada A	Entrada B	Acarreo entrada	Suma	Acarreo salida
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
1	1	0	0	1
1	1	1	1	1

Expresiones booleanas:

• Suma (S) = A ⊕ B ⊕ Cin (XOR de las tres entradas)
• Acarreo salida (Cout) = (A · B) + (Cin · (A ⊕ B))

Entradas y salidas

• Entradas:
  • Entrada A: Primera entrada binaria de 1 bit.
  • Entrada B: Segunda entrada binaria de 1 bit.
  • Acarreo entrada (Cin): Entrada de acarreo de 1 bit de una suma anterior.
• Salidas:
  • Suma (S): Salida de suma de 1 bit que representa el resultado de sumar las tres entradas.
  • Acarreo salida (Cout): Salida de acarreo de 1 bit que representa el desbordamiento cuando la suma excede 1.

Parametros configurables

• Retardo de propagacion: El tiempo que tardan las salidas en cambiar despues de cambios en la entrada. DigiSim.io simula este retardo en el simulador dirigido por eventos.

Representacion visual en DigiSim.io

El sumador completo se muestra como un bloque rectangular con entradas en el lado izquierdo (A, B y Cin) y salidas en el lado derecho (Sum y Cout). Esta claramente etiquetado para identificarlo como un sumador completo. Cuando se conecta en un circuito, el componente indica visualmente el estado logico de sus pines mediante cambios de color en los cables de conexion.

Valor educativo

Conceptos clave

• Aritmetica binaria: Demuestra el proceso fundamental de la suma binaria con acarreo.
• Logica combinacional: Muestra como operaciones complejas pueden construirse a partir de compuertas logicas basicas.
• Operaciones multi-bit: Ilustra como componentes de un solo bit pueden combinarse para operaciones multi-bit.
• Propagacion de acarreo: Introduce el concepto de bits de acarreo en operaciones aritmeticas.

Objetivos de aprendizaje

• Comprender los principios de la suma binaria incluyendo la generacion y propagacion de acarreo.
• Aprender como los sumadores completos extienden los medios sumadores incorporando entrada de acarreo.
• Reconocer como multiples sumadores completos pueden conectarse en cascada para crear sumadores multi-bit.
• Aplicar sumadores completos en el diseno de circuitos aritmeticos como ALUs y calculadoras.
• Comprender la relacion entre expresiones booleanas y operaciones aritmeticas.

Ejemplos de uso/Escenarios

• Suma multi-bit: Conectar en cascada multiples sumadores completos para sumar numeros binarios de cualquier ancho.
• Sumadores de acarreo en cadena: Crear sumadores de n bits conectando sumadores completos en serie.
• Resta binaria: Usar sumadores completos con entradas invertidas para realizar resta via complemento a dos.
• Implementacion de ALU: Construir la funcion de suma en una unidad aritmético-logica.
• Diseno de contadores: Usar sumadores completos en la implementacion de contadores binarios.

Notas tecnicas

• El sumador completo puede construirse usando dos medios sumadores y una compuerta OR.
• La propagacion de acarreo a traves de sumadores completos en cascada introduce un retardo que aumenta con el ancho de bits, lo cual se convierte en un cuello de botella de rendimiento en sumadores de acarreo en cadena.
• Para sumadores multi-bit que requieren mayor rendimiento, se usan arquitecturas alternativas como acarreo anticipado o acarreo seleccionado para mitigar el retardo de propagacion de acarreo.
• La ruta critica del sumador completo tipicamente pasa por la logica de generacion de acarreo, haciendo de la propagacion de acarreo el factor limitante para la velocidad del sumador.

Caracteristicas

• Retardo de propagacion:
  • Suma: Tipicamente 15-25ns (dependiente de la tecnologia)
  • Acarreo salida: Tipicamente 10-20ns
• Consumo de energia: Moderado
• Fan-Out: Tipicamente 10-50 compuertas (dependiente de la tecnologia)
• Numero de compuertas: 5 compuertas basicas en implementacion tipica (2 XOR, 2 AND, 1 OR)
• Complejidad del circuito: Moderada
• Margen de ruido: Moderado a alto (depende de la tecnologia de implementacion)

Metodos de implementacion

1. Usando medios sumadores

   • Dos medios sumadores y una compuerta OR
   • El primer medio sumador suma A y B, el segundo suma esa suma y C_in
   • La compuerta OR combina los acarreos de ambos medios sumadores

2. Usando compuertas logicas basicas

   • Implementacion directa con compuertas XOR, AND y OR
   • Implementaciones optimizadas pueden reducir la cantidad de compuertas

3. Implementacion a nivel de transistor

   • CMOS: Usando MOSFETs complementarios
   • TTL: Usando transistores de union bipolar
   • Optimizado para velocidad, potencia o area

4. Circuitos integrados

   • Disponible en familias logicas de la serie 74xx (p. ej., 74283 sumador completo de 4 bits)
   • A menudo parte de componentes aritmeticos mas grandes

5. Implementacion en FPGA/CPLD

   • Puede usar logica de sumador dedicada o tablas de busqueda (LUT)
   • A menudo optimizado por herramientas de sintesis

Implementacion del circuito

Usando medios sumadores

graph LR
    InputA[Input A] --> HA1[Half Adder 1]
    InputB[Input B] --> HA1
    
    HA1 -->|Sum1| HA2[Half Adder 2]
    CinPin[Carry In] --> HA2
    
    HA1 -->|Carry1| OrGate[OR Gate]
    HA2 -->|Carry2| OrGate
    
    HA2 -->|Sum| SumOut[Sum Output]
    OrGate --> CoutPin[Carry Out]

Usando compuertas basicas

graph TB
    InputA[Input A] --> XorGate1[XOR Gate]
    InputB[Input B] --> XorGate1
    XorGate1 --> XorGate2[XOR Gate]
    CinPin[Carry In] --> XorGate2
    XorGate2 --> SumOut[Sum]
    
    InputA --> AndGate1[AND Gate]
    InputB --> AndGate1
    
    XorGate1 --> AndGate2[AND Gate]
    CinPin --> AndGate2
    
    AndGate1 --> OrGate[OR Gate]
    AndGate2 --> OrGate
    OrGate --> CoutPin[Carry Out]

Aplicaciones

1. Suma binaria multi-bit

   • Conectados en cascada para formar sumadores de acarreo en cadena
   • Usados en unidades aritmético-logicas (ALUs)
   • Esenciales para aritmetica de enteros en CPUs

2. Circuitos de resta

   • Usados con entradas invertidas y acarreo de entrada en 1
   • Forman la base para la resta en complemento a dos

3. Unidades aritmético-logicas (ALUs)

   • Componente central en operaciones aritmeticas de CPU
   • Usados para suma, resta y operaciones relacionadas

4. Calculo de direcciones

   • Usados en computacion de direcciones de memoria
   • Empleados en incremento del contador de programa

5. Contadores e incrementadores

   • Usados en contadores digitales
   • Empleados en maquinas de estados

6. Procesamiento digital de senales

   • Usados en operaciones de multiplicar-acumular
   • Componente en filtros digitales

7. Deteccion/correccion de errores

   • Usados en calculos de paridad y checksum
   • Componente en circuitos CRC y ECC

Limitaciones

1. Retardo de propagacion de acarreo

   • En implementaciones en cascada (acarreo en cadena), los acarreos deben propagarse a traves de cada etapa
   • Puede limitar el rendimiento de sumadores multi-bit
   • Arquitecturas mas rapidas como los sumadores de acarreo anticipado abordan esta limitacion

2. Consumo de energia

   • Mayor que los medios sumadores debido al aumento de compuertas
   • Puede ser significativo en sumadores de alta velocidad o gran ancho de bits

Componentes relacionados

• Medio sumador: Version mas simple sin entrada de acarreo
• Sumador de acarreo en cadena: Multiples sumadores completos conectados en serie
• Sumador de acarreo anticipado: Sumador avanzado con propagacion de acarreo mas rapida
• Sumador de acarreo seleccionado: Sumador optimizado para velocidad usando multiples rutas de resultado
• Sumador de acarreo con salto: Sumador con propagacion de acarreo mejorada usando logica de salto
• Contador binario: Circuito secuencial que usa sumadores para contar
• Unidad aritmético-logica (ALU): Incorpora sumadores para operaciones aritmeticas