ATCA 5I°" INTRODUCCION ALA LOGICA LOGICA Es la ciencia que expone las leyes, modos y formas del conocimiento. Su objetivo es estudiar Pensamiento, descubrir los principios y leyes que lo nge y distinguir el razonamiento correcto del incorrecto, io de lo verdadero, Utiliza un lenguaje claro, preciso y formal Se divide en: el fenér + _Légica maderna : cana x + Logica inform. + Logica material + Logica formal + Légica matematica LOGICA PROPOSICIONAL También llamada l6gica de orden cero; es una rama de la IGgica matemiitica que estudia las proposiciones y la relacién existente entre ellas, asi como la funcidn que tiene los conectivos ldgicos. PROPOSICION Una proposicion o afirmacion es un enunciado que puede ser verdadero (V) 0 falso (F) pero nunca ambos al mismo tiempo. Las proposiciones ldgicas generalmente se simbolizan con letras minuisculas,tales como p.q.r,s, etc, llamadas variables proposicionales Las preguntas, mandatos, exclamaciones, deseos, etc. no son proposiciones légicas, ya que no se pueden calificar como verdaderas (V) 0 falsas (F). TI. _ Enla siguiente tabla diferenciar las proposiciones como V o Fy las que no son proposiciones: "Son proposiciones a ____No son propesiciones La nieve es blanca Vv Tumba de tiranos 2 El calor dilata los cuerpos Vv Avance > re 11+6=31 F Buenos dias > #Por qué no ests en el colegio? s: Elperro es un ave ——= jn 243=7 v iHaz tu tarea! Aplicacién de Saberes y Conocimientos I. _ Enlasiguiente tabla diferenciar las proposiciones como Vo F: x. Elsimbolo del agua es H,O ay S$ Sesmayor que 5 [. | j=} 2es multiplo de 3 . t Lamateria no se crea |. | 5 rel. | 2.€5 un numero primo zal tn Chuquisaca es la capital de Bolivia | omen cd duces Secs Combis ok ew‘operadores proposicionales. “Negacisn (-) rexnbe ~p. Las diferentes posibilidades se pue. | tna tabla, denominada tabla de verdad. _ Ssssweyesncemiener TL _ Negar las siguientes proposiciones |, prTodas las personas son honestas (F) ~ p: No todas las personas son honestas (V) ‘Conjuncién (s) Se llama conjuncién de dos proposiciones p y q a la proposicién que se obtiene al unirlas por medio de! conectivo"y" Se escribe p Aq y se lee “py q”. cuya tabla de valores de verdad sigue a continuacion SDsscE COTTE I. _ Unirlas siguientes proposiciones por medio del conector (A) 1p: 3iesmayorque2 ) g 3 dvide a6 w) De la tabla se tiene: [ea Teng] {vo lioyv v_| PAq3 es mayor que2ydividea6 (V) Disyunetén (v) Iba negacion de la proposicidn “p" es la proposicidn * | | 10 p” que se den esquematizar en 2.9.3 es mayor que 2(V) 3 no es mayor que 2 (F) 2. ~e CONECTORES LOGICOS y OPERACIONES LOGICAS jgmbolos que unen a dos proposiciones simples para formar una proposicién compuestit También se les conoc Bah.) Vv F I v_| 3.5: 65 un niimero impar (F) 8: 6.0 es un numero impar (V) De la tabla se tiene: llama disyuncién de dos proposiciones p y q ala proposicién que ‘Obtiene al unirias por medio del conectivo"'o". Se escribep vq y lee'"p 0 4’ cuya tabla de valores de verdad sigue a continuacién: Pp a _| pag | Vv viv Vv fe F v F —| F F F_ | p: des menor que 7 (Vy) @ Aes igualas « Pp q Vv F pAq-4esmenor que 7 esigualaS (F) BS ee ee Va Es [iv | fF |v F VY F_| F F05 proposiciones p y pl et ree | Sve s@ obtiene uniéndolas por medio “el Pees adn, entonces be “, Se excribe P dy se lee Hit F rod plica -cuya tabla de valores de verdad Foley Vv tfr lv Unit las siguientes proposiciones por medi del conector | *) Pi Un material ge calienta (Vy 2 7 6€5 menor que 12 (VY) g: El material se dilata (V) q: 6 5 guala& (F) E De la tabla se tiene: | eee P—qiSiun material se calienta entonces se dilata (Vv) |? Bicondicional (« +) Sellama doble implicaci6n 0 equivalencia de dos proposiciones py q a la proposicién que se obtiene uniéndolas por medio del conectiro Bly 8010 51 ......".Se escribe p -qy se lee“p si y solo siq’, cuya tabla de valores de verdad sigue a continuacidn a saereny come I. Unirlas siguientes proposiciones por medio del conector (+-»): I p: T es equildtero (VY) | 2 Pp: LaTierra es cibica (F) ¢ Tiene Angulos iguales (vy) g: E1Sol es un planeta i) la tabla se tiene: | De la tabla se tiene: Zone ea) v |v iv | ee + pLaTierra es cabica sy solo s el Soles un planeta (V), 1 un equilitero siy solo stiene drguos uales(V) |p v cxsceemiieiaaiediiee | De ta tabla se tiene bot, oe | F G51 6 es menor que 12 entonces 6 es igual a & (F! p: La capital de Bolivia es La Paz (F) 2. p: Marco juega (VY) q: La capital de Bolivia es Sucre (Vv) q: Marco estudia (F) De la tabla se tiene: De la tabla se tiene: fe] | [ea Texe | ft |. [ay ely o | p¥qO bien la capital de Bolivia es La Paz o bien Sucre (V)| p Yq: © bien Marco juega o bien estudia (V) Aplicacién de Saberes y Conocimientos I. _ Unirlas siguientes proposiciones por medio del conector (—): |. p: Estd lloviendo 2 p: lalunaesde queso ...... |3. p: 1+1=3 q: Uevo paraguas 20 soy rey de Inglaterra aq 1+2=3 4, p: laTierraesredonda ...... 5.p: |piteresredondo —......_| 6. p: Hoy es miércoles q: Marte es plano q: Soy el hombre de la luna . q: Mahana sera jueves II. Unirlas siguientes proposiciones por medio del conector ( 1. p: 10s unnimero impar......)2 pi 3+2=7 ue 3. ps Ses mayor que 7 q: 6 es un nimero primo ... q 4+4=8 5 igual que 7 4, p: \Desunnimero par ...... 5. p: LaTierra es esférica 6p: LaTierra es cubica q: \2esmiltiplode2 ...... gi ElSolesunaestrella ...... gq: 242-5 III. Unirlas siguientes proposiciones por medio del conector (Y): |. pr Estoy estudiando -|2. p. Hoy estoy trabajando ...... |3,_p: Las frutas son sanas q: Estoy trabajando... Noy al cine g: La. came rojas saludable 4. pi Yo nacien Boliva ven |5. pt Eluranio es un metal ...... |6. ps Mi compafero es p gq Yonacien Uruguay... ¢ Eloro es un metal q: Mi compatiero es fis 7. p, Elunoes el elemento neutro de la muttiplicacién 8p. El camaval se celebra en agosto \2es un nimero par 4g: 1S.es un numero par naFORMULAS PROPOSICIONALES Proposicional es una combinacién de proposiciones y conectivos ldgicos que simbolzan una proposicidn D3"‘Los planetas reflejan luz si y solo si las estrellas la emiten y los planetas giran de elas” po(gar Simbolizar las siguientes proposiciones compuestas: | Si Pablo no ha venido entonces no ha recibido la carta 0 no est interesado en el asunto. 0 { p: Pablo ha venido Determinar las proposiciones simples: | q: Pablo ha recibido la carta Pablo esta interesado en el asunto Si Pablo no ha venido entonces no ha recibido la carta 0 no esta interesado en el asunto, eis Noe) oe “a ~r ‘Smbolizando la proposicién compuesta: Sp—(@qV~r) 2 Si escoges tus deseos y tus miedos, no existird para | 3, Si recibid su pago entonces comprard su TV, pero no iningin tirano. recibi6 su pago y se fue triste. Soluci6n: Solucién: Determinar las proposiciones simples: Determinar las proposiciones simples pr Tus deseos p:Recibio su pago g Tus miedos g:Compra suTV 1 Bxstencia del tirano Se fue triste | Simbolizando la proposicién compuesta Simbolizando la proposicién compuesta Ag) EeSe (P>OACpP> 1) y Conocimientos Aplicacién de Sab Simbolizar las siguientes proposiciones compuestas: lesta planta no crece. entonces necesita mas agua o mejor abono, Sentencia a Octavio si'y solo sj el fiscal puede probar su culpabiidad 0 el testigo no dice la verdad. 1¢3 abogado y no es cierto que Lus es doctor, entonces Luts no es doctor o Pedro es ingeniero 5 equilitero si y solo si tiene sus lados y Angulos ipuales I Std brilando y ef celo despejad sy solo si no oversArica 5! TABLA DE VALORES DE VERDAD El valor de verdad de una férmula proposicional depende de los valores de verdad de las proposicioy gue la componen, Por lo tanto, si en una férmula propesicional intervienen “it proposiciones simples y entonces la tabla de valores de verdad tendri 2* combinaciones diferentes CLASIFICACION DE LAS FORMULAS PROPOSICIONALES Las formulas proposicionales se clasifican segun sus valores de verdad en: Tautologia Contradiccién Contingencia Es una formula proposicional que es | Es una fdrmula proposicional que es Es una formula proposicion: verdadera para cualquier valor de falsa para cualquier valor de verdad de no es tautologia ni contr verdad de las proposiciones que la | las proposiciones que la componen. la propasicin toma dos valores ‘componen. verdadero y falso. © 6S VCSRSETRS I. _ Evaluarlas siguientes tablas de verdad: N@>a-Cpraq) Solucion: 6 Se opera dentro de! 2do paréntesis desarrolla la disyuncién En la proposicidn compuesta se tiene dos posposiciones simples p y q. entonces: wavaq 7° Finalmente se evalua el valor de la bicondicional Lo que significa que la tabla de valores de verdad tiene Tabla de verdad 4 filas. Construccién de la tabla de verdad: 1° La columna | se llena con valores de verdad y falso en partes iguales ZZ l- alg+(-pyq) 4) [(paq)a~qla~q Rota. Contingencia Rota, Tautologia Rota. Tautologia| Rta. Contradiccién | eel ~(paq(~pv~q) 16) ((-p)vq)a~q)>~p 2 by Gplatayveal Rota, Tautologia | Rota. Tautologia Rota. Tautologia Pg) ~[p 4) (4 P)) )~ ~~ =p) Rota. Contradiccién Rpta, ContradicaiénLEYES LOGICAS 4S leyes I6gicas © tautolégicas son proposiciones universales, necesarias, evidentes y ves oes erdaderos, Existen infinitas leyes ldgicas, algunas de las mas empleadas y simples son las siguientes: ras, es de LEYES LOGICAS PROPORCIONALES |. Involucién o “7.Disyuncion a)~(~p)=p ayp¥q=(pra~qyiq ) _doble negacién exclusiva aWArp)=p | la)pyF=p Midempatencia oP 8 Identidad ai 5) Py p=p |b) pa vVep a)~(paq)=~pv~q 9 Complemento a) (pv ~ p) = V (Tautolor) 3 Morgan iC ie 5)- (py g)=~pa~q | enegacién —_b) (p 4 ~ p) = F (Cont ny a)paq=qap a)p—q=~pvq vq=qvp 10.Condicional b) p+ g=~q—~p _ SIS Et Sy 3) (PAgar=praqar) 4 Conmutativa b) p | ia ~(p—q)= p q ajpeog (po gal¢ Ova) vr=pviqvny | ,Bicondicional 7?" b)psg=(paqgvi-pa-a i DpH gQer=poqgon ee 4 B aPAgen=(prgy (pan a)pa(pyq)=p 6 Distributive PY GAN= PY DA@VN) | 12Absorciéne by pv (pr gy=p P= GAN= Pa Aip—r)| ceduccién Dp Gvn=(p—qyyvip—ry SIMPLIFICACION DE FORMULAS PROPOSICIONALES El proceso de transformar una prop paar dpvVev iCi6N €n otra valente que sea mas bre ‘Opicas y la regia de sustitueidn, utilzan las ley ‘onocimi I. Simptificar las siguientes proposiciones No pr-gea Soluci6én: Aphcando leyes logicas PY~(qhvq I Ley de Morgar pyava I Doble negacién i pv bia9) (Pp Ag) indo leyes lSgicas: vq) > (~p 4) =(py DY ~P Aq) - Solucién: Aplicando leyes |égicas: rosin 6 \@pa-gvCparq) I Ley de Morgan DCP \~paqva) 1/ Distributiva 4 Condicional ~pav 1 Complemento 11 Condicional —P Wi \dentidad Fe+)—>~@>p)apva) [pva)¥Cpygla@ya) 1 Conmutativa (py @valaeya) // Distnibutiva Gp v9) +~ (qv p)la vq) li Condicional | (~p vq) A(p vq) LP) 4-4) C4) -p)] 4 (p vq) /7 Ley de Morgan (q v ~p) A (qv p) (eA~9) > @a~p)A~va) FOA~g)¥ @r~p) Avra) [-pva)v @a~pl aya) 4) (rg —~pP)—G~P)) Solucién: Aplicando leyes Ibgicas: Aq) v~p] — (9 >~p) ~@4gy~Ply@gs~p) CCe [pag r~(~P)¥qn~p) (erg) rPlv (an~P) N) ~Cpr-q) ~P—~g)ap AS) =r] (sA~r)} Aplicacién d . Simplificar los siguientes esquemas légicos: 11 Doble negacién | q v (~p 4p) M1 Condicional |g v F i Ley de Morgan |q (@ Ap) spl y (qa~p) (ae@aPly@r~p) [aaply @A~p) qv (py~p) // Condicional MH Condicional 0g) \~(~P)¥ (g A~p)I Ley de Morgan) qv V 1/ Doble negacién | V I Doble negacién Rptapyq 2) palavipr~q)) Rpta pq |4) [(p—+q)a~q] + ~p RptaV 6) (rs) =ra(-s—r) Rpta.s 8) laaq@>-Plo- Gap // \dempotencia 4 Conmutativa 1/ Distributiva // Complemento I \dentidad 1 Conmutativa 1/ Asociativa //\dempotencia 1) Distributva 4 Complemento I \dentidad Rota.p Rota V Rota.s Rota VArica S*® CIRCUITOS LOGICOS la una tiene su tab! 4 ‘Son arreglos de interruptores conocidos como compuertas: Liens pause es Un Circuito con un interruptor puede estar abierto 0. cerrado. Cuando eli Pee ecenia'a ura pr cornente, mientras que cuando esta cerrado silo permite. Astel circuito l6gico 4 Sipes V.se tiene: ra Sipeskiservene oe | CLASIFICACION DE CIRCUITOS Estos son de dos clases: Circuitos en serie Constan de dos 0 mas interruptores donde un interruptor esta después de otro y asi sucesivamenteseste c se relaciona con la conjuncién. P a" Este circuito permite el paso de corriente unicamente si p y q son V (o estan Cerrados). Asi se obtiene la t verdad de la conjuncién de dos proposiciones. fez | q | Baa eléctrico 4 vy | ¥ v a 0paralelo - P - q © No permite el paso de corriente unicamente si F eri eid son F (0 estén abiertos). |e la disyuncién de dos proposiciones p y q es: end es ences) ge aaa ag | TNS Gircuito eléctrico | et my =) 1 _ fae & | ae ae Vv —4 == | oq ¢ ® is =e _@ | | ee ee | a. . oa ar 7 | ogve = L | @ = Elconectivo Idgico"y’ (A) equivale a conexién en serie, mientras que el conectivo 16gico"o(v) equivale a conexién en paralelo. |. Representar el circuito [ogico dep—q olucion: | El circuito I6gico se representa de la siguiente forma: p>4 e leyes légicas: P — th \dicional pq | Condicio 4 ~pvgWil acisietaamamnanenatiamnmeene “ areinincy 5! 2. Representar el circuito Idgico de:p + q ae Solucién: El circuito légico se representa de la siguiente te Aplicando leyes Iégicas: p ge 9)“ q— p) // Bicondicional al ee a yet: Gpyaaayp) 1 Condicional q 3, Escribir la proposicién correspondiente al siguiente circuito y simplificar: ye -

4g) A~(p—>~q) 3)~Pagat~pva) 4)~((- p> 4) 0-91 ~ )P+D)—>PMaArp(-p=Ol 6)~(esavria(p—=n Ailpagy—ply (arp) (8) [qa~p)v~qvipa~q)] aq Niga~p)v~(p— gil og II. Representar las proposiciones logicas de los siguientes circuitos eléctricos: eee 2) . 3) 4 SP = eee eA i, ewer a 4) aA as ae ae e scot Seams Comat nia Pacton iat