1.

6 NEGACIÓN DE UNA PROPOSICIÓN COMPUESTA

i) ~ (p ∧ q) ≡ ~ p ∨ ~ q
ii) ~ (p ∨ 𝑞) ≡ ∼ p ∧ ∼ q
iii) ~ (p → 𝑞) ≡ p ∧ ∼ q
iv) ~ (p 𝑞) ≡ ?
Ejemplos.-
Negar las siguientes proposiciones:
1. p: “Los estudiantes trabajan” q: “ Estudian”
Los estudiantes trabajan y estudian.
Negar la proposición planteada y su equivalente será: ~ (p ∧ q) ≡ ~ p ∨ ~ q
La lectura de su negación será:
i) “Los estudiantes no trabajan ó no estudian”
ii) “Ó los estudiantes no trabajan ó no estudian”
1.7 OPERACIONES PROPOSICIONALES

• Sean las proposiciones “p” y “q”, antecedente y consecuente respectivamente. Se tiene:

1.7.1 CONJUNCIÓN
La conjunción de las proposiciones “p” y “q”, es verdadera si ambas proposiciones son verdaderas.

p q p∧q
V V V
V F F
F V F
F F F

1.7.2 DISYUNCIÓN INCLUYENTE

La disyunción incluyente de las proposiciones “p” y “q” es falza, si ambas proposiciones son falsas
 p q p∨q
V V V
V F V
F V V
F F F

1.7.3 DISYUNCIÓN EXCLUYENTE

La disyunción excluyente de las proposiciones “p” y “q” es verdadera si ambas proposiciones tienen
diferente valor de verdad.
 p q p⊻q
V V F
V F V
F V V
F F F

1.7.4 IMPLICACIÓN (CONDICIONAL)

La implicación de las proposiciones “p” y “q” es falso si el antecedente es verdadero y el consecuente
es falso.
 p q p⟶q
V V V
V F F
F V V
F F V

1.7.5 DOBLE IMPLICACIÓN

La bicondicional de las proposiciones “p” y “q” es verdadero cuando ambas proposiciones tienen el
mismo valor de verdad.
 p q P⟺q
V V V
V F F
F V F
F F V

1.7.6 NEGACIÓN
La negación de una proposición “p” cambia el valor de verdad.
 p ~p
V F
F V

• RESUMEN:

p q p∧q p∨q p⊻q p⟹q p⟺q

V V V V F V V
V F F V V F F
F V F V V V F
F F F F F V V
1.8 COMBINACIONES POSIBLES DE PROPOSICIONES

• Las combinaciones posibles de proposiciones se determina por el número de proposiciones, dado

por: 2𝑛 (Potencia de base dos y exponente n), n: Número de proposiciones.
Ejemplo.-
Si se tiene dos proposiciones, el número de proposiciones es: 22 = 4 combinaciones.
Si se tiene tres proposiciones, el número de combinaciones es: 23 = 8 combinaciones.
Ejemplo.- Sean las proposiciones: “p”, “q” y “r”
Solución: La tabla de los valores de verdad es:
 p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F

1.9 EVALUACIÓN DE PROPOSICCIONES COMPUESTAS

El resultado de una proposición molecular (compuesta), mediante tablas de verdad se encuentra en la
columna del conectivo principal.
Según el resultado de esta columna puede ser:
i) TAUTOLOGÍA.- Representa una tautología cuando todos los valores de verdad del operador
principal es VERDADERO.
ii) CONTRADICIÓN.- Representa cuando todos los valores de verdad del operador principal son
FALSOS.
iii) CONTINGENCIA.- Representa cuando no es tautología ni contradicción.
Ejemplo.- Evaluar las siguientes proposiciones moleculares.
1. (~p ⊻ ~ q) ⟹ (p ∧ q)
Solución.-
Número de combinaciones de proposiciones: 2𝑛 = 22 = 4 combinaciones