Requisito previo: propiedades del álgebra booleana , minimización de funciones booleanas El teorema de redundancia se utiliza como un truco de álgebra booleana en electrónica digital. También se conoce como Teorema del Consenso: AB + A’C + BC = AB + A’C El consenso o resolutor de los términos AB y A’C es BC. Es … Continue reading «Teorema del consenso en lógica digital»
Requisito previo: introducción y tipos de relaciones Las relaciones se representan mediante pares ordenados, arrays y dígrafos: Pares ordenados: en este conjunto de pares ordenados de x e y se utilizan para representar la relación. En esto, los valores correspondientes de x e y se representan mediante paréntesis. Example: {(1, 1), (2, 4), (3, 9), … Continue reading «Matemáticas discretas | Representando Relaciones»
Matemáticas discretas es una rama de las matemáticas que se ocupa de estructuras matemáticas «discretas» en lugar de «continuas». Las estructuras matemáticas discretas incluyen objetos con valores distintos como gráficos, números enteros, declaraciones basadas en lógica, etc. En este tutorial, hemos cubierto todos los temas de las Matemáticas discretas para la informática, como la teoría … Continue reading «Tutorial de Matemáticas Discretas»
Un gráfico es una estructura de datos que está definida por dos componentes: Un Node o un vértice. Una arista E o par ordenado es una conexión entre dos Nodes u,v que se identifica por un par único (u,v). El par (u,v) está ordenado porque (u,v) no es lo mismo que (v,u) en el caso … Continue reading «Matemáticas | Conceptos básicos de la teoría de grafos – Conjunto 1»
Problema 1: hay 25 teléfonos en Geeksland. ¿Es posible conectarlos con cables para que cada teléfono esté conectado exactamente con otros 7? Solución: supongamos que tal arreglo es posible. Esto se puede ver como un gráfico en el que los teléfonos se representan usando vértices y los cables usando los bordes. Ahora tenemos 25 vértices … Continue reading «Matemáticas | Preguntas de práctica de teoría de grafos»
Una proposición es una afirmación, afirmación u oración declarativa que puede ser verdadera o falsa, pero no ambas. Por ejemplo, la oración «Ram fue a la escuela». puede ser verdadero o falso, pero el caso de que ambos sucedan no es posible. Entonces podemos decir, la oración «Ram fue a la escuela». es una proposición. … Continue reading «Matemáticas Discretas – Aplicaciones de la Lógica Proposicional»