ÁLGEBRA BOOLEANA

En 1854, un filósofo matemático inglés llamado George Boole declaró el álgebra

que lleva su apellido en el libro “Una investigación de las leyes del
pensamiento”. Esta consiste en el desarrollo de un sistema de reglas que
permiten expresar, manipular y simplificar problemas lógicos cuyos argumentos
admiten dos estados (verdadero o falso) por procedimientos matemáticos.
Debido a que el álgebra booleana sólo admite dos estados (verdadero o falso), en
1938, el ingeniero eléctrico y matemático Claude Shannon propuso que con esta
era posible modelar los llamados sistemas digitales, debido a que estos operan
con dos estados también. Su propuesta se ve reflejada en su tesis de maestría en
el MIT: “Uso del álgebra booleana en el análisis y síntesis de los circuitos de
conmutación”.
Como se mencionó previamente, el álgebra booleana es un sistema algebraico
que utiliza variables y operadores lógicos. Las variables solo pueden admitir dos
valores 𝐵 = { 0 ; 1 } y las operaciones básicas son suma (AND), producto (OR) y
complemento (NOT).

En el álgebra de Boole, se cumplen las siguientes leyes:

1) Conmutatividad:

𝐴+𝐵=𝐵+𝐴

𝐴. 𝐵 = 𝐵. A

2) Asociatividad:

𝐴 + (𝐵 + 𝐶) = (𝐴 + 𝐵) + 𝐶

𝐴. (𝐵. 𝐶) = (𝐴. 𝐵). 𝐶

3) Distributividad:

𝐴 + (𝐵. 𝐶) = (𝐴 + 𝐵). (𝐴 + 𝐶)

𝐴. (𝐵 + 𝐶) = 𝐴. 𝐵 + 𝐴.C
4) Elementos neutros:

Elemento neutro aditivo: 𝐴+0=𝐴

Elemento neutro multiplicativo: 𝐴. 1 = 𝐴

5) Complemento:

𝐴 + 𝐴̅= 1

𝐴. 𝐴̅= 0

Otra forma de representar al complemento de una variable es la

siguiente:

𝐴 + 𝐴′ = 1 𝐴. 𝐴′ = 0

𝑑𝑜𝑛𝑑𝑒 𝐴̅ 𝑜 𝐴 ′ 𝑒𝑠 𝑒𝑙 𝑐𝑜𝑚𝑝𝑙𝑒𝑚𝑒𝑛𝑡𝑜 𝑜 𝑛𝑒𝑔𝑎𝑐𝑖ó𝑛 𝑑𝑒 𝑙𝑎 𝑣𝑎𝑟𝑖𝑎𝑏𝑙𝑒 A

6) Dominación:

𝐴+1=1

𝐴. 0 = 0
Demostración:
𝐴 + 1 = (𝐴 + 1). 1

𝐴 + 1 = (𝐴 + 1). (𝐴 + 𝐴̅)

𝐴 + 1 = 𝐴. 𝐴 + 𝐴. 𝐴̅+ 1. 𝐴 + 1. 𝐴̅

𝐴 + 1 = 𝐴 + 𝐴̅

𝐴+1=1
7) Idempotencia:

𝐴+𝐴=𝐴
 𝐴. 𝐴 = 𝐴
8) Doble complemento:

𝐴̅̅= 𝐴

9) Absorción:

𝐴 + 𝐴. 𝐵 = 𝐴

𝐴. (𝐴 + 𝐵) = 𝐴

Demostración:

𝐴. (𝐴 + 𝐵) = 𝐴. 𝐴 + 𝐴. 𝐵

𝐴. (𝐴 + 𝐵) = 𝐴 + 𝐴. 𝐵

𝐴. (𝐴 + 𝐵) = 𝐴. (𝐵 + 1)

𝐴. (𝐴 + 𝐵) = 𝐴. 1
𝐴. (𝐴 + 𝐵) = 𝐴
10)Leyes De Morgan:

Augustus De Morgan, matemático británico, propuso dos teoremas que

constituyen una parte importante del álgebra de Boole. El primero afirma
que el complemento de un producto de variables es igual a la suma de las
variables complementadas. Por otro lado, el segundo teorema afirma que
el complemento de una suma de variables es igual al producto de las
variables complementadas.

Es decir:

A . B´ . C= Á + B́+ Ć
´
A+ B+C= Á . B́ . Ć
Aplicación del álgebra booleana (compuertas lógicas)

La herramienta fundamental para el análisis y diseño de circuitos digitales es el

Álgebra Booleana. Esta álgebra es un conjunto de reglas matemáticas (similares
en algunos aspectos al álgebra convencional), pero que tienen la virtud de
corresponder al comportamiento de circuitos basados en dispositivos de
conmutación (interruptores, re levadores, transistores, etc). Es posible construir
circuitos digitales llamados compuertas lógicas que con diodos, transistores y
resistencias conectados de cierta manera hacen que la salida del circuito sea el
resultado de una operación lógica básica sobre la entrada.

Existen tres operaciones básicas: OR, AND Y NOT.

 Compuerta OR

La salida es Verdadera si al menos una de las Entradas es Verdadera.

La expresión booleana para la operación OR:

La operación OR produce un resultado (salida) de 1 cuando cualquier

entrada se un 1. De otra manera la salida será 0.

Una compuerta OR es un circuito lógico que realiza una operación OR en

las entradas del circuito.

La expresión x= A + B se lee “x es igual a A OR B”.

  Compuerta AND
La salida es Verdadera si y solamente si todas las entradas son Verdaderas.

La expresión booleana para la operación es:

X= A * B

X= A * B * C = ABC

La operación AND se realiza igual que la multiplicación de unos y cero.

La compuerta AND es un circuito lógico que realiza la operación AND en las
entradas del circuito.

La salida de una compuerta AND será 1 sólo para el caso en que todas las entradas
sean 1; para todos los otros casos será 0.

La expresión x = AB se lee “x es igual a A y B”.

Compuerta NOT

Su función es producir una salida inversa o contraria a su entrada es decir

convertir unos a ceros y ceros a unos.

x=A
SIMPLIFICACIÓN DE FUNCIONES BOOLEANAS

Al usar los teoremas y leyes booleanas, podemos simplificar las expresiones

booleanas, mediante las cuales podemos reducir el número requerido de
compuertas lógicas a implementar. Podemos simplificar la función Booleana
utilizando dos métodos:

El método algebraico: mediante el uso de identidades (leyes booleanas).

Ejemplo

Se va a simplificar la siguiente expresión aplicando las leyes e identidades

booleanas mencionadas:
E = (X ∙ Y ∙ Z) + (Y ∙ Z) +(X ∙ Y)

Es posible aplicar la ley asociativa y la ley fundamental de que A ∙ 1 = A:

E = X ∙ (Y ∙ Z) + 1 ∙ (Y ∙ Z) + (X ∙ Y)

Ahora es posible factorizar el termino (Y ∙ Z):

E = (X + 1) ∙ (Y ∙ Z) + (X ∙ Y)

Dado que A + 1 = 1 según las leyes fundamentales por lo tanto X + 1 = 1:

E = 1 ∙ (Y ∙ Z) + (X ∙ Y)

Al realizar la operación tendremos ya simplificada la expresión:

E = (Y ∙ Z) + (X ∙ Y)

Aún podemos simplificar la expresión al factorizar Y:

E = Y ∙ (Z + X)