Академический Документы
Профессиональный Документы
Культура Документы
1. Proposiciones Lógicas
o 1.1 Ejemplos
Todos los perros tiene cuatro patas. (Verdadero)
1
Una gallina es un perro. (Falso)
La gallina tiene cuatro patas. (Falso)
Si los perros tiene cuatro patas y la gallina es un perro, entonces
la gallina tiene cuatro patas. (Verdadero) en el apartado
del contexto lógico explico el valor de verdad de esta
extraña incongruencia.
2 Contexto etimológico
La proposición viene del latín “propositio” y literalmente
hablando significa a favor o acción de proponer, al parecer,
indica una propuesta de algo a alguien.
3 Contexto coloquial
En este contexto, una proposición puede referirse a la idea
misma para expresar una situación que previamente habíamos
pensado, es decir, decidido, ¿Pero con que objetivo?, tenemos
dos casos alternos:
4 Contexto gramatical
En gramática, una proposición es una oración con sujeto y
predicado, con la capacidad de lograr otros significados
similares o distintos si le añadimos o quitamos palabras
(complementos) sin que pierda su significa particular.
De hecho, puede relacionarse con otras proposiciones para
formar una oración mas grande, es decir, oraciones
compuestas.
o 4.1 Ejemplo
2
Sea la proposición gramatical: “La mayoría de mis amigos se van
de paseo al cuzco en un tren que resulta ser súper rápido y acampar
allí para comer tallarín verde junto con sus madres”. De esta
oración, podemos extraer otras proposiciones más:
5 Contexto lógico
Siendo este tipo de proposición el tema central de la
sección actual, decimos entonces que una proposición es
un enunciado que puede ser verdadero o falso.
Por tal razón, una proposición debe tener una estructura
bien formalizada que de cuenta de la lógica de la realidad
como la lógica de lo abstracto (como las matemáticas)
incluso si entre ellas mismas se contradicen.
o 5.1 Ejemplo
Si decimos que todos los números pares son de color verdes,
entonces el numero 4 es de color verde, en el contexto de la
realidad es ilógico pensar que los números se pueden
clasificar por colores, pero en lo abstracto, la lógica de la
conclusión es verdadera.
6 Contexto filosófico
En el contexto filosófico, una proposición es un juicio de
valor que expresa algo (predicado) sobre un sujeto de la
oración, en otras palabras afirma o niega algo. Ojo, no se
ha dicho nada si la negación o afirmación es verdadera o
falsa.
En este caso, la proposición no es mas que una emision de
información de un juicio por medio de una oración sea
verbal o escrita. Por ultimo, es criterio de nosotros indicar
si resulta ser verdadera o falsa.
3
En la lógica de primer orden o lógica de predicados no
solo se toma en cuenta el valor de verdad de una
proposición, sino también al sujeto y predicado de los
argumentos aseverativos, sin embargo, desde este
contexto también toma en cuenta los enunciados abiertos,
estos son llamados funciones proposicionales y se les
asigna un valor especifico para transformarlos en
variables proposicionales es decir, proposiciones lógicas.
La lógica de primer orden realiza un estudio mas
profundo de la lógica de un argumento, le interesa como
esta escrito el argumento y existen una serie de conceptos
que incluye de manera obligatoria y necesaria a la teoría
de conjuntos.
4
Si los españoles son europeos y Alejandro Sanz es español,
entonces, Alejandro Sanz es europeo.
Si los números pares son de color verde, entonces el numero 4 es
de color verde.
5
Los enunciados abiertos también llamadas funciones
proposicionales representan incertidumbre ya que no tenemos
datos del sujeto y simplemente no sabemos si son verdaderos o
falsos.
o 9.1 Ejemplo
es un enunciado abierto. (La variable es una incógnita)
Ella es muy bella. (“Ella” es una incógnita)
El grupo está muy contento. (“Grupo” es una incógnita)
6
La lógica proposicional estudia los valores de verdad de las
proposiciones.
Los peces viven en el mar.
10.2.1 Ejemplo
“Ana y María son abogadas“, son dos proposiciones
compuestas y se pueden separar en dos proposiciones
atómicas: “Ana es abogada” y “María es abogada“.
“Mi perro tiene orejas y cola“, se puede separa en “Mi
perro tiene orejas” y “Mi perro tiene cola“.
“Lucho es gracioso o sarcástico“, se puede separar en
“Lucho es gracioso” y “Lucho es sarcástico“.
“Si xx es un numero par, entonces xx es un numero entero“, se
puede separar en “xx es un numero par” y “xx es un numero
entero“.
7
como se representan simbólicamente las proposiciones lógicas.
Ahora ya sabes lo que es una proposición compuesta.
o 11.1 Ejemplos
p: mi loro es verde.
q: mi perro tiene cuatro patas.
r: mi loro es verde y mi perro tiene cuatro patas. En este caso
podemos escribir como r=p y q
o 11.2 Tipos de proposiciones lógicas
Existen solo 6 tipos de proposiciones lógicas y se clasifican
según el conector lógico que estas admitan, veamos 6
ejemplos que diferencian a este tipo de proposiciones.
11.2.1 Ejemplo
Aquellas aves tiene alas y los pingüinos no vuelan.
(Conjunción)
Los perros tienen cuatro patas o el gato tiene cola. (Disyunción
lógica)
O estoy con frío o estoy con calor. (Disyunción exclusiva)
Si los perros tiene cuatro patas, entonce es cuadrupedo.
(Condicional)
xx es par si y solo si x≠2n+1x≠2n+1. (Bicondicional)
Los gatos no son peces. (Negación)
8
o 11.3 Relación proposición-valor de verdad
Si tenemos 4 proposiciones pp, qq, rr y ss donde pueden ser
verdaderas VV y falsas FF, podemos encontrar una relación
“proposición-valor de verdad”, esto es, una correspondencia
entre proposiciones y sus valores de verdad tal como se
muestra en el siguiente diagrama.
9
El símbolo de la negación lógica es “∼∼” y si tenemos una
proposición pp, la negación de dicha proposición
sería ∼p∼p.
12.1.1 Ejemplo
pp: Los seres humanos tiene dos pies (Verdadero).
∼p∼p: Los seres humanos no tiene dos pies (Falso).
qq: el sistema operativo Ubuntu no es de
Microsoft (Verdadero).
∼q∼q: el sistema operativo Ubuntu es de Microsoft (Falso) .
o 12.2 Conjunción lógica
La conjunción lógica es una conectiva lógica que une dos
proposiciones, si las dos proposiciones son verdaderas,
entonces la conjunción es verdadera, si por lo menos una de
ellas es falsa, entonces la conjunción es falsa.
12.3.1 Ejemplos
10
p: Los peros tienen 2 patas.
q: Los perros tienen 4 patas
p∨q: Los perros tienen 2 patas o 4 patas.
r: Los números pares son números naturales.
s: Los números primos son números naturales.
r∨s: Los números pares o primos son números naturales.
o 12.4 Disyunción exclusiva
La disyunción exclusiva es un conectivo lógico representado
por el símbolo △△ que tiene como propiedad incluir solo
aquellas proposiciones donde una y sola de las dos
proposiciones debe ser verdadera para que la disyunción
exclusiva sea verdadera, en caso contrario siempre será falsa.
Si tenemos dos proposiciones pp y qq, la proposición formada
por la disyunción exclusiva se representa así p△qp△q.
Literalmente se representa por la letra “o” dos veces así
“o proposición 1 o proposición 2“, veamos los siguientes
ejemplos.
12.4.1 Ejemplo
p: Rosa está fuera de casa.
q: Rosa está dentro de casa.
p△q: Rosa o esta fuera de casa o dentro de casa.
r: Es de día.
s: Es de noche.
r△s: O es de día o es de noche.
o 12.5 Condicional lógica
También se le llama condicional material y algunas veces se le
confunde con la implicación lógica cuando realmente tienen
significadores diferentes pero similares.
11
respectivamente, forman una nueva proposición de la
forma p→qp→q y se lee “si pp entonces qq”.
12.5.1 Ejemplo
: Hoy llueve.
: El piso esta mojado.
: Si hoy llueve, entonces el piso esta mojado.
r: 88 es par.
s: 88 es múltiplo de 22.
r↔s: 88 es par si y solo si es múltiplo de 22.
s↔r: 88 es múltiplo de 22 si y solo si es par.
13 Tabla de verdad de los conectivos lógicos
Aquí te presento un resumen de la tabla de valores de
verdad de todos los conectivos lógicos estudiados
brevemente hasta el momento. Cada una de estas tablas
lógicas nos indica el comportamiento de cada una de las
conectivas lógicas que mas adelante trataremos con mas
detalle.
12
Negación Lógica
pp ∼p∼p
VV FF
FF VV
Conjunción Lógica
pp qq p∧qp∧q
VV VV VV
VV FF FF
FF VV FF
FF FF FF
Disyunción Inclusiva
p q p∨q
V V V
V F V
F V V
F F F
Disyunción Exclusiva
pp qq p△qp△q
VV VV FF
VV FF VV
FF VV VV
FF FF FF
Condicional Lógica
13
pp qq p→qp→q
VV VV VV
VV FF FF
FF VV VV
FF FF VV
Bicondicional Lógica
pp qq p↔qp↔q
VV VV VV
VV FF FF
FF VV FF
FF FF VV
14 Proposiciones equivalentes
Las proposiciones lógicas se puede escribir de diferentes
maneras alterando solo sus conectivos lógicos tal que su valor
de verdad quede inalterado.
14.0.1 Ejemplo
“El numero 4 es un numero par” es equivalente a “Es falso
que el numero 4 no sea par“.
“Si hoy llueve, entonces el piso se mojará” es equivalente a “Si
el piso no se ha mojado, entonces hoy no ha llovido“.
“Si como mucho dulce, entonces me saldrá sarro” es
equivalente a “Es falso que coma mucho dulce o me saldrá
sarro“.
14
Teniendo en cuenta las conectivas lógicas y las
proposiciones equivalentes, se puede inferir una serie
de leyes proposicionales, leyes lógicas o leyes de
simplificación lógica que las proposiciones (como
también los enunciados abiertos) pueden cumplir. Aquí te
mostraremos algunas leyes lógicas:
Ley de
involución ∼(∼p)≡p∼(∼p)≡p
Leyes de p∧p≡p
idempotencia
p∨p≡p
p∧q≡q∧p
Leyes p∨q≡q∨pp∨q≡q∨p
conmutativas
p△q≡q△pp△q≡q△p
p↔q≡q↔pp↔q≡q↔p
(p∧q)∧r≡p∧(q∧r)(p∧q)∧r≡p∧(q∧r)
Leyes (p∨q)∨r≡p∨(q∨r)(p∨q)∨r≡p∨(q∨r)
asociativas
(p△q)△r≡p△(q△r)(p△q)△r≡p△(q△r)
(p↔q)↔r≡p↔(q↔r)(p↔q)↔r≡p↔(q↔r)
p∧(q∨r)≡(p∧q)∨(p∧r)p∧(q∨r)≡(p∧q)∨(p∧r)
p∨(q∧r)≡(p∨q)∧(p∨r)p∨(q∧r)≡(p∨q)∧(p∨r)
Leyes
p→(q∧r)≡(p→q)∧(p→r)p→(q∧r)≡(p→q)∧(p→
distributivas
r)
p↔(q∧r)≡(q↔q)∧(p↔r)p↔(q∧r)≡(q↔q)∧(p↔
r)
Leyes de ∼(p∧q)≡∼p∨∼q∼(p∧q)≡∼p∨∼q
Morgan
∼(p∨q)≡∼p∧∼q∼(p∨q)≡∼p∧∼q
Leyes p→q≡∼p∨qp→q≡∼p∨q
condicionales
∼(p→q)≡p∧∼q∼(p→q)≡p∧∼q
Leyes p↔q≡(p→q)∧(q→p)p↔q≡(p→q)∧(q→p)
bicondicionale p↔q≡(p∧q)∨(∼p∧∼q)p↔q≡(p∧q)∨(∼p∧∼q)
15
s
Leyes de p→q≡∼q→∼pp→q≡∼q→∼p
absorción
p↔q≡∼q↔∼pp↔q≡∼q↔∼p
Estos son solo algunas de las leyes lógicas que podemos formar
con los conectivos lógicos. Existen otras leyes como la
Tautología, contradictoria, y contingencia, pero todo ello lo
veremos en otras secciones con sus definiciones y ejemplos
respectivos del curso de lógica.
16
para realizar programas y/o crear páginas web por código
17
Podemos decir entonces que la semántica es lo que tu
interpretas según el lenguaje con que estás familiarizado, por lo
general, para que la comunicación sea fluida y compartida entre
todos, debe ser una semántica estandarizada.
18
o ¿Cual es el valor de \( x \)?
o Hallar el valor de \( x \).
o Averiguar el valor de \( x \).
o ¿Cual sería el valor de \( x \)?
18 Función proposicional
Algunas veces los enunciados abiertos se le llama
también funciones proposicionales cuando se trabaja en otras
ramas de la matemática para alejarse del contexto lingüístico
gramatical y acercarse mas conceptos puramente matemáticos.
19
Constante: Representa un valor definido de la variable de
una función proposicional, generalmente un valor
especifico del sujeto.
Funciones: Son operadores aplicados a las variables sea
del sujeto o del predicado.
Conectores lógicos: son operadores que vinculan
afirmaciones para formar otras afirmaciones.
Cuantificadores (muy relacionado con las proposiciones
categóricas): Solo existen dos, el cuantificador universal y
existencial, son capaces de transformar las variables en
constantes sin necesidad de darle un valor especifico a las
variables. Un ejemplo es tomar en cuenta todos los
números pares sin importar cual sea, este argumento lo
estudia el cuantificador universal, en contraste, si una
propiedad cumple por lo menos con un numero par sin
importar que cumpla para todos (y sin importar quien
sea), esto lo estudia el cuantificador existencial.
o 19.1 Referencias
20
Lógica – Matemática básica | novena edición – Ricardo
Figueroa.
Nociones de lógica – Matemática básica | novena edición
– Moisés Lázaro
Introducción de la lógica matemática – Lógica Matemática
| Carlos Ivorra.
Lógica proposicional, proposición, enunciado abierto,
semántica – wikipedia y wikiversity.
2. Negación lógica
21
En matemáticas, la negación lógica denotado con el
símbolo ∼∼ es un operador lógico que tiene la propiedad
de cambiar la validez de una proposición pp, esto es,
cambia de verdadero a falso y viceversa, la negación de
una proposición se escribe como ∼p∼p.
Aquí pp no hace ninguna referencia a una proposición simple o
compuesta, su única función es simplemente negar emitiendo
un valor de verdad opuesto a la validez de pp. Veamos como la
negación trabaja sobre una proposición simple.
1.1.1 Ejemplo
Sea las proposiciones:
o p=∼qp=∼q
22
Negación lógica de proposiciones simples:
o pp = El Tumi es de oro.
∼p∼p = El tumi no es de oro.
o qq = Los seres humanos no son de Ganimedes.
∼q∼q = Los seres humanos son de Ganimedes.
o rr = El tigre es un felino .
∼r∼r = El tigre no es un felino.
Su negación sería:
23
2 Tabla de verdad de la negación
Como ya hemos indicado antes, lo único que hace este
operador lógico es cambiar la validez de las
proposiciones.
pp ∼p∼p
VV FF
FF VV
Donde V significa que la proposición es verdadera
y F significa que la proposición es FF.
3 Algunas Leyes lógicas de la negación
Las propiedades relacionadas con las negación lógica lo puedes
encontrar en las principales leyes lógicas. Una clásica propiedad
común es la ley de la doble negación (o coloquialmente
mencionada como ley de la negación de la negación), por
ejemplo:
∼(∼p)=p∼(∼p)=p
24
Otras propiedades relacionadas con otros conectivos lógicos lo
pueden encontrar en la sección de las principales leyes lógicas
que ya mencione hace pocos párrafos.
o V(p)=VV(p)=V
o V(∼p)=FV(∼p)=F
o V(∼(∼p))=VV(∼(∼p))=V
o V(p)=F
o V(∼p)=V
o V(∼(∼p))=F
o 3.1 Ejemplos
Todos los ejemplos de doble negación tiene la siguiente forma
lógica∼(∼p)=p∼(∼p)=p, veamos:
25
se les añade al sujeto de un enunciado abierto para
transformarlo en proposiciones, este tipo de proposiciones se
les llama proposiciones categóricas y pueden ser justificadas de
manera general o particular al sujeto según el predicado que se
le asigne.
1. Todo S es P
2. Ningún S es P
3. Algún S es P
4. Algún S no es P
26
Esta palabra es suficiente para transformar una proposición
simple en compuestas como mencione anteriormente, si bien la
negación de una compuesta puede generar otra compuesta,
también nos puede dar también una proposición simple.
Su negación sería:
Su equivalente sería:
27
o qq = Algunos perros no tiene cola.
o 5.2 Resumen:
Se pueden hacer muchas cosas con la negación lógica,
pero esto se vera cuando combinemos con el resto de los
conectivos lógicos, en la tabla siguiente te presento un
resumen de lo expuesto.
3. Conjunción Lógica
28
Hola, como están amigos, de nuevo aquí en esta nueva y tercera
sección del capítulo de lógica proposicional. En esta
oportunidad discutiremos uno de los primeros conectores
lógicos junto con una definición clara y algunos ejemplos, esto
es, la conjunción lógica.
29
falsa si por lo menos una de estas proposiciones son
verdaderas.
Las proposiciones del tipo p∧qp∧q de ahora en adelante lo
llamaremosproposición conjuntiva. En lógica proposicional,
omitiremos por lo general el significado de los argumentos de
las proposiciones, aunque se usan como ejemplos para explicar
la lógica de este conectivo, lo que impera mas son solo los
valores de verdad de las proposiciones y no el significado de
los argumentos de las proposiciones ya que es lo único que le
importa a la lógica proposicional.
Por tanto, la regla lógica de una conjunción siempre es
verdadera si las proposiciones que las conforman siempre son
verdaderas en caso contrario siempre es falsa.
1.1.1 Ejemplos
o El gato es un felino.
o La paloma es un ave.
30
Para el enunciado 2. Lo podemos separar así:
o p∧qp∧q
V(p∧q)=V
Y para el enunciado 2, sería falsa, simbólicamente:
V(pwedgeq)=F
31
Con los ejemplos anteriores, queda claro el
comportamiento de los conectivos conjuntivos y de estos
podemos diseñar una tabla de verdadsegún la definición
dada para dos proposiciones pp y qq donde
encontraremos 4 combinaciones de sus valores de verdad
de p∧qp∧q. La tabla es:
pp qq p∧qp∧q
VV VV VV
VV FF FF
FF VV FF
FF FF FF
32
Otro punto importante, la negación de una conjunción no es
otra conjunción, es decir, la negación de p∧qp∧q no
es ∼p∧∼q∼p∧∼q, su negación resulta ser equivalente a una
proposición unida por una disyunción lógica, esto
es ∼(p∧q)=∼p∨∼q∼(p∧q)=∼p∨∼q, si quieres tener más
información entre entre estos dos conectivos lógicos, puedes
dirigirte en la sección de disyunción lógica.
o 3.1 Ejemplo
Todos somos libres y felices.
Ella es hermosa y debería ser modelo.
Todos son criminales pero con trastorno bipolar.
Vamos a la playa y luego a comer.
Los perros tienen cola, patas y hocico.
33
unidas por una conjunción lógica del tema que estamos
tratando, es decir, no toma en cuenta el significado de los
argumentos como en la teoría lingüística, los únicos
valores que le importa a la lógica proposicional es el de
verdadero o falso.
A∩B={x|x∈A∧x∈B}A∩B={x|x∈A∧x∈B}
Gráficamente se representa así:
34
4. La Disyunción Lógica
35
simples en cuanto a sus valores de verdad, me refiero a
la disyunción lógica.
o Samantha es mujer
o Samantha es hombre
36
El siguiente ejemplo trataremos con otro tipo de disyunción
donde tenemos la posibilidad de elegir las dos a la vez sin
contradicción alguna, si tenemos la posibilidad AA y otra BB,
puede elegirse cualquiera de ellas incluso elegir
simultáneamente las dos, veamos:
o 1.2 Ejemplo de la disyunción de segundo tipo
o Mi gato es un felino.
o Mi gato es un animal.
2 La disyunción inclusiva
Este tipo de disyunción hace referencia al ejemplo ilustrativo 2
y tiene la propiedad de poder de elegir cualquier proposición
con validez verdadera que la componen (si es que existe) para
determinar que nuestra proposición que la forman sea válida,
aquí su definición:
o 2.1 Definición de la disyunción inclusiva
La disyunción inclusiva con símbolo ∨∨ es un conectivo
lógico que une dos proposiciones pp y qq formando una
nueva proposición p∨qp∨qde tal manera que su valor de
verdad es falsa si las proposiciones ppy qq resulta ser
falsas, en caso contrario resulta ser verdadera si al menos
una de sus proposiciones componentes es verdaderas.
37
Por lo general, a la disyunción inclusiva también se le llama
disyunción lógica, de ahora en adelante toda proposición
formada jerárquicamente por una disyunción inclusiva se le
llamará proposición inclusiva.
pp qq p∨qp∨q
VV VV VV
VV FF VV
FF VV VV
FF FF FF
38
Sean las proposiciones pp, qq y rr tenemos:
39
3 La disyunción exclusiva
Este tipo de disyunción es más estricto y hace referencia al
ejemplo ilustrativo 1 donde no es posible que en una
proposición compuesta sea verdadera si las dos son verdadera,
como máximo solo es posible elegir una proposición verdadera
para que la proposición compuesta sea verdadera.
40
o fuerte y las dos usan literalmente la letra “o” pero de formas
distintas.
3.1.1 Ejemplo
41
o O estas en inmóvil o estás en movimiento.
VV VV FF
VV FF VV
FF VV VV
FF FF FF
42
Espero que con estos ejemplos, definiciones, propiedades y
algunas leyes lógicas logres entender el significado de la
disyunción y sus dos únicas variantes necesarias.
x∈A+Bx∈A+B
Si queremos fusionar estas dos interpretaciones, se
expresa de la siguiente manera:
A+B={x|x∈A△x∈B}A+B={x|x∈A△x∈B}
Ahora veamos como se representa gráficamente:
43
Ten en cuenta que no existe términos en común entre los
conjuntos AA y BB, esto se representa con el símbolo de
intersección “∩∩”, así A∩B=ϕA∩B=ϕ, el símbolo
“ϕϕ” significa que no existen elementos y se
llama conjunto vació.
Llegamos al final del tema, espero que les haya sido de
mucha ayuda. En la siguiente sección explicaré uno de los
conectores lógicos muy importantes después de la
disyunción, me refiero a la condicional material.
5. Condicional Lógica
44
1.1.1 Ejemplos
6. La Bicondicional
45
depende de la otra y viceversa, es un concepto intuitivo que
vamos a tratar en breve.
46
o 2.2 La conjunción lógica
o 2.3 Disyunción inclusiva
o 2.4 Disyunción exclusiva
o 2.5 Condicional material
o 2.6 Bicondicional
3 Implicación
4 Combinaciones de variables proposicionales
5 Inconveniente al desarrollar una tabla de verdad
6 Como realizar una tabla de verdad de un esquema molecular
o 6.1 Tipos de tablas de verdad
6.1.1 Contingencia
6.1.2 Tautológia
6.1.3 Contradictoria
Hola amigos, hoy les traigo una nueva entrada y una de las más
importantes. Esta sección esta dedicada a la teoría de la
demostración matemática donde estudiaremos los fundamentos
de la demostración como también sus inconvenientes y
paradojas que esta presenta, también resaltaremos una solución
indeseable pero aceptado hasta la actualidad.
1 Demostraciones ambiguas
2 El problema de la formalización
3 El desarrollo de las demostraciones matemáticas
4 Razonamiento deductivo como método de demostración
5 Razonamiento inductivo como método de demostración
6 La paradoja del cuervo
7 Sherlock Holmes y el problema de la infinitud
8 La necesidad de tener una teoría más formal
9 Pero vino Gödel y lo estropeó todo
o 9.1 Punto final
47
13. Circuitos Lógicos
48