DIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA CAPITULO I: LOGICA PROPOSICIONAL 1, LALOGICA La légica es la ciencia formal que estudia los principios de la demostracién y la inferencia valida, se basa en las leyes, modalidades y formas del conocimiento cientifico, 1.1, Légica proposicional Es una parte de la l6gica que estudia las proposiciones y la relacién existente entre ellas, asi como la funcién que tienen los conectivos légicos, La légica proposicional estudia las inferencias utilizando las proposiciones relacionadas mediante los conectivos l6gicos. 1.2. Proposicién légica Es aquella expresién u oracién coherente que puede calificarse o bien como verdadero (V) © bien como falso (F) y sin ambigiedad. Las proposiciones légicas generalmente se denotan con letras minisculas, tales como: p, g,f, Syn et. Ejemplo: Valor —* veritativo po: 544 (F) 4: Todo hombre es mortal. “ r : El Libertador Simén Bolivar nacié en Lima. () s: 1esunntimero primo. (F) Nota: Las preguntas, mandatos, exclamaciones, deseos, etc. NO son proposiciones légicas ya que no se pueden calificar como verdaderas (V) 0 falsas (F). Ejemplo: £Cémo te llamas? Buenos dias iHaz tu tareal 1.3. Negacién de una proposi Consiste en cambiar el valor de verdad que tiene una proposicién. Si la proposicién es "p", su negacién se denota por "~p" y se lee: "no p" o "es falso que p". Las diferentes posibilidades las podemos esquematizar en una tabla, denominada Tabla de verdad. 1" INTEGRIDADDIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA Ejemplo: p: 6esunnimero par. ™ p: 6noesunniimero par. —_(F) Conectivos légicos Son elementos que sirven de enlace entre las proposiciones, para formar otra, denominada a veces proposicién molecular. Ejemplos: 2) Lima es la capital del Pend y_Barcelons es la capital de Espafi yo CONECTIVO LOGICO bb} 4e5un némeroimpay o 15 es un ndmero primo, a CONECTIVO LAGICO LOS CONECTIVOS LOGICOS SON: 1.4.1 Disyuncién (se simboliza: “v” , se lee: "o") Dos proposiciones se pueden enlazar por medio de la palabra "o", para formar luna nueva proposicién llamada disyuncién de ambas. La disyuncién de las proposiciones "p oq" se denota: p vq Pvq_es falsa (F) Unicamente cuando "p" y "q" son ambas falsas, en los demas casos es verdadera. Ejemplo: prdesmenorque7. —(V) 4g: 4 es igual a 7. (F) 12 INTEGRIDADDIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA La disyuncién de ambas seré 4esmenor que 7” 0 "Aesiguala 7", Simbélicamente: P v q Su valor de verdad (segun la tabla): V v 1.4.2. Conjuncién (se simboliza: “A” , se lee: "y") Dos proposiciones se pueden enlazar por medio de la palabra "y" para formar una nueva proposicién llamada conjuncién de ambos. La conjuncién de las proposiciones "py q" se denota: p aq Aq es -verdadera (V) inicamente cuando "p" y "q” son ambas verdaderas Ejemplo: p:4esmenorque7. — (V) 4g: 4s igual a 7. (F) La conjuncién de ambas sera: “es menor que 7” y “4.es igual a7” ‘Simbélicamente: Pp a q Su valor de verdad: V a F =F [Segtin la tabla] Nota: Las palabras “sin embargo”, “pero”, “ademds”, “también”, “incluso”, “no obstante”, “aunque”, “asi mismo”, “tanto... como”, etc, equivalen al conectivo logico "y”, 1.4.3 Condicional (se simboliza por: "->", se lee: “si...entonces. Muchas proposiciones, especialmente matematicas, son de la forma "si p entonces q". Tales proposiciones se denominan condicionales y se les denota por: po Ala proposicién "p" se le denomina "antecedente" ya "q" "consecuente" 13 INTEGRIDAD144 DIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA p> q_ es falsa (F) dnicamente cuando “p” es verdadera y “q” es falsa, en los demas casos es verdadera Ejemplo: prdesmenorque7. —_(V) a: 4 es igual a7, (F) La condicional de ambas sera: “4 es menor que 7” entonces “4 es igual a 7” Simbélicamente: P > q Su valor de verdad: V + F = F [Segin la tabla] Nota: Las palabras “por consiguiente”, “de modo que”, “por lo tanto”, “en consecuencia”, “luego”, “dado que”, equivalen al conectivo condicional Bicondicional (simbolizada por: "+", se lee: "si y sélo si") Es aquel conectivo que al enlazar sélo sig” se denota "p « q" y se lee: "psi y Ejemplo: p:4esmenorque7. —(V) q:4esiguala7. (F) La bicondicional de ambas seré: "4 es menor que 7” siys6lo si "4 esigual a 7", Simbélicamente: P o q INTEGRIDAD 1415. 1.6. DIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA Su valor de verdad: Vo F [Seguin la tabla] Nota: las palabras “cuando y sélo cuando”, “entonces y sélo entonces”, etc., equivalen al conectivo ldgico “si y sélo si", 1.4.5 La disyuncién exclusiva (Se simboliza: "A", se lee: “o ..0...") PA q es verdadera (V unicamente cuando “p” y “q” tienen diferente valor de verdad. Ejemplo: p: Marco juega—(V) q: Marco estudia (F) La disyuncién exclusiva de ambos sera: Obien Marco uegg o bien, estudis a area ae on, eS Simbélicamente: P a 4 Su valor de verdad: V A F= V [Seguin la tabla] Proposiciones compuestas Utilizando conectivos Iégicos se puede combinar cualquier numero finito de proposiciones; para obtener otras, denominados proposiciones compuestas Ejemplos: i. (p> aq)at~pys) ii. (p ava)y(~t amr) ‘Tautologia, contradiccién y contingencia 1.6.1 Tautologia Es toda proposicién cuyo valor de verdad es siempre verdadero (V), para cualquier combinacién de los valores de verdad de sus componentes, se le denota por "V 15 INTEGRIDADDIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA Ejemplo: La proposicién: "p > (pv q)" es una tautologia, tal como se puede comprobar en su tabla de verdad. Entonces: "p> (pv q)"=V 1.6.2. Contradiccién Es toda proposicién cuyo valor de verdad es siempre falso (F), para cualquier combinacién de los valores de verdad de sus componentes. Se le denota por “F”. Ejemplo: La proposicién: "[p 4 q) 4 ~q" es una contradiccién, tal como se puede ‘comprobar en su tabla de verdad. Entonces: "(p aq) a~q" a 1.6.3 Contingencia a Es toda proposicién ldgica cuyo valor de verdad tiene al menos un verdadero (V) a yun falso (F). o me Ejemplo: H z La proposicién "(p v q) + ~p" es una contingencia tal como se puede comprobar en su tabla de verdad. 1617. 18, 1.9. DIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA Implicacién légica Se denomina as{ a toda condicional "p + q" que sea una tautologia y en tal caso la condicional se denota por "p = q" Equivalencia légica Se denomina asi a toda bicondicional "p +» q” que sea una tautologia y en tal caso la bicondicional se denota por "p <> q" Algebra de proposiciones Son equivalencias légicas que nos permiten simplificar un problema y expresarlo en forma més sencilla. Las demostraciones se hacen construyendo la tabla de verdad en cada caso, Principales leyes: 1.9.1 Ley de Idempotencia Una proposicién o/y la misma proposicién es equivale a la proposicién. pyp=p Pap=p Ejemplo: a) (“par)v("par) b) (padalpon (par) (pon) 1.9.2 Ley Conmutativa Se refiere al cambio de lugar de las proposiciones. Pyqzqvp PAaq=qap Ejemplo: a) ~pvq b) (-qvp) ar qav-p ratrqve) 7 INTEGRIDAD194 195 1.9.6 DIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA Ley Asociativa Se pueden asociar las proposiciones, pero siempre que tengan el mismo conectivo 0 conector. (pva)vr=pviave) (pag)ar=palqar) Ejemplo: a) pvvave b) pang ar (pvnq)vr (pava)anr py(ravr) pa(raa~r) Ley Distributiva Para la aplicacién de esta ley, debe tener conectores diferentes. pv(qar)=(pva)a(pv) palavr)=(paq)v (par) Ejemplo: a) sa(ravr)=(sa~q)v(sar) b) py(~qar)=(py~q) (pyr) Ley de la Doble Negacién La doble negacién de una proposicién equivale ala proposicién. ~plep Ejemplo: “rie vall=pva Leyes de Identidad Por esta ley decimos que; cuando una proposicién se conecta con una proposicién verdadera por medio de conector “o” Ia equivalencia es “V"; cuando se conecta con una proposicién falsa la equivalencia es la primera proposicién; as{ mismo cuando se conecta con una proposicién verdadera por medio de conector “y” la equivalencia es misma proposicién; cuando se conecta con una proposicién falsa la equivalencia es “F” pvv Pav Ejemplo: mevRetr ~(qv~q) aV=~(qv~q) 18 INTEGRIDAD197 198 19.9 1.9.10 DIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA Leyes del Complemento Cuando la proposicién esta relacionado con su negativa por medio del conector ‘o” su equivalencia es verdadera; con el conectivo “y” la equivalencia es falsa pypsv Ejemplo: (qar)v(gar) =v (@aratanr) =F Ley del Condicional Consiste en negar a la primera proposicién y el conector de la condicional se convierte en “o! p>g=~pyg Ejemplo: "poa ~rp)y a pynq Ley del Bicondicional Las dos proposiciones se encuentran condicionadas, la primera proposicién condicionada a la segunda proposicién condicionada a la segunda y la segunda condicionada a la primera. pegs(p>a)a(q>p) pegs lpagy("pana) Ejemplo: ~peqg (p> a)a (q>~p) Ley de Absorcién Nos permite simplificar formula proposicionales, tenemos que tener en cuenta para que se cumpla la ley los conectores deben de ser distintos. pv(paq)=p palpva)=p pa(~pva)= pv ("png Ejemplo: cava t) Los conectores son distintos. 19 INTEGRIDAD1 DIRECCION DE EDUCACION Y DOCTRINA PNP - AREQUIPA Como vemos la proposicién que se repite es ~q, por lo tanto nos queda solo “t” py(“pAg)=pvg Como vemos los conectores son distintos. Se cumple la ley de absorcién parcial, se elimina el contrario que esté en el paréntesis y nos queda pyq 11 Leyes de Morgan Consiste en negar las proposiciones y se invierte el conector “(pva)=~panq “(pAg)="py~q Ejemplo: pa (rq) =~pag (Cp) v-a)=pvna INTEGRIDAD 20