Assinale a alternativa que apresenta a
expressão resultante da tabela verdade
apresentada abaixo.
Sobre Circuitos Lógicos Combinacionais,
I. Um dos métodos de projetos de circuitos lógicos
combinacionais é (1 ) construir a tabela-verdade,
(2 ) converter a tabela-verdade em uma
expressão na forma de soma de produtos, (3 )
simplificar a expressão usando álgebra booleana
ou mapa de Karnaugh, (4 ) implementar a
expressão final.
II. Todas as portas básicas (AND, OR, NAND e
NOR) podem ser usadas para habilitar ou
desabilitar a passagem de um sinal lógico de
entrada para a saída.
III. As principais famílias de Circuitos Integrados
digitais são as famílias TTL e CMOS.
Assinale a alternativa em que (todas) a(s )
afirmativa(s ) está(ão) CORRETAS:
Considere o seguinte Autômato Finito
Determinístico (DFA):
Assinale a alternativa INCORRETA:
Com relação à Gramática:
I.O uso de Gramática Livre de Contexto permite
descrever a maioria das linguagens de
programação.
II.Linguagens livres de contextos verificam se o
número de parâmetros formais na declaração de
uma função é equivalente com o número de
parâmetros reais em uma ativação da função.
III.Gramática ambígua é uma gramática que permite
construir mais de uma árvore de derivação para
uma mesma sentença.
IV.O fato de os identificadores serem declarados
antes de seu uso não pode ser descrito por uma
gramática livre de contexto.
V.Gramática livre de contexto é qualquer gramática
G = (N,T,P,S) cujas produções são da forma A → α , onde A é um símbolo não-terminal e α é um
elemento de (N ∪ T)* .
Assinale a alternativa em que todas as
afirmativas estão CORRETAS:
Sistemas digitais podem operar tanto no
modo assíncrono quanto no modo síncrono. Em
sistemas síncronos, os momentos exatos em que
uma saída qualquer pode mudar de estado são
determinados por um sinal denominado clock.
Sendo a condição anterior do estado da saída
Q, assinale a alternativa que representa
CORRETAMENTE a tabela-verdade que
corresponde ao flip-flop da figura abaixo.
O número Hexadecimal F0CA corresponde em decimal a:
Todo circuito lógico executa uma expressão
booleana e, por mais complexo que seja, é
formado pela interligação das portas lógicas
básicas. A expressão booleana CORRETA
executada pelo circuito representando na figura
abaixo é:
Com relação à estrutura de um compilador: I.O analisador léxico lê o fluxo de caracteres que compõe o programa fonte e os agrupa em sequências significativas, chamadas lexemas. II.O analisador sintático pode criar uma representação intermediária tipo árvore, que mostra a estrutura gramatical da sequência de tokens. III.O analisador semântico faz a verificação de tipo, em que o compilador verifica se cada operador possui operandos compatíveis. IV.No processo de traduzir um programa fonte para um código objeto, um compilador pode produzir uma ou mais representações intermediárias, as quais podem ter diversas formas. V.A fase de otimização de código depende única e exclusivamente das arquiteturas de máquinas para fazer transformações no código intermediário. Assinale a alternativa em que todas as afirmativas estão CORRETAS:
Considere o Autômato Finito Determinístico
(AFD) M a seguir:
é definido da pela seguinte tabela de transição de
estados:
Assinale a alternativa que apresenta a sequência
CORRETA de entradas para o AFD apresentado:
Considerando a Gramática Livre de
Contexto:
I.aa é derivado corretamente a partir da gramática.
II.aabb é derivado corretamente a partir da
gramática.
III.aabbaaaa é derivado corretamente a partir da
gramática.
IV.ababaab é derivado corretamente a partir da
gramática.
V.aaaab é derivado corretamente a partir da
gramática.
Assinale a alternativa em que todas as
afirmativas estão CORRETAS:
Assinale a alternativa em que (todas) a(s)
afirmativa(s) está(ão) CORRETAS:
I.Portas lógicas e inversores podem produzir
oscilações enquanto o sinal de entrada passa
pela faixa de tensão denominada indeterminada.
Um dispositivo que possui na entrada Schmitttrigger
é projetado para receber sinais com
transições lentas e produzir saídas com
transições livres de oscilações.
II.Flip-flops têm dois estados estáveis e são
chamados multivibradores biestáveis. Os
monoestáveis têm um estado estável e, assim,
são chamados de multivibradores monoestáveis.
Um terceiro tipo não tem estados estáveis e, por
isso, são chamados multivibradores astáveis.
III.Gerador de clock a cristal usa um componente de
alta precisão e estabilidade denominado cristal de
quartzo. Circuitos geradores de clock a cristal são
usados em qualquer aplicação em que um sinal
de clock seja usado para gerar intervalos
precisos de tempo.
O binário 110 somado ao binário 111 resulta em:
Os circuitos feitos a partir de um conjunto
de _______________________ podem ser
classificados em dois tipos. Nos circuitos
_____________________, em qualquer instante de
tempo, o nível lógico da saída do circuito
depende da combinação dos níveis lógicos
presentes nas entradas. Já nos circuitos
___________________, para se determinar o nível
lógico de saída, é necessário conhecer não
apenas os níveis lógicos das entradas, mas
também os níveis lógicos de saídas anteriores.
Assinale a alternativa que apresenta as palavras
que preenchem CORRETAMENTE as lacunas, na
ordem em que aparecem no texto.
Com relação a Processadores de Linguagem: I.Compilador é um programa que recebe como entrada um programa em uma linguagem de programação - a linguagem objeto - e o traduz para um programa equivalente em outra linguagem - a linguagem fonte. II.Compilador é um programa que recebe como entrada um programa em uma linguagem de programação - a linguagem fonte - e o traduz para um programa equivalente em outra linguagem - a linguagem objeto. III.Compilador e interpretador são tipos comuns de processadores de linguagem. IV.Um interpretador executa diretamente as operações especificadas no programa fonte sobre as entradas fornecidas pelo usuário. V.O Compilador é o único tipo comum de processador de linguagem. Assinale a alternativa em que (todas) a(s) afirmativa(s) está(ão) CORRETA(S):
Com relação às afirmativas abaixo:
I.O _______________ vê o texto fonte como uma
sequência de palavras em uma linguagem regular
e o reconhece através de um autômato finito.
II.O _______________ desenvolve-se em duas
fases, uma que inclui técnicas para eliminar
atribuições redundantes, suprimir
subexpresssões comuns, etc, e outra, que inclui a
troca de instruções de máquina por instruções
mais rápidas e da melhor utilização de
registradores.
III.O _______________ vê o mesmo texto como
uma sentença de uma linguagem livre de
contexto.
IV.O _______________ compreende três principais
tarefas: seleção de instrução; alocação e
atribuição de registrador; e escolha de instruções
apropriadas da arquitetura alvo para implementar
os comandos da Representação Intermediária.
Assinale a sequência que ilustra o preenchimento
CORRETO das lacunas, de cima para baixo: