NOTA

Consolidado II - Evaluación de Desarrollo – 2024 – 10

INSTRUCCIONES: Estimad@ estudiante, resuelve cada una de las siguientes preguntas, teniendo
en cuenta el planteamiento, desarrollo y respuesta. Evite borrones y manchas.

Pregunta 1.

Se tiene el siguiente circuito lógico:

a) Expresa la fórmula lógica.

b) Reduce la expresión, haciendo uso de las leyes lógicas con la justificación respectiva.
Resolución: (3 puntos)
Pregunta 2.

Con los dígitos 0, 1, 2, 3, 4, …, 8 y 9; ¿cuántos números de tres cifras podemos formar, si

la suma de sus cifras debe ser par?

Resolución: (3 puntos)
Pregunta 3.

Sea el siguiente grafo:

Completa la siguiente tabla:

Cantidad de vértices
Cantidad de aristas
Grados parciales
Grado total

Elabora la matriz de adyacencia e incidencia.

Resolución: (3 puntos)

Matriz de adyacencia Matriz de incidencia

v1 v2 v3 v4 v5 v6 v7 GP e1 e2 e3 e4 e5 e6 e7 e8 e9 GP
v1 v1
v2 v2
v3 v3
v4 v4
v5 v5
v6 v6
v7 v7
G − T O T A L G − T O T A L
Pregunta 4.

Sea el siguiente árbol binario:

a) Identifica los niveles y determina la altura.

b) Realiza el recorrido en:

PREORDEN

INORDEN

POSTORDEN

ANCHURA

Resolución: (3 puntos)