I.P.N.

ESIME Unidad Culhuacan

METODOS DE REDUCCION
ALGEBRA DE BOOLE.
Shannon.- Relaciona el lgebra de Boole con los circuitos Elctricos.
A= variable

AND
Conjuncin lgica F= A*B

OR
Disyuncin lgica F=A+B

NOT (compuerta inversor) F=

Ing. Celedonio E. Aguilar Meza

Circuitos Digitales

I.P.N. ESIME Unidad Culhuacan

NO-Y (NAND)

NO-O (NOR)

10

F = A. * B

F= A + B

PRINCIPIO DE DUALIDAD
Toda proposicin o identidad algebraica, deducible de los postulados
del Algebra de Bool, sigue siendo vlida s todas las operaciones suma
y producto (+ y *) y los elementos cero y uno (0,1), son
intercambiados.
Ejemplo:
0.A+B. C +1

DUAL

(1+A).(B+ C )*0

Procedimiento

1) Cambie todos los unos por ceros y los ceros por unos
2) Los productos por sumas
3) Las sumas por productos, abriendo o cerrando un parntesis hasta
encontrar otro smbolo de la suma

4) Las variables no cambian.

Ing. Celedonio E. Aguilar Meza

Circuitos Digitales

I.P.N. ESIME Unidad Culhuacan

11

Ley Conmutativa para el

Ley Conmutativa para la

Producto

Adicin

A*B=B*A
Ley Asociativa pata el Producto

A+B=B+A
Ley Asociativa para la Adicin

A*B*C= A*(B*C)
Ley Distributiva para el

A+B+C=A+(B+C)
Ley Distributiva para la

Producto

Adicin

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

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

Ing. Celedonio E. Aguilar Meza

Circuitos Digitales

I.P.N. ESIME Unidad Culhuacan

12

Problemas.- Simplificar las siguientes expresiones lgicas.

1) A.(A+B)= A.A +A.B=A+A.B=A(1+B)=A
Expresin Dual
A+A.B=A(1+B)=A

2) (A+B).(A+ B )=A.A+A. B +B.A+B. B =A+A. B +B.A

=A+A.(B+ B )=A+A=A
Expresin Dual
A.B+A. B =A(B+ B )=A
3) X+ X .Y=(X+ X .).(X+Y)=X+Y
Expresin Dual
X.( X +Y)=X.Y
Diagramas de Venn Mller para demostrar los Teoremas de
Morgan

PROBLEMAS:

Ing. Celedonio E. Aguilar Meza

Circuitos Digitales

I.P.N. ESIME Unidad Culhuacan

13

Simplificar las siguientes expresiones algebraicas de Boole aplicando

teoremas y leyes:
1.- F = x.( y +z).( x +y+ z +w)
=x.( y . x + y .y+ y . z + y .w+z. x +z.y+z. z +z.w)
=x. y . x +x. y . z +x. y .w+x.z. x +x.z.y+x.z.w
=x. y . z +x. y .w+x.z.y+x.z.w
2.- (A B + C D).( A . B + C . D )=
A.B. A . B +A.B. C . D + C.D. A . B + C.D. C . D =
A.B. C . D + C.D. A . B
3.-F= x.y.z+ x .y+x.y. z = y.( x.z+ x +x. z )=y.(x.z+( x +x).( x +
z ))
=y.(x.z+( x + z ))= y.(x.z+ x + z )= y.( x + z +x.z)
= y.( z +( x +x).( x +z))=y.( z +( x +z))=y.( z + x +z)=y.(1+ x
)
=y
4 . - F = ( A + B ) . ( A + B ) = ( A.B ) . ( A . B ) = 0
5.- A.B.C+A. B . C + A .B.C+ A . B . C = (A+ A ).B.C+(A+ A ). B . C
= B.C+ B . C
6 . - F = CD + A + A + C . D + A . B = CD . A + A + C . D + A . B = C . D . A + A + C . D + A . B
= C.D( A +1)+(1+B).A=C.D+A
7.- F= (A+C+D).(A+C+ D ).(A+ C +D).(A+ B )

NIVELES DE VOLTAJE LOGICOS.

Los circuitos digitales electrnicos se llaman tambin circuitos de
conmutacin ya que utilizan interruptores manuales para su funcin.
Para el caso prctico se utilizan elementos activos, tales como
transistores, en los cuales se usan seales binarias, para controlar el
estado
de
conduccin
o
no-conduccin
del
elemento
activo,
comportndose este como un interruptor. Las seales elctricas tales
como el voltaje o corriente existen por todos los sistemas digitales,
excepto en el momento de transicin. Los circuitos operados por
voltajes responden a dos niveles separados los cuales una variable
binaria igual a un 1 0 lgico. Los valores en un sistema
particular podrn definirse como 5V a un 1 lgico, y 0V a un cero
lgico.

Ing. Celedonio E. Aguilar Meza

Circuitos Digitales