ALGEBRA DE

BOOLE

OPERACIONES Y EXPRESIONES
BOOLEANAS
El algebra de Boole son las matemticas de
los sistemas digitales.
Variables: es un smbolo que se usa para
representar magnitudes lgicas.
Complemento: es el inverso de la variable.
Literal: es la variable o complemento de
una variable.

 Adicin booleana: es equivalente a la

operacin OR. (A +B, A + BB, A + B + CB,
AB + B + CB + D).

Multiplicacin Booleana: es
equivalente a la operacin AND

Leyes del algebra de Boole

Conmutativa: (suma y
multiplicacin)
A + B= B + A

A.B= B.A

Asociativa: (suma y multiplicacin)

A + (B+C) = (A+ B) + C

(AB)C= A(BC)

distributiva:
A(B + C)= AB + AC

Reglas del algebra Booleana

Reglas
del lgebra booleana

1.
2.
3.
4.
5.

A+0=A
A+1=1
A*0=0
A*1=A
A+A=A

6. A*A=A
7. =A
8. A+AB=A
9. A+B=A+B
10. (A+B)(A+C)= A+BC

 1. A + 1= A
2. A + 1 = 1
3. A0 = 0
4. A1 = A

5. A + A = A

 6. A + AB = 1
7. AA = A
8. AAB = 0

9. AB = A

Aplicaciones a los teoremas de

DeMorgan
Ejemplo:

Aplicar los teoremas de DeMorgan a las

expresin: a)
a) Sean (A+B+C)= X y D=Y. Entonces
esa expresin est escrita en la forma
= y puede expresarse como : =
A continuacin aplicamos el teorema de
DeMorgan al termino

4.4 ANLISIS BOOLEANO DE LOS CIRCUITOS

LGICOS.
El lgebra de Boole proporciona una manera
concisa de expresar el funcionamiento de un
circuito lgico formado por una combinacin
de puertas lgicas, de tal forma que la salida
puede determinarse por la combinacin de los
valores de entrada.
Expresin booleana de un circuito lgico
Para obtener la expresin booleana de un
determinado circuito lgico, la manera de
proceder consiste en comenzar con las
entradas situadas mas a la izquierdas e ir
avanzando hasta las lneas de salida,
escribiendo la expresin para cada puerta.

 Ejemplo

 Elaboracin de la tabla de
verdad de un circuito lgico.
Evaluar la expresin
Representacin de los
resultados en una tabla de
verdad

4.5 SIMPLIFICACIN MEDIANTE EL

LGEBRA DE BOOLE.
Una expresin booleana simplificada
emplea el menor nmero posible de
puertas en la implementacin de una
determina expresin.

4.6 FORMAS ESTNDAR DE LAS

EXPRESIONES BOOLEANAS.
Todas
las expresiones booleanas, independientemente
de su forma, pueden convertirse en cualquiera de las
dos formas estndar:

Suma de productos
Producto de sumas

Suma de productos
Cuando dos o mas productos se suman mediante la
adicin booleana. Ejemplos:

Pero una barra no puede extenderse sobre mas de una

variable, aunque mas de una variable pueda tener una
barra encima. Ejemplo: (permitido), (no permitido)

 Dominio

de
una
expresin
booleana
Es el conjunto de variables (o sus
complementos) contenido en una
expresin. Por ejemplo el dominio de
la expresin
es el conjunto de
variables A,B,C.
Implementacin de una suma
de productos
La implementacin de una suma de
productos
simplemente
requiere
aplicar la operacin OR a las salidas

 Conversin de una expresin general a

formato suma de productos

Cualquier expresin lgica puede ser transformada
a una expresin suma de productos, aplicando el
algebra de Boole. Ejemplo:
Forma estndar de la suma de productos
Una suma de productos estndar es aquella en la
que todas las variables del dominio aparecen en
cada uno de los termino de la expresin. Por
ejemplo:
Conversin de suma de productos a su
forma estndar
Una suma de productos puede convertirse en forma
estndar mediante la regla 6 del lgebra booleana .
Ejemplo:

 Representacin
binaria
de
un

termino producto estndar

Un termino producto estndar es igual a 1
solo para una combinacin de valores de
las variables. Por ejemplo el termino
cuando A=1,B=0,C=1 Y D=0

Entonces en este caso,

producto tiene un valor
1010( diez en decimal)

el termino
binario de

Una suma de productos es igual a 1 si y solo si uno o mas de

los trminos producto que forman la expresin es igual a 1.


de sumas
Producto

Cuando dos o mas trminos suma se multiplican.

Ejemplos:

Un producto de sumas puede contener el

termino pero no el
Implementacin de un producto de sumas
La implementacin de un producto de sumas
requiere simplemente la aplicacin de la
operacin AND a las salidas de dos o mas
puertas OR.

Forma estndar del producto de

sumas
Un producto de sumas estndar es
aquel en el que todas las variables del
dominio o sus complementos aparecen
en cada uno de los trminos de la
expresin. Por ejemplo:

 Conversin de un producto de sumas a su

forma estndar
Un producto no estndar se pasa a formato estndar
utilizando la regla booleana numero 8 (. Ejemplo:
Representacin binaria de un termino suma
estndar
Un termino suma estndar es igual a 0 slo para
una nica combinacin de los valores de las
variables. Por ejemplo, la suma =0 cuando A=0,
B=1, C=0 y D=1

En este caso, el valor binario de la suma es 0101(5

en decimal)
Un producto de sumas es igual a 0 si y slo si
uno o ms trminos suma de la expresin son
igual a 0

 Conversin
de una suma de producto

estndar a producto de suma estndar.

Para pasar de la suma de productos estndar
al producto de sumas estndar hay que
realizar los siguientes pasos.
1. Determinar los valores binarios que
representan estos trminos de la suma de
productos.
2. Determinar todos los nmeros binarios no
incluidos al realizar el clculo del paso 1.
3. Escribir los trminos suma equivalentes
para cada valor binario del paso 2 y
expresar en forma de producto suma.
Ejemplo:

4.7 EXPRESIONES BOOLEANAS Y TABLAS DE

VERDAD.
Conversin de una suma de productos a
tabla de verdad
El primer paso a seguir para elaborar una tabla de
verdad
es
enumerar
todas
las
posibles
combinaciones de los valores de las variables de la
expresin.
A continuacin hay que pasar la suma de
productos a su forma estndar, si todava no lo
esta.
Por ultimo se escribe un 1 en la columna de salida
(X) para cada valor binario que hace que la suma
sea, y se escribe un 0 para los restantes valores.

4.8 MAPAS DE KARNAUGH

Un mapa de Karnaugh proporciona un mtodo
sistemtico de simplificacin de expresiones
booleanas.
Es una secuencia de celdas en que cada celda
representa un valor binario de las variables de
entrada
Son similares a las tablas de verdad, ya que
muestra todos los posibles valores de las variables
de entrada y la salida resultante para cada valor.
Los mapas de Karnaugh pueden utilizarse para
expresiones de dos, tres, cuatro y cinco variables.
El numero de celdas de un mapa de Karnaugh es
igual al numero total de posibles combinaciones
de las variables de entrada.

 Mapa de Karnaugh de tres

variables
El mapa de Karnaugh de tres
variables es un conjunto de ocho
celdas.

 Mapa de Karnaugh de cuatro variables

El mapa de Karnaugh de cuatro variables es una matriz de
16 celdas.

Adyacencia de celdas
La adyacencia se define por un cambio de una nica variable

4.9 MINIMIZACION DE UNA

SUMA DE PRODUCTOS
MEDIANTE EL MAPA DE
KARNAUGH
MK de una
suma de productos
estndar
Por cada termino de la expresin suma de
productos se coloca un 1.
Reglas para completar el mapa de
Karnaugh:
1. Determinar el valor binario de cada
termino.
2. A medida que evaluamos cada termino
colocamos un 1 en el mapa de karnaugh,

Ejemplo:
Transformar la sig. SOP estndar en un
mapa de Karnaugh;

 Mapa de Karnaugh de una SOP no

estndar
Antes de usar el mapa de karnaugh, las
expresiones booleanas deben estar en su forma
estndar.
Simplificacin de una SOP mediante el MK
Reglas:
1) Agrupacin de 1s
a) Un grupo tiene que contener 1,2,4,8 0 16
celdas
b) Cada celda de un grupo tiene que ser
adyacente
a una o mas celdas del mismo
grupo

c) Incluir en cada grupo el mayor numero

de 1s posibles.
2. Determinacin de la expresin
suma de productos mnima a partir
del mapa.
d) Agrupar las celdas que contienen 1s.
Las variables que aparecen
complementadas o sin complementar
dentro del mismo grupo se repiten.
e) Determinar la operacin producto
mnima para cada grupo

3 variables
grupo de 1 celda ------------- 3 variables.
2 celdas ------------------------- 2 variables.
4 celdas ------------------------ -1 variable.
8 celdas ------------------------- la expresin
vale 1.
4 variables
1 celda ------------------------- 4 variables.
2 celdas ------------------------- 3 variables.
4 celdas ------------------------ -2 variables.
8 celdas ------------------------- 1 variable.

Ejemplo: mediante el MK minimizar la

SOP estandar sig.

4.10 MINIMIZACIN DE UN
PRODUCTO DE SUMAS
MEDIANTE EL MAPA DE
ConversinKARNAUGH
de una expresin POS
estndar a MK.
Para un producto de sumas en forma
estndar se introduce un 0.
Reglas:
1. Determinar el valor binario.
2. Cada vez que se evalu un termino
suma se introduce un 0.

 Simplificacin mediante el MK de
expresiones POS.
Hay que agrupar 0s.
Ejemplo: utilizar el mapa de karnough
para minimizar el sig. POS estandar;

4.11 MAPA DE KARNAUGH DE

CINCO VARIABLES
Se puede crear utilizando dos mapas
de cuatro variables, un mapa es para
A=0 y la otra para A=1

adyacencia