UNIVERSIDAD MARIANO GÁLVEZ DE GUATEMALA

Facultad de Ingeniería en Sistemas

Carrera: 2790 -Ingeniería en Sistemas de Información y Ciencias de la Computación
Curso: MATEMÁTICA DISCRETA Código: 010
Sección: A
Examen Final

RESPUESTA DE ACHIVO.

PARTE PRÁCTICA
INSTRUCCIONES: A continuación, se le presentan una serie de planteamientos, por favor
resuelva adecuadamente, sin olvidar dejar constancia de lo realizado.

1. Dada la siguiente tabla de verdad, obtener y simplificar mediante mapas de

Karnaugh la función lógica utilizando la primera forma canónica (minterms).
Favor de Implementar la función lógica con compuertas o circuitos lógicos.

VALOR ENTRADA ENTRADA ENTRAD SALIDA

DECIMAL C B A S
A
0 0 0 0 0
1 0 0 1 1
2 0 1 0 1
3 0 1 1 1
4 1 0 0 0
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
2. Dada la siguiente tabla de verdad, obtener y simplificar mediante mapas de
Karnaugh la función lógica utilizando la primera forma canónica (minterms).
Favor de Implementar la función lógica con compuertas o circuitos lógicos.

ENTRADA ENTRADA ENTRADA ENTRADA SALIDA

D C B A S
0 0 0 0 1
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 1
0 1 0 1 1
0 1 1 0 0
0 1 1 1 0
1 0 0 0 1
1 0 0 1 1
1 0 1 0 1
1 0 1 1 1
1 1 0 0 0
1 1 0 1 1
1 1 1 0 1
1 1 1 1 0
3. Simplificar mediante teoremas básicos del álgebra de boole,
las siguientes expresiones booleanas.

a. ABC + AB (AC)
b. AB + A(B+C) + B(B+C)
c. [AB(C+BD) + AB]C
d. (A + B) (A + B + D)D