Baixe o app para aproveitar ainda mais
Prévia do material em texto
UNIVERSIDADE DA AMAZÔNIA CURSO DE GRADUAÇÃO EM TECNOLOGIA REDES DE COMPUTADORES DISCIPLINA: LÓGICA MATEMÁTICA Lista de Exercícios ALUNO MATRÍCULA DISCIPLINA Lógica Matemática DATA DA ATIVIDADE 06/04/2018 PROFESSOR Jean Arouche TIPO DE AVALIAÇÃO Teórica TURMA 1º Período Redes CÓDIGO DA TURMA ABR0190101NNA NOTA 1) Supondo que P, Q e R são sentenças proposicionais presentes na fórmula (P ^ ¬Q → ¬R) e que representam P = Dois é par. Q = Três é par. R = Seis é par. A sentença que representa a fórmula em linguagem natural e seu respectivo valor-lógico está na alternativa: a) Se dois é par e três não é par então seis não é par, tem valor-lógico verdadeiro. b) Se dois é par e três não é par então seis não é par, tem valor-lógico falso. c) Dois é par, mas se três não é par então seis não é par, tem valor-lógico verdadeiro. d) Dois é par, mas se três não é par então seis não é par, tem valor-lógico falso. e) Se dois é par ou três não é par então seis não é par, tem valor-lógico verdadeiro. 2) Analise se as fórmulas lógicas AvB↔BvA e A^B↔B^A Desenvolva a tabela verdade e constate se são equivalentes. Victor Iuri Amorim Correia 04027702 apple Realce apple Realce UNIVERSIDADE DA AMAZÔNIA CURSO DE GRADUAÇÃO EM TECNOLOGIA REDES DE COMPUTADORES DISCIPLINA: LÓGICA MATEMÁTICA Lista de Exercícios 2) Analise se as fórmulas lógicas AvB)vC ↔Av(BvC) e (A^B)^C ↔A^(B^C) são tautologias, contigência ou contradição. 3) Se caso as fórmulas lógicas Av(B^C)↔(AvB)^(AvC) e A^(BvC) ↔(A^B)v(A^C) forem tautologias, desenvolva uma fórmula para que a mesma se transforme em contradição e contigência. 4) Indique a alternativa que representa uma tautologia. a) Se Rafael é inteligente ou Fabrício é chato então Rafael é inteligente e Fabrício é chato. b) Se Rafael é inteligente e Fabrício é chato então Rafael é inteligente ou Fabrício é chato. c) Se Rafael é inteligente ou Fabrício é chato então Rafael não é inteligente e Fabrício não é chato. d) Se Rafael é inteligente e Fabrício é chato então Rafael é inteligente e Fabrício não é chato. e) N.D.A. 5) A quantidade mínima de linhas necessárias na tabela-verdade para representar todas as combinações possíveis para os valores lógicos das proposições simples que compõem a proposição P do texto CB1A5AAA é igual a) 8. b) 32. c) 4. d) 16 e) 64. 6) As expressões E1 : (p ^ r) v (~p ^ r) e E2 : (q v s) ^(~q v s) são compostas pelas quatro proposições lógicas p, q, r e s. Os valores lógicos assumidos pela expressão E1 ^ E2 são os mesmos valores lógicos da expressão: a) r v s b) ~r ^ ~s UNIVERSIDADE DA AMAZÔNIA CURSO DE GRADUAÇÃO EM TECNOLOGIA REDES DE COMPUTADORES DISCIPLINA: LÓGICA MATEMÁTICA Lista de Exercícios c) ~r v s d) r v ~s e) r ^ s 7) A partir das proposições simples P: “Sandra foi passear no centro comercial Bom Preço”, Q: “As lojas do centro comercial Bom Preço estavam realizando liquidação” e R: “Sandra comprou roupas nas lojas do Bom Preço” é possível formar a proposição composta S: “Se Sandra foi passear no centro comercial Bom Preço e se as lojas desse centro estavam realizando liquidação, então Sandra comprou roupas nas lojas do Bom Preço ou Sandra foi passear no centro comercial Bom Preço”. Considerando todas as possibilidades de as proposições P, Q e R serem verdadeiras (V) ou falsas (F), é possível construir a tabela-verdade da proposição S, que está iniciada na tabela mostrada a seguir Completando a tabela, se necessário, assinale a opção que mostra, na ordem em que aparecem, os valores lógicos na coluna correspondente à proposição S, de cima para baixo a) V / V / F / F / F / F / F / F b) V / V / F / V / V / F / F / V c) V / V / F / V / F / F / F / V d) V / V / V / V / V / V / V / V e) V / V / V / F / V / V / V / F 8) Considere a seguinte tabela-verdade: Qual das alternativas corresponde ao resultado da operação lógica? a) V F V V b) V F V F UNIVERSIDADE DA AMAZÔNIA CURSO DE GRADUAÇÃO EM TECNOLOGIA REDES DE COMPUTADORES DISCIPLINA: LÓGICA MATEMÁTICA Lista de Exercícios c) V V V F d) F F V V e) F F F F
Compartilhar