Cuarta Práctica calificada Matemática Discreta Grupo 1
Nombre
➢ Deben subir al sva
➢ Subir los archivos en pdf o Word
➢ El tiempo adicional es solo para subir al sva
➢ Poner nombre y apellido en cada hoja con lapicero
➢ De no seguir las instrucciones no procederá algún reclamo
ELIANE PAMELA TAFUR GASPAR
CÓDIGO : 201.2503.024
1.- Dado el siguiente árbol encuentre siguiente
a) Encuentre los vértices terminales
b) Encuentro los vértices internos
c) dibuje el subárbol con raíz en J
A ES RAÍZ DE ÁRBOL
B,C,E,J,F,G,D,H,I NODOS
VÉRTICES TERMINALES: j, f, g, h, i (hojas, nodos terminales)
VÉRTICES INTERNOS: c,b,d
A-> (nivel 0) padre
b->(nivel 1) hijo de a y padre de c,d
c,d ->(nivel 2) hijos de b, y son hermanos
c ->(nivel 2) padre de e,f,g
d->(nivel 2) padre de h,i
e,f,g (nivel 3) -> hijos de c, y son hermanos
h,i (nivel 3) -> hijos de d, y son hermanos
e(nivel 4)-> padre de j
j(nivel nivel 5)-> hijo de e
SUBÁRBOL CON RAÍZ EN J:
2.- Justifique si es verdadero o Falso mediante una tabla lógica si los siguientes circuitos
combinatorio son equivalentes
3.- Grafique el circuito combinatorio de
a)
b)
4.- dibuje el diagrama de transición
5.- encuentre los conjuntos el estado inicial y la tabla que define el siguiente
estado y las funciones y las funciones de salida para cada máquina de estado finito.