Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Lógica
Tablas de verdad de las operaciones lógicas más importantes:
Álgebra de Proposiciones:
Ley de involución o doble negación ~ (~ p) p
Ley de idempotencia pp p; pp p
Leyes conmutativas p q q p ; p q q p
(p q ) r p (q r );
Leyes asociativas
(p q ) r p (q r )
f 1(x )
Circuitos lógicos equivalentes: 5.0
2.0
Conexión en paralelo: La Disyunción ( p q ) de dos proposiciones cualquiera (3,1)
p 1.0
equivale a:
q x
-4.0 -3.0 -2.0 -1.0 1.0 2.0 3.0 4.0 5.0
1. Determinar la menor expresión que representa el circuito dado: (3,1)
-1.0
q ~r
~q r
p q -2.0
~q p
~q r p
~p ~q -3.0
q q
~r
Para P1 : [(p q ) (~ q p) (~ p ~ q )]
y 1 x 3 ; x 3 [(p ~ q ) (~ q r )] [p (~ q q )] L. Distributiva
2da función: p (~ q r )
f2 (x ) 1 3 x ; 1 x 3 // (1)
Reglas de Inferencia Lógica.
y 1 3 x ...( ); 3 x 1 // 3 Son un esquema de razonamiento válido, en forma independiente de la verdad o
(y 1)2 3 x ; 0 3 x 4 // () // 1 falsedad de las proposiciones que la componen.
Modus Ponendo Ponens (PP) Ejemplo:
x (y 1)2 3; 1 1 3 x 2 1 de ( )
2 Premisa 1: Si tengo Bs. 50, compro el libro de Álgebra. p1 : r s
x 2 2y y ; 1y 3
Premisa 2: Tengo Bs. 50. p2 : r
Intercambiando variables: f21(x) 2 2x x 2; 1x 3
Conclusión: Compro el libro de Álgebra. s (PP)
3ra función:
Modus Tollendo Tollens (TT) Ejemplo:
f3 (x ) 2x 7; x 3 // (2)
Premisa 1: Si tengo Bs. 50, compro el libro de Álgebra. p1 : r s
y 2x 7; 2x 6 // 7
Premisa 2: No compré el libro de Álgebra. p 2 :~ s
7 y
x ; 2x 7 1
2 Conclusión: No tengo Bs. 50. ~ r (TT)
y 1 Modus Tollendo Ponens (TP) Ejemplo:
7 x Premisa 1: Vamos al cine o vamos al teatro. p1 : r s
Intercambiando variables: f31(x ) ; x 1
2 Premisa 2: No vamos al cine. p 2 :~ s
Premisa 2: Ana ganó la carrera. p2 : a Formamos una tabla con las intersecciones con el eje “x” y asíntotas verticales, y nos
Conclusión: Bill no puede haber ganado la carrera. (PT) damos valores en esos intervalos:
~ b
–2 –1 0 2 3
Ley del Silogismo Hipotético (SH) Ejemplo: x –4 –1.5 –0.5 1 2.5 5
Premisa 1: Si practicas lógica, darás un buen examen. p1 : r s Singo
Premisa 2: Si das un buen examen, aprobaras Álgebra. p2 : s t
f(x) – + – + – +
Conclusión: Si practicas lógica, aprobaras Álgebra. r t (SH)
x 2 0
x 3 0
Ley de la Bicondicionalidad (LB):
Premisa 1: Un número es múltiplo de 2 si y sólo si es par. p1 : p q
Conclusión: Si un número es múltiplo de 2, entonces es par. p q
Conclusión: Si un número es par, entonces es múltiplo de 2. q p
x 0
a a a D f : x ]0,1] ]2, [
a b
x 2
a a a b a b
b b b If :
Como solamente nos piden en el intervalo x 0 , se descarta (2) y solo se toma (1)
a b a b a b a b a b a b
0 0 1 0 0 1 0 0 1
f (x1 ) f (x 2 ) ⟹ x1 x 2 ∴ f (x ) es inyectiva para un dominio x 0
0 1 1 0 1 0 0 1 0
Hallamos la función inversa:
1 0 1 1 0 0 1 0 0
ex e x ex e x 1 1 0 1 1 0 1 1 1
f (x ) ⟹ y
2 2
1 a a a
Despejando x: 2y e x a b a b a b
e x b b b
2 2y 4y 2 4
⟹ 2ye x e 2x 1 ⟹ ex 2y ex 1 0 ⟹ e x
2
Ley de involución o doble
Tomando el signo positivo: e x y y 2 1 || ln() a a
negación
Ley de idempotencia a a a; a a a
x ln y y 2 1 ⟹ f 1(x ) ln x x 2 1
Leyes de De Morgan (a b ) a b ; (a b ) a b
eu
Leyes de complemento (inverso) a a 1; a a 0
e x e x
∴ g(x ) tanh(x ) (equivalencia de tanh(x ) ) Leyes de identidad (neutro) a 0 a; a 1 a
ex e x
Leyes de dominación a 1 1; a 0 0
1 1 1 1
Ahora: h(g(x ))
2
Leyes de absorción a (a b) a; a (a b) a
1 g(x ) 1 tanh2 (x ) senh2 (x ) cosh2 (x ) senh 2 (x )
1
cosh2 (x ) cosh2 (x ) Definición de la operación a b a b a b; a b a b a b
4. Simplificar las siguientes expresiones utilizando las propiedades del álgebra de
cosh2 (x )
h(g(x )) cosh(x ) Boole. a) (A B ) C A B C D C B
1
f (cosh(x ))
⟹ f h g(x ) pero f (x ) cosh(x ) f 1(x ) ln x x 2 1 b) (A B C ) (A B C D ) C B
Solución:
ln cosh(x )
∴ f 1 h g(x ) cosh 2 (x ) 1 a) (A B ) C A B C D C B
13. Graficar analizando dominio, rango, asíntotas, intersecciones, simetrías, la
(A B )C A B C D (C B ) D’ Morgan, Doble negación
ln x
expresión: y2
x2 4
(A B )C A B C D C A B C D B Distributividad
b) (A B C ) (A B C D ) C B y
(A B C ) (A B C D ) C B D’ Morgan (0,3)
A B C A B C D C B D’ Morgan y 2 0
Conjuntos: 12. La función coseno hiperbólico f (x ) cosh(x ), se define como una combinación de las
e x e x
exponenciales e x y e x , concretamente f (x ) , conociendo esto se pide que:
Conjunto Vacío: Es un conjunto que carece de elementos, se denota con {} o 2
Conjunto Unitario: Se caracteriza por tener un sólo elemento a) Demuestre que f (x ) es inyectiva para un dominio x 0 y hállese la función
Conjunto Universo: Engloba a todos los conjuntos en estudio. Se representa por U
1
Subconjuntos: A B x : x A x B arg cosh(x ) es decir f 1 (x ). b) Calcúlese f 1 h g(x ) si h(x ) 1 x2
y
Igualdad de conjuntos: A B A B B A
x2 1
Conjunto de partes: g(ln x ) .
x2 1
El conjunto de partes de A o conjunto potencia es P(A) {X / X A}
Solución: f (x ) cosh(x )
Si A tiene n elementos, A tiene 2n subconjuntos, por lo tanto P(A) tendrá 2n
f (x ) es inyectiva si: f (x 1 ) f (x 2 ) ⟹ x 1 x 2 y
elementos.
x1 x1 x2 x 2 6
Ej. Si A {a,b,c} P(A) , {a},{b},{c},{a,b},{a,c},{b,c},{a,b,c}. 23 8 e e
e e
2 2 5
elementos.
C x1 1 x2 1
Complemento de un conjunto: A {x / x A} o bien x A x A
C
e e 4
x1 x2
e e
Operaciones entre conjuntos: Se definen las siguientes mediante su 3
ex1 u
Diagrama de Venn.
Sea CV:
x2 2
e v
Unión: Intersección: Complemento: 1 1 1
⟹ u v ⟹ (u 2 1)v (v 2 1)u x
A B {x / x A x B } A B {x / x A x B } A C {x / x A } u v
A B A B U -3 -2 -1 1 2 3
A Desarrollando y ordenando: u 2v uv 2 u v 0
-1
uv (u v ) (u v ) 0 ⟹ (u v )(uv 1) 0 ⟹
u v
uv 1
2x 6
11. Sea: f (x ) a) ¿Es inyectiva? b) Hallar su función inversa c) graficar
x 2
ambas.
Solución: Inyectividad: Si f (x1) f (x 2 ) x1 x 2
Producto cartesiano: Conjunto cuyos
2x1 6 2x2 6
f (x1) f (x2 ) elementos son todos los pares ordenados cuya primera componente pertenece a A y la
x1 2 x2 2
segunda a B.
Propiedades:
a) A (B C ) (A B) (A C ) b) A (B C ) (A B) (A C )
c) (A B) C (A C ) (B C ) d) (A B) C (A C ) (B C )
transpuesta (y , x ) también pertenece a la relación. 8. Clasificar la relación xRy 4 | (x y ) , (x , y ) 2 Si es una relación de
No simetría: R es no simétrica xy /(x , y ) R (y, x ) R equivalencia encontrar las clases de equivalencia, conjunto índice y conjunto
cociente.
Es decir, existe al menos un par ( x , y ) en la relación que no tiene su
Solución: xRy 4 | (x y ) Leemos, “x está relacionado con y, si y solo si, 4
componente simétrica que pertenezca a la relación.
divide a x – y”, O que x – y es divisible entre 4, o también que x – y es múltiplo de 4.
Asimetría: R es asimétrica xy : (x , y ) R (y , x ) R
La relación dada es: R {(x, y) ℤ 2 /x y 4k , k }
Es decir, ningún par (x , y ) que pertenece a la relación tiene su
O bien: xRy x y 4k , k ()
transpuesta (y, x ) que pertenezca a la relación.
Reflexividad: x ℤ xRx
Transitividad: R es transitiva xyz : (x , y ) R (y , z ) R (x , z ) R
xRx x x 4k 0 4k
No transitividad: R es no transitiva xyz /(x , y ) R (y , z ) R (x , z ) R
k 0, 0 ℤ V R es reflexiva
Atransitividad: R es atransitiva xyz : (x , y ) R (y , z ) R (x , z ) R
Simetría: xy ℤ: xRy yRx
Antisimetría: R es antisimétrica xy : (x , y ) R (y , x ) R x y
x y 4k1, k1 ℤ ⟹ y x 4k1