Matematicas discretas

                                                                                                                                                                                                                                                                                          ...

Es una rama especial del álgebra que se usa principalmente en electrónica digital. El álgebra booleana fue inventada en el año 1854 por el matemático inglés George Boole. El álgebra de Boole es un método para simplificar los circuitos lógicos (o a veces llamados circuitos de conmutación lógica) en electrónica digital. Por lo tanto, también se llama como " Cambio de álgebra ". Podemos representar el funcionamiento de los circuitos lógicos utilizando números, siguiendo algunas reglas, que son bien conocidas como " Leyes del álgebra de Boole ". También podemos hacer los cálculos y las operaciones lógicas de los circuitos aún más rápido siguiendo algunos teoremas, que se conocen como " Teoremas del álgebra de Boole ". Una función booleana es una función que representa la relación entre la entrada y la salida de un circuito lógico. La lógica booleana solo permite dos estados del circuito, como True y False. Estos dos estados están representados por 1...

  Lógica  proposicional 1.1  El lenguaje  de la lógica proposicional 1.1.1 Proposiciones atómicas y proposiciones moleculares La lógica proposicional trata sobre la verdad o la falsedad de las proposiciones y de cómo la verdad se transmite de unas proposiciones (premisas) a otras (conclusión). Una proposición es la unidad mínima de significado susceptible de ser verdadera o falsa. Una palabra aislada, por sí misma, no nos dice nada. La palabra "perro" tiene una referencia, pero no nos da ninguna  información  si no es en el contexto de una proposición como "El perro está haciendo cosas raras". Por ello una palabra, a menos que constituya una proposición, no es verdadera o falsa. Sólo tienen  valor  de verdad las proposiciones. Debemos distinguir dos tipos de proposiciones: las proposiciones atómicas y las proposiciones moleculares. Las proposiciones atómicas son aquéllas que no se componen de otras proposiciones. La proposición La...

Producto cartesiano En  matemáticas , 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. El producto cartesiano recibe su nombre de  René Descartes , cuya formulación de la  geometría analítica  dio origen a este concepto. 1 ​ Ejemplo [ editar ] Por ejemplo, dados los conjuntos: {\displaystyle A=\{1,2,3,4\}} y {\displaystyle B=\{a,b\}} su producto cartesiano de A por B es: {\displaystyle {\begin{array}{r|cccc}b&(1,b)&(2,b)&(3,b)&(4,b)\\a&(1,a)&(2,a)&(3,a)&(4,a)\\\hline A\times B&1&2&3&4\\\end{array}}} que se representa: {\displaystyle A\times B=\{(1,a),(1,b),(2,a),(2,b),(3,a),(3,b),(4,a),(4,b)\}} y el producto ...