Compuertas Lgicas

Existen dispositivos electrnicos que son capaces de

representar funciones de conmutacin. Estos dispositivos
denominan Compuertas Lgicas y estn construidos a base
de silicio.
Las compuertas lgicas son altamente usadas en el campo de
la electrnica digital, debido al bajo costo que se logra con la
alta densidad de integracin.

 Las compuertas pueden tener ms de una o dos entradas. Por

ejemplo la ecuacin de conmutacin F(A,B, C) = A B C

puede ser representada por:

O bien por:

Las compuertas lgicas se pueden encontrar en dispositivos

pequeos de uso general, llamadas pastillas lgicas TTL. Su
numeracin corresponde a 74LSXXX.

Tambin existen dispositivos con alta densidad de integracin

como PLA, CPLD y FPGA.

Las pastillas lgicas internamente estn diseadas con varias

compuertas, dependiendo de la pastilla. Por ejemplo un
74LS32 internamente es de la siguiente forma:

Minimizacion de funciones
Minimizar una funcin F(X1,X2,X3, . . . Xn) es encontrar una

funcin equivalente G(X1,X2,X3, . . . Xn) que tenga el mnimo

nmero de trminos y literales.

Por ejemplo, si tenemos la

siguiente tabla de verdad:
A

Luego extraemos los min

trminos
ABCD

Z Min trmino

ABCD

Z Min trmino

0000

1-ABCD

1000

1-ABCD

0001

1001

0010

1-ABCD

1010

1-ABCD

0011

1011

0100

1-ABCD

1100

1-ABCD

0101

1101

0110

1-ABCD

1110

1-ABCD

0111

1-ABCD

1111

1-ABCD

La forma normal disyuntiva de la

ecuacin queda de la
siguiente manera:
F(A,B, C,D) = (A B C D) + (A B C D) + (A B C D)

+(A B C D) + (A B C D) + (A B C D)
+(A B C D) + (A B C D) + (A B C D)
+(A B C D)

Si intentamos minimizar la
ecuacin, resulta la siguiente
expresin:
F(A,B, C,D) = (A B C D) + (A B C D) + (A B C D)

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