Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas...
-
Upload
veronica-correa-godoy -
Category
Documents
-
view
221 -
download
0
Transcript of Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas...
![Page 1: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/1.jpg)
Maestría en Ingeniería Electrónica
Curso propedéuticoMáquinas de estado Finito
Sistemas DigitalesM.C. Ricardo Álvarez González
![Page 2: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/2.jpg)
Circuitos combinacionales
• Son aquellos cuya salida depende exclusivamente de su entrada
• Están completamente definidos por una tabla de verdad
• Generalmente están formados por compuertas lógicas sin retroalimentación entre ellas
![Page 3: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/3.jpg)
Circuitos secuenciales
• Sus salidas dependen del estado actual de sus entradas y de su estado anterior
• Están formados generalmente por un bloque combinacional, algún elemento de memoria y alguna trayectoria de retroalimentación.
• Están caracterizados por un diagrama de estados
![Page 4: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/4.jpg)
Máquinas de estado finito
• Los circuitos secuenciales están definidos por un diagrama de estados.
• El número de estados es finito
• Máquinas de estado finito MEF
• Si son síncronas, están regidos por una señal de reloj
![Page 5: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/5.jpg)
Nomenclatura de Diagramas de estado
![Page 6: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/6.jpg)
Ejemplo de una MEF
![Page 7: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/7.jpg)
Ejemplo de una MEF
• Suponga que se le proporciona la siguiente especificación verbal que describe el funcionamiento de una MEF:
• La máquina tiene una entrada de control X, el reloj, y dos salidas A y B. En flancos ascendentes consecutivos del reloj el código de A y B, cambia de 00 a 01 a 10 a 11 y se repite nuevamente si la señal X es verdadera; en cualquier momento que X sea falsa, la máquina mantendrá su estado presente.
![Page 8: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/8.jpg)
Descripción pictórica de la MEF
![Page 9: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/9.jpg)
Caso particular de una MEF: un contador módulo 6
![Page 10: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/10.jpg)
MEF como controlador
![Page 11: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/11.jpg)
Maquinas algorítmicas de estado
• El algoritmo de control juega un papel principal en un diseño digital, por lo cual necesitamos una buena notación para expresar algoritmos de hardware.
• Para circuitos síncronos, la técnica de cartas ASM es la notación superior.
• ASM Algorithmic State Machine
![Page 12: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/12.jpg)
Notación de cartas ASM
![Page 13: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/13.jpg)
Ejemplo de una carta ASM
![Page 14: Maestría en Ingeniería Electrónica Curso propedéutico Máquinas de estado Finito Sistemas Digitales M.C. Ricardo Álvarez González.](https://reader036.fdocuments.co/reader036/viewer/2022062519/5665b4811a28abb57c921208/html5/thumbnails/14.jpg)
Métodos de síntesis de cartas ASM
• Método Tradicional
• Método del Multiplexor (MUX)
• Método de One Hot
• Método de la ROM