Escola Técnica Estadual de Diadema

NOME DO PROFESSOR : Fernanda Donata

COORDENADOR DE GESTÃO: - Nelson Gerbelli

COORD.RESP. P/ NÚCLEO DE GESTÃO PED. E ACADÊMICA –

LÓGICA DE PROGRAMAÇÃO

Aluno ___________________________________ Nº ___Turma ____ Habilitação _________

 Escola Técnica Estadual de Diadema

CONECTIVOS

Os conectivos serão representados da seguinte forma:

~ Corresponde a “não”
∧ Corresponde a “e”
∨ Corresponde a “ou”
⇒ Corresponde a “então”
⇔ Corresponde a “se somente se”

Sendo assim, a partir de uma proposição podemos construir uma outra

correspondente com a sua negação; e com duas ou mais, podemos formar:

• Conjunções: a ∧ b (lê-se: a e b)

• Disjunções: a ∨ b (lê-se: a ou b)

• Condicionais: a ⇒ b (lê-se: se a então b)

• Bicondicionais: a ⇔ b (lê-se: a se somente se b)

Exemplo:
Seja a sentença:
“Se Cacilda é estudiosa então ela passará na ETE”

Sejam as proposições:

p = “Cacilda é estudiosa”
q = “Ela passará na ETE”

Daí, poderemos representar a sentença da seguinte forma:

Se p então q (ou p ⇒q)
 Escola Técnica Estadual de Diadema

TABELA VERDADE

Representaremos então o valor lógico de cada molécula com seu respectivo conectivo.

Valor verdade de ~P

P ~P
V F
F V

A negação da proposição P é a proposição ~P, de maneira que se P é verdade então

~P é falso, e vice-versa.

Valor verdade de P∧Q

P Q P∧Q
V V V
V F F
F V F
F F F

O valor e P∧Q, será verdade, somente quando os dois valores forem verdadeiros.

Valor verdade de P∨Q

P Q P∨Q
V V V
V F V
F V V
F F F

O valor de P∨Q, será Falso, somente quando os dois valores forem Falsos.
 Escola Técnica Estadual de Diadema

Valor verdade de P ⇒ Q

P Q P⇒Q
V V V
V F F
F V V
F F V

O valor de P então Q, será falso, apenas quando o valor de P for Verdadeiro e Q for falso

Valor verdade de P⇔Q

P Q P⇔Q
V V V
V F F
F V F
F F V

O valor de se P somente se Q será verdadeiro, somente, quando os dois valores forem

iguais.

A tabela verdade completa da seguinte forma:

Moléculas
A B ~A A∧ B A∨ B A⇒b A⇔B

V V F V V V V
V F F F V F F
F V V F F V F
F F V F F V V
 Escola Técnica Estadual de Diadema

Determinar o valor verdade da sentença (P ∧ Q) ⇒ R

P Q R P∧Q (P ∧ Q) ⇒ R
V V V V V
V V F V F
V F V F V
F V V F V
V F F F V
F V F F V
F F V F V
F F F F V