Lógica e Matemática Computacional

Prévia do material em texto

Lógica e Matemática Computacional 
 
Questão 1 
Incorreta 
Questão com problema? 
Para avaliar e comparar os valores lógicos que podem ser assumidos por duas proposições 
compostas podemos empregar as tabelas-verdade, possibilitando, inclusive, analisar as relações de 
implicação e equivalência lógicas. 
Em relação a esse tema, sejam as seguintes proposições compostas: 
 
construídas a partir dos valores lógicos assumidos pelas proposições simples p e q. 
A respeito dessas proposições, analise as seguintes asserções e a relação proposta entre elas: 
I. As proposições R e S são logicamente equivalentes. 
PORQUE 
II. A proposição pode ser classificada como uma tautologia. 
A respeito dessas asserções, assinale a alternativa correta. 
Sua resposta 
Incorreta 
A asserção I é uma proposição falsa e a II, verdadeira. 
Solução esperada 
As asserções I e II são proposições verdadeiras e a II justifica a I. 
 
 
 
 
 
 
 
 
Questão 2 
Correta 
Questão com problema? 
A representação dos resultados lógicos utilizando matrizes de conectores ajuda a organizar, porém, 
limita uma operação por matriz. Como meio de organizar os resultados e facilitar a operação entre 
vários conectores em uma mesma estrutura, podemos utilizar outros métodos. 
 
Dentro desse contexto, analise o texto a seguir e complete as lacunas. 
 
Dada a necessidade de obter resultados lógicos da combinação de proposições e conectores, um 
dos métodos mais utilizados é o método da Tabela ____________. Por definição, esta estrutura é 
um método exaustivo de geração de valorações para uma dada fórmula. Entendemos por fórmula, 
a composição de ____________ e ____________. 
Assinale a alternativa que preenche corretamente as lacunas. 
Sua resposta 
Correta 
Verdade / proposições / conectores lógicos. 
 
 
 
 
 
 
 
 
 
 
 
 
 
Questão 3 
Incorreta 
Questão com problema? 
 A tabela verdade é um mecanismo muito útil para encontrar determinadas respostas referente a 
validação de expressões. Observe a tabela para a fórmula ((A B) C) A. 
 R Q 
A B C B A B R C A 
V V V 
V V F 
V F F 
F V V 
F V F 
F F V 
F F F 
Após o preenchimento completo da tabela, assinale a alternativa em que apresenta a sentença 
correta referente a tabela. 
Sua resposta 
Incorreta 
Na resolução da quarta coluna teremos 5 "F"(falsa) 
Solução esperada 
É uma tautologia. 
 
 
Questão 4 
Incorreta 
Questão com problema? 
A tabela verdade auxilia na organização do raciocínio lógico principalmente em situações que são 
utilizados os conectivos lógicos. Assim, observe as informações. 
 
a. Para o conectivo da conjunção, a tabela verdade sempre apresentará "V" (verdade) quando as 
duas proposições forem verdadeiras. 
b. Para o conectivo lógico da disjunção, a tabela verdade sempre apresentará como "V" (verdade) 
quando as duas proposições foram falsas. 
c. Quando o resultado da tabela verdade é uma Tautologia, teremos sempre como resultado uma 
colunas com respostas sempre falsas. 
d. Para a lógica da combinação dos resultados, a quantidade de combinações será a quantidade de 
linhas da tabela verdade. 
e. Construímos a tabela verdade para testarmos alguns resultados. 
Assinale a alternativa em que apresenta a quantidade correta de sentenças verdadeiras e a 
quantidade correta de sentenças falsa. 
Sua resposta 
Incorreta 
Três verdadeiras e duas falsas. 
Solução esperada 
Duas verdadeiras e três falsas. 
 
 
 
 
 
 
 
 
Questão 5 
Correta 
Questão com problema? 
A representação dos resultados lógicos utilizando matrizes de conectores ajuda a organizar, porém, 
limita uma operação por matriz. Como meio de organizar os resultados e facilitar a operação entre 
vários conectores em uma mesma estrutura é utilizada a Tabela Verdade. 
Quando o resultado de uma fórmula obtém somente ( F ) Falso como respostas, a fórmula é 
denominada 
Sua resposta 
Correta 
contradição. 
 
 
 
 
Questão 1 
Incorreta 
Questão com problema? 
Em lógica computacional estuda-se a lógica proposicional, para compreender e aplicar o raciocínio 
lógico empregado muitas vezes na atividade cotidiana de programação. Essa competência é muito 
importante para quem visa exercer atividades na área da Tecnologia da Informação. 
Do contexto de lógica proposicional, analise a frase a seguir e preencha as lacunas. 
A lógica proposicional é composta por proposições e conectivos lógicos que permitem criar uma 
série de fórmulas, que quando escritas corretamente são chamadas de ____________. Este tipo de 
fórmula é valorada em verdadeira (V) ou falsa (F), a partir da valoração _____________ com o 
conectivo lógico em questão, respeitando a ____________ dos operadores lógicos. 
Assinale a alternativa que preenche corretamente as lacunas. 
Sua resposta 
Incorreta 
fbf (fórmula bem-formulada) / das proposições / ordem das proposições. 
Solução esperada 
fbf (fórmula bem-formulada) / das proposições / ordem de precedência. 
Questão 2 
Correta 
Questão com problema? 
Quando uma fórmula apresenta um conjunto de proposições, das quais uma delas é uma conclusão, 
dizemos que tal fórmula é um argumento. “Um argumento é um conjunto de proposições, ou de 
fórmulas, nas quais uma delas (conclusão) deriva, ou é consequência, das outras (premissas).” 
(BISPO e CASTANHEIRA, 2011, p. 31). 
Assinale a alternativa correta sobre a construção simbólica do argumento. 
Sua resposta 
Correta 
As hipóteses são conectadas pelo conectivo conjunção e as hipóteses são ligadas a conclusão 
pelo condicional. 
 
 
 
 
Questão 3 
Incorreta 
Questão com problema? 
Quando uma fórmula apresenta um conjunto de proposições, das quais uma delas é uma conclusão, 
dizemos que tal fórmula é um argumento. “Um argumento é um conjunto de proposições, ou de 
fórmulas, nas quais uma delas (conclusão) deriva, ou é consequência, das outras (premissas).” 
 
Com relação à temática apresentada, avalie as seguintes asserções e a relação proposta entre elas. 
I. A ligação entre as hipóteses e a conclusão é feita por meio do conectivo condicional 
PORQUE 
II. No argumento, as proposições são ligadas logicamente pelo conectivo de conjunção (e), as quais 
implicam logicamente a conclusão. 
A respeito dessas asserções, assinale a alternativa correta. 
Sua resposta 
Incorreta 
As asserções I e II são proposições verdadeiras, mas a II não justifica a I. 
Solução esperada 
As asserções I e II são proposições verdadeiras e a II justifica a I. 
 
 
 
 
Questão 4 
Correta 
Questão com problema? 
Além das regras de equivalência, o processo de dedução lógica também possui as regras de 
inferência. Na inferência, dada uma determinada fbf, ela poderá ser substituída por outra que 
atenda a regra de inferência. Veja que aqui não é necessário ser uma tautologia (e realmente não 
será), mas sim é preciso seguir as regras da inferência. 
 
Considere a coluna A com as inferências e B com suas nomenclaturas. Analise e associe de forma 
correta. 
 
A B 
I. De podemos deduzir 1. Silogismo Hipotético 
II. De podemos deduzir 2. Modus Tollens 
III. De podemos deduzir 3. Modus Ponens 
IV. De podemos deduzir 4. Conjunção 
Assinale a alternativa que apresenta a associação CORRETA. 
Sua resposta 
Correta 
I - 2; II - 1; III - 4; IV - 3. 
 
 
 
 
 
Questão 5 
Incorreta 
Questão com problema? 
O cálculo proposicional fornece mecanismos para validar argumentos, tais mecanismos envolvem 
a utilização de proposições, que podem ser simples (apenas uma afirmação) ou então compostas. 
Nesse segundo caso, temos um encadeamento de proposições simples usando conectivos lógicos. 
Por exemplo, ao analisar um software para um restaurante, o sistema deve oferecer opções de 
pagamento à vista ou a prazo. Caso o cliente pague à vista ele terá um desconto de 10% na compra, 
que deve ser aplicado pelo próprio sistema. 
Então, teríamos as seguintesproposições: 
A: Comprar à vista. 
B: Comprar à prazo. 
C: Ter desconto de 10% 
Tomando como base as proposições apresentadas acima, podemos concluir que no algoritmo 
deverá ser implementada a regra 
Sua resposta 
Incorreta 
A → C. 
Solução esperada 
(A→C) ∨ (B→~C). 
 
 
 
Questão 1 
Incorreta 
Questão com problema? 
Para mostrar que um conjunto é subconjunto do outro, precisa-se fazer algumas verificações, 
como por exemplo, comparar os elementos, um a um, ou mostrar que um elemento genérico em 
um está no outro. A segunda forma é muito empregada em conjuntos com número de elementos 
é muito grande. 
 
Considerando o contexto, analise as afirmativas. 
 
I. é subconjunto do conjunto dos números naturais. 
II. é subconjunto do conjunto dos números pares. 
III. é subconjunto do conjunto dos números inteiros. 
Está correto o que se afirma em 
Sua resposta 
Incorreta 
II, apenas. 
Solução esperada 
I e III, apenas. 
 
 
 
 
Questão 2 
Correta 
Questão com problema? 
Uma aplicação prática do produto cartesiano é a utilização deste conceito em consultas de banco 
de dados. Existem vários operadores para facilitar as práticas de programação que envolvam banco 
de dados com conceito análogo ao produto cartesiano, um exemplo é o operador UNION. Este 
operador representa a união de duas consultas em uma única consulta para gerar um único 
resultado. Os Diagramas de Venn podem ser adaptados para representar o produto cartesiano entre 
dois conjuntos e também para representar o resultado de operações em banco de dados. 
 
Considerando o contexto, avalie as afirmativas a seguir: 
 
I. Os Diagramas de Venn podem ser usados para resolver problemas sobre cardinalidade de 
conjuntos, isto é, problemas que envolvem a contagem do número de elementos de conjuntos 
finitos. 
II. Os Diagramas de Venn foram idealizados como uma representação diagramática capaz de 
atender a todas as possíveis relações lógicas entre as classes em estudo, sendo úteis, inclusive, 
para demonstrar relações arbitrárias entre conjuntos. 
III. Os Diagramas de Venn facilitam o entendimento das operações básicas de conjuntos, como: 
inclusão e pertinência, união e intersecção, diferença e conjunto complementar. 
IV. Os Diagramas de Venn são representado por uma linha aberta (figura aberta) e que possui 
auto-intersecção e representamos os elementos do conjunto no interior dessa linha. 
Considerando o contexto apresentado, é correto o que se afirma em: 
Sua resposta 
Correta 
I, II e III, apenas. 
 
 
 
 
 
Questão 3 
Correta 
Questão com problema? 
Podemos construir subconjuntos dos números naturais e inteiros, considerando as relações de 
ordem que podem ser definidas nesses conjuntos e a existência de subconjuntos importantes, como 
números pares, ímpares, entre outros. 
 
Considere os conjuntos descritos a seguir: 
- A é formado pelos divisores de 6 que são números naturais 
- B é composto pelos números inteiros múltiplos de 3 
- C é formado pelos números inteiros ímpares negativos maiores que -10 
 
Com base nesse conjunto foram apresentadas as seguintes sentenças: 
 
Dentre as sentenças apresentadas, está correto o que se afirma em: 
Sua resposta 
Correta 
I e II, apenas. 
 
 
 
 
 
 
Questão 4 
Correta 
Questão com problema? 
Em Matemática, quando nos referimos a operações, automaticamente nos recordamos das 
operações numéricas fundamentais (adição, subtração, multiplicação e divisão). Porém, em Teoria 
de Conjuntos também há várias operações que podem ser realizadas. Podemos, por exemplo, reunir 
os conjuntos, considerar apenas os elementos comuns, enfim, há uma série de operações que 
podem ser feitas. Dentre essas operações, as mais fundamentais são denominadas união 
(representada pelo símbolo ), intersecção (representada pelo símbolo ), e diferença 
(representada pelo símbolo −). 
De acordo com as informações apresentadas na tabela a seguir, faça a associação das operações 
básicas de conjuntos na Coluna A com os respectivos resultados apresentadas na Coluna B, 
considerando A = {1,2,6,8,9,15,23,24} e B = {4,5,9,10,11,15}. 
 
Coluna A Coluna B 
I. Intersecção: 1. {1,2,6,8,23,24} 
II. União: 2. {9,15} 
III. Diferença: 3. {1,2,4,5,6,8,9,10,11,15,23,24} 
Assinale a alternativa que apresenta a associação correta entre as colunas. 
Sua resposta 
Correta 
I - 2; II - 3; III - 1. 
 
 
 
 
 
Questão 5 
Correta 
Questão com problema? 
Uma importante frota de carros está dividida em 3 categorias de carros. Os carros econômicos 
possuem 200 unidades do modelo A e B. A categoria de preço médio é a maior, possui 500 
unidades dos modelos C, D, E, F e G. E a categoria de luxo, que possui 20 unidades de um 
veículo tipo H. 
Nesse contexto, analise as afirmações, a seguir, e assinale a alternativa que contém a afirmação 
correta. 
Sua resposta 
Correta 
Conforme o conceito de união, esta frota possui 720 veículos. 
 
 
 
 
Questão 1 
Correta 
Questão com problema? 
Scheinerman (2005) afirma que uma lista é uma sequência ordenada de objetos. É comum denotar 
uma lista abrindo parênteses e apresentando cada elemento da lista, separando-os por vírgula. Um 
exemplos de lista mais comum é as coordenadas cartesianas ou par ordenado. 
 
(SCHEINERMAN, E. R. Matemática discreta: uma introdução. São Paulo: Cengage Learning, 
2015.) 
 
Considerando o contexto, avalie as afirmativas a seguir: 
 
I. Em uma lista não é permitida a repetição de um número, ou seja, (6, 7, 5, 7, 5) não é uma lista. 
II. A ordem pela qual uma lista é criada tem importância, isto é, a lista, (2, 3, 5) é diferente de (3, 
5, 2). 
III. Em uma lista, chamamos de comprimento o maior número dentro de uma lista, por exemplo, 
a seguinte lista: (9, 5, 2, 3, 1) é uma lista de comprimento nove. 
IV. A lista, pode ser vazia, e o comprimento dela é igual a zero. 
Considerando o contexto apresentado, é correto o que se afirma em: 
Sua resposta 
Correta 
II e IV, apenas. 
 
Questão 2 
Correta 
Questão com problema? 
Silogismo nada mais é do que um argumento constituído de proposições das quais se infere (extrai) 
uma conclusão. Assim, não se trata de conferir valor de verdade ou falsidade às proposições (frases 
ou premissas dadas) nem à conclusão, mas apenas de observar a forma como foi constituído. É um 
raciocínio mediado que fornece o conhecimento de uma coisa a partir de outras coisas (buscando 
sua causa) (CABRAL, 2020). 
 
Considere, por exemplo, o seguinte argumento lógico dedutivo: 
 
Premissas: 
- Todos os Japoneses torcem pelo Japão. 
- Nakagima é japonês. 
Com base nas Premissas do exemplo acima, chegamos a seguinte conclusão lógica: 
Sua resposta 
Correta 
Nakagima torce pelo Japão. 
 
 
 
Questão 3 
Correta 
Questão com problema? 
Em um sentido amplo, a lógica é o estudo da estrutura e dos princípios relativos ao raciocínio, à 
estruturação do pensamento, com ênfase na argumentação, que pode ser considerada como válida 
ou inválida. Com base em premissas, ela permite a construção do raciocínio indutivo ou dedutivo, 
e também a realização de operações lógicas simbólicas e demonstrações matemáticas. 
Podemos classificar a estudo da lógica em três grandes períodos: 
Sua resposta 
Correta 
Aristotélico, Booleano e o Atual. 
 
Questão 4 
Correta 
Questão com problema? 
O estudo da lógica pode ser organizado a partir de três períodos: o Período Aristotélico, o Período 
Booleano e o Período Atual. 
Em relação a esse tema, analise as seguintes asserções e a relação proposta entre elas: 
I. O Período Aristotélico corresponde à época na qual desenvolveu-se o primeiro sistema a 
trabalhar com a lógica como cálculo. 
PORQUE 
II. A Álgebra Booleana foi elaborada de tal forma a utilizar apenas dois números, 0 e 1, 
possibilitando associá-los com os valores lógicos falso e verdadeiro, respectivamente. 
A respeito dessas asserções, assinale a alternativa correta. 
Sua respostaCorreta 
A asserção I é uma proposição falsa e a II, verdadeira. 
 
 
 
 
Questão 5 
Correta 
Questão com problema? 
Para o estudo da lógica é necessário compreender o significado de alguns termos, os quais são 
fundamentais na estruturação dos conceitos associados a esse campo de conhecimento, além de 
possibilitarem a diferenciação entre os conceitos que são estudados e as ferramentas que são 
empregadas nesse contexto. 
De acordo com as informações apresentadas na tabela a seguir, faça a associação dos conceitos 
presentes na Coluna A com seus respectivos significados no contexto da lógica, apresentados na 
Coluna B. 
Coluna A Coluna B 
I. Proposição 
1. Raciocínio dedutivo empregado na 
dedução de uma conclusão a partir de 
premissas. 
II. Argumento 
2. Conjunto de enunciados que se 
relacionam uns com os outros. 
III. Silogismo 3. Enunciado, frase declarativa. 
IV. Falácia 4. Argumento logicamente incorreto. 
Assinale a alternativa que apresenta a associação correta entre as colunas. 
Sua resposta 
Correta 
I – 3; II – 2; III – 1; IV – 4. 
 
 
 
 
Questão 1 
Respondida 
Em um sentido amplo, a lógica é o estudo da estrutura e dos princípios relativos ao 
raciocínio, à estruturação do pensamento, com ênfase na argumentação, que pode ser 
considerada como válida ou inválida. Com base em premissas, ela permite a construção 
do raciocínio indutivo ou dedutivo, e também a realização de operações lógicas 
simbólicas e demonstrações matemáticas. 
Podemos classificar a estudo da lógica em três grandes períodos: 
• Aristotélico, Booleano e o Atual. 
• Binário, Digital e Web. 
• Binário, Booleano e o Atual. 
• Aristotélico, Digital e o Atual. 
• Digital, Booleano e o Aristotélico. 
Sua resposta 
Aristotélico, Booleano e o Atual. 
 
 
 
 
Questão 2 
Respondida 
A Tabela Verdade é utilizada como um método exaustivo de extração de resultados. Em 
outras palavras, construímos uma Tabela Verdade para testarmos todos os resultados 
possíveis para todas as combinações possíveis de entradas em uma determinada fórmula. 
 
SILVA, F. S. C. da; FINGER, M.; MELO, A. C. V. de. Lógica para computação. 2. ed. São Paulo: 
Cengage Learning, 2017. 
 
Considere as proposições 
 
A: Acima de 18 anos 
B: É estudante 
C: Pagar meio ingresso no cinema. 
Quando considerarmos "Se o cliente é acima de 18 anos ou é estudante, então paga meio 
ingresso no cinema" 
• tem-se 5 possibilidades de respostas verdadeiras. 
• tem-se 5 possibilidades de respostas falsas. 
• tem-se 3 possibilidades de respostas verdadeiras. 
• tem-se que todas as possíbilidades possuem respostas verdadeiras. 
• tem-se que todas as possibilidades possuem respostas falsas. 
Sua resposta 
tem-se 5 possibilidades de respostas verdadeiras. 
 
 
 
 
Questão 3 
Respondida 
Em uma pesquisa de opinião, foram entrevistada de forma on-line. Nesse questionário 
estava a seguinte pergunta com as opções de respostas: 
 
Quais assuntos gostaria de mais destaque quando abrisse o site de notícias? 
 
a) Notícias em alta 
b) Esportes 
c) Entretenimento 
 
E a resposta foi compilada em um diagrama de Venn: 
 
 
Nesse contexto, é correto afirmar que o total de pessoas que responderam este 
questionário foi 
• 7700 
• 5300 
• 4300 
• 6700 
• 4800 
Sua resposta 
7700 
 
Para encontrar o número total de pessoas, precisamos analisar os conjuntos. Seja A o conjunto de 
quem respondeu a, B quem respondeu b e C quem respondeu c. Temos 
que Note que o elemento que está em está também em A. Logo, 
não podemos somar todas as 
quantidades. Temos 
 Logo, 
 
 
 
 
 
 
 
Questão 4 
Respondida 
O princípio da identidade estabelece que todo objeto é idêntico a si mesmo. O princípio 
da identidade mostra que qualquer proposição no formato “A é A” tem que ser 
verdadeira. O princípio da não-contradição busca a especificidade de cada coisa, ou seja, 
é impossível que ela seja e não seja ao mesmo tempo. Isso significa que uma proposição 
não pode ser verdadeira e falsa ao mesmo tempo. O princípio do terceiro excluído afirma 
que toda proposição é verdadeira ou falsa, não havendo uma terceira possibilidade para 
valoração da proposição. 
 
Com relação a Lógica Clássica, no que tange suas principais características, complete as 
lacunas da sentença a seguir: 
 
O que hoje chamamos de lógica formal, por exemplo, nada mais é do que a lógica clássica 
acrescida da linguagem simbólica. O princípio ____________ estabelece que todo objeto 
deve ser idêntico a si mesmo, ou seja, uma proposição no formato B é B, logo, o resultado 
deve ser verdadeiro. Já o princípio ____________ diz que é impossível que uma proposição 
seja falsa e verdadeira ao mesmo tempo, enquanto que, o princípio ____________ afirma 
que toda proposição ou é verdadeira ou é falsa, não podendo existir um outro valor 
diferente desses dois. 
Assinale a alternativa que preenche corretamente as lacunas: 
• de Aristóteles / da não-contradição / do terceiro excluído. 
• da identidade / da contradição / do terceiro excluído. 
• da identidade / da não-contradição / da conclusão lógica 
• de Aristóteles / da contradição / da conclusão lógica. 
• da identidade / da não-contradição / do terceiro excluído. 
Sua resposta 
da identidade / da não-contradição / do terceiro excluído. 
 
 
 
 
 
Questão 5 
Respondida 
Na matemática é comum a utilização do quantificador existencial: “existe” (denotado por 
∃), do quantificador universal, conhecido também por de “para todo” ou “qualquer que 
seja” (denotado por ∀) para transformar o significado de uma proposição. Considere a 
sentença “Solução da equação ”. 
Em qual conjunto estará os elementos que satisfaz a sentença? 
• 
• 
• 
• 
• {Ø}. 
Sua resposta 
 
 
ALTERNATIVA CORRETA: . Note que a solução precisa ser nos 
reais ou inteiros, já que x = 0 e x = -2 faz parte da solução. 
 
 
 
 
 
Questão 6 
Sem resposta 
Dentro dos problemas de combinatórias, é importante compreender as diferenças entre 
permutação, combinação e arranjo. Caso contrário, interpretará incorretamente o 
problema, obtendo assim, resultados incoerente. 
 
Considere a coluna A com exemplo de problemas combinatoriais e a coluna B, com 
indicações dos métodos usados para resolução correta. 
 
A B 
I. Em uma sala de aula com 30 alunos, o professor solicita para criar grupos de 6 
pessoas. Quantas possibilidades haverá para criação desses grupos? 
1. 
Permutação 
II. Em um restaurante, uma família com 5 pessoas vão sentar em uma mesa de 6 
lugares. Quantas possibilidades existirá na maneira como se sentar? 
2. Arranjo 
III. Em um sorteio virtual, são premiados 3 pessoas, com prêmios distintos conforme 
a ordem do sorteio. Foram inscritas no sorteio 3200 pessoas. Quantas possibilidades 
terá o conjunto de vencedores? 
3. 
Combinação 
Considerando o contexto, assinale a alternativa correta. 
• I - 2; II - 1; III - 3 
• I - 1; II - 3; III - 2 
• I - 1; II - 2; III - 3 
• I - 3; II - 1; III - 2 
• I - 3; II - 2; III - 1 
Sua resposta 
I - 3; II - 2; III - 1 
 
ALTERNATIVA CORRETA: I - 3; II - 1; III - 2. 
 
 
 
 
 
Questão 7 
Sem resposta 
O estudo da lógica pode ser organizado a partir de três períodos: o Período Aristotélico, 
o Período Booleano e o Período Atual. 
Em relação a esse tema, analise as seguintes asserções e a relação proposta entre elas: 
I. O Período Aristotélico corresponde à época na qual desenvolveu-se o primeiro 
sistema a trabalhar com a lógica como cálculo. 
PORQUE 
II. A Álgebra Booleana foi elaborada de tal forma a utilizar apenas dois números, 0 e 1, 
possibilitando associá-los com os valores lógicos falso e verdadeiro, respectivamente. 
A respeito dessas asserções, assinale a alternativa correta. 
• As asserções I e II são proposições verdadeiras, mas a II não justifica a I. 
• As asserções I e II são proposições verdadeiras e a II justifica a I. 
• A asserçãoI é uma proposição verdadeira e a II, falsa. 
• A asserção I é uma proposição falsa e a II, verdadeira. 
• As asserções I e II são proposições falsas. 
Sua resposta 
As asserções I e II são proposições verdadeiras, mas a II não justifica a I. 
 
A resposta correta é a asserção I é uma proposição falsa e a II, verdadeira. 
 
 
 
 
 
 
Questão 8 
Sem resposta 
Em Teoria dos Conjuntos também é possível mesclar as operações, dentro das 
possibilidades permitidas. Sejam os conjuntos 
, , . Analise as 
operações e seus resultados obtidos. 
 
I. . 
II. . 
III. 
IV. 
Está correto o que se afirma em 
• I e II, apenas. 
• III e IV, apenas. 
• I, II e III, apenas. 
• I, III e IV, apenas. 
• I, II, III e IV. 
Sua resposta 
I, III e IV, apenas. 
 
Sejam os conjuntos 
, e 
. I. . Note que A 
e B são conjuntos disjuntos, ou seja, e . Portanto, a 
afirmação I está incorreta. II. . Como A e 
B são disjuntos, A - B = A e B - A = B. Portanto, a afirmação II está 
incorreta. III. Como e A e B 
são disjuntos, o resultado é conjunto vazio. Portanto, a afirmação III está 
correta. IV. . Afirmação IV 
está correta. 
 
 
 
 
 
Questão 9 
Sem resposta 
Scheinerman (2015) determina o seguinte teorema: “Seja A um conjunto finito. O número 
de subconjuntos de A é 2 |A| ”. Esse teorema permite contabilizar o número de 
subconjuntos de um conjunto qualquer, conhecendo-se a sua cardinalidade. 
 
(SCHEINERMAN, E. R. Matemática discreta: uma introdução. São Paulo: Cengage Learning, 
2015.) 
 
Tomando como referência o contexto apresentado, julgue as etapas a seguir de um 
algoritmo para obter o número de subconjuntos do conjunto . 
 
1. Mostrar o resultado do cálculo. O número de subconjuntos do conjunto A é 32. 
2. Cálculo da cardinalidade: Contar os elementos do conjunto A e obter . 
3. Cálculo do número de subconjuntos: Calcular . . 
4. Definição do conjunto A, entrar com os elementos do conjunto A. . 
Assinale a alternativa que apresenta a sequência correta das etapas do algoritmo. 
• 2 – 4 – 3 – 1. 
• 4 – 2 – 3 – 1. 
• 1 – 2 – 3 – 4. 
• 3 – 2 – 1 – 4. 
• 4 – 3 – 2 – 1. 
Sua resposta 
4 – 2 – 3 – 1. 
 
A sequência correta é: 4. Definição do conjunto A, entrar com os elementos do conjunto 
A. . 2. Cálculo da cardinalidade: Contar os elementos do conjunto A e obter 
. 3. Cálculo do número de subconjuntos: Calcular . . 1. Mostrar o 
resultado do cálculo. O número de subconjuntos do conjunto A é 32. 
 
 
 
 
 
Questão 10 
Sem resposta 
As regras de dedução são divididas em dois tipos: regras de equivalência e regras de 
inferência. As regras de equivalência serão usadas quando uma fbf (que pode ser uma 
hipótese ou resultado de uma regra) pode ser substituída por outra fbf, mantendo o 
resultado lógico. 
 
Considere a coluna A com as equivalências e B a sua propriedade. Associe as colunas 
corretamente. 
 
A B 
I. 1. Lei De Morgan 
II. 2. Associatividade 
III. 3. Comutatividade 
IV. 4. Condicional 
V. 5. Dupla negação 
Assinale a alternativa que associa corretamente as colunas. 
• I - 3; II - 1; III - 4; IV - 2; V - 5. 
• I - 2; II - 1; III - 4; IV - 3; V - 5. 
• I - 3; II - 1; III - 5; IV - 2; V - 4. 
• I - 1; II - 2; III - 5; IV - 3; V - 4. 
• I - 2; II -5; III - 4; IV - 3; V - 1. 
Sua resposta 
I - 3; II - 1; III - 5; IV - 2; V - 4. 
 
 
 
 
Questão 1 
Correta 
Questão com problema? 
Ao estudar uma proposição composta, por meio de sua tabela-verdade, é possível identificar os 
valores lógicos que podem ser assumidos por ela, em função dos valores lógicos das proposições 
simples que a compõem, permitindo classificá-la como contingência, tautologia ou contradição. 
De acordo com as informações apresentadas na tabela a seguir, faça a associação das proposições 
indicadas na Coluna A com suas respectivas classificações, apresentadas na Coluna B: 
 
Assinale a alternativa que apresenta a associação correta entre as colunas. 
Sua resposta 
Correta 
I – 2; II – 1; III – 3. 
 
 
 
 
 
Questão 2 
Correta 
Questão com problema? 
 A tabela verdade é um mecanismo muito útil para encontrar determinadas respostas referente a 
validação de expressões. Observe a tabela para a fórmula ((A B) C) A. 
 R Q 
A B C B A B R C A 
V V V 
V V F 
V F F 
F V V 
F V F 
F F V 
F F F 
Após o preenchimento completo da tabela, assinale a alternativa em que apresenta a sentença 
correta referente a tabela. 
Sua resposta 
Correta 
É uma tautologia. 
 
 
 
 
 
 
Questão 3 
Correta 
Questão com problema? 
Uma loja de departamentos está aplicando uma promoção mensal de taxa de envio grátis, se a 
entrega for dentro do estado de São Paulo, ou for dentro do estado de Minas Gerais ou se o cliente 
comprou acima de R$ 100,00. 
 
O gerente da loja quer saber quantas possibilidades de combinações existem para que o cliente se 
beneficie com essa promoção. 
Assinale a alternativa correta. 
Sua resposta 
Correta 
Há 7 possibilidades do cliente receber benefício de frete grátis nessa nova promoção. 
 
 
 
 
 
 
 
Questão 4 
Correta 
Questão com problema? 
Sabemos que os fundamentos da lógica computacional estão baseados nas proposições e nos 
conectivos (ou operadores) lógicos. Sendo assim, para organizar os resultados das operações 
lógicas, utiliza-se uma estrutura chamada tabela verdade. 
 
 
p q A 
V F V 
F V B 
V V C 
F F F 
Assinale a alternativa que preencha corretamente os campos em destaque A, B e C, 
respectivamente. 
Sua resposta 
Correta 
 / V / V. 
 
 
 
 
 
Questão 5 
Correta 
Questão com problema? 
Assim como as fórmulas matemáticas, podemos construir expressões lógicas mais complexas a 
partir da combinação das proposições, dos conectivos e dos parênteses. Da mesma forma que as 
operações matemáticas possuem ordem de precedência, os conectivos lógicos também possuem. 
Para resolver a expressão logica (A ∧ ¬B ∧ C → D) ∨ B, levando em conta a ordem correta de 
precedência, qual é o terceiro passo da operação? 
Sua resposta 
Correta 
A ∧ ¬B ∧ C 
 
 
 
 
 
 
Questão 1 
Incorreta 
Questão com problema? 
Podemos encadear preposições, conectivos e parênteses (ou colchetes) e formar novas expressões 
lógicas, a qual chamamos de fórmula. Nem toda fórmula é válida, certas regras de sintaxe precisam 
ser seguidas, assim como acontece em qualquer linguagem de programação. Uma fórmula que 
segue as regras de sintaxe é chamada de fórmula bem-formulada(FBF) ou ainda em inglês well-
formed formula (WFF). 
 
Com base nas regras e sintaxes de uma formula bem-formula, analise as seguintes fórmulas: 
 
I. ( A → B) ∧ C 
II. ( A → B) ∨ ( A → B) 
III. A ∨ B 
IV. AB → C 
V. ~A ∧ ( ~C → B) 
Estão corretas as fórmulas apresentadas em 
Sua resposta 
Incorreta 
I, III e V, apenas. 
Solução esperada 
I, II, III e V, apenas 
 
 
 
 
 
Questão 2 
Incorreta 
Questão com problema? 
Segundo Gersting (2017), uma proposição composta por outras proposições é uma fórmula bem-
formada (fbf), ou WFF (Well-Formed Formula) define uma sentença lógica válida, ou seja, se 
todas as proposições ou conectores lógicos empregados também são fórmulas bem-formadas. 
 
Considerando o contexto, analise as afirmativas. 
 
I. A utilização do conector lógico disjunção exclusiva em duas proposições simples produz saída 
verdadeira quando as duas proposições forem verdadeiras. 
II. Se p e q são fbf, então qualquer combinação de p e q com conectivos lógicos também é uma 
fbf. 
III. A valoração do conectivo bicondicional será verdadeira se o valor lógicos das duas proposições 
forem verdadeiras. 
Está correto o que se afirma em 
Sua resposta 
Incorreta 
III, apenas. 
Solução esperada 
II, apenas. 
 
 
 
 
 
 
Questão 3 
Incorreta 
Questão com problema? 
Segundo GESTING (2017) chamamos de disjunção exclusiva (também podemos chamar de “ou 
exclusivo”) quandoa proposição resultante da operação p ⊻ q é verdadeira quando apenas uma 
proposição é verdadeira, e falsa, no caso contrário. 
 
Sejam as proposições: 
 
p: Pedro mora no primeiro andar. 
q: Rosa mora no segundo andar. 
r: Marcos mora no quinto andar. 
 
Considerando o contexto, analise as afirmativas. 
 
I. A expressão pode ser lida como “Pedro mora no primeiro andar ou Rosa mora no segundo 
andar" e tem-se que as duas proposições podem ser verdadeiras. 
II. Se a expressão é verdadeira, então garante que ou Pedro mora no primeiro andar 
ou Marcos mora no quinto andar, mas não deve ocorrer os ambos. 
III. Se a expressão 
for verdadeira, então somente uma proposição é verdadeira. 
Considerando o contexto, está correto o que se afirma em 
Sua resposta 
Incorreta 
II e III, apenas. 
Solução esperada 
I e III, apenas. 
 
 
 
 
 
 
 
 
Questão 4 
Correta 
Questão com problema? 
Além das regras de equivalência, o processo de dedução lógica também possui as regras de 
inferência. Na inferência, dada uma determinada fbf, ela poderá ser substituída por outra que 
atenda a regra de inferência. Há três regras de inferência principais: Modus Ponens (MP), Modus 
Tollens (MT) e Silogismo Hipotético (SH). 
 
De acordo com as informações apresentadas na tabela a seguir, faça a associação das regras de 
inferência na Coluna A com as respectivas estruturas apresentados na Coluna B. 
 
Coluna A Coluna B 
I. Modus Ponens (MP) 1. (P ⟶ Q)∧¬Q ⟶ ¬P 
II. Modus Tollens (MT) 2. (P ⟶ Q)∧P ⟶ Q 
III. Silogismo Hipotético (SH) 3. (P ⟶ Q)∧(Q ⟶ R) ⟶ (P ⟶ R) 
 
Assinale a alternativa que apresenta a associação CORRETA entre as colunas. 
Sua resposta 
Correta 
I - 2; II - 1; III - 3. 
 
 
 
 
 
 
 
 
Questão 5 
Correta 
Questão com problema? 
O site de uma loja de instrumentos musicais está planejando melhorias em seu canal de vendas. 
Em uma das páginas do sistema, deverá ser implementada a opção para o cliente escolher o tipo 
de instrumento musical, a amplificação (elétrica ou acústica) e a faixa de preços. Nesse cenário 
considere as seguintes proposições: 
A: Todos os instrumentos são de cordas. 
B: Todos os instrumentos são elétricos. 
C: Todos os instrumentos custam menos do que R$ 1000,00. 
Um cliente deseja pesquisar por instrumentos de corda que não sejam elétricos e que custem menos 
do que R$ 1000,00. Considerando que no universo dos algoritmos computacionais, os 
conectores e , ou e negação são amplamente utilizados para construir estruturas de 
decisões, essa pesquisa está relacionada à proposição 
Sua resposta 
Correta 
 . 
 
 
 
 
 
 
Questão 1 
Correta 
Questão com problema? 
Em Matemática, quando nos referimos a operações, automaticamente nos recordamos das 
operações numéricas fundamentais (adição, subtração, multiplicação e divisão). Porém, em Teoria 
de Conjuntos também há várias operações que podem ser realizadas. Podemos, por exemplo, reunir 
os conjuntos, considerar apenas os elementos comuns, enfim, há uma série de operações que 
podem ser feitas. Dentre essas operações, as mais fundamentais são denominadas união 
(representada pelo símbolo ), intersecção (representada pelo símbolo ), e diferença 
(representada pelo símbolo −). 
De acordo com as informações apresentadas na tabela a seguir, faça a associação das operações 
básicas de conjuntos na Coluna A com os respectivos resultados apresentadas na Coluna B, 
considerando A = {1,2,6,8,9,15,23,24} e B = {4,5,9,10,11,15}. 
 
Coluna A Coluna B 
I. Intersecção: 1. {1,2,6,8,23,24} 
II. União: 2. {9,15} 
III. Diferença: 3. {1,2,4,5,6,8,9,10,11,15,23,24} 
Assinale a alternativa que apresenta a associação correta entre as colunas. 
Sua resposta 
Correta 
I - 2; II - 3; III - 1. 
 
 
 
 
 
Questão 2 
Incorreta 
Questão com problema? 
Seja o conjunto um subconjunto de , ou seja, . O complemento do conjunto contido 
no conjunto , denotado por , é a diferença entre os conjunto e , ou seja, é o conjunto de 
todos os elementos que pertencem ao conjunto e não pertencem ao conjunto . 
 
PEREIRA, R. M. M.; SODRÉ, U. Teoria dos conjuntos. Londrina, 17 nov. 2006. Disponível em: 
http://www.uel.br/projetos/matessencial/medio/conjuntos/conjunto.htm#conj10. Acesso em: 8 
jan. 2020. 
 
Em uma atividade sobre Álgebra dos Conjuntos foram apresentados dois conjuntos definidos 
como e . Em seguida, foi solicitada a 
determinação do complemento . Em face dessa solicitação, um dos alunos presentes 
argumentou: 
(I) Não é possível determinar o complemento 
PORQUE 
(II) para que haja o cálculo do conjunto complementar de A em relação a B, A deve ser subconjunto 
de B. 
Em relação ao argumento do aluno é correto afirmar que: 
Sua resposta 
Incorreta 
A primeira asserção é uma proposição verdadeira, e a segunda é falsa. 
Solução esperada 
As duas asserções são proposições verdadeiras, e a segunda é uma justificativa da primeira. 
 
 
 
 
 
 
Questão 3 
Incorreta 
Questão com problema? 
Podemos relacionar conjuntos entre si a partir das operações de união, interseção, diferença e 
diferença simétrica. Para isso, é necessário avaliar os elementos dos conjuntos iniciais, de tal forma 
a aplicar corretamente cada uma das operações definidas entre conjuntos. 
Nesse contexto, seja o conjunto universo: 
 
a partir do qual foram construídos os seguintes conjuntos: 
 
Em relação a esses conjuntos, analise as seguintes sentenças: 
 
Com base nas informações apresentadas, quais sentenças relacionam corretamente conjuntos, 
construídos a partir de U, A, B e C, com seus respectivos elementos? 
Sua resposta 
Incorreta 
I e III, apenas. 
Solução esperada 
I, III e IV, apenas. 
 
 
 
 
 
 
Questão 4 
Correta 
Questão com problema? 
Uma aplicação prática do produto cartesiano é a utilização deste conceito em consultas de banco 
de dados. Existem vários operadores para facilitar as práticas de programação que envolvam banco 
de dados com conceito análogo ao produto cartesiano, um exemplo é o operador UNION. Este 
operador representa a união de duas consultas em uma única consulta para gerar um único 
resultado. Os Diagramas de Venn podem ser adaptados para representar o produto cartesiano entre 
dois conjuntos e também para representar o resultado de operações em banco de dados. 
 
Considerando o contexto, avalie as afirmativas a seguir: 
 
I. Os Diagramas de Venn podem ser usados para resolver problemas sobre cardinalidade de 
conjuntos, isto é, problemas que envolvem a contagem do número de elementos de conjuntos 
finitos. 
II. Os Diagramas de Venn foram idealizados como uma representação diagramática capaz de 
atender a todas as possíveis relações lógicas entre as classes em estudo, sendo úteis, inclusive, 
para demonstrar relações arbitrárias entre conjuntos. 
III. Os Diagramas de Venn facilitam o entendimento das operações básicas de conjuntos, como: 
inclusão e pertinência, união e intersecção, diferença e conjunto complementar. 
IV. Os Diagramas de Venn são representado por uma linha aberta (figura aberta) e que possui 
auto-intersecção e representamos os elementos do conjunto no interior dessa linha. 
Considerando o contexto apresentado, é correto o que se afirma em: 
Sua resposta 
Correta 
I, II e III, apenas. 
 
 
 
 
 
 
Questão 5 
Correta 
Questão com problema? 
Quando falamos de operação lembramos logo de adição, subtração, divisão, multiplicação entre 
números. É possível também operar conjuntos. Quando operamos entre os conjuntos, essa 
operação deve ser feito em todos os elementos dos conjuntos envolvidos. 
 
O texto a seguir apresenta algumas operações entre conjuntos. Analise e preencha as lacunas 
existentes. 
 
O complemento do conjunto B em relação ao conjunto A equivale à diferença entre os 
conjuntos A e B, dado que . Há, também, outro tipo de diferença de conjuntos, denominada 
diferença ____________. Esse tipo de diferença entre osconjuntos A e B pode ser definida como 
o conjunto de todos os elementos que pertencem à ___________ dos conjuntos A e B e não 
pertencem à ___________ dos conjuntos A e B. 
Assinale a alternativa que preenche corretamente as lacunas: 
Sua resposta 
Correta 
simétrica/ união/ intersecção. 
 
 
 
 
 
 
Questão 1 
Correta 
Questão com problema? 
Para o estudo da lógica é necessário compreender o significado de alguns termos, os quais são 
fundamentais na estruturação dos conceitos associados a esse campo de conhecimento, além de 
possibilitarem a diferenciação entre os conceitos que são estudados e as ferramentas que são 
empregadas nesse contexto. 
De acordo com as informações apresentadas na tabela a seguir, faça a associação dos conceitos 
presentes na Coluna A com seus respectivos significados no contexto da lógica, apresentados na 
Coluna B. 
Coluna A Coluna B 
I. Proposição 
1. Raciocínio dedutivo empregado na 
dedução de uma conclusão a partir de 
premissas. 
II. Argumento 
2. Conjunto de enunciados que se 
relacionam uns com os outros. 
III. Silogismo 3. Enunciado, frase declarativa. 
IV. Falácia 4. Argumento logicamente incorreto. 
Assinale a alternativa que apresenta a associação correta entre as colunas. 
Sua resposta 
Correta 
I – 3; II – 2; III – 1; IV – 4. 
 
 
 
 
 
 
Questão 2 
Correta 
Questão com problema? 
O estudo da lógica pode ser organizado a partir de três períodos: o Período Aristotélico, o Período 
Booleano e o Período Atual. 
Em relação a esse tema, analise as seguintes asserções e a relação proposta entre elas: 
I. O Período Aristotélico corresponde à época na qual desenvolveu-se o primeiro sistema a 
trabalhar com a lógica como cálculo. 
PORQUE 
II. A Álgebra Booleana foi elaborada de tal forma a utilizar apenas dois números, 0 e 1, 
possibilitando associá-los com os valores lógicos falso e verdadeiro, respectivamente. 
A respeito dessas asserções, assinale a alternativa correta. 
Sua resposta 
Correta 
A asserção I é uma proposição falsa e a II, verdadeira. 
Questão 3 
Correta 
Questão com problema? 
É muito importante compreender de forma sólida os conceitos da lógica, pois são usados 
frequentemente pelos profissionais da ciência da computação e tecnologia da informação, pois é o 
fundamento para a construção de algoritmos. Dentro da lógica, há várias definições que auxilia no 
melhor entendimento. 
 
De acordo com as informações apresentadas na tabela a seguir, faça a associação de alguns termos 
importantes descritos na coluna A com suas respectivas definições descritas na coluna B. 
 
Assinale a alternativa que apresenta a associação correta entre as colunas: 
Sua resposta 
Correta 
I - 4; II - 3; III - 2; IV - 1. 
 
 
 
 
 
 
A B 
I. Proposição 1. Consiste de argumentos que logicamente estão incorretos. 
II. Premissas 2. Conjunto de enunciados que se relacionam uns com os outros. 
III. Argumento 
3. Consistem de proposições que são utilizadas como base para um raciocínio. Pode-se dizer que são as 
proposições do silogismo. 
IV. Falácia 4. Consiste de um enunciado, uma frase declarativa. 
Questão 4 
Correta 
Questão com problema? 
Uma das maiores dificuldades dentro da Análise Combinatória é saber a diferença entre arranjo e 
combinação. Uma maneira prática de distinguir um do outro é avaliar se a ordem importa ou não. 
Temos que: 
 
Arranjos: A ordem dos elementos é importante. 
Combinações: A ordem dos elementos não é relevante. 
 
Considerando o estudo dos arranjos e das combinações simples, analise as seguintes afirmações: 
 
I. Em uma prova com n atletas, sendo , serão distribuídas medalhas de ouro, prata e bronze 
para os 1º, 2º e 3º colocados, respectivamente. Logo, o número de maneiras diferentes de se 
distribuírem essas medalhas, sem considerar empates, é calculado por . 
II. Em um conjunto formado por n funcionários, com , serão escolhidos cinco deles para 
compor uma comissão, em que todos os funcionários assumirão as mesmas responsabilidades. 
Assim, o número de comissões diferentes que podem ser compostas é de . 
III. Dentre um conjunto de n comissárias de bordo, com , serão escolhidas duas delas para 
trabalharem em um voo, sendo que as duas terão as mesmas responsabilidades. Desse modo, o 
número possível de duplas de comissárias para trabalharem no voo é de . 
IV. Dentre um conjunto de pesquisadores, com , serão escolhidos três deles para comporem 
um grupo de pesquisa que atuará na Antártida, todos com as mesmas funções. Logo, o número 
de grupos de pesquisa diferentes que podem ser formados é de . 
Com base nessas informações, está correto o que se afirma em: 
Sua resposta 
Correta 
I, III e IV, apenas. 
Questão 5 
Correta 
Questão com problema? 
O princípio da identidade estabelece que todo objeto é idêntico a si mesmo. O princípio da 
identidade mostra que qualquer proposição no formato “A é A” tem que ser verdadeira. O princípio 
da não-contradição busca a especificidade de cada coisa, ou seja, é impossível que ela seja e não 
seja ao mesmo tempo. Isso significa que uma proposição não pode ser verdadeira e falsa ao mesmo 
tempo. O princípio do terceiro excluído afirma que toda proposição é verdadeira ou falsa, não 
havendo uma terceira possibilidade para valoração da proposição. 
 
Com relação a Lógica Clássica, no que tange suas principais características, complete as lacunas 
da sentença a seguir: 
 
O que hoje chamamos de lógica formal, por exemplo, nada mais é do que a lógica clássica 
acrescida da linguagem simbólica. O princípio ____________ estabelece que todo objeto deve ser 
idêntico a si mesmo, ou seja, uma proposição no formato B é B, logo, o resultado deve ser 
verdadeiro. Já o princípio ____________ diz que é impossível que uma proposição seja falsa e 
verdadeira ao mesmo tempo, enquanto que, o princípio ____________ afirma que toda proposição 
ou é verdadeira ou é falsa, não podendo existir um outro valor diferente desses dois. 
Assinale a alternativa que preenche corretamente as lacunas: 
Sua resposta 
Correta 
da identidade / da não-contradição / do terceiro excluído. 
 
 
 
 
 
 
Questão 1 
Respondida 
O cálculo proposicional fornece mecanismos para validar argumentos, tais mecanismos envolvem 
a utilização de proposições, que podem ser simples (apenas uma afirmação) ou então compostas. 
Nesse segundo caso, temos um encadeamento de proposições simples usando conectivos lógicos. 
 
Por exemplo, ao analisar um software para um restaurante, o sistema deve oferecer opções de 
pagamento à vista ou a prazo. Caso o cliente pague à vista ele terá um desconto de 10% na compra, 
que deve ser aplicado pelo próprio sistema. 
 
Então, teríamos as seguintes proposições: 
 
A: Comprar à vista. 
B: Comprar à prazo. 
C: Ter desconto de 10% 
Tomando como base as proposições apresentadas acima, podemos concluir que no algoritmo 
deverá ser implementada a regra 
• A → C. 
• A ∧ B∨C. 
• (A→C) ∨ (B→~C). 
• A → ~(B ∨ C). 
• (A→C) ∧ (B→~C). 
Sua resposta 
(A→C) ∨ (B→~C). 
 
 
 
 
 
 
 
Respondida 
Visando analisar os valores lógicos assumidos por proposições compostas, em função das 
proposições simples p e q, um estudante precisa completar a seguinte tabela-verdade com os 
valores lógicos correspondentes: 
 
adotando V para representar o valor lógico verdadeiro e F para representar o valor lógico falso. 
Após preencher a tabela-verdade, o estudante analisou a última coluna, referente à proposição: 
 
observando os valores lógicos relativos a cada linha. 
Diante dessa análise, o que o estudante pode concluir a respeito da classificação dessa proposição 
composta? 
• A proposição em estudo é uma tautologia. 
• A proposição em estudo é uma contradição. 
• A proposição em estudo é uma equivalência. 
• A proposição em estudo é uma contingência. 
• A proposição em estudo é inconsistente. 
Sua resposta 
A proposição em estudo é uma contradição. 
 
A respostacorreta é a proposição em estudo é uma contingência. Construindo a tabela-verdade 
correspondente à proposição composta apresentada tem-
se: Logo, a proposição em estudo pode ser 
classificada como uma contingência, por assumir valores lógicos verdadeiros ou falsos, de 
acordo com os valores lógicos das proposições simples que a compõem. 
Questão 3 
Respondida 
A previdência é um sistema que visa efetuar o controle e gerenciamento de concessão de 
aposentadorias, e para isso são necessárias obedecer algumas regras como idade, sexo e tempo de 
contribuição. Alguns advogados previdenciários utilizam softwares para auxiliar nos cálculos e 
verificar se o cliente de fato possui o direito de aposentadoria. 
Para tal, ao se desenvolver uma aplicação com essas características, utiliza-se os conceitos 
encontrados na lógica matemática e computacional, para que seja possível, segundo as entradas, 
que o programa tome algumas decisões. 
Entre as condicionas apesentadas temos uma frase que determina se a pessoa se enquadra no 
sistema previdenciário, em que: "Se for criança, então a pessoa não é um aposentado". Se 
considerarmos ser criança como a proposição C, e ser aposentado como a proposição A, qual das 
alternativas representa corretamente essa fórmula proposicional? 
• C → ~ A 
• C ^ ~ A 
• A → ~ C 
• C ↔ ~ A 
• A ↔ ~ C 
Sua resposta 
C → ~ A 
 
 
 
 
 
Questão 4 
Respondida 
Para a resolução de um problema relativo à teoria de conjuntos, um estudante construiu o seguinte 
diagrama envolvendo os conjuntos A, B e C: 
 
Em seguida, esse estudante destacou uma região desse diagrama da seguinte forma: 
 
Com base nas informações apresentadas, assinale a alternativa que indica corretamente a descrição 
para a região sombreada pelo aluno no diagrama em questão: 
• 
• 
• 
• 
• 
Sua resposta 
 
 
 
 
Questão 5 
Respondida 
Para que seja possível calcular o número de subconjuntos de um conjunto é importante conhecer 
o conceito de cardinalidade. A cardinalidade denota o número de elementos de um conjunto. 
Considerando que o número de subconjuntos possíveis do conjunto X seja de 128, qual é a 
cardinalidade do conjunto X? 
Considerando o contexto, assinale a alternativa correta. 
• 4 
• 5 
• 6 
• 7 
• 9 
Sua resposta 
7 
 
 
 
 
Questão 6 
Sem resposta 
A Tabela Verdade deve ser usada como ferramenta para extração dos resultados de todas as 
combinações possíveis. As proposições devem ser dispostas nas colunas mais a esquerda e depois 
as fórmulas que se deseja valorar. O resultado depende da combinação de entradas aplicada a cada 
fórmula. 
Dada a sequência de entradas VF – VV – FV - FF para a fórmula A ∧ (B ⟶ A) , escolha a opção 
que representa a sequência correta de respostas que serão obtidas. 
• V – F – V – F. 
• F – V – V – V. 
• V – V – F – F. 
• F – F – V – V. 
• F – V – F – V. 
Sua resposta 
V – V – F – F. 
 
 
 
 
 
 
Questão 7 
Sem resposta 
A teoria dos conjuntos é a teoria matemática utilizada para agrupar elementos. Qualquer objeto, 
número, letra, pessoa, animal, etc., pode ser considerado um elemento. O Diagrama de Euler-
Venn, também conhecido como diagrama de Venn, é utilizado para representar os conjuntos 
graficamente. 
 
Considerando o contexto, analise as afirmativas. 
 
I. O conjunto vazio está contido em qualquer conjunto. 
II. A igualdade dos conjuntos deve considerar que os elementos de dois conjuntos sejam 
idênticos, respeitando a ordem dos elementos 
III. A operação de diferença entre conjuntos corresponde ao conjunto resultante da subtração de 
elementos, ou seja, é formado pelos elementos que estão no primeiro conjunto que não estão no 
segundo. 
Está correto o que se afirma em 
• I, apenas. 
• II, apenas. 
• I e II, apenas. 
• I e III, apenas. 
• I, II e III. 
Sua resposta 
I, II e III. 
 
AFIRMATIVA CORRETA: I e III. A afirmativa I está correta, pois, considerando a teoria de 
conjunto, o conjunto vazio faz parte de qualquer conjunto. A conclusão pode ser vista quando é 
calculado o número de subconjuntos possíveis de um conjunto, que sempre considera o conjunto 
vazio como um subconjunto. A afirmativa II está incorreta, pois igualdade dos conjuntos deve 
considerar que os elementos de dois conjuntos sejam idênticos, porém não é necessário respeitar 
a ordem dos elementos, que é indiferente nesse caso. A afirmativa III está correta, pois a 
diferença entre conjuntos resulta no conjunto formado pelos elementos que estão no primeiro 
conjunto que não estão no segundo. 
 
 
 
 
 
 
Questão 8 
Sem resposta 
Os fundamentos da lógica computacional estão baseados nas proposições e nos conectivos (ou 
operadores) lógicos. Sendo assim, para organizar os resultados das operações lógicas, utiliza-se 
uma estrutura chamada de matrizes de conectivos. Analise a matriz a seguir. 
 
 Q=V Q=F 
P=V V V 
P=F V F 
Assinale a alternativa referente ao conectivo lógico utilizado para produzir os resultados na tabela. 
• P AND Q 
• P OR Q 
• P NOR Q 
• P XOR Q 
• P NAND Q 
Sua resposta 
P AND Q 
 
Alternativa correta: P OR Q Nas linhas abaixo da operação tem-se a proposição “P” e os 
possíveis valores que ela pode assumir, ou seja, verdadeira / falsa. Nas colunas ao lado da 
operação, tem-se os valores da proposição “Q”, ou seja, também verdadeira / falsa. No centro da 
matriz estão os possíveis resultados lógicos para a operação OR. Veja que quando P OU Q é 
verdadeira, o resultado é V. O resultado é falso (F) somente quando P e Q são falsas. 
 
 
 
 
 
 
Questão 9 
Sem resposta 
Sabemos que os fundamentos da lógica computacional estão baseados nas proposições e nos 
conectivos (ou operadores) lógicos. Sendo assim, para organizar os resultados das operações 
lógicas, utiliza-se uma estrutura chamada tabela verdade. 
 
 
p q A 
V F V 
F V B 
V V C 
F F F 
Assinale a alternativa que preencha corretamente os campos em destaque A, B e C, 
respectivamente. 
• / V / V. 
• / F / V. 
• / V / F. 
• / F / F. 
• / V / V. 
Sua resposta 
 / V / V. 
 
 
 
 
 
Questão 10 
Sem resposta 
Assim como as fórmulas matemáticas, podemos construir expressões lógicas mais complexas a 
partir da combinação das proposições, dos conectivos e dos parênteses. Da mesma forma que as 
operações matemáticas possuem ordem de precedência, os conectivos lógicos também possuem. 
 
De acordo com as informações apresentadas na tabela a seguir, faça a associação dos símbolos 
lógicos com seus respectivos significados. 
 
I. → 1. Disjunção 
II. ∧ 2. Negação 
III. ∨ 3. Implicação 
IV. ¬ 4. Conjunção 
Assinale a alternativa que apresenta a associação correta entre as colunas: 
• I - 3; II - 4; III - 1; IV - 2; 
• I - 3; II - 4; III - 2; IV - 1; 
• I - 3; II - 1; III - 4; IV - 2; 
• I - 2; II - 4; III - 1; IV - 3; 
• I - 2; II - 4; III - 3; IV - 1; 
Sua resposta 
I - 3; II - 4; III - 1; IV - 2; 
 
 
 
 
 
Questão 1 
Correta 
Questão com problema? 
O Raciocínio Lógico não se trata de fazer contas de cabeça, mas de passar por um processo lógico, 
como chegar na informação, como encontrar o melhor caminho. 
 
Um importante conceito no estudo fundamental da lógica é definido como: 
"Um raciocínio dedutivo estruturado formalmente a partir de duas proposições (premissas), das 
quais se obtém por inferência uma terceira(conclusão)." 
 
Por exemplo: Todos os animais são mortais; Os gatos são animais; logo, os gatos são mortais. 
Assinale a alternativa que apresenta corretamente a definição de um importante conceito em lógica 
citada acima: 
Sua resposta 
Correta 
Silogismo. 
 
 
 
 
 
Questão 2 
Correta 
Questão com problema? 
Picado (2008) afirma que a Matemática Discreta, que também é chamada de Matemática Finita ou 
Matemática Combinatória, é um ramo da matemática voltado ao estudo de objetos e estruturas 
discretas ou finitas. Na área da computação a Matemática Discreta, oferece umconjunto de 
técnicas para modelar problemas, onde muitas das propriedades dos computadores podem ser 
estudadas e ilustradas através de princípios da matemática discreta. 
Considerando o contexto, avalie as afirmativas a seguir: 
 
I. As Estruturas Discretas são estruturas formadas por elementos distintos e desconexos entre si. 
II. A Matemática Discreta é usada quando contamos objetos, quando estudamos relações entre 
conjuntos finitos. 
III. A Matemática Discreta é usada em processos (algoritmos) envolvendo um número finito de 
passos. 
IV Um dos problemas da Matemática Discreta é o problema de contagem onde estuda de todas 
as configurações possíveis, qual é a melhor, de acordo com determinado critério. 
Considerando o contexto apresentado, é correto o que se afirma em: 
Sua resposta 
Correta 
I, II e III, apenas. 
 
Questão 3 
Correta 
Questão com problema? 
Em um sentido amplo, a lógica é o estudo da estrutura e dos princípios relativos ao raciocínio, à 
estruturação do pensamento, com ênfase na argumentação, que pode ser considerada como válida 
ou inválida. Com base em premissas, ela permite a construção do raciocínio indutivo ou dedutivo, 
e também a realização de operações lógicas simbólicas e demonstrações matemáticas. 
Podemos classificar a estudo da lógica em três grandes períodos: 
Sua resposta 
Correta 
Aristotélico, Booleano e o Atual. 
 
 
 
 
 
Questão 4 
Correta 
Questão com problema? 
Para o estudo da lógica é necessário compreender o significado de alguns termos, os quais são 
fundamentais na estruturação dos conceitos associados a esse campo de conhecimento, além de 
possibilitarem a diferenciação entre os conceitos que são estudados e as ferramentas que são 
empregadas nesse contexto. 
De acordo com as informações apresentadas na tabela a seguir, faça a associação dos conceitos 
presentes na Coluna A com seus respectivos significados no contexto da lógica, apresentados na 
Coluna B. 
Coluna A Coluna B 
I. Proposição 
1. Raciocínio dedutivo empregado na 
dedução de uma conclusão a partir de 
premissas. 
II. Argumento 
2. Conjunto de enunciados que se 
relacionam uns com os outros. 
III. Silogismo 3. Enunciado, frase declarativa. 
IV. Falácia 4. Argumento logicamente incorreto. 
Assinale a alternativa que apresenta a associação correta entre as colunas. 
Sua resposta 
Correta 
I – 3; II – 2; III – 1; IV – 4. 
 
 
 
 
 
Questão 5 
Correta 
Questão com problema? 
A lógica busca uma harmonia do raciocínio, utilizando argumentos para se desenvolver um 
raciocínio, traz regras afim de que um raciocínio encadeado corretamente possibilite chegar a 
conclusões verdadeiras. Para compreender de forma mais clara a lógica formal, é importante estar 
ciente de alguns conceitos. Por exemplo, uma proposição é um pensamento em forma de frase 
declarativa. Observe que a proposição pode ser verdadeira ou falsa! Assim, baseado apenas em 
lógica, não é possível concluir a veracidade de uma proposição. 
 
Considere as seguintes premissas: 
Todo brasileiro tem antepassados índígenas. 
Dona Maria não tem antepassados indígenas. 
Podemos concluir a partir das premissas que 
Sua resposta 
Correta 
Dona Maria não é brasileira. 
 
 
Questão 1 
Correta 
Questão com problema? 
Numa organização, está sendo elaborado um workshop para dois grupos formados pelos 
funcionários. O primeiro grupo é composto pelas pessoas que trabalham ou trabalhavam na área 
administrativa da empresa. O segundo grupo é composto pelos funcionários que trabalham ou 
trabalharam na área de TI. O objetivo deste workshop é apresentar os resultados obtidos 
referentes aos objetivos traçados no ano anterior e expor as dificuldades encontradas e no final, 
traçar novos objetivos para o ano atual. Ao contabilizar existem 98 pessoas envolvidas no total, 
onde 44 são ou foram da área administrativa e 12 são pessoas que pertencem aos dois grupos. 
Nesse contexto, assinale a alternativa que indica quantas pessoas trabalham somente na área de TI 
da empresa. 
Sua resposta 
Correta 
54. 
 
 
 
 
Questão 2 
Correta 
Questão com problema? 
Podemos construir subconjuntos dos números naturais e inteiros, considerando as relações de 
ordem que podem ser definidas nesses conjuntos e a existência de subconjuntos importantes, como 
números pares, ímpares, entre outros. 
 
Considere os conjuntos descritos a seguir: 
- A é formado pelos divisores de 6 que são números naturais 
- B é composto pelos números inteiros múltiplos de 3 
- C é formado pelos números inteiros ímpares negativos maiores que -10 
 
Com base nesse conjunto foram apresentadas as seguintes sentenças: 
 
Dentre as sentenças apresentadas, está correto o que se afirma em: 
Sua resposta 
Correta 
I e II, apenas. 
 
 
 
 
Questão 3 
Correta 
Questão com problema? 
Uma das ferramentas que pode auxiliar no estudo e interpretação de fenômenos relacionados à 
Teoria de Conjuntos são os diagramas, os quais permitem uma visualização a respeito das relações 
existentes entre os conjuntos a partir dos elementos comuns e dos elementos exclusivos. 
Com base nesse tema, suponha que em um grupo composto por 40 estudantes universitários foi 
observado que: 
- 12 desses estudantes cursam somente Engenharia; 
- 10 são alunos do curso de Administração; 
- 15 são alunos do curso de Direito; 
- 6 cursam simultaneamente Administração e Direito; 
- não existem alunos que cursam Engenharia e outros cursos simultaneamente. 
Com base nesse contexto, quantos estudantes desse grupo não cursam nenhum dos três cursos 
citados (Engenharia, Administração e Direito)? 
Sua resposta 
Correta 
Apenas 9 estudantes. 
 
Questão 4 
Correta 
Questão com problema? 
Em uma pesquisa de opinião, foram entrevistada de forma on-line. Nesse questionário estava a 
seguinte pergunta com as opções de respostas: 
Quais assuntos gostaria de mais destaque quando abrisse o site de notícias? 
a) Notícias em alta 
b) Esportes 
c) Entretenimento 
 
E a resposta foi compilada em um diagrama de Venn: 
 
 
Nesse contexto, é correto afirmar que o total de pessoas que responderam este questionário foi 
Sua resposta 
Correta 
5300 
 
 
 
Questão 5 
Incorreta 
Questão com problema? 
Como o nome indica, o complementar de um conjunto relativo a outro conjunto que o contém é 
uma ideia intuitiva de criar um conjunto a partir de dois outros, juntando todos os elementos que 
pertençam ao primeiro conjunto e que falta ao segundo para completar o primeiro. 
 
(UNIVERSIDAE FEDERAL DE SERGIPE (SE). Centro de Educação Superior a Distância. 
Fundamentos de Matemática. Sergipe: CESAD, [2006?]. Disponível em: 
https://www.cesadufs.com.br/ORBI/public/uploadCatalago/15245816022012Fundamentos_de_
Matematica_aula_9.pdf. Acesso em: 15 mar. 2020.) 
 
Sejam e , e as seguintes definições a 
respeito do complementar de B em relação a A: 
I. O . 
II, O consiste no conjunto formado por elementos que pertencem exclusivamente a A, 
quando comparados com os elementos de B. 
III, O . 
É correto o que se afirma apenas em 
Sua resposta 
Incorreta 
I, II e III. 
Solução esperada 
II e III, apenas. 
 
 
 
Questão 1 
Correta 
Questão com problema? 
Uma proposição composta pode ser criada fazendo a conjunção de duas proposições simples, nesse 
caso, são utilizadas as palavras “e”, “mas”, “no entanto”, dentre outras para fazer a conexão. 
Também podemos criar uma proposição composta fazendo a disjunção de duas proposições 
simples, nesse caso, usamos a palavra “ou” para a conexão. A disjunção possui uma 
particularidade, ela pode ser inclusiva ou exclusiva. 
Quando a afirmação “Felipe gosta de futebol, ou Arthur não gosta de basquete” é verdadeira e o 
conectivo é disjunção exclusiva 
Sua resposta 
Correta 
significa que se o Felipe gosta de futebol, Arthur gosta de basquete. 
 
 
 
 
Questão 2 
Correta 
Questão com problema? 
Quando uma fórmula apresenta um conjuntode proposições, das quais uma delas é uma conclusão, 
dizemos que tal fórmula é um argumento. “Um argumento é um conjunto de proposições, ou de 
fórmulas, nas quais uma delas (conclusão) deriva, ou é consequência, das outras (premissas).” 
(BISPO e CASTANHEIRA, 2011, p. 31). 
Assinale a alternativa correta sobre a construção simbólica do argumento. 
Sua resposta 
Correta 
As hipóteses são conectadas pelo conectivo conjunção e as hipóteses são ligadas a conclusão 
pelo condicional. 
 
 
 
 
 
Questão 3 
Correta 
Questão com problema? 
O cálculo proposicional fornece mecanismos para validar argumentos, tais mecanismos envolvem 
a utilização de proposições, que podem ser simples (apenas uma afirmação) ou então compostas. 
Nesse segundo caso, temos um encadeamento de proposições simples usando conectivos lógicos. 
 
Por exemplo, ao analisar um software para um restaurante, o sistema deve oferecer opções de 
pagamento à vista ou a prazo. Caso o cliente pague à vista ele terá um desconto de 10% na compra, 
que deve ser aplicado pelo próprio sistema. 
 
Então, teríamos as seguintes proposições: 
 
A: Comprar à vista. 
B: Comprar à prazo. 
C: Ter desconto de 10% 
Tomando como base as proposições apresentadas acima, podemos concluir que no algoritmo 
deverá ser implementada a regra 
Sua resposta 
Correta 
(A→C) ∨ (B→~C). 
 
 
 
 
 
Questão 4 
Incorreta 
Questão com problema? 
Duas fbfs são equivalentes, quando todas as combinações possíveis de entradas geram o mesmo 
resultado de saída para ambas as fbfs, as regras de equivalência serão usadas quando uma fbf (que 
pode ser uma hipótese ou resultado de uma regra) pode ser substituída por outra fbf, mantendo o 
resultado lógico. 
 
Considerando o contexto, avalie as afirmativas a seguir: 
 
I. "João tem um veículo e Carlos não é brasileiro" é equivalente à "Carlos não é brasileiro ou 
João tem um veículo". 
II. "Se Priscila cursa Análise e Desenvolvimento de Sistemas então ela gosta de Lógica 
Computacional" é equivalente a "Priscila não cursa Análise e Desenvolvimento de Sistemas ou 
Priscila gosta de Lógica Computacional". 
III. "Marta não gosta de cozinhar ou Elena sabe cozinhar" é equivalente a negação de "Marta gosta 
de cozinhar e Elena não sabe cozinhar". 
Considerando o contexto apresentado, é correto o que se afirma em: 
Sua resposta 
Incorreta 
I e II, apenas. 
Solução esperada 
II e III, apenas. 
 
 
 
 
 
Questão 5 
Correta 
Questão com problema? 
Além do conectivo bicondicional, existem outras importantes equivalências lógicas. Entre elas, 
existem as chamadas de Leis de De Morgan que foram obtidas e demonstradas pelo matemático 
inglês Augustus De Morgan. 
 
Sejam as proposições: 
 
P: Maria estuda para o concurso. 
R: Maria estuda para o vestibular. 
Assinale a alternativa que é equivalente à fórmula . 
Sua resposta 
Correta 
Maria não estuda para o concurso e Maria não estuda para o vestibular. 
 
 
 
 
 
Questão 1 
Correta 
Questão com problema? 
Tabela verdade é um dispositivo utilizado no estudo da lógica matemática. Com o uso desta tabela 
é possível definir o valor lógico de uma proposição, isto é, saber quando uma sentença é verdadeira 
ou falsa. Em lógica, as proposições representam pensamentos completos e indicam afirmações de 
fatos ou ideias. Utiliza-se a tabela verdade em proposições compostas, ou seja, sentenças formadas 
por proposições simples, sendo que o resultado do valor lógico depende apenas do valor de cada 
proposição. Para combinar proposições simples e formar proposições compostas são utilizados 
conectivos lógicos. Estes conectivos representam operações lógicas. 
 
Gouveia, R. Tabela verdade. Toda Matéria. Disponível em 
https://www.todamateria.com.br/tabela-verdade/. Acesso em 30 mar. 2020. 
 
Analise o texto a seguir e complete as lacunas. 
 
O conectivo lógico de ____________ é utilizado para realizar uma operação binária entre duas 
proposições, quando se deseja obter um resultado falso, se e somente se, as duas proposições forem 
falsas. Quando se construi uma tabela verdade com duas proposições simlpes, temos 
____________. Já o conectivo lógico de ____________ é utilizado para realizar uma operação 
binária entre duas proposições, quando se deseja obter um resultado verdadeiro, se e somente se, 
as duas proposições são verdadeiras. Nesse caso, ao se construir uma tabela verdade com duas 
proposições simples, obtemos ____________. 
Assinale a alternativa que preenche corretamente as lacunas. 
Sua resposta 
Correta 
disjunção / 3 resultados verdadeiros / conjunção / 1 resultado verdadeiro. 
 
 
 
 
 
Questão 2 
Correta 
Questão com problema? 
Um algoritmo é uma sequência de passos que soluciona algum problema de diversas áreas do 
mundo real. Mais precisamente, as operações lógicas são usadas em estruturas condicionais (ou 
estruturas de decisão) e tem o objetivo de realizar testes alterando o fluxo de execução de um 
programa, de acordo com a resposta obtida, por esse motivo entender a tabela verdade é 
fundamental para um desenvolvedor de sistemas. 
Suponha que um cliente esteja procurando mobílias para sua casa e entrou no site de uma loja para 
fazer a busca. Acessou a área de busca para móveis e fez o seguinte filtro: 
 
"Mesa quadrada com 4 ou 6 lugares" 
Considerando o filtro como fórmula com três proposições, quantas possibilidade verdadeira terá 
esse filtro? 
Sua resposta 
Correta 
3 
 
Questão 3 
Correta 
Questão com problema? 
Assim como as fórmulas matemáticas, podemos construir expressões lógicas mais complexas a 
partir da combinação das proposições, dos conectivos e dos parênteses. Da mesma forma que as 
operações matemáticas possuem ordem de precedência, os conectivos lógicos também possuem. 
 
De acordo com as informações apresentadas na tabela a seguir, faça a associação dos símbolos 
lógicos com seus respectivos significados. 
 
I. → 1. Disjunção 
II. ∧ 2. Negação 
III. ∨ 3. Implicação 
IV. ¬ 4. Conjunção 
Assinale a alternativa que apresenta a associação correta entre as colunas: 
Sua resposta 
Correta 
I - 3; II - 4; III - 1; IV - 2; 
 
 
 
 
 
Questão 4 
Correta 
Questão com problema? 
Para avaliar e comparar os valores lógicos que podem ser assumidos por duas proposições 
compostas podemos empregar as tabelas-verdade, possibilitando, inclusive, analisar as relações de 
implicação e equivalência lógicas. 
Em relação a esse tema, sejam as seguintes proposições compostas: 
 
construídas a partir dos valores lógicos assumidos pelas proposições simples p e q. 
A respeito dessas proposições, analise as seguintes asserções e a relação proposta entre elas: 
I. As proposições R e S são logicamente equivalentes. 
PORQUE 
II. A proposição pode ser classificada como uma tautologia. 
A respeito dessas asserções, assinale a alternativa correta. 
Sua resposta 
Correta 
As asserções I e II são proposições verdadeiras e a II justifica a I. 
 
 
 
 
 
 
Questão 5 
Correta 
Questão com problema? 
Para encontrar todas as combinações possíveis em uma tabela verdade é preciso percorrer os ramos 
passando pelos níveis, ou seja, no caso mais básico existem 4 caminhos diferentes VV, VF, FV, 
FF. Em outras palavras, podemos dizer que a entrada V da primeira proposição pode se combinar 
com as entradas V e F da segunda proposição, gerando assim dois resultados (o resultado depende 
do conector utilizado). A entrada F da primeira proposição também pode se combinar com as 
entradas da segunda proposição, gerando dois novos resultados. Portanto, ao final temos quatro 
resultados. 
 
Considerando a Tabela Verdade a seguir, complete a coluna com a fórmula ( ¬A ∨ ¬B). 
 
A B 
¬A ∨ 
¬B 
V V I 
V F II 
F V III 
F F IV 
Assinale a alternativa com a sequência correta após o preenchimento da tabela, conforma a ordem 
I, II, III IV.. 
Sua resposta 
Correta 
F – V – V – V.