Академический Документы
Профессиональный Документы
Культура Документы
OBS.: O nmero de linhas de uma tabela-verdade para n variveis proposicionais dado por 2n.
Pgina 1
OPERADORES LGICOS
PARA GRAVAR: NEGAO: TROCA CONJUNO: TODAS tm que ser V. DISJUNO: BASTA uma V. DISJUNO EXCLUSIVA: EXCLUSIVAMENTE uma V. CONDICIONAL: S D F, DE V PRA F BI-CONDICIONAL: IGUAISd V DIFERENTESd F.
VACA P Q Se P, ento Q. SUFICIENTE Q, se P. E Quando P, Q. Sempre que P, Q. P, logo Q. P implica Q. Todo P Q. P suficiente para Q. Q necessrio para P. TAUTOLOGIA, CONTRADIO E CONTINGNCIA jairoteixeirajr@gmail.com
ANIMAL
E NECESSRIA T O
Pgina 2
TAUTOLOGIA: uma proposio composta cujo valor lgico verdadeiro (V), independentemente dos valores dos termos que a compe. Exemplo: Estudo ou no verdade que estudo e trabalho. Estruturando a proposio, temos: P ~(P Q) P Q V V F F V F V F (P Q) V F F F ~(P Q) F V V V P ~(P Q) V V V V
CONTRADIO: uma proposio composta cujo valor lgico falso (F), independentemente dos valores dos termos que a compe. Exemplo: Aprendo, se e somente se, no aprendo. Estruturando a proposio, temos: P ~P P V F ~ P F V P ~P F F
CONTINGNCIA: uma proposio composta cujo valor lgico pode ser verdadeiro (V) ou falso (F), dependendo dos valores dos termos que a compe. Exemplo: Se durmo, ento no durmo. Estruturando a proposio, temos: P ~P P V F ~ P F V P ~P F V
p q p q V V F F V F V F V F F F
p q
P x
Todo P Q.
Algum P Q. Nenhum P Q.
NEGAO Algum P no Q. Existe P que no Q. Pelo menos um P no Q. Nem todo P Q. Nenhum P Q. Algum P Q.
jairoteixeirajr@gmail.com
Pgina 4
LGICA DE ARGUMENTAO ARGUMENTO: uma afirmao de que uma certa seqncia de proposies p1 , p2 , ..., pn (premissas) tem como conseqncia uma proposio q (concluso). Simbolicamente indicamos um argumento assim: p1 , p2 , ... , p3 q VALIDADE DE UM ARGUMENTO Um argumento vlido se, e somente se, a concluso for verdadeira, todas as vezes que as premissas forem verdadeiras. Para testar a validade de um argumento usaremos as tabelas-verdade. Acompanhe um exemplo: Exemplo 1: Verifique a validade do argumento: Se eu como muito, engordo. Como no tenho comido muito, no tenho engordado. Simbolicamente temos: p q , ~p ~q
p q V V V F F V F F
p q V F V V
~ p F F V V
~ q F V F V
Na linha L3 as premissas so verdadeiras, mas a concluso falsa. Portanto, o argumento no vlido. Chama-se falcia ou sofisma.
C P P Exemplo 2: Verifique a validade do argumento Todo gato voa Toda vaca gato Toda vaca voa p: gato q: Voa p q , r p r q
r: vaca jairoteixeirajr@gmail.com
Pgina 5
p q r V V V V V F V F V V F F F V V F V F F F V F F F
p q V V F F V V V V
r p V V V V F V F V
OBS.: Entenda que a lgica s se preocupa com a validade ou no do argumento, e no com a verdade ou falsidade das premissas e das concluses.
jairoteixeirajr@gmail.com
Pgina 6