CAPITULO I LOGICA 1. INTRODUCCION La logica es la disciplina que trata de los métodos, modos y formas del razonamiento humano. Offece reglas y técnicas para determinar si un argumento es valido o no. Una de las metas fundamentales de la logica es eliminar las ambigtiedades del lenguaje ordinario, introduciendo simbolos y conectivos légicos en la construccién de proposiciones. Dado que las proposiciones son la base del razonamiento légico, que consiste en decidir la validez de una idea en base a enunciados que previamente fueron aceptados, veremos ‘a continuacién el concepto de proposicién, su simbolizacién y conectivos idgicos. Posteriormente se estudiaran las operaciones proposicionales, leyes légicas, aplicaciones a circuitos légicos e inferencia logica. PROPOSICIONES Consideremos las siguientes oraciones: a) Tome dos aspirinas b) Habla usted inglés? ¢) 2esunmimero primo 4) 3esmayor que 5 e) El sol saldré mafiana Se trata de cinco oraciones diferentes, una orden, una interrogativa y jarati De las dos primeras no podemos decir que sean verdaderas ni falsas. Mientras, tres ultimas, que son declarativas, tiene sentido decir que son verdader estas oraciones se denomina proposiciones2 ALGEBRA, 2.1. DEFINICION Una proposicién es toda oracién o enunciado respecto de la cual se puede decir si es verdadera o falsa, pero no ambas a la vez. Es decir, toda proposicién esta asociada a un valor de verdad, la cual puede ser verdadera o bien falsa. Asi, si una proposicién es verdadera, se dice que su valor de verdad es V y si es falsa, se dice que su valor de verdad es F. Ejemplo: el valor de verdad de las siguientes proposiciones es: a) “El simbolo del agua es H20” v by) “2esmilltiplo de 3” F ©) “2esun mimero primo” v 2.2, NOTACIONES Y¥ CONECTIVOS LOGICOS A las proposiciones simples o genéricas (lamadas también atémicas) se acostumbran denotar con las letras miniisculas p, qr... Asi, por ejemplo, p: 21 es divisible por 7”, qis3-1=2" 1: “El hombre es el arquitecto de su propio destino” A partir de proposiciones simples se pueden generar otras proposiciones simples 0 ‘compuestas utilizando ciertas constantes proposicionales Ilamados conectivos logicos, tales como: el conectivo “no”, se denota “~"; el conectivo “y", se denota el el conectivo “si..., entonces. conectivo “o”. se denota ~ se denota “9”; el conectivo “si_y s6lo si”, se denota “-” y el conectivo “0” exeluyente, se denota “V",LOGICA OPERACIONES PROPOSICIONAL Dada una o dos proposiciones, cuyos valores de verdad se conocen, las oper entre proposiciones tratan de generar otras proposiciones y‘ caracterizar la proposicién resultante a través de su valor de verdad. Estas son: La negacién, conjuncién, disyuncién, implicacién, doble implicacién y la disyuncién exclusiva, 3.1. NEGACION La negacién de la proposicién “p” es la proposicién “nop” que se escribe ~p, cuya tabla de valores de verdad es: [Vv Ejemplo La negacién de la proposicién p: “todo estudiante es educado” es ~p: “no todo estudiante es educado” o bien =p: “hay estudiantes que no son educades”, la cual es V, ya que pes F Ejemplo: La negacién de la proposicin q: “tres es mayor que dos” cs 4 3 no es mayor que dos” o bien q no ¢s cierto que 3 es mayor qu como q es V en este caso. -q es FALGEBRA 3.2. CONJUNCION Se llama conjuncién de dos proposiciones, p y q, @ la proposicién que se obtiene uniéndolas por medio del conectivo “ y *, se escribe p Aq -y se lee “py q”, cuya tabla de valores de verdad es: alnlele fe al<|al< fp alan [> REGLA La conjuncién de dos proposiciones es verdadera (V) solamente cuando las dos proposiciones componentes son verdaderas, en otro caso es falsa (F), Ejemplo: La conjuncién de las proposiciones p: “3 esmayor que 2” 4 “3. divide a6” €s pag: “3esmayor que 2 y divide a6“, la cual es V, ya que las proposiciones p y q son verdaderas Ejemplo: _La proposicién compuesta “2 es un nimero par y primo” es la conjuneién de las proposiciones simples Pp: “2es un niimero par” q: *2esun nimero primo”Locica 3.3. DISYUNCION Se lama disyuncién de dos proposiciones, p y q, a la proposicién que se obtiene uniéndolas por medio del conectivo “o”, se escribe p vq y se lee “po q” 0), cuya tabla de valores de verdad -s: REGLA La disyunciéu de dos proposiciones es falsa (F) si las dos proposiciones componentes son falsas, en otro caso es verdadera (V). Ejemplo: _La disyuncién de las proposiciones P s multiplo de $ «@ 5 es miltiplo de 2 es pyq: “15 esmilltiplo de 50 de 2” la cual es V, ya que pes V Ejemplo: La proposicién compuesta Carlos es un buen jugador o es muy afortunado es la disyuncién de las proposiciones simples P Carlos es un buen jugador” 4 Carlos es muy afortunado” luego, la proposicién compuesta se simboliza_ pv q6 ALGEBRA 3.4, IMPLICACION 0 CONDICIONAL Se llama implicacién 0 condicional de dos proposiciones, P ¥ q 418 proposicién que se obtiene unindolas por medio del conectivo: *si.. entonces.. "> S& escribe p> ay se eek pcos g a"p hopin”. 3 ol pean +4 Bm ® Ja primera proposicion (p) antecedente y a Ta segunda (q) eonsecuente, uy tabla de valores de verdad es: pia p>4q viv v v\F F relay v ae v REGLA La implicacién de dos proposiciones es falsa (F). solamente cuando el antecedente es 4 verdadero y el consecuente es falso, en otro caso es verdadera (V). Ejemplo; La proposicién compuesta “gi un material se ealienta entonces se dilata” ¢s la implicacién de las proposiciones p: “Un material se caliente” (antecedente) gq: “Elmaterial se dilata” (consecuente) tuego, la proposicién compuesta se simboliza p> 4 Ejemplo: Sean las proposiciones: T Pp “ Antonio viaja a Europa” gq; “Antonio perdié sus documentos”, entonces la proposicion §—«q. >~P 8! «gj Antonio perdid sus documentos entonces no vj a Europa”LOGICA DOBLE IMPLICACION O BICONDICIONAL Se llama doble implicacién 0 bicondicional de dos proposiciones, p y q, a la proposicién que se obtiene unigndolas por medio del conectivo: “... si y s6lo si...", se escribe pq y se lee “p siy solo si q”, cuya tabla de valores de verdad es: pod REGLA La bicondicional de dos proposiciones es verdadera (V) solamente cuando las dos proposiciones componentes tienen el mismo valor de verdad, en otro caso es falsa (F Ejemplo: la proposicién compuesta A Juan se le otorgaré una beca si y sélo si obtiene un promedio mayor a 60 puntos” es la bicondicional de las proposiciones: p: “A Juan se le otorgard una beca” « Juan obtiene un promedio mayor a 60 puntos” luego la proposicién compuesta se simboliza p,q Ejemplo: Sean las proposiciones P: “sta ley sera aprobada en esta sesién” q: “Esta ley es apoyada por la mayoria” luego la proposicién ~p >~q es “ Esta ley no sera aprobada en esta seccién si y solo si no es apoy la mayorre ALGEBRA toe 3.6. DISYUNCION EXCLUSIVA oa Se llama disyuncién exclusiva de dos proposiciones, p y q , @ la proposicién que s¢ obtiene uniéndolas por medio del conectivo “o” excluyente, se eseribe pud ¥ S° lee “poq’ en sentido excluyente (p 0 bien 4), cuya tabla de valores de verdad es: P q pyq = v F v F v F[V Vv F | F F REGLA La disyuncién exclusiva de dos proposiciones es falsa (F) cuando las dos proposiciones componentes tienen el mismo valor de verdad, en otro caso ¢s verdadera (V). NOTA: Es cierto que pyq equivale a la negacién de p< 4. Ejemplo: La proposicién eompuesta “Ja capital de Bolivia es La Paz o Sucre” es la disyuncién exclusiva de las proposiciones: p: _ “Lacapital de Bolivia es La Paz” q; _ “ Lacapital de Bolivia es Sucre”, Juego la proposicién compuesta se simboliza p v q, pues se excluye la posibilidad de que se cumplan ambas proposiciones. 4. FORMULAS PROPOSICIONALES nal es una combinacion de proposiciones y conectives logicos | Una formula proposicio las siguientes son que simboliza a una proposicién compuesta o molecular. Por ejemplo, {formulas proposicionales: patav~p» CPI@an PYCP>OD