Ejercicios Unidad I

1 Ejercicios de Matemática discreta II
1. Simpli…car las siguientes expresiones booleanas usando los teoremas

del álgebra booleana, y veri…car los resultados por medio de mapas de
Karnaugh.
(a) F = A’B’D’+ A’BD’+ A’BD + AB’D

(b) F = A’CD + AC’D + A’B’D + A’B’C + AB’D + AB’CD’
(c) F = A’B’C’D’ + A’B’CD’ + A’BC’D’ + A’BCD’ + ABC’D’ +
ABCD + ABCD’+ AB’CD + AB’CD’
(d) F = A’B’C’D’ + A’B’CD + A’B’CD’ + A’BC’D + A’BCD +
A’BCD’+ ABCD + ABCD’+ AB’C’D’+ AB’CD’
(e) F = B’CD + ABC + A’BD’+ ABC’D’+ AB’C’D
2. En relación con los circuitos de cada uno de las …guras y obtener:

a) La función booleana de salida.
b) La función booleana más simple en sumas de productos.
c) La función booleana simpli…cada en productos de sumas.
d) La tabla de verdad que muestre que las expresiones booleanas obtenidas
en los incisos (a), (b) y (c) son lógicamente equivalentes.
e) El circuito lógico de la expresión booleana del inciso (b), con base
en compuertas Nand exclusivamente.
f) El circuito lógico de la expresión booleana obtenida en el inciso (c),
a base de compuertas Nor exclusivamente.
Figura 1
1
3. Obtener las compuertas Not, And, Or, Nand, X-or y X-nor con base
en compuertas Nor exclusivamente.
Ejercicios para resolver reducir con Mapas de Karnauth
4. xy0 + x0 y + (xy)0
5. xyz0 + x (yz)0 + xyz + (xyz)0
6. A0 B 0 D0 + A0 BD0 + A0 BD + ABD
7. A0 CD + ACD + A0 B 0 D + A0 B 0 C + AB 0 D + AB 0 CD0
8. F = A0B0C0D0 + A0B0CD0 + A0BC0D0 + A0BCD0 + ABC0D0+

+ABCD + ABCD0 + AB0CD + AB0CD0
9. En cada uno de los siguientes incisos obtener la expresión booleana

simpli…cada en sumas de productos y en productos de sumas. Plantear
el mapa y la agrupación correspondiente.
(a)
2
(b)
10. Sean A = B = C = f1; 2; 3; 4g, R : A ! B tal que aRb si y sólo si

a = b y S : B ! C ta l que bSc si y sólo si b es par y c es múltiplo de
4.
a) Determinar los pares ordenados de R y S.
b) Determinar el producto cartesiano A x B.
c) Obtener el dominio y codominio de R y S.
d) ¿Cuáles son los grafos dirigidos de R y S?
e) ¿Cuáles son las matrices de R y S?
1
f) Obtener (R0 \ S) S .
g) La relación obtenida en el inciso (f) ¿es una relación de equivalen-
cia? En caso de no ser así, hacer que lo sea aplicando las cerraduras:
re‡exiva, simétrica y transitiva.
h) Obtener las clases de equivalencia y partición de la relación.
i) ¿Cuál es el grafo dirigido y qué diferencia existe con el grafo no
dirigido?
11. Sean A = B = C = D = f1; 2; 3; 4; 5g, R : A ! B, S : B ! C y

T : C ! D. donde R = ? ,S = B C y T = f(2; 3)g.
a) Explique si las relaciones R, S y T tienen las siguientes propiedades
: re‡exiva, irre‡exiva, simétrica, asimétrica, antisimétrica y transitiva.
b) ¿Alguna de las relaciones R, S y/o T son relaciones de equivalencia?
Explique su respuesta.
12. Resolver cada uno de los siguientes incisos:

Sean A = B = f1; 2; 3; 4; 5g y R : A ! B, donde R = f(1; 2); (1; 4); (2; 2); (2; 5); (3; 1); (3; 5); (4
3
Explicar si tiene alguna o varias de las siguientes propiedades: re‡ex-
iva, irre‡exiva, simétrica, asimétrica, antisimétrica y/o transitiva.
Si la relación anterior no es de equivalencia, hacer que lo sea aplicando
las cerraduras correspondientes.
Obtener las clases de equivalencia y la partición (si ésta existe).
13. Sean A = B = f1; 2; 3; 4; 5g, R : A ! B y S : A ! B, donde

R = f(1; 1); (1; 4); (2; 3); (2; 4); (2; 5); (3; 2); (3; 3); (3; 5); (4; 5); (5; 1); (5; 2); (5; 5)g
S = f(1; 1); (1; 5); (2; 2); (2; 4); (2; 5); (5; 1); (5; 3); (5; 5)g:
Demostrar que:
1 1 1
(R [ S) =R [S .
(R S) T = R (S T ).
14. Se desea guardar los salarios en un arreglo A, la posición del siguiente

salario en un arreglo P y el inicio del recorrido de la información en la
variable X. El orden en que llegan los datos es 3 000, 4 000, 2 000, 5
000, 3 000, 3 500.
a) ¿Cuál es el contenido de los arreglos A y P, así como el de la variable
X, si se desea recorrer la información de manera ascendente?
b) ¿Cuál es el grafo dirigido en este momento?
c) Si se da de baja el salario cuyo monto es 3 000 y se dan de alta 2
500 y 4 300, ¿cómo quedarían los arreglos?
d) ¿Cuál de los dos 3 000 fue dado de baja y por qué?
e) ¿Cuál es el grafo dirigido en este momento?
f) ¿Cómo quedaría la información si al arreglo P se le adiciona otra
columna para recorrer la información en forma descendente, y se con-
sidera a la variable Y para indicar el inicio de esta lista?
15. En cada uno de los siguientes incisos:

Demostrar que se trata de una función utilizando un bosquejo de su
grá…ca.
Establecer si se trata de una función invertible, y en caso de ser así
obtener su inversa.
4
a) f (x) = sen(x) para A = fxjx 2 R; < x < 3 g, B = fxjx 2
R; 1 < x < 1g.
b) f (x) = 3( 1)n+1 para A = N ; B = fxjx 2 Z; 3 < x < 3g
16. Sean A = B = C = D = R, f : A ! B, g : B ! C, y h : C ! D
de…nidas por f (a) = a3 , g(b) = b2 1, h(c) = 3c + 1. Obtener:
a) f g f ( 1) =
b)f g g(1 x) =
17. Diseñar un algoritmo que contenga una función para:

a) Obtener el mayor de 3 números enteros positivos mayor (x, y, z).
b ) Obtener el máximo común divisor de dos números enteros positivos
mcd(a, b).
c) Dado un número entero positivo, determinar si éste es primo o no.
18. Diseñar algoritmos para determinar si una relación es:

a) Irre‡exiva.
b) Asimétrica.
19. Diseñar algoritmos para llevar a cabo las siguientes operaciones entre
relaciones:
a) Intersección.
b) Complementación.

Ejercicios Unidad I

Cargado por

Copyright:

Formatos disponibles

Ejercicios Unidad I

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

Ejercicios Unidad I

Cargado por

Copyright:

Formatos disponibles

1 Ejercicios de Matemática discreta II

1. Simpli…car las siguientes expresiones booleanas usando los teoremas

(a) F = A’B’D’+ A’BD’+ A’BD + AB’D

2. En relación con los circuitos de cada uno de las …guras y obtener:

5. xyz0 + x (yz)0 + xyz + (xyz)0

8. F = A0B0C0D0 + A0B0CD0 + A0BC0D0 + A0BCD0 + ABC0D0+

9. En cada uno de los siguientes incisos obtener la expresión booleana

10. Sean A = B = C = f1; 2; 3; 4g, R : A ! B tal que aRb si y sólo si

11. Sean A = B = C = D = f1; 2; 3; 4; 5g, R : A ! B, S : B ! C y

12. Resolver cada uno de los siguientes incisos:

13. Sean A = B = f1; 2; 3; 4; 5g, R : A ! B y S : A ! B, donde

14. Se desea guardar los salarios en un arreglo A, la posición del siguiente

15. En cada uno de los siguientes incisos:

17. Diseñar un algoritmo que contenga una función para:

18. Diseñar algoritmos para determinar si una relación es:

También podría gustarte