CLASE 1 PROGRAMACIÓN DE SOFTWARE DÉCIMO
ERICK RECAMÁN
PROPOSICIONES LÓGICAS
Akinator
Significado de proposición lógica
Valores de Verdad
Lenguaje de Símbolos
Tablas de verdad negación, conjunción, disyunción, condicional, bicondicional, negación.
¬^→↔
EJERCICIOS:
Determine si cada uno de los siguientes enunciados es o no una proposición lógica y si lo es
determine cuántas proposiciones hay en cada uno de ellos y las posibles combinaciones
Gabriel García Márquez escribió cien años de soledad
6 es número primo
Bogotá es imposible desde que llego Peñalosa
¡Peñalosa es un loco!
Ojala pongan peajes urbanos para que sigan botando por Peñalosa
Peñalosa no hará el metro
El trabajo es muy complicado
¡Ven a verme!
1 es un número entero, pero 2 no lo es
Ejemplos
Solo si Fernando cambia su nombre, tendrá que cambiar de documentos y actualizar sus
datos
P= Fernando cambia su nombre
Q= Fernando tendrá que cambiar de documentos
R= Fernando tendrá que actualizar sus datos
Fernando tendrá que cambiar de documentos si y solo si Fernando cambia su nombre y
Fernando tendrá que actualizar sus datos
P↔Q ^ R
Condicional: Si esto entonces lo otro
Bicondicional: Si y solo si, entonces y solo entonces…
Si es una proposición, son 2 posibles valores
Si son 2 proposiciones, son 4 posibles combinaciones
Si son 3 proposiciones, son 8 posibles combinaciones
Si son 4 proposiciones, son 16 posibles combinaciones
SIMBOLIZAR DE AQUÍ EN ADELANTE:
EJERCICIOS:
No vi la película pero leí la novela
No vi la película ni leí la novela
No me gusta trasnochar ni madrugar
No es cierto que no me guste bailar
Si está lloviendo, hace frío
Camila hará la maestría solo cuando termine su pregrado
Cristian y Camilo hacen fila en el banco y después irán al supermercado
Si Andres no trabaja en clase entonces no se graduará el próximo año
Juan Carlos es experto en matemáticas, física y programación
Julián hace la tarea o no hace el oficio en su casa
Si hay verdadera democracia entonces no hay detenciones arbitrarias ni otras violaciones
de los derechos humanos.
Si transmilenio cuesta dos mil pesos debe ofrecer un servicio bueno o debe ofrecer un
servicio malo
Andrea no toma taxi porque prefiere uber y no le gusta el transporte masivo
Si mateo viene en tren, llegará antes de las seis, si viene en coche llegará también antes de
las seis. Luego si mateo viene en coche o tren , llegará antes de las seis
Johanna solo podrá ir a visitar a su abuela si reune la plata y si le dan permiso en su
trabajo, lo que imlplica que johanna sea muy juiciosa en su trabajo o se gane la lotería.