digitales ii tema3 funciones logicas

CIRCUITOS DIGITALES – FUNCIONES LÓGICAS DE VARIAS VARIABLES J. Gómez-García

Tema 3:

Funciones Lógicas


FORMAS DE EXPRESAR UNA FUNCIÓN LÓGICA:• Tabla de verdad forma única• Expresión algebraica (Booleana) múltiples expresiones equivalentes.• Necesidad de encontrar un fórmula de paso de una a otra forma.

Teoremas:• Toda función lógica puede expresarse como suma de productos de las variables de las que depende (o de sus conjugados).• Toda función lógica puede expresarse como producto de sumas de las variables de las que depende (o de sus conjugados).

Ejemplo:BCDCABADCBCBCBDCABA)DCB)(BCA()D,C,B,A(f ++=+++=++=

)DB)(CB)(CA)(BA()DCB)(BCA()D,C,B,A(f ++++=++=

Suma de Productos

Producto de sumas


Ampliación de los teoremas:• Toda función lógica puede expresarse como suma de productos de todas las variables de las que depende (o de sus conjugados)• Toda función lógica puede expresarse como producto de sumas de todas las variables de las que depende (o de sus conjugados)Ejemplos:

;DABCABCDDCBADCBADCBADBCABCDA...)DD(BCA)DD(ABCDCBADCBA)DD(CBA)DD(BCA

)AA(BC)BB(DCA)CC(BABCDCABA)D,C,B,A(f

++++++==

=+++++++++=

=+++++=++=

Suma de productos completos o suma de minterms

)DCBA()DCBA)(DCBA)(DCBA)(DCBA(

)DCBA)(DCBA)(DCBA)(DCBA(

)DBCCA)(DBCCA)(DDCBA)(DDCBA(

)DDCBA)(DDCBA)(DDCBA)(DDCBA(

)DBAA)(CBAA)(CBBA)(CCBA(

)DB)(CB)(CA)(BA()D,C,B,A(f

+++++++++++++++

++++++++++++=

=++++++++++++

++++++++++++=

=++++++++=

=++++=

Producto de sumas completas o maxterms


NUMERACIÓN DE LOS MINTERMS.•Cada minterm puede ser numerado de forma unívoca, asignándole el número binario (o se equivalente decimal) que resulta de sustituir las variables por 1 si aparecen sin complementar o por 0 si aparecen complementadas.• Depende de la ordenación de las variables• Elegir previamente un orden determinado (código)

Eligiendo ABC como orden:

111

011

101

001

110

010

100

000

MintermsCBA

7

6

5

4

3

2

1

0

mABC

mCAB

mCBA

mCBA

mBCA

mCBA

mCBA

mCBA

=

=

=

=

=

=

=

=

Prop. Minterm:•Un minterm dado vale uno solamente cuando las variables que lo componen toman los valores que se deducen del criterio de numeración:

solo si A=1; B=0; C=0)100m(1CBA 4 ⇒=


Expresión de una función lógica como suma de Minterms:• Toda función lógica puede expresarse como suma de minterms a partir de su tabla de verdad sin más que incluir en su desarrollo todos los minterms para los cuales la función vale 1.

CABCBACBABCAF

110101100011

+++=

0111

1011

1101

1001

1110

0010

0100

0000

MintermsCBA

CABCBACBABCA

mmmm)6,5,4,3(m)C,B,A(F

6543

+++=

=+++=

==∑


NUMERACIÓN DE LOS MAXTERMS.• Cada maxterm puede ser numerado de forma unívoca, asignándole el número binario (o se equivalente decimal) que resulta de sustituir las variables por 0 si aparecen sin complementar o por 1 si aparecencomplementadas.•Depende de la ordenación de las variables•Elegir previamente un orden determinado (código)

Eligiendo ABC como orden:

111

011

101

001

110

010

100

000

MaxtermsCBA

7

6

5

4

3

2

1

0

MCBAMCBAMCBAMCBAMCBAMCBAMCBAMCBA

=++=++=++=++=++=++=++=++

Prop. Maxterm:•Un maxterm dado vale cero solamente cuando las variables que lo componen toman los valores que se deducen del criterio de numeración:

sólo si A=0; B=1; C=1

)011M(0CBA 3 ⇒=++


Expresión de una función lógica como producto de Maxterms:•Toda función lógica puede expresarse como producto de maxterms a partir de su tabla de verdad sin más que incluir en su desarrollo todos los maxtermspara los cuales la función vale 0.

)CBA·()CBA·()CBA·()CBA(F

111010001000

++++++++=

0111

1011

1101

1001

1110

0010

0100

0000

MaxtermsCBA

)CBA)(CBA)(CBA)(CBA(

M·M·M·M)7,2,1,0(M)C,B,A(F 7210

++++++++=

==Π=


Propiedades de los desarrollos:•Los minterms que aparecen en el desarrollo como suma de productos no aparecencomo maxterms en el desarrollo como producto de sumas (y viceversa).•Los minterms (maxterms) que aparecen en el desarrollo de una función como suma de productos (producto de sumas) no aparecen en el desarrollo de su complementaria.

Conversión de minterms a maxterms:-Reemplazar el símbolo de minterm por el de maxterm.-Reemplazar los índices de los minterm por los índices no usados.

)7,2,1,0(M)6,5,4,3(m)C,B,A(F Π=Σ=

Conversión de maxterms a minterms:-Reemplazar el símbolo de maxterm por el de minterm.-Reemplazar los índices de los maxterm por los índices no usados.

)6,5,4,3(m)7,2,1,0(M)C,B,A(F Σ=Π=

Desarrollo de F a partir del desarrollo de :-Emplear para F los minterms (o maxterms) no usados en

FF

)7,2,1,0(M)6,5,4,3(m)C,B,A(F

Π=Σ=

)6,5,4,3(M)7,2,1,0(m)C,B,A(F

Π=Σ=


Estructuras de dos niveles:El desarrollo de una función como suma de minterms o producto de maxterm conduce en ambos casos a una estructura de puertas de dos niveles: AND-OR u OR-AND, respectivamente.

CABCBACBABCAF +++= )CBA)(CBA)(CBA)(CBA(F ++++++++=


Aplicando las leyes de Morgan a la suma de minterms y al producto de maxterms.

)CAB(·)CBA(·)CBA(·)BCA(

CABCBACBABCAF

=

=+++=)CBA()CBA()CBA()CBA(

)CBA)(CBA)(CBA)(CBA(F

+++++++++++=

=++++++++=


Aplicando las leyes de Morgan al producto de maxterms, dentro de éstos, se obtiene la forma “AND-OR INVERTIDA” (AOI)

ABCCBACBACBA

)CBA()CBA()CBA()CBA(

)CBA)(CBA)(CBA)(CBA(F

+++=

=+++++++++++=

=++++++++=


RESUMEN:

Toda función lógica se puede realizar mediante estructuras de puertas de dos niveles:

•AND – OR

•OR – AND

•NAND – NAND

•NOR – NOR

•AOI

Destacando las puertas NAND y NOR que son conjuntos autosuficientes.

digitales ii tema3 funciones logicas

Documents