Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ELEMENTOS DE LOGICA
PROPOSICION
es “la expresión de un juicio entre dos términos”, que solo puede ser “verdadera”
o “falsa”, pero no puede ser verdadera y falsa simultáneamente.
Ejemplos:
1. Todo guatemalteco es centroamericano.
V
2. Guatemala esta en la America del Norte.
F
3. El petén es un departamento de la República de Guatemala.
V
4. El lago de Atitlán esta en el departamento de Sololá.
V
5. La luna es un satélite natural de la tierra.
V
6. Dos mas dos igual a cuatro (2+2=4).
V
7. El municipio de Sanarate pertenece al departamento de Guatemala.
F
8. El árbol nacional de Guatemala es el pino.
F
9. Todos los hombres tienen cuatro ojos. F
10. El mes de Julio tiene 30 dias.
F
Ejemplos:
1. ¿A dónde va usted?
2. Hace frio.
3. ¡Caramba!
4. Las flores del jardín.
5. Esto es muy complicado.
6. Que calor.
7. Las hojas del árbol.
8. Las luces del vehículo.
Ejemplos:
1. 3X=3
2. El está asistiendo a la escuela.
3. El se fue al cine.
4. X + 2 = 8
5. Ella llego tarde a la oficina.
6. Alguno robo en el banco central.
7. Alguien esta llorando.
8. Ellos se fueron a bailar.
PROPOSICION SIMPLE.
Se dice que una proposición es simple cuando concierne a un hecho
único.
Ejemplos:
1. El café es estimulante.
2. El agua es indispensable para el hombre.
3. El perro es un cuadrúpedo.
4. El kilometro tiene mil metros.
5. La lluvia es importante para la agricultura.
6. El metro tiene cien centímetros.
7. El año tiene doce meses.
8. Pedro López es buen estudiante.
PROPOSICION COMPUESTA
La proposición compuesta es la combinación de enunciados simples, o
bien, es aquella que puede ser descompuesta en proposiciones simples.
Ejemplos:
1. Tengo todavía sed aunque mi vaso esté vacio.
2. Yo se alemán, se inglés, pero no sé chino.
3.
4. Juan es más alto que julio o ambos son de la misma estatura.
5. Es de día y está lloviendo.
CONECTIVOS
Las proposiciones compuestas requieren del uso de “conectivos”, o sea
que para relacionar las proposiciones simples se hace necesario la aplicación de
conectivos y estos son:
SIMBOLOS CONECTIVOS
Y=&=Λ Para la conjunción
O=V Para la disyunción inclusiva
O = V Para la disyunción
exclusiva
Si….entonces = Para la
implicación
Ssi = si y solo si Para la
equivalencia
NO = = Para la negación
VALORES DE VERDAD
Conviene señalar aquí que la proposición sencilla o simple sólo puede
tener dos valores de verdad, que sea “verdadera” o bien, que sea “falsa”.
Ejemplo
1. 3 + 5 = 8 proposición es verdadera
2. 12 – 3 = 6 proposición es falsa
3. El volcán de agua está en el departamento de Quetzaltenango.
Falsa
4. El gobierno central está en la Ciudad de Guatemala.
Verdadera
p q r
V V V
V V F
V F V
V F F
F V V
F V F
F F V
F F F
F
p q
V V
V F
F V
F F
p Q r S
V V V V
V V V F
V V F V
V V F F
V F V V
V F V F
V F F V
V F F F
F V V V
F V V F
F V F V
F V F F
F F V V
F F V F
F F F V
F F F F
NEGACION
La negación ( ) de una proposición es falsa si la proposición es verdadera
y si la proposición es falsa, la negación es verdadera.
Ejemplo:
p p
V F
F V
Ejercicios
1) p= 15>3
2) p= Hoy está haciendo calor
3) q= 3 + 2 ≠ 9
4) q = El volcán de agua está en el departamento de Sacatepéquez
5) p= Mi escritorio es de metal.
CONJUNCION
La conjunción (Λ) de dos proposiciones es verdadera sólo en el caso en
que ambas sean verdaderas, y falsas, si una de las partes o componentes o
ambas son falsas.
Tabla de Verdad
p q pΛq
V V V
V F F
F V F
F F F
Ejemplo:
6 es múltiplo de 3 y 16 es múltiplo de 4
P q
Ejercicios
1) Es de noche y esta obscuro
2) 3 + 2 = 5 y 3 < 5
3) 6 > 2 & 8 es par
4) Ivan tiene 20 años y 9 es múltiplo de 3
5) Esta lloviendo y hay calor
6) Marta es casada y 7 < 15
7) 8 ≠ 6 & 9 > 10
8) Carlos estudia y Pedro trabaja
9) Antonio es alto y gordo
10)José es cantante y deportista
No es necesario en la conjunción que ambas proposiciones sean afines como en
el caso de los ejercicios 3, 4 y 6.
DISYUNCION
La disyunción puede ser inclusiva y exclusiva. Cuando se trata de la
disyunción exclusiva se indica colocando debajo del símbolo una rayita O, V.
DISYUNCION INCLUSIVA
La disyunción inclusiva (V) de dos proposiciones es verdadera, siempre
que al menos una delas proposiciones sea verdadera, o bien que, la disyunción
sea verdadera cuando una de sus partes o componentes o ambas sean
verdaderas, y es falsa cuando ambas componentes o partes sean falsas.
Tabla de Verdad
p q pVq
V V V
V F V
F V V
F F F
Ejercicios
1) Pablo trabajo o estudia
2) Me compro zapatos negros o cafés
3) Analizaremos triángulos o cuadriláteros
4) Los estudiantes presentes son maestros o bachilleres
5) Compro carro o radio
6) Me compro camisa o pantalón
7) Mario es compositor o cantante
8) María canta o baila
9) Juana usa camisa o camiseta
10)Mauricio tiene sed o hambre
DISYUNCION EXCLUSIVA
La disyunción exclusiva (V) es verdadera cuando sólo una de las
componentes es verdadera, y falsa, cuando ambas componentes son verdaderas
o ambas son falsas.
Tabla de Verdad
p q pVq
V V F
V F V
F V V
F F F
Ejemplo
Ejercicios
1) 11 es un numero par o impar
2) Los estudiantes presentes tienen más de 18 años o menos de 18 años
3) Paula esta soltera o está casada
4) Pablo es alto o es bajo
5) Hoy es domingo o lunes
6) Hoy a las 15 horas estaré en la Ciudad Universitaria o en el Teatro
Nacional.
7) Juana es buena o es mala
8) Luis es moreno o es blanco
IMPLICACION
Se define la implicación ( ) como verdadero en todos los casos, salvo
cuando el antecedente es verdadero y la consecuente falsa, en cuyo caso la
implicación es falsa.
Tabla de Verdad
p q p
q
V V V
V F F
F V V
F F V
Ejemplo
Si está lloviendo, entonces la calle esta mojada
Ejercicios
1) Si tu ganas matématicas I, entonces te inscribirás en el tercer semestre
2) Si 4 = 5, entonces 5 = 6
3) Si los mercados están abiertos, entonces existe actividad comercial.
4) Si tengo trabajo, entonces te compro una casa
5) Si siento sed, entonces tomo agua
RECIPROCA DE LA IMPLICACION
Si se tiene la implicación p q, su reciproca es q p
INVERSA DE LA IMPLICACION
Sea p q la implicación, su inversa es p q
CONTRAPOSITIVA O CONTRARRECIPROCA
Si la implicación es p q, luego su contrapositiva es q p
Ejemplo
IMPLICACION: Si aumenta el precio de la energía eléctrica, entonces se
comprarán menos aparatos eléctricos.
RECIPROCA: Si se compran menos aparatos eléctricos, entonces aumentará el
precio de la energía eléctrica
TABLA DE VERDAD
Negación Implicación Recíproca Inversa Contrapositiva
p q p p q q p p q q p
q
V V F F V V V V
V F F V F V V F
F V V F V F F V
F F V V V V V V
Ejercicios
Dadas las siguientes proposiciones, encuentre: la inversa, la reciproca y la
contrapositiva.
EQUIVALENCIA
La equivalencia de dos proposiciones ( ) es verdadera, cuando ambas
proposiciones son verdaderas o son falsas. Cuando una de las proposiciones es
verdadera y la otra falsa, entonces la equivalencia es falsa.
Ejemplo
Si se tiene la proposición
Si un polígono tiene 4 lados, entonces dicho polígono es un cuadrilátero.
o sea p q implicación
La recíproca de la implicación es
Si un polígono es un cuadrilátero, entonces tiene 4 lados.
o sea q p recíproca
La equivalencia es una doble implicación [(p q) & (q p)] p q, donde
p q es una condición necesaria & q p es una condición suficiente.
Tabla de Verdad
p q p q
V V V
V F F
F V F
F F V
Ejercicios:
1) Un animal es un hombre, ssi es racional.
2) Un número es par, si tiene al factor 2.
3) Yo devengo un salario, ssi trabajo.
4) Un vehículo motorizado funciona, ssi tiene combustible.
5) Compraré casa, ssi el banco me presta el dinero.
Ejercicios:
1) [(pΛq) V (q )] [ (p ) Λ (pVq)]
2) (pΛ ( Vq)
3) [pΛ( ] Λ p q) (qV p)]
4) [pV (p q) Λ [( Vq) p]
5) [( p Λ q) Λ (pΛq)] Λ (pΛq)] V ( qΛp)
TAUTOLOGIA Y CONTRADICCION
p PV
V F V
V V
F
CONTRADICCION
P PΛ
V F F
F V F
Ejercicios
1) (p Λ q) ( pV
2) (p Λ q) pV q)
3) p [q (p V q)]
4) p V q) Λ (p q)
TEORIA DE CONJUNTOS
Ejemplo:
1) El conjunto de las letras del idioma español.
2) El conjunto de los números 1,3,5,7,9,11,13,15.
3) El conjunto de los puntos de un triangulo
4) El conjunto de los lagos de la República de Guatemala
5) El conjunto de las vocales, a, e, i, o, u.
6) El conjunto de los números pares
7) El conjunto de los aeropuertos de la república de Guatemala
8) El conjunto de los estudiantes Maria, Lourdes, Paula, Vanessa.
9) El conjunto de los colores primarios: rojo, amarillo y azul
10)El conjunto de los poderes del estado: Ejecutivo, Legislativo y Judicial
NOTACION
Para designar a los conjuntos se usan : generalmente las letras mayúsculas
del alfabeto A, B, C, …….X, Y, Z y para representar a los elementos de los
conjuntos se usan las letras minúsculas del alfabeto: a, b, c, d, ……x, y, z.
CONJUNTO FINITO:
Se dice que es finito, cuando el número de sus elementos puede
determinarse aun cuando estos sean numerosos.
Ejemplos:
CONJUNTO INFINITO
Es aquel en el cual no se puede determinar la cantidad de sus elementos.
Ejemplos:
1) El conjunto de los números reales
2) El conjunto de los números enteros
3) El conjunto de los números racionales
4) El conjunto de los puntos de una recta numérica
PERTENCENCIA
Ejemplo:
Significa cúales son sus elementos, o sea que, un conjunto está bien
determinado cuando se sabe cuáles son sus elementos, sin importar el orden en
que se consideren.
A) POR ENUMERACION
Todos los elementos que pertenecen a un conjunto se enumeran ,
escribiéndoles entre llaves y separándolos por comas.
Ejemplo
B) FORMA DESCRIPTIVA
Esta consiste en escribir a los elementos del conjunto como una variable y a
continuación una proposición que depende de dicha variable.
Ejemplos
1) El conjunto de los meses del año.
M=
N=
Ejercicios
1) B =
2) M = Respuesta =
3) 0 = Respuesta
4) P =
Respuesta
5) C = Respuesta
1) A =
2) B =
3) D =
4) C =
5) E =
CONTENCION
Definición A (X )
Ejemplos
Conjunto A = Conjunto B =
Figura 1 Figura 2
Figura 3
A B A=B A
B
B B
BB A=B
A
N=
Z=
Q = Conjunto de los números racionales, por el momento diremos que todas aquellas
fracciones de la forma a/b = a donde a & b son números enteros, pero b 0, (todo
entero puede expresarse como fracción) b
C=
D=
E=
L
os conjuntos anteriores en forma tabular.
C=
D=
E=
D
Para determinar si un conjunto esta contenido en otro, es necesario saber si los
elementos del primer conjunto están también en el segundo conjunto-
CONJUNTO VACIO
Un conjunto vacio es aquel que no tiene elementos, o sea que carece de
elementos
Ejemplo
F= =
J= =
K= =
L= =
IGUALDAD DE CONJUNTOS
Definición
A=B
Ejemplo
1) A = B=
Puede observarse que los dos conjuntos tienen los mismos elementos, en
consecuencia puede expresarse que
A=B
PROPIEDADES DE LA CONTENCION
1) Propiedad Reflexiva:
Es cuando dos conjuntos son iguales, en la propiedad de contención
Ejemplos
A= por lo que A = B
B=
2) Propiedad Transitiva
Ejemplo
Si se tienen los conjuntos
A=
B=
C=
A B
C
A=
A porque los elementos del conjunto A están también en el conjunto B, & el
conjunto A es distinto del conjunto B, de donde podemos expresar que B
CONJUNTO VACIO
FAMILIA DE CONJUNTOS
Ejemplos
Conjunto Potencia
A la familia de todos los subconjuntos de un conjunto A, se le llama
Conjunto Potencia de A.
Definición
Ejemplos
Sí A =
1) Unión de Conjuntos
Definición:
A
Ejemplos
1) A = ; B=
PROPIEDADES DE LA UNION
1) Propiedad Conmutativa
Ejemplo
A=
A
A
B
Ejemplo
A=
A
2) Intersección de Conjuntos:
Definición:
Ejemplos
A=
A=
PROPIEDADES DE LA INTERSECCION
1) Propiedad Conmutativa
A
Ejemplo:
A
B
Propiedad Asociativa
A=
B
A
Diferencia
Definición , A, B
A -B =
A –B =
A – B, es igual a tomar todos los elementos que están en el conjunto A, pero que
no estén en el conjunto B.
Ejemplo
A=
A-B =
Universo Y Complemento
Se llama Universo al conjunto de elementos que intervienen en una teoría.