Você está na página 1de 18

Introduo Lgica

(Em construo. No se esquea de fazer RELOAD agora)

Resumo
Aqui so revisados alguns dos conceitos bsicos de lgica, e sugeridos alguns links que tratam de mtodos e princpios usados para distinguir entre o raciocnio correto e o incorreto, uso de linguagens, falcias formais e informais, diagramas de Venn, tabelas verdade, notao simblica, deduo de provas e induo. Esses links introduzem noes fundamentais e tcnicas da lgica formal que podem ser utilizadas em diferentes reas. Em particular, fornecem o background necessrio para outras disciplinas da Cincia da Computao, alm, claro, de Circuitos Lgicos.

Proposio
Segundo Quine, toda proposio uma frase mas nem toda frase uma proposio; uma frase uma proposio apenas quando admite um dos dois valores lgicos: Falso (F)ou Verdadeiro (V). Exemplos: 1. Frases que no so proposies o Pare! o Quer uma xcara de caf? o Eu no estou bem certo se esta cor me agrada 2. Frases que so proposies o A lua o nico satlite do planeta terra (V) o A cidade de Salvador a capital do estado do Amazonas (F) o O numero 712 mpar (F) o Raiz quadrada de dois um nmero irracional (V)

Composio de Proposies
possvel construir proposies a partir de proposies j existentes. Este processo conhecido por Composio de Proposies. Suponha que tenhamos duas proposies, 1. A = "Maria tem 23 anos" 2. B = "Maria menor" Pela legislao corrente de um pas fictcio, uma pessoa considerada de menor idade caso tenha menos que 18 anos, o que faz com que a proposio B seja F, na interpretao da proposio A ser V. Vamos a alguns exemplos: 1. "Maria no tem 23 anos" (noA)

2. "Maria no menor"(no(B)) 3. "Maria tem 23 anos" e "Maria menor" (A e B) 4. "Maria tem 23 anos" ou "Maria menor" (A ou B) 5. "Maria no tem 23 anos" e "Maria menor" (no(A) e B) 6. "Maria no tem 23 anos" ou "Maria menor" (no(A) ou B) 7. "Maria tem 23 anos" ou "Maria no menor" (A ou no(B)) 8. "Maria tem 23 anos" e "Maria no menor" (A e no(B)) 9. Se "Maria tem 23 anos" ento "Maria menor" (A => B) 10. Se "Maria no tem 23 anos" ento "Maria menor" (no(A) => B) 11. "Maria no tem 23 anos" e "Maria menor" (no(A) e B) 12. "Maria tem 18 anos" equivalente a "Maria no menor" (C <=> no(B)) Note que, para compor proposies usou-se os smbolos no (negao), e (conjuno), ou (disjuno), => (implicao) e, finalmente, <=> (equivalncia). So os chamados conectivos lgicos. Note, tambm, que usou-se um smbolo para representar uma proposio: C representa a proposio Maria tem 18 anos. Assim, no(B) representa Maria no menor, uma vez que B representa Maria menor.

Algumas Leis Fundamentais


Lei do Meio Excluido Lei da Contradio Lei da Funcionalidade Um proposio falsa (F) ou verdadeira (V): no h meio termo. Uma proposio no pode ser, simultaneamente, V e F. O valor lgico (V ou F) de uma proposio composta unicamente determinada pelos valores lgicos de suas proposies constituintes.

Recomenda-se, fortemente, uma leitura da Homepage do Pensamento Crtico da San Jose State Universitys para que voc compreenda melhor a lgica e seu uso. Davide Gries, tambm, tem uma homepage interessante. Em sua homepage, h um link para outra homepage em que ele e Fred B. Schneider, possuem um texto que vale a pena conferir, pois trata, especificamente, de uma Introduo ao Ensino da Lgica como Ferramenta. H uma frase, no inicio deste texto dizendo que lgica a cola que gruda os mtodos de raciocnio (Logic is the glue that binds together methods of reasoning, in all domains).

Tabela-Verdade
A tabela-verdade, como se sabe, um instrumento eficiente para a especificao de uma composio de proposies. Abaixo segue a tabela-verdade dos conectivos aqui tratados, Negao A ~(A), ou -A, ou /A, ou ainda, A' F V

V A B

F Conjuno Disjuno Implicao Equivalncia A . B, ou AB A+B F V V V A => B V V F V A <=> B V F F V

F F F V V F V V

F F F V

Alguns destaques das tabelas-verdade tratadas:

A negao, como o prprio nome diz, nega a proposio que tem como argumento. Tem como smbolo o acento "~" , ~A,ou, algumas vezes, uma barra sobre a variavel lgica, , ou o sinal "-", -A, ou o smbolo "/", /A, ou ainda, o sinal "'", A'. Lembre-se que o smbolo nada mais que uma simples representao da negao. O que relevante que o significado do smbolo seja explicitamente declarado. Aqui, os smbolos mais usados para a negao so o sinal "'", e barra por sobre a varivel lgica, . O smbolo mais utilizado para a conjuno, em Eletrnica Digital, o ponto ".". O smbolo mais utilizado para a disjuno, em Eletrnica Digital, o sinal "+". A nica funo da implicao lgica (A => B, onde A o antecedente e B o conseqente) afirmar o conseqente no caso do antecedente ser verdadeiro. Segundo Quine, a nica maneira de se negar a implicao lgica como um todo quando isto no ocorre, isto , tem-se o antecedente (A) V e o consequente (B) F. Apenas neste caso, a implicao (A => B) F. Em todos os outros casos V. A equivalncia sempre V quando os dois argumentos possuem o mesmo valor lgico (seja, este valor, V ou F).

Use Predicado ao Invs de Proposio


No livro The Science of Programming, Gries extende o conceito de proposio para contemplar expresses do tipo, 1. x > 2; 2. 6 < y < 10 Note que, neste caso, o predicado (ou composio extendida) somente tem valor lgico V para alguns valores da varivel x (h casos onde nenhum valor de x, no universo considerado, satisfaz um predicado. Por exemplo: x2 < -29. Considerando, aqui, o universo como o conjunto dos nmeros reais). No primeiro exemplo, caso estejamos trabalhando com o conjunto dos nmeros inteiros, qualquer valor de x superior a 2, satisfaz o predicado.

Para treinar um pouco sobre o uso da lgica, as referncias aqui oferecidas, so suficientes. S mais alguns exemplos ilustrativos: Calcule os valores das variveis que satisfazem os respectivos predicados, 1. 2. 3. 4. (x-20)2 < -29 6 < (y-4) < 10 6 - x =>10 x - 8 =>10 - x

Desnecessrio dizer da importncia dos exerccios prticos sugeridos. Aps, vamos rever alguns pontos fundamentais da lgebra Booleana.

Anterior: Sistemas de numerao Prxima: lgebra de Boole

Retornar ao ndice de assuntos Voc pode falar comigo pelo e-mail: jbosco@inf.ufsc.br

Sentenas abertas
Definies Supondo que U seja um conjunto e x um elemento desse conjunto, podemos considerar que: - U um conjunto-universo e x a varivel. - a proposio p(x) ser uma sentena aberta em U quando p(a) for verdadeira ou p(a) for falsa, a U. - se a U e p(a) for verdadeira, nesse caso a confirma p(x) ou a a soluo de p(x). - O conjunto-verdade de p(x), em U, formado por todos e somente os elementos de a U, onde p(a) uma sentena verdadeira. Veja a representao deste conjunto: {a U| p(a) V}. Exemplos:

Tabela-Verdade
A tabela-verdade usada para determinar o valor lgico de uma proposio composta, sendo que os valores das proposies simples j so conhecidos. Pois o valor lgico da proposio composta depende do valor lgico da proposio simples. A seguir vamos compreender como se constri essas tabelas-verdade partindo da rvore das possibilidades dos valores lgicos das preposies simples, e mais adiante veremos como determinar o valor lgico de uma proposio composta. Proposio composta do tipo P(p, q)

Proposio composta do tipo P(p, q, r)

Proposio composta do tipo P(p, q, r, s) A tabela-verdade possui 2 = 16 linhas e formada igualmente as anteriores.
4

Proposio composta do tipo P(p1, p2, p3,..., pn) A tabela-verdade possui 2 linhas e formada igualmente as anteriores.
n

Proposies simples e compostas


As proposies simples ou atmicas so assim caracterizadas por apresentarem apenas uma idia. So indicadas pelas letras minsculas: p, q, r, s, t... As proposies compostas ou moleculares so assim caracterizadas por apresentarem mais de uma proposio conectadas pelos conectivos lgicos. So indicadas pelas letras maisculas: P, Q, R, S, T... Obs: A notao Q(r, s, t), por exemplo, est indicando que a proposio composta Q formada pelas proposies simples r, s e t. Exemplo:

Proposies simples: p: O nmero 24 mltiplo de 3. q: Braslia a capital do Brasil. r: 8 + 1 = 3 . 3 s: O nmero 7 mpar t: O nmero 17 primo Proposies compostas P: O nmero 24 divisvel por 3 e 12 o dobro de 24. Q: A raiz quadrada de 16 4 e 24 mltiplo de 3. R(s, t): O nmero 7 mpar e o nmero 17 primo.

TAUTOLOGIA
Uma expresso lgica cuja tabela verdade sempre resulta VERDADEIRO uma tautologia. Por exemplo: Seja a expresso (onde ! significa NEGAO) "(P e Q) ou (!P) ou (!Q)" tem a seguinte tabela verdade P Q (P e Q) !P !Q (P e Q) ou (!P) ou (!Q) VVVFFV VFFFVV FVFVFV FFFVVV A ltima coluna toda V, como vc percebe.

CONJUNTOS
COJUNTOS NUMRICOS E ARITMTICA 1.1 Operao com nmeros

1.1.1 Os nmeros naturais Os nmeros 1,2,3,4,5,6,.... chamam-se nmeros naturais, visto surgirem naturalmente no processo de contagem. Sua representao grfica uma reta, onde os mesmos esto dispostos em ordem crescente: 1, 2, 3 ,4, 5, 6, 7, 8, 9, 10, 11, 12

Para somar dois dsses nmeros, digamos 5 e 7, comeamos pelo 5 (ou pelo 7) e contamos para a direita sete (ou cinco) nmeros para alcanar 12. Uma vez que no existe nmero natural maior que todos os outros, a soma de dois nmeros naturais sempre um nmero natural, isto , a adio sempre possvel. Para subtrair 5 de 7, comeamos pelo 7 e contamos para a esquerda cinco nmeros at o 2. A operao de subtrao no pode ser executada todas as vzes. Por exemplo, 7 no pode ser subtrado de 5, visto como h somente quatro nmeros esquerda de 5. Para que a subtrao seja sempre possvel, necessrio criar novos nmeros para colocar esquerda dos nmeros naturais. O primeiro deles, 0, chama-se zero e os demais, -1, -2, -3, -4, -5, ...... chamam-se inteiros negativos. Os novos nmeros tomados em conjunto com os nmeros naturais (agora denominados inteiros positivos e escritos aqui, como +1, +2, +3, +4, +5 ......) formam um conjunto que no tem princpio nem fim ...-5, -4, -3, -2, -1, 0, +1, +2, +3, +4, +5 ... As operaes de adio e subtrao (isto , a contagem para a direita ou para a esquerda) so possveis, sem exceo. Por uma questo de comodidade, nos nmeros positivos o sinal + habitualmente suprimido.

1.1.3 Adio e Subtrao Para adicionar dois inteiros como +7 e -5, comeamos por +7 e contamos para a esquerda (lado indicado pelo sinal de -5) cinco nmeros at +2 ou comeamos por -5 e contamos para a direita (lado indicado pelo sinal de +7) sete nmeros at +2. Como voc somaria -5 e -7 ? Para subtrair +7 de -5, comeamos por -5 e contamos para a esquerda (lado oposto direo indicada pelo sinal de +7) sete nmeros at -12. Para subtrair -5 de +7, comeamos por +7 e contamos para a direita (lado oposto direo indicada pelo sinal de -5) cinco nmeros at +12. Como voc subtrairia +7 de +5 ? E -5 de -7 e tambm -7 de -5 ? Para calcular de maneira fcil com nmeros positivos e negativos, necessrio evitar o processo de contagem. Para isso, observamos que cada um dos nmeros de +7 e -7 est a sete passos a partir de 0. Indicamos ste fato dizendo que o valor absoluto de cada um dos nmeros +7 e -7 7. Mais precisamente, o valor absoluto: de 0 0

de a 0 a se a positivo -a se a negativo Ento, depois de decorar cartas tbuas de adio e de multiplicao, usamos as seguintes regras: Regra 1: Adio Para somar dois nmeros que tm o mesmo sinal, somam-se seus valores absolutos e d-se soma o sinal comum. Por exemplo, +7 + (+5) = + (7 + 5) = + 12 - 6 + (- 9) = - (6 + 9) = - 15

Regra 2: Adio Para somar dois nmeros que tm sinais diferentes, subtrai-se o menor valor absoluto do maior e d-se diferena o sinal do nmero que tem o maior valor absoluto. Por exemplo, +13 + (-5) = + (13 - 5) = +8 + 4 + (-18) = - (18 - 4) = -14

Regra 3: Subtrao Para subtrair um nmero, troque seu sinal e some. Por exemplo, 14 - (- 6) = 14 + 6 = 20 - 8 - (- 9) = - 8 + 9 = 1 - 8 - (+ 7) = - 8 + (- 7) = - 15

1.1.4. Multiplicao e diviso Visto como 3 . 2 = 2 + 2 + 2 = 6 ou 3.2=3+3=6 admitimos que

(+3) . (+2) = + 6 (+3) . (- 2) = - 6 (- 3) . (+2) = - 6 Resta considerar o produto de dois nmeros negativos, digamos (- 3) . (- 2) Uma vez que - 3 = - (+ 3), temos (-3) . (-2) = - (+3) . (-2) = - (-6) = +6 Assim podemos estabelecer a quarta regra:

Regra 4: Multiplicao e Diviso Para multiplicar dois nmeros ou para dividir um nmero por outro, multiplique ou divida os valres absolutos e anteponha um sinal + se os dois nmeros tiverem o mesmo sinal e um sinal - se os dois nmeros tiverem sinais diferentes. Se bem que as regras acima tenham sido ilustradas para inteiros positivos e negativos, deve admitir-se que prevaleam tanto para as fraes ordinrias como para os nmeros irracionais, que sero introduzidos mais tarde. Objetivos:

Estes tutoriais traro uma srie de tpicos sobre matemtica bsica de nvel primrio e secundrio e que so pontos fundamentais em concursos pblicos realizados, e at mesmo podem servir como fonte de consultas e recursos. Neste dcimo - primeiro tutorial sero vistos os clculos com porcentagem e algumas definies, bem como sero colocados exemplos para fixao de contedo. Este tutorial no tem como objetivo ser apenas a nica fonte de leitura, sendo necessrio o estudo em livros tcnicos e um acompanhamento personalizado em questes de maior abrangncia, porm serve como uma fonte de direcionamento e consulta.

PORCENTAGEM
* Definio

PORCENTAGEM pode ser definida como a centsima parte de uma grandeza, ou o clculo baseado em 100 unidades.

visto com freqncia as pessoas ou o prprio mercado usar expresses de acrscimo ou reduo nos preos de produtos ou servios.

Alguns exemplos:

- O Leite teve um aumento de 25%

Quer dizer que de cada R$ 100,00 teve um acrscimo de R$ 25,00

- O cliente teve um desconto de 15% na compra de uma cala jeans

Quer dizer que em cada R$ 100,00 a loja deu um desconto de R$ 15,00

- Dos funcionrios que trabalham na empresa, 75% so dedicados.

Significa que de cada 100 funcionrios, 75 so dedicados ao trabalho ou a empresa.

* Noo da porcentagem em nmeros

Exemplos:

a)

60 100

de 150 dias de trabalho = 90 dias

O nmero 90 dias de trabalho representa : PORCENTAGEM

b)

70 100

de R$ 120,00 de compra = R$ 84,00

O valor de R$ 84,00 representa : PORCENTAGEM

* O que taxa de porcentagem

definido como taxa de porcentagem o valor obtido aplicando uma determinada taxa a um certo valor. Tambm pode-se fixar a taxa de porcentagem como o numerador de uma frao que tem como denominador o nmero 100.

* Como calcular porcentagem

Todo o clculo de porcentagem, como informado, baseado no nmero 100.

O clculo de tantos por cento de uma expresso matemtica ou de um problema a ser resolvido indicado pelo smbolo (%), e pode ser feito, na soma, por meio de uma proporo simples.

Para que se possam fazer clculos com porcentagem (%), temos que fixar o seguinte:

1) A taxa est para porcentagem (acrscimo, desconto, etc), assim como o valor 100 est para a quantia a ser encontrada.

Exemplificando:

ttulo?

Um ttulo tem desconto 10%, sobre o valor total de R$ 100,00. Qual o valor do

30%

: R$ 100,00

100%

X = R$ 30,00

2) O nmero que se efetua o clculo de porcentagem representado por 100.

Exemplificando:

Efetue o clculo 10% de 50

100%

: 50

10%

:X

X=5

Obs. Nos dois exemplos dados foram usados o sistema de clculo de regra de trs, j ensinados em tutoriais anteriores.

3) O capital informado tem sempre por igualdade ao 100.

Exemplificando:

Efetua-se o resgate de um cheque pr-datado no valor de R$ 150,00 e obtem-se um desconto de 20%

100%

: R$ 150,00

20%

X = R$ 30,00

* Exemplos para fixao de definio

1) Um jogador de basquete, ao longo do campeonato, fez 250 pontos, deste total 10% foram de cestas de 02 pontos. Quantas cestas de 02 pontos o jogador fez do total de 250 pontos.

10% de 250 = 10 X 250 = 2500 = 25 100 100

Portanto, do total de 250 pontos o jogador fez 25 pontos de 02 pontos.

2) Um celular foi comprado por R$ 300,00 e revendido posteriormente por R$ 340,00, qual a taxa percentual de lucro ?

Neste caso procurado um valor de porcentagem no qual so somados os R$ 300,00 iniciais com a porcentagem aumentada e que tenha como resultado o valor de R$ 340,00

300 + 300.X/100 = 340

3X = 340 300

X = 40/3

X = 13,333 (dzima peridica)

Assim, a taxa de lucro obtida com esta operao de revenda foi de 13,33%

* Fator Multiplicante

H uma dica importante a ser seguida, no caso de clculo com porcentagem. No caso se houver acrscimo no valor, possvel fazer isto diretamente atravs de uma operao simples, multiplicando o valor do produto/servio pelo fator de multiplicao.

Veja:

Tenho um produto X, e este ter um acrscimo de 30% sobre o preo normal, devido ao prazo de pagamento. Ento basta multiplicar o valor do mesmo pelo nmero 1,30. Caso o mesmo produto ao invs de 30% tenha 20% de acrscimo ento o fator multiplicante 1,20.

Observe esta pequena tabela:

Exemplo: Aumente 17% sobre o valor de um produto de R$ 20,00, temos R$ 20,00 * 1,17 = R$ 23,40

E assim sucessivamente, possvel montar uma tabela conforme o caso.

Da mesma forma como possvel, ter um fator multiplicante quando se tem acrscimo a um certo valor, tambm no decrscimo ou desconto, pode-se ter este fator de multiplicao.

Neste caso, faz-se a seguinte operao: 1 taxa de desconto (isto na forma decimal)

Veja:

Tenho um produto Y, e este ter um desconto de 30% sobre o preo normal. Ento basta multiplicar o valor do mesmo pelo nmero 0,70. Caso o mesmo produto ao invs de 30% tenha 20% de acrscimo ento o fator multiplicante 0,80.

Observe esta pequena tabela:

Exemplo: Desconto de 7% sobre o valor de um produto de R$ 58,00, temos R$ 58,00 * 0,93 = R$ 53,94

E assim sucessivamente, possvel montar uma tabela conforme o caso.

* Exerccios resolvidos de porcentagem

Os exerccios propostos esto resolvidos, em um passo-a-passo prtico para que se possa acompanhar a soluo de problemas envolvendo porcentagem e tambm para que se tenha uma melhor fixao sobre o contedo.

1) Qual valor de uma mercadoria que custou R$ 555,00 e que pretende ter com esta um lucro de 17%?

Soluo:

100% 17

: 555 X

X = 555x17 /100 = 9435/100

X = 94,35

Temos o valor da mercadoria: R$ 555,00 + R$ 94,35

Preo Final: R$ 649,35

Obs. Este clculo poderia ser resolvido tambm pelo fator multiplicador: R$ 555,00 * 1,17 = R$ 649,35

2) Um aluno teve 30 aulas de uma determinada matria. Qual o nmero mximo de faltas que este aluno pode ter sabendo que ele ser reprovado, caso tenha faltado a 30% (por cento) das aulas ?

Soluo:

100% 30%

: 30 :X

X = 30.30 / 100 = 900 / 100 = 9

X=9

Assim, o total de faltas que o aluno poder ter so 9 faltas.

3) Um imposto foi criado com alquota de 2% sobre cada transao financeira efetuada pelos consumidores. Se uma pessoa for descontar um cheque no valor de R$ 15.250,00, receber lquido quanto?

100% 0,7%

: 15.250 : X

Neste caso, use diretamente o sistema de tabela com fator multiplicador. O capital principal que o valor do cheque : R$ 15.250,00 * 0,98 = R$ 14.945,00

Assim, o valor lquido do cheque aps descontado a alquota ser de R$ 14.945,00. Sendo que os 2% do valor total representam a quantia de R$ 305,00.

Somando os valores: R$ 14.945,00 + R$ 305,00 = R$ 15.250,00

Obs. Os quadros dos clculos foram colocados em cada operao repetidamente, de propsito, para que haja uma fixao, pois fundamental conhecer decoradamente estas posies.

Nas prximas lies veremos mais sobre os principais temas de matemtica para concursos