Documente Academic
Documente Profesional
Documente Cultură
Medicina
2010
2
Lgica Proposicional
Enunciado:
Es toda frase u oracin que se emite. Algunos enunciados
indican expresiones imperativas, exclamativas,
interrogativas; otros en cambio pueden ser verdaderos o
falsos.
Ejemplo:
Qu hora es? , Arriba Per!
La matemtica es fcil. x+4=6
Enunciado abierto
Son expresiones que contienen variables y que no
tienen propiedad de ser verdaderos o falsos.
Ejemplo: x+3 = 8 ; El tiene 20 aos
3
Proposicin:
Notacin.
Generalmente a las proposiciones se les denota por letras
minsculas tales como: p, q, r, ..
As : P: Luis estudia ; q : Luis trabaja
4
Conectivos lgicos:
5
Su tabla de verdad es:
p q p q
V V V
V F F
F V F
F F F
6
La Disyuncin:
8
La negacin:
9
El condicional:
En el condicional: p q
p se llama antecedente
q se llama consecuente
10
Su tabla de verdad es:
p q p q
V V V
V F F
F V V
F F V
Nota: En el condicional: p q
11
Al condicional se le asocia tres expresiones
lgicas importantes:
Sea el condicional: pq
pq q p p q q p
p q
V V V V V V
V F F V V F
F V V F F V
F F V V V V
12
El Bicondicional o Doble implicacin
13
Clculo de valores de verdad de frmulas lgicas
14
Ejemplo:
Construir la tabla de vedad de las siguientes
expresiones lgicas:
a.) [ p (q p ] q
b.) [ p (q r )] [ ( p r ) q ]
Solucin: a.) [ p (q p ] q
p q
[ p (q p )] q
V V F V V F F
V F F V F V V
F V V F F V F
F F V F F F V
15
b.) [ p ( q r )] [ ( p r ) q ]
p q r
[ p (q r )] [( p r) q ]
V V V F F V V V V V
V V F F F V V V V V
V F V F F V V V F F
V F F F F F V V F F
F V V V V V V V V V
F V F V V V F F F V
F F V V V V F V F F
F F F V F F V F F F
16
Proposiciones equivalentes:
[~ (p q) (~ q ~ p)] p
[~ (p q) (~ q ~ p)] p
p q
V V F V V F F F V V
V F F V V V F F V V
F V F V V F F V V F
F F V F V V V V V F
19
Dada las proposiciones :
p: 18 es un nmero primo V(p)= F
q: 4 es un nmero cuadrado perfecto. V(q)= V
r: 13 es un nmero par
Determinar el valor de verdad del siguiente V( r )= F
esquema: [( ~ p q) (s ~ s) ] ~ r
Solucin:
[( ~ p q) (s ~ s) ] ~ r = V
V V
V V
V V
20
INFERENCIA LGICA Y CUANTIFICADORES
Simbolizando, se tiene:
P: El da est fro.
q: El cielo est nublado. Simbolizando la inferencia
p q
p
q
22
Desarrollando la tabla de verdad de:
[ ( p q) p] q
p q
V V V V V V V
V F F F V V F
F V V F F V V
F F V F F V F
23
Principales leyes lgicas o Tautologas:
25
Equivalencias Notables
26
Equivalencias notables:
5. Leyes Distributivas :
a) p (q r ) ( p q) ( p r )
b) p ( q r ) ( p q ) ( p r )
c) p (q r ) ( p q) ( p r )
d ) p (q r ) ( p q) ( p r )
6. Ley de DMorgan :
a) ( p q) p q
b) ( p q ) p q
7. Leyes de Complemento :
a) p q V
b) ( p ) p
c) p p F
27
Principales leyes lgicas
8. Leyes delCondicional :
a) p q p q
b) ( p q ) p q
c) ( p q) q p
9. Ley del Bicondicional :
a) ( p q) ( p q ) (q p)
b) ( p q ) ( p q ) ( p q )
10. Leyes de Identidad :
a) p V = V b) p V = p
c) p F = p d) p F = F
11. Ley de Absorsin :
a) p ( p q) p b) p ( p q ) p
c) p ( p q ) p q d ) p ( p q) p q
28
Principales leyes lgicas
29
CUANTIFICADORES
Funcin Proposicional:
Es todo enunciado abierto, que tiene la propiedad de convertirse
en una proposicin al ser sustituido la variable x por una
constante especfica. Se les denota asi:
P(x) ; q(x) ; etc.
Ejemplo:
Sea : p(x): x+5=12 ; donde si reemplazamos x por 3 , la
expresin es falsa; si reemplazamos x por 7, la expresin es
verdadera. Esto escribimos asi:
P(3): 3+5=12 es falsa
P(7): 7+5=12 es verdadera.
30
TIPOS DE CUANTIFICADORES
Ejemplo : x R : 2 x 2 8 = 0
31
Negacin de los Cuantificadores:
[ x A : p ( x)] x A : p ( x)
Dada una funcin proposicional, tal como : P(x), entonces,
si esta funcin proposicional est cuantificada en forma
existencial y se niega, entonces, se cumple la igualdad:
[ x A : p ( x )] x A : p ( x )
32
Circuitos lgicos
/p /q
33
Una Conexin en paralelo se asocia con la DISYUNCIN
.
pq :
P/
q/
34
Circuitos lgicos
q ~r
p
~p
Solucin
[ ( ~ p q ) p] [ ( ~ p q ) ~ p]
36
Circuitos lgicos
Solucin
[ ( ~ p q ) p] [ ( ~ p q ) ~ p]
Simplificamos utilizando las leyes lgicas y las equivalencias
notables.
[( ~ p p ) q ] [( ~ p ~ p ) q ] Asociativa
37
LA TEORIA DE CONJUNTOS
CONJUNTO:
Idea Intuitiva:
La palabra conjunto sugiere de inmediato la idea de:
Grupo
Coleccin
Seleccin
Asociacin
Agregado , etc.
NOTACION
Para representar un conjunto se utilizan letras Maysculas,
tales como A , B , C .......
38
LA TEORIA DE CONJUNTOS
ELEMENTO :
Son los objetos que forman parte del conjunto la propiedad fundamental de un
elemento es la pertenencia ; que se simboliza as
: Se lee : pertenece a
A los elementos se les designa con letras minsculas , tales como x , y , z
etc.
Si un elemento x forma parte del conjunto A, entonces, ese elemento
pertenece a ese conjunto A as denotamos :
x A : Se lee: x pertenece a A
Si un elemento x no forma parte del conjunto A, entonces, ese
elemento no pertenece a ese conjunto A. As denotamos :
x A : Se lee: x no pertenece a A
Ejemplo: Sea A = {x , y , z}
xA yA zA mA
39
LA TEORIA DE CONJUNTOS
Determinacin de un conjunto :
Un conjunto se puede determinar:
Por extensin :
Nombrando uno a uno los elementos del conjunto
Ejemplo: A = {m , n , p , q}
Por Comprensin :
Enunciando una propiedad o caracterstica comn a los elementos del
conjunto.
Ejemplo: A = {x / x es un nmero par }
40
LA TEORIA DE CONJUNTOS
Conjuntos Especiales :
Conjunto Unitario : Ejemplo: M={x} ; N={xN/1< x<3}
Conjunto Nulo o Vaco : Denotado por
Ejemplo: P= {xN/1< x<2}=
Conjunto Finito
Ejemplo: M = { x / x es nmero dgito par menor que 40 }
Conjunto Infinito
Ejemplo: N= {xR/1<x 5}
Conjunto Universal
Constituido por todos los elementos de una determinada materia.
El conjunto Universal no est definida en forma nica, podemos elegir a
nuestra conveniencia.
Se denota por la letra U
Ejemplo: Sea el universo U = { a , e , i , o , u }
41
LA TEORIA DE CONJUNTOS
.p
.n
.m
42
LA TEORIA DE CONJUNTOS
.1 B
.4
A
.2 .3 .6
.5
43
LA TEORIA DE CONJUNTOS
44
LA TEORIA DE CONJUNTOS
Propiedades de la Inclusin:
Reflexiva :
AA ;A
Antisimtrica :
Si A B BA A=B
Transitiva :
Para los conjuntos A , B y C
Si AB BC A C
45
LA TEORIA DE CONJUNTOS
Igualdad de Conjuntos :
A =BAB BA
Ejemplo:
A={x , y } y B= { y , x }
A=B
46
LA TEORIA DE CONJUNTOS
A B
.b .a .e
.d .c
.f
Conjuntos Disjuntos:
No tienen ningn
A y B son disjuntos A B = elemento en comn
A Nmeros
B Nmeros
pares impares
47
LA TEORIA DE CONJUNTOS
Ejemplo: A={ {1 , 2 } , { 0 } , { 3 } }
Conjunto Potencia
Es el conjunto cuyos elementos son todos los subconjuntos de ese
conjunto , incluyendo el mismo y el nulo.
Dado un conjunto A ; el conjunto potencia de A, se denota por P(A)
P(A) = { X / X A}
Luego :
Ejemplo: Sea A = {a , b}
P(A) = { {a } , { b } , { a , b } , }
48
LA TEORIA DE CONJUNTOS
Nota :
2. Si A = P( ) = {}
3. Si A B P(A) P(B)
4. Si A = B P(A) = P(B)
49
CONJUNTOS NUMERICOS
Z = { ............... 3 , , - 2 , - 1 , 0 , 1 , 2 , 3 , .................. }
Donde NZ
Z
N
50
CONJUNTOS NUMERICOS
Decimal exacto
Nmero decimal Peridico puro
Decimal inexactoPeridico mixto
Q
Z
N
51
CONJUNTOS NUMERICOS
Q= { ............, 3 , 2 , ,e , 3
2 .......... }
Conjunto de Nmeros Reales ( R )
R = Q Q
Nota:
Existe una correspondencia biunvoca entre los elementos del conjunto
de nmeros reales y el conjunto de puntos de la recta .
P1 P2 Pi
52
GRAFICA CONJUNTISTA
R
Q
Z
N
Q
53
CONJUNTOS NUMERICOS
x 2 +1 = 0 x = 1 R
donde, si - 1 = i ; con i 2 = 1
C = { a + bi a,b R; i2 = - 1 }
54
OPERACIONES ENTRE CONJUNTOS
Unin o Reunin de Conjuntos
Dado dos conjuntos A y B , se tiene : A B = { x/ x A x B }
Si A y B son Disjuntos A B
A B es:
55
OPERACIONES ENTRE CONJUNTOS
Propiedades de la Reunin de Conjuntos
1. A A =A ; A
2. A B =B A
3. (A B) C =A ( B C)
4. A =A
5. A ( B C) =( A B) ( A C) ; C
6. Si A B (A C) (B C)
7. A U =U
8. A (A B) B (A B)
9. Si A B = A = B =
10. Si A B A B =B
11. Si A B C D A C B D
n
12. A i =A1 A 2 ........... A n
i =1
56
OPERACIONES ENTRE CONJUNTOS
Interseccin de Conjuntos
Dado dos conjuntos A y B , se tiene : A B = { x/ x A x B }
Si A y B son no comparables , entonces: A B
A B grficamente es:
Si A y B son Disjuntos A B
A B es:
A B =
57
OPERACIONES ENTRE CONJUNTOS
Propiedades de la Interseccin de Conjuntos
1. AA =A ; A
2. AB =B A
3. (A B) C =A (B C)
4. AU =A
5. A=
6. Si A BABA
7. Si A BACBC
8. (A B) A (A B) B
9. Si A C B DABCD
10. P(A B) =P(A) P(B)
11. A (B C) =(A B) (A C)
A(B C) =(A B) (A C)
12. A (A B) =A ; A(A B) =A
n
13. A i =A1 A2 ........... An
i=1
58
OPERACIONES ENTRE CONJUNTOS
Diferencia de Conjuntos
Dado dos conjuntos A y B , se tiene : A - B = { x/ x A x B }
Grficamente , mediante el diagrama
de Veen se tiene:
A B
Si A y B son no comparables , entonces:
A - B es:
Si A y B son Disjuntos
A B
A - B es:
59
OPERACIONES ENTRE CONJUNTOS
Propiedades de la Diferencia de Conjuntos
1. A - =A
2. A A =
3. A - B A
4. - A =
5. (A - B) =(A B) - B =A - (A B)
6. B (A - B) =
7. A ( B - C) =(A B) - (A C)
8. Si A B A B =
9. Si A B (A - C) (B - C) , C
10. A - (B C) =(A - B) (A - C)
A - (B C) =(A B) (A C)
11. A - B ; A B ; B - A son Disjuntos
12. (A - B) - C =( A - C) - B
60
OPERACIONES ENTRE CONJUNTOS
Complemento de un Conjunto
Dado el universo U y un conjunto A ; el complemento de A , denotado por
A O Ac se define asi :
Ac = { x/ x U xA}=U-A
Grficamente:
U
Ac
A
CB (A) = { x / x B x A } = B - A
61
OPERACIONES ENTRE CONJUNTOS
Propiedades del Complemento
1. (A) = A
2. A A = U
3. A A =
4. U =
5. = U
6. A B = A B
7. C B (A) = B - A
8. C B (A) B
9. Si A B B A
10. (A B) = A B
(A B) = A B
11. (A B) = U - (A B)
12. (A B) = U (A B)
62
Diferencia Simtrica
Dado dos conjuntos A y B ; la diferencia Simtrica , denotada por A B se
define as:
A B = (A B ) U (B A)
Grficamente:
A B
Como A B = (A B ) (B A) ={5}{0,1,8,9}
A B= {0,1,5,8,9}
63
Propiedades de la Diferencia simtrica
1. A A =
2. A = A
3. A B = B A
4. ( AB) C = A( BC )
5. (A B) C = ( A C) ( B C)
6. (A B) ( BC ) = (A B C ) - (A B C)
7. A B = ( A B) - (A B)
8. A B = (A B) ( B A )
9. Si A B = A C B = C
64
TEORIA DE CONJUNTOS
Ejemplo . Si A={a,e,i,o,u }
n(A ) = 5
n [ P(A) ] = 25 = 32
65
TEORIA DE CONJUNTOS
Propiedades
66
TEORIA DE CONJUNTOS
Para la grfica de A , B y C se tiene:
U
A B
R1 R5 R2
R7
R4 R6
R3
C R8
A B
R1 R5 R2
R7
R4 R6
R3
C R8
Hallar :
1. ( A B) C 2. ( A C) ' B 3. ( A B C ) (A B' )
Solucin:
1. ( A B) C = { 0,1,2,3,4,5,6} {1,2,4,6,7} = { 7,8,9} {1,2,4,6,7} = { 7}
2. ( AC ) B = [ (A C) (C A)] B = ({ 3} { 6,7} ) { 0,2,5,6} = { 6}
3. (A B C) (A B) = { 2} { 0,1,3,5,6,7,8,9} = { 0,1,2,3,5,6,7,8,9}
69
TEORIA DE CONJUNTOS
Ejemplo:
Si los conjuntos A y B tienen los siguientes datos:
n(AB) = 60 ; n(A B) = 24 y n(B A ) = 20 Hallar: n(A) + n(B)
Solucin:
Sabemos que : n(A B) = n(A) + n(B) - n(A B)
Se tiene : n(A) + n(B) - n(A B) = 60 ......(1)
Sabemos que : n(A B) = n(A) - n(A B)
n(A) - n(A B) = 24 ................(2)
Como B A = B - A n(B A) = n(B) - n(B A)
n(B) - n(A B) = 20 ................(3)
Restando : (1) y (2) se tiene : n(B) = 36
Restando : (1) y (3) se tiene : n(A) = 40
Luego n(A) + n(B) = 40 + 36 = 76
70
TEORIA DE CONJUNTOS
Ejemplo:
Dado los conjuntos: A = { a , {a , b} } ; B = { a , b , { c } } ; C = A B
Hallar : a) P(A C) b) P(A) P(B)
Solucin:
b. P(A) = { { a} , {{ a, b}} , { a, { a, b} } }
P(B) = { { a} , { b} , {{ c}} , { a, b} , { a, { c}} , { b, { c}} , { a, b, { c}} , }
P(A) P(B) = { { a} , }
71
Ejemplo:
En una encuesta realizada en un centro hospitalario de Lima , conformado
por 60 profesionales de la salud se tiene la siguiente informacin :
40 profesionales hablan ingls ; 28 hablan el francs , 16 hablan alemn
; 12 hablan el ingls y el francs 5 el ingls y el alemn , los tres idiomas
slo 2. Si el nmero de profesionales que hablan slo el francs es igual al
nmero de profesionales que hablan el francs y el alemn. Cuntos
hablan nicamente el francs?
Solucin: I F
n(I) = 40 n(F) = 28
25 10 28-(10+2+x)
n(A) = 16 n(I F) = 12 2
3 x
n(I A) = 5 n(A F I) = 2
16-(3+2+x)
n(A F I) = x A
72
I F
25 10 28-(10+2+x)
2
3 x
16-(3+2+x)
A
Solucin:
60 = 25 + 10 + 2 + 3 + x + 28 (12 + x) + 16 (5 + x)
60 = 67 x x = 7
73