INFORMATICA 2080

ALGEBRA DE BOOLE
COMPUERTAS LOGICAS
 Algebra de Boole.
Teoría matemática desarrollada por el filósofo y matemático
George Boole en el año 1854.

Todos los elementos que contempla el álgebra de Boole, o sea,

constantes y variables sólo admiten dos estados.
Por lo tanto, se contemplan con la posibilidad de aceptar
dos estados.

Así, un interruptor puede estar "abierto" o "cerrado",

un relé eléctrico admite estar "activado" o "desactivado",
un diodo semiconductor, "conduciendo" o "bloqueado”.

Debe notarse que los elementos 0 y 1 no representan números

enteros, sino más bien alguna condición física del sistema.
 Algebra de Boole.

La posibilidad de que todos los elementos admitan dos estados

en esta estructura matemática ha llevado a llamarla
"álgebra binaria".

La denominación de "álgebra lógica", se debe al carácter

de tipo intuitivo y lógico que tienen los razonamientos
que en ella se aplican.

En 1938, Claude Shannon, sugirió que el A.B. podría usarse para

resolver problemas de diseño de circuitos de conmutación.
 Algebra de Boole.

Las variables y constantes binarias de entrada y salida se suelen

expresar con las letras del alfabeto.

Sus operaciones se expresan con signos muy similares a los

empleados en las operaciones matemáticas clásicas,
como la suma y la multiplicación.

Diferencia.
El álgebra clásica establece relaciones cuantitativas.
El álgebra de Boole establece relaciones de tipo lógico.
 Algebra de Boole.
En el álgebra de Boole se pretende conocer en cuál de los
dos estados posibles se halla uno de los términos de una
ecuación lógica.

Existen tres operaciones básicas en un AB:

o NOT.

o AND.

o OR.
 Tabla de Verdad
Consiste en una tabla cuyas columnas de la parte izquierda
representan todas las combinaciones que pueden tomar
las variables de entrada.
En la columna de la derecha se indica el valor que toman
las salidas para cada combinación de las entradas.

A B X
0 0 0
1 0 0
0 1 0
1 1 1
 PUERTA LÓGICA

Una puerta lógica es un elemento eléctrico simple, que

toma una o más entradas y genera una salida cuyo valor
depende de los valores de entradas.
Una tabla de verdad de la puerta define cuál será el
resultado de la salida para cada combinación de
entradas. Los valores de entrada y salida son
representados mediante voltajes.

Típicamente, 5 volts representa un 1

y 0 volts representa un 0.
 PUERTA LÓGICA
Una puerta es un circuito electrónico que produce una
señal de salida que es una operación booleana sencilla de
las señales de entrada.
Las puertas básicas usadas en lógica digital son AND,
OR, NOT, NAND y NOR.

Cada puerta se define de tres formas:

•Símbolo gráfico.

•Notación algebraica.

•Tabla verdad.
 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 sólo toma el nivel lógico 1 o
estado alto o verdadero, si todas ellas tienen dicho nivel o
estado.

La expresión simbólica de dicha ecuación en el álgebra de

Boole es la siguiente :

X = A ·B
 PUERTA AND
En la ecuación X = A ·B, existen dos variables de entrada
(A y B) y una sola salida (X). El número de
combinaciones diferentes, N, que se pueden realizar con n
variables binarias viene expresado por la fórmula N = 2 n,
que, en el ejemplo citado, dará lugar a N = 2 2 = 4
combínacíones posibles.

A B X
0 0 0
1 0 0
0 1 0
1 1 1
 PUERTA AND

El símbolo lógico que representa una función AND es el

siguiente.

A
Entrada X Salida
B
 PUERTA OR

Cuando distintas variables lógicas se combinan mediante

la función OR, el resultado toma el estado ALTO si
alguna de ellas tiene dicho estado.
La operación OR es menos exigente que la AND porque
só1o exige que alguna de las variables de entrada valga 1,
para que la salida tome ese nivel.

La expresión simbólica de dicha ecuación en el álgebra de

Boole es la siguiente :

X =A+ B
 PUERTA OR

La tabla de verdad correspondiente.

A B X
0 0 0
1 0 1
0 1 1
1 1 1
 PUERTA OR

El símbolo usada para representar un dispositivo que

efectúa la operación OR, es decir, el símbolo de la puerta
OR.

A
Entrada X Salida
B
 PUERTA NOT

Se trata de una operación que sólo maneja una variable

de entrada y otra de salida.
La salida toma estado opuesto o inverso del que tiene la
entrada. Por este motivo, también se la llama función
inversión o negación.

La expresión simbólica de dicha ecuación en el álgebra de

Boole es la siguiente :

X=A
 PUERTA NOT

La tabla de verdad correspondiente.

A X
0 1
1 0
 PUERTA NOT

El símbolo usada para representar un dispositivo que

efectúa la operación NOT, es decir, el símbolo de la
puerta NOT.

Entrada Salida

A X
 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 por una
NOT.

La expresión simbólica de dicha ecuación en el álgebra de

Boole es la siguiente :

A NAND B = X
 PUERTA NAND

La tabla de verdad correspondiente.

A B A NAND B
0 0 1
1 0 1
0 1 1
1 1 0
 PUERTA NAND

El símbolo usada para representar un dispositivo que

efectúa la operación NAND, es decir, el símbolo de la
puerta NAND.

A
Entrada X Salida
B
 PUERTA NOR

La puerta NOR produce la función inversa de la OR, o

sea, la negación de la suma lógica de las variables de
entrada. Actúa como una puerta OR seguida por una
NOT.

La expresión simbólica de dicha ecuación en el álgebra de

Boole es la siguiente :

A NOR B = X
 PUERTA NOR

La tabla de verdad correspondiente.

A B A NOR B
0 0 1
1 0 0
0 1 0
1 1 0
 PUERTA NOR

El símbolo usada para representar un dispositivo que

efectúa la operación NOR, es decir, el símbolo de la
puerta NOR.

A
Entrada X Salida
B
 PUERTA XOR

A esta puerta se la denomina OR EXCLUSIVA porque su

comportamiento es igual al de la puerta OR excepto en la
combinación en que el número de entradas que tienen
nivel lógico 1 es par, en cuyo caso la salida de la XOR es
0.

El símbolo matemático es el del OR pero rodeado de un

circulo .
 PUERTA XOR

La tabla de verdad correspondiente.

A B AB
0 0 0
1 0 1
0 1 1
1 1 0
 PUERTA NOR

El símbolo usada para representar un dispositivo que

efectúa la operación XOR, es decir, el símbolo de la
puerta XOR.

A
Entrada X Salida
B
A continuación se resumen algunas de las propiedades más
importantes de estos operadores:

Las operaciones AND y OR son conmutativas. Es decir:

X · Y = Y ·X

X+Y=Y+X

Las operaciones AND y OR son asociativas. Es decir:

(X ·Y) Z = X (Y · Z)

(X + Y) + Z = X + (Y + Z)
La operación AND es distributiva respecto a la operación OR y
viceversa. Es decir:

X (Y + Z) = XY + XZ

X + (Y · Z) = (X + Y) (X + Z)

Se verifica la ley de la doble negación o principio de involución

(X ') ' = X
Cuando se efectúa una operación AND sobre una variable
booleana y su complementario, el resultado es 0.

X · X' = 0
Sin embargo, cuando se efectúa una operación OR sobre una
variable booleana y su complementario, el resultado es 1.

X + X' = 1
Cuando se efectúa una operación AND sobre una variable
booleana y el valor 0, el resultado es 0.

X·0=0
Sin embargo, cuando se efectúa una operación OR entre una
variable booleana y un 1, ésta resulta invariante. Es decir:

X+ 0=X
Similarmente, efectuar una operación AND entre una variable
booleana y 1 producirá un efecto nulo.
X ·1 = X
Por otra parte, cuando se efectúa una operación OR entre una
variable y 1, el resultado es siempre 1. De manera más formal:

X+1=1

El complemento de un producto booleano es la suma de los

complementos individuales.
(X ·Y ·Z) ' = X' + Y' + Z'

De forma similar, el complemento de una suma booleana es el

producto de los complementos individuales. Es decir:
(X + Y + Z) ' = X' ·Y' · Z'
Operaciones del Algebra de Boole
Suma Booleana es la función lógica OR
X=A + B

Multiplicación Booleana es la función lógica

AND
X = AB
 Commutativa de la suma
A+B = B+A
El orden en la OR no importa
 Conmutativa del producto
AB = BA
El orden en la AND no importa
 Asociativa de la suma
A + (B + C) = (A + B) + C
Agrupar variables en la OR no importa
 Asociativa del producto
A (B C) = (A B) C
Agrupar variables en la AND no importa
 Distributiva
A(B + C) = AB + AC

A
B X=Y
C

X
Y
 Distributiva
(A+B)(C+D) = AC + AD + BC + BD

A
B
C
X=Y
D

X
Y
 A+0=A
Hacer una operación OR con 0 no cambia nada.

X X=A
 A+1=1
Hacer una operación OR con 1 da siempre 1.

X=1
X
 A•0=0
Hacer una operación AND con 0 siempre da 0

A X=0

X
 A•1 =A
Hacer una operación AND con 1 no cambia nada

X=A
X
 A+A = A
Hacer una operación OR consigo mismo da el
mismo resultado

A
A A=A

X
 A+A=1
O bien A o A serán 1, luego la salida será 1

A
A

X=1
X
 A•A = A
Hacer una operación AND consigo mismo da
el mismo resultado

A
A A=A

X
 A•A =0
Bien A o A son 0 luego la salida será 0.

A
A
X=0
X
 A=A
Si negamos algo dos veces volvemos al principio

X=A
X
 A + AB = A

A
B
X
 A + AB = A + B (absorción)
Si A es 1 la salida es 1 Si A es 0 la salida es B

A
B

X X=Y
Y
(A + B)(A + C) = A + BC

A
B
C

X
Y
Tres leyes y doce propiedades en Algebra de
Boole
 Leyes de De Morgan

De Morgan ayuda a simplificar circuitos

digitales usando NORs y NANDs.

A•B=A+B

A+B=A•B

Igual para más de 2 variables.

Ambos circuitos tienen la misma salida: De Morgan
funciona
A +B +C + D = A • B • C • D
Cálculo de la expresión algebraica de salida
(ejemplo 1)
(A + B) (CD) = (A + B) + (CD) = A + B + CD

X e Y son
iguales
Cálculo de la expresión algebraica de salida
(ejemplo 2)
X = (A+B) C + CD + B
= (A+B) C · CD + B
= (A+B) C · (CD + B)
= A B C · (C +D +B)
= A B C C + A B C D +A B C B
=AB C D
Los
circuitos
son
iguales
 Análisis Booleano de
Funciones Lógicas
El propósito de este apartado es obtener
expresiones booleanas simplificadas a partir
de un circuito
Se examina puerta a puerta a partir de sus
entradas
Se simplifica usando las leyes y propiedades
booleanas.
 Ejemplo 1

Puerta a puerta a partir de sus entradas

X= AB+(C+D)
X= AB + C+ D
Ejemplo 2

X = (AB)(CD)
X = ABCD
Ejemplo 3
X = ABCD +A
Simplificando:
X = A + BCD
Ejemplo 4
 X = (AB+B)BC
Usando la propiedad
distributiva:
X = ABBC +BBC
En la siguiente
transparencia se ve X = ABC + BBC
cómo las dos cosas X = ABC + 0•C
son lo mismo
X = ABC + 0
X = ABC
Ejemplo 5
X = (A +AB) +(B(C+D))

X = (A + B) + (B(C + D))

X = (A + B) + (BC + BD)

X = A + B + BC + BD

X = A + B + C + BD (sigue en la próxima
transparencia)
X = A + B + BD + C
Los circuitos son
iguales
X=A+B+D+C
 Expresiones booleanas desde
tablas de verdad
Producto de sumas
Y=(A+B+C)·(D+C)·(E+F)

Suma de productos
Y= A·B·C+B·C·D+A·C·D o directamente
Y= ABC+BCD+ACD
 Sumas de productos

Cuando ABCD=1111, el producto
ABCD y sólo ése es 1.
Cuando ABCD=1110, el producto
ABCD’ y sólo ése es 1,…
La función es 1
cuando ABCD=1111
o cuando ABCD=1110
o cuando ABCD=1011
o cuando ABCD=0011
y en ningún otro caso

…y así sucesivamente…
ABCD + ABCD’ + AB’CD + A’B’CD
resultando que
Productos de sumas
La función es 0
cuando ABCD=0010
o cuando ABCD=0100
o cuando ABCD=0111
Cuando ABCD=0010, la suma o cuando ABCD=1010
A+B+C’+D y sólo ésa es 0. o cuando ABCD=1101
Cuando ABCD=0100, la suma y en ningún otro caso
A+B’+C+D y sólo ésa es 0, …
…y así sucesivamente…
(A+B+C’+D)(A+B’+C+D)(A+B’+C’+D’)(A’+B+C’+D)(A’+
B’+C+D’) que
resultando
Minimización de funciones lógicas

Mapas de Karnaugh: se usan para minimizar

el número de puertas requeridas en un
circuito digital
Es adecuado en vez de usar leyes y
propiedades cuando el circuito es grande
Se consigue, aplicando adecuadamente el
método, el circuito más simplificado posible
Mapa de Karnaugh
El mapa se hace con una tabla con tantas celdas como
Sumas de Productos posibles, teniendo en cuenta el
número de variables que se utilice.

2 variables, entonces mapa 2x2

3 variables, entonces mapa 4x2
4 variables, entonces mapa 4x4
5 variables, entonces mapa 8x4
Mapa de Karnaugh
Lo interesante del mapa es moverse de una celda a otra
contigua con el cambio de una sola variable.
Los movimientos son arriba-abajo o derecha-izquierda
(nunca en diagonal).
El mapa también se dobla sobre sí mismo con la misma
regla: sólo cambia una variable de la última columna a
la derecha a la primera a la izquierda, o de la fila de
abajo a la de arriba.
Emplearemos un código Gray, que se caracteriza
porque entre dos códigos consecutivos (incluidos los
extremos) sólo hay un bit de diferencia.
 B B El mapa va de Falso
0 1 a Verdadero, de
A 0
izquierda a derecha
A 1 y de arriba abajo

La celda de arriba B B
a la izquierda es A 0 1
B. Si F= A B, A 1
0
entonces hay que A1
poner 1 en esa
celda
Esto muestra que F = 1
cuando A=0 y B=0
 B B
0 1
Si F=AB + AB
A0 1
entonces hay que
poner 1 en las dos A1 1
celdas
Sabemos por el Algebra de Boole que A B + A B =
B
B B
0 1
En el mapa de A0 1
Karnaugh podemos
agrupar celdas A1 1
adyacentes y ver que
F=B
 Mapas de 3 variables

Código Gray
C C
0 1
A B 00
A B 01
A B 11
A B 10
X=ABC+ABC+ABC+ABC

Código Gray
C C Cada término de 3
0 1 variables es una
A B 00 1 1 celda en un mapa
A B 01 de Karnaugh 4 X 2

A B 11
A B 10 1 1
X=ABC+ABC+ABC+ABC

Código Gray
C C Una
0 1 simplificación
A B 00 1 1 podría ser:
A B 01 X=AB+AB
A B 11
A B 10 1 1
X=ABC+ABC+ABC+ABC

Código Gray
C C Otra
0 1 simplificación
A B 00 1 1 podría ser:
A B 01 X=BC+BC
A B 11 El mapa de
A B 10 1 Karnaugh se
1
dobla
circularmente
X=ABC+ABC+ABC+ABC

Código Gray
C C La mejor
0 1 simplificación
A B 00 1 1 sería
A B 01
A B 11 X =B
A B 10 1 1
Mapas de Karnaugh de 3 variables
(otra forma de dibujarla)
Código Gray B C B C BC BC
00 01 11 10
A 0
A 1

Código Gray B C B C BC BC
00 01 11 10
A 0 mint 0mint 1 mint 3mint 2
A 1 mint 4mint 5 mint 7mint 6
 En un mapa de 3 variables
•Una celda a 1 implica a 3 variables

•Dos celdas adyacentes a 1 implican a 2 variables

•Cuatro celdas adyacentes a 1 implican a 1 variable

•Ocho celdas adyacentes a 1 constituyen función de

valor 1
Mapa de Karnaugh de 4 variables

Código Gray
CD CD CD CD
00 01 11 10
A B 00
A B 01
A B 11
A B 10
 Simplificar
X=ABCD+ABCD+ABCD+ABCD+
ABCD+ABCD
Código Gray 00 01 11 10
CD CD CD CD
00 01 11 10
A B 00 1 Intentar con
A B 01 reducciones
1 1
booleanas
AB 1
11 1
A B 10
1

X = ABD + ABC + CD
 En un mapa de 4 variables
•Una celda a 1 implica a 4 variables

•Dos celdas adyacentes a 1 implican a 3 variables

•Cuatro celdas adyacentes a 1 implican a 2 variables

•Ocho celdas adyacentes a 1 implican a 1 variable

•Dieciséis celdas adyacentes a 1 constituyen función de valor

1
 Simplificar
Z=BCD+BCD+CD+BCD+ABC

CD CD CD CD
00 01 11 10
A B00 1 1 1 1
A B01 1 1 1
A B11 1 1 1
A B10 1 1
X=C +AB +B D
Dado un circuito encontrar otro más
sencillo usando Mapas de Karnaugh

Primero lo pasamos a Suma de Productos

Y= A + B + B C + ( A + B ) ( C + D)

Y = A B + BC + A B(C+D)

Y=AB+B C+A BC + A B D

Y=AB+B C+A BC ABD

Y = A B + B C + (A + B + C ) ( A + B + D)
Y = A B + B C + A + AB + A D + B + BD + AC + BC + CD
Y = A B + A + B + CD = A + B + B + C D = 1
 CD CD CD CD
00 01 11 10
A B 00 1 1 1 1
A B 01 1 1 1 1
AB 1 1 1 1
11
A B 10 1 1 1 1

Z=1
 SIMPLIFICACIÓN POR KARNAUGH
• 1) Realizar agrupaciones de 1's, con sus adyacentes, lo mayor posibles,
pero siempre en cantidades potencias de 2.
• 2) No dejar ningún 1 sin agrupar. Puede ocurrir que un 1 pertenezca a
más de una agrupación. No se pueden coger agrupaciones dentro de
agrupaciones.
• 3) Por cada agrupación de 1's resulta un producto de variables. Cuanto
más 1's se agrupen, más sencilla resultará la expresión de esa agrupación. En
MK de 5 variables, las agrupaciones que tomen 1’s de las dos porciones deben
ser simétricas respecto al eje central.
• 4) En cada agrupación, cada una de las variables puede aparecer en
alguno de los siguientes casos:
• a) Si siempre vale 1 -----> Se pone afirmada.
• b) Si siempre vale 0 -----> Se pone negada.
• c) Si cambia de valor (50% de los casos un valor y el otro 50% otro
valor) -----> No se pone.
• 5) La expresión de la función booleana será la suma lógica de todos los
productos que hayan salido.