EXAMEN FINAL 22- II

EXAMEN FINAL 22-I

 EXAMEN FINAL 20-2
1.-Determine la veracidad o falsedad de las siguientes afirmaciones.
i.-Si G=(V,A) es un grafo conexo entonces G contiene un árbol generador.
ii.-Si T=(V,A) es un árbol binario completo con m niveles entonces T tiene una altura
h=m+2 y 2m+1 hojas.
iii.-Si T=(V,A) es un árbol con al menos dos vértices entonces T tiene al menos dos
vértices colgantes.
iv.-El siguiente conjunto S={000, 011, 0001, 10, 11} representa un código prefijo.
a) FVFV
b) VFVF
c) FFVV
d) VVFF
e) NA.
2.- Determine la veracidad o falsedad de las siguientes afirmaciones.
i.-Sea G un grupo y a un elemento de G, entonces el cojunto <a>={a k: k pertenece a Z}
es un subgrupo de G.
ii.-Si F: G1 ---> G2 es un homomorfismo de grupos entonces para cualquier elemento g
que pertenece a G1 se cumple que F(g-1)=[F(g)]-1.
iii.- Si F: G1 ---> G2 es un homomorfismo de grupos entonces Y H1 un subgrupo de G1
entonces F(H1) es un grupo de G2.
iv.-Si H: S--->T es un isomorfismo de grupos entonces H(e)=e¡.
a) FVFV
b) VFVF
c) FFVV
d) VVFV
e) NA.
3.-Si los siguientes datos a, b, c, d, e, f, g aparecen en un archivo y la frecuencia de
cada uno de ellos es 10, 30, 5, 15, 20, 15, 5 respectivamente encuentre un codigo de
Huffman para los datos.
a) a:000, b:11, c:0010, d:100, e:01, f:101, g:0011
b) a:100, b:10, c:0010, d:101, e:11, f:100, g:0011
c) a:001, b:01, c:0010, d:101, e:00, f:101, g:0001
d) a:101, b:00, c:1011, d:100, e:01, f:101, g:1100
e) NA.

4.-Si G=(V,A) es un grafo con a aristtas y v vértices. Determine cual de las siguientes
afirmaciones son verdaderas y cuales son falsas.
i.-Si a >= v , entonces el grafo es conexo.
ii.-Si a = v+1 entonces G contiene exactamente dos ciclos.
iii.-Si a<= v-2 entonces el grafo es aciclico.
iv.-Si a<= v-2 entonces el grafo no puede ser conexo.
a) FVFV
b) VFVF
c) FFFV
d) VVVF
e) NA.
5.- ¿Cuáles de las siguientes tablas definen un Semigrupo?

a) I
b) II
c) I y II

d) NA
6.- Al simplificar y luego realizar la función lógica que permite controlar una lámpara
desde tres puntos diferentes (es posible encender o apagar la lámpara desde cualquier
punto independiente de los otros dos). La función lógica simplificada eficientemente
contiene un número de puertas lógicas de:
a) 5 puertas lógicas
b) 4 puertas lógicas
c) 3 puertas lógicas
d) 2 puertas lógicas
e) NA
7.- En cierto esquema de codificación, cuando tres ceros consecutivos aparecen en un
mensaje, el receptor sabe que hay un error en la transmisión. Al modelar una máquina
de estado finito que da 1 como salida si y sólo si los tres últimos bits son ceros, luego el
número de estados (mínimo necesario) de la máquina de estado finito es:
a) 5 estados

b) 3 estados
c) 2 estados
d) 6 estados
e) NA
8.- Al simplificar la función lógica F(a, b, c, d) eficientemente, la expresión simplificada
obtenida como suma lógica de productos, contiene un numero de términos de:
F(a, b, c, d) = ∑mi (0, 1, 5, 6, 7, 8, 9, 13, 14, 15)
a) 6
b) 5
c) 4
d) 3
e) NA
RPTS. d)
9.- Considere la función de codificación e (m, 3m) definida por:
e (x1,…,xm) = x1,…,xmx1,…,xmx1,…,xm
Se define la función de decodificación d (3m, m),
d (z1,…,zmzm+1,…,z2mz2m+1,…,z3m) = z1,…,zm
Donde: zi = 1, si {zi, zi+m, zi+2m} tiene al menos dos unos y
zi = 0, si {zi,zi+m,zi+2m} tiene menos de dos unos
Use la función d (9,3) para hallar la decodificación de las palabras recibidas de e (3,9):
i. 111101100 ii. 000100011 iii. 010011111 iv. 110111011 v. 100101110
a. 101, 000, 011, 111, 100
b. 101, 001, 011, 111, 101
c. 101, 000, 001, 110, 101
d. 101, 000, 010, 110, 100
e. NA
10.- Simplificar la función :
f(a, b, c, d, e)=Σ mi(1, 5, 10, 11, 14, 15, 18, 26, 27, 30, 31)

y dar como respuesta dicho el resultado.

a. bd + a´b´d´e´ + ac´de´

b. bd + a´c´d´e´ + acde´

c. bd + a´b´d´e + ac´de´

d. bd + a´b´d´e´ + ac´de

e. NA

11.- Determine que enunciado es verdadero o falso

i.-El principio de dualidad se satisface solo cuando las operaciones
adición y producto se pueden intercambiar.
ii.-Sea B = {divisores positivos de 30}, con las operaciones x+y=mcm(x,y)
x*y=mcd(x,y); x´=30/x. El elemento 0 y 1 son 1 y 30 respectivamente.
iii.-Al simplificar F=A´B (D´+C´D)+B(A+A´CD) queda expresado por una letra.
iv.-La función f (x,y,z,w) = x´y+yz+x´yzw´ se expresa como suma
de 9 mintérminos.

a. FVVF

b. VVVF

c. FFVF

d. FFFF

e. NA

12.- Al diseñar un circuito de control para una alarma contra incendios, se tiene las siguientes
características: La alarma puede ser activada de forma manual por un interruptor,
adicionalmente tiene un detector de humo y temperatura, los cuales disparan la alarma solo si
los dos están accionados. El circuito debe estar optimizado con puertas lógicas y de como
respuesta el número de puertas AND, OR y NOT que se utilizan respectivamente.

a. 1, 1, 0

b. 2, 1, 0

c. 1, 2, 0

d. 1, 1, 1 e. NA
EXAMEN FINAL 20-I
EXAMEN FINAL 19-II
EXAMEN FINAL 19-I
EXAMEN FINAL 18-II