Questões de Concurso Público EMGEPRON 2026 para Engenheiro Mecatrônico
Foram encontradas 50 questões
função F(n): se n = 0, retorna 1 senão retorna F(n − 1) + 1
Para esse procedimento, o número de chamadas recursivas, incluindo a chamada inicial, e a profundidade máxima da pilha, em função de n, são, respectivamente:
t 1 : P0 + R1 → P2
t 2 : P2 + R2 → C1
t 3 : C1 → P0 + R1 + R2
t 4 : P1 + R2 → P3
t 5 : P3 + R1 → C2
t 6 : C2 → P1 + R1 + R2
A marcação inicial é M0 : 1 ficha em P0 , 1 ficha em P1 , 1 ficha em R1 e 1 ficha em R2 (demais lugares vazios), isto é, M0 = (P0=1, P1=1, R1=1, R2=1; demais=0). Em relação à alcançabilidade e deadlock (impasse) dessa rede, pode-se afirmar que:
, que percorra a sequência de estados 00 → 01 →
10 → 11 → 00 a cada borda de subida do clock. Considere que os
dois flip-flops são do tipo D e que não há sinal de reset externo.
A lógica mínima para as entradas
, em função de
,
que implementa essa sequência é: