MATEMATICAS DISCRETAS I

Eucario Parra Castrillón

Septiembre 23 de 2020
Proposiciones lógicas compuestas
Una proposición es compuesta si esta conformada por varias proposiciones
Simples, utilizando los siguientes conectores u operadores lógicos:

Conjunción : “ Y “ , ˄
Disyunción : “ O “, ۷
Implicación o condicional: “ SI….ENTONCES”, ⇒
Doble implicación : “ SI Y SOLO SI “ , ⇔
Negación : “ NO “, ˊ ˥
Ejemplos:

1) El numero 10 es par y el numero 13 es primo: P ˄ R

2) Bogotá esta en Colombia o Bogotá no esta Colombia : T ۷ T ˊ
3) K es una letra y 40 es un número y S no es un numero: H ˄ Q ˄ ˥ R
4) 4 * 2 = 8 si y solo si 4 +4 = 8 : P , ⇔ Q
5) Si 3 es un numero primo entonces 11 es un numero primo: P ⇨ R
 TABLAS DE VERDAD - DISYUNCIÓN
P Q P∨Q
V V V
V F V
F V V
F F F

EJEMPLOS : valorar las siguientes expresiones

1) Colombia es un país o Colombia es una ciudad : T v R : V v F = V VALORACIÓN

2) Llueve mañana o el agua tiene oxigeno : X v Y : V v V= V

VALORACIÓN
FvV=V

Estudiara ingeniería o estudiara sociología : K v R : V v V = V

VvF =V VALORACIÓN
FvV =V
FvF = F
 TABLAS DE VERDAD - CONJUNCIÓN
P Q P∧Q
V V V
V F F
F V F
F F F

EJEMPLOS : valorar las siguientes expresiones

1) Los perros ladran y los gatos ladran: K ∧ R : V ∧ F = F
VALORACION
2) El perro es un animal y los gatos son bonitos : X ∧ Y : V ∧ V = V
V∧F=F
VALORACION
3) Juan es honrado y María es colaboradora : P ∧ L : V ∧ V = V
V∧F=F
VALORACION
F∧V=F
F∧F=F
 TABLAS DE VERDAD - CONDICIONAL
P Q P⇒Q
V V V
V F F
F V V
F F V

EJEMPLOS : valorar las siguientes expresiones

1) Si 80 es un numero par entonces 80 es divisible por 2. P ⇒ Q V ⇒ V = V

2) Si Bogotá tiene clima frio entonces es una ciudad muy fea : K ⇒ S : V ⇒ F = F

V⇒V=V

Si Hugo estudia entonces su madre es controladora: M ⇒ N : V ⇒ F = F

V ⇒ V =V
F⇒ F=V PATRON
F⇒ V=V
 TABLAS DE VERDAD - BICONDICIONAL
P Q P⇔Q P ⇒Q ∧ Q⇒P
V V V V V V
V F F F F V
F V F V F F
F F V V V V
EJEMPLOS : valorar las siguientes
1) Las aves vuelan si y solo si tienen alas: T ⇔ R : V ⇔ V = V

2) El banano es una fruta si y solo si tiene buen sabor : K ⇔ H : V ⇔ F = F

V⇔V=V

3)El almacén vende si y solo si las personas compran: A ⇔ T : V ⇔V =V

V ⇔F = F
F ⇔V = F
F ⇔F = V
 TABLAS DE VERDAD - NEGACIÓN
P ˥P
V F
F V

EJEMPLOS : valorar las siguientes expresiones

a) El 13 no es un numero primo
H: 13 es un numero primo (V) VALOR F
˥H = (F)
b) Las aves no vuelan VALOR F
D) Juan no baila
T: Las aves vuelan (V)
˥T=F H: Juan baila V
F
c) Los gatos no ladran : VALOR V ˥H= F
G: Los gatos ladran F V
˥T=V
 Prioridades de los operandos
En una expresión lógica compuesta las operaciones se ejecutan en
el siguiente orden:

1) Primero se ejecutan las negaciones.

2) Luego se ejecutan los paréntesis.
3) Luego se ejecuta el operador ∧
4) Luego se ejecuta el operador ∨
5) Luego el condicional ⇒
6) Luego el bicondicional ⇔
7) Asociatividad por la izquierda: si hay varios conectores con la
misma prioridad en el mismo renglón, entonces primero se
ejecuta la que este mas a la izquierda.
 EJEMPLOS
1) Considere los siguientes valores iniciales: K = V; T = F ; R = V.

Valorar la siguiente proposición: K V ˥T ⇔ R ∧ ˥ K

V F V V
V F
F
V
V⇔F

LA VALORACION ES FALSO
 EJEMPLOS
2) Considere los siguientes valores iniciales: K = V; T = F ; R = V.

Valorar la siguiente proposición:

T ∧ ˥K ∧ ( K ⇒ T ⇔ R ∨ T)
F V V F V F
F
V
F
F
F
F ∧ F
F
LA VALORACION ES FALSO
 EJEMPLOS
3) Considere los siguientes valores iniciales: X = V; Y = F ; Z = V.

Valorar la siguiente proposición:

X ⇒ ˥ ( Y ∨ ( X ⇒ Y ∧ ˥ Z) )
V F V F V
F
F
F
F
V
V⇒ V
V LA VALORACION ES
VERDADERO
GENERACIÓN DE TABLAS A PARTIR DE EXPRESIONES

❑ Las expresiones se valoran con tablas de verdad.

❑ Las tablas de verdad se construyen a partir de
expresiones.
❑ Las columnas se construyen de acuerdo con las
prioridades de las expresiones.
❑ El número de combinaciones se calcula con la formula
NC = 𝟐𝒏 (NÚMERO DE COMBINACIONES DE LA TABLA).
❑ n es el número de variables que tiene la expresión.
GENERACIÓN DE TABLAS A PARTIR DE EXPRESIONES

Ejemplos: Valorar las siguientes expresiones

1) Q ∨ R ⇔ ⏋R ∧ Q
2) Q ∨ P ∨ R ∧ ⏋Q ∧ R
3) P∧ Q ∧ ⏋(P∧Q)
4) (P⇒Q)∨⏋ (P⇒Q)
5) P⇒Q∨ R ∨ ⏋T∧ ⏋P
 1) Q ∨ R ↔⏋R ∧ Q
La valoración es la siguiente tabla:
NC = 𝟐𝒏
NC = 𝟐𝟐 =4
X Y
Q R ⏋R ⏋R ∧ Q Q∨R Y⇔X
V V F F V F
V F V V V V
F V F F V F
F F V F F V

EST ES LA VALORACIÓN DE LA EXPRESIÓN

 2) Q ∨ P ∨ R ∧ ⏋Q ∧ R NC = 𝟐𝒏
NC = 𝟐𝟑 =8

A C B
Q P R ⏋Q R ∧ ⏋Q A∧ R Q∨P BVC
V V V F F F V V
V V F F F F V V
V F V F F F V V
V F F F F F V V
F V V V V V V V
F V F V F F V V
F F V V V V F V
F F F V F F F F
 3) P∧ Q ∧ ⏋(P∧Q) NC = 𝟐𝒏
NC = 𝟐𝟐 =4

A B

P Q P∧Q ⏋A A∧B

V V V F F
V F F V F
F V F V F
F F F V F

LA EXPRESION ES UNA NEGACION

 4) (P⇒Q)∨⏋ (P⇒Q)
B
P Q P⇒Q ⏋B B ∨⏋B

V V V F V
V F F V V
F V V F V
F F V F V

LA EXPRESION ES UNA TAUTLOGIA

 5) P⇒Q∨ R ∨ ⏋T∧ ⏋P
X Y Z
P Q R T ⏋T ⏋P ⏋T∧ ⏋P Q∨ R Y∨ X P⇒Z

NC = 𝟐𝒏
= 𝟐𝟒 = 16
 X Y Z
P Q R T ⏋T ⏋P ⏋T∧ ⏋P Q∨ R Y∨X P⇒Z

V V V V F F F V V V

V V V F V F F V V V

V V F V F F F V V V
ES
V V F F V F F V V V

V F V V F F F V V V
C
V F V F V F F V V V
O
V F F V F F F F F F
N
V F F F V F F F F F
T
I
F V V V F V F V V V
N
F V V F V V V V V V
G
F V F V F V F V V V
E
F V F F V V V V V V
N
F F V V F V F V V V
C
F F V F V V V V V V
I
F F F V F V F F F V
A
F F F F V V V F V V
VALORACIÓN DE ARGUMENTOS
Pasos: para convertir argumentos en
proposiciones compuestas y para su
valoración.

1)Definir las variables: CODIFICAN IDEAS

2)Obtener la expresión lógica.
3)Construir la tabla de verdad
 VALORACIÓN DE ARGUMENTOS
Ejemplo: valorar los siguientes argumentos.
1) Si Juan va a cine y es jugador entonces no es aburrido.

PASO 1 : Definición de las variables.

A: Juan va a cine
B: Juan es jugador
C: Juan es aburrido.

PASO 2 : Obtener la expresión

(A ʌ B ) ⇒ ˥ C si Juan va a cine y juan es jugador entonces no es aburrido

PASO 3: Hacer la tabla

 VALORACIÓN DE ARGUMENTOS

Paso 3: Valoración (A ʌ B ) ⇒ ˥ C

X
A B C ˥C AʌB X⇒ ˥ C
V V V F V F

V V F V V V

V F V F F V

V F F V F V

F V V F F V

F V F V F V

F F V F F V

F F F V F V
Las aves vuelan y comen y las serpientes no vuelan

VARIABLES EXPRESION
A: Las aves vuelan
B: Las aves comen (A ʌ B ) ʌ ˥C
C: Las serpientes vuelan
K
A B C ˥C A ʌ B K ʌ ˥C

V V V F V F
V V F V V V
V F V F F F
V F F V F F
F V V F F F
F V F V F F
F F V F F F
F F F V F F
 Ejercicios

1) 40 es un numero. R no es una vocal y la letra U es otro

número.
2) Algunos dicen que si el equipo gana fue porque entrenó
muy bien o porque tiene suerte.
3) Por lo general, los equipos ganan si y solo si tienen
suerte o entrenan mucho.
1)40 es un numero. R no es una vocal
y la letra U es otro número.
EXPRESIÓN
VARIABLES
Aʌ˥BʌC
A: 40 es un numero V
B: R es una vocal F X
C: U es un número F
A B C ˥B Aʌ˥B Xʌ C
V F F V V F

VALORACION FINAL
 2) Algunos dicen que si el equipo gana fue porque entrenó muy
bien o porque tiene suerte.
A→(BVC)
VARIABLES
A: El equipo gana
B: El equipo entreno muy bien
C: El equipo tiene suerte
K
A B C BVC A→K
V V
V V
V V
V F
F V
F V
F V
F V
3) Por lo general, los equipos ganan si y solo si tienen suerte o
entrenan mucho.

VARIABLES
EXPRESION
X : Los equipos ganan X ↔ (Y ٧ Z)
Y : Los equipos tienen suerte
Z : Los equipos entrenan mucho
 Taller
II. F) Si P = V; Q = V; T = F Hallar el valor de verdad de:
T (A  P)  B  T
T⇒ ˥ ( ˥ P⇒P )ʌQ ⇒ T
F V V V F
F
V
F
F
V

F
 Taller
I. 7) Los perros y los gatos respiran y como los perros y los gatos muerden entonces
ambos son salvajes.

PASO 1 PASO 2
A: Los perros respiran V
B: Los gatos respiran V ( A ʌ B) ʌ [ ( C ʌ D) ⇒ (E ʌ F) ]
C: Los perros muerden V
D: Los gatos muerden V
E: Los perros son salvajes ?
F: Los gatos son salvajes ?

PASO 3 : INICIALMENTE SON 64 COMBINACIONES. LA TABLA TIENE 64 RENGLONES.

X Y Z K
A B C D E F CʌD E ʌF AʌB X⇒ Y Z Ʌk
V V V V V V V V V V V
V V V V V F V F V F F
V V V V F V V F V F F
V V V V F F V F V F F
 Crear una tautología. La expresión debe tener tres
variables.

Son expresiones de tres variables.

(R ˅ T ) ˅ ˥ ( K ʌ T )

R T K FINAL
V V V V
V V F V
V F V V
V F F V
F V V V
F V F V
F F V V
F F F V