Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Compuerta AND.
La salida es verdadera solo si todas las estradas son verdaderas.
La operación AND se realiza igual que la multiplicación de unos y cero.
La salida de la compuerta AND produce un resultado (es la salida) de 1 solo
si todas las entradas tienen 1. Si no será 0.
La expresión es X= AB y esta se lee como “X es igual a A y B”
Compuerta NOT.
La función de esta misma producir una salida inversa o contraria a su entrada
es decir convertir unos a ceros y ceros a unos.
Por otro lado, el término A+B+C+D es un maxi termino, pues es falso ya que hay
una única combinación de variables: A=1, B=1, C=1, y D=0. Tal como se observa
en el mapa de Karnaugh.
ACTIVIDAD DINÁMICA
¿Qué valor nos da el mini termino y el maxi termino?
0y1
Menciona las 3 operaciones básicas de los circuitos digitales
• 1. OR
• 2. NOT
• 3. AND
¿Cómo es el producto de mini términos y la suma de maxi términos?
F (A, B, C, D) =0
F (A, B, C, D) =1
¿Cómo se llama el mapa que construimos?
Karnaug
¿Cuál es producto y cual es suma?
p. Mini termino, s. Maxi termino
La compuerta OR, la salida estará en estado alto cuando cualquier entrada o ambas
estén en estado alto. De tal manera que sea una suma lógica.
Operación
Q=A+B
Tabla de verdad y símbolo
Grafo ciclico.
Grafo completo.
Grafo no dirigido
Grafo no simple.
Grafo trivial.
ACTIVIDAD DINÁMICA.
¿Cómo se llama el algoritmo para obtener el camino más corto?
Dijkstra
¿Cómo se llama la línea y los círculos del grafo?
Nodos y vértices
¿Cuáles son los pasos para obtener la etiqueta?
1. Clasificar el nodo
2. Calcular las clasificaciones
3. Si tiene todas las clasificaciones, detenerse.
ACTIVIDAD DINÁMICA.
¿Qué es un grafo en profundidad?
Un conjunto, no vacío de nodos
¿Cuál es el orden adecuado para realizar este grafo?
Pues guiarnos del método de DFS
¿Cómo se representa un grafo?
Mediante vértices y nodos
9.- ARBOLES.
CONCEPTO.
Sea “A” un grafo. “A” recibe el nombre de árbol sí y sólo si:
Los árboles son una clase de grafos. Un árbol es un grafo no dirigido conexo que
no contiene circuitos, es decir que no existen dos o más paseos sobre un par de
vértices. Un conjunto de árboles disjuntos es llamado bosque.
TIPOS DE ARBOLES.
Árbol binario:
En ciencias de la computación, un árbol binario es una estructura de datos
en la cual cada nodo siempre tiene un hijo izquierdo y un hijo derecho. No
pueden tener más de dos hijos (de ahí el nombre "binario"). Si algún hijo tiene
como referencia a null (es decir que no almacena ningún dato) entonces este
es llamado un nodo externo. En el caso contrario el hijo es llamado un nodo
interno.
Árbol binario de búsqueda auto balancéale:
Esto es importante, ya que muchas operaciones en un árbol de búsqueda
binaria tardan un tiempo proporcional a la altura del árbol, y los árboles
binarios de búsqueda ordinarios pueden tomar alturas muy grandes en
situaciones normales, como cuando las claves son insertadas en orden.
Árbol-B:
En las ciencias de la computación, los árboles-B son estructuras de datos de
árbol que se encuentran comúnmente en las implementaciones de bases de
datos y sistemas de archivos. Los árboles B mantienen los datos ordenados
y las inserciones y eliminaciones se realizan en tiempo logarítmico
amortizado.
Árbol multica mino:
Los árboles multicamino o árboles multirama son estructuras de datos de tipo
árbol usadas en computación. Un árbol multicamino posee un grado g mayor
a dos, donde cada nodo de información del árbol tiene un máximo de g hijos.
Arboles de decisión:
Un árbol de decisión es un mapa de los posibles resultados de una serie de
decisiones relacionadas. Permite que un individuo o una organización
comparen posibles acciones entre sí según sus costos, probabilidades y
beneficios.
Arboles de peso:
Un árbol con peso es un grafo donde cada lado tiene un número asociado
o peso. Normalmente al peso de un lado se le designa por w(e). La suma de
todos los pesos de todos los lados de un grafo con peso se llama el peso del
grafo.
Ejemplo:
Altura:
La altura (o profundidad) de un árbol es el largo del mayor camino de la raíz
a una hoja.
Dado un camino < v0, v1, v2,..., vk > el largo de este camino es k.
Por lo cual el largo de un camino es igual al número de arcos del camino.
El nivel de un nodo en árbol binario se define del modo siguiente: la raíz del árbol
tiene el nivel 0, el nivel de cualquier otro nodo en el árbol es uno más que el nivel
de su padre.
Si un árbol binario contiene “M” nodos en el nivel I, contiene cuando mucho 2m
nodos en el nivel I + 1. Dado que un árbol binario solo contiene un nodo en el nivel
0 (raíz), puede contener un máximo de 2I nodos en el nivel I. Un árbol binario
completo de profundidad d es el árbol que contiene 2I nodos en el nivel I entre 0 y
D. La cantidad total de nodos en un árbol binario completo de profundidad D, tan es
igual a la suma de la cantidad de nodos en cada nivel entre 0 y D.
DIFERENCIA ENTRE PRE ORDEN, IN ORDEN Y POST ORDEN.
Pre orden:
La raíz se recorre antes que los recorridos de los sub árboles izquierdo y
derecho.
In orden o sub orden:
La raíz se recorre entre los recorridos de los árboles izquierdo y derecho.
Post orden:
La raíz se recorre después de los corridos por el sub árbol izquierdo y el
derecho.
ACTIVIDAD DINÁMICA.
1. ¿Qué es un árbol?
Una clase de grafo
2. ¿Cuáles con los componentes de un árbol?
Raíz, Hoja, Padre, Hijo, Descendientes, Ancestros
3. ¿Qué es un árbol de decisión?
Es un mapa de posibles resultados
4. ¿Qué es un árbol de peso?
La suma de todos los pesos del grafo
5. ¿Cuál es la diferencia entre pre orden, in orden y post orden?
Que uno recorre antes los recorridos, otros entre los recorridos y otro
después de estos mismos
6. ¿Cuál es el recorrido que hace un árbol en suborden?
Recorre entre los recorridos de los arboles izquierdo y derecho
7. ¿Cuántos tipos de árboles hay y cuáles son?
6 tipos el binario, Auto-balance, B, Multica mino, De decisión, De peso.
ACTIVIDAD DINÁMICA.
AI+B+C+GI
6-4= 2
4-4= 0
4-4= 0
AI+C+F+GT
4-3= 1
3-3= 0
9-3= 6
AI+D+F+GT
1-1= 0
3-1= 2
5-1= 4
A D
5 4
Y 7 B 9 6
E G
8 5
C F
4+5+6+9+5+8+7=44
Partes de una red Petri.
Plaza (Un circulo)
Transición (Un rectángulo)
Arco (Una flecha)
Token (Un punto)
Para la creación de una red Petri debemos considerar los siguientes puntos
Este tipo de diagrama si se puede
ACTIVIDAD DINÁMICA.
Calcula el flujo mínimo
El flujo mínimo es de 425
Menciona 4 símbolos de la red Petri
Plaza
Transición
Arco
Token
¿Quién y en qué año crearon las redes de Petri?
En 1962 por Carl Adam Petri
¿Cuál es válida y cual no es válida?
Valida. No valida.