Walter Edwin Canaza Trujillo Matemática Superior – ALGEBRA I

E. CANAZA-MAT-100
LOGICA MATEMATICA
TABLAS DE VERDAD

NEGACIÓN (~) DISYUNCIÓN O UNIÓN CONJUNCION O CONDICIONAL

Se relaciona con la palabra () INTERSECCIÓN (  ) (  ).
“no (~p) Se lee “no p” Se relaciona con la Unión Se relaciona con la Se lee “Si entonces
Su tabla de verdad es: ( p  q) Se lee p o q intersección ( p  q) su tabla de
Su tabla de verdad es: ( p  q) Se lee p y q verdad es:
Su tabla de verdad es:
p ~p p q pq p q p q p q p q
V F V V V V V V V V V
F V V F V V F F V F F
F V V F V F F V V
F F F F F F F F V

DOBLE CONDICIONAL DISYUNCIÓN EXCLUSIVA CIRCUITOS LOGICOS

() ( )
Se relaciona con la
Se relaciona con la o
implicación doble ( p  q)
exclusiva 1. EN SERIE pq
Se lee. p si y solo si q
(p  q). 2. EN PARALELO
Su tabla de verdad es
Su tabla de verdad es

p q p q p q pvq
 pq
V V V V V F
V F F V F V
F V F F V V
F F V F F F

MATEMATICA SUPERIOR -
LEYES LOGICAS
V F p  q  r    p  q    p  r 
Ley de F V Ley de
complemento distributividad p  q  r    p  q    p  r 
 p  p
p F  F p  p  q  p
Ley de dominación p V  V Ley de la absorción
p  p  q  p
p V  p p  q  p q
Ley del neutro pF  p Ley de Morgan
p  q  p q

p p F
Ley del inverso p p V Ley de implicación p q  pq

pp p
Ley del
pp  p Ley de la contra p q  q  p
idempotencia reciproca

p  q   p  q   q  p 
p q  q  p
Ley de
pq q  p Ley de la p  q  p  q   p q
conmutatividad bicondicional
p q   pq 
p q   p  q   q  p
p  q  r    p  q   r Ley de la
Ley de
asociatividad p  q  r    p  q   r distribución p q   p  q   p q
excluyente
p q  p  q

 ANAZA
Walter Edwin Canaza Trujillo Matemática Superior – ALGEBRA I

E. CANAZA-MAT-100
CONJUNTOS
TABLAS DE VERDAD

UNION (  ) INTERSECCIÓN (  ) DIFERENCIA (-) DIFERENCIA (-)

A-B Se lee A diferencia B B-A Se lee B diferencia A
A  B Se lee A unión A  B Se lee A
B intersección B A B A B
A B
A B

DIFERENCIA COMPLEMENTO EJEMPLO: hallar la relación que define la siguiente

SIMETRICA (c) figura
() A  B, AC se lee A
A
A  B Se lee A diferencia complemento B B C
simétrica B
A B B
A

AC
Resp.  B  C    A  B   C 

MATEMATICA SUPERIOR -
LEYES DE CONJUNTOS
U C
 0
C
A  B  C    A  B    A  B 
Ley de
complemento
0 U Ley de
distributividad A  B  C    A  B    A  C 
A 
C C
A

Ley de
AO  O A  A  B   A
Ley de la absorción
dominación A U  U A  A  B   A

A  B 
C
AO A  AC  B C
Ley del neutro Ley de Morgan
A  B 
C
A U  A  AC  B C
A  AC  O
Ley del inverso
A  AC  U
Ley de la diferencia A  B  A  BC

AA  A
Ley del
Ley de Diferencia simétrica
idempotencia AA  A
A B  B A
Ley de
conmutatividad
A B  B A AB   A  B    A  B  A A  O

A  B  C    A  B   C
Ley de
asociatividad A  B  C    A  B   C  AB   C   A  C   B  C  A O  A

 ANAZA
Walter Edwin Canaza Trujillo Matemática Superior – ALGEBRA I

E. CANAZA-MAT-100
RELACIONES

Para una relación R de A en B es cualquier subconjunto del producto cartesiano AxB, por tanto
AenB  R  AxB
CLASIFICACION DE RELACIONES
RELACION INVERSA RELACION REFLEXIVA RELACION RELACION TRANSITIVA
Para una relación R de A en B la R será un conjunto A, esta SIMETRICA R será un conjunto A, esta
inversa será R-1 de B en A será reflexiva si cada R será un conjunto A, será transitiva si un par
definida por elemento x de A se relaciona esta será simétrica si (x,y) pertenece a R y (y,z)
y, x   R 1   x, y   R consigo mismo un par (x,y) pertenece a pertenece a R por tanto (x,z)

Ejemplo:si
x  A  xRx R y (y,x) pertenece a R pertenecen a R
Ejemplo:si x y  A x y z  A
R  5,1 ,  2,4 , 1,2
A  1,2,3  xRy  yRx  xRy  yRz  xRz
R 1  1,5 ,  4,2 ,  2,1
R  1,1 ,  2,2 ,  3,3  Ejemplo:si Ejemplo:si

RELACION NOREFLEXIVA
A  1,2 A  1,2,3
existe uno por lo menos R  1,2 ,  2,1 R  1,2 ,  2,3  , 1,3 
RELACION ARREFLEXIVA
no existe ninguna RELACION RELACION
NO SIMETRICA NO TRANSITIVA
existe uno por lo menos existe uno por lo menos
RELACION RELACION
ASIMETRICA ATRANSITIVA
no existe ninguna no existe ninguna
RELACION ANTISIMETRICA RELACIÓN DE GRÁFICA DE RELACIONES Y FUNCIONES
R será un conjunto A, esta será EQUIVALENCIA 1. Dominio
simétrica si un par (x,y) Serán las que son: 2. Rango
pertenece a R y (y,x) pertenece a 3. Intersecciones
R entonces x=y *reflexiva 4. Simetría
x y  A  xRy  yRx *simétrica 5. Asíntotas

MATEMATICA SUPERIOR -
*transitiva 6. *Tabulación (si es necesario)
x y 7. Graficar

FUNCIONES

Es una relación R de A en B es cualquier subconjunto del producto cartesiano AxB, por tanto
AenB  R  AxB que cumpla  x, y   f   x,z   f  y  z

CLASIFICACION DE FUNCIONES
FUNCION INYECTIVA FUNCION SURYECTIVA FUNCION BIYECTIVA FUNCIÓN INVERSA
Si un elemento de f tiene (SOBREYECTIVA) Se generara si y solo si Se genera si y solo si sea
una única imagen Si al menos dos elementos este sea inyectiva y biyectiva
y  f x  de f generan una única sobreyectiva y
imagen f(x)
f  x1   f  x 2   x1  x 2
f 1
x 
FUNCIONES ESPECIALES 45°
x
VALOR ABSOLUTO PARTE ENTERA SIGNO
Definicion Definición
Definición
 1 si x 0
x  n  n  x  n 1 
 x si x 0 y  Sgn( x )   0 si x  0
x  y  1
 x si x 0  si x  0 1.De f(x) despejar x
y 3 y 2.Cambiar y por x y x por y
2 3.Sera f-1(x)
1 1
DOMINIO DE OPERACIÓN DE
-4 -3 -2 -1 1 2 3 4 FUNCIONES
-2 x
x D f  g  D f  Dg
-1
x -3
D f  g  D f  Dg
FUNCIÓN PAR FUNCIÓN IMPAR FUNCIÓN PERIÓDICA
D f / g  D f  Dg
f ( x)  f ( x) f ( x)   f ( x) f (T  x)  f ( x)
Df g   x / x  Dg  g ( x)  D f 

 ANAZA
Walter Edwin Canaza Trujillo Matemática Superior – ALGEBRA I

PRACTICA 1ER PARCIAL- ALGEBRA I (MAT-100)

WALTER EDWIN CANAZA TRUJILLO

E. CANAZA
 LOGICA:
1. Siendo el valor de verdad de la proposición p es verdadera y el valor de verdad de la proposición
q es falsa. Hallar el valor de verdad de la proposición compuesta: {~𝑞 ∨ (~𝑞 ∧ ~𝑝)} → (~𝑝 ∧ 𝑞).

Resp. El valor de verdad es falso.

2. Simplificar: {~(𝑞 ∧ ~𝑝) → (~𝑞 ∧ ~𝑝)} ∨ (~𝑞 ∧ 𝑝)

Resp: (~𝑝 ∨ ~𝑞)

3. Simplificar: {(𝑞 → 𝑝) ∧ ~𝑝} → ~𝑞

MATEMATICA SUPERIOR -
Resp: V

4. Simplificar: {(𝑝 → ~𝑟) → 𝑝} ∧ {~𝑝 → ~(𝑝 ∨ ~𝑞)}

Resp: p

5. Dado el circuito lógico, expresar la proposición lógica a la que corresponde y luego simplificar:

r ~p p

~p q q

~p ~q r ~r

Resp: ¿

 CONJUNTOS:
6. Usando leyes o propiedades de conjuntos, demostrar la equivalencia de la siguiente ley:

[𝐴 − (𝐵 ∪ 𝐶 )] ∪ (𝐴 ∩ 𝐵) ∪ (𝐴 ∩ 𝐶 ) = 𝐴

7. Usando leyes o propiedades de conjuntos, demostrar la equivalencia de la siguiente ley:

{(𝐴 ∪ 𝐵) ∩ [(𝐵 − 𝐴) ∪ (𝐴 ∩ 𝐵)]} ∩ [𝐴 ∪ (𝐴 ∪ 𝐵)𝐶 ] = 𝐴 ∩ 𝐵

8. Usando leyes o propiedades de conjuntos, simplificar:

{[(𝐴𝐶 − 𝐵) ∪ (𝐵𝐶 − 𝐴𝐶 )]𝐶 ∪ [𝐴∆(𝐴𝐶 ∪ 𝐵)𝐶 ]}∆(𝐵 − 𝐴)𝐶

Resp: (𝐴 ∩ 𝐵)𝐶

 ANAZA Pagina
Walter Edwin Canaza Trujillo Matemática Superior – ALGEBRA I

9. En cierta competencia , todos los alumnos gustan de Aritmética, algunos de Física y otros
de Química.
Si 350 gustan Aritmética y Física , y 470 de Química o Aritmética, cuantos no gustan de Física?

E. CANAZA
Resp: 120

10. Para estudiar la calidad de un producto se consideran tres tipos de defectos A,B y C como
los mas importantes. 120 productos con los siguientes resultados:

49 productos tienen el defecto A, 48 productos tienen el defecto B,49 productos tienen el defecto C,
61 productos tienen los tres tipos de defectos, y el resto de los productos no presentan ningún tipo
de defectos. Determinar:

a) Cuantos productos tienen dos tipos de defectos?

b) Cuantos no tienen defecos?

MATEMATICA SUPERIOR -
Resp: 32,20

 ALGEBRA DE BOOLE:
11. Para la función booleana simplificar:𝑓 (𝑥, 𝑦, 𝑧, 𝑢) = 𝑥𝑦𝑢 + 𝑥̅ 𝑦𝑢̅ + 𝑦𝑧𝑢 + 𝑥𝑧 + 𝑦𝑧̅

Resp: xz+y

12. Considerando la función booleana de tres variables: 𝑓 (𝑥, 𝑦, 𝑧) = 𝑥(𝑦̅ + 𝑧) obtener:

a) La f.n.d y f como ∑ 𝑚
b) La f.n.d y f como ∏ 𝑚

Resp: ∑ 𝑚(4,5,7), ∏ 𝑚(0,1,2,3,6)

13. Para las redes lógicas, exprese la salida f en términos de las variables de entrada. Luego
utilice la expresión de la salida para simplificar la red dada.

 ANAZA Pagina
Walter Edwin Canaza Trujillo Matemática Superior – ALGEBRA I

x
y

E. CANAZA
f

Resp: 𝑦𝑥𝑧
̅̅̅

14. Para el ejercicio construya un mapa de Karnaugh para la función cuya tabla de valores se
dan a continuación. Luego exprese f como una suma minimal de productos.

MATEMATICA SUPERIOR -
x y z u f(x,y,z,u)

0 0 0 0 0

0 0 0 1 0

0 0 1 0 1

0 0 1 1 0

0 1 0 0 0

0 1 0 1 0

0 1 1 0 1

0 1 1 1 0

1 0 0 0 0

1 0 0 1 0

1 0 1 0 0

1 0 1 1 1

1 1 0 0 0

 ANAZA Pagina
Walter Edwin Canaza Trujillo Matemática Superior – ALGEBRA I

1 1 0 1 0

1 1 1 0 1

E. CANAZA
1 1 1 1 1

15. Para el ejercicio use un mapa de Karnaugh para encontrar una representación como suma
minimal de productos. 𝑓 (𝑥, 𝑦, 𝑧, 𝑢) = ∑ 𝑚 (0,1,2,3,6,7,14,15)

Resp: 𝑥̅ 𝑦̅ + 𝑦𝑧

 RELACIONES Y FUNCIONES:
𝑥
16. En ℕ se define la siguiente relación, mediante: 𝑥𝑅𝑦 ⇔ 𝑦 = 2𝑛 para algún 𝑛 𝜖 ℤ
a) Verifique que la relación es de equivalencia
b) Determine las clases de equivalencia

MATEMATICA SUPERIOR -
17. Sea el conjunto 𝐴 = {2,3,6,12,15}. En A se define las siguientes relaciones 𝑥𝑅𝑦 ⇔ 2|𝑥 −
𝑦; 𝑥𝑆𝑦 ⇔ 3|𝑥 − 𝑦
a) Probar que la relación R,S y R∩S son de equivalencia
b) Obtener la partición correspondiente a R,S y R∩S
𝑥
18. Si la función: 𝑓 (𝑥 ) = 𝑥+1 calcular: 𝑓(𝑓
⏟ (𝑓(… … 𝑓 (𝑥 )))
2017 𝑣𝑒𝑐𝑒𝑠
19. Realizar un análisis completo y graficar:
9 − 4𝑥 2
𝑦2 =
1 − 25𝑥 2
20. Hallar la gráfica de la función y su inversa de:
3 + √𝑥 + 3 𝑥>1
𝑓 (𝑥 ) = { 𝑥 2 + 4𝑥 ; −2 < 𝑥 ≤ 1
−𝑥 2 𝑥 ≥ −2

 ANAZA Pagina