Lo mas valioso no es lo que tienen en sus vidas, si no a quin tienen en sus vidas

annimo

GRUPO 2
Integrantes:

Santiago Pearreta Diego Celi Roberto Paredes Oscar Muoz Anderson Jimnez Mariuxi Granda Jorge Ulloa Jorge Medina Amparo Collaguazo

PROYECTO MATEMTICAS DISCRETAS

TEMAS

CAPITULO 1.- LOGICA PROPOSICIONAL EJERCICIOS CAPITULO 2.- LOGICA DE PREDICADOS APLICACIONES CAPITULO 3.- ALGEBRA BOOLEANA TEORIA CAPITULO 4.- SISTEMAS NUMERICOS EJERCICIOS CAPITULO 5.- TEORIA DE GRAFOS APLICACIONES CAPITULO 6.- ARBOLES TEORIA CAPITULO 7.- MODELOS DE REDES EJERCICIOS

Siempre habr alguien mejor o peor que t NO RENIEGES DE TU VIDA Annimo

()

1. x = 4 y 6 < z
2. Franco lee pero Juan escribe

3. 4 < 7 no obstante 9>4

4. Hace frio sin embargo Jackeline estudia

5. El fuego calienta e ilumina

DISYUNCIN (o", "al menos ,como mnimo, u, o bien)

1. Estudias o pierdes el ao

2. Miguel lee, al menos escribe

3. hace sol, como mnimo hace frio 4. Marcos tiene una empresa u organizacin 5. A es una vocal o bien es una letra mayscula

CONDICIONAL
(Sientonces, .solo si.,.si., es necesario para que, .implica.,cada vez que, siempre que,.cuando.)

Si hace frio entonces llueve Hace frio solo si llueve Hace frio si llueve Hace frio si es necesario para que llueva Hace frio implica que llueve Cada vez que hace frio llueve Llueve siempre que hace frio Hace frio cuando llueve

BICONDICIONAL
(si y solo si, solo y cuando,cuando y solo cuando)

Marcos trabaja si y solo si Juan estudia Marcos trabaja solo y cuando Juan estudia Marcos trabaja cuando y solo cuando Juan estudia

SIMBOLIZACIN Y TABLAS DE VERDAD

NEGACIN()
1. Laura no estudia (p) 2. 5 no es un numero par (q) 3. No es cierto que 4 > 1(r)

CONJUNCIN ( ^ )
1.Juan canta y estudia (p ^ q) 2.Carlos y Kevin son hermanos (q ^ r) 3.Lorena sonre y x + 2 = 7 (r ^ s )

DISYUNCIN (V)
1.Maana llueve o hace sol (p v q) 2.Maria sonre o bien Luis es amigo de Rosa (q V r) 3.Marcos canta o Pedro trabaja (r V s)

CONDICIONAL( )
1. Si x + 2 = 7, entonces z > 9 (p r) 2. Si llueve entonces es una ciudad (s t) 3. 6 es numero para, entonces 6 < 9 cuando 9 es un nmero impar ( p q) r

BICONDICIONAL()
1. Z > 9 si y solo si Z > 9 (p q)
2. si nieva cuando y solo cuando llueve (s t) 3. 2 + 3 = 5 si y solo si 2 < 10 (p q)

TAUTOLOGIA
[(P V q ) ^ ( q V p)] p

CONTINGENCIA
(P V P) ^ (q V p)

CONTRADICCIN
q^q

EQUIVALENCIA
(pVq)pq Si se escriben las tablas de verdad para P=(pVq) y Q=, se puede verificar que ; a partir de cualesquiera valores de verdad para p y q, P y Q son ambas verdaderas o P y Q son ambas falsas.

Entonces P y Q son equivalentes lgicos

SIMPLIFICACION de PROPOSICIONES
PASO1.- Aplicamos [ Morgan] ^ [( ) ^Morgan] ^ [condicional]
PASO2.- Aplicamos conmutativa ^ [ complemento] ^ [asociativa] PASO3.- Aplicamos PASO4.- Aplicamos PASO5.- Aplicamos PASO6.- Aplicamos PASO7.- Aplicamos 1 ^ [ qvr] ^ [idenpotencia v p vq] 1 ^ [ qvr] ^ [asociativa v q] 1 ^ [ qvr] ^ [Morgan v q ] 1 ^ [ qvr] ^ [conmutativa] [ asociativa] ^ complemento

PASO8.- Aplicamos [ conmutativa ]^1 PASO9.- Aplicamos (complemento) ^ 1

PASO10.-- Aplicamos (complemento ) y esto es el mnimo es decir el resultado

Qu sentido tiene correr cuando estamos en la carretera equivocada? Annimo

2.-LOGICA DE PREDICADOS _APLICACIONES

1.- A nivel profesional; se lo aplica en un programa llamado LISP, el cual sirve como constructor de sistemas expertos.

 La primera regla para poder amar es tener cario por uno mismo
Annimo

2.- La lgica tambin es aplicada para ensear a programar en los diferentes lenguajes de programacin. Por ejemplo java, c++, etc.

 Nunca es tarde para bien hacer; has lo que no hiciste ayer

Annimo

ALGEBRA BOOLEANAS Y CIRCUITOS COMBINATORIOS

Constituyen un rea de las matemticas que ha

pasado a ocupar un lugar prominente con el advenimiento de la computadora digital. Son usadas ampliamente en el diseo de circuitos de distribucin y computadoras, y sus aplicaciones van en aumento en muchas otras reas. En el nivel de lgica digital de una computadora, lo que comnmente se llama hardware, y que est formado por los componentes electrnicos de la mquina, se trabaja con diferencias de tensin, las cuales generan funciones que son calculadas por los circuitos que forman el nivel.

CIRCUITOS COMBINATORIOS
En una computadora digital solo hay dos posibilidades, que

se escriben como 0 y 1, para el objeto indivisible ms pequeo. En ltima instancia, todos los programas y datos se pueden reducir a combinaciones de bits. A travs de los aos se ha usado una variedad de dispositivos en las computadoras digitales para almacenar bits. Los circuitos electrnicos permiten que estos dispositivos de almacenamientos se comuniquen entre si. Un bit en una parte del circuito es trasmitido a otra parte del circuito como un voltaje. Entonces se necesitan dos niveles de voltajes; por ejemplo, un voltaje alto puede comunicar un 1 y un voltaje bajo, un 0.

DEFINICIN 1:
Una compuerta AND recibe entradas X1 y X2, donde X1 y X2 son bits, y produce una salida denotada X1 X2, donde

1 si X1= 1 y X2=1 X1 X2 = 0 de otra manera Una compuerta AND se dibuja como se indica en la figura 1

X1X2

DEFINICIN 2:
Una compuerta OR recibe entradas X1 y X2, donde X1 y X2 son bits, y produce una salida denotada X1 X2, donde

X1 X2 = 1 si X1= 1 o X2=1 0 de otra manera. Una compuerta OR se dibuja como se indica en la figura 2.

X1X2

DEFINICIN 3:
Una compuerta NOT (o inverso) recibe una entrada X, donde X es un bits, y produce una salida denotada por

= 1 si X = 0 0 si X = 1.
Una compuerta NOT se dibuja como se indica en la figura 3

Tabla lgica
La tabla lgica de un circuito combinatorio lista todas las

entradas posibles junto con las salidas posibles.

AND

X1 1 1 0 0

X2 X1 X2 1 1 0 0 1 0 0 0

OR X1 X2 1 1 0 0 1 0 1 0
NOT

X1 X2 1 1 1 0

X 1 O

0 1

 Aprende de quienes puedan

ensearte
Annimo

4.-SISEMAS DE NUMERACIN_ EJERCICIOS

DECIMALES A BINARIOS
En esta conversin se tiene un nmero en

forma decimal dicho numero se lo dividir para 2 tantas veces como sea posible y se tomara como numero binario el residuo que deje este y se lo tomara en cuenta desde abajo hasta arriba, teniendo en cuenta que el numero siempre se dividir para el numero 2 nicamente.

 DECIMALES A OCTALES
En esta conversin se tiene un nmero en

forma decimal dicho numero se lo dividir para 8 tantas veces como sea posible y se tomara como numero octal el residuo que deje este y se lo tomara en cuenta desde abajo hasta arriba, teniendo en cuenta que el numero siempre se dividir para el numero 8 nicamente.

 DECIMALES A HEXAGESIMALES En esta conversin se tiene un nmero en forma decimal dicho numero se lo dividir

para 16 tantas veces como sea posible y se tomara como numero hexagesimal el residuo que deje este y se lo tomara en cuenta desde abajo hasta arriba, teniendo en cuenta que el numero siempre se dividir para el numero 16 nicamente y se remplazara los nmeros mayores a 9 con sus respectivas letras.

RESTA

Divisin

EQUIVALENCIAS DE ESTOS ENUNCIADOS

DECIMALES: 0 al 9

BINARIOS: 1 al 0
OCTAL: 0 al 7

HEXADECIMAL: 0 al 9 y del alfabeto de la A a la F

Convertir binarios a decimales

Convertir decimales a binarios

Convertir decimales a octales

Convertir decimales a hexadecimales

Convertir binarios a octales

Convertir octales a binarios

Convertir binarios a hexadecimales

Convertir hexadecimales a binarios

TABLA DE NUME RACION:

TABLA DE NUMERACIN:

 En esta tabla yo descubr una forma de aprender mas

rpido los nmeros binarios la clave esta en darse cuenta simplemente en los 3 primeros nmeros que son 01 10 11 y en que la tabla los nmeros mas altos son el 100 y el 1000 y el resto simplemente se le sustituye los dos ltimos nmeros por los nmeros de las tres primeras filas es decir por ejemplo con el 100 dense cuenta que el numero que le sigue es 101 y hay ya contiene al primer numero que es 01 el numero que le sigue es 110 hay ya contiene al 10 y el otro que le sigue es 111 y hay ya contiene al 11. En la del 1000 es igual hasta el 1011 despus de este numero esta 1100 simplemente hacemos de cuenta como si fuera 100 y el proceso es el mismo.

BINARIOS A OCTALES

En esta conversin los nmeros tienen que ser agrupados de 3 en 3 desde la derecha y en caso de que no hubiese como agrupar al ultimo grupo de tres por circunstancia de que faltase nmeros se le debe aumentar los ceros que sean necesarios para completar la agrupacin. Luego de esto a los nmeros agrupados de tres en tres se los va sustituyendo por los nmeros que representen segn la tabla con el ejemplo se entender mejor.

EJERCICIOS:

 Como pueden darse cuenta es similar al anterior solo que

ahora los nmeros de azul son remplazados a ceros y unos y ese cero que esta de rojo en el segundo ejercicio lo puse de ese color para explicarles que tambin al remplazar esos nmeros pro binarios siempre tienen que quedar conformados de 3 nmeros y en caso de al pasarlo a binario solo quede de 2 nmeros tenemos que aumentar un cero para que quede conformado de tres nmeros

BINARIO A HEXADECIMAL

 Antes de empezar tengo de decirles que este es igual de

binario a octal simplemente lo nico que cambia es que aqu se agrupa de 4 en 4

EJERCICIOS:

 Como podemos darnos cuenta solo lo nico que cambio fue el numero de agrupacin y nada mas lo ceros en rojo son los que tuve que agregar para completar la agrupacin. Y tambin nos podemos dar cuenta que aqu esos nmeros binarios a sido una letra es lo nico que tambin cambia que aqu aparecen letras.

HEXADECIMAL A BINARIO

 Es similar al de octal a binario lo nico que cambia es que aparecen letras y las letras tambin son sustituidas por nmeros binarios

EJERCICIOS:

COMVERTIR UNA BASE DE CUALQUIER TIPO A DECIMAL

 Ahora les explicare mejor los nmeros de color

azul son los nmeros que nos fueron dados los verdes son las posiciones de los azules segn la enumeracin que les di empezando desde la derecha y comenzando desde cero los nmeros de amarillo son el procedimiento ya explicado hay vemos que el tres que es el numero ya dado se lo multiplica por la base y la base es elevada segn la posicin del numero que en este caso seria elevada a dos

OPERACIONES BINARIAS
Las operaciones que veremos sern las cuatro operaciones que son las siguientes:

 SUMA:
Las reglas a cumplir sern las siguientes:

 NOTA: (En este caso en la respuesta no se colocara el 10 en si solo se colocara el 0 y el uno se le sumara al nmero de alado pero siguiendo las reglas solo se colocara el 10 en caso de ser ya el ltimo nmero sumado). Para su mejor entendimiento aqu les dejo unos ejercicios resueltos y explicados:

EJERCICIOS:

Para las siguientes sumas de este tamao tenemos que sumar las filas de 2 en 2 para no confundirnos es decir la fila 1 y 2 y se saca el resultado luego la fila 3 y 4 y se saca el resultado y as sucesivamente luego de la misma forma se suma los resultados es decir el resultado de la fila 1 y 2 con el resultado de la fila 3 y 4 y se saca un resultado y ese resultado con la fila 5 como seria en el caso del ejercicio a realizar que esta debajo

MULTIPLICACION: Las reglas a cumplir sern las siguientes:

 En la multiplicacin de estas operaciones

binarias no cambien en nada su metodologa comn es decir que estas se multiplican tal y como si se estuviera multiplicando en una operacin normal pero siguiendo las reglas planteadas. Y para multiplicar con decimales es igual simplemente se cuenta cuantos nmeros hay despus de la coma tanto de multiplicador como del multiplicando y segn la cantidad de dichos nmeros en el resultado final se comienza a contar los nmeros desde la derecha y se coloca la coma a continuacin unos ejercicios:

EJERCICIOS:

NOTA: En este ejercicio voy a explicar mejor lo de los decimales cuenten cuantos nmeros hay despus de la coma del multiplicador y multiplicando smenlos, les da un total de 4 y ahora en el resultado final cuenten desde la derecha los nmeros que fueron encontrados despus de la coma del multiplicando y multiplicador y coloquen la coma tal y como esta en el ejemplo

LAS

FORMAS

COMPLEMENTARIAS SIGNO

EL

Para hacer estos ejercicios primero el numero que

nos den tenemos que convertirlo a binario luego hacer que queden en 7 dgitos en caso de no ser as simplemente se le aumenta los ceros que sean necesarios y luego de eso si dichos nmeros estn en negativo o alguno de ellos esta dado en negativo utilizamos el complemento 1 que consiste en cambiar todos los 1 por 0 y viceversa y luego utilizamos el complemento2 el cual consiste en; al complemento 1 sumarle 1 y despus de todo esto si sumar los binarios y en caso de no existir ningn nmero en negativo simplemente convertir a binario y sumar

EJERCICIOS:

 Ahora voy a explicarles para convertir esto a binarios

tenemos que dividir manualmente el numero dado para 2 hasta ya no poder luego el residuo es lo que pasara a ser los nmeros binarios empezando desde el ultimo nmero hasta el primero para mejor entendimiento e puesto en un circulo rojo los nmeros que pasaron a ser binarios pero los dgitos de este tienen que constar de 7 dgitos as que la regla ser igual en todas simplemente aumentar los ceros necesarios que los e colocado en rojo. Uno vez hecho esto se pasa a sumarlos como ya les e enseado.

 En este ejercicio estamos aplicando lo que les dije si es

que un nmero es negativo pero como el nmero fue el 13 y ya tenamos convertido a binario pero en positivo nos ahorramos el volver a sacar el binario y solo nos toco aplicar los complementos pero si el numero dado hubiese sido por decir el 36 pero en negativo hubiramos tenido que hacer lo mismo que hicimos con el 36 positivo para encontrar el binario y luego de eso aplicar los complementos y luego si la operacin

 En este ejercicio lo que hemos hecho es la respuesta final

que nos dio negativa pasarla a positivo utilizando los complementos estos nos sirven para pasar nmeros positivos a negativos o viceversa este ultimo ejercicio era para demostrar esto

 ACEPTA LA VIDA TAL CUAL ES. ALEGRATE SI RAZON ALGUNA

Giroux Andr

TEORIA DE GRAFOS APLICACIONES

CABLEADO ESTRUCTURADO

GPS PARA AUTOS

 Antes de juzgar a alguien, respira un poco y piensa si vale la pena

Annimo

TEORIA DE ARBOLES

ARBOLES Un rbol es un grafo simple en el cual existe un nico camino entre cada par de vrtice. Arboles con Raz Un rbol con raz, es un rbol que tiene un vrtice particular designado como raz. Ejemplo de rbol raz:

 Arboles Binarios

Se define un rbol binario como un conjunto finito de elementos (nodos) que bien est vaco o est formado por una raz con dos rboles binarios disjuntos, es decir, dos descendientes directos llamados subrbol izquierdo y subrbol derecho. Los rboles binarios (tambin llamados de grado 2) tienen una especial importancia. Las aplicaciones de los arboles binarios son muy variadas ya que se les puede utilizar para representar una estructura en la cual es posible tomar decisiones con dos opciones en distintos puntos.

 Clasificacin de Arboles Binarios

Existen cuatro tipos de rbol binario:. rbol Binario Distinto. rbol Binario Similares. rbol Binario Equivalentes. rbol Binario Completos. A continuacin se har una breve descripcin de los diferentes tipos de rbol binario as como un ejemplo de cada uno de ellos. rbol Binario Distinto Se dice que dos rboles binarios son distintos cuando sus estructuras son diferentes. rbol Binario Similar Dos arboles binarios son similares cuando sus estructuras son idnticas, pero la informacin que contienen sus nodos es diferente. rbol Binario Equivalente Son aquellos arboles que son similares y que adems los nodos contienen la misma informacin. rbol Binario Completo Son aquellos arboles en los que todos sus nodos excepto los del ltimo nivel, tiene dos hijos; el subrbol izquierdo y el subrbol derecho.

 rbol binario de bsqueda.

Los rboles binarios se utilizan frecuentemente para representar conjuntos de datos cuyos elementos se identifican por una clave nica. Si el rbol est organizado de tal manera que la clave de cada nodo es mayor que todas las claves su subarbol izquierdo, y menor que todas las claves del subarbol derecho se dice que este rbol es un rbol binario de bsqueda.

Operaciones bsicas Una tarea muy comn a realizar con un rbol es ejecutar una determinada operacin con cada uno de los elementos del rbol. Esta operacin se considera entonces como un parmetro de una tarea ms general que es la visita de todos los nodos o, como se denomina usualmente, del recorrido del rbol. Si se considera la tarea como un proceso secuencial, entonces los nodos individuales se visitan en un orden especfico, y pueden considerarse como organizados segn una estructura lineal. De hecho, se simplifica considerablemente la descripcin de muchos algoritmos si puede hablarse del proceso del siguiente elemento en el rbol, segn un cierto orden subyacente. Hay dos formas bsicas de recorrer un rbol: El recorrido en amplitud y el recorrido en profundidad.

Recorrido de un rbol Binario Recorrido en amplitud Es aquel recorrido que recorre el rbol por niveles, en el ltimo ejemplo sera: 12 - 8,17 - 5,9,15 Recorrido en profundidad Recorre el rbol por subrboles. Hay tres Preorden, orden central y postorden. Hay tres formas: en enorden, preorden y postorden. Cada una de ellas tiene una secuencia distinta para analizar el rbol como se puede ver a continuacin: 1. Enorden Recorrer el subarbol izquierdo en enorden. Examinar la raz. Recorrer el subarbol derecho en enorden. Preorden Examinar la raz. Recorrer el subarbol izquierdo en preorden. recorrer el subarbol derecho en preorden. Postorden Recorrer el subarbol izquierdo en postorden. Recorrer el subarbol derecho en postorden. Examinar la raz.

A continuacin se muestra un ejemplo de los diferentes recorridos en un rbol binario.

RECORRIDO EN ARBOLES BINARIOS Una de las operaciones mas importantes a realizar en un rbol binario es el recorrido de los mismos, recorrer significa visitar los nodos del rbol en forma sistemtica, de tal manera que todos los nodos del mismo sean visitados una sola vez. $Existen 3 formas diferentes de efectuar el recorrido y todas ellas de naturaleza recursiva, estas son:

RECORRIDO PREORDEN: En el que se procesa el nodo y despus se procesan recursivamente sus hijos. RECORRIDO POSTORDEN: Donde el nodo dado se procesa despus de haber procesado recursivamente a sus hijos. RECORRIDO INORDEN: En este se procesa recursivamente el hijo izquierdo, luego se procesa el nodo actual y finalmente se procesa recursivamente el hijo derecho. Hay un ltimo recorrido que implementa a estos 3.

 RECORRIDO POR NIVELES

Concluimos implementando el recorrido por niveles. este recorrido procesa los nodos comenzando en la raz y avanzando en forma descendente y de izquierda a derecha. El nombre se deriva del hecho de que primero visitamos: los nodos del nivel 0 (la raz), despus los del nivel 1 (los hijos de la raz), los del nivel 2 (los nietos de la raz), y as sucesivamente.

rboles de expansin.Un grafo ponderado o grafo con pesos es un grafo G(V, E), en el que a cada arista se le asigna un valor real no negativo o peso. Sobre el conjunto de aristas se introduce una funcin peso . El peso de un subgrafo de un grafo ponderado es la suma de los pesos de todas sus aristas. Dado el grafo con pesos:

El peso total del grafo es

Isomorfismos de rboles

RBOLES BINARIOS ISOMORFOS : Dos rboles binarios son isomorfos si tienen la misma estructura, aunque el contenido de cada uno de los nodos sea diferente .

 El sabio no ensea con palabras si no con Actos

Annimo

EJERCICIOS MODELO DE REDES

Hallar los flujos faltantes y el peso de entrada (a) y de salida(b)

Hallar los flujos faltantes y el peso de entrada(a) y de salida(b)

Hallar los flujos faltantes y el peso de entrada(a) y de salida(b)