Ejemplo19.29
Toda expresión Booleana representa un circuito de conmutadores. Por ejemplo, dada la expresión \((a \vee b) \wedge (a \vee b') \wedge (a \vee b)\text{,}\) podemos construir el circuito en la Figura 19.32.
Sección19.3El Álgebra de los Circuitos Eléctricos
¶La utilidad de las álgebras Booleanas se ha vuelto cada vez más clara en las últimas décadas con el desarrollo del computador moderno. El diseño de circuitos integrados se puede expresar en términos de álgebras Booleanas. En esta sección desarrollaremos el álgebra Booleana de los circuitos eléctricos y de los conmutadores; pero, estos resultados se generalizan fácilmente al diseños de circuitos integrados para computadores.
Un conmutador es un artefacto, ubicado en algún punto de un circuito eléctrico, que controla el flujo de la corriente a través del circuito. Cada conmutador tiene dos estados posibles: puede estar abierto, y no permitir el paso de la corriente a través del circuito, o puede estar cerrado, y permitir el paso de corriente. Estos estados son mutuamente excluyentes. Requerimos que todo conmutador esté en un estado o en el otro—un conmutador no puede estar abierto y cerrado simultáneamente. Además, si un conmutador está siempre en el mismo estado que otro, los denotaremos a ambos por la misma letra; es decir, dos circuitos que etiquetados con la misma letra \(a\) estarán abiertos a la vez y cerrados a la vez.
Dados dos conmutadores, podemos construir dos tipos fundamentales de circuitos. Dos conmutadores \(a\) y \(b\) están en serie si forman un circuito del tipo ilustrado en la Figura 19.25. La corriente puede pasar entre los terminales \(A\) y \(B\) de un circuito en serie si y solo si ambos conmutadores \(a\) y \(b\) están cerrados. Denotaremos esta combinación de conmutadores por \(a \wedge b\text{.}\) Dos conmutadores \(a\) y \(b\) están en paralelo si forman un circuito del tipo que aparece en la Figura 19.26. En el caso de un circuito paralelo, la corriente puede pasar entre \(A\) y \(B\) si alguno de los dos conmutadores está cerrado. Denotaremos una combinación paralela de circuitos \(a\) y \(b\) por \(a \vee b\text{.}\)
Podemos construir circuitos eléctrico más complicados a partir de circuitos en serie o en paralelo reemplazando cualquiera de los conmutadores por uno de estos tipos fundamentales de circuitos. Los circuitos construido de esta manera se llaman circuitos paralelo-seriales.
Consideramos que dos circuitos son equivalentes si actúan igual. Es decir, si ponemos los conmutadores en circuitos equivalentes en exactamente los mismos estados, entonces obtendremos el mismo resultado. Por ejemplo, un circuito serial \(a \wedge b\) es exactamente el mismo que \(b \wedge a\text{.}\) Notemos que esta es exactamente la ley conmutativa para álgebras Booleanas. De hecho, el conjunto de todos los circuitos paralelo-seriales forma un álgebra Booleana bajo las operaciones \(\vee\) y \(\wedge\text{.}\) Podemos usar diagramas para verificar los distintos axiomas de un álgebra Booleana. La ley distributiva, \(a \wedge ( b \vee c ) = (a \wedge b ) \vee ( a \wedge c )\text{,}\) está ilustrada en la Figura 19.27. Si \(a\) es un conmutador, entonces \(a'\) es el conmutador que siempre está abierto cuando \(a\) está cerrado y siempre está cerrado cuando \(a\) está abierto. Un circuito que siempre está cerrado es \(I\) en nuestra álgebra; un circuito que siempre está abierto es \(O\text{.}\) Las leyes de \(a \wedge a' = O\) y \(a \vee a' = I\) se muestran en la Figura 19.28.
Teorema19.30
El conjunto de todos los circuitos es un álgebra Booleana.
Dejamos como ejercicio la demostración de este teorema para los axiomas de álgebra Booleana aún no verificados. Podemos ahora aplicar las técnicas de álgebras Booleanas a la teoría de conmutadores.
Ejemplo19.31
Dado un circuito complejo, podemos aplicar las técnicas de álgebra Booleana para reducirlo a un más simple. Consideremos el circuito en la Figura 19.32. Como
\begin{align*} (a \vee b) \wedge (a \vee b') \wedge (a \vee b) & = (a \vee b) \wedge (a \vee b) \wedge (a \vee b')\\ & = (a \vee b) \wedge (a \vee b')\\ & = a \vee ( b \wedge b')\\ & = a \vee O\\ & = a, \end{align*}podemos reemplazar el circuito más complicado por un circuito que contenga solo el conmutador \(a\) y lograr la misma función.
SubsecciónNota Histórica
¶George Boole (1815–1864) fue la primera persona en estudiar reticulados. En 1847, publicó The Investigation of the Laws of Thought, un libro en el que usó reticulados para formalizar la lógica y el cálculo de proposiciones. Boole pensaba que las matemáticas eran el estudio de forma más que de contenido; es decir, no estaba tan preocupado en qué estaba calculando sino en cómo lo estaba calculando. El trabajo de Boole fue contiuado por su amigo Augustus De Morgan (1806–1871). De Morgan observó que el Principio de Dualidad se cumplía en la Teoría de Conjuntos, como se ilustra por las leyes de De Morgan. El pensaba, como Boole, que las matemáticas eran el estudio de símbolos y operaciones abstractas.
La teoría de conjuntos y la lógica fueron avanzados postriormente por matemáticos tales como Alfred North Whitehead (1861–1947), Bertrand Russell (1872–1970), y David Hilbert (1862–1943). en Principia Mathematica, Whitehead y Russell intentaron mostrar la conexión entre matemáticas y lógica mediante la deducción del sistema de números naturales a partir de las reglas de la lógica formal. Si los números naturales podían ser determinados a partir de la lógica misma, entonces también podría serlo buena parte del resto de las matemáticas. Sus planes sufrieron un golpe mortal por parte de Kurt Gödel (1906–1978), quien demostró que siempre existirán problemas “indecidibles” en cualquier sistema axiomático lo suficientemente rico; es decir, en cualquier sistema matemático de alguna importancia, siempre habrá enunciados que no puedan ser demostrados ni refutados.
Como ocurre con frecuencia, esta investigación básica en matemáticas puras posteriormente se volvió indispensable en una amplia gama de aplicaciones. El álgebra Booleana y la lógica se volvieron esenciales en el diseño de circuitos integrados a gra escala que se encuentran en los chips de computadores hoy. Los sociólogos han usado reticulados y álgebras Booleanas para modelar jerarquías sociales; los biólogos las han usado para dscribir sistemas biológicos.