DISEO INSTRUCCONAL EVALUACIN FINAL

ASIGNATURA LGICA PROPOSICIONAL DOCENTE Germn Reyes Aparcana

Instrucciones: Desarrolle las siguientes preguntas.

Tiempo: 90 minutos
Items:

Pregunta 1. Nivel Bsico. (2 puntos)

En el marco de la lgica proposicional formule el siguiente enunciado: Si los perros ladran y los gatos mallan, entonces los
ladrones huyen. Sin embargo, los perros no ladran y los ladrones huyen.

Pregunta 2. Nivel Intermedio (2,5 puntos)

Utilizando las leyes y equivalencias notables simplifique el siguiente esquema lgico:
(p q) (q p)

Pregunta 3. Nivel Intermedio (2,5 puntos)

En el mbito de la lgica cuantificacional formula la siguiente inferencia: Todos los maestros no respetan a algunos estudiantes

Pregunta 4. Nivel Alto (4 puntos)

Halle la solucin general para la siguiente relacin de recurrencia:
an=5an-1 6an-2 ; a0=2 a1=3
Pregunta 5. Nivel Intermedio (2,5 puntos)
Si un grafo no dirigido que tiene al menos un bucle consta de dos vrtices de grado 4, 3 vrtices de grado 3, 3 vrtices de grado 2 y
1 vrtice de grado 1. Cuntas aristas tendr?

Pregunta 6. Nivel Intermedio (2,5 puntos)

Encuentre el recorrido preorden para el siguiente rbol binario:
Pregunta 7. Nivel Alto (4 puntos)
Encuentre el arreglo de salida para el dato de entrada =aabccabacb de la mquina de estado finito representado por la siguiente
tabla de transicin de estados:

f g
a b c A b c
S0 S1 S2 S1 0 0 1
S1 S1 S1 S2 0 1 0
S2 S0 S3 S3 1 1 0
S3 S1 S3 S1 1 0 1