UEM – Faculdade de Engenharia

Departamento de Engenharia Electrotécnica

Curso de Engenharia Electrónica

AT03 - Revisão de Sistemas Sequenciais

Autómatas: Diagramas e Tabelas de Estados. Outras formas de Representação.

Flip-flops.
Modelação e Síntese de Sistemas Digitais Dedicados.
Registos.
Contadores.
Memórias.
Doutor Eng. GJ Doho
SemI.2021

Electrónica Digital II – Enga. Electrónica

Sumário

Revisão dos Sistemas Digitais Sequenciais:

1. Metodologia de estudo

2. Revisão de conceitos e resolução de problemas em:

a. Máquinas de Estado;

b. Flip-flops;

c. Registos;

d. Contadores;

e. Modelação, análise e síntese de sistemas digitais dedicados.

2
Electrónica Digital II – Enga. Electrónica
Metodologia de Revisão
1. Revisão de conceitos: Releia a AT09-12 da ED I (2020), bem como outras
AT's afins, decorrendo da necessidade de aprofundar um conhecimento
relacionado.

2. Responda a todas as VtC's e a todos (tanto quantos poder) os TPCs da

referida AT09-12. Para faclitar, a seguinte recolha foi feita, cobrindo a
maior parte dos TPCs:
a. Máquinas de Estado;

b. Flip-flops;

c. Registos;

d. Contadores;

e. Modelação, análise e síntese de sistemas digitais dedicados.

3
Electrónica Digital II – Enga. Electrónica
Revisão de Sistemas Sequenciais - definição/caracterização, tipos.

Rev1.1: Responda à seguintes perguntas em matéria sobre sistema sequencial:

1. Defina e represente um sistema sequencial;

2. O que é uma máquina de estados finita (MEF, FSM). Caracterize-a;
3. Quando é que uma máquina de estados não é finita e qual é daí a principal implicação?;
4. Quais diferenças e/ou semelhanças ou que relacionamento existe entre sistema sequencial e
sistema combinatório;
5. Quais os diversos modelos de sistema sequencial que conhece?
6. O que são sistemas síncronos vs assíncronos?;
7. Diga o que são e em que é que diferem as máquinas de Mealy vs de Moore vs Medvedev.
a. Que vantagens têm os híbridos Mealy-Moore, Mealy-Moore-Medvedev;
8. Liste todos os métodos ou formas de representação e descrição de sistemas
sequenciais que conhece. Dê exemplos partindo de diferentes enunciados de problemas.
9. “Os modelos de Mealy e Moore resultam em máquinas de estado finitas de diferentes
comportamentos”. Comente esta proposição.
10. “Os modelos de Mealy e Moore não são úteis para obter um logigrama prático. São apenas
úteis conceitualmente”. Comente esta proposição.
11. “Um sistema assíncrono como um todo, deve ser construido sempre à base de unidade
assíncronas mais simples, e vice-versa”. Comente esta proposição.

Electrónica Digital II – Enga. Electrónica

4
Revisão de Sistemas Sequenciais
Formas de Representação/Descrição do Comportamento:
Rev1.2: Resolva (Represente por DdE, TdE ou ASM chart):
1. “Representar por Diagrama de estados (DdE), uma máquina de estados
finita e determinística (MEFD) (DFA,DFSM) que detecta 1 vez a
sequência 101, devendo assinalar com 0 na saída para sequência ainda
não encontrada ou c/ 1 quando e depois de encontrada”;
2. “ Representar por DdE, TdE ou ASMc, uma MEFD que detecta
repetidamente a sequência 0110, devendo assinalar c/saída Z=0, que a
sequência mais recente não é aceite ou com 1 de contrário.”;
3. “Representar por Diagrama de estados (DdE), uma máquina de estados
finita que quando a sequência mais recente de bits recebidos da sua
entrada a for:
001: assinala com ZY = 00;
101: assinala com ZY = 11;
011: assinala com ZY = 01;
010: assinala com ZY = 10.”;
4. “Descrever por DdE um autómata finito determinístico com entrada y e
saída Z para a qual Z=1 sse o último bit ou o penúltimo bit recebido da
sua entrada y não for nulo”
5. “Desenhe os DdEs ou TdEs ou ASMcs, de MEFs detectoras das seguintes sequências:
a=101; a=100110; a=0101001; a=1110; ba=11-00-10-11-01”;
Electrónica Digital II – Enga. Electrónica
5
Revisão de Sistemas Sequenciais
Rev1.3 : Modelação, Análise e Síntese de Sistemas Digitais Dedicados (SDDs).

1. Descrever por diagrama de estados uma máquina sequencial com entrada y e saída Z
para a qual Z=1 sse os últimos 3 bits recebidos da sua entrada y tiverem sido iguais a
010.
2. Descrever por diagrama de estados uma máquina sequencial com entrada y e saída Z
para a qual Z=1 sse pelo menos 2 dos últimos 3 bits recebidos da sua entrada y não
forem nulos.
3. Descrever por diagrama de estados uma máquina sequencial com entrada y e saída Z
para a qual Z=1 sse o último bit ou o penúltimo bit recebido da sua entrada y não for
nulo.

4. Descreva por diagrama de estados, tabela de estados ou ASM chart uma máquina
sequencial que detecta a sequência dos 4 primeiros (os mais significantes) dígitos do
seu Nº de Cartão de Estudante, BI ou Passaporte. Note que as sequências, válidas ou
não, chegam à máquina em grupos fixos de 4 dígitos decimais isto é começam sempre
no (4*k +1)-ésimo dígito (k é inteiro não negativo). Existe uma variável de saída a qual
será igual a 1 para indicar que a sequência de interesse já foi detectada.

5. Realize a análise/síntese completa de ao menos 4 das MEFs dos exercícios de Rev1.2

e 1.3.

Electrónica Digital II – Enga. Electrónica

6
Revisão de Sistemas Sequenciais.Caracterização,
Simbologia, Terminologia
MEF/FSM nado
Enunciado forma de Diagrama
problema de Estados
(o mesmo (DdE),
da diapos. no modelo de Moore: (Exemplo 2d)
anterior):
Representar por DdE, TdE ou ASMc, uma MEFD que detecta 1 vez a sequência 0110, devendo
assinalar com 0 na saída para sequência ainda não encontrada ou c/ 1 quando e depois de
encontrada.

c=1 0
0
P Q 1
Z=0 R
0 0
W x
0 x x 1 1
0
V U x
0 S
0 0
0
T
0
Rev1.4:
1a. Represente por TdE e/ou ASMc o DdE acima ilustrado.
1b Representar por DdE, TdE ou ASMc, uma MEFD que detecta repetidamente a sequência 0110, devendo
assinalar c/saída Z=0, que a sequência mais recente não é aceite ou com 1 de contrário.
1c. Representar por DdE, TdE ou ASMc, uma MEFD que detecta repetidamente a sequência 0110, devendo
assinalar na saída ZY=X0: o bit mais recente está fora da sequência; ZY=01: o bit mais recente está dentro da
sequência contudo incompleta; ou ZY=11 para assinalar que a sequência mais recente foi aceite.

Electrónica Digital II – Enga. Electrónica

7
Revisão de Sistemas Sequenciais - definição/caracterização, tipos.

Rev1.5: Identifique o modelo de cada máquina representada nas figuras abaixo, bem como o s/
(não) determinismo.

(b) (c)

(a) (a)

(e) (f)
(d) mem

(g) (h) (i)

Electrónica Digital II – Enga. Electrónica

8
Revisão de Sistemas Sequenciais. Exemplos 1.
Enunciado do problema (s/alteração, o mesmo da diapositiva anterior):
Representar por DdE, TdE ou ASMc, uma MEFD que detecta 1 vez a sequência 0110, devendo
assinalar na saída com o valor 0 para sequência ainda não encontrada ou c/ 1 quando e depois
de encontrada.
Estado Próximo Estado Saída
Estado Presente Próximo Estado / Presente (No Estado.
(Vars. de estado) Saída (z) (Vars. de Presente)
estado)
c=0 c= 1 c=0 c= 1 z
P (000) Q/0 P/0 P (000) Q P 0
Q (001) Q/0 R/0 Q (001) Q R 0
R (010) Q/0 S/0 R (010) Q S 0
S (011) T/1 P/0 S (011) T P 0
T (100) T/1 T/1 T (100) T T 1
U (101) P/0 P/0 U (101) P P 0
V (110) P/0 P/0 V (110) P P 0
W (111) P/0 P/0 W (111) P P 0

VtC (Verifique teu conhecimento): O modelo de Medvedev está também presente nas duas tabelas: aonde?

Rev1.6: Identifique os modelos presentes em cada tabela e justifique.

9
Electrónica Digital II – Enga. Electrónica
Revisão de Sistemas Sequenciais.

Enunciado do problema:
Representar por DdE, TdE ou ASMc, uma MEFD que detecta repetidamente a sequência 011,
devendo assinalar com saída= 0, que a sequência mais recente não está completa (não é
aceite) ou c/ 1 para indicar que a sequência mais recente está completa e aceite.

Modelo de ...

Modelo de .....
Exemplo 3b
Variáveis de estado

Rev1.7: Represente por TdE e/ou ASMc os DdE dos Exemplos 3 acima ilustrados.

Electrónica Digital II – Enga. Electrónica

10
Revisão de Sistemas Sequenciais.
Rev1.8: Classifique as formas de representação de autómatas seguintes:
Estado Próximo Saída
Presente Estado (No Estado
Reset
(Vars. de Presente)
Reset estado)
E=0 E= 1 ZY
M (00) N P 00
N (01) M P 01
P (10) P P 11

JB = E; KB = 0; Z = B;
JA = EB; KA = 1; Y = B+A;

Electrónica Digital II – Enga. Electrónica

11
Revisão de Sistemas Sequenciais. Exemplos 5.
Rev1.9: Classifique as formas de representação de autómatas seguintes:
JK=01,11 / Q=0
Estado Próximo Estado /
≡ JK=x1 / Q=0
Presente Saída (logo) na transição

JK
00 01 10 11

1x / 1 0x / 0 U U/1 Z/0 U/1 Z/0

x0 / 1
Z Z/0 Z/0 U/1 U/1
/**************************************
* Module: JKmsFF
JK=01,11 * Date:2021-03-18
≡ JK= x1 Estado Próximo Estado Saída * (C) Author: G.J.Doho
Presente (No estado * Using SVE(SystemVerilog Editor) on EclipseIDE
* Description: JK master/slave FF
JK Presente) ***************************************/
module latchRS (S, R, Q, Qbarra);
Q =1 0 Qt 00 01 10 11 Qt+1 input wire S, R;
output wire Q, Qbarra;
U U Z U Z 1 assign Q = ~(S & Qbarra); //bitwise NOT
x0 1x 0x
Z Z Z U U 0 assign Qbar = !(R & Q); //logical NOT
endmodule
module JKmsff (J, K, CK, Q, Qbarra);
input wire J, K, CK;
J K Qt Qt+1 output wire Q, Qbarra;
reg CKbar, ck_Sm, ck_Rm, ck_Ss, ck_Rs;
0 0 0 0 output QM, QMbarra;
always @(posedge CK)
0 0 1 1 begin
0 1 0 0 ck_Sm <= ~(CK & J & Qbarra);
ck_Rm <= ~(CK & K & Q);
0 1 1 0 CKbarra <= ~CK;
1 0 0 1 ck_Ss <= ~(CKbarra & QM);
ck_Rs <= ~(CKbarra & QMbarra);
1 0 1 1 end
1 1 0 1 latchRS RSmaster (ck_Sm,ck_Rm,QM,QMbarra);
latchRS RSslave (ck_Ss, ck_Rs, Q, Qbarra);
1 1 1 0 endmodule

12
Electrónica Digital II – Enga. Electrónica
Flip-Flops (multi-vibradores bi-estáveis).
Rev2.1: Responda às seguintes perguntas em matérias sobre Flip-Flops:
1. O que é um flip-flop (FF; F/F)?
2. Liste e diferencie (cite diferenças e semelhanças dos) FFs que conhece.
3. Diferencie FFs síncronos vs assíncronos. Neste sentido, caracterize os tipos de entradas e a
importância de cada tipo.
4. Para cada um dos Flip-flops do número 1, apresente: Tabela de Verdade (TV) /tabela
característica, tabela de transições/excitação; logigrama e diagrama temporal.
5. Porque é conveniente na maior parte dos casos usar somente JK e seus derivados?
6. Apresente uma visão evolutiva dos FFs. Que defeitos são resolvidos (e quais persistem)
partindo do RS-básico ao JK-MS (a par com outros FFs activados nos flancos, ascendente ou
descendente).
7. Que semelhanças e que diferenças têm entre si os FFs SR e JK?
8. Porque se diz que o FF-JK é universal?
9. Construa (trace o logigrama de) qualquer FF do núm.1 partindo de simples portas lógicas;
10. Construa (trace o logigrama d)os FFs JK, D e T partindo do RS; Obtenha os FFs D e T partindo
do JK; Obtenha qualquer FFs partindo de outro qualquer FF tendo as gates que necessitar;
11. Liste alguns FFs comerciais que conheces e comente sobre a sua família bem como algumas
características eléctricas e temporais.
12. Mostre exemplos em logigrama de FFs activados no flanco que não são mestre-escravo (MS).
Que diferenças (vantagens) dos primeiros sobre os MS ?.
13
Electrónica Digital II – Enga. Electrónica
Revisão de Sistemas Sequenciais. Flip-Flops
Rev2.2. Sem consultar as figuras das diapositivas anteriores: (a) Identifique os nomes
dos FFs; (b) identifique os nomes das entradas; (c) enumere os FFs em ordem
evolutiva.

(a) (b) (c)

(e) (f)
(d)

(g (h) (i)
Electrónica Digital II – Enga. Electrónica
14
 Contadores:

Rev 3.1:
1. Classifique o Contador
2. Qual é o módulo actual? Que entradas adicionais precisa e como faria p/que o
contador conte de 1101 a 0010?
3. Faça as modificações/adições necessárias para que conte de 1001 a 0000.

Electrónica Digital II – Enga. Electrónica

15
Revisão de Sistemas Sequenciais.

Rev3.2:
1. Classifique o contador acima;
2. Qual é o módulo actual? Que entradas adicionais dos FFs precisa e como faria p/que o contador
conte de 0001 a 1100 (contador horário)? .
3. Tendo gates diversas e flip-flops síncronos JK, activados nos flancos positivos (positive edge
triggered); (use apenas o material que for necessário!), construir um contador binário de Gray
síncrono progressivo de módulo 6 (000, 001, 011, 010, 110, 111) através do método de análise
e síntese com mapas de VK de transições, etc..
4. a)Usando o logigrama do contador obtido acima obtenha um contador de módulo 4 com a
seguinte parte da sequência: 001, 011, 010, 110.

Electrónica Digital II – Enga. Electrónica

16
Revisão de Sistemas Sequenciais
Rev 4.1: Modelação, Análise e Síntese de Sistemas Digitais Dedicados (SDDs).
1. Liste os passos de análise e síntese dum SDD.
2. Três vias automobilísticas (uma via central ampla e duas laterais menores)
convergem todas numa estrada de único sentido (reporte-se ao semáforo a título
de exemplo ao entroncamento junto á estátua de Mondlane no início da avenida
do mesmo nome na Cidade de Maputo). Quando o tráfego está intenso (AT), só a
uma via de cada vez será permitida a passagem; de contrário (BT), terá prioridade
a via central. Aplicando as técnicas de projecto de sistemas sequenciais projecte
um controlador dedicado para o semáforo que funcionará do seguinte modo: nos
primeiros 60s será aberta apenas a via central, nos 30s subsequentes será aberta
apenas a lateral esquerda e noutros 30s seguintes será finalmente aberta a lateral
direita. Daqui volta a repetir-se o ciclo indefinidamente, a menos que um
comutador de duas posições (AT e BT) seja trocado da posição AT para BT. Na
posição BT todas as luzes verdes devem estar acesas continuamente, as amarelas
das vias laterais devem piscar, a amarela da via central estará apagada e todas as
vermelhas deverão estar apagadas.
Ademais (importante), durante o tempo em que uma via está aberta, nos 1os
2/3s do tempo apenas o verde estará aceso e no último terço, estarão acesos o
verde e o amarelo; em contrapartida durante o tempo em que uma via está
fechada apenas o vermelho estará aceso.
Obter as expressões lógicas de excitação dos flip-flops do controlador e das
funções de saída.
Electrónica Digital II – Enga. Electrónica
17
Revisão de Sistemas Sequenciais - Modelação, Análise e Síntese
Rev 4.2: Modelação, Análise e Síntese de Sistemas Digitais Dedicados (SDDs).

Projecte o sistema de alarme dum automóvel de 4 portas. O alarme

deverá funcionar assim:
ü Tocando um botão On o sistema fica activado e um LED vermelho
piscará. Tocando um botão Off o sistema fica desactivado e o LED
vermelho se apagará;
ü Se o sistema estiver activado e qualquer das portas for accionada,
ou algum vidro for quebrado, ou a ignição for accionada, uma
sereia deverá tocar e as luzes externas deverão piscar.
ü Se se aproximar um intruso apenas as luzes externas deverão
piscar.
ü Em qualquer caso, a situação de alarme deve permanecer, mesmo
que desapareça a causa.
ü Enquanto o sistema estiver desactivado o sistema não reagirá a
nenhum acontecimento.
Construir o logigrama.

Electrónica Digital II – Enga. Electrónica

18
Revisão de Sistemas Sequenciais - Modelação, Análise e Síntese
Rev 4.3: Modelação, Análise e Síntese de Sistemas Digitais Dedicados (SDDs).

1. Projecte um cronómetro digital com display de HH:MM:SS:CC e

display contínuo de 7 segmentos; botões Contar/Pausa e Reset.

2. Projecte um relógio digital com HH:MM:SS, tendo:

ü 2 botões: de Modo e de Acerto;

ü 4 modos de funcionamento: Normal, Acerto de Horas, Acerto de

Minutos e Reset de Segundos para 0;

ü em modo de acerto a quantidade em acerto deve piscar a 0.5Hz; a

quantidade em acerto deve incrementar a uma frequência de 2Hz.

Electrónica Digital II – Enga. Electrónica

19
 Revisão de Sistemas Sequenciais
Síntese dum S.S: Do Diagrama de estados (ou TdE, ASMc) ao logigrama (cont.)
B
BA
E 00 01 11 10

0 0 0 x 1
(c) [17]
1 α α x 1

A
BA
E 00 01 11 10

0 α β x 0

1 0 β x 0

(a) [3]

(b) [8] (d)

Rev4.4:
Dados os sistemas representados acima, pelos seus DdE ou TdE ou mVK de transições: obtenha
os respectivos logigramas: (i) para FFs JK; (ii) para FFs SR; (ii) para FFs D; (iv) para FFs T.
Electrónica Digital II – Enga. Electrónica
20
Revisão de Sistemas Sequenciais
Rev5. Memórias
1. Defina o que é uma memória e em que consiste o s/elemento lógico mais ínfimo;
2. Desenhe uma árvore mostrando as diversas categorias/tipos de memórias que conheces.
Para cada categoria ou tipo coloque entre parêntesis a área e/ou dispositivo onde tal tipo
de memória é mais comummente usado;
3. Liste as características gerais descritivas das memórias.
4. Quais são os principais tipos de acesso às memórias?
5. Quais são as memórias mais velozes?
6. Quais são as memórias mais eficientes em termos de consumo de energia?
7. As memórias: são circuitos (ou parte de circuitos) combinatórios ou (de) sequenciais?
8. Há alguns tipos de memórias que podem ser consideradas circuitos combinatórios
porquanto podem ser vistas como implementado tabelas de verdade de funções
puramente combinatórias. Quais? Discuta a tua afirmação.
9. Diga que são memórias voláteis?
10. Explique o que é acesso aleatório e liste as memórias que têm acesso aleatório.
11. Se for apenas pelo significado puro do nome, as ROM são também RAM? Certo? Discuta a
tua escolha.
12. O que diferencia as memórias RAM estáticas das memórias dinâmicas.
13. Desenhe em diagrama de blocos as seguintes memória, e descreva as funções: (i) ROM; (ii)
RAM;
14. Diga para cada tipo de memória quais são as células físicas básicas (como está gravado /
armazenado o bit de informação). Diga de que tipo de memórias é a célula FAMOS.

Electrónica Digital II – Enga. Electrónica

21
Revisão de Sistemas Sequenciais
Rev5. Memórias
15. Dadas as memórias das figuras ao lado, para cada uma:
a. Classifique que tipo de memória é e descreva cada um dos ou
cada grupo de pinos do dispositivo;
b. Descreva as s/características, as que a figura permite discernir.
c. Em particular qual é a s/organização e capacidade?
16. Se for para aprender a programar funções combinatórias usando
uma memória da categoria geral das ROMs, qual é a sub- (a)
categoria conveniente?
17. Diga: que tipo de memória usa tecnologia de apagamento ultra-
violeta e como pode ser visualmente distinguida?
18. Descreva em que dimensões se pode fazer uma expansão de
memória e quando é que recorremos a ela.
19. Tendo memórias do tipo da figura (a), bem como portas lógicas à
livre escolha, mostre como se obtém uma memória de
1MibiByte;
20. Tendo memórias dos tipos das figuras (a) e (b), bem como portas
lógicas à livre escolha, mostre como se obtém uma memória de
4MibiBytes, sendo 1.5 MiBytes para RAM e 2.5 MiBytes para (b)
ROM.
Electrónica Digital II – Enga. Electrónica
22
Revisão de Sistemas Sequenciais
Bibliografia / Fontes
1. Kaeslin, H.; Digital Integrated Circuit Design; Cambridge University Press, ISBN: 978-0-521-88267-7

2. A. Saha & N. Manna; Digital Principles and Logic Design; ISBN: 978-1-934015-03-2

3. Ronald J. Tocci, N. Widmer, G. Moss; Sistemas Digitais, Princípios e Aplicações, 11ed, 2011 Pearson Prentice Hall.

4. Roger L. Tokheim; Theory and Problems of Digital Principles, ISBN 0-07-065050-0.

5. Richard Sandige, Modern Digital Design

6. D.Leach, A.Malvino & G.Saha; Digital Principles and Applications; ISBN 0-07-039883-6

7. Null, L. & Lobur, J., The Essentials of Computer Organization and Architecture, 2nd Ed, John Bartlett Publishers

8. Floyd, T. L., Sistemas Digitais, Fundamentos e Aplicações, 9a.Ed, Bookman, ISBN 978-85-7780-107-7

9. Even, G and Medina, M.; Digital Logic Design, Cambridge University Press

10. Finite State Machines, pp472-545; www.cse.chalmers.se/~coquand/automata/book.pdf

11. SDM098 - Computation Structures Lecture 4, Lulea University of Technology

12. Marco Della Vedova and Tullio Facchinetti, Robotics-Finite State Machines; http://robot.unipv.it/toolleeo

13. https://en.wikipedia.org/wiki/Finite_State_Machine

14. Turner, J., Designing Digital Circuits, a modern approach

15. Shankar Balachandran, IIT Bambay, Digital Circuits and Systems

16. OSU, CS 447-Wireless Embedded Sysems, Lecture_06.pdf

17. AT09-12 ED I (2020S2).

23
Electrónica Digital II – Enga. Electrónica