CAPÍTULO 4 Cálculo proposicional
|
|
- Airton Padilha Carreira
- 6 Há anos
- Visualizações:
Transcrição
1 CÁLCULO PROPOSICIONAL 1. PROPOSIÇÕES Uma proposição é uma sentença declarativa que pode ser verdade ou falsa, mas não ambas. As proposições podem ser divididas em proposições simples e compostas Proposições simples a) Pedro é aluno do Curso de Informática. b) A terra gira em torno do sol. c) O leite é branco. d) 7 é quadrado perfeito Proposições compostas e) Cabral descobriu o Brasil e Colombo a América. f) Bruno cursa Informática e Mariel Estatística. g) O triângulo ABC é isóscele ou retângulo. h) Se Pedro é estudioso, então será aprovado. i) ABC é triângulo equilátero se, e somente se, é que iângulo Princípio da não contradição Uma proposição não pode ser verdadeira e falsa ao mesmo tempo. São verdadeiras (a), (b) e (c) e falsa (d) Princípio do terceiro excluído. Toda proposição ou é verdadeira ou falsa. Sempre ocorrem esses casos e nunca um terceiro. 2. OPERAÇÕES LÓGICAS O cálculo das proposições consiste nas operações fundamentais que partem de proposições simples para se chegar às proposições compostas. As operações que podem ser efetuadas são: A negação, a conjunção, a disjunção, a condicional e a bicondicional Conectivos O Cálculo das proposições destaca cinco operadores lógicos, a saber:...não...(denota-se )... e... (denota-se )...ou...(denota-se )...se,... então... (denota-se )...se, e somente se... (denota-se ) 33
2 O primeiro operador é dito unário, pelo fato de operar sobre um só operando, os demais são operadores binários, já que operam sobre dois operandos Negação ( ) É a mais simples operação-verdade. Se a proposição A é verdadeira, então falsa, então A é verdadeira. A é falsa, se A é A: 2/3 é um número racional. (verdade) A: 2/3 não é um número racional. (falso) ou A: 2/3 é um número irracional. (falso) Tabela verdade para a negação A A A A V F 1 0 F V Conjunção ( ) Essa operação verdade corresponde ao termo e e seu símbolo é. Por meio da conjunção é possível, dadas duas proposições simples A e B obter-se outra composta A B que será verdadeira somente quando A e B forem verdadeiras. A: Recife é a capital de Pernambuco. B: Manaus é a capital do Amazonas. A B: Recife é a capital de Pernambuco e Manaus é a capital do Amazonas. A B A B A B A B V V V V F F F V F F F F Exemplo 1: Verifique se a composta é verdadeira ou falsa. a) José de Alencar escreveu o Guarani e Machado de Assis Capitu. ( V V = V) b) 5+2=7 e 3> 5. ( V F = F ) c) > 4 e 7 é número primo. ( F V = F ) d) > 4 e 8 é número ímpar. ( F F = F ) 34
3 2.4. Disjunção ( ) Essa operação verdade corresponde ao termo ou e seu símbolo é possível, dadas duas proposições simples A e B obter-se outra composta A quando A e B forem falsas.. Por meio da disjunção é B que será falsa somente A: Recife é a capital de Pernambuco. B: Manaus é a capital do Amazonas. A B: Recife é a capital de Pernambuco ou Manaus é a capital do Amazonas. A B A B A B A B V V V V F V F V V F F F Exemplo 2: Verifique se a composta é verdadeira ou falsa. a) 2+2=4 ou 5>3 ( V V = V) b) 4 ou 7 é número primo. ( F V =V) c) 4 ou 8 é número primo. ( F F =F ) 2.5. Condicional ( ) Essa operação verdade corresponde ao termo...se,... então.... Por meio da condicional é possível, dadas duas proposições simples A e B obter-se outra composta A B que será falsa somente quando A for V e B for falsa. Se chover, então irei ao cinema. Se estudar, então serei aprovado. Seja A: estudar B: serei aprovado A partir de duas proposições A e B, construímos uma nova proposição. A B (lê-se, se A, então B) ou A implica B. A tabela verdade é dada por: A B A B A B A B V V V V F F F V V F F V
4 Observação 01: Da teoria dos conjuntos sabemos que A B B ou A B A, assim, se x A B, então x B, isto é, sempre é verdade que se x está em A B, então x está em B. Logo, na tabela A B B é sempre verdadeira. A B A B A B B V V V V V V V F F F V F F V F F V V F F F F V F Observando as três últimas colunas podemos escrever: V V = V F F = V F V = V Observação 02: Uma proposição A valor de B. B é sempre Verdadeira (V) desde que A seja Falsa (F), independente do Exemplo 3: Verifique se a composta é verdadeira ou falsa. 1) Se =5, então 1 1. (verdade) 2) Se =5, então 1 = 1. (verdade) 3) Se o Papa joga no Corinthians, então o Palmeiras será campeão. (verdade) 4) Se o Papa joga no Corinthians, então todos os alunos de Matemática Discreta serão aprovados. (verdade) Observação 03: As proposições no Exemplo 03 são trivialmente verdadeiras pois, sendo a hipótese falsa, como em, A : = 5 ou A: O Papa joga no Corinthians, então a composta é verdadeira Bicondicional ( ) Para definirmos a tabela verdade da bicondicional escrevemos: A se, e somente se, B e é definida por (A B) ( B A) A B A B B A (A B) ( B A) V V V V V V F F V F F V V F F F F V V V 36
5 Segue, portanto, a tabela verdade para a bicondicional. A B A B A B A B V V V V F F F V F F F V Exercícios de aplicação 9: Escreva em linguagem corrente. 1) A: Está frio. B: Está chovendo. a) A: b) A B: c) A B: d) A B; e) A B: f) A B: g) A B: 2) Analogamente: A: Pedro é aluno de ADS B: ADS é Curso da Fatecsp a) A: b) A B: c) A B: d) A B; e) A B: f) A B: g) A B: 37
6 3) Escreva em linguagem simbólica as sentenças. p: Carolina é alta. q: Carolina é elegante. a) Carolina é alta e elegante. b) Carolina é alta, mas não é elegante. c) É falso, que Carolina é baixa ou elegante. d) Carolina não é nem baixa nem elegante. e) Carolina é alta, ou ela é baixa e elegante 4) Dar o valor lógico das proposições. a) Porto Alegre é a capital do Estado do Paraná ou 10 é par. ( ) b) Se 3 >, então 2 é racional. ( ) c) Se 3 >, então o Corinthians será campeão Paulista de ( ) d) Se 1 1, então ( ) e) 2+3=5 se, e somente se ( ) f) se, e somente se 2+2+2=6. ( ) 2.7. Formas sentenciais Quando estudamos as expressões numéricas, observamos expressões com as operações de adição, subtração, multiplicação e divisão organizadas com parênteses, colchetes e chaves. Da mesma forma ocorrem as formas sentenciais usando,,, e. 38
7 2.8. Tabela verdade Para cada forma sentencial podemos montar uma tabela verdade. Exemplo 4: Construir a tabela verdade relativa à forma sentencial [( A B) ( A C)] ( B C ) A B C A B A A C C B C V V V V F V F F F V V F V F F F V V V F V F F V V F F V F F F F F V V F F V V V V V F F F F V F V V V V V V F F V V V V F F F F F F V V V F V F Exemplo 5: Construir a tabela verdade relativa à forma sentencial [( A B) ( B C] ( A C ) A B C A B B C A C V V V V V V V V V F V F V F V F V F V V V V F F F V V F F V V V V V V F V F V F V V F F V V V V V F F F V V V V 39
8 Exemplo 6: Tabela verdade pode ser feita do modo simplificado como segue. ( A B) ( A B ) V V V V F V V V F F V F F F F V V V V V V F V F V V V F Exercícios de aplicação 10: Construir a tabela verdade relativa à forma sentencial (Simplificada ou não). 1) ( p q) ( p q ) 2) [ A ( B C)] ( A C ) 40
9 3) [( A B) ( C D)] ( D A ) 4) [( A C) ( B C)] [( B A) ( A C )] 5) [( A B) ( C A)] [( A B) ( C A )] 41
10 6) [( A B) ( C A)] [( A B) ( C B )] 2.9. Tautologia contradição Uma forma sentencial diz-se tautologia, se assumir valor V (verdade) para quaisquer que sejam os valores atribuídos às variáveis e se assumir o valor F diremos que é uma contradição. Exemplo 7: A forma sentencial que segue é uma tautologia. ( A B) ( A B ) V V V V F V V V F F V F F F F V V V V V V F V F V V V F Exemplo 8: A forma sentencial que segue é uma contradição. ( ) ( ) A B A B V V V F F F F V V F F F F V F V V F V F F F F F F V V V 42
11 Exemplo 9: Se a forma sentencial ( A ( B C)) ( B C ) é falsa, quais valores possíveis de verdade que podem assumir A, B e C? ( A ( B C)) ( B C ) 0 1ª conclusão _1 0 2ª conclusão ª conclusão 0 4ª conclusão _0 0 5ª conclusão Assim, A=0, B=1 e C=0 Exercícios de aplicação 11: As formas sentencias que seguem são falsas, quais valores possíveis de verdade, que podem assumir A, B, C, D e E? 1) [ A ( B D)] A ( B C ) 2) ( A B) [( B C) C ] 43
12 3) A ( ( B C) D) (( B E) ( C D ) 4) A B B C 5) Se a forma sentencial ( ) ( ) A B C B C A é falsa, e a sentença C Bé verdadeira. Quais os valores possíveis de verdade que podem assumir A, B e C? 44
13 6) Se a forma sentencial ( A B) C { D [ B ( C E )]} é falsa. Quais os valores possíveis de verdade que podem assumir A, B, C, D e E? 7) [( ( B C) D) (( B E) ( C D))] A 8) ( A B) [(( C B) A) ( B ( B D ))] 45
14 2.10. Implicações e equivalências lógicas (~) Dizemos que uma forma sentencial X implica logicamente uma forma sentencial Y, se a forma sentencial X Y for uma tautologia. Exemplo 10. Seja X: A B e Y: A B, mostremos que X ~ Y isto é ( A B ) ( A B ) A B A B A B V V V V F V V V F F V F F F F V V V V V V F F V V V V F Equivalências lógicas fundamentais E : Lei da dupla negação: A~ 1 A A A A V F V F V F Exemplo 11. Não entendi nada desta explicação ~ entendi tudo. A: Entendi essa explicação. A: Não entendi essa explicação. A: Não entendi nada essa explicação A: entendi tudo. E : Lei da idempotência: A A ~ A e A A ~ A 2 A A A A V V V V F F V F A A A A 46
15 E : Lei da Comutatividade: 3 V V V V F F V F a) A B ~ B A A B B A V V V V V V V V F F V F F V F F V V V F F F F F V F F F b) A B ~ B A A B B A V V V V V V V V F F V F F V F F V V V F F F F F V F F F E : Leis da associatividade: 4 a) ( A B) C ~ A ( B C ) b) ( A B) C ~ A ( B C ) E : Leis de De Morgan 5 a) ( A B) ~ ( A B ) b) ( A B) ~ ( A B ) Demonstração: Usaremos 1 para V e 0 para F a) ( A B) ~ ( A B ) A B A B
16 b) ( A B) ~ ( A B ) A B A B Mostre as equivalências lógicas usando as tabelas verdade. E : Leis distributivas ou de fatoração 6 a) A ( B C) ~ ( A B) ( A C ) b) A ( B C) ~ ( A B) ( A C ) E : Leis de absorção 7 1) A ( A B) ~ A 2) A ( A B) ~ A 3) ( A B) B ~ ( A B ) 4) ( A B) B ~ ( A B ) 5) Se T é tautologia e F uma contradição, então a) ( T A) ~ A b) ( T A) ~ T c) ( F A) ~ F d) ( F A) ~ A Mostremos, a) ( T A) ~ A T A A Mostre as propriedades b) c) d) usando as tabelas verdade. 48
17 E : Contra positivo. 8 ( A B) ~ ( B A ) A B B A E : Eliminação da condicional 9 a) ( A B) ~ ( A B ) A B A B b) ( A B) ~ ( A B ) A B A B B E : Eliminação da Bicondicional 10 a) ( A B) ~ ( A B) ( A B ) A B A B A B
18 b) ( A B) ~ ( A B) ( B A ) A B A B B A Exercícios de aplicação 12: Nota: Nos exercícios que se seguem use as equivalências lógicas apresentadas, indicando qual está sendo usada para a solução do exercício. 1) A forma sentencial ( A B) ( A B) B é logicamente equivalente a a) A B b) A B c) A B d) A B 2) A forma sentencial [( B C) A] ( C B ) é logicamente equivalente a a) C ( A B ) b) C ( A B ) c) C ( A B ) 50
19 3) A forma sentencial ( A A) B [ A ( B B )] é logicamente equivalente a a) ( A B ) b) A B c) A B d) ( B A ) 4) A forma sentencial A ( B C) [( A B) C ] é logicamente equivalente a a) C ( A B ) b) C ( A B ) c) A ( B C ) 5) A forma sentencial ( A B) ( B A) {[ ( A B) ( B A) ( C A)] ( C C )} é logicamente equivalente a a) ( A B ) b) C ( A B ) c) A ( B C ) d)( A B) C 51
20 6) A forma sentencial [( A B) ( A B)] ( A B ) é logicamente equivalente a a) A B b) A B c)tautologia d)contradição 7) A forma sentencial A ( C [( B ( B C)) ( A B )] é logicamente equivalente a A B b) A B c)tautologia d)contradição 8) A forma sentencial ( A C) ( B C) [( A B) C ] é logicamente equivalente a A B b) A B c) A B d) A ( B C ) 9) A forma sentencial {[( A C) ( B C)] [ B ( B C)]} {[( A C) B] A } é logicamente equivalente a A B b) A B c) A B d) A ( B C ) e) A B) C 52
21 Observação: Nos exercícios que seguem é importante conhecer a leitura das proposições e sua simbologia. Assim, A B: lê-se: Se A, então B A, somente se B A é condição suficiente para B. B é condição necessária para A. A B: A é condição necessária é suficiente para B. Exemplo 12: Indique em quais dos seguintes casos, A é condição necessária (c.n) para B, em quais A é condição suficiente (c.s) para B e em quais A é condição necessária e suficiente (c.n.s) para B. a) A: n é divisível por 6 B: n número par (c.s) b) A: x < 0 e y < 0 B: x.y > 0 (c.s) c) A: x é ímpar 2 B: x é impar (c.n.s) d) A: x = 2 2 B: x =4 (c.s) 2 e) A: x =4 B: x = 2 (c.n) Exemplo 13: Dar a negação em linguagem corrente da proposição. As rosas são amarelas e os cravos brancos. Solução: Definindo: A: As rosas são amarelas. B: Os cravos brancos. Assim, podemos escrever: A B Negação de A B é ( A B ) ~ A B (Leis de De Morgan).Assim em linguagem corrente escrevemos: As rosas não são amarelas ou os cravos não são brancos. Exemplo 14: Dar a negação em linguagem corrente da proposição. Se estiver cansado ou com fome, não consigo estudar. Definindo: C: estiver cansado F: com fome E: consigo estudar E: não consigo estudar. 53
22 Da proposição podemos escrever: ( C F) E, negando e usando as equivalências lógicas, segue: [( C F) E] ~ [ ( C F) E ] ~( C F) E. Portanto, em linguagem corrente escrevemos: Mesmo cansado ou com fome eu estudo ou ainda Estando cansado ou com fome consigo estudar. Exemplo 15: Dar a negação em linguagem corrente da proposição. A temperatura diminuirá somente se chover ou nevar. Definindo: D: A temperatura diminuirá C: chover N: nevar Assim, podemos escrever: D ( C N ), negando e usando as equivalências lógicas, segue: [ D ( C N )] ~ [ D ( C N )] ~ D ( C N ) ~ D C N ) Em linguagem corrente escrevemos: A temperatura diminuirá mesmo não chovendo e não nevando. Não choverá e não nevará e mesmo assim a temperatura diminuirá. Exercícios de aplicação 13: Dar a negação em linguagem corrente das proposições. 1) Fará sol se, e somente se não chover. 2) Bruno é aluno MD ou pesquisador. 54
23 3) Existe menina feia. 4)Todo menino gosta de futebol. 5) Nenhuma menina gosta do Corinthians. 6) Tudo que é bom engorda. 7) Todos os homens são mortais. 8) Thaís é inteligente e estuda. 55
24 9) O Corinthians ganhará o campeonato brasileiro se o juiz roubar ou os santos ajudarem. 10)Se eu estudar matemática discreta e tiver sorte na prova, então serei aprovado. 11) Se é domingo ou faz chuva, então é feriado e é noite. 12) Ficarei rico, se estudar ou ganhar na loteria. 13) A laranja não cai do pé, a menos que esteja madura ou haja uma forte ventania. 56
25 3. ARGUMENTOS Sejam P, P,..., P e Q proposições. Denomina-se argumento a toda afirmação de que uma 1 2 n dada seqüência finita de proposições P, P,..., P acarreta uma proposição final Q. 1 2 n P, P,..., P, denominam-se premissas, e Q conclusão. Lê-se 1 2 n P, P,..., P, acarreta Q ou Q decorre de P, P,..., P. 1 2 n 1 2 n Um argumento que consiste em duas premissas e uma conclusão denomina-se silogismo. Um argumento P, P,..., P Q é valido se, e somente se a condicional 1 2 n ( P P... P ) Q é uma tautologia. 1 2 n Exemplo 16: Verifique em cada um dos casos abaixo, se a argumentação é válida ou é uma falácia. 1) Sejam as Premissas: i) Se um homem é feliz, ele não é solteiro. ii) Se um homem não é feliz, ele morre cedo. Conclusão: Homens solteiros morrem cedo. Chamando F: Homem é feliz S: Solteiro C: morre Cedo Podemos escrever a forma simbólica argumentação como: [( F S) ( F C)] ( S C ) hip_1 1ª conclusão 1 2ª conclusão 0 3ª conclusão _0 0 4ª conclusão 1 1 1_ 5ª conclusão 1 1 final Portanto, a argumentação é verdadeira. 2) Sejam as Premissas: i) Se um homem não fuma, então é atleta ou não é alcoólatra. ii) Se um homem fuma, então tem câncer. iii) Paulo não é atleta, mas alcoólatra. Conclusão: Paulo tem câncer. 57
26 Chamando F: Fuma C: Câncer A t : Atleta A l : Alcoólatra ( F ( A A)) F C ( A A) C t l t l ª conclusão 1 1 2ª conclusão ª conclusão 0 4ª conclusão 0 5ª conclusão 0 6ª conclusão _ 7ª conclusão 1 Verdade Portanto, a argumentação é verdadeira. 3) Sejam as Premissas: i) Se eu não jogar xadrez, jogarei futebol. ii) Se estiver machucado, não jogarei futebol. Conclusão: Se estiver machucado jogarei xadrez. Chamando X: jogar Xadrez F: Futebol M: Machucado X F M F M X V V 1ª conclusão V V(hip) 2ª conclusão V 3ª conclusão F F 4ª conclusão F 5ª conclusão V V 6ª conclusão V 7ª conclusão V Verdade Portanto, a argumentação é verdadeira. 58
27 Exercícios de aplicação 14: Verifique em cada um dos casos abaixo, se a argumentação é válida ou é uma falácia. 1) Sejam as Premissas: i) Os bebes não são lógicos. ii) Quem consegue amestrar um crocodilo não é desprezado. iii) Pessoas não lógicas são desprezadas. Conclusão: Bebes não conseguem amestrar crocodilo. 2) Sejam as Premissas: i) O professor não erra. ii) Andréia é distraída. iii) Quem é distraído erra Conclusão: a) Andréia não é professora. b) Nenhum professor é distraído. 59
28 3) Sejam as Premissas: i) Ana Carolina é estudiosa. ii) Todo estudioso é aprovado em Matemática discreta. Conclusão: Ana Carolina será reprovada em Matemática discreta. 4) Sejam as Premissas: i) Se uma mulher é do signo de câncer, então não deve ser dançarina ou deve ser cozinheira e manequim. ii) Toda mulher que não é do signo de câncer é carinhosa. iii) Luíza não é cozinheira, mas é dançarina. Podemos concluir que: Luíza é carinhosa. 5) Sejam as Premissas: i) Se trabalho, não posso estudar. ii) Trabalho ou serei aprovado em Matemática Discreta. iii) Trabalhei Podemos concluir que: Fui reprovado em M. D. 60
29 6)Suponha que: Se o representante sindical ou o dirigente industrial forem teimosos, então a greve será decretada se, e somente se, houver uma injunção governamental sem o envio de tropas policiais junto à fabrica. i) Verifique se é possível o fato. O representante sindical ser teimoso, o dirigente não, a greve se decretada e haver uma injunção governamental com envio de tropas 6i) Não é possível ii) Dirigente e representante são ambos teimosos, a greve não é decretada, não há injunção governamental mas envio de tropas policiais. 6ii) Esse fato é possível 7) Sejam as premissas: i) Se um aluno é feliz, ele faz matemática discreta. ii) Se um aluno não é feliz, ele não é estudioso. Podemos concluir que: Alunos que não fazem matemática discreta, não são estudiosos. 61
MATEMÁTICA DISCRETA CÁLCULO PROPOSICIONAL PROFESSOR WALTER PAULETTE FATEC SP
1 MATEMÁTICA DISCRETA CÁLCULO PROPOSICIONAL PROFESSOR WALTER PAULETTE FATEC SP 2009 02 2 CÁLCULO PROPOSICIONAL 1. Proposições Uma proposição é uma sentença declarativa que pode ser verdade ou falsa, mas
Leia maisLÓGICA EM COMPUTAÇÃO
CEC CENTRO DE ENGENHARIA E COMPUTAÇÃO UNIVERSIDADE CATÓLICA DE PETRÓPOLIS LÓGICA EM COMPUTAÇÃO TAUTOLOGIA - EQUIVALÊNCIA E INFERÊNCIA VERSÃO: 0.1 - MARÇO DE 2017 Professor: Luís Rodrigo E-mail: luis.goncalves@ucp.br
Leia maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Implicação As proposições podem ser combinadas na forma se proposição 1, então proposição 2 Essa proposição composta é denotada por Seja
Leia maisLógica e Matemática Discreta
Lógica e Matemática Discreta Proposições Prof clezio 26 de Abril de 2017 Curso de Ciência da Computação Inferência Lógica Uma inferência lógica, ou, simplesmente uma inferência, é uma tautologia da forma
Leia maisLógica. Cálculo Proposicional. Introdução
Lógica Cálculo Proposicional Introdução Lógica - Definição Formalização de alguma linguagem Sintaxe Especificação precisa das expressões legais Semântica Significado das expressões Dedução Provê regras
Leia maisRACIOCÍNIO LÓGICO PROPOSIÇÕES LÓGICAS
1 RACIOCÍNIO LÓGICO PROPOSIÇÕES LÓGICAS 2 TIPOS DE PROPOSIÇÃO Simples ou Atômicas Oscar é prudente; Mário é engenheiro; Maria é morena. 3 TIPOS DE PROPOSIÇÃO Composta ou Molecular Walter é engenheiro E
Leia maisLÓGICA PROPOSICIONAL
FACULDADE PITÁGORAS Curso Superior em Tecnologia Redes de Computadores e Banco de dados Matemática Computacional Prof. Ulisses Cotta Cavalca LÓGICA PROPOSICIONAL Belo Horizonte/MG
Leia mais1 TEORIA DOS CONJUNTOS
1 TEORIA DOS CONJUNTOS Definição de Conjunto: um conjunto é uma coleção de zero ou mais objetos distintos, chamados elementos do conjunto, os quais não possuem qualquer ordem associada. Em outras palavras,
Leia maisIntrodução à Programação I
Introdução à Programação I Programação Estruturada Álgebra Booleana e Expressões Compostas Material da Prof. Ana Eliza Definição: Chama-se proposição todo o conjunto de palavras ou símbolos que exprimem
Leia maisLógica. Fernando Fontes. Universidade do Minho. Fernando Fontes (Universidade do Minho) Lógica 1 / 65
Lógica Fernando Fontes Universidade do Minho Fernando Fontes (Universidade do Minho) Lógica 1 / 65 Outline 1 Introdução 2 Implicações e Equivalências Lógicas 3 Mapas de Karnaugh 4 Lógica de Predicados
Leia maisUniversidade Aberta do Brasil - UFPB Virtual Curso de Licenciatura em Matemática
Universidade Aberta do Brasil - UFPB Virtual Curso de Licenciatura em Matemática Argumentação em Matemática Prof. Lenimar Nunes de Andrade e-mail: numerufpb@gmail.com ou lenimar@mat.ufpb.br versão 1.0
Leia maisLógica Formal. Matemática Discreta. Prof. Vilson Heck Junior
Lógica Formal Matemática Discreta Prof. Vilson Heck Junior vilson.junior@ifsc.edu.br Objetivos Utilizar símbolos da lógica proposicional; Encontrar o valor lógico de uma expressão em lógica proposicional;
Leia maisRECEITA FEDERAL ANALISTA
SENTENÇAS OU PROPOSIÇÕES São os elementos que expressam uma idéia, mesmo que absurda. Estudaremos apenas as proposições declarativas, que podem ser classificadas ou só como verdadeiras (V), ou só como
Leia maisProposições simples e compostas
Revisão Lógica Proposições simples e compostas Uma proposição é simples quando declara algo sem o uso de conectivos. Exemplos de proposições simples: p : O número 2 é primo. (V) q : 15 : 3 = 6 (F) r :
Leia maisProposições. Belo Horizonte é uma cidade do sul do Brasil = 4. A Terra gira em torno de si mesma. 5 < 3
Proposições Lógicas Proposições O principal conceito usado nos estudos da lógica matemática é o de uma proposição. Uma proposição é essencialmente uma afirmação, transmite pensamentos completos, afirmando
Leia maisCampos Sales (CE),
UNIERSIDADE REGIONAL DO CARIRI URCA PRÓ-REITORIA DE ENSINO E GRADUAÇÃO PROGRAD UNIDADE DESCENTRALIZADA DE CAMPOS SALES CAMPI CARIRI OESTE DEPARTAMENTO DE MATEMÁTICA DISCIPLINA: Tópicos de Matemática SEMESTRE:
Leia maisCálculo proposicional
O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais
Leia maisVimos que a todo o argumento corresponde uma estrutura. Por exemplo ao argumento. Se a Lua é cúbica, então os humanos voam.
Matemática Discreta ESTiG\IPB 2012/13 Cap1 Lógica pg 10 Lógica formal (continuação) Vamos a partir de agora falar de lógica formal, em particular da Lógica Proposicional e da Lógica de Predicados. Todos
Leia maisMatemática discreta e Lógica Matemática
AULA 1 - Lógica Matemática Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Ementa 1 Lógica Sentenças, representação
Leia maisINSTITUTO FEDERAL FARROUPILHA CÂMPUS ALEGRETE
1 1. LÓGICA SETENCIAL E DE PRIMEIRA Conceito de proposição ORDEM Chama-se proposição todo o conjunto de palavras ou símbolos que exprimem um pensamento de sentido completo, seja este verdadeiro ou falso.
Leia maisFundamentos de Lógica Matemática
Webconferência 3-01/03/2012 Inferência Lógica Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Objetivos Análise
Leia maisLóg L ica M ca at M em e ática PROF.. J EAN 1
Lógica Matemática PRO. JEAN 1 LÓGICA MATEMÁTICA - CONTEÚDO Definição de Termo e Proposição alor Lógico Proposição Simples e Proposição Composta Conectivos Tabela-erdade 2 LÓGICA MATEMÁTICA INTRODUÇÃO ao
Leia maisMatemática Régis Cortes. Lógica matemática
Lógica matemática 1 INTRODUÇÃO Neste roteiro, o principal objetivo será a investigação da validade de ARGUMENTOS: conjunto de enunciados dos quais um é a CONCLUSÃO e os demais PREMISSAS. Os argumentos
Leia maisDepartamento de Engenharia Informática da Universidade de Coimbra
Departamento de Engenharia Informática da Universidade de Coimbra Estruturas Discretas 2013/14 Folha 1 - TP Lógica proposicional 1. Quais das seguintes frases são proposições? (a) Isto é verdade? (b) João
Leia maisAula 1 Aula 2. Ana Carolina Boero. Página:
Elementos de lógica e linguagem matemática E-mail: ana.boero@ufabc.edu.br Página: http://professor.ufabc.edu.br/~ana.boero Sala 512-2 - Bloco A - Campus Santo André Linguagem matemática A linguagem matemática
Leia maisMétodos para a construção de algoritmo
Métodos para a construção de algoritmo Compreender o problema Identificar os dados de entrada e objetos desse cenário-problema Definir o processamento Identificar/definir os dados de saída Construir o
Leia maisINF 1771 Inteligência Artificial
Edirlei Soares de Lima INF 1771 Inteligência Artificial Aula 06 Lógica Proposicional Lógica Proposicional Lógica simples. A sentenças são formadas por conectivos como: e, ou, então.
Leia maisRegras de Inferência. Matemática Discreta. Profa. Sheila Morais de Almeida DAINF-UTFPR-PG. março
Matemática Discreta Regras de Inferência Profa. Sheila Morais de Almeida DAINF-UTFPR-PG março - 2017 Argumentos Válidos em Lógica Proposicional Considere o argumento: Se João pensa, então João existe.
Leia maisMD Lógica de Proposições Quantificadas Cálculo de Predicados 1
Lógica de Proposições Quantificadas Cálculo de Predicados Antonio Alfredo Ferreira Loureiro loureiro@dcc.ufmg.br http://www.dcc.ufmg.br/~loureiro MD Lógica de Proposições Quantificadas Cálculo de Predicados
Leia maisLógica Matemática. Prof. Gerson Pastre de Oliveira
Lógica Matemática Prof. Gerson Pastre de Oliveira Programa da Disciplina Proposições e conectivos lógicos; Tabelas-verdade; Tautologias, contradições e contingências; Implicação lógica e equivalência lógica;
Leia maisLógica Proposicional (Consequência lógica / Dedução formal)
Faculdade de Tecnologia Senac Pelotas Curso Superior de Tecnologia em Análise e Desenvolvimento de Sistemas Matemática Aplicada Prof. Edécio Fernando Iepsen Lógica Proposicional (Consequência lógica /
Leia maisUNIVERSIDADE FEDERAL DO ESPÍRITO SANTO CENTRO DE CIÊNCIAS AGRÁRIAS CCA/ UFES Departamento de Engenharia Rural. Lista de exercícios 1
UNIVERSIDADE FEDERAL DO ESPÍRITO SANTO CENTRO DE CIÊNCIAS AGRÁRIAS CCA/ UFES Departamento de Engenharia Rural Disciplina: Lógica Computacional I Professora: Juliana Pinheiro Campos Data: 25/08/2011 Lista
Leia maisPara provar uma implicação se p, então q, é suficiente fazer o seguinte:
Prova de Implicações Uma implicação é verdadeira quando a verdade do seu antecedente acarreta a verdade do seu consequente. Ex.: Considere a implicação: Se chove, então a rua está molhada. Observe que
Leia maisMATEMÁTICA DISCRETA CONCEITOS PRELIMINARES
MATEMÁTICA DISCRETA CONCEITOS PRELIMINARES Newton José Vieira 21 de agosto de 2007 SUMÁRIO Teoria dos Conjuntos Relações e Funções Fundamentos de Lógica Técnicas Elementares de Prova 1 CONJUNTOS A NOÇÃO
Leia maisLógica Matemática UNIDADE II. Professora: M. Sc. Juciara do Nascimento César
Lógica Matemática UNIDADE II Professora: M. Sc. Juciara do Nascimento César 1 1 - Álgebra das Proposições 1.1 Propriedade da Conjunção Sejam p, q e r proposições simples quaisquer e sejam t e c proposições
Leia maisCálculo proposicional
O estudo da lógica é a análise de métodos de raciocínio. No estudo desses métodos, a lógica esta interessada principalmente na forma e não no conteúdo dos argumentos. Lógica: conhecimento das formas gerais
Leia maisAntonio Paulo Muccillo de Medeiros
Antonio Paulo Muccillo de Medeiros Conceito É a área da matemática que estuda os argumentos (premissas e conclusão). Estuda os métodos e princípios que permitam distinguir argumentos corretos e incorretos.
Leia maisIntrodução a computação
Introdução a computação 0 Curso Superior de Tecnologia em Gestão da Tecnologia da Informação Coordenador: Emerson dos Santos Paduan Autor(a): Daniel Gomes Ferrari São Paulo - 2016 1 Sumário 1. Lógica Matemática...
Leia maisRACIOCÍNIO LÓGICO LÓGICA PROPOSICIONAL
RACIOCÍNIO LÓGICO LÓGICA PROPOSICIONAL Atualizado em 12/11/2015 LÓGICA PROPOSICIONAL Lógica é a ciência que estuda as leis do pensamento e a arte de aplicá-las corretamente na investigação e demonstração
Leia maisComo primeira e indispensável parte da Lógica Matemática temos o Cálculo Proporcional ou Cálculo Sentencial ou ainda Cálculo das Sentenças.
NE-6710 - SISTEMAS DIGITAIS I LÓGICA PROPOSICIONAL, TEORIA CONJUNTOS. A.0 Noções de Lógica Matemática A,0.1. Cálculo Proposicional Como primeira e indispensável parte da Lógica Matemática temos o Cálculo
Leia maisLÓGICA APLICADA A COMPUTAÇÃO
LÓGICA APLICADA A COMPUTAÇÃO 2009.3 Aquiles Burlamaqui Conteúdo Programático Unidade I Linguagens Formais Linguagens Formais Sigma Álgebras Relação entre Linguagens Formais e Sigma Álgebras Sigma Domínios
Leia maisCAPÍTULO I. Lógica Proposicional
Lógica Proposicional CAPÍTULO I Lógica Proposicional Sumário: 1. Lógica proposicional 2. Proposição 2.1. Negação da proposição 2.2. Dupla negação 2.3. Proposição simples e composta 3. Princípios 4. Classificação
Leia mais18/01/2016 LÓGICA MATEMÁTICA. Lógica é usada para guiar nossos pensamentos ou ações na busca da solução. LÓGICA
LÓGICA MATEMÁTICA Prof. Esp. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com Lógica é usada para guiar nossos pensamentos ou ações na busca da solução. LÓGICA A lógica está
Leia maisAfirmações Matemáticas
Afirmações Matemáticas Na aula passada, vimos que o objetivo desta disciplina é estudar estruturas matemáticas, afirmações sobre elas e como provar essas afirmações. Já falamos das estruturas principais,
Leia maisMATEMÁTICA E RACIOCÍNIO LÓGICO
SENTENÇAS OU PROPOSIÇÕES MODIICADORES São os elementos que expressam uma idéia, mesmo que absurda. Estudaremos apenas as proposições declarativas, que podem ser classificadas ou só como verdadeiras (),
Leia maisÁlgebra Linear e Geometria Analítica
Álgebra Linear e Geometria Analítica Engenharia Electrotécnica Escola Superior de Tecnologia de Viseu www.estv.ipv.pt/paginaspessoais/lucas lucas@mat.estv.ipv.pt 2007/2008 Álgebra Linear e Geometria Analítica
Leia maisMatemática discreta e Lógica Matemática
AULA 1 - Lógica Matemática Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Ementa 1. Lógica proposicional: introdução,
Leia mais. Um termo ou designação é uma expressão que nomeia ou designa um ente.. Uma proposição é toda a expressão p susceptível de ser verdadeira ou falsa.
Tema 1 Lógica e Teoria dos Conjuntos 1. Proposições e valores lógicos. Um termo ou designação é uma expressão que nomeia ou designa um ente.. Uma proposição é toda a expressão p susceptível de ser verdadeira
Leia maisMatemática & Raciocínio Lógico
Matemática & Raciocínio Lógico para concursos Prof. Me. Jamur Silveira www.professorjamur.com.br facebook: Professor Jamur RACIOCÍNIO LÓGICO: Proposições logicamente equivalentes (Símbolo ) São proposições
Leia maisLógica Matemática UNIDADE I. Professora: M.Sc. Juciara do Nascimento César
Lógica Matemática UNIDADE I Professora: M.Sc. Juciara do Nascimento César 1 A Lógica na Cultura Helênica A Lógica foi considerada na cultura clássica e medieval como um instrumento indispensável ao pensamento
Leia maisUnidade I LÓGICA. Profa. Adriane Paulieli Colossetti
Unidade I LÓGICA Profa. Adriane Paulieli Colossetti O que é lógica A lógica ensina a colocar ordem no pensamento. Sistemas Dicotônicos Proposições: São sentenças declarativas, que satisfazem três princípios
Leia maisAula 03 Estruturas Condicionais. Prof. Filipe Wall Mutz
Aula 03 Estruturas Condicionais Prof. Filipe Wall Mutz Agenda Operadores Relacionais Estrutura Condicional Operadores Lógicos É comum nos algoritmos surgirem situações em que a execução de uma ação está
Leia maisTutoria Matemática para Informática Teoria geral dos conjuntos Pertinência Inclusão Operações com conjuntos
Tutoria Matemática para Informática Teoria geral dos conjuntos Pertinência Є (pertence) ou Є (não pertence) Sempre verificando de elemento para conjunto { } ou Ø = vazio {Ø} = conjunto com elemento vazio
Leia maisSMA Elementos de Matemática Notas de Aulas
Universidade de São Paulo Instituto de Ciências Matemáticas e de Computação SMA 341 - Elementos de Matemática Notas de Aulas Ires Dias Sandra Maria Semensato de Godoy São Carlos 2009 Sumário 1 Noções
Leia mais1 Conjuntos, Números e Demonstrações
1 Conjuntos, Números e Demonstrações Definição 1. Um conjunto é qualquer coleção bem especificada de elementos. Para qualquer conjunto A, escrevemos a A para indicar que a é um elemento de A e a / A para
Leia maisProfessor conteudista: Ricardo Holderegger
Lógica Professor conteudista: Ricardo Holderegger Sumário Lógica Unidade I 1 SISTEMAS DICOTÔMICOS...3 1.1 Proposições...3 1.1.1 Proposições lógicas...3 1.1.2 Símbolos da lógica matemática...4 1.1.3 A negação...4
Leia maisMatemática Discreta. Lógica Proposicional. Profa. Sheila Morais de Almeida. agosto DAINF-UTFPR-PG
Matemática Discreta Lógica Proposicional Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2016 Tautologias Tautologia é uma fórmula proposicional que é verdadeira para todos os possíveis valores-verdade
Leia maisUnidade: Proposições Logicamente Equivalentes. Unidade I:
Unidade: Proposições Logicamente Equivalentes Unidade I: 0 Unidade: Proposições Logicamente Equivalentes Nesta unidade, veremos a partir de nossos estudos em tabelas-verdade as proposições logicamente
Leia maisElementos de Lógica Matemática. Uma Breve Iniciação
Elementos de Lógica Matemática Uma Breve Iniciação Proposições Uma proposição é uma afirmação passível de assumir valor lógico verdadeiro ou falso. Exemplos de Proposições 2 > 1 (V); 5 = 1 (F). Termos
Leia maisExercícios e Respostas Lógica Matemática Prof. Jacson Rodrigues
Exercícios e Respostas Lógica Matemática Prof. Jacson Rodrigues As respostas encontram-se em itálico. 1. Quais das frases a seguir são sentenças? a. A lua é feita de queijo verde. erdadeira, pois é uma
Leia maisRACIOCÍNIO LÓGICO. Raciocínio Lógico Ficha 1 Prof. Nelson Carnaval
RACIOCÍNIO LÓGICO Lógica proposicional Chama-se proposição toda sentença declarativa que pode ser classificada em verdadeira ou falsa, mas não as duas. Letras são usualmente utilizadas para denotar proposições.
Leia maisIniciação a Lógica Matemática
Iniciação a Lógica Matemática Faculdade Pitágoras Prof. Edwar Saliba Júnior Julho de 2012 1 O Nascimento da Lógica É lógico que eu vou!, Lógico que ela disse isso! são expressões que indicam alguma coisa
Leia maisElementos de Lógica Matemática p. 1/2
Elementos de Lógica Matemática Uma Breve Iniciação Gláucio Terra glaucio@ime.usp.br Departamento de Matemática IME - USP Elementos de Lógica Matemática p. 1/2 Vamos aprender a falar aramaico? ǫ > 0 ( δ
Leia maisUma proposição composta é uma contradição, se for sempre falsa, independentemente do valor lógico das proposições simples que a compõem.
Tautologia Uma proposição composta é uma tautologia, se for sempre verdadeira, independentemente do valor lógico das proposições simples que a compõem. Exemplos: Contradição Uma proposição composta é uma
Leia maisAPOSTILA DE LÓGICA. # Conceitos iniciais INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE
INSTITUTO EDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE CÂMPUS APODI Sítio Lagoa do Clementino, nº 999, RN 233, Km 2, Apodi/RN, 59700-971. one (084) 4005.0765 E-mail: gabin.ap@ifrn.edu.br
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 06 Lógica Proposicional Edirlei Soares de Lima Lógica Proposicional Lógica muito simplificada. A sentenças são formadas por conectivos como:
Leia maisn. 11 Argumentos e Regras de Inferência
n. 11 Argumentos e Regras de Inferência A lógica formal lida com um tipo particular de argumento, denominado de argumento dedutivo, que nos permite deduzir uma conclusão Q, com base num conjunto de proposições
Leia maisLógica para computação
Lógica para computação PROPRIEDADES SEMÂNTICAS DA LÓGICA PROPOSICIONAL Professor Marlon Marcon Introdução Esta seção considera a análise de algumas propriedades semânticas da LP que relacionam os resultados
Leia maisOFICINA DA PESQUISA APOSTILA 3 MATEMÁTICA COMPUTACIONAL. Autor do Conteúdo: Prof. Msc. Júlio Cesar da Silva
OFICINA DA PESQUISA DISCIPLINA: LÓGICA MATEMÁTICA E COMPUTACIONAL APOSTILA 3 MATEMÁTICA COMPUTACIONAL Autor do Conteúdo: Prof. Msc. Júlio Cesar da Silva juliocesar@eloquium.com.br Alterações eventuais
Leia maisMatemática para Ciência de Computadores
Matemática para Ciência de Computadores 1 o Ano - LCC & ERSI Luís Antunes lfa@ncc.up.pt DCC-FCUP Complexidade 2002/03 1 Fundamentos de Lógica No nosso dia a dia, usamos todo o tipo de frases: Cinco é menor
Leia maisNome: Data: Semestre: Curso: TADS Disciplina: Matemática Aplicada à Computação Professor: Shalimar Villar. Noções de Lógica
Nome: Data: Semestre: Curso: TADS Disciplina: Matemática Aplicada à Computação Professor: Shalimar Villar Noções de Lógica Proposição: É uma sentença declarativa, seja ela expressa de forma afirmativa
Leia maisMP - RJ Ministério Público do Estado do Rio de Janeiro. Cargo: Técnico Administrativo Área Administrativa
MP - RJ Ministério Público do Estado do Rio de Janeiro Cargo: Técnico Administrativo Área Administrativa Conteúdo 1ª Parte Proposições, valor-verdade, negação, conjunção, disjunção, implicação, equivalência,
Leia maisLógica Proposicional. p : Hoje não é sexta-feira. q : Todo homem é mortal. r : Existem pessoas inseguras.
Tópicos Introdução à Lógica Edna A. Hoshino DCT - UFMS fevereiro de 2011 1 Tabela-Verdade Equivalências Proposicionais Formas Normais 2 Variáveis e Predicados Quantificadores 3 para predicados e quantificadores
Leia maisProf. Jorge Cavalcanti
Universidade Federal do Vale do São Francisco Curso de Engenharia da Computação Matemática Discreta - 01 Prof. Jorge Cavalcanti jorge.cavalcanti@univasf.edu.br www.univasf.edu.br/~jorge.cavalcanti www.twitter.com/jorgecav
Leia maisÁlgebra das Proposições. Prof. Guilherme Tomaschewski Netto
Álgebra das Proposições Prof. Guilherme Tomaschewski Netto guilherme.netto@gmail.com Roteiro! Lógica Matemática clássica! Proposições! alores lógicos! Conectivos! Fórmulas Lógicas! Exemplos de aplicações
Leia maisLógica e Raciocínio. Lógica Proposicional. Universidade da Madeira.
Lógica e Raciocínio Universidade da Madeira http://dme.uma.pt/edu/ler/ Lógica Proposicional 1 Proposição Uma rase é uma proposição apenas quando admite um dos dois valores lógicos: Falso (F) ou Verdadeiro
Leia maisMatemática Discreta - Exercícios de Lógica. 1. Diga que relações lógicas existem entre as seguintes proposições:
1. Diga que relações lógicas existem entre as seguintes proposições: (a) Todos os marcianos falam inglês. (b) Todos os marcianos não falam inglês. (c) Nenhum marciano fala inglês. (d) Alguns marcianos
Leia maisLISTA 01 RACIOCÍNIO LÓGICO TRIBUNAIS 2014 LISTA 01 RACIOCÍNIO LÓGICO TRIBUNAIS 2014
LISTA 01 RACIOCÍNIO LÓGICO TRIBUNAIS 2014 1) Determinar o valor verdade da proposição (p q) r, sabendo-se que AL (p) =, AL (q) = e AL (r) =. Proposições são afirmações que podem ser julgadas como verdadeira
Leia maisApostilas OBJETIVA Ano X - Concurso Público Conteúdo
Conteúdo Introdução Estruturas lógicas. 2 Lógica de argumentação: analogias, inferências, deduções e conclusões. 3 Lógica sentencial (ou proposicional). 3.1 Proposições simples e compostas. 3.2 Tabelas-verdade.
Leia maisAlgoritmos e Programação I
Algoritmos e Programação I Operadores Relacionais, Lógicos e Aritméticos Prof. Fernando Maia da Mota mota.fernandomaia@gmail.com CPCX/UFMS Fernando Maia da Mota 1 Expressões Uma expressão relacional, ou
Leia maisLÓGICA PROPOSICIONAL
LÓGICA PROPOSICIONAL Prof. Cesar Tacla/UTFPR/Curitiba Slides baseados no capítulo 1 de DA SILVA, F. S. C.; FINGER M. e de MELO A. C. V.. Lógica para Computação. Thomson Pioneira Editora, 2006. Conceitos
Leia maisINF 1771 Inteligência Artificial
INF 1771 Inteligência Artificial Aula 07 Agentes Lógicos Edirlei Soares de Lima Introdução Humanos possuem conhecimento e raciocinam sobre este conhecimento. Exemplo: João jogou
Leia maisFundamentos de Lógica e Algoritmos
INSTITUTO FEDERAL DE EDUCAÇÃO, CIÊNCIA E TECNOLOGIA DO RIO GRANDE DO NORTE CAMPUS SÃO GONÇALO DO AMARANTE Fundamentos de Lógica e Algoritmos #EquivalênciaLógica Eliezio Soares elieziosoares@ifrn.edu.br
Leia maisFilosofia (aula 10) Dimmy Chaar Prof. de Filosofia. SAE
Filosofia (aula 10) Prof. de Filosofia SAE leodcc@hotmail.com Lógica Tipos de Argumentação Dedução parte-se do Universal para o Particular Tipos de Argumentação Dedução parte-se do Universal para o Particular;
Leia maisAo utilizarmos os dados do problema para chegarmos a uma conclusão, estamos usando o raciocínio lógico.
CENTRO UNVERSITÁRIO UNA NOÇÕES DE RACIOCÍNIO LÓGICO Professor: Rodrigo Eustáquio Borges A disciplina Lógica Matemática tem como objetivo capacitar o aluno a reconhecer e aplicar os conceitos fundamentais
Leia mais( ) Leonardo joga futebol e Fernanda joga golfe. ( ) Leonardo joga futebol e Fernanda não joga golfe.
1 a Vericação de Aprendizagem Questão 1. (1,0)(FGV/2008) Leonardo disse a Fernanda: -Eu jogo futebol ou você não joga golfe. Fernanda retrucou: -Isso não é verdade. Sabendo que Fernanda falou a verdade,
Leia maisSMA Elementos de Matemática Notas de Aulas. Ires Dias - Sandra Maria Semensato de Godoy
SMA - 341 - Elementos de Matemática Notas de Aulas Ires Dias - Sandra Maria Semensato de Godoy 2006 Capítulo 1 Noções de Lógica Lógica é a higiene usada pelos matemáticos para conservar suas idéias saudáveis
Leia maisAnotações LÓGICA PROPOSICIONAL DEFEITOS DO RACIOCÍNIO HUMANO PROPOSIÇÕES RICARDO ALEXANDRE - CURSOS ON-LINE RACIOCÍNIO LÓGICO AULA 01 DEFINIÇÃO
RACIOCÍNIO LÓGICO AULA 01 LÓGICA PROPOSICIONAL DEFINIÇÃO A Lógica estuda o pensamento como ele deveria ser, sem a influência de erros ou falácias. As falácias em torno do raciocínio humano se devem a atalhos
Leia maisFICHA DE TRABALHO N.º 1 MATEMÁTICA A - 10.º ANO INTRODUÇÃO À LÓGICA BIVALENTE
FICHA DE TRABALHO N.º 1 MATEMÁTICA A - 10.º ANO INTRODUÇÃO À LÓGICA BIVALENTE Conhece a Matemática e dominarás o Mundo. Galileu Galilei GRUPO I ITENS DE ESCOLHA MÚLTIPLA 1. Sejam p e q duas proposições
Leia mais4 AULA. Regras de Inferência e Regras de Equivalência LIVRO. META: Introduzir algumas regras de inferência e algumas regras de equivalência.
1 LIVRO Regras de Inferência e Regras de Equivalência 4 AULA META: Introduzir algumas regras de inferência e algumas regras de equivalência. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de:
Leia maisDedução Natural e Sistema Axiomático Pa(Capítulo 6)
Dedução Natural e Sistema Axiomático Pa(Capítulo 6) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Definições 2. Dedução Natural 3. Sistemas axiomático Pa 4. Lista
Leia maisA LINGUAGEM DO DISCURSO MATEMÁTICO E SUA LÓGICA
MAT1513 - Laboratório de Matemática - Diurno Professor David Pires Dias - 2017 Texto sobre Lógica (de autoria da Professora Iole de Freitas Druck) A LINGUAGEM DO DISCURSO MATEMÁTICO E SUA LÓGICA Iniciemos
Leia maisErrata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17)
Errata da lista 1: Na página 4 (respostas), a resposta da letra e da questão 13 é {2, 3, 5, 7, 11, 13, 17} (faltou o número 17) Lista 1 - Bases Matemáticas Elementos de Lógica e Linguagem Matemática 1
Leia maisAula 2: Linguagem Proposicional
Lógica para Computação Primeiro Semestre, 2015 Aula 2: Linguagem Proposicional DAINF-UTFPR Prof. Ricardo Dutra da Silva Linguagens naturais, como o nosso Português, podem expressar ideias ambíguas ou imprecisas.
Leia maisQUESTÕES REVISÃO DE VÉSPERA FUNAI
QUESTÕES REVISÃO DE VÉSPERA FUNAI RACIOCÍNIO LÓGICO Prof. Josimar Padilha EDITAL: RACIOCÍNIO LÓGICO E QUANTITATIVO: 1. Lógica e raciocínio lógico: problemas envolvendo lógica e raciocínio lógico. 2. Proposições:
Leia maisLógica Proposicional. Prof. Dr. Silvio do Lago Pereira. Departamento de Tecnologia da Informação Faculdade de Tecnologia de São Paulo
Lógica Proposicional Prof. Dr. Silvio do Lago Pereira Departamento de Tecnologia da Informação aculdade de Tecnologia de São Paulo Motivação IA IA estuda estuda como como simular simular comportamento
Leia maisO estudo de lógica é o estudo dos métodos e princípios usados para distinguir o raciocínio correto do incorreto.
1 Introdução à Lógica Matemática O que é lógica? As palavras lógica e lógico nos são familiares. Falamos freqüentemente de comportamento lógico, de explicação lógica em contraste com comportamento ilógico,
Leia maisUsando as regras de Morgan, de a negação das proposições:
LÓGICA MATEMÁTICA Prof. Esp. Fabiano Taguchi fabianotaguchi@gmail.com http://fabianotaguchi.wordpress.com EXERCÍCIOS Usando as regras de Morgan, de a negação das proposições: a) É falso que não está frio
Leia maisLógica,Linguagem e Comunicação-LLC
Lógica,Linguagem e Comunicação-LLC Introdução a Lógica Prof. Fabrício Rossy de Lima Lobato fabriciorossy@ig.com.br Agenda Introdução Lógica Lógica Formal Proposições Implicação Lógica Argumentação Quantificadores
Leia maisINTRODUÇÃO À LÓGICA MATEMÁTICA
INTRODUÇÃO À LÓGICA MATEMÁTICA Matemática Aplicada a Computação rofessor Rossini A M Bezerra Lógica é o estudo dos princípios e métodos usados para distinguir sentenças verdadeiras de falsas. Definição
Leia mais