Escolar Documentos
Profissional Documentos
Cultura Documentos
Um exemplo disto a verificao grfica de propriedades de operaes da Lgica Proposicional usando Diagramas de Euler-Venn (John Venn, 1834-1923), apesar de observar que esta metodologia no deve ser considerada como instrumento rigoroso de prova.
Estas correspondncias so verificadas utilizando as mesmas regras mostradas para a obteno das formas normais conjuntivas e disjuntivas, mostradas anteriormente, na Unidade 1.
A conjuno de duas sentenas A e B da Lgica, ou seja A B, corresponde interseo dos conjuntos A e B na Teoria dos Conjuntos, ou seja, A B;
A disjuno de duas proposies A e B da Lgica, ou seja A V B, corresponde unio dos conjuntos A e B na Teoria dos Conjuntos, ou seja, A U B;
A sentena A B da Lgica tambm no tem correspondente na Teoria dos Conjuntos, mas pode ser substituda pela sentena (A V B) (A V B), e esta tem correspondncia na Teoria dos Conjuntos;
Elimina-se o alcance dos conectivos e V da Lgica, substituindo: A V (B C) por (A V B) (A V C); e A (B V C) por (A B) V (A C).
A rea hachurada corresponde a (B C) na Teoria dos Conjuntos. Pelas regras dadas anteriormente, esta rea corresponde a (B C) A da Lgica, que corresponde a ((B C) V A), que, por sua vez, corresponde a ((B C) A).
Uma lgebra Booleana uma sxtupla B da forma B = {A, +, ., , 0, 1}, onde A um conjunto de variveis, +, e . so operaes binrias entre os elementos de A, uma operao unria em A e os elementos 0 e 1 so elementos distintos de B.
Operao (p+q)+r = p+(q+r) p+q = q+p p+p = p (p.q)+p = p p+(q.r) = (p+q).(p+r) p+0=p p+1 = 1 p+p' = 1
Operao Dual (p.q).r = p.(q.r) p.q = q.p p.p = p (p+q).p = p p.(q+r) = (p.q) + (p.r) p.1 = p p.0 = 0 p.p' = 0
As expresses booleanas podem ser transformadas em expresses booleanas mais simples para serem implementadas como circuitos eletrnicos.
(pqr)V(pqr)V(pqr)V(pqr)V(pqr)
A expresso correspondente a esta na lgebra de Boole :
A sentena proposicional inicial que era bem maior e mais complexa foi transformada em outra expresso bem menor e mais simples e, exatamente por este motivo, pode ser implementada de forma bem mais econmica.
O objetivo aqui apenas mostrar como a lgebra booleana se fundamenta e justificada pela Lgica.
Na Cincia da Computao empregado para demonstrar resultados na rea das Linguagens Formais, na Teoria dos Algoritmos, na Teoria dos Cdigos e na Lgica.
...
...
n+1
Os domins so enumerados e dispostos de forma que se o domin nmero n for derrubado para a direita, ento o domin subsequente (nmero n + 1) tambm ser derrubado para a direita.
Definio (condies suficientes, primeira forma): 1. Condio bsica: O domin nmero 1 derrubado para a direita. 2. Condio indutiva: Seja n um nmero arbitrrio. Se o domin nmero n for derrubado para a direita, ento o domin nmero (n + 1) tambm ser derrubado para a direita.
Admitir o princpio da induo finita significa aceitar como vlida a implicao acima. Considerando tal implicao como vlida: para demonstrar [A(n) verdadeira para todo n] basta demonstrar que [Base + Passo da induo] tambm verdadeira.
Isto ocorre porque se a implicao vlida e a base e o passo da induo so verdadeiros, ento necessariamente a afirmao A(n) verdadeira para todo n tambm verdadeira.
Deve, no entanto, ser observado que tal validade pode ser questionada, porque: a base e o passo indutivo consideram apenas valores finitos para n, como A(1) e A(n) A(n+1) e o consequente considera qualquer valor de n.
Neste sentido, o princpio corresponde a concluir algo infinito a partir de premissas finitas.