P. 1
Puertas Logicas y Ejercicios

Puertas Logicas y Ejercicios

|Views: 18|Likes:
Publicado porFreddy Ruano

More info:

Published by: Freddy Ruano on Sep 13, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/10/2014

pdf

text

original

ARCHIVO ORIGINAL PERTENECE A: Juan González Gómez Versión 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 términos de la Licencia de Documentación Libre de GNU (GNU Free Documentation License)

4.2. Puertas lógicas
En todas las ingenierías se utilizan planos que describen los diseños. En ellos aparecen dibujos, letras y símbolos. Mediante estos planos o esquemas, el Ingeniero representa el diseño que tiene en la cabeza y que quiere construir. En electrónica analógica se utilizan distintos símbolos para representar los diferentes componentes: Resistencias, condensadores, diodos, transistores... Algunos de estos símbolos se pueden ver en la figura 4.4. En electrónica digital se utilizan otros símbolos, los de las puertas lógicas, para representar las manipulaciones con los bits.

4.2.1. Puertas básicas
Puerta AND
A B A.B

sin embargo puede tener más. Puerta OR A B A+B Implementa la operación + del Algebra de Boole. CIRCUITOS COMBINACIONALES Esta puerta implementa la operación del Algebra de Boole. La que se muestra en esta   figura tiene dos entradas. Lo mismo ocurre con el resto de puertas lógicas que veremos a continuación. Ejemplo: Analizar el siguiente circuito y obtener la expresión booleana de la salida: A B C F El circuito está constituido por dos puertas. Esta puerta se conoce normalmente con el nombre de inversor.CAPÍTULO 4. 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 expresión final de F. Puede tener también mas de dos entradas. Puerta NOT (Inversor) A A Tiene sólo una entrada y realiza la operación de negación lógica. Sólo con estos tres tipos de puertas se pueden implementar cualquier función booleana. que es: £     £ ¢       ¢     y al Ejemplo: Obtener la expresión booleana de salida del siguiente circuito: .

Sin embargo existen otras puertas que se utilizan mucho en electrónica digital.4. Otras puertas Con las puertas básicas podemos implementar cualquier función booleana.2. dos inversores y una puerta OR.2.3. como veremos en el apartado 4. PUERTAS LÓGICAS A B C F El circuito está constituido por dos puertas AND. La expresión de F es:     ¢ £ £   §   4. Aplicando las leyes de DeMorgan vemos que la expresión a su salida es:   ¢ £ £ ¢   § Esta puerta también puede tener más de dos entradas.3 Puerta NOR A B A+B .B El nombre viene de la abreviación de NOT-AND. y la operación que realiza es la negación de un producto.2. Las puertas NAND tienen una característica muy importante y es que sólo con ellas se puede implementar cualquier función booleana. Sólo hay que aplicar las propiedades del Algebra de Boole a cualquier expresión booleana para dejarla de forma que sólo existan este tipo de operaciones. Puerta NAND A B A.

8 Ejemplo: Analizar el siguiente circuito y obtener la expresión booleana de la salida: A B F A la salida de la puerta NAND tenemos la expresión: £ ¢   . El resultado es:   ¢ £ ¢   § y aplicando las leyes de DeMorgan nos queda:   £ ¢ ¢ £ ¢ ¢ £           ¢ ¢ Es decir. con las puertas NOR se puede implementar cualquier función booleana (ver apartado 4. definida en el apartado 3.3.CAPÍTULO 4.4) Puerta XOR A B A + B Es la puerta que implementa la operación ¡ . Con independencia de lo que se introduzca por las entradas. Ejercicios Hacer el ejercicio 1. a su salida siempre se obtendrá ’0’. . Aplicando las leyes de DeMorgan:   ¢ £ £ ¢ §   Lo mismo que con las puertas NAND. que es un circuito nulo. CIRCUITOS COMBINACIONALES Es una puerta OR negada (NOT-OR). y por la otra B. que se introduce en una de las entradas de la puerta NOR.

Y como siempre.2. utilizando cualquier tipo de puertas lógicas:   0£ § ¢     § £     ¢   Se trata de implementar un circuito que tiene tres bits de entrada: A. Esto se denomina implementar una función. utilizando tecnología TTL. Implementación de funciones con cualquier tipo de puertas El proceso es muy sencillo. veremos cómo a partir de una función (que ya está simplificada) podemos obtener el circuito correspondiente. es decir. lo mejor es ver un ejemplo. es el producto Uno ya lo tenemos. 4. ¿como?. El término de B y . Sólo hay que tomar la función que queremos implementar e ir sustituyendo las operaciones del Algebra de Boole por sus correspondientes puertas lógicas. en el enunciado nos permiten utilizar cualquier tipo de puerta lógica. Ejemplo 1: Implementar la siguiente función. En este apartado veremos el punto 4. B y C y como salida se quiere obtener la función F indicada. pero vamos a ir poco a poco. Hay que obtener esos tres términos independientemente. Tampoco vamos a simplificar la función.4. Es decir. y con cualquier número de entradas. o cómo la podemos modificar para utilizar un tipo determinado de puertas lógicas. se deja como ejercicio). Primero nos fijamos que no tenemos ninguna restricción.y . porque lo que queremos es ver cómo implementarla. Se puede realizar de muchas formas.3.3. La puerta lógica que representa la suma es la OR. Esto se estudia en el laboratorio de esta asignatura. Vemos que en la función hay tres términos que van suma. que es A (es directamente una de las entradas). y lo podemos obtener con una puerta AND así:   ¢     . por lo que podemos dos: . esta función se puede simplificar más. aunque ya hemos visto que siempre hay que simplificar!!! (y de hecho. escribir:     ¢ ¢       £ £ A BC ABC F Ahora el problema es más sencillo. DISEÑO DE CIRCUITOS COMBINACIONALES físicamente el diseño.

CIRCUITOS COMBINACIONALES B C BC El término   lo obtenemos directamente a partir de un inversor: C C Para obtener el término .CAPÍTULO 4. nos fijamos que es un producto de tres elementos. que es el último que nos falta. por lo que usaremos una puerta AND de tres entradas:   ¢ £     A B C ABC y finalmente para obtener £ y ¢ usamos un par de inversores: A A B B y ahora unimos todas las pierzas para obtener el circuito final: C BA F .

   £ § ¢ §     ¤ §     ¤ En este caso nos dicen que la función está simplificada al máximo. etc. como las NAND. ¿Podemos implementar este circuito con menos puertas?.. utilizando el menor número posible de puertas lógicas de cualquier tipo. Echemos un vistazo la función F. ¡¡¡Pero es una pregunta que siempre nos tendremos que hacer!! ¿Está simplificada al máximo?. Lo primero que se nos puede ocurrir es utilizar el método del ejemplo anterior.. XOR. La función está simplificada al máximo.4.. Teniendo en cuenta que existen otras puertas. por lo que no hay que hacer.. DISEÑO DE CIRCUITOS COMBINACIONALES 81 Ejemplo 2: Implementar la siguiente función.3. También nos introducen una restricción: usar el menor número posible de puertas lógicas. sustituyendo las operaciones del Algebra de Boole por puertas lógicas. vamos a realizar las siguientes operaciones: £ § ¢      £   ¢ ¤ §     ¤    ¡ ¤ . El circuito que obtenemos es el siguiente: A B C D F Hemos utilizo las siguientes puertas lógicas: 4 inversores 2 puertas AND de dos entradas 1 puerta OR de cuatro entradas La única restricción que nos han impuesto es utilizar el menor número posible de puertas lógicas.

Para ver cómo podemos hacer eso.B = A+B Implementación de una puerta NOT Si introducimos la misma variable booleana por las dos entradas de una NAND obtendremos lo siguiente: £ £    £ .82 CAPÍTULO 4. Para refrescar ideas. implementaremos las puertas NOT. Una puerta NAND.3. OR y XOR usando sólo puertas NAND. AND.3. Implementación de funciones con puertas NAND Sólo con las puertas NAND es posible implementar cualquier función boolena. Ejercicios: Hacer el ejercicio 2 4. una XOR y una OR. CIRCUITOS COMBINACIONALES La expresión de F que nos queda es la siguiente:    £   ¢ §   ¡ ¤ y si ahora implementamos el circuito: A B C D F ¡¡Sólo hemos utilizado 3 puertas!!. todas de dos entradas. a continuación se muestra una puerta NAND de dos entradas y las formas de expresar el resultado: A B A. Para ello habrá que hacer transformaciones en la función original para obtener otra función equivalente pero que se pueda obtener sólo con puertas NAND.

Aplicando proLa función que queremos implementar con puertas NAND es: piedades del Algebra de Boole. se comporta exactamente igual que un inversor.4. esta expresión la convertimos en la siguiente: ¢   £ §   ¢ £ § ¢ £ § ¢ £   ¢ que es el negado de un producto de dos términos. DISEÑO DE CIRCUITOS COMBINACIONALES Gráficamente: A A.B A. obtenemos a la salida su complementario .B Implementación de una puerta OR . Lo que haremos será aplicar propiedades del Algebra de Boole a esta función hasta dejarla de forma que la podamos implementar directamente con puertas NAND. es decir. es una puerta NAND aplicada a y : £ . £ Implementación de una puerta AND Tenemos que diseñar un circuito con puertas NAND que implemente la función   £   ¢ . es decir. el circuito ¢ ¢     £ £ ¢ £ resultante es: A B A.3.A = A Tenemos un circuito por el que si introducimos una variable A. Como ya sabemos como negar utilizando una puerta NAND. Podemos hacer lo siguiente:   0£   ¢ La expresión se implementa con una puerta NAND y la expresión será por tanto la negación de la NAND.

B F A. que tiene la forma de: §  © §  © esto es una puerta NAND!!. puesto que es del tipo £ .CAPÍTULO 4. es decir. A B A B A.B El término tiene también la forma de una puerta NAND. ¡¡Y expresión es la suma de dos términos negados.B F A. Podemos   £   ¢ § £   ¢ £   ¢ § £   ¢   £ ¢¡ §   £ £¡ ¢ ¢     No nos dejemos asustar por aparente complejidad de esta expresión. que lo podemos poner de la siguienet manera: A. Fijémonos en que la £ &§ £ . CIRCUITOS COMBINACIONALES A A A.B = A+B B B Implementación de una puerta XOR La función a implementar con puertas NAND es: modificarla de la siguiente manera:   £ ¡ ¢ £   ¢ § £   ¢ .B Y finalmente hay que obtener £ y ¢ utilizando inversores con puertas NAND: . El circuito nos queda así: Y lo mismo le ocurre al término ¢   ¢   £ £ §  ©   £ §  © .

Una puerta NAND de tres entradas puede realizar las siguientes operaciones: £ § © £ § © £ § ©      £ § © § £ § © § £ § © Si aplicamos una doble negación a F y luego aplicamos sucesivamente las leyes de DeMorgan (o el teorema de Shannon):    £   ¢     § £   ¢      "£ § ¢ §   # "£ § ¢   §   # Esta función es inmediata implementarla con puertas NAND: .B 85 A A.4.3.B Ya tenemos implementada la función XOR sólo con puertasn NAND. Como el enunciado no nos pone ninguna restricción. Ejemplo 1: Implementar la siguiente función utilizando únicamente puertas NAND. DISEÑO DE CIRCUITOS COMBINACIONALES A B F A B B A. La función está simplificada al máximo:    £   ¢     § £   ¢     Tendremos que aplicar la propiedades del Algebra de Boole para dejar esta expresión de forma que la podamos implementar con puertas NAND. podremos usar puertas NAND con el número de entradas que queramos.

CAPÍTULO 4. CIRCUITOS COMBINACIONALES A B F C Ejemplo 2: Implementar la siguiente función utilizando sólo puertas NAND de 2 entradas:     ¢ £   ¢ £     §     Es la misma función que la del apartado anterior. obtenemos: # #     ¢ £ £ £ ¢   ¢ £   ¢       §     " § §   " § § que tiene la forma das: £ £ §  ©   §  © y que se implementa fácilmente con una NAND de dos entra- A+B+C A+B+C F El problema ahora es cómo implementar los términos £   ¢ § § y £   ¢ § § . sin embargo. ahora tenemos la restricción de que sólo podemos usar puertas NAND de dos entradas. Si hacemos la misma transformación que antes. Vamos con el primero de ellos. Se puede escribir también de la siguiente forma (aplicando el “truco” de la doble negación): #     ¢ £ £ ¢ § §   "   que se implementa de la siguiente forma: .

Vamos a ver cómo se pueden implementar el resto de puertas lógicas.3.B .3.4.4. con las puertas NOR se puede implementar cualquier función booleana. DISEÑO DE CIRCUITOS COMBINACIONALES A BC 87 A+B+C El otro término lo podemos implementar de forma similar: AB C A+B+C y ahora juntando todas las piezas e implementando lo que falta: A B F C Ejercicios: Hacer el ejercicio x 4. Implementación de funciones con puertas NOR Lo mismo que con las puertas NAND. Recordemos que las expresiones a las salidas de las puertas NOR son: A B A+B = A.

CIRCUITOS COMBINACIONALES Implementación de una puerta NOT Se hace de la misma manera que con las puertas NAND. obtenemos la variable negada: A A+A = A Implementación de una puerta OR La función a implementar es: manera:   £ ¢ § . que podemos utilizar una puerta NOR y luego un inversor. Lo que nos queda es: A B A+B A+B Implementación de una puerta AND La función a implementar es:   £ ¢   . Podemos realizar las siguientes modificaciones para que pueda ser implementada con puertas NOR:   £ ¢ ¢ £   £ ¡ ¢   ¡       Y el circuito quedaría así: A A A.B B B .CAPÍTULO 4. Esta expresión la podemos poner de la siguente   £ ¢ ¢   £ ¡ § § es decir. Si introducimos la misma variable por las dos entradas. que ya sabemos cómo implementarlo con puertas NOR.

DISEÑO DE CIRCUITOS COMBINACIONALES Implementación de una puerta XOR La función a implementar es:   ¢ £ £ ¢   §   .B+A.B A.B A. Primero vemos que hay una puerta NOR cuyas entradas son .4.3. teniendo en cuanta que los podemos reescribir de esta forma: # ¢ £ £        £¡ ¢ ¢ £     ¡ £   # ¢  Gráficamente: A B A B A.B Uniendo “todas las piezas”. el circuito final que nos queda es: . y que está negada: £ ¢ £   ¢   y A.B F A continuación implementamos £ ¢   y £ ¢   . Haciendo las siguientes modificaciones:     ¢ £ ¢ ¢ £ £ ¢ £   §     §     £ ¢   ¡ §   £ ¢   ¡¢¡ y de la misma manera que hemos hecho con las puertas NAND. vamos a ir implementando esta función poco a poco.B A.

B B A A. Partiremos de un robot ya existente. Este apartado es opcional. dos motores. junto a un disquete.4. El objetivo es que el alumno vea cómo todo lo aprendido hasta ahora se puede aplicar. Este robot se comercializa bajo el nombre de Tritt.B+A. Obviamente no construiremos el robot entero. y obtener también algo de intuición sobre el tipo de circuitos digitales que se pueden diseñar. para ver cómo se puede hacer un proyecto real. En la figura 4. Nosotros diseñaremos nuestro propio cerebro digital.4. que tiene una estructura mecánica hecha con piezas de Lego.B Hemos implementado la puerta XOR sólo con puertas NOR.1. CIRCUITOS COMBINACIONALES A. . para que el robot siga una línea negra. esto nos llevaría más tiempo :-). Sin embargo los alumnos inquietos pueden utilizarlo de base para introducirse en el mundo de la robótica y de la electrónica digital práctica. Ejercicios: Hacer el ejercicio x 4.90 A B CAPÍTULO 4. Aplicación: Diseño de un controlador para un robot seguidor de línea 4. Sin embargo utiliza un microcontrolador 6811 para implementar el “cerebro”. Introducción En este apartado diseñaremos un circuito digital que gobierne el comportamiento de un robot seguidor de línea. para hacerse una idea de las dimensiones que tiene.B F A.8 se muestra el microbot Tritt. dos sensores para detectar el color negro sobre un fondo plano y la electrónica necesaria para controlar los motores y leer los sensores.6. El lector no interesado puede saltar directamente al apartado 4.

4. 1.7. sabiendo que todas las funciones están simplificadas al máximo. Ejercicios Ejercicio 1: Obtener las expresiones booleanas de las salidas de los siguientes circuitos (no hay que simplificar ni operar estas expresiones): Circuito 1: A B C F D Circuito 2: A B C D E F Circuito 3: A B C D E F Ejercicio 2: Implementar las siguientes función.   £ ¢   § ¢     Ejercicio 2a: Implementar sólo con puertas NAND Ejercicio 2b: Implementar sólo con puertas NOR Ejercicio x: Dada la función   0£   ¢ § £     : 1. utilizando cualquier tipo de puertas lógicas. Implementar con cualquier tipo de puertas lógicas .

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->