¨Ejemplos de Álgebra de Boole





Comentarios

Publicar un comentario

Entradas populares de este blog

Resta de Números Binarios

Imagen
Resta de números binarios El algoritmo de la resta en binario es el mismo que en el sistema decimal. Pero conviene repasar la operación de restar en decimal para comprender la operación binaria, que es más sencilla. Los términos que intervienen en la resta se llaman minuendo, sustraendo y diferencia. Las restas básicas 0-0, 1-0 y 1-1 son evidentes: 0 - 0 = 0 1 - 0 = 1 1 - 1 = 0 0 - 1 = no cabe o se pide prestado al proximo. La resta 0 - 1 se resuelve, igual que en el sistema decimal, tomando una unidad prestada de la posición siguiente: 10 - 1 = 1 y me llevo 1, lo que equivale a decir en decimal, 2 - 1 = 1. Esa unidad prestada debe devolverse, sumándola, a la posición siguiente. Veamos algunos ejemplos: Restamos 17 - 10 = 7 (2=345) Restamos 217 - 171 = 46 (3=690) 10001 11011001 -01010 -10101011 —————— ————————— 01111 00101110 A pes
Leer más

conjuntos y operaciones

Imagen
Conjunto . En matemáticas es un concepto primitivo: no se define. pero nos da idea de conjunto una agrupación de objetos, sin repetición, ni interesa el orden de ellos si hay más de uno; sin embargo se debe garantizar si un elemento está o no en un determinado conjunto. Para facilitar operaciones se formula el conjunto que no contiene elementos, nombrado  conjunto nulo  o  conjunto vacío  y se simboliza por  {}  ó  . El conjunto de un solo elemento se denomina  conjunto unitario . En una teoría se postula un conjunto tal que el resto son subconjuntos de él. Se le nombra  conjunto universal .  [1]  Se simboliza por  U . Relaciones y operaciones de conjunto. En los conjuntos existen tres grandes tipos de operaciones: Relación entre elemento y conjunto. Pertenencia. Relaciones entre conjuntos. Subconjunto o subclase, superconjunto o superclase. Subconjunto propio. Igualdad. Isomorfismo o congruencia de conjuntos. Producto. Álgebra de conjuntos. Complemento. Unión.
Leer más

La Ruta Mas Corta

Imagen
Ruta mas corta – Algoritmo de Dijkstra Algoritmo de Dijkstra.  También llamado algoritmo de caminos mínimos, es un algoritmo para la determinación del camino más corto dado un vértice origen al resto de vértices en un  grafo  con pesos en cada arista. Su nombre se refiere a  Edsger Dijkstra , quien lo describió por primera vez en  1959 . Descripción El algoritmo de dijkstra determina la ruta más corta desde un nodo origen hacia los demás nodos para ello es requerido como entrada un grafo cuyas aristas posean pesos. Algunas consideraciones: Si los pesos de mis aristas son de valor 1, entonces bastará con usar el  algoritmo de BFS . Si los pesos de mis aristas son negativos no puedo usar el algoritmo de dijsktra, para pesos negativos tenemos otro algoritmo llamado Algoritmo de Bellmand-Ford. Como trabaja Primero marcamos todos los vértices como no utilizados. El algoritmo parte de un vértice origen que será ingresado, a partir de ese vértices evaluaremos sus adyacentes,
Leer más