ARCHIVO ORIGINAL PERTENECE A: Juan Gonzlez Gmez Versin 0.3.

7 Departamento de Electronica y Comunicaciones Octubre-2002 Universidad Pontifica de Salamanca en Madrid

Licencia
Se concede permiso para copiar, distribuir y/o modificar este documento bajo los trminos de la Licencia de Documentacin Libre de GNU (GNU Free Documentation License)

4.2. Puertas lgicas

En todas las ingenieras se utilizan planos que describen los diseos. En ellos aparecen dibujos, letras y smbolos. Mediante estos planos o esquemas, el Ingeniero representa el diseo que tiene en la cabeza y que quiere construir. En electrnica analgica se utilizan distintos smbolos para representar los diferentes componentes: Resistencias, condensadores, diodos, transistores... Algunos de estos smbolos se pueden ver en la gura 4.4. En electrnica digital se utilizan otros smbolos, los de las puertas lgicas, para representar las manipulaciones con los bits.

4.2.1. Puertas bsicas

Puerta AND
A B A.B

CAPTULO 4. CIRCUITOS COMBINACIONALES

Esta puerta implementa la operacin del Algebra de Boole. La que se muestra en esta

gura tiene dos entradas, sin embargo puede tener ms. Lo mismo ocurre con el resto de puertas lgicas que veremos a continuacin. Puerta OR
A B A+B

Implementa la operacin + del Algebra de Boole. Puede tener tambin mas de dos entradas. Puerta NOT (Inversor)
A A

Tiene slo una entrada y realiza la operacin de negacin lgica. Esta puerta se conoce normalmente con el nombre de inversor. Slo con estos tres tipos de puertas se pueden implementar cualquier funcin booleana.

Ejemplo:
Analizar el siguiente circuito y obtener la expresin booleana de la salida:
A B C F

El circuito est constituido por dos puertas, una AND de tres entradas y un inversor. A la salida de la puerta AND se tiene el producto de las tres variables de entrada atravesar el inversor se obtiene la expresin nal de F, que es:

y al

Ejemplo:
Obtener la expresin booleana de salida del siguiente circuito:

4.2. PUERTAS LGICAS

A B C F

El circuito est constituido por dos puertas AND, dos inversores y una puerta OR. La expresin de F es:

4.2.2. Otras puertas

Con las puertas bsicas podemos implementar cualquier funcin booleana. Sin embargo existen otras puertas que se utilizan mucho en electrnica digital. Puerta NAND
A B A.B

El nombre viene de la abreviacin de NOT-AND, y la operacin que realiza es la negacin de un producto. Aplicando las leyes de DeMorgan vemos que la expresin a su salida es:

Esta puerta tambin puede tener ms de dos entradas. Las puertas NAND tienen una caracterstica muy importante y es que slo con ellas se puede implementar cualquier funcin booleana. Slo hay que aplicar las propiedades del Algebra de Boole a cualquier expresin booleana para dejarla de forma que slo existan este tipo de operaciones, como veremos en el apartado 4.3.3 Puerta NOR
A B A+B

CAPTULO 4. CIRCUITOS COMBINACIONALES

Es una puerta OR negada (NOT-OR). Aplicando las leyes de DeMorgan:

Lo mismo que con las puertas NAND, con las puertas NOR se puede implementar cualquier funcin booleana (ver apartado 4.3.4) Puerta XOR
A B A + B

Es la puerta que implementa la operacin

, denida en el apartado 3.8

Ejemplo:
Analizar el siguiente circuito y obtener la expresin booleana de la salida:
A B F

A la salida de la puerta NAND tenemos la expresin:

, que se introduce en una de las

entradas de la puerta NOR, y por la otra B. El resultado es:

y aplicando las leyes de DeMorgan nos queda:

Es decir, que es un circuito nulo. Con independencia de lo que se introduzca por las entradas, a su salida siempre se obtendr 0.

Ejercicios
Hacer el ejercicio 1.

4.3. DISEO DE CIRCUITOS COMBINACIONALES

fsicamente el diseo. Esto se estudia en el laboratorio de esta asignatura, utilizando tecnologa TTL. En este apartado veremos el punto 4, es decir, veremos cmo a partir de una funcin (que ya est simplicada) podemos obtener el circuito correspondiente, o cmo la podemos modicar para utilizar un tipo determinado de puertas lgicas. Esto se denomina implementar una funcin.

4.3.2. Implementacin de funciones con cualquier tipo de puertas

El proceso es muy sencillo. Slo hay que tomar la funcin que queremos implementar e ir sustituyendo las operaciones del Algebra de Boole por sus correspondientes puertas lgicas. Y como siempre, lo mejor es ver un ejemplo.

Ejemplo 1:
Implementar la siguiente funcin, utilizando cualquier tipo de puertas lgicas:

Se trata de implementar un circuito que tiene tres bits de entrada: A, B y C y como salida se quiere obtener la funcin F indicada. Se puede realizar de muchas formas, pero vamos a ir poco a poco. Primero nos jamos que no tenemos ninguna restriccin. Es decir, en el enunciado nos permiten utilizar cualquier tipo de puerta lgica, y con cualquier nmero de entradas. Tampoco vamos a simplicar la funcin, porque lo que queremos es ver cmo implementarla, aunque ya hemos visto que siempre hay que simplicar!!! (y de hecho, esta funcin se puede simplicar ms, como?, se deja como ejercicio). Vemos que en la funcin hay tres trminos que van suma,y . La puerta lgica que representa la suma es la OR, por lo que podemos dos: , escribir:

A BC ABC F

Ahora el problema es ms sencillo. Hay que obtener esos tres trminos independientemente. es el producto Uno ya lo tenemos, que es A (es directamente una de las entradas). El trmino de B y , y lo podemos obtener con una puerta AND as:

CAPTULO 4. CIRCUITOS COMBINACIONALES

B C

BC

El trmino

lo obtenemos directamente a partir de un inversor:

C C

Para obtener el trmino , que es el ltimo que nos falta, nos jamos que es un producto de tres elementos, por lo que usaremos una puerta AND de tres entradas:

A B C ABC

y nalmente para obtener

usamos un par de inversores:

A A

y ahora unimos todas las pierzas para obtener el circuito nal:

C BA

4.3. DISEO DE CIRCUITOS COMBINACIONALES

81

Ejemplo 2:
Implementar la siguiente funcin, utilizando el menor nmero posible de puertas lgicas de cualquier tipo. La funcin est simplicada al mximo.

En este caso nos dicen que la funcin est simplicada al mximo, por lo que no hay que hacer. Pero es una pregunta que siempre nos tendremos que hacer!! Est simplicada al mximo?. Tambin nos introducen una restriccin: usar el menor nmero posible de puertas lgicas. Lo primero que se nos puede ocurrir es utilizar el mtodo del ejemplo anterior, sustituyendo las operaciones del Algebra de Boole por puertas lgicas. El circuito que obtenemos es el siguiente:
A B C D F

Hemos utilizo las siguientes puertas lgicas: 4 inversores 2 puertas AND de dos entradas 1 puerta OR de cuatro entradas La nica restriccin que nos han impuesto es utilizar el menor nmero posible de puertas lgicas... Podemos implementar este circuito con menos puertas?. Echemos un vistazo la funcin F. Teniendo en cuenta que existen otras puertas, como las NAND, XOR, etc... vamos a realizar las siguientes operaciones:

82

CAPTULO 4. CIRCUITOS COMBINACIONALES

La expresin de F que nos queda es la siguiente:

y si ahora implementamos el circuito:

A B C D F

Slo hemos utilizado 3 puertas!!. Una puerta NAND, una XOR y una OR, todas de dos entradas.

Ejercicios:
Hacer el ejercicio 2

4.3.3. Implementacin de funciones con puertas NAND

Slo con las puertas NAND es posible implementar cualquier funcin boolena. Para ello habr que hacer transformaciones en la funcin original para obtener otra funcin equivalente pero que se pueda obtener slo con puertas NAND. Para ver cmo podemos hacer eso, implementaremos las puertas NOT, AND, OR y XOR usando slo puertas NAND. Para refrescar ideas, a continuacin se muestra una puerta NAND de dos entradas y las formas de expresar el resultado:
A B A.B = A+B

Implementacin de una puerta NOT Si introducimos la misma variable booleana por las dos entradas de una NAND obtendremos lo siguiente:

4.3. DISEO DE CIRCUITOS COMBINACIONALES

Grcamente:
A A.A = A

Tenemos un circuito por el que si introducimos una variable A, obtenemos a la salida su complementario , es decir, se comporta exactamente igual que un inversor.

Implementacin de una puerta AND Tenemos que disear un circuito con puertas NAND que implemente la funcin

. Lo

que haremos ser aplicar propiedades del Algebra de Boole a esta funcin hasta dejarla de forma que la podamos implementar directamente con puertas NAND. Podemos hacer lo siguiente:

La expresin se implementa con una puerta NAND y la expresin ser por tanto la negacin de la NAND. Como ya sabemos como negar utilizando una puerta NAND, el circuito

resultante es:
A B A.B A.B

Implementacin de una puerta OR

. Aplicando proLa funcin que queremos implementar con puertas NAND es: piedades del Algebra de Boole, esta expresin la convertimos en la siguiente:

que es el negado de un producto de dos trminos, es decir, es una puerta NAND aplicada a y :

CAPTULO 4. CIRCUITOS COMBINACIONALES

A A A.B = A+B B B

Implementacin de una puerta XOR La funcin a implementar con puertas NAND es: modicarla de la siguiente manera:

. Podemos

No nos dejemos asustar por aparente complejidad de esta expresin. Fijmonos en que la & . Y expresin es la suma de dos trminos negados, es decir, que tiene la forma de:
 

esto es una puerta NAND!!, que lo podemos poner de la siguienet manera:

A.B F A.B

El trmino tiene tambin la forma de una puerta NAND, puesto que es del tipo . El circuito nos queda as: Y lo mismo le ocurre al trmino

A B A B

A.B F A.B

Y nalmente hay que obtener

utilizando inversores con puertas NAND:

4.3. DISEO DE CIRCUITOS COMBINACIONALES

A B F A B B A.B

85

A.B

Ya tenemos implementada la funcin XOR slo con puertasn NAND.

Ejemplo 1:
Implementar la siguiente funcin utilizando nicamente puertas NAND. La funcin est simplicada al mximo:

Tendremos que aplicar la propiedades del Algebra de Boole para dejar esta expresin de forma que la podamos implementar con puertas NAND. Como el enunciado no nos pone ninguna restriccin, podremos usar puertas NAND con el nmero de entradas que queramos. Una puerta NAND de tres entradas puede realizar las siguientes operaciones:

  


  

Si aplicamos una doble negacin a F y luego aplicamos sucesivamente las leyes de DeMorgan (o el teorema de Shannon):

"

# "

Esta funcin es inmediata implementarla con puertas NAND:

CAPTULO 4. CIRCUITOS COMBINACIONALES

A

Ejemplo 2:
Implementar la siguiente funcin utilizando slo puertas NAND de 2 entradas:

Es la misma funcin que la del apartado anterior, sin embargo, ahora tenemos la restriccin de que slo podemos usar puertas NAND de dos entradas. Si hacemos la misma transformacin que antes, obtenemos:
# #

"

"

que tiene la forma das:

y que se implementa fcilmente con una NAND de dos entra-

A+B+C A+B+C

El problema ahora es cmo implementar los trminos

. Vamos con

el primero de ellos. Se puede escribir tambin de la siguiente forma (aplicando el truco de la doble negacin):
#

"

que se implementa de la siguiente forma:

4.3. DISEO DE CIRCUITOS COMBINACIONALES

A BC

87

A+B+C

El otro trmino lo podemos implementar de forma similar:

AB C A+B+C

y ahora juntando todas las piezas e implementando lo que falta:

A

Ejercicios:
Hacer el ejercicio x

4.3.4. Implementacin de funciones con puertas NOR

Lo mismo que con las puertas NAND, con las puertas NOR se puede implementar cualquier funcin booleana. Vamos a ver cmo se pueden implementar el resto de puertas lgicas. Recordemos que las expresiones a las salidas de las puertas NOR son:
A B A+B = A.B

CAPTULO 4. CIRCUITOS COMBINACIONALES

Implementacin de una puerta NOT Se hace de la misma manera que con las puertas NAND. Si introducimos la misma variable por las dos entradas, obtenemos la variable negada:
A A+A = A

Implementacin de una puerta OR La funcin a implementar es: manera:

. Esta expresin la podemos poner de la siguente

es decir, que podemos utilizar una puerta NOR y luego un inversor, que ya sabemos cmo implementarlo con puertas NOR. Lo que nos queda es:
A B A+B A+B

Implementacin de una puerta AND La funcin a implementar es:

. Podemos realizar las siguientes modicaciones

para que pueda ser implementada con puertas NOR:

Y el circuito quedara as:

A A A.B B B

4.3. DISEO DE CIRCUITOS COMBINACIONALES

Implementacin de una puerta XOR

La funcin a implementar es:

. Haciendo las siguientes modicaciones:

y de la misma manera que hemos hecho con las puertas NAND, vamos a ir implementando esta funcin poco a poco. Primero vemos que hay una puerta NOR cuyas entradas son , y que est negada:

A.B A.B

A.B+A.B F

A continuacin implementamos

, teniendo en cuanta que los podemos reescribir

de esta forma:

Grcamente:
A B A B A.B

A.B

Uniendo todas las piezas, el circuito nal que nos queda es:

90
A B

CAPTULO 4. CIRCUITOS COMBINACIONALES

A.B B A A.B+A.B F A.B

Hemos implementado la puerta XOR slo con puertas NOR.

Ejercicios:
Hacer el ejercicio x

4.4. Aplicacin: Diseo de un controlador para un robot seguidor de lnea

4.4.1. Introduccin
En este apartado disearemos un circuito digital que gobierne el comportamiento de un robot seguidor de lnea. El objetivo es que el alumno vea cmo todo lo aprendido hasta ahora se puede aplicar, y obtener tambin algo de intuicin sobre el tipo de circuitos digitales que se pueden disear. Este apartado es opcional. El lector no interesado puede saltar directamente al apartado 4.6. Sin embargo los alumnos inquietos pueden utilizarlo de base para introducirse en el mundo de la robtica y de la electrnica digital prctica, para ver cmo se puede hacer un proyecto real. Obviamente no construiremos el robot entero, esto nos llevara ms tiempo :-). Partiremos de un robot ya existente, que tiene una estructura mecnica hecha con piezas de Lego, dos motores, dos sensores para detectar el color negro sobre un fondo plano y la electrnica necesaria para controlar los motores y leer los sensores. Este robot se comercializa bajo el nombre de Tritt. Sin embargo utiliza un microcontrolador 6811 para implementar el cerebro. Nosotros disearemos nuestro propio cerebro digital, para que el robot siga una lnea negra. En la gura 4.8 se muestra el microbot Tritt, junto a un disquete, para hacerse una idea de las dimensiones que tiene.

4.7. Ejercicios
Ejercicio 1:
Obtener las expresiones booleanas de las salidas de los siguientes circuitos (no hay que simplicar ni operar estas expresiones): Circuito 1:
A B C F

Circuito 2:
A B C D E F

Circuito 3:
A B C D E F

Ejercicio 2:
Implementar las siguientes funcin, utilizando cualquier tipo de puertas lgicas, sabiendo que todas las funciones estn simplicadas al mximo. 1.

Ejercicio 2a:
Implementar slo con puertas NAND

Ejercicio 2b:
Implementar slo con puertas NOR

Ejercicio x:
Dada la funcin

1. Implementar con cualquier tipo de puertas lgicas