Tecnologia em Análise e Desenvolvimento de Sistemas Lógica Aplicada Prof. Marcos Alves Raciocínio Lógico Lógica estuda as formas ou estruturas do pensamento, isto é, seu propósito é estudar e estabelecer propriedades das relações formais entre as proposições. DEFINIÇÃO: Proposição: conjunto de palavras ou símbolos que exprimem um pensamento de sentido completo. expressam a descrição de uma realidade. representa uma informação enunciada por uma oração. Sendo assim, vejamos os exemplos: a) A UCDB fica em Mato Grosso do Sul. b) O Brasil é um país da América do Norte. c) “Pedro é maior que Carlos” ou “Carlos é menor que Pedro”. Dois princípios no caso das proposições: 1. Princípio da não-contradição: Uma proposição não pode ser verdadeira e falsa simultaneamente. 2. Princípio do Terceiro Excluído: Uma proposição só pode ter dois valores verdades, isto é, é verdadeiro (V) ou falso (F), não podendo ter outro valor. Logo, voltando ao exemplo anterior temos: a) “A UCDB fica em Mato Grosso do Sul” é uma proposição verdadeira. b) “O Brasil é um país da América do Norte” é uma proposição falsa. As proposição serão representadas por letras do alfabeto: a, b, c, . . . , p, q, . . . As proposições simples (átomos) combinam-se com outras, ou são modificadas por alguns operadores (conectivos), gerando novas sentenças chamadas de moléculas. Os conectivos serão representados da seguinte forma: ~ corresponde a “não” corresponde a “e” corresponde a “ou” corresponde a “então” corresponde a “se somente se” Prof. Marcos Alves 1 Tecnologia em Análise e Desenvolvimento de Sistemas Lógica Aplicada Prof. Marcos Alves Sendo assim, a partir de uma proposição podemos construir uma outra correspondente com a sua negação; e com duas ou mais, podemos formar: • Conjunções: a b (lê-se: a e b) • Disjunções: a b (lê-se: a ou b) • Condicionais: a b (lê-se: se a então b) • Bicondicionais: a b (lê-se: a se somente se b) Exemplo: Seja a sentença: “Se Cacilda é estudiosa então ela passará no Vestibular” Sejam as proposições: p = “Cacilda é estudiosa” q = “Ela passará no Vestibular” Daí, poderemos representar a sentença da seguinte forma: Se p então q (ou p q) Exercícios Resolvidos 01. Três alunos são suspeitos de não estarem matriculados. Os três foram entrevistados, para cobrar a matrícula, e obteve os seguintes depoimentos: AURO: “Joaquim não pagou e Cláudia pagou” JOAQUIM: “Se Auro não pagou, Cláudia também não pagou” CLÁUDIA: “Eu paguei, mas pelo menos um dos outros não pagou” Pede-se: 1. Exprimir simbolicamente os depoimentos 2. Identificar os pagantes e os não pagantes, supondo que todos os depoimentos são verdadeiros 3. Identificar os mentirosos, supondo que todos pagaram as matrículas. Solução Depoimentos a. Sejam as proposições Auro: ~ J C A = “Auro pagou a matrícula” Joaquim: ~ A C J = “Joaquim pagou a matrícula” Cláudia: C (A J) C = “Cláudia pagou a matrícula” Prof. Marcos Alves 2 Tecnologia em Análise e Desenvolvimento de Sistemas Lógica Aplicada Prof. Marcos Alves 02. (ESAF) Se Beto briga com Glória, então Glória vai ao cinema. Se Glória vai ao cinema, então Carla fica em casa. Se Carla fica em casa, então Raul briga com Carla. Ora, Raul não briga com Carla. Logo. a. Carla não fica em casa e Beto não briga com Glória. b. Carla fica em casa e Glória vai ao cinema. c. Carla não fica em casa e Glória vai ao cinema. d. Glória vai ao cinema e Beto briga com Glória. e. Glória não vai ao cinema e Beto briga com Glória. Solução Lembramos que a Contra-positiva de p q é equivalente a ~ q ~ p. Daí teremos: Se Raul não briga com Carla, então Carla não fica em casa. Se Carla não fica em casa, então Glória não vai ao cinema. Se Glória não vai ao cinema, então Beto não briga com Glória. Logo a única opção correta é: a. Carla não fica em casa e Beto não briga com Glória. Exercícios 1. Um senhor, olhando para um retrato, diz: - O pai deste homem é o pai de meu filho. Ele está olhando para: a. Seu próprio retrato b. Retrato de seu pai c. Retrato de seu filho d. Retrato de seu avô e. 2. Retrato de seu neto Em um dia de trabalho no escritório, em relação aos funcionários Ana, Cláudia, Luís, Paula e João, sabe-se que: - Ana chegou antes de Paula e Luís. - Paula chegou antes de João. -Cláudia chegou antes de Ana. - João não foi o último a chegar. Nesse dia, o terceiro a chegar ao escritório para o trabalho foi: a. Ana. b. Cláudia. c. João. Prof. Marcos Alves 3 Tecnologia em Análise e Desenvolvimento de Sistemas Lógica Aplicada Prof. Marcos Alves d. Luís. e. 3. Paula. Toda mulher é fiel. As pessoas fiéis são felizes. As pessoas felizes são bondosas. Qual a afirmação que não tem fundamento lógico? a. Nestor é fiel, então é feliz. b. Se Laércio é feliz, ele pode ser ou não fiel. c. Jorge não é feliz, então ele não é fiel. d. Daniel é bondoso, então é feliz. e. 4. Pode existir alguém feliz, mas não ser bondoso. Se Bruno está gordo, então Marta está magra. Se Marta está magra, então Marco gagueja. Se Marco gagueja então Denise ri muito. Ora, Denise não ri muito, então: a. Bruno e Marta estão gordos. b. Marco não gagueja e Bruno não está gordo. c. Marta está gorda e Marco gagueja. d. Bruno não está gordo e Marco gagueja. e. 5. Os dados são insuficientes para tomar uma conclusão. (FCC/2006) Um eletricista, um marceneiro e um pedreiro jogam dominó todos os dias. Sabe-se que até agora: - Raimundo ganhou mais partidas que Daniel. - Tião ganhou mais partidas que Raimundo. - O eletricista não é nem o primeiro, nem o último na disputa geral. - Não foi o marceneiro que ganhou mais partidas. Analisando as informações acima, é correto afirmar que: a. Tião é marceneiro. b. Raimundo é eletricista. c. Daniel é pedreiro. d. Raimundo é marceneiro. e. 6. Tïão é eletricista. (TRF/2006) Assinale a alternativa que completa a seguinte série: 9, 16, 25, 36, ... a. 45 b. 49 c. 61 d. 63 e. 72 Prof. Marcos Alves 4 Tecnologia em Análise e Desenvolvimento de Sistemas Lógica Aplicada Prof. Marcos Alves 7. (FCC) Se Luís estuda História, então Pedro estuda Matemática. Se Helena estuda Filosofia, então Jorge estuda Medicina. Ora, Luís estuda História ou Helena estuda Filosofia. Logo, segue-se necessariamente que: a. Pedro estuda Matemática ou Jorge estuda Medicina. b. Pedro estuda Matemática e Jorge estuda Medicina. c. Se Luís não estuda História, então Jorge não estuda Medicina. d. Helena estuda Filosofia e Pedro estuda Matemática. e. 8. Pedro estuda Matemática ou Helena não estuda Filosofia. (FCC) Maria tem três carros: um Gol, um Corsa e um Fiesta. Um dos carros é branco, o outro é preto, e o outro é azul. - Ou o Gol é branco, ou o Fiesta é branco. - Ou o Gol é preto, ou o Corsa é azul. - Ou o Fiesta é azul, ou o Corsa é azul. - Ou o Corsa é preto, ou o Fiesta é preto. Portanto, as cores do Gol, do Corsa e do Fiesta são, respectivamente: a. Branco, preto, azul. b. Preto, azul, branco. c. Azul, branco, preto. d. Preto, branco, azul. e. Branco, azul, preto. Prof. Marcos Alves 5