EXAME NACIONAL DE SISTEMAS DI ‘AIS. ANO: 1999, 2*FASE / CHAMADA UNICA 120 MINUTOS RESOLUCAO I 1. (38 Pontos) Trata-se da andlise de um circuito sequencial sincrono. £ um gerador de sequéncias (nao Possui saidas externas, as tinicas saidas so as variaveis desstado internas — saidas dos flip-flops) Podemos pois seguir os passos 1° Passo: Obter as equagdes de excitagao dos Flip-Flops e das saidas (neste caso nao hé, pois a sequéncia ¢ gerada pelas proprias saidas dos biestaveis — variaveis de estado -) Olhando para o circuito: D2=Q2.01+%.00 a DO = Q2.Q0 2° Passo: A partir destas equagdes obter a tabela de transigdes do circuito =|=|=)=]5]S]e1]6) As colunas D2, D1 e DO preenchem-se a partir das expresses achadas no I° passo As colunas Q2.1 , Qliet_ € Q0j1 preenchem-se a partir dos restantes elementos da tabela ja preenchidos e sabendo-se a tabela de funcionamento dos biestaveis, Neste caso, como se trata de biestaveis tipo D é so lembrar que a saida segue a entrada, dai a Tazo porque as coluna D ¢ Qu1 so iguais entre si A partir da tabela, por inspecgdo facil, tira-se a sequéncia gerada pelo circuito, que é: 000, O11, 101, 110, 001, 111, [ 000, ... ‘ou, em decimal como é pedido: 0, 3,5, 6, 1,7, [ 0, ...EXAME NACIONAL DE SISTEMAS DIGITAIS ANO: 1999 2" FASE / CHAMADA UNICA 120 MINUTOS, RESOLUCAQ 2.1. (10 Pontos) Capacidade da memoria é de 8 posigées Capacidade total em bits é 8 x 8 = 64 bits (cada palavra, que ocupa uma posigio, tem 8 bits ~ 2 digitos hexadecimais, como dado no enunciado - ) 2.2. (16 Pontos) Estrutura da meméria (matriz de dados): A2t ee” 4 —_| Al , Descoditic de end / linhas t ! 7 tf D7 De = DSA D3 b2 DID e Deve notar-se que = Descodificador de enderegos tem saidas activas a 1 (se 0 forem a 0, a matriz sofre as alteragdes inerentes) - A Signitica: fiasivel nao fundido. (Joo nbaEXAME NACIONAL DE SISTEMAS DIGITAIS ANO: 1999 2* FASE / CHAMADA UNICA 120 MINUTOS RESOLI 3.1. (16 Pontos) Diagrama de estados wi 3.2. (28 Pontos) ‘Tabela de Transigdes do Circuito Estado Aci id Qi, Qh a) a a oO 0 i cI fa 0 [9 o [4 Cn ee A) x {|x o | {0 1 0 0 _0 o |x x 1 0 {0 1 1 1 0 1| xX xX 1 0 1 0 0 0 0 x{T 0 x of 1 0 1 i 1 x[o[ x 0 1 1 0 _0 0 | aL |X 1 0 1 jer I 1 1 xX [0 x 0 1 De notar que: = A codificago dos estados foi: A - Q1Q0 = 00; B=01; C=10 e D=11 = As colunas Qlyi , Q0:1 € S so preenchidas tendo em atengio o diagrama de estados construido na alinea anterior. - As colunas JI, KI, JO e KO sdo preenchidas a partir dos restantes elementos da tabela (ja preenchidos) e sabendo-se a tabela de transigdes da bascula JK, que ¢EXAME NACIONAL DE SISTEMAS DIGITAIS. ‘ANO: 1999 2*FASE / CHAMADA UNICA 120 MINUTOS RESOLUCAQ A partir da Tabela de Transigdes do circuito vamos obter, pelo método grafico de Karnaugh, as equagdes de excitagdo, simplificadas, das entradas dos Flip-Flops e da saida S aT = x x x @ [o_o To OLX DW 6 Q0 JL= X.Q0 Kl _ x x x & PX_f]x Xx a Ly To oe Q0 KI=X 0 x x Gf 7 X\ [xX @ [0 1 BM xX Qo Qo JO= xX ko 8 _ x x x 7 SRE =e Or LX) |X 0 ow Qo K0= X+Qi x x & fo 0 0 0 @ [0 0 @ 0 Qo Qo S= X.Q0.Q1EXAME NACIONAL DE SISTEMAS DIGITAIS ANO; 1999 2*FASE / CHAMADA UNICA 120 MINUTOS RESOLUCAO Ul 1. (12 Pontos) {sso deve acontecer pois sempre que o programa principal chama uma rotina o enderego onde 0 microprocessador deve voltar (para além de, eventualmente, outras informagies 8 recuperar) depois de executada a rotina é guardado na posigdio de meméria eujo enderego esta contido no SP e nas anteriores. Ora, se nao carregarmos o SP ele vai ficar carregado com um valor qualquer, que pode ser um enderego que contém um dos programas do utilizador. Assim, quando ocorre a chamada a uma subrotina corremos 0 risco de corrompermos esse programa, Dai o devermos sempre inicializar 0 SP, preferencialmente com um enderego da zona final da meméria disponivel (onde ja ndo existem programas gravados). 2 Notas: * A “instrugio” ORG serve para indicar o enderego inicial da meméria onde o Programa comega, isto é, onde esta gravada a primeira instrugéo (o seu op-code) ° A coluna da esquerda representa 0 enderego onde esta gravado o primeiro byte da instrugdo dessa linha. Como se sabe existem instrugdes de 1, 2 ou 3 bytes ORG 1010H Indica que 0 programa se inicia na posigao 1010 1010 LX1 H,1E00H — Carrega o par HL com 0 valor 1E (H) 00 (L) 1013, MVI_ A87H Move o dado 87H para o Acumulador 1015 CMP M Compara o valor da posigdo de memoria contida no par HL com o valor contido no Acumulador (compara portanto 87H com 34H — ver extracto da RAM no enunciado - ), De notar que nesta comparagdo ¢ realizada a operacao (Ac) ~ (100) mas os contetidos de Ac e de 1E00 no sao alterados. Para sabermos se sdo iguais temos de examinar depois a flag Z: se for Z=1 sao iguais. Se nao forem iguais (Z~0) temos de examinar a flag Cy para saber qual é 0 maior: Se Cy=1 é porque o contetido de 1E00 € maior. No nosso caso vai ser Z=0 e Cy=0 1016 JC 101EH programa salta para 0 endereco IOIE se Cy=1. Ento, pelo que foi exposto antes, nio salta; prossegue para a instrugdo seguinte 1019 ADD M Soma o conteiido do Acumulador com 0 contetido da posiglo de memoria contida no par HL, 1E00, portanto. O resultado ¢ BBH e é colocado no acumulador. 101A STA 13118 Guarda 0 resultado da soma na posigao 1311H 101D RST 1 O microprocessador para a execugio do programa 101E MVI_ A,00 Limpa o Acumulador, isto é, pde no Acumulador o valor 0 (zero)EXAME NACIONAL DE SISTEMAS DIGITAIS ANO: 1999 2*FASE/ CHAMADA UNICA 120 MINUTOS RESOLUCAO 1020 STA 1312H Guarda 0 valor do Acumulador na posigio de meméria com 0 enderego 1312 (neste caso guarda li 0 — zero - ) 1023 RST 1 microprocessador para a execugio do programa 2.1. (18 Pontos) Da anilise ao programa, que foi feita acima, podemos responder: (Ac)=87H © Cy=0 , depois de executada a instrugdo CMP M A justificagao encontra-se na anilise efectuada 2.2. (16 Pontos) Da mesma forma: (Ae) = BBH , no final do programa 3. (46 Pontos) A logica do programa ¢ simples, pelo que nos abstemos de realizar fluxograma, Programa LDA 1300 MOV L,A LDA 1301 MOV H, A DAD D INC reg MOV A,L STA 1302 MOV AH STA 1303 MVI A,O1 STA 1304 JMP fim Reg MOV A,L MOV E,A MOV A,H MOV D,A Fim RST 1