Questões de Concurso sobre Álgebra Booleana

 
 
Disciplina
Assunto 1
Banca
Instituição
Cargo
Ano
Carreira
Área de formação
Escolaridade
Dificuldade
 
Comentários:
Professores
Alunos
Meus Comentários
Vídeo
 
Minhas questões:
Resolvidas
Não resolvidas
Certas
Erradas
 
Tipo de questão:
Certo e errado
Múltipla escolha
Incluir questões:
Anuladas
Desatualizadas
 
Questões:
Todas as questões
 
Filtro simplificado
 
Questões
Todas as questões
 
96 questões encontradas
Questões por página
20
Mais recentes
 

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?





1

0

0

1

A

1

0

0

1








A

S =


B

S =


C

S =


D

S =


E

S =

Considere o Autômato Finito Determinístico (AFD) M a seguir:


Imagem associada para resolução da questão


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:


A

aabbaabababababa.


B

abaaabbaabababaabba.


C

bab.


D

aabbbaab.


E

abb.

Considere o seguinte Autômato Finito Determinístico (DFA):


Imagem associada para resolução da questão


Assinale a alternativa INCORRETA:


A

A cadeia aaa não é aceita.


B

A cadeia a*b+ não é aceita.


C

A cadeia b é aceita.


D

A cadeia ab é aceita.


E

A cadeia a é aceita.

Dada a expressão:



Assinale a alternativa que representa CORRETAMENTE a simplificação da expressão booleana acima.


A

.


B

.


C


D

.


E

.

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:


A

C – E – C – E – E – E– C – C – C – C


B

C – E – E – C – C – C – E – C – E – E


C

C – C – E – C – E – E – C – C – C – E


D

C – C – C – E – C – C – C – C – E – C


E

E – E – C – C – C – C – E – C – E – E

Considere a seguinte expressão da álgebra booleana:


S = A + b . C


Sobre o calculo do valor de S, assinale a alternativa correta.


A

Em primeiro lugar, deve-se realizar a operação lógica E (AND) para depois realizar a operação lógica OU (OR).


B

Deve-se realizar as operações na ordem em que são apresentadas, porque essa ordem não influencia no resultado da operação.


C

Em primeiro lugar, deve-se realizar a operação lógica OU (OR) para depois realizar a operação lógica E (AND).


D

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.


E

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?


A

NOR


B

OR


C

AND


D

XOR


E

NAND

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

(A < B) OR (B > A).


B

(A > B) AND (B >= 5).


C

(A <= B) OR (B >= A).


D

(A > B) AND (B > 5).


E

(A = B) AND (B = 5).

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:


A

Inteiro, For, String.


B

Condicional, Contador, Algoritmo.


C

Função, Banco de Dados, Sistema Operacional.


D

Inteiro, Booleano, Caractere.


E

Booleano, Imperativo, For.

Observe a expressão booleana abaixo.



Simplificando essa expressão, é correto afirmar que se obtém o seguinte resultado:


A

A.


B

B.


C

0 (zero).


D

1 (um).


E

A + B.

Ano: 2014
Prova: BIO-RIO - EMGEPRON - Analista - Área: Hardware - 2014

Assinale a opção que indica um sistema linear contínuo estável.


A

F(s) =


B

F(s) =


C

F(s) =


D

F(s) =

É correto afirmar que um gráfico de Gantt é um(a)


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.


B

representação gráfica dos dados do processo ao longo do tempo e em relação aos limites de controle estabelecidos.


C

gráfico de barras com informações do cronograma em que as atividades, datas e as durações das atividades são mostradas.


D

índice de desempenho de custo.


E

índice de desempenho de prazos.

Ano: 2014
Prova: BIO-RIO - EMGEPRON - Analista - Área: Hardware - 2014

Assinale a opção que indica um sistema linear discreto não causal, isso é, que não pode efetivamente ser implementado.


A

F(z) =


B

F(z) =


C

F(z) =


D

F(z) =

Considere as sentenças da lógica de primeira ordem a seguir.


I -

II -

III -


São insatisfatíveis APENAS as sentenças apresentadas em


A

I


B

II


C

III


D

I e II


E

II e III

   
Gerar simulado