Arquitectura del Computador Tema N 2 Gua N 4 Compuertas Lgicas Bsicas Los circuitos digitales electrnicos que estn dentro

de los computadores y otros artefactos electrnicos, se llaman circuitos lgicos ya que con las entradas de seal adecuadas se obtienen respuestas lgicas. Cualquier dato que se desea obtener instruccin que se desee procesar, es obtenida pasando seales binarias a travs de varias combinaciones de circuitos lgicos. Cada seal representa una variable y trasporta un bit de informacin. Los circuitos lgicos que ejecutan las operaciones lgicas de AND, OR y NOT se muestran a continuacin con sus respectivos smbolos:

AND

NOT

OR

Estos circuitos, llamados compuertas son bloques de circuitera que producen seales de salida de lgica 1 o lgica 0, si se satisfacen las condiciones de las entradas lgicas. Las entradas son los cables (rayitas en el dibujo) que aparecen a ala izquierda. Las salidas son los cables (rayitas) de la derecha. Estas compuertas reciben indiferentemente, los nombres de Circuitos digitales. Circuitos de conmutacin Circuitos lgicos. Compuertas lgicas. La compuerta NOT se denomina algunas veces como inversor ya que invierte la seal binaria. Como se puede observar en el dibujo, las compuertas AND y OR tienen dos seales de entrada: x y y, y la combinacin de stas hace que puedan existir en uno estos cuatro estados posibles: 00, 10, 11 01. Las salidas de estas compuertas pueden ser vistas como resultados de las tablas de verdad correspondientes, si usamos lgica booleana: Veamos primero el caso del AND:
0 0 0

0 0 1

1 0 0

1 1

x y =F --------------0 0 0 0 1 0 1 0 0 1 1 1

El caso del OR:

0 0 0 0 1

x+ y =F --------------0 0 0 0 1 1 1 0 1 1 1 1

1 0

1 1

Y el NOT: ~y =F ---------0 1 1 0

Estas son las compuertas ms bsicas AND, OR y NOT. A las compuertas AND y OR tambin se les pueden ir agregando ms entradas, por ejemplo:

AND de tres entradas En el caso de una compuerta AND de mltiples entradas, su resultado ser 1 nicamente en el caso de que todas las entradas sean 1. En cualquier otro caso, el resultado ser 0.

OR de tres entradas En el caso de una compuerta OR de mltiples entradas, su resultado ser 0 nicamente en el caso de que todas las entradas sean 0. En cualquier otro caso, el resultado ser 1.

Adems de estas compuertas bsicas, existen un conjunto de derivaciones, entre las que encontramos las siguientes (Junto a su tabla de verdad): 1) NAND: Equivale a combinar una compuerta AND y una NOT:

Se grafica de esta forma:

x y =F --------------0 0 1 1 NAND 0 1 0 1 1 1 1 0

2)

NOR: Equivale a combinar una compuerta OR y una NOT:

Y se representa de esta forma: x y =F --------------0 0 1 0 1 0 1 0 0 1 1 0 NOR

3)

XOR: Es como la compuerta OR, pero es exclusiva. Es decir, cuando se combinan dos 1 d como resutado 0. Su representacin es: y =F --------------0 0 0 0 1 1 1 0 1 1 1 0

X-OR

4)

XNOR: Es similar a la compuerta NOR, pero es exclusiva, y se grafica as:

~(x y)= F --------------0 0 1 0 1 0 1 0 0 1 1 1 X-NOR Tambin existen compuertas de mltiples entradas para estos casos. Por ejemplo:

XOR de tres entradas Una forma de entender tales compuertas es descomponindolas. Siguiendo el ejemplo: x x y z y

=
z

La forma ms fcil de resolver su tabla de verdad es hacer una sola tabla tomando en cuenta todas las posibles combinaciones. Seguimos con el ejemplo, resolvindolo por pasos: 1er paso: Determino cuntas combinaciones hay que hacer: Son 3 variables: x, y y z. Como estamos usando el sistema binario, tenemos: 23 = 8. 2do paso: Distribuyo las distintas combinaciones: Como son 8 combinaciones:

Primera Columna 0 0 0 0 1 1 1 1 La mitad ceros y la otra mitad unos. Segunda Columna 0 0 1 1 0 0 1 1 Se van alternando los grupos de y unos. Y as sucesivamente hasta llegar a la ltima columna: 0 1 0 1 0 1 0 1

Y as tenemos: x y z ------------------------0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

Lo importante es que estn todas las combinaciones y que ninguna se repita. 3er paso: Se agrupa para ir resolviendo: x y x y z (x y) z ----------------------------------------------------------------------0 0 0 0 0 1 0 1 0 0 1 1 1 0 0 1 0 1 1 1 0 1 1 1

4to paso: Resolver: x y x y z F = (x y ) z ----------------------------------------------------------------------------0 0 0 0 0 0 0 0 1 1 0 1 1 0 1 0 1 1 1 0 1 0 1 0 1 1 0 1 1 0 1 1 0 0 0 1 1 0 1 1

Con esta misma tcnica se pueden resolver combinaciones de compuertas de diversos tipos. Por ejemplo:

w x

y z

Calculando las combinaciones: w x ~(w x) y z (y + z) F = ~(w x) (y + z) -------------------------------------------------------------------------------------------0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1 1 0 1 0 1 0 1 1 1 1 0 0 1 1 0 1 1 1 1 0 1 1 1 1 Resolviendo: w x ~(w x) y z (y + z) F = ~(w x) (y + z) -------------------------------------------------------------------------------------------0 0 1 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 0 1 1 0 0 1 1 1 1 1 0 1 0 0 0 0 0 0 1 0 0 1 1 0 0 1 0 1 0 1 0 0 1 0 1 1 1 0 1 0 0 0 0 0 0 1 0 0 0 1 1 0 1 0 0 1 0 1 0 1 0 0 1 1 1 0 1 1 1 0 0 0 0 1 1 1 0 1 1 1 1 1 1 1 0 1 1 1 1 1 1 1 1 1

EJERCICIOS Determine las tablas de verdad para las siguientes compuertas:

1)

2)

3)

4)

5)

6)

7)

8)

9)

10)