Coding

Clase
Clase #4
#4 –– Lic.
Lic. Su-Yen
Su-Yen Hipp
Hipp
Repaso clase anterior

• Tipos de proposiciones: Atómicas y moleculares

• Tipos de proposiciones moleculares:
• Conjuntivas “Y”
• Disyuntivas “O”
• Condicionales “Si…. Entonces…”
• Bicondicionales “…Si y solo si …”
• Negativas “No”
Conectivos lógicos
 Conjunción

• Para representar la conjunción usaremos el símbolo ^, este símbolo tiene el

nombre de conjuntor.
• Ejemplo: Carlos viajo a Roatán y María viajo a Tegucigalpa

p q
p: Carlos viajo a Roatán
q: María viajo a Tegucigalpa
Simbología: p ^ q
Tabla de verdad - Conjunción

Ejemplos:
• San Pedro Sula es la capital de Honduras y la
capital industrial.
• Honduras tiene frontera con Guatemala y
Nicaragua.
• En invierno hace frio y en verano calor.
• Las aves ponen huevos y tienen cuatro patas.
• Los perros vuelan y hablan
 Ejemplos- Conjunción p^q
• Me gustan los perros y los hamsters.
• p: Me gustan los perros.
• q: Me gustan los hamsters p^q = Verdadero
• San Pedro Sula tiene calles amplias y bonitos centros comerciales.
• p: San Pedro Sula tiene calles amplias
• q: San Pedro Sula tiene bonitos centros comerciales p ^ q = Verdadero

• Mi hermana hace postres y mi mama elabora manualidades.

• p: Mi hermana hace postres
• q: Mi mama hace manualidades p ^ q = Verdadero
• Mi hijo es tranquilo pero mi sobrino es travieso.
• p: Mi hijo es tranquilo
• q: Mi sobrino es travieso p ^ q = Verdadera
• Me gusta ver películas de misterio y de drama.
• p: Me gustan las películas de misterio
• q: Me gustan las películas de drama p ^ q = Falsa (Cristian)
 Disyunción débil o inclusiva

• Para representar la disyunción usaremos el símbolo v, este símbolo tiene el

nombre de disyuntor.
• Ejemplo: Carlos viajara a Roatán o a Tegucigalpa.

p q
p: Carlos viajara a Roatán
q: Carlos viajara a Tegucigalpa
Simbología: p v q
Tabla de verdad – Disyunción Inclusiva (v)

Ejemplos:
• San Pedro Sula es la capital de Honduras o es la
capital industrial. Verdadera
• El número dos es par o impar. Verdadera
• Hace mucho frio en verano o en invierno.
Verdadera
• Los perros vuelan o hablan. Falsa
• La tierra es ovalada o plana. Verdadera
• La tierra es redonda o plana. Falsa
 Ejemplos- Disyunción Inclusiva pvq
• Me gusta ir a la playa o la montaña.
• p: Me gusta ir a la playa - Verdadero
• q: Me gusta ir a la montaña - Falso (odio los zancudos y las zonas empinadas y odio sudar) pvq=V
• Me gusta la clase de filosofía o la clase de matemáticas.
• p: Me gusta la clase de filosofia
• q: Me gusta la clase de matemáticas pvq=V
• Mi postre favorito es pastel de chocolate o el arroz con leche.
• p: Mi postre favorito es pastel de chocolate
• q: Mi postre favorito es el arroz con leche pvq=V
• Tendrán puntos extra si no faltan a ninguna clase o si todos entregan todas las tareas.
• p: Tendrán puntos extra si no faltan a ninguna clase
• q: Tendrán puntos extra si entregan todas las tareas pvq=V
• Para tener éxito hay que trabajar mucho o estudiar mucho.
• p: Para tener éxito hay que trabajar mucho - Verdadero
• q: Para tener éxito hay que estudiar mucho - Verdadero p^q=V
 Disyunción fuerte o exclusiva

• Para representar la disyunción usaremos el símbolo , este símbolo tiene el

nombre de disyuntor fuerte. Usa el conectivo “O…o…”
• Ejemplo: O Carlos reside en Roatán o en Tegucigalpa.

p q
p: Carlos reside en Roatán
q: Carlos reside en Tegucigalpa
Simbología: p q
Tabla de verdad – Disyunción Exclusiva ( )

Ejemplos:
• Un numero o es par o impar.
• O me caso con Luis o con Jorge.
• O Soy hombre o soy mujer.
• O soy Olimpia o soy Marathon.
• O La tierra es ovalada o plana
 Ejemplos- Disyunción Exclusiva p q
• Hoy ire a la playa o la montaña mas alta de Honduras
• p: Hoy iré a la playa
• q: Hoy iré a la montaña mas alta de Honduras (cerro las minas o Celaque)

• O soy vegetariana o soy carnívora.

• p: Soy vegetariana
• q: Soy carnívora

• Yo nací en México o en Honduras.

• p: Yo nací en México
• q: Yo nací en Honduras

• Mi mejor amiga es católica o protestante.

• p: Mi mejor amiga es católica.
• q: Mi mejor amiga es protestante.

• Para ir a la universidad hoy O camino o voy en bus.

• p: Para ir a la universidad hoy camino.
• q: Para ir a la universidad hoy voy en bus.
 Condicional

• Para representar la disyunción usaremos el símbolo , este símbolo tiene el

nombre de implicador. Usa el conectivo “Si…entonces…”
• Ejemplo: Si 12 es un numero par entonces es divisible entre 2.

p q
p: 12 es un numero par. ANTECEDENTE
q: 12 es divisible entre 2. CONSECUENTE
Simbología: p  q
 Tabla de verdad – Condicional ()

• Si hace calor entonces estamos en verano.

• Si soy mayor de edad entonces tengo cedula
de identidad
• Si me duele la cabeza entonces tengo la
presión alta.
• Si me gano la lotería entonces tendré dinero.
• Si estudio entonces sacare buena nota.
El condicional es falso, sólo cuando el
Antecedente es verdadero y el consecuente
Es falso; es decir, cuando la “promesa” no se cumple
 Ejemplos- Condicional pq
• Si pago la luz entonces no me la cortaran.
• p: Pago la luz Verdadero
• q: No me cortaran la luz Verdadero pq = V
• Si tiene tres lados entonces es un triangulo.
• p: tiene tres lados
• q: Es un triangulo pq = V

• Si son dos líneas paralelas entonces no se cruzaran.

• p: Son dos líneas paralelas
• q: las líneas no se cruzaran pq = V
• Si tomo suficiente agua entonces estaré hidratada.
• p: Tomo suficiente agua
• q: Estaré hidratada

• Si como mucho entonces engordare.

• p: Como mucho
• q: voy a engordar
 Bicondicional

• Para representar Bicondicional usaremos el símbolo ⬌, este símbolo tiene el

nombre de doble implicador. Usa el conectivo “….Si y solo si…”
• Ejemplo: Roatán es una isla si y solo si esta rodeada de agua.

p q
p: Roatán es una isla.
q: Roatán esta rodeada de agua.
Simbología: p ⬌ q
 Tabla de verdad – Bicondicional (⬌)

• Terminare rápido si y solo si me doy prisa.

• Soy mayor de edad si y solo si tengo mas
de 18 años
• Aprobare la clase si y solo si mi nota es
mayor a 6.
• Tendré dinero si y solo si ahorro
• Obtendré mi titulo si y solo si apruebo
La Bicondicional nos dice que para tener un resultado todas mis notas.
Verdadero es necesario que el antecedente y
El consecuente tengan el mismo valor de verdad.
 Ejemplos- Bicondicional p⬌q
• Puedes tomar el vuelo si y solo si compras el boleto.
• p: Tu puedes tomar el vuelo
• q: Tu compras el boleto p⬌q
• Puedes ir a estados unidos si y solo si tienes visa.
• p: Tu puedes ir a Estados Unidos
• q: Tu tienes visa p⬌q
• Un triangulo es equilátero si y solo si todos sus lados son iguales.
• p: Un triangulo es equilátero
• q: Todos sus lados son iguales p ⬌ q

• Una persona es viuda si y solo si su pareja muere.

• p: Una persona es viuda
• q: Su pareja muere p⬌ q
• Comeré helado si y solo si su sabor es chocolate.
• p: Yo comeré helado
• q: Su sabor es Chocolate p⬌q
Videos de apoyo

• Lógica Proposicional
• https://www.youtube.com/watch?v=lrnmYWx9NNM
• LÓGICA PROPOSICIONAL, en 9 segundos
• https://www.youtube.com/watch?v=zCuxgJdWgt0
Notación Proposicional

• En lógica nos interesa saber cómo están combinadas las proposiciones,

y no nos interesa en absoluto su significado. Por ello necesitamos unos
símbolos que prescindiendo del significado de las proposiciones nos
indiquen la forma en que se combinan. Estos símbolos constituyen un
lenguaje formal. Las proposiciones atómicas pueden ser sustituidas por
letras minúsculas p, q, r, etc., denominadas variables proposicionales.
La operación consiste en sustituir las expresiones del lenguaje natural
por símbolos lógicos, a la cual llamaremos formalización y la
proposición debidamente formalizada la llamaremos fórmula.
Ejemplos
• Mario Vargas Llosa obtuvo el Premio Nobel de Literatura 2010.
• Fórmula será simplemente: p
• Democracia significa un modo de vida en el que la libertad y la justicia están
presentes.
• p = Democracia significa un modo de vida en el que la libertad está presente
• q = Democracia significa un modo de vida en el que la justicia está presente Fórmula: p ∧ q
• O está lloviendo y lloviznando, o está soplando el viento.
• p= Está lloviendo; q =Está lloviznando; r = Está soplando el viento
• Fórmula: (p ∧ q) r
• Si Pablo se queda, entonces Luis se va. Condicional
• p= Pablo se queda; q= Luis se va
• Fórmula: p → q
Ejemplos
• Cientos de vidas podrían salvarse cada año si la gente utilizara el
cinturón de seguridad.
• p = cientos de vidas pueden salvarse cada año;
• q= La gente utiliza el cinturón de seguridad
• Fórmula: q → p Condicional
• No es el caso que, ( si la luna está hecha de queso verde, entonces los
vehículos espaciales no pueden alunizar en ella. )
• p= La luna está hecha de queso verde;
• q= Los vehículos espaciales pueden alunizar en la luna
• Fórmula: ¬(p → ¬q)
Ejemplos

• Si los verdaderos amigos tienen todo en común, entonces

tú no puedes ser más rico que tu compañero si dices que
son verdaderos amigos.
• p= Los verdaderos amigos tienen todo en común
• q= Puedes ser más rico que tu compañero
• r= Dices que tú y tu compañero son verdaderos amigos.
• Fórmula: p → (r → ¬q)
Ejemplos

• Dos es un número primo porque sólo es (divisible por sí

mismo y por la unidad)
• p = 2 es un número primo
• q = 2 es divisible por sí mismo
• r = 2 es divisible por la unidad
• Fórmula: p ↔ (q ∧ r)
Ejemplos

• Decir que la suma de sucesiones positivas es una sucesión positiva y

el producto de sucesiones positivas es una sucesión positiva equivale
a decir que la suma y el producto de dos números reales positivos es
un número real positivo.
• p = La suma de sucesiones positivas es una sucesión positiva
• q = El producto de sucesiones positivas es una sucesión positiva
• r = La suma de dos números reales positivos es un número real positivo
• s = El producto de dos números reales positivos es un número real positivo.
• Fórmula: (p ∧ q) ↔ (r ∧ s)
Ejemplos

• “Los virus son alternados no obstante son virulentos. Por

tanto tienen una clasificación” Tenemos las proposiciones:
• p: “Los virus son alternados”
• q: “Los virus son virulentos”
• r: “Tienen una clasificación”
• Se formaliza por: (p ^ q)  r
Ejemplos

• La crisis mundial afecta a los países de bajos recursos económicos pero

los analistas en economía buscan soluciones, a pesar de que la crisis
mundial no afecta a los países de bajos recursos. Tenemos las
proposiciones:
• p: “La crisis mundial afecta a los países de bajos recursos económicos”
• q: “Los analistas en economía buscan soluciones”
• p: “La crisis mundial no afecta a los países de bajos recursos económicos”
• Se formaliza por: (p^q)^¬p
 Trabajo en clase - Pasar a forma simbólica
Desarrolle cada uno de estos ejercicios, una vez terminado enviar al correo 304006@usap.edu, colocar en el asunto: “Trabajo en clase”
debe usar el correo de la universidad para enviarlo.
1. Esta fiesta es muy divertida y la música es muy buena, por lo cual y según lo cual todos la pasaron de maravilla.
2. Me gusta bailar y leer libros de ciencia ficción, más aún si la música es merengue.
3. Si no estoy equivocado, ella conducía un carro rojo, y había un hombre sentado a su lado
4. Dos niños tienen los mismos apellidos si y sólo si tienen la misma madre y el mismo padre.
5. O María y Carlos son ambos culpables o ambos son inocentes
6. Si se ganan las elecciones y nuestros representantes acceden al poder entonces confiaremos en ellos si y sólo si cumplen sus
promesas y el poder no les corrompe.
7. Si el gato de mi hermana no soltara tanto pelo me gustaría acariciarlos
8. Si los elefantes volaran o supieran tocar el acordeón, pensaría que se me cayo un tornillo y dejaría que me ingresen en el
psiquiátrico.
9. Ojos que no ven, corazón que no siente.
10. Las brujas se peinan únicamente si llueve y hace sol.
Ejemplos en video

• https://www.youtube.com/watch?v=b6Ruvl9QE0Y
• https://www.youtube.com/watch?v=-Osh--ANzyE
• https://www.youtube.com/watch?v=3pY9T4RlgFY