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

pueden aplicar en otras áreas de la ciencia como mecánica,

Resumen – Se diseña una máquina de estado 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, luego se procede a la
simulación en proteus y el simulador digital v097.
Índice de Términos – máquina, simulador, diseño.
I. INTRODUCCION
L as máquinas de estado finito son 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. 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..
hidráulica o neumática. [1]
Máquinas de estados
Una máquina de estados se denomina máquina de estados
finitos (FSM por finite state machine) si el conjunto de estados
de la máquina es finito y es el único tipo de máquinas de
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
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
bits toman valores discretos (0 o 1). Otro ejemplo de una
máquina de estados infinitos es una máquina universal de
Turing, la cual se puede definir teóricamente con una cinta o
memoria infinita.[2]

II. OBJETIVOS

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

utilizando un contador 74LS161.

• Simular el circuito lógico del problema propuesto, en

Proteus y el Simulador digital.
Figura 1.Diseño de màquinas de estado.[3]

III. MARCO TEÓRICO • La figura 2 muestra un diagrama que contienetres

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
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
 Circuitos Digitales 2

contrario, si la entrada es “1”, hay un cambio de IV. DISEÑO

estado a S1.

Figura 3.Tabla de verdad.

Figura 2.Diagrama de estados.[3]

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.f
di.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.