Escolar Documentos
Profissional Documentos
Cultura Documentos
FUNDAMENTOS
DA LÓGICA
Professor Rodrigo Melo
Rodrigo Melo
PRIMEIROS CONCEITOS
O primeiro conceito que iremos estudar será
a proposição.
• Toda proposição deve:
- ser uma oração, que tenha sujeito e
predicado;
- possuir apenas dois valores lógicos:
verdadeiro (V) ou falso (F).
- ser declarativa, ou seja, não pode ser
interrogativas, exclamativas e nem imperativa.
Rodrigo Melo
Exemplo:
1) Qual dos itens abaixo é uma proposição?
• a) “Caramba!” ; “Feliz aniversário!”
( R: não é proposição, é uma sentença exclamativa)
Representação
• As proposições, geralmente são representadas
por letras minúsculas (p, q, r, s etc).
Pedro é médico. = p
5 < 8 (Cinco é menor que oito.) = q
Luíza foi ao cinema ontem à noite = r
Rodrigo Melo
LEIS FUNDAMENTAIS DO
PENSAMENTO LÓGICO
• PRINCÍPIO DA IDENTIDADE
Se uma proposição for verdadeira ela será
verdadeira; uma proposição falsa é falsa.
• PRINCÍPIO DA NÃO-CONTRADIÇÃO
Nenhuma proposição poderá ser verdadeira e falsa
ao mesmo tempo.
NEGAÇÃO ( ~ )
Dada uma proposição
qualquer “p”, a negação p ~p
dessa proposição é “não-p”.
Representa-se essa negação V
como: “~” F
Se atribuirmos que essa F
proposição seja verdadeira a V
negação será falsa. Agora, se
atribuirmos que p for falsa a Equivalências de
sua negação será verdadeira. Negação
Com isso pode-se concluir
que Não é verdade que A.
a negação de qualquer
proposição atribui o valor É falso que A.
lógico oposto.
Rodrigo Melo
PROPOSIÇÕES
Existem dois tipos de proposições: simples e composta.
• SIMPLES
Serão proposições simples ou proposição atômica aquelas
que vêm sozinhas, desacompanhadas de outras orações.
Exemplos:
Todo homem é mortal. (Só existe uma oração)
• COMPOSTA
Se duas (ou mais) proposições vêm conectadas entre si,
formando uma só sentença, estaremos diante de uma
proposição composta ou proposição molecular.
Rodrigo Melo
Exemplos de proposição
composta:
• João é médico e Pedro é dentista.
( 1ª oração: João é médico e 2ª Pedro é dentista)
CONECTIVOS LÓGICOS
Para dizer que uma proposição composta é verdadeira ou falsa,
isso dependerá de duas coisas:
1º) do valor lógico das proposições componentes;
2º) do tipo de conectivo que as une.
Tipos de conectivos lógicos que estudaremos:
Rodrigo Melo
PROPOSIÇÃO COMPOSTA
Disjunção
Conjunção Disjunção Condicional Bicondicional
exclusiva
p q p^q pvq
V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V V
Rodrigo Melo
EXERCÍCIOS
1) Considere os seguintes enunciados:
16 é múltiplo de 2 V
15 é múltiplo de 7 F
8 é número primo F
A proposição que apresenta valor lógico verdadeiro é:
a) se 15 é múltiplo de 7 ou 16 é múltiplo de 2 então 8 é número primo.
F ou V então F
V então F
F
b) se 16 é múltiplo de 2 ou 8 é número primo então 15 é múltiplo de 7.
c) se 16 é múltiplo de 2 então 15 é múltiplo de 7 e 8 é número primo.
d) se 15 é múltiplo de 7 e 8 é número primo então 16 é múltiplo de 2.
e) se 16 é múltiplo de 2 então 15 é múltiplo de 7 ou 8 é número primo.
Rodrigo Melo
EXERCÍCIOS
1) Considere os seguintes enunciados:
16 é múltiplo de 2 V
15 é múltiplo de 7 F
8 é número primo F
A proposição que apresenta valor lógico verdadeiro é:
b) se 16 é múltiplo de 2 ou 8 é número primo então 15 é múltiplo de 7.
V ou F então F
V então F
F
c) se 16 é múltiplo de 2 então 15 é múltiplo de 7 e 8 é número primo.
d) se 15 é múltiplo de 7 e 8 é número primo então 16 é múltiplo de 2.
e) se 16 é múltiplo de 2 então 15 é múltiplo de 7 ou 8 é número primo.
Rodrigo Melo
EXERCÍCIOS
1) Considere os seguintes enunciados:
16 é múltiplo de 2 V
15 é múltiplo de 7 F
8 é número primo F
A proposição que apresenta valor lógico verdadeiro é:
c) se 16 é múltiplo de 2 então 15 é múltiplo de 7 e 8 é número primo.
V então F e F
V então F
F então V
V então F
F
Rodrigo Melo
V
V p v q Resultado
V V V
a) Pedro é economista ou Luisa é solteira.
V F V
p v q
F V V
F F
F
Rodrigo Melo
p v ~q Resultado
p q ~p ~q
V F V V
V V F F v V V F
V F F V F F F V
F V V F F V V V
F F V V
São equivalentes????
Não!!!!!!
Rodrigo Melo
q p Resultado
p q ~p ~q
V V V V
V V F F F V V F
V F F V V F F V
F V V F F F V V
F F V V
São equivalentes????
Não!!!!!!
Rodrigo Melo
~p ~q Resultado
p q ~p ~q
F F V V
V V F F F V V F
V F F V V F F V
F V V F V V V V
F F V V
São equivalentes????
Não!!!!!!
Rodrigo Melo
~q ~p Resultado
p q ~p ~q
F F V V
V V F F V F F F
V F F V F V V V
F V V F V V V V
F F V V
São equivalentes????
SIM!!!!!!
Aula 2
Rodrigo Melo
PROPOSIÇÃO COMPOSTA
Disjunção
Conjunção Disjunção Condicional Bicondicional
exclusiva
p q p^q pvq
V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V V
Rodrigo Melo
Equivalências
São proposições cujas tabelas-verdade possuem os
mesmos valores lógicos, ou seja, são iguais.
p q ~p ~q
CONTRAPOSITIVA
V V F F
p→q ~q → ~p V F F V
V V V V
F V V F
F F
V F F V F F F F V V
F V V F V V
F F V V V V
p→q ~q → ~p
Dizer que Carlos não é pedreiro ou Abel é paulista é, do pont
de vista lógico, o mesmo que dizer que:
V
Temos que encontrar V
essa sequência de
valores lógicos V
F são
equivalentes!
a) se Carlos é pedreiro, então Abel é paulista
~p então q
F V V
F F V
V V V
V F F
Expressões
lógicas
Rodrigo Melo
B) 3 + 4 = 7 ou 3 + 4 > 8
V ou F =V
C) 32 = –1 ou 32 = 9
F ou V =V
D) 32= –1 ou 32= 1
F ou F =F
B) 6 + 3 > 8 e 6 – 3 = 4
V e F =F
C) 9 × 3 > 25 ou 6 × 7 < 45
V ou V =V
Exercícios
(CESPE) Na comunicação, o elemento fundamental é
a sentença, ou proposição simples, constituída
esquematicamente por um sujeito e um predicado,
sempre nas formas afirmativa ou negativa, excluindo-
se as interrogativas e exclamativas. Toda proposição
pode ser julgada como falsa (F), ou verdadeira (V),
excluindo-se qualquer outra forma. Novas
proposições são formadas a partir de proposições
simples, com os conectivos “e”, simbolizado por ;
“ou”, simbolizado por ; “se ... então...”, simbolizado
por .
Rodrigo Melo
Negação
Rodrigo Melo
DISJUNTIVA: ~(p ou q)
Para negarmos uma proposição no formato de disjunção (p ou
q), faremos o seguinte:
1º) Negaremos a primeira (~p);
2º) Negaremos a segunda (~q);
3º) Trocaremos ou por e.
Rodrigo Melo
CONDICIONAL: ~(p → q)
BICONDICIONAL: ~(p ↔ q)
Rodrigo Melo
Sentenças
abertas
Rodrigo Melo
.
Rodrigo Melo
• CONTRADIÇÃO
Uma proposição composta formada por duas ou mais
proposições será dita uma contradição se ela for
sempre falsa, independentemente dos valores lógicos
das proposições que a compõem.
Exemplo:
• CONTIGÊNCIA
Uma proposição composta será dita uma contingência
sempre que não for uma tautologia nem uma
contradição.
Rodrigo Melo
Condição suficiente e
condição necessária
Na condicional a primeira proposição é condição
suficiente para a segunda e a segunda é
condição necessária para a primeira. C.S
p→q
Exemplo: C.N
Se Andréa e paulista então Andréa é brasileira.
Rodrigo Melo
p↔ q
C.S e CN
Exemplo:
Rodrigo é sobrinho de Elisia se somente se Elisia
for irmã de Ecleide, mãe de Rodrigo.
Rodrigo Melo
Exemplo:
Se chover então faz frio. Assim sendo:
Aula 3
Rodrigo Melo
7. Sejam as declarações:
Se ele me ama então ele casa comigo.
Se ele casa comigo então não vou trabalhar.
Ora, se vou ter que trabalhar podemos concluir que:
a) Ele é pobre mas me ama.
b) Ele é rico mas é pão duro.
c) Ele não me ama e eu gosto de trabalhar.
d) Ele não casa comigo e não vou trabalhar.
e) Ele não me ama e não casa comigo.
Rodrigo Melo
8. Sejam as declarações:
Se o governo é bom então não há desemprego.
Se não há desemprego então não há inflação.
Ora, se há inflação podemos concluir que:
a) A inflação não afeta o desemprego.
b) Pode haver inflação independente do governo.
c) O governo é bom e há desemprego.
d) O governo é bom e não há desemprego.
e) O governo não é bom e há desemprego.
Rodrigo Melo
Aula 4
Rodrigo Melo
Proposições categóricas
São quatro proposições categóricas possíveis. As
proposições categóricas serão classificadas em:
- Universais
- Particulares
Rodrigo Melo
Afirmativa Negativa
Diagrama
(A) Todo S é P. (I) Algum S é P.
(O)Algum S não é P.
(E) Nenhum S é P.
Rodrigo Melo
Lógica da Argumentação
Argumento
Exemplo:
Validade ou Invalidade
Validade de um argumento
Para um argumento ser válido a verdade das
premissas deve garantir a verdade da conclusão do
argumento. Significa dizer que jamais deverá ter uma
conclusão falsa, independente da validade de suas
premissas.
Exemplo:
Todos os peixes tem asas. (F)
Todos os pássaros são peixes. (F)
Todos os pássaros tem asas. (V)
Rodrigo Melo
Invalidade de um argumento
Para um argumento inválido, quando há possibilidade
de suas premissas serem verdadeiras e sua
conclusão falsa, ou seja, a verdade de suas
premissas não é suficiente para garantir a verdade da
conclusão.
Exemplos:
Argumento dedutivo
Todo ser humano tem pai.
Todos os homens são humanos
Todos os homens têm pai.
Argumento indutivo
O Botafogo é um ótimo time de futebol.
O Vasco é um ótimo time de futebol.
O Fluminense é um ótimo time de futebol.
Todos os times brasileiros são ótimos times de futebo
Rodrigo Melo
Aula 5
Fatorial e o Principio
Fundamental da
Contagem
Professor Rodrigo Melo
Fatorial
Sendo n um número natural maior que um (1), podemos definir
como fatorial de n (n!) o número:
Lembrando que n N (n pertence aos números naturais) e
n 1 ( n maior que 1 ).
O símbolo n! (lê-se: fatorial de n ou n fatorial.)
Exemplos:
7! = 7 . 6 . 5 . 4 . 3 . 2 . 1 = 5040
6! = 6 . 5 . 4 . 3 . 2 . 1= 720
3! = 3 . 2 . 1 = 6
Observação:
Por definição, para 0!=1 e 1! = 1
PRINCÍPIO FUNDAMENTAL DA
CONTAGEM
Por este meio pode-se determinar quantas vezes, de modo
diferente, um acontecimento pode ocorrer. Ou seja, é um
princípio combinatório que indica de quantas formas se pode
escolher um elemento de cada um de n conjuntos finitos. Se o
primeiro conjunto tem k1 elementos, o segundo tem k2
elementos, e assim sucessivamente, então o número total T de
escolhas é dado por:
T = k1 . k2 . k3 . ... kn
Princípio da Multiplicação
Se uma decisão d1 pode ser tomada de x maneiras e uma
decisão d2 puder ser tomada de y maneiras então as decisões
d1 e d2 podem ser tomadas de (x.y) maneiras.
Exemplos:
1) Uma homem possui quatro camisas e três calças. De quantos
modos diferentes ele poderá se vestir?
Solução
Escolha de uma calça: 3 possibilidades
Escolha de uma camisa: 4 possibilidades
Total: 3 x 4 = 12 combinações
A escolha de uma calça poderá ser feita de três maneiras diferentes, onde cada
calça poderá ser combinada com as quatro camisas.
Exemplo 2:
Para fazer uma viagem Rio - São Paulo - Rio, posso usar como
meio de transporte o trem, o ônibus ou o avião. De quantos
modos posso escolher os transportes se não desejo usar na
volta o meio de transporte usado na ida?
Solução
Há três modos de escolher o transporte de ida. Depois
disso, há duas alternativas para a volta. A resposta é 3 x 2= 6
modos.
Princípio da Adição
Se A e B são eventos disjuntos com n1 e n2 possibilidades,
respectivamente, então o número de possibilidades para o
evento A ou B é n1 + n2.
Exemplo:
1) Quantos números de quatro dígitos começam com 4 ou 5?
Solução
Podemos considerar dois casos disjuntos:
- números que começam por 4 =1x10x10x10 possibilidades
- números que começam por 5 = 1x10x10x10 possibilidades e
Então temos um total de 2x10x10x10 possibilidades, pois (1x10x10x10) +
(1x10x10x10)= 2x10x10x10.
PERMUTAÇÃO
São agrupamentos com n elementos, de forma que os n
elementos sejam distintos entre si pela ordem. As permutações
podem ser simples, com repetição ou circulares.
Permutação Simples
Permutações simples de n elementos distintos são os
agrupamentos formados com todos os n elementos e que
diferem uns dos outros pela ordem de seus elementos.
Pn = n!
PERMUTAÇÃO
Exemplo:
Quantos números de 5 algarismos distintos podemos formar com
os algarismos 1,2,3,4,5?
Solução
P5=5! = 5 . 4 . 3 . 2 . 1 = 120
Logo, podemos formar 120 números
Permutação com Repetição
Se entre os n elementos de um conjunto existem a elemento
repetidos, b elementos repetidos, c elementos repetidos e assim
sucessivamente, o número total de permutações que podemos
formar é dado por:
Exemplo:
Quantos são os anagramas da palavra:
a) ELEGER
b) CANDIDATA
Permutação Circular
Chamamos de Permutação Circular a disposição dos
elementos de um conjunto ao redor de um circulo. Para
determinarmos o número de disposições possíveis basta utilizar
expressão abaixo:
Pc = (n-1)!
Exemplo:
1) De quantas formas podemos colocar quatro pessoas em uma
mesa circular?
Solução
Pc = (4-1)! = 3! = 3 . 2 . 1 = 6 arrumações possíveis
Arranjo Simples
- não há repetição de elementos;
- a ordem dos elementos é considerada um novo agrupamento;
- Lê-se: arranjo de n elementos tomados p a p.
n!
An , p
(n p)!
Exemplo:
Quantas duplas distintas podemos formar com 3 pessoas A, B , C?
Arranjo com Repetição
- há repetição de elementos;
- a ordem dos elementos é considerada um novo agrupamento;
Exemplo:
Seja o conjunto A ={1,2,3}. Quantos números com 2 algarismos
distintos podemos formar com os elementos de A admitindo
repetições?
Combinação com Repetição
- há repetição de elementos;
- a ordem dos elementos não é considerada um novo
agrupamento;
Combinação com Repetição
Exemplo:
1) Um menino está em um parque de diversões e resolve comprar
dois bilhetes. No parque há 4 tipos de brinquedos:
C -- chapéu mexicano
F -- trem fantasma
M – montanha russa
R – roda gigante
O menino pode comprar dois bilhetes do mesmo tipo, se ele quiser
ir duas vezes no mesmo brinquedo. Nessas condições, qual é o
número total de possibilidades de compra dos bilhetes?
FIM