Trabajo Encargado N°01

UNIVERSIDAD PRIVADA DE TACNA MATEMÁTICA DISCRETA
FACULTAD DE INGENIERÍA – EPIS SEMESTRE 2023 - I
TRABAJO ENCARGADO N°01 – UNIDAD I
1. Represente el valor decimal 1486 a su equivalente binario directo. Luego codifique

el mismo número decimal usando el código BCD.
2. Convertir a octal el fraccionario 418.26562510
3. Convertir 250.2510 a hexadecimal.
4. Escriba los cuatro números siguientes correspondientes al número hexadecimal:

EAD16
5. ¿Qué dice el siguiente mensaje codificado en código ASCII?

1000111 1001111 1001111 1000100
1001101 1001111 1010010 1001110 1001001 1001110 1000111
6. Realiza las siguientes operaciones binarias:

a) 10111.010 + 11011.11 + 10111.110 + 10010.101
b) 111110111 – 1110010
7. Dados 102 y 34 convertirlos a base binaria y multiplicarlos. Comprobar el resultado

realizando la multiplicación en base 10.
8. Dividir (1110111)2 entre (1001)2.
9. Simbolizar los siguientes enunciados:

a) “Si 45 es menor o igual que 94, entonces 25 + 11x2 = 10”
b) “Si y sólo si Mario investiga a la vez que escribe, entonces es un autor
prestigiado”
10. Sabiendo que:

~p ↔ q es falsa
~q ∆ r es verdadera
~r ^ ~t es verdadera
deducir los valores de verdad de p, q, r y t.
11. Hallar el valor de verdad de la negación de la proposición:

p: ( x ∈ Z, x2 >0) v (∃x ∈ Z/ 8x + 1 = 46)
12. Simplificar las siguientes proposiciones utilizando las leyes del álgebra
proposicional:
a) [((~p) ^ q) → (r ^ ~r)] ^ ~q
b) [p ↔ (q v ~r)] ^ {[p → (q ^ ~r)] ^ [p ^ (q → r)]}
c) ~ (p ↔ q) ↔ (~ p ↔ ~ q)
13. Dado la siguiente inferencia y argumento:
a) Comprobar su validez:
p^q
(p ^ q) → r
r→s
Por lo tanto: s
b) Determina si es un argumento válido o si es una falacia:

Si un porvenir brillante me espera, entonces recibiré una gran herencia o
estudiaré mucho. Pero no recibiré una gran herencia. En consecuencia, si no
estudiaré mucho, entonces no me espera un porvenir brillante o me es
indiferente triunfar en la vida.
14. Dados los conjuntos A ={xN/x3 -2x2 - 5x + 6 = 0}, B={xN/ 2x2 -7x + 3= 0},
C= {2, 3}. Si D= (A-B) U C, hallar el número de elementos del conjunto potencia
P(D).
Para encontrar los elementos de A, resolvemos la ecuación x^3 - 2x^2 - 5x + 6 =
0. Podemos factorizarla como (x-2)(x-1)(x+3) = 0. Por lo tanto, los elementos de
A son 1 y 2, no contamos al -3 por no ser natural.
Para encontrar los elementos de B, resolvemos la ecuación 2x^2 - 7x + 3 = 0. La

factorizamos como (2x-1)(x-3) = 0. Por lo tanto, los elementos de B son 1/2 y 3.
Entonces, el conjunto (A-B) contiene los elementos 1 y 2, ya que los elementos de

B no están en A. Por lo tanto, D es la unión de {1, 2} y {2, 3}, siendo {1, 2, 3}.
El conjunto potencia P(D) es el conjunto de todos los subconjuntos posibles de D,

incluyendo el conjunto vacío y el propio D. El número de elementos de P(D) es
2^3 = 8, ya que hay 2 opciones (incluido o no incluido) para cada uno de los 4
elementos en D. Por lo tanto, P(D) tiene 8 elementos.
15. Sean: U={xN/2 < x < 12}, A={xU/x es impar, x ≠ 3, B ={x  U/ 5<x<11},
C = {x  U/ x es múltiplo de 3}. Calcular: (A’ – B’) Δ (B’ U C)’
Comencemos resolviendo cada término del conjunto que se nos pide
calcular:
A' - B'
Primero, calculemos A'. Para esto, debemos encontrar todos los elementos de U
que no están en A. Sabemos que A está formado por los impares distintos de 3,
así que A' será el conjunto de todos los elementos pares y el número 3. Es decir:
A' = {2, 4, 6, 8, 10, 12}
Ahora, calculemos B'. Esto se puede hacer de manera similar a A'. B está
formado por los elementos de U mayores a 5 y menores a 11, así que B' será el
conjunto de los elementos de U menores o iguales a 5 o mayores o iguales a 11.
Por lo tanto:
B' = {2, 3, 4, 11, 12}
Finalmente, para calcular A' - B', debemos encontrar los elementos que
pertenecen a A' pero no a B'. Estos son los elementos pares distintos de 2, 4, y
12 (ya que estos últimos elementos están en B'). Entonces:
A' - B' = {6, 8, 10}
(B' U C)'
Primero, calculemos B' U C, que es la unión de B' y C. B' ya lo conocemos, y
para calcular C, debemos encontrar los múltiplos de 3 en U (que están entre 2 y
12). Estos son 3, 6, 9 y 12, así que:
C = {3, 6, 9, 12}
Entonces, B' U C es el conjunto de elementos de U menores o iguales a 5,

mayores o iguales a 11 más los elementos 6 y 9:
B' U C = {2, 3, 4, 6, 9, 11, 12}
Finalmente, (B' U C)' es el conjunto de elementos de U que no están en B' U C.

Estos son los elementos mayores que 5 y menores que 11. Entonces:
(B' U C)' = {5, 7, 8, 10}
(A' - B') Δ (B' U C)'

Finalmente, para calcular el conjunto que se nos pide, debemos encontrar los
elementos que pertenecen a (A' - B') pero no a (B' U C)', y los elementos que
pertenecen a (B' U C)' pero no a (A' - B').
(A' - B') Δ (B' U C)' = {5, 6, 7}
16. Sean A y B dos conjuntos tales que: n(A U B) = 24, n(A-B) = 10, n(B-A) = 6,
hallar: 5n(A) – 4n(B).
Sabemos que n(A U B) = n(A) + n(B) - n(A ∩ B) y que n(A ∩ B) = p + q - 4,
por lo tanto:
n(A ∩ B) = n(A U B) - n(A - B) - n(B - A)

n(A ∩ B) = 24 – 10 - 6
n(A ∩ B) = 8
n(A)=18 n(B)=14
5n(A) – 4n(B) = 5(18) – 4(14)
5n(A) – 4n(B) = 90 - 56
5n(A) – 4n(B) = 34
17. Sea A un conjunto tal que n(A) = 3p + q, B es un conjunto tal que n(B) =
2q + 3, y los dos tienen elementos comunes n(A Ո B)= p + q – 4 ¿cuántos
elementos tiene A Δ B?
Utilizamos la fórmula de inclusión-exclusión para encontrar el número de
elementos en la unión simétrica de los conjuntos A y B:
n(A Δ B) = n(A - B) + n(B - A)
Sabemos que n(A U B) = n(A) + n(B) - n(A ∩ B) y que n(A ∩ B) = p + q - 4, por

lo tanto:
n(A U B) = n(A) + n(B) - (p + q - 4)

n(A U B) = 3p + q + 2q + 3 - p - q + 4
n(A U B) = 2p + 6
También sabemos que n(A) = 3p + q y n(B) = 2q + 3, por lo tanto:
n(A Δ B) = n(A - B) + n(B - A)

n(A Δ B) = (3p + q - (p + q - 4)) + (2q + 3 - (p + q - 4))
n(A Δ B) = p + q + 11
Por lo tanto, A Δ B tiene p + q + 11elementos.
MSc. Silvia Centella Vildoso

Trabajo Encargado N°01

Cargado por

Copyright:

Formatos disponibles

Trabajo Encargado N°01

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Trabajo Encargado N°01

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD PRIVADA DE TACNA MATEMÁTICA DISCRETA

FACULTAD DE INGENIERÍA – EPIS SEMESTRE 2023 - I

TRABAJO ENCARGADO N°01 – UNIDAD I

1. Represente el valor decimal 1486 a su equivalente binario directo. Luego codifique

2. Convertir a octal el fraccionario 418.26562510

3. Convertir 250.2510 a hexadecimal.

4. Escriba los cuatro números siguientes correspondientes al número hexadecimal:

5. ¿Qué dice el siguiente mensaje codificado en código ASCII?

6. Realiza las siguientes operaciones binarias:

7. Dados 102 y 34 convertirlos a base binaria y multiplicarlos. Comprobar el resultado

8. Dividir (1110111)2 entre (1001)2.

9. Simbolizar los siguientes enunciados:

10. Sabiendo que:

11. Hallar el valor de verdad de la negación de la proposición:

13. Dado la siguiente inferencia y argumento:

b) Determina si es un argumento válido o si es una falacia:

Para encontrar los elementos de B, resolvemos la ecuación 2x^2 - 7x + 3 = 0. La

Entonces, el conjunto (A-B) contiene los elementos 1 y 2, ya que los elementos de

El conjunto potencia P(D) es el conjunto de todos los subconjuntos posibles de D,

B' = {2, 3, 4, 11, 12}

A' - B' = {6, 8, 10}

Entonces, B' U C es el conjunto de elementos de U menores o iguales a 5,

B' U C = {2, 3, 4, 6, 9, 11, 12}

Finalmente, (B' U C)' es el conjunto de elementos de U que no están en B' U C.

(B' U C)' = {5, 7, 8, 10}

(A' - B') Δ (B' U C)'

(A' - B') Δ (B' U C)' = {5, 6, 7}

n(A ∩ B) = n(A U B) - n(A - B) - n(B - A)

n(A Δ B) = n(A - B) + n(B - A)

Sabemos que n(A U B) = n(A) + n(B) - n(A ∩ B) y que n(A ∩ B) = p + q - 4, por

n(A U B) = n(A) + n(B) - (p + q - 4)

También sabemos que n(A) = 3p + q y n(B) = 2q + 3, por lo tanto:

n(A Δ B) = n(A - B) + n(B - A)

Por lo tanto, A Δ B tiene p + q + 11elementos.

MSc. Silvia Centella Vildoso

También podría gustarte