Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lógica Matemática - Apuntes Teóricos
Lógica Matemática - Apuntes Teóricos
2 LÓGICA PROPOSICIONAL:
2.1.1 Ejemplos:
• 5 es mayor que 3
• Argentina está en América del sur
• Mañana lloverá
• 8 es un número par
Las proposiciones se pueden designar como variables con letras para no escribir la forma larga.
Las letras más usadas son: p, q, s, t;
Además de usar las letras, se pueden usar subíndices para mantener la misma letra.
2.2.1 Negación:
Negación de una proposición. Se puede interpretar como “no” o “Falso”.
Ejemplos de negación:
• p: Regalar flores
• ¬p (No te voy a regalar flores)
2.2.2 Conjunción:
La conjunción se utiliza como conector y reemplazo para "y", "and". Su símbolo es el "^" (altgr +
"{").
Ejemplo:
• p: Ensalada de papas
• q: huevo
2.2.3 Disyunción:
La disyunción es un conector para dar dos opciones. Vendría siendo reemplazo para la "o", "or".
Su símbolo es el "||" o "v" o "⊻".
Ejemplo:
• p: Comer papas
• q: Comer zanahorias
2.2.4 Condicional:
Se representa con una flecha ("->"). Representa "Entonces".
• p: Si llueve
• q: me mojo
• p -> q ("Si llueve ENTONCES me mojo")
2.2.5 Bicondicional:
Se representa con una flecha doble y representa "Si y solo Sí". (<->)
Ejemplo:
• p: Se me va la sed
• q: tomo agua
• p <-> q ("Se me va la sed SÍ Y SOLO SÍ tomo agua")
3 CONECTORES LÓGICOS
Para comprender mejor el uso de los conectores lógicos, acá hay unos ejemplos:
3.1 NEGACIÓN
Variables preposicionales:
• p: Voy a ir al cine
• q: Voy a jugar al fútbol
• r: Te regalo flores
• s: Te regalo caramelos
• t: Está lloviendo
• u: Está nublado
• x: El número 2 es par
Para escribir la negación de forma normal, siempre vamos a usar el “Es falso que…” o “No…”
depende del contexto.
• ¬¬t = t
• Es falso que no está lloviendo = está lloviendo
3.2 CONJUNCIÓN:
Se lee como una “y” o “and” y se utiliza como conector entre proposiciones.
Variables preposicionales:
• p: Voy a ir al cine
• q: Voy a jugar al fútbol
• r: Te regalo flores
• s: Te regalo caramelos
• t: Está lloviendo
• u: Está nublado
• x: El número 2 es par
Ejemplos:
Ejemplos:
a) “Voy a ir al cine o a jugar fútbol” se escribe: p V q
b) “Te regalo flores o caramelos” se escribe: r V s
3.4 CONDICIONAL:
Es una condicional simple con “entonces…”
Ejemplos:
a) “Está lloviendo, entonces está nublado” se escribe: t -> u
3.5 BICONDICIONAL:
El operador bicondicional significa “sí y solo sí”.
Ejemplos:
b) “Está lloviendo si y solo sí está nublado” se escribe: t <-> u
c) “Voy al cine si y solo sí voy a jugar al fútbol”: se escribe p <-> q
Variables preposicionales:
• p: Voy a ir al cine
• q: Voy a jugar al fútbol
• r: Te regalo flores
• s: Te regalo caramelos
• t: Está lloviendo
• u: Está nublado
• x: El número 2 es par
Convertir a texto:
2𝑛 = 𝑛° 𝑑𝑒 𝑓𝑖𝑙𝑎𝑠
Donde “n” es el número de variables proposicionales que tenemos.
Con el cálculo ya realizado, tenemos que hacer una tabla con el n° de filas que obtuvimos más
una, donde van las proposiciones.
p q p^q
V V V
V F F
F V F
F F F
1. En las casillas del primer valor “p”, escribimos la mitad verdadero y el resto falso. A no
ser que se indique “¬p”, en ese caso es al revés.
2. En la segunda casilla “q” lo mismo, solamente que se intercala de uno en uno. Esto se
hace para combinar las opciones y ver que pasa cuando es verdadero y falso,
verdadero y verdadero, falso y falso;
3. En la tercera casilla se coloca la operación, en este caso “p ^ q” y se analiza si el
enunciado se cumple o no.
4.2 TABLAS DE VERDAD CON “DISYUNCIÓN”:
Ahora veamos un ejemplo con la disyunción, o el operador “Or”.
• p: Te doy ropa
• q: Te doy plata
• p: Si llueve
• q: Me mojo
• p -> q: Si llueve entonces me mojo
Cálculo de filas: 22 = 4
p q p -> q
V V Verdadero
V F Falso
F V Verdadero
F F Verdadero
Explicación de resultados:
1. Es verdadero porque Si llovió y Si me mojé
2. Es falso porque Si llovió y Sí me mojé
3. Es verdadero porque No llovió, pero Sí me mojé. Se toma por verdadero ya que el
“Entonces” se cumple. Para que no se cumpla tiene que ser “Si y solo si”.
4. Es verdadero porque ninguna de las 2 se cumple.
Importante:
La regla básica de la condicional es que una implicación "p -> q" se considera falsa solo en el
caso en que la premisa "p" sea verdadera y la conclusión "q" sea falsa. En todos los demás casos,
la implicación se considera verdadera.