Ver el código de «Álgebra de Boole»

En [[matemáticas]], [[electrónica digital]] e [[informática]], el '''álgebra de Boole''', también llamada álgebra booleana, es una [[estructura algebraica]] que esquematiza operaciones lógicas.
[[Archivo:Algebra 2 leyes 9a Álgebra de Boole.svg|derecha|280px]]

El álgebra booleana fue introducida por [[George Boole]] en su primer libro ''The Mathematical Analysis of Logic'' (1847), y expuesta más detalladamente en su ''An Investigation of the Laws of Thought'' (1854). Según [[Edward Vermilye Huntington]], el término ''Boolean algebra'' fue sugerido por primera vez por [[Henry M. Sheffer]] en 1913, aunque [[Charles Sanders Peirce]] dio el título ''A Boolian Algebra with One Constant'' al primer capítulo de su ''The Simplest Mathematics'' en 1880.

El álgebra de Boole ha sido fundamental en el desarrollo de la electrónica digital y está incluida en todos los [[lenguajes de programación]] modernos. También se utiliza en [[teoría de conjuntos]] y la [[lógica]].

El álgebra booleana es una rama del [[álgebra]]. Se diferencia del álgebra elemental en dos aspectos. Primero, los valores de las variables son los valores de verdad verdadero y falso, normalmente denotados 1 y 0, mientras que en álgebra elemental los valores de las variables son números. En segundo lugar, el álgebra booleana utiliza operadores lógicos como la conjunción (y) denotada como ∧, la disyunción (o) denotada como ∨ y la negación (no) denotada como ¬. El álgebra elemental, por otro lado, utiliza operadores aritméticos como la suma, la multiplicación, la resta y la división. Por tanto, el álgebra de Boole es una modalidad formal de describir operaciones lógicas, de la misma manera que el álgebra elemental describe operaciones numéricas.

== Historia ==
[[Archivo:PSM V17 D740 George Boole.jpg|derecha|240px]]
Se denomina así en honor a [[George Boole]] (1815-1864), matemático inglés autodidacta que fue el primero en definirla como parte de un [[sistema lógico]], inicialmente en un pequeño folleto de 1847, ''The Mathematical Analysis of Logic'',<ref>{{Cita libro |autor= Boole, George |coautor= Requena Manzano, Esteban: tr. |enlaceautor= George Boole |título= El análisis matemático de la lógica |editorial= Ediciones Cátedra, S.A. |edición= 2 |isbn= 978-84-376-0208-0 |año= 1984 |mes= 1}}</ref> publicado en respuesta a una controversia en curso entre [[Augustus De Morgan]] y ''sir'' [[William Rowan Hamilton]]. El álgebra de Boole fue un intento de utilizar las [[álgebra|técnicas algebraicas]] para tratar expresiones de la [[lógica proposicional]]. Más tarde fue extendido como un libro más importante: ''An Investigation of the Laws of Thought on Which are Founded the Mathematical Theories of Logic and Probabilities'' (también conocido como ''An Investigation of the Laws of Thought'' <ref>{{Cita libro |apellido= Boole |nombre= George |enlaceautor= George Boole |título= An Investigation of the Laws of Thought |url= https://archive.org/details/lawsofthought0000bool |editorial= Prometheus Books  | origyear = 1854 |año= 2003 |isbn= 978-1-59102-089-9 }}</ref> o simplemente ''The Laws of Thought''<ref>{{Cita libro |autor= Boole, George |coautor= Suárez Hernández, José Antonio: tr. |enlaceautor= George Boole |título= Investigación sobre las leyes del pensamiento |editorial= Ediciones Paraninfo. S.A. |edición= 1 |isbn= 978-84-283-1168-7 |año= 1982 |mes= 3}}</ref>), publicado en 1854.

{{cita|Las interpretaciones respectivas de los símbolos 0 y 1 en el sistema de lógica son Nada y Universo.|[[George Boole]]<ref>{{Cita web |url=http://www.lanacion.com.ar/1761359-el-matematico-que-invento-hace-mas-de-150-anos-como-buscar-en-google |título=El matemático que inventó hace más de 150 años cómo buscar en Google |fechaacceso=20 de enero de 2015 |fechaarchivo=10 de febrero de 2017 |urlarchivo=https://web.archive.org/web/20170210003403/http://www.lanacion.com.ar/1761359-el-matematico-que-invento-hace-mas-de-150-anos-como-buscar-en-google |deadurl=yes }}</ref>}}

En la actualidad, el álgebra de Boole se aplica de forma generalizada en el ámbito del diseño electrónico. [[Claude Shannon]] fue el primero en aplicarla en el diseño de circuitos de conmutación eléctrica [[biestables]], en 1948. Esta lógica se puede aplicar a dos campos:

* Al análisis, porque es una forma concreta de describir cómo funcionan los circuitos.
* Al diseño, ya que teniendo una función se aplica dicha álgebra para poder desarrollar una implementación de la función.

== Definición ==
Dado un conjunto <math> \mathfrak{B} </math> en el que se han definido dos leyes de composición interna <math> \oplus , \odot </math>. La estructura <math> (\mathfrak{B}, \oplus, \odot) </math>es un álgebra de Boole si y solo si <math> (\mathfrak{B}, \oplus, \odot) </math> es un [[Retículo distributivo]],<ref>{{Cita libro |apellido= Díaz Martín |nombre= José Fernando |apellido2= Arsuaga Uriarte |nombre2= Eider |apellido3= Riaño Sierra |nombre3= Jesús M. |título= Introducción al álgebra|año= 2005 |editorial= Netbiblo |isbn= 84-9745-128-7 |capítulo= 4.4.3 |página=147}} </ref> y complementario, esto es:

* <math> \odot </math> es distributiva respecto a <math> \oplus </math>:
:: <math>
   a \odot (b \oplus c) =
   (a \odot b) \oplus (a \odot c)
</math>

* <math> \oplus </math> es distributiva respecto a <math> \odot </math>
:: <math>
   a \oplus (b \odot c) =
   (a \oplus b) \odot (a \oplus c)
</math>

Basándose en esta definición se determina lo siguiente.

== Principios ==
Dado un conjunto: <math> \mathfrak{B} </math> formado cuando menos por los elementos: <math> \varnothing, \; U </math> en el que se ha definido:

* Una [[operación unaria]] [[Operación interna|interna]], que llamaremos '''complemento''':
: <math>
   \begin{array}{rrcl}
      \sim : & \mathfrak{B} & \to & \mathfrak{B} \\
             &    a         & \to & b = \sim a
   \end{array}
</math>

:En esta operación definimos una aplicación que, a cada elemento '''a''' de '''B''', le asigna un '''b''' de '''B'''.
: <math>
   \forall a \in \mathfrak{B}
   \, : \quad
   \exists ! b \in \mathfrak{B}
   \; / \quad
   b = \sim a
</math>

:Para todo elemento '''a''' en '''B''', se cumple que existe un único '''b''' en '''B''', tal que '''b''' es el complemento de '''a'''.

* La [[operación binaria]] [[Operación interna|interna]], que llamaremos '''suma''':
: <math>
   \begin{array}{rrcl}
      \oplus : & \mathfrak{B} \times \mathfrak{B} & \to & \mathfrak{B} \\
              & (a,b)                            & \to & c = a \oplus b
   \end{array}
</math>

:por la que definimos una aplicación que, a cada [[par ordenado]] ('''a''', '''b''') de '''B''' por '''B''', le asigna un '''c''' de '''B'''.
: <math>
   \forall (a,b) \in \mathfrak{B} \times \mathfrak{B}
   \, : \quad
   \exists !  c \in \mathfrak{B}
   \; / \quad
   c = a \oplus b
</math>

:Para todo par ordenado ('''a''', '''b''') en '''B''' por '''B''', se cumple que existe un único '''c''' en '''B''', tal que '''c''' es el resultado de sumar '''a''' con '''b'''.

* La operación binaria interna, que llamaremos '''producto''':
: <math>
   \begin{array}{rrcl}
      \odot : & \mathfrak{B} \times \mathfrak{B} & \to & \mathfrak{B} \\
             & (a,b)                            & \to & c = a \odot b
   \end{array}
</math>

:Con lo que definimos una aplicación que, a cada par ordenado ('''a''', '''b''') de '''B''' por '''B''', le asigna un '''c''' de '''B'''.
: <math>
   \forall (a,b) \in \mathfrak{B} \times \mathfrak{B}
   \, : \quad
   \exists !  c \in \mathfrak{B}
   \; / \quad
   c = a \odot b
</math>

:Para todo par ordenado ('''a''', '''b''') en '''B''' por '''B''', se cumple que existe un único '''c''' en '''B''', tal que '''c''' es el resultado del producto '''a''' y '''b'''.

Dada la definición del álgebra de Boole como una estructura algebraica genérica, según el caso concreto de que se trate, la simbología y los nombres de las operaciones pueden variar.

=== Axiomas necesarios ===
Diremos que este conjunto y las operaciones así definidas: <math> (\mathfrak{B}, \sim, \oplus, \odot) </math> son un '''álgebra de boole''', si cumple los siguientes [[axioma]]s:
{{columnas}}
* 1a: La ley [[Asociatividad (álgebra)|asociativa]] de la suma:
: <math>
   \forall a, b, c \in \mathfrak{B}
   : \;
   (a \oplus b) \oplus c = a \oplus (b \oplus c)
</math>

* 2a: Existencia del [[elemento neutro]] para la suma:
: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \oplus \varnothing = a
</math>

* 3a: La ley [[Conmutatividad|conmutativa]] de la suma:
: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \oplus b = b \oplus a
</math>

* 4a: Ley [[Distributividad|distributiva]] de la suma respecto al producto:
: <math>
   \forall a, b, c \in \mathfrak{B}
   : \;
   a \oplus (b \odot c) = (a \oplus b) \odot (a \oplus c)
</math>

* 5a: Existe [[elemento complementario]] para la suma:
:<math>
   \forall a \in \mathfrak{B}
   ; \;
   \exists \sim a \in \mathfrak{B}
   : \;
   a \oplus \sim a = U
</math>

{{nueva columna}}
* 1b: La ley asociativa del producto:
: <math>
   \forall a, b,c \in \mathfrak{B}
   : \;
   (a \odot b) \odot c = a \odot (b \odot c)
</math>

* 2b: Existencia del elemento neutro para el producto:
: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \odot U = a
</math>

* 3b: La ley conmutativa del producto:
: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \odot b = b \odot a
</math>

* 4b: Ley distributiva del producto respecto a la suma:
: <math>
   \forall a, b, c \in \mathfrak{B}
   : \;
   a \odot (b \oplus c) = (a \odot b) \oplus (a \odot c)
</math>

* 5b: Existe elemento complementario para el producto:
:<math>
   \forall a \in \mathfrak{B}
   ; \;
   \exists \sim a \in \mathfrak{B}
   : \;
   a \odot \sim a = \varnothing
</math>
{{fin columnas}}

=== Teoremas fundamentales ===
Partiendo de los cinco axiomas anteriores, se pueden [[Razonamiento deductivo|deducir]] y [[Demostración matemática|demostrar]] los siguientes [[teorema]]s fundamentales:
{{columnas}}
* 6a: Ley de [[idempotencia]] para la suma:
: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \oplus  a = a
</math>

* 7a: Ley de dominación para la suma:
: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \oplus U = U
</math>

* 8a: Ley de identidad para la suma:
: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \oplus \varnothing = a
</math>

* 9a: Ley de [[Absorción (lógica)|absorción]] para la suma
: <math>
   \forall a,b \in \mathfrak{B}
   : \;
   a \oplus (a \odot b)= a
</math>
* 10a: [[Ley de De Morgan]] para la suma:
: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \oplus b = \sim(\sim a \odot \sim b)
</math>

{{nueva columna}}
* 6b: Ley de idempotencia para el producto:
: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \odot  a = a
</math>

* 7b: Ley de dominación para el producto:
: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \odot \varnothing = \varnothing
</math>

* 8b: Ley de identidad para el producto:
: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \odot U = a
</math>

* 9b: Ley de absorción para el producto
: <math>
   \forall a,b \in \mathfrak{B}
   : \;
   a \odot (a \oplus b)= a
</math>

* 10b: [[Ley de De Morgan]] para el producto:
: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \odot b =\sim(\sim a \oplus \sim b)
</math>

{{fin columnas}}

* 11: Ley de [[Involución (matemática)|involución]]:
: <math>
   \forall a \in \mathfrak{B}
   : \;
   \sim (\sim a) = a
</math>

* 12: Ley del complemento:
: <math>
   \sim U = \varnothing
   \; , \quad
   \sim \varnothing = U
</math>

=== Orden en el álgebra de Boole ===
Sea: <math> (\mathfrak{B}, \sim, \oplus, \odot) </math> un álgebra de Boole, sean '''a''', '''b''' dos elementos del conjunto, podremos decir entonces que '''a''' antecede a '''b''' y lo denotamos:
: <math>
   a \preceq b
</math>

si se cumple alguna de las siguientes condiciones:
# <math>
   a \oplus b = b
</math>
# <math>
   a \odot b = a
</math>
# <math>
   \sim a \oplus b = U
</math>
# <math>
   a \odot \sim b = \varnothing
</math>

Estas cuatro condiciones se consideran equivalentes y el cumplimiento de una de ellas implica necesariamente el cumplimiento de las demás. Definiendo un [[conjunto parcialmente ordenado]].

Si se cumple que:
: <math>
   a, b \in \mathfrak{B}
   \; : \quad
   a \preceq b \; \lor \; b \preceq a
   \quad \longrightarrow \quad
   a, b \rightarrow \mathit{comparables}
</math>

Para los valores '''a''', '''b''' de <math> \mathfrak{B} </math>, que cumplen que '''a''' antecede a '''b''', o que '''b''' antecede a '''a''', se dice que '''a''' y '''b''' son ''comparables''.

Si se cumple que:
: <math>
   a, b \in \mathfrak{B}
   \; : \quad
   a \npreceq b \; \land \; b \npreceq a
   \quad \longrightarrow \quad
   a, b \rightarrow \mathit{no \; comparables}
</math>

Para los valores '''a''', '''b''' de <math> \mathfrak{B} </math>, que cumplen que '''a''' no antecede a '''b''', y que '''b''' no antecede a '''a''', se dice que '''a''' y '''b''' son ''no comparables''.

=== Principio de dualidad ===
El concepto de dualidad permite formalizar este hecho: a toda relación o ley lógica le corresponderá su dual, formada mediante el intercambio de los operadores '''suma''' con los de '''producto''', y de <math> U \; </math> con <math> \varnothing </math>.

:{| align="left" class="wikitable" border="1"
|- bgcolor="#f0f5fa"
!
! '''Adición'''
! '''Producto'''
|----- align="center"
| 1 || <math> a \oplus \sim {a} = U \, </math> || <math> a \odot \sim {a} = \varnothing </math>
|----- align="center"
| 2 || <math> a \oplus \varnothing = a \,</math> || <math> a \odot U = a \,</math>
|----- align="center"
| 3 || <math> a \oplus U = U \,</math> || <math> a \odot \varnothing = \varnothing \,</math>
|----- align="center"
| 4 || <math> a \oplus a = a \,</math> || <math> a \odot a = a \,</math>
|----- align="center"
| 5 || <math> a \oplus b = b \oplus a \, </math> || <math> a \odot b = b \odot a \, </math>
|----- align="center"
| 6 || <math> a \oplus (b \oplus c) = (a \oplus b) \oplus c \, </math>|| <math> a \odot (b \odot c) = (a \odot b) \odot c \, </math>
|----- align="center"
| 7 || <math> a \oplus ( b \odot c ) = (a \oplus b) \odot (a \oplus c) \, </math> || <math> a \odot (b \oplus c) = (a \odot b) \oplus (a \odot c \,) </math>
|----- align="center"
| 8 || <math> a \oplus a \odot b = a \, </math> || <math> a \odot (a \oplus b) = a \, </math>
|----- align="center"
| 9 || <math> \sim {(a \oplus b)} = \sim {a} \odot \sim {b} </math> || <math> \sim {(a \odot b)} = \sim {a} \oplus \sim {b} \, </math>
|}
{{clear}}

== Otras formas de notación del álgebra de Boole ==
En [[Lógica binaria]] se suele emplear la notación <math> (\{0,1\}, \bar{}, + , \cdot) </math>, común en la tecnología digital, siendo la forma más usual y la más cómoda de representar.

Por ejemplo las leyes de De Morgan se representan así:
: <math> \overline {a + b}= \bar {a} \cdot \bar {b} \, </math>
: <math> \overline {a \cdot b} = \bar {a}+ \bar {b} \, </math>

Cuando el álgebra de Boole se emplea en electrónica, suele emplearse la misma denominación que para las [[puerta lógica]] AND (Y), OR (O) y NOT (NO), ampliándose en ocasiones con X-OR (O exclusiva) y su negadas NAND (NO Y), NOR (NO O) y X-NOR (equivalencia). las variables pueden representarse con letras mayúsculas o minúsculas, y pueden tomar los valores {0, 1}.

Empleando esta notación las leyes de De Morgan se representan:
: <math> \mbox{NOT }(a \mbox{ OR } b)= \mbox{NOT } a \mbox{ AND } \mbox{NOT } b \, </math>
: <math> \mbox{NOT }(a \mbox{ AND } b) = \mbox{NOT } a \mbox{ OR } \mbox{NOT } b \, </math>

En su aplicación a la [[lógica]] se emplea la notación <math> \land \lor \lnot </math> y las variables pueden tomar los valores {F, V}, falso o verdadero, equivalentes a {0, 1}

Con la notación lógica las leyes de De Morgan serían así:
: <math> \lnot {(a \lor b)}= \lnot {a}  \land \lnot {b} \, </math>
: <math> \lnot {(a \land b)} = \lnot {a} \lor \lnot {b} \, </math>

En el formato de [[Teoría de conjuntos]] el Álgebra de Boole toma el aspecto: <math> (\mathcal{P}(U), \sim, \cup , \cap) </math>

En esta notación las leyes de De Morgan serían así:
: <math> \sim {(a \cup b)} = \; \sim {a} \; \cap \sim {b} \, </math>
: <math> \sim {(a \cap b)} = \; \sim {a} \; \cup \sim {b} \, </math>

Otra forma en la [[álgebra de conjuntos]] del Álgebra de Boole, las leyes de De Morgan serían así:
: <math> {(A \cup B)}^C = \; {A}^C \cap {B}^C </math>
: <math> {(A \cap B)}^C = \; {A}^C \cup {B}^C </math>

Desde el punto de vista práctico existe una forma simplificada de representar expresiones booleanas. Se emplean apóstrofos (') para indicar la negación, la operación suma (+) se representa de la forma normal en álgebra, y para el producto no se emplea ningún signo, las variables se representan, normalmente con una letra mayúscula, la sucesión de dos variables indica el producto entre ellas, no una variable nombrada con dos letras.

La representación de las leyes de De Morgan con este sistema quedaría así, con letra minúsculas para las variables:

: <math> (a + b)' = a' b' \, </math>
: <math> (a b)' = a' + b' \, </math>

y así, empleando letras mayúsculas para representar las variables:

: <math> (A + B)' = A' B' \, </math>
: <math> (A B)' = A' + B' \, </math>

Todas estas formas de representación son correctas, se utilizan de hecho, y pueden verse al consultar bibliografía. La utilización de una u otra notación no modifica el álgebra de Boole, solo su aspecto, y depende de la rama de las matemáticas o la tecnología en la que se esté utilizando para emplear una u otra notación.

== Estructuras algebraicas que son álgebra de Boole ==
Hay numerosos casos de distintos análisis de estructuras algebraicas que corresponden al álgebra de Boole, aunque en apariencia son muy diferentes, su estructura es la misma. Vamos a ver algunos de ellos, con el propósito de hacer palpable las similitudes en la estructura y los distintos ámbitos de aplicación y distinta terminología para referirse a las operaciones o a las variables.

=== Lógica binaria ===
{{ap|Lógica binaria}}
{{ap|Sistema digital}}
{{ap|Sistema binario}}
{{ap|Tabla de verdad}}
{{ap|Sistema combinacional}}
{{ap|Formas canónicas (álgebra de Boole)}}
{{ap|Circuito de conmutación}}
Una serie de temas, aparentemente tan distintos, tiene dos cosas en común, la lógica binaria basada en los ceros y los unos y el álgebra de Boole, posiblemente la forma más conocida de esta álgebra, que en ocasiones da lugar a la interpretación que el álgebra de Boole es la lógica binaria exclusivamente, así el conjunto <math> \mathfrak{B} </math> en este caso está formado por dos elementos {0,1}, o {F, V}, o {no, sí}, dos valores contrapuestos, que son las dos posibles alternativas entre dos situaciones posibles, aquí, sin pérdida de la generalidad, tomaremos el conjunto: {0,1} como ya hemos dicho:
: <math>
   \mathfrak{B} = \{0, 1 \}
</math>

Donde:
: <math>
   \varnothing = 0
</math>
: <math>
   U = 1 \;
</math>

* La operación unaria interna, que llamaremos '''negación''':
{| align=right
| <math>
   \begin{array}{c|c}
      a & \bar{a} \\
      \hline
      0 & 1 \\
      1 & 0
   \end{array}
</math>
|}
: <math>
   \begin{array}{rrcl}
      \bar{ } : & \mathfrak{B} & \to & \mathfrak{B} \\
             &    a         & \to & b = \bar a
   \end{array}
</math>

La operación unaria interna negación, definimos una aplicación que a cada elemento '''a''' de '''{0,1}''', le asigna un '''b''' de '''{0,1}'''.
: <math>
   \forall a \in \mathfrak{B}
   \, : \quad
   \exists !  b \in \mathfrak{B}
   \; / \quad
   b = \bar{a}
</math>

Para todo elemento '''a''' en '''{0,1}''', se cumple que existe un único '''b''' en '''{0,1}''', tal que '''b''' es la negación de '''a'''. Como se ve en la tabla.

* La operación binaria interna, que llamaremos '''suma''', circuito de interruptores en '''paralelo''':
{| align=right
| <math>
   \begin{array}{cc|c}
      a & b & a+b \\
      \hline
      1 & 1 & 1 \\
      1 & 0 & 1 \\
      0 & 1 & 1 \\
      0 & 0 & 0 \\
   \end{array}
   \quad \longleftrightarrow \quad
   \begin{array}{c|cc}
      0 & 1 & 0 \\
      1 & 1 & 1 \\
      \hline
      + & 1 & 0 \\
   \end{array}
</math>
|}
: <math>
   \begin{array}{rrcl}
      + : & \mathfrak{B} \times \mathfrak{B} & \to & \mathfrak{B} \\
              & (a,b)                            & \to & c = a + b
   \end{array}
</math>

Con la operación suma definimos una aplicación que, a cada par ordenado ('''a''', '''b''') de '''B''' por '''B''', le asigna un '''c''' de '''B'''.
: <math>
   \forall (a,b) \in \mathfrak{B} \times \mathfrak{B}
   \, : \quad
   \exists !  c \in \mathfrak{B}
   \; / \quad
   c = a + b
</math>

Para todo par ordenado ('''a''','''b''') en '''B''' por '''B''', se cumple que existe un único '''c''' en '''B''', tal que '''c''' es el resultado de sumar '''a''' con '''b'''.

* la operación binaria interna, que llamaremos '''producto''', circuito de interruptores en '''serie''':
{| align=right
| <math>
   \begin{array}{cc|c}
      a & b & a \cdot b \\
      \hline
      1 & 1 & 1 \\
      1 & 0 & 0 \\
      0 & 1 & 0 \\
      0 & 0 & 0 \\
   \end{array}
   \quad \longleftrightarrow \quad
   \begin{array}{c|cc}
          0 & 0 & 0 \\
          1 & 1 & 0 \\
      \hline
      \cdot & 1 & 0 \\
   \end{array}
</math>
|}

: <math>
   \begin{array}{rrcl}
      \cdot : & \mathfrak{B} \times \mathfrak{B} & \to & \mathfrak{B} \\
             & (a,b)                            & \to & c = a \cdot b
   \end{array}
</math>

Con la operación producto definimos una aplicación que, a cada par ordenado ('''a''', '''b''') de '''B''' por '''B''', le asigna un '''c''' de '''B'''.
: <math>
   \forall (a,b) \in \mathfrak{B} \times \mathfrak{B}
   \, : \quad
   \exists !  c \in \mathfrak{B}
   \; / \quad
   c = a \cdot b
</math>

Para todo par ordenado ('''a''', '''b''') en '''B''' por '''B''', se cumple que existe un único '''c''' en '''B''', tal que '''c''' es el resultado del producto '''a''' y '''b'''. Como se puede ver en la tabla.

==== Axiomas ====
Así <math> (\{0,1\}, \bar{}, +, \cdot) </math> es un '''álgebra de Boole''' al cumplir los siguientes axiomas:

* 1a: La ley asociativa de la suma:
:: <math>
   \forall a, b, c \in \{0,1\}
   : \;
   (a + b) + c = a + (b + c)
</math>

* 1b: La ley asociativa del producto:
:: <math>
   \forall a, b,c \in \{0,1\}
   : \;
   (a \cdot b) \cdot c = a \cdot (b \cdot c)
</math>

* 2a: Existencia del elemento neutro para la suma:
:: <math>
   \forall a \in \{0,1\}
   : \;
   a + 0 = a
</math>

* 2b: Existencia del elemento neutro para el producto:
:: <math>
   \forall a \in \{0,1\}
   : \;
   a \cdot 1 = a
</math>

* 3a: La ley conmutativa de la suma:
:: <math>
   \forall a, b \in \{0,1\}
   : \;
   a + b = b + a
</math>

* 3b: La ley conmutativa del producto:
:: <math>
   \forall a, b \in \{0,1\}
   : \;
   a \cdot b = b \cdot a
</math>

* 4a: Ley distributiva de la suma respecto al producto:
:: <math>
   \forall a, b, c \in \{0,1\}
   : \;
   a + (b \cdot c) = (a + b) \cdot (a + c)
</math>

* 4b: Ley distributiva del producto respecto a la suma:
:: <math>
   \forall a, b, c \in \{0,1\}
   : \;
   a \cdot (b + c) = (a \cdot b) + (a \cdot c)
</math>

* 5a: Existe elemento complementario para la suma:
:: <math>
   \forall a \in \{0,1\}
   ; \;
   \exists \bar{a} \in \{0,1\}
   : \;
   a + \bar{a} = 1
</math>

* 5b: Existe elemento complementario para el producto:
:: <math>
   \forall a \in \{0,1\}
   ; \;
   \exists \bar{a} \in \{0,1\}
   : \;
   a \cdot \bar{a} = 0
</math>

Luego <math> (\{0,1\}, \bar{}, +, \cdot) </math> es álgebra de Boole.

==== Teoremas fundamentales ====
Partiendo de estos axiomas se puede demostrar los siguientes teoremas:

* 6a: Ley de idempotencia para la suma:
:: <math>
   \forall a \in \{0,1\}
   : \;
   a + a = a
</math>

* 6b: Ley de idempotencia para el producto:
:: <math>
   \forall a \in \{0,1\}
   : \;
   a \cdot  a = a
</math>

* 7a: Ley de dominación para la suma:
:: <math>
   \forall a \in \{0,1\}
   : \;
   a + 1 = 1
</math>

* 7b: Ley de dominación para el producto:
:: <math>
   \forall a \in \{0,1\}
   : \;
   a \cdot 0 = 0
</math>

* 8a: Ley de identidad para la suma:
:: <math>
   \forall a \in \{0,1\}
   : \;
   a + 0 = a
</math>

* 8b: Ley de identidad para el producto:
:: <math>
   \forall a \in \{0,1\}
   : \;
   a \cdot 1 = a
</math>

* 9a: Ley de absorción para la suma
:: <math>
   \forall a,b \in \{0,1\}
   : \;
   a + (a \cdot b)= a
</math>

* 9b: Ley de absorción para el producto
:: <math>
   \forall a,b \in \{0,1\}
   : \;
   a \cdot (a + b)= a
</math>

* 10a: Ley de De Morgan para la suma:
:: <math>
   \forall a, b \in \{0,1\}
   : \;
   a + b = \overline{\bar{a} \cdot \bar{b}}
</math>

* 10a: Ley de De Morgan para el producto:
:: <math>
   \forall a, b \in \{0,1\}
   : \;
   a \cdot b = \overline{\bar{a} + \bar{b}}
</math>

* 11: Ley de involución:
:: <math>
   \forall a \in \{0,1\}
   : \;
   \bar{ \bar{a}} = a
</math>

* 12: Ley del complemento:
:: <math>
   \bar{1}= 0
</math>

:: <math>
   \bar{0} = 1
</math>

==== Orden en el álgebra de Boole ====
Partiendo de <math> (\{0,1\}, \bar{ }, + , \cdot) </math> álgebra de Boole, dadas dos variables binarias: '''a''', '''b''', que cumplen alguna de estas condiciones:
: <math>
   \left .
      \begin{array}{l}
         a + b= b \\
         a \cdot b = a \\
         \bar{a} + b = 1 \\
         a \cdot \bar{b} = 0
      \end{array}
   \right \}
   \longrightarrow \quad
   a \le b
</math>

entonces '''a''' es menor o igual que '''b'''. Dados los valores binarios '''0''' y '''1''', podemos ver:
# <math>
   0 + 1 = 1
</math>
# <math>
   0 \cdot 1 = 0
</math>
# <math>
   \bar{0} + 1 = 1
</math>
# <math>
   0 \cdot \bar{1} = 0
</math>

Estas cuatro condiciones son equivalentes y el cumplimiento de una de ellas supone el cumplimiento de las otras, en este caso es sencillo comprobarlas todas. Luego podemos decir que '''0''' antecede a '''1''' y lo denotamos:
: <math>
   0 \le 1
</math>

Si además sabemos que '''0''' y '''1''' son valores distintos:
: <math>
   \left .
      \begin{array}{l}
           0 \le 1 \\
           0  \ne 1
      \end{array}
   \right \}
   \longrightarrow \quad
   0 < 1
</math>

El valor binario '''0''' es menor que el valor binario '''1'''.

=== Álgebra de conjuntos ===
{{ap|Álgebra de conjuntos}}
{{ap|Teoría de conjuntos}}
{{ap| Conjunto potencia}}
{{ap|Diagrama de Venn}}
{{ap|Cardinalidad}}
[[Archivo:DosConjuntos100.svg|180px|derecha]]
Dado cualquier conjunto '''U''', se llama [[conjunto potencia]] de '''U''', al conjunto de todos los subconjuntos posibles de '''U''' y lo denotamos <math> \mathcal{P}(U) </math>.

A título de ejemplo podemos considerar:
: <math>
   U =
   \{a, b, c, d, e, f \} \,
</math>

Que tiene como conjunto potencia:
: <math>
   \mathcal{P}(U) =
   \Big\{
   \{ \} ,\{a\},\{b\},\dots ,
   \{a,b\}, \{a,c\}, \dots ,
   \{a,b,c,d,e\}, \dots ,
   U
   \Big\}
</math>

El '''conjunto vacio''' es el que no tiene elementos y se representa:
: <math>
   \{ \}
   \quad \equiv \quad
   \emptyset
   \quad \equiv \quad
   \varnothing
</math>

Podemos definir:
: <math>
   \mathfrak{B} = \mathcal{P}(U)
</math>

Y como es obvio:
: <math>
   \varnothing = \varnothing
</math>
: <math>
   U = U \;
</math>

* Cardinalidad de un conjunto.
Dado un conjunto <math> U </math>, su cardinalidad el número de elementos que tiene, que notaremos como: <math> \mathcal{C}(U) </math>.

Siendo <math> n \, </math> la cardinalidad de un conjunto  <math> U \, </math>:
: <math>
   n= \mathcal{C}(U)
</math>

y siendo el conjunto de todos los posibles subconjuntos de <math> U \, </math>, el conjunto potencia de <math> U \, </math>: <math> \mathcal{P}(U) </math>, la cardinalidad del conjunto potencia será:
: <math>
  \mathcal{C}(\mathcal{P}(U)) = 2^{\mathcal{P}(U)} = 2^n
</math>

Por ejemplo consideremos el conjunto vacío: <math> \varnothing </math>, la cardinalidad del conjunto vacío es:
: <math>
   \mathcal{C}(\varnothing) = 0
</math>

la cardinalidad del conjunto vacío es cero, dado que no tiene ningún elemento, la cardinalidad del conjunto de las partes del conjunto vacío es:
: <math>
   \mathcal{C}(\mathcal{P}(\varnothing)) = 2^{\mathcal{P}(\varnothing)} = 2^0 = 1
</math>

El conjunto de las partes del conjunto vacío tiene un elemento, el propio conjunto vacío:
: <math>
   \mathcal{P}(\varnothing) = \{ \varnothing \}
</math>

El conjunto vacío tiene un posible [[subconjunto]], el conjunto vacío, y además es el único posible subconjunto que puede tener.

Si consideramos un conjunto de un solo elemento:
: <math>
   U = \{ a \}
</math>

la cardinalidad de un conjunto que tiene un único elemento es:
: <math>
   \mathcal{C}(U) = 1
</math>

La cardinalidad de las partes del conjunto será:
: <math>
   \mathcal{C}(\mathcal{P}(U)) = 2^1 = 2
</math>

El conjunto de las partes de <math> U </math> es:
: <math>
   \mathcal{P}(U) =
   \mathcal{P}( \{ a \} ) =
   \{ \{ \} , \{ a \} \} \equiv
   \{ \varnothing , U \}
</math>

Si el conjunto tiene dos elemento:
: <math>
   U = \{ a , b \}
</math>

la cardinalidad de un conjunto que tiene dos elementos es:
: <math>
   \mathcal{C}(U) =\mathcal{C}( \{ a, b \} )= 2
</math>

La cardinalidad de las partes del conjunto será:
: <math>
   \mathcal{C}(\mathcal{P}(U)) = 2^2 = 4
</math>

El conjunto de las partes de <math> U </math> es:
: <math>
   \mathcal{P}(U) =
   \mathcal{P}( \{ a, b \} ) =
   \{ \{ \} , \{ a \} , \{ b \} , \{ a, b \} \} \equiv
   \{ \varnothing , \{ a \} , \{ b \} , U \}
</math>

Para conjuntos de más elementos se aplica el mismo criterio.

* La operación unaria interna, que llamaremos '''complemento''':
[[Archivo:UnConjunto02.svg|180px|derecha]]
: <math>
   \begin{array}{rrcl}
      {}^C : & \mathcal{P}(U) & \to & \mathcal{P}(U) \\
             &    A         & \to & B = A^C
   \end{array}
</math>

En esta operación definimos una aplicación que, a cada elemento '''A''' de '''P(U)''', le asigna un '''B''' de '''P(U)'''.
: <math>
   \forall A \in \mathcal{P}(U)
   \, : \quad
   \exists ! B \in \mathcal{P}(U)
   \; / \quad
   B = A^C
</math>

Para todo elemento '''A''' en '''P(U)''', se cumple que existe un único '''B''' en '''P(U)''', tal que '''B''' es el complemento de '''A'''.

Definiendo el complemento de un conjunto así:
: <math>
   B = A^C
   \longrightarrow \quad
   \forall x \in B
   : \quad
   x \in U \; \land \; x \notin A
</math>

'''B''' es el complemento de '''A''', si se cumple que para todo '''x''' que pertenezca a '''B''', '''x''' pertenece a '''U''' y '''x''' no pertenece a '''A'''.

* La primera operación binaria la llamaremos '''unión''':
[[Archivo:DosConjuntos02.svg|180px|derecha]]
: <math>
   \begin{array}{rrcl}
      \cup : & \mathcal{P}(U) \times \mathcal{P}(U)  & \to & \mathcal{P}(U) \\
              & (A,B)                            & \to & C = A \cup B
   \end{array}
</math>

Con esta operación binaria interna definimos una aplicación que, a cada par ordenado ('''A''', '''B''') de '''P(U)''' por '''P(U)''', le asigna un '''C''' de '''P(U)'''.
: <math>
   \forall (A,B) \in \mathcal{P}(U) \times \mathcal{P}(U)
   \, : \quad
   \exists !  C \in \mathcal{P}(U)
   \; / \quad
   C = A \cup B
</math>

Para todo par ordenado ('''A''','''B''') en '''P(U)''' por '''P(U)''', se cumple que existe un único '''C''' en '''P(U)''', tal que '''C''' es la unión '''A''' y '''B'''.

Definiendo la unión de dos conjuntos como:
: <math>
   C = A \cup B
   \longrightarrow \quad
   \forall x \in C
   : \quad
   x \in A \; \lor \; x \in B
</math>
El conjunto '''C''' es la unión de '''A''' y '''B''', si para todo elemento '''x''' de '''C''', se cumple que '''x''' es elemento de '''A''' o de '''B'''

* La segunda operación binaria la llamaremos '''intersección''':
[[Archivo:DosConjuntos08.svg|180px|derecha]]
: <math>
   \begin{array}{rrcl}
      \cap : & \mathcal{P}(U)  \times \mathcal{P}(U)  & \to & \mathcal{P}(U)  \\
             & (A,B)                            & \to & C = A \cap B
   \end{array}
</math>

Con lo que definimos una aplicación que, a cada par ordenado ('''A''', '''B''') de '''P(U)''' por '''P(U)''', le asigna un '''C''' de '''P(U)'''.
: <math>
   \forall (A,B) \in \mathcal{P}(U) \times \mathcal{P}(U)
   \, : \quad
   \exists !  C \in \mathcal{P}(U)
   \; / \quad
   C = A \cap B
</math>

Para todo par ordenado ('''A''','''B''') en '''P(U)''' por '''P(U)''', se cumple que existe un único '''C''' en '''P(U)''', tal que '''C''' es la intersección '''A''' y '''B'''.

Definiendo la intersección de dos conjuntos como:
: <math>
   C = A \cap B
   \longrightarrow \quad
   \forall x \in C
   : \quad
   x \in A \; \land \; x \in B
</math>

El conjunto '''C''' es la intersección de '''A''' y '''B''', si para todo elemento '''x''' de '''C''', se cumple que '''x''' es elemento de '''A''' y de '''B'''.

==== Axiomas ====
Con lo que podemos plantear: <math> (\mathcal{P}(U), {}^C,\cup, \cap) </math>, para un <math> U \, </math> conocido, como '''álgebra de Boole''' si cumple las siguientes axiomas:

* 1a: La ley asociativa de la unión:
:: <math>
   \forall A, B, C \in \mathcal{P}(U)
   : \;
   (A \cup B) \cup C = A \cup (B \cup C)
</math>

* 1b: La ley asociativa de la intersección:
:: <math>
   \forall A, B, C \in \mathcal{P}(U)
   : \;
   (A \cap B) \cap C = A \cap (B \cap C)
</math>

* 2a: Existencia del elemento neutro para la unión:
:: <math>
   \forall A \in \mathcal{P}(U)
   : \;
   A \cup \varnothing = A
</math>

* 2b: Existencia del elemento neutro para la intersección:
:: <math>
   \forall A \in \mathcal{P}(U)
   : \;
   A \cap U = A
</math>

* 3a: La ley conmutativa de la unión:
:: <math>
   \forall A, B \in \mathcal{P}(U)
   : \;
   A \cup B = B \cup A
</math>

* 3b: La ley conmutativa de la intersección:
:: <math>
   \forall A, B \in \mathcal{P}(U)
   : \;
   A \cap B = B \cap A
</math>

* 4a: Ley distributiva de la unión respecto de la intersección:
:: <math>
   \forall A, B, C \in \mathcal{P}(U)
   : \;
   A \cup (B \cap C) = (A \cup B) \cap (A \cup C)
</math>

* 4b: Ley distributiva de la intersección respecto a la unión:
:: <math>
   \forall A, B, C \in \mathcal{P}(U)
   : \;
   A \cap (B \cup C) = (A \cap B) \cup (A \cap C)
</math>

* 5a: Existe elemento complementario para la unión:
:: <math>
   \forall A \in \mathcal{P}(U)
   ; \;
   \exists A^{C} \in \mathcal{P}(U)
   : \;
   A \cup A^{C} = U
</math>

* 5b: Existe elemento complementario para la intersección:
:: <math>
   \forall A \in \mathcal{P}(U)
   ; \;
   \exists A^{C} \in \mathcal{P}(U)
   : \;
   A \cap A^{C} = \varnothing
</math>

Concluyendo que <math> (\mathcal{P}(U),{}^C, \cup, \cap) </math> es un álgebra de boole.

==== Teoremas fundamentales ====
Partiendo de estos axiomas se puede demostrar los siguientes teoremas:

* 6a: Ley de idempotencia para la unión:
:: <math>
   \forall A \in \mathcal{P}(U)
   : \;
   A \cup A = A
</math>

* 6b: Ley de idempotencia para la intersección:
:: <math>
   \forall A \in \mathcal{P}(U)
   : \;
   A \cap A = A
</math>

* 7a: Ley de dominación para la unión:
:: <math>
   \forall A \in \mathcal{P}(U)
   : \;
   A \cup U = U
</math>

* 7b: Ley de dominación para la intersección:
:: <math>
   \forall A \in \mathcal{P}(U)
   : \;
   A \cap \varnothing = \varnothing
</math>

* 8a: Ley de identidad para la unión:
:: <math>
   \forall A \in \mathcal{P}(U)
   : \;
   A \cup \varnothing = A
</math>

* 8b: Ley de identidad para la intersección:
:: <math>
   \forall A \in \mathcal{P}(U)
   : \;
   A \cap U = A
</math>

* 9a: ley de absorción para la unión:
:: <math>
   \forall A, B \in \mathcal{P}(U)
   : \;
   A \cup (A \cap B) = A
</math>

* 9a: ley de absorción para la intersección:
:: <math>
   \forall A, B \in \mathcal{P}(U)
   : \;
   A \cap (A \cup B) = A
</math>

* 10a: Ley de De Morgan para la unión:
:: <math>
   \forall A, B \in \mathcal{P}(U)
   : \;
   A \cup B = {({A}^C \cap {B}^C)}^C
</math>

* 10b: Ley de De Morgan para la inersección:
:: <math>
   \forall a, b \in \mathcal{P}(U)
   : \;
   A \cap B = {({A}^C \cup {B}^C)}^C
</math>

* 11: Ley de involución:
:: <math>
   \forall A \in \mathcal{P}(U)
   : \;
   {{A}^C}^C = A
</math>

* 12: Ley del complemento:
:: <math>
   {U}^C = \varnothing
</math>

:: <math>
   {\varnothing}^C = U
</math>

==== Orden en el álgebra de Boole ====
Dado <math> (\mathcal{P}(U),{}^C, \cup, \cap) </math> álgebra de Boole, podemos comprobar:
# <math>
   A \cup B = B
</math>
# <math>
   A \cap B = A
</math>
# <math>
   {A}^C \cup B = U
</math>
# <math>
   A \cap {B}^C = \varnothing
</math>

Para los conjuntos '''A''' y '''B''' que cumplen estas propiedades, podemos decir que '''A''' antecede a '''B''', que en el caso de conjuntos se diría '''A''' es igual o un subconjunto de '''B''' y lo denotamos:
: <math>
   A \subseteq  B
</math>

Entendiéndose que '''A''' es igual o un subconjunto de '''B''' cuando:
[[Archivo:DosConjuntos218.svg|180px|derecha]]
: <math>
   A \subseteq B
   \longrightarrow \quad
   \forall x \in A
   : \;
   x \in B
</math>

El conjunto '''A''' es igual o un subconjunto de '''B''', si para todo elemento '''x''' que pertenezca a '''A''', '''x''' pertenece a '''B'''.

También se puede comprobar:
: <math>
   \forall B \in \mathcal{P}(U)
   : \;
  \begin{array}{|l}
      B \cup U = U \\
      B \cap U = B \\
      {B}^C \cup U = U \\
      B \cap {U}^C = \varnothing
   \end{array}
   \longrightarrow \quad
   B \subseteq  U
</math>

Para todo '''B''' de las partes de '''U''', si se cumple que: la unión de '''B''' y '''U''' es '''U''', la intersección de '''B''' y '''U''' es '''B''', la unión del complemento de '''B''' y '''U''' es '''U''', la intersección de '''B''' y el complemento de '''U''' es el [[conjunto vacío]], entonces '''B''' es igual o un subconjunto de '''U'''.

Esta conclusión forma parte de la definición de las partes de '''U''', pero se puede llegar a ella por el cumplimiento de una de las cuatro condiciones expuestas, como ya se mencionó, las cuatro condiciones son equivalentes y el cumplimiento de una de ellas implica el cumplimiento de las demás.

Aplicando el mismo razonamiento podemos ver:
: <math>
   \forall A \in \mathcal{P}(U)
   : \;
  \begin{array}{|l}
      \varnothing \cup A = A \\
      \varnothing \cap A = \varnothing \\
      {\varnothing }^C \cup A = U \\
      \varnothing \cap {A}^C = \varnothing
   \end{array}
   \longrightarrow \quad
   \varnothing \subseteq A
</math>

Siendo '''A''' un conjunto de las partes de '''U''', llegando a la conclusión de que el conjunto vacío es igual o un subconjunto de '''A'''.

=== Lógica proposicional ===
{{ap|Lógica proposicional}}
{{ap|Proposición}}
{{ap|Cálculo lógico}}
{{ap|Lógica matemática}}

Una proposición, o un predicado, es un [[valor de verdad]] que puede expresarse de forma verbal o con expresiones o relaciones matemática o lógica, por ejemplo:
* 'Hoy es miércoles.'
* 'El edificio es alto.'
* 'El perro está ladrando.'

Son proposiciones expresadas verbalmente, y también lo son:
* 'x = 3'
* 'mcd(a, b) = 2n + 1'

Dado que cada una de ellas puede ser verdadera o falsa, las proposiciones suelen designarse con letra:
* p= 'Llueve'
* q= 'Llueve mucho'
* r= 'Llevo paraguas'
* s= 'La calle está mojada'

Las afirmaciones ''verdadero'' y ''falso'' también son proposiciones, designaremos con: <math> \mathfrak{B} </math> al conjunto de proposiciones, a fin de ver que la lógica de proposiciones es un álgebra de Boole, además consideraremos:
: <math>
   \varnothing
   \longrightarrow \quad
   \bot = F = falso
</math>
: <math>
   U
   \longrightarrow \quad
   \top = V = verdadero
</math>

* La operación unaria interna, que llamaremos [[Negación lógica|negación]]:
: <math>
   \begin{array}{rrcl}
      \lnot : & \mathfrak{B} & \to & \mathfrak{B} \\
              &    a         & \to & b = \lnot a
   \end{array}
</math>

La operación unaria interna negación, definimos una aplicación que a cada proposición '''a''', le asigna otra poposición '''b'''.
: <math>
   \forall a \in \mathfrak{B}
   \, : \quad
   \exists !  b \in \mathfrak{B}
   \; / \quad
   b = \lnot{a}
</math>

Para toda proposición '''a''', se cumple que existe una única proposición '''b''', tal que '''b''' es la negación de '''a'''.

* La primera operación binaria interna, que llamaremos [[Disyunción lógica|disyunción]]:
: <math>
   \begin{array}{rrcl}
      \lor : & \mathfrak{B} \times \mathfrak{B} & \to & \mathfrak{B} \\
             & (a,b)                            & \to & c = a \lor b
   \end{array}
</math>

Con la operación disyunción, definimos una aplicación que a cada par ordenado ('''a''', '''b''') de '''B''' por '''B''', le asigna un '''c''' de '''B'''.
: <math>
   \forall (a,b) \in \mathfrak{B} \times \mathfrak{B}
   \, : \quad
   \exists !  c \in \mathfrak{B}
   \; / \quad
   c = a \lor b
</math>

Para todo par ordenado ('''a''','''b''') en '''B''' por '''B''', se cumple que existe un único '''c''' en '''B''', tal que '''c''' es el resultado de la disyunción de '''a''' y '''b'''.

* La segunda operación binaria interna, que llamaremos [[Conjunción lógica|conjunción]]:
: <math>
   \begin{array}{rrcl}
      \land : & \mathfrak{B} \times \mathfrak{B} & \to & \mathfrak{B} \\
              & (a,b)                            & \to & c = a \land b
   \end{array}
</math>

Con la operación conjunción definimos una aplicación que, a cada par ordenado ('''a''', '''b''') de '''B''' por '''B''', le asigna un '''c''' de '''B'''.
: <math>
   \forall (a,b) \in \mathfrak{B} \times \mathfrak{B}
   \, : \quad
   \exists !  c \in \mathfrak{B}
   \; / \quad
   c = a \land b
</math>

Para todo par ordenado ('''a''', '''b''') en '''B''' por '''B''', se cumple que existe un único '''c''' en '''B''', tal que '''c''' es el resultado de la conjunción de '''a''' y '''b'''.

==== Axiomas ====
Así <math> (\mathfrak{B}, \lnot{}, \lor, \land) </math> es un '''álgebra de Boole''' al cumple los siguientes axiomas:

* 1a: La ley asociativa de la disyunción:
:: <math>
   \forall a, b, c \in \mathfrak{B}
   : \;
   (a \lor b) \lor c = a \lor (b \lor c)
</math>

* 1b: La ley asociativa de la conjunción:
:: <math>
   \forall a, b,c \in \mathfrak{B}
   : \;
   (a \land b) \land c = a \land (b \land c)
</math>

* 2a: Existencia del elemento neutro para la disyunción:
:: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \lor F = a
</math>

* 2b: Existencia del elemento neutro para la conjunción:
:: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \land V = a
</math>

* 3a: La ley conmutativa de la disyunción:
:: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \lor b = b \lor a
</math>

* 3b: La ley conmutativa de la conjunción:
:: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \land b = b \land a
</math>

* 4a: Ley distributiva de la disyunción respecto a la conjunción:
:: <math>
   \forall a, b, c \in \mathfrak{B}
   : \;
   a \lor (b \land c) = (a \lor b) \land (a \lor c)
</math>

* 4b: Ley distributiva de la conjunción respecto a la disyunción:
:: <math>
   \forall a, b, c \in \mathfrak{B}
   : \;
   a \land (b \lor c) = (a \land b) \lor (a \land c)
</math>

* 5a: Existe elemento complementario para la disyunción:
:: <math>
   \forall a \in \mathfrak{B}
   ; \;
   \exists \lnot{a} \in \mathfrak{B}
   : \;
   a \lor \lnot{a} = V
</math>

* 5b: Existe elemento complementario para la conjunción:
:: <math>
   \forall a \in \mathfrak{B}
   ; \;
   \exists \lnot{a} \in \mathfrak{B}
   : \;
   a \land \lnot{a} = F
</math>

Luego <math> (\mathfrak{B}, \lnot{}, \lor, \land) </math> es álgebra de boole.

==== Teoremas fundamentales ====
Partiendo de estos axiomas se puede demostrar los siguientes teoremas:

* 6a: Ley de idempotencia para la disyunción:
:: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \lor a = a
</math>

* 6b: Ley de idempotencia para la conjunción:
:: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \land  a = a
</math>

* 7a: Ley de dominación para la disyunción:
:: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \lor V = V
</math>

* 7b: Ley de dominación para la conjunción:
:: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \land F = F
</math>

* 8a: Ley de identidad para la disyunción:
:: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \lor F = a
</math>

* 8b: Ley de identidad para la conjunción:
:: <math>
   \forall a \in \mathfrak{B}
   : \;
   a \land V = a
</math>

* 9a:  Ley de absorción para la disyunción:
:: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \lor (a \land b) = a
</math>

* 9b:  Ley de absorción para la conjunción:
:: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \land (a \lor b) = a
</math>

* 10a: Ley de De Morgan para la disyunción:
:: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \lor b = \lnot{( \lnot{a} \land \lnot{b})}
</math>

* 10b: Ley de De Morgan para la conjunción:
:: <math>
   \forall a, b \in \mathfrak{B}
   : \;
   a \land b = \lnot({\lnot{a} \lor \lnot{b})}
</math>

* 11: Ley de involución:
:: <math>
   \forall a \in \mathfrak{B}
   : \;
   \lnot \lnot a = a
</math>

* 12: Ley de complemento:
:: <math>
   \lnot V = F
</math>

:: <math>
   \lnot F = V
</math>

==== Orden en el álgebra de Boole ====
Sabiendo que <math> (\mathfrak{B}, \lnot{ }, \lor , \land) </math> es álgebra de Boole, se puede comprobar que:
# <math>
   a \lor b = b
</math>
# <math>
   a \land b = a
</math>
# <math>
   \lnot a \lor b = V
</math>
# <math>
   a \land \lnot b = F
</math>

Para las proposiciones: '''a''', '''b''' que cumplen alguna de estas condiciones se puede afirmar que '''a''' antecede a '''b'''. Que en el caso de proposiciones o predicados se dice que '''a''' es tanto o más fuerte que '''b''', o que '''b''' es más débil que '''a''', y lo representamos:
: <math>
   a \preccurlyeq b
</math>

Así por ejemplo dadas las proposiciones:
* a= ''Llueve mucho''
* b= ''Llueve''

podemos ver:
* <math>
   a \lor b = b
</math>
: Si: ''llueve mucho'' '''o''' ''llueve'' '''entonces''' ''llueve''.

Si se da la circunstancia de cualesquiera de dos, que ''llueve mucho'' o ''llueve'', claramente ''llueve'' en cualquier caso.

* <math>
   a \land b = a
</math>
: Si: ''llueve mucho'' '''y''' ''llueve'' '''entonces''' ''llueve mucho''.

Si afirmamos que ''llueve mucho'' y que ''llueve'', y se cumplen las dos circunstancias entonces es que ''llueve mucho''.

* <math>
   \lnot a \lor b = V
</math>
: Si: '''no''' ''llueve mucho'' '''o''' ''llueve'' es ''verdadero''.

No ''llueve mucho'' indica que puede que llueva poco o que no llueva, si no ''llueve mucho'' o ''llueve'' abarca todas las posibilidades, desde tiempo seco a muy lluvioso, luego la afirmación es verdadera en todo caso.

* <math>
   a \land \lnot b = F
</math>
: Si: ''llueve mucho'' '''y''' '''no''' ''llueve'' es ''falso''.

Si afirmamos que ''llueve mucho'' y simultáneamente que no ''llueve'', la afirmación es claramente ''falsa''.

La afirmación más restrictiva es la más fuerte y la menos restrictiva la más débil, en este caso:
: <math>
   llueve \; mucho \preccurlyeq llueve
</math>

La proposición ''llueve mucho'' es tanto o más fuerte que ''llueve'', la afirmación ''llueve mucho'' es un caso particular o el mismo caso de ''llueve''.

== Operaciones en álgebra de Boole ==
{{ap|Conectiva lógica}}
{{ap|Operación matemática}}
El álgebra de Boole se basa en un conjunto en el que se han definidos tres operaciones internas: una unaria y dos binarias, como ya hemos visto, siendo cómoda esta definición. Estrictamente hablando solo son necesarias dos, la unaria y una de las binarias, así, por ejemplo, en la lógica binaria con la negación y el producto podemos definir la suma.
{| style="margin:3em" align="right"
| [[Archivo:TE Conex 05.svg|40px]]
| [[Archivo:TE Interu 5a.svg|40px]]
| [[Archivo:TE Conex 12.svg|40px]]
| [[Archivo:TE Conex 09.svg|40px]]
|-
| [[Archivo:TE Conex 14.svg|40px]]
| [[Archivo:TE Conex 12.svg|40px]]
| [[Archivo:TE Interu 5b.svg|40px]]
| [[Archivo:TE Conex 14.svg|40px]]
|-
| [[Archivo:TE Conex 05.svg|40px]]
| [[Archivo:TE Interu 7a.svg|40px]]
| [[Archivo:TE Interu 7b.svg|40px]]
| [[Archivo:TE Conex 09.svg|40px]]
|-
| [[Archivo:TE Conex 06.svg|40px]]
| [[Archivo:TE Compon 05.svg|40px]]
| [[Archivo:TE Interu 09.svg|40px]]
| [[Archivo:TE Conex 10.svg|40px]]
|-
| [[Archivo:TE Conex 12.svg|40px]]
| [[Archivo:TE Conex 12.svg|40px]]
| [[Archivo:TE Interu 60.svg|40px]]
| [[Archivo:TE Conex 12.svg|40px]]
|}

Con la ley de De Morgan:
: <math>
   \forall a, b \in \{0,1\}
   : \;
   \overline{ a + b} = \bar{a} \cdot \bar{b}
   \longrightarrow \quad
   a + b =\overline{ \bar{a} \cdot \bar{b} }
</math>

Esta expresión resulta más compleja, pero partiendo de la negación y el producto binarios se define la suma binaria.

En la imagen de la derecha podemos ver un [[circuito en paralelo]] de dos pulsadores '''a''' y '''b''', que corresponde a la suma binaria de '''a''' y '''b''', y su equivalente en un [[circuito en serie]] de '''a''' y '''b''', los dos dan como resultado la misma tabla de verdad, y por tanto son equivalentes, lo artificioso del circuito serie para obtener el mismo resultado que en un circuito paralelo deja ver lo conveniente de considerar esa función, la posibilidad de obtener la suma de dos variables binarias mediante la negación y el producto señalan que, de forma primaria, el álgebra de Boole se basa solo en dos operaciones, y que cualquier expresión en la que intervenga la suma puede transformarse en otra equivalente en la que solo intervienen la negación y el producto.

En el caso de la teoría de conjuntos con el complemento y la intersección podemos definir la unión:
: <math>
   {(A \cup B)}^C = {A}^C \cap {B}^C
   \longrightarrow \quad
   A \cup B = {({A}^C \cap {B}^C)}^C
</math>

De una forma similar al álgebra binaria, o cualquier otra álgebra de Boole, La definición del álgebra con solo dos operaciones complica las expresiones, pero permite determinar ciertas relaciones muy útiles, así como otras operaciones distintas.

En el álgebra de Boole definido en un conjunto <math> \mathfrak{B} </math> las operaciones son internas, dado que parte de elemento de <math> \mathfrak{B} </math>, para obtener un resultado en <math> \mathfrak{B} </math>.

Sin perdida de la generalidad, y dado los distintos formas que puede adoptar el álgebra de Boole consideraremos la lógica proposicional con las proposiciones: '''a''', '''c''', '''b''', etc. Que pueden tomar los valores verdadero: '''V''' o falso: '''F'''. Y las [[Conectiva lógica|conectivas lógicas]] sobre esas proposiciones que dan como resultado otras proposiciones lógicas, cada proposición: '''a''', '''b''', '''c''', etc. Define un conjunto '''A''', '''B''', '''C''', etc. Que podemos representar de forma gráfica en un [[diagrama de Venn]].

Podemos ver estas conectivas lógicas para: 0, 1 y 2 variables en un [[diagrama de Hasse]]:

=== Operaciones por el número de argumentos ===
Si vemos las distintas operaciones por su número de argumentos podemos distinguir:
{{Conectivas lógicas 12 ImageMap}}

==== Sin argumentos ====
{{ap|Operación nularia}}
Las operaciones lógicas sin argumentos son:
:{| class="wikitable" 
|colspan=4 align="center" | Operación nularia
|-
|colspan=2 align="center" | Positiva
|colspan=2 align="center" | Negativa
|-
| <math>\top</math> || [[Tautología]]
| <math>\bot</math> || [[Contradicción]]
|}

{|
| Número de variables     || <math> : \; n \, </math>      || <math> : \; n= 0 \, </math>
|-
| Número de combinaciones || <math> : \; C= 2^n \, </math> || <math> : \; C= 1 \, </math>
|-
| Funciones posibles      || <math> : \; F= 2^C \, </math> || <math> : \; F= 2 \, </math>
|}

: <math>
   \begin{array}{c|cc}
     \cdot & f_1 & f_2  \\
     \hline
     \cdot & V   & F    \\
   \end{array}
</math>

: <math>
   f_{ 1 }()
   \; \equiv \;
   \top
   \; \equiv \;
   V
</math>
: <math>
   f_{ 2 }()
   \; \equiv \;
   \bot
   \; \equiv \;
   F
</math>

==== Con un argumento ====
{{ap|Operación unaria}}
Las operaciones con solo un argumento son:
:{| class="wikitable"
|colspan=4 align="center" | Operación unaria
|-
|colspan=2 align="center" | Positiva
|colspan=2 align="center" | Negativa
|-
| <math> a \, </math>   || [[Afirmación lógica]]
| <math> \neg a </math> || [[Negación lógica]]
|}

{|
| Número de variables     || <math> : \; n \, </math>      || <math> : \; n= 1 \, </math>
|-
| Número de combinaciones || <math> : \; C= 2^n \, </math> || <math> : \; C= 2 \, </math>
|-
| Funciones posibles      || <math> : \; F= 2^C \, </math> || <math> : \; F= 4 \, </math>
|}

: <math>
   \begin{array}{c|cccc}
     a & f_1 & f_2 & f_3 & f_4  \\
     \hline
     V & V   & V   & F   & F    \\
     F & V   & F   & V   & F    \\
   \end{array}
</math>

:: <math>
   f_{ 1 }(a)
   \; \equiv \;
   f_{ 1 }()
   \; \equiv \;
   \top
   \; \equiv \;
   V
</math>
: <math>
   f_{ 2 }(a) = a
</math>
: <math>
   f_{ 3 }(a) = \neg a
</math>
:: <math>
   f_{ 4 }(a)
   \; \equiv \;
   f_{ 2 }()
   \; \equiv \;
   \bot
   \; \equiv \;
   F
</math>

==== Con dos argumentos ====
{{ap|Operación binaria}}
Las operaciones que necesitan dos argumentos son:
:{| class="wikitable"
|colspan=4 align="center" | Operación binaria
|-
|colspan=2 align="center" | Positiva
|colspan=2 align="center" | Negativa
|-
| <math> a\lor b </math>                || [[Disyunción lógica]]
| <math> a\downarrow b </math>          || [[Disyunción opuesta]]
|-
| <math> a\land b </math>               || [[Conjunción lógica]]
| <math> a\uparrow b </math>            || [[Conjunción opuesta]]
|-
| <math> a\to b </math>                 || [[Implicación lógica]]
| <math> a\not\rightarrow b </math>     || [[Adjunción lógica]]
|-
| <math> a\leftarrow b </math>          || [[Implicación opuesta]]
| <math> a\not\leftarrow b </math>      || [[Adjunción opuesta]]
|-
| <math> a\leftrightarrow b </math>     || [[Bicondicional]]
| <math> a\not\leftrightarrow b </math> || [[Disyunción exclusiva]]
|}

{|
| Número de variables     || <math> : \; n \, </math>      || <math> : \; n= 2 \, </math>
|-
| Número de combinaciones || <math> : \; C= 2^n \, </math> || <math> : \; C= 4 \, </math>
|-
| Funciones posibles      || <math> : \; F= 2^C \, </math> || <math> : \; F= 16 \, </math>
|}

: <math>
   \begin{array}{cc|cccccccccccccccc}
     a & b & f_1 & f_2 & f_3 & f_4 & f_5 & f_6 & f_7 & f_8 & f_9 & f_{10} & f_{11} & f_{12} & f_{13} & f_{14} & f_{15} & f_{16}  \\
     \hline
     V & V & V & V & V & V & V & V & V & V & F & F & F & F & F & F & F & F \\
     V & F & V & V & V & V & F & F & F & F & V & V & V & V & F & F & F & F \\
     F & V & V & V & F & F & V & V & F & F & V & V & F & F & V & V & F & F \\
     F & F & V & F & V & F & V & F & V & F & V & F & V & F & V & F & V & F \\
   \end{array}
</math>

:: <math>
   f_{ 1 }(a, b)
   \; \equiv \;
   f_{ 1 }(a)
   \; \equiv \;
   f_{ 1 }(b)
   \; \equiv \;
   f_{ 1 }()
   \; \equiv \;
   \top
   \; \equiv \;
   V
</math>
: <math>
   f_{ 2 }(a, b) = a\lor b
</math>
: <math>
   f_{ 3 }(a, b) = a\leftarrow b
</math>
:: <math>
   f_{ 4 }(a, b)
   \; \equiv \;
   f_{ 2 }(a) = a
</math>
: <math>
   f_{ 5 }(a, b) = a\to b
</math>
:: <math>
   f_{ 6 }(a, b)
   \; \equiv \;
   f_{ 2 }(b) = b
</math>
: <math>
   f_{ 7 }(a, b) = a\leftrightarrow b
</math>
: <math>
   f_{ 8 }(a, b) = a\land b
</math>
: <math>
   f_{ 9 }(a, b) = a\uparrow b
</math>
: <math>
   f_{ 10 }(a, b) = a\not\leftrightarrow b
</math>
:: <math>
   f_{ 11 }(a, b)
   \; \equiv \;
   f_{ 3 }(b) = \neg b
</math>
: <math>
   f_{ 12 }(a, b) = a\not\rightarrow b
</math>
:: <math>
   f_{ 13 }(a, b)
   \; \equiv \;
   f_{ 3 }(a) = \neg a
</math>
: <math>
   f_{ 14 }(a, b) = a\not\leftarrow b
</math>
: <math>
   f_{ 15 }(a, b) = a\downarrow b
</math>
:: <math>
   f_{ 16 }(a, b)
   \; \equiv \;
   f_{ 4 }(a)
   \; \equiv \;
   f_{ 4 }(b)
   \; \equiv \;
   f_{ 2 }()
   \; \equiv \;
   \bot
   \; \equiv \;
   F
</math>

=== Operaciones nularias ===
Una [[operación nularia]] es la que devuelve un valor sin necesidad de argumentos, podemos ver [[tautología]] y [[contradicción]].

----

{| align="right"
| <math>
   \begin{array}{|c||c|}
      \hline
       &  \top  \\
      \hline
      \hline
       & V \\
      \hline
   \end{array}
</math>
| [[Archivo:Conjunto04.svg|200px]]
|}

La tautología presenta el valor verdadero sin necesidad de argumentos o independientemente de las variables sobre la que se calcule. En teoría de conjuntos corresponde al [[conjunto universal]].

En lógica proposicional corresponde al valor: verdadero:
: <math>
   \begin{array}{ccll}
      \top : & \varnothing & \longrightarrow & \mathbb{U} \\
             & ()          & \longrightarrow & a = \top() \equiv a = V
   \end{array}
</math>

En un [[circuito de conmutación]] corresponde a una conexión fija o puente cerrado.
{|
| [[Archivo:Puerta 1.svg|200px]]
|-
| [[Archivo:Conmutador A 1.svg|200px]]
|}
{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c||c|}
      \hline
       & \bot \\
      \hline
      \hline
       & F \\
      \hline
   \end{array}
</math>
| [[Archivo:Conjunto03.svg|200px]]
|}

La contradicción, por el contrario, presenta siempre el valor falso, sin necesitar argumentos o independientemente de los argumentos presentados. En teoría de conjuntos corresponde al conjunto vacío.

En lógica proposicional corresponde al valor: falso:
: <math>
   \begin{array}{ccll}
      \bot : & \varnothing & \longrightarrow & \mathbb{U} \\
             & ()          & \longrightarrow & a = \bot() \equiv a = F
   \end{array}
</math>

En un circuito de conmutación, corresponde a la no conexión o puente abierto.
{|
| [[Archivo:Puerta 0.svg|200px]]
|-
| [[Archivo:Conmutador A 0.svg|200px]]
|}

{{clear}}

=== Operaciones unarias ===
Una [[operación unaria]] es la que solo necesita un argumento para presentar un resultado, podemos ver dos operaciones unarias: identidad y negación.

----

{| align="right"
| <math>
   \begin{array}{|c||c|}
      \hline
      a &  a  \\
      \hline
      \hline
      V & V \\
      F & F \\
      \hline
   \end{array}
</math>
| [[Archivo:UnConjunto01.svg|200px]]
|}

La operación identidad de una [[afirmación]] presenta el valor de la variable.
: <math>
   \begin{array}{ccll}
      id : & \mathbb{U} & \longrightarrow & \mathbb{U} \\
           & a          & \longrightarrow & b = id(a) \equiv b = a
   \end{array}
</math>

Esta operación se puede hacer con el dispositivo electrónico [[amplificador buffer]].
{|
| [[Archivo:Puerta BUF.svg|200px]]
|}

En un circuito de conmutación corresponde a un interruptor normalmente abierto: [[Interruptor NA]].
{|
| [[Archivo:Conmutador A a.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c||c|}
      \hline
      a & \lnot a  \\
      \hline
      \hline
      V & F \\
      F & V \\
      \hline
   \end{array}
</math>
| [[Archivo:UnConjunto02.svg|200px]]
|}

La operación [[negación lógica]] de una variable presenta el valor contrario del argumento, o los casos contrarios de los recogidos en el argumento.
: <math>
   \begin{array}{ccll}
      \lnot : & \mathbb{U} & \longrightarrow & \mathbb{U} \\
              & a          & \longrightarrow & b = \lnot(a) \equiv b = \lnot a
   \end{array}
</math>

Esta operación se hace con la [[Puerta NOT]].
{|
| [[Archivo:Puerta INU.svg|200px]]
|}

En un circuito de conmutación corresponde a un interruptor normalmente cerrado: [[Interruptor NC]].
{|
| [[Archivo:Conmutador A na.svg|200px]]
|}

{{clear}}

=== Operaciones binarias ===
La [[operación binaria]] es la que necesita dos argumentos, de hecho es la forma más generalizada de operación, normalmente cuando nos referimos a operaciones, nos referimos a operaciones binarias, en el álgebra de Boole podemos ver las siguientes operaciones binarias:

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \lor b \\
      \hline
      \hline
      V & V & V \\
      V & F & V \\
      F & V & V \\
      F & F & F \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos02.svg|200px]]
|}

* La [[Disyunción lógica]] acepta dos argumentos presentando como resultado verdadero si uno u otro de los argumentos es verdadero.

La disyunción puede expresarse:
: <math>
   a \lor b
</math>

Esta operación es conmutativa.

La operación disyunción lógica de proposiciones, es equivalente a la [[unión de conjuntos]] en teoría de conjuntos, a la [[puerta lógica]] [[Puerta OR|OR]]:
{|
| [[Archivo:Puerta OR.svg|200px]]
|}

y al [[circuito en paralelo]] en [[Circuito de conmutación|circuitos de conmutación]]
{|
| [[Archivo:Conmutador E a b.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \downarrow b \\
      \hline
      \hline
      V & V & F \\
      V & F & F \\
      F & V & F \\
      F & F & V \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos15.svg|200px]]
|}

* La [[Disyunción opuesta]] presenta resultado verdadero solo cuando sus dos argumentos son falsos. Esta operación es la negación de la disyunción.
: <math>
   \begin{array}{lrl}
      a \downarrow b & = & \lnot ( a \lor b )    \\
                     & = & \lnot a \land \lnot b \\
   \end{array}
</math>

Esta operación es conmutativa.

La negación conjunta de proposiciones es equivalente a la puerta lógica [[Puerta NOR|NOR]].
{|
| [[Archivo:Puerta NOR.svg|200px]]
|-
| [[Archivo:Conmutador D nanb.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \land b \\
      \hline
      \hline
      V & V & V \\
      V & F & F \\
      F & V & F \\
      F & F & F \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos08.svg|200px]]
|}

* La [[Conjunción lógica]] presenta resultado verdadero solo cuando sus dos argumentos son verdaderos.
: <math>
   \begin{array}{ccll}
      \land : & \mathbb{U} \times \mathbb{U} & \longrightarrow & \mathbb{U} \\
              & (a,b)                        & \longrightarrow & c = \land(a,b) \equiv c = a \land b
   \end{array}
</math>

Esta operación es conmutativa.

Normalmente representado:
: <math>
   a \land b
</math>

La conjunción lógica de proposiciones es equivalente a la [[intersección de conjuntos]] en teoría de conjuntos, o a la puerta lógica [[Puerta AND|AND]]:
{|
| [[Archivo:Puerta AND.svg|200px]]
|}

en circuitos de conmutación sería un [[circuito en serie]] de interruptores.
{|
| [[Archivo:Conmutador D ab.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \uparrow b \\
      \hline
      \hline
      V & V & F \\
      V & F & V \\
      F & V & V \\
      F & F & V \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos09.svg|200px]]
|}

* La [[Conjunción opuesta]] presenta resultado verdadero en todos los casos excepto cuando sus dos argumentos son verdaderos. Esta operación es la negación de la conjunción.
: <math>
   \begin{array}{lrl}
      a \uparrow b & = & \lnot ( a \land b )  \\
                   & = & \lnot a \lor \lnot b \\
   \end{array}
</math>

Esta operación es conmutativa.

La conjunción opuesta de proposiciones es equivalente a la puerta lógica [[Puerta NAND|NAND]].
{|
| [[Archivo:Puerta NAND.svg|200px]]
|-
| [[Archivo:Conmutador E na nb.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \to b \\
      \hline
      \hline
      V & V & V \\
      V & F & F \\
      F & V & V \\
      F & F & V \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos05.svg|200px]]
|}

* La [[Implicación lógica]] presenta resultado falso si el primer argumento es verdadero y el segundo falso, en el resto de los casos presenta resultado verdadero, esta operación no es conmutativa y puede expresarse:
: <math>
   \begin{array}{lrl}
      a \to b & = & \lnot a \lor b            \\
              & = & ( a \land b ) \lor \lnot a \\
   \end{array}
</math>

Esta operación no es conmutativa.

A esta operación también se llama implicación: '''a''' implica '''b''':
: si '''a''' es verdadero '''b''' es verdadero.
: si '''a''' es falso y '''b''' es verdadero, la implicación es falsa.
: si '''a''' es falsa, la implicación es verdadera independientemente el valor de '''b'''.

A esta operación le corresponde un conjunto de puertas lógicas complejas:
{|
| [[Archivo:Puerta CM.svg|200px]]
|-
| [[Archivo:Conmutador E na b.svg|200px]]
|-
| [[Archivo:Conmutador E ab na.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \nrightarrow b \\
      \hline
      \hline
      V & V & F \\
      V & F & V \\
      F & V & F \\
      F & F & F \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos12.svg|200px]]
|}

* La [[Adjunción lógica]] presenta resultado verdadero si el primer argumento es verdadero y el segundo falso, en el resto de los casos presenta resultado falso, esta operación no es conmutativa y es la negación de la [[condicional material]], también suele llamarse diferencia de a y b, puede expresarse:
: <math>
   \begin{array}{lrl}
      a \nrightarrow b & = & \lnot ( a \to b ) \\
                       & = & a \land \lnot b   \\
                       & = & a - b             \\
   \end{array}
</math>

Esta operación no es conmutativa.

A esta operación le corresponde un conjunto de puertas lógicas complejas:
{|
| [[Archivo:Puerta NCM.svg|200px]]
|-
| [[Archivo:Conmutador D anb.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \leftarrow b \\
      \hline
      \hline
      V & V & V \\
      V & F & V \\
      F & V & F \\
      F & F & V \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos03.svg|200px]]
|}

* La [[Implicación opuesta]] es la operación que presenta resultado falso si el primer argumento es falso y el segundo verdadero, en el resto de los casos presenta resultado verdadero, esta operación no es conmutativa y es el resultado de permutar '''a''' y '''b''' en la condicional material, puede expresarse:
: <math>
   a \leftarrow b
   \; = \;
    a \lor \lnot b
</math>

Esta operación no es conmutativa.

A esta operación le corresponde un conjunto de puertas lógicas complejas:
{|
| [[Archivo:Puerta CMI.svg|200px]]
|-
| [[Archivo:Conmutador E a nb.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \nleftarrow b \\
      \hline
      \hline
      V & V & F \\
      V & F & F \\
      F & V & V \\
      F & F & F \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos14.svg|200px]]
|}

* La [[Adjunción opuesta]] presenta resultado verdadero si el primer argumento es falso y el segundo verdadero, en el resto de los casos presenta resultado falso, esta operación no es conmutativa y es la negación de la condicional inverso, también suele llamarse diferencia: b - a, puede expresarse:
: <math>
   \begin{array}{lrl}
      a \nleftarrow b & = & \lnot ( a \leftarrow b ) \\
                      & = & \lnot a \land b          \\
                      & = & b - a                    \\
   \end{array}
</math>

Esta operación no es conmutativa.

A esta operación le corresponde un conjunto de puertas lógicas complejas:
{|
| [[Archivo:Puerta NCMI.svg|200px]]
|-
| [[Archivo:Conmutador D nab.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \leftrightarrow  b \\
      \hline
      \hline
      V & V & V \\
      V & F & F \\
      F & V & F \\
      F & F & V \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos07.svg|200px]]
|}

* La [[Bicondicional]] presenta resultado verdadero si los dos argumentos son iguales, esto es: si '''a''' y '''b''' son verdaderos o si '''a''' y '''b''' son falsos.
: <math>
   \begin{array}{lrl}
      a \leftrightarrow  b & = & (a \rightarrow b) \land (a \leftarrow b) \\
                           & = & (\lnot a \lor b) \land ( a \lor \lnot b) \\
                           & = & ( a \land b) \lor (\lnot a \land \lnot b) \\
   \end{array}
</math>

Esta operación es conmutativa.

Le corresponde la [[Puerta XNOR]].
{|
| [[Archivo:Puerta XNOR.svg|200px]]
|-
| [[Archivo:Conmutador E ab nanb.svg|200px]]
|}

{{clear}}

----

{| align="right"
| <math>
   \begin{array}{|c|c||c|}
      \hline
      a &  b & a \nleftrightarrow  b \\
      \hline
      \hline
      V & V & F \\
      V & F & V \\
      F & V & V \\
      F & F & F \\
      \hline
   \end{array}
</math>
| [[Archivo:DosConjuntos10.svg|200px]]
|}

* La [[Disyunción exclusiva]] presenta resultado verdadero si los dos argumentos son dispares, esto es si de los dos argumentos uno es verdadero y otro falso, es la negación de la bicondicional:
: <math>
   \begin{array}{lrl}
      a \nleftrightarrow b & = & \lnot ( a \leftrightarrow  b )            \\
                           & = & ( a \land \lnot b) \lor (\lnot a \land b) \\
                           & = &  a \veebar b                              \\
   \end{array}
</math>

Esta operación es conmutativa.

Esta operación también se llama '''o exclusivo''', uno o el otro pero no los dos, le corresponde la puerta lógica: [[Puerta XOR|XOR]].
{|
| [[Archivo:Puerta XOR.svg|200px]]
|-
| [[Archivo:Conmutador E anb nab.svg|200px]]
|}

{{clear}}

== Fórmula de Boole bien formada ==
{{ap|Gramática formal}}
{{ap|Lenguaje formal}}
{{ap|Semántica formal}}
{{ap|Fórmula bien formada}}

Partiendo de un conjunto: <math> \mathfrak{B} </math> y donde a, b, c, d, ... son variables o constantes que pueden tomar valores del conjunto <math> \mathfrak{B} </math>, donde se han definido las siguientes operaciones internas:
: <math>
   \begin{array}{rrcl}
      \sim : & \mathfrak{B} & \to & \mathfrak{B} \\
             &    a         & \to & b = \sim a
   \end{array}
</math>

: <math>
   \begin{array}{rrcl}
      \oplus : & \mathfrak{B} \times \mathfrak{B} & \to & \mathfrak{B} \\
              & (a,b)                             & \to & c = a \oplus b
   \end{array}
</math>

: <math>
   \begin{array}{rrcl}
       \odot : & \mathfrak{B} \times \mathfrak{B} & \to & \mathfrak{B} \\
             & (a,b)                             & \to & c = a \odot b
   \end{array}
</math>

podemos decir que son [[Fórmula bien formada|fórmulas bien formadas]]: fbf:

1: Una variable o constante:
: <math>
   a \;
</math>

2: La negación de una variable o constante:
: <math>
   \sim a \;
</math>

3: La operación binaria entre dos variables o constantes:
: <math>
   a \oplus b \;
</math>

4: El resultado de sustituir en una fórmula bien formada, una variable o constante por una fórmula bien formada:
: <math>
   \left .
      \begin{array}{l}
         a \oplus b \\
         a  = c \odot d
      \end{array}
   \right \}
   \longrightarrow \quad
   (c \odot d) \oplus b
</math>

La aplicación repetida de estos criterios dará siempre una fórmula bien formada.

ejemplo:
: <math>
   \left .
   \begin{array}{l}
      \left .
      \begin{array}{l}
         \sim a \\
          a = b \odot c
      \end{array}
      \right \}
      \longrightarrow \quad
      \sim (b \odot c) \\
      \; c = d \oplus e
   \end{array}
   \right \}
   \longrightarrow \quad
   \sim (b \odot (d \oplus e))
</math>

Se podrán emplear tantos paréntesis como sean necesarios para evitar ambigüedades, evitando siempre la utilización superflua de paréntesis.

=== Jerarquía de los operadores ===
Al evaluar una expresión booleana, deben realizarse las operaciones de acuerdo con su nivel jerárquico, realizando primero la de mayor jerarquía. Si existen paréntesis, deben resolverse primero los más internos y trabajar hacia fuera. En ausencia de paréntesis, la jerarquía de las operaciones es, de mayor a menor, la siguiente:
# <math> \lnot \quad \sim </math>
# <math> \land \quad \odot </math>
# <math> \lor  \quad \oplus </math>
# <math> \rightarrow </math>
# <math> \leftrightarrow </math>

Si se tienen varias operaciones con la misma jerarquía, éstas pueden ser evaluadas de derecha a izquierda o de izquierda a derecha, el resultado será el mismo.

Como ejemplo, considérese la evaluación de las siguientes expresiones booleanas:
: <math>
   \sim a \odot b
   \quad \longleftrightarrow \quad
   (\sim a) \odot b
</math>

: <math>
   a \oplus b \odot c
   \quad \longleftrightarrow \quad
   a \oplus ( b \odot c )
</math>

: <math>
   a \oplus b \oplus c
   \quad \longleftrightarrow \quad
   ( a \oplus b ) \oplus c
   \quad \longleftrightarrow \quad
   a \oplus ( b \oplus c )
</math>

== Regla de inferencia en álgebra de Boole==
{{ap|Lógica de orden cero}}
{{ap|Lógica de primer orden}}
{{ap|Lógica de segundo orden}}
{{ap|Lógica de orden superior}}
{{ap|Regla de inferencia}}
En '''lógica''', una '''regla de inferencia''', o '''regla de transformación''' es una [[forma lógica]] que consiste en una función que toma premisas, que son ciertas, analiza su '''sintaxis''', y devuelve una conclusión (o conclusiones), a diferencia de la simplificación de funciones lógicas, que partiendo de una expresión la transforma simplificándola, hasta llegar a una expresión mínima equivalente.

Aquí veremos las [[Regla de inferencia|reglas de inferencia]], que partiendo de premisas ciertas, llega a conclusiones ciertas, en operaciones de dos variables.

<math>
   \begin{array}{cc|cccccccccccccccc}
       &   & \top & a \lor b & a \leftarrow b & a & a \rightarrow b & b & a \leftrightarrow b & a \land b & a \uparrow b & a \not\leftrightarrow b & \neg b & a \not\rightarrow b & \neg a & a \not\leftarrow b & a \downarrow b & \bot \\
     \hline
     a & b & f_{1} & f_{2} & f_{3} & f_{4} & f_{5} & f_{6} & f_{7} & f_{8} & f_{9} & f_{10} & f_{11} & f_{12} & f_{13} & f_{14} & f_{15} & f_{16} \\
     \hline
     V & V & V & V & V & V & V & V & V & V & F & F & F & F & F & F & F & F \\
     V & F & V & V & V & V & F & F & F & F & V & V & V & V & F & F & F & F \\
     F & V & V & V & F & F & V & V & F & F & V & V & F & F & V & V & F & F \\
     F & F & V & F & V & F & V & F & V & F & V & F & V & F & V & F & V & F \\
   \end{array}
</math>

* La función: <math> f_{2} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \lor b \\
                 & \neg a   \\
      \hline
      \therefore & b        \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \lor b \\
                 & \neg b   \\
      \hline
      \therefore & a        \\
   \end{array}
</math>

* La función: <math> f_{3} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \leftarrow b \\
                 & \neg a         \\
      \hline
      \therefore & \neg b         \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \leftarrow b \\
                 & b              \\
      \hline
      \therefore & a              \\
   \end{array}
</math>

* La función: <math> f_{5} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \rightarrow b \\
                 & a               \\
      \hline
      \therefore & b               \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \rightarrow b \\
                 & \neg b          \\
      \hline
      \therefore & \neg a          \\
   \end{array}
</math>

* La función: <math> f_{7} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \leftrightarrow b \\
                 & a                   \\
      \hline
      \therefore & b                   \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \leftrightarrow b \\
                 & \neg a              \\
      \hline
      \therefore & \neg b              \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \leftrightarrow b \\
                 & b              \\
      \hline
      \therefore & a              \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \leftrightarrow b \\
                 & \neg b              \\
      \hline
      \therefore & \neg a              \\
   \end{array}
</math>

* La función: <math> f_{8} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \land b \\
      \hline
      \therefore & a         \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \land b \\
      \hline
      \therefore & b         \\
   \end{array}
</math>

* La función: <math> f_{9} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \uparrow b \\
                 & a            \\
      \hline
      \therefore & \neg b       \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \uparrow b \\
                 & b            \\
      \hline
      \therefore & \neg a       \\
   \end{array}
</math>

* La función: <math> f_{10} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \not\leftrightarrow b \\
                 & a                       \\
      \hline
      \therefore & \neg b                  \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \not\leftrightarrow b \\
                 & \neg a                  \\
      \hline
      \therefore & b                       \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \not\leftrightarrow b \\
                 & b                       \\
      \hline
      \therefore & \neg a                  \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \not\leftrightarrow b \\
                 & \neg b                  \\
      \hline
      \therefore & a                       \\
   \end{array}
</math>

* La función: <math> f_{12} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \not\rightarrow b \\
      \hline
      \therefore & a                   \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \not\rightarrow b \\
      \hline
      \therefore & \neg b              \\
   \end{array}
</math>

* La función: <math> f_{14} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \not\leftarrow b \\
      \hline
      \therefore & \neg a             \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \not\leftarrow b \\
      \hline
      \therefore & b                  \\
   \end{array}
</math>

* La función: <math> f_{15} (a,b) </math> .
: <math>
   \begin{array}{cr}
                 & a \downarrow b \\
      \hline
      \therefore & \neg a         \\
   \end{array}
   \quad
   \begin{array}{cr}
                 & a \downarrow b \\
      \hline
      \therefore & \neg b         \\
   \end{array}
</math>

== Véase también ==
* [[Retículo (matemáticas)]]
* [[Función booleana]]
* [[Formas Canónicas (Álgebra de Boole)]]
* [[Circuito de conmutación]]
* [[Lógica binaria]]
* [[Puerta lógica]]
* [[Sistema digital]]
* [[Tabla de verdad]]
* [[Operador a nivel de bits]]

== Referencias ==
 {{listaref|2}}

== Bibliografía ==
# {{Cita libro
 |autor= González Carlomán, Antonio
 |editor= Universidad de Oviedo. Servicio de Publicaciones
 |título= Retículo completo de Boole, lógica matemática, teoría de conjuntos
 |edición= 2006
 |isbn= 84-8317-534-7
 }}
# {{Cita libro
 |autor= García Zubia, Javier
 |autor2= Sanz Martínez, Jesús
 |autor3= Sotomayor Basilio, Borja
 |editor= Universidad de Deusto. Departamento de Publicaciones
 |título= Boole-Deusto v2.1 entorno de diseño lógico
 |edición= 2005
 |isbn= 84-7485-973-5
 }}
# {{Cita libro
 |autor= Giménez Pradales, José Miguel
 |editor= Universidad Politécnica de Cataluña. Departamento de Matemática Aplicada III
 |título= Álgebra de Boole para ingeniera técnica
 |edición= 2004
 |isbn= 84-933451-0-5
 }}
# {{Cita libro
 |autor= García Zubia, Javier
 |autor2= Sanz Martínez, Jesús
 |autor3= Sotomayor Basilio, Borja
 |editor= Universidad de Deusto. Departamento de Publicaciones
 |título= Boole-Deusto entorno de diseño lógico
 |edición= 2004
 |isbn= 84-7485-929-8
 }}
# {{Cita libro
 |autor= Montes Lozano, Antoni
 |editor= Editorial UOC, S.L.
 |título= Álgebras de Boole
 |edición= 2002
 |isbn= 84-8429-979-1
 }}
# {{Cita libro
 |autor= Montes Lozano, Antoni
 |editor= Editorial UOC, S.L.
 |título= Álgebras de Boole
 |edición= 2002
 |isbn= 84-8429-926-0
 }}
# {{Cita libro
 |autor= González Carlomán, Antonio
 |editor= Universidad de Oviedo. Servicio de Publicaciones
 |título= Retículo completo de Boole. Lógica matemática teoría de conjuntos
 |edición= 2001
 |isbn= 84-8317-264-X
 }}
# {{Cita libro
 |autor= Martínez Garza, Jaime
 |coautores = Olvera Rodríguez
 |título= Organización y arquitectura de computadoras
 |edición= 2000
 |isbn= 968-444-417-6
 }}
# {{Cita libro
 |autor= Ginés Gómez, José Carlos
 |editor= Gines Gómez, José Carlos
 |título= Puertas lógicas y álgebra de Boole, electrónica digital técnica de telecomunicación
 |edición= 1998
 |isbn= 84-607-9518-7
 }}
# {{Cita libro
 |autor= Tiñena Salvañá, Francesc
 |editor= Editorial UOC, S.L.
 |título= Àlgebres de Boole (gestió)
 |edición= 1998
 |isbn= 84-8318-582-2
 }}
# {{Cita libro
 |autor= Tiñena Salvañá, Francesc
 |editor= Editorial UOC, S.L.
 |título= Àlgebres de Boole
 |edición= 1998
 |isbn= 84-8318-614-4
 }}
# {{Cita libro
 |autor= Masip Bruin, Xavier
 |autor2= Román Jiménez, José Antonio
 |autor3= Sánchez López, Sergio
 |editor= Ediciones UPC, S.L.
 |título= Álgebra de Boole y funciones lógicas
 |edición= 1996
 |isbn= 84-89636-20-6
 }}
# {{Cita libro
 |autor= AYRES, Frank
 |editor= Mc Graw-Hill. Serie Schaum
 |título= Álgebra Moderna
 |edición= 1994
 |isbn= 968-422-917-8
 }}
# {{Cita libro
 |autor= Permingeat, Noel
 |autor2= Glaude, Denis
 |editor= Editorial Vicens-Vives, S.A.
 |título= Álgebra de Boole
 |edición= 1993
 |isbn= 84-316-3294-1
 }}
# {{Cita libro
 |autor= Jane Ihnsa, Ignacio
 |editor= Universidad de Barcelona. Publicaciones y Ediciones
 |título= Álgebras de Boole y lógica
 |edición= 1989
 |isbn= 84-7875-040-1
 }}
# {{Cita libro
 |autor= Casanova, Gastón
 |editor= Editorial Tecnos
 |título= El álgebra de Boole
 |edición= 1975
 |isbn= 84-309-0580-4
 }}

== Enlaces externos ==
{{commonscat|Boolean algebra}}
* [https://web.archive.org/web/20071006200709/http://electronred.iespana.es/alg_boole.htm Álgebra de Boole]
* [http://serbal.pntic.mec.es/~cmunoz11/boole.pdf Álgebra de Boole]
* [http://ocw.usal.es/eduCommons/ensenanzas-tecnicas/electronica/contenido/electronica/Tema6_AlgebraBOOLE.pdf TEMA 6. ÁLGEBRA DE BOOLE]
* [http://www.uhu.es/rafael.lopezahumada/descargas/tema3_fund_0405.pdf TEMA 3. Álgebra de Boole]
* [http://apuntes.rincondelvago.com/algebra-de-boole-y-puertas-logicas.html Álgebra de Boole y puertas lógicas]
* [http://www.esi2.us.es/~jaar/Datos/FIA/T3.pdf Álgebra de Boole y circuitos con puertas lógicas]
* [https://web.archive.org/web/20120526133921/http://arantxa.ii.uam.es/~ig/teoria/temas/IG_tema-5-2008-2009.pdf Tema 5: Álgebra de Boole y Funciones Lógicas]
* [https://web.archive.org/web/20081025185952/http://paginaspersonales.deusto.es/zubia/ BOOLE-DEUSTO SW didáctico: Tablas de verdad, V-K, autómatas...]
* [http://www.box.net/shared/db3n75vgfg Álgebra de Boole y Diseño de Computadoras (PDF)]
* [http://www.edudevices.com.ar/download/articulos/digitales/Cur_dig_03.pdf Curso Completo de Electrónica Digital]

{{Control de autoridades}}

[[Categoría:Álgebra de Boole| ]]