You are on page 1of 32

LÓGICA

PROPOSICIONAL

INTRODUCCIÓN
La Lógica, es el estudio de los procesos que van a permitir evaluar la
validez del razonamiento humano, evitando el riesgo de extraer
conclusiones equivocadas a partir de la información que poseemos
.
La lógica es la base de todo razonamiento matemático.
La
lógica
proposicional
también
llamada
simbólica
o
matemática ,es la parte de la lógica que estudia las proposiciones y
símbolos utilizados en la formación de nuevas proposiciones que
podrán ser verdaderas o falsas , señaladas por reglas formales

Enunciado:

Ejemplo:

Se llama enunciado a toda frase u oración,
que se utiliza en el lenguaje común.

a.
b.
c.
d.
e.
f.
g.
h.

11 es número primo
¿Qué hora es??

x 1  2

¡Viva el Perú!
x 2  y 2  ( x  y )( x  y )
El juega fútbol
Lee esto con atención
107 + 256 = 25

Las proposiciones lógicas se denotan con letras minúsculas. t. (llamadas “variables proposicionales”) . tales como: p.. . q...PROPOSICIÓN Es un enunciado cuya propiedad fundamental es la de ser verdadero ( V ) o falso ( F ); pero no ambas simultáneamente y sin ambigüedad. u. s.etc.... r.

en caso contrario se escribirá p=V.  Los valores de verdad de una proposición son: V (verdadero) y F (falso). A la veracidad o falsedad de una proposición se denomina valor de verdad o valor veritativo.  Si p es una proposición falsa se escribirá p=F. .

EJEMPLOS p : El número 4 es impar q : Roma está en Italia r : El sol es una estrella s : 7 es mayor que 5 .

es aquella que se pueden representar por una sola variable.PROPOSICIÓN SIMPLE Llamada también básica. El valor de verdad lo determina las ciencias particulares EJEMPLOS: p : Tres es un número primo q: 5 es un número racional r : La Luna es un satélite .

p: 4 es número imaginario q: 3 es número complejo r: 3 es número par . El valor de la verdad de una proposición compuesta depende de los valores de la verdad de las proposiciones que lo forman y de la manera como están unidas EJEMPLOS a.PROPOSICIONES COMPUESTAS Llamadas también moleculares y son aquellas que esta constituida por dos o más proposiciones simples enlazadas entre sí por conectivos lógicos. 3 es número complejo además es número par. 4 es número imaginario ya que. Voy al cine si tengo dinero b. Asisto a la universidad o ingreso al ejército c.

OPERACIONE S LÓGICAS .

. etc.CONJUNCIÓN Símbolo:   “ ” AND ( . ) Proposición conjuntiva : p  q Se lee: pyq p pero q p no obstante q p también q p aún q p a la vez q.

cuya tabla de valores de verdad es: p q V V F F V F V F p q V F F F .

luego según la tabla de verdad (p  q)=V .EJEMPLO: Si: p: Tres es mayor que dos q: Cinco es impar Simbolizar y hallar el valor de verdad de: “Tres es mayor que dos además cinco es impar”. Solución: (p  q) Como p=V y q=V.

DISYUNCIÓN INCLUSIVA Símbolo: “  ”    OR ( + ) La proposición disyuntiva inclusiva: p  q Se lee: “p o q” Su tabla de valores de verdad es: p q V V F F V F V F pq V V V F .

Como p=V y q=F.EJEMPLO Si: p: Tres es igual a dos mas uno q: Cuatro tercios es un entero la disyunción proposición: (inclusiva) de p y q es la p  q: ”Tres es igual a dos mas uno o cuatro tercios es un entero”. luego según la tabla de verdad de la disyunción p  q=V .

DISYUNCIÓN EXCLUSIVA Símbolo: “ “    XOR (  ) La proposición disyuntiva exclusiva : pq Se lee: “O p o q ” “ p o q pero no ambas ” Ej. . Es una proposición disyuntiva exclusiva. porque no puede darse ambas cosas a la vez. La proposición compuesta: “Simón Bolívar nació en Venezuela o en Argentina”.

La tabla de valores de verdad de p  q es: p q V V F F V F V F pq F V V F .

NEGACIÓN Símbolo: “~”   NOT ( ´) Proposición negativa: ~ p Se lee: “no p” “No es cierto p” “Es falso p ” etc. cuya tabla de valores de verdad es: p ~p V F F V .

Afectan a Simbólicamente: proposiciones ~(…) compuestas.” “es falso que.EJEMPLOS p: Diego estudia matemática ~ p: Diego no estudia matemática Nota: Los términos “no es verdad que.” “no es cierto que.” etc. .

q” “q si p” “q ya que p “ “q cuando p” “q cada vez que p” “q porque p” etc. .CONDICIONAL Símbolo: “” La proposición condicional: “p  q” se lee: “si p entonces q “ “Si p.

se llaman antecedente y consecuente de la proposición condicional “p  q”.Las proposiciones p y q. p q V V F F V F V F pq V F V V .

EJEMPLO: “Si tengo dinero entonces voy al cine” p: Tengo dinero (antecedente) q: Voy al cine (consecuente) pq “Voy al cine si tengo dinero” p: Voy al cine (consecuente) q: Tengo dinero (antecedente) qp .

.VARIANTES CONDICIONALES Toda proposición condicional p  q tiene asociadas las siguientes proposiciones condicionales que contienen a p y q: RECIPROCA DE: p  q es “q  p” INVERSA DE: p  q es “~ p  ~ q” CONTRARECIPROCA DE :p  q: es “~ q  ~ p”.

CONTRARECIPROCA:  q   p=“Si no voy a la playa. entonces el clima no esta agradable . INVERSA:  p   q=“Si el clima no esta agradable entonces no iré a la playa”. q: Iré a la playa Para la proposición directa: “Si el clima esta agradable entonces iré a la playa” (p  q) tenemos: RECIPROCA: q  p=“Si voy a la playa entonces el clima esta agradable”.EJEMPLO: p: El clima esta agradable.

p q V V F F V F V F p q V F F V .BICONDICIONAL Símbolo: “ ” La proposición bicondicional : p  q Se lee: “p si y solo si q” Su tabla de valores de verdad es.

Esta es una proposición V. .EJEMPLO : p : El triángulo T es equilátero q : El triángulo T es equiángulo La bicondicional de p y q es la proposición: p  q: ”El triángulo T es equilátero si y solo si T es equiángulo”. ya que ambas proposiciones tienen el mismo valor de verdad.

USO DE LOS SÍMBOLOS DE AGRUPACIÓN Los símbolos de agrupación (paréntesis. la expresión p  q  r. llaves) se usan en lógica cuando se trata de obtener esquemas lógicos más complicados con el fin de evitar ambigüedad en las fórmulas. q =F y r=V. es ambiguo pues no sabemos cual conectivo determinará el valor final de la proposición. corchetes. . Así por ejemplo si p =F.

Otra finalidad de los símbolos de agrupación es darle mayor o menor jerarquía a los conectivos lógicos. . “~” es el conectivo de menor jerarquía. le siguen “” y “” que son de igual jerarquía y luego “” que es el de mayor jerarquía. Sin embargo. Por ejemplo en la expresión  [p  (q   p)] el conectivo de mayor jerarquía es la negación. En general. cada conectivo puede ser de mayor o menor jerarquía si así lo indica el símbolo de agrupación.

¿Cuáles de los proposiciones? a) b) c) d) e) f) siguientes enunciados María es hermosa x+6= 9 Esta vez aprobaré Matemática Discreta Esta proposición es falsa 3+8 < 11 Adán comió la manzana prohibida son .EJERCICIOS DE APLICACION 1.

O Carlos vendrá porque ha recibido su carta o no esta todavía interesado en el asunto. Carlos vendrá si ha recibido la carta. Carlos vendrá si y solo si ha recibido la carta.Simbolizar los siguientes enunciados proposiciones simples: usando a. o vendrá porque esta interesado todavía en el asunto. . siempre que este interesado todavía en el asunto.2. b. c.

Pérez esta enfadado o María no ha venido demasiado tarde.Escriba simbólicamente los siguientes enunciados usando proposiciones simples. Pérez esta enfadado. B: María ha venido demasiado tarde. Pérez esta enfadado. . C: O el Sr. Siempre que Juan no ha venido demasiado pronto. entonces el Sr. D: María ha venido demasiado tarde sin embargo Juan ha venido demasiado pronto. A: Si Juan ha venido demasiado pronto o María demasiado tarde. y el Sr.

~[(~p  q)  (r  q)] [(~p  q)(q~p)] hallar el valor de verdad de p. 4. Si es verdadera la proposición. Si (p  q)(r  s) es una proposición verdadera y los valores de verdad de r y s son opuestos determinar el valor de verdad de: A=[(~q~q)  (rs)] p B=[~(pq)  (rs)]  (~pq) .3. q y r.

porque no hay trabajo además hay crisis económica” . de la contareciproca de la reciproca. Hallar la expresión inversa. Obtenga el enunciado equivalente a la inversa de la contrareciproca de la proposición: “Cesar no fue al cine ni a la fiesta. porque estaba enfermo”. de la inversa de: “Los sueldos no suben. hallar el valor de verdad de: A={(~rs)  p}  {~ (r  ~q)} B={[~(rs)  q]  x}  ~p    6. 7.5. Si la negación de [~(r  s)  ~q] es verdadero.