FÍSICA DE PROCESOS

UNIDAD Nº 1
Álgebra Digital y Conceptos Básicos

www.iplacex.cl
SEMANA 2

Desarrollo
Retomando la definición presentada en el apunte de la semana anterior: "una
función booleana es una relación entre múltiples entradas binarias, las cuales tiene
como salida una variable binaria". Por ejemplo, el bloque de la Figura 1, tiene
entradas binarias: "a", "b" y "c"; y de salida del sistema la variable binaria "z". Esta
variable, al ser binaria, tiene valores “0” o “1” según los valores que tengan las
entradas.

a
Función
b z
Booleana
c

Figura 1: Representación de función booleana de tres entradas.

En la industria existen múltiples procesos que pueden ser descritos como

funciones booleanas, por lo que estudiar y comprender cómo funcionan, otorga una
forma clara y simple de describir procesos.

Adicionalmente, para que una función booleana sea definida como tal, la
salida debe tener valores establecidos para todas las combinaciones posibles de sus
entradas. Como ya se mencionó, una función booleana de 𝑛 entradas, debe estar
definida para sus 2𝑛 combinaciones.

Funciones Booleanas Típicas y Tablas de Verdad Asociadas

A partir de la definición general de funciones booleanas, existen funciones

específicas que son ampliamente utilizadas en diversas aplicaciones. Es más, es
muy recurrente que toda función booleana se describa a partir de interconexiones de
múltiples funciones booleanas típicas, lo cual motiva aún más que usted sepa cuáles
son estas.

Dentro de las funciones más recurrentes se encuentran 7, denominadas:

“NOT”, “OR”, “AND”, “NOR”, “NAND”, “XOR” y “XNOR”. Es importante que usted
sepa reconocer estas funciones a partir de su representación simbólica. La Figura2
muestra su representación gráfica utilizada para representar estas funciones.

2 www.iplacex.cl
 Figura 2: Operadores booleanos típicos.

Una forma muy útil para describir funciones booleanas es por medio de las
denominadas “Tablas de Verdad”. Estas tablas de verdad expresan los valores que
adquiere la salida de una función booleana frente a todas las combinaciones
posibles de sus entradas.

Función NOT.

La función NOT, también conocida como INVERSOR o NEGADOR, se

compone de sólo una entrada. Su tabla de verdad está definida como

x1 𝑍

1 0

0 1

Según muestra su tabla de verdad, la función NOT se interpreta como un

“inversor” o “negador” de la entrada "x1 ", ya que la salida 𝑍 adquiere el valor
contrario de la entrada 𝑥1 .

Función OR

La función OR se compone de dos entradas (x1 , x2 ) y su tabla de verdad está

definida como
x1 x2 𝑍

3 www.iplacex.cl
 0 0 0

0 1 1

1 0 1

1 1 1

Según muestra su tabla de verdad, la función OR adquiere valor “1” cuando

cualquiera de sus entradas tiene valor “1”, independiente del valor de la otra entrada.
Si es que ninguna de las entradas tiene valor “1”, la salida es cero. Esta estructura
es simular al operador lógico " ⋁", denominado "O".

Función AND

La función AND se compone de dos entradas (x1 , x2 ) y su tabla de verdad está

definida como

x1 x2 𝑍

0 0 0

0 1 0

1 0 0

1 1 1

Según muestra su tabla de verdad, la función AND adquiere valor “1” sólo
cuando ambas entradas tienen valor “1”.En todas las demás combinaciones se tiene
que 𝑍 = 0.

Función NOR

La función NOR se compone de dos entradas (x1 , x2 ) y su tabla de verdad está

definida como

x1 x2 𝑍

4 www.iplacex.cl
 0 0 1

0 1 0

1 0 0

1 1 0

Según muestra su tabla de verdad, la función NOR es equivalente a la

conexión de una función NOT a la salida de una función OR. La Figura 3muestra la
interconexión equivalente.

Figura 3:Interconexión equivalente de función NOR.

Función NAND

La función NAND se compone de dos entradas (x1 , x2 ) y su tabla de verdad

está definida como
x1 x2 𝑍

0 0 1

0 1 1

1 0 1

1 1 0

Según muestra su tabla de verdad, la función NAND es equivalente a la

conexión de una función NOT a la salida de una función AND.La Figura4 muestra la
interconexión equivalente.

Figura 4: Interconexión equivalente de función NAND.

Función XOR

La función XOR se compone de dos entradas (x1 , x2 ) y su tabla de verdad

está definida como

5 www.iplacex.cl
 x1 x2 𝑍

0 0 0

0 1 1

1 0 1

1 1 0

Según muestra su tabla de verdad, la función XOR entrega valor “1”

exclusivamente cuando sólo una de las entradas tiene valor “1”.

Función XNOR

La función XAND se compone de dos entradas (x1 , x2 ) y su tabla de verdad

está definida como

x1 x2 𝑍

0 0 1

0 1 0

1 0 0

1 1 1

Según muestra su tabla de verdad, la función XOR entrega valor “1” cuando
ambas entradas tienen el mismo valor “1” o “0”.Esta función esquivalente a la
interconexión de una función NOT a la salida de una función XOR, según muestra la
Figura 5.

Figura 5: Interconexión equivalente de función XNOR.

6 www.iplacex.cl
ÁLGEBRA DE BOOLE PARA SIMPLIFICACIÓN DE FUNCIONES.

Una forma conveniente de representar funciones booleanas es por medio de

expresiones analíticas, donde convenientemente se definen operaciones algebraicas
que permitan reinterpretar ciertas funciones en expresiones más simples.
El álgebra de Boole es un sistema que considera operaciones matemáticas con
operadores lógicos. Principalmente se basa en dos operaciones: OR y AND, las
cuales se representan por medio de “+” y “⋅” respectivamente.

Operación OR “+”

La operación OR para dos variables 𝑥1 y𝑥2 se escribe como

𝑥1 + 𝑥2

Y representa la función booleana OR con su tabla de verdad respectiva.

Esto significa que, debido a que es un operador OR, la salida adquiere valor "1" si
cualquiera de las entradas tiene valor "1". En términos explícitos, note que,

𝑥1 𝑥2 𝑧 = 𝑥1 + 𝑥2

0 0 0+0= 0

0 1 0+1= 1

1 0 1+0= 1

1 1 1+1= 1

Operación AND “⋅”

La operación AND para dos variables 𝑥1 y 𝑥2 se escribe como

𝑥1 ⋅ 𝑥2
Y representa la función booleana AND con su tabla de verdad respectiva

𝑥1 𝑥2 𝑧 = 𝑥1 ⋅ 𝑥2

0 0 0⋅0=0

7 www.iplacex.cl
 0 1 0⋅1=0

1 0 1⋅0=0

1 1 1⋅1=1

Luego, según lo mostrado en las tablas de verdad para las operaciones OR

"+" y AND "⋅", existen relaciones importantes que definen la estructura del Álgebra
de Boole. En los siguientes puntos se presentan los principios más utilizados:

1. Conmutatividad: El orden de las variables al aplicar la operación OR o AND no

afecta el resultado y este es el mismo. Es decir, se cumple que:
𝑎+𝑏 =𝑏+𝑎
𝑎∙𝑏 =𝑏∙𝑎
2. Asociatividad: Al aplicar la misma operación sobre 3 variables es irrelevante cual se
ejecute primero, es decir tienen la misma prioridad. Note que si se tratará de
diferentes operaciones en la misma expresión lo anterior no se cumple.

𝑎 + (𝑏 + 𝑐) = (𝑎 + 𝑏) + 𝑐 = 𝑎 + 𝑏 + 𝑐

𝑎 ∙ (𝑏 ∙ 𝑐) = (𝑎 ∙ 𝑏) ∙ 𝑐 = 𝑎 ⋅ 𝑏 ⋅ 𝑐

Luego, la tabla de verdad para funciones OR y AND para tres o más entradas
se extrapola a partir del caso de dos entradas.

Para el caso de una función OR, como ya se ha mencionado, la salida

adquiere valor “1” cuando cualquiera de las 𝑛 entradas tenga valor “1”; si es que
ninguna de las entradas tiene valor “1”, la salida toma valor “0”.

Para una función AND de 𝑛 entradas, su salida adquiere valor “1” sólo cuando
todas las entradas tienen valor “1”. Si esto no ocurre, la salida adquiere valor “0”.
Las tablas de verdad de funciones OR y AND para 3 entradas se muestran unidas a
continuación

𝑎 𝑏 𝑐 𝑎+𝑏+𝑐 𝑎⋅𝑏⋅𝑐

0 0 0 0 0

0 0 1 1 0

8 www.iplacex.cl
 0 1 0 1 0

1 0 0 1 0

0 1 1 1 0

1 0 1 1 0

1 1 0 1 0

1 1 1 1 1

Luego, para 4 o más entradas, la lógica sigue siendo la misma que la

expresada en la tabla.

1. Identidad: Cada operación (OR y AND) cuenta con un número denominado “neutro”.
Para el caso de la compuerta OR note que cuando una de las entradas es igual a 0
la salida es igual al valor de la entrada restante.
Por otro lado, el neutro para la compuerta AND es igual a 1, ya que de esta forma si
la entrada restante es igual a cero la salida es cero, pero si la entrada es igual a 1 la
salida es 1 (¡Error! No se encuentra el origen de la referencia.).

En resumen, el neutro del operador OR es el valor “0”:

𝑎+0=𝑎

Además, el neutro del operador AND es el valor “1”:

𝑎∙1=𝑎

2. Distributividad: El axioma de distribución indica que el operador OR (+) distribuye

sobre el operador AND ‘∙’ y viceversa. Esta propiedad es similar a como distribuye la
operación de multiplicación en la suma de dos elementos, sin embargo, note que en
el caso del algebra de Boole ambas operaciones distribuyen sobre la otra.

𝑎 + (𝑏 ∙ 𝑐) = (𝑏 ∙ 𝑐) + 𝑎 = (𝑎 + 𝑏) ∙ (𝑎 + 𝑐)

𝑎 ∙ (𝑏 + 𝑐) = (𝑏 + 𝑐) ⋅ 𝑎 = (𝑎 ∙ 𝑏) + (𝑎 ∙ 𝑐)

3. Complementariedad: Toda variable binaria tiene un complemento tal, que al operar

ambos elementos, resulta el neutro del operador.
9 www.iplacex.cl
 Recordemos que el neutro de la operación OR es 1 y el de la operación AND
es 0. El complemento se obtiene como la negación (operador NOT) del elemento
considerado. Este postulado se puede escribir de manera compacta como:
𝑎 + 𝑎′ = 1

𝑎 ∙ 𝑎′ = 0

Por ejemplo, consideremos 𝑎 = 1, en este caso su complemento es 𝑎′ = 0 y

notemos que:

1+0=1

1∙0=0

Finalmente, por construcción, todos los postulados descritos son válidos.

Además, es muy relevante que usted considere la siguiente prioridad de los

operadores:
1. Negación
2. AND
3. OR

Sin embargo, es posible cambiar la prioridad utilizando paréntesis.

Por ejemplo, considere la siguiente función:
𝑎 + 𝑏 ⋅ 𝑐 ′ ⋅ (𝑎 + 𝑑 ′ )
Luego, si consideramos que 𝑎 = 1, 𝑏 = 1, 𝑐 = 0 y 𝑑 = 0. Al reemplazar estos valores,
1 + 1 ⋅ 0′ ⋅ (1 + 0′ )
Primero, para obtener el valor final, se presta atención al contenido dentro del
paréntesis. Luego, dentro del parentésis, primero se efectúa la operación negación:
1 + 1 ⋅ 0′ ⋅ (1 + 0′ )
⇒ 1 + 1 ⋅ 0′ ⋅ (1 + 1)
⇒ 1 + 1 ⋅ 0′ ⋅ 1
Luego, se debe evaluar la función negación,
1 + 1 ⋅ 0′ ⋅ 1
⇒ 1+1⋅1⋅1
Posteriormente la operación AND y finalmente la OR,
1+1⋅1⋅1
⇒ 1+1
⇒ 1
Representación de Funciones Booleanas

Considerando que la salida de una función booleana es binaria, ésta puede

ser la entrada de otra función, por lo que es conveniente extender las propiedades
del algebra de Boole considerando variables que son salidas de funciones
booleanas.

10 www.iplacex.cl
 Considerando que toda función booleana se puede escribir como una expresión,
considere dos expresiones booleanas generales 𝑋, 𝑌:

1. Igualdad: Dos expresiones 𝑋, 𝑌 son iguales si tienen la misma salida para todas sus
entradas.
2. Identidad: Considere una expresión booleana general 𝑋. Al aplicar la operación OR
con 0 se obtiene la misma expresión. De forma análoga, al aplicar la operación AND
con 1 se obtiene X:
𝑋+0=𝑋

𝑋∙1=𝑋

3. Elementos nulos: Al aplicar el operador OR a una expresión 𝑋cualquier con una

entrada verdadera (1), el resultado es “1” independiente del valor de X. De forma
análoga, al aplicar el operador AND a una expresión 𝑋 cualquier con una entrada
falsa (0), el resultado es falso independiente del valor de 𝑋.
𝑋+1=1

𝑋∙0=0

4. Idempotencia: Al aplicar la misma entrada 𝑋 al operador OR o AND el resultado es

𝑋.
𝑋+𝑋 =𝑋

𝑋∙𝑋 =𝑋

5. Involución:Al negar una expresión que ya ha sido negada (𝑋′) se obtiene la

expresión original.
(𝑋 ′ )′ = 𝑋

6. Complementariedad: Al operar una expresión cualquiera con su complemento se

obtiene verdadero para la compuerta OR y falso para la compuerta AND
𝑋 + 𝑋′ = 1

𝑋 ∙ 𝑋′ = 0

7. Conmutatividad: Al operar 2 expresiones con una compuerta AND u OR el orden

en que se aplican es irrelevante.
𝑋+𝑌 =𝑌+𝑋

𝑋∙𝑌 =𝑌∙𝑋

8. Asociatividad: Al operar 3 expresiones con una compuerta AND u OR el orden en

que se aplican es irrelevante. Esto sólo es válido si se aplica la misma operación
sobre las 3 expresiones.
(𝑋 + 𝑌) + 𝑍 = 𝑋 + (𝑌 + 𝑍)

11 www.iplacex.cl
 (𝑋 ∙ 𝑌) ∙ 𝑍 = 𝑋 ∙ (𝑌 ∙ 𝑍)

9. Distributividad: La operación AND distribuye sobre la OR y viceversa.

𝑋 ∙ (𝑌 + 𝑍) = (𝑋 ∙ 𝑌) + (𝑋 ∙ 𝑍)

𝑋 + (𝑌 ∙ 𝑍) = (𝑋 + 𝑌) ∙ (𝑋 + 𝑍)

10. De Morgan: El teorema de Morgan indica que al negar un conjunto de expresiones

relacionadas con la compuerta OR es equivalente a operar la negación de cada
expresión con la compuerta AND y viceversa.
(𝑋 + 𝑌+. . . )′ = 𝑋 ′ ∙ 𝑌 ′ ∙ …

(𝑋 ∙ 𝑌 ∙ … )′ = 𝑋 ′ + 𝑌 ′ +. ..

EJEMPLO

Considere las funciones booleanas 𝑿 e 𝒀,

𝑿=𝒂+𝒃
𝒀 =𝒄⋅𝒅+𝒆
Las cuales tienen entradas 𝒂, 𝒃, 𝒄,𝒅 y 𝒆.
Ahora, considere una tercera función booleana Z cuyas entradas son 𝑿 e 𝒀,
𝒁 = (𝑿 + 𝒀)′
Represente la función 𝒁 por medio de las entradas 𝒂, 𝒃, 𝒄,𝒅 y 𝒆.
Respuesta:
Por medio de la propiedad de Morgan,

𝑍 = 𝑋 ′ ⋅ 𝑌 ′ = (𝑎 + 𝑏)′ ⋅ (𝑐 ⋅ 𝑑 + 𝑒)′

Luego, reutilizando la propiedad de Morgan,

𝑍 = (𝑎 + 𝑏)′ ⋅ (𝑐 ⋅ 𝑑 + 𝑒)′ = (𝑎′ ⋅ 𝑏 ′ ) ⋅ ((𝑐 ⋅ 𝑑)′ ⋅ 𝑒 ′ )
Del mismo modo,

𝑍 = (𝑎′ ⋅ 𝑏 ′ ) ⋅ ((𝑐 ⋅ 𝑑)′ ⋅ 𝑒 ′ ) = (𝑎′ ⋅ 𝑏 ′ ) ⋅ ((𝑐 ′ + 𝑑 ′ ) ⋅ 𝑒 ′ )

Utilizando la propiedad de distributividad y conmutatividad,

𝑍 = (𝑎′ ⋅ 𝑏 ′ ) ⋅ ((𝑐 ′ + 𝑑 ′ ) ⋅ 𝑒 ′ ) = (𝑎′ ⋅ 𝑏 ′ ) ⋅ (𝑒 ′ ⋅ 𝑐 ′ + 𝑒 ′ ⋅ 𝑑 ′ )
Note que esta expresión se puede transformar nuevamente utilizando la propiedad
de distributividad,

𝑍 = 𝑎′ ⋅ 𝑏 ′ ⋅ 𝑒 ′ ⋅ 𝑐′ + 𝑎′ ⋅ 𝑏 ′ ⋅ 𝑒 ′ ⋅ 𝑑 ′

12 www.iplacex.cl
13 www.iplacex.cl