CENTRO DE MATERIALES Y ENSAYOS

REGIONAL BOGOTÁ

ANÁLISIS Y DESARROLLO DE SOFTWARE

(2521973)

BASES CONCEPTUALES DE LÓGICA PROPOSICIONAL

GA3-220501093-AA1-EV01

INSTRUCTOR ( A): EDITH NANCY ESPINEL BERNAL

ÁREA TÉCNICA

APRENDIZ: YAN CARLOS MERCADO GONZALEZ

FECHA: 15/ NOVIEMBRE / 2022

TECNOLOGÍA DE LA INFORMACIÓN

1
 PROBLEMAS DE LÓGICA PROPOSICIONAL

Las proposiciones únicamente pueden ser falsas o verdaderas, nunca ambas y

se representan de la siguiente manera:

• Proposición verdadera: “V” o “1”.

• Proposición falsa: “F” o “0”.

EJERCICIO Nº 1

(2 * 5) < 8 OR ((4 * 6) > (2 * 5) )

10 < 8 OR (24 > 10)

F OR V

Respuesta: v

Tabla de verdad disyunción (OR) u (O)

P Q (P V Q)

V V V

V F V

F V V

F F F

2
 EJERCICIO Nº 2

(4+ 5) < 3 AND ( ( 5 * 5 ) + (4 + 25 < 3) )

(9 < 3) AND (25 + (29 < 3))

(9 < 3) AND (54 < 3)

F AND F

Respuesta: F

Tabla de verdad conjunción (AND) o (Y)

P Q (P ∧ Q)

V V V

V F F

F V F

F F F

3
 EJERCICIO Nº 3

Solución tabla de verdad ¬ (P ∧ Q)

P Q (P ∧ Q) ¬ (P ∧ Q)

V V V F

V F F V

F V F V

F F F V

P Q ¬ (P ∧ Q) ¬ (P ∧ Q)

1 1 1 0

1 0 0 1

0 1 0 1

0 0 0 1

4
 EJERCICIO Nº 4

Solución tabla de verdad ¬ (P v ¬Q)

P Q ¬Q (P v ¬Q) ¬ (P v

¬Q)

V V F V F

V F V V F

F V F F V

F F V V F

P Q ¬Q (P v ¬Q) ¬ (P v

¬Q)

1 1 0 1 0

1 0 1 1 0

0 1 0 0 1

0 0 1 1 0