Lógica e Construção de Algoritmos - Atividade sobre Proposições e Conectivos Lógicos

Lógica E Construção De Algoritmos Atividade Proposições Classifique em proposição simples proposição composta sentença aberta ou expressão 1As rosas são vermelhas e as violetas são azuis 2Quando é a final da copa 3A prova é fácil e longa 4João trabalha ou estuda 5Que bela vista 6X 5 7Qual a sua idade 8Neymar joga futebol 9Pelé foi um grande jogador 10Marcos que estava falando 11Ele é um incompetente 12Carlos foi trabalhar 13Se João é feliz então é um trabalhador 14Manoel é rico se e somente se trabalhou muito ou recebeu uma herança 15Ela é bonita inteligente e dedicada Atividade Conectivos E e OU O conectivo E também chamado conjunção é representado pelo símbolo O conectivo OU também chamado disjunção é representado pelo símbolo Assim leremos p q p E q p q p OU q Represente as seguintes proposições 1 Ele dormiu ou desmaiou 2 Está chovendo ou fazendo sol 3 O IFRN é uma escola universidade e centro de pesquisa 4 Está chovendo e fazendo sol ou nevando 5 Não é verdade que chove aqui 6 Está chovendo ou fazendo sol e não está nevando 7 Não é verdade que ele é aluno e trabalhador 8 Ele não é aluno e não é trabalhador 9 Ele é esforçado não estuda e é trabalhador Conteúdo explicativo Tabela Verdade A tabela verdade é um instrumento muito útil na análise de proposições especialmente proposições compostas A tabela exibe todas as possibilidades de combinações de valores de uma proposição composta A construção de uma tabela verdade se inicia pela separação das proposições simples que compõem a proposição composta No exemplo p v q r Teremos as proposições p q r A tabela deve conter as combinações possíveis de valores para as proposições O número de linhas de uma tabela depende do número de proposições simples Sendo sempre igual a 2nº de proposições Então para 3 proposições p q r teremos uma tabela de 23 8 linhas Após descobrir o número de linhas preencha a primeira coluna com metade de Verdadeiros e depois Metade de falsos Para a tabela de 4 linhas 2 Vs e 2 Fs para a 1ª coluna V e F alternados para a última Para a tabela de 8 linhas 4 Vs e 4 Fs para a 1ª coluna 2 Vs 2 Fs 2 Vs e 2 Fs para a 2ª coluna V e F alternados para a última Atividade Tabela Verdade Escreva a tabela verdade das seguintes proposições 1 p V q 2 p q 3 p q V r 4 p q V r 5 p V q 6 p q V r Atividade Conectivos Se então e se e somente se Represente e apresente a tabela verdade das seguintes proposições 1 Se ele dormiu então descansou 2 Se está chovendo então não está fazendo sol 3 Se o IFRN é uma escola e centro de pesquisa então é completo 4 Faz calor se e somente se está fazendo sol 5 Chove aqui se e somente se há umidade 6 Se ele é rico então ele tem dinheiro e trabalha 7 Ele é aluno e trabalhador se e somente se tem carteira Atividade Tautologias Contradições e Contingências Determine se as seguintes proposições são Tautologias Contradições ou Contingências 1 p v q v p v q 2 p q p v q 3 p q p v q 4 p q q p Atividade Álgebra das proposições Transforme nas equivalentes as seguintes proposições 1 p v q p v r 2 p v q v r 3 p v p p v r 4 q v q v q v q r Aplique as propriedades para simplificar as seguintes proposições 1 p v p q 2 p T q v p 3 p q p 4 p v q 5 p v q q