Lógica ternária
Lógica ternária (ou lógica trivalente) refere-se a qualquer sistema lógico polivalente em que há três valores verdade indicando , e algum terceiro valor. Em contraste, a forma mais comum de lógica é bivalente (como a lógica booleana) e fornece somente e .
Definições
Representação de valores
Assim como na lógica bivalente, os valores verdade da lógica ternária podem ser representados numericamente usando diversas representações do sistema ternário. Exemplos comuns incluem:
Tabela verdade
Segue abaixo uma tabela verdade mostrando operações lógicas para a lógica de Kleene.
| verdadeiro | verdadeiro | verdadeiro | verdadeiro | falso |
| verdadeiro | desconhecido | verdadeiro | desconhecido | |
| verdadeiro | falso | verdadeiro | falso | |
| desconhecido | verdadeiro | verdadeiro | desconhecido | desconhecido |
| desconhecido | desconhecido | desconhecido | desconhecido | |
| desconhecido | falso | desconhecido | falso | |
| falso | verdadeiro | verdadeiro | falso | verdadeiro |
| falso | desconhecido | desconhecido | falso | |
| falso | falso | falso | falso |
Na tabela verdade acima, significa um estado contendo ou ou , mas não há conhecimento sobre qual dos dois estados está representado. Algumas operações conseguem ser aplicadas envolvendo sem que haja ambiguidade. Por exemplo, dado que tanto quanto resultam em , também é .
Uso
Aplicações de bancos de dados
A linguagem SQL implementa lógica ternária como uma forma de lidar com o conteúdo nulo de campos de registros, utilizando NULL para representar valores em falta num banco de dados. Se um campo não possui um valor definido, o SQL assume NULL, mas esse valor não é gravado no banco de dados. Entretanto, um valor em falta é diferente dum valor numérico zero (0) ou de uma cadeia de caracteres vazia (""). A comparação com NULL resulta num estado chamado UNKNOWN. Por exemplo, a expressão SQL "Cidade = 'Porto Alegre'" retorna FALSE para um registro contendo "Rio de Janeiro" no campo Cidade, mas retorna UNKNOWN para um registro contendo NULL no mesmo campo.
Usando a lógica ternária, o SQL consegue usar UNKNOWN para resolver expressões booleanas. Considerando a expressão "Cidade = 'Porto Alegre' OR Balanco < 0.0". Essa expressão retorna TRUE para qualquer registro contendo um valor negativo no campo Balanco. A mesma expressão retorna TRUE para qualquer registro contendo "Porto Alegre" no campo Cidade. Já FALSE é retornado somente para um registro contendo explicitamente uma cadeia diferente de "Porto Alegre" e cujo campo Balanco é explicitamente não negativo. Em qualquer outro caso, o retorno é UNKNOWN.
Na linguagem de manipulação de dados do SQL, um retorno TRUE duma expressão inicia uma ação, enquanto UNKNOWN ou FALSE não iniciam ações. Dessa forma a lógica ternária é transformada em binária para o utilizador.
Referências
- Brian Hayes. «Third Base» (PDF). American Scientist (em inglês). Sigma Xi, the Scientific Research Society. Consultado em 29 de julho de 2008
- Penguin Books (ed.). The Penguin Dictionary of Mathematics. 1998 2 ed. Londres: [s.n.] 417 páginas
- Knuth, Donald E. Addison-Wesley, ed. The Art of Computer Programming Vol. 2. 1981. [S.l.: s.n.] 190 páginas