Conectivos Lógicos / Operações

Slides:



Advertisements
Apresentações semelhantes
Raciocínio Lógico Matemático
Advertisements

Capítulo 8 A linguagem da Lógica de Predicados
Prof. Marcone Sotéro Método Dedutivo Prof. Marcone Sotéro
Prof. Marcone Sotéro Cálculo de Predicados Prof. Marcone Sotéro
Capítulo 3 Propriedades semânticas da Lógica Proposicional
Lógica Matemática e Computacional
Lógica Matemática e Computacional 2.2 – Implicação e Equivalência
Elementos de Lógica Matemática
LÓGICA MATEMÁTICA OPERAÇÕES LÓGICAS SOBRE PROPOSIÇÕES
Portas e Funções Lógicas, Tabelas Verdade e Circuitos Lógicos
Introdução à Lógica Matemática
Introdução a Lógica Matemática
Prof. Sérgio Altenfelder
CADERNO DE LÓGICA Nome.
Curso: Licenciatura em Matemática
Curso: Licenciatura em Matemática
FORMA NORMAL BSI Alunos: Emerson Shigueo Sugimoto
Tabela-Verdade.
Lógica Matemática Introdução.
Tautologia Contradição e Contingência
DEDUÇÃO NO CÁLCULO PROPOSICIONAL
A Lógica das Sentenças Abertas Profa. Ana Florencia Aula 9
INF 1771 – Inteligência Artificial
Lógica Matemática.
Raciocínio Lógico Prof. Diego.
Operações Lógicas sobre proposições
Lógica Proposicional UESC
Matemática Discreta I BCC101
Lógica Proposicional Caderno de Exercícios.
INF 1771 – Inteligência Artificial
Introdução a Lógica Prof. Luiz Carlos Gabi.
Lógica Matemática e Computacional
Construção Tabela-verdade
Prof. Esp. Cristiano José Cecanho Inteligência Artificial
Não se esqueça de estudar. Vamos ver alguns exemplos
Métodos para determinação de validade de fórmulas
SEMÂNTICA.
Fundamentos de Matemática: Alguns apontamentos
Lógica Matemática.
CONTRUÇÃO DA TABELA-VERDADE
Circuitos Lógicos e Álgebra de Boole
André Luiz da Costa Carvalho
Lógica matemática.
BCC101 Matemática Discreta I
Matemática Discreta 1 – MD 1
Monitoria de Lógica para Computação
Inteligência Artificial: Lógica Proposicional e Prolog
ALGORITMO Samuel Â. Lopes.
Lógica Proposicional.
Lógica e Teoria dos Conjuntos
Lógica e Teoria dos Conjuntos
LÓGICA PROPOSICIONAL.
1 Provas e Proposições Anjolina Grisi de Oliveira Fonte:
Álgebra das Proposições
Lógica para Computação
Colégio Agrícola “José Bonifacio”
Anjolina Grisi de Oliveira
Prof. Christiano Lima Santos
Lógica matemática.
Pontifícia Universidade Católica de Goiás PUC GOIÁS Departamento de Computação Informática e Computação Cesar Augusto da Rocha Magalhães.
NOÇÕES DE LÓGICA Professor: Renilson.
Introdução a Lógica Matemática
Algoritmos e Estruturas de Dados I – Tipos de dados
Tema 1 – Lógica e Teoria dos Conjuntos
SÍMBOLOS PARA CONJUNÇÃO, NEGAÇÃO E DISJUNÇÃO – Cap. 8
Negação de Proposições Simples ou Compostas
Curso: Técnico Integrado em Informática Disciplina : Fundamentos de Lógica e Algoritmo Resumo do 1º Bimestre Profª. Katiuscia Lopes dos Santos.
1 Lógica de Predicados BCC101 Matemática Discreta I.
Lógica Matemática e Elementos de Lógica Digital
Proposições e Conectivos Lógicos
Transcrição da apresentação:

Conectivos Lógicos / Operações IES-Lógica Aula 4 Conectivos Lógicos / Operações

TERMO Chama-se termo , ou designação , a uma expressão cujo papel é nomear, ou designar alguma coisa.

ASSERÇÃO asserção é uma proposição que foi enunciada com o objetivo de identificá-la como proposição verdadeira Chama-se proposição a uma expressão que traduz uma afirmação e à qual se pode associar um dos valores de verdade “verdadeiro” ou “falso”

Asserções A maioria das proposições que encontramos em textos de Matemática são asserções dos seus autores. No entanto, quando em provas de “múltipla escolha” se apresentam várias proposições e se questiona sobre qual delas é verdadeira, essas proposições não são evidentemente asserções.

Tipos de operações negação, Conjunção disjunção implicação equivalência

Negação Quando queremos tornar claro o fato de uma proposição ser a negação de outra, escrevemo-la antecedendo esta última do símbolo de negação ˜ ou ~(8 é maior que 9) ~(há triângulos com dois ângulos retos).

Propriedade da NEGAÇÃO Uma propriedade muito simples da negação é a chamada lei da dupla negação : Afirmar que a negação da negação de uma proposição é verdadeira É o mesmo que afirmar que a proposição original é verdadeira. ~(4≠3) é igual a escrever (4=3)

Conjunção (ˆ) A conjunção de duas proposições é uma nova proposição que é verdadeira se: as duas primeiras o forem (A) e que é falsa: caso em que as duas primeiras são falsas, (B) caso em que uma delas é verdadeira e a outra é falsa (C) (A) “6>5” e "4>3” =V (B) “3=9” e "4>5” = F (C) “3<2” e “4>1” = F

Conjunção (ˆ) “5 não é um número primo” e “(7 não é um número primo”=F Ou: Nem 7 nem 5 são números primos=F (A) “6>5” ^ "4>3” =V (B) “3=9” ^ "4>5” = F (C) “3<2” ^ “4>1” = F

DISJUNÇÃO (V) A disjunção de duas proposições é uma nova proposição que é falsa no caso em que as primeiras são ambas falsas E é verdadeira, caso em que uma das primeiras é verdadeira e a outra é falsa, Ou caso em que as duas primeiras são ambas verdadeiras.

Disjunção (V)

Disjunção (V)

DISJUNÇÃO uma disjunção de duas proposições é falsa e quando: as duas proposições forem falsas, ou seja quando as negações das duas proposições forem ambas verdadeiras. Dizer que a negação da disjunção de duas proposições é verdadeira é o mesmo que dizer que a conjunção das negações das duas proposições é verdadeira.

DISJUNÇÃO Por exemplo, dizer que a proposição é verdadeira é o mesmo que dizer que é verdadeira a proposição

DISJUNÇÃo=NÃO CONJUNÇÃO Dizer que a negação da conjunção de duas proposições é verdadeira é o mesmo que dizer que a disjunção das negações das duas proposições é verdadeira. Por exemplo, dizer que é falsa a afirmação “9 é primo e ímpar” (ou seja, quE a sua negação é verdadeira) é o mesmo que dizer a afirmação “9 não é primo ou 9 não é ímpar” é verdadeira.

primeiras leis de de Morgan É comum uma pessoa menos atenta cometer o erro de negar uma conjunção ou disjunção sem reparar que tem de trocar o conectivo a negação da conjunção de duas proposições é verdadeira é o mesmo que dizer que a disjunção das negações das duas proposições é verdadeira