COMPUERTAS LGICAS

CAPITULO IV

COMPUERTAS LGICAS
COMPUERTAS LGICAS. Las compuertas digitales son los bloques bsicos de cualquier circuito digital. Todos los aparatos digitales, desde el ms simple dispositivo, hasta la ms sofisticada computadora, estn formados por compuertas conectadas en una gran variedad de configuraciones. Una compuerta digital es un circuito electrnico con dos o ms lneas de entrada y una lnea de salida, que tiene la capacidad de tomar decisiones. La decisin tomada por una compuerta consiste en situar su salida en 0 en 1, dependiendo del estado de sus entradas y de la funcin lgica para la cul ha sido diseada. En electrnica digital existen ocho compuertas lgicas, designadas como AND, OR, NOT, YES, NAND, NOR, XOR y XNOR.

X Y

X Y

AN D
X Y S X Y

O R
S X Y

NO T
S X Y

YES
S

NAND

NO R

XO R

XNO R

Fig. 4.1 Compuertas lgicas Como describir la operacin de una compuerta. La operacin de una compuerta lgica se puede expresar mediante una tabla de verdad, una ecuacin lgica o un diagrama de temporizacin. Una tabla de verdad representa ordenadamente todas las posibles combinaciones de estados lgicos que pueden existir en las entradas y el valor que toma la salida en cada caso. La ecuacin lgica relaciona matemticamente la salida con las entradas. Un diagrama de temporizacin representa grficamente el comportamiento de una compuerta con seales variables en el tiempo.

24

COMPUERTA AND.

X Y
Smbolo

S = X Y = X Y Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 0 0 0 1

X Y S Diagrama de temporizacin Fig. 4.2 Compuerta AND.

Tabla de verdad

Comportamiento: Si todas sus entradas son uno, su salida ser uno. Si al menos una de sus entradas es cero, su salida ser cero.

COMPUERTA OR.

X Y
Smbolo

S= X

+Y

Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 0 1 1 1

X Y S Diagrama de temporizacin Fig. 4.3 Compuerta OR.

Tabla de verdad

Comportamiento: Si al menos una de sus entradas es uno, su salida ser uno. Si todas sus entradas son cero, su salida ser cero.

25

COMPUERTA NOT.

X
Smbolo

X = X Expresin algebraica

X 0 1

X 1 0

X X Diagrama de temporizacin Fig. 4.4 Compuerta NOT.

Tabla de verdad

Comportamiento: Si su entrada es cero, su salida ser uno. Si su entrada es uno, su salida ser cero.

COMPUERTA YES.

X
Smbolo

X= X Expresin algebraica

X 0 1

X 0 1

X X Diagrama de temporizacin Fig. 4.5 Compuerta YES

Tabla de verdad

Comportamiento: Si su entrada es cero, su salida es cero. Si su entrada es uno, su salida es uno.

26

COMPUERTA NAND.

X Y
Smbolo

S= X Y

X Y

Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 1 1 1 0

X Y S Diagrama de temporizacin Fig. 4.6 Compuerta NAND

Tabla de verdad

Comportamiento: Si al menos una de sus entradas es cero, su salida ser uno. Si todas sus entradas son uno, su salida ser cero.

COMPUERTA NOR.

X Y
Smbolo

S= X+Y Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 1 0 0 0

X Y S Diagrama de temporizacin Fig. 4.7 Compuerta NOR.

Tabla de verdad

Comportamiento: Si sus entradas son cero, su salida ser uno. Si al menos una de sus entradas es uno, su salida ser cero.
27

COMPUERTA XOR.

X Y
Smbolo

S=

XY

Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 0 1 1 0

X Y S Diagrama de temporizacin Fig. 4.8 Compuerta XOR

Tabla de verdad

Comportamiento: Si el nmero de entradas en alto es impar, la salida ser alta. De otra manera ser baja.

COMPUERTA XNOR.

X Y
Smbolo

S= X Y Expresin algebraica

X 0 0 1 1

Y 0 1 0 1

S 1 0 0 1

X Y S Diagrama de temporizacin Fig. 4.9 Compuerta XNOR

Tabla de verdad

Comportamiento: Si el nmero de entradas en alto es par, la salida ser alta. Si el nmero de entradas en alto es impar, la salida ser baja.

28

IMPLEMENTACIN DE FUNCIONES CON COMPUERTAS BASICAS Un diagrama lgico o logigrama se obtiene a partir de una funcin o expresin lgica. Un diagrama lgico es la representacin en forma de smbolos de las funciones lgicas. La implementacin de funciones consiste en desarrollar el diagrama lgico de una funcin o expresin lgica dada con compuertas lgicas bsicas o con lgica NAND o lgica NOR. La tabla de verdad nos representa el comportamiento del circuito para cada una de sus posibles combinaciones de entrada. Para determinar el nmero de combinaciones se aplica la formula 2 n, donde n es el nmero de entradas. 1.- Realizar el diagrama lgico de la siguiente funcin y obtener su tabla de verdad: F1 = A BC + AB C+ BC
A B C

F1

Fig. 4.10 Logigrama de la funcin F1 La funcin lgica requiere para su implementacin de tres inversores, tres compuertas AND y dos compuerta OR. A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 C 0 1 0 1 0 1 0 1 A B C 1 1 1 1 1 0 1 0 1 1 0 0 0 1 1 0 1 0 0 0 1 0 0 0 ABC 0 0 0 0 0 1 0 0 ABC 0 0 1 0 0 0 0 0 BC 1 0 0 0 1 0 0 0 F1 1 0 1 0 1 1 0 0

29

Tabla 4.1 Tabla de verdad de la funcin F1 Para obtener la tabla de verdad de una funcin o diagrama lgico: 1. Determinar el nmero de entradas para poder obtener el nmero de posibles combinaciones con la formula 2n, donde n es el nmero de entradas (en este caso n=3, por lo tanto hay 8 posibles combinaciones de entrada). 2. En la segunda columna se escriben cada una de las posibles combinaciones de entrada con su valor complementado o negado. 3. En las siguientes columnas (ABC, ABC, BC) se va colocando el resultado de cada uno de los trminos de la expresin lgica de acuerdo a la combinacin de entrada. 4. En la ltima columna (F1) se obtiene el estado de la salida de la funcin que corresponde a cada combinacin de entrada. 2.- Realizar el diagrama lgico de la siguiente funcin y obtener su tabla de verdad: F2 = A + ABC + BC + AD
A B C D

F2

Fig. 4.11 Logigrama de la funcin F2 La funcin lgica requiere para su implementacin de tres inversores, tres compuertas AND y tres compuerta OR.

30

Su tabla de verdad queda de la siguiente manera: A 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 B 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 C 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 D 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 A B CD 1 1 1 1 1 1 1 0 1 1 0 1 1 1 0 0 1 0 1 1 1 0 1 0 1 0 0 1 1 0 0 0 0 1 1 1 0 1 1 0 0 1 0 1 0 1 0 0 0 0 1 1 0 0 1 0 0 0 0 1 0 0 0 0 A 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0 ABC 0 0 0 0 0 0 0 0 1 1 0 0 0 0 0 0 BC 0 0 1 1 0 0 0 0 0 0 1 1 0 0 0 0 AD 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1 F2 1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1

Tabla 4.2 Tabla de verdad de la funcin F2 IMPLEMENTACIN DE FUNCIONES CON LGICA NAND Y NOR En la prctica, una unidad lgica tal como una compuerta NAND o NOR pueden emplearse como nicos elementos lgicos para implementar el diagrama lgico de una funcin lgica. Obtencin de las funciones NOT, AND, OR y NOR con lgica NAND FUNCION NOT SMBOLO EQUIVALENCIA

AND

OR

NOR

Tabla 4.3 Equivalencia de la lgica NAND.

31

Obtencin de las funciones NOT, OR, AND y NAND con lgica NOR. FUNCION NOT SIMBOLO EQUIVALENCIA

AND

OR

NAND

Tabla 4.4 Equivalencia de la lgica NOR. En la implementacin de funciones con compuertas lgicas NAND o NOR, estas pueden simplificarse cuando quedan dos compuertas conectadas en serie, ya que una doble negacin es igual a una afirmacin.
A A A

Fig. 4.12 Una doble negacin es igual a una afirmacin. Implementar la siguiente funcin con compuertas NAND y con compuertas NOR. F = A B + CD

32

Lgica NAND.

A B

C O M P U E R TA S L O G IC A S
F

C D
Fig. 4.13 Funcin implementada con lgica NAND. Simplificando.

A B F C D
Fig. 4.14 Funcin simplificada. Lgica NOR.

A B

Fig. 4.15 Funcin implementada con lgica NOR. Simplificando.

33

A B

C D

Fig. 4.16 Funcin simplificada. De esta manera es como se realizan los diagramas lgicos de las funciones implementadas con compuertas bsicas, lgica NAND y lgica NOR.

34