ALGORITMOS

Ing. Verónica Falconí

veronica.falconi@udla.edu.ec

Septiembre 2019– Febrero 2020

 Agenda
Lógica matemática
1. Lógica proposicional.
2. Cálculo proposicional.
3. Argumentos, reglas de inferencia, métodos de
demostración.
4. Progresiones aritméticas.
 Objetivo

1. Identificar los elementos básicos de la lógica

proposicional a partir de la caracterización
de su lenguaje, así como de sus reglas y
leyes para la interpretación de formulas y la
realización de demostraciones.
.
 Lógica
• Lógica es un término que viene de la palabra griega LOGOS,
que significa razón, palabra o ciencia.
• La lógica se considera una ciencia formal cuyo objeto de
estudio son los distintos principios de demostración que
permiten comprobar la validez de un argumento.
• La lógica se aplica en muy diversas áreas:
• Electrónica, para el diseño de circuitos mediante
compuertas lógicas
• Programación, para el diseño de programas que requieren
la unión de operadores lógicos.
• Administración, porque esta hace uso de los
conocimientos organizados para dar solución a problemas
reales.
 Proposición
 Una proposición constituye una oración que tiene un valor
de verdad, es decir, puede ser verdadera o falsa, pero no
ambas.

 La proposición es uno de los elementos fundamentales en

lógica.

 Si la oración es una pregunta, una orden, carece de sentido o

es muy imprecisa, entonces no puede ser clasificada como
verdadera o falsa, y por tanto no puede ser una proposición.
 Proposición

¿Cuáles de las siguientes oraciones son proposiciones?

1. La Tierra es plana.
2. 3 + 6 = 8.
3. La temperatura del núcleo del Sol es de 6 000 °C.
4. x + y = 24.
5. ¿Vas a la tienda?
6. Toma tu medicina!.
 Clasificación de las
proposiciones
Se clasifica en: Simples o atómicas y compuestas o
moleculares.
• Proposiciones simples o atómicas.
Son aquellas que están estructuradas por una única oración

Ejemplo:
1. p: El oro es un metal precioso.
2. q: Hoy es martes.
3. r: Benito Juárez nació en Oaxaca.
4. s: Rodolfo Neri Vela fue el primer astronauta mexicano.
 Clasificación de las
proposiciones
• Proposiciones compuestas o moleculares.
Son aquellas que están estructuradas por dos o más
proposiciones simples unidas por operadores lógicos, tales
como ˄,˅,→,↔
Ejemplo:
1. Pitágoras era griego y geómetra.
2. El sentido de la calle es hacia el norte o hacia el sur.
3. Si salgo tarde, entonces no visitaré a la abuela.
4. Iré al cine si y solo si tú pagas las palomitas.
Traducción del lenguaje natural
al simbólico.
• Lenguaje natural: Es un lenguaje de la vida cotidiana.

• Lenguaje simbólico: Es un lenguaje formal constituido

por símbolos.

• Traducir: Transformar una preposición de lenguaje

natural al simbólico.

Ejemplo: Miss universo es atractiva e inteligente.

p: Miss universo es atractiva.

q: Miss universo es inteligente.
 Traducción del lenguaje
simbólico al natural.
• Ejemplo.

g: Guadalajara gana el campeonato.

a: América gana el campeonato.
Y se desea traducir las siguientes proposiciones al
lenguaje natural:
1. g ˄ ~a
2. ~g ˄ a
3. ~g
4. ~a
 Valor de las proposiciones
Las proposiciones se representan con letras minúsculas del
alfabeto p, q, r, s, t, ..., cada una de estas letras recibe el nombre
de átomo.

La forma de representación para proposiciones será mediante un

átomo seguido de : (dos puntos) y posteriormente el enunciado.
Ejemplo:

• p: Armenia tiene 120 años.

• q: Egipto está ubicado en Asia.
• r: 7 < 3
• t: 3x + 4z = 8
• u: Las leonas no son las campeonas.
Valor de las Proposiciones

(Cardona, 2010)
 Valor de las proposiciones

p: Washington, D.C. es la capital de los Estados Unidos de

América.

q: Todos los estudiantes de Computación son hombres.

r: 5 ≥ 4

V(p) =

V(q) =

V(r) =
 Negación de proposiciones
Negar una proposición matemática es convertirla en falsa, si es verdadera o en verdadera, si es
falsa. La negación se puede expresar en lenguaje matemático de formas diferentes, las más
comunes son:
Anteponiendo a una proposición el símbolo: ¬

Anteponiendo a una proposición el símbolo: ~

Anteponiendo a una proposición la palabra: No

Algunos ejemplos de frases en las que aparece la negación son los siguientes:
No p
Es falso p
No es cierto p
No es el caso p
No se da el caso que p
 Negación de Proposiciones

Por ejemplo si se tiene la expresión: Todos los futbolistas son disciplinados,

puede negarse de la siguiente manera:

1. No todos los futbolistas son disciplinados

2. Es falso que todos los futbolistas son disciplinados

3. No es cierto que todos los futbolistas son disciplinados

4. No es el caso que todos los futbolistas son disciplinados

5. Algunos futbolistas no son disciplinados

 Tarea en Clase
 Determine para las siguientes proposiciones su valor de verdad, escriba la correspondiente
negación de la proposición y su valor de verdad.

Proposición Valor Negación Valor

de la
proposici
ón
5 es múltiplo de 8 F 5 no es múltiplo de 8 V
28 es un número perfecto
32 es el factorial de 6
21 corresponde a la posición 8 de la
serio de Fibonacci
2 es el máximo común divisor entre 26 y 6
7 es un numero primo
5 es mayor que 7
3+7 = 15
X es mayor que z
 Tarea en Clase
 Determine para las siguientes proposiciones su valor de verdad, escriba la correspondiente
negación de la proposición y su valor de verdad.

Proposición Valor Negación Valor

de la
proposici
ón
v(~q) = V
v(p)= V
v(~s) = F
v(~~p) = F
6 es un numero perfecto