Escolar Documentos
Profissional Documentos
Cultura Documentos
1a Edición
Tomo I
Álgebra e
Introducción al
Cálculo
Capítulo 1
Lógica y Teoría de Conjuntos
Contenido:
1.1 Proposiciones Lógicas
1.2 Conectivos Lógicos
1.3 Leyes Lógicas
1.4 Circuitos Lógicos
1.5 Función Proposicional
1.6 Teoría de Conjuntos
1.7 Operatoria Conjuntista
Presentación al capítulo
Comúnmente nos relacionamos mediante frases u oraciones que presentan un cierto
grado de verdad o falsedad, en matemática estas frases se conocen como
proposiciones y son el pilar fundamental de la lógica simbólica; en este capítulo
aprenderemos a analizar la veracidad de las proposiciones, operaremos con
conectivos lógicos, analizaremos leyes especiales de las proposiciones y las
utilizaremos para resolver circuitos simbólicos, analizaremos las funciones
proposicionales y sus cuantificadores, nos adentraremos al mundo de los conjuntos,
su notación, su operatoria y terminaremos analizando una paradoja conjuntista muy
importante llamada paradoja de Russell.
1.1 Proposiciones Lógicas
Definición 1.1.3
Una Proposición Simple o Atómica es un enunciado
básico que presenta una sola variable.
ss
Definición 1.1.4
Los conectores más usados
Una Proposición Compuesta o Molecular es un enunciado
en proposiciones compuestas mixto que está formado por la unión de varias
son: proposiciones simples mediante conectores especiales.
-Negación
Ejemplo.
-Conjunción
-Disyunción 𝑝 = "𝐸𝑙 𝑔𝑎𝑡𝑜 𝑣𝑢𝑒𝑙𝑎" 𝑃. 𝑆𝑖𝑚𝑝𝑙𝑒
-Disyunción Exclusiva 𝑞 = "15 + 3 = 18"
-Condicional 𝑟 = "3 + 2 = 1 𝑦 𝑙𝑜𝑠 𝑝𝑒𝑟𝑟𝑜𝑠 𝑙𝑎𝑑𝑟𝑎𝑛"
𝑃. 𝐶𝑜𝑚𝑝𝑢𝑒𝑠𝑡𝑎
-Bicondicional 𝑠 = "𝑆𝑖 ℎ𝑎𝑔𝑜 𝑙𝑎 𝑡𝑎𝑟𝑒𝑎 𝑣𝑜𝑦 𝑎𝑙 𝑐𝑖𝑛𝑒"
Dadas las siguientes proposiciones analice si son simples o compuestas, en cada caso
defina cada proposición por separado.
1.- Si 2 + 2 = 9 entonces iré al cine
2.- Me gusta el café, el helado y las galletas.
3.- Si ordeno mi pieza y paseo al perro, entonces voy al cine.
4.- No es verdad que: me gusta el helado de fresa y el de vainilla.
5.- Si ayer fue martes y mañana es jueves, entonces hoy no es miércoles.
6.- 3 + 5 = 9
Definición 1.2.1
Un Conectivo Lógico es un símbolo que permite conectar
u operar proposiciones simples para modificarlas y crear
nuevos enunciados más complejos.
ss
Definición 1.2.2
Para saber la cantidad de filas
de una tabla de verdad se Una Tabla de Verdad es un sistema que permite ver los
resuelve la ecuación:
valores que puede tomar una proposición según las
diferentes combinaciones de valores de verdad que tomen
2𝑛
Donde 𝑛 es la cantidad de cada una de las proposiciones que la conforman.
proposiciones simples. Ejemplo. 𝒑 𝒒 𝒓
V V V
𝒑 𝒒 V V F
V V V F V
V F V F F
F V F V V
F F F V F
F F V
F F F
En el lenguaje común la
Definición 1.2.5
Disyunción se lee:
El conectivo Disyunción (∨) es un conectivo lógico que
permite conectar dos proposiciones mediante un "𝑂" para -… o…
formar una proposición compuesta.
-o… o …o ambas cosas.
Ejemplo. -como mínimo…o…
𝑆𝑒𝑎:
Tabla de verdad
𝑝 = "𝐼𝑟é 𝑎𝑙 𝑐𝑖𝑛𝑒" 𝑞 = "𝐶𝑜𝑚𝑒𝑟é 𝑝𝑎𝑙𝑜𝑚𝑖𝑡𝑎𝑠"
𝑟 = "𝑀𝑖𝑟𝑜 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛" 𝑠 = "𝐸𝑠𝑐𝑢𝑐ℎ𝑜 𝑚ú𝑠𝑖𝑐𝑎" 𝑝 𝑞 𝑝∨𝑞
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠: V V V
𝑝 ∨ 𝑞 = "𝐼𝑟é 𝑎𝑙 𝑐𝑖𝑛𝑒 𝑜 𝑐𝑜𝑚𝑒𝑟é 𝑝𝑎𝑙𝑜𝑚𝑖𝑡𝑎𝑠" V F V
𝑝 ∨ 𝑠 = "𝐼𝑟é 𝑎𝑙 𝑐𝑖𝑛𝑒 𝑜 𝑒𝑠𝑐𝑢𝑐ℎé 𝑚ú𝑠𝑖𝑐𝑎" F V V
𝑟 ∨ 𝑠 = "𝑀𝑖𝑟𝑜 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛 𝑜 𝑒𝑠𝑐𝑢𝑐ℎ𝑜 𝑚ú𝑠𝑖𝑐𝑎"
F F F
𝑞 ∨ 𝑠 = "𝐶𝑜𝑚𝑒𝑟é 𝑝𝑎𝑙𝑜𝑚𝑖𝑡𝑎𝑠 𝑜 𝑒𝑠𝑐𝑢𝑐ℎ𝑎𝑟é 𝑚ú𝑠𝑖𝑐𝑎"
En el lenguaje común la
Definición 1.2.6
Disyunción Exclusiva se lee:
El conectivo Disyunción Exclusivo (∨) es un conectivo
-o… o… lógico que permite conectar dos proposiciones mediante un
-…o… pero no ambos "𝑂" condicional para formar una proposición compuesta.
Ejemplo.
Tabla de verdad
𝑆𝑒𝑎:
𝑝 𝑞 𝑝∨𝑞 𝑟 = "𝑀𝑖𝑟𝑜 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛" 𝑦 𝑠 = "𝐸𝑠𝑐𝑢𝑐ℎ𝑜 𝑚ú𝑠𝑖𝑐𝑎"
V V F 𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠:
V F V 𝑟 ∨ 𝑠 = "𝑂 𝑚𝑖𝑟𝑜 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛 𝑜 𝑒𝑠𝑐𝑢𝑐ℎ𝑜 𝑚ú𝑠𝑖𝑐𝑎"
F V V
F F F
Definición 1.2.7
En el lenguaje común la
Implicación se lee: El conectivo Condicional (→) es un conectivo lógico que
permite conectar dos proposiciones mediante un
-si…entonces… "𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠" para formar una proposición compuesta.
-…porque, … Ejemplo.
-…puesto que, …
-…cuando… 𝑆𝑒𝑎:
-…cada vez que… 𝑟 = "𝑀𝑖𝑟𝑜 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛" 𝑦 𝑠 = "𝐸𝑠𝑐𝑢𝑐ℎ𝑜 𝑚ú𝑠𝑖𝑐𝑎"
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠:
𝑟 → 𝑠 = "𝑆𝑖 𝑚𝑖𝑟𝑜 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑒𝑠𝑐𝑢𝑐ℎ𝑎𝑟𝑒 𝑚ú𝑠𝑖𝑐𝑎"
Tabla de verdad
En la proposición 𝑝 → 𝑞, "𝑝" se llama Antecedente y "𝑞"
𝑝 𝑞 𝑝→𝑞 consecuente.
V V V
Ejemplo.
V F F
F V V 𝑆𝑒𝑎:
F F V 𝑟 → 𝑠 = "𝑆𝑖 𝑚𝑖𝑟𝑜 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑒𝑠𝑐𝑢𝑐ℎ𝑎𝑟𝑒 𝑚ú𝑠𝑖𝑐𝑎"
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠:
𝑟 = "𝑀𝑖𝑟𝑜 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛" 𝑦 𝑠 = "𝐸𝑠𝑐𝑢𝑐ℎ𝑜 𝑚ú𝑠𝑖𝑐𝑎"
Y, además:
𝑟 = "𝑀𝑖𝑟𝑜 𝑡𝑒𝑙𝑒𝑣𝑖𝑠𝑖ó𝑛" → Antecedente
𝑠 = "𝐸𝑠𝑐𝑢𝑐ℎ𝑜 𝑚ú𝑠𝑖𝑐𝑎" → Consecuente
Definición 1.2.8 En el lenguaje común el
bicondicional se lee:
El conectivo Bicondicional (⟷) es un conectivo lógico
que permite conectar dos proposiciones mediante un
"𝑆𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖" para formar una proposición compuesta. -…si y solo si…
-…Condición suficiente de…
Ejemplo.
Tabla de verdad
𝑆𝑒𝑎:
𝑝 = "𝑥 + 1 = 5" y 𝑞 = "𝑥 = 4" 𝑝 𝑞 𝑝⟷𝑞
𝐸𝑛𝑡𝑜𝑛𝑐𝑒𝑠: V V V
𝑝 ⟷ 𝑞 = "𝑥 + 1 = 5 𝑠𝑖 𝑦 𝑠𝑜𝑙𝑜 𝑠𝑖 𝑥 = 4" V F F
F V F
F F V
Definición 1.2.9
Teniendo los conectivos lógicos es posible operar
proposiciones mediante tablas de verdad para obtener otras
proposiciones más complejas.
Ejemplo.
𝑅𝑒𝑠𝑜𝑙𝑣𝑒𝑟 𝑙𝑎 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛: (𝑝 ∧ 𝑞) → −𝑞
𝒑 𝒒 −𝒒 𝒑∧𝒒 (𝒑 ∧ 𝒒) → −𝒒 Las tablas de verdad que
V V F V F presentan valores de verdad
V F V F V falsos y verdaderos en sus
F V F F V
F F V F V combinaciones se llaman
tablas de contingencia.
𝑆𝑖 𝑙𝑎 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛 (𝑝 ∧ −𝑞) → (𝑟 → −𝑠) 𝑒𝑠 𝑓𝑎𝑙𝑠𝑎, ℎ𝑎𝑙𝑙𝑎𝑟
𝑒𝑙 𝑣𝑎𝑙𝑜𝑟 𝑑𝑒 𝑣𝑒𝑟𝑑𝑎𝑑 𝑑𝑒 𝑝, 𝑞, 𝑟, 𝑠. Dos proposiciones que tengan
Para que (𝑝 ∧ −𝑞) → (𝑟 → −𝑠) sea falso, entonces: la misma tabla de verdad se
(𝑝 ∧ −𝑞) = 𝑣 dicen equivalentes (≡)
(𝑟 → −𝑠) = 𝑓
En consecuencia, 𝑝 = 𝑣, −𝑞 = 𝑣, 𝑟 = 𝑣, −𝑠 = 𝑓.
Por lo tanto, el valor de verdad de 𝑝, 𝑞, 𝑟, 𝑠 𝑒𝑠:
𝑝=𝑣
𝑞=𝑓
𝑟=𝑣
𝑠=𝑣
ss
Definición 1.2.10
Cuando todos los valores de verdad de una proposición, sin
importar las combinaciones, son verdaderos entonces la
proposición se llama Tautología y se denota por 𝜏
Ejemplo.
𝑅𝑒𝑠𝑜𝑙𝑣𝑒𝑟 𝑙𝑎 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛: [(𝑝 → 𝑞) ∧ 𝑝] → 𝑞
𝒑 𝒒 𝒑→𝒒 (𝒑 → 𝒒) ∧ 𝒑 [(𝒑 → 𝒒) ∧ 𝒑] → 𝒒
V V V V V
Podemos observar que la V F F F V
proposición ൣ൫𝑝 → 𝑞൯ ∧ 𝑝൧ → 𝑞 F V V F V
es una tautología. F F V F V
Definición 1.2.11
Cuando todos los valores de verdad de una proposición, sin
importar las combinaciones, son falsos entonces la
proposición se llama Contradicción y se denota por # 𝑜 𝛼
Ejemplo.
𝑅𝑒𝑠𝑜𝑙𝑣𝑒𝑟 𝑙𝑎 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛: (𝑝 ∨ 𝑞) ⟷ ~(𝑝 ∨ 𝑞)
𝒑 𝒒 𝒑∨𝒒 ~(𝒑 ∨ 𝒒) (𝒑 ∨ 𝒒) ⟷ ~(𝒑 ∨ 𝒒)
Podemos observar que la
V V V F F
proposición (𝑝 ∨ 𝑞) ⟷ ~(𝑝 ∨ 𝑞) V F V F F
es una contradicción. F V V F F
F F F V F
Definición 1.2.12
Para formalizar proposiciones
de lenguaje natural a simbólico Se define la Formalización Proposicional como aquel
primero se definen las proceso mediante el cual el lenguaje natural es
proposiciones simples y luego transformado en lenguaje simbólico.
se formaliza la operación. Ejemplo.
𝑇𝑟𝑎𝑛𝑠𝑓𝑜𝑟𝑚𝑎𝑟 𝑙𝑎 𝑓𝑟𝑎𝑠𝑒 "𝑠𝑖 𝑛𝑜 𝑜𝑟𝑑𝑒𝑛𝑜 𝑚𝑖 𝑝𝑖𝑒𝑧𝑎 𝑝𝑒𝑟𝑜 𝑠𝑖 𝑜𝑟𝑑𝑒𝑛𝑜
𝑙𝑎 𝑐𝑜𝑐𝑖𝑛𝑎, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑛𝑜 𝑣𝑜𝑦 𝑎𝑙 𝑐𝑖𝑛𝑒" 𝑎 𝑙𝑒𝑛𝑔𝑢𝑎𝑗𝑒 𝑠𝑖𝑚𝑏ó𝑙𝑖𝑐𝑜.
𝑝 = "𝑜𝑟𝑑𝑒𝑛𝑜 𝑚𝑖 𝑝𝑖𝑒𝑧𝑎"
𝑞 = "𝑜𝑟𝑑𝑒𝑛𝑜 𝑙𝑎 𝑐𝑜𝑐𝑖𝑛𝑎" (−𝒑 ∧ 𝒒) → −𝒓
𝑟 = "𝑣𝑜𝑦 𝑎𝑙 𝑐𝑖𝑛𝑒"
Ejercicios
Resuelva las siguientes proposiciones utilizando tablas de verdad, en cada caso analice
si la proposición es una contingencia, tautología o contradicción.
1.- (𝑝 ∧ ~𝑟) ∨ (𝑞 ∧ ~𝑟) 8.- (𝑞 →∼ 𝑝) ⟷ (𝑝 → 𝑝)
2.- ~𝑟 → (~𝑝 ∨ ~𝑞) 9.- ∼ (𝑝 ⟷ 𝑞) ⟷ 𝑟
3.- (𝑝 ∧ 𝑞) ⟷ (~𝑟 → 𝑟) 10.- 𝑞 ⟷ (𝑝 ∨ 𝑠)
4.- (~𝑝 → 𝑞) ∧ (𝑝 →∼ 𝑞) 11.- (𝑝 ∧ 𝑝) → (𝑝 ∨ 𝑝)
5.- (𝑝 → 𝑞) → 𝑟 12.- ∼ 𝑞 →∼ [(𝑟 ∧ 𝑠) →∼ 𝑡 ]
6.- ∼ (𝑝 ∧ 𝑞) → (𝑠 ∨ 𝑡 )
7.- ∼ [(𝑝 ∨ 𝑞) ∧∼ 𝑟]
1.- “𝐸𝑠 𝑓𝑎𝑙𝑠𝑜 𝑞𝑢𝑒 𝑠𝑖 𝑢𝑠𝑡𝑒𝑑 𝑣𝑒 𝑢𝑛 𝑔𝑎𝑡𝑜 𝑛𝑒𝑔𝑟𝑜 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑡𝑒𝑛𝑑𝑟á 𝑚𝑎𝑙𝑎 𝑠𝑢𝑒𝑟𝑡𝑒”
2.- “𝐸𝑟𝑒𝑠 𝑚ú𝑠𝑖𝑐𝑜 𝑜 𝑎𝑡𝑙é𝑡𝑖𝑐𝑜, 𝑝𝑒𝑟𝑜 𝑛𝑜 𝑒𝑟𝑒𝑠 𝑎𝑡𝑙é𝑡𝑖𝑐𝑜, 𝑝𝑜𝑟 𝑙𝑜 𝑡𝑎𝑛𝑡𝑜 𝑒𝑟𝑒𝑠 𝑚ú𝑠𝑖𝑐𝑜”
3.- “𝑆𝑖 2 + 2 = 4 𝑦 3 + 3 = 6, 𝑒𝑛𝑡𝑜𝑛𝑐𝑒𝑠 𝑛𝑜 𝑒𝑠 𝑣𝑒𝑟𝑑𝑎𝑑 𝑞𝑢𝑒 4 + 4 = 8 𝑜 5 + 5 = 10”
4.- “𝑁𝑜 𝑝𝑢𝑒𝑑𝑒 𝑠𝑒𝑟 𝑣𝑒𝑟𝑑𝑎𝑑 𝑞𝑢𝑒 𝑚𝑎ñ𝑎𝑛𝑎 𝑒𝑠 𝑚𝑖é𝑟𝑐𝑜𝑙𝑒𝑠 𝑜 𝑗𝑢𝑒𝑣𝑒𝑠 𝑠𝑖 ℎ𝑜𝑦 𝑒𝑠 𝑚𝑎𝑟𝑡𝑒𝑠”
5.- “𝑂 𝑐𝑜𝑚𝑝𝑟𝑎𝑠 𝑢𝑛 ℎ𝑒𝑙𝑎𝑑𝑜 𝑜 𝑢𝑛 𝑗𝑢𝑔𝑜 𝑝𝑒𝑟𝑜 𝑑𝑒𝑏𝑒𝑠 𝑒𝑠𝑐𝑜𝑗𝑒𝑟 𝑟á𝑝𝑖𝑑𝑜”
6.- “𝑆𝑖 𝑛𝑜 𝑒𝑥𝑖𝑠𝑡𝑖𝑒𝑟𝑎 𝑒𝑙 á𝑙𝑔𝑒𝑏𝑟𝑎, 𝑚𝑢𝑐ℎ𝑎𝑠 𝑐𝑜𝑠𝑎𝑠 𝑛𝑜 𝑒𝑥𝑖𝑠𝑡𝑖𝑟í𝑎𝑛”
ss
𝐼𝑑𝑒𝑚𝑝𝑜𝑡𝑒𝑛𝑐𝑖𝑎: 𝑝 ∨ 𝑝 ≡ 𝑝
𝑝∧𝑝 ≡𝑝
𝐶𝑜𝑛𝑚𝑢𝑡𝑎𝑡𝑖𝑣𝑎𝑠: 𝑝 ∧ 𝑞 ≡ 𝑞 ∧ 𝑝
𝑝∨𝑞 ≡𝑞∨𝑝
𝐴𝑠𝑜𝑐𝑖𝑎𝑡𝑖𝑣𝑎𝑠: (𝑝 ∧ 𝑞) ∧ 𝑟 ≡ 𝑝 ∧ (𝑞 ∧ 𝑟)
(𝑝 ∨ 𝑞) ∨ 𝑟 ≡ 𝑝 ∨ (𝑞 ∨ 𝑟)
𝐷𝑖𝑠𝑡𝑟𝑖𝑏𝑢𝑡𝑖𝑣𝑎𝑠: 𝑟 ∨ (𝑝 ∧ 𝑞) ≡ (𝑟 ∨ 𝑝) ∧ (𝑟 ∨ 𝑞)
𝑟 ∧ (𝑝 ∨ 𝑞) ≡ (𝑟 ∧ 𝑝) ∨ (𝑟 ∧ 𝑞)
𝐿𝑒𝑦𝑒𝑠 𝑑𝑒 𝑀𝑜𝑟𝑔𝑎𝑛: ∼ (𝑝 ∧ 𝑞) ≡∼ 𝑝 ∨∼ 𝑞
∼ (𝑝 ∨ 𝑞) ≡∼ 𝑝 ∧∼ 𝑞
𝐿𝑒𝑦𝑒𝑠 𝑑𝑒 𝑎𝑏𝑠𝑜𝑟𝑐𝑖ó𝑛: 𝑝 ∧ (𝑝 ∨ 𝑞) ≡ 𝑝
𝑝 ∧ (∼ 𝑝 ∨ 𝑞 ) ≡ 𝑝 ∧ 𝑞
𝑝 ∨ (𝑝 ∧ 𝑞) ≡ 𝑝
𝑝 ∨ (∼ 𝑝 ∧ 𝑞) ≡ 𝑝 ∨ 𝑞
𝐿𝑒𝑦𝑒𝑠 𝑑𝑒 𝑇𝑟𝑎𝑛𝑠𝑝𝑜𝑠𝑖𝑐𝑖ó𝑛: 𝑝 → 𝑞 ≡∼ 𝑞 →∼ 𝑝
𝑝 ⟷ 𝑞 ≡∼ 𝑞 ⟷∼ 𝑝
𝐿𝑒𝑦 𝑑𝑒 𝐸𝑥𝑝𝑜𝑟𝑡𝑎𝑐𝑖ó𝑛: (𝑝 ∧ 𝑞) → 𝑟 ≡ 𝑝 → (𝑞 → 𝑟)
𝐸𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑁𝑒𝑢𝑡𝑟𝑜: 𝑝 ∧ 𝛼 ≡ 𝛼
𝛼∨𝜏 ≡𝜏
𝑝∨𝜏 ≡𝜏
𝛼∧𝜏 ≡𝛼
𝑇𝑒𝑟𝑐𝑖𝑜 𝐸𝑥𝑐𝑙𝑢𝑖𝑑𝑜: 𝑝 ∨∼ 𝑝 ≡ 𝑣
𝑝 ∧∼ 𝑝 ≡ 𝑓
𝐹𝑜𝑟𝑚𝑎𝑠 𝑁𝑜𝑟𝑚𝑎𝑙𝑒𝑠:
𝐶𝑜𝑛𝑗𝑢𝑛𝑐𝑖ó𝑛: 𝑣 ∧ 𝑣 ≡ 𝑣
𝑣∧𝑝≡𝑝
𝑓∧𝑝≡𝑓
𝐷𝑖𝑠𝑦𝑢𝑛𝑐𝑖ó𝑛: 𝑓 ∨ 𝑓 ≡ 𝑓
𝑓∨𝑝≡𝑝
𝑣∨𝑝≡𝑣
Ejercicios
Utilizando las leyes lógicas simplifique cada proposición compuesta.
1.- (∼ 𝑝 ∧ 𝑞) → (𝑞 → 𝑝) 4.- ∼ (∼ 𝑝 ∧∼ 𝑞) ∨ (𝑟 ∨ 𝑝)
2.- [(−𝑝 ∧ 𝑞) → 𝑝] ∨ (𝑝 →∼ 𝑝) 5.- 𝑝 → [𝑞 ∧∼ (𝑟 ∨ 𝑠)]
3.- ∼ [𝑝 → (𝑞 ∧ 𝑟)] ⟷ 𝑝 6.- [𝑝 ∧ (𝑞 ∧ 𝑝)] ∧ 𝑞
Definición 1.4.2
Un circuito esta En Serie solo si existe una dirección hacia
donde se mueve la proposición, cuando esto sucede la
lectura se hace con una conjunción lógica.
Ejemplo.
𝐷𝑎𝑑𝑜𝑠 𝑙𝑜𝑠 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒𝑠 𝑐𝑖𝑟𝑐𝑢𝑖𝑡𝑜𝑠, 𝑡𝑟𝑎𝑑𝑢𝑐𝑖𝑟𝑙𝑜𝑠 𝑎 𝑠𝑢 𝑓𝑜𝑟𝑚𝑎
𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑎𝑙:
𝑝 ~𝑞 𝑝 ∧∼ 𝑞
𝑟 ~𝑝 𝑞 (𝑟 ∧∼ 𝑝) ∧ 𝑞
𝑞
(𝑝 ∨ 𝑞) ∨ (𝑟 ∨ 𝑠)
Definición 1.4.4
Un circuito es Mixto si y solo si está formado por una
combinación de circuitos en serie y paralelo.
Ejemplo.
𝐷𝑎𝑑𝑜 𝑒𝑙 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒𝑠 𝑐𝑖𝑟𝑐𝑢𝑖𝑡𝑜, 𝑡𝑟𝑎𝑑𝑢𝑐𝑖𝑟𝑙𝑜 𝑎 𝑠𝑢 𝑓𝑜𝑟𝑚𝑎
Para leer un circuito mixto se
𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑎𝑙:
comienza traduciendo de
𝑞
𝑝 izquierda a derecha, teniendo
𝑟 ∼𝑠 en cuenta cada proposición que
aparece y sombre que circuito
[(𝑝 ∧ (𝑞 ∨ 𝑟)) ∨ 𝑠] ∧∼ 𝑠 permanece.
𝑠
Ejercicios
Simplifique los siguientes circuitos mixtos:
𝑝
𝑝 𝑞 𝑝 𝑞
𝑟
𝑝 𝑝 𝑟
𝑞
𝑞 ∼𝑝 𝑠
𝑝
𝑝 𝑝 𝑟
𝑞
𝑞 𝑟
𝑞
𝑟 𝑞
𝑟 𝑠 𝑟
1.5 Función Proposicional
Una función proposicional o enunciado abierto es una frase Para representar una función
donde hay presencia de variables, estas al ser reemplazadas proposicional se ocupa la
por valores definidos transforman la expresión en proposición notación 𝑝(𝑥) 𝑜 𝑝𝑥
y le dan un valor de verdad especifico.
Ejemplo. Solo podemos saber el valor de
3𝑥 + 1 = 𝑦 verdad de una función
𝑥2 − 1 = 0 proposicional si sus variables
É𝑙 𝑛𝑜 𝑠𝑎𝑏𝑒 𝑏𝑎𝑖𝑙𝑎𝑟. son reemplazadas.
Definición 1.5.1
Una Variable es un parámetro con un valor inestable, se
acostumbra a representarlas con las ultimas letras del
abecedario.
Definición 1.5.2
Una Constante es un parámetro con un valor definido que
es fijado de antemano.
Ejemplo. Al conjunto de valores que
hacen a la función
𝑉𝑎𝑟𝑖𝑎𝑏𝑙𝑒 𝐶𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑒
proposicional verdadera se le
𝑥+3=1 𝑥 3𝑦1
llama Conjunto Verdad y se
É𝑙 𝑡𝑜𝑐𝑎 𝑝𝑖𝑎𝑛𝑜 É𝑙 𝑇𝑜𝑐𝑎 𝑝𝑖𝑎𝑛𝑜
escribe {𝑥 ∕ 𝑝𝑥 }
Definición 1.5.3
Un Cuantificador Lógico es un símbolo que permite
representar de forma general la cantidad de elementos que
hacen verdad a una función proposicional.
Los cuantificadores lógicos pueden ser de tres tipos:
Universal, Existencial y Existencial Único.
El cuantificador universal se
Definición 1.5.4
representa por el símbolo “∀" y
se lee: Un Cuantificador Universal es un símbolo matemático
-Para todo… que nos especifica que cualquier valor que reemplace a la
-Para cada… variable hace a la proposición verdadera.
-Para cualquier… Ejemplo.
-Sean todos los…
𝑆𝑒𝑎 𝑙𝑎 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑎𝑙:
𝑝 = "(𝑎 + 𝑏)2 = 𝑎2 + 2𝑎𝑏 + 𝑏2 "
∀𝑎, 𝑏 ∈ 𝑅, (𝑎 + 𝑏)2 = 𝑎2 + 2𝑎𝑏 + 𝑏2
El cuantificador existencial se
Definición 1.5.5
representa por el símbolo “∃" y
se lee: Un Cuantificador Existencial es un símbolo matemático
que nos especifica que existe algún valor que al
-Existe algún…
reemplazarlo en la variable hace a la proposición verdadera.
-Algunos…
-Existe por lo menos un… Ejemplo.
𝑆𝑒𝑎 𝑙𝑎 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑎𝑙:
𝑝 = "3𝑥 2 + 1 = 2"
∃𝑥 ∈ 𝑅/ 3𝑥 2 + 1 = 2
El cuantificador existencial Definición 1.5.6
único se representa por el
Un Cuantificador de existencia única es un símbolo
símbolo “∃! " y se lee:
matemático que nos especifica que existe un solo valor que
-Existe un único…
al reemplazarlo en la variable hace a la proposición
-Solo un…
verdadera.
-A lo más un…
Ejemplo.
𝑆𝑒𝑎 𝑙𝑎 𝑠𝑖𝑔𝑢𝑖𝑒𝑛𝑡𝑒 𝑓𝑢𝑛𝑐𝑖𝑜𝑛 𝑝𝑟𝑜𝑝𝑜𝑠𝑖𝑐𝑖𝑜𝑛𝑎𝑙:
𝑝 = "3𝑦 + 1 = 4"
∃! 𝑦 ∈ 𝑅/ 3𝑦 + 1 = 4
Ejercicio
Dadas las siguientes funciones proposicionales encontrar variables y constantes:
2.- 𝐸𝑙𝑙𝑎 𝑒𝑠𝑡𝑎 𝑒𝑛𝑜𝑗𝑎𝑑𝑎 𝑦 É𝑙 𝑛𝑜 𝑠𝑎𝑏𝑒 𝑝𝑜𝑟𝑞𝑢𝑒. 7.- 𝐿𝑎 𝑐𝑙𝑎𝑠𝑒 𝑑𝑒 𝑙𝑎 𝑚𝑎ñ𝑎𝑛𝑎 𝑚𝑒 𝑝𝑎𝑟𝑒𝑐𝑒 𝑓𝑜𝑚𝑒.
5.- 𝑒 −𝑖𝜔𝑡 = 1
1.- 𝑥 3 + 2𝑥 2 + 𝑥 = 0 6.- 𝑥 1 − 1 = 0
5.- 𝑥 2 = 81