Circuitos Digitales 1

MÁQUINA DE ESTADOS: FMS

UNIVERSIDAD DE LAS FUERZAS ARMADAS “ESPE”
Departamento de eléctrica y electrónica
LABORATORIO N: 10
Kevin Vaca
Nrc:8715
Fecha:19/08/2020

Máquinas de estados
Resumen – Se diseña una máquina de estado utilizando un
contador 74LS161 la siguiente FSM (Finite State Machine) Una máquina de estados se denomina máquina de estados
que tiene 4 estados st0, st1, st2, st3. La máquina tiene 2 finitos (FSM por finite state machine) si el conjunto de estados
entradas A y B y una sola salida Q1, luego se procede a la de la máquina es finito y es el único tipo de máquinas de
simulación en proteus y el simulador digital v097. estados que podemos modelar en un computador en la
actualidad. Debido a esto se suelen utilizar los términos
«máquina de estados» y «máquina de estados finitos» de
forma intercambiable. Sin embargo un ejemplo de una
Índice de Términos – máquina, simulador, diseño. máquina de estados infinitos sería un computador cuántico.
Esto se debe a que los cúbit que utilizaría este tipo de
computadores toma valores continuos. En contraposición los
I. INTRODUCCION bits toman valores discretos (0 o 1). Otro ejemplo de una
máquina de estados infinitos es una máquina universal de
L as máquinas de estado finito son una herramienta muy útil
Turing, la cual se puede definir teóricamente con una cinta o
memoria infinita.[2]
para especificar aspectos relacionados con tiempo real,
dominios reactivos o autónomos, computación reactiva,
protocolos, circuitos, arquitecturas de software, etc. El modelo
de FSM (Finite State Machine) es un modelo que posee
sintaxis y semántica formales y que sirve para representar
aspectos dinámicos que no se expresan en otros diagramas..

II. OBJETIVOS

 Diseñar la máquina de estado del problema propuesto

utilizando un contador 74LS161.

Figura 1.Diseño de màquinas de estado.[3]

 Simular el circuito lógico del problema propuesto, en
Proteus y el Simulador digital.
III. MARCO TEÓRICO
Compuertas Lógicas: son circuitos electrónicos
conformados internamente por transistores que se encuentran
con arreglos especiales con los que otorgan señales de voltaje
como resultado o una salida de forma booleana, están
obtenidos por operaciones lógicas binarias (suma,
multiplicación). También niegan, afirman, incluyen o
excluyen según sus propiedades lógicas. Estas compuertas se
pueden aplicar en otras áreas de la ciencia como mecánica,
hidráulica o neumática. [1]
 La figura 2 muestra un diagrama que contienetres
estados: S0, S1 , Si.
 Cada estado está representado por un círculocon su
respectiva etiqueta.
 Este diagrama muestra también las entradas ysalidas
digitales del sistema.
 En rojo está la entrada de cada estado y ennegro su
salida.
 Por ejemplo si el sistema está en el estado S0 ya
entrada es “0”, el sistema permanece en S0.Por el
contrario, si la entrada es “1”, hay un cambio de
estado a S1.


 Circuitos Digitales 2

IV. DISEÑO

Figura 2.Diagrama de estados.[3]

Figura 3.Tabla de verdad.

IV. PROCEDIMIENTO

Implementar utilizando un contador 74LS161 la siguiente

FSM (Finite State Machine) que tiene 4 estados st0, st1, st2,
st3. La máquina tiene 2 entradas A y B y una sola salida Q1.
Responda la siguiente pregunta:
¿Es esta una máquina de Mealy o de Moore?
Moore

Figura 4.Diagrama de estados.

1. Realice el diseño

2. Implementar y simular  el circuito en (proteus).

3. Realizar la simulación en simulador digital V097

(actividad en la clase)
 Circuitos Digitales 3

VI. OPTIMIZACIÓN
CORRECCIÓN

Figura 5.ST2

Figura 6.ST3
 Circuitos Digitales 4

Figura 7.ST1

VII SIMULADOR DIGITAL

Figura 8.ST2
 Circuitos Digitales 5

Figura 9.ST3

Figura 10.ST1
 Circuitos Digitales 6

VIII. CONCLUSIONES Y RECOMENDACIONES

Recomendaciones

 Implementar el circuito de modo que no sea complejo

armarlo y tratar de ocupar el menor número de
compuertas posibles.
.
 Realizar varias pruebas del funcionamiento del
circuito.

Conclusiones

 La màquina de estados es una herramienta muy útil

para especificar aspectos relacionados con tiempo
real, dominios reactivos o autónomos, computación
reactiva, protocolos, circuitos, arquitecturas de
software, etc. Para poder solucionar los problemas
sobre este tipo de ejercicios es siempre major realizar
la tabla de verdad luego de identificar salidas
entradas,los estados, la carga y las relaciones entre
estas.
 Al realizar el circuito en el simulador digital se
utilizan las siguientes compuertas: una 74LS04, dos
74LS08, dos 74LS32 y una compuerta 74LS161
.Obtenemos que los resultados del simulador digital
son los mismo del la simulación en Proteus así se
puede concluir que la práctica se realizo
correctamente.

IX REFENCIAS

[1] Morgan, A (2019 Junio). Logic bus .[ Fecha de acceso: 16 de Agosto del
2020]. Available:
https://www.logicbus.com.mx/blog/compuertas-logicas/)

[2] (Ruz, 2019) Ruz, J., Curso “Estructura de computadores”, Universidad

Complutense de Madrid,2019, accedida 16 Agost 2020, online
available: https://es.wikipedia.org/wiki/M
%C3%A1quina_de_estadoshttp://www.fdi.ucm.es/profesor/jjruz/EC-IS/

[3] Tocci, R., Widmer, N., & Moss, G., (2007). .[ Fecha de acceso: 16 de
Agosto del 2020]. Sistemas Digitales: principios y aplicaciones. México
D.F, México: Pearson Education.