Unidad 3: LÓGICA COMBINATORIA Y SECUENCIAL

Dispositivos combinacionales y secuenciales: concepto y diferencias básicas.

Dispositivos Combinacionales

 Definición: Circuitos cuya salida depende únicamente del valor actual de las
entradas.
 Características:
o No incluyen memoria.
o Son rápidos y determinísticos.
o Ejemplos: Multiplexores, descodificadores y sumadores.

Dispositivos Secuenciales

 Definición: Circuitos cuya salida depende del estado actual (determinado por
entradas y valores anteriores).
 Características:
o Incluyen elementos de memoria.
o Se sincronizan típicamente con un reloj.
o Ejemplos: Flip-flops, contadores y registros de desplazamiento.

Diferencias:
Clasificación de los dispositivos combinacionales: Multiplexores y demultiplexores,
comparadores, codificadores y decodificadores: convertidores de códigos, sumadores,
multiplicadores o desplazadores.

Multiplexor:(MUX) es un dispositivo que permite dirigir la información digital procedente de

diversas fuentes a una única línea para ser transmitida a un destino en común. También se lo
denomina “Selector de Datos”.

 Es un circuito de 2n entradas de datos, una salida y n entradas de control.

 Las n entradas de control permiten seleccionar una de las 2n entradas de datos.

Diagrama de bloque:

E0
E1
Multiplexor S
E2
E3

A B

Observación: El número de canales será 2 a la n.

Y es la salida, I las entradas y S las entradas de control.

Circuito:
Demultiplexor: (DEMUX) toma datos de una línea y los distribuye a un determinado número
de líneas de salida. Se lo conoce también como “Distribuidor de Datos”.

Es el inverso de un multiplexor. Este encamina una única entrada a 2n salidas por medio de n
líneas de control.

Bloque:

S0
S1
E Demultiplexor S2
S3

A B

Circuito:

Observaciones: E es la entrada, A y B compuertas de selección y D las salidas.

Comparador: Permite comparar dos palabras de entrada. Está construido por una compuerta
OR exclusivo para cada par de bits, las cuales están unidas por una compuerta NOR que
invierte el resultado.

La puerta OR-exclusiva se puede emplear como un comparador básico, ya que su salida es 1 si

sus dos bits de entrada son diferentes y 0 si son iguales.

Un comparador determina si dos números binarios son iguales o distintos.

Decodificador: Tiene n bits de entrada y los usa para seleccionar una de las 2n salidas
disponibles. La función básica de un decodificador es detectar la presencia de una
determinada combinación de bits (código) en sus entradas y señalar la presencia de este
código mediante un cierto nivel de salida. En su forma general, un decodificador posee n líneas
de entrada para gestionar n bits y en una de las 2n líneas de salida indica la presencia de una o
más combinaciones de n bits.

Bloque:

Circuito:

Codificador: Un codificador se diseña para que, entre sus entradas, siempre haya una con un
nivel lógico distinto a las demás. Por lo general, las entradas del codificador son las salidas de
un decodificador. Por cada línea de entrada, aparece en la línea de salida la palabra código
correspondiente. No existe una relación especial entre el número de líneas de entrada y de
salida.

Un codificador es un circuito lógico combinacional que, esencialmente, realiza la función

“inversa” del decodificador. Un codificador permite que se introduzca en una de sus entradas
un nivel activo que representa un dígito, como puede ser un dígito decimal u octal, y lo
convierte en una salida codificada, como BCD o binario. Los codificadores se pueden diseñar
también para codificar símbolos diversos y caracteres alfabéticos. El proceso de conversión de
símbolos comunes o números a un formato codificado recibe el nombre de codificación.
Circuito Diagrama de Bloque
S0
E0 S0
S1
E1 S1
S2
Codificador S2
S3 E2
E3 S3
E0 E1 E2 E3
Conversor de código: Son circuitos lógicos que transforman un conjunto de datos codificados
en un formato a otro diferente. Su uso principal es en sistemas que requieren traducción de
representaciones entre códigos binarios específicos

Semi-sumador: Un circuito que realiza una suma aritmética de dos bits se denomina
semisumador. La función tiene dos salidas, una es la suma de los bits A y B y la otra es el
acarreo.

 El semisumador solo sirve para sumar los dos bits menos significativos de dos palabras
de varios bits.

Nota: El acarreo en una suma combinacional se refiere al proceso de propagación de un "1"

desde un bit hacia el siguiente bit de mayor peso en una operación de suma binaria. Este
fenómeno ocurre cuando la suma de dos bits resulta en un valor mayor que 1, lo que obliga a
"llevar" el valor adicional al siguiente bit. El sumador que maneja este proceso de acarreo es
un componente esencial en las operaciones aritméticas de circuitos digitales.
Suma completa: tiene un mayor número de entradas para manejar el acarreo y tiene una
mayor capacidad de realizar sumas de números más grandes a medida que se encadenan
múltiples sumadores completos.

Nota: tiene un acarreo de entrada mientras que el semisumador no.

Relación entre Multiplicadores y Desplazadores:

1. Multiplicación por desplazamiento: Un tipo de multiplicador, llamado

multiplicador de desplazamiento (o shift multiplier), utiliza desplazadores para
realizar multiplicaciones. La clave aquí es que multiplicar por potencias de 2 es
equivalente a realizar un desplazamiento de los bits hacia la izquierda.
o Desplazamiento a la izquierda en un número binario equivale a
multiplicar por 2. Por ejemplo, si tenemos el número binario 1010 (que
es 10 en decimal), desplazándolo una vez a la izquierda obtenemos
10100 (que es 20 en decimal), es decir, multiplicamos por 2.
o Los multiplicadores de desplazamiento aprovechan esta propiedad para
optimizar la multiplicación de números binarios. Si se necesita
multiplicar un número por una potencia de 2, simplemente se realiza un
desplazamiento a la izquierda el número adecuado de veces.
2. Multiplicadores en los circuitos: Aunque los multiplicadores de desplazamiento
son eficientes para multiplicar por potencias de 2, cuando se trata de
multiplicar por números binarios más complejos (es decir, cuando no se trata
de potencias exactas de 2), los multiplicadores generalmente requieren sumas
parciales. Estos multiplicadores pueden incorporar sumadores y desplazadores
para completar las multiplicaciones.
o Un ejemplo de esto es el multiplicador de Booth, que es un algoritmo
eficiente que utiliza tanto sumadores como desplazadores para realizar
multiplicaciones más generales. El algoritmo de Booth se basa en la idea
de realizar desplazamientos y sumas de los productos parciales, lo que
mejora la eficiencia de la multiplicación.

En resumen:

 Desplazadores: Operan desplazando bits, lo que es útil para multiplicar o dividir

por potencias de 2.
 Multiplicadores: Pueden usar desplazadores (como en los multiplicadores de
desplazamiento) para realizar multiplicaciones más rápidas y eficientes,
especialmente cuando se multiplican por potencias de 2.
  Ambos son componentes clave en circuitos aritméticos y se complementan
entre sí en muchos algoritmos de multiplicación.

*Para multiplicar por potencias de 2, el desplazamiento es directo y eficiente.

*Para multiplicar por números no potencias de 2, se combina el desplazamiento con
sumas parciales. Aunque el desplazamiento por sí solo no es suficiente, se utiliza de
manera estratégica para optimizar la multiplicación.
Paridad:

Los generadores y comprobadores de paridad son dispositivos utilizados en sistemas

digitales para detectar errores en la transmisión de datos. Funcionan agregando o
verificando un bit adicional, denominado bit de paridad , que asegura que el número
total de 1s en un grupo de bits sea par o impar, dependiendo del tipo de paridad
(paridad par o impar). A continuación, se detallan los conceptos principales y su
funcionamiento:

Conceptos:

1. Paridad:
o Es una técnica de detección de errores.
o Se añaden bits de paridad a un conjunto de datos para que el número
total de 1s sea par (paridad par ) o impar ( paridad impar ).
2. Bit de paridad:
o Es un bit adicional que asegura la propiedad de paridad del conjunto.
o Se coloca al final (o inicio) del grupo de bits de datos.
3. Detección de errores :
o Si el número de 1s en el grupo recibido no coincide con la paridad
esperada, se detecta un error.

Generación y evaluación:

1. Generador de paridad :
o Calcula el bit de paridad basado en el número de 1s en los bits de datos.
o Utilice circuitos lógicos como puertas OR-exclusiva para sumar los bits y
determinar la paridad.
2. Comprobador de paridad :
o Recibe el grupo de bits junto con el bit de paridad.
o Verifica si el número total de 1s cumple con la paridad esperada.
o Si no se cumple, señala un error.

Ejemplo:

Para un sistema de paridad par:

 Datos originales: 1010.

 Bit de paridad calculado: 1(para hacer el número total de 1s igual a 2, que es
par).
 Datos transmitidos: 10101.
 Si se recibe 10100, el comprobador detectará un error porque el número total
de 1s (1) es impar.
Generadores y Verificadores de Paridad

Los generadores y verificadores de paridad son circuitos utilizados para garantizar la

integridad de los datos en sistemas digitales, especialmente durante la transmisión o el
almacenamiento de información. A continuación, se explica cada uno detalladamente:

1. Conceptos Clave:

 Paridad: Es una técnica que agrega un bit adicional a un conjunto de datos binarios
para detectar errores. Este bit asegura que el número total de unos (1s) en el conjunto
sea:
o Paridad par: El número total de unos debe ser par.
o Paridad impar: El número total de unos debe ser impar.

2. Generadores de Paridad:

 Son circuitos que calculan y añaden el bit de paridad a un conjunto de datos antes de
su transmisión o almacenamiento.
 Utilizan puertas lógicas XOR para determinar si el número de unos es par o impar.
Ejemplo: Para un conjunto 1010:
o Número de 1s: 2 (par).
o Bit de paridad (paridad par): 0 (porque ya es par).
Resultado transmitido: 10100.

3. Verificadores de Paridad:

 Circuitos que reciben el conjunto de datos con el bit de paridad y verifican si cumple
con la regla de paridad.
 Si el total de unos no coincide con la paridad esperada, se genera una señal de error.
Ejemplo: Si se recibe 10101 (con paridad par), pero el número de 1s es 3 (impar), el
comprobador detecta un error.

Aplicaciones:

 Redes de comunicación para garantizar la transmisión correcta de datos.

 Memorias para verificar integridad durante la lectura de información.

Memorias de Sólo Lectura (ROM)

Las ROM (Read-Only Memory) son memorias electrónicas que almacenan datos de
forma permanente o semipermanente y se utilizan para guardar información que no
necesita modificarse frecuentemente.

1. Características Generales:

 No volátil: Los datos se conservan sin necesidad de energía.

 Acceso sólo lectura: En condiciones normales, no se puede escribir o modificar los
datos almacenados.
  Usos comunes: Guardar software de arranque (BIOS), tablas de conversión o
configuraciones predeterminadas.

2. Tipos de ROM:

1. ROM de máscara:
o Programada en fábrica.
o No se puede modificar.
o Usada en productos de consumo como controladores de electrodomésticos.

2. PROM (Programmable ROM):

o Programable una sola vez utilizando un dispositivo especial.
o Ideal para aplicaciones específicas y de bajo costo.

3. EPROM (Erasable PROM):

o Puede borrarse utilizando luz ultravioleta.
o Se reprograma para actualizaciones.
o Usada en desarrollos iniciales o prototipos.

4. EEPROM (Electrically Erasable PROM):

o Puede borrarse y reprogramarse eléctricamente.
o Usada en configuraciones que necesitan cambios frecuentes.

5. Memoria Flash:
o Versión mejorada de EEPROM.
o Más rápida y eficiente.
o Utilizada en dispositivos como USB, SSD y cámaras digitales.

Ventajas y Aplicaciones:

 Ventajas:
o Almacenamiento seguro y permanente.
o Resistente a fallos por cortes eléctricos.
 Aplicaciones:
o BIOS en computadoras.
o Firmware en dispositivos electrónicos.

Arreglos Programables de Lógica (PLA)

Los PLA (Programmable Logic Arrays) son circuitos integrados programables que
permiten implementar funciones lógicas combinacionales de manera flexible.

1. Estructura:

 Matriz de puertas lógicas:

o Entradas conectadas a una matriz de puertas AND programables.
o Salidas conectadas a una matriz de puertas OR programables.
 Esto permite generar combinaciones lógicas personalizadas.
2. Tipos Relacionados:

1. PAL (Programmable Array Logic):

o Matriz fija de puertas OR y programable de puertas AND.
o Programable una sola vez.
o Más sencilla y rápida que un PLA.

2. GAL (Generic Array Logic):

o Similar al PAL, pero reprogramable varias veces.
o Usada en proyectos que necesitan iteración o ajustes.

3. Ventajas:

 Reemplaza múltiples circuitos lógicos con un solo dispositivo.

 Flexibilidad para adaptarse a nuevos diseños sin cambiar el hardware físico.
 Menor consumo de espacio en circuitos.

4. Aplicaciones:

 Implementación de decodificadores, multiplexores, comparadores y otros circuitos

combinacionales.
 Usados en prototipos y desarrollos electrónicos donde se requiere adaptar diseños
lógicos rápidamente.

Ejemplo:

Para una función lógica que sume dos bits, un PLA puede programarse para
implementar la suma (operación XOR) y el acarreo (operación AND).

Diseño de las Unidades Aritmético-Lógicas (ALU)

Una Unidad Aritmético-Lógica (ALU) es un componente esencial en los procesadores

y microcontroladores, responsable de realizar operaciones aritméticas y lógicas. A
continuación, se detalla su diseño, organización y funciones basadas en los conceptos
del texto:

1. Función de la ALU

La ALU lleva a cabo dos categorías principales de operaciones:

1. Operaciones aritméticas:
o Suma
o Resta
o Multiplicación
 o División
Estas operaciones se logran mediante circuitos lógicos específicos, como
sumadores y restadores. Por ejemplo:
o La resta se realiza utilizando un sumador complementado.
o La multiplicación es una serie de sumas combinadas con
desplazamientos.
2. Operaciones lógicas:
o NOT (negación)
o AND
o OR
o XOR (OR-exclusiva)
Estas operaciones están basadas en el álgebra de Boole y se implementan
mediante puertas lógicas básicas

2. Componentes Principales

El diseño típico de una ALU incluye:

1. Entradas de datos:
o Dos operandos (A y B).
o Señales de control que determinan la operación a realizar.
2. Circuitos aritméticos:
o Sumador-restador: Circuito que suma o resta dos números dependiendo
de una señal de control.
o Circuito de acarreo: Maneja el acarreo entre los bits para operaciones de
suma/resta en múltiples bits.
3. Circuitos lógicos:
o Implementan las funciones lógicas como AND, OR y XOR utilizando
puertas lógicas.
4. Salida:
o Resultado de la operación realizada.
o Señales de estado, como banderas para indicar condiciones especiales:
 Cero (Z): Indica si el resultado es 0.
 Acarreo (C): Marca si hubo un acarreo fuera del bit más
significativo.
 Signo (S): Determina si el resultado es positivo o negativo.

3. Diseño Interno

La ALU está compuesta por una combinación de módulos aritméticos y lógicos:

1. Módulo aritmético:
o Incluye un sumador-restador que utiliza puertas XOR para alternar entre
suma y resta.
 o Los circuitos de multiplicación y división pueden ser implementados
como extensiones basadas en sumadores y restadores.
2. Módulo lógico:
o Opera con compuertas lógicas para evaluar AND, OR, NOT y XOR
entre los operandos.
3. Controlador de operación:
o Este componente interpreta las señales de control externas y selecciona la
operación adecuada (aritmética o lógica).

4. Ejemplo de Operación de Suma

Para realizar la operación A + B:

 Cada bit de los operandos se introduce en un sumador de un bit, junto con un bit
de acarreo.
 Los sumadores individuales están conectados en cascada para manejar números
de múltiples bits.

5. Integración en un Microprocesador

En un microprocesador, la ALU es dirigida por la unidad de control, que envía señales

específicas para ejecutar las operaciones. Los datos son proporcionados por la matriz de
registros y, tras ser procesados por la ALU, el resultado puede ser almacenado
nuevamente en los registros o enviado al bus de datos

6. Aplicaciones

1. Procesadores: Es el núcleo de las operaciones matemáticas y lógicas de una

CPU.
2. Controladores digitales: Usada en sistemas embebidos para operaciones en
tiempo real.
3. Procesamiento de señales digitales (DSP): ALUs avanzadas para operaciones de
alta velocidad en señales【8:15†source】.

Si necesitas un desglose más específico o ejemplos de circuitos dentro de la ALU,

házmelo saber. 😊

Dispositivos Secuenciales: Propiedades

Los dispositivos secuenciales son circuitos lógicos que utilizan memoria interna para
almacenar el estado del sistema y generar salidas en función de este estado, además de
las entradas actuales. A continuación, se detallan sus propiedades y características según
el texto.

Propiedades Principales

1. Dependencia de estado:
o Los dispositivos secuenciales tienen una etapa de memoria que
almacena el estado actual.
o El estado siguiente depende de las entradas actuales y del estado
almacenado previamente.
2. Clasificación según la dependencia de la salida:
o Circuitos de Moore: Las salidas dependen únicamente del estado
interno actual.
o Circuitos de Mealy: Las salidas dependen tanto del estado actual como
de las entradas en el momento presente
3. Sincronización:
o Los circuitos secuenciales sincronizados operan con una señal de reloj, lo
que asegura transiciones de estado en intervalos predefinidos.
o Las variables de estado (como Q0, Q1, etc.) avanzan al siguiente estado
en sincronización con esta señal de reloj.
4. Componentes principales:
o Lógica combinacional: Determina las condiciones para los cambios de
estado y las salidas del sistema.
o Memoria: Almacenada típicamente en flip-flops, conserva el estado
actual del sistema hasta el siguiente ciclo de reloj.

Funcionamiento General

 Entradas: Se procesan mediante la lógica combinacional.

 Estado actual: Las variables de estado determinan tanto la salida como el
estado siguiente.
 Salidas: Derivadas del estado actual y/o entradas según el tipo de dispositivo
(Moore o Mealy).
 Transición de estados: Ocurre con cada impulso del reloj, basado en las
condiciones de las líneas de excitación y el estado actual

Aplicaciones

1. Controladores secuenciales:
o Semáforos.
o Máquinas expendedoras.
 oControladores de ascensores.
2. Contadores:
o Generación de secuencias específicas de estados.
o Ejemplo: contadores binarios, contadores en código Gray.
3. Memorias de transición:
o Registros de desplazamiento.
o Sistemas de almacenamiento temporal para procesamiento de datos.

Clasificación de los Dispositivos Secuenciales

Según el texto, los dispositivos secuenciales se clasifican en dos grandes categorías

principales dependiendo de la forma en que se determinan sus salidas. Estas categorías
son fundamentales para el diseño de circuitos digitales.

1. Circuitos de Moore

 En los circuitos de Moore, las salidas dependen únicamente del estado actual
del sistema.
 La lógica de salida está completamente separada de las entradas externas.
 Características:
o Las salidas cambian solo cuando cambia el estado interno.
o Proporcionan un diseño más predecible y estable, especialmente en
sistemas sincronizados.
 Ejemplo de aplicación:
o Controladores de sistemas que requieren estabilidad en la salida, como
en semáforos.

2. Circuitos de Mealy

 En los circuitos de Mealy, las salidas dependen tanto del estado actual como
de las entradas externas.
 Las salidas pueden cambiar en respuesta directa a cambios en las entradas,
incluso si el estado interno no cambia.
 Características:
o Permiten respuestas más rápidas a las entradas externas.
o A menudo requieren menos estados para implementar una lógica dada,
comparados con un circuito de Moore equivalente.
 Ejemplo de aplicación:
o Sistemas en los que se necesita respuesta rápida a cambios de entrada,
como interruptores o sistemas de control de sensores.

Comparación Moore vs Mealy

 Propiedad Circuitos de Moore Circuitos de Mealy
Dependencia de salida Solo del estado actual Estado actual + entradas externas
Respuesta a entradas Más lenta Más rápida
Alta (no cambia con
Estabilidad de salida Baja (cambia con entradas)
entradas)
Mayor (requiere más Menor (menos estados
Complejidad del diseño
estados) necesarios)

3. Ejemplo de Implementación

Un contador, por ejemplo, es un dispositivo secuencial que puede diseñarse como:

 Circuito de Moore: Si las salidas dependen únicamente del estado del contador
(es decir, el número contado).
 Circuito de Mealy: Si las salidas dependen del estado y de las entradas
adicionales, como una señal que indica cuándo detener el conteo.

Aplicaciones Comunes de los Dispositivos Secuenciales

1. Circuitos de control:
o Semáforos, máquinas expendedoras.
2. Almacenamiento temporal:
o Registros de desplazamiento.
3. Procesamiento de señales:
o Decodificadores y multiplexores.

Este enfoque proporciona una base sólida para comprender cómo se organizan y utilizan
los dispositivos secuenciales en sistemas digitales avanzados

Circuitos Biestables o Cerrojos (Latch), Flip-Flops, Registros y Contadores

A continuación, se desarrolla cada tema extraído del texto en detalle:

1. Circuitos Biestables o Cerrojos (Latch)

Los latches son dispositivos secuenciales que mantienen su estado hasta que se les
proporciona una nueva entrada que lo modifique. Se utilizan para almacenamiento
temporal de datos y son un tipo de circuito biestable.

Tipos de Latches:

1. Latch S-R (Set-Reset):

o Tiene dos entradas: S (Set) y R (Reset).
o Estado:
 Si S=1 y R=0, el latch se establece (Set).
 Si S=0 y R=1, el latch se reinicia (Reset).
 Si S=0 y R=0, mantiene su estado.
 Si S=1 y R=1, es una condición inválida.

2. Latch D:
o Tiene una entrada D (Dato) y un control de habilitación.
o Cuando está habilitado, el valor de D se transfiere a la salida.

Aplicaciones:

 Almacenamiento temporal de datos en buses de datos.

 Multiplexores y sistemas de conmutación.

2. Flip-Flops

Los flip-flops son dispositivos secuenciales sincronizados por reloj. Son esenciales para
implementar contadores, registros y otros circuitos de control.

Tipos de Flip-Flops:

1. Flip-Flop S-R:
o Similar al latch S-R, pero sincronizado con una señal de reloj.
2. Flip-Flop D:
o Transfiere el valor de la entrada D a la salida en el flanco activo del reloj.
3. Flip-Flop J-K:
o Permite alternar entre estados con una entrada adicional.
o Si J=1 y K=1, el flip-flop cambia su estado.
4. Flip-Flop T (Toggle):
o Cambia de estado en cada flanco de reloj.

Aplicaciones:

 Almacenamiento de bits en registros.

 Implementación de contadores y sistemas de control digital.
3. Registros de Desplazamiento

Los registros son conjuntos de flip-flops utilizados para almacenar y mover datos en un
sistema digital. Su capacidad depende del número de flip-flops.

Tipos:

1. Registros Serie-Serie:
o Los datos entran y salen en serie, un bit por vez.
2. Registros Serie-Paralelo:
o Los datos entran en serie pero se leen en paralelo.
3. Registros Paralelo-Serie:
o Los datos entran en paralelo y se leen en serie.
4. Registros Paralelo-Paralelo:
o Tanto la entrada como la salida son paralelas.

Aplicaciones:

 Convertidores serie-paralelo.
 Retardo de señales digitales.
 Generación de secuencias específicas de bits

4. Contadores

Los contadores son circuitos secuenciales que generan secuencias específicas de estados
binarios. Están compuestos por flip-flops conectados en cascada.

Tipos de Contadores:

1. Asíncronos (Ripple):
o Cada flip-flop es disparado por la salida del anterior.
o Son simples pero más lentos debido al retardo de propagación.
2. Síncronos:
o Todos los flip-flops son disparados simultáneamente por el mismo reloj.
o Más rápidos y adecuados para aplicaciones críticas.

Características:

 Módulo del contador: Determina la cantidad de estados distintos que genera antes de
reiniciarse.
 Contadores ascendente/descendente: Capaces de contar en ambas direcciones.

Aplicaciones:

 Contadores de tiempo (relojes).

 Sistemas de control de secuencias.
 Divisores de frecuencia.
Propiedades Lógicas de los Dispositivos Secuenciales

1. Análisis de la Caja Negra:

o Este enfoque se centra en analizar un circuito secuencial solo en
términos de sus entradas y salidas visibles, sin considerar los detalles
internos del diseño.
o En un dispositivo secuencial, la salida depende tanto de:
 Entradas actuales.
 Estado interno almacenado (representado por flip-flops o
registros).
o Las propiedades clave se analizan utilizando tablas o diagramas de
estado que mapean:
 Estado actual: Configuración de los elementos de memoria.
 Entradas: Señales que activan transiciones.
 Salidas: Generadas por lógica combinacional o en función del
estado.
2. Noción de Estado:
o El estado de un dispositivo secuencial se refiere a la información
almacenada en los flip-flops o registros en un momento dado.
 o Se utiliza para representar la "historia" del sistema, lo que permite que el
dispositivo responda de manera diferente a las mismas entradas
dependiendo del estado almacenado.
o En el caso de una máquina de estado finito (FSM), el número de estados
es finito y está determinado por la cantidad de bits utilizados para
representar los estados.
 Ejemplo: Un sistema con 3 flip-flops puede tener 23=82^3 = 8
estados posibles

Máquinas de Estado Finito y Representaciones

1. Tabla de Estado:
o Es una representación tabular que define:
 Estado actual.
 Entradas posibles.
 Estado siguiente.
 Salidas correspondientes.
2. Diagrama de Estado:
o Representación gráfica donde:
 Los nodos representan estados.
 Las transiciones entre estados están etiquetadas con las
condiciones de entrada necesarias para el cambio.

Aplicaciones Prácticas

 Diseño de controladores secuenciales: Ejemplo de una máquina expendedora

con diferentes estados para manejar monedas y dispensar artículos.
 Sistemas embebidos: Máquinas que responden a eventos externos dependiendo
de su estado interno.

El concepto relacionado con mecanismos de control sincrónico y circuitos

accionados por entradas (asincrónicos) y por reloj (sincrónicos) está desarrollado en
el archivo "pdfcoffee.com_-arquitecturadecomputadorasbehroozparhamipdf-pdf-
free", específicamente en la sección 2.6: Relojes y temporización de eventos.

Explicación Detallada
1. Circuitos Sincrónicos (Gobernados por Reloj)

 Definición:
o Estos circuitos operan con una señal de reloj que sincroniza las transiciones de
estado y garantiza la estabilidad de las señales.
o La señal de reloj oscila periódicamente, y las operaciones suceden en los
flancos del reloj (positivo o negativo).

 Características:
o Los flip-flops y registros sincronizados se activan al recibir un impulso del reloj,
lo que asegura que los cambios ocurran de manera predecible.
o El periodo del reloj debe ser lo suficientemente largo para acomodar el
retardo de propagación y garantizar que todas las señales sean estables antes
de la siguiente transición.

 Ventajas:
o Mayor predictibilidad y facilidad de diseño.
o Elimina problemas asociados con variaciones de tiempo en las entradas
externas.

 Estrategias Avanzadas:
o Segmentación (Pipelining): Se inserta lógica combinacional entre registros
para aumentar la frecuencia del reloj dividiendo las operaciones en etapas.
o Relojes no traslapados: Usados para evitar que múltiples latches sucesivos
estén abiertos al mismo tiempo

2. Circuitos Asincrónicos (Accionados por Entradas Directas)

 Definición:
o Operan en respuesta a las transiciones en las entradas, sin requerir un reloj
central.
o Las salidas cambian en función directa de los cambios en las entradas.

 Características:
o No dependen de una señal de reloj, lo que los hace más rápidos en algunas
aplicaciones.
o Su diseño es más complicado debido a problemas de metaestabilidad y
variaciones de tiempo en las señales.

 Problemas de Temporización:
o Cambios simultáneos en las señales de entrada pueden causar conflictos en la
lógica combinacional.
o Uso de sincronizadores para estabilizar señales provenientes de fuentes
externas y evitar errores.
Comparación
Aspecto Circuitos Sincrónicos Circuitos Asincrónicos

Dependencia Señal de reloj Cambios en entradas

Velocidad Limitada por la frecuencia del reloj Potencialmente más rápida

Complejidad Menor, diseño más estructurado Mayor, requiere cuidado en sincronización

Aplicaciones CPUs, controladores digitales Sensores, sistemas de respuesta inmediata

Conclusión

 Los circuitos sincrónicos son la base de la mayoría de los sistemas digitales debido a su
simplicidad y estabilidad en el diseño.
 Los asincrónicos se usan en aplicaciones especializadas donde se necesita alta
velocidad o manejo directo de entradas externas.

VE UN TUTORIAL DE DISENO DE MEMORIAS