parte # 4 - m´aquinas de estado finita - coep.ufrj.brjacoud/cefet/eletronicadigital05.pdf · 2 -...

CEFET Departamento de Engenharia El´ etrica - DEPEL GELE 7163 Eletrˆ onica Digital Parte # 4 - M´ aquinas de Estado Finita Prof. Alessandro Jacoud Peixoto 1

Upload: phamthu

Post on 26-Sep-2018

214 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

CEFET

Departamento de Engenharia Eletrica - DEPEL

GELE 7163 Eletronica Digital

Parte # 4 - Maquinas de Estado Finita

Prof. Alessandro Jacoud Peixoto

GELE 7163 Eletronica Digital 2

Referencias :

• Notas de Aula.

• Mendonca, Alexandre e Zelenovsky, Ricardo, Eletronica Digital: Curso Pratico

e Exercıcios, MZ Editora Ltda, 2004, ISBN: 85-87385-10-0.

• Tocci, R.J., Widmer, N.S., Moss, G.L. - Sistemas Digitais, Princıpios e

Aplicacoes, 10a Edicao, Sao Paulo: Pearson Prentice Hall, 2007, 804 p., ISBN

9788576050957.

• Ercegovac, Milos , Lang, Tomas - Introducao aos Sistemas Digitais - Bookman.

• Wakerly, John F., Digital Designs Principles and Practices, 3o edicao, Prentice

Hall, 1990.

Prof. Alessandro Jacoud Peixoto

Page 3: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 3

2 - Circuitos Sequenciais - Sinal de Clock

Prof. Alessandro Jacoud Peixoto

Page 4: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 4

2 - Maquina de Estado de Mealy

Prof. Alessandro Jacoud Peixoto

Page 5: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 5

2 - Maquina de Estado de Moore

Prof. Alessandro Jacoud Peixoto

Page 6: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 6

2 - Circuito Sıncrono (Clock Unico)

Prof. Alessandro Jacoud Peixoto

Page 7: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 7

2 - Logica Sequencial ?

Prof. Alessandro Jacoud Peixoto

GELE 7163 Eletronica Digital 8

2 - Implementacao – Maquina de Moore

Prof. Alessandro Jacoud Peixoto

GELE 7163 Eletronica Digital 9

2 - Diagrama de Estado – Moore

Prof. Alessandro Jacoud Peixoto

Page 10: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 10

2 - Tabela de Transicao e Saıda

Prof. Alessandro Jacoud Peixoto

Page 11: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 11

2 - Implementacao do Hardware

Prof. Alessandro Jacoud Peixoto

Page 12: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 12

2 - Mapas de Karnaugh

Prof. Alessandro Jacoud Peixoto

Page 13: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 13

2 - Diagramas Adjacentes (Alternativos)

Prof. Alessandro Jacoud Peixoto

Page 14: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 14

2 - Exemplo - Fechadura Digital

Prof. Alessandro Jacoud Peixoto

Page 15: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 15

2 - Tabela de Transicao (Modificada)

Prof. Alessandro Jacoud Peixoto

Page 16: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 16

2 - Mapas de Karnaugh (Modificados)

Prof. Alessandro Jacoud Peixoto

Page 17: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 17

2 - Circuito Resultante

Prof. Alessandro Jacoud Peixoto

Page 18: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 18

2 - Tabela de Excitacao para J-K

Prof. Alessandro Jacoud Peixoto

Page 19: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 19

2 - Tabela de Transicao, Excitacao e Saıda (J-K)

Prof. Alessandro Jacoud Peixoto

Page 20: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 20

2 - Mapas de Karnaugh (J-K)

Prof. Alessandro Jacoud Peixoto

Page 21: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 21

2 - Implementacao – Maquina de Mealy

Prof. Alessandro Jacoud Peixoto

Page 22: Parte # 4 - M´aquinas de Estado Finita - coep.ufrj.brjacoud/cefet/EletronicaDigital05.pdf · 2 - Implementac¸˜ao – M´aquina de Moore Prof. Alessandro Jacoud Peixoto. GELE 7163

GELE 7163 Eletronica Digital 22

2 - Equivalencia

Prof. Alessandro Jacoud Peixoto

ESTATÍSTICA BÁSICA - Teste de hipóteses para a média · Teste para a m edia Exemplo Uma m aquina autom atica para encher pacotes de caf e enche-os segundo uma distribui˘c~ao

Controle de uma Máquina de Ensaio de Materiais por Fadiga ... · Controle de uma M aquina de Ensaio de Materiais por Fadiga Acionada por um Motor Linear/Alcidney Val erio Chaves

SISTEMA CNC DE POSICIONAMENTO APLICADO A …lrf.ufsc.br/files/2012/07/TCC_Gabriel_Manoel-1.pdf · RESUMO Este trabalho apresenta o desenvolvimento de uma m aquina posicio-nadora via

Din^amica de massa vari avel: corrente suspensa na m aquina de … · 2016. 10. 1. · Revista Brasileira de Ensino de F sica, v. 33, n. 2, 2310 (2011) sica.org.br Din^amica de massa

Tecnicas de Aprendizado de M´ aquina para Problemas de ...cin.ufpe.br/~mcps/ENIA2003/jaia2003-14-08.pdf · capacidade de aprender automaticamente a partir de grandes volumes de dados

PAV/SP_koncepcija_3.pdf · Nemupo kup kiem ms NemajOnq piliaOlni Gele: em NemaJ0nt( ±ilas 9traVkés Kamiliavos tvenkinys Siléngiré šilénai ežio -Veli' es Padriežiškiu tvenkinys

Parte # 5 - Circuitos Combinacionaiscoep.ufrj.br/~jacoud/cefet/EletronicaDigital04.pdf2 - Codiﬁcador Decimal ⇒ Bin´ario Prof. Alessandro Jacoud Peixoto GELE 7163 Eletroˆnica

Teoria da Computac~ao - Departamento de Informáticadesousa/2012-2013/TC/turing.pdf · Uma m aquina de Turing e uma maquina de estados nitos (alguns deles iniciais ou nais), a semelhanc˘a

Una t ecnica de ofuscaci on basada en una m aquina virtualdc.sigedep.exactas.uba.ar/media/academic/grade/... · Universidad de Buenos Aires Facultad de Ciencias Exactas y Naturales

Prototipo em escala de uma m´ aquina de lavar´ roupas com … · Nathaniel Briggs. O servic¸o era manual tendo o usuario´ que empurrar e puxar uma manivela repetidamente para

Primeiro Semestre de 2016 - INSTITUTO DE COMPUTAÇÃOzanoni/mc102/2016-1s/aulas/aula02.pdf · Em 1822, Charles Babbage projetou a m aquina diferencial para c alculos com polin^omios

UNIVERSIDADE DE BRASÍLIA INSTITUTO DE CIÊNCIAS …bdm.unb.br/bitstream/10483/7163/1/2013_NayaradeSouzaWilhelms.pdf · Comunicação total 9 2.3. Bilinguismo 10 ... De acordo com

Aprendizagem de M aquina Primeiro semestre de 2020 ...fatc/AM/AM-Introducao-2020-1.pdfe apresentao I Prova Francisco: ter˘ca16/06/2020 I Prova Leandro: quinta25/06/2020 I Entrega

1 1502822881 Margarida Maria Afonso Carlão 7163 6412702385 Catarina Sofia Alves de Carvalho 1167 164 3969365775 Márcia Raquel de Barros Ferreira 1170 165 3687104095 Maria Ivone dos

A Bifurca˘c~ao Cuspide e sua Realiza˘c~ao na M aquina de ...rmiranda/wordpress/wp-content/uploads/2015/06/... · teoria e interpretou v arias partes do livro de Thom que n~ao estavam

Interface Homem-M¶aquina para uma Cadeira de Rodas …portais4.ufes.br/posgrad/teses/tese_2373_DissertacaoMestradoDaniel... · Daniel Cruz Cavalieri Interface Homem-M¶aquina para

ESTATÍSTICA BÁSICA - Distribuição amostral da média€¦ · Exemplo 10.11 Voltando ao exemplo 10.4, em que uma m aquina enche pacotes de caf e cujos pesos segue uma distribui˘c~ao

Introdu¸cão à Programacão Funcional em OCamldesousa/OCaml/intro_ocaml.pdfabstracta (diz-se também máquina virtual) capaz de definir e de executar fun¸cões. A outra filia¸caõ

Hist oria da Computa˘c~ao - USP · Em 1641 o matem atico e l osofo Blaise Pascal (1623-1662) construiu uma m aquina mec^anica de adi˘c~ao. Figura:M aquina de Pascal. Fonte: Wikipedia

Programa˘c~ao Estruturada Aula 1 - Introdu˘c~ao · 2017-05-26 · linguagem de m aquina s~aosequ^encias de bits, ou seja sequ ... Linguagem de codi ca˘c~ao baseada em mnem

Controle da press~ao de uma m aquina a vapor via ... · Controle da press~ao de uma m aquina a vapor via estabilidade assint otica Rodrigo Mendes Alves y Orientador: Jean Venato Santos

Aula de Exercícios - Variáveis Aleatórias Discretas ...veronica/Coordenadas1s/aula6p.pdf · Suponha que a probabilidade de que um item produzido por uma m aquina seja defeituoso

Controle da press~ao de uma m aquina a vapor via ... · yEmail: [email protected]. Curso de Engenharia Mec^anica, Universidade Federal de Uberl^andia zEmail: ... m

Aplica˘c~ao de t ecnicas de aprendizado de m aquina na

Interface Homem-M¶aquina para uma Cadeira de Rodas ...repositorio.ufes.br/bitstream/10/4055/1/tese_2373_DissertacaoMestr... · C314i Interface homem-máquina para uma cadeira de

MATEMATICA A - 12 o Ano Fun˘c~oes - Exponenciais e logaritmos · Considere que essa m aquina agr cola funcionou durante 20 minutos e que, nesse per odo de tempo, con- sumiu 2 litros

Teste para diferença de me´dias - ime.unicamp.brhildete/Aula_p12.pdf · Teste para diferença de me´dias Exemplo Dois tipos diferentes de tecido devem ser comparados. Uma máquina

Histórias de Autores Menores - repositorio.ul.ptrepositorio.ul.pt/bitstream/10451/7163/1/Histórias... · saberes passariam a arrumar-se em campos estanques de conhecimento, distribuídos

MAE 5905: Introdu˘c~ao a Ciência de Dadospam/Aula2.pdf · Estat stica e Ciência de Dados Aprendizado com Estat stica e com M aquina Sum ario 1 Estat stica e Ciência de Dados 2

Implementacion de una Interfaz Hombre-M´ aquina para el´ · Implementacion de una Interfaz Hombre-M´ aquina para el´ Control de un Brazo Robotico Mediante Posturas Labiales´

Tecnicas de Aprendizado de M´ aquina para Problemas de ...katiag/cursos/grad/CASDNA_AMBIBC_20081NoAC… · introduzir tecnicas de Aprendizado de M´ aquina aplicadas a tr´ ˆes

O Ser Subconsciente - larbomrepouso.com.brlarbomrepouso.com.br/wp-content/uploads/2020/04/GUSTAVE-GELE… · Subconsciente Ensaio de síntese explicativa dos fenômenos obscuros de

Gustave Gele - espiritismoeluz.org.br · a Charles Richet, Camille Flammarion, Ernesto Bozzano e tantos outros que pertencem à importante galeria dos estudiosos da Doutrina Espírita