2022

Que es la lógica

4
❖ Lógica es el estudio del razonamiento; se refiere
específicamente a si el razonamiento es correcto.

❖ La lógica se centra en la relación entre las

afirmaciones y no en el contenido de una afirmación
en particular.

5
Ejemplos de Razonamiento :

6
7
Determine si la siguiente afirmación es Valida.

Todos los matemáticos usan sandalias

Cualquiera que use sandalias es un algebrista
Por lo tanto, todos los matemáticos son algebristas

8
9
Lógica proposicional “Proposición o enunciado”
- Símbolos
- Letras

Definición Recursiva de una Formula. “Equivalencias de Formulas”

Lógica de predicados (Lógica de primer orden).

Formalización Proposiciones
Predicados
10
Cuantificadores.
11
12
 Proposición o enunciado:
Una frase o expresión correcta del lenguaje natural ,que puede ser cierto o falso.

Proposición Cierto “1” Valores de Verdad

Falso “0”

13
EJEMPLOS:

❖ 2+3=6

❖ La pizarra es Azul.

❖ Son las 5:00 pm en Honduras.

14
Ejercicios:
❖ Paris es la capital de Francia.
❖ Roger Federer es el mejor tenista de la
historia.
❖ Deseo que seas Feliz ?
❖ Machu picchu esta situado en Bolivia.
❖ 2+ 2 = 5 15

❖ Como te llamas?
Las proposiciones se representan simbólicamente mediante el uso de letras
minúsculas del alfabeto.

Estas reciben el nombre de letras o variables proposicionales , de esta forma el

lenguaje proposicional se hace mas simple y exacto que el lenguaje natural.

p ; q; r; s; t;
16
p: Paris es la capital de Francia.
q: Roger Federer es el mejor tenista de la historia.
r: 2 + 2 = 5

17
Es parte de la lógica que estudia la formación de proposiciones complejas a
partir de proposiciones simples , y el valor de verdad de dichas proposiciones.

18
Son aquellas que están formadas por dos o mas proposiciones simples.

En toda proposición compuesta las proposiciones simples están ligadas

mediante palabras conocidas como conectivos lógicos que sirven para unir o
enlazar los enunciados.
Tenemos dos proposiones simples:
EJEMPLO:
p: Jorge es un hombre trabajador.

q: Jorge es una persona amigable.

19
Se puede generar una proposición compuesta que integre las dos
ideas que diga:

Jorge es un hombre trabajador y es una persona amigable.

20
Los conectivos lógicos son palabras que vinculan las ideas
expresadas en dos o mas proposiciones simples , para comunicar
algo mas complejo.

Los conectivos lógicos están identificados con un símbolo especial y

un nombre que representan las función que cumplen.
Gabriel Hernández se va a Nicaragua o se va Miraflores.

21
22
Si saca 50 en su examen entonces aprueba la clase.

José es un buen hombre y una persona inteligente.

23
Si saca 80 en su examen entonces aprueba la clase.

Raúl es un buen hombre y una persona inteligente.

Carolina es ingeniera en sistemas o es licenciada.

24
Para determinar el valor de verdad de una proposición compuesta
se elabora una tabla de verdad p q r
V V V
p p q
V V F En general para “n”
V V V
V F V proposiciones , se
F V F pueden presenter 2^n
V F F posibilidades
F V
F V V
F F
F V F
F F V
25
F F F
 1. Conjunción : Vincula dos proposiciones mediante el conectivo
lógico “y” cuyo símbolo es “^” y se llama conjuntor.

Ejemplo : Rosa viajo a San pedro y Luis viajo a Ceiba.

p q p^q Simbología : “ p ^ q ”
V V V Es verdad cuando
las dos
TABLA DE VERDAD V F F proposiciones son
F V F verdaderas 26

F F F
p = “Mi primo toca el piano”
q = “tu tía come mucho”

r = “Javier es muy alegre”

p^q=
q^r =
r ^p= 27
 2. Disyunción Debil o inclusiva : Vincula dos proposiciones
mediante el conectivo lógico “o” cuyo símbolo es “v” y se llama
disyuntor.
Ejemplo : Juan viajo a Tela o a Danlí.

p q pvq Simbología : “ p v q ”
V V V Es falsa cuando
TABLA DE VERDAD las dos
V F V proposiciones son
F V V falsas 28

F F F
p = “Ayer estudie física”
q = “Ayer estudie matemáticas”

r = “Ayer jugué todo el día”

pvq=
qvr =
r vp= 29
 3. Disyunción Fuerte o exclusiva: Vincula dos proposiciones
mediante el conectivo lógico “O…..o….” cuyo símbolo es “ ov”
y se llama disyuntor Fuerte .
Ejemplo : O juan radica en Miraflores o en Barranco.

p q p q Simbología : “ p q”
Es falsa solo si
V V F ambas
TABLA DE VERDAD
V F V proposiciones
tienen idénticos
F V V valores de verdad 30

F F F
p = “Juan esta cantando.
q = “juan esta silvando”

r = “Juan esta orando”

pvq=
qvr =
r vp= 31
 4. Condicional : Vincula dos proposiciones mediante el conectivo
lógico “Si…. entonces…” cuyo símbolo es “ ” y se llama
implicador.
Ejemplo : Si 10 es un numero par entonces es divisible entre 2.

p q p q Simbología : “ p q”
Es falso cuando el
V V V antecedente es p: antecedente.
TABLA DE VERDAD
verdadero y el q: consecuente
V F F
consecuente es
F V V falso. 32

F F V
p = “Hay sol”.
q = “Jugamos futbol”

r = “vamos al cine”

p→q=
q→ r =
33
 5. Bicondicional: Vincula dos proposiciones mediante el conectivo
lógico “…si y solo si …” cuyo símbolo es “ ” y se llama doble
implicador.
Ejemplo : Útila es una isla si y solo si esta rodeada de agua .

p q p q Simbología : “ p q”
Es verdadero solo
V V V si ambas
TABLA DE VERDAD
V F F proposiciones
tienen idénticos
F V F valores de verdad. 34

F F V
p = “ un numero es par”.
q = “es divisible por 2”
r = “Un polígono es un cuadrilátero”
s = “Tiene 4 lados”

p q=

r s =
35
6. Negación : Afecta a una sola proposición. Es un operador que
cambia el valor de verdad de una proposición. Su símbolo es “~ ”
y se llama negador.
Ejemplo : Todo numero elevado al cuadro es positivo.

Negación : No todo numero elevado al cuadro es positivo.

~ Simbología : “ p ~ q ”

Ejemplo: No es cierto que pablo fue al banco y retiro el dinero.

36

Simbología : “~ (p ^ q) ”
 6. Negación : Afecta a una sola proposición. Es un operador que
cambia el valor de verdad de una proposición. Su símbolo es “~ ”
y se llama negador.
Ejemplo : Todo numero elevado al cuadro es positivo.

Negación : No todo numero elevado al cuadro es positivo.

c Simbología : “ p ~ q ”

p ~p
TABLA DE VERDAD
V F 37

F V
p = “La tierra es redonda”.

q = “Los gatos son feos”

s = “La luna es de queso”

~p =
~s =
~q =
38
q

39
Dada una proposición compuesta , esta puede ser:

A. TAUTOLOGIA: Si los valores de su tabla de verdad son todos

verdaderos.
p q Formula Lógica

V V V

V F V

F V V
40

F F V
Dada una proposición compuesta , esta puede ser:

B. CONTRADICCION: Si los valores de su tabla de verdad son

todos falsos.
p q Formula Lógica

V V F

V F F

F V F
41

F F F
Dada una proposición compuesta , esta puede ser:

C. CONTINGENCIA: Si los valores de su tabla de verdad son

verdaderos y falsos.
p q Formula Lógica

V F F

V F V

F V F
42

F F V
Recordemos que el valor de Certeza de una proposición compuesta
depende de los valore de Certeza de las proposiciones simples que las
componen.

Para Analizar los valores de certeza de una proposición compuesta ,

representamos todas las posibilidades de valores de verdad de las
proposiciones simples , en un arreglo de tabla.

43
❖ Ejemplo : Construyamos la tabla de verdad para la siguiente
proposición.

p (~ p p)

p ~p ~p p p (~ p p)
V
F

44
❖ Ejemplo : Construyamos la tabla de verdad para la siguiente
proposición.

(p ^ ~ q) ^ q

45
❖ Ejemplo : Construyamos la tabla de verdad para la siguiente
proposición.
(p ^ ~ q) ^ q

p q ~q p^~q (p ^ ~ q) ^ q

46
❖ Ejemplo : Construyamos la tabla de verdad para la siguiente
proposición.

(r v p) ^ ~ (q v p)

47
❖ Ejemplo : Construyamos la tabla de verdad para la siguiente
proposición.
(r v p) ^ ~ (q v p)

p q r rvp qvp ~ (q v p) (r v p) ^ ~ (q v p)
V V V
V V F
V F V
V F F
F V V
F V F
F F V 48

F F F
2022
❖ La probabilidad es un método por el cual se obtiene la frecuencia de un
acontecimiento determinado mediante la realización de un experimento
aleatorio, del que se conocen todos los resultados posibles, bajo
condiciones suficientemente estables.

50
❖ La probabilidad condicional, o probabilidad condicionada, es la
posibilidad de que ocurra un evento, al que denominamos A, como
consecuencia de que ha tenido lugar otro evento, al que denominamos
B.

51
❖ Si tenemos un evento, que denominamos A, condicionado a otro evento, al
cual denominamos B, la notación sería P(A|B) y la fórmula sería la siguiente:

P(A|B)=P(A ∩ B)/P(B)

52
❖ Al 25% de tus amigos les gusta la fresa y el chocolate , mientras que al
60% le gusta el chocolate . Cual es la probabilidad de seleccionar a un
amigo que le gusta el chocolate , sabiendo que le gustan las fresa?
P(A|B)=P(A ∩ B)/P(B)

A B
A∩B

53
❖ Al 45% de tus amigos les gusta Jugar video juegos y salir a comer,
mientras que al 15% le gusta jugar video juegos. Cual es la
probabilidad de seleccionar a un amigo que le gusta jugar video juegos
y salir a comer?

A B
A∩B

54
❖ Una clase está formada por 10 chicos y 10 chicas; la mitad de las
chicas y la mitad de los chicos han elegido francés como asignatura
optativa.

¿Cuál es la probabilidad de que una persona elegida al azar sea chico o

estudie francés?

¿Y la probabilidad de que sea chica y no estudie francés?

55
❖ En un colegio la probabilidad de que un alumno consuma arroz es de
65% , la probabilidad de que consuma frijoles es de 70% , y la
probabilidad de que consuma arroz y frijoles es de 55% .

Calcular la probabilidad de que un alumno consuma arroz , dados que

consume frijoles?.

56
❖ ¬( p ∨ q) ∧ ((¬p ∨ r) ∨ ¬(r ∨ p) )
❖ ( p ∨ ¬r) ∧ ¬((q ∨ r) ∨ ¬(r ∨ p) ∧ (¬p ∨ r))

57