Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Curso Completo de Logica Matematica
Curso Completo de Logica Matematica
(-@—-P) S85 ] VvoOov FFF v Vv VP PF Vo VF P Vv PVOov FP FOF v v POPOV Vv BF v v Por tanto, y segtin 1.4.2, (PQ) = [(P4-2) Se] Ejemplo 1.21 Demostrar que ~(pA.q) => (»A-a) V (>p Aa) V (-P Aa): 2Légica Matematica Prancisco José Gonzélez Gutiérrez Solucién En efecto, a(pAq) <= -pV-a {De Morgan} <= pAT)V(-aAT) {Identidad} = GpAlav-a) v(-04 (eV-H)) {Tautologia} = pag) VGpA-a)V adn) v (-aA-p) {Distributividad} = (Ama) V Gra) V Gp A-a)V (-p Aa) {Commutatividad) <= (pana) V pAa)v (spA~a) {Idempotencia} Bjemplo 1.22 _Establecer las siguientes equivalencias simplificando las proposiciones del lado izquierdo. (@) (pa) Sr 0) “Covd +) Se (©) (a > P) Ae a) Aga) SP @ (eS -»)A>— plese siendo C uma contradiecién y 7 una tautologta. Solucién (@) (pa) Sr Ira) >| 0) “Covd +) Se ~-(pv a) > -») a Apaave (pv-a) vy {De Morgan} pV (-pV~a) {Commutatividad de v} (pv-p) vq {Asociatividad de v} {Leyes de dominacién} {Implicacién} Tv-a Tr tidtre (-7(p Va) Vp) {mplicacion} “(pv a) ¥ =P) {Doble negacién} A(pVa)A—-p {De Morgan} (-pAna) Ap {Doble Negacién y De Morgan} (-aA-v) Ap {Conmutatividad de 1} aa (=p Ap) {Asociatividad de A} anc {Leyes de dominacién} © 23Universidad de Cédiz Departamento de Mateméticas (©) [la ) Ap a) Ala a] [lg P)ACp aaa] = (ave) Apa) A(-av a) {Implicacién} Gave) Ava) at {Tautologia} = = (pv-~a) Alpva) {Conmutatividad} = pv(-ana) {Distributividad} <= pve {ldentidad} -P) Ae a] ee [le -P) 4 op p)] = (pvp) A (pvp) {Implicacién} <= -pAp {Idempotencia y doble negacién} oc {Contradiceién} 1.23 Si A y 0 son dos operadores légicos, se dice que A. es distributivo respecto de o si las proposiciones pA(y or) y (pAg) 0 (pé.r) son logicamente equivalents. Probar, usando tablas de verdad, que A y v son, cada uno, distributivos respecto del otro y que — es Adistributivo sobre sf mismo. Solucién (a) Probaremos que pA (ar) <> (pAq) (wir), para lo cual veremos que la proposi correspondiente es tna tautologia. En efecto, pg © aVr pA(aVr) pAg par (pAa)V(pAr) vur v HES bbe by a ee ce POOF F POP PF PF F Por tanto, pv (ar) => (nV a) A (Vr) (b) Probaremos ahora que pv (a Ar) = (pV 4) A (pV 7), para lo cual veremos que la proposicién bicondicional correspondiente es uma tautologfa. En efecto, po @ or ar pV(anr) pVa pVr (pva)A(pvr) VV EF PF v voy v a VFR PF v voy v Co PVE F F vo oF F Ce ee PRR PF F POOF F Por tanto, pv (ar) => (nV a) A (Vr)Légica Matematica Francisco José Gonzélez Gutiérrez (c) Probaremos, finalmente, p — (q —>r) <= (p — a) — (p — +r), para lo cual veremos que la proposicién bicondicional correspondiente es tma tautologia. En efecto, ro g—r pg) pe por pa) or VV PF F v F F De a VP PV v F F v A PVP FP v v v v a a a A POPP OV v v v Por tanto, p — (g — r) = (p — a) > (pr) %