Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Práctica de Examen (BSI-02 Estructuras Discretas)
Práctica de Examen (BSI-02 Estructuras Discretas)
I PARTE ADMINISTRATIVA
EJERCICIO #1
De acuerdo a las siguientes expresiones formalice cada uno utilizando el conectivo
correspondiente tomando en cuenta los siguiente. Valor 5 puntos
r: Reprobaré el semestre.
Expresión Formalización
No estudio matemáticas para computación y
no hago la tarea de fundamentos de
programación
Reprobaré el semestre o no podré ir de
vacaciones a Cancún.
Si no estudio matemáticas para la
computación entonces reprobare el semestre
Si hago la tarea de fundamentos y estudio
matemáticas entonces Podré ir a vacaciones a
Cancún
Podré ir a vacaciones a Cancún si y solo si no
repruebo el semestre
EJERCICIO #2
Elaborar la tabla de verdad para las siguientes proposiciones compuestas e
indique si la conclusión es tautología, contingencia o contradicción. Valor 10
puntos.
EJERCICIO #3
De acuerdo a las siguientes expresiones realice la tabla de verdad y el diagrama
de circuito. Valor 10 puntos.
F=ABCD+A’B’CD+AB’C’D’+A’B’C’D’+A’BCD’
F=ABC+A’BC’+A’B’C’+A’BC+ABC’
EJERCICIO #4
De acuerdo a las leyes de algebra booleana simplifique las siguientes
expresiones. Valor 10 puntos.
F=AB+AB’+A’B’D’+AD’+A’B’
F= A'B + (ABC)' + C(B' + A)
EJERCICIO #5
De acuerdo a las reglas de inferencia de muestre la validez en los siguientes
enunciados. Valor 20 puntos.
ENUNCIADO #1:
ENUNCIADO #2:
EJERCICIO #6
De acuerdo a la siguiente información realice las operaciones y realice los
diagramas de Venn-Euler según lo indique la operación. 15 puntos
Universo={0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15}
A={0,5,10,15}
B={0,3,6,9,12,15}
C={0,2,4,6,8,10,12,14}
D={0,1,2,3,4,5,6}
Hallar:
1. (A ∪ B)´
2. (D’ ∩ C’) ⊕ (A’ - D)
3. ( C’ – D) ∪ (B – C)’
EJERCICIO #7
Realice los siguientes problemas realizando el análisis correspondiente utilizando
diagramas de Venn-Euler. Valor 15 puntos