1. = F; Q = V; R = V.
|
|
- Edison Carreiro Leão
- 7 Há anos
- Visualizações:
Transcrição
1 ENADE 2005 e 2008 Nas opções abaixo, representa o condicional material (se...então...), v representa a disjunção (ou um, ou outro, ou ambos) e ~ representa a negação (não). Com o auxílio de tabelas veritativas, examine a seguinte fórmula: (p q) v (~ q v p) e, a seguir, assinale a opção correta. A A fórmula é uma contingência, e ~ q v p só é falsa na 3.ª linha, de cima para baixo. B A fórmula é uma tautologia, e p q só é falsa na 2.ª linha, de cima para baixo. C A fórmula é uma disjunção tautológica cujos membros são ambos tautológicos. D A fórmula é uma contradição. E A fórmula é mal formada. Considere que, e são, respectivamente, símbolos para a negação ( não ), conjunção ( e ) e condicional material ( se..., então... ) e que p e q são variáveis proposicionais. Ao se empregar os procedimentos das tabelas veritativas e, em seguida, do cálculo proposicional, pode-se concluir que a fórmula (p q) v (p q). I é uma contingência. II é uma contradição. III é uma tautologia. LÓGICA PROPOSICIONAL A lógica proposicional clássica é um dos exemplos mais simples de lógica formal. O cálculo proposicional só é possível de ser elaborado partindo de proposições declarativas, pois são as únicas a que se pode atribuir verdade e falsidade (ex: a engenharia é a ciência que estuda a construção de obras de grande porte ; todo metal submetido à alta temperatura dilata, etc.). Proposições exclamativas (ex: que lindo dia! ), imperativas (ex: você deve respeitar seu semelhante ), interrogativas (ex: todo metal submetido à alta temperatura dilata? ) não são passíveis de atribuição valorativa (verdade e falsidade). A lógica proposicional (ou cálculo sentencial) é um sistema formal no qual símbolos (p, q, r, etc.) representam proposições simples (ou atômicas) que são combinadas entre si usando conectivos lógicos (~, v, ^, etc.). As proposições simples são aquelas compostas de sujeito e predicado e que não podem ser divididas em outras proposições com sentido completo. Em linguagem natural, um exemplo de proposição simples pode ser: "O cobre conduz eletricidade", ou "X é um número". Se fizermos a decomposição da primeira teremos o sujeito cobre (que, sozinho, não tem sentido completo, afinal o cobre o que?) e o predicado conduz eletricidade (que, sozinho, também não tem sentido completo, afinal o que conduz eletricidade?). Na segunda proposição o caso é o mesmo. As proposições complexas, por sua vez, são aquelas que podem ser decompostas em outras proposições, por exemplo: "O cobre conduz eletricidade e o cobre é um metal", é uma proposição complexa construída juntando duas outras O cobre conduz eletricidade e O cobre é um metal" com um conectivo lógico, o e, cujo símbolo lógico é ^. Assim, uma boa regra para saber se a proposição em questão é simples ou complexa é verificar se ela apresenta algum conectivo lógico. alemos, então, sobre os conectivos. Os principais conectivos lógicos e suas funções: Negação (~). Lê-se não é o caso de. A negação inverte o valor-verdade da proposição. Conjunção (^). Lê-se e. A conjunção entre duas proposições é verdadeira somente se ambas forem verdadeiras. Disjunção inclusiva (v). Lê-se e/ou. A disjunção inclusiva só é falsa se ambas forem falsas. Disjunção exclusiva (w). Lê-se ou... ou.... A disjunção exclusiva é verdadeira se os valores-verdade forem diferentes. Condicional ( ). Lê-se se..., então.... O condicional só será falso se o antecedente for verdadeiro e o conseqüente falso. Bi-condicional (). Lê-se se e somente se. O bi-condicional é verdadeiro se os valores-verdade forem iguais. EXERCÍCIOS: 1. Considerando as convenções abaixo, dizer qual o valor de verdade dos enunciados: Convenção: P = ; Q = V; R = V. a) (Q P) ^ ~ P b) Q (P v ~ R) c) (Q w R) R
2 d) ~ (P R) ^ R e) (P w ~ P) (R Q) f) P v (Q ~ R) TABELA VERDADE Se na análise de um argumento os valores são dados (exercícios com convenção de valoração dada) é simples: substituímos as variáveis pelos valores dados e calculamos. Mas e quando não sabemos os valores (verdadeiro ou falso) das proposições que compõem o argumento? Como analisá-los então? As tabelas verdade serão necessárias neste caso. Cada linha da tabela (fora a primeira que contém as fórmulas) representa uma valoração (a regra para saber quantas linhas teremos, é a seguinte: 2 n (em que 2 significa V, e n o número de sentenças envolvidas). Assim, se uma fórmula contém 2 proposições diferentes, como P e Q, o número de linhas será 4. Se a fórmula contiver 3 proposições diferentes, o número de linhas será 8. Desta forma como ficaria a tabela verdade de uma proposição complexa do tipo (P ^ Q)? Primeiro montamos a tabela com base no número de proposições, neste caso temos duas proposições diferentes P e Q. Pela fórmula 2 2 temos uma tabela de quatro linhas. Em seguida, para saber quantas colunas a tabela terá, preenchemos as duas primeiras com os valores padrão para P e Q. eito isso, é só colocar a proposição complexa na tabela, separando cada proposição atômica e conectivos em uma coluna. Agora é só preencher os valores de P e Q nas colunas de P e Q. E, para finalizar, a parte mais importante: calcular o valor da coluna do conecvtivo em questão, no caso a conjunção, apresentando o resultado para cada uma das quatro linhas. Sempre que a coluna final de uma tabela verdade for em todas as linhas verdadeira, dizemos que a proposição é uma tautologia. Se, por outro lado, o resultado da coluna final de uma tabela verdade for em todas as linhas falso, então temos uma contradição. Por outro lado, se tivermos ao menos um resultado verdadeiro e ao menos um resultado falso, então a fórmula é uma contingência. Exercícios: 1. Determinar se as proposições abaixo são tautologias, contradições ou contingências: a) P Q (P w Q) (Q Q) V V b) P Q (P ^ Q) v (Q ~ P) V V c) P Q R [(R v Q) (~ P ^ ~ Q)] R V V V V V V
3 8. Determinar se a proposição abaixo é uma tautologia, uma contradição ou uma contingência e assinalar apenas uma alternativa: P Q R [(P v Q) ^ (~ R ^ ~ P)] (Q w R) linhas V 1a. 2a. V V 3a. V 4a. 5a. V 6a. V 7a. 8a. Alternativas: a) a proposição é uma tautologia, e (P v Q) só é falsa nas duas últimas linhas; b) a proposição é uma contingência, e (~ R ^ ~ P) só é verdadeira na 6ª. e na 8ª. linha; c) a proposição é uma contingência, e (P v Q) ^ (~ R ^ ~ P) só é verdadeira na 1ª. e na última linha; d) a proposição é uma contradição. INTRODUÇÃO AO CÁLCULO DE PREDICADOS A linguagem do Cálculo de Predicados de 1 a Ordem inclui predicados, quantificadores, conectivos lógicos e regras de inferência que, como veremos, fazem parte do Cálculo de Predicados. Nesta nova linguagem teremos, além dos conectivos do cálculo proposicional e os parênteses, os seguintes novos símbolos: variáveis (representam indivíduos indeterminados ("alguém", "algo", etc.)): x,y,z. constantes (representam os indivíduos determinados nomes ou descrições definidas - ex: "João", "Maria", Aristóteles, O autor de A crítica da razão pura, O compositor de As quatro estações...): a,b,c,...t. (vamos convencionar que isso é possível até a letra t ) símbolos de predicados (representam o predicado lógico das sentenças, propriedades ou relações entre os indivíduos ou sujeitos lógicos): A, B, C, D... Z. quantificadores (representam a quantidade dos sujeitos lógicos da sentença, ex: todo, algum, pelo menos um...) : (universal), (existencial) O cálculo de predicados analisa as sentenças internamente. Há que se verificar os termos, separando o que é sujeito do que é predicado (daí a expressão cálculo de predicados ) e os quantificadores. Começamos simbolizando esses termos com uma notação apropriada e eliminar as ambigüidades da linguagem natural. Exemplos: "Maria é inteligente" = Im ; onde "m" está identificando Maria e "I" a propriedade de "ser inteligente". Para todo A é B temos x (Ax Bx), que poderíamos ler por extenso da seguinte forma: Para todo x, se x é A, então x é B, ou, simplesmente Todo A é B. Assim, a sentença João é brasileiro pode ser simbolizada por Bj. É importante notar que o predicado, nesta convenção, aparece antes do sujeito. Outros exemplos: Alguém é brasileiro = Bx (ainda não estamos usando os quantificadores) Ana dorme = Da Pedro é alto = Ap O autor da República era grego = Ga Deodoro conspirou = Cd Alguma coisa é verde = Vx (continuamos não usando os quantificadores) O professor de Lógica da Unisinos é organizado = Op Temos dois quantificadores: (universal), (existencial), que significam, respectivamente, para todo e existe pelo menos um. Eles só são utilizados nos casos em que a sentença apresenta ao menos uma variável, ex: Alguém é brasileiro. Nessa sentença, não sabemos a quem se refere alguém. Daí a simbolização ser Bx. Mas para simbolizarmos de forma mais completa, teríamos que acrescentar o quantificador existencial que serve para simbolizar quantidades como: alguém, alguns, algo, pelo menos um, muitos, poucos, vários... (perceba que é o mesmo caso de possibilidades que tínhamos no quantificador particular do silogismo aristotélico. Assim, nossa sentença inicial Alguém é brasileiro completamente simbolizada ficaria: x (Bx). Que pode ser lida das seguintes formas: Existe pelo menos um x tal que x é brasileiro ou existe pelo menos alguém que é brasileiro ou ainda simplesmente
4 alguém é brasileiro. Por outro lado, se o quantificador for universal como todos, qualquer ou nenhum, então usaremos a notação. Assim, para a sentença todos são brasileiros teríamos a seguinte simbolização: x (Bx). Tal notação pode ser lida das seguintes formas: para todo x, x é brasileiro ou todo o mundo é brasileiro ou ainda simplesmente todos são brasileiros. Outros exemplos: Nada é belo = x ~ (Bx). Ela é inteligente = x (Ix). Tudo é belo = x (Bx). Isto não é belo = x ~ (Bx). Alguém é um filósofo = x (x). Notamos que os símbolos de predicados (as letras maiúsculas do alfabeto) serão unários (propriedades), binários (relação entre dois indivíduos) ou ternários (relação entre três indivíduos) conforme o que representam envolver, respectivamente um, dois ou três objetos do universo. Um símbolo de predicados 0-ário identifica-se com um dos símbolos de predicado e com a ausência de sujeitos lógicos (nomes ou descrições definidas). Exemplos de predicados 0-ários: Chove = C Neva = N Exemplos de predicados unários: Sócrates é filósofo = s Cleo é um peixe = Pc O compositor da Marcha fúnebre é criativo = Cc Alguém é atrapalhado = x (Ax) Exemplos de predicados binários: João é mais alto que Maria = Ajm Pedro gosta de Ana = Gpa Marcos está ao lado de Cláudia = Lmc Todos gostam de Carlos = x (Gxc) Exemplos de predicados ternários: João está sentado entre Pedro e Bruno = Sjpb Alguém gosta de Maria e Carla = x (Gxmc) Paulo é primo de Denis e Cristina = Ppdc Exercícios: 1. Simbolizar as sentenças abaixo em linguagem de cálculo de predicados: a) João não é feliz b) João odeia Isabel c) Canoas fica entre São Leopoldo e Porto Alegre : x fica entre y e z d) Se João é mais alto do que Pedro, então Pedro é mais baixo do que João. A: x é mais alto que y / B: y é mais baixo que x 2. Simbolizar as sentenças abaixo em linguagem de cálculo de predicados com o uso de variáveis conforme o exemplo: Exemplo: João odeia alguém = x (Ojx) a) Alguém odeia João b) Alguém ama alguém c) Alguém odeia a si mesmo d) Todos odeiam a si mesmos e) João ama todos f) Todos odeiam João g) Alguém ama todos
5 3. Simbolizar as sentenças abaixo em linguagem de cálculo de predicados com o uso de variáveis conforme o exemplo lembrando que proposições universais são simbolizadas com o condicional e proposições particulares são simbolizadas com a conjunção: Ex: Todos os gregos são poderosos = x (Gx Px) e Alguns gregos são poderosos = x (Gx ^ Px) a) Nenhum grego é poderoso b) Alguns poderosos são gregos c) Alguns gregos não são poderosos d) Todos os gregos poderosos têm sorte e) Alguns pássaros são amarelos f) Todos os pássaros são amarelos g) Nenhuma baleia é mamífero h) As pessoas são prepotentes se, e somente se, não têm escrúpulos i) Nem tudo o que brilha é ouro 4. Na sentença Maria é mais baixa que Pedro, em linguagem de cálculo de predicados, o predicado é: a) zero-ário; b) unário ou monádico; c) binário ou diádico; d) ternário; e) uma descrição definida. 5. Verifique se as sentenças abaixo são verdadeiras ou falsas: ( ) Os símbolos e são usados para quantificar as variáveis quando não temos nem nomes próprios nem descrições definidas nas sentenças; ( ) Chove é uma sentença que pode ser simbolizada por C ; ( ) Nem João nem Maria dormiram é uma sentença que pode ser simbolizada por ~ (Dj ^ Dm) ; ( ) Tanto Pedro quanto lávio não comeram a refeição é uma sentença complexa que pode ser simbolizada por ~ Cp ^ ~ Cf ; ( ) O Paraná fica entre o Rio Grande do Sul e Santa Catarina é uma sentença com predicado ternário; ( ) Os predicados binários sempre apresentam a relação entre dois indivíduos e os ternários denotam três propriedades a qualquer indivíduo. 6. Traduzir as seguintes sentenças para a linguagem do cálculo de predicados: Convenção: S = sistemático C = completo = filosófico a = o autor de Investigações filosóficas a) x (~ Sx) b) x (~ Sx) c) x (Sx ^ Cx) d) x (x (Sx ^ Cx)) e) x (x w Cx) f) (Sa a) g) x (x ~ Sx) h) x (Cx ~ Sx) i) (~ Ca ^ a) Sa)
Cálculo de Predicados
Cálculo de Predicados (Lógica da Primeira Ordem) Prof. Tiago Semprebom, Dr. Eng. Instituto Federal de Educação, Ciência e Tecnologia Santa Catarina - Campus São José tisemp@ifsc.edu.br 18 de maio de 2013
Leia maisAtenção: Esse conectivo transmite a ideia de e / ou e não apenas a de exclusão como muitas pessoas imaginam.
CONCEITO DE PROPOSIÇÃO É todo conjunto de palavras ou símbolos que exprimem uma ideia de sentido completo e que, além disso, pode ser julgado como verdadeiro (V) ou falso (F). NÃO SÃO PROPOSIÇÕES Frases
Leia maisA sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani
A sintaxe do cálculo de predicados (I), cap. 6 de Introdução à Lógica (Mortari 2001) Luiz Arthur Pagani 1 1 Símbolos individuais alfabeto & gramática: para caracterizar uma linguagem formal necessitamos,
Leia maisFundamentos de Lógica Matemática
Webconferência 6-29/03/2012 Introdução à Lógica de Predicados Prof. L. M. Levada http://www.dc.ufscar.br/ alexandre Departamento de Computação (DC) Universidade Federal de São Carlos (UFSCar) 2012/1 Introdução
Leia mais3 Cálculo Proposicional
3 Cálculo Proposicional O Cálculo Proposicional é um dos tópicos fundamentais da Lógica e consiste essencialmente da formalização das relações entre sentenças (ou proposições), de nidas como sendo frases
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 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 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 maisLógica. Professor Mauro Cesar Scheer
Lógica Professor Mauro Cesar Scheer Objetivos Reconhecer e manipular com os símbolos formais que são usados no Cálculo Proposicional (CPC) e Cálculo de Predicados (CP). Determinar o valor de verdade de
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 maisOs Fundamentos: Lógica de Predicados
Os Fundamentos: Lógica de Predicados Área de Teoria DCC/UFMG Introdução à Lógica Computacional 2019/01 Introdução à Lógica Computacional Os Fundamentos: Lógica de Predicados Área de Teoria DCC/UFMG - 2019/01
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 mais01/09/2014. Capítulo 1. A linguagem da Lógica Proposicional
Capítulo 1 A linguagem da Lógica Proposicional 1 Introdução O estudo da Lógica é fundamentado em: Especificação de uma linguagem Estudo de métodos que produzam ou verifiquem as fórmulas ou argumentos válidos.
Leia maisProf. Tiago Semprebom, Dr. Eng. 09 de abril de 2013
Lógica Clássica e Lógica Simbólica Prof. Tiago Semprebom, Dr. Eng. Instituto Federal de Educação, Ciência e Tecnologia Santa Catarina - Campus São José tisemp@ifsc.edu.br 09 de abril de 2013 Prof. Tiago
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 maisMatemática Discreta - 01
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 maisIntrodução à Lógica Matemática
Introdução à Lógica Matemática Disciplina fundamental sobre a qual se fundamenta a Matemática Uma linguagem matemática Paradoxos 1) Paradoxo do mentiroso (A) Esta frase é falsa. A sentença (A) é verdadeira
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 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 maisQuantificadores, Predicados e Validade
Quantificadores, Predicados e Validade Quantificadores e Predicados Fbfs proposicionais tem uma possibilidade limitada de expressão. Exemplo: Para todo x, x > 0 Ela não pode ser simbolizada adequadamente
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 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 maisRLM Material de Apoio Professor Jhoni Zini
PRINCÍPIOS LÓGICOS 1. Segundo a lógica aristotélica, as proposições têm como uma de suas propriedades básicas poderem ser verdadeiras ou falsas, isto é, terem um valor de verdade. Assim sendo, a oração
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 maisNOÇÕES DE LÓGICA MATEMÁTICA. O CÁLCULO DE PREDICADOS DE 1 a ORDEM
NOÇÕES DE LÓGICA MATEMÁTICA O CÁLCULO DE PREDICADOS DE 1 a ORDEM O Cálculo de Predicados, dotado de uma linguagem mais rica, tem várias aplicações importantes não só para matemáticos e filósofos como também
Leia maisCOMO LER NOTAÇÃO LÓGICA
COMO LER NOTAÇÃO LÓGICA DARREN BRIERTON TRADUÇÃO DE AISLAN ALVES BEZERRA Conectivos Proposicionais O primeiro conjunto de símbolos que introduzir-vos-ei são chamados de conectivos proposicionais porque
Leia maisLógica para computação - Linguagem da Lógica de Predicados
DAINF - Departamento de Informática Lógica para computação - Linguagem da Lógica de Predicados Prof. Alex Kutzke ( http://alex.kutzke.com.br/courses ) 13 de Outubro de 2015 Razões para uma nova linguagem
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 maisMatemática discreta e Lógica Matemática
AULA 2 - Proposicionais Prof. Dr. Hércules A. Oliveira UTFPR - Universidade Tecnológica Federal do Paraná, Ponta Grossa Departamento Acadêmico de Matemática Lógicas Proposições compostas - Definição 1
Leia maisLógica formal. A) Sentenças I) Expressão II) Subdivisão 1. Aberta 2. Fechada III) Representação IV) Simbolização 1. Simples 2.
Lógica formal A) Sentenças I) Expressão II) Subdivisão 1. Aberta 2. Fechada III) Representação I) Simbolização 1. Simples 2. Composta B)Leis do pensamento I) Princípio da Identidade II) Principio do não-contraditório
Leia maisMatéria: Raciocínio Lógico Concurso: Auditor Tributário ISS Gramado 2019 Professor: Alex Lira
Concurso: Professor: Alex Lira Prova comentada: Auditor Tributário ISS GRAMADO 2019 Raciocínio Lógico SUMÁRIO CONTEÚDO PROGRAMÁTICO PREVISTO NO EDITAL... 3 QUESTÕES COMENTADAS... 3 LISTA DE QUESTÕES...
Leia maisAlfabeto da Lógica Proposicional
Ciência da Computação Alfabeto da Lógica Sintaxe e Semântica da Lógica Parte I Prof. Sergio Ribeiro Definição 1.1 (alfabeto) - O alfabeto da é constituído por: símbolos de pontuação: (, ;, ) símbolos de
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 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 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 maisNHI Lógica Básica (Lógica Clássica de Primeira Ordem)
NHI2049-13 (Lógica Clássica de Primeira Ordem) página da disciplina na web: http://professor.ufabc.edu.br/~jair.donadelli/logica O assunto O que é lógica? Disciplina que se ocupa do estudo sistemático
Leia maisLógica: Quadrado lógico:
Lógica: 1. Silogismo aristotélico: Podemos encara um conceito de dois pontos de vista: Extensão a extensão é um conjunto de objectos que o conceito considerado pode designar ou aos quais ele se pode aplicar
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 mais2 Lógica Fuzzy. 2 Lógica Fuzzy. Sintaxe da linguagem
2 Lógica Fuzzy 2.1 Cálculo proposicional (lógica proposicional) 2.2 Lógica de Predicados 2.3 Lógica de múltiplos valores 2.4 Lógica Fuzzy Proposições fuzzy Inferência a partir de proposições fuzzy condicionais
Leia maisArgumentação em Matemática período Prof. Lenimar N. Andrade. 1 de setembro de 2009
Noções de Lógica Matemática 2 a parte Argumentação em Matemática período 2009.2 Prof. Lenimar N. Andrade 1 de setembro de 2009 Sumário 1 Condicional 1 2 Bicondicional 2 3 Recíprocas e contrapositivas 2
Leia maisLógica Proposicional Parte I. Raquel de Souza Francisco Bravo 11 de outubro de 2016
Lógica Proposicional Parte I e-mail: raquel@ic.uff.br 11 de outubro de 2016 Lógica Matemática Cáculo Proposicional Uma aventura de Alice Alice, ao entrar na floresta, perdeu a noção dos dias da semana.
Leia maisNão sou o melhor, sei disso, mas faço o melhor que posso!! RANILDO LOPES
Lógica Matemática e Computacional Não sou o melhor, sei disso, mas faço o melhor que posso!! RANILDO LOPES 2. Conceitos Preliminares 2.1. Sentença, Verdade e Proposição Cálculo Proposicional Como primeira
Leia maisLógica Computacional
Lógica Computacional Frases Quantificadas Quantificadores e Variáveis Fórmulas Bem Formadas: Sintaxe e Semântica Formas Aristotélicas 21 Outubro 2013 Lógica Computacional 1 Frases Quantificadas - Existem
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 maisInteligência Artificial IA II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO
Inteligência Artificial IA Prof. João Luís Garcia Rosa II. LÓGICA DE PREDICADOS PARA REPRESENTAÇÃO DO CONHECIMENTO 2004 Representação do conhecimento Para representar o conhecimento do mundo que um sistema
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 maisGestão Empresarial Prof. Ânderson Vieira
NOÇÕES DE LÓGICA Gestão Empresarial Prof. Ânderson ieira A maioria do texto apresentado neste arquivo é do livro Fundamentos de Matemática Elementar, ol. 1, Gelson Iezzi e Carlos Murakami (eja [1]). Algumas
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 maisFundamentos 1. Lógica de Predicados
Fundamentos 1 Lógica de Predicados Predicados e Quantificadores Estudamos até agora a lógica proposicional Predicados e Quantificadores Estudamos até agora a lógica proposicional A lógica proposicional
Leia mais3 AULA. Valorações e Tabelas de Verdade LIVRO. META: Apresentar tabelas de verdade para classificar proposições lógicas.
1 LIVRO Valorações e Tabelas de Verdade META: Apresentar tabelas de verdade para classificar proposições lógicas. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Aplicar valorações de um conjunto
Leia maisLógica Clássica Proposicional
Lógica Clássica Proposicional proposicões atômicas; proposições mais complexas podem ser construídas (decompostas) de (em) proposições atômicas; proposições atômicas são verdadeiras ou falsas (2 valores);
Leia maisLógica de Predicados
Lógica de Predicados Rosen 47 6) Considere N(x) como o predicado x visitou Dakota do Norte, em que o domínio são os estudantes de sua escola. Expresse cada uma dessas quantificações em português. a) x
Leia maisLógica Formal. Matemática Discreta. Prof Marcelo Maraschin de Souza
Lógica Formal Matemática Discreta Prof Marcelo Maraschin de Souza Exercícios Use lógica proposicional para provar os seguintes argumentos: a) A B C B A C b) A B C B C A c) A B B A C C Exercícios Use lógica
Leia maisMatemática Computacional
Matemática Computacional SLIDE 1I Professor Júlio Cesar da Silva juliocesar@eloquium.com.br site: http://eloquium.com.br/ twitter: @profjuliocsilva facebook: https://www.facebook.com/paginaeloquium Google+:
Leia maisTodos os pássaros têm pena. Nem todos os passáros voam. Todo inteiro primo maior que dois é ímpar
O que procuramos? Todos os pássaros têm pena. Nem todos os passáros voam. Todo inteiro primo maior que dois é ímpar Pode ser tratado no cálculo sentencial, o qual não captura toda estrutura da sentença.
Leia maisLógica Texto 11. Texto 11. Tautologias. 1 Comportamento de um enunciado 2. 2 Classificação dos enunciados Exercícios...
Lógica para Ciência da Computação I Lógica Matemática Texto 11 Tautologias Sumário 1 Comportamento de um enunciado 2 1.1 Observações................................ 4 2 Classificação dos enunciados 4 2.1
Leia maisMÓDULO II - PARTE II LÓGICA DOS PREDICADOS
MÓDULO II - PARTE II LÓGICA DOS PREDICADOS Quantificadores Professora Dr. a Donizete Ritter 26 de julho de 2017 Ritter, D. (UNEMAT/DEAD/SI) LÓGICA 26 de julho de 2017 1 / 18 Sumário 1 INTRODUÇÃO 2 TIPOS
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 maisTécnicas de Inteligência Artificial
Universidade do Sul de Santa Catarina Ciência da Computação Técnicas de Inteligência Artificial Aula 04 Lógica Proposicional e Lógica dos Predicados Max Pereira Proposicional A lógica está relacionada
Leia maisLógica dos Quantificadores: sintaxe
Lógica dos Quantificadores: sintaxe Renata de Freitas e Petrucio Viana IME, UFF 18 de junho de 2015 Sumário 1. Princípios sintáticos 2. Alfabeto de LQ 3. Fórmulas de LQ 4. Variáveis livres, variáveis ligadas
Leia maisSCC Capítulo 2 Lógica de Predicados
SCC-630 - Capítulo 2 Lógica de Predicados João Luís Garcia Rosa 1 1 Departamento de Ciências de Computação Instituto de Ciências Matemáticas e de Computação Universidade de São Paulo - São Carlos http://www.icmc.usp.br/~joaoluis
Leia maisUma proposição é uma frase que pode ser apenas verdadeira ou falsa. Exemplos:
1 Noções Básicas de Lógica 1.1 Proposições Uma proposição é uma frase que pode ser apenas verdadeira ou falsa. 1. Os sapos são anfíbios. 2. A capital do Brasil é Porto Alegre. 3. O tomate é um tubérculo.
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 maisBIZU PARA POLÍCIA FEDERAL PROFESSOR: GUILHERME NEVES
Olá, pessoal! Meu nome é Guilherme Neves e estou ministrando o curso de Raciocínio Lógico para o concurso da Polícia Federal que será realizado pelo CESPE-UnB. Vamos, de uma maneira sucinta, fazer uma
Leia maisLógica e Metodologia Jurídica
Lógica e Metodologia Jurídica Argumentos e Lógica Proposicional Prof. Juliano Souza de Albuquerque Maranhão julianomaranhao@gmail.com Argumento Sequência de sentenças......uma das quais se afirma verdadeira
Leia maisINE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA
INE5403 FUNDAMENTOS DE MATEMÁTICA DISCRETA PARA A COMPUTAÇÃO PROF. DANIEL S. FREITAS UFSC - CTC - INE Prof. Daniel S. Freitas - UFSC/CTC/INE/2007 p.1/53 1 - LÓGICA E MÉTODOS DE PROVA 1.1) Lógica Proposicional
Leia maisRaciocínio Lógico. Negação da Conjunção e Disjunção Inclusiva (Lei de Morgan) Professor Edgar Abreu.
Raciocínio Lógico Negação da Conjunção e Disjunção Inclusiva (Lei de Morgan) Professor Edgar Abreu www.acasadoconcurseiro.com.br Raciocínio Lógico NEGAÇÃO DE UMA PROPOSIÇÃO COMPOSTA Agora vamos aprender
Leia maisIntrodução à Lógica de Predicados
Introdução à Lógica de Predicados Matemática Discreta I Rodrigo Ribeiro Departamento de Ciências Exatas e Aplicadas Universidade de Federal de Ouro Preto 10 de dezembro de 2012 Motivação (I) Considere
Leia maisMatemática Discreta. Lógica de Predicados. Profa. Sheila Morais de Almeida. agosto DAINF-UTFPR-PG
Matemática Discreta Lógica de Predicados Profa. Sheila Morais de Almeida DAINF-UTFPR-PG agosto - 2016 Quantificadores Como expressar a sentença Para todo número inteiro x, o valor de x é positivo. usando
Leia maisA linguagem da Lógica de Predicados. (Capítulo 8) LÓGICA APLICADA A COMPUTAÇÃO. Professor: Rosalvo Ferreira de Oliveira Neto
A linguagem da Lógica de Predicados (Capítulo 8) LÓGICA APLICADA A COMPUTAÇÃO Professor: Rosalvo Ferreira de Oliveira Neto Estrutura 1. Contextualização 2. Definições 3. Exemplos 4. Lista 3 O que não é
Leia maisMATEMÁTICA Questões comentadas Daniela Arboite
MATEMÁTICA Questões comentadas Daniela Arboite TODOS OS DIREITOS RESERVADOS. É vedada a reprodução total ou parcial deste material, por qualquer meio ou processo. A violação de direitos autorais é punível
Leia maisProf.ª Dr.ª Donizete Ritter. Introdução ao Cálculo Proposicional
Bacharelado em Sistemas de Informação Lógica Matemática Prof.ª Dr.ª Donizete Ritter Introdução ao Cálculo Proposicional 1 LÓGICA MATEMÁTICA - CONTEÚDO Definição de Termo e Proposição Valor Lógico Proposição
Leia maisLógica de Predicados
Lógica de Predicados Conteúdo Correção Exercícios Operações Lógicas sobre Predicados Condicional Quantificador de Unicidade (Rosen 37) Quantificadores com Restrição (Rosen 38) Tradução Português-Lógica
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 maisIntrodução à Lógica Proposicional Sintaxe
Bacharelado em Ciência e Tecnologia BC&T Introdução à Lógica Proposicional Sintaxe PASSOS PARA O ESTUDO DE LÓGICA Prof a Maria das Graças Marietto graca.marietto@ufabc.edu.br 2 ESTUDO DE LÓGICA O estudo
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 maisIntrodução à Logica Computacional. Aula: Lógica Proposicional - Sintaxe e Representação
Introdução à Logica Computacional Aula: Lógica Proposicional - Sintaxe e Representação Agenda Resolução de exercício da aula 1 Definições Proposição simples Conectivos Proposição composta Sintaxe Exercício
Leia maisLógica. História da Lógica
1 Lógica História da Lógica A história da lógica começa com os trabalhos do filósofo grego Aristóteles (384-322 a.c.) de Estagira (hoje Estavro), na Macedônia, não se conhecendo precursores de sua obra,
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 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 maisAULA 1 Frases, proposições e sentenças 3. AULA 2 Conectivos lógicos e tabelas-verdade 5. AULA 3 Negação de proposições 8
Índice AULA 1 Frases, proposições e sentenças 3 AULA 2 Conectivos lógicos e tabelas-verdade 5 AULA 3 Negação de proposições 8 AULA 4 Tautologia, contradição, contingência e equivalência 11 AULA 5 Argumentação
Leia maisConcurso Público Conteúdo
Concurso Público 2016 Conteúdo Estrutura lógica de relações arbitrárias entre pessoas, lugares, objetos ou eventos fictícios; deduzir novas informações das relações fornecidas e avaliar as condições usadas
Leia maisConteúdo. Correção de Exercício Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42)
Conteúdo Correção de Exercício Quantificadores Rosen (pg 33) Tradução Português Lógica Rosen (pg 42) Correção exercicios 11) P(x) = x = x 2 P(0) P(1) P(2) 12) Q(x) = x + 1 = 2x Q(0) Q(-1) Q(1) Correção
Leia maisLógica Computacional
Aula Teórica 2: Sintaxe da Lógica Proposicional António Ravara Simão Melo de Sousa Departamento de Informática, Faculdade de Ciências e Tecnologia, Universidade Nova de Lisboa Departamento de Informática,
Leia maisExpandindo o Vocabulário. Tópicos Adicionais. Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto. 12 de junho de 2019
Material Teórico - Módulo de INTRODUÇÃO À LÓGICA MATEMÁTICA Expandindo o Vocabulário Tópicos Adicionais Autor: Prof. Francisco Bruno Holanda Revisor: Prof. Antônio Caminha Muniz Neto 12 de junho de 2019
Leia maisPredicados e Quantificadores
Predicados e Quantificadores Profa. Sheila Morais de Almeida DAINF-UTFPR-PG junho - 2018 Sheila Almeida (DAINF-UTFPR-PG) Predicados e Quantificadores junho - 2018 1 / 57 Este material é preparado usando
Leia maisCapítulo 3 Lógica de Primeira Ordem
Capítulo 3 Lógica de Primeira Ordem Lógica para Programação LEIC - Tagus Park 1 o Semestre, Ano Lectivo 2007/08 c Inês Lynce and Luísa Coheur Bibliografia Martins J.P., Lógica para Programação, Capítulo
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 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 maisLógica e Metodologia Jurídica
Lógica e Metodologia Jurídica Argumentos e Lógica Proposicional Prof. Juliano Souza de Albuquerque Maranhão julianomaranhao@gmail.com Quais sentenças abaixo são argumentos? 1. Bruxas são feitas de madeira.
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 mais2 AULA. Conectivos e Quantificadores. lógicas. LIVRO. META: Introduzir os conectivos e quantificadores
1 LIVRO Conectivos e Quantificadores Lógicos META: Introduzir os conectivos e quantificadores lógicos. OBJETIVOS: Ao fim da aula os alunos deverão ser capazes de: Compreender a semântica dos conectivos
Leia maisAprendendo. Raciocínio. Lógico
Aprendendo Raciocínio Lógico Raciocínio Lógico Equivalência de Proposições Compostas Duas proposições são consideradas EQUIVALENTES entre si, quando elas transmitem a mesma ideia. De forma prática, dizemos
Leia maisIntrodução à Logica Computacional. Aula: Lógica Proposicional -Sintaxe e Representação
Introdução à Logica Computacional Aula: Lógica Proposicional -Sintaxe e Representação Agenda Resolução de exercício da aula 1 Definições Proposição simples Conectivos Proposição composta Sintaxe Exercício
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 maisRaciocínio Lógico. Matemático. Raciocínio Lógico
Raciocínio Lógico Matemático Raciocínio Lógico Teoria dos Conjuntos 1) (FEPESE, 2014) Considere como conjunto universo o conjunto dos números inteiros positivos menores ou iguais a vinte e quatro. Neste
Leia maisFundamentos de Lógica e Algoritmos. Aula 1.3 Proposições e Conectivos. Prof. Dr. Bruno Moreno
Fundamentos de Lógica e Algoritmos Aula 1.3 Proposições e Conectivos Prof. Dr. Bruno Moreno bruno.moreno@ifrn.edu.br Argumentos Lógicos As premissas do argumento são chamadas de proposições; A conclusão
Leia mais