1. Republica Bolivariana de Venezuela
Universidad Pedagógica Experimental Libertador
Instituto Pedagógico de Barquisimeto
Dr. «Luis Beltrán Prieto Figueroa»
Johana Freitez
Maryelis Umbría
Rosangela Pérez

2. Circuitos
Combinacionales
Su salida depende solamente de la
combinación presente de valores de las
entradas, es decir, a una misma
combinación de entrada responden
siempre con la misma salida.
ENTRADAS CIRCUITO SALIDAS
COMBINACIONAL
REALIMENTACIÓN
DE SALIDAS

3. Circuitos Secuenciales
Es un circuito cuya salida depende no solo de la
combinación de entrada, sino también de la
historia de las entradas anteriores. El circuito
secuencial debe ser capaz de mantener su estado
durante algún tiempo, para ello se hace necesario
el uso de dispositivos de memoria.
MODELO CLÁSICO DE UN CIRCUITO SECUENCIAL
ENTRADAS SALIDAS
LÓGICA DEL
CIRCUITO
ESTADO PRÓXIMO
INICIAL ESTADO
ELEMENTO
DE
MEMORIA

4. Los Dispositivos de Memoria
utilizados en Circuitos
Secuenciales
Pueden ser tan sencillos como un simple retardador
(circuitos de tipo monoestables capaces de generar un
retardo de tiempo mediante una señal) o tan complejos
como un circuito completo de memoria denominado
multivibrador biestable o Flip Flop (que funcionan también
como unidades de memoria por tener dos estados estables –
alto y bajo-).

5. Circuitos de tipo
Monoestables
Pueden ser tan sencillos como un simple
retardador, son capaces de generar un retardo
de tiempo mediante una señal.
RETARDADOR
MONOESTABLES M
CIRCUITO
A
DISEÑAR
A
P
C

6. Circuitos de tipo
Biestables
Pueden ser tan complejos como un circuito
completo de memoria denominado (que
funcionan también como unidades de
memoria por tener dos estados estables –alto
y bajo-).
Estas dos compuertas NOT mantienen un valor ESTABLE (no
puede modificarse porque no hay entradas).

7. Clasificación de los Circuitos Secuenciales
Los Circuitos Cecuenciales se clasifican de
acuerdo a la manera como manejan el tiempo
en:
Circuito Secuencial Asíncrono: No necesitan de
una señal externa para ser implementados.
ENTRADAS LÓGICA DE SALIDAS
COMBINACIÓN
ESTADO ESTADO
INICIAL PRÓXIMO
MEMORIA

8. Circuito Secuencial Síncrono: La sincronización
depende exclusivamente de una señal externa
al sistema, conocida generalmente como señal
de reloj.
ENTRADAS SALIDAS
LÓGICA DE
COMBINACIÓN
ESTADO ESTADO
INICIAL PRÓXIMO
MEMORIA
RELOJ

9. EJEMPLO
Diseñe un circuito secuencial y verifique la suma mediante un sumador en
serie donde Xt= 0100110101 y la salida es Yt= 0111010101
Tabla:
tb 0 1
0 0 1
1 1 10
tb 0 1
0 0 1
1 1 10
Tomamos en cuenta que la suma de 0+10=10 y 1+10=11

10. Una máquina de estados se denomina
máquina de estados finitos si el conjunto de
estados de la máquina es finito, este es el único
tipo de máquinas de estados que podemos
modelar en un computador en la actualidad.
Sin embargo un ejemplo de una máquina de
estados infinitos sería un computador cuántico
esto es debido a que los bit que utilizaría este
tipo de computadores toma valores continuos,
en contraposición los bits toman valores
discretos (0 ó 1).

11. • Los nodos representan los posibles
estados de aquello que se desea modelar.
• Las etiquetas representan eventos que
provocan un cambio.
• Las aristas determinan de qué manera
cada estado, dado un evento, deriva en
otro estado.

12. Ejemplo
Supongamos que se quiere modelar el
comportamiento de una puerta. La puerta,
inicialmente cerrada, puede pasar a estar
abierta tras el evento “abrir puerta”. Una vez
abierta, puede pasar al estado cerrada, tras el
evento “cerrar puerta”.

13. Un Autómata Finito, también llamado
Autómata de Estado Finito, es toda
Máquina de Estado Finito en la que el
conjunto de símbolos de salida es
exclusivamente O= { 0, 1 } y dónde el
estado actual determina cuál fue el último
dato de salida. Aquellos estados para los
cuales el último dato de salida fue 1, se
denominan estados de aceptación.

15. Los autómatas finitos se pueden representar mediante grafos
particulares, también llamados diagramas de estados finitos, de la
siguiente manera:
• Los estados se representan como vértices, etiquetados con su
nombre en el interior.
S1
• Una transición desde un estado a otro, dependiente de un
símbolo del alfabeto, se representa mediante una arista dirigida
que une a estos vértices, y que está etiquetada con dicho símbolo.
0
• El estado inicial se caracteriza por tener una arista que llega a
él, proveniente de ningún otro vértice.
S1
• El o los estados finales se representan mediante vértices que
están encerrados a su vez por otra circunferencia.
S1