Академический Документы
Профессиональный Документы
Культура Документы
1. Proposiciones Lógicas
La lógica es una disciplina que busca modelar las leyes del pensamiento humano.
La lógica proposicional es un área de la matemática que permite el razonamiento
de enunciados y sentencias matemáticas. Son reglas que:
- Dan significado a enunciados y sentencias matemáticas.
- Distinguen argumentos validos y no validos.
- Se aplican en la construcción de programas, modelado de algoritmos, estructuras
de datos y circuitos de computadores.
La Tabla de la Verdad muestra las relaciones entre los valores de verdad de las
proposiciones.
p Q R
1 1 0
0 0 1
p q p q
0 0 0
0 1 1
1 0 1
1 1 1
3. Implicaciones y Bicondicionales:
Sean p y q proposiciones. La implicación pq es la proposición que es falsa
cuando p es verdadera y q es falsa; y es verdadera en cualquier otro caso.
Tablas de verdad:
q p qp ¬q ¬p ¬q¬p ¬p ¬ q ¬p¬q
0 0 1 0 0 1 0 0 1
0 1 1 0 1 1 0 1 1
1 0 0 1 0 0 1 0 0
1 1 1 1 1 1 1 1 1
Reciproca Contrarreciproca Inversa
Ejemplo:
Cuales son las contrarreciproca, reciproca e inversa de la implicación:
<< el equipo gana siempre que llueve >>
Se identifican la causa y la consecuencia: p q
<< si llueve, entonces el equipo local gana >>
Contrarreciproca: ¬q¬p << si el equipo no gana, entonces no llueve >>
Reciproca: qp << si el equipo gana, entonces llueve >>
Inversa: ¬p¬q << si no llueve, entonces el equipo no gana >>
p q pq
0 0 1
0 1 0
1 0 0
1 1 1
<< p si, y solo si q >>,<< p es necesario y suficiente para q >>,<< p sii q >>
Ejemplo:
p << puedes tomar el vuelo>>
q << compras un pasaje>>
p q << puedes tomar el vuelo si, y solo si compras un pasaje>>
.Esta expresión es verdadera si p y q son ambas verdaderas o ambas falsas.
4. Definición de Conjunto
Un conjunto es un grupo de objetos con una o más características comunes.
También se puede decir que es una colección desordenada de objetos. Un
conjunto está bien definido si es posible conocer todos sus elementos.
Ejemplo:
Las Vocales del Alfabeto V = {a, e, i, o, u}
V = Nombre del conjunto en mayúscula
a, e, i, o, u = Nombre de los elementos en minúscula.
Ejemplo:
Los enteros positivos impares menores a 10 I = {1, 3, 5, 7, 9}
Los elementos pueden ser también números.
Ejemplo:
B = {a, 2, Roberto, Francia}
Diagrama de Venn
Es una forma gráfica de representar un conjunto. Parte del concepto de conjunto
Universal.
Se define el Conjunto Universal “U” como aquel que contiene todos los
elementos que están siendo objeto de estudio. Se representa por un rectángulo y
la letra U.
El diagrama se construye con el conjunto universal y luego utilizando círculos
dentro del rectángulo, se representan los conjuntos, identificados con letras
mayúsculas. Los elementos se representan dentro de los conjuntos, utilizando
letras minúsculas.
Ejemplo:
Conjunto
U Universal
.a
.u V .e
.o .i Conjunto de
Elemento Vocales
s
Tipos de Conjuntos:
Conjunto Vacío: es aquel que no tiene elementos. Se representa por Φ, también
puede ser denotado por { }
Conjunto Unitario: es aquel que tiene un solo elemento. Ejemplo: {a}, {Φ}, {5}
Conjunto Finito: es aquel que tiene un número n de elementos definidos, n > 0,
ejemplo las vocales.
Conjunto Infinito: es aquel que no es finito, es decir tiene elementos no definidos,
ejemplo el conjunto de los enteros positivos.
Subconjunto: ee dice que el conjunto A es subconjunto de B, si y solo si todo
elemento de A es también un elemento de B.
A B x (xA xB)
Características de Conjuntos:
Igualdad de conjuntos
Dos conjuntos son iguales si y solo si, tienen los mismos elementos.
Ejemplo:
{1, 2, 4} = {2, 4, 1} = {1, 2, 2, 2, 4}
No importa el orden, no importa que se repitan, los tres conjuntos tienen los
mismos elementos.
Tamaño de un conjunto
Sea S un conjunto, si hay exactamente n elementos “distintos” en S, donde n es
un entero no negativo, se dice que S es un conjunto finito y n es el cardinal de S,
el cual define su tamaño. El cardinal del conjunto S se denota por ISI.
Ejemplo:
A Conjunto de los enteros positivos impares menores a 10. IAI = 5
S Conjunto de las letras del alfabeto. ISI = 28
V Conjunto de las vocales. IVI = 5
A B
Intersección de Conjuntos:
Sean A y B conjuntos. La intersección de los conjuntos A y B, denotada por A ∩
B, es el conjunto que contiene aquellos elementos que están tanto en A como en
B.
A ∩ B = {x I xA xB}
A∩B
UU
A B
Diferencia de Conjuntos
Sean A y B conjuntos. La diferencia de los conjuntos A y B, denotada por A – B,
es el conjunto que contiene aquellos elementos que están en A pero no en B. La
diferencia de A – B se llama también el complementario de B respecto a A.
A – B = {x I xA xB}
A-B
UU
A B
A B
U
Conjunto Complementario
Sea U el conjunto universal. El conjunto complementario de A, denotado por A se
define como los elementos que faltan a A para ser igual a U.
_ _
A=U–A A = {x I xA}
Un elemento pertenece al complemento de A, si y solo si A.
__
A
U
A
0U0=0
0U1=1
1U1=1
0∩0=0
0∩1=0
1∩1=1