Capítulo 4 Álgebra Booleana

Álgebra Booleana
Ö La herramienta fundamental para el análisis y diseño de circuitos digitales es el Álge
bra Booleana.
Esta álgebra es un conjunto de reglas matemáticas (similares en algunos aspectos al ál
gebra
convencional), pero que tienen la virtud de corresponder al comportamiento de ci
rcuitos basados en
dispositivos de conmutación (interruptores, relevadores, transistores, etc). En es
te capítulo se
presentan los postulados que definen el álgebra booleana, se presentan en forma de
teoremas los
resultados más importantes, se presentan también los tres ejemplos clásicos de álgebras
boolenas
(lógica proposicional, álgebra de conjuntos, álgebra de switches) y herramientas básicas
como tablas
de verdad y diagramas de Venn.
4.1.-POSTULADOS DEL ÁLGEBRA BOOLEANA
El Álgebra de Boole, fue presentada originalmente por el inglés George Boole, en el
año de 1854 en su
artículo "An Investigation of the Laws of Thoght ... ", sin embargo, las primeras
aplicaciones a circuitos de
conmutación fueron desarrolladas por Claude Shannon en su tesis doctoral "Análisis s
imbólico de los
circuitos de conmutación y relés" hasta 1938. A continuación se presentan los postulad
os fundamentales
del álgebra de Boole
POSTULADOS DEL ÁLGEBRA DE BOOLE
O Postulado 1. Definición. El álgebra booleana es un sistema algebraico definido en
un conjunto
B, el cual contiene dos o más elementos y entre los cuales se definen dos operacio
nes
denominadas "suma u operación OR" ( + ) y "producto o multiplicación u operación AND"
(€), las
cuales cumplen con las siguientes propiedades:
Postulado 2. Existencia de Neutros. Existen en B el elemento neutro de la suma,
denominado
O y el neutro de la multiplicación, denominado 1, tales que para cualquier element
o x de s:
(a) x + O = x (b) x. 1 = x
Postulado 3. Conmutatividad. Para cada x, y en B:
(a) x+y = y+x (b) x€y =y€x
Postulado 4. Asociatividad. Para cada x, y, z en B:
(a) x + (y + z) = (x + y) + z (b) x€(y€z) = (x€y) €z
Postulado 5. Distributividad. Para cada x, y, z en B:
(a) x+(y€z)=(x+y) € (x+z) (b) x€(y+z)=(x€y)+(x€z)
Postulado 6. Existencia de Complementos. Para cada x en B existe un elemento único
denotado x (también denotado x ), llamado complemento de x tal que
(a) x+x = 1 (b) x
x = O
29
Capítulo 4 Álgebra Booleana
30
4.2.- EJEMPLOS DE ÁLGEBRAS DE BOOLE
En un principio algunos de los postulados anteriores pueden parecer extraños, espe
cialmente aquellos
que son diferentes al álgebra con número reales (como el 5a, el 6a y el 6b), y puede
ser difícil encontrar
situaciones de interés que cumplan al pie de la letra con cada uno de ellos, sin e
mbargo, existen varios
ejemplos, de los cuales se presentan los siguientes tres clásicos, en los cuales s
e verifica que se trata de
álgebras de Boole, es decir, que se cumple postulado por postulado.
4.2.1.- ÁLGEBRA DE CONJUNTOS
1.- Para este ejemplo el conjunto B es el conjunto de todos los conjuntos a trat
ar. La suma es la
unión de conjuntos (U) y la multiplicación es la intersección (Ç) de conjuntos.
2.- Existencia de neutros. El neutro de la unión es el conjunto vacío F , mientras q
ue el neutro de la
intersección es el conjunto universo U, ya que para cualquier conjunto arbitrario
A, A U F = A y A Ç U
= A.
3.- Conmutatividad. La unión y la intersección son conmutativas, ya que para cualqui
er par de
conjuntos A, B: A U B = B U A y A ÇB = B ÇA
4.- Asociatividad. La unión y la intersección de conjuntos son asociativas, ya que p
ara cualesquiera
tres conjuntos A, B, C: A U (B U C) = (A U B) U C y A Ç (B Ç C) = (A Ç B) Ç C
5.- Distributividad. La unión de conjuntos es distributiva sobre la intersección, y
viceversa, la
intersección es distributiva sobre la unión, ya que para cualesquiera tres conjuntos
A, B, C: A U (B Ç
C) = (A U B) Ç (A U C) y A Ç (B U C) = (A Ç B) U (A Ç C)
6.- Existencia de complementos. El conjunto complemento Ac cumple con las propie
dades deseadas:
A U Ac = U y A Ç Ac = F
Algunos de los enunciados anteriores pueden ser difíciles de obtener, o recordar,
especialmente la
distributividad, por ello, es conveniente tener en cuenta una herramienta gráfica
en la cual estos
enunciados se vuelven evidentes casi a simple vista:
[Link].- DIAGRAMAS DE VENN
En la siguiente figura se muestran diagramas de Venn para los conjuntos A, B, A
U B y A Ç B
Conjunto A
A B
Conjunto B
A B
Conjunto A U B
A B
Conjunto A Ç B
A B
Capítulo 4 Álgebra Booleana
A continuación se muestra el conjunto A y su complemento Ac.
A
Ac
A
Conjunto A Conjunto Ac
Ejemplo.-En los siguientes diagramas de Venn se ilustra la manera como pueden us
arse los diagramas
de Venn para ilustrar cada uno de los postulados y propiedades del álgebra de conj
untos. En este caso
se usan para ilustrar la propiedad de distributividad de la unión sobre la interse
cción
BC
A
BC
A A
BC
AB .
ÇÇ C A U (B .
ÇÇ C)

A
BC
A
BC
A
BC
A U B A U C (A U B) .
ÇÇ (A U C)
Distributividad de la Unión sobre la Intersección
4.2.2.-CIRCUITOS DE CONMUTACIÓN
1.-Para este ejemplo de álgebra de Boole, el conjunto B es el conjunto de todos lo
s switches o
interruptores. La operación suma de switches es la conexión en paralelo y la multipl
icación de switches
es la conexión en serie, como se muestra en la siguiente figura. Los valores que p
ueden tomar los
switches son sólo dos: {ON, OFF} o bien, {1,0}.
A
A

AB

B
B
Switches A, B Suma (A+B)
Producto (A
.. B)
31
Capítulo 4 Álgebra Booleana
2.-Existencia de neutros. El neutro de la suma, es un circuito abierto (un switc
h que siempre está
abierto), mientras que el neutro del producto es un corto circuito (un switch qu
e siempre está cerrado)
3.-Conmutatividad. Evidentemente las conexiones en serie y en paralelo funcionan
de la misma manera
independientemente del orden de colocación de los switches que interconectan.
4.-Asociatividad. Las conexiones en serie y en paralelo son asociativas, es deci
r, al conectar tres
switches en paralelo, no importa cual par se conecte primero. En forma similar p
asa con la conexión de
tres switches en serie.
5.-Distributividad. La conexión serie es distributiva sobre la conexión en paralelo
y la conexión paralelo
es distributiva sobre la conexión en serie, en el sentido que se ilustra en la fig
ura siguiente
A
BB

=
C
AC

A
.. (B+C)
A
..B + A
..C
A
AA
=B C B C
A + B
..C
(A + B)
.. (A +C)
Observación 1: Nótese que en la figura anterior se está suponiendo que el switch A se
puede usar en
dos lugares diferentes, esto es posible físicamente simplemente construyendo dos s
witches acoplados
mecánicamente de manera que cuando uno esté abierto el otro también lo esté y cuando uno
esté
cerrado, el otro también se cierre.
Observación 2: Jerarquía de operaciones.-En adelante, se utilizará la notación algebraic
a utilizada en
la figura anterior, en la cual se supone que cuando en una misma expresión aparece
n sumas y productos
sin usar paréntesis se realiza primero el producto y luego la suma. Cuando se quie
re alterar este orden
de jerarquía de operaciones se usan paréntesis para indicar que la operación que está en
tre paréntesis
se debe realizar primero.
6.-Existencia de complementos. Se puede fabricar un switch A complemento de otro
switch A
simplemente acoplando mecánicamente ambos, para que cuando uno se abra el otro se
cierre y
viceversa.
4.2.3.-LÓGICA PROPOSICIONAL
1.-Para este ejemplo de álgebra de Boole el conjunto B es el conjunto de todos los
enunciados
gramaticales. La operación suma (+) es la conjunción gramatical o (OR), la multiplicac
ión es la
conjunción gramatical y (AND) y los valores que puede tomar un enunciado gramatical
son
{falso,verdadero} = {F,V}.
En la siguiente figura se muestra un ejemplo en donde se aclara de manera precis
a el sentido de las
operaciones OR y AND (ya que puede ser diferente de la interpretación gramatical c
otidiana), para ello se
introduce el concepto de tabla de verdad, la cual es simplemente una tabulación de
los enunciados y
todas las posibles combinaciones de sus correspondientes valores de verdad o fal
sedad.
32
Capítulo 4 Álgebra Booleana
Ejemplo. Consideremos los siguientes los enunciados:
x = "Todo ingeniero electricista domina la Transformada de Fourier"
y = "Todo ingeniero electricista conoce las normas ISO-9000"
suma lógica:
x+y = x o y = Todo ingeniero electricista domina la Transformada de Fourier o con
oce las normas
IS0-9000"
producto lógico:
x.y = x y y = "Todo ingeniero electricista domina la transformada de Fourier y c
onoce las normas
ISO-9000"
complemento:
x = no x = "no todo ingeniero electricista domina la transformada de Fourier" = ex
iste al menos un
ingeniero electricista que no domina la transformada de Fourier ¹ ningún ingeniero ele
ctricista
domina la transformada de Fourier
Tablas de verdad:
x y x+y x y x.y x y
F F F F V
F V F V F
F F F
F V V
V F V V F F
V V V V V V
Ejemplo de un Neutro de la suma:
F = "Todo ingeniero electricista es premio novel de literatura'
Ejemplo de un Neutro de la multiplicación:
V = "Todo ingeniero electricista es mayor de edad "
2.-Existencia de neutros. El neutro de la suma, es un enunciado que evidentement
e siempre es falso,
(ver ejemplo). en forma similar, el neutro de la multiplicación es un enunciado qu
e evidentemente siempre
es verdadero.
3.-Conmutatividad. Evidentemente las conjunciones y , o no alteran el sentido del enu
nciado total,
independientemente del orden en que son tomados.
4.- Asociatividad. Las conjunciones y , o son asociativas, es decir, al conectar tres
enunciados
gramaticales con y o con o no importa cual par de enunciados evaluemos primero para
determinar si
el enunciado total es verdadero o falso.
5.- Distributividad. La conjunción y es distributiva sobre la conjunción o y viceversa,
esto es fácil de
probar mediante tablas de verdad, como se muestra a continuación:
x y z
F F F
F F V
F V F
F V V
V F F
V F V
V V F
V V V
x.y x.z
F F
F F
F F
F F
F F
F V
V F
V V
x.y + x.z
F
F
F
F
F
V
V
V
y+z
F
V
V
V
F
V
V
V
x.(y+z)
F
F
F
F
F
V
V
V
6.- Existencia de complementos. El complemento de un enunciado dado x es simplem
ente el enunciado
33
Capítulo 4 Álgebra Booleana
negado gramaticalmente: no x y se denota x .
Observación: Es importante tener claro que cuando x es verdadero x es falso, y vic
eversa, así, por
ejemplo el complemento de todo no es ninguno , sino al menos uno no
4.3.- TEOREMAS DEL ALGEBRA BOOLEANA
A continuación se presenta un conjunto de resultados fundamentales; pero basados e
n los postulados del
1 al 6 presentados en la sección 4.1 y que por lo tanto son válidos para cualquier álg
ebra de Boole. Estos
resultados son presentados a manera de Teoremas y junto con los seis postulados
representan las reglas
del juego para cualquiera que desee trabajar con el álgebra booleana.
La manera de demostrar los teoremas siguientes se puede basar en ideas intuitiva
s producto de la
familiaridad con algún álgebra booleana en particular, (en diagramas de Venn, o bien
, en circuitos con
switches o en tablas de verdad) con la única condición de que se respete al pie de l
a letra los 6
postulados fundamentales. En estas notas sólo se usan razonamientos basados en los
seis postulados.
Antes de presentar los teoremas es conveniente mencionar el siguiente principio
que se deriva
directamente de la manera en que fueron presentados los seis postulados fundamen
tales, es decir, del
hecho de que cada postulado tiene dos incisos los cuales son duales uno del otro
.
O Principio de Dualidad. Si una expresión booleana es verdadera, su expresión dual t
ambién lo es.
O Expresiones duales. Dos expresiones se dicen duales una de la otra, si una se
puede obtener de la otra
cambiando las operaciones ( + ) por (.) y viceversa y cambiando los O's por 1 's
y viceversa.
Ejemplo.
La expresión A + B = 1 es dual de la expresión A.B = O,
Todas las expresiones de los incisos (a) de los postulados del álgebra booleana so
n duales de las
exprsiones de los incisos (b) correspondientes.

F De aquí en adelante, de acuerdo al principio de dualidad demostrar sólo un inciso

de los
siguientes teoremas y automáticamente el inciso dual quedará demostrado.
Teorema 1. Multiplicación por cero
a) A.0 = 0
b) A+1 = 1
Demostración del inciso (a)
Explicación:
A.0 = A.0 + 0 0 es el neutro de la suma
= A.0 + A.A el producto de una variable por su complemento da 0

= A.(0 + A ) distributividad
= A.(A ) una variable más el neutro no se altera
= 0 una variable por su complemento da 0

@ Notación. De aquí en adelante, el símbolo de multiplicación (.) se omitirá en ocaciones

por
comodidad, así por ejemplo A.B se escribirá AB, o bien, (A+B).(C+D) se escribirá (A+B)
(C+D)
siendo diferente de A+B.C+D, lo cual se escribirá A+BC+D.
Teorema 2. Absorción
a) A + AB = A
b) A(A + B) = A

34
Capítulo 4 Álgebra Booleana
Demostrando el inciso (a)
Explicación:
A + AB = A.1 + AB 1 es el neutro del producto
= A(1 + B) distributividad
= A(1) Teorema 1
= A es el neutro del producto

este teorema se puede usar en diversos casos de simplificación, basta con usar ide
ntificar en una suma,
una expresión que se repite primero en forma aislada y luego multiplicando a otra
expresión.
Ejemplos.
La expresión XY + XYZ por absorción es igual a XY
La expresión A + A B por absorción es igual con A
etc.

Teorema 3. Cancelación
a) A + A B = A + B
b) A(A + B) = A B

Demostración del inciso (a)

Explicación:
A + A B = (A+A )(A+B) distributividad
= 1.(A+B) la suma de una variable con su complemento es 1
= A+B 1 es el neutro del Producto

Este teorema se puede usar en la simplificación de expresiones cuando encontramos

una expresión
sumada Con su complemento multiplicado por otra expresión (o el dual).
Ejemplos:
La expresión A + A BC por cancelación es igual a A + BC
La expresión A + AB por cancelación es igual a A + B
La expresión XY + XY Z por cancelación es igual a XY + Z

Teorema 4. Cancelación
a) AB + A B = B
b) (A+B)(A +B)=B

Demostración del inciso (a)

Explicación:
AB + A B = (A+A )B distributividad
= 1.B la suma de una variable con su complemento es 1
= B 1 es el neutro del producto

Para usar este resultado hay que identificar dos términos que tienen un factor común
y el término que no
es común en una de ellas es el complemento del de la otra.
Ejemplos:
La expresión A BC+ABC, por cancelación es igual a BC
La expresión XYZ+XY Z, por cancelación es igual a Z

Teorema 5. Idempotencia
a) A.A = A
b\ A+A= A

35
Capítulo 4
Álgebra Booleana
La demostración del inciso (b) de este teorema es inmediata del teorema de absorción
, ya que A + A =
A+ A.1.
Este teorema implica que cuando existen términos semejantes en una expresión, basta
con escribir uno
de ellos, o bien, que un término puede "desdoblarse" tantas veces como se quiera.
Obsérvese que
también esto implica que An = A para cualquier número n entero positivo.
Ejemplos:
La expresión (X+Y)(X+Y) por idempotencia es igual a X+Y
La expresión XYZXYX por idempotencia es igual a XYZ
La expresión XY+Z+ XY por idempotencia es igual a XY+Z

Teorema 6. Consenso
a) AB + A C + BC = AB + A C
b) (A+B)(A +C)(B+C) = (A+B)( A +C)

Demostración del inciso (a)

Explicación:
AB +A C + BC
= AB +A C + BC(A +A ) A+A es el neutro de la multiplicación
= AB +A C +ABC +A BC distributividad
= (AB +ABC) + A C +A BC) conmutatividad y asociatividad
= AB + A C
absorción
La clave para usar este teorema es encontrar dos términos que contengan una expres
ión en uno
afirmada y en otro negada, anotar los términos con los que están multiplicando uno y
otro y buscar otro
elemento que sea la multiplicación de estos últimos dos, éste último elemento es el que
se puede
eliminar.
Ejemplos:
La expresión A B + AC + BC por consenso es igual a A B + AC
La expresión XYZ + XY W + ZW por consenso es igual a XYZ + XY W
Teorema 7. Teorema de De Morgan

a) AB = A +B
b) A+B = AB
Demostración del inciso (a): Para demostrar este teorema hay que recordar las dos
propiedades que
cumple el complemento X de una expresión X, es decir:
i) X + X = 1 (sumados nos da uno)
ii) X X = 0 (multiplicados nos da cero)
Así, para demostrar el inciso (a) se demostrará que A +B es el complemento de A.B, p
ara ello se hará en
dos partes:
i) sumando:
Explicación:
AB + (A + B )
= AB + B + A por conmutatividad
= A + B + A por cancelación
= 1 + B propiedad del complemento

= 1
por Teorema 1
ii) multiplicando
Explicación:
A B (A + B )
= ABA + ABB Por distributividad
= 0 + 0 propiedad del complemento
= 0 idempotencia

36
Capítulo 4 Álgebra Booleana
El teorema de De Morgan se puede generalizar al caso de más de dos variables boole
anas, por ejemplo,
para 3 variables, tenemos que A+B+C = (A+B )C = ABC , en forma similar, A.B.C =
(A.B )+C =
A +B +C , y así sucesivamente para más de tres variables.

Otros teoremas: A continuación se presentan dos teoremas más sin demostración, es un b

uen ejercicio
el intentar dicha demostración.
Teorema 8. Involución
a) A =A
Teorema 9. Complementos de los neutros
a) 0 = 1
b) 1 = 0

4.3.1.- Ejemplos de simplificación de expresiones booleanas

Los 6 postulados fundamentales, junto con los teoremas anteriores conforman las
herramientas básicas
de simplificación y manipulación de expresiones booleanas, a continuación se ilustra s
u uso con algunos
ejemplos.
Ejemplo. Simplificar las siguientes expresiones
1.- A(BC + AC) + BC Distribuyendo el factor A en el paréntesis:
= ABC + AAC + BC, conmutando y aplicando idempotencia:
= ABC + BC + AC, usando absorción:
= BC +AC

2.-XYZ+XZ Usando el Teorema de De Morgan:

= [Link] , por De Morgan nuevamente e involución:

= (XY+Z )( X +Z ), distribuyendo:
=XYX +XYZ +XZ +ZZ , como X X es cero, y por idempotencia:
= 0+ XYZ +XZ +Z , por absorción:
= Z

3.-(X+Y+YZW)XY Por el teorema de De Morgan:

= ((X+Y).YZW).XY, nuevamente:

= (X+Y).(Y+Z+W).(X+Y) , distribuyendo el primero con el tercer factor:

= (XY+XY).(Y+Z+W) , distribuyendo nuevamente

= (XY+XYZ+XYW+XYZ+XYW, por absorción:

=(XY+XYZ+XYW).
4.4.- FUNCIONES BOOLEANAS
En forma similar a como se define en los cursos de álgebra de números reales, es pos
ible definir una
relación de dependencia de una variable booleana o variable lógica con otras variabl
es booleanas
independientes. Es decir, es posible definir funciones booleanas o funciones lógic
as.
Definición. Sean X1,X2,...,Xn, variables booleanas, es decir, variables que pueden
tomar el valor de 0 o
de 1, entonces la expresión
Y = f(X1,X2,...,Xn)
denota una dependencia funcional de la variable dependiente Y respecto a las va
riables independientes
37
Capítulo 4 Álgebra Booleana
X1,X2,...,Xn, es decir, el valor (0 o 1) que toma la variable Y depende de la co
mbinación de n valores (1 s y
0 s) que tomen las n variables X1,X2,...,Xn.
Ejemplo: La siguiente es una función booleana
Y= f(A,B,C) = AB + AC + AC
Esta función se puede evaluar para diversos valores de sus variables independiente
s A, B, C:
Si A = 1, B = 0, C = 0 entonces Y= f(1,0,0) = 1.0 + 0.0 + 1.1 = 1,
Si A = 1, B = 1, C = 0 entonces Y= f(1,1,0) = 1.1 + 0.0 + 1.1 = 1,
Si A = 0, B = 1, C = 0 entonces Y= f(0,1,0) = 0.1 + 1.0 + 0.1 = 0, etc.
A diferencia de las funciones de variable real, las cuales no pueden representar
se completamente
usando una tabla de valores, las funciones booleanas sí quedan totalmente especifi
cadas por una
tabla que incluya todas las posibles combinaciones de valores que pueden tomar l
as variables
independientes, dicha tabla se denomina tabla de verdad y es completamente equiv
alente a la expresión
booleana, ya que incluye todas sus posibilidades.
Ejemplo. La siguiente es la tabla de verdad para la función del ejemplo anterior
A B C f(A,B,C)
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 1
En general para una función de n variables, puesto que hay n variables y cada vari
able tiene dos posibles
valores, hay 2n maneras de asignar estos valores a las n variables, así la tabla d
e verdad tendrá 2n
renglones.
Por ejemplo en el ejemplo anterior f(A,B,C) es una función de 3 variables, por lo
que tenemos 23 = 8
diferentes combinaciones de las entradas y por lo tanto 8 renglones de la tabla
de verdad.
4.4.1.- FUNCIONES BOOLEANAS DE UNA y DOS VARIABLES
En el caso de funciones de variable real sería imposible tratar de mencionar todas
las posibles funciones
de una o más variables, sin embargo, en el caso de funciones booleanas se puede ha
cer un listado
completo de todas y cada una de las funciones para cierto número de variables. a c
ontinuación se hace
una lista de éstas para los casos de 0, 1 y 2 variables independientes:
Funciones de cero variables. Estas son las funciones constantes y sólo hay dos:
f0 = 0 Función constante cero
f1 = 1 Función constante uno
Funciones de una variable. Además de las funciones constantes ahora se pueden defi
nir otras dos:
f0(A) = 0 Función constante cero
f1(A) = A Función identidad
f2(A) = A Función complemento, negación
f3(A) = 1 Función constante uno
Funciones de dos variables. En este caso se pueden definir 16 funciones diferent
es, las cuales incluyen
las cuatro anteriores y otras doce más. En las siguiente tabla se muestra un resum
en de las dieciséis
38
Capítulo 4 Álgebra Booleana
funciones de dos variables, incluyendo su nombre, su tabla de verdad, y su expre
sión lógica (booleana).
Const.
CERO AND
Identidad
Identidad EXOR OR
A B 0 A
..
B A B A A B B A ‾
ÅÅ
B A + B
0 0 0 0 0 0 0 0 0 0
0 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1
NOR EQUIVAL
ENCIA NOT
NOT NAND Const.
UNO
A B A+ B A ?
??
B B A+
++
B A A+ B A . B 1
0 0 1 1 1 1 1 1 1 1
0 1 0 0 0 0 1 1 1 1
1 0 0 0 1 1 0 0 1 1
1 1 0 1 0 1 0 1 0 1
F OBSERVACIÓN. Ciertamente, las expresiones lógicas que aparecen en la tabla anterio
r no son
únicas, ya que una misma función lógica puede tener diferentes representaciones algebr
aicas.
Ejemplo: Es fácil ver que
A / B = AB + AB =(A + B)(A + B)
o bien, también por ejemplo
A ? B = A / B = AB + AB =(A + B)(A + B)
... etc.
A continuación se presenta una alternativa gráfica para trabajar en el análisis y dis
eño de funciones
booleanas a partir de bloques funcionales que se representan mediante símbolos lógic
os.
4.4.2. SÍMBOLOS DE PUERTAS LÓGICAS
Una manera generalizada de representar las funciones lógicas es el uso de símbolos o
bloques lógicos
denominados puertas o compuertas lógicas. Estas puertas en general representan blo
ques funcionales
que reciben un conjunto de entradas (variables independientes) y producen una sa
lida (variable
dependiente) como se muestra en la figura siguiente
Puerta Lógica
Y=F(A,B,C,..,Z)
A
B
C
Z
Y
Una de las ventaja de usar éstos símbolos es que por ser una representación entrada /
salida permiten la
interconexión de puertas (la salida de una con la entrada de otra) para representar
funciones más
complejas a partir de funciones sencillas.
Otra ventaja es el hecho de que los bloques sencillos (puertas con pocas entrada
s) se encuentran
disponibles en circuitos integrados comerciales, de aquí que un diagrama de puerta
s lógicas corresponde
directamente a un diagrama de alambrado de circuito lógico.
39
Capítulo 4 Álgebra Booleana
A continuación se presentan los símbolos para las funciones lógicas más sencillas, espec
ialmente para
las presentadas en la sección anterior.
PUERTA AND
La salida de una compuerta AND es 1 solamente si todas sus entradas son simultánea
mente 1, de lo
contrario es 0.

A
A
..BA
A

A
..B
..C
..D
A
..B
..C B
C
B
B
D
C

Puerta AND de Puerta AND de Puerta AND de

etc
dos entradas tres entradas cuatro entradas ...
PUERTA OR
La salida de una compuerta OR es 1 solamente si todas sus entradas son simultáneam
ente 0, de lo
contrario es 1.

A+B+C
A
A+B A
A+B+C B
B
C
B
C
D

Puerta OR de Puerta OR de Puerta OR de

etc
dos entradas tres entradas cuatro entradas
...
INVERSOR O PUERTA NOT
Un inversor es una puerta de solamente una entrada y su salida es el complemento
lógico de la entrada.
Es decir, cuando a la entrada de una puerta NOT hay un 1 su salida será 0, y de lo
contrario cuando su
entrada es 0, su salida será 1
A A
Inversor o puerta NOT
NAND
Esta es una función lógica compuesta. Se puede visualizar como una compuerta AND seg
uida por una
compuerta NOT y su salida es 0 sólo cuando todas sus entradas son simultáneamente 1.

40
Capítulo 4 Álgebra Booleana

A
A
A.B A
A.B.C
A.B.C.D
B
B
C
B
C
D
Puerta NAND de Puerta NAND de Puerta NAND de

etc
dos entradas tres entradas cuatro entradas ...
PUERTA NOR
Esta Compuerta es una combinación de las funciones de un operador OR seguido por u
n INVERSOR.
La salida de una puerta NOR sólo será 1 cuando ambas entradas valgan 0

A+B+C+D

A
A+B
A
A
A+ B+C
B
B
C
B
C
D

Puerta NOR de Puerta NOR de Puerta NOR de

etc
dos entradas tres entradas cuatro entradas
...
PUERTA EXOR (OR EXCLUSIVO)
La operación EXOR se denota por el símbolo Å, es decir, A EXOR B = A Å B. Además, como se
vio
antes, A Å B = AB+AB.
La salida de una puerta EXOR será 1 si sus entradas son diferentes y será 0 si son
iguales.

A/ B / C/ D

A
A
A / BA
A/ B / CB
B
C
B
C
D
Puerta EXOR Puerta EXOR Puerta EXOR

etc
dos tres cuatro ...
PUERTA NO-EXOR O EQUIVALENCIA (EQU)
La operación EQU se denota por el símbolo ?, es decir, A EQU B = A ? B. Además, como
se vió antes,
A ? B = A / B = AB + AB
La salida de una puerta EQU será 1 si sus entradas son iguales y será 0 si son dife
rentes.
A

A/B/C/D
A/ B / C
A
A?BA
B
B
C
B
C
D
Puerta NO-EXOR de Puerta NO-EXOR de Puerta NO-EXOR de

etc
dos entradas tres entradas cuatro entradas ...
41
Capítulo 4 Álgebra Booleana
4.4.3 EQUIVALENCIA ENTRE PUERTAS LÓGICAS
Usando álgebra de Boole es posible obtener una gran variedad de equivalencias entr
e símbolos de
puertas lógicas y diagramas de alambrado de circuitos lógicos. a continuación se muest
ran sólo algunas
equivalencias sencillas:

=
=

=
=

...etc
En forma similar, dado un circuito lógico, empleando álgebra de Boole es posible obt
ener la expresión
lógica de la función que realiza, simplemente escribiendo a la salida de c ada puert
a lógica la expresión
correspondiente en términos de las entradas.
Ejemplo
A
B
C
D
A.B
CD + CD
AB+CD+CD
42