RAZONAMIENTO MATEMÁTICO

LÓGICA: TABLAS

DESARROLLO DEL TEMA

I. DEFINICIONES • Compuestas: Mario es un niño y es travieso.

Ricardo es médico o ingeniero.
A. Proposiciones
Son expresiones del lenguaje que tienen la propie- B. Variables proposicionales
dad fundamental de ser verdaderas o falsas. Son los símbolos que representan a las proposiciones
Ejemplos: simples: p, q, r, s, ......
– Lima es la capital del Perú.
– x + 2 > 8, si x = 5 C. Conectivos lógicos
Son los símbolos que se usan para relacionar pro-
Las proposiciones se pueden clasificar en: posiciones, es decir forman proposiciones, es decir,
• Simples: Mario es un niño. forman proposiciones compuestas a partir de las
Mario es travieso. proposiciones simples.

Símbolo Nombre Lenguaje común

 Negación No, no es cierto que, no es el caso que, etc.
 Conjunción Y, pero, sin embargo, además, aunque, a la vez, etc.
 Disyunción “O”
inclusiva
 Disyunción “O”, “O ... O ...”
exclusiva
 Condicional “Si ... entonces...”,
“... si ...”,
“... dado que ...”,
“... siempre que ...”,
“... porque ...”,
“... en vista que ...”, etc.
 Bicondicional “.......si y solo si .....”

UNI SEMESTRAL 2013 - III 22 RAZ. MATEMÁTICO TEMA 9

LÓGICAS: TABLAS

II. TABLAS DE VALORES DE VERDAD La disyunción exclusiva es verdadera cuando sus

A. Conjunción (  ) componentes tienen diferente valor de verdad y
Une dos proposiciones mediante el término "y". es falsa cuando sus componentes tienen el mismo
Ejemplo: valor de verdad.
Luis es joven y honrado.
p: Luis es joven.
q: Luis es honrado.
p q p  q
Simbología: p  q
V V
V F
La conjunción es verdadera únicamente cuando F V
ambas proposiciones componentes son verdaderas F F
y es falsa cuando al menos una de sus componentes
es falsa.

D. Condicional (  )
p q p  q
Es la combinación de dos proposiciones mediante:
V V
"Si ........................ entonces ......................"
V F
F V antecedente consecuente
F F
Ejemplo:

B. Disyunción inclusiva ( ) Si estudias, entonces ingresarás:

Une dos proposiciones mediante el término "o". p: Estudias

Ejemplo: q: Ingresarás
El gerente habla inglés o francés. Simbología: p  q "Ingresarás, si estudias"
p: El gerente habla inglés
q: El gerente habla francés. El condicional es falso únicamente cuando el ante-
Simbología: p  q cedente es verdadero y el consecuente es falso, y
es verdadero cuando al menos el antecedente es
La disyunción inclusiva es falsa únicamente cuando falso o el consecuente es verdadero.
ambas proposiciones componentes son falsas y es
verdadera cuando al menos una de sus compo-
nentes es verdadera.
p q p  q
V V
p q p  q V F
V V F V
V F F F
F V
F F
E. Bicondicional (  )
Es la combinación de dos proposiciones con:
C. Disyunción exclusiva (  ) "....................... si y solo si ......................."

Une dos proposiciones mediante el término "o" pero

exclusivo. Ejemplo:

Ejemplo: Serás un excelente ingeniero si y solo si te esfuerzas

en tus estudios.
Raimondi nació en Perú o en Italia.
p: Serás un excelente ingeniero.
p: Raimondi nació en Perú.
q: Te esfuerzas en tus estudios.
q: Raimondi nació en Italia.
Simbología: p  q
Simbología: p  q

UNI SEMESTRAL 2013 - III 23 RAZ. MATEMÁTICO TEMA 9


Exigimos más!
El bicondicional es verdadero cuando ambos com-
ponentes tienen igual valor, de verdad y es falso
cuando sus componentes tienen valores de ver-
dad diferentes.
LÓGICAS: TABLAS
3. Cuando una proposición compuesta tiene más
de dos proposiciones, por tanto más de un conec-
tivo lógico, entonces es necesario usar los sig-
nos de agrupación (paréntesis, corchetes, etc.)
para distinguir el alcance de los operadores.

p q p  q Ejemplo:
V V
a) (p  q)  r
V F
F V b) p  [q  (r  s)]
F F

4. Las proposiciones compuestas toman el nom-

F. Negación (  ) bre de su operador principal:
Cambia el valor de verdad de la proposición.
• La fórmula del ejemplo a) representa una pro-
Ejemplo:
posición disyuntiva, pues es " " el operador
p: Luis es honesto. de mayor alcance.
 p: Luis no es honesto.
• La fórmula del ejemplo b) representa una
proposición condicional, pues es "  " el ope-
Por tanto la simbolización y la tabla de verdad de la rador de mayor jerarquía.
proposición negativa es:

III. EVALUACIÓN DE FÓRMULAS POR LA

p p TABLA DE VALORES
V
F
• Evaluar una fórmula por la tabla de verdad es obte-
ner los valores del operador principal a partir de los
valores de verdad de cada una de las variables
La frase "no es el caso que" generalmente se emplea proposicionales.
para negar proposiciones compuestas.
• El número de valores que se asigna a cada variable
es 2n, donde "n" es el número de proposiciones
Ejemplo:
que hay en la fórmula.
No es cierto que Juan sea pintor y se levante tem-
prano.
p: Juan es pintor. Ejemplo:

q: Juan se levanta temprano. Hallar la Tabla de Verdad de la siguiente proposición

Simbología:  (p  q) compuesta:

(p  q)  (p  q)
Observaciones
1. La doble negación es lo mismo que una afirma-
• Número de proposiciones: 2 (p y q)
ción: "  ( p)" tiene la misma tabla de verdad
que "p". Luego: Número de valores para cada variable: 22 = 4

• Se procede a aplicar la Tabla de Valores de cada

2. "p  q" y "  (p  q)" tienen la misma tabla de uno de los conectivos empezando por el de menor
verdad. jerarquía hasta llegar al de mayor alcance.

UNI SEMESTRAL 2013 - III 24 RAZ. MATEMÁTICO TEMA 9

LÓGICAS: TABLAS
Exigimos más!
C. Contingencia
Cuando entre los valores de su operador principal
hay por lo menos una verdad y una falsedad.

Por ejemplo:

1° Con la ayuda de la tabla de valores de la conjunción

y la disyunción completamos las columnas (1) y (2).

2° Con ayuda de la tabla de valores del condicional

completamos la columna (3).

IV. PROPOSICIONES EQUIVALENTES

• El resultado de la Tabla de Valores de la fórmula Dos proposiciones son equivalentes cuando al unirlas
pertenece al operador principal. bicondicionalmente, su resultado es una tautología.
• Dependiendo del resultado de la fórmula por Tabla
de Valores, este puede ser: Notación:
A  B y se lee: "A es equivalente a B"
A. Tautología Ejemplos:
Cuando los valores de su operador prin-cipal son  ( p)  p
todos verdaderos. p  q  (p  q)
Por ejemplo: p   p  (p  p)

V. LEYES LÓGICAS

A. De Morgan

 (p  q)   p   q
 (p  q)   p   q

Ejemplo:
"No es el caso que estudies y trabajes".
B. Contradicción
p: Estudias.
Cuando los valores de su operador principal son
todos falsos. q: Trabajas.

Por ejemplo: Simbología:  (p  q)

Su equivalente:  p   q
Se lee: "No estudias o no trabajas"

B. Del condicional

(p  q)   p  q
  (p   q)

UNI SEMESTRAL 2013 - III 25 RAZ. MATEMÁTICO TEMA 9

 LÓGICAS: TABLAS
Exigimos más!
Ejemplo: Simbología: p  q
"Si Luis es escritor, entonces es poeta". Su equivalente:  p  q
p: Luis es escritor. Se lee: "Si Pedro no canta, entonces no toca guitarra".
q: Luis es poeta.
D. Transitividad
Simbología: (p  q)
Su equivalente:  p  q Si :p  q y q  r
Se lee: "Luis no es escritor o es poeta". Entonces : p  r

Segundo equivalente:  (p   q) Ejemplo:

Se lee: "No es cierto que Luis sea escritor y no sea • Si estudias, entonces ingresarás.
poeta". • Si ingresas, entonces serás profesional.
C. Transposición
p: Estudias.
p  q  q   p q: Ingresarás.
r: Serás profesional.
Simbología: p  q
Ejemplo:
qr
"Si Pedro toca guitarra, entonces canta".
p: Pedro toca guitarra. Conclusión: p  r
q: Pedro canta. Se lee: "Si estudias, entonces serás profesional".

problemas resueltos

Problema 1 Reducir: II. q: Pedro no es arquitecto.

Si:  q: Pedro es arquitecto.
Operación del problema

III. r: Alejandro hace su tarea o Luis

Simplifique: recurre a Héctor.

UNI 2011 - I
 r: Alejandro no hace su tarea y
A) t B) r
Luis no recurre a Héctor.
C)  t D) r   s
E) r   t
¿en cuáles de los casos la afirmación
está acompañada correctamente por
Resolución:
Respuesta: C)  t su negación?
Ubicación de incógnita
UNI 2009 - I
Indica el resultado de reducir la expresión.
Problema 2
A) Solo I
En cada caso, debajo de cada afirma-
Análisis de los datos o gráficos ción (proposición) aparece su posible B) Solo II
negación. C) Solo I y II
I. p: Juan juega y José estudia.
 p: Si Juan juega, entonces José no D) Solo I y III
estudia. E) I, II y III

UNI SEMESTRAL 2013 - III 26 RAZ. MATEMÁTICO TEMA 9

LÓGICAS: TABLAS
Exigimos más!
Resolución: Conclusión Resolución:
 I, II y III están acompañadas con sus • Uno de ellos lo hizo.
negaciones. • Solo uno dice la verdad.
Ubicación de incógnita
• No fue Carlos.
Señala los casos en los que la afirma-
ción está acompañada correctamente Respuesta: E) I, II y II
por su negación. Como se sabe que uno ellos lo hizo y
no fue Carlos se puede suponer que
PProblema 3 haya sido Alberto, Eduardo, David o
Operación del problema Juan, de lo que concluirá:
La mamá interroga a sus cinco hijos:
a) Aplicación de fórmula o teorema Alberto Eduardo David Juan
¿Quién rompió el espejo?" y ellos res- Alberto: lo hizo Eduardo F V F F
Leyes lógicas: pondieron: Eduardo: Carlos lo hizo F F F F
Carlos: Yo no fui V V V V
Alberto: Lo hizo Eduardo.
Dario:Juan lo hizo F F F V
Eduardo: Carlos lo hizo. Juan: lo hizo Alberto V F F F
(*)
Carlos: Yo no fui.
David: Juan lo hizo. (*) Además nos dicen que sólo uno
b) Solución del problema dice la verdad:
Juan: Lo hizo Alberto.
I) pq • Se concluye que David lo rompió
Si uno de ellos lo hizo, si no fue Carlos y
p   q   p  q   (p  q) puesto que es la única que cumple
sólo uno dice la verdad, ¿quién lo hizo?
con las condiciones del problema.
UNI 2008-II • Del dato que dice solo uno de ellos
II) p Nivel intermedio dice la verdad, se deduce que es
Carlos o las otras personas mienten.
p A) Alberto B) Eduardo
 Fue David.
III) p  q C) Carlos D) David
 p  q (Morgan) E) Juan Respuesta: D) David

UNI SEMESTRAL 2013 - III 27 RAZ. MATEMÁTICO TEMA 9