MATEMATICA

DISCRETA
RECUPERATORIO SEGUNDO PARCIAL
10/12/2015
1. Defina y caracterice el conjunto Zp .
2. Halla el residuo modulo 7 del resultado de las siguientes operaciones sin realizarlas:
a) 2419 + 987;
b) 2345 + 214 432
3. Proporcione una definicion abstracta de Gramatica.
4. Defina Conjunto de operadores funcionalmente completo.
5. Escriba una expresion booleana que produzca un K-diagrama identico al dado.

x
x

yz
1

yz
1
1

yz

yz
1
1

6. Considere la siguiente gramatica independiente del contexto G = (A , T , P, S) donde:

A = S
T = 0, 1
P , el conjunto de producciones, se presenta en forma abreviada como sigue:
S | 0 | 1 | 0S0 | 1S1
Muestre mediante derivaciones sucesivas que las siguientes cadenas pertenecen al lenguaje
asociado a la gramatica G:
a) 00
b) 11011
c) 010010
7. Se dispone de 3 estacas y n discos, todos ellos de diferente tama
no y apilados en la estaca
1 ordenados de mayor a menor. El objetivo es cambiar todos los discos a otra estaca en
la misma posicion y de tal manera que en cada movimiento solo se mueve un disco y
nunca se puede colocar un disco sobre otro mas peque
no. Si an es el menor n
umero de
movimientos que se requieren para hacerlo, encuentra su expresion en funcion de n.
8. Desarrolle en forma clara, completa y ordenada el concepto de Recurrencias lineales de
primer orden.