Tautologia Exercicios

c b b c a b a . b . c + a’. c + (a . b . c’ + ( a . b + b . c) . ( a + b )) . b 3. Desenhar os circuitos cujas ligações são dadas pelas expressões p . ( q’. ( s + r ) + r . s ) + ( q + p’) . ( r . s’ + s ) s q’ p r q p’ r s r s s’ Exercícios propostos 1. Dar as expressões algébricas dos circuitos abaixo: z a) x y t w b) x y t z c) x y w x z z w y Evanor Alves Dourado 3 Lógica Matemática d) x y x’ w y’ y z y’ z z w e) p q s p q s q r r r

proposições compostas estabelecendo assim o uso de uma pontuação adequada, seguindo as seguintes regras: Todo parêntese aberto deverá ser fechado, cada um precedendo a sua ordem. A ordem de prioridade dos conectivos é: 1º ~ 2º ˄ e ˅ 3º → e ↔ Exercícios Propostos 1 1- Traduza para a linguagem simbólica as seguintes proposições, usando letras maiúsculas para abreviar as proposições simples. (BISPO; CASTANHEIRA; FILHO, 2011, p.13) a) Se Alfredo escrever para Maria, então ela…

representa-se A B, o conjunto formado pelos elementos não comuns a A e B, isto é: A B = (A – B) (B – A) ou A B = (A B) – (A B) EXERCÍCIOS: 1) Dado um conjunto A = { 0; 1; 2; {3} }, verifique a veracidade das afirmações: a) ( ) 0 A e) ( ) {0; 1} A b) ( ) 1 A f) ( ) A c) ( ) {3} A g) ( ) A d) ( ) {3} A h) ( ) 3 A GABARITO: 1. V, F, V, F, V, V, F, F 5 EXERCÍCIOS 01.( ESAF-MPU 2004 ) Um colégio oferece a seus alunos a prática de um ou mais dos seguintes esportes: futebol,…

Lista de Exercícios 1 – Lógica ATENÇÃO: Os itens em azul valem nota e devem ser entregues até o dia da NP1! 1) Achar a expressão algébrica correspondente a cada circuito de interruptores: a) b) c) 2) Achar a expressão algébrica correspondente a cada diagrama: a) b) 3) a) b) c) d) e) f) g) h) Indique se o item é ou não uma proposição: Lúcia fala alemão. Thiago trabalha em uma empresa de consultoria. Como vai você, Thiago? Se Ana mora na Inglaterra, então sabe inglês. Faça a lição…

de no mínimo 4 e no máximo 8 participantes.” Classificação de Proposições Exercício 1. Determinar quais das seguintes proposições são tautologias, contradições ou contingências mediante a construção da tabela-verdade: a) (p + q) → (p → q) d) (b · c) → a · (a · b ) + (a · c ) b) p → q → (q → p) e) (a · b) ⊕ (c ↔ b ) c) (p → q ) · (q → p) f) a · b + (c → a ) · b +c Equivalências Lógicas Exercício 2. Verifique, mediante a construção da tabela-verdade, as…

p. SOUZA, João Nunes de. Lógica para ciência da computação: fundamentos de linguagem, semântica e sistemas de dedução. Rio de Janeiro: Campus, 2002. 308 p. Metodologia de ensino e aprendizagem: • Aulas expositivas com exemplos • Exercícios em sala e extra classe Bibliografia Complementar: LIPSCHUTZ, Seymour; LIPSON, Marc Lars. Teoria e problemas de Matemática discreta. 2 ed. Porto Alegre: Bookman, 2004. 511 p. (Coleção Schaum) ALENCAR FILHO, Edgard de. Iniciação…

(  ), ¬ , (  ), (  ) também o são; 3. Nada mais é fórmula. a) AB (não é fórmula) b) (A)  ¬ (B) (não é fórmula) c) (¬ AB)  (BC)  D (não é fórmula) d) ( (A (B ¬ A))  (AB) ) (é fórmula) e) (A  (BC)) (é fórmula) Exercícios: 1. Seja: C - está chovendo N - está nevando a) Está chovendo, mas não está nevando. b) Não é o caso que está chovendo ou nevando. c) Se não está chovendo, então está nevando. d) Não é o caso que se está…

informação e onde eles podem ser aplicados, baseando-se em Nossa Locadora de Livros daremos alguns exemplos. A partir disso estaremos descrevendo alguns conceitos da disciplina de Fundamentos de Lógica e Matemática Discreta tais como: proposição, tautologia, contradição. Como também destacando quanto ao valor lógico das proposições: negação, conjunção, disjunção, disjunção exclusiva, condicional, bicondicional. Para finalizar serão destacados os dois mecanismos de busca seqüencial e binária.

Por hora é importante saber que os valores lógicos de uma proposição e sua negação são sempre diferentes, ou seja, se uma é verdadeira (V), então sua negação é falsa (F) e vice-versa. Estudaremos a negação com mais detalhes posteriormente. EXERCÍCIOS 1. Três amigas, Tânia, Janete e Angélica, estão sentadas lado a lado em um teatro. Tânia sempre fala a verdade, Jante às vezes fala a verdade e Angélica nunca fala a verdade. A que está sentada à esquerda diz: “Tânia é quem está…

Lista de Exercícios: Lógica proposicional Prof. Fernando Henrique 1) Seja 𝑃 a sentença “Érico lê Newsweek”, 𝑄 a sentença “Érico lê The New Yorker” e 𝑅 “Érico lê Time”. Escreva cada uma das seguintes declarações na forma simbólica: a) Érico lê Newsweek ou The New Yorker, mas não Time. b) Érico lê Newsweek e The New Yorker, ou ele não lê Newsweek e Time. c) Não é verdade que Érico lê Newsweek, mas não Time. d) Não é verdade que Érico lê Time ou The new Yorker, mas não Newsweek. 2)…