

Seu próximo nível começa aqui
Com a Assinatura Ilimitada, você tem tudo que precisa para sua aprovação.
Com a Assinatura Ilimitada, você combina prática, teoria e método em uma única assinatura com tudo que você precisa para sua aprovação.
O mapa de Karnaugh é um método gráfico usado para simplificar uma equação lógica ou para converter a tabela verdade em um circuito lógico. No mapa de três variáveis, representado abaixo, qual a expressão simplificada resultante?
Bˉ | B | |||
A | 1 | 0 | 0 | 1 |
A | 1 | 0 | 0 | 1 |
Cˉ | C | Cˉ | ||
S = C
S = Cˉ
S = Aˉ
S = A
S = Bˉ
Considere o Autômato Finito Determinístico (AFD) M a seguir:

M = {Q, Σ, δ, q0, F} onde,
Q = {S0, S1, S2, S3, S4},
Σ = {a,b},
q0 = S0,
F = S4,
δ é definido da pela seguinte tabela de transição de estados:
S0 | S1 | S2 | S3 | S4 | |
a | S1 | S1 | S1 | S1 | S1 |
b | S2 | S3 | S2 | S4 | S2 |
Assinale a alternativa que apresenta a sequência CORRETA de entradas para o AFD apresentado:
aabbaabababababa.
abaaabbaabababaabba.
bab.
aabbbaab.
abb.
Considere o seguinte Autômato Finito Determinístico (DFA):

Assinale a alternativa INCORRETA:
A cadeia aaa não é aceita.
A cadeia a*b+ não é aceita.
A cadeia b é aceita.
A cadeia ab é aceita.
A cadeia a é aceita.
Dada a expressão:
A(AˉB)+ACˉ +A(D+Dˉ) + (AˉB)+ Cˉ + (D+Dˉ)
Assinale a alternativa que representa CORRETAMENTE a simplificação da expressão booleana acima.
A+Bˉ+Cˉ+D .
AB+C .
A(BC)+DDˉ.
A+B+CD .
A+BC .
Nas expressões lógicas mostradas a seguir, A, B e C são variáveis booleanas. Assinale C para as expressões lógicas corretas e E para as erradas.
( ) (A.or.B).or.C = A.or.(B.or.C)
( ) A.and.1=A
( ) A.or.(B.and.C) = (A.or.B).and.(A.or.C)
( ) A.and.(B.or.C)=(A.or.B).or.(A.or.C)
( ) A.or.0= A
( ) (A.and.B).and.C= A.and.(B.and.C)
( ) A.or.(not(A))=1
( ) A.and.(not(A))=0
( ) (A.or.B).or.C=A.and.(B.and.C)
( ) A.and.(B.or.C)=(A.and.B).or.(A.and.C)
Assinale a alternativa que apresenta a sequência correta de C e E de cima para baixo:
C – E – C – E – E – E– C – C – C – C
C – E – E – C – C – C – E – C – E – E
C – C – E – C – E – E – C – C – C – E
C – C – C – E – C – C – C – C – E – C
E – E – C – C – C – C – E – C – E – E
Em JavaScript, a seguinte expressão booleana “!A & !B” é equivalente a:
“!A | B”
“A | B”
“!(A & B)”
“!(A | B)”
“A | !B”
Utilizando a propriedade da absorção, é correto afirmar que a expressão p+(p.q) resulta em:
0
1
p
q
p+q
Considere a seguinte expressão da álgebra booleana:
S = A + b . C
Sobre o calculo do valor de S, assinale a alternativa correta.
Em primeiro lugar, deve-se realizar a operação lógica E (AND) para depois realizar a operação lógica OU (OR).
Deve-se realizar as operações na ordem em que são apresentadas, porque essa ordem não influencia no resultado da operação.
Em primeiro lugar, deve-se realizar a operação lógica OU (OR) para depois realizar a operação lógica E (AND).
Deve-se inverter as operações, transformando a operação OU (OR) em uma operação E (AND) e vice-versa, para depois realizá-las na ordem em que são apresentadas no momento.
Não é possível obter o valor de S, porque em uma expressão da álgebra booleana não se pode utilizar operadores diferentes em conjunto.
A álgebra booleana pode ser aplicada para combinar portas lógicas e construir circuitos. Observe a figura a seguir.
A | B | X |
0 | 0 | 1 |
0 | 1 | 1 |
1 | 0 | 1 |
1 | 1 | 0 |
A última coluna da tabela-verdade acima representa o funcionamento de qual porta lógica?
NOR
OR
AND
XOR
NAND
É correto afirmar que a expressão (p+q).p resulta em:
p
q
p.q
0
1
Ao analisar as expressões lógicas abaixo, qual delas terá como resultado final TRUE, se os valores de A e B são respectivamente, 10 e 5?
(A < B) OR (B > A).
(A > B) AND (B >= 5).
(A <= B) OR (B >= A).
(A > B) AND (B > 5).
(A = B) AND (B = 5).
É correto afirmar que a expressão p+p’ resulta em:
0
1
p
p’
p.p’
Que propriedade é aplicada na expressão p.(q+r) = (p.q)+(p.r) ?
Absorção.
Associativa.
Distributiva.
Comutativa.
Idempotente.
As variáveis são construções das linguagens de programação nas quais são armazenados valores durante a execução de um programa. Marque a alternativa que liste somente tipos de dados comumente utilizados em programação:
Inteiro, For, String.
Condicional, Contador, Algoritmo.
Função, Banco de Dados, Sistema Operacional.
Inteiro, Booleano, Caractere.
Booleano, Imperativo, For.
Observe a expressão booleana abaixo.
Aˉ+A
Simplificando essa expressão, é correto afirmar que se obtém o seguinte resultado:
A.
B.
0 (zero).
1 (um).
A + B.
Assinale a opção que indica um sistema linear contínuo estável.
F(s) = s(s+1)(s+2)(s+3)
F(s) = s(s−1)(s+2)(s+3)
F(s) = (s+1)(s+2)(s+3)
F(s) = (s−1)(s+2)(s+3)
É correto afirmar que um gráfico de Gantt é um(a)
gráfico de barras que representa o tempo em que um recurso está agendado para trabalhar por uma série de períodos de tempo.
representação gráfica dos dados do processo ao longo do tempo e em relação aos limites de controle estabelecidos.
gráfico de barras com informações do cronograma em que as atividades, datas e as durações das atividades são mostradas.
índice de desempenho de custo.
índice de desempenho de prazos.
Assinale a opção que apresenta a expressão booleana correta.
A.B=A+B
A.(A+B)=B
A+B=A.B
(A.B).C=A.C
A+B.C=(A+B).(B+C)
Assinale a opção que indica um sistema linear discreto não causal, isso é, que não pode efetivamente ser implementado.
F(z) = 1+a1z−1b0+b1z−1+b2z−2
F(z) = 1+a1z−1+a2z−2b0+b1z−1
F(z) = z2+a1z1b0z2+b1z+b2
F(z) = a1z+a2b0z2+b1z+b2
Considere as sentenças da lógica de primeira ordem a seguir.
I - ∃x ∃y A(x,y)∧¬∃x A(x,x)
II - ∀x ∀y A(x,y)∧¬∀x A(x,x)
III - ∀x ∀y A(x,y)→¬∀x A(x,x)
São insatisfatíveis APENAS as sentenças apresentadas em
I
II
III
I e II
II e III