Entradas

GRAFOS DIRIGIDOS

-
Imagen
  Un  grafo dirigido  o  digrafo  es un tipo de   grafo  en el cual las  aristas  tienen un sentido definido, ​ a diferencia del  grafo no dirigido , en el cual las aristas son  relaciones simétricas  y no apuntan en ningún sentido. Representaciones de Grafos dirigidos Pueden usarse varias estructuras de datos para representar un digrafo, dependiendo su selección de las operaciones que se aplicarán a los vértices y arcos del digrafo. Una representación común para un digrafo G={V,E} es la matriz de adyacencia. Suponiendo V={1,2,…,n}, la matriz de adyacencia de G es una matriz A de nxn de valores binarios donde A[i][j] es 1 si y sólo si hay un arco del vértice i a j, y 0 si no lo hay. Otra representación reñacionada es la matriz de adyacencia estiquetada donde A[i][j] es la etiqueta del arco que va de i a j. Si tal arco no existe puede usarse una etiqueta especial para ese caso. Ejemplo: A continuación se muestra un digrafo y su correspondiente matriz de adyacencia Más información Más i
Publicar un comentario
Leer más

CONCEPTOS PAR ORDENADOS

-
Imagen
  Un par ordenado o pareja ordenada es una representación de dos elementos matemáticos con un orden definido, este concepto (por no decir definición) esta determinado únicamente por su posición. Si tenemos un elemento   a a  que pertenece al conjunto  A A  y un elemento  b b  del conjunto  B B , el par ordenado se representa así: ( a , b ) ( a , b ) Donde  a a  es el primer elemento o componente y  b b  es el segundo elemento  o componente del par ordenado, es decir, el elemento  a a  siempre esta a la izquierda del elemento  b b  separado de una coma. Esto significa que si  a ≠ a ≠ , implica que: ( a , b ) ≠ ( b , a ) ( a , b ) ≠ ( b , a ) Esto lo diferencia del concepto de conjunto por extensión ya que un conjunto  C C  formado por los elementos  a a  y  b b  no toma en cuenta el orden de sus elementos, simbólicamente podemos escribirlo así: { a , b } = { b , a } { a , b } = { b , a } Esto indica que un par ordenado no se puede ser un conjunto (excepto en la teoría axiomática de conj
Publicar un comentario
Leer más

CONCEPTO PRODUCTO CARTESIANO

-
Imagen
El producto cartesiano de dos conjuntos es una operación, que resulta en otro conjunto, cuyos elementos son todos los pares ordenados que pueden formarse de forma que el primer elemento del par ordenado pertenezca al primer conjunto y el segundo elemento pertenezca al segundo conjunto.
Publicar un comentario
Leer más

MAPAS DE KARNAUGH

-
Imagen
Un mapa de Karnaugh (también conocido como tabla de Karnaugh o diagrama de Veitch,es un diagrama utilizado para la simplificación de funciones algebraicas Booleanas. El mapa de Karnaugh fue inventado en 1953 por Maurice Karnaugh, un físico y matemático de los laboratorios Bell. Los mapas de Karnaugh reducen la necesidad de hacer cálculos extensos para la simplificación de expresiones booleanas, aprovechando la capacidad del  cerebro humano  para el reconocimiento de patrones y otras formas de expresión analítica, permitiendo así identificar y eliminar condiciones muy inmensas. El mapa de Karnaugh consiste en una representación bidimensional de la  tabla de verdad  de la función a simplificar. Puesto que la tabla de verdad de una función de N variables posee 2 N  filas, el mapa K correspondiente debe poseer también 2 N  cuadrados. Las variables de la expresión son ordenadas en función de su peso y siguiendo el  código Gray , de manera que sólo una de las variables varía entre celdas ady
Publicar un comentario
Leer más

RELACIONES

-
Imagen
  1. Introducción: Una relación es un vinculo o una correspondencia. En este caso de la relación matemática, se trata de la correspondencia que existe entre dos conjuntos: a cada elemento del segundo conjunto. En una relación matemática, al primer conjunto se le conoce como dominio, mientras que el segundo conjunto recibe el nombre de rango o recorrido. en este caso el rango es (y) Y la (x) es el dominio. Más Información:
Publicar un comentario
Leer más

ALGEBRA DE BOOLE

-
Imagen
 1 Introducción.  El álgebra de Boole es una herramienta de fundamental importancia en el mundo de la computación. Las propiedades que se verifican en ella sirven de base al diseño y la construcción de las computadoras que trabajan con objetos cuyos valores son discretos, es decir las computadoras digitales, en particular las binarias (en las cuales los objetos básicos tienen solo 2 valores posibles) las que son, en definitiva, la totalidad de las computadoras de uso corriente. 2. Elementos Básico. Desd e u n pu n t o d e vista form al, el a ´ l g ebra d e B o o le se c o m p on e d e do s eleme n to s:   v ar i ab les y o p er a ci ones , q u e se c o me n ta n a c o n t i n ua c i o ´n: -V ariables   l ´ ogicas:    s o ´ lo   puede n   to m a r   u n   v a l o r   e n tr e   do s   o p ci one s   excl u y e n te s   0   y   1 .    En los circuitos con interruptores un interruptor puede estar abierto (0) o cerrado (1). Una l a ´ mp ar a pued e est a r encend
Publicar un comentario
Leer más

COMPUERTAS LOGICAS

-
Imagen
Las Compuertas Lógicas son circuitos electrónicos conformados internamente por transistores que se encuentran con arreglos especiales con los que otorgan señales de voltaje como resultado o una salida de forma booleana, están obtenidos por operaciones lógicas binarias (suma, multiplicación). También niegan, afirman, incluyen o excluyen según sus propiedades lógicas. Estas compuertas se pueden aplicar en otras áreas de la ciencia como mecánica, hidráulica o neumática. Puerta AND Para la compuerta AND, La salida estará en estado alto de tal manera que solo si las dos entradas se encuentran en estado alto. Por esta razón podemos considerar que es una multiplicación binaria. Puerta OR 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. Puerta NOT En la compuerta NOT, el estado de la salida es inversa a la entrada. Evidentemente, una negación. Puerta NAND Para la compuerta NAND, cuand
1 comentario
Leer más