Circuitos sequenciais síncronos
|
|
- Fernanda Lemos da Conceição
- 6 Há anos
- Visualizações:
Transcrição
1 Circuitos sequenciais síncronos Considerações gerais Modelos de Mealy e de Moore Projecto de circuitos sequenciais síncronos Usando lógica discreta Usando ROMs 2 1
2 Um contador ou um registo como os que foram estudados são circuitos sequenciais síncronos. O estado do circuito é garantido por uma configuração de estados de flip-flops e essa configuração pode ser alterada, tendo em conta o estado presente e as entradas, no momento em que surge o flanco activo do impulso de relógio a sincronização. De um ponto de vista formal, um circuito sequencial síncrono é a implementação física de uma máquina de estados. 3 Uma máquina de estados é definida pelos seguintes seis componentes: As possíveis combinações de entradas que controlam a máquina de estados. As possíveis combinações de saídas que são geradas pela máquina de estados. O conjunto de estados da máquina. 4 2
3 A função de transição de estados, que determina de que modo a máquina evolui entre estados, de acordo com o estado presente e a combinação presente nas entradas. A função de saída, que determina qual a saída gerada pela máquina para um dado estado e uma dada combinação de entradas. O estado inicial no qual a máquina de estados deve iniciar o seu funcionamento. 5 Considere-se a máquina de estados correspondente a um contador binário de 3 bits bidireccional com indicação de ter chegado ao fim da contagem. A máquina tem apenas uma entrada Dir que define se o contador conta ascendentemente (Dir = 0) ou descendentemente (Dir = 1). Do mesmo modo a máquina tem uma saída que indica, no caso Dir = 0 se a contagem é 7 e, se Dir = 1 se a contagem é
4 A máquina tem oito estados: 0, 1, 2, 3, 4, 5, 6 e 7. A função transição de estados é a seguinte: Definida por uma tabela de estados Definida por um diagrama de estados 7 A função de saída correspondente à contagem terminal é descrita pela seguinte tabela: Mas existem ainda as saídas correspondentes à contagem que são três bits com a configuração binária do estado. O estado inicial é o estado 0 8 4
5 O circuito que implementa a máquina de estados é dado pelo seguinte diagrama de blocos: Estado Flip-flops Função transição de estado e função de saída 9 Há dois modelos para uma máquina de estados e para o circuito digital correspondente que, diferindo apenas nas funções de saída, acabam por criar sistemas com comportamentos significativamente diferentes. 10 5
6 No modelo de Mealy a função de saída é tal que as saídas dependem do estado actual da máquina, bem como das suas entradas. Isso permite que uma máquina de estados reaja imediatamente a uma mudança nas entradas. No caso do contador bidireccional citado, a saída de contagem terminal depende do estado em que a máquina está e também da entrada. Se a contagem for 7 e a variável Dir = 0, a saída está activada. Se, com o mesmo estado, Dir se alterar e passar a 1, a saída, passa a No modelo de Moore a função de saída é tal que as saídas dependem apenas do estado actual da máquina, sem ter em conta as suas entradas. Isso inibe que uma máquina de estados reaja imediatamente a uma mudança nas entradas. No caso do contador bidireccional citado, as saídas correspondentes à contagem são deste tipo. A contagem não se altera com o valor de Dir. 12 6
7 A representação da arquitectura do circuito nos dois modelos é como segue: Modelo de Mealy Modelo de Moore 13 Que raio andam vocês a fazer e o que pensam que é a engenharia? 14 7
8 O projecto de um circuito sequencial síncrono passa pelas seguintes fases: Especificação formal, usando máquinas de estados através de, tabelas ou diagramas de estados ou fluxogramas. Simplificação da especificação (se necessário). Codificação dos estados. Definição da arquitectura do circuito. Determinação das funções lógicas de saída e do estado seguinte. 15 Vai-se exemplificar o projecto com a concepção do contador bidireccional referido. A concepção é bastante simples porque já dispomos da tabela de estados. Ver-se-á mais adiante, como se concebe um circuito em que a descrição comportamental não produz directamente uma tabela de estados. 16 8
9 Especificação formal usando, neste caso, tabelas. Já conhecemos as tabelas de estado e de saídas. 17 Codificação de estados O circuito vai ser suportado em três flip-flops porque há oito estados. Como se pretende um contador binário, o mais adequado é codificar cada estado pela sua representação em binário. 18 9
10 Definição da arquitectura do circuito. Escolhamos flip-flops JK edge-triggered e a seguinte arquitectura. 19 Lógica de transição de estados. Comecemos por traduzir a tabela de estados do circuito para uma tabela de configurações dos flip-flops
11 A forma de conseguir que um flip-flop assuma um determinado valor, é colocar nas suas entradas (neste caso J e K) os valores adequados. Para isso é necessário definir quais são esses valores e fazer a tabela de excitação. Por exemplo, se um flip-flop está a 0 e deve continuar a 0, há duas hipóteses de valores para J e K: J = K = 0, o que indica manter o estado ou J = 0 e K = 1, o que indica ir para 0. Portanto basta que J = 0. K é indiferente. 21 Tabela de excitação do flip-flop JK. Repare-se na quantidade apreciável de indiferenças que vai possibilitar a simplificação das funções
12 Pode-se agora passar a tabela do estado seguinte para as entradas presentes necessárias para garantir as transições pretendidas. 23 E o resultado global é: 24 12
13 As variáveis J i e K i são agora funções combinatórias de Q 2, Q 1, Q 0 e Dir cujas expressões se podem obter pelos mapas de Karnaugh. No caso do flip-flop 0, é fácil obter directamente da tabela J 0 = K 0 =
14 Lógica de saída. 27 E o circuito é, portanto, o seguinte: Para não se complicar mais não se desenha o circuito da saída
15 Uma alternativa seria construir o circuito com flip-flops D. Só há que ter em consideração que a tabela de excitação dos flip-flops D é: Obter-se-iam menos funções (metade) mas sem indiferenças o que iria conduzir a expressões (e circuitos) de maior complexidade. 29 Um método alternativo de implementar este circuito é usar uma ROM para implementar as funções combinatórias. Com este tipo de abordagem é preferível usar flip-flops D. O circuito pode ser representado em diagrama de blocos como se ilustra no próximo slide
16 31 A tabela com o conteúdo da ROM resulta da reorganização das tabelas de estados e de saídas
17 Livro recomendado, Capítulo 7 (esta aula e as imediatamente seguintes vão abordar este capítulo mas, por razões operacionais, não pela ordem exacta com que a matéria é lá exposta) Existem muitos livros com capítulos sobre o assunto. A Internet é, como de costume, uma fonte que, explorada com espírito crítico, tem muito para dar
18 11/22/10 Circuitos sequenciais síncronos Parte II Diagramas de estado Conceitos básicos Concepção de diagramas de estado Comparação do comportamento dos modelos de Moore e de Mealy Construção de tabelas de estado a partir do diagrama de estados Nesta aula foram usados slides concebidos pelo Prof. Carlos Serro a partir do slide
19 11/22/10 Exemplos de diagramas de estados Diagrama do contador bidireccional Estado Transição do estado 7 quando a entrada é 1 Entrada As saídas não estão representadas 3 Exemplos de diagramas de estados Máquina de Mealy Entrada/saída Estado inicial O Valor da saída num estado depende do valor da entrada 4 2
20 11/22/10 Exemplos de diagramas de estados Máquina de Moore Transição de estado Entrada A saída só depende do estado 5 Exemplifique-se com a concepção do diagrama de estados de um circuito com uma entrada A e uma saída B. A saída B só é 1 quando a entrada A se mantém em 1 durante três ou mais impulsos de relógio. É fácil perceber que a máquina tem 4 estados: S0 - O sinal A ainda não veio 1. S1 - O sinal A esteve a 1 num flanco de relógio. S2 - O sinal A esteve a 1 durante dois flancos de relógio consecutivos. S3 - O sinal A esteve a 1 durante três ou mais flancos de relógio consecutivos. 6 3
21 11/22/10 É fácil começar a construir o diagrama de estados. Optou-se por usar uma máquina de Mealy Para qualquer valor da entrada Começou-se por marcar a condição de alarme. Passaram 3 impulsos de relógio (isto é mudouse de estado 3 vezes) e o alarme fica activo. 7 Na sequência, analisa-se o que acontece nos casos que não estavam marcados. É fácil perceber que, se surge um 0 antes de registar os três 1s, se recomeça a contagem. 8 4
22 11/22/10 Analise-se agora outro exemplo: Admitamos que pretendíamos obter um circuito que identifique a ocorrência da sequência binária 0101 na sua (única) entrada Quando isso ocorrer, e só nessas circunstâncias, a saída do circuito deve vir a 1 Este circuito é um detector da sequência Começamos por optar por uma máquina de Mealy ou de Moore Comecemos por gerar o diagrama de estados de uma máquina de Moore que detecta as sequências 0101 Mais tarde geraremos o diagrama de estados de uma máquina de Mealy 10 5
23 11/22/10 Começamos por um estado inicial, digamos o estado A O facto de se tratar de um estado inicial vem representado pela seta que vai parar ao estado A. Notar como se tem Z=0 no estado A porque ainda não estão reunidas as condições para gerar Z=1 11 Estando no estado A, vamos para um outro estado, B, se a entrada tiver o valor 0, mas ficamos no estado A se a entrada tiver o valor 1 No estado B temos Z=0 (ainda não temos a sequência detectada) 12 6
24 11/22/10 Estando no estado B, vamos para um outro estado, C, se a entrada tiver o valor 1 Mas ficamos no estado B se a entrada tiver o valor 0 Pode ser o início de uma sequência No estado C temos Z=0 (ainda não temos a sequência detectada) 13 Continuemos com um estado D E com um estado E 14 7
25 11/22/10 Finalmente 15 Notemos como esta máquina permite a detecção de sequências sobrepostas Z=1 Z=1 Z=1 16 8
26 11/22/10 Como seria se quiséssemos desenhar um detector das sequências 0101 que não detectasse sequências sobrepostas? Não vamos dar a resposta Constitui um bom exercício inicial E se quiséssemos um detector de Mealy? 17 Diagrama de estados de um detector de Mealy que aceita sequências sobrepostas 18 9
27 11/22/10 O comportamento dos dois tipos de circuitos é diferente. Para o exemplo considera-se que o circuito seria construído com flip-flops edge-triggered com reacção no flanco descendente. Nos slides seguintes observa-se a reacção de dois circuitos construídos segundo os dois modelos. 19 Máquina de Moore 20 10
28 11/22/10 Máquina de Mealy 21 Na máquina de Mealy a saída surge logo que a última entrada passa a 1. Na máquina de Moore a saída surge só após a máquina mudar de estado
29 11/22/10 Caso da máquina de Mealy As tabelas de estado e de saída estão condensadas Notar como a saída Z vem a 0 nos estados A, B e C, e igual a X no estado D Como podemos identificar os valores em Z directamente no diagrama de estados? 23 No slide seguinte ilustra-se o diagrama de estados de um circuito sequencial síncrono com duas entradas, x e y e uma saída z e o seguinte comportamento: A saída z só será 1 quando a entrada y tiver o mesmo valor que a entrada x teve dois impulsos de relógio antes
30 11/22/10 25 O diagrama anterior dá origem a esta tabela (num formato ligeiramente diferente) Está já muito próxima dos Mapas de Karnaugh 26 13
31 11/22/10 Como se viu a tabela de excitação dos flip-flops D é a que se reproduz o que na prática significa que as tabelas em termos de estado seguinte são iguais em formato às tabelas em termos das entradas dos flip-flops. 27 Os mapas de Karnaugh são portanto fáceis de obter: 28 14
32 11/22/10 E o circuito é: 29 Livro recomendado, Capítulo 7 Existem muitos livros com capítulos sobre o assunto. A Internet é, como de costume, uma fonte que, explorada com espírito crítico, tem muito para dar
Circuitos sequenciais síncronos
Circuitos sequenciais síncronos Considerações gerais Modelos de Mealy e de Moore Projecto de circuitos sequenciais síncronos Usando lógica discreta Usando ROMs 2 1 Um contador ou um registo como os que
Leia maisCircuitos sequenciais síncronos Parte II
Circuitos sequenciais síncronos Parte II Diagramas de estado Conceitos básicos Concepção de diagramas de estado Comparação do comportamento dos modelos de Moore e de Mealy Construção de tabelas de estado
Leia maisInterligação de contadores
Contadores Conceitos base Contadores síncronos Concepção heurística Concepção formal Características de contadores Alteração do módulo de contagem Interligação de contadores 2 1 Um contador é um circuito
Leia maisSistemas Digitais (SD) Síntese de Circuitos Sequenciais: Definições
Sistemas Digitais (SD) Síntese de Circuitos Sequenciais: Definições Aula Anterior Na aula anterior: Contadores síncronos Contadores de módulo 2 n Projecto de contadores Frequência máxima de funcionamento
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 2.0 - Português Aula N o 17: Título: Sumário: Síntese de Circuitos Sequenciais: Definições Definição de circuito sequencial síncrono; Máquinas
Leia maisImplementação com ROMs
Implementação com ROMs Considerações iniciais Implementação com a estrutura básica Implementação com endereçamento explícito Implementação com endereçamento implícito 2 1 Como se viu, a implementação de
Leia mais11/12/10. Básculas Flip-flops. Mário Serafim Nunes Guilherme Silva Arroz. Sistemas Digitais - Taguspark
Básculas Flip-flops Sinal de relógio Básculas actualizadas no flanco Flip-flops master-slave Flip-flops edge-triggered Flip-flops SR, D, JK e T Entradas directas Características temporais 2 1 Um circuito
Leia maisSISTEMAS DIGITAIS II Enunciados de Laboratório
SISTEMAS DIGITAIS II Enunciados de Laboratório Prof. José Sousa 2003/2004 JS/04 0 Sumário Trabalho - Memórias RAM... 2 Trabalho 2 - Memórias EPROM... 3 Trabalho 3 - Circuitos Sequenciais Síncronos Realização
Leia maisA) A C + A B D + A B C D B) A B + A B D + A B C D C) A C + A C D + A B C D D) A C + A B D + A B C D
luno nº: Nome: LEI-T, LER, LEE Sistemas igitais 2º Exame - 9 de Fevereiro de 212 uração: 2h3. Identifique todas as folhas. Responda a cada pergunta no quadrado à direita ou deixe em branco. ada resposta
Leia maisEletrônica Digital II
FACULDADE SANTO AGOSTINHO - FSA ENGENHARIA ELÉTRICA Eletrônica Digital II Prof. Fábio Leite, Esp Tópicos Procedimento de projeto de circuitos sequenciais Projeto com FFs tipo D Projeto com FFs tipo JK
Leia maisSistemas Digitais (SD)
Sistemas Digitais (SD) Síntese de Circuitos Sequenciais: Minimização do Número de Estados S1 S2 S3 S4 S5 S6 S1-S3 S2-S4 S1-S5 S3-S5 S2-S6 S4-S6 S0 S1 S2 S3 S4 S5 Aula Anterior Na aula anterior: Definição
Leia maisSíntese de circuitos sequenciais síncronos(máquinas de estados finitos)
ESTV-ESI-Sistemas igitais-circuitos Sequenciais Síncronos (2) /2 Síntese de circuitos sequenciais síncronos(máquinas de estados finitos) O procedimento para o projecto (síntese) de um circuito sequencial
Leia maisSÍNTESE DE SIST. SEQUENCIAIS SÍNCRONOS. Sel Sistemas Digitais Prof. Homero Schiabel
SÍNTESE DE SIST. SEQUENCIAIS SÍNCRONOS Sel 414 - Sistemas Digitais Prof. Homero Schiabel Síntese Sist. Síncronos Contagem = 0 Saídas: Z 1 = 0 Z 0 = 0 Contagem = 3 Saídas: Z 1 = 1 Z 0 = 1 A/00 D/11 Contagem
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 2.0 - Português Aula N o 18: Título: Sumário: Síntese de Circuitos Sequenciais: Minimização do Número de Estados Especificação e projecto
Leia maisa)[1 val] Desenhe o esquema lógico que implementa directamente a função f (i.e., sem simplificar).
Exame 1 Sistemas Digitais - LETI/LEE 2016-17 1 1. Dado f A, B, C = AB + BC. BC a)[1 val] Desenhe o esquema lógico que implementa directamente a função f (i.e., sem simplificar). b)[1 val] Simplifique f
Leia maisSistemas Digitais. Módulo 14 Prof. Celso CIRCUITOS SEQÜÊNCIAIS
Módulo 4 Prof. Celso CIRCUITOS SEQÜÊNCIAIS s São estágios através dos quais um circuito seqüencial avança. Em cada estado o circuito armazena informação sobre sua história passada de modo que possa saber
Leia maisInstituto Superior Técnico Licenciatura em Engenharia Aeroespacial Licenciatura em Engenharia Electrotécnica e de Computadores.
Instituto Superior Técnico Licenciatura em Engenharia Aeroespacial Licenciatura em Engenharia Electrotécnica e de Computadores Sistemas Digitais Exame de 2ª Época - 13 de Julho de 2001 Antes de começar
Leia mais(deve ser apresentados os bit de transporte sempre que aplicável). [1]
SISTEMAS DIGITAIS Licenciatura em Engenharia Electrotécnica Licenciatura em Engenharia Informática Exame (ª Chamada) 29 de Janeiro de 2 Antes de começar o exame leia atentamente as seguintes instruções:
Leia maisSistemas Digitais (SD) Máquinas de Estado Microprogramadas: Circuito de Dados e Circuito de Controlo
Sistemas Digitais (SD) Máquinas de Estado Microprogramadas: Circuito de Dados e Circuito de Controlo Aula Anterior Na aula anterior: Memórias: Circuitos e tecnologias de memória: o RAM: Estática Dinâmica
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 3.0 - Português Aula N o 22: Título: Sumário: Máquinas de Estado Microprogramadas: Circuito de Dados e Circuito de Controlo Projecto de máquinas
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação
Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Aula 4-T 2. Máquinas Sequenciais Síncronas. Modelos de Moore
Leia maisAntes de começar o exame leia atentamente esta folha de rosto
Instituto Superior Técnico Licenciatura em Ciências Informáticas Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia Electrotécnica e de Computadores Sistemas Digitais Exame de ª Época
Leia maisSISTEMAS DIGITAIS APONTAMENTOS DAS AULAS TEÓRICAS. Guilherme Arroz. Carlos Sêrro. Versão de Agosto de 2005
SISTEMAS DIGITAIS APONTAMENTOS DAS AULAS TEÓRICAS Guilherme Arroz Carlos Sêrro Versão. 3 de Agosto de 2005 Instituto Superior Técnico Departamento de Engenharia Electrotécnica e de Computadores TagusPark
Leia maisSistemas Digitais (SD) Máquinas de Estado Microprogramadas: Microprograma
Sistemas Digitais (SD) Máquinas de Estado Microprogramadas: Microprograma Aula Anterior Na aula anterior: Projecto de máquinas de estados microprogramadas: Circuito de dados Circuito de controlo Implementação
Leia maisFluxogramas. Fluxogramas: motivação e conceitos base Uso dos fluxogramas para especificar um circuito.
Fluxogramas - Taguspark Fluxogramas: motivação e conceitos base Uso dos fluxogramas para especificar um circuito. Nesta aula foram usados slides concebidos pelo Prof. Carlos Serro e alterados para esta
Leia maisExame de 1ª Época - 23 de Janeiro de Antes de começar o exame leia atentamente esta folha de rosto
Instituto Superior Técnico Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia Electrotécnica e de Computadores Licenciatura em Ciências Informáticas 6LVWHPDV'LJLWDLV Exame de 1ª Época
Leia maisAntes de começar o exame leia atentamente esta folha de rosto
Instituto Superior Técnico Licenciatura em Engenharia eroespacial Licenciatura em Engenharia Electrotécnica e de omputadores Sistemas Digitais Exame de 1ª Época 1 de Julho de 2003 ntes de começar o exame
Leia maisAntes de começar o exame leia atentamente esta folha de rosto
Instituto Superior Técnico Licenciatura em Engenharia eroespacial Licenciatura em Engenharia Electrotécnica e de Computadores Sistemas Digitais Exame de ª Época de Julho de 4 ntes de começar o exame leia
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 4.0 - Português Aula N o 23: Título: Sumário: Máquinas de Estado Microprogramadas: Endereçamento Expĺıcito/Impĺıcito Projecto de máquinas
Leia maisLaboratório 6 (Trabalho com Relatório) Semana 25 de Outubro a 29 de Outubro
Laboratório 6 (Trabalho com Relatório) Semana 25 de Outubro a 29 de Outubro Realização de módulo somador-subtractor. Utilização de ambiente Xilinx WebPack de edição de esquemáticos e simulação. Realização
Leia maisCircuitos sequenciais
Circuitos sequenciais Saídas dependem da sequência das entradas não basta uma tabela de verdade! Exemplo: controlo do nível de água num tanque: entrada de água electro-válvula ABRE sistema digital de controlo
Leia maisTeste 2 Sistemas Digitais - MEEC 2009/10 1. Aluno Nº
Teste 2 Sistemas Digitais - MEEC 29/ luno Nº não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.. [3 val] Considere o circuito da figura e as formas de
Leia maisELETRÔNICA DIGITAL II
ELETRÔNICA DIGITAL II Parte 8 Máquina de Estados Professor Dr. Michael Klug 1 Lembrando Circuitos Combinacionais: o valor da saída no instante t depende apenas da combinação dos valores das entradas neste
Leia maisCircuito de dados e circuito de controlo
Circuito de dados e circuito de controlo Considerações iniciais Exemplo 2 1 As metodologias estudadas até agora permitem projectar circuitos digitais combinatórios e digitais de pequena complexidade. Estas
Leia maisENGª DE ELECTRÓNICA E COMPUTADORES
ENGª DE ELECTRÓNICA E COMPUTADORES SISTEMAS DIGITAIS II Colectânea de Exercícios de Exame José Sousa 2-22 Sumário MEMÓRIAS 2 MÁQUINAS DE ESTADOS SÍNCRONAS 6 MÁQUINAS DE ESTADOS ASSÍNCRONAS OUTRAS REALIZAÇÕES
Leia maisEmpréstimo Para o caso particular da presente operação, a partir do quarto bit, o
SISTEMAS DIGITAIS Licenciatura em Engenharia Electrotécnica Licenciatura em Engenharia Informática Exame (ª Chamada) 27 de Janeiro de 22 Antes de começar o exame leia atentamente as seguintes instruções:
Leia maisSistemas Digitais (SD)
Sistemas Digitais (SD) Síntese de Circuitos Sequenciais: Projecto utilizando contadores Entradas Primárias CTR DIV 8 5CT=0 M1[Load] M2[Count] 3CT=7 G3 G4 C5/2,3,4+ 1,5D 1, 2D [1] [2] [4] 1 2 4 /Y 0 1 2
Leia maisAula 18. Máquina de Estados Parte 2. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 8 Máquina de Estados Parte 2 SEL 44 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira Eemplo de Projetos Síntese de Circuitos Sequenciais Eemplo de Projeto: l Contador binário síncrono
Leia maisCircuitos sequenciais Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture
Capítulo 3 Circuitos sequenciais Adaptado dos transparentes das autoras do livro The Essentials of Computer Organization and Architecture Objectivos Conhecer alguns dos principais circuitos digitais sequenciais
Leia maisAntes de começar o exame leia atentamente esta folha de rosto
Instituto Superior Técnico Licenciatura em Engenharia eroespacial Licenciatura em Engenharia Electrotécnica e de omputadores Sistemas Digitais Exame de ª Época 8 de Junho de 4 ntes de começar o exame leia
Leia maisTambém seria aceite, mas com penalização de 25%, a resposta a esta questão como sendo: = cp2
SISTEMAS DIGITAIS Licenciatura em Engenharia Electrotécnica Licenciatura em Engenharia Informática Exame (ª Chamada) 4 de Janeiro de 4 Antes de começar o exame leia atentamente as seguintes instruções:
Leia maisCONTADORES DIGITAIS (Unidade 6)
MINISTÉRIO DA EDUCAÇÃO SECRETARIA DE EDUCAÇÃO PROFISSIONAL E TECNOLÓGICA INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DE SANTA CATARINA BACHARELADO EM CIÊNCIA DA COMPUTAÇÃO DISCIPLINA: ELETRÔNICA
Leia maisAntes de começar o exame leia atentamente esta folha de rosto
Instituto Superior Técnico Licenciatura em Engenharia eroespacial Licenciatura em Engenharia Electrotécnica e de Computadores Sistemas Digitais Exame de 2ª Época 7 de Julho de 23 ntes de começar o exame
Leia maisSISTEMAS DIGITAIS CIRCUITOS SEQUENCIAIS SÍNCRONOS
IRUITOS SEQUENIIS SÍNRONOS Setembro de IRUITOS SEQUENIIS SÍNRONOS - 2 SUMÁRIO: IRUITOS E MOORE E MELY RTERIZÇÃO ESPEIFIÇÃO SÍNTESE ONVERSÃO EEMPLOS PROJETOS LTERNTIVOS FLIP-FLOP / ESTO UTILIZÇÃO E ONTORES
Leia maisCircuitos Sequenciais Escola Naval - Dep. Armas e Electrónica v
CIRCUITOS SEQUENCIAIS ESTRUTURA GERAL Varáveis de entrada Variáveis de saída Variáveis de estado Circ. combinatório Memória Circuito Combinatório Memória Actual Seguinte CIRCUITOS SEQUENCIAIS Exemplo :
Leia maisInstituto Superior Técnico Licenciatura em Engenharia Aeroespacial Licenciatura em Engenharia Electrotécnica e de Computadores.
Instituto Superior Técnico Licenciatura em Engenharia Aeroespacial Licenciatura em Engenharia Electrotécnica e de Computadores Sistemas Digitais Exame de 1ª Época - 27 de Junho de 2001 Antes de começar
Leia maisSÉRIE DE PROBLEMAS: CIRCUITOS SEQUENCIAIS SÍNCRONOS
A 1) Analise o circuito da Fig. 1 e descreva o seu funcionamento. Fig. 1 2) Analise o circuito da Fig. 2 e descreva o seu funcionamento. Fig. 2 3) Analise o circuito da Fig. 3 e descreva o seu funcionamento.
Leia maisCircuitos Sequenciais Escola Naval - Dep. Armas e Electrónica v
CIRCUITOS SEQUENCIAIS ESTRUTURA GERAL Varáveis de entrada Variáveis de saída Variáveis de estado Circ. combinatório Memória Circuito Combinatório Memória Actual Seguinte CIRCUITOS SEQUENCIAIS Exemplo :
Leia maisNOME: TURMA
Sistemas igitais, 2ª chamada 25/Jan/200 (Prova) Página epartamento de Engenharia Electrotécnica e de omputadores Sistemas igitais (2000/200) orrecção 2ª chamada 25/Janeiro/200 uração: 2horas, sem consulta.
Leia maisAnálise de Circuitos Sequënciais Máquinas de Mealy e Moore
INF 8 Técnicas Digitais para Computação Análise de Circuitos Sequënciais Máquinas de Mealy e Moore Aula 23 Técnicas Digitais. Introdução circuito seqüencial síncrono reconhecido se contém flip-flops (ou
Leia maisExame de 2ª Época - 8 de Fevereiro de Antes de começar o exame leia atentamente esta folha de rosto
Instituto Superior Técnico Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia Electrotécnica e de Computadores Licenciatura em Ciências Informáticas 6LVWHPDV'LJLWDLV Exame de 2ª Época
Leia maisELT601 Eletrônica Digital II
Graduação em Engenharia Eletrônica Universidadee Federal de Itajubá IESTI Máquinas de Estados Finitos de Paula Rodrigues Contexto Aplicações dos Flip-flops síncronos Armazenamento de dados Q Transferência
Leia maisSISTEMAS DIGITAIS. 2- Considere a seguinte tabela de verdades: 1/10 1ª chamada /
SISTEMAS DIGITAIS Licenciatura em Engenharia Eletrotécnica Licenciatura em Engenharia Informática Exame (1ª Chamada) 24 de janeiro de 2019 Apenas é permitido ter em cima da mesa de exame os enunciados
Leia maisFlip-Flops. Introdução Tipos Circuitos Integrados. Flip-Flops
Introdução Tipos Circuitos Integrados Introdução - Um Flip-flop é uma célula de memória, accionada por um dos flancos do relógio. - Em geral, os flip-flops aparecem com duas entradas independentes do sinal
Leia maisEELi02. Prof. Vinícius Valamiel https://sites.google.com/site/vvalamiel/
EELi02 Prof. Vinícius Valamiel vvalamiel@gmail.com https://sites.google.com/site/vvalamiel/ TABELAS DE TRANSIÇÃO DE ESTADOS Q a Q f J K 0 0 0 X 0 1 1 X 1 0 X 1 1 1 X 0 Q a Q f D 0 0 0 0 1 1 1 0 0 1 1 1
Leia maisAula 17. Máquina de Estados Parte 1. SEL Sistemas Digitais. Prof. Dr. Marcelo Andrade da Costa Vieira
Aula 17 Máquina de Estados Parte 1 SEL 0414 - Sistemas Digitais Prof. Dr. Marcelo Andrade da Costa Vieira Bibliografia l l l Tocci, R. J.; Widmer, N. S. Sistemas Digitais Princípios e Aplicações. 8ª Ed.,
Leia mais1 REPRESENTAÇÃO DIGITAL DE INFORMAÇÃO Bases de Numeração Representação de Números em Base 2 5
PREFÁCIO 1 REPRESENTAÇÃO DIGITAL DE INFORMAÇÃO 1 1.1 Bases de Numeração 3 1.1.1 Representação de Números Inteiros em Base b 3 1.1.2 Representação de Números em Base 2 5 1.1.3 Representação de Números Fraccionários
Leia maisTeste 2 Sistemas Digitais - MEEC 2009/10 1
Teste 2 Sistemas Digitais - MEEC 29/. [3 val] Considere o circuito da figura e as formas de onda indicadas. Esboce as formas de onda dos sinais X, Y e W, considerando X, Y e W inicialmente a e tendo em
Leia maisInstituto Superior Técnico Licenciatura em Engenharia Electrotécnica e de Computadores. Sistemas Digitais. 3º Teste 21 de Dezembro de 2005
Instituto Superior Técnico Licenciatura em Engenharia Electrotécnica e de Computadores Sistemas Digitais 3º Teste 21 de Dezembro de 25 Antes de iniciar o teste leia atentamente esta folha de rosto 1. Duração
Leia maisExame 2 Sistemas Digitais - MEEC 2009/10 1
Exame Sistemas Digitais - MEEC 9/. [ val] Considere a seguinte função booleana, em que A é a variável de maior peso: f ( A B, C, D) = m(,4,8,9,,5 ) + m (, ), d Obtenha a expressão mínima na forma disjuntiva
Leia maisf (x 3,x 2,x 1,x 0 ) = Π M (1,4,8,9,10,15). Π M d (12,13)
Exame Sistemas Digitais - MEEC 2/. [2 val] Considere a seguinte função booleana: f (x 3,x 2,x,x ) = Π M (,4,8,9,,5). Π M d (2,3) Obtenha a expressão mínima na forma conjuntiva (produto de somas) para esta
Leia maisAntes de começar o exame leia atentamente esta folha de rosto
Instituto Superior Técnico Licenciatura em Ciências Informáticas Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia Electrotécnica e de Computadores Sistemas Digitais Exame de 1ª
Leia maisDivisão de Engenharia Eletrônica Laboratório de ELE-20
Versão original: Prof. Duarte Lopes de Oliveira Versão digital : TCel. Fábio Durante Prof. de Laboratório: Prof. Giovanni Fernandes Amaral Sala 183 IEEA gfamaral@ita.br Divisão de Engenharia Eletrônica
Leia maisRepresentação de Informação. 1. Converta cada um dos seguintes números para o seu equivalente decimal: a)
SISTEMAS DIGITAIS Caderno de Exercícios Representação de Informação 1. Converta cada um dos seguintes números para o seu equivalente decimal: a) b) i) 1101110.101 2 ii) 0.00101 2 iii) 1011010.1010 2 i)
Leia maisSistemas Digitais (1999/2000)
Sistemas Digitais, recurso - 26/Jul/2000 (Prova B) Página 1/6 Universidade do Porto Faculdade de Engenharia Sistemas Digitais (1999/2000) Recurso - 26/Julho/2000 Duração: 2h 30m, sem consulta. Antes de
Leia maisAntes de começar o exame leia atentamente esta folha de rosto
Instituto Superior Técnico Licenciatura em Ciências Informáticas Licenciatura em Engenharia Física Tecnológica Licenciatura em Engenharia Electrotécnica e de Computadores Sistemas Digitais Exame de 2ª
Leia maisUNIVERSIDADE DE AVEIRO DEPARTAMENTO DE ELECTRÓNICA, TELECOMUNICAÇÕES E INFORMÁTICA Teste modelo 2 de Arquitecturas e Sistemas Operativos I
UNIVERSIAE E AVEIRO EPARTAMENTO E ELECTRÓNICA, TELECOMUNICAÇÕES E INFORMÁTICA Teste modelo 2 de Arquitecturas e Sistemas Operativos I Nome: Nº mec. I. [5 valores] Para cada questão proposta existem quatro
Leia maisAluno Nº. A não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.
Teste 2 Sistemas Digitais - MEEC 28/9. Suponha o circuito da figura inicialmente no estado Q=Q=, e com E=, A=, D=, J= e Y=. a) [2 val] Esboce as formas de onda dos sinais indicados, tendo em conta as formas
Leia maisAluno Nº. A não identificação desta folha implica que as respostas que lhe correspondem não lhe serão atribuídas.
Exame Sistemas Digitais - MEEC 28/9. [ val] Considere a seguinte função booleana, em que A é a variável de maior peso: f ( A, B, C, D, E) = m( 2,4,6,7,,5,6,9, 25,27,28,29 ) + m d (,3,5,8,9,,4,2,24,26,3
Leia mais2 a Lista de Exercícios
Universidade Federal de Santa Catarina Departamento de Informática e Estatística Bacharelado em Ciências da Computação INE 5406 - Sistemas Digitais - semestre 2011/2 Prof. José Luís Güntzel guntzel@inf.ufsc.br
Leia maisContadores ( Counters )
ontadores ( ounters ) ircuitos sequenciais que : não dependem de entradas externas (para além do relógio); seguem uma sequência de estados pré-definida (ciclo do contador = nº de estados). plicações ontagem
Leia maisSistemas Digitais (SD) Contadores
Sistemas Digitais (SD) Contadores Aula Anterior Na aula anterior: Registos Registos simples Banco de registos Registos de deslocamento Registos multimodo 2 Planeamento SEMANA TEÓRICA TEÓRICA 2 PROBLEMAS/LABORATÓRIO
Leia maisUniversidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação
Universidade Federal de Santa Catarina Centro Tecnológico Departamento de Informática e Estatística Curso de Graduação em Ciências da Computação Aula 5-T 2. Máquinas Sequencias Síncronas: Codificação de
Leia maisMáquinas de Estados Finitos. Aula 19 Prof. Abel Guilhermino
Máquinas de Estados Finitos Aula 19 Prof. Abel Guilhermino Definição Um sistema seqüencial deve ter a capacidade de capturar a influência de todas as entradas passadas sobre as saídas atuais e futuras.
Leia maisSistemas Digitais Aula Prática Nº 9
Sistemas Digitais Aula Prática Nº 9 Flip-Flops D: implementação de um contador em anel Grupo: Turma: Elementos do Grupo:. Implementação de um contador em anel Os contadores em anel apresentam um padrão
Leia maisCircuitos sequenciais síncronos
Circuitos sequenciais síncronos ESTV-ESI-Sistemas Digitais-Circuitos Sequenciais Síncronos / Os circuitos sequenciais síncronos, também designados por máquinas sequenciais síncronas ou máquinas de estados,
Leia maisInstituto Superior Técnico Licenciatura em Engenharia Electrotécnica e de Computadores Licenciatura em Engenharia Física Tecnológica
Instituto Superior Técnico Licenciatura em Engenharia Electrotécnica e de Computadores Licenciatura em Engenharia Física Tecnológica Sistemas Digitais Eame de ª Época - 24 de Janeiro de 2 Antes de começar
Leia maisSISTEMAS DIGITAIS (SD)
SISTEMAS DIGITAIS (SD) MEEC Acetatos das Aulas Teóricas Versão 3. - Português Aula N o 7: Título: Sumário: Contadores Contadores síncronos (contadores de módulo 2n, projecto de contadores, frequência máxima
Leia maisContador Síncrono Binário
Trabalho Prático n o 8 Análise e Síntese de Máquinas de Estados Síncronas Contador Síncrono Binário 1 Introdução Este trabalho tem como objectivo: introduzir o conceito de máquinas de estados (máquinas
Leia maisMódulos combinatórios típicos
Módulos combinatórios típicos Circuitos combinatórios Modularidade Descodificadores Codificadores Multiplexadores Realização de Funções Lógicas com Módulos de Média Complexidade 2 1 Os circuitos que temos
Leia mais2º TESTE (Questões 5, 6, 7, 8, 9 e 10)... 1h30m EXAME (Questões 1 a 10)... 2h30m
ntes de iniciar a prova, tenha em atenção o seguinte: i. O enunciado da prova inclui 4 páginas. ii. O teste contempla as perguntas 5, 6, 7, 8, 9 e e tem a duração de h3m. iii. O exame contempla todas as
Leia maisOs sistemas combinacionais a saída depende exclusivamente das condições das entradas, portanto o sistema não possui memória interna.
AULA 1 Introdução aos Sistemas Seqüenciais pg. 111 a 117 1. SISTEMAS COMBINACIONAIS Os sistemas combinacionais a saída depende exclusivamente das condições das entradas, portanto o sistema não possui memória
Leia maisANÁLISE DE SIST. SEQUENCIAIS SÍNCRONOS. SEL Sistemas Digitais Prof. Homero Schiabel
ANÁLISE DE SIST SEQUENCIAIS SÍNCRONOS SEL 414 - Sistemas Digitais Prof Homero Schiabel MODELOS DE SISTEMAS SEQUENCIAIS Introdução Sequência de cintilação de um conjunto de lâmpadas: 1 2 3 4 5 Soar um alarme
Leia maisTeórico-prática n.º 8 Sistemas Digitais
& Circuitos e Eletrónica Mestrados Integrados em Engª. Biomédica e Engª. Física e Licenciatura em Física Teórico-prática n.º 8 Sistemas Digitais 1. Converter os seguintes números binários/decimais em números
Leia maisCD AB Exame Sistemas Digitais - MEEC 2011/12 1
Exame Sistemas Digitais - MEE /. [ val] onsidere a função lógica ( ). a) Escreva a tabela de verdade da função. b) presente o Mapa de Karnaugh para esta função. c) Indique quais os implicados primos essenciais
Leia maisIntrodução aos Trabalhos de Laboratório (Hardware/Software) Grupo:
Trabalho TP Trabalho Prático Introdução aos Trabalhos de Laboratório (Hardware/Software) Turma: Grupo: I Considere um circuito com o seguinte diagrama lógico: A B G C F a) Com o auxílio do software Xilinx
Leia mais2º TESTE (Questões 5, 6, 7, 8, 9 e 10)... 1h30m EXAME (Questões 1 a 10)... 2h30m
ntes de iniciar a prova, tenha em atenção o seguinte: i. O enunciado da prova inclui 14 páginas. ii. O teste contempla as perguntas 5, 6, 7, 8, 9 e 10 e tem a duração de 1h30m. iii. O exame contempla todas
Leia maisTeste 2 Sistemas Digitais - MEEC 2011/12 1
Teste 2 Sistemas Digitais - MEEC 2011/12 1 1. [3 val] Considere o circuito da figura e os tempos de propagação indicados na tabela. a) Esboce as formas de onda indicadas para o circuito da figura. b) O
Leia maisSISTEMAS DIGITAIS CIRCUITOS SEQUENCIAIS SÍNCRONOS
SISTEMS IGITIS CIRCUITOS SEQUENCIIS SÍNCRONOS H. Neto, N. Horta, J.P. Carvalho Novembro 2 CIRCUITOS SEQUENCIIS SÍNCRONOS - 2! SUMÁRIO:! CIRCUITOS E MOORE E MELY! CRCTERIZÇÃO! ESPECIFICÇÃO! SÍNTESE! EEMPLOS!
Leia maisExame 1 Sistemas Digitais - MEEC 2009/10 1. Aluno Nº
Exame Sistemas Digitais - MEEC 9/. [ val] Considere a função representada no mapa, abaixo. Obtenha a expressão mínima na forma conjuntiva (produto de somas) para esta função. Justifique e identifique quais
Leia maisTeste 2 Sistemas Digitais - MEEC 2011/12 1. Aluno Nº
Teste 2 Sistemas Digitais - MEEC 2/2. [3 val] Considere o circuito da figura e os tempos de propagação indicados na tabela. a) Esboce as formas de onda indicadas para o circuito da figura. b) O circuito
Leia maisSistemas Digitais. Planificação das aulas teóricas e aulas práticas Ano Lectivo 2005/ 2006
Sistemas Digitais Planificação das aulas teóricas e aulas práticas Ano Lectivo 2005/ 2006 Aula 1 Semana 26 a 30 de Setembro - Apresentação 1. Apresentação da disciplina aos alunos: a. Programa da disciplina
Leia maisEXAME DE SISTEMAS DIGITAIS (LEIC) JAN 2007(1ª Data)
EXAME DE SISTEMAS DIGITAIS (LEIC) JAN 2007(1ª Data) I. Dado o seguinte mapa de Karnaugh: f(a,b,c,d) 0 0 1 1 C 0 1 1 0 D 0 0 1-0 - 0 1 1 1-0 1 1-0 1-1 0 1-0 1 A B a. (2,5 val) Simplifique de modo a obter
Leia maisTrabalho Prático Nº 8
ESTV-ESI-Sistemas Digitais-Trabalho Prático Nº8 /7 Trabalho Prático Nº 8 Projecto de um controlador de semáforos V2 S2 V S S GY R S2 R2 Y2 G2 Especificações funcionais: Controlador de semáforos de um cruzamento
Leia maisTeste 2 Sistemas Digitais - LETI/LEE 2015/16 1. Aluno Nº
Teste 2 Sistemas Digitais - LETI/LEE 25/6. [3 val] Considere o circuito representado na figura abaixo, no qual é utilizado um contador. Considere como estado inicial Q2=Q=Q=. Qual o ciclo de contagem efectuado
Leia maisSISTEMAS DIGITAIS. bbbbbaaa. 1- Responda convenientemente às seguintes questões: a) Efetue, na base 2, a seguinte operação de multiplicação: [2]
SISTEMAS DIGITAIS Licenciatura em Engenharia Electrotécnica Licenciatura em Engenharia Informática Exame (1ª Chamada) 23 de Janeiro de 2015 Antes de começar o exame leia atentamente as seguintes instruções:
Leia maisREFERENCIAIS DO CURSO CERTIFICADO DE NÍVEL 4 ELECTRÓNICA DIGITAL (75 H)
REFERENCIAIS DO CURSO CERTIFICADO DE NÍVEL 4 ELECTRÓNICA DIGITAL (75 H) 1 UFCD 6024 Circuitos lógicos Carga horária: 25 horas Caracterizar as diferentes bases de numeração. Representar números nas bases
Leia maisOrganização e Arquitetura de Computadores I
Universidade Federal de Campina Grande Departamento de Sistemas e Computação Curso de Bacharelado em Ciência da Computação Organização e Arquitetura de Computadores I Circuitos Lógicos Sequenciais (Parte
Leia maisMáquinas de estado. Rodrigo Hausen ... saída próx. estado. entrada estado. Circuito combinacional para o cálculo do próximo estado.
Máquinas de estado Rodrigo Hausen Modelo geral de máquinas de estado Y n Y Y Entrada de dados Memória Saída de dados n entrada estado atual saída próx. estado Circuito combinacional para o cálculo do próximo
Leia mais