Explorar E-books
Categorias
Explorar Audiolivros
Categorias
Explorar Revistas
Categorias
Explorar Documentos
Categorias
Proposições e conectivos
Valores Lógicos
Conectivos
Tabela-Verdade
p q
1. V V
2. V F
3. F V
4. F F
1. Negação (~) 𝒐𝒖 ( ˥ )
A negação de uma proposição “p” é representada por “não
p”, ou seja “não p” tem valor oposto daquele de “p”.
Simbolicamente, a negação de “p” indica-se por "~𝑝", que se
lê “não p”. Outra maneira de efetuar a negação consiste em
antepor à proposição dada expressões tais como “não é
verdade que”, “é falso que”.
O valor lógico da negação de uma proposição é definido pela
seguinte tabela-verdade:
p ~𝑝
V F
F V
Ou seja:
~𝑉 = 𝐹
~𝐹 = 𝑉
E,
𝑉 (~𝑝) = ~ 𝑉 (𝑝)
Exemplos:
𝑝: 2 + 3 = 5 (𝑉 ) 𝑒 ~𝑝: 2 + 3 ≠ 5 (𝐹 )
𝑉(~𝑝) = ~ 𝑉 (𝑝) = ~ 𝑉 = 𝐹
𝑞: 7 < 3 (𝐹 ) 𝑒 ~𝑞: 7 ≮ 3 (𝑉 )
𝑉 (~𝑞 ) = ~ 𝑉 (𝑞 ) = ~ 𝐹 = 𝑉
2. Conjunção (˄)
Dadas duas proposições p e q, quando ambas são
verdadeiras, o valor lógico é V e, nos demais casos F.
Simbolicamente temos: 𝑝 ˄ 𝑞, que se lê 𝑝 𝑒 𝑞.
p q 𝑝˄𝑞
V V V
V F F
F V F
F F F
Exemplos:
𝑝: 𝐴 𝑛𝑒𝑣𝑒 é 𝑏𝑟𝑎𝑛𝑐𝑎. (𝑉 )
{
𝑞: 2<5 (𝑉 )
a.
𝑝 ˄ 𝑞: 𝐴 𝑛𝑒𝑣𝑒 é 𝑏𝑟𝑎𝑛𝑐𝑎 𝑒 2<5 (𝑉 )
𝑉 (𝑝 ˄ 𝑞 ) = 𝑉(𝑝) ˄ 𝑉 (𝑞 ) = 𝑉 ˄ 𝑉 = 𝑉
𝑝: 𝑂 𝑒𝑛𝑥𝑜𝑓𝑟𝑒 é 𝑣𝑒𝑟𝑑𝑒. (𝐹 )
{
𝑞: 7 é 𝑢𝑚 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜. (𝑉 )
b.
𝑝 ˄ 𝑞: 𝑂 𝑒𝑛𝑥𝑜𝑓𝑟𝑒 é 𝑣𝑒𝑟𝑑𝑒 𝑒 7 é 𝑢𝑚 𝑛ú𝑚𝑒𝑟𝑜 𝑝𝑟𝑖𝑚𝑜 (𝐹 )
𝑉 (𝑝 ˄ 𝑞 ) = 𝑉(𝑝) ˄ 𝑉 (𝑞 ) = 𝐹 ˄ 𝑉 = 𝐹
𝑝: 𝜋>4 (𝐹 )
{ 𝜋
𝑞: 𝑠𝑒𝑛 2 = 0 (𝐹 )
d. 𝜋
𝑝 ˄ 𝑞: 𝜋>4 𝑒 𝑠𝑒𝑛 2 = 0 (𝐹 )
𝑉 (𝑝 ˄ 𝑞 ) = 𝑉(𝑝) ˄ 𝑉 (𝑞 ) = 𝐹 ˄ 𝐹 = 𝐹
𝜋
Obs.: 𝑠𝑒𝑛 2 = 1
3. Disjunção (˅)
Dadas duas proposições p e q, quando ao menos uma das
proposições é verdadeira, o valor lógico é V e, quando ambas
as proposições são falsas o valor lógico é F. Simbolicamente
temos: 𝑝 ˅ 𝑞, que se lê 𝑝 𝑜𝑢 𝑞.
p q 𝑝˅𝑞
V V V
V F V
F V V
F F F
Exemplos:
p q 𝑝 ⊻ 𝑞
V V F
V F V
F V V
F F F
5. Condicional (→)
Uma proposição condicional é representada por “se p então
q”, cujo valor lógico é a falsidade (F) no caso em que p é
verdadeira e q é falsa, e verdade (V) nos demais casos.
Simbolicamente a condicional de duas proposições p e q
indica-se por: 𝑝 → 𝑞, e lê-se “p implica q”.
Na condicional 𝑝 → 𝑞, p é o antecedente e q o consequente.
p q 𝑝 → 𝑞
V V V
V F F
F V V
F F V
Exemplo:
𝑝: 7 é 𝑢𝑚 𝑛ú𝑚𝑒𝑟𝑜 í𝑚𝑝𝑎𝑟. (𝑉 )
{
𝑞: 𝐵𝑟𝑎𝑠í𝑙𝑖𝑎 é 𝑢𝑚𝑎 𝑐𝑖𝑑𝑎𝑑𝑒. (𝑉 )
𝑂 𝑓𝑎𝑡𝑜 𝑑𝑒 𝐵𝑟𝑎𝑠í𝑙𝑖𝑎 𝑠𝑒𝑟 𝑢𝑚𝑎 𝑐𝑖𝑑𝑎𝑑𝑒 𝑛ã𝑜 𝑠𝑒 𝑑𝑒𝑑𝑢𝑧 𝑑𝑜 𝑓𝑎𝑡𝑜 𝑑𝑒 7 𝑠𝑒𝑟 í𝑚𝑝𝑎𝑟.
Outros exemplos:
6. Bicondicional (↔)
Uma proposição bicondicional é representada por “p se e
somente se q”, cujo valor lógico é verdade (V) quando p e q são
verdadeiras ou ambas falsas, e é falsa (F) nos demais casos.
Simbolicamente a bicondicional de duas proposições p e q
indica-se por: 𝑝 ↔ 𝑞, e lê-se “p se e somente se q”.
p q 𝑝 ↔ 𝑞
V V V
V F F
F V F
F F V
𝑉 (𝑝 ↔ 𝑞 ) = 𝑉 (𝑝) ↔ 𝑉 (𝑞)
Exemplos:
𝑝: 𝑅𝑜𝑚𝑎 𝑓𝑖𝑐𝑎 𝑛𝑎 𝐸𝑢𝑟𝑜𝑝𝑎. (𝑉 )
{
𝑞: 𝑁𝑒𝑣𝑒 é 𝑏𝑟𝑎𝑛𝑐𝑎. (𝑉 )
a.
𝑝 ↔ 𝑞: 𝑅𝑜𝑚𝑎 𝑓𝑖𝑐𝑎 𝑛𝑎 𝐸𝑢𝑟𝑜𝑝𝑎, 𝑠𝑒 𝑒 𝑠𝑜𝑚𝑒𝑛𝑡𝑒 𝑠𝑒 𝑎 𝑛𝑒𝑣𝑒 é 𝑏𝑟𝑎𝑛𝑐𝑎. (𝑉)
𝑉 (𝑝 ↔ 𝑞 ) = 𝑉 (𝑝 ) ↔ 𝑉 (𝑞 ) = 𝑉 ↔ 𝑉 = 𝑉
Resumo Tabela-Verdade
Algumas dicas:
Mas = ˄
É falso que... / Não é verdade que... = ˥ (… )
Se ... então... = →
Sugestões de exercícios:
Livro: ALENCAR FILHO (2002), p. 25, 26, 27 e 28 – Capítulo 2.
Referências Bibliográficas
ALENCAR FILHO, Edgard. Iniciação à Lógica Matemática. São Paulo, Nobel, 2002.
BISPO, Carlos Alberto F.; CASTANHEIRA, Luiz B.; FILHO, Oswaldo Melo S. Introdução à Lógica
Matemática. São Paulo: Cengage Learning, 2011.
CASTRUCCI, Benedito. Introdução à Lógica Matemática. 6 ed. São Paulo: Nobel, 1984.
DIAS, Carlos Magno Corrêa. Lógica matemática: introdução ao cálculo proposicional. 3 ed.
Curitiba: C. M. C. Dias, 2011.
DOMINGUES, Hygino; IEZZI, G., Álgebra Moderna. 4 ed. reformulada, São Paulo: Atual, 2003.
MORTARI, Cezar A. Introdução à Lógica. São Paulo: Editora UNESP: Imprensa Oficial do
Estado, 2001.