FUNDAMENTOS DE LAS MQUINAS O

CIRCUITOS SECUENCIALES
SISTEMAS DIGITALES

CIRCUITOS
COMBINACIONALES

CIRCUITOS
SECUENCIALES
COMBINACIN

NO REQUIEREN
MEMORIA

ASINCRNICOS

MICROPROCESADORES Y
CONTROLADORES PROGRAMABLES

SNCRONOS

REQUIEREN
MEMORIA

CIRCUITOS COMBINACIONALES
Es aquel en el que sus seales de salida en un instante considerado son
funciones nicamente del valor de las seales de entrada en ese
instante.
Un circuito combinacional es aquel sistema lgico cuya salida
depende en todo momento de los valores binarios que adopten las
variables de entrada.
Son funciones lgicas.

Representadas por tablas de verdad.

Simplificables por lgica booleana.
Simplificables por karnaugh.

APLICACIONES: funciones lgicas y realizacin de sistemas de

magnitudes numricas.

CIRCUITOS SECUENCIALES
Son circuitos digitales que generan seales de salida de acuerdo a las
condiciones de entrada presentes y tambin a la historia pasada de sus
entradas.
La historia pasada de las entradas se obtiene a travs de una
trayectoria de realimentacin de la salida a la entrada.

:Circuitos capaces de memorizar el estado de las entradas y convertirlos

en estado interno.

La salida en t depende de las entradas y tambin del estado interno.

BIESTABLE: Circuito que almacena indefinidamente el estado interno.

SINCRONOS: Cambia al estar presentes las entradas ADECUADAS.

ASNCRONO: Cambia al estar presente las entradas y la seal de reloj.

Modelo general de sistema de control

digital (SCD)
t1
ENTRADAS
PRESENTES
(E)

Circuito de
comparacin
de E/S

ENTRADAS
CONTROLADAS
o MODIFICADAS

REALIMENTACIN

t1 y t2

Retardos de modificacin de las salidas

t2
Sistema
controlado

SALIDAS
(S)

Entradas presentes

LGICO COMPARACIN E/S

. . .
ELEMENTO DE MEMORIA
. . .

Sistema controlado

LGICO DE ACONDICIONAMIENTO DE SALIDA

. . .

Seales de salida

SISTEMA EXTERIOR CONTROL DE LA

MQUINA SECUENCIAL
. . .

DISTINCIONES BSICAS ESTRUCTURALES ENTRE

LOS CIRCUITOS COMBINACIONALES Y
SECUENCIALES
A

Entradas

X1

. . .

. . .

CIRCUITO
COMBINACIONAL
(compuertas)

X2
Xn

Salidas

PROPIEDADES DE LAS COMBINACIONALES

1. La salida del sistema debe ser estrictamente una funcin de las entradas.
2. No puede existir ninguna trayectoria de realimentacin de la salida hacia
la entrada.

PROPIEDADES DE LAS SECUENCIALES

1. El sistema debe tener algn elemento de memoria.

2. El sistema debe tener por lo menos una trayectoria de realimentacin

desde la memoria hacia el sistema de entrada.

PROPIEDAD OPERACIONAL
Son circuitos de naturaleza cclica .
En un tiempo prudencial la operacin se repite.

MQUINA DE ESTADOS FINITOS:

Es un circuito secuencial que tiene un nmero finito de
condiciones diferentes (ESTADOS) en los cuales una mquina
secuencial puede funcionar.
Se representa mediante un diagrama de estados. El cual presenta
un estado como un crculo y la transmisin entre estados se indica
por lneas dirigidas que conectan los crculos.

Un computador es
una mquina
secuencial.

DIFERENCIAS FUNDAMENTALES DE LAS

MQUINAS SECUENCIALES
Mquinas Secuenciales Asncronas:

Son
bsicamente
circuitos
combinacionales
con
realimentacin directa cuyas transiciones tienen lugar con
cada una de las variaciones de las entradas y son
estrictamente el retardo de propagacin del decodificador
de prximos estados como memoria.
Circuitos Secuenciales Sncronos:
Usan dispositivos fsicos especiales llamados F-Fs como
memoria y cambian de estado a travs de una entrada de
sincronizacin especial llamado sistema de reloj que causa
que el elemento de memoria lea y guarde el cdigo de su
entrada.

FUNDAMENTOS OPERACIONALES DE LAS

MQUINAS SECUENCIALES

Cdigo de estado presente

TIPOS DE MQUINAS SECUENCIALES

CLASE A:Tiene como caracterstica principal, que las salidas
son funcin de dos variables; entrada presente y estado
presente (diagrama anterior)
CLASE B: Las salidas dependen nicamente del estado
presente de la mquina.

Elemento memoria

 CLASE C: las salidas dependen del estado presente y

son iguales a l:

Elemento memoria

 Un biestable, es capaz de permanecer en un

estado determinado o tambin de cambiar de
estado.
Esta caracterstica es ampliamente utilizada en
electrnica digital para memorizar informacin.

Se les puede considerar memorias de 1 bit, puesto

que son celdas capaces de almacenar un "bit" de
informacin.
-El paso de un estado a otro se realiza variando sus
entradas.

Modelo:
ENTRADAS
CONTROL
Clock
CK

Decodificador
SET/RESET

SET
RESET

Q(H)

Q(L)

Celda Bsica

-Es una mquina secuencial Clase C.

-Presenta dos trayectorias de realimentacin.
-El diseo de una mquina sincrnica usando
FFs posee mltiples niveles de realimentacin.

EJEMPLO: FLIP FLOP RS

Ntese que, las entradas R y S se

ejecutan hacia la siguiente
compuerta solo durante el pulso
del reloj.

DIAGRAMAS DE ESTADO

Es una forma grfica de visualizar el comportamiento psquico de las mquinas

secuenciales.

EJEMPLO DE DIAGRAMAS DE ESTADO

El funcionamiento de un semforo.

EJEMPLO DE DIAGRAMAS DE ESTADO

Una mquina secuencial tiene cuatro estados y su comportamiento de
funcionamiento se muestra en el diagrama de estados siguiente.

Ejercicio:
Se tiene una mquina, que tiene una entrada de control X y el reloj; dos
salidas A y B. Se producen los cambios de estado con los flancos
ascendentes del reloj. Las salidas A y B sufren los siguientes cambios:
A

Esto sucede si X est activada, adems

con la activacin de X la secuencia se
repite activamente. Si en algn instante
X est desactivada esta mquina
deber permanecer en su estado
presente.

Solucin:
X
Clk

Mquina

A
B

Obtener su Diagrama de Estado

EJERCICIO PROPUESTO
Una mquina secuencial tiene cuatro estados y su comportamiento de funcionamiento
se muestra en la tabla de verdad dada. Obtener su diagrama de estados

EJERCICIO PROPUESTO
Una mquina secuencial tiene seis estados y su comportamiento de funcionamiento se
muestra en la tabla de verdad dada. Obtener su diagrama de estados

EJERCICIO PROPUESTO
Una mquina secuencial tiene TRES estados y su
funcionamiento se muestra en la figura y tabla de verdad.

comportamiento

de