PENSAMIENTO

LÓGICO MATEMÁTICO
Expresiones lógicas
Proposicione
s
El gato es gris

Las proposiciones son aquellas que pueden

tomar uno de dos valores, verdadero o falso.

Son expresiones verbales que pueden tomar

solo dichos dos valores, no hay intermedios.
El gato es verde
Proposicione
s Vamos a llamar variable a cada proposición.
Existen dos tipos de variables (proposiciones):

Independientes
Aquellas que no dependen de ninguna otra. Por
Una expresión lógica es un conjunto de ejemplo:

proposiciones que juntas dan como resultado Está lloviendo.

otra proposición. El resultado usualmente se
puede identificar por que usualmente está al
final y precedido por un “entonces”.
Para unir las proposiciones en la expresión
lógica, se utilizan conectores lógicos.
Ambas son variables que su veracidad dependen de
si mismas.
Dependientes
Aquellas que dependen de otra. Por ejemplo:
Si llueve, entonces llevo paraguas.
La frase anterior se compone de dos variables:
Llueve → Independiente
Llevo paraguas → Dependiente, porque depende de
otra (en este caso de si llueve).
Proposicione
s
Una expresión lógica es un conjunto de Para sintetizar, es común llamar con letras a las
proposiciones independientes que juntas dan variables.
como resultado otra proposición dependiente. El Por ejemplo si llamamos:
resultado usualmente se puede identificar por que P = si llueve
usualmente está al final y precedido por un Q = llevo paraguas
“entonces”. Podemos escribir el último ejemplo como:
Si P, entonces Q.
Para unir las proposiciones en la expresión lógica,
se utilizan conectores lógicos.
TABLA DE VERDAD
Es una tabla donde se muestran todas las posibles
combinaciones con sus resultados.
OR (O)
Proposición Proposición Resultado
El OR (o) es un operador para unir dos proposiciones. El
resultado es verdadero si al menos una de las
proposiciones es verdadera. Ejemplo:

“Si estoy cansado o llueve, voy a trabajar en auto”

AND (y)
Proposición Proposición Resultado
El AND (y) es un operador para unir dos (o más)
proposiciones. El resultado es verdadero si ambas
proposiciones son verdaderas. Ejemplo:

“Si la película se estrenó y mis amigos quieren, vamos a

ir a verla”
NOT
(no) Proposición Resultado
El NOT (no) es un operador que aplica para una sola
proposición. El resultado es inverso a la proposición.
Ejemplo:

“Si no viene el colectivo, entonces me voy a tomar un

taxi”
 Ejercicio

Preparar al menos dos

expresiones lógicas para
cada operador.
Formas más complejas

Las expresiones que venimos viendo son relativamente simples,

normalmente se forman expresiones más complejas donde se utilizan dos o

más operadores. Al usar más de un operador empiezan a aparecer

problemas con el orden de precedencia a aplicar de cada operador. Para

solucionar esto se utilizan los paréntesis y se resuelve primero lo que esté

dentro de los paréntesis y luego que esté afuera.

 Si no me voy de Si no (tengo las
vacaciones y me llaves y no hay Si tengo registro y
guardo los días, me nadie en mi casa), (tengo auto o me
voy a poder ir de entonces voy a prestan) voy a
vacaciones en unos tener que pedirle poder ir manejando
meses mi llave al vecino a la costa
 Ejercicio

Realizar la tabla de verdad de la

siguiente frase:

“Si tengo registro y (tengo auto o me prestan) voy

a poder ir manejando a la costa”
Formas más complejas
Ejemplos
 Ejercicio

Prepara expresiones lógicas de

dos, tres y cuatro operaciones
(tres expresiones lógicas).
Para cada expresión hacer su
tabla de verdad.
Simplificacione
s Reglas:

Absorción de la suma

Muchas veces se pueden simplificar Absorción de la multiplicación

expresiones para que resulten más cortas y

Identidad de la suma
por consiguiente más claras. Es importante
aclarar que luego de la simplificación, la Identidad de la multiplicación
expresión resultante tiene que ser equivalente,
lo que quiere decir que las tablas de la verdad Ley 1 de Morgan
de la original y la simplificada tienen que ser
iguales Ley 2 de Morgan
REGLA1
Absorción de la suma

“Si verdadero o p o q
o … entonces z”
Al utilizar la operación OR, si alguna
de las proposiciones es una
expresión que es siempre verdadera,
entonces toda la expresión lógica va
a ser siempre verdadera. Ejemplo:
Z SIEMPRE va a ser verdadero
REGLA2 Absorción de la
multiplicación

“Si falso y p y q y …
entonces z”
Al utilizar la operación AND, si alguna
de las proposiciones es una
expresión que es siempre falsa,
entonces toda la expresión lógica va
a ser siempre falsa. Ejemplo:
Z SIEMPRE va a ser falso
REGLA3
Identidad de la suma
"Si vienen los
extraterrestres o es
domingo, entonces no
tengo que ir a trabajar"
Al utilizar la operación OR, si alguna
de las proposiciones es una
expresión que es siempre falsa, Los extraterrestres no van a venir (por ahora),
entonces dicha expresión puede
entonces la frase es equivalente a:
eliminarse. Ejemplo:
“Si vienen los extraterrestres o es domingo,
entonces no tengo que ir a trabajar”
REGLA4 Identidad de la
multiplicación
“Si el cielo es azul y
tengo pintura azul,
voy a poder pintar la
Al utilizar la operación AND, si alguna
de las proposiciones es una
pared”
expresión que es siempre verdadera, El cielo siempre es azul (mas alla que este
entonces dicha expresión puede
nublado), entonces la frase es equivalente a:
eliminarse. Ejemplo:
“Si el cielo es azul y tengo pintura azul, voy a
poder pintar la pared”
REGLA5Ley 1 de Morgan

“Si no está nublado o

no llueve, entonces
La ley establece que “Si no a o no b”
puedo colgar la ropa”
es equivalente a “no (a y b)”. Ejemplo:

es lo mismo que
“Si no (está nublado y llueve) puedo colgar la
ropa”.
REGLA6Ley 2 de Morgan
“Si no llueve y no está
roto el tender,
entonces puedo
La ley establece que “Si no y o no b”
es equivalente a “no (a o b)”. Ejemplo:
colgar la ropa”
es lo mismo que
“Si no (llueve o está roto el tender) puedo
colgar la ropa”.
 Ejercicio

Hacer la tabla de la verdad de

ambas leyes para corroborar que
son equivalentes:
→ “Si no está nublado o no llueve, entonces puedo colgar la
ropa” es lo mismo que “Si no (está nublado y llueve) puedo
colgar la ropa”.

→ “Si no llueve y no está roto el tender, entonces puedo

colgar la ropa” es lo mismo que “Si no (llueve o está roto el
tender) puedo colgar la ropa”.
 Otras simplificaciones

Junior Semi senior Senior

(p o q) y (p o s) = (p y q) o (p y s) =
pyp=p qoq=q
p o (q y s) p y (q o s)
 Ejercicio

Simplificar las siguientes

expresiones:

→ verdadero y p y (p o q)

→ falso y (p o (q y z o (p y r)))

→ [Agregar mas]
Aplicaciones
matemáticas
Matemática en la
programación
Existen infinitas aplicaciones de la matemática en la
ingeniería de software. Algunos ejemplos:

Cálculo de complejidad de algoritmos

Redes neuronales

Sistemas de recomendaciones

Simulaciones
 Funciones
Una función es una operación que recibe una serie
de parámetros y devuelve uno (o más) resultados.
Por ejemplo: La función “Preparar torta” recibe como
parámetros los ingredientes y el resultado es una
torta.
Importante: Si a una función le paso los
mismos parámetros, siempre debe retornar
exactamente lo mismo.
Por ejemplo: Si a “Preparar torta” le doy
exactamente los mismos ingredientes,
entonces me tiene que dar dos tortas
idénticas.
 FUNCIONES
Como se escriben?

La forma de expresar una función es la Por ejemplo:

siguiente:
f(x) = x

NombreDeLaFunción(parámetros) = definición → La función se llama f

→ Tiene como parámetros una variable llamada x
→ Retorna la misma variable sin modificaciones.
 FUNCIONES
Como se grafican?

Ejemplo
f(x) = x

X f(x)
Para graficarlos lo que se puede hacer es hacer
una tabla de valores y luego pasarlos a un
1 1
gráfico del tipo x (eje horizontal) versus f(x) o y
(eje vertical) . 2 2

-1 -1

0.5 0.5
FUNCIONES
Ejemplo

f(x) = 2x + 5
X f(x)

1 7

2 9

-1 3

0.5 6
 Ejercicio

f(x) = 3x - 10

X f(x)
 FUNCIONES
Formas

Si bien la función matemática puede tener en Lineal

principio casi que cualquier forma, hay algunas

que nos interesa estudiar en detenimiento. Cuadrática

Logarítmica
 FUNCIÓN Lineal
Este tipo de funciones tiene la particularidad de
que es muy fácil de graficarlas. Al ser rectas,
con encontrar sólo dos puntos alcanza para
graficarla. Basta con graficar ambos puntos y
luego unirlos con una recta.
Son la familia de funciones que tienen la
siguiente forma:
f(x) = ax + b
a y b son números cualquiera.
Por ejemplo:
→ Todas las que vimos hasta ahora.
→ f(x) = 4x + 8 => a es 4 y b es 8.
Cualquier función de dicha familia va a tener igual
forma al representarla, que es la de una línea recta.
Puede ser creciente o decreciente, pero siempre va a
ser recta.
 Ejercicio

Función lineal:
Inventar una función lineal y
graficarla usando solo dos
puntos.
Luego calcular nuevos puntos y
verificar que pertenecen a la
recta ya graficada.
 FUNCIÓN Cuadrática

Cualquier función de dicha familia va a tener a, b y c son números cualquiera.

igual forma al representarla, que es la de curva Por ejemplo:

con un máximo o mínimo y luego crece o f(x) = 5x² - 2x + 6 => a es 5, b es -2 y c es 6.

decrece.
Todas las de esta familia tienen solo dos curvas
Son la familia de funciones que tienen la
posibles:
siguiente forma:
→ Cóncavas
f(x) = ax² + bx + c
→ Convexas
FUNCIÓN Cuadrática

Ejemplo

f(x) = x² + x - 3
FUNCIÓN Cuadrática

Ejemplo

f(x) = -x² + x - 3
 Ejercicio

Función cuadratica:
Inventar una función cuadrática y
graficarla.
Utilizando en el primer punto
x = -b/2a y luego otros dos
puntos, uno a cada lado del
punto inicial.
 FUNCIÓN Logarítmica

Cualquier función de dicha familia va a tener a es números cualquiera.

igual forma al representarla. Por ejemplo:

f(x) = 3.log(x) donde a es 3

Son la familia de funciones que tienen la

siguiente forma:
f(x) = a.log(x)
FUNCIÓN
Logarítmica

Ejemplo

f(x) = 2.log(x)
 Ejercicio

Función logarítmica:
Inventar una función logarítmica
y representarla.
Importante: Recordar que la función
logaritmo solo sirve para números enteros,
por lo que puntos con x < 0 no van a poder
graficarse.
 Comparación

x.log(x)

x²
X

log(x)