04/09/2017 Conectivo lógico – Wikipédia, a enciclopédia livre

Conectivo lógico
Origem: Wikipédia, a enciclopédia livre.

Para a lógica, um conectivo lógico (também chamado de operador lógico) é um símbolo ou palavra usado para
conectar duas ou mais sentenças (tanto na linguagem formal quanto na linguagem natural) de uma maneira
gramaticalmente válida, de modo que o sentido da sentença composta produzida dependa apenas das senteças
originais.

Os conectivos lógicos mais comuns são os conectivos binários (também chamados de conectivos diádicos),
que juntam duas sentenças, que podem ser consideradas os operandos da função. É também comum considerar
negação como um conectivo unário.

Conectivos lógicos e quantificadores são os dois principais tipos de constantes lógicas usadas em sistemas
formais como a lógica proposicional e a lógica de predicados. A semântica de um conectivo lógico é, muitas
vezes, mas não sempre, apresentada como uma função de verdade.

Um conectivo lógico é similar, mas não equivalente, a um operador condicional. [1]

Índice
1 Linguagens
1.1 Linguagem natural
1.2 Linguagens formais
2 Conectivos lógicos comuns
2.1 Lista de conectivos lógicos comuns
2.2 História das notações
2.3 Redundância
3 Propriedades
4 Referências

Linguagens
Linguagem natural

Na gramática das linguagens naturais, duas sentenças podem ser unidas por uma conjunção gramatical para
formar uma sentença gramaticalmente composta. Algumas dessas conjunções gramaticais, mas não todas, são
funções de verdade. Por exemplo, considere as seguintes sentenças:

A: João subiu a montanha.

B: Pedro subiu a montanha.
C: João subiu a montanha e Pedro subiu a montanha.
D: João subiu a montanha, então Pedro subiu a montanha.

As palavras e e então são conjunções gramaticais unindo as sentenças (A) e (B) para formar as sentenças
compostas (C) e (D). O e em (C) é um conectivo lógico, pois o valor verdade de (C) é completamente
determinado por (A) e (B): não faria sentido afirmar (A) e (B) e negar (C). No entanto, então em (D) não é um
conectivo lógico, pois seria bastante razoável afirmar (A) e (B) e negar (D): talvez Pedro subiu a montanha para
buscar um balde d'água, e não porque João subiu a montanha.

https://pt.wikipedia.org/wiki/Conectivo_l%C3%B3gico 1/5
04/09/2017 Conectivo lógico – Wikipédia, a enciclopédia livre

Várias palavras e pares de palavras expressam conectivos lógicos, e algumas delas são sinônimos. Exemplos
(com o nome da relação em parênteses):

"e" (conjunção)
"ou" (disjunção)
"ou...ou" (disjunção exclusiva)
"implica" (implicação)
"se...então" (implicação)
"se e somente se" (equivalência)
"somente se" (implicação)
"apenas no caso" (equivalência)
"mas" (conjunção)
"contudo" (conjunção)
"não ambos" (NAND)
"nem...nem" (NOR)

A palavra "não" (negação) e as frases "é falso que" (negação) e "não é o caso que" (negação) também
expressam um conectivo lógico - mesmo que elas sejam aplicadas a uma única sentença, e não conectem duas
sentenças.

Linguagens formais

Em linguagens formais, funções verdade são representadas por símbolos inequívocos. Esses símbolos são
chamados "conectivos lógicos", "operadores lógicos", "operadores proposicionais", ou, na lógica clássica,
"conectivos de funções de verdade". Veja fórmulas bem formadas para saber as regras que permitem que novas
fórmulas bem formadas sejam construídas ao juntar outras fórmulas bem formadas usando conectivos de
funções de verdade.

Conectivos lógicos podem ser usados para ligar mais de duas afirmações, então é comum falar sobre "conectivo
lógico n-ário".

Conectivos lógicos comuns

Lista de conectivos lógicos comuns Valor verdade Venn
Nome / Símbolo
P = 0 1 diagrama
Conectivos lógicos comumente usados: Negação (não):
¬, ~ Conjunção (e): ∧, & , ∙ Disjunção (ou): ∨ Verdade/Tautologia ⊤ 1 1
Implicação material (se...então): → ,⇒,⊃ Bicondicional
(se e somente se): ↔,≡ ,= Proposição P 0 1

Nomes alternativos para bicondicional são "sse", "xnor" Falso/Contradição ⊥ 0 0

e "bi-implicação".
Negação ¬ 1 0
Por exemplo, o significado das afirmações está Conectivos binários Q= 0 1 0 1
chovendo e eu estou dentro de casa é transformado
quando as duas são combinadas com conectivos Conjunção ∧ 0 0 0 1
lógicos:
Alternative denial ↑ 1 1 1 0
Está chovendo e eu estou dentro de casa (P ∧ Q) Se está Disjunção ∨ 0 1 1 1
chovendo, então eu estou dentro de casa. (P → Q) Se
eu estou dentro de casa, então está chovendo. (Q → P) Joint denial ↓ 1 0 0 0
Eu estou dentro de casa se e somente se está chovendo
(Q ↔ P) Não está chovendo (¬P) Para afirmação P = Condicional material → 1 1 0 1
Está chovendo e Q = Eu estou dentro de casa.
Ou exclusivo 0 1 1 0

https://pt.wikipedia.org/wiki/Conectivo_l%C3%B3gico 2/5
04/09/2017 Conectivo lógico – Wikipédia, a enciclopédia livre

É também comum considerar a fórmula sempre Bicondicional ↔ 1 0 0 1

verdadeira e a fórmula sempre falsa como sendo
conectivos: Verdadeiro (⊤, 1 or T) Falso (⊥, 0, or F) Converse implication ← 1 0 1 1

História das notações Proposição P 0 0 1 1

Proposição Q 0 1 0 1
Negação: o símbolo ¬ apareceu em Heyting em
1929.[2][3] (compare ao símbolo de Frege Mais i n f o rmações
em Begriffsschrift); o símbolo ~ apareceu em
Russell em 1908;[4] uma notação alternativa é adicionar uma linha horizontal em cima da fórmula, como
em ; outra notação alternativa é usar uma aspa simples como em P'.
Conjunção: o símbolo ∧ apareceu em Heyting em 1929 [2] (compare ao uso de Peano da notação de
interseção ∩ em teoria dos conjuntos[5]); & apareceu pelo menos em Schönfinkel em 1924[6]; ∙ veio da
interpretação de Boole da lógica como uma álgebra elementar.
Disjunção: o símbolo ∨ apareceu em Russell em 1908 (compare ao uso de Peano da notação de união ∪
em teoria dos conjuntos); o símbolo + também é usado, apesar da ambiguidade decorrente de na álgebra
elementar ordinária o + ser considerado um ou exclusivo quando interpretado logicamente em uma
aliança de dois elementos; pontualmente na história um + junto com um ponto no canto inferior à direita
foi usado por Peirce.
Implicação: o símbolo → pode ser visto em Hilbert em 1917; ⊃ foi usado por Russell em 1908 (compare
à notação de C invertido de Peano); ⇒ foi usado em Vax.
Bicondicional: o símbolo ≡ foi usado ao menos por Russell em 1908; ↔ foi usado ao menos por Tarski
em 1940; ⇔ foi usado em Vax; outros símbolos apareceram pontualmente na história como ⊃⊂ em
Gentzen, ~ em Schönfinkel ou ⊂⊃ em Chazal.
Verdadeiro: o símbolo 1 veio da interpretação de Boole da lógica como uma álgebra elementar como a
álbegra booleana de dois elementos; outras notações inclusive foram encontradas em Peano.
Falso: o símbolo 0 vem também da interpretação de Boole da lógica como um anel [?]; outras notações
inclusive foram encontradas em Peano.

Alguns autores usaram letras para conectivos em algum momento da história: u. para conjunção (do Alemão
"und", significa "e") e o. para disjunção (do Alemão "oder", significa "ou") nos primeiros trabalhos de Hilbert
(1904); N para negação, K para conjunção, A para disjunção, C para implicação, E para bicondicional em
Łukasiewicz (1929).

Redundância

O conectivo lógico da implicação recíproca ← é na verdade o mesmo que o condicional material com as
premissas trocadas, logo o símbolo da implicação recíproca é redundante. Em alguns cálculos lógicos
(notavelmente, na lógica clássica, certas afirmações compostas essencialmente diferentes são logicamente
equivalentes. Um exemplo menos trivial de uma redundância é a clássica equivalência entre ¬P ∨ Q e P → Q.
Portanto, um sistema lógico de base clássica não precisa do operador condicional "→" se "¬" (não) e "∨" (ou)
já são usados, ou pode usar o "→" somente como um açúcar sintático para uma composição que tenha uma
negação e uma disjunção.

Existem 16 funções Booleanas associando os valores verdade de entrada P e Q com saídas binárias de 4 dígitos.
Estas correspondem às escolhas possíveis de conectivos lógicos binários para a lógica clássica. Uma
implementação diferente da lógica clássica pode escolher diferentes subconjuntos funcionalmente completos de
conectivos.

Uma abordagem é escolher um conjunto mínimo, e definir outros conectivos por alguma forma lógica, como no
exemplo com condicional material acima. A seguir estão os conjuntos mínimos funcionalmente completos de
operadores na lógica clássica, cujas aridades não excedem 2:

https://pt.wikipedia.org/wiki/Conectivo_l%C3%B3gico 3/5
04/09/2017 Conectivo lógico – Wikipédia, a enciclopédia livre

Um elemento
{↑}, {↓}.
Dois elementos
{ , ¬}, { , ¬}, {→, ¬}, {←, ¬}, {→, }, {←, }, {→, }, {←, }, {→, }, {→, }, {←, },
{←, }, { , ¬}, { , ¬}, { , }, { , }, { , }, { , }.
Três elementos
{ , , }, { , , }, { , , }, { , , }, { , , }, { , , }.

Veja mais detalhes sobre completude funcional.

Outra abordagem é usar conectivos em igualdade de direitos, de um certo conjunto conveniente e

funcionalmente completo, mas não mínimo. Essa abordagem requer mais axiomas proposicionais e cada
equivalência entre formas lógicas tem que ser ou um axioma ou provada como um teorema.

Mas a lógica intuicionista tem a situação mais complicada. De seus cinco conectivos {∧, ∨, →, ¬, ⊥} somente a
negação ¬ tem como ser reduzida a outros conectivos (¬p ≡ (p → ⊥)). Nem conjunção, disjunção, e condicional
material tem uma forma equivalente construída dos outros quatro conectivos lógicos.

Propriedades
Alguns conectivos lógicos possuem propriedades que podem ser expressas nos teoremas contendo o conectivo.
Algumas dessas propriedades que um conectivo lógico pode ter são:

Associatividade: Em uma expressão contendo dois ou mais do mesmo conectivo associativo em uma
linha, a ordem das operações não importa enquanto a sequência de operandos não mudar.
Comutatividade: Os operandos do conectivo podem ser trocados (um pelo outro) preservando a
equivalência lógica da expressão original.
Distributividade: Um conectivo denotado por • distribui sobre outro conectivo denotado por +, se a • (b
+ c) = (a • b) + (a • c) para todos os operandos a, b, c.
Idempotência: Sempre que os operandos de uma operação são iguais, o composto é logicamente
equivalente ao operando.
Absorção: Um par de conectivos , satisfaz a lei da absorção se para todos os
operandos a, b.
Monotonicidade: Se f(a1, ..., an) ≤ f(b1, ..., bn) para todo a1, ..., an, b1, ..., bn ∈ {0,1} tal que a1 ≤ b1, a2
≤ b2, ..., an ≤ bn. Ex., , , , .
Afinidade: Cada variável sempre faz uma diferença no valor verdade da operação ou então nunca faz
uma diferença. Ex., , , , , .

Referências
1. Cogwheel. «What is the difference between logical and conditional /operator/» (http://stackoverflow.com/questions/3
154132/what-is-the-difference-between-logical-and-conditional-and-or-in-c) (em inglês). Stack Overflow.
Consultado em 9 de abril de 2015
2. Heyting (1929) Die formalen Regeln der intuitionistischen Logik.
3. Denis Roegel (2002), Petit panorama des notations logiques du 20e siècle (http://www.loria.fr/~roegel/cours/symbol
es-logiques.pdf) (see chart on page 2).
4. Russell (1908) Mathematical logic as based on the theory of types (American Journal of Mathematics 30, p222–262,
also in From Frege to Gödel edited by van Heijenoort).
5. Peano (1889) Arithmetices principia, nova methodo exposita.
6. Schönfinkel (1924) Über die Bausteine der mathematischen Logik, translated as On the building blocks of
mathematical logic in From Frege to Gödel edited by van Heijenoort.

Obtida de "https://pt.wikipedia.org/w/index.php?title=Conectivo_lógico&oldid=46246871"

https://pt.wikipedia.org/wiki/Conectivo_l%C3%B3gico 4/5
04/09/2017 Conectivo lógico – Wikipédia, a enciclopédia livre

Esta página foi editada pela última vez à(s) 04h51min de 23 de julho de 2016.
Este texto é disponibilizado nos termos da licença Creative Commons - Atribuição - Compartilha Igual
3.0 Não Adaptada (CC BY-SA 3.0); pode estar sujeito a condições adicionais. Para mais detalhes,
consulte as condições de uso.

https://pt.wikipedia.org/wiki/Conectivo_l%C3%B3gico 5/5