CAPITULO 1

LOGICA PROPOSICIONAL MATEMATICA

PROPOSICIONES LÓGICAS ( ENUNCIADOS O ASERCIONES VERBALES )

Es toda oración aseverativa con sentido y contenido significativo, o sea, susceptible de ser verdadera o falsa ( pero no
ambas cosas ).
Expresa conocimiento, afirmando o negando algo.
Es una expresión con juicio crítico ( general )
Una proposición lógica es enunciada mediante oraciones aseverativas que pone de manifiesto la función informativa
del lenguaje. Además usa como referente a la realidad objetiva.
Las proposiciones se representan simbólicamente mediante el uso de letras minúsculas del alfabeto tales como
p, q, r, s, ..., x, y, z, las cuales reciben el nombre de letras o variables proposicionales, de esta
forma, el lenguaje proposicional se hace más simple y exacto que el lenguaje natural.

Ejemplos:
I) El pato es un ave
II) La raíz cubica de 8 es 2
III) Mañana hará frio
IV) Don Pedro es mi papa
V) “Hoy hay riesgo de lluvia”.

IMPORTANTE: “Son proposiciones lógicas”

Las oraciones aseverativas, ellas son:
Las oraciones informativas.
Ejemplo: “Toda materia posee masa”
Las oraciones descriptivas.
Ejemplo: “Los caballos poseen una cola y 4 patas”
Las oraciones explicativas.
Ejemplo: “Si comienza a llover, entonces las calles se mojarán”

Las leyes o hipótesis científicas aceptadas.

Ejemplo: “Todo cuerpo ejerce una fuerza de atracción sobre otro”

Las fórmulas matemáticasy/o esquemas lógicos ya demostradas.

Ejemplo a  b 2  a 2  2 a b  b 2 ; a ,b ∈ R

Los enunciados cerrados o definidos.

Ejemplo 1: α+ β + γ = 180°, si α, β y γ son∠s internos de un mismo triángulo.
Ejemplo 2:x + y = 50 ; si x = 10 , y = 30

Enunciados que se refieren a personajes ficticios desde el punto de vista de la realidad

Son proposiciones
1) La botánica estudia a las plantas.
2) El río Paraná pasa por Paraguay.
3) 1 – 100 = 99
4) La suma de dos números positivos es un número positivo.
5) Presidente Hayes es una población de la región Oriental.
6) Todo africano es asiático.
7) El Pilcomayo es un río.
8) San Lorenzo está entre Capiatá y Fernando de la Mora.
9) Paraguay participó del último mundial.
10) Augusto Roa Bastos escribió Hijo de Hombre.
11) 6 es un número primo.
12) 3+2=6
13) 1 es un número entero, pero 2 no lo es.
14) Los futbolistas son deportistas.

NO SON PROPOSICIONES LÓGICAS

Los hechos o personajes literarios.

Ejemplos:
Hermione Granger („Harry Potter‟)
Sherlock Holmes („Las aventuras de Sherlock Holmes‟)
Harry Potter („Harry Potter‟)
Severus Snape („Harry Potter‟)
Albus Dumbledore („Harry Potter‟)
Los proverbios, modismos, metáforas o refranes.
Ejemplos:
“Has el bien, sin mirar a quién”
Tocar el cielo con las manos.
Dime con quien andas, y te diré quién eres
Cada loco con su tema
Del dicho al hecho hay mucho trecho.
No sólo de pan vive el hombre.
Sobre gustos no hay nada escrito.
La memoria es como el mal amigo; cuando más falta te hace, te falla
Mientras hay vida hay esperanza

Creencias religiosas, supersticiones, mitos o leyendas.

Ejemplo:
“Dios es un ser misericordioso”
Romper un espejo, al hacerlo se tiene 7 años de mala suerte
Abrir el paraguas bajo techo, dentro de una casa
Cuando los animales abandonan un lugar es por que viene un desastre.
Dios no existe ( ateos: Son las personas que dicen que Dios no existe)
“Hoy día me irá muy mal por ser Martes 13”
Le pedí a Dios todo para gozar la vida, el me dio vida para gozarlo todo

Oraciones Exclamativas (Sentimientos, interjecciones)

Ejemplos: ¡Viva el Paraguay!
¡Hola chaval!
“Hoy es un día hermoso”

Oraciones Interrogativas (Preguntas)

Ejemplos: ¿Qué hora es?
“¿Has aprobado el examen de ayer?”
¿Cómo estás?
¿Cuántos años tienes?

Oraciones Imperativas:expresan órdenes, súplicas, prohibiciones, consejos

Ejemplos: Silencio
“Lava los platos ahora mismo
Escuchadme.
Soldado Olmedo ...... Venga rápidamente
Por favor; ¿Podrías prestarme dinero?
Levántate y sigue adelante
Nunca mires atrás.

Oraciones Desiderativas (expresan deseos)

Ejemplos: Quiero viajar al Cuzco
“Ojalá pueda ir al cumpleaños de Julia”
Quisiera viajar este año a Europa.

Oraciones Dubitativas. (Expresan posibilidad)

Ejemplo: “Quizás mañana vaya a la casa de la tía”
Posiblemente este año ingrese a la universidad.

Apreciaciones personales
Obtuvo un buen rendimiento escolar, ¡Felicitaciones!
Adquirió gran compromiso con sus obligaciones escolares
Puede obtener mejores calificaciones si se lo propone
María es la más bella de las mujeres
Los mejores docentes están en la Universidad Nacional de Asunción

Personajes ficticios
“Romeo y Julieta murieron por amor”
Superman es muy valiente.-
Superman
El Quijote peleó contra los molinos de viento
Dartagnan y los tres mosqueteros
Caperucita Roja
Cenicienta

Absurdos
Han condenado a un hombre a tres meses de cárcel por haber salvado a una niña que se estaba ahogando.
Un niño me tiro una piedra en el ojo y me lastimo, le estoy muy agradecido.
Conozco a un ladrón que nunca en su vida ha robado nada

Hechos discutibles (ambigüedades): La moral, la belleza, los valores.

Ejemplos:
La sinceridad es lo más valiosos de un hombre.
Las canciones de “Alejandro Sanz” son muy bonitas
El es digno de este trabajo

Enunciados abiertos o proposiciones abiertas

Se llama así a aquellos enunciados que contienen una o más variables. Estos no pueden ser ni verdaderos ni falsos,
ya que no afirman nada, es decir no representan proposiciones lógicas.
Ejemplos:
I. x es la capital de Paraguay
II. x es un planeta del sistema solar
III. x – 13 = 28
IV. 2x – 7 > 25
V. x es una consonante
VI. x + 2 = 5· “La afirmación x + 2 = 5 no es una proposición, ya que el hecho de que sea verdadera o falsa
depende del valor de x.”
Sin embargo estos enunciados abiertos se pueden convertir en proposiciones verdaderas o falsas - ¿cómo?
– reemplazando la variable o variables por un nombre, palabra, número, letra o cualquier símbolo, según sea el caso.
Así del primer ejemplo tenemos:
x es la capital de Paraguay
Si x= Capiatá, entonces la expresión se lee: “Capiatá es la capital de Paraguay”.
Se observa el enunciado abierto se convirtió en una proposición falsa
Si x= Asunción, entonces la expresión se lee: “Asunción es la capital de Paraguay”, ahora el enunciado abierto se
convirtió en una proposición verdadera.

Ejercicio 1
Distingue, escribiendo si son proposiciones lógicas o no, los siguientes enunciados.
1) ¿Cuántas especies de invertebrados existen?
2) La vida surgió del agua
3) El oso polar realiza su actividad de día
4) Ojala sean preservados los animales en vías de extinción
5) Presta atención al realizar el corte transversal
6) Las plantas son seres unicelulares
7) La comida será hoy a las tres en punto
8) Los seres unicelulares han sido los autores de los cambios más importantes del planeta
9) La raíz cuadrada de 25 es 15
10) Las algas podrían haber surgido hace 1400 millones de años
11) ¿Qué le daríamos de comer?
12) Vamos ya, nos detuvimos en demasía
13) El calor es una forma de energía
14) El punto de ebullición del agua es 100ºC
15) El oro es una sustancia pura
16) ¡Qué miedo!
17) ¿Cómo estás?
18) Estaciona el auto
19) Hoy es martes 2 de agosto
20) Lunes, 20 de noviembre
21) Hoy, 2 de agosto
22) No tengo dinero
23) En Ganimedes hay seres vivos
24) Pedro y Juan estudian Ingeniería de sistemas
25) Luis estaciona el auto
26) ¿Cuándo regresas?
27) Olga regresa mañana
28) Tengo mucho miedo
29) ¿Qué estudias?
30) Necesito estudiar matemáticas
31) Ella pesa 50 kg
32) no me gusta estudiar
33. Sara, a tu amiga le vi anoche en el bar.
34. Delia a tus gatos le dio comida tu hermana.
35. Elías le pegó una bofetada hoy a María
36. Le compré un vestido a Carmen.
37. Yo le dije a tu hermana hoy día
38. Dora se molestó porque llegaron tarde del colegio
39. Los policías agarraron a los asaltantes.
40. Rosario guardará su dinero en dos bancos.

PROPOSICIONES SIMPLES O ATÓMICAS O NO ESTRUCTURALES

Son las proposiciones más simples o más básicas. Es decir: Es una proposición completa sin términos de enlace o
conectivos, no se puede descomponer.
Las proposiciones simples son aquellas que expresan un estado de situación en su estado más sencillo, es decir
uniendo a un sujeto con un objeto a partir del verbo „es‟. Existe tanto en el ámbito de la matemática como en el de
otras disciplinas, e incluso para cuestiones que no son relativas a ninguna de ellas. Se caracteriza por no tener ningún
término que condicione la proposición de ninguna manera.
Son expresiones orales o escritas de un juicio, que reflejan los hechos, los cuales se caracterizan por afirmar o negar
algo. Indican, declaran e informan algo y puede tener uno de los dos posibles valores: verdadero o falso
Las Proposiciones Atómicas: solo presentan la conectiva monaria
Una proposición es simple cuando sólo presenta un verbo [Link] tener dos o más sujetos unidos por una
relación lógica

Simples relacionales: Cuando se compara un sujeto con otro mediante una relación que puede ser de orden, tiempo,
espacio, parentesco, acción, etc.
Ejemplo:
1. “Manuel escribe a María”. Relación de acción
2. “Pedro y Juan estudian juntos”. Relación de acción
3. “Rosa es vecina de Elena”. Relación de parentesco
4. La selección turca jugó un partido intenso con su similar de Brasil. Relación de acción.
5. Vallejo y Mariátegui fueron contemporáneos. Relación de tiempo.
6. Marilyn es la hermana menor de Magaly. Relación de parentesco.

PROPOSICIONES COMPUESTAS ( MOLECULARES O TAMBIÉN LLAMADAS COLIGATIVAS )

Es la unión de una a varias proposiciones simples con un término de enlace o conectivo, se puede descomponer en
más de una oració[Link] conectivos.
Las Proposiciones Compuestas: presentan en su estructura las conectivas binarias

“Él es inteligente o estudia todos los días” es una proposición compuesta por dos proposiciones: “Él es inteligente” y “Él
estudia todos los días”.
El Conector Lógico: Símbolos que enlazan dos o más proposiciones simples para formar una proposición compuesta,
es decir: Es un término que sirve de enlace entre proposiciones o le cambian el sentido de verdad.
Principales Conectores Lógicos:
“ El negador: “ ............ no ..............
” El conjuntor: “ ............ y ..............
” El disyuntor: “ ............ o ..............
” El condicional: “Si ....... entonces .........
” El bicondicional: “.......... si y sólo si ..........
” El inalterador: “ ni ............ ni ..............
” El Incompatibilizador: “ no ............ o no ..............”

Ejemplo 1: Al considerar las siguientes proposiciones simples

Hoy es sábado
Hay clase
Al unir mediante un término de enlace se tendrá una proposición molecular. Por ejemplo:
Hoy es sábado y no hay clases

Ejemplo 2:
Iré a tu casa el martes
Iré a tu casa el sábado
Al unir mediante un término de enlace se tendrá una proposición compuesta.
Iré a tu casa el martes o iré el sábado

Ejercicio 2
De las siguientes proposiciones, clasificar en simples o compuestos
1) Estoy en casa o en la universidad
2) Josefina está trabajando
3) Manuel y Carlos son atractivos
4) Si gano suficiente, voy a un viaje
5) Si multiplicamos por cero, el producto es siempre igual a cero
6) Una fracción es impropia, cuando el numerador es mayor o igual al denominador
7) Ana es estudiante y es mujer
8) Julio está estudiando
9) Si estudio, entonces aprobare el examen
10) Hoy es sábado

TÉRMINOS DE ENLACE ( Conectivos )

Definición 1: Son palabras muy cortas que sirven para enlazar proposiciones ( oraciones simples ).

Definición 2: Se denominan conectivos lógicos a aquellas palabras o términos funcionales que ligan, juntan, unen o
enlazan las proposiciones simples formando proposiciones compuestas
Ellos son: no, y , o, si .. entonces … , si y sólo si.

Termino de enlace “no”

El término de enlace “ no “, es un conectivo singular,actúa sobre una sola proposición simple.
Ejemplos:
I) La luna no está hecha de queso verde.
En este caso el término de enlace “no” actúa sobre la proposición simple “La luna está hecha de queso verde”
II) Hoy no es martes
Es la negación de la proposición simple “Hoy es martes”
III) Bertha no habla
Es la negación de la proposición simple “Bertha habla”

Término de enlace “o”

I) El viento arrastrará las nubeso lloverá hoy con seguridad
II) Hoy es viernesotenemos lógica
III) Iré a tu casa el martes ; Iré a tu casa el sábado
Al unir mediante un término de enlace se tendrá una proposición molecular.
Iré a tu casa el martesoiré el sábado

Término de enlace “y”

I) El terreno es muy rico yhay suficiente lluvia
II) Ana es estudiante yes mujer
III) Hoy es viernes ytenemos lógica
IV) Al considerar las siguientes proposiciones simples
Hoy es sábado ; No hay clase
Al unir mediante un término de enlace se tendrá una proposición compuesta. Por ejemplo:
Hoy es sábadoy nohay clases

Término de enlace “si….. entonces”

Si estamos en diciembre entonces llegará pronto Navidad
Sihoy es viernes, entoncestendremos lógica

Término de enlace si y solo si

El triángulo ABC es acutángulo si y solo si los tres ángulos son agudos
Hoy es viernessi y solo sitenemos lógica

SIMBOLIZACIÓN DE PROPOSICIONES

Es el proceso de traducción de un conjunto de afirmaciones escritas en lenguaje natural a fórmulas o símbolos lógicos.

Operadores Lógicos: Son símbolos cuyo significado está determinado.

Ejemplos:  ,  ,  ,  ,  , 

CONJUNCIÓN O PRODUCTO LÓGICO

Dadas dos proposiciones p y q, la conjunción de p y q se tiene p y q, se escribe p  q ; p & q; p x q; p . q; p q
Se lee: “ ................. y .................. “
Al Conjuntor también se le llama “Compatibilizador” porque une a las proposiciones en un mismo contexto; es decir
ambas proposiciones se cumplen simultáneamente
El sentido de la conjunción es, que se cumplen en el mismo sentido, tanto lo que afirma la primera proposición como
lo que afirma la segunda proposición. Es decir se cumplen los dos necesariamente.

Ejemplo 1:
p = La nieves es profunda
q = El tiempo es frio
La nieve es profunda y el tiempo es frio
pq

Ejemplo 2:
p = está lloviendo
q = El sol brilla
Está lloviendo y el sol brilla
pq

3. El átomo posee neutrones, protones también electrones

Ponemos de manifiesto el conectivo de conjunción en negritas: El átomo posee neutrones, protonestambién
electrones
Se simboliza: p ∧ q ∧ r .
En donde:
P = El átomo posee neutrones ; q = El átomo posee protones y r = El átomo posee electrones
DISYUNCIÓN DÉBIL O INCLUSIVA O SUMA LÓGICA
Sean las proposiciones p y q. La disyunción de p y q se lee p o q y se escribe de la siguiente manera “ p  q ”

El término de enlace “o” puede significar inclusión o exclusión

Cuando tiene sentido incluyente supone que puede cumplirse solo lo que afirma la primera proposición, o bien lo que
afirma la segunda proposición o bien lo que afirman ambas a la vez.
Símbolo: v, +
Esquema lógico pq , p + q
Se lee: “ ....... o ...... “ (en sentido incluyente).

Uso del “o” incluyente

Ejemplo 1
p = Aprobará la materia el alumno que pase el examen
q = Aprobará la materia el alumno que realice un proyecto
La disyunción es
Aprobará la materia el alumno que pase el examenoque realice un proyecto
pq
Tiene sentido incluyente porque los alumnos aprobaran la materia tanto si pasan el examen solamente como si
realizan el proyecto solamente, además aquellos que hagan ambas cosas.

Ejemplo 2.
p = Estudió Francés en la universidad
q = Él vivió en Francia
La disyunción es
Él estudió Francés en la universidadovivió en Francia
pq

Ejemplo 3.
Sea r = Se puede elegir ropa
s = Se puede elegir ensalada
Se puede elegir ropaose puede elegir ensalada
rs

NEGACIÓN
Es un operador monádico porque afecta mayormente a una proposición simple, cambiando su valor de verdad.
Dada una proposición cualquiera “p” la negación de dicha proposición se obtiene a ella el adverbio “no”, se lee “no p”
y se escribe  p ; – p , ∼p

Cuando se niega a una proposición simple se llama NEGADOR INTERNO “No, nunca, jamás, tampoco” se le
caracteriza fundamentalmente por su carácter débil, sólo afecta a la proposición simple más cercana.

Cuando se niega a una proposición compuesta se llama NEGADOR EXTERNO “No es cierto que, es mentira
que, es objetable que” son de carácter más fuerte que los negadores internos; generalmente se encuentran adelante
de la oración, es por ello que su representación queda indicada explícitamente fuera de un paréntesis.

Existen negadores por antonimia. “alto –bajo”, “vida - muerte”, “irreal –real”, “blanco –negro”.

Nota: Si un término es antecedido por un prefijo de sentido negativo; éste se le considera como un negador interno.

Ejemplos:
1. Patricio es una persona desleal:
Se simboliza: ∼ p.
Donde: p = Patricio es una persona leal

2. Rubén Peralta es un empresario inmoral:

Se simboliza: ∼ q
Donde: q = Rubén Peralta es un empresario que tiene moral

3. Carla inobjetablemente es docente:

Se simboliza: ∼∼ p
Donde: p = Carla es docente

4. No es mentira que Calígula fuese emperador Romano:

Se simboliza: ∼∼ q.
Donde: q = Calígula fue un emperador Romano
IMPLICACIÓN MATERIAL O CONDICIONAL
La condicional de dos proposiciones p y q es la proposición que se obtiene anteponiendo a la primera la palabra “si” y
uniendo ambas proposiciones mediante la palabra sin embargo.
En esta implicación p se llama hipótesis(o antecedente o premisa) y q se llama tesis o conclusión (o consecuencia).
La implicación a veces se denomina declaración condicional.
Forma típica Si antecedent
  e entonces con sec
uente

" causa"  premisa efecto  conclusión

En la condicional: p → q , p q,p⊃ q
Se lee: “ Si .............. entonces ............. “

Forma de Identificarlo: Una proposición condicional se caracteriza porque presenta una causa y un efecto; las
mismas que pueden estar en cualquier orden: La causa puede ir primero (Implicador) o tal vez puede ir en segunda
instancia (replicador).

Nota: El sentido del operador lógico es de causa a efecto.

Ejemplo:
Siempre que llueve entonces mejorarán las cosechas: p → q (implicador).
Mejorarán las cosechas siempre que llueva: p ← q (replicador).

p es: El Antecedente
La Hipótesis
La causa
La Premisa

q es: El consecuente
La tesis
El efecto
La Conclusión

Ejemplos:
1) Hay inversión interna entonces mejorará nuestra economía.
Hay inversión interna (causa, antecedente, condición suficiente)
“mejorará nuestra economía” (efecto, consecuente, condición necesaria)

2) Sillueveentoncesme mojare

3) Siun entero es múltiplo de 4entonceses divisible por 2.

4) Si yo estudioentoncesaprobaré el examen

5) p = Paris está en Francia y q=2+2=4

La condicional es:
SiParis está en Francia, entonces2 + 2 = 4
Se simboliza: p  q

6) Sea el siguiente enunciado "El coche enciende cuando tiene gasolina en el tanque y tiene corriente la batería"
Sean:
p: El coche enciende.
q: Tiene gasolina el tanque.
r: Tiene corriente la batería.
De tal manera que la representación del enunciado anterior usando simbología lógica es como sigue:
p qr

Hay situaciones en que se suprime la palabra “entonces”, como en los siguientes ejemplos:
1) Si el agua es potable, es apta para tomar
2) Si el hielo es calentado, se funde
3) Si dos rectas nunca se cortan necesariamente son paralelas.
4) p: Estudio lógica matemática y q: Seré un destacado ingeniero de sistemas
p  q : Si estudio lógica matemática seré un destacado ingeniero de sistemas.

Sentido IndirectoEl Replicador: p ← q (implicación inversa)

Al consecuente le sigue el antecedente
Ejemplo 1: Ingresaste porque estudiaste


con sec uente antecedent e
Ejemplo 2:
Sea el siguiente enunciado "Una persona puede entrar al cine si compra su boleto u obtiene un pase". Donde.
p = Entra al cine.
q = Compra su boleto.
r = Obtiene un pase.
Se simboliza: q  r  p
Ejemplo 3:
La situación económica del Perú cambiaría si llegaran nuevas inversiones
Se simboliza: q → p

Ejemplo 4:
Viajaré a España porque obtuve la visa.
Se simboliza: q → p

Ejemplo 5:
Enrique pasó de año porque aprobó todos sus cursos.
Se simboliza: q → p

Ejercicio 3
Junto a cada proposición molecular escrita a continuación, se ha puesto el nombre del tipo de proposición compuesta
a que pertenece. Añadir los paréntesis necesarios.
1) Condicional pr s
2) Condicional p  qr
3) Condicional pqr
4) Condicional r p q
5) Conjunción p  qs
6) Conjunción r p  q
7) Disyunción rqt
8) Disyunción qps
9) Disyunción qps
10) Condicional qps
11) Negación p r
12) Condicional p r
13) Conjunción p r s
14) Negación r t
15) Condicional pq
16) Negación pq
17) Disyunción  q r
18) Negación ts
19) Conjunción sq
20) Negación r s

BICONDICIONAL
Si la ocurrencia de cualquiera de las dos proposiciones depende de la otra, se escribe en Símbolos:
A ↔ B , A ≡ B , A ⇔ B.
Se lee: “ .............. si y sólo si ............. “
Forma de Identificarlo: Este término de enlace no solo señala una consecuencia en doble sentido; sino también
informa una equivalencia existente entre las dos proposiciones

Simbólicamente si p y q son proposiciones simples, la doble implicación p  q constituye un bicondicional, donde p

recibe el nombre de primer miembro y q segundo miembro.

El bicondicional está formado por las implicaciones p  q y q  p , las cuales deben tener el mismo valor de verdad
para formar una equivalencia entre p y q; en consecuencia, se dice que la proposición p es equivalente a la
proposición q y se acostumbra a escribir. p  q

Ejemplo 1:
p = Hoy es viernes
q = tenemos lógica
Hoy es viernes si y solo sitenemos lógica
pq

Ejemplo 2:
p = Paris está en Francia
q=2 +2=4
Paris está en Franciasi y solo si2 + 2 = 4
pq

Ejemplo 3:
Los cuerpos chocan porque y solo porque existe una fuerza que los atrae:
Se simboliza: p ↔ q.

Ejemplo 4:
El que yo te sonría es lo mismo que yo te enamore:
Se simboliza: p ≡ q.
Ejemplo 5:
Habrá reforma en el sistema educativo paraguayosiempre y cuando el Paraguay elabore su proyecto
educativo nacional.
Se simboliza: p ↔ q.

Ejemplo 6:
La computadora es un procesador de información por lo cual y según lo cual simplifica las operaciones y
procesos más complejos.
Se simboliza: p  q  r

EL INALTERNADOR:
p ↓ q – Ni p ni q – No p y no q  pq

Ejemplo 1:
Ni Paraguayni Bolivia son países ricos
Se simboliza:  p   q

Ejemplo 2:
Ni Alcides Carrión ni Luna Pizarro descubrieron la Verruga.
Se simboliza:  p   q

Ejemplo 1:
Ni Chile ni Ecuador son países limítrofes.
Se simboliza:  p   q

EL INCOMPATIBILIZADOR:
p  q ; p / q – No p o no q   p   q

Ejemplo 1:
Los eucaliptos no son vegetales o incluso no son seres vivos
Se simboliza:  p   q

Ejemplo 2:
No es cierto que Vallejo es limeño o no es verdad que Neruda es chileno.
Se simboliza:  p   q

Ejemplo 3:
No voy al cine o incluso al teatro
Se simboliza:  p   q

NEGACIÓN DE UNA PROPOSICIÓN MOLECULAR

No ocurre que el libro es rojo o es verde

Sea: p = “el libro es rojo” y q = ” el libro es verde”
Entonces:  p  q

No ocurre que a la vez Juan tenga una hermana y él tenga un hermano

Sea: p = “Juan tiene una hermana” y q = “él tenga un hermano”

Entonces:  `p  q 
No ocurre que si usted ve un gato negro entonces tendrá mala suerte
Sea: p = “Usted ve un gato negro” y q = “Usted tendrá mala suerte”
Entonces:  p  q

JERARQUÍA DE LOS SIGNOS DE PUNTUACIÓN:

• Coma: Menor jerarquía
• Punto y coma • Punto • Dos signos de puntuación: mayor jerarquía

ELIMINACIÓN DE ALGUNOS PARÉNTESIS

El término de enlace Si   es más potente que los otros términos de enlace.

Es decir: p  q  r  pqr
p  q  r   p  qr

Si se tiene p  q  r no se puede eliminar el paréntesis. Pues es necesario para indicar que "" es el término de
enlace dominante.
Si una proposición tiene dos condicionales, se tiene que utilizar el paréntesis para indicar cuál es el dominante.
Así: a  b  c  es distinto de a  b  c
La negación " " es el más débil de los términos de enlace. Así:
 p  q  pq
p   q  pq
 p   q  p q

El paréntesis es necesario aquí

 p  q
Finalmente  y  son igualmente fuertes, cuando se presentan ambos en una proporción se tienen que poner
siempre los paréntesis para indicar cuál es el termino de enlace dominante
Así: p  q  r no es claro
p  q  r es una conjunción
p  q  r  es una disyunción

JERARQUÍA DE LAS OPERACIONES:

Se usa cuando no hay símbolos auxiliares.
Criterio de jerarquía: de menor a mayor
1º 
2º  , 
3º  , 
4º 
5º  negador complejo

FORMALIZAR O SIMBOLIZAR LAS SIGUIENTES PROPOSICIONES

1) La comida no le supo bien
2) Mañana es sábado y nos iremos a la playa
3) Aunque tú no me quieras, yo te amo
4) O bien te lo comes o no verás la tele:
5) O lo recoges todo o no vas de excursión y no te regalo el vestido
6) Si vienes, no te lo olvides en casa
7) Si no estuvo aquí el asesino, entonces no llegó a verle o lo supo demasiado tarde
8) No por mucho madrugar amanece más temprano
9) No es verdad que si Antonio estudia, entonces María no trabaje
10) Sólo si tú no lo has matado, te dejaremos libre
11) Estudias Lógica o Biología, pero no ambas a la vez.
12) Si llegas después de las 10, te encontrarás con la puerta cerrada y no podrás cenar:
13) O bien los animales son vertebrados o bien invertebrados, pero no es el caso que sean invertebrados a la
vez vertebrados
14) Un enunciado abierto no es una proposición a menos que se le asignen valores a la variable
15) Daniel está cantando, bailando y divirtiéndose
16) Samuel vive en San Lorenzo o Capiatá
17) Juan no aceptara el trabajo
18) Esta noche iremos a la fiesta y no al cine
19) La calificación final dependerá del esfuerzo y la dedicación y no de que tan bien le caes al profesor
20) dos menos uno es igual a uno y el sol brilla
21) Si yo estudio entonces aprobare el examen
22) Juan estudia o juega
23) O es martes o es jueves

TABLAS DE CERTEZA O TABLAS DE LA VERDAD

La validez de una proposición compuesta depende de los valores de verdad de las proposiciones simples que la
componen y se determina mediante una tabla de verdad.
1. Conjunción: Vincula dos proposiciones mediante el conectivo lógico "y".
2. Disyunción: Vincula dos proposiciones mediante el conectivo lógico "o".
3. Disyunción Exclusiva: Vincula dos proposiciones mediante el conectivo lógico: "o ..........., o ............."
4. Condicional: Vincula dos proposiciones mediante el conectivo lógico : "Si ............, entonces .............."
5. Bicondicional: Vincula dos proposiciones mediante el conectivo lógico: ".............. si y sólo si .............."
6. Negación: Afecta a una sola proposición. Es un operador monádico que cambia el valor de verdad de una
proposición:

Son el resultado de representar todas las posibilidades de asignar valores a las letras enunciativas y ver lo que ocurre
en cada una de ellas. Sirven para saber si una fórmula es consecuencia lógica de otra, aunque es un procedimiento
muy engorroso.
Procedimiento a seguir: Para hallar la tabla de verdad de cualquier fórmula se recorren los siguientes pasos:

Se asignan valores de verdad a las variables proposicionales (letras enunciativas) que aparecen en tal fórmula.
n
Hemos de tener en cuenta que el número de combinaciones posibles siempre es 2 , en donde “n” es el número de
letras enunciativas y 2 el número de valores de verdad (verdadero y falso).

Se determinan los valores de certeza para todas las premisas y de la conclusión del razonamiento.
Se resuelven las fórmulas cuya conectiva es menos dominante.

Se resuelve la fórmula completa, es decir aquella que depende del conector dominante.

Se buscan las líneas que presentan todas las premisas como proposiciones ciertas, si la conclusión también es
verdadera, entonces el razonamiento es válido.

Pero si alguna línea para la que todas las premisas son ciertas y la conclusión es falsa, el razonamiento no es válido y
la conclusión no es una conclusión lógica.

DISYUNCIÓN INCLUSIVA

p y q proposiciones. La proposición “p o q”, denotada por p v q, es la proposición que es falsacuando tanto p como q
son falsas y verdadera en cualquier otro caso. La proposición p v q se llamadisyunción de p y q.
Una disyunción es verdadera cuando al menos una de las dos proposiciones esverdadera.

P q pq
V V V
V F V
F V V
F F F
Tabla de verdad de la disyunción
p v q (se lee: ” p o q”)

EJEMPLOS:
1. p = ” El número 2 es par”
q = ” la suma de 2 + 2 es 4″
Entonces… p v q: “El número 2 es par o la suma de 2 + 2 es 4″

2.
p = ” La raíz cuadrada del 4 es 2”
q = ” El número 3 es par″
Entonces… p v q: “La raíz cuadrada del 4 es 2 o el número 3 es par”

3.
p = Hoy es lunes
q = hoy llueve
p ∨ q: Hoy es lunes u hoy llueve.
La proposición p ∨ qsólo es falsa los días que ni son lunes ni llueve.

CONJUNCIÓN

La conjunción es un operador que opera sobre dos valores de verdad, típicamente los valores de verdad de dos
proposiciones, devolviendo el valor de verdad verdadero cuando ambas proposiciones son verdaderas, y falso en
cualquier otro caso.
La conjunción de dos proposiciones p y q es verdadera si y solo si ambas proposiciones son verdaderas.

P q pq
V V V
V F F
F V F
F F F
Tabla de verdad de la conjunción
p ^ q (se lee: ” p y q”)

Así, por ejemplo, la proposición compuesta Córdoba tiene sierras y tiene ríos es verdadera porque cada parte de la
conjunción es verdadera. No ocurre lo mismo con la proposición Córdoba tiene sierras y tiene mar. Esta proposición
es falsa porque Córdoba no tiene mar.

Otro ejemplo es: Si p es “algunas aves vuelan” y q es “el gato es un ave”, entonces p ∧ q expresa “algunas aves
vuelan y el gato es un ave”, que es obviamente falsa pues los gatos no son aves.
Por otro lado la proposición p ∧ ¬ q que dice “algunas aves vuelan y el gato no es un ave” es verdadera pues es la
conjunción de dos proposiciones verdaderas.

Ejemplos:
1.
r : 6 es un número par.
Λ:y
s : entero positivo.
La proposición compuesta r Λ s: 6 es número par y entero positivo, está formada por:r: Verdadera. 6 es un número
par.
s: Verdadera. 6 es un entero positivo.
r Λ s : Verdadera (V)
2.
p: Termino de escribir mi programa decomputación.
Λ: y
q: jugarétenis.
p Λ q : Termino de escribir mi programa de computación y luego jugaré tenis,

3.
p = ” El número 4 es par”
q = ”Siempre el residuo de los números pares es 2″
Entonces…
p Λ q: “El número 4 es par y Siempre el residuo de los números pares es 2″

4.
p = ” El número más grande es el 34”
q = ”El triángulo tiene 3 lados″
Entonces…
p Λ q : “El número más grande es el 34 y El triángulo tiene 3 lados”

5.
p : Hoy es lunes
q : Hoy Llueve
p ∧ q: Hoy es lunes y llueve
La proposición p ∧ qsólo es verdadera los lunes con lluvia

6. Cuba y Chile son países sudamericanos

Luego:
p: Cuba es un país sudamericano v(p)=F
q: Chile es un país sudamericano v(q)=V
por lo tanto: v(p ∧ q)=F
F V
7.
8>12 ∧ 12<8
Luego:
r: 8> 12 v(r)=F
s: 12< 8 v(s)=F
por lo tanto: v( r ∧ s)=F
F F

NEGACIÓN

La negación es un operador que se ejecuta. Sobre un único valor de verdad, devolviendo el valor contradictorio de la
proposición considerada.
La negación de una proposición verdadera es falsa y la negación de una proposición falsa es verdadera.
P p
V F
F V
Tabla de verdad de Negación

EJEMPLOS
1.
p: “4 + 4 es igual a 9”
 p : “4 + 4 no es igual a 9″

2.
p: “El 4 es un número par”
 p : “El 4 no es un número par”

3.
p : Hoy es lunes
¬p: Hoy no es lunes.

4.
q:2+5=7
¬q:2+5ƒ=7

5.
4
No es el caso que 12 sea múltiplo de 4 y que 2 =16
Luego:
p: 12 es múltiplo de 4
4
q: 2 =16
Entonces la proposición la simbolizaremos así:
∼ ( p ∧ q)
IMPLICACIÓN CONDICIONAL

Sean p y q proposiciones. La implicación p → q. El condicional material es un operador que opera sobre dos valores
de verdad, típicamente los valores de verdad de dos proposiciones, devolviendo el valor de verdad falso sólo cuando
la primera proposición es verdadera y la segunda falsa, y verdadero en cualquier otro caso.

La condicional de dos proposiciones p, q da lugar a la proposición; si p entonces q, se representa por p → q

P q pq
V V V
V F F
F V V
F F V
Entonces q también”. A p se le llama hipótesis, condición suficiente o premisa y a q conclusión, condición necesaria,
tesis o consecuencia

Tabla de Verdad Condicional

EJEMPLOS
1.
p: “llueve”
q: “hay nubes”
p → q: “si llueve entonces hay nubes”

2.
p: “Hoy es miércoles”
q: “Mañana será jueves”
p → q: “Si Hoy es miércoles entonces Mañana será jueves”

3.
p : Hace frío,
q : Enciendo la calefacción.
p → q : Si hace frío, enciendo la calefacción.
La proposición p →q sólo es falsa si hace frío y no enciendo la calefacción.

4.
Si: 5+3=7 entonces 7<6
Luego:
p: 5+3= 7 (antecedente) v(p)=F
q: 7< 6 (consecuente) v(q)=F
por lo tanto:
v ( p → q)=V
F F
5.
Si los monos son animales entonces la Tierra es plana
Luego:
p: Los monos son animales (antecedente) v(p)=V
q: La Tierra es plana (consecuente) v(q)=F
por lo tanto:
v ( p → q)=V
V F

6.
16 es múltiplo de 2 por que 16 es número par
Luego:
p: 16 es múltiplo de 2 (antecedente) v(p)=V
q: 16 es número par (consecuente) v(q)=V
por lo tanto: v ( q → p ) = V
V V

Una forma útil de entender el valor de verdad de una implicación es pensar en una obligación o enun contrato.
Por ejemplo, la promesa que muchos políticos hacen por ser votados es:“si soy elegido, bajaré los impuestos”.

Laimplicaciónq→ psellamarecíprocadep→qy lacontra - recíprocadep→qes¬ q→¬ p.

Ejemplo 1:
La proposición directa: p → q
“Si x es par, entonces es múltiplo de 2”
La proposición recíproca: q → p
“Si x es múltiplo de 2, entonces, x es par

p q q →p
V V V
V F V
F V F
F F V
Tabla de verdad de la implicación recíproca

Ejemplo:
La proposición directa: p → q
“Si dos rectas son perpendiculares a una misma recta, entonces son paralelas”
La proposición contrarrecíproca: ∼ q →∼p
“Si dos rectas no son paralelas, entonces no son perpendiculares a una misma recta

P q ¬q → ¬p
V V V
V F F
F V V
F F V
Tabla de verdad de la implicación contra - recíproca

Sip⇒qesunaimplicación,entonces¬p⇒¬qeslainversa
Ejemplo:
La proposición directa: p → q
“Si Patricia tiene 40 años, entonces es joven”
La proposición inversa: ∼ p →∼q
“Si Patricia no tiene 40 años, entonces no es joven”

P q ¬p→¬q
V V V
V F V
F V F
F F V

Ejemplo
q → p: Si enciendo la calefacción, entonces hace frío
La proposición q → p sólo es falsa si enciendo la calefacción y no hace frío.
¬ q →¬ p: Si no enciendo la calefacción, entonces no hace frío.
Laproposición¬ q→¬ psóloesfalsasihacefríoynoenciendolacalefacción.

BICONDICIONAL
Si p y q son dos proposiciones, entonces p ↔ q (se lee “p si, y sólo si, q”, “ p es necesario y suficiente para q” o “si
p, entonces q, y recíprocamente”) es la proposición “se cumple p si, y sólo si, se cumple q”.

El bicondicional o doble implicación es un operador que funciona sobre dos valores de verdad, típicamente los valores
de verdad de dos proposiciones, devolviendo el valor de verdad verdadero cuando ambas proposiciones tienen el
mismo valor de verdad, y falso cuando sus valores de verdad difieren.
La doble implicación es verdadera precisamente cuando las implicaciones p → q y q → p sonverdaderas. Debido a
esto la terminología“p si, y sólo si, q”

P q pq
V V V
V F F
F V F
F F V
Tabla de Verdad Bicondicional

Ejemplo 1
Sea p la afirmación “Puedes tomar el vuelo” y sea q la afirmación “Compras un billete”. Entonces p ↔ q es el
enunciado“Puedes tomar el vuelo si, y sólo si, compras el billete”.
Esta afirmación es verdadera si p y q son ambas verdaderas o ambas falsas, esto es, si compras untiquete y puedes
tomar el vuelo o si no compras el billete y no puedes tomar el vuelo.
Es falsacuando p y q tienen valores de verdad opuestos, es decir, cuando no compras el tiquete, peropuedes tomar el
vuelo, y cuando compras el tiquete y no puedes tomar el vuelo.

Ejemplo 2
p: “10 es un número impar”
q: “6 es un número primo”
p ↔ q: “10 es un número impar si y solo si 6 es un número primo”

Ejemplo 3
p: “3 + 2 = 7”
q: “4 + 4 = 8”
p ↔ q: “3 + 2 = 7 si y solo si 4 + 4 = 8″

Ejemplo 4
p : Supero la prueba
q : Estudio
p ↔ q: Supero la prueba si, y sólo si, estudio.
Ejemplo 5
Supongamos que para aprobar un parcial de Álgebra la nota debe ser mayor que 4. Entonces con las proposiciones
simples
p: “Apruebo un parcial”,
q: “La nota es mayor que 4”,
y el conectivo ⇔ formamos la proposición compuesta
p ⇔ q: “Apruebo un parcial si y so´ lo si la nota es mayor que 4”.

Ejemplo 5
2< 4 ⇔ 12+3< 4+5
Luego:
p: 2< 4 v(p)=V
q:12+3 < 4+ 5 v(q)=F
por lo tanto:
v (p ↔ q)=F
V F

Ejemplo 5
Arnaldo Samaniego es Intendente de Asunción si y solo si gana las elecciones municipales del 17 de noviembre.
Luego:
p: Arnaldo Samaniego es Intendente de Asunción v(p)=F
q: Arnaldo Samaniego gana las elecciones municipales del 17 de noviembre v(q)=F
por lo tanto:
v(p ↔ q)=V
F F

Finalmente se tiene los símbolos lógicos

Símbolo nombre se lee sentido
 negador no si p es verdadera, entonces p es falsa; y a la
inversa

si p es verdadera y q también,entonces p  q es
 coyuntor y verdadera; en los demás casos p q es falsa.

si p es falsa y q es falsa, entonces p

 disyuntor o q es falsa; en los demás casos p q es verdadera.

si p es verdadera y q falsa, entonces p q es

 condicional si... entonces falsa; en los demás casos p
q es verdadera.
si p es verdadera y q es verdadera, entonces p 
q es verdadera; lo mismo que si p es falso y q es
 bicondicional si y sólo si falso. En los demás casos, p  q es falso.