LOGICA PROPOSICIONAL1 Introduccién... (LOGICA PROPOSICIONAL .. INDICE ‘Acerea del estudio de la Logica. Miscelanea .. 1. Enuneiado y Proposicion 1.1 Enunciado a. Directiva b. Bxpresiva ©. Informativa 1.2. Proposicién 2. 2.1 Proposiciones Simples a, Predicativas 3. Operaciones oY: coe To ee a ee 3.2 Disyuncién 3.3. Condicional bi 3.4 Bicondicional 3.5 Negacién 4: Simbolizacién de Proposiciones 5. Tablas de Verdad ... 1 Confeccién de la Tabla de Verdad 2 Tablas de Verdad de las Operaciones Légicas 6. Evaluacién de Esquemas Moleculares .. 6.1 Tautologica 6.2 Contingente 6.3 Contradictorio ref ,7. Impli 7.1 Implicacién Légica ion y Equivalencia Légica Principios Implicativoso Implicaciones Notables Loyos de la Implicacion 7.2 Bquivalencia Légica fiquivalencias Légicas Notables Aplicaciones de las Leyes Légicas 8, Circuitos Logicos 34 8.1 Circuito Serie 8.2 Circuito Paralelo 9. Cuantificadores ..... 37 9.1 Proposicién Abierta 9.2 Quantificador (1) Cuantificador Ufiversad (2) Cuantificador “Existencial . 9.3. Negacién de Profiosiciones que pamela: 10. Inferencia Légig i 43 ono a, an b. Variéciones-de-la: Condicional cements ¢. Arreglos de Tablas de Verdad nunciado de los 100 Problemas Resueltos .. ‘ 51 Enunciado de los 100 Problemas Propuestos.. Claves de Respuestas 114 LOGICA PROPOSICIONAL El contenido del presente texto, tiene coms finalidad mostrar los métodos que orientan ¢ identifican los elementos y simbolos utilizados en el proceso del razonamiento, indicando el desempefio que realiza el lenguaje matematico 0 simbélico. Lenguaje Lenguaje comin ED simbélico "Si Juan estudia en - Simbolos la noche y no cena, - Signos entonces en la majiana - Variables - Operaciones LégicasCVUZUAN [RG 10 Ge ARMeTICA Acerca del Estudio de Ia Logica Una idea que nos proporciona este estudio, es el empleo de un conjunto de conceptos y procedimientos para analizar determinadas expresiones a través del razonamiento, de morlo que se puedan obtener otras mis eomplejas, indicando la validez de cada una, Ana es menor” “Betty es meno? of ee ae ive Betty, Sc que Carla Save Carla a a cy On a as & Betty "Carla ‘Carla La légica Ce un ae campo de estudio, encontrandose en él: la comprension del lenguaje para distinguir el significado de las expresiones utilizadas y los métodos que se emplean en el razonamiento para el andlisis: el deductivo y el inductivo. (i) En el razonamiento inductive se parte de casos particulares para obtener una conclusién general ; por ejemplo : 5? = 25 % Se observa que las potencias enteras y 5° = 125 ne 3 positivas de 5, mayores o iguales a 2, 54 = 625 siempre acaban en 25 6° = ...25 Podemos afirmar : 5" = ....25 donde n esunenteromayora 1. (4 i) En el razonamiento deductivo, se parte de una conclusién general para ve- rificar una premisa particular; por ejemplo : "Todo mimero natural que acaba en cifra par, al ser dividido entre 2, no deja residuo". Para N = 12341234... 1234 40 cifras la Ultima cifra de N es par N dividido entre 2 no deja residuo. * [RN 11 ARERR LOGICA PROPOSICIONAL Miscelanea Los siguientes problemas requieren aplicar un razonamiento determinado para hallar la solucién respectiva , es conveniente ejercitarse en ellos para diferenciar los mecanismos utilizados que conduzean a un razonamiento valido. (A) En una ciudad hay un barrio donde viven dos familias : los Azul y los Blanco, con las caracteristicas siguienies : los niftos de la ‘familia Azul dicen siempre la verdad, mientras que los nifios Blanco mienten siempre. Una joven Hamada Dina visita el barrio y ve a 3 ninos jugando, Uama al primero y le pregunta por su apellido pero el nifo travieso sale corriendo y a lo lejos dice su apellido, Dina no lo escucha. Se dirige al segundo nino y le pregunta que respondio el primero, “@l dijo: mi apellido es Blanco’, es la respuesta del segundo nifio. Finalmente Dina habla con. el tercero y le pregunta por el apellido del segundo y quien era el primer nifta, “el segundo se apellida Blanco y el que: salié corriendo es mi hermano” afirma el tercero. 3Cudles son los apellidos respectivos de los ninos? (2) Miluzka posee 9 monedas pero una de ellas es falsa y pesa menos que las otras, aunque en apariencia todas parecen _ iguales. Con una balanza (sin usar pesas) Miluzka desea encontrar la moneda falsa. 4Cudntas pesadas como minimo deberd de + realizar’. (3) Diana somete a una prucha de ingenio a sus tres sobrinos: Ana, Beto y César, toma 5 cartas de una baraja, de las cuales 3 son rojas y el resto negras. Entrega una carta a cada sobrino prohibiéndoles a cada uno de ellos que vean el color de la carta que les habia tocado. Diana dijo que ganaria la prueba aquel que dijera el color dela carta que le habia correspondido. Em- pe26 con César, y le mostré las cartas ae los otros dos, César dijo un color pero se equi- voed. Luego siguid con Beto y le enseno la carta de Ana, pero el tampoco acerté con el color de su carta, Tocdndole el turno a Ana, respondio: ‘no necesito conocer el color de alguna de las cartas, por lo que mis hermanos han dicho mi carta es roja, "{Cémo lo supo?, “cuzcans: LOGICA PROPOSICIONAL Para comprender el proceso légico utilizado en la discusién de proposiciones matematicas, 5 preciso conocer la denominada légica proposicional. La logica proposicional también Uamada simbélica 0 matemética, es aquella parte de la ldgica que estudia la proposiciones y simbolos utilizados en la formacién de nuevas roposiciones que podrdn ser yerdaderas o falsas, sefaladas por reglas formales. Al comunicarse, las personas utilizan un conjunto de sefiales o signos previamente con- venidos que transmiten una idea o informacién, Estos signos pueden ser acisticos, visuales, olfativos, tictiles, ete; utilizando para ello el lenguaje oral, los gestos, las sefiales graficas, ete, sea gh plans, Ya. dnbeeaitiom: ao cbukca sisebiolingt Shtaw Hees pana, cbbmbi aha forma precisa de informacién, de esta manera, el lenguaje que utilizamos serd representado convenientemente para sefialar con exactitud su significado, obteniendo otras ideas que sean consecuencia de las primeras. ENUNCIADO Y PROPOSICION. 1.1. Enunciado Es toda frase u oracién que sefala alguna idea. Segiin el uso del lenguaje puede cumplir las siguientes funciones : (a) Directiva, su objeto es dar érdenes 0 hacer pedidos, Los enunciados pueden ser: i) Interrogativos, su propésito es averiguar algo. {Qué hora es? {Cual es tu nombre? nea 3i) Impetatives © exhortativos, originan o anne una accion. Se - Regresa de inmediato - Nosaltes jAlto! RR 12 ERR ARITMETICA ; ibaa 4 3 eee LocIcA PROPOSICIONAL \nededuaat’ © bal (b) Expresiva, busca comunicar sentimientos, deseos 0 actitudes. Los enunciados pueden ser : i) Exclamativos 0 admirativos, expresan emociones. - {Que bella es! FF Hace calor * ii) Desiderativos, sefialan deseos o anhelos. Quisiera vivir en Rigja - Ojal regreses. (c) Informativa , busca afirmar algo. El enunciado es i) Aseverativo 0 declarativo, expresa una caracteristica o alguna relacién entre los sujetos que intervienen en el enunciado. fi - El cuaderno es azul José y Manuel son nifios api, on e aso 1.2. Proposicién Es aquel enunciado aseverativo afirma algo) del cual se puede seftalar si es verdadero o falso, pero no ambos a la vez, con respecto a una realidad. Proposicién ez 7 Ejempio: “José estudia en el colegio” E> Este enuneiado afirma que una persona llamada José, estudia en el colegio. Para conocer si la proposicién es verdadera o falsa, se debe establecer la realidad en que ha sido expresada. Si nos referimos a un muchacho llamado José, que tiene 12 aftos y esta en primer aio de secundaria, la proposicién indicada es verdadera para este caso; pero si el José mencionado tiene 1 afio de edad y se encuentra en su casa, la proposicién es falsa.14 PL ARITMETICA ’ AY 15 LaLa LOGICA PROPOSICIONAL Eston on : bi c\ar nae cep aaedds oa « yeas sia eSibrecl adlas » ts 2. CLASES DE PROPOSICIONES @) a ‘ae a 2.1. Proposiciones Simples Care | Llamadas también atémicas, monddicas o monarias, son aquellas en las que aparece S una afirmacién o accién, Se caracterizan por ser expresadas mediante oraciones } a ‘ . « que no utilizan conjunciones gramaticales y el adverbio "no"... 3! YP. 5 ‘Jose estudia en el colegio es verdadero" “Jose estudia en el colegio es falso" o Sete nus Ejemplos 0? Bl vhlge to verdad, 0 velor veritatvp de wna proposiciin, se refere & que at Lima es capital del Peri“ Fee : ‘es verdadera o falsa la proposicién mencionada. i - José baila en la fiesta : z ote) - Augusto barre el pasadizo 4.6 B an si ~ Betoes tio de Ana ; Z -OBSERVACIONES Las proposiciones simples pueden ser b ay i Existen enunciados declarativos que son mencionados con determinados elementos que a) Predicativas , cuando se atribuye una caracteristiea a un sujeto. si no pertenecena realidad alguna, en este sentido no es correcto afirmar que es verdadero ; , | 0 falso, son denominados pseudoproposiciones. - Julio trabajaen el taller, § - F = Los niimeros bailan wht? So" as t ~ Tres es mayor que el agua b) Relacionales, cuando expresa una relacién entre dos o més sujetos™ ye fi We | % En la l6gica proposicional interesa el significado de una proposicién y la forma en que a ae eerie wv y se presenta , ya que por el uso del lenguaje se puede encontrar de distintas maneras %, Re Pere Sree a rena r ta (BFARMACIA & fda un gripe : i ET ieee @FARMACIA @| * notese que la relacion "son hermanas” esté atribuida aun grupo de ty Bie Caen fraelaai ia lagniicns personas y no tiene sentido al ser expresada para una sola : “Ana es” = Ena farmacia trabaja Carlos herman’ eth Loneurst we : = Trabaja Carlos en la farmacia i i Segxin los objetos que involuera, una proposicién simple puede ser : haan * ' de yes i Las oraciones mostradas poseenel mismo significado aunque las palabras estén dispuestas a) Individual, referida a una sola persona u objeto. erores a } de modos diferentes. Todas las oraciones expresan la misma proposicién. - Jorge estudia medicina, Sa ys ci a El diccionario es nuevo. © is : eda ~ Luis le ganda J : r ae ore, i ics THREE ENY 0 b) Particular , referida a varias personas u objetos eee 5 + José perdié con Luis - Algunos libros son de historia » °°” os Ciertos nifios son més edueados Son oraciones diferentes que wsilizan palabras diferentes incluso en cantidades diferentes LSTA ean ei A RCRUAUT ANG em pcr Bhaotce a ia malar ebereleed { ‘sin embargo tienen el mismo significado. Las oraciones corresponden a la misma proposi- ‘ cién, = Todos los mamiferos s01 vertebrados iii) - Hoyes viernes = Todos los hombres son mortales. ~ Today is friday 2.2, Proposiciones Compuestas Las oraciones forman parte de un lenguaje determinado, las proposiciones no estén LLamadas moleculares, son aquellas que estéin constitufdas por proposiciones simp ; limitadas a idioma alguno, Las oraciones anteriores corresponden a una misma proposi- enlazadas entre sf por conjunciones gramaticales o afectadas del adverbio de nega a 1) cién. % ino”.doh Guar elas, tonto: a Computed: Nowa dos wolalace s )¢ Le Le! herbio che flee, is SUCCAN El valor de verdad de una proposicién compue:ta, depende de los valores de verdad de las proposiciones que lo forman y de la manera de como estan unidas. - Carlos es ingeniero y Luis tiene 10 aitos - Si Juan trabaja entonces no ve television he - Jaime gané el partido o esta enfermo Las proposiciones compuestas se clasifican segiin la operacién légica que se emplea para unir las proposiciones simples que lo forman. fe ? 3. OPERACIONESLOGICAS = st a aetaeh Son operaciones que utilizan proposiciones para transformarlas en otras, usando elementos. determinados como conectivos légicos. + [Conectivos Légicos | = ree re > cerry eee rene Operacién Légica Propo: nm Compuesta SGenvsles Gut Sivwen fortune prep Los conectivos légicos, también Hamados operadores ldgicos 0 signos de enlace, simbolos que sirven para unir proposiciones sin formar parte de ellas. 'y" , 0 alguna expresién equivalente. mes x { Ei compo: 4 Carlos esta enfermo y Ana prepara el_almuerzo {atria eats, Erincran WOR BnEE pare BL ainDere, Ira, Proposicion — C.L. 2da. Proposicién Wee ale 4 < ve CUZCAN:: EERSTE 16 BE AAITMETICA. E ‘Toda proposicién, sea simple o compuesta, posee un valor de verdad., 0 es verdadera er (V) 0 es falsa (F) pero no ambas a la vez, con respecto a una realidad. El resultado de una operacion légica es una proposicién compuesta que se identifica con el conectivo utilizado, o de encontrarse varios conectivos con el de mayor jerarquia en la proposicién formada. Se tiene las siguientes operaciones légicas : la conjuncién, la disyuncién, la condicional, la bicondicional y la negacién. be Men Seep amet Te EAA. ax ores aeereaen Se ee 3.1. Conjuncisn ‘ ae RA Hh ond i Es aquella operacién -que vincula do$ proposiciones mediante el conectivo e pes Com puest ' eR 17 lM LOGICA PROPOSICIONAL La proposicién obtenida es llamada conjuntiva y es verdadera si las pro- posiciones que lo forman son verdaderas, en cualquier otro caso la proposicién conjuntiva es falsa. Del ejemplo : - Carlos esta enfermo => es verdadera - Ana preparaelalmuerzo = es verdadera La conjuncién de ambas proposiciones es verdadera. i) OBSERVACIONES COs Existen también conjunciones implicitas. Ejemplo ” Luis juega, Carlos lee , Soffa mira, Ratil come”. Cada coma ,.) sefala una conjunci6n. También se considera conjunciones cuando exista unto y coma (+) o1un punto seguido ( .) . siempre que no haya otra expresin que esté seftalando otro conective. S Para formar. una conjuncién se pueden utilizar otras palabras que unan las proposicio- nes tales como : pero, ademés, incluso y o1ras mds, veamos los ejemplos siguientes = Tulibro es azul aunque mi libro es rojo. Ree = Ana barre el piso sin embargo el ciarto est impio, es modesto. - Luis ex buen estudiante tambi = Juan ilegs tarde al colegio igualmente legs tarde a la casa. acy = César no'esté cansado no obstante, ha jugado toda ta tarde, 5%. z odin = Maria gusta de nadar tanto como gusta de bailar. 5, eat : he 2 Gq 3.2. Disyuncién, we f Es aquella operacién que vincula dos proposiciones mediante el conectivo “o’. Esta operacién puede ser : a) Disyuneién débil o inclusiva, la proposicidn formada es verdadera si alguna de las proposiciones que lo forman es verdadera o ambas son verdaderas. 17) Ejempto : Juanes deportista 0 _estudia inglés wanes oe Oe ee Ira. proposicién CL. 2da proposicién La proposicién obtenida es llamada disyuntiva débil y es falsa si las pro- posiciones que los forman son falsas.f euzeaN= A 12 RO ARITMETICA ( AAA 1S KARA LOGICA PROPOSICIONAL — b) _Disyuncién fuerte o exclusiva, la proposicién formada es verdadera si sélo una ® En algunos casos ta condicional puede expresarse en orden inverso, esto es ligando el pene ries laste vateaaninses ae lai bieeunes wowecd aden: consecuente con el antecedente en ese orden. @ ond sea aur Tomando los ejemplos anteriores : é i ie dep Oo Ejemplo : + Maria dejé de ir al colegio cuando se enfermé. . “at oe © Carlos est en Lima 0 _esté en Tea = Luis reemplaza.a Juan puesto que Juan esta fuera de Lima.“ ote een ee 5 a las pee GL. Tra. proposicin CLL, 2da. proposicién - Ana ha rendido un buen examen porque ha estudiado, e anes | La proposicién disyuntiva fuerte es falsa si las proposiciones que lo forman. 5 = Janer tiene su propia empresa ya que es profesional. son verdaderas o falsas a la vez. Otras formas similares Esta proposicién presenta las: formas : |p > > p>} Bicondicional si y $60 Sf nn | p siyssosiq | [poa| = Negacién no nop rt Seat ear hae En adelante se utilizaré el sistema Scholz. Ademés de los conectivos mostrados, se puede seftalar los siguientes : (a) Barra de Shaffer , de incompatibilidad o de negacién alterna (|), para dos ~ propo: siciones sefiala que la primera es incompatible con la segunda, esto es si las dos son verdadéras, la proposicién negativa alterna es falsa. - José es hijo de Luis es incompatible con que Luis es menor que José > La negacién alterna es la negacién de la conjuncién (b) Flecha de Nicod o de negacién conjunta (1) , para dos proposiciones, niega ala primera y a la segunda, mediante el conestivo "ni ... ni Simbélicamente : p+ José es hijo de Luis q+ Luis es menor que José pig ‘p es incompatible con q” La proposicién resultante es verdadera si las proposiciones que lo forman son falsas - Ni Carlos trabaja ni José estudia Simbélicamente : p+ Carlos trabaja q : José estudia La negacién conjunta es la negacién de la disyuncin débil. (3) Las proposiciones compuestas se representan mediante letras maytisculas P, Q , RB, ete. e hi j Pe pig ‘nip ni q” 1 Ejempto (1) : P: José estudia en el dfa y trabaja en la noche Se observa que P es una proposicién molecular conjuntiva, simbolizando las proposiciones simples : q : dosé estudia en el dia r ; José trabaja en la nocheNS SUZCANS EERENEE 22 BARREN AAITMETI A 2S EER LOGICA PROPOSICIONAL (b) Se identifican los conectivos légicos segun las palabras utilizadas, conjunciones se obtiene P: gar gramaticales, adverbios de negacién y reemplazarlos por su simbolo respectivo. nétese que P depende de las variables proposiciones q y r, lo fi se puede sefialar: Pog.) : q AT aunque : A (conjuncién) i oO o —:_-y (disyuncién débil) Ejemplo (2) : (c) Se observan los signos de puntuacién y el sentido de la expresién para de- terminar la jerarquia entre los conectivos a través de los siguientes criterios : 7 Se tienen las siguientes proposiciones ya simbolizadas [conectivo légico = CL | Qi) 1 (pa~p) > p So. (Pyqed Primera Jerarquia «CL, dos signos de puntuacién Foygr) | (=P ATIVG Segunda Jerarquia .CL punto seguido ‘ Tercera Jerarquia ;CL punto y coma OBSERVACION : Cuarta Jerarquia ,CL coma OSH oe : Quinta Jerarquia CL sin signos de puntuacién —,. : (> Para encontrar su esquema molecular, (a) Se ubican las proposiciones simples (carecen de coneetivos) que forman parte de la proposicién y se les asigna una letra diferente a cada proposicion diferente, Dada la similitud de un polinomio y la representacién de una proposicién compuesta se le lamard a esta tiltima polinomio Booleano. aera Vena tice able ude en da repraschitactinede wild phopostcidn ve le danoiaine esquema molecular 0 formula proposicional. OF Ejempto: P (avr) > 4q Exquema molecular (ar) pga MP aCe Exquema molecular * Los valores de verdad (V 0 F) correspondientes a un esquema molecular sé denominan funciones veritativas. 0 jemplo (3) : Sefialar el esquema molecular de la proposicién : “Ana esta contenta, aunc Juan canta o baila” tilizan los siguientes criterios : ast: p + Anaestd contenta q : Juan canta r : Juan baila Se encierra entre signos de coleccién (paréntesis, corchete, llaves) quien pose menor jerarquia. Para el ejemplo : la conjuncién "aunque" esta precedida de una coma (,). en cambio la disyuncién "o" no esta rodeada de ningtin igno de pun- tuacién, luego la disyuncién es de menor jerarquia : p 0 (q vr) El resultado es un esquema molecular conjuntivo correspondiente a la pro- posicion compuesta. Todo esquema molecular recibe el nombre del conectivo légico de mayor je- rarquia. (za Ejemplo (4): x Hallar el esquema molecular de las siguientes proposiciones compuestas. (a) " Si José estudia y trabaja , Luis ayuda a José " - Simbolizando proposiciones simples p José estudia r : Luis ayuda a José q : José trabaja - Simbolizando conectivos légicos : Si 5 > (condicional) y : A (conjuncién) - Segtin jerarquia : la condicional posee mayor jerarquia - Se obtiene (pag) or esquema molecular condicional (b) "La matematica es una ciencia exacta si hay rigor en la matematica, si y solo si la matematica es aplicada correctamente.Su esquema sera : (Pr aer donde: p : hayrigor en la matematica q +: lamatemitica es una ciencia exacta r : lamatemética es aplicada correctamente (©) "O soy buen deportista o estoy orgulloso de mi mismo. Pero, si estudi intensamente entonces no soy buen deportista". Su esquema seré (p 4 q) A(r > ~p) donde: p_: soy buen deportista q : estoy orgulloso de mi mismo r : estudio intensamente (d) "No es cierto, que tenga un auto y no tenga una casa; ya que, o tengo} una casa y tengo un auto, o no tengo un auto’. :((p aq) B~G) > (~(aa~P)) donde Pp tengo una casa q ~:~ tengo un auto Su esquema sera OBSERVACION En general, el conectivo "~"" es el de menor jerarquia, luego siguen los conectivos "A" y "v"" que poseen la misma jerarquia por tiltimo los conectivos ">" "<>" son de mayor jerarquia. Recuerde que la jerarquia de cada conectivo puede variar dependiendo de tos signos de puntuacin ode coleccién usados. Ejemplo: (~ p) Aq sepuede escribir : ~ pq 5. TABLAS DE VERDAD Son diagramas que permiten sefialar la verdad o falsedad de una proposicién representada a través de un esquema molecular considerando los valores de verdad de las variables proposicionales que componen la proposicién y las reglas sefialadas en las operaciones logicas. Las tablas de verdad utilizan cuadros de doble entrada con la distribucién siguiente : dating dopaedionated = | Magadan Wilaitar } arte superion Combinaciones de Vv ylo F de las variables proposicionales | Valores de verdad segtin las operaciones logicas Parte inferior Margen ZA 25 ATT LOGICA PROPOSICIONAL 5.1. Confeccién de la Tabla de Verdad (Dado el esquema molecular" p a q" correspondiente a una proposicién conjuntiva, se identifica las variables proposicionales que lo forman y se ubican en la parte superior de la tabla. Pee PAG (ii) A continuacién se ubican en la parte inferior del margen, todas las posibles combinaciones de Jos valores de verdad de las variables pro- posicionales. V_: Verdadero F : Falso Seguin la operacién légica,, se asigna el valor de verdad a las combinacio- nes (V y/oF) de las variables proposicionales. Pa | paaq Para la conjuncién, sera verdadera si las proposiciones que lo forman son verdaderas (corresponde a la primera fila), en los demds casos seré falsa (segunda, tereera y cuarta fila). OBSERVACIONES ) © Cada columna de tos valores de verdad que aparece en la tabla ex Uamada arreglo 0 ‘matric. La columna que corresponde al conectivo de mayor jerarquia, se encuentra en la parte inferior del cuerpo y es llamada arreglo o matriz principal del esquema molecular. Para la conjuncién : Pq paq s3 voev v vr F FV F FR rR Se Arreglo 0 matriz principal ‘Arreglo del smargen g El nimero de combinaciones de los valores de verdad (V, F) de las variables propo- sicionales esta dado por 2" donde nes el nimero de variables diferentes que contiene el esquema malecular. Este niimero determina el nimero de filasa colocar en el margen inferior de la tabla, Ast 2! =2 filas = 1 variable proposicional =p: n= 1 luego = 2 variables proposicionales p,q: n=2 luego +3 variables proposicionales p,q. 6: n=3 luegoCS cuzcaNs 2 26 ARITMETICA 5.2. Prabine sto Verciont ie lon pee ea aoe Para obtener la tabla de verdad de algiin esquema molecular es necesario conocer las funciones, -voritativas correspondientes a cada operacién l6gica o Ejemplo: Hallar la tabla de verdad de ~ (p v ~ q) - méimero de filas 2* = 4 - Jerarquia de conectivos ~ (p v ~4@) @® 2 @ (2) ~ es de menor jeranqufa frente a la disyuncién (2) v__ esta entre paréntesis (3) ~ esta fuera del paréntesis, mayor jerarquia. Po d|~ (pv ~a)y Se confecciona la tabla segdn la jerarquia de cada conectivo: Nepove pon oe. Ys Mit Aer Pre: (1) niega valores de q Retry a laa ae ectie (2) disyuncién de p y ~@ Fo | Fig Va (8) negacién de lo anterior @ @wM ‘matriz principal También se puede indicar las siguientes tablas de verdad : Holtisto res, egen tx distes = ds le table de sy cowie de Es guunes ees sia . Evaluacién de Esquemas Moleculares we AL Las de am ~stcte Seguin la distribucién de los valores veritativos en la matriz principal de la tabla de verdad de un esquema molecular, éste puede ser Tautolégico, Contingente o Contradictorio. Se puede sefialar de la tabla : gente, gencia. . Tautolégico Es aquel cuya matriz principal admite ee valores verdaderos. Se representa por T. » |’ ¥ o Ejemplo : hth * ay ae i Sat pncne bare Sip.q) | (P > a) VP we formando su tabla de verdad : . P q \(p +a) v Pp VEN V9 | De ta tabla de verdad la matrix Le, Be ee principal admite. sélo valores eee War verdaderos F F %: v a @) SLs matriz. principal tle Ve (p >.q) vp es un esquema tautolégico, la proposiciin S es una tautologia, Principio Légico 0 Tautologia, es una proposicién compuesta que es siempre verdadera independiente de los valores de verdad de las variables proposicionales que lo forman. . Contingente También llamado consistente, aquel cuya matriz principal contiene por Jo menos una verdad y una falsedad. Se representa como @. OF Ejempto : Sea la proposicién S_ donde : formando su tabla de verdad. p > (Pp Aq) es un esquema contin- la proposicién S es una contin- e6.3. Contradictorio ‘Aquel cuyos valores de la matriz principal son todos falsos. Se representa con 1. 1 Ejempto : Sea la proposicién S$ donde: S(p,q):~(p Va) AP formando su tabla de verdad. Se puede sefalar de la tabla : ~(p Yq) AP esunesquema con- tradictorio , la proposicién Ses una contradiccién. ¢ 8 g 7. IMPLICACION Y EQUIVALENCIA LOGICA 7.1. Implicacién Légica Unesquema condicional que es tautolégico, corresponde a una implicacién légica. Sean P y Q dos proposiciones moleculares y P > Q tautolégico entonces : es un esquema "P implica logicamente a Q" Serepresenta P => @ Donde P : hipétesis Q : Tesis selee: P implica légicamente Q P. es condicién suficiente para Q ‘También Q es condicién necesaria para P. 1 Ejempio: Verificar que (pq) implica légicamente p Se construye la tabla de verdad delesquema molecular (p 44) > P tautologico. (paq) 3? . El esquema condicional resulta ser EAT 29 GaN LOGICA PROPOSICIONAL Eempto: verificar que p implica légicamente (p v q) El esquema condicional resulta ser tautolégico Pie) PRINCIPIOS IMPLICATIVOS O IMPLICACIONES NOTABLES Principio de desligamiento (Modus Ponens). (PA (Pp > 4)) > P ® Principio de contraposicién (Modus Tollens). CAB Og) nr Principio de simplificaci6n. (pag) > P : @ Principio de inferencia equivalente. (pa(ped@)) > 4 ® Principio de adicion. Po > (pv) Principio de silogismo hipotético. = CUR: Se@ Ang: Fb ris os CBs i) Principio de silogismo disyuntivo. (~pa(pva)) => @ ® Principio de conjuncién. (prq) > (arP) Principio de transitividad simétrica. (peqga(qenr)) > (per) Ley del absurdo. bp Cana) oP.LEYES DE LA IMPLICACION Sea: V una tautologia, Q unacontingencia, F una contradiccién QQ av @ F>@ QV. aK Bink Sov 6) F = F 7.2 Equivalencia Logica Unesquema bicondicional que es tantol6gico, corresponde a una equivalencia logica. Sean Py Q dos proposiciones moleculares y P ~ q Se construye la tabla de verdad del esquema molecular : ~ (pag) & (p> ~ 49) po a|~ (Page w>~ a4) v7. F v v FF El esquema bicondicional es v Fly F v vv tautoldgico. PVM, F wv. VF hid) tp ee a peat? i ae ae Ne vee Bare’: ea @ Ww 4 @) Verificar que p > q es logicamente equivalente (~ p v q) dad) @@®. @ * Dos proposiciones son equivalentes si sus tablas de verdad son idénticas. NS 2 IQ MeuRNRLeeKeneeee ARITMETICA P aiP IN e(~ Pv a” viv vy ivip ov El esquema bicondicional resulta jv re) Fo jvir og ser tautologicn. FV Vil Val Va p34 -pyvq FOF vioiyv | VaR ° A 31 SIR LOGICA PROPOSICIONAL EQUIVALENCIAS LOGICAS NOTABLES Son leyes légicas que permiten la transformacién y simplificacién de un esquemia molecu- lar en otro més simple, cambiando una o mas expresiones componentes del esquema por sus equivalentes légicos, sin alterar el valor de verdad de la proposicién a la que corresponde el esquema. b) pyv(aqyvr oo) pe(qor)=( ab Pa(qvr)=(paq)yv (par) b) pv(aqar)s(pya)a(pyr) oP > (Garye(p>q) apr) ad p> (avrjy=(p >a) Vv (p > 1) Leyes de Morgan : a) ~(paq)=~pv~q ie b) ~(pvaq)=~pan~q © |@ Ley de involuéién (doble negacién) _ a) ~(~p)=pV : una tautologia F : una contradiccion ~pz2v 1 ¢ \ : a) py~p ean Tat Fj e bp A~p =F Jenin Have rn SUZCANG SEE 32 GES ARTMeTICA a) PA(PYQ) =D ew b py(paq)=p" m DO PA(>PYG)=P AG a) poqgs(p > a)r(a > P) b) poqg=(paq)y(~pa~aq) | a) Vap=p/rV y b) Fap=paFe=F o) Vvp=pvV 0 < ad) FvpspvF=p™ V_: Tautologia F: Contradiccién A SS SSSA LOGICA PROPOSICIONAL Aplicaciones de las leyes légicas (7 tay: Shapitisar le proponitign «(7h pis cp ese Setiene : ~pv(pa~q@) DY DP) A(~pv~q) 4 Va (> Pv a) = ~pvy~q PV CBA ee, GlinpiSaihencts pocaiaaete we anata Setine : ~(pv~q) 9 ~4@ ES cae (pPy~q)v~q pv(~qv~4a) Ke (distributiva) (complemento) (elemento neutro) PN rad, (condicional) (doble negacién) (asociativa) ving (idempotencia) ~qvp (conmutativa) a>? (condicional) i CHINO SE Ry o (c) Simplificar la proposicion: (p vg) > (~paq) Setiene : pvyq > (~p rq) SS kPN GV Cr Ding) PA~P)V(~P AG) ~prm(~qva) = ~pa 9y¥ mals (condicional) _ (de Morgan) (distributiva) (complemento) (elemento neutro) DEVE) a7 COP: AN Bo (7 a) simpliticar pat(q > Pp) PAG > P)EP AMT AYP) =P pa(q > P)=P (condicional) (absorcién)4 n~ GUZCANS, ERAITEGRREEMEEt! 34 GemeRESeRURRERENER anITMETICA 8. CIRCUITOS LOGICOS Un circuito légico es la representacién gréfica de una o més proposiciones, utilizando los esquemas denominados circuitos eléctricos. Las proposiciones simples serdn representadas como interruptores en el circuito, abriendo © cerrando el circuito. ad ‘ in cae ie ; oh eilicn di ume 0 mat p pene Rtas be ale ge ch Tals hea a PER RI rs Proposicién Interruptor oba’oT¥" ca . * Si el circuito esta asociado a una lampara : r a) El cireuito funciona si la proposicién es ver- dadera, el interruptor esta cerrado y pasa Fa ( i es urdodire [ yrie b) El cireuito no funciona si la proposicién es at . Pi P CY falsa, el interruptor esta abierto y no pasa 7 ; Rieeraes deat ee ee corriente. Gl ere mo fame iii beater sneorace Cal ) Seguin la disposicién de los interruptores en un circuito, se tiene dos tipos de circuito: serie y paralelo. 3 8.1. Circuito Serie. \,. \c Bs aquel que esté constitufdo por interruptores dispuestos uno detras de otro Sc Ao Para que el circuito fumcione, todos los interruptores deben de estar cerrados __ {proposiciones verdaderas). “sw sue, Bleireuito serie representa la conjuncién de dos 0 més proposiciones.. Shei dec ras yrre y f $ a) p Aq serepresenta : — pP— 4-— b) p Aq ar serepresenta: *— P —~@—— r—— Tid Prego Ss. { 8.2. Circuito Paralelo Es aquel que esté constituido por interruptores dispuestos uno al lado del otro, Si un circuito paralelo no funciona, todos sus interruptores estan abiertos (proposi- ciones falsas). El circuito paralelo representa la disyuncién débil de dos o mas proposiciones. |. f\ Jisyunret hat ta «, porale om das io pies ¢: Wh BNO: PRES rene Lan GOMNd ter SUH MeN ert genet stim abreast as Re 3S CALNE LOGICA PROPOSICIONAL a) pyaq hen b) pyayvr P seromesntns « [7 "| 4 serpent: —- — Lo r + El circuito que representa ala condicional p —> q , sera: —k 4 dadoque: p > = ~pvq * El circuito que representa ala bicondicional p « q , sera : eee ot q 2 dado que : poqg=(p > 9) A(q > P) 7 Ejempto 1: Grafique el cireuito equivalente a’: ((p > q)v ~s) at Se toma el conectivo de menor jerarqufa, en este caso la condicional ine eR q Se asocia con el conectivo siguiente, en este caso la disyuncién v , en paralelo con ~s “oe serie con ¢, obteniéndose la siguiente representacién : sah Finalmente todo el circuito mostrado, se asocia por la conjuncién ~ , eneas cuzvaNs A 3S CR: 4 36 ARITMETICA A 37 USER LOGICA PROPOSICIONAL o sesimplifica =[(~}~ A~q)v(~paAq)]vq_ (conmutativa) Ejemplo (2) : ese 4 if pa(~qvqlva (distributiva) Sefiale el circuito equivalente a la proposicién : ‘i = (~paVivg (complemento) ~[(paqg)a((p > r)vpyl ¥ ~pyaq (elemento neutro) Previamente se simplifica el esquema mostrado : ‘ p>4@ (condicional) setiene: ~[(p Aq) A((p > rT) vp)] = ~[(paq)a((~pyvr)vp)] (condicional) 7 Ejempto (4) : ~Uipagyat(ry ~p)vp)) (conmutativa) Simplificar el circuito : e ~Upagya(rv(~pvyp))) (asociativa) EN —8 ~U(pag)a(rvV)] (complemento) Pp r Ro i, = ipa g) AV), (elemento neutro) f ic apo) (elemento neutro) Sefialando el esquema correspondiente al cireuito : . ee. (Morgan) {Uwv~qaplyv(aariva}ap | ? El circuit equivalente ser : ~?P Siniphificando! a j {iwv ~aaplvlaanyvallar i 1 Ejempto (3) : P q {absorcién) F Sefale la proposicién légica mas Rea ae = (Pvq) *pspP (absorcién) } i imuttoy EMT a—-p j Lnego el cirenito simplificado seré: —— P q ; ‘fatal anid las rainay'dal sire thé Segtin se observa; los esquemas moleculares que pueden. ser representadlos por circuitos ) logicos son los conjuntivos y disyuntivos, luego, los esquemas condicionales 0 bicondicion- . 2 ales deben de ser transformados a esquemas conjuntivos o disyuntivos, mediante la 9 a | aplicacién de las equivalencias notables. es un circuito I. paralelo » | 4 CUANTIFICADORES : 9.1. Proposicién Abierta So taanted OA vB rca Es una proposicién que contiene variables, su valor de verdad depende de los ; valores que se asignan a las variables que contiene. A esuncireuitoserie: ~p a ~q : B esuncireuitoserie: q - ~p CT Ejempto: reemplazando:(~ p A~q)V(qa~P) Yq Sea la proposicion P,,, ! x es niimero par. Es una proposicién abierta, ; su verdad o falsedad dependerd de los valores de x.. ase ce SUZCAN: SiR 38 RAS ARITMETICA 9.2. Cuantificador sitx=2: P(2) 5: P(5) Determinado su valor de verdad se dir que la proposicién es eoncreta. " : 2 es ntimero par ... (verdadero) fie : 5 es numero par... (falso) Las proposiciones abiertas se llaman funciones proposicionales, es comtin que ellas utilicen expresiones y operaciones numéricas. ner eh, dodo lo bw ten Proposrcremad “Poa la prope: Stree Vix t Pe Qe PR) ‘39 SCREAMER LOGICA PROPOSICIONAL la proposicién conereta es veradera porque. cualquier numero entero cumple con : x” >0 ; : Coss es ss oa Engeneral, dada la funcién proposicional P(x) la proposi- feb vsify cién. conereta sera: Vx: P(x) 0 Vx /P(x) Selee: " Paratodo x tal que P(x)” 1 Ejempto : a) P(x) : x?-10> x45 Rope Los posibles valores de las variables = 100 DECAY) ieee AO de una funcién proposicional for- o) Q(x,y) : x%4y? < 10 man un conjurto tlamado Dominio. @) Q(x,y,2) (4-y)? =e En légica proposicional se usan los cuantificadores para convertir _ una proposicion abierta en concreta. aren Es una expresi6n que indica si el sujeto o variable de una funcidn proposicional se toma en todo su dominio o en parte de él. (1) Cuantificador Universal Seftalado como "para todo", indica que todos los valores del dominio de la variable deben de hacer que la funcién proposicional sea verdadera. Serepresenta: "WV" (para todo, cualquiera que sea) 1 Ejempio : Sea P(x) : Qr+1>5 (proposicién abierta) siendo el dominio de x , los ntimeros enteros (Z ) setendré: Vxe 2 : 2x+1>5 (proposicién cuantificada) selee: “para todo x que es ntimero entero se cumple que 2x+1> 5" la proposicién concreta obtenida es falsa, porque existen ntimeros enteros que nocumplen con : 2x+1>5 (x =2,1,0,-1,...ete) 1 Ejempto: Sea Q(x): dominiode x sea 20 (proposicién abierta) setendra :Vxe 2 : x” 20 (proposicién cuantificada) selee "para todo x que es ntimero entero se cumple que : x” > 0" 2. C ‘uantificador Existencial Seftalado como "existe algtin” , significa que habré algin elemento del dominio de la variable que hace de la funcién proposicional una proposicién verdadera. Se representa "3" (existe algun, existe por lo menos) . Ejemplo : Sea P(x) : 2x+1> 5 (proposicion abierta) dominiode x sea 7 setendrad : Jxe Zz 2x+1> 5 (Proposicién cuantificada) Selee: “existe algtin x que es mimero entero que cumple 2x+1 > 5" la proposicién concreta obténida es verdadera porque existen valores enteros quecumplen : 2e+1>5 Ejemplo : ‘ Sea : S(x):8x = 4 (proposicion abierta) dominiode x sea Z # setendré: 3x £: 3x=4 —(proposicion cuantificada) se lee: “existen algtin x que es ntimero entero que cumple 3x.= 4 * la proposicién conereta obtenida es falsa porque no existe valor entero que cumpla con 3x = 4 A? Wn general dada la funcidn proposicional P (x) la proposicién con- creta sera : Sx : P(x) 0 3x/P(x) Selee: “existe algin x talque P(x)"i; Para sefalar el valor de verdad de una proposicién cuantificada, es importante conocer el dominio y el cuantificador respectivo. Ejemplo: 0 Ejempto : 1 Ejempto : 1 Ejempto : VexeA: 3x+10 = 12 donde: A ={2,4,6,8} = La proposicion es falsa | pe dxe¢ A: 3x+10 = 12 donde: A = |2,4,6,8| = Laproposiciénes falsa Vee B: 8x+10= 12 donde: B = {2/3} = Laproposicion es verdadera axe B: 3x+10=12 donde : B = {2/3} = Ia proposicién es verdadera Los cuantificadores no son proposiciones, al ser escritos solos carecen de valor de ver- dad. Los cuantificadores se asocian a las variables que existen en una funcién proposicional. 1 Ejempto: P(x,y)ix?ty >5 Dominiode x Dx ="\2,3,6,7,8 Dominiode y Dy = |~1,-2,-3} se pueden formar : () Vaxe De Q) Vxe Dx (3) dx Dx (4) dx Dx » Vye Dy :x7+y > 5 (also) » dy € Dy : x*4+y>5 (also) » Vye Dy : x? +y >5 (Verdadero) , dy € Dy :2%+y>5 (Verdadero) ” DA 4‘ EeeMREENRER! LOGICA PROPOSICIONAL 9.3. Negacién de Proposiciones que contienen Cuantificadores Se presentardn las siguientes formas : Q) ~ (Vx : P()) 32 : ~ P(x) Q) — (4x : P(x))= Vx: ~ P(x) Al negar una proposicién que contiene cuantificadores, se cambia el cuantificador respectivo (universal por el existencial y viceversa) y se niega la proposicién abierta respectiva. 7 Ejempto : P(x) : Sx+5= 14 Dominiode x : Dz = {2,3,4| (a) Vx © Dx: 8x+5=14 (Falso) => se niega la proposicién : ~{V xe Dr : 8x+5= 14] = axe Dx : ~[8r+5 = 14] = 4xe Dr: 3rt+5 414 (Verdadero) esta proposicidri es negacién de la primera (b) 3x € De : 8eh5 = 14 (Verdadero) = se niega la proposicién : ~(dxe Dx : 3x45 = 14] i = V xe De :~ [8r+5= 14] = V xe De :8x+5 4 14 (Palso) 7 Ejempto : Negar la siguiente proposicin : "Existe un entero x , tal que para todo entero y ,se cumple x~y > 0" = la forma simbélica de la proposicién : dreZ,Vye@: -y>o luego su negacién es :cvzcaNn CRORE 42 RMRRER CAMS oA ARITMETICA SES 43 GRRE LOGICA PROPOSICIONAL _ (ze 7 Ni ee eeey > 0) 10. INFERENCIA LOGICA de una o mas proposiciones, llamadas premisas, se deriva mediante la deducci6n otra = Vxe2 , 3ye 2 : ~(x-y>0) proposicién llamada conclusién, se ha formado una inferencia. sVeeE,3yeZ: x-ys0 K Una inferencia es vdlida si las premisas implican Idgicamente la conclusion. Las inferencias Jo que se lee : Ae eases : lgicas se rigen por principios légicos 0 tautologias. "Para todo entero x, existe un entero y tal que x-y <0" | Inferencia : Premisas => Conclusion Para formar el esquema de una inferencia se escriben las premisas respectivas una debajo Pel ejempics e otra, terminadas la premisas se traza una barra y debajo de ella se escribe la conclusién. Sefialar la negacién de : lig Ejemplo : fa) Vee Z: x?4+1>0 Si hoyes lunes, no estudio. | ‘ = Negaciin: 3x eZ :x24+150 : sid ea wee Premisas eaiee tae eae No estudio } Conclusién => Negacion: Vxe Z:x-520 Lo que puede ser representado : &) Vee Ridx=17 P, + Sihoy es lunes, no estudio => Negacién: 3x e IR: 4x 4 17 : Hoy es lunes 23x IR: (4¢>17) v (4e< 17) 1 Noestudio Un argumento es la proposicién que se forma alunir mediante una condicional, la conjuncion (d@) 3x IR:10 < 2v+1 < 20 de las premisas y la conclusién. = Esta proposicién es equivalente a Axe IR :(10 <2+1) (2x+1 < 20) Negacion: Vx IR:~[(10 <2r+1) 4 (2r+1 < 20)] Vxe R:~ (10 <2r+1) v ~(2+1 < 20) (Morgan) = Vxe R:(10 2 2x41) v (2e+1 2 20) relangumentoes :P,~P, > C - By GB, Py A Py Py 6 ()3xeR,Vye 2 :(x>y) v (e745 <8) = Negacion : Vee R, 3ye 2: (x Sy) a (x7+5 > 8) mags 1) Alanalizar una inferencia para determinar su validez, se determina el esquema al cual pertenece el argumento. Si el esquema es tautolégico, la inferencia es valida; si resulta contradictorio o consistente, la inferencia es invalida.“w~ UZCANT ESARE 44 BRRREUSURRURERMNBEREEH ARITMETICA 1 Ejempto : Dado el argumento :_ " Si hoy es lunes, no estudio. Hoy es lunes. En consecuencia no estudio”. Sefale si es valida = Se simbol gumento, sefialando las proposiciones simples y conec- tivos que utilizan las premisas y la conelusién : p : Hoy eslunes q : Estudio formalizando las premisas y la conclusién : Pi: op>~@ Bootiinp mad Se une la conjuncién de las premisasy la conclusién, mediante una condicional [kp sprig aap tere, Se evaliia el esquema por tablas de verdad. El esquema es tautologico. La inferencia es valida. (2) () (3) (@) QQ) 7 Ejempto: “'Si hoy no IIneve, entonces Carlos va ala playa. Carlos no va a la playa. Entonces hoy Ilueve". Analice su validez. => Sefalando el esquema de la inferencia : P,, : sihoy no llueve entonces Carlos va a la playa P, : Carlos no vaa la playa C + Hoy Ilueve Simbolizando las proposiciones simples « p : hoy llueve q : Carlos vaa la playa formando el esquema molecular del argumento U~p. > a)a(~-@l Pp A 45 Gee LOGICA PROPOSICIONAL Evaluando por tablas de verdad El esquema es tautologico. La inférencia es vdlida, @) (2) (4) (3) (5) Utilizando las equivalencias notables, se puede encontrar si el esquema molecular de un argumento es tautolégico contradictorio 0 consistente, sefialando la validez 0 la invalider de la inferencia. DF Ejempto: pon Esquema molecular P (p> ~a)apl> ~4@ a Tq Reduciendo por equivalencias notables : (p> ~q)apl > ~@ =U(~pv ~q)apl> ~@ (condicional) [pap)v(~q4P)] > ~q (distributiva) EP BD [ Fo ov(~qap) > ~4q — (complemento) (~aap) Re ae (elemento neutro) ~(~@.AP)¥ ~q (condicional) (qv -P)y-4@ (Morgan) (qv ~a)v~p (Asociativa) Vov~p (Complemento) = Vv (elemento neutro) es una tautologia , 1a inferencia es wdlida D Ejempto: phe ane | Esquema molecular a, | | (p99) ~aq1 > P ppuéeans CR 16 ARRAN! ARITMETICA Reduciendo : U-p 3q)a~aql>p = ((~pvq)a~q] > p__ Wicondicional) {(p vq)“ ~q] > p_ (doble negacién) (px ~q@) > Pp (absoreién) ~(PA~4)YP (condicional) (-pyayyvp (Morgan) (~PYP)YG (Asociativa) v vq (complemento) eV (elemento neutro) es una tautologia, la inferencia es valida (2) Para analizar la validez de un argumento se utiliza también el siguiente método : se asigna el valor de verdad a cada una de las premisas y de falsedad a la conclusién. se obtienen los valores de verdad de cada variable que forma parte del argumento. - silas variables que se repiten dos o mas veces tienen sus mismos valores, la inferencia no es vélida. - siuna misma variable posee valores diferentes, la inferencia es valida. 1 Ejempto : Dp > ig } Premisas ~p > q = V on —p =V qd } Conclusién q = F Se observa que "g" posee valores de verdad contradictorios, la inferencia es véllida. 1 Ejempio: ~g>q |} Premisa: ~g > 9=V > 9 q>p | Conduion g > p=F >= g=V p= "g" posee sus mismos valores de verdad, la inferencia no es valida. LS 47 MI LOGICA PROPOSICIONAL COMPLEMENTOS A. PRINCIPIOS LOGICOS Dentro de la logica formal existen principios fundamentales o basicos que sirven para analizar la estructura de los razonamientos. 1. Principio de Identidad "Toda proposicién se implica a sf misma" Expresin formal: p > p 1 Ejempto: ~ Si estas jugando, entonces lo ests. 2. Principio de No contradiccién "Una proposicién no puede ser verdadera y falsa simulténeamente” Expresién formal : ~(p a ~ p) 7 Ejempto : - Noes cierto que 5 es impar y par. 3. Principio del Tercio Excluido "Una proposicién es verdadera o falsa, no existe una tercera posibilidad” Expresién formal: p v~ p 7 Ejempto : ~ Ella canta 0 no canta. 1 B. VARIACIONES DE LA CONDICIONAL Conocida una proposicién p > g , asociada a ella, se forman otras condicionales que contengaa p y q : a) Reefproca : q7>p b) Inversaocontraria: —p > ~ ©) Contrareciproca: = ~q > ~p Las tablas de verdad de estas cuatro proposiciones son como sigue :AMEE 45 ARARMRNIMCTEEEAES AATMETICA De las tablas se puede afirmar : (1) Una proposicién condicional p —> q y su contrarecfproco —q > ~ p son equivalentes. é Par qe gee, (2) La reciproca de Ia condicional p —> q sefialadacomo g ~ p yla inversa de la misma condicional ~p — ~q son equivalentes. Gitsp ict Dee 1H C. ARREGLOS DE TABLAS DE VERDAD + ‘Al utilizar las tablas de verdad para sefialar la equivalencia entre proposiciones es conveniente reconocer los arreglos que se obtienen en las tablas de verdad de proposi- ciones que utilizan 2 variables proposicionales. Por ejemplo: dadas las tablas de la conjuncién y de la disyuncién débil : Se observa los arreglos de las variables proposicionales : p : VRE | 4 posibles valores ¢ : vevr J para cada variable de la conjuncién y disyuncién paq: VEFF } 4 posibles valores p vq: VWVE ) paracada operacion AS 49 GEEAREEIE LOGICA PROPOSICIONAL [> Se puede sefialar los diferentes arreglos que se puede obtener : py~p VVVV Tautologia pva vwvr Disyuncién débil q>?P wv Reciproca P VVFF Primera Variable po VFW. Condicional q VFVF Segunda Variable ped VFFV Bicondicional paq VFFF Conjuneién, ~(p aq) FV N. Conjuncién ~(p eq) FWF N. Bicondicional ~@ ey N. Segunda Variable ~~ 4a FVFP N.Condicional ~p FRVV N, Primera Variable qo pS FFVF N. Reefproca ~(Pvq) FFFV N, Disyunci6n débil FEFF Contradiecién N : Negacién de o Ejemplo : Simplifique la expresion: ((p > ~q) OP) a(q > P) Utilizando tablas de verdad :outoaNe SE SO SSA AAITMETICA mad< ada< (2) wm (3) (6) (4) La matriz principal (FVFF) correspondea ~(p + q) Op SP) Ur Spe (pg) o Ejemplo : Simplificar: [(~p oq) > ~qlv(q > P) Por tablas de verdad : Pq Caer? aad a (a>P) vv Be. VooF F heat VF Boom, VAN v Vv FV voy FOF F F FF Var vv Vv Vv mM @ @ @ 6) 6) La matriz principal (VVFV) correspondea q + p ies Bate qg)7> aly Ca Pr we. ENUNCIADO DE LOS PROBLEMA 1 De las siguientes proposiciones {Cudntas proposiciones conjuntivas existen? 1) Carlos estudia historia pero deseansa los domingos. 2) Andrés trabaja en forma seria , es una persona desinteresada. 3) José niega que Ana y.Luis sean primos. 4) Gaby esta en su casa, dado que no ha ido a trabajar. 5) Cecilia trabaja a la vex que estudia. A) B)2 o)3 D4 E)5 PROBLEMA 2 La proposicién : "Adela est4 en primer afio de secundaria, Ana también" , es : A) atémica y_predicativa B) molecular y conjuntiva C) atémica y_relacional D) molecular y_afirmativa E) molecular y_predicativa PROBLEMA 3 De los enunciados siguientes : * Si “a” es numero negativo , ~a < 0. rasa akan (V2 )* es mtimero irracional. x? 42x, * Entre dos nimeros racionales diferentes, existen infinitos niimeros racionales. SOSEEES EEE ET ESE SE LOSSES ESSE ESOS EO OS SESS OOS OS SOOOSEEOSEOOEOD * V2+V3 =n. {Cudntos son proposiciones? AL B2 C3 D4 E)5 PROBLEMA 4 La proposicién casa tarde", equivale a: A) Noes cierto que, Diana sale de casa tem- q prano 0 estudia. ana no estudia o sale de B) Si Diana estudia, entonees sale de casa temprano. C) Diana sale de casa temprano y estudia. D) Si Diana sale de casa temprano entonces estudia. E) Si Diana estudia entonces sale de casa tarde. PROBLEMA 5 {Cudntas proposiciones negativas se mues- tran a continuacién? 1) Carlos no fue a trabajar y visité a Maria. 2) Carlos fue a trabajar y no visité a Maria. 3) Es falso que, Carlos fue a trabajar y visit6 a Maria. 4) Carlos no fue a trabajar o visité a Marfa. 5) Si Carlos fue a trabajar entonces no visi- t6 a Maria. A)L B)2 o)3 D4 E)5PROBLEMA 6 Al negar la proposicién : "Bertha dice que José no tiene 15 afos", se obtiene : A) Bertha dice que José tiene 15 aiios. B) Bertha no dice que José tiene 15 afios. C) Bertha no dice que José no tiene 15 afos. D) Bertha dice que José tiene menos de 15 afios. E) Bertha no dice que José tiene mas de 15 afios. PROBLEMA 7 Si la proposicién ; "Es falso que, hablamos y no trabajamos” es falsa entonces podemos afirmar que : ‘A) Hablamos y trabajamos. B) Nohablamos 0 trabajamos. ©) Sihablamos entonces trabajamos. D) Trabajamos si y s6lo si hablamos. E) Sitrabajamos, no hablamos. ‘Carlos no maneja si esté cansado" , es verdadera, se puede afirmar que: ‘A) Noes cierto que, Carlos no maneja y est cansado. B) Noes cierto que, Carlos maneja y no est cansado. ©) Noes cierto que, Carlos maneja y esta cansado. D) Noes cierto que, Carlos no maneja y no esta cansado. E) Noes cierto que, Carlos no maneja. PROBLEMA 9 Indicar el valor de verdad de las siguientes proposiciones : S52 mamas maneoeneamam ARITMETICA SO (7>2) v (8-6 <1) $a (2 <7) a (57+7? < 107) : @ (IMD) (37447=14+3454749) > (107+27<117) 3 2 ay) (16 > 25) « (997-907 = 21-81) 3 ¢ A)VYV B)VVFF —_C) VFVF $ D)VFVV E) VVVF 3 PROBLEMA 10 # De las siguientes proposiciones compuestas: * Si 3>1,entonces 5 >3 6 3 >5. * 24 es ntimero par y 42 es mimero impar * 67 = 36 cuando 57+6°+74 > 8°. * 20 es mayor que 7 si y solo si 70 es mayor que 2. Indicar cuantas son verdaderas | AL B)2 O38 D4 E) Ninguna PROBLEMA 11 Negar la proposicién : "Si Carlos estudia o trabaja, entonces no viaja” A) Carlos no estudia o trabaja, pero viaja. B) Carlos estudia o no trabaja, pero viaja. C) Carlos estudia o trabaja, pero no viaja. D) Carlos estudia o trabaja, pero viaja. E) Carlos no estudia, no trabaja y no viaja. PROBLEMA 12 Sis y ¢ son proposiciones: falsa y verda- dera respectivamente, sefalar cules de las siguientes proposiciones son verdaderas : @ pv(s > t) dQ) (pys) >t (i) p a(t > s) a 5S REMMEEER LOGICA PROPOSICIONAL (Iv) s > (pvt) Aly I B) Ly I D) 1, Ly IV E)Séloll PROBLEMA 13 Si r y s son proposiciones falsa y verdadera respectivamente, sefialar cudles de las si- guientes proposiciones son verdaderas. ©) My D(rvs)or Tye seer mers IV) ~r 3 (TAs) A B)lyIl ©) Hy mi D)II, Uy IV E) Todas son verdaderas PROBLEMA 14 La proposicién (pV ~ q) 3 ~ Pp es falsa. Sefale el valor de verdad de las si- guientes proposiciones : D(~ pag >P 1D 1m) A)EVE. D)VVV ~(PAq) >P ~ pata P) B)FVV E}VVF C) VEF PROBLEMA 15 Dado el siguiente esquema : ~tagar) > sl > (~Pvs) se conoce que es falso, sefiale el valor dep , Gr sas A) VEVE 3B) VVVF C) VFFV D) VWFF E) FWP PROBLEMA 16 Simplificar la siguiente expresién ~ (Pag ~(pra~@) 74 eeoee BOOS SESE EEEEESE SOO SE OEE EEE EEE EE LESS OSS OOS EE ESL OESEDISEIEOEED aeoeee A)pvq B)paq Cpr D~ pra E)p> ~@ PROBLEMA 17 Sislesquema: ~ (p aq) > 7 es falso, sefale el valor de verdad de las siguientes ex- presiones : Mpa ~(~avr) db(~ p 9g) al~q a ryap MD~(~p sa0~@ A)VFF B) VFV D)FFV E) VVWV PROBLEMA 18 Dadas las proposicionesp = V,q yr dos proposiciones cualesquiera. Halle el valor de verdad de : > ry a(pva) C)FFF - M~q >(-Pv~q) dbttrv ~p)alavp)lar db i(¢q eo (paqgle(ga~ Pp) A) VVF B) VFF C) FVF Di FFF E)VVW = PROBLEMA 19 Si: pVq=(~ Pq) OP Seale el valor de verdad de : lb wVaiva lm) ~ (pVaq)ap I) (p Va) v (a VP) A) VFV B) VFF C0) FFV D) FFF E)VVVfacaw PROBLEMA 20 Si:pOg=l(qap)>2~PIA~q Sefiale el valor de verdad de : D(pOgva DM l(pvq)Oql > ~4 Mm t(qOp)Oplap A) VFV B) VFF C) VVF D)FFV E)FVV PROBLEMA 21 Sefale el arreglo principal de la tabla de verdad de : (+ va) > DY ~ aA (Pra) A) VW B)VEFF —C) FFVV D) WEF E) FV PROBLEMA 22 Simplificar el esquema : (pA~ 4a) 0(a > P)ar)yeP Apaqd Bpvq@ Cc) ~q D)p E)q PROBLEMA 23 {Cuales de las siguientes proposiciones son tautologias? Dip > 49) @ ~ (~ GAP) I) (py q)a(paqg)) > P lM) ~ (p > 9) @~ (~ Pag) IV) ~ (paq) > (~ Pv @) V) ((paqyyP) > P AlyI B) ly Vv O1,tyWv D) ll, VyV Ei, tyv * 2 e * BOSSE EEE EE EEO SEE ES SES SEEESEOE EEO ES LOO SEDO IOS IOOE SHOE LOOSE SSH OOS IOS 54 wueecmemasomeammamennees es ARITMETICA, PROBLEMA 24 Aqué seré igual : (~ Pv ~ a) al~ PAG > P)) A) ~ (pv aq) B) ~ (paq) esen, D)~4q E)~pvq PROBLEMA 25 Sean: s : Voy al colegio + : Duermo hasta el mediodia Suponiendo que ¢ es falsa ys es verdadera, sefialar el valor veritativo de las siguientes proposiciones : 1) No voy al colegio y duermo hasta el me- diodia. II) Voy al colegio o no duermo hasta el me- diodia. II) Duermo hasta el mediodia si voy al cole- gio. A)FVV D) VVF B) VVV E) FVF C) FFV PROBLEMA 26 Sila proposicién : "Luis juega, ya que Rolan- do duerme y Janet estudia” es falsa, Senale a valoracién de verdad o falsedad de las si- guientes proposiciones : 1) Si Luis juega, Rolando duerme. 11) Janet estudia y Rolando no duerme. II) Janet no estudia o Luis no juega. IV) Rolando duerme, cuando Luis juega oJa- net estudia. A) VFVV D) FVVF B)VVVF E) VFVF C) VFFV eens 55 seenmammme LOGICA PROPOSICIONAL PROBLEMA 27 Sis y la proposicién : $3 ~(pva) son verdaderas, indique los valores verita- tivos de las siguientes proposiciones : Dy Seamer): I) (p> a)v~s Ml) sv(q > Pp) B) VEV E) FFF A) VVV D)FFV PROBLEMA 28 Si el esquema mostrado : C)VVF U- pyq)vilp a a)atibag es verdadero. Seftale el valor de verdad de: Dp Ibtvq@ 24 IID ~ qa(tvp) A) VEV B)VVF C)FFV D) FVF E) VVV PROBLEMA 29 Si la proposicién : "German baila si Olga esta en la fiesta” es verdadera. Entonces se puede afirmar : A) Noes cierto que, German baila y Olga no est en la fiesta. B) Noes cierto que, Olga no esta en la fiesta o German baila. ©) Noes cierto que, German baila Olga esta en la fiesta. D) Noes cierto que, German no baila y Olga esté en la fiesta. E) Noes cierto que, Germén no baila y Olga no esté en la fiesta. $ PROBLEMA 30 } Simplificar la siguiente proposicion : > $ ~(~(~pvq) >Ply@ e sApya Bypaq Cc) ~p WeDIsia: E)q ° 2 PROBLEMA 31 2 Simplificar el esquema : 3. Me pag) > > plane 3 3A) p Bq Chparg sDpaq E)poq > PROBLEMA 32 2 ,Cudntas de las siguientes proposiciones son & tautologicas? SD~gnlpra)yn~ Platpya) : Ile > a)a- 91> ~ (png) ee SMDi(p og) a ~ Plo(py ~ 4) 2 IV) (~peqg) aplol(~gerp) ap) #.A)0 C2 gDe © PROBLEMA 33 % 2Cudl de las siguientes condicionales es una & implicacién logica : o's ° * ¢p) ~p > (= pva) oe ~q>pPpag ~(paq) > (pya) 3 ~(~paqy>-—P Vi ~(-Ppyva) oP Aly I B)lyMl )lyIM D)DyIV E)lyV SESS SEEH EEE SEEDPROBLEMA 34 Simplificar la proposicién (~P > qd) r(~pPpv~q) A)~ (pvq) B) ~ p C)~ (p > q) D)~ (q > p) E) ~ (pe q) _ PROBLEMA 35 Se define : pq|p®q vvl F v Fl v ry oF EPL Hallar : tip ®@~aq)v(~p®q)l ap Alp Bq C)~p D)~q E)p vq PROBLEMA 36 Simplificar : ~ (p>q)e@~(a>p) A) p B)q C)pagq Dpvq Eypog PROBLEMA 37 Simplificar la proposicién que corresponde al circuito : oe BEEEE SEES EEOSERE SEES EEDEEESESEEEE DOSE ESEEESEEEESEESE DOSES EEE OESEEEEE RUSTE 5G qeateiennscormencteremaneaaes ARITMETICA A) p Bq O)aup: Dp>q BS ¢ PROBLEMA 38 Reducir el siguiente circuito : Pp ras 4 P P Eien ee in me Ae poe Byeeyq. 28 Chet Dyceypas My eee crete PROBLEMA 39 Simplificar la proposicién que representa al circuito : ae oe ~r r ce 57 Game LOGICA PROPOSICIONAL PROBLEMA 41 Dado el conjunto A = |1;2;3; Sefialar la verdad o falsedad de : DV ne A:n?s 40 I)3 me A: m? > 40 Inv ne A,ameA: B) VFV E)FFV m>n-10 A)VWV D)FVV PROBLEMA 42 La siguiente proposicién es falsa, sefale los valores de verdad de r,s yt. C)VFF H[H(ro~ s)ara~ sl al(rasyy~ry tl AVVVV B) VFV C) VFF D)FVV E) FVF PROBLEMA 43 La proposicién parlavip > (~par))} equivale al cireuito : Ayr D)~s B)s E) Ot PROBLEMA 40 La negacién de la expresién : "Existe algtin ntimero entero m , para todo niimero entero n tal que: (m+7)>n > m” es: AS me Z,Vne E:mt+T> B)3 n>m ne ,Yme E:m+72n2m C3meHVne LinsT+mymen Din€Z,Vmek msn-Tvnem Bane kd VY meL:mtTsnsm Ay’) paige B) sO ee P c) 4 = aie al q q E) + aed f PROBLEMA 44 Senale el circuito equivalente a la proposi- cién [(paag)v(~ paaglyv(~ pag) Mysze eee By ap ee gor P D) co pa PROSE EOE SEE OE SEES OSE TEESE DOE EEEEE DES ESELEE EDS OO ESO OO SEE OS EOE EEO RO OEE OD PROBLEMA 45 Sefale el circuito equivalente a la pro- posicion : Up>q)> pl al~p>(-p>gq)l Ge Bos BA ae Oe page Dy oars alii Bia pes PROBLEMA 46 Simplificar la expresién : leo) > ~ pPlalge@ > ~4)) indicando su circuito equivalente VCO SDE ace et By ne D) it q E) he F q PROBLEMA 47 Dadas las proposiciones pide © E/(4e42)(9e-7) =0 qi¥ xe E/(x?>0)v(x-1) <0 ridx e IN/(4r+2)(3r-7) = 0 Seftale el valor de verdad de p , q , ry ademis : l(pag) > (pyr)loar A)VVFF B) VEVE C)VVVV D) FVFV E)FVEFee a a ee PROBLEMA 48 £Cual es el valor de verdad de las siguientes proposiciones : aV xe A:xs3anxr>4 b)d xe A,(xt+2 <8) > (x-1> 5) eaxe A,(x <3) a(x>2) donde A = |1;2;3;4) A) FFF D) VFF PROBLEMA 49 El siguiente esquema es verdadero. B) FVF E) VFV C) FFV fa (2 pg) 9 (~ Pag ali~aasyy v(~ pag) Sefiale el valor de verdad de: D~(p>q)>~s8 lM p > (q> ~ s) I) ~'p - (+ ¢ 7's) AVVVV B)VFV C)VWVF D)FVV E) VFF PROBLEMA 50 Dada la siguiente proposicién S : Sa [ipvaartry ~ ply vit~ pa ~4q) > (= rap) ademas la expresionS — Tes verdadera, sefale el valor de verdad de DTs+8 b-s3T I)~T+> 8 WV) ~Ss~T A)VFVV By VVFV ©) Vv D) FVVV E) FFVV EOS CO ESE E EERE S ETE EOEE EROS ODE EEE EOS OO EOE SOROS IEE ESE SOOT ESO SED EROS EE ES PROBLEMA 51 Al negar la siguiente proposicién Je>0,Vb,a7:8 >a lel ze {Qué alternativa representa dicha negacién? AVe>0,V8,Vy:8 <7 lel 0,V 8,37 ©)Ve>0,498.V 7 D)Ve> 08,37 28< 79 lol 03837 PROBLEMA 52 Decir cules de las siguientes proposiciones son equivalentes : lel e D~((qv~p)v (qa(rw ~p))] M(pa ~qya qv (= rv Py MW) ~ [~9>~plalq>~(p>r)] AL yIL Blyll C)iy It D)I,Wyl — E)Nohay PROBLEMA 53 Para una proposicién cualquiera "p" se de- fine : 1 si p es verdadero F(p)= 0 si p es falso Si: F(m) = 1 donde:m F(n) = 0 donde: n Halle : F(parj+P(ry s)+F(p > 8)+F(~ p) =(pyr)>s =pyv(r > p) AO BL 2 D3 E)4 PROBLEMA 54 Juan le dice a Inés la siguiente mentira : "Estudio algebra si y s6lo si estudio fisica, 0 si no estudio fisica entonces estudio arit- mética”. {Qué curso (s) estudia Juan? A) Algebra B) Aritmética ©) Fisica D) Fisica y Aritmética E) Ninguno PROBLEMA 55 Si se sabe que : P:(s%t)*(£©s) es verdadero donde : entonees la proposicién — (s*t) es: A) Verdadera B) Falsa CC) s Disat Eyt PROBLEMA 56 Al negar la proposici6n : Existe al menos algiin mimero real irracio- nal o cualquier mimero natural es par ; si es que cada mimero real es racional”. se obtiene : A) Todo niimero natural es impar o existen mtimeros reales irracionales. B) Todos los ntimeros naturales son pares y existen ntimeros reales irracionales. () Existen mimeros naturales impares y to- dos los ntimeros reales son racionales. D) Todos los nameros reales son irracionales. E) Todos los nuimeros naturales son impares. ‘aes 5S eaeaRmINERES LOGICA PROPOSICIONAL — > PROBLEMA 57 3 Se define : 2 Peq=(pa~Qyviqv =p) : Bimakfioar POSSE ESOS ESSE EEE EOSEO SOO ESEOUEE EEE SEES EEE EEEEESEEES SESE OOS OOD A:l(~ pag) a 9 A) VFF D)FVV PROBLEMA 60 Dados los siguientes esquemas : [i~ peq) > ql > Ip = (qep)) Alp B)q Guet DV E)F PROBLEMA 58 Dela proposicién "César estudia o trabaja, pero si no estudia entonees trabaja, En con- secuencia, César no trabaja”. Sefiale una proposicién equivalente. A César estudia y trabaja Bi César estudia Ci César trabaja Di César no trabaja E) Si César estudia, no trabaja PROBLEMA 59 Considerando los siguientes esquemas : > (Dy g)lap tp pq) > p ~dvp)>p ~de(Paqglvp Marque Verdadero (V) o falso (F) 1) G yD son equivalentes Il) A yB son equivalentes IID) B y C son equivalentes B) VVF E) FFF C)VFV A: (p > q)ap—— ee eeee—————————=—=— eee eraeare ( CEE 6O MnEoEERERERE ARITMETICA B: ~ (pa ~q) Cip > (anv) Sefale verdadero (V) 0 falso (F) DA implicaa B I) B implica a © IIL) C esté implicada por A A)VVV B) VFV C) VVF D)FVV E) VFF PROBLEMA 61 De la proposicién: "Si Juan trabaja enton- ces hoy es miéreoles, pero ve televisién ya que hoy es miéreoles. En consecuencia hoy no es miércoles. Sefiale una proposicién equivalente a la ante- rior A) Hoy es miéreoles y Juan trabaja. B) Hoy no es miérooles 0 Juan ve television. ©) Hoy es miéreoles ya que Juan ve televisi6n, D) Si hoy es miércoles entonces Juan no ve television. E) Juan no ve television. PROBLEMA 62 Senale el valor de verdad de las siguientes proposiciones : D Vee N,Jye Riatl>y>x I) 3xeIN,Vye R:y?>x>(y-1)? I) Vac IN ye IR 2(xs(y-1)?v(y? sx) IV) VaelR ,aye IN t(y 2a)v(y+1 sx) A) VVVV B) VFFV C) VFVF D) VVFF E) FFFF PROBLEMA 63 Determine'la validez de los argumentos si- POS EOE EEE SESE ESE R ESET ORO SESE RE EEDESODESE OES OS SESS EOE O ODES EOE OSE OEE EEES guientes : T) Carlos no baila o canta. Si Carlos juega entonces no canta. En consecuencia no baila ya que juega. Il) Sidosé va al colegio, no esta triste. No estd triste porque no llora, Porlo tanto no Mora cuando va al colegio. II) Raul no es deportista porque no entrena. Entonces es deportista si entrena, A) VFF B)FVV C) FFF D)VVF E) VFV PROBLEMA 64 Sean verdaderas las siguientes proposicio- nes: 1) Todos los nifios son buenos 2) Existen nifios traviesos Sofale el valor de verdad de 1) Existen nifios traviesos y no buenos TD) ‘Todos los niftos son buenos o no son travie- sos III) Si hay nifios que no son buenos entonces existen nifios traviesos A)FFV B) WE D) FV E) VFV PROBLEMA 65 Sefiale la validez de los siguientes argumen- tos : 1) Si Ana trabajao viaja, no trabaja. En con- seeuencia viaja. ©) FFF TL) Luis va al cine, si tiene dinero. No tiene dinero. Por lo tanto no va al cine IID) Rosa es bonita pero no'es feliz. Es joven o es feliz. Entonces Rosa es bo- nita. A) FFV B) VVF C) FFF D)VVV E) VFV ns 61 meee LOGICA PROPOSICIONAL PROBLEMA 66 Simplificar, si es posible. PFO 9 ~ 4 SPIK@Va) A) p Bq Cc) p Dpaq E)pvq PROBLEMA 67 Sise define: pQ@q =~ pra ~q Simplificar: [(pQ¢)@7 JOL(POr)O~ P1 A) ~ p Bypvq O~q Dp PROBLEMA 68 Dado el conjunto A = | 0; car el valor de verdad de : E)p rq 381, indi- Il Vxe Arx+3 < 10 I) dx e€ A:x+3 < 10 IDV xe Arx/xt+1>0 Wyvxe A,aye A:xr2y A) VVVV D) VVVE PROBLEMA 69 Si: (p aq) v (8 4 p) esverdadera, De- B) VFVF E) VFFV C)FVFV mine el valor de verdad de : Di~ a> s)a(pyv tle (ays) I~ (ga ~ p)ats > p) ID tp 4 = (qv s)la(p >t) A) VV B) VEV ©) VWF D) FVV E) VFF PROBLEMA 70 Dada la proposicién S,, 4, , cumple que : (Sq) @~ P) & (pag)yesvna tauto- PEO EESEE EEE EOE EE LESSEE OOS ED OE EOS EEE EEREEEOTESOESEOEEEESO SSE SESE OEE EOS logia, sefiale a que es equivalente S (ay Aprog B) ~ (q >-p) C)~pv~q Dipa~q E)pag PROBLEMA 71 Las proposiciones S,,.4, y Tip g) son equivalentes, donde : Sing) (Up eaqdaplrg Tip.g) | (PAG)*(P YG) {Qué coneetivo légico representa * ? Aja By Qn De Ep PROBLEMA 72 Senale la validez de los siguicntes argu- mentos : 1) "Si duermo, no estudio. No apruebo si no estudio. En consecuencia no apruebo si duermo, Tl) "Canto o juego. No canto. Por tanto jue- go". Ill) "Si hablo, me eseuchas. No me escuchas. Entonces no hablo’. A) VEV B) VVV C) FVF D) FFP E) VVF PROBLEMA 73 De las siguientes proposiciones una es ver- dadera y la otra es falsa : ~ Juan va al mereado, pero va al mercado cuando prepara el almuerzo - Juan va al mercado o prepara el almuerzo. Sefiale la afirmacién verdadera ‘A) Juan no prepara el almuerzo. B) Juan prepara el almuerzoy va al mereado.D he m ri A B c dD gana emerarwanoeBmees G2 cere raat ames SIRENS ARITMETICA, C) Juan va al mercado cuando prepara el almuerzo. D) Si Juan va al mercado, entonces prepara el almuerzo. F) Juan no va al mercado y no prepara el almuerzo. PROBLEMA 74 Sefiale la verdad o falsedad de las siguientes proposiciones : Dep fp. 9) (py q) ID (paq) = (pea) B)FVV c)vvv E) VWF Ib p = A) VFF D)FFV PROBLEMA 75 Se tiene cuatro proposiciones diferentes en una variable: S1()) + S2ip) » Sacp) ¥ S cp) que no son equivalentes, de modo que S, @ Sy) v (S, 4 S53) es unacontra- al 2 a diccién. {Cusles de las siguientes proposiciones son tautologias ? D Si AS4 I) Sev Sa I) S2 > S1 V)S1 > Sa Aly B)ly Ill oly Vv D) ily WL E) Solo IV PROBLEMA 76 Senale si es verdadero o falso lo siguiente D(pvq) = P I (paq) = P MI) q > (a>?) A) VVF B) FVF C) FFF D)FW §) VW = PROBLEMA 77 £ Negar las siguientes proposiciones : £ 1D Sihoyrinden examen, alguien es desapro- 3 bado. : ID) Hoy es tu cumpleaiios y todos tus amigos 3 Megaron. 2 A) - Hoy rinden examen y todos estén apro 5 bados. $ - Hoy noes tu cumpleafios y algunos de 3 tus amigos egaron. © B) - Hoy rinden examen y todos estan apro- 3 bados. $ - Hoy no es tu cumpleatios o algunos de ¢ tus amigos no Hegaron. 3 C) - Hoy no rinden examen y todos estén a- probados. - Hoy es tu cumpleaios y algunos lle- garon, D) - Hoy no rinden examen o todos estan a- probados. - Hoy es tu cumpleaios o todos legaron. E) - Hoy rinden examen, ninguno aprueba, - Hoy es tu cumpleafios, ya que todos Megaron, PROBLEMA 78 SeaA = Seitalar el valor de verdad de : 0515253] el dominio dex e y. b Vx dy:(x?-y? < 10) v(x? =10)A(x*>y41) W)3 x,4y 3 (x? > A)VVV B) VFF Cc) FW D) VFV E) VVF PROBLEMA 79 ponde a la proposicién ble y trabaja , entonces hace una buena |. or EES S OSE HESS EOS EETE REELED SOOO OGG E ROSE EERO EOD {ual es el esquema molecular que corres- i José es responsa- eae 63 ammamememee LOGICA PROPOSICIONAL A) p-q=r B) pvq>r ©) p-q-r D) p-q>r E) p-(qvr) PROBLEMA 80 En cudl de los siguientes pares de formulas se puede establecer una equivalencia? A) ~ (P-9) ¥ (Pe ~ @) B)(p>q) y (~@>~P) O)(~ pyq) y ~ (~avp) D) ~ (p>q) ¥y (G>P) E\(psq)y PROBLEMA 81 {Cuantas funciones veritativas diferentes no equivalentes, se pueden obtener con las eee variables proposicionales p, q , ry $? A B)8 c) 16 D) 256 E) 65536 PROBLEMA 82 S Sefiale, cuales de los siguientes esquemas 16- gicos son reglas de inferencia : Ih D peg pya =P ~4 4 TP, m) paq p>a@ ay ALUyM Bim o)lyll D) ly WI E) Sélo II PROBLEMA 83 Las siguientes proposiciones poseen el mis- mo valor de verdad : eoeeeseoeeeoeees * * e SESE EROS O TEESE REE SEOROO OEE MESO OS SEO EOE SESE OS EESEOD a po(p>gq) b)p > (~ pag) Sefiale el valor de verdad de Dpaqr>p DMpyq>q ID p'>)n\¢ C)FVV i B) FEV D) Vv E) VEF PROBLEMA 84 Se sabe que : (a) José trabaja en el taller ya que no estudia en el colegio (b) José estudia en el colegio si y sélo si tra- baja en el taller. Ammbas proposiciones poseen el mismo valor de verdad. Sefiale una proposicién verdadera : A) José no estudia en el colegio. B) José no trabaja en el taller. C) José estudia en el colegio y trabaja en el taller. D) 0 José estudia en el colegio o trabaja en el taller. E) José no estudia en el colegio cuando tra- baja en el taller - PROBLEMA 85 Simplificar el circuito siguiente : a s Lt 4 s— Get Seale el esquema correspondiente As B)t Che Dee E)svtouscaN=: PROBLEMA 86 Si la siguiente proposicién es falsa : ((r as) otloelr>(s>t)] Sefiale la verdad o falsedad de : D (res) 7(s et) I (ras) e(t>s) MD ((r osjotl oe [reo (s ot) A)VVV B) FVV C) VFV D)VVF E) FVF PROBLEMA 87 Sabiendo que el siguiente esquema es falso : ~(pagiarlv~ [ipvr) psi) os hp) se) Indique el valor de verdad de Tl (pvq)>r (topper ID (p > 8s) d (svt) A)VFV B)FFV C)FVF D) VFF E) FFF PROBLEMA 88 Sabiendo que la proposicién p es verdade- ra. {En cudles de las siguientes expresiones, es suficiente dicha informacién para determi- nar el valor de verdad de cada una? Di(paq) A(~pv~a@ir~p Ib(p 99) > (8 SP) Wp ela >(s>p)1 A) En Il y Il B) Séloen IT C) Séloen IIT D) Enly Ul E) Eni, Jy PROBLEMA 89 Si:p*q=~pr-~q ce 64 menemeronsmmene meameata ARITMETICA % Halle el equivalente de: —(~paqg)eollpy(qap)l>p) usando tinicamente el operador ¢ . Aped B)q@ pe C)pep D)p + (pq) E)q ¢ (pq) PROBLEMA 90 Simplificar el siguiente cireuito : P Pa pale 4 P P : Pa ee aig poi P tet aot oe. Fs EAD: B) fe Yay Menge ak Dice aide q E) —~p—~ PROBLEMA 91 Simplificar el cireuito : P 4 namely ~p-4 ~a-P ch A) —p— POSES SESE OEE SESE SEED OEE REEEEEEEDE SEES EES S OSS OOO SEEDS SOTO OEROOE ROSES PROBLEMA 92 Hallar un circuito equivalente a: A p—aq— B) P. 4 o—p— D) —q— bo Ae PROBLEMA 93 Dadas las siguientes proposiciones : p : Algunos jévenes son estudiantes. q : Algunos jévenes no son altos. r : Algunos jévenes tienen una moto. ‘Simbolizar la siguiente proposicién : "Algunos jévenes son estudiantes y no son al- tos, entonces todos los jévenes no tienen una moto.” A (pa~q)>~r B) (pag) rr ©) (qa—p)>r D) (paqy>—r E) (~paq)>~r PROBLEMA 94 : p+ “el cuarto esta oscuro” q+ “apagas la lAmpara” Halle el esquema molecular que corresponde a la contrareeiproca de la proposicién 65 Ramemmmmmmmme LOGICA PROPOSICIONAL Boseereeeeoooseooese PESTO EEO EOE EOS EEESE ODE REEEE OEE RO SEO EOS OOE DOSES OOD "Para que el cuarto no este oscuro es suficiente que no apagues la lémpara’. Apog Bq>p C~prx~q D)~q>~p E)~poq PROBLEMA 95 Si la siguiente proposicién es falsa : "Si el viaje es muy largo entonces Luis mane- ja con cuidado, o bien la carretera no esta bien asfaltada o Luis maneja con cuidado; pe- ro la carretera no esta bien asfaltada. Por lo tanto el viaje no es muy largo.” Se puede afirmar : A) Luis maneja con cuidado y la carretera esta bien asfaltada. B) El viaje noes muy largo y L's maneja con cuidado. C) El viaje es muy largo. D) La carretera esta bien asfaltada. E) El viaje no es muy largo pero la carretera esta bien asfaltada. PROBLEMA 96 “Sea A el conjunto de todos los estudiantes y ademas : pix): "x es limefo” qix): “x tiene menos de 20 afos" Negar y simbolizar las siguientes proposicio- nes i) Todos los estudiantes si tienen menos de 20 afios, son limefios. ii) Algunos estudiantes son limesys y de 20 2 mAs afios. A)dxe A:~ p(x) aq(x) Vee Ary p(x) v q(x) B) Axe A:p(x) A q(2) Vxe A:p(x) v q(x)= p(x) A ~ q(x) Vxe Ar~ p(x) v ~ q(x) D)dx€ A:~ p(x) q(x) Vx A:p(x)v~ q(x) E) 3x€ A:p(x) a ~ q(x) Vxe A:~ p(x) v q(x) PROBLEMA 97 Indique la validez de los siguientes argu: mentos : TD) Si César no es egoista, es honrado,y sin- cero, César no es honrado pero es sincero. Por lo tanto César es egoista. Tl) Si Luis es casado, tiene familia. Si tiene familia, tiene problemas personales. En- tonces, si Luis es casado tiene problemas personales. Ill) Juan es mtisico o deportista. En conse- cuencia si es miisico no es deportista. B) VFV E) FVV A)VVF c) vv D) FVF OBLEMA 100 Seftale la negacion de : Para todo entero m, existe un numero natural s, tal que, si (m4#1)(s-1) es par". A3me Z,Vse IN: m-sa(m+l1) B)ame ZVse IN: m-s O)dme Zvse IN: ms a(m4+1) Dame ZV¥seN: m B)dme Ese N: m-sa(m+l) SS 6G waa mMReRIEES ARITMETICA > PROBLEMA 98 3 Sila siguiente proposicién es falsa : 2 "Si él bebe, fuma, y si no bebe entonces no % come ; por lo tanto si no fama, come”. Es correcto afirmar : A) Bebe C) Come E) No bebe o come PROBLEMA 99 De las siguientes proposiciones ; 1) "Si juego demasiado entonces estoy muy cansado; y estoy muy cansado, Por lo tanto juego demasiado B)Fuma D) Fuma y no come 2)" juego demasiado o estoy cansado”, Se sabe que poseen el mismo valor de verdad, Se puede afirmar : A) No estoy muy cansado. B) No juego demasiado, ©) Juego demasiado y estoy muy cansado. D) Nojuego demasiadoy no estoy muy cansa- 0. E) Estoy muy cansado ya que juego de- masiado, SHOSSOS TOSS SOO SOOT SESE OEE EEEEEEES ms esimpar entonces (s~-1) son pares es impar 0 (m+1)(s—1) es par (s—1) son pares s espar o (m+1)(s~1) es par (s—1) son impares RESOLUCION 1 1) La palabra "pero” forma una conjuncién con las proposiciones : - Carlos estudia historia - Carlos descansa los domingos 2) La proposicién equivale a : - Andrés trabaja en forma seria y - " Andrés es una persona desinte- resada Es la conjuncién de 2 proposiciones : 3) Es una proposicién en la que un sujeto (José) sefiala una caracteristica (niega que Ana y Luis sean primos) 4) La proposicién es una condicional equiva- lente a: Si Gaby no ha ido a trabajar en- tonces esta en su casa. 5) El decir "a la vez" forma una conjun- cién con : - Cecilia trabaja + Cecilia estudia Las proposiciones conjuntivas son : 1, 2, 5 = 3 proposiciones conjuntivas Apta.: C RESOLUCION 2 La proposicién equivale a : lela esta en primer afto de secundaria y Ana esta en primer afio de secundaria” es la conjuncién de dos proposiciones, luego la pro- posicién es molecular conjuntiva. [rote 8] RESOLUCION 3 ‘Las proposiciones légicas son expresiones de las cuales se puede decir que son verdaderas 0 falsas. * @ es negativo, afirma que ~a<0 es una proposicién falsa. © (12)* = 2V2 es nimero irracional es una proposicién verdadera. + x?+2v noafirma ni niega no es proposicién. + Entre dos racionales, existen infinitos ra- cionales. Es una proposicin verdadera. * ¥24VB = x es una proposicién falsa. => Hay 4 proposiciones Nota: al aproximar VB =1,41 V8 =1,73 } 1414178 = 314 n=3,14 peroes una aproximacién , lo que noes cierto al tomar sus valores reales = 14142 Rpta.: D RESOLUCION 4 Simbolizando la proposicién. p+: Diana estudia q : sale de casa tarde PRESET SESE EERE EEE ESSE EER ES ROE OOS SESE OSS EOESS OOS EES EO SSEOOSEDeo CUZCAN: MAMNDIESEOUENERR GS mmmeemeRAIRERREMRENI ARITMETICA Conectivos no ory se obtiene ~ p vq Seguin ley del condicional : PN, SP ae En forma literal : Si Diana estudia entonces sale de casa tarde. RESOLUCION 5 . Una proposicién molecular se identifica con el coneetivo de mayor jerarquia. De no existir signos de puntuacién la negacién es de menor jerarquia que la conjun- cién y la disyuncién, estos a la vez son de menor jerarqufa que la condicional y la bicon- dicional. 1) Conjuncién, forma: ~p » q 2) Conjuncién, forma: p » ~q 3) 4) 5) Negacién , forma: ~(p 9 q) Disyuncién , forma: ~p v q Condicional , forma 3-4 (3) Es una proposicién negativa (ota. A] RESOLUCION 6 La proposicién mencionada es simple predi- cativa, existe un verbo (dice) y la carac- teristica del predicado (José no tiene 15 afios) Al negar la proposicién, se niega el verbo y mantiene la misma caracteristica : no dice que José no tiene 15 afios eee Rca creat niega caracteristica el verbo La proposicién negativa seria : "Bertha no dice que José no tiene 15 ai PEEET EEE SEEE EOE OEE OOS EOEEEOTEE OSE ROS EEEEEDES EOE EEESEOS ESSEC SSS OSSSOS Nota: Considere la proposicién “José baila con Maria” Ta negacién serta : “José no baila con Marfa” incorrecto seria considerar la negacién José baila con Ana” o “José baila con Betty" , ete Enuna proposicion simple, al negarla, se niega Ja accién del verbo, no su caracteristica. como : RESOLUCION 7 De la proposicién : Es falso que, hablamos y no, trabajamos (Pp Ah g) es una proposicién negativa que es falsa, su negacin seré verdadera : ~l~(a ~a)lepa~q la proposicién verdadera es una conjuncién, cada una de las proposiciones deben de ser verdaderas. Entonces : LA CO A LOGICA PROPOSICIONAL donde p : esta cansado q : Carlos maneja ‘Se observa que es una condicional siendo verdadera, habria tres posibilidades en quela condicional cumple ello. Hallamos una proposicién equivalente a la condicional sefialada ~p v ~q (Condicional) ~(p 4 q) (Morgan) Expresando en lenguaje ordinario : p> 4 noe "No es cierto que, Carlos maneja y esta cansado”. RESOLUCION 9 Reemplazando las expresiones numéricas y sefalando su valor de verdad. () (7>2)v(-2<1)8VvVeV Uh (27) 4 (74 < 100) #VAVeV (ID (25=25) > (104<121)sV > (IV 16 > 25) 9(189x9=21x81)=FOVEF Se obtiene : VV VF RESOLUCION 10 Analizando las proposiciones : *8>1 > (6>3v38>5)5V v v © 24¢s par 4 42esimpar = F p es verdadera ~q esverdadera = q es falsa Analizando las alternativas : A) paq estoes VaF=F B) ~pvq estoes FvF=F Op oq estos Vor=F D)qop_ estoes FOVEF E) q > ~pestoes F>F=V Solo se puede afirmar la alternativa E Rpta.: E RESOLUCION 8 La proposi nt "Carlos no maneja si esta cansado” equivale a : Bog. v F +6°+74> 85 > 6% =36=V (en una condicional, si el consecuente es ver- dadero, la condicional sera verdadera para todo valor del antecedente) 20>7 — M>2=V v v Hay 3 proposiciones verdaderas a 5 3 3 5 8 g Carlos estudia Carlos trabaja Carlos viaja TPR Ma tn Os Al negar lo anterior : FEN Dae. ~(pyvq)y ~rl ~~(Dvaqyan~mr ~rl (condicional) (Morgan) (pv q) Ar (doble negacién) en lenguaje ordinario : "Carlos estudia o trabaja, pero viaja’ RESOLUCION 12 2) s esfalsa (F) ¢ es verdadera (V) P nose conoce @M pyv(s >t) es verdadera v poreeeeee nee! v (D(p vs) —_4_ enuna condicional, si el V_ consecuente es V, toda V__ laproposiciénes V. (ID p a(t > 8) es falsa Ve POSE SS EES SEEDS RES OES EOOSE SEES ERESEOSEESEE DOS EO SE SOE SOS OOO E OOOO OOO OOOE OD~ cuzcaN: SERRATE: 7Q MERGERS ARMOR ARITMETICA (IV)s_— (p v #) enuna condicional si el F antecedente es F toda la Vv proposicién es V RESOLUCION 13 D (r_v_s) > res falsa Vv F Ib eo hee. verdadera F F Il) ~r > s _esverdadera v Vv IV) ~r > (ras) es falsa Vv F- 2 proposiciones son verdaderas II y III Rpta.: C RESOLUCION 14 MRM ED, 4D Vv F L_— p es verdadera q no esté determinada Luego se tiene : D(~p aq) > p es verdadera v v ID ~(p Aq) ~_p_esverdadera eee re Vv I) ~p 0(q > p) esfalsa F F Se observa VVF Rpta.: E SEEEEE EEE EOOE EOE EEO E SEES EEE E SEES SEES EO EE DES EEEEESO ESOT SES ESOS E ROSE EES RESOLUCION 15 Si el esquema es contradictorio, su valor de verdad es falso. Ademas * el condicional es falso si el antecedente es verdadero (V)y el consecuente es falso (F). ‘una conjuncién es V, si todas las proposi- ciones lo son también. * una disyunci6n es F, si todas las proposi- ciones lo son también. Luego : ~[(paqar) > sl] > (~pvs) Vv F Sefalando el antecedente : v ~[wagar) > F (Agar) > 8: Vv P dela conjuncién: _p a gr Vv Vea, , 1 y 8 serdn respectivamente : Donde : F v luego p,q V,V,V,F RESOLUCION 16 Se tiene : LOE AG) VS (BRAS oy =~ ~((pAq)y~(p A~Q))¥ q Condicional) (PAG) YAY ~(P A ~G). Doble negacion Y conmutativa) = gq ¥ (=P YG) (Absorcion y Morgan) aqva—pya ~pyvq=ep rg (Condticional) Apta.: C Es 71 RESOLUCION 17 Del esquema : ~(PAg) > re esfalso ... (a) beer A qes falso ... (B) Dpa~(~qyr)=pa(qa~r) (Morgan) =p aqa~r ew (DeB) (Dea) =F I (~p 9 9) a(~a 9 r)ap = (PV q) A(9 VT) AP (condicional) =lav(par)lap __F dea) FE q AP (elemento neutro) (dep) (istributiva) =F ID~(~p 9g) a~(q>r)a(pya) ~(p va) a~(q>r)a(pyq) (condicional) TP a) Avg) A~ (GFP) (conmutativa) F =F RESOLUCION 18 D~q > (-py-4q) F (elemento neutro) eg gee ATES LOGICA PROPOSICIONAL Ml(rv =p) atqvpjl ar F_ vt = av) a+r = rorev M lq @ (waglelaan =p) Vv eg Te, Vv eo RESOLUCION 19 ~Paqd) > Pp ~(~p Aq) YP (condicional) pY~avp ~QavVp=q > P (Condicional) pVq=q->p (Morgan) q>p)ya qvp)vqe=V Lhe he v En(D:~(p Vg) a p=~(q > P) AP = ~(~avP)ap En (Il): (PVa)v(qaVP)s(q > P)v (Pq) (7a v p)y (~pyq) Ap uneaey eel : Se tiene V FV POSE OOS EOSEOES EES EEEE OEE OEEDEEEEESEDES EOE SESE SEES O SEO OOS SOOO EES EOS SOOOScuscaNe: ERATE 72 LMR MRCTARISIER ARITMETICA PA 73 Le LOGICA PROPOSICIONAL Al/simplificar se obtiene un esquemaequiva- * , suede apreciar que no résultard una | Observacién: Nétese que la tercera pro- lente al inicial, la tabla de verdad serd la 3 st togin. ‘Tome como valores de verdad de posicién es de la forma : misma. : ; 7 : : pyq:V_y V, labicondicional seré falsa SA ante eon Tablade pq Consecuente Antecedente W) ~(p aq) > (~pvq) Rpta.: S(paqg)v(qy~p) Se obtiene VV V SUR ede SP RESOLUCION 26 Bore BY 5 Simbolizando: p : Luis juega RESOLUCION 28 Matriz principal : VFFF DONE pee q_: Rolando duerme Simplificando la expresién : Deere r+ Janet estudia M=pvayvitp say atilag ‘ ¢ * RESOLUCION 20 = RESOLUCION 22 SS) (pray) >P £ la proposicién inicial corresponde al esque- De: % Se tiene : {Se See ma: pOg staan) ~Pla-~@ 3. ((p ang) (a3 PY ATL : 3 (qar) 9p PMA BEN RIT Seer ks le ea eye ry Oe 3 see ae 3 siendo falsa cumple : Regty pi pil weg Se 00k a eng qa r=V = q ,7 sonverdaderas level lines 5 I rer > [RESOLUCION 24 $ p=F = pes falsa eee Pere il emg P14 Pie den ac ean) sm Simplifteanda s 2 En las proposiciones siguientes : : Ree eA MR (-py~q)a(~pata>p)) 2D pogeVv ®Haciendo ~q arst TES ee mae cee DipOdv : cant 3 : S = (pat)vp=p taney Se re F WM tpvq)O¢1 > ~a@ ° aoa 2 Vv F ay, : A a ten ie pes ArttD in vicrey. 2 RESOLUCION 23 4 st 3 a) aN ee MD (ahi Eel Ape

geV qvn~peprg = (~par~q)=-~(pvq) ° eee Se tiene VVF ne 4 (ee re 3 v Pe ROS RENN D oa) eae Apta.: A g Seobtiene VFVV SOLUCION 21 2D (pyqya(pag)) > P RESOLUCION 25 : [Rota a] + he One % Previamente se simplifica el esquema : Hid ao PATIO ARI FD, See el esquema correspondiente 9s pEsaLUCION 27 (=(Pv4q) 3 (py ~a)) 0 (pq) : (Pp Aq) >P He ae € & Analizando el esquema mostrado : = (~~ tp VGiu (ee p)) a (pag) 2S TP Ad Ps py 4g vip =o 5 + ~(pvq)_ es verdadero 2 fee FP F carer = (pvqypy~a) apna) :: v nae Fe 3 oY Vv a 20) ~(p 3 9) 6 ~(~pag Fess : Pv q es falso a 3 a aaaaT, = v A(pxa) : = ~(p > 9) 0 (py ~a) Us 9 t2F ® Pq son faleos =paq ° = -(p >a) e(a>P) v Pr ME) SPCR SE) re EN 3 > 3 > 2 3 ‘3 = : 3 : i 3 z ° pa ° Ss e = ° et * : d 3 : : a e $ : :~ CSUZCANS iwnomememIE 74 mmmeeERRERNRRE ARITMETICA =lipravilp > a)atilag a WLM nS Samy eAg = (~pvq)aqzq como el esquema es tautolégico q es ver- *dadero Dp >gq2V vO Ihtvq=V v Il) ~qa(tvp)=F RESOLUCION 29 Sefialando el esquema respectivo p : German baila ; q : Olga esta en la fiesta } eee Seobtiene g > p q-7>pP EM. Pp ml ea ven Se AD) Cp Ag en lenguaje comtin : "No es cierto que, GermAn no baila y Olga est en la fiesta”. [Fpea.:] RESOLUCION 30 De la expresién : Pitt Yap i qs = ~l*+-(~pvaq)vplvq@ = ~l-pvqavplvq@ Vv = Fyvq=q SEOSSOOE SHOE OS EEEOOSEE OOO EE ESTEE EEOES EEE EDO ESOS SESS OOEEEOTEOESEOSE ¢ e 2 RESOLUCION 31 Se tiene : U~p aq) > (q > p)lap= =P AQ Y(G > P)lAp = (py ~q)v (av plbap =U(~avp)v(-avp)) ap ee ee ee i (~avP) ap =P RESOLUCION 32 Simplificando : D~qal(p > 9) a ~pla(pva) (~pvaq)a ~p me aN ~P a (py qa) = ~(qvp)a(pyvq)=F Ja misma proposicién M{(p > 9)0 ~91 > ~(pvaq) (~Pp va) (-P a~@)v (dq a~-q) =-(Ppvq) Reemplazando : [-(pyq)]>-(pvq)=V III) Utilizando tablas légicas : Sas= la (~pvq) = ~~pv(~pvq)=pv =pvg =Vvqe2v es tautologia I) ~q > (paq) = ~(>9) v (ping) = aV(PAQ=G I) ~(p aq) > (pv) no es tautologfa = ~~(pagvypya PAq) > ~P = ~-(~pagq)y ~p ~paq)v ~p= ~p noestautologia Vv ~ ~pva) >? CENCE YB. CaP) (Py a) a (~Pv a) = civ) 4 s(=p ray) ~U(~pa ~a)v (pag) ~[(p ag) v(-p a ~9)] ~[peg) fh CoM og) RESOLUCION 35 ‘Dos proposiciones son equivalentes, si poseen la misma tabla de verdad : a|p @4 aa<< le P Crag nore, raid bea yn eesepedi Vo+p=p we 0 RESOLUCION 36 Dado que aparecen condicionales y una_bi- condicional en la proposicién, ser conve- niente evaluar a través de tablas de verdad. = ~pvqvp=V es tautologia pal- 3 ao~ Wp) Rpta.: E VVIF v V\F +: VOR, PF FF Vi RESOLUCION 34 Wale Se tiene = F FIP vivir Vv (Pa GA CBN oe). mM @ (64 ©) SOO OE EOE EEE ODES EHTS IESE EOE SESE SHOE SESE SESE OS POO SELES OOS SOO FEET EEEEIODpero : aaa fe Inca < |e 3 Ambas tablas poseen la misma matriz princi- pal, nego las proposiciones son equivalen- tes: “P3798 ~(9 > P)EP eg RESOLUCION 37 E] circuito puede ser indicado patl(~paqvalvi~-qvpll = pal q vi-qvpll =parlav ~avyp!l Pepin ss v = pavep RESOLUCION 38 La proposicién equivalente al cirenito, sera : (Up vavp)a(~avpva)ly~qla~p Vv ed Vv Va ~p2~p vrqia~p Cireuito equivalente : RESOLUCION 39 Sea la proposicién que representa al circuito rvl(~satyal(~satyy ~rla ~t] POSES OEE OEER EDO EOS OES LOSE EOE EEE S EEE EEE SOOEEEEEEEEEE SEES SEES SEOTSENES SRR 76 KAT ARES ARITMETICA ervi~sa[(~sat)v~r}a tat) Su aE Sent LeeLee F =ervFer Rota.: A. RESOLUCION 40 Simbolizando la proposicién dada : :dmed “Existe algiin ntimero entero m "para todo miimero enteron”: V ne F Se obtiene : Ame 1,VneL:m+7 >n>m (m+7>n)a(n>m) Negando la proposicién : [3 me ZV ne Z:(m+7>n) 0 (n>m)) = Vme Zine E:-((mt7>n)a(n>m)) 2 Vme Zine B:(msTsn)v(nsm) Dando forma : =3ne Z,¥me E:(msn-1) v (nsm) RESOLUCION 41 Dv¥neA:n?< 40 ‘Todos los valores del conjunto A cumplen que el cuadrado de su valor es menor a 40. 1?7<40, 27<40.. 6? < 40 1 proposicin es verdadera II) Esta proposicién es la negacién de la an- terior : ~(Vne Arn? <40)24ne€ Ain Vv. ee ere F la proposicién es falsa 2540 Ts 77 VS LOGICA PROPOSICIONAL I) V¥neA,ime A:m>n-10 ‘Todo valor de A en n—10 es negativo y existe algtin valor de A (por ejemplo 1) que cumple 1>1-10 , 1>2-10, 1>3-10,...,1>6-10 la proposicién es verdadera RESOLUCION 42° Dividiendo la proposicién en dos partes : (a) I Gr ee SN Aan ines | (b) [(ras)v ~rve#] La parte (a) : hoa irae Dente eal (ory ~s) ras = winagara ~gl= ~tra Flav P La parte (b) : [ras)v ~nvtls~rvsvt rvs (Absorcién) ligando las expresiones con\ ~ = Va(-rvsvt)=-rvseve pero su valor de verdad es falso, solo si ~ res falso (res verdadero) y s , ¢ son falsos : VFF RESOLUCION 43 Simplificando la proposicién : pa{qvlp > (~paryl} =pv(~par) “PF PEOOOHEEEOEE ESSE OOS OREO SLOPE OSE OOO E EO OE EEO R OEE SII OSOOEEO ESO SE OOOH OOD PACT: =p) (paq)y (pa =P) F. PAq: Elcireuito equivalente ee eae RESOLUCION 44 Simplificando la proposicién : Upagyv(-pagly(-p aq) CR RD) A amg y : Setiene: [q] v (~p aq) = El circuito obtenido es : (Bota: €] RESOLUCION 45 Estando la condicional presente en la ex- presién, sera conveniente desarrollar la tabla de verdad. (p> 4) > PIA 2) © 8 @@ la matriz principal (6) se identifica con el arreglo que corresponde a : p La proposicién es equivalente a p. Circuito equivalente : Hae naA SUZCANY, MEREGEEEEEER! 79 mUEEENEEREREEE AAITMETICA i 79 MLA LOGICA PROPOSICIONAL RESOLUCION 46 Hallando la tabla de verdad ; Reen:plazando en : entonces 7’ = ~p Aq_ es verdadero Ye > 0,38,Vy:~[8>y) a(lelze)] =¥e>0,95,vy:~(8>y)v~(lel 2e)] se observa p es falso q es verdadero ag) > (Pvr)lo lel -s=F > eee Ve + Seconoce: ~pvqsp—q sVe>0 ,38,vy: b>y> lel (q> ~s)aV 2 EE aa” a Corresponde la alternativa C M @@ 6 RESOLUCION 48 a)Vxe A, (x Rpta.: C uD ~p > nett “ +¢.9 3) SV 9 VeV la matriz principal (6) se identifica con el mo arreglo que corresponde a q . RESOLUCION 52 Simplificando cada caso : D-l(qayv ~p)v(aa(ry ~p))] la conjuncién formada es falsa, porque todos los valores de A son menores o iguales a 4, La proposicién es equivalente a q cae cireuito equivalente : que cumpla con la caracteristica mencionada. $ = (~ ~T vy T) a {(~qas)v TI eT a(Tv(~qas)l=T Al negar se obtiene : ~[de>0,¥8 ay :d>yalelzel r es falsa ° ° 3 > > > > > : 3 : 2 3 > 3 3 2 2 3 : 3 > ° 2 3 $ + 3 : 3 3 ° 2 3 3 2 3 3 > > 3 3 3 3 ° 2 $ luego i be ~(av ~p)a ~(@a (ry ~P)) $ (453) A (x24) = (x53) AF =P RESOLUCION 50 Pee te: MA Cd rw : F Simplificando S , haciendo: > . B BS = (~Gap)a(~av(-rap)) 2 pvq= , ~PA~qs~ RESOLUCION 47 $ bd xc A, (x+2 <8) > (x-1)>5 Rian eon Ane Saw Ct reye Analizando las proposiciones ¢ OE SS <6) Seen 36) rv ~psee , Tir eacp tae @ ~q _ (Absorei6n) pi Axe T/(4r+2)(x-7) =0 ¢ 2 (me 6) v (¥> 6) bie 3 = Pag : : Tepes S=-(BaClv[=B > ~C] ¢ x,=-2 : (26) v (x >6) Ip ey Ra fi ie Resolviendo la ecuacién # no existe valor de A que sea mayor o igual Gap BRU Mase Soe a ST Cay cae Dele} 2 a6. La proposicién es falsa. = ~Byv~C v By ~C S$ =p arleqatcavieryeyl 2 tees 3 : q_ (Absorcién) Como x ¢ Z, sélo x =-2 . ¥, ‘ $0) Axe A, (<3) n(x22) a eae Ns pes verdadera 2 Cumple x = 2 y 3 $ ¢ la proposicién es verdade Manele a. =) 2 ie q:V¥ xe E/x® >0v(x-1)<0 : oer ‘Sr it if 2 ID~{i~q > ~plalq7>~(por)] ¢ ‘ 7 * as — ree prea iGe 29) S04 ce valida para Woae = Se obtiene FFV V_— Sélosi Tesverdadera EN. 2D) pines pes cot I SEs entero, excepto x = 0; peroen(x-1) < 0, % Apta D Tos Vo VeV z ~qv ~(~pyvr) 161 = ° a, * peer eeie « 0 »eamoambas * REsoiUuctON 49 I) SS ee rer es Van Se (ge Set aa te ee : v",se & 2 expresiones se unen con el eonectiva "86 $e csaucmma lm -Tos 4 yey Bares. aa ete obtiene q es verdadera. one TV) a ae a Fe Vs 2 3 Previamente hacemos T = (~p 9 q) ex = oe pan~an(-ay(pa-r)) * es 4 : r is es r: 4x ¢ IN/(4c+2)(8v-7) = 0 presién que se repite, se obtiene Rpta:C] 3 Pere p en este caso no existe ningun mimeronatural ¢ = [~T > T]al(~q as) v TI RESOLUCION 51 Sie baer, 3 % ° 2 3 : 3 2 3RESOLUCION 53 De F(m)=1 = m esverdadera entonces:(p vr) > s=V De F(n)=0 = n es falsa entonees: pv (r > p) =F w= (@) F F Como r + p = F entonces es verdadero F en (a) : (pvr) >8ssV Luego : | PareP 2 Fy,,)=0 POV prgeie Vie). = 1 | Te). E | Beg Be ie Mc ee), o ¥, v Geer aya! F ‘Sumando : | Paar Finv at Pinot Ftp) = ' [apt] vy cuzcan: EASE BQ Meo RES ARITMETICA =(PeQvayvr * sO) * Desarrollamos por tablas de verdad : qa) 2) la matriz principal (2) corresponde a la condicional: p > luego: (p Og) vq=p > q Reemplazando en («) : (a): (p > q)ver=(~pvyqvr) pero esto es falso (es mentira) la negacién es verdadera. ~(~Pvayvr)spa~qa-r Estoes : "estudio algebra y no estudio fisica y no estudio aritmética” RESOLUCION 55 Definido el conectivo * , se evaliia por tablas de verdad la proposicién sefialada. (s*t) (t#s) RESOLUCION 54 Simbolizando la proposicién : P + estudio élgebra q : estudio fisica r : estudio aritmética = (Peaqyv(~g a7) ~~qvr = (pedqgyvi(qyr) POOL OTE EOE EOE OOOO OOO SOOOS EOS EES EO EOE ED OEE ESE EE EOE SESE EOEOOO EOFS ESSOOOS qd) Se observa que en el tinico caso que la proposi- cién es verdadera es cuando : s es verdadera t es falsa AS OKRA LOGICA PROPOSICIONAL Evaluando en =pvqv ~p=V . pq esuna tautologia ~(s*t)s ~(F)=V VF la proposicién es verdadera Apta.: A RESOLUCION 56 Simbolizando la proposicién por partes p: Existe algan numero real irracional pee heel uk 3reR , ¥eQ a: Cualquier ntimero natural 6s par Vee N |e es par +: Cada ntimero real es racional xeR , 2€Q Se observa : ~(4ax € Rix é Q)= Vee Rixe Q See peer P r r > (pvq) = -rv(pyvq) ~r Se tiene : Al negar la proposicién : ~ (ATM = SNe gear rele = -qar equivalente a: ~(VxeIN,x espar) (Vx €IR,x € Q) =( 3xe IN,x esimpar) «(Vx IR,xe Q) = Existen nuimeros naturales impares y to- dos los ntimeros reales son irracionales. [ota] RESOLUCION 57 De peq= (p a~q) Vv aly ~P PYyq e * ° * e ° e e ° e e e ° ° * ¢ * ° e e ¢ e e e * * ° e e e ° e e * ° * e e ° 8 e * © * ° e e * ° > e * e 2 * ° * 2 2 e ° * * * * * + * e e ° En la expresién sefialada : (i~p¢q) 3 4] > [p > (a@¢p)) Vv Vv =(V>ql>(p> Vl q y, sig. 5 Via la proposicién es verdadera RESOLUCION 58 Simbolizando : p_: César estudia q_: César trabaja se obtiene el esquema Upva)a(~pP>q)]1 > ~@ Simplificando : [(pva)a(~~p vq) > ~9 =l(pva)a(pva)l>~@ = ~[pvaly ~@ = (~Ppa ~d)vV~q= ~@ La proposicin equivale a "César no trabaja RESOLUCION 59 Simplificando: A [(-p aq) > (pyq)lap ~(~Paag)y (py) sipv ~qvpvqlap=Vap=pSUZCANS, aE 82 meEEEMER ARTMETICA B) Por tablas de verdad (1) (2) (Pp 0q) la matriz principal corresponde al arreglo que seobtieneen g — p. luego (pq) > p=q > p PaRNS se (> COS OO OOS SOS ERESEEESEES ©C)\(~avp) > p= ~(~qvp)vp = (a4 ~P)vpspyg (pag) > (Pp (paq) RESOLUCION 61 Simbolizando : @ 3) (2) (4) La matriz corresponde a p v q SOO OOS SooSEoeReEE ES DA +> B debeser tautologia (PAO) > > 4)= ~AaQdv(~Pvay = ~py ~qv~pyvq eee v => (Pepi gy I) B > C debeser tautologia (p> q)=V q) >= (p> @q) 5 > L Q z x 4 z g : & 2 > q) pero de (I): ee Pa), 1, II, III son verdaderas p+ Juan trabaja q : hoy es miéreoles r : Juan ve television Se obtiene: luego [~g oO (paq)lvp=pvq lp saqatq>ar)l > ~¢ DC=D estes pvgspva W* pty “eur I) A=B ‘ ne ae Peed OP WP SecLi-p va) a (ma vryly~g es aie : cmes db A PYG ©) on ~(~pvg)y ~(~ayr)y ~q = DWA~ay (anny ~ 3 i DRE at bare ote RESOLUCION 60 See Simplificando : es A) (p > a) ap ~pva)apspagq Be OS gaa i: CO) po(qapy=~pv(qanp) =-pyvq=p3q Analizando : Sooeooeseesesteseseees Ww ~av(qn~r) ~qyvr~r "Si hoy es miércoles entonces Juan no ve televisién” Ge OS MRESERWER LOGICA PROPOSICIONAL * RESOLUCION 62 : ~pvq DVxe N,Jye R Seer ro3~q coverwconncaon & Rate Esto ivale : ° ewe ‘ e [(-pyg)a(ro~q)l>(r>-p) ‘entre dos mameros naturales consecutivos, + existen infinitos mimeros reales" $ analizando su validez la proposicién es verdadera : ~pvqsV } as a IaxeIN, Vy eR iy2>x>(y-1)? @ 7 > TRY r+ ~q=F } Conelusién Debe cumplir para todo ntimero real, tome- vae IN,3ye Riy? Sx vx Ss (y-1)? “poor 3 : : mos y=-1:(-1)">x>(-2)? 2 existe contradiccién entre valores de l>x>4 % ry q = Ja inferencia es valida 4 eee naturales menores a Sm De sida res a4 : ee ate ise he q : José esta triste ere zB r+ José Mora II) Es negacién de la anterior : $ pong ~[3xe IN,Wye Riy?>% x x>(y-1)7) 8 ~r3a~q $ * . e ° La proposicion es verdadera [@isteya Cr asqy sips) IV) Negando (I) $ Analizando su validez [vx eIN,3y¢ Ri (x+1>y)aQyrx)] $Pi: P > ~T eV e3re'INvye Rixtlsyvysx 3° Luego: p=V,q=F 4 + la proposicién no cambia su valor de verdad ¢ p,: ~r > ~q=V 4 Z : al utilizar otras variables en ver dex ey. yg ap Intercambiamos x e y : s3ycIN Vee Ri (yelse)v(ssgh et BO OreF Luego: p=V, r=V La proposicién es falsa las variables poseen sus mismos valores la inferencia no es valida Ill) p: Rauiles deportista FOSS EEE EER SESS OOOSOOEE RESOLUCION 63 p Simbolizando cada argumento q: Raul entrena Dp : Carlos baila Gee AP r+ Carlos juega eee q : Carlos canta q7> ~P)>(a>P)euscane: [es 84 MaERRER ARTIMETICA Si g3peF Luego: g=V ,p=F ~q >~p=V Luego: g=V , p=F Noes valida RESOLUCION 64 Sean las proposiciones expresada como : 1) Todo los nifios (vy V xesnifio: (0) son buenos x es bueno 2) Existen niftos 3 xes nino traviesos = (V) : x es travieso B) Negando cada una de las anteriores : ~(1): ~[ Vx esnifio: x es bueno] 3 x esnifio : x noes bueno en lenguaje comin : Existen nifios no buenos = (F') - ... (7) ~(2):~[3x es nifio: x es travieso | VY x esnifio: x noes travieso en lenguaje comtin ‘Todos los nifios no son traviesos —...( 0) Luego : 1 Existen ninos traviesos y no buenos (B) ™ = VAFsF ID) ‘Todos los nifios son buenos o no son traviesos (a) () =VvFev SUERTE ODESOO SETS OOOO OSE OOS SOS EE ESE DE EEOEEEES SEES SESS ESE OOOEEHEEOOESES Ii) Si hay nifios que no son buenos entonces ia) existen nifios traviesos i) =e F4Vsev RESOLUCION 65 Simbolizando : TD p: Anatrabaja ; q: Ana viaja CBN gi aaa Ry q =l(pva)>-plog por tablas de verdad : ee OD WARREN LOGICA PROPOSICIONAL IID. p: Rosa es bonita q: Rosa es feliz rr: Rosa es joven p \ ~q _ Asignando valores qvr p = F (Conclusién) P ) A (qv r) = V (premisas) y. s =V_ Contradice p = F La inferencia es valida RESOLUCION 66 Usando tablas de verdad pa |p vay) > ~pl>4 (p>) >~ (a >P)) a @) (2) no es tautologia , la inferencia no es valida. (4) Tl) p: Luis vaal cine , q: Luis tiene dinero DotoD Bet ~q =a > p)a ~q1> ~p Por tablas de verdad a) (3) (2) Ja inferencia no es valida 6) voveE Boo SPUR SS Y v aia a mM 64) 3) @ (6) la matriz principal corresponde a la varia- ble q. [-“Pr2qg a7 >Pdla(pvarsg RESOLUCION 67 Segtin como se define © , se tendrd : (+(-pamqyanqian-[~ [~-(4pa ayy ~~a)a TREN Nae et (~pvaqlat~pl « RESOLUCION 68 1) Deberia cumplirse para todo valor de x € A, peropara x = 8 * ° e * e * ° * ¢ ° e ¢ e ° 2 * 2 * * e * * 2 = e e e 2 e e * e * e 2 2 e * e * : ° 2 ° * * e e ° 2 ° e e * ° * 2 * ¢ ¢ e ° e * e ° * * * * 843 < 10 es falso a proposicion es falsa ID) La proposicién sefiala que algin valor de x cumple con la caracteristica, para x=0:0+3 < 10 es verdadero la proposicin es verdadera I) Pera z= 0: —°—> 0,Nocumple O+1 0 a proposicion es falsa EV} Sobonclatn valor Garay sn = 0) debe cumplirse para todo valor de x: ,820 020,220,420,620 la proposicion es verdadera Rpta.: C RESOLUCION 69 Seconoce: (p aq) v (sap) =V pa Sate Das pesV LS pa(qvs)sV (qvsjesV Luego : D (ea >s)a@y tls (ays) ~~qvs Vv v =l@vs)sVleVv v =(VaAV]OVeVOVEV WM ~(q0 ~p)a(s > Pp) ve v = ~(qa ~V)a(s > V) F 7 ~FaVeVaVeVFae aT eee BG ARRANGES ARTIMETICA na 87 LOGICA PROPOSICIONAL : Mish as eaeaeesT Rr eae & RESOLUCION 71 WD ((p 49) a~q] > ~P ot toes ° * # noloes la expresi6r : De la proposicién S_, por tabla de verdad 3 expresién es falsa. Z : Implicaci: ‘ia notable : Modus Tollens = Por tablas de verdad : Vee chaser * es vilido C Fe $F ¢ le @ |l oa) 4 pl> 4 ae Gear ine. VY v aren, SIV SOFIA (pate rsnowsk y VF F Bice RESOLUCION 73 f * ie sar tinge eae p: Juan va al mereado RESOLUCION 70 Uh a ge @ ® ® 4: Juan prepara el almuerzo sean sea c= una Si una higondicional 2 tautogien, 18s o> ¢ Rae a aan ual pees continence tate aemion posiciones son equivalentes : 4 (rg aN Cae ata Las proposiciones serdn tet tie eat. Siuegd Sip.gy Tn.) 2M ee repack vumanth = POT : ee sus tablas de verdad poseen la misma matriz. ¢ + Tep.q) 28 una tautologta sped tke nied) een poesia: [pra 6] pee £ Usando tablas de verdad para 7’. Pq. serian falsas ; en (1):p 0 (q > p) RetLeCOn 75 Lego : : tnmubled sibs false quercentea alas Men Ucae meer mca Sune Hee si) Siime eee ciado respectivas tablas de verdad deben de ser di- 3 wy Sdlocumple: p A (q > p) = Falso # ferentes en su matriz principal, ademas : v E tes 3 poseen una sola variable (p F pyvq=s Ver lero < > ‘ 3 Luego, la re : PP = Sip esverdadero q — p es,verda- ¢ Saetaetan ah pane a) oa 2 a @ @ dero y p A (q — p) seria V esto no ¢ " § Se observa que el conectivo correspondiente a Reconstruyendo Ja tabla que contiene @ 3. sala un valor verdadero (V) euando se wa? i 2 tiene: VV, FV y FF. cumple lo que se ha determinado. = Sélo es posible que p es falsa ; de (II) : i q es verdadera ® Esto corresponde a la condicional (~ )- Jaail baal gaennel eae ice aea aaa : Juan prepara el almuerzo : es verdadero (8, 8,) v (8,485) : ae $ RESOLUCION 72 OE rae es ura contradiccién, entonces : A ~ ¢s fal: , F 2 Simbolizando : q s falsa 3 B) paq es falsa ©) q > Pp esfalsa D) p > @__ esverdadera i) S, @ Sy es una contradiccién, sélo si les valores de S$, no coinciden con S,. De la tabla anterior : = Séloenla primera fila, los valores corres i pata arla (eth) pondientes de s y p son iguales (F,F)en ripe) 208.7 ee ie Jos demas serén diferentes (VF) Es una implicancia no 5 La matriz correspondiente a $ es igual a silogismo hipotético puro. SOSSE ORES ESOS SE OTT S EOS SOS OEOS E) ~p a ~q esfalsa Sian 2 s % P es vélido ; ‘ neva : 7 laque posee ~(p > 9 Rpta.:D] 2 ii) $, » Sy ,es una contradiecién, cuando Peis eta re tg ee RESOLUCION 74 - S,, toma el valor verdadero S., debe ser nck R TY, Implicancia notable + sildgismo di- } En cada proposisin e indica qu la primera falso, pero el otro valor de S., debe ser PA~q syuntivo. implica légicamente a la segunda; si esto es = también falso, porque si no coincidiria con verdadero, la condicional es una tautologia,si 51° Sp. ° es valido Soe Se Eee EO EOebat cuzeaNs: Po 8S Mai ARTIMETICA Bre Luego : DN 8,8, 1 S,v8, I) S, + S, esunacontingencia IV) S, > S, esuna tautologia A~p , soloqueda $ PY~P es una contingencia es una tautologia RESOLUCION 76 Utilizando tablas de verdad (pv g)> plip ng) > pla > voy v ply Voy Flor v. F E saccp sauce mies q) =Pa ~q en forma literal : No es cierto que si hoy rinden examen alguien es desaprobado. = Hoy rinden examen y no es cierto que alguien es desaprobado. Ww Hoy rinden examen y todos no estén desaprobados. Hoy rinden examen y todos estan apro- bados. W)De ~(p nq) =-Pv~4q No es cierto que hoy es tu cumpleafios y todos tus amigos legaron. = Hoy no es tu cumpleafios o algunos de tus amigos no llegaron, Apta.: B SEOSOR SEES ES HOES SOOO ES EO EEE ES OEE SESS OOHRS SOTTO STE TESOL OOO EOE SEES HOE DEED RESOLUCION 78 1) Verdadero Considere y = 0 (4y) seobservax”—y? < 10 3 x? < 10 parax=0,1,2,3 (Vx) cumple x?<10 pero (x?-y2 < 10) v (x? v 1; pero x=0 : 07> 1 (falso) Ademés : (x2 -y? > -10) a (x? > yt1) F IID Si se encuentra un valor de x(3x) y algiin valor de y (3) que cumpla , la proposicién sera verdadera ; y = 0 , x= 1:1? > 0? esverdadera La proposicién es verdadera Rpta.: RESOLUCION 79 Se utiliza la notacién de Peano - Russell, que se diferencia en la representacién de los conectivos de la : PAGS >P-T 1p 3q<>pr>4 Conjuncién Condicional gS 8 5 & s 8 B paq<>p Simbolizando : p+ José es responsable q + José trabaja r : José hace buena labor Seobtiene: (p »q) > 7 [Scholz] también: p-q > r | Peano- Russell | Apta.: D. Ti SO CANE LOGICA PROPOSICIONAL RESOLUCION 80 Utilizando la notacién Scholz en cada caso : A) ~(PAQ) = ~PvY~q Apa~q B) p>q=-pvq Tae wD =-q>-p si son equivalentes C) ~pvq=e~pyv~-~q =~ (pa~q) A~(~avP) D) ~(p 29) = ~(~P va) =pa-~q #9 >>? E)p>q=-pvq =-~pv~~q =~(pa~q) i # (=p >~9) RESOLUCION 81 Con 4 variables, el mimero de filas a obtener en la tabla de verdad estara dado por 24, esto es 16 filas. La matriz principal estara formada por 16 valores veritativos; cada matriz que se puede formar representa una funcién veritativa Ejemplo : VVFV ...VF. 16 valores Las funciones veritativas son diferentes no equivalentes, entonces el orden y los valores OOSCOFS ESS EEOS ESE OEEEEES ESOC HEH OEE SEE EE EEOS TORE SEO OE ESS EOS OOS OO OES EOSSOD que usan (V6 F’) deben ser distintos entre si at 16 valoy PL Py Py Pe Piherere Vv FV FV ‘F Vv FV F Como cada valor de la funcién puede ser V 6 F,el total de combinaciones posibles ser : 2x2x2x..2x2 = 216 = 65536 16 valores [Bote] RESOLUCION 82 ‘Tomando la representacién en cada esquema Di(peqya~plo-~@ por tablas de verdad : p ailp oar ~- pPloa~a@ vv Vile Buk VF VF Ky By k vv RV Peery VF PE v_ovv vv @m@ @@ ©@ m p_ai|i(p v q)a~agl > P vv Vo BoP aw VF vovvovvi FV Mix aaBG Bis ave F Rv7, Rv Uv @ @2 6 @A : SUZCAN: SRERIEIes SO Gem AATIMETICA A OER LOGICA PROPOSICIONAL + \ ° Se observa: (I) y (II) son tautologias 2 Las proposiciones poseen el mismo valor de Reemplazando : Reemplazando : (D) , (Il) corresponden a las . verdad si ambas variables p y q son ver- ~p—a $D (es)s@et) reglas de inferencia, daderas. sa. 2 =(F © 5)34(9 6 F) $ & 2 pia] + Delas alternativas : a $ ets) 9-8) ev RESOLUCION 83 3 t 3D (rosyo(tss) Por tablas de verdad : : Bice aie Equine Ce SADE a POH Ss A Maat hob) a¥, - = ~ ~ ~ ° alee aay STEP ADV AGATA SMtrononotrowenls= P_4 |p © (p > @)|p > (~ Pag)! 3 S a v @ sl(Fos) oF OF o(soF)] MoviV iv F Pr id D) p fq=F = Vases : 2 3 Merle: 'F F roe ° mivieer. voll v |? BE) p> 7~qsF [Rota] $ <[~s FIO [Fo~slssosey ere sv. Av, Bie [Apta.c] RESOLUCION 86 2 Nota: Es una equivalencia légica : @® @w Ohi on ea Si la’bicondicional es falsa, las proposiciones 3 Lresotlstrewetl Delo anterior se puede observar que el nico 2 RESOLUCION 85 crue i fran podsent terse aloe a 76458 caso en que ambas proposiciones coincidenen ® Del cireuito : dad. 2 RESOLUCION 87 valor, es en la segunda fila : p es verdadera y + A) (ro 8) ts Vey, ° Sg es falsa. ; Baal > -sv-t Pea Ceti are, ¢ El esquema corresponde a una condicional, y s 3 ot 3 serd falso si el antecedente es verdadero y el Luego : 2 . re 5 De la segunda se obtiene : 2 consecuente es falso : D prqrpsFiVev e > svt & 4 IL ae pee F : if TmtVa 3 Soe vnset a 3 3-Uagarlv~lovnsilev ee ian fe EE ae ee ot pero al reemplazar en la primera : ot 33 ¥ Se eee tak tem Valine eg ge agg (V53V) > F=FFV zt seobtiene r= F,p=V,q=V . = Noes correcto lo planteado $Taabién : ~[(pvr) psleF 3 jee oa RESOLUCION 84 beer crercula « sélo serfa valido : : v Liste s =F _ , i. a = Simbolizando : j * ~sv~t— svt B) (r38s)>teF y ~ = ls dp) otek 'p: José trabaja on ol tallor Ee caine 3 aa Ps s i: i ° s— * q: José estudia en el colegio F eee wie : Setiene (a) ~q > p=pvq : Z ee , ‘ ae (r>s)>teF $ Reemplazando : Poe : =F fy) wvasray WokaF Por tablas de verdad : 3 Me 2 © Pero: nt (8 At) ee Bente = (OG) gb (@oplors(FoVioFsk r * 4 4 A Pk erry S Loan ees : Loa a an Aoeegien mere Fm pompovoay or) fe sry er ae vvi|ov v $ Haciendo : reyes ®) $ vri| ov F 2 ~sv Fs e Fv| ov P bd pasat > ~pa-~sv-t ‘ = RESOLUCION 88 2 seobtiene:: r 3 ~s =V Byes 5 PR) PF v > sii saa ay 3 Siendo 'p verdadera, se reemplaza : sewed q27s ' De (a) y (B) silo r=F : < 3= (LV) aply ala lly ~aivel > Dyna 2 (pv a) a(py~q) cuzcann Ea ID KERR: ARTIMETICA ED OS ASMA LOGICA PROPOSICIONAL D (pags (-py-~gl>~p similar : RESOLUCION 91 Ps NaNee! Del cireuito : ie i Ha PP equivates an (pva) sping 4 -(P49)1> 4) o TE quae Vv F I) (p39) > (s >p)=V eee Pp q ; ae equivale a: qa (pvq) Spey, P-4 “a- Pp reemplazando : v Su esquema : Upy~a)a(av~p)lvL(~paa)y (9a P)) Observacién: en una condicional, basta que el consecuente sea verdadero para que toda la condicional sea verdadera ¥ (tautologia)..( a) =(man)v(~my~n Antecedente > Consecuente = V ~(man) v finalmente : — p— q — eeyk x ae amid s) la otra parte del cireuito : ii) De la otra mitad : IWDp olg>(s>op)l=VoaVev eee —_ a 4 Vv 4 v cae equivale qv (pAq)=q ~p—4 Pp fetes: VS 4-P- 5 a pb ciate Su esquema respective : py n~qyaqlv mp aagyyel RESOLUCION 89 reemplazando : = [paqivtpval Del esquema mostrado : Lpaqvy ply ~(~paqvellpyv(qap)lop)l = iplyvaq=pvaq w= (B) py~q P 4 hiss = (pv ~q) @ (Pp >P) e (a) y (B) v Va(pyq)2pvq = (py~q) OVe(pyv~q) P-4. ‘Su representacién : =-p>-~q=peq oo L <> — p-a— () By a sleaelg => uniendo las dos partes, (0) y (B): Bee NA RESOLUCION 92 So Died Bis are Rpta.: A. RESOLUCION 90 i) Tomando la primera mitad, se observa : Senalando el esquema : Uepvav~piaplvalatlipy~adatmave)lvel poe cna preva) v (ena) b+ BREET EE OE SEES SEES EEO ESSE EOE LOOSE OOS EOE IE OSS OO SOE OTS OO TEES EEOE SEES OOD POCEOE EEO ROSE EEE OOE SELES EOS EES IE OSS IEEE DEES OE LOO SLOSS EOS S EOE SESE OOESSD = pv(qa~q)=pvF=p Rota. c RESOLUCION 93 Revordando que: ~ ( Algunos ) = Todos Simbolizando : "Algunos jévenes son estudiantes y P algunos jvenes no son altos, See er ee a entonces todos los jévenes no tienen una moto” Luego: (p 9g) > =r Apta.: D. RESOLUCION 94 Se conoce : s — ¢ una condicional t > s eslareciproca ~t + ~s eslacontrareciproca ~s > ~t eslainversa Simbolizando : “Para que el cuarto no este uscuro TP es suficiente que no apagues la lampara” @. Equivale ~p > ~q Rayan SB) Contrarecfproca ~ =a>Psusea. iE 94 Seem ARITMETICA RESOLUCION 95 Sea: p: el viaje es muy largo q: Luis maneja con cuidado r: la carretera esta bien asfaltada Simbolizando : {lw >agv(-rva)la~r}o~p ~pvyg = {(-pvav~rvala~r}4—p = {U(-pyvayynria~r} > ~p =-rs-p Pero se conoce que es falsa la proposicién, luego: => reF v F > p= 0 ~P De las alternativas A) qareqaFeF B) ~-paqsFaqsF ©) p=V D) r=F E) ~par=FaF=F RESOLUCION 96 Simbolizando cada proposicién : Urea Sapo Nedstat idx e A: p(x) a ~q(2) Negando las proposiciones i) dx © A:g(x) A~p(x) ii) Vx € A:~p(x) v q(x) & RESOLUCION 97 ® Sefialando el esquema molecular en cada caso: D ~p> (gar) ~qar ap = [~p > (qar)lal~qarloap =~{[~pa(qar)lat~qari|yp =-[~p>(qar)lv~l~qarlyp Pyar) =(-pa(~qv-rlyqv-rvp py nav =(py~qvr)vqv-~ pee ey Vv Dprq slp raatqr>rloawrr) qor por Ley del silogismo hipotético Slpsqgrs@snlo@poreV MM pvq@ = (Pyvq) > (Pana) pO = (pV ia)v(Ap v9) ~pan~a)y(~py~q) =~pv~q No es valida Apta.: A RESOLUCION 98 Simbolizando p: bebe q: fama r: come (p> 9)a(~p>-1)1 > (~g > 7) yy ern einer! aor PR EOSS EOS S EOS O OS EEL OSES SEDO SEES EOE E DOSER OEE EOTEE DES OEEEE EEE OESOOES De 95 MLR LOGICA PROPOSICIONAL * =-[(-pyvq)a(py-r)lviavr) gp hq (PASTY MCR AT) VET. Por tablas de verdad “CE See a eee % roe en i teruaa - ~ 3 (pya)vr=pyvaqvr= 3 ae e - Sélosi p,q, 7 son falsas : VF © © De las alternativas : : y Z . Ay peek * & B) sélo poseen el mismo valor de verdad © @ cuando: p=V y q=F. : Oy } De las alternativas : E) Sa~q=-F=V AptaE] 3B) ~p RESOLUCION 99 eC)paq Sea p: juego demasiado *D)~pa~ =F q: estoy cansado Vip eg simbolizando : : Diprqgaqlapsqa7>P i we. 2 7 > RESOLUCION 100 Simbolizando : pins) vme HZ, ise IN: (m-s esimpar) > = me 1,38 IN: p(m,s) > g(mys) Negando la proposicion: ~{V me #,4s € IN ((m+1)(s~1) es par) pelea eke q(m, 8) : p(m,s) > q(m,s)) ~p(m,s) v q(m,s) s3me7,Vse N simeZ,vVse WN: i~[>p(m,s)v q(m,s)) p(mys) a. zatm,s) m-sesimpar s3meZ ,VseN: simeZ,Vse N: (m+1)(s—1) noes par m-s es impar 4 (m+1)(s—1) esimpar m-s 4 (m+1)(s~1) son imparesPROBLEMA 1 {Cuédntas proposiciones conjuntivas se mues- tran a continuacién : 1) Es falso que, Juan vea televisién y no es- tudie. Il) Juan no ve television y estudia. III) Juan estudia, pero Andrés no. TV) Juan estudia porque no ve televi V) Andrés es hermano de Juan. VI) Andrés juega, Juan estudia. Al B)2 o3 D)4 E)5 PROBLEMA 2 La proposicién : "Luis come poco 0 no en- gorda’ equivale a: A) Luis come poco ya que engorda. B) Luis come poco y no engorda. ©) Luis no come poco y no engorda. D) No es cierto que Luis come poco y no engorda. E) Si Luis come poco entonces engorda. PROBLEMA 3 Sefiale el mimero de proposiciones : 1) José canta, baila y no se cansa. Il) La tierra, el cielo y el mar. IID) Noes cierto por favor. e e ¢ * e * 2 * 2 ° e e e * e * e * e * e 2 * ¢ e * e e e 2 * * ° ° ° e e ¢ e e e e * 2 ° ° * ° ° 2 ° 2 ° e e ¢ * * * * IV) Hay en tu mirada un extrafio hechizo. V) Elha perdido la cabeza muchas veces. VI) Duerme porque esta cansado. Al B)2 C3 D)4 E)5 PROBLEMA 4 La proposicién : "Carlos duerme, Ana cocina" es: A) Atomica predicativa. B) Molecular y conjuntiva. C) Atomica y relacional. D) Molecular y condicional. E) Molecular y disyuntiva. PROBLEMA 5 Determinar el valor de verdad de cada una de las siguientes proposiciones : I) Si 1+1 = 0 entonces 0+1 = 1. Il) No es verdad que 1+0 = 2 si y solo si 1+1=0. II) 6 17 es mamero par 6 23 es numero par IV) 24 > 5 pero 5 < 2 A) VFVV B)FVFF C)VFVF D)VVVV E) FFFV A O7 oe LOGICA PROPOSICIONAL PROBLEMA 6 Sefiale una proposicién equivalente a : Site we a Noes verdad quey7 > V8 > 110 ;5, es falsoque Y3>V10. siy s6losi ¥7 > VS. Pohl ein een A) Esfalsoque V7 > V3 > ¥10 B) Se cumple que V7 > V3 > Yio ©) Secumple que V7 < V3 < ¥10 D) Bs falso que E) Se cample que VT>V3 6 PROBLEMA 7 La proposicién : "Manuel deseansa en la tarde o no ve television" equivale a : ‘A) Manuel descansa en la tarde ya que ve television. B) Si Manuel descansa en la tarde, ve televi- sién. C) Si Manuel no descansa en la tarde, enton- ces ve television. D) Manuel descansa en la tarde o ve tele- vision, E) Es falso que Manuel descansa en la tarde y ve television. PROBLEMA 8 Las siguientes proposiciones son falsas : 1) José juega y Ana corre. I) José no Hora cuando Ana corre, De lo anterior se puede afirmar : A) Ana no corre. B) José juega y no llora. SEES SESE ETE EE SESE ERED EEE DEERE EEO EEE SOLO OS EES OOOO SOO OS ODES EOEEEOEEDEEOD ©) Ana corre, entonces José juega. D) -José llora y no juega. E) José juega o no llora, PROBLEMA 9 De las proposiciones : 1) "Diana es feliz cuando viaja, y es fel: 1) "Diana viaja o es feliz’. Una es verdadera y la otra es falsa. En consecuencia : A) Diana es feliz. B) Diana es feliz y viaja. C) Diana viaja si y s6lo si es feliz. D) Diana viaja y no es feliz. E) Diana no viaja y es feliz. PROBLEMA 10 De las proposiciones siguientes, sélo una es verdadera : - Juanes alto y fuerte, 0 es alto - Juan es alto y no es fuerte Sefiale la proposicién verdadera : A) Juan no es alto. B) Juan no es fuerte. €)Si Juan es alto entonces no es fuerte. D)Si Juan es fuerte entonees no es alto. E)No es cierto que Juan no es alto ni fuerte. PROBLEMA 11 De las proposiciones siguientes, ;Cudntas son, verdaderas? DT > VT 317 <5) vi 19 >5)SUZCAN: Sten 98 ExeREEEREREEeER ARITMETICA * * ° e ° * ° 2 ° e * 2 e e * e e e e e e * e e e e ¢ ¢ * e * * * e 2 e * * e e + + 2 = 2 2 2 e e e * e e * * * * 2 e e e e e * ° 2 = e * 2 * aes 3 (VT > YO>5)v VO>5 rsa eu ip ~ (W7> Yo) > Yo<5 a rears TV) (V9 > 5 v V7>V9) 0 VO>5 AA BS 2 D)L ) Ninguna PROBLEMA 12 » de verdad de las siguien- D Noes verdad que si 337 > 10° entonees 33° > 10 33 < Vasa Il) Si2" > 10° entonces no es verdad que Bees ode ya eie ae ID Si 2" + 10%, entonces 3°>4* 6 45> 3¢ IV) 332 > 10" si y sélo si 3° > 44 Sefiale el ntimero de proposiciones falsas Ad B)3 2 D1 E) Ninguna PROBLEMA 13 La formula (p v ~ p)es la expresion sim- bélica del principio ... y segtin su tabla de verdad es necesariamente A) del tercio exeluido - tautolégica. B) de no contradiccién - consistente. ©) de identidad - tautolégica. D) del tercio exclufdo - consistente. E) de no contradicci¢ - tautolégica. PROBLEMA 14 La proposicién "No es cierto que Inés no baila en la fiesta”, se simboliza de la siguiente manera : A)~(~ P) B) ~p C)~(pva) D)~p-~4@ E)~pv~q PROBLEMA 15 La disyuneion "p v q" es llamada inclusiva porque acepta : ‘A) Obien la verdad de p 6 la verdad de q. B) laverdad de p y la falsedad de q. €) sélo la verdad de ambas p y q. D)la verdad de p ylaverdad de q ala vez. E) la falsedad dep y la falsedad de qala vez. PROBLEMA 16 Sean las proposiciones : P gq: Juanes deportista Juan es alto Simbolizar (p A ~ q) 3D A) SiJuanes altoy noes deportista, entonces es alto, B) Juan es alto y no es deportista, ya que es alto. ©) Juan es alto y no es deportista D) Juan es alto o es deportista. E) Si Juanes alto ono es deportista, entonces es alto. PROBLEMA 17 {A que principio l6gico corresponde la ex- presién : "Una proposicién es verdadera 0 falsa, no existe una tercera posibilidad"? es OO KAI LOGICA PROPOSICIONAL A) Principio de la "Doble negacién". B) Principio dela "Contradi ©) Principio de "No contradiccién". D) Principio de "Identidad’. E) Principio del "Tercio Exclufdo". PROBLEMA 18 En una disyuncidn puede cambiarse de lugar Jos elementos de éste sin que varie. Esta ley se denomina : A) de la adi: n B) dela distribucién C) de la exportacién D) laasociativa E) la conmutativa PROBLEMA 19 De los siguientes esquemas moleculares : D. (pa~q) > (Py -9) I ~(p > ~9) O (9 > ~P) ID) (py~p) op WY TPN 2), Pi Med {Cudntos son tautolégicos? AO B)1 C)2 D)3 E)4 PROBLEMA 20 Si p : "EI vivelejos’> y q + "Eltiene una bicidleta” ; la representacién simbélica de la proposicién compuesta "No es verdad que él no vive lejos POSSESSES SHOES OOS EE ESE ERE SPREE OES I OOS SOOO DOE RODE POSE PESSTOOEE eeeeeesees y no tiene una bicicleta” , es : A)~(p rq) B)~pv-q C)pa~q D) -(~pa~q) E)paq PROBLEMA 21 Seftale el valor de verdad de las siguientes proposiciones TD (24x26 =257-1)0 (73°37 =760%7) II) (16 > 25) v (20< 10) > (67 < 3%) II) (9+99+999+..= 111... 100) o 10 sumandos Ti eifras (99...9 = 100...0-1) nefras (n+1) cifras A)VVWV B) VVF C)VEFV D) VFF E)FW PROBLEMA 22 De las siguientes proposiciones compuestas : * Si 23 es ntimero par entonces 23” es niimero impar. ae * Cuando V3 >1, secumple 3>1 ; pero , V=3 < lentonces ~3 < 1. + Si1/3 < 1/2 entonces 1/2 > 1/3 ; siy sélosi - 1/3 > -1/2. * Dado que 55” = 3025 , entonces: 56° = 3136. Indicar cudntas son verdaderas. Aa Bs 2 D)1 BOPROBLEMA 23 Negar la proposici6n : "Si hoy es martes pero no es jueves, entonces Luis est en Ica". A) Hoy es martes y es falso que Luis esta en Ica. o es jueves. B) Hoy no es martes, no es jueves y Luis no esta en Tea. C) Hoy es jueves pero no martes, ya que Luis esta en Ica. D) Hoy es jueves ya que Luis esté en Ica. E) Si Luis esta en Ica, hoy no es martes. PROBLEMA 24 Sip y q son proposiciones falsas, sefale cudiles son verdaderas D [pv(qas)la~p W (~p o(qas))a~a ID ((s @t)a~q)v ~p A) Solo IT B)ly Il C)ly I D) Solo IIT E) ly 1 PROBLEMA 25 Si p y q son proposiciones falsa y verdadera respectivamente, sefialar el valor de verdad de las siguientes proposiciones : D Upvq)>p)s((paq7g) (p79) > Pp) ea >P) I (~p > (p v-q)) 8 (py ~@) M(-» eg) e(perd|) A)FVVV B) WVEV C)FFEV D) VVFF E) FVEV * ° * e ° * 2 * e * e e e e * * e * ° ° * & * * * e * e 2 * e 2 * e ° 2 * e 2 e e e e e * * * * e 2 2 2 2 ° * + * * e 2 * * e 2 2 @ ° 2 . * * comer eianemioNmaI 1 OQ Deane neANeOERRRERICS ARITMETICA PROSLEMA 26 La proposicién ; (p « ~q) — 8 es falsa, Indique el valor de verdad de las siguientes proposiciones : D ((~p aq) 2sly~p W ~(paq)>(sv~p) MD (~p a(q > 8)) v=? IV) ~U(pa(q->s)) vp! A) FFFV B) VFFF C) FVFV D) VFFV E) FFFF PROBLEMA 27 Conocida la siguiente proposicién : ~Upagv>s)v((ras)vthyp y que ademas es falsa. Sefale el valor de verdadde: p,r,s yt A) FVFF B) FVVV C) VVEV D) FFFV E) VVFF PROBLEMA 28 Simplificar la siguiente expresién : ~Up > a)v~(p a~g)lel~g oP) A)~p B) ~q Cpagq D)~(p aq) E)~pvq PROBLEMA 29 Si el esquema ~p > (s 4 #) es falso, sefale el valor de verdad de las siguientes expresiones : D (py s)attyp)) Asap iH) 1 een 1 O11 EE LOGICA PROPOSICIONAL ~((=s ot) at)yv-s ~[t > (~s a (pv ~s))] A) VVE B)FVV c)VvV D) VFF £) FVF PROBLEMA 30 Los: Dd ID siguientes esquemas son falsos : (ad (paqgld(qv-~p) [po (pyva)l Seiiale el valor de verdad de : D 11) I) A) VVV C) FVF (-p eg) e(qa~p) (pan~a) Alay ~P) (pa (~avP)) > (pra) B) VFV D) FV E) WWF PROBLEMA 31 Sim, ~[(p vq) *(~p)l*l(p aq)*a) pty plifique : ~pr@ Ap B)q Cc) ~p D) ~¢ E)pvq@ PROBLEMA 32 Sea: peg ~PA-~Q)AP Sefiale el valor de verdad de : Dd Up > a)e(g ep)ly (peg) POSES E HOSS EO OS EOE SESE DEES EEEES DOES EE SEES EOS LOOSE OOS OOOO EEO OOS EEOSE DOD WD ((peq) ID ((p oq)e(~P Fal A ha) 2 (¢oP)1> (asp) A) VVF ©) FVF E) VFV PROBLEMA 33 Alevaluar el siguiente esquema por tablas de verdad : U~(~parq)laplelavin~(ya)) B)VVV D)FVV se cbtiene como matriz. principal : A)VFFV B) VFFF ©) VWVF D) VFVV E)VVEFV PROBLEMA 34 Si: pOq =(¢4~P)v~(Pvq) donde la proposicién : (pQq) v (IOP) es falsa Sefiale el valor de verdad D ((pPOqd)Or)Os) 1 pEe(q@(r@s)) . MD (pPOq)O(rOs) A) VVF B) FFF ©) VFV D) FFV E)FV PROBLEMA 35 Simplificar el siguiente esquema : ~L-(— (PAP) Y~(~(~avP ag) IvP Apag B)p vq