Teorema D Morgan

Presentado por: Edwin Alfonso Escobar Calvete Walter Steven Garca Ocampo John Fader Herazo Carrillo Moiss David Gonzales Guerrero

Presentado a: Ingeniero Rubn Snchez

Materia: Laboratorios de Circuitos Digitales I

Grupo: BD

Marzo 14 de 2011

Barranquilla, Colombia Corporacin Universitaria de la Costa CUC

1. INTRODUCCIN
Esta experiencia consiste en mostrar los teoremas D Morgan, como se emplean en la simplificacin y modificacin de ecuaciones booleanas para emplear en la prctica menos integrados si es posible. Permitindonos la conversin de una lgica OR/NOR, a una AND/NAND, va acompaado de un marco terico, el montaje delos respectivos circuitos para cada compuerta con sus tablas de datos, los anlisis de resultados y al final unas respuestas a las preguntas formuladas por la gua de laboratorio entregada en clases, las conclusiones de la experiencia y la bibliografa.

2. MARCO TERICO Teoremas D Morgan a) b) Demostrando el primer teorema: Para demostrar este teorema hay que recordar las dos propiedades que cumple el complemento X de una expresin X, es decir: i) (Sumndolos nos da uno) ii) (Multiplicndolos nos da cero) As, para demostrar el primer teorema se demostrar que , para ello se har en dos partes: i) Sumando: es el complemento de

ii) Multiplicando:

El teorema de D Morgan se puede generalizar al caso de ms de dos variables booleanas, por ejemplo, para 3 variables, tenemos que , en forma similar , y as sucesivamente para ms de tres variables 1.

Fig. 1 Primer teorema D Morgan1

Fig. 2 Segundo teorema D Morgan 1

3. DESARROLLO DE LA EXPERIENCIA Para la realizacin de esta experiencia fueron necesarios los siguientes implementos: multmetro, dos resistencias de 5.6K, IC 7400, IC 7402, IC 7404, IC 7405, IC7420. El primer circuito fue montado con la IC 7402, IC 7404 e IC 7400 como se muestra en la siguiente figura.

Fig. 3 Circuito montado

En la siguiente tabla se muestran los voltajes obtenidos en los puntos indicados.

A 0 0 +5 +5 B 0 +5 0 +5 U 4.39 4.39 4.39 4.39 V 3.8 3.58 0.86 0.18 W 3.83 0.19 3.79 0.18 X 0.16 0.16 4.71 0.16 Y 0.16 4.4 0.16 4.8

Tabla 1 Valores obtenidos Fig. 3.

El segundo circuito montado se encuentra conformado por los IC 7402, IC 7404 e IC 7400, como se puede observar en la siguiente figura.

Fig. 4 Circuito montado

En la siguiente tabla se muestran los voltajes obtenidos de la Fig. 4 en los puntos indicados.
A 0 0 +5 +5 A 2.27 2.27 0.19 0.19 B 0 +5 0 +5 W 1.0 1.0 1.0 1.0 X 0.19 0.19 0.19 0.19 Y 3.25 3.25 0.25 3.26

Tabla 2 Valores obtenidos Fig. 4

El tercer circuito montado se encuentra conformado por los integrados IC 7400, IC 7404 e IC 7402, como se muestra en la siguiente figura.

Fig. 5 Circuito montado

En la siguiente tabla se muestran los voltajes obtenidos de la Fig. 5 en los puntos indicados.

A 0 0 +5 +5

B 0 +5 0 +5

U 4.62 4.45 4.4 0.17

V 4.56 4.5 0.43 0.43

W 4.58 4.5 4.4 0.45

X 0.4 0.44 0.44 4.4

Y 4.57 4.45 4.57 4.42

Tabla 3 Valores obtenidos Fig. 5

El cuarto circuito se mont con los integrados IC 7405, IC 7404 e IC 7420, como se muestra en la siguiente figura.

Fig. 6 Circuito montado

En la siguiente tabla se muestran los voltajes obtenidos de la Fig. 6 en los puntos indicados.
A 0 0 0 0 +5 +5 +5 +5 B 0 0 +5 +5 0 0 +5 +5 C 0 +5 0 +5 0 +5 0 +5 A 4.47 4.5 4.6 4.5 0.17 0.19 0.19 0.19 B 4.5 4.42 0.19 0.17 4.56 4.52 0.17 0.17 C 4.47 0.19 4.4 0.19 4.47 0.19 4.47 0.19 X 0.19 4.6 4.56 4.4 4.56 4.47 4.6 4.4 Y 2.5 4.6 4.56 4.42 4.56 4.4 4.54 4.53

Tabla 4 Valores obtenidos Fig. 6

El quinto y ltimo circuito montado en la realizacin de esta experiencia se conform con los integrados IC 7404, IC 7402 e IC 7400, como se muestra en la siguiente figura.

Fig. 7 Circuito montado

En la siguiente tabla se muestran los voltajes obtenidos de la Fig. 7 en los puntos indicados.

A 0 0 0 0 +5 +5 +5 +5

B 0 0 +5 +5 0 0 +5 +5

C 0 +5 0 +5 0 +5 0 +5

U 0.17 0.17 0.18 0.19 0.17 4.46 0.16 4.42

V 0.18 0.17 0.19 4.52 0.18 0.16 0.19 4.62

W 0.19 0.19 4.65 4.62 4.43 4.53 4.46 4.62

X 0.18 0.17 0.18 4.52 0.18 4.4 0.19 4.6

Y 0.18 0.18 0.19 4.52 0.17 4.6 0.19 4.4

Tabla 5 Valores obtenidos Fig. 7

A la hora de armar los circuitos anteriormente mostrados se presentaros algunos inconvenientes como el de saber analizar el concepto de compuertas lgicas bsicas (entradas y salidas) para realizar el montaje fsico de estos circuitos integrados, otro de los inconvenientes fue verificar si las compuertas correspondan a las mencionadas en el manual debido a la esttica con que se realizo el montaje de los circuitos y que esto dificulto un poco la comprobacin de este montaje, las mediciones de las salidas para colocar los respectivos resultados en las tablas correspondientes a cada circuito y tambin dificulto el anlisis de este.

4. ANLISIS DE RESULTADOS
5.1 Llenando las tablas de verdad para cada uno de los circuitos, con ceros (0) y unos (1).
A 0 0 1 1 A 0 0 1 1 A 0 0 0 0 A 0 0 0 0 1 1 1 1 A 0 0 0 0 1 1 1 1 B 0 0 1 1 0 0 1 1 B 0 0 1 1 0 0 1 1 B 0 1 0 1 U 1 1 1 1 V 1 1 0 0 B 0 1 0 1 V 1 1 0 0 W 1 0 1 0 W 0 0 0 0 W 1 1 1 0 B 1 1 0 0 1 1 0 0 V 0 0 0 1 0 0 0 1 X 0 0 1 0 X 0 0 0 0 X 0 0 0 1 C 1 0 1 0 1 0 1 0 W 0 0 1 1 1 1 1 1 X 0 0 0 1 0 1 0 1 Y 0 1 0 1 Y 1 1 0 1 Y 1 1 1 1 X 0 1 1 1 1 1 1 1 Y 0 0 0 1 0 1 0 1 Y 1 1 1 1 1 1 1 1

Tabla 1R.

A 1 1 0 0 B 0 1 0 1 C 0 1 0 1 0 1 0 1 C 0 1 0 1 0 1 0 1 U 1 1 1 0 A 1 1 1 1 0 0 0 0

Tabla 2R.

Tabla 3R.

Tabla 4R.

U 0 0 0 0 0 1 0 1

Tabla 5R.

4.2 Preguntas: 4.2.1 Para la parte 1, Fig. 3, escribir las ecuaciones booleanas en trminos de las variables A y B; para los puntos U, V, W, X e Y exprese la relacin ente A, B, X e Y segn los teoremas D Morgan. R// {(-A) + (-B)} = U, entonces, (-U) = {-(A) + -(-B)} = {-(-A) * -(-B)} = {(A)*(B)} = X (-A) = V; (-B) = W, entonces; {-(-A)*-(-B)} = {-(-A) + -(-B)}, luego, (A + B) = {(-V) + (-W)} = Y 4.2.2 Para la parte 2, Fig. 4, escribir en trminos de las variables A y B la relacin entre las salidas X e Y segn las leyes D Morgan. R// {-(-A) + (-B)} = {-(-A) * (-B)} = {(A) * (-B)} = W, y, {(-A) * -(-B)} = (-W), luego, {A + (-B)} = X 4.2.3 Dibuje un mapa de KARNAUGH para las variables X e Y de la Fig. 4. Explique. R// Aqu podemos afirmar que despus de numerosos intentos el Mapa de Karnaugh para dos variables (X, Y) no se puede realizar debido a que solo se aplica para una I.C. de tres o mas variables. 4.2.4 En la Fig. 5 y en trminos de las variables A y B cul es la ecuacin Booleana para las variables U, V, W, X e Y? Exprese la relacin segn D Morgan entre A, B, X e Y. R// U = {(-A) * (-B)}; X = (-U); U = {(-A) + (-B)}; X = {-(-A) + -(-B)}; V = (-A); W = (-B). X = {-(-A) * -(-B)}; X = A + B. Y = (V * W); Y = {(-A) * (-B)}

Y = {-(-V) + -(-W)}; Y = {-(-V) * -(-W)};

En X aplicando D`MORGAN las variables A y B quedan igual a sus respectivas entradas (suma), en Y queda indicado como un producto las variables A y B quedan negadas, estas variables corresponden a las variables de entrada intermedias V y W. 4.2.5 En el circuito de la Fig. 7 explique la relacin segn D Morgan entre las variables de entrada A, B y C, y las variables de salida X e Y; Qu valores adquiere U, V y W? R// La relacin que se puede encontrar en las variables de salida A, B y C, estas son el dominio de la expresin pero estas en si no tienen relacin debido a que en cada compuerta ellas sufren cualquier tipo de cambio de manera que X se convierte en una suma de productos y Y en un producto de sumas.

5. CONCLUSIN
Con la realizacin de esta experiencia se aprendi todo lo concerniente a los teoremas D Morgan. La utilizacin de estos en la simplificacin de ecuaciones booleanas. Adems de emplear menos Integrados gracias a la simplificacin de las ecuaciones y la importancia que esto tiene a la hora de reducir costos.

6. BIBLIOGRAFA

IBORRA, Andrs. Electrnica Industrial-ED5. Unidad 2. Algebra de Boole y expresiones lgica. 2002. Pg. 10