ALGEBRA DE BOOLE

Contenido

INTRODUCCIÓN ............................................................................................... 2

PROPIEDADES DEL ÁLGEBRA DE BOOLE .................................................... 3

TEOREMAS DEL ÁLGEBRA DE BOOLE .......................................................... 3

PUERTAS LOGICAS ......................................................................................... 4

Familias Lógicas ............................................................................................. 7

FUNCIONES LÓGICAS ..................................................................................... 7

Simplificación De Funciones ........................................................................... 8

Representación De Funciones ........................................................................ 8

EJEMPLOS ...................................................................................................... 11
INTRODUCCIÓN

Muchos componentes utilizados en sistemas de control, como contactores y

relés, presentan dos estados claramente diferenciados (abierto o cerrado,
conduce o no conduce). A este tipo de componentes se les denomina
componentes todo o nada o componentes lógicos.

Para estudiar de forma sistemática el comportamiento de estos elementos, se

representan los dos estados por los símbolos 1 y 0 (0 abierto, 1 cerrado). De
esta forma podemos utilizar una serie de leyes y propiedades comunes con
independencia del componente en sí; da igual que sea una puerta lógica, un
relé, un transistor, etc.

Según este criterio, todos los elementos del tipo todo o nada son
representables por una variable lógica, entendiendo como tal aquella que sólo
puede tomar los valores 0 y 1. El conjunto de leyes y reglas de operación de
variables lógicas se denomina álgebra de Boole.

El álgebra de Boole es una estructura algebraica y lógica que admite dos

operaciones binarias: + (operador OR) y ∙ (operador AND) y una operación
unitaria ‘ (not), la complementación. Dichas operaciones son válidas para
elementos lógicos, los cuales solo pueden tener 2 estados, 0 equivalente a
nada y 1 equivalente a todo.

Las operaciones del álgebra de Boole se describen a continuación:

PROPIEDADES DEL ÁLGEBRA DE BOOLE

1.- Propiedad conmutativa:

𝑨 + 𝑩 = 𝑩 + 𝑨
𝑨 · 𝑩 = 𝑩 · 𝑨

2.- propiedad distributiva:

𝑨 · (𝑩 + 𝑪) = 𝑨 · 𝑩 + 𝑨 · 𝑪
𝑨 + 𝑩 · 𝑪 = (𝑨 + 𝑩) · (𝑨 + 𝑪)

3.- elementos neutros diferentes:

𝑨 + 𝟎 = 𝑨
𝑨 · 𝟏 = 𝑨

4.- Existencia del complemento de A, denominado A’:

𝑨 + 𝑨’ = 𝟏
𝑨 · 𝑨’ = 𝟎

TEOREMAS DEL ÁLGEBRA DE BOOLE

 TEOREMA 1: el elemento complemento A’ es único.

 TEOREMA 2 (ELEMENTOS NULOS): para cada elemento de B se

verifica:

𝑨+𝟏 = 𝟏
𝑨·𝟎 = 𝟎

 TEOREMA 3: cada elemento identidad es el complemento del otro.

𝟎’ = 𝟏
𝟏’ = 𝟎

 TEOREMA 4 (IDEMPOTENCIA): para cada elemento de B, se verifica:

𝑨+𝑨=𝑨
𝑨·𝑨=𝑨

 TEOREMA 5 (INVOLUCIÓN): para cada elemento de B, se verifica:

(𝑨’)’ = 𝑨
  TEOREMA 6 (ABSORCIÓN): para cada par de elementos de B, se
verifica:

𝑨+𝑨·𝑩=𝑨
𝑨 · (𝑨 + 𝑩) = 𝑨

 TEOREMA 7: para cada par de elementos de B, se verifica:

𝑨 + 𝑨’ · 𝑩 = 𝑨 + 𝑩
𝑨 · (𝑨’ + 𝑩) = 𝑨 · 𝑩

 TEOREMA 8 (ASOCIATIVIDAD): cada uno de los operadores binarios

(+) y
(·) cumple la propiedad asociativa:

𝑨 + (𝑩 + 𝑪) = (𝑨 + 𝑩) + 𝑪
𝑨 · (𝑩 · 𝑪) = (𝑨 · 𝑩) · 𝑪

 LEYES DE DEMORGAN: para cada par de elementos de B, se verifica:

(𝑨 + 𝑩)’ = 𝑨’ · 𝑩’
(𝑨 · 𝑩)’ = 𝑨’ + 𝑩’

PUERTAS LOGICAS

PUERTA NOT

Se trata de una operación que solo maneja una variable de entrada y otra de
salida. La salida toma el estado opuesto o inverso del que tiene la entrada.

PUERTA OR

Cuando distintas variables lógicas se combinan mediante la función OR, el

resultado toma el estado alto, verdadero o 1 si alguna de ellas tiene dicho
estado.

PUERTA NOR

Esta puerta produce la función inversa de la puerta OR, es decir, la negación

de la suma lógica de las variables de entrada. Su comportamiento es
equivalente a la de la puerta OR seguida de una NOT.

PUERTA AND

Cuando varias variables lógicas, de tipo binario, se combinan mediante la

operación lógica AND, producen una variable de salida, que solo toma el
nivel lógico 1, estado alto o verdadero, si todas ellas tienen dicho nivel o
estado.
PUERTA NAND

La puerta NAND produce la función inversa de la AND, o sea, la negación

del producto lógico de las variables de entrada. Actúa como una puerta AND
seguida de una NOT.

PUERTA OR EXCLUSIVA (OREX)

La salida de esta compuerta es 1, o verdadero si alguna entrada es 1 pero

excluye la combinación cuando las dos entradas son 1. La función OR
exclusiva tiene su propio símbolo gráfico o puede expresarse en términos de
operaciones complementarias AND, OR.
Toda puerta lógica consta de 1 o más entradas y 1 o 2 salidas (puede darse el
caso de proporcionarse la salida y su negada). En todos los símbolos las
entradas se encuentran a la izquierda y las salidas a la derecha.

Estas puertas las podemos encontrar empaquetadas dentro de distintos

circuitos integrados. Por ejemplo, para la familia lógica TTL tenemos las
siguientes referencias:

54/74 (LS) 00 Cuádruple puerta NAND de dos entradas

54/74 (LS) 02 Cuádruple puerta NOR de dos entradas
54/74 (LS) 04 Séxtuple puerta NOT
54/74 (LS) 08 Cuádruple puerta AND de dos entradas
54/74 (LS) 10 Triple puerta NAND de tres entradas
54/74 (LS) 11 Triple puerta AND de tres entradas
54/74 (LS) 20 Doble puerta NAND de cuatro entradas
54/74 (LS) 21 Doble puerta AND de cuatro entradas
54/74 (LS) 27 Triple puerta NOR de tres entradas
54/74 (LS) 30 Puerta NAND de ocho entradas
54/74 (LS) 32 Cuádruple puerta OR de dos entradas

Por ejemplo un 74LS32 internamente es de la siguiente forma:

Hay que mencionar en este punto que los niveles de tensión que se
corresponden con los niveles lógicos 1 y 0 dependen de la familia lógica
empleada. De momento basta saber que la familia TTL se alimenta con +5V,
por lo que los niveles de tensión se corresponderán con +5V para el 1 lógico y
0V para el 0 lógico (idealmente hablando).
Familias Lógicas

Los circuitos digitales emplean componentes encapsulados, los cuales pueden

albergar puertas lógicas o circuitos lógicos más complejos.

Estos componentes están estandarizados, para que haya una compatibilidad

entre fabricantes, de forma que las características más importantes sean
comunes. De forma global los componentes lógicos se engloban dentro de una
de las dos familias siguientes:

TTL: diseñada para una alta velocidad.

CMOS: diseñada para un bajo consumo.

Actualmente dentro de estas dos familias se han creado otras, que intentan
conseguir lo mejor de ambas: un bajo consumo y una alta velocidad.

Dentro de la familia TTL encontramos las siguiente sub-familias:

 L: Low power = disipación de potencia muy baja.

 LS: Low power Schottky = disipación y tiempo de propagación
pequeño.
 S: Schottky = disipación normal y tiempo de propagación pequeño.
 AS: Advanced Schottky = disipación normal y tiempo de propagación
extremadamente pequeño.

FUNCIONES LÓGICAS

La aplicación más directa de las puertas lógicas es la combinación entre dos o

más de ellas para formar circuitos lógicos que responden a funciones lógicas.
Una función lógica hace que una o más salidas tengan un determinado valor
para un valor determinado de las entradas.

Estas funciones o ecuaciones consisten en un numero finito de constantes (0,1)

y variables conectadas por los operadores (+), (*) y (‘).

Supongamos que tenemos dos entradas, A y B, y una salida F. Vamos a hacer

que la salida sea 1 lógico cuando A y B tengan el mismo valor, siendo 0 la
salida si A y B son diferentes.

En primer lugar veamos los valores de A y B que hacen 1 la función:

𝑨 = 𝟏𝒚𝑩 = 𝟏
𝑨 = 𝟎𝒚𝑩 = 𝟎

Es decir, podemos suponer dos funciones de respuesta para cada caso:

𝑭𝟏 = 𝑨 ∗ 𝑩 (𝑨 𝒚 𝑩 𝒂 𝟏 𝒉𝒂𝒄𝒆𝒏 𝑭𝟏 𝟏)
𝑭𝟐 = 𝑨′ ∗ 𝑩′ (𝑨 𝒚 𝑩 𝒂 𝟎 𝒉𝒂𝒄𝒆𝒏 𝑭𝟐 𝟏)
La suma de estas funciones será la función lógica final que buscamos:

𝑭 = 𝑭𝟏 + 𝑭𝟐 = (𝑨 ∗ 𝑩) + (𝑨′ ∗ 𝑩′)

Se dice que dos expresiones son equivalentes, si de éstas describen la misma

tabla de verdad.

Sea:

𝑭 = 𝒂 + 𝒃 ∗ 𝒄’ 𝒚 𝑮 = (𝒂 + 𝒃) ∗ (𝒂 + 𝒃’ + 𝒄’)

Simplificación De Funciones

Supongamos que tenemos un circuito donde "F" es la respuesta (salida) del

mismo en función de las señales A, B, y C (entradas):

𝑭 = 𝑨 ∗ 𝑩 ∗ 𝑪 + 𝑨′ ∗ 𝑩 ∗ 𝑪 + 𝑩 ∗ 𝑪

Esta función puede ser simplificable aplicando las propiedades del álgebra de
Boole. En primer lugar aplicamos la propiedad distributiva:

𝑭 = 𝑩 ∗ 𝑪 ∗ (𝑨 + 𝑨′) + 𝑩 ∗ 𝑪

Ahora aplicamos las leyes de idempotencia:

𝑭 = 𝑩∗𝑪 + 𝑩∗𝑪 = 𝑩∗𝑪

Como hemos podido ver en este ejemplo en muchas ocasiones se puede

simplificar la función (y por tanto el circuito) sin que ello afecte al resultado.
Representación De Funciones

Tabla de verdad

Es una forma de representación de una función en la que se indica el valor 0 o

1 para cada valor que toma ésta por cada una de las posibles combinaciones
que las variables de entrada pueden tomar.

Anteriormente hemos visto las tablas de respuesta de cada una de las

operaciones lógicas; estas tablas son tablas de verdad de sus
correspondientes puertas lógicas.

La tabla de verdad es la herramienta que debemos emplear para obtener la

forma canónica de la función del circuito.

Forma canónica

Dada una función cualquiera compuesta de x entrada y una salida, podemos

utilizar dos tipos de ecuaciones. (formas canónicas de las ecuaciones
booleanas)

1. Ecuación minterms: obtenemos la suma de productos de todas las

variables “entrada”, de cuyas combinaciones el resultado es 1.
Si la variable es “0” ésta estará negada, si la variable es “1” ésta estará
sin negar.

2. Ecuación maxterms: obtenemos el producto de las sumas de todas las

variables “entrada”, de cuyas combinaciones el resultado es 0.
Si la variable es “1” ésta estará negada, si la variable es “0” ésta estará
sin negar.

Lo que se logra con estas ecuaciones es la expresión correspondiente a una

tabla de verdad. Tal expresión es simplificable algebraicamente mediante
postulados y teoremas.
EJEMPLOS
FUNCIONES

NOT-AND-OR (preferentemente con SUMA de PRODUCTOS)

Ejemplo 1: F(A,B,C) = AC + B’C + BC’

NOT-OR-AND (preferentemente con PRODUCTO de SUMAS)

Ejemplo 2: F(A,B,C) = (A+C) (B+C’) (B’+C)

NAND-NAND (preferentemente con SUMA de PRODUCTOS)

Buscamos grupos de variables con la forma de salida de una puerta NAND.
NOR-NOR (preferentemente con PRODUCTO de SUMAS)
Buscamos grupos de variables con la forma de salida de una puerta NOR.

Simplificación con leyes de álgebra de Boole:

 𝑭 = (𝑨𝑪 + 𝑨′𝑩𝑪𝑫′)′ + 𝑩𝑪𝑫′

𝑭 = (𝑨𝑪)′(𝑨′𝑩𝑪𝑫′)′ + 𝑩𝑪𝑫′

𝐴𝑃𝐿𝐼𝐶𝐴𝑁𝐷𝑂 𝑃𝑅𝑂𝑃𝐼𝐸𝐷𝐴𝐷 (𝑿 ∗ 𝒀)′ = 𝑿′ + 𝒀′

𝑭 = (𝑨𝑪)′(𝑨 + (𝑩𝑪𝑫′)′ ) + 𝑩𝑪𝑫′

𝐴𝑃𝐿𝐼𝐶𝐴𝑁𝐷𝑂 𝑃𝑅𝑂𝑃𝐼𝐸𝐷𝐴𝐷 (𝑿 ∗ 𝒀)′ = 𝑿′ + 𝒀′

𝑭 = (𝑨′ + 𝑪′)(𝑨 + (𝑩𝑪𝑫′)′ ) + 𝑩𝑪𝑫′

𝑭 = 𝑪′𝑨 + 𝑨′(𝑩𝑪𝑫′)′ + 𝑨′𝑨 + 𝑪′(𝑩𝑪𝑫′)′ + 𝑩𝑪𝑫′

𝐴𝑃𝐿𝐼𝐶𝐴𝑁𝐷𝑂 𝐿𝐴 𝑃𝑅𝑂𝑃𝐼𝐸𝐷𝐴𝐷: 𝑿 + 𝑿′𝒀 = 𝑿 + 𝒀

𝑭 = 𝑪′𝑨 + 𝑨′ + 𝑩𝑪𝑫′ + 𝟎 + 𝑪′(𝑩𝑪𝑫′)′

𝐴𝑃𝐿𝐼𝐶𝐴𝑁𝐷𝑂 𝑨 + 𝟎 = 𝑨

𝑭 = 𝑪′𝑨 + 𝑨′ + 𝑩𝑪𝑫′ + 𝑪′(𝑩𝑪𝑫′)′

𝐴𝑃𝐿𝐼𝐶𝐴𝑁𝐷𝑂 𝐿𝐴 𝑃𝑅𝑂𝑃𝐼𝐸𝐷𝐴𝐷: 𝑿 + 𝑿′𝒀 = 𝑿 + 𝒀

𝑭 = 𝑨’ + 𝑪′ + 𝑩𝑪𝑫′ + 𝑪′(𝑩𝑪𝑫′)′

𝐴𝑃𝐿𝐼𝐶𝐴𝑁𝐷𝑂 𝐿𝐴 𝑃𝑅𝑂𝑃𝐼𝐸𝐷𝐴𝐷: 𝑿 + 𝑿′𝒀 = 𝑿 + 𝒀

𝑭 = 𝑨′ + 𝑪′ + 𝑩𝑪𝑫′

𝐹𝐼𝑁𝐴𝐿𝑀𝐸𝑁𝑇𝐸 𝐴𝑃𝐿𝐼𝐶𝐴𝑁𝐷𝑂 𝐿𝐴 𝑀𝐼𝑆𝑀𝐴 𝑃𝑅𝑂𝑃𝐼𝐸𝐷𝐴𝐷: 𝑿 + 𝑿′𝒀 = 𝑿 + 𝒀

𝑭 = 𝑨′ + 𝑪′ + 𝑩𝑫′
 Ejemplo simplificación e implementación:

Dada la siguiente tabla de verdad:

Num. Dec. 𝑿 𝒀 𝒁 𝒇(𝑿, 𝒀, 𝒁)

0 0 0 0 0
1 0 0 1 1 𝑿′𝒀′𝒁
2 0 1 0 1 𝑿′𝒀𝒁′
3 0 1 1 0
4 1 0 0 1 𝑿𝒀′𝒁′
5 1 0 1 0
6 1 1 0 1 𝑿𝒀𝒁′
7 1 1 1 0

Llevamos a la forma normal disyuntiva:

𝒇(𝑿, 𝒀, 𝒁) = 𝑿′ 𝒀′ 𝒁 + 𝑿′ 𝒀𝒁′ + 𝑿𝒀′ 𝒁′ + 𝑿𝒀𝒁′

Simplificando:

𝒇(𝑿, 𝒀, 𝒁) = 𝑿′ 𝒀′ 𝒁 + 𝑿′ 𝒀𝒁′ + 𝑿𝒁′ (𝒀 + 𝒀′ )

𝒇(𝑿, 𝒀, 𝒁) = 𝑿′ 𝒀′ 𝒁 + 𝑿′ 𝒀𝒁′ + 𝑿𝒁′

𝒇(𝑿, 𝒀, 𝒁) = 𝑿′ 𝒀′ 𝒁 + (𝑿′ 𝒀 + 𝑿)𝒁′

𝒇(𝑿, 𝒀, 𝒁) = 𝑿′ 𝒀′ 𝒁 + (𝑿′ + 𝑿)(𝒀 + 𝑿)𝒁′

𝒇(𝑿, 𝒀, 𝒁) = 𝑿′ 𝒀′ 𝒁 + (𝒀 + 𝑿)𝒁′

𝟏) 𝒇(𝑿, 𝒀, 𝒁) = 𝑿′ 𝒀′ 𝒁 + 𝒀𝒁′ + 𝑿𝒁′

𝟐) 𝒇(𝑿, 𝒀, 𝒁) = (𝒀 + 𝑿)′𝒁 + (𝒀 + 𝑿)𝒁′

𝟑) 𝒇(𝑿, 𝒀, 𝒁) = (𝒀 + 𝑿)⨁ 𝒁

Implementando los circuitos lógicos:

3)
𝑿

𝒇(𝑿, 𝒀, 𝒁)

𝒁
Implementación de circuitos lógicos:

 Compuerta AND en función a compuertas NAND:

 Compuerta NOR en función a compuertas NAND:

 Compuerta OREX en función a compuertas NAND:

 Compuerta OREX en función a compuertas NOR:

 Compuerta NOREX en función a compuertas NAND:

 Compuerta NOREX en función a compuertas NOR: