0% encontró este documento útil (0 votos)
6 vistas5 páginas

Proposiciones y Conectivos Lógicos

El documento explica el concepto de proposiciones en lógica, diferenciando entre proposiciones simples y compuestas, así como los conectivos lógicos que permiten combinarlas. También se abordan las tablas de verdad para evaluar la veracidad de las proposiciones y se introducen conceptos de conjuntos, incluyendo operaciones como intersección, unión y diferencia. Finalmente, se presentan problemas de aplicación relacionados con encuestas y preferencias de estudiantes en diferentes áreas de estudio.

Cargado por

milusarmiento12
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd
0% encontró este documento útil (0 votos)
6 vistas5 páginas

Proposiciones y Conectivos Lógicos

El documento explica el concepto de proposiciones en lógica, diferenciando entre proposiciones simples y compuestas, así como los conectivos lógicos que permiten combinarlas. También se abordan las tablas de verdad para evaluar la veracidad de las proposiciones y se introducen conceptos de conjuntos, incluyendo operaciones como intersección, unión y diferencia. Finalmente, se presentan problemas de aplicación relacionados con encuestas y preferencias de estudiantes en diferentes áreas de estudio.

Cargado por

milusarmiento12
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como DOCX, PDF, TXT o lee en línea desde Scribd

INSTITUTO TÉCNICO ARQUIDIOCESANO SAN FRANCISCO DE

ASÍS PAMPLONA – NORTE DE SANTANDER

En nuestro lenguaje convencional, es necesario, en Una proposición que no contenga ningún conectivo se
muchas ocasiones, entender si nuestros razonamientos dice que es una proposición simple, también se les
son correctos. En matemáticas, las frases que llama proposiciones atómicas. Por ejemplo, la
utilizamos se llaman proposiciones. afirmación
Una proposición es una afirmación de la que podemos “34 es menor que 100” es una proposición simple. Las
decir, sin ambigüedad, si es verdadera o falsa. Las proposiciones que contengan algún conectivo se llaman
proposiciones corresponden a las oraciones proposiciones compuestas. Un ejemplo de proposición
declarativas del lenguaje español. compuesta es “3 es un número impar y 28 es par”
Ejemplos: Las proposiciones simples pueden identificarse con
Las siguientes afirmaciones son proposiciones: letras mayúsculas como P, Q o R. Esto permite ser
 Bogotá es la capital de Colombia. prácticos al momento de hacer razonamientos lógicos.
 1 + 1 = 2. Los conectivos también tienen su propio símbolo:
 10 + 5 = 20. CONECTIVO SÍMBOLO LECTURA

~ ~𝑃
 21245 < 31001
 El cuadrado de todo número par también es par. Negación No P

⋁ Q⋁𝑅 QoR
 Todo entero par mayor que 4 es la suma de dos
números primos. Disyunción

Ejemplos: Las siguientes oraciones no son Conjunción ⋀ P ⋀𝑄 P y Q

P→ 𝑅
proposiciones:
 ¡Espérame!
 ¿Por qué estudias matemáticas? Condicional →
 x+y=x Si P entonces R

P⇿ 𝑅
 ¡A estudiar!
 Él es un estudiante
 Mañana va a llover Bicondicional ⇿
P si y solo si R
Conectivos lógicos
Las proposiciones se pueden combinar para obtener
otras proposiciones utilizando los Considere las siguientes proposiciones:
conectivos lógicos (también llamados enlaces). Los P = ““está lloviendo”
conectivos son los siguientes: Q = “el Sol está brillando”
Negación: “ No tengo frio ”. R = “hay nubes en el cielo”
Disyunción: “El carro es de color rojo o blanco”. Con estas tres proposiciones simples podemos construir
Conjunción: “ 5 < 8 y 13 < 27”. varias proposiciones compuestas como se ilustra a

P∧ Q
Condicional: “Si llueve, entonces no voy al cine”. continuación.
Bicondicional: “Voy al cine si, y solo si, no llueve” Está lloviendo y el Sol está brillando
Si está lloviendo, entonces hay nubes en el cielo P → R

y hay nubes en el cielo ~P → (~Q ∧ R)


Si no está lloviendo, entonces el Sol no está brillando

El Sol está brillando si, y solo si, no está


lloviendo Q ↔~P

~R → Q
Si no hay nubes en el cielo, entonces el Sol está brillando

Tablas de verdad

Las tablas de verdad, permiten razonar sobre la


veracidad de una o varias proposiciones.

1. Para una sola proposición se puede deducir si es


verdadero (V) o falso (F)
P
V
F
INSTITUTO TÉCNICO ARQUIDIOCESANO SAN FRANCISCO DE
ASÍS PAMPLONA – NORTE DE SANTANDER

~ (P𝖾Q) (P∧Q) ∨ ~(P𝖾Q)


P ~𝑃
2. La tabla para la negación de una proposición sería P Q (P∧Q) (P𝖾Q)
V V V V F V
V F F F V V
V F F V F V F F
F V F F F V F F

Esto quiere decir que si P es verdadero su negación La última columna es la respuesta del ejercicio y
sería Falso y si P es Falsa entonces al negarla es resulta de comparar la
verdadera.
Cuando en un resultado aparecen valores de verdad
3. La tabla para la disyunción, en una proposición Verdaderos y falsos es una Contingencia, si el
compuesta, es verdadera cuando alguna de las dos resultado da valores solo verdaderos es una Tautología
proposiciones es verdadera o las dos son y si dan valores solo falsos es una contradicción
P⋁R
verdaderas.
P Q Proposiciones con cuantificadores
V V V
V F V Un cuantificador es una expresión que determina la
F V V cantidad de elementos que satisfacen una proposición.
F F F Por ejemplo, en la proposición “Todo múltiplo de 4 es
Se debe tener cuidado en que a cada proposición los par”, la expresión “Todo” indica que cada múltiplo de
valores de verdad (V o F) sean distribuidos de la forma 4 será a la vez un número par.
en que se ven en la tabla, es decir para P quedó con dos Los cuantificadores son:
verdaderos seguidos y dos falsos, por lo tanto, para Q “Todos”, “algunos”, “ninguno”, “no todo”, “solo uno”
se coloca de manera intercalada dichos valores de

universal y se simboliza ∀
verdad. La expresión “para todo”, es llamada cuantificador
4. La tabla para la conjunción, en una proposición
compuesta, solo es verdadera si las dos
existencial y se simboliza ∃
La expresión “Existe algún”, es llamada cuantificador
P∧R
proposiciones son verdaderas.
P Q
V V V
V F F Las proposiciones pueden ser expresadas
F V F simbólicamente en términos de los cuantificadores:
F F F Ejemplo:
Escribir el cuantificador universal o existencial en cada
5. La tabla para la condicional, en una proposición proposición y asignar el valor de verdad a cada una.
compuesta es falsa si la primera proposición es

P𝖾R
verdadera y la segunda es falsa. Proposición Expresión simbólica Valor de

∀𝑥Є 𝑍, 𝑥𝑒𝑠 𝑝𝑎𝑟 𝑜


P Q Verdad

𝑖𝑚𝑝𝑎𝑟 𝑥2
V V V Todo entero es
V
=2
V F F par o impar
F V V

∀∃𝑥Є 𝑍, 𝑥2 = 2
F F V Existe un entero
cuyo cuadrado F
es 2
6. La tabla de verdad para el bicondicional, en una
1
Para todo F
∀𝑥Є 𝑍, 𝑥 𝑟𝑒𝑐í𝑝𝑟𝑜𝑐𝑜
proposición compuesta es verdadera si las dos
𝑥
número entero El 0 no

P⇿R
proposiciones son verdaderas o las dos son falsas existe un tiene
P Q recíproco recíproco

número primo y ∃𝑥Є 𝑍, 𝑥 𝑒𝑠 𝑝𝑟𝑖𝑚𝑜 𝑦 𝑝𝑎𝑟


V V V Existe un
V F F V
F V F par
F F V
Se pueden hacer combinaciones entre las proposiciones A. CONJUNTOS
compuestas y establecer mediante una tabla de verdad.
Un conjunto es una colección de elementos bien

(P ∧ Q) ∨ ~ (P → Q). Para ello se debe tener claro


Ejemplo: Establecer la tabla de verdad para determinados, es decir guardan relación entre sí, de
modo que se pueda identificar si un elemento pertenece
que la disyunción que se encuentra entre los dos o no al conjunto.
paréntesis es la respuesta de la tabla de verdad, y es la
resultante de comparar las dos columnas donde se 1. Representación de conjuntos: Se nombran con
analicen los dos paréntesis, por lo tanto, esta se deja en letras mayúsculas y se pueden representar mediante
la última columna de la tabla. diagramas de Venn, entre llaves y si son numéricos
de manera geométrica mediante una recta
numérica.
INSTITUTO TÉCNICO ARQUIDIOCESANO SAN FRANCISCO DE
ASÍS PAMPLONA – NORTE DE SANTANDER

Si la intersección es vacía, es decir los conjuntos no

𝐴 ∩ 𝐵 = ∅ y se denominan como conjuntos disyuntos


tienen ningún elemento en común, se simboliza

2. Los conjuntos se pueden determinar por extensión Se simboliza 𝐴 ∩ 𝐵({𝑥/𝑥 ∈ 𝐴 ⋀ 𝑥 ∈ 𝐵}


y por comprensión.
Por extensión se escriben todos los elementos del
conjunto entre llaves, y por comprensión se escribe de
manera simbólica determinando la característica
general, entre llaves.

Ejemplo: Determinar por extensión y comprensión, el


conjunto de los cuadrados perfectos menores que 100
Por extensión:
A= {0, 1, 4, 9, 16, 25, 36, 49, 64, 81}

A= {𝑥∃𝑍 / 𝑥 = 𝑛2 ⋀ 0 ≤ 𝑛 < 100, 𝑛 ∈ 𝑍}


Por comprensión

3. Relación entre conjuntos


 Relación de pertenencia: Un elemento pertenece
a un conjunto si cumple con la o las características
que definen al conjunto. El símbolo es Є
𝑥 ∈ 𝑄/ −1 ≤ 𝑥 ≤
Ejemplo: Dado el conjunto A= {

7} Determinar el valor de verdad para el elemento -0,1


y para −
4
3


4
-0,15 Є Q es V, porque -0,15 es mayor que -1
Є Q es F, porque es mayor que -1, se sale
3
del
intervalo.

 Relación de Contenencia: Un conjunto A


pertenece a un conjunto B, si todos los elementos
de A pertenecen al conjunto B. Se simboliza ⸦
Ejemplo: Sean los conjuntos P= {x/x Є N} y
Q= {x/x Є Z} Se puede establecer que P⸦Q

 Relación de Igualdad: Dos conjuntos A y B son


iguales si tienen los exactamente los mismos
elementos. Se simboliza =

B= {xЄZ / 0≤ 𝑥 < 10}


Dados los conjuntos: A= {x/x es un número dígito}

Se cumple A = B, ya que los dígitos son los números


del 0 al 9 para el conjunto A y en el conjunto B, son los
números x que están en el intervalo entre 0 y 10, que
incluye el 0 pero no al 10.

4. Operaciones entre conjuntos

de dos o más conjuntos, se representa como 𝐴 ∩


 Intersección: Formada por los elementos comunes

𝐵 y se denominan conjuntos intersecantes.


INSTITUTO TÉCNICO ARQUIDIOCESANO SAN FRANCISCO DE
ASÍS PAMPLONA – NORTE DE SANTANDER

Se resalta lo que indica la intersección.

 Unión: Formada por los elementos comunes y no

Se representa 𝐴 ∪ 𝐵
comunes entre dos o más conjuntos.

Se simboliza 𝐴 ∪ 𝐵({𝑥/𝑥 ∈ 𝐴 ⋁ 𝑥 ∈ 𝐵
Se resalta todo ya que
indica la unión de todos
los elementos de los dos
conjuntos.

 Diferencia: Dados dos conjuntos A y B, la


diferencia se forma entre los elementos que están
en A pero que no están en B. Se representa A – B,

𝐴 − 𝐵({𝑥/𝑥 ∈ 𝐴 ⋀ 𝑥 ∉ 𝐵}
y se simboliza

Se resalta la parte del


conjunto que es
diferente al otro.

 Diferencia Simétrica: Se forma por los elementos


que están en la unión y no en la intersección. Se

AΔB= (A∪ 𝐵) − (𝐴 ∩ 𝐵) o también


representa como AΔB y se simboliza

AΔB= (A−𝐵) ∪ (𝐴 − 𝐵)
Se resaltan los dos
conjuntos excepto la
parte de la intersección.

 Conjunto Universal o referencial: Es el


conjunto formado por todos los elementos del
tema en referencia El conjunto Universal se
representa gráficamente mediante un rectángulo,
y simbólicamente mediante la letra U. Los
conjuntos del conjunto universal se representan
mediante óvalos dentro de él.
INSTITUTO TÉCNICO ARQUIDIOCESANO SAN FRANCISCO DE
ASÍS PAMPLONA – NORTE DE SANTANDER

 Complemento de un conjunto: Está formado por


los elementos que le faltan al conjunto para ser
igual al universal. Se representa como A’ o A C y

A’ = 𝑈 − 𝐴 = {𝑥/𝑥 ∈ 𝑈 ⋀ 𝑥 ∉ A}
se lee A complemento. Simbólicamente:

PROBLEMAS DE APLICACIÓN:

A. Se realizó una encuesta a 104 estudiantes acerca del


área de su preferencia y se encontró la siguiente A partir del diagrama ya se pueden responder las
información: preguntas:
- 63estudiantes gustan de las matemáticas, 54 de la - ¿Cuántos estudiantes no gustan de ninguna área?
física, 48 de la química. Rta: a 8 estudiantes no les gusta ninguna de las tres
- 30 gustan de la matemática y la física. áreas, ya que son los que quedan fuera de los tres
- 25 de la física y la química conjuntos. Esta cantidad sería el complemento de los
- 26 de la matemática y la química. tres conjuntos.
- 12 gustan de las tres áreas. - ¿Cuántos estudiantes gustan solo de Matemáticas?
- ¿Cuántos estudiantes no gustan de ninguna área? Rta: A 19 estudiantes les gusta solo matemáticas, ya
- ¿Cuántos estudiantes gustan solo de Matemáticas? que es el valor que queda dentro del conjunto, pero
- ¿A cuántos les gusta una sola área? fuera de la intersección con las otras áreas. Esta
sería la diferencia entre matemáticas y los otros dos
Análisis: conjuntos.
 Como son tres conjuntos, lo primero que se debe - ¿A cuántos les gusta una sola área?
ubicar en el diagrama de Venn, es la intersección Rta: A 39 le gusta solo un área, y esto resulta de sumar
de los tres conjuntos. En el ejercicio, dice que 12 19+11+9= 39, que son los valores que están en la
gustan de las tres áreas. unión, pero no en la intersección, entonces esto es la
 Luego se comienza a ubicar la intersección de a dos diferencia simétrica.
áreas. TALLER:

1. Hace la tabla de verdad para (𝑃⋀𝑄) 𝖾 (~𝑄


30 gustan de la matemática y la física, pero como

⇿ 𝑃) Indicar si es una tautología,


ya hay 12 en la primera intersección, se resta y
queda 18 en la intersección entre matemáticas y
física. contradicción o contingencia

(𝑃 𝖾 𝑄)⋀(𝑃⋀~𝑄)
25 gustan de la física y la química, se le restan las 2. Hacer la tabla de verdad para

3. Hacer la tabla de verdad para (𝑃 ⋀ 𝑅) 𝖾 𝑃).


12 iniciales quedan 13 en la intersección entre
física y química.
26 de la matemática y la química, igualmente se Indicar si es una tautología, contradicción o
restan las 12 iniciales, quedan 14 en la intersección contingencia
entre matemáticas y química. 4. Analice y represente mediante un diagrama de
 Ahora se ubican los faltantes en cada uno de los Venn el siguiente problema:
conjuntos. A una prueba de ingreso a la Universidad se
Matemáticas es del gusto de 63 estudiantes, pero en presentaron 100 alumnos, de los cuales 65
la intersección de dicha área con las otras aparecen aprobaron el examen de Matemáticas, 25 el de
18 + 12 + 14 = 44, se le reta a los 63 y quedan 19. Matemáticas y Física y 15 aprobaron sólo el de
A 54 les gusta la física, pero en la intersección del Física. ¿Cuántos no aprobaron ninguno de los
conjunto ya hay 18+12+13 = 43, se restan a los 54 exámenes mencionados?
y quedan 11. 5. Analice y represente mediante un diagrama de
Química le gusta a 48, pero como ya hay 14+12+13 Venn el siguiente problema:
=39 se restan a los 48 y quedan 11. En un curso compuesto por 22 alumnos; 12 estudian
 Ahora se suman todos los valores que están dentro alemán; 11 estudian inglés y 11 francés, 6 estudian
de los tres conjuntos 19+11+9+18+14+13+12=96, alemán e inglés; 7 estudian inglés y francés; 5 estudian
pero el conjunto universal está formado por 104 alemán y francés y 2 estudian los tres idiomas.
estudiantes. Por lo tanto, se resta 104-96=8. Y este ¿Cuántos alumnos estudian sólo inglés?
valor va fuera de los tres óvalos, pero dentro del
rectángulo. La representación gráfica quedaría así:

También podría gustarte