EJERCICIOS

F=BC+ABC+ + B+CD 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 BC 0 0 1 0 0 0 1 0 0 0 1 0 0 1 1 1 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 ABC 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 1 0 1 0 0 0 0 0 0 0 0 0 0 0 0 0 B CD 1 0 1 0 1 1 1 0 0 0 0 0 0 1 0 0 1 0 1 0 1 1 1 0 0 0 0 0 0 1 0 0

RESPUESTA

1 1 1 1 1 1 1 1 1 1 1 1 0 0 1 0

Mym m0 m1 m2 m3 m4 m5 m6 m7 m8 m9 m10 m11 M12 M13 m14 M15

F= (A, B, C, D) = m (0-11, 14) F= (A, B, C, D) = (M (12, 13, 15) F=XY+X Z+XYZ X 0 0 0 0 1 1 1 1 Y 0 0 1 1 0 0 1 1 Z XY 0 0 1 0 0 0 1 0 0 1 1 1 0 0 1 0 X Z 1 0 1 0 0 0 0 0 XYZ 0 0 0 0 0 0 0 1
RESPUESTA

1 0 1 0 1 1 0 1

Mym m0 M1 m2 M3 m4 m5 M6 m7

F= (A, B, C, D) = m (0, 2, 4, 5, 7) F= (A, B, C, D) = M (1, 3, 6)

F= A B + A B C C D (C+D) + A B C D A B 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 0 0 0 0 1 1 1 1 0 0 0 0 1 1 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 0 1 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 0 0 0 0 0 0 0 1 1 1 1 0 0 0 0 C+D 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 A B (C+D) 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 A B C C D 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0

RESPUESTA

Mym m0 M1 M2 M3 m4 M5 M6 M7 m8 M9 M10 M11 m12 M13 M14 M15

1 0 0 0 1 0 0 0 1 0 0 0 1 0 0 0

F= (A, B, C, D) = m (0, 4, 8, 12) F= (A, B, C, D) = M (1, 2, 3, 4, 5, 6, 7, 10, 11, 13, 14, 15) REPRESENTACIN DE LAS COMPUERTAS

Compuerta OR-EX o XOR Es OR Exclusiva en este caso con dos entradas (puede tener ms) y lo que har con ellas ser una suma lgica entre a por b invertida y a invertida por b. Al ser O Exclusiva su salida ser 1 si una y slo una de sus entradas es 1

Estas seran bsicamente las compuertas ms sencillas. Compuertas Lgicas Combinadas Al agregar una compuerta NOT a cada una de las compuertas anteriores los resultados de sus respectivas tablas de verdad se inviertne, y dan origen a tres nuevas compuertas llamadas NAND, NOR y NOR-EX. Veamos ahora como son y cul es el smbolo que las representa...

Compuerta NAND

Responde a la inversin del producto lgico de sus entradas, en su representacin simblica se reemplaza la compuerta NOT por un crculo a la salida de la compuerta AND.

Compuerta NOR El resultado que se obtiene a la salida de esta compuerta resulta de la inversin de la operacin lgica o inclusiva es como un no a y/o b. Igual que antes, solo agregas un crculo a la compuerta OR y ya tienes una NOR.

Compuerta NOR-EX Es simplemente la inversin de la compuerta OR-EX, los resultados se pueden apreciar en la tabla de verdad, que bien podras compararla con la anterior y notar la diferencia, el smbolo que la representa lo tienes en el siguiente grfico.

Buffer's En realidad no realiza ninguna operacin lgica, su finalidad es amplificar un poco la seal (o refrescarla si se puede decir). Como puedes ver en el siguiente grfico la seal de salida es la misma que de entrada.

lgebra Booleana y circuitos electrnicos La relacin que existe entre la lgica booleana y los sistemas de cmputo es fuerte, de hecho se da una relacin uno a uno entre las funciones booleanas y los circuitos electrnicos de compuertas digitales. Para cada funcin booleana es posible disear un circuito electrnico y viceversa, como las funciones booleanas solo requieren de los operadores AND, OR y NOT podemos construir nuestros circuitos utilizando exclusivamente stos operadores utilizando las compuertas lgicas homnimas Un hecho interesante es que es posible implementar cualquier circuito electrnico utilizando una sola compuerta, sta es la compuerta NAND Para probar que podemos construir cualquier funcin booleana utilizando slo compuertas NAND, necesitamos demostrar cmo construir un inversor (NOT), una compuerta AND y una compuerta

OR a partir de una compuerta NAND, ya que como se dijo, es posible implementar cualquier funcin booleana utilizando slo los operadores booleanos AND, OR y NOT. Para construir un inversor simplemente conectamos juntas las dos entradas de una compuerta NAND. Una vez que tenemos un inversor, construir una compuerta AND es fcil, slo invertimos la salida de una compuerta NAND, despus de todo, NOT ( NOT (A AND B)) es equivalente a A AND B. Por supuesto, se requieren dos compuertas NAND para construir una sola compuerta AND, nadie ha dicho que los circuitos implementados slo utilizando compuertas NAND sean lo ptimo, solo se ha dicho que es posible hacerlo. La otra compuerta que necesitamos sintetizar es la compuerta lgica OR, sto es sencillo si utilizamos los teoremas de De Morgan, que en sntesis se logra en tres pasos, primero se reemplazan todos los "" por "+" despus se invierte cada literal y por ltimo se niega la totalidad de la expresin: A OR BA AND B....Primer paso para aplicar el teorema de De Morgan A' AND B'.............................Segundo paso para aplicar el teorema de De Morgan(A' AND B')'..........................Tercer paso para aplicar el teorema de (A' AND B')' = A' NAND B'............................Definicin de OR utilizando NAND Si se tiene la necesidad de construir diferentes compuertas de la manera descrita, bien hay dos buenas razones, la primera es que las compuertas NAND son las ms econmicas y en segundo lugar es preferible construir circuitos complejos utilizando los mismos bloques bsicos. Observe que es posible construir cualquier circuito lgico utilizando slo compuertas de tipo NOR (NOR = NOT(A OR B)). La correspondencia entre la lgica NAND y la NOR es ortogonal entre la correspondencia de sus formas cannicas. Mientras que la lgica NOR es til en muchos circuitos, la mayora de los diseadores utilizan lgica NAND. Compuertas Lgicas Las compuertas lgicas so dispositivas que operan con seales elctricas (0v + 5v) y funcionan igual que una calculadora de un lado se integran los datos, se realiza la operacin y finalmente se demuestra el resultado. Cada una de las compuertas se representa mediante un smbolo y la operacin que realiza (operacin lgica) se corresponde con una tabla de verdad.

F(A, B, C)= (BC) (A+C) 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 BC 0 0 0 0 0 0 0 1 A+C 0 1 0 1 1 1 1 1 (B*C)(A+C) 0 0 0 0 0 0 0 1 (BC) (A+C) 1 1 1 1 1 1 1 0 Mym m0 m1 m2 m3 m4 m5 m6 M7

F=(X+Y+Z (Y Z) ) +

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

F= (A + B + C) (A B C) (A + B) + +