DISEÑO DIGITAL

UNIDAD I parte 5

ÁLGEBRA BOOLEANA
 INTRODUCCIÓN

DESCRIPCIÓN DE CIRCUITOS LÓGICOS

EN Cualquier
FORMA ALGEBRAICA
circuito lógico, sin importar que tan complejo
sea, puede describirse por completo mediante el uso de las
tres operaciones booleanas básicas ya que las compuertas
OR, AND y el circuito NOT son los bloques fundamentales
para la construcción de sistemas digitales. Por ejemplo,
consideremos los circuitos de la figura, los cuales tienen tres
entradas A, B y C, y una sola salida x.
 Circuitos que contienen
INVERSORES
Siempre que haya un INVERSOR presente en
el diagrama de un circuito lógico, la expresión
de su salida es en sí igual a la expresión de la
entrada con una barra sobre ella.

En la figura se muestran dos ejemplos que

utilizan INVERSORES
 TEOREMAS
BOOLEANOS

Hemos visto cómo puede utilizarse el algebra booleana para ayudar a

analizar un circuito
lógico y expresar su operación en forma matemática. Para continuar con
nuestro
estudio del álgebra booleana vamos a investigar los diversos teoremas
booleanos
(también conocidos como reglas booleanas) que pueden ayudarnos a
simplificar las
expresiones lógicas y los circuitos lógicos. El primer grupo de teoremas se
muestra
en la siguiente figura. En cada teorema, x es una variable lógica que puede
ser un 0 o un 1.
TEOREMAS CON MÚLTIPLES
VARIABLES
(9) x + y = y + x
(10) x . y = y . x
(11) x + (y z) = (x + y) + z = x + y + z
(12) x(yz) = (xy)z = xyz
(13a) x(y + z) = xy + xz
(13b) (w + x)(y + z) = wy + xy + wz + xz
(14) x + xy = x
(15a) x + xy = x + y
(15b) x + xy = x + y
 TEOREMAS DE
Dos de losDEMORGAN
teoremas mas importantes del algebra
booleana fueron aportación de un gran matemático
apellidado DeMorgan. Los teoremas de DeMorgan son
extremadamente utiles para simplificar expresiones en
las cuales se invierte un producto o la suma de
variables.

Los dos teoremas son:

(16) (x + y) = x . y

(17) (x . y) = x + y
 PARA EL TEOREMA PARA EL TEOREMA
16: 17:
 EJEMPLO: Supongamos que de alguna manera se
diseñó el siguiente circuito y se pide, de ser posible,
obtener un circuito más sencillo que realice la misma
función.