Академический Документы
Профессиональный Документы
Культура Документы
Logica
Proposicional
Sergio Stive Solano Sabie
Marzo de 2012
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Logica
Proposicional
Sergio Stive Solano Sabie
Marzo de 2012
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Proposiciones
1.1
Definicion
es una oracion
declarativa
(o declaracion)
Una proposicion
que es verdadera o falsa, pero no ambas.
Comunmente
se denotan con las letras minusculas
p, q, r, s, t, . . .,
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Proposiciones
Ejemplo 1.1
p : Hoy es sabado.
2
s : 1 no es un numero
primo.
t : 4 + 3 = 10.
v:3>5
w : El sol es amarrillo
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Proposiciones
Ejemplo 1.2
Las siguientes expresiones NO son proposiciones:
1
Viajar en el da.
x + 3 = 7.
Mirar T.V.
De que color es la mesa?
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Operaciones basicas
En el lenguaje cotidiano se encuentran expresiones como:
Ejemplo 2.1
1
3
4
Si estudio logica
matematica
entonces sere un destacado
ingeniero de sistemas.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Operaciones basicas
Los terminos
de enlace, y, o , no, si,...,entonces, si
si, reciben el nombre de Conectivos logicos
y solo
, y estas
pronuevas proposiciones que se obtienen uniendo dos o mas
bien
as:
LENGUAJE NATURAL LENGUAJE FORMAL
NOMBRE
Conjuncion
Disyuncion
No
Negacion
Si ... entonces
Condicional
si
Si y solo
Bicondicional
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Operaciones basicas
Ejemplo 2.2
1
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Operaciones basicas
Ejemplo 2.2
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Operaciones basicas
Ejemplo 2.2
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Operaciones basicas
Ejemplo 2.2
x : Estudio logica
matematica,
y : Sere un destacado
ingeniero de sistemas,
x y : Si estudio logica
matematica
entonces sere un
destacado ingeniero de sistemas.
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Operaciones basicas
Ejemplo 2.2
u : 4 es un numero
par, v : 4 es divisible por 2,
si es divisible por 2.
u v : 4 es un numero
par si y solo
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tablas de verdad
Si conocemos los valores de verdad, (V o F) de las proposiciones simples p y q que componen las proposiciones compuestas
p q, p, p q, p q y p q, entonces podremos deducir el
valor de verdad de estas.
de una tabla de
Lo anterior se logra mediante la elaboracion
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tablas de verdad
()
Conjuncion
p
V
V
F
F
q
V
F
V
F
pq
V
F
F
F
pq
La proposicion
es verdadera si p y
q son verdaderas,
y falsa si alguna de
ellas es falsa.
()
Negacion
p
V
F
p
F
V
Logica
Matematica
()
Disyuncion
p
V
V
F
F
q
V
F
V
F
pq
V
V
V
F
p
La proposicion
q es falsa si las
proposiciones p y q
lo son, y verdadera en cualquier otro
caso.
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tablas de verdad
()
Conjuncion
p
1
1
0
0
q
1
0
1
0
pq
1
0
0
0
()
Negacion
p
1
0
p
0
1
Logica
Matematica
()
Disyuncion
p
1
1
0
0
q
1
0
1
0
pq
1
1
1
0
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tablas de verdad
Condicional ()
p
V
V
F
F
q
V
F
V
F
pq
V
F
V
V
La
proposicion
p q es verdadera si nunca
ocurre que p sea
verdadera y que q
sea falso.
Sergio Solano Sabie
Bicondicional()
p
V
V
F
F
q
V
F
V
F
pq
V
F
F
V
La
proposicion
p q es verdadera si p y q son
ambas verdaderas
o falsas, y falso en
caso contrario.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tablas de verdad
Condicional ()
p
1
1
0
0
q
1
0
1
0
pq
1
0
1
1
Bicondicional()
p
1
1
0
0
q
1
0
1
0
pq
1
0
0
1
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tablas de verdad
Ejemplo 3.1
Elaborar la tabla de verdad de (p q) r.
Solucion.
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
q
F
F
V
V
F
F
V
V
r
F
V
F
V
F
V
F
V
pq
V
V
V
V
F
F
V
V
(p q) r
F
V
F
V
F
F
F
V
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tablas de verdad
Ejemplo 3.1
Elaborar la tabla de verdad de (p q) r.
Solucion.
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
q
F
F
V
V
F
F
V
V
r
F
V
F
V
F
V
F
V
pq
V
V
V
V
F
F
V
V
(p q) r
F
V
F
V
F
F
F
V
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tablas de verdad
Ejemplo 3.2
Elaborar la tabla de verdad de (p q) r.
Solucion.
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
pq
V
V
F
F
V
V
V
V
(p q) r
V
F
F
V
V
F
V
F
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tablas de verdad
Ejemplo 3.2
Elaborar la tabla de verdad de (p q) r.
Solucion.
p
V
V
V
V
F
F
F
F
q
V
V
F
F
V
V
F
F
r
V
F
V
F
V
F
V
F
pq
V
V
F
F
V
V
V
V
(p q) r
V
F
F
V
V
F
V
F
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tautologa
4.1
Definicion
que siempre es verdadera
Una tautologa es una proposicion
sin importar el valor de verdad de sus componentes.
Ejemplo 4.1
(p q) ( q p) es una
Demostrar que la proposicion
tautologa.
Demostracion.
es necesario
Para verificar la validez de esta proposicion
realizar la tabla de verdad de ella:
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tautologa
4.1
Definicion
que siempre es verdadera
Una tautologa es una proposicion
sin importar el valor de verdad de sus componentes.
Ejemplo 4.1
(p q) ( q p) es una
Demostrar que la proposicion
tautologa.
Demostracion.
es necesario
Para verificar la validez de esta proposicion
realizar la tabla de verdad de ella:
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tautologa
4.1
Definicion
que siempre es verdadera
Una tautologa es una proposicion
sin importar el valor de verdad de sus componentes.
Ejemplo 4.1
(p q) ( q p) es una
Demostrar que la proposicion
tautologa.
Demostracion.
es necesario
Para verificar la validez de esta proposicion
realizar la tabla de verdad de ella:
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Tautologa
p
1
1
0
0
q
1
0
1
0
pq
1
1
1
0
q
0
1
0
1
qp
1
1
1
0
(p q) ( q p)
1
1
1
1
Notese
que en la ultima
columna solamente aparecen valores
la proposicion
dada es una
verdaderos. Luego, por definicion
tautologa.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Absurdo o contradiccion
4.2
Definicion
que siempre
es una proposicion
Un absurdo o contradiccion
es falsa sin importar el valor de verdad de sus componentes.
Ejemplo 4.2
(p q) q es una
Verifique que la proposicion
contradiccion.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Absurdo o contradiccion
4.2
Definicion
que siempre
es una proposicion
Un absurdo o contradiccion
es falsa sin importar el valor de verdad de sus componentes.
Ejemplo 4.2
(p q) q es una
Verifique que la proposicion
contradiccion.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Absurdo o contradiccion
Solucion.
dada, as:
Construyamos la tabla de verdad de la proposicion
p
V
V
F
F
q
V
F
V
F
q
F
V
F
V
pq
F
V
F
F
(p q) q
F
F
F
F
es una contradiccion.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Absurdo o contradiccion
Solucion.
dada, as:
Construyamos la tabla de verdad de la proposicion
p
V
V
F
F
q
V
F
V
F
q
F
V
F
V
pq
F
V
F
F
(p q) q
F
F
F
F
es una contradiccion.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Proposiciones equivalentes
4.3
Definicion
Dos proposiciones compuestas P y Q se consideran
logicamente equivalentes o simplemente equivalentes, y se
si tienen los mismos valores de verdad
denota P Q si y solo
para cada una de las opciones en la tabla de verdad.
si P Q es
Note que lo anteior implica que P Q si y solo
una tautologa.
Ejemplo 4.3
Las proposiciones (p q) y ( q p) son equivalentes puesto
que en el ejemplo 4.1 se verifico que (p q) ( q p) es
una tautologa.
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Proposiciones equivalentes
4.3
Definicion
Dos proposiciones compuestas P y Q se consideran
logicamente equivalentes o simplemente equivalentes, y se
si tienen los mismos valores de verdad
denota P Q si y solo
para cada una de las opciones en la tabla de verdad.
si P Q es
Note que lo anteior implica que P Q si y solo
una tautologa.
Ejemplo 4.3
Las proposiciones (p q) y ( q p) son equivalentes puesto
que en el ejemplo 4.1 se verifico que (p q) ( q p) es
una tautologa.
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Equivalencias importantes
Las siguientes equivalencias son ciertas (es decir los bicondi muy usadas
cionales correspondientes son tautologas), y seran
de argumentos validos.
en la construccion
Sean P , Q y R proposiciones, entonces:
Idempotencia
Doble negacion
( P ) P
Conmutativa
P P P
P Q QP
P P P
P Q QP
Asociativa
1
P (Q R) (P Q) R
P (Q R) (P Q) R
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Equivalencias importantes
Las siguientes equivalencias son ciertas (es decir los bicondi muy usadas
cionales correspondientes son tautologas), y seran
de argumentos validos.
en la construccion
Sean P , Q y R proposiciones, entonces:
Idempotencia
Doble negacion
( P ) P
Conmutativa
P P P
P Q QP
P P P
P Q QP
Asociativa
1
P (Q R) (P Q) R
P (Q R) (P Q) R
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Equivalencias importantes
Las siguientes equivalencias son ciertas (es decir los bicondi muy usadas
cionales correspondientes son tautologas), y seran
de argumentos validos.
en la construccion
Sean P , Q y R proposiciones, entonces:
Idempotencia
Doble negacion
( P ) P
Conmutativa
P P P
P Q QP
P P P
P Q QP
Asociativa
1
P (Q R) (P Q) R
P (Q R) (P Q) R
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Equivalencias importantes
Leyes de De Morgan
Distributiva
1
P (Q R) (P Q) (P R)
(P Q) P Q
P (Q R) (P Q) (P R)
(P Q) P Q
de
La prueba de todas estas equivalencias se realizan a traves
tablas de verdad mostrando que los bicondicionales correspondientes son tautologas.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Equivalencias importantes
de tablas
La siguientes equivalencias se pueden probar a traves
de verdad mostrando que los bicondicionales correspondientes
son tautologas o derivando resultados de las equivalencias que
conocemos hasta el momento.
Ejercicios
1
2
3
4
y disyuncion)
(P Q) ( P Q) (Condicional-negacion
del condicional).
(P Q) (P Q) (Negacion
(P Q) ( Q P ) (Contrarrecproco).
(P (Q Q)) P (Absorcion).
(P (Q Q)) P (Absorcion).
(P Q) ((P Q) (Q P ))
(Bicondicional-condicional)
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Equivalencias importantes
de tablas
La siguientes equivalencias se pueden probar a traves
de verdad mostrando que los bicondicionales correspondientes
son tautologas o derivando resultados de las equivalencias que
conocemos hasta el momento.
Ejercicios
1
2
3
4
y disyuncion)
(P Q) ( P Q) (Condicional-negacion
del condicional).
(P Q) (P Q) (Negacion
(P Q) ( Q P ) (Contrarrecproco).
(P (Q Q)) P (Absorcion).
(P (Q Q)) P (Absorcion).
(P Q) ((P Q) (Q P ))
(Bicondicional-condicional)
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Equivalencias importantes
Solucion
Veamos que (P Q) ( P Q) es una tautologa.
Elaboremos su tabla de verdad:
P Q P P Q P Q (P Q) ( P Q)
V V
F
V
V
V
V F
F
F
F
V
F V
V
V
V
V
F F
V
V
V
V
P Q Doble negacion.
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Inferencias logicas
demostracion.
Demostracion
es el encadenamiento de
proposiciones que permiten obtener
llamada conclusion,
otra proposicion,
a partir de ciertas proposiciones
iniciales supuestas como verdaderas,
que reciben el nombre de premisas.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Inferencias logicas
Inferencias logicas
de
Son las conclusiones que se pueden obtener despues
realizar un razonamiento, este razonamiento solamente es
verdadero si se cumplen las siguientes condiciones:
1
2
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Reglas de inferencia
se muestran las Reglas de Inferencia mas
utilizaA continuacion
de un argumento. La prueba de todas estas
das en la derivacion
de tablas de verdad mostranimplicaciones se realizan a traves
do que los bicondicionales correspondientes son tautologas.
(S)
Simplificacion
(A)
Adicion
De P Q podemos inferir P .
Esquematicamente,
De P podemos inferir P Q.
Esquematicamente,
P Q
P Q
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Reglas de inferencia
De P Q y P podemos inferir
Q. Esquematicamente,
De P Q y Q podemos
inferir P . Esquematicamente,
P Q
P Q
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Reglas de inferencia
Silogismo Hipotetico
(SH)
De P Q y Q R podemos
inferir P R.
Esquematicamente,
P Q
P Q
QR
P
P R
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Reglas de inferencia
(AD)
Adjuncion
De P y Q podemos inferir
P Q. Esquematicamente,
P
P Q
RS
P Q
P R
QS
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Reglas de inferencia
Ejemplo 6.1
Demostrar c a partir de las premisas dadas.
Premisa 1: b
Premisa 2: a b
Premisa 3: a c
Demostracion.
1. b (P)
2. a b (P)
3. a MT(1,2)
4. a c (P)
5. c MP(3,4)
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Reglas de inferencia
Ejemplo 6.2
Si un hombre se orienta siempre por su sentido del deber, tiene
que renunciar al goce de muchos placeres, y si se gua
siempre por su deseo de placer, a menudo olvidara su deber. O
bien un hombre se gua siempre por su sentido del deber, o
bien siempre se orienta por su deseo de placer. Si un hombre
se gua siempre por su sentido del deber, no descuidara a
menudo su deber, y si siempre se gua por su deseo de placer,
no renunciara al goce de muchos placeres. Luego, un hombre
si no
debe renunciar al goce de muchos placeres si y solo
descuida a menudo su deber.
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Reglas de inferencia
Tomando el siguiente lenguaje formal:
Solucion.
P : se orienta por su sentido del deber
Q: renuncia al goce de placeres
R: se gua por su deseo de placer
S: olvidara su deber
Las premisas quedan as:
1. P Q
2. R S
3. P R
4. P S
5. R Q
Q S.
Conclusion:
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Reglas de inferencia
1. P R (P)
2. P Q (P)
3. R S (P)
4. Q S DC(1,2,3)
5. P S (P)
6. R Q (P)
7. S Q DC (1,5,6)
aplicada en 4.
8. Q ( S) Doble nagacion
y disyuncion
aplicada en 8.
9. Q S Condicional-negacion
y disyuncion
aplicada en 7.
10. S Q Condicional-negacion
11. (Q S) ( S Q) AD(9,10)
12. Q S Bicondicional-condicional aplicado a (10,11)
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Funciones proposicionales
7.1
Definicion
proposicional definida
Sea A un conjunto dado. Una funcion
p(x), la cual tiene la propiedad que
sobre A es una expresion
p(a) es verdadera o falsa para cada a A. El conjunto A es
llamado dominio de p(x), y el conjunto Tp de todos los
elemento de A para los cuales p(a) es verdadero es llamado el
conjunto de verdad de p(x). En otras palabras,
Tp = {x : x A, p(x) es verdadera}
Frecuentemente, cuando A es algun
la
conjunto de numeros,
o inecuacion
que
condicio p(x) tiene la forma de una ecuacion
involucra la variable x.
Sergio Solano Sabie
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Funciones proposicionales
Ejemplo 7.1
proposicional p(x)
Hallar el conjunto de verdad de cada funcion
definida sobre el conjunto N de numeros
naturales.
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Cuantificador universal
proposicional definida sobre un conjunto
Sea p(x) una funcion
A. Considere la expresion
(x A)p(x) o xp(x)
verdala cual se lee Para todo x en A, p(x) es una declaracion
dera o, simplemente, Para todo x, p(x). El smbolo
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Cuantificador universal
Ejemplo 7.2
1
2
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Cuantificador existencial
proposicional definida sobre un conjunto
Sea p(x) una funcion
A. Considere la expresion
(x A)p(x) o x, p(x)
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Cuantificador existencial
Ejemplo 7.3
1
2
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
de declaraciones cuantificadas
Negacion
Teorema 7.1 (De Morgan)
(x A)p(x) (x A) p(x)
Teorema 7.2 (De Morgan)
(x A)p(x) (x A) p(x)
Ejemplo 7.4
1
Logica
Matematica
Proposiciones
Operaciones entre proposiciones
Tablas de verdad
Relaciones entre proposiciones
Leyes del algebra de proposiciones
Logica
Matematica