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

10

NO-Y (NAND)

F = A. * B

NO-O (NOR)

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 Procedimiento DUAL (1+A).(B+ C )*0

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 Producto A*B=B*A Ley Asociativa pata el Producto A*B*C= A*(B*C) Ley Distributiva para el Producto A*(B+C)=A*B+A*C

Ley Conmutativa para la Adicin A+B=B+A Ley Asociativa para la Adicin A+B+C=A+(B+C) Ley Distributiva para la Adicin 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 = C D . 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