LABORATORIO DE CIRCUITOS DIGITALES - GRUPO AD

FACULTAD DE INGENIERA
UNIVERSIDAD DE LA COSTA.
.

Elkin Ramrez Cerpa.
Ing. Electrnico.

1
Teorema de DMorgan.












RESUMEN

En este informe damos a conocer de una manera clara
el manejo de las compuertas lgicas y el teorema de
DMorgan que son bastante tiles en el uso de circuitos
digitales.
De una manera clara veremos el teorema de DMorgan
que es muy utilizado en el lgebra booleana pues
gracias a este se obtiene el complemento de una funcin
o la simplificacin de una expresin. Con esto,
podremos entender de una manera concisa las
funciones de cada compuerta lgica que se utiliz en los
circuitos.

PALABRAS CLAVE: Compuerta lgica, algebra
booleana, teorema de DMorgan.


1 INTRODUCCIN.

Las diversas compuertas lgicas se encuentran
comnmente en sistemas de computadoras digitales.
Cada compuerta tiene un smbolo grfico diferente y su
operacin puede describirse por medio de una funcin
algebraica. Tambin trataremos del teorema de
DMorgan que sirve para simplificar expresiones y
funciones booleanas. Es por esto que se presentar en
este informe del laboratorio realizado como utilizar el
teorema de DMorgan en un circuito digital.




2 OBJETIVOS.

OBJETIVO GENERAL

Analizar las ecuaciones booleanas por medio de los
teoremas de DMorgan.


OBJETIVOS ESPECFICOS

Simplificar las distintas ecuaciones booleanas que se
presenten por medio de los teoremas de DMorgan.

Estudiar cada uno de los teoremas de DMorgan.



3 BASES TERICAS.

COMPUERTAS LGICAS

Son dispositivos que permiten obtener un voltaje de
salida respecto de una o mltiples entradas, estas se
pueden configurar para ejecutar distintos tipos de
funciones lgicas con niveles bajos y altos de voltaje, los
cuales se pueden representar por ceros y unos
respectivamente. Estos son:

AND

Llamada tambin Y. Esta ejecuta el producto lgico de
dos o ms entradas, es decir, slo se obtendr un nivel
alto de voltaje de salida, es decir, un uno, cuando todas
las entradas posean un uno, si esto no se cumple, la
salida valdr cero, o un nivel bajo de tensin [1].



Imagen1: Representacin esquemtica de la compuerta
AND.

OR

Algunas veces denominada O. Permite implementar la
suma lgica, es decir, se obtendr un nivel de voltaje de
salida alto si por lo menos existe una entrada que est
en ese nivel, en caso contrario, la tensin resultante
estar en el nivel bajo [2].


LABORATORIO DE CIRCUITOS DIGITALES - GRUPO AD
FACULTAD DE INGENIERA
UNIVERSIDAD DE LA COSTA.
.

Elkin Ramrez Cerpa.
Ing. Electrnico.

2


Imagen 2: Representacin esquemtica de la compuerta
OR

INVERSOR

Mejor conocido como NOT. Su funcin es negar
cualquier entrada que se le proporcione, obteniendo un
nivel bajo de voltaje cuando se le introduce un nivel alto
y viceversa.


Imagen 3: Representacin esquemtica de la compuerta
NOT.

NAND

Tambin denominada NO-Y. Es considerado como
una puerta AND seguida de una NOT, es decir, niega el
producto lgico, de esta manera, se obtienen niveles
altos de voltaje si al menos alguna de las entradas se
encuentra en un nivel bajo de voltaje, si no se cumple
esta condicin el nivel de voltaje ser bajo [3].



Imagen 4: Representacin esquemtica de la compuerta
NO Y.

NOR

Puede llamarse NO-O. Es una compuerta OR seguida
de un inversor. Su funcin es negar la suma lgica, o
sea, se obtiene un nivel bajo de voltaje cuando alguna
de las entradas se encuentre en un nivel alto, si esto no
sucede, entonces el nivel de voltaje ser alto.




Imagen 5: Representacin esquemtica de la compuerta
NO O.




TEOREMA DE DEMORGAN

Las leyes de De Morgan son una parte de la Lgica
proposicional y analtica, y fueron creadas por De
Morgan (Madurai, 1806-Londres, 1871). Las leyes de De
Morgan sirven para declarar que la suma de n variables
proposicionales globalmente negadas (o invertidas) es
igual al producto de la n variable negada individualmente
y que inversamente, el producto de n variables
proposicionales globalmente negadas es igual a la suma
de las n variables negadas individualmente.

Los teoremas de De Morgan son los siguientes:
1.

El complemento de un producto de variables es igual a
la suma de los complementos de las variables.

Este teorema nos demuestra el hecho de que una
compuerta NAND es lo mismo que invertir las entradas
de una compuerta OR.



Imagen 6






2.

El complemento de una suma de variables es igual al
producto de los complementos de las variables.

LABORATORIO DE CIRCUITOS DIGITALES - GRUPO AD
FACULTAD DE INGENIERA
UNIVERSIDAD DE LA COSTA.
.

Elkin Ramrez Cerpa.
Ing. Electrnico.

3
Este teorema apoya el hecho de que una NOR es lo
mismo que invertir las entradas de una AND.

Imagen 7

Para aplicar los teoremas de DMorgan, es opcional
seguir los siguientes pasos:

Simplificar la expresin si se puede.
Complemente toda la expresin.
Cambiar la funcin entre cada trmino.
Complementar cada trmino.
Aplicar los teoremas de Morgan cuantas
veces sea necesario.


Ejemplo: Modifique la siguiente expresin mediante
el uso de los teoremas de Morgan.




Teorema de DeMorgan con Compuertas.
Dos formas de implementar el teorema de DeMorgan
con puertas bsicas.

Imagen 8 teorema de DMorgan en compuertas lgicas


Aplicaciones de de DMorgan.

El teorema de de DMorgan es til en la implementacin
de las operaciones de puertas bsicas con puertas
alternativas, particularmente con las puertas NAND y
NOR, que son fcilmente disponibles en forma de IC.

- Combinaciones de Puertas NAND
- Puerta XOR con NANDs
- Combinaciones de Puertas NOR
- Puertas Lgicas Negativas

4 PROCEDIMIENTO

Equipos y dispositivos utilizados:
- Programa Multisim.

Para esta experiencia, en todos los circuitos
integrados realizados, se conect el vcc=+5v en el
pin 14; el pin 7 se conect a tierra.
Al realizar cada circuito pedido, se realiz la
respectiva medicin y se completaron las tablas.
Tambin se identific cada expresin booleana de
las entradas.








LABORATORIO DE CIRCUITOS DIGITALES - GRUPO AD
FACULTAD DE INGENIERA
UNIVERSIDAD DE LA COSTA.
.

Elkin Ramrez Cerpa.
Ing. Electrnico.

4
Circuito 1.

Figura3.1.

Circuito 2.

Figura3.2.

Circuito 3.

Figura3.3.




Circuito 4.













Figura3.4.


Circuito 5.



Figura3.5.



5 GRFICOS, FOTOGRAFAS Y
TABLAS.

A continuacin se presentan los diagramas y montajes
de la experiencia.




+5V
Figura 3-4
-C
-B
-A
6
5
4
2
1
7420
7404
8 9
C
2 1
7404
7404
7404
2
1
+5V
B
A
Y
X
3 4
5
6
7405
7405
7405
3 4
6 5
5.6K

LABORATORIO DE CIRCUITOS DIGITALES - GRUPO AD
FACULTAD DE INGENIERA
UNIVERSIDAD DE LA COSTA.
.

Elkin Ramrez Cerpa.
Ing. Electrnico.

5

Circuito #1.



Circuito 1.

Tabla de los valores del circuito 1:

A B U V W X Y
0 0 5v 5v 5v 0 0
0 5v 0 5v 0 5v 5v
5v 0 0 0 5v 5v 5v
5v 5v 0 0 0 5v 5v
Tabla 1.Voltajes en puntos.


Tabla de la verdad circuito 1:

A B U V W X Y
0 0 1 1 1 0 0
0 1 0 1 0 1 1
1 0 0 0 1 1 1
1 1 0 0 0 1 1
Tabla 2.Taba de la verdad circuito 1.


Montaje Multisim circuito 1.












Tabla de los valores del circuito de la imagen 10:

Montaje 1.Multisim.




Circuito #2.



Circuito 2.

Tabla de los valores del circuito 2:

A

B W X Y
0 5v 0 0 5v 5v
0 5v 5v 0 5v 5v
5v 0 0 5v 0 0
5v 0 5v 0 5v 5v
Tabla 3.Voltajes en puntos.



Tabla de la verdad circuito 2.

A

B W X Y
0 1 0 0 1 1
0 1 1 0 1 1
1 0 0 1 0 0
1 0 1 0 1 1
Tabla 4.Taba de la verdad circuito 2.





Montaje Multisim circuito 2.













Montaje 2.Multisim.






LABORATORIO DE CIRCUITOS DIGITALES - GRUPO AD
FACULTAD DE INGENIERA
UNIVERSIDAD DE LA COSTA.
.

Elkin Ramrez Cerpa.
Ing. Electrnico.

6


Circuito #3.


Circuito 3.


Tabla de los valores del circuito 3:


A B U V W X Y
0 0 5v 5v 5v 0 0
0 5v 5v 5v 0 0 0
5v 0 5v 0 5v 0 0
5v 5v 0 0 0 5v 5v
Tabla 5.Voltajes en puntos.



Tabla de la verdad circuito 3:

A B U V W X Y
0 0 1 1 1 0 0
0 1 1 1 0 0 0
1 0 1 0 1 0 0
1 1 0 0 0 1 1
Tabla 6.Taba de la verdad circuito 3.


Montaje Multisim circuito 3.













Montaje 3.Multisim.



Circuito #4.





















Circuito 4.

Tabla de los valores del circuito del circuito 4.

A B C

Z X Y
0 0 0 5v 5v 5v 5v 0 0
0 0 5v 5v 5v 0 0 5v 5v
0 5v 0 5v 0 5v 0 5v 5v
0 5v 5v 5v 0 0 0 5v 5v
5v 0 0 0 5v 5v 0 5v 5v
5v 0 5v 0 5v 0 0 5v 5v
5v 5v 0 0 0 5v 0 5v 5v
5v 5v 5v 0 0 0 0 5v 5v
Tabla 7.Voltajes en puntos.


Tabla de la verdad circuito 4:

A B C -A -B -C Z X Y
0 0 0 1 1 1 1 0 0
0 0 1 1 1 0 0 1 1
0 1 0 1 0 1 0 1 1
0 1 1 1 0 0 0 1 1
1 0 0 0 1 1 0 1 1
1 0 1 0 1 0 0 1 1
1 1 0 0 0 1 0 1 1
1 1 1 0 0 0 0 1 1

Tabla 8.Taba de la verdad circuito 4.

+5V
Figura 3-4
-C
-B
-A
6
5
4
2
1
7420
7404
8 9
C
2 1
7404
7404
7404
2
1
+5V
B
A
Y
X
3 4
5
6
7405
7405
7405
3 4
6 5
5.6K

LABORATORIO DE CIRCUITOS DIGITALES - GRUPO AD
FACULTAD DE INGENIERA
UNIVERSIDAD DE LA COSTA.
.

Elkin Ramrez Cerpa.
Ing. Electrnico.

7

Montaje Multisim circuito 4.











Montaje4.Multisim.


Circuito #5.



Circuito 5.

Tabla de los valores del circuito del circuito 5.

A B C U V W X Y
0 0 0 0 0 0 5v 0
0 0 5v 0 0 0 5v 0
0 5v 0 0 0 5v 5v 0
0 5v 5v 0 5v 5v 0 5v
5 0 0 0 0 5v 5v 0
5 0 5v 5v 0 5v 0 5v
5v 5v 0 0 0 5v 5v 0
5v 5v 5v 5v 5v 5v 0 5v
Tabla 9.Voltajes en puntos.

Tabla de la verdad circuito 5:

A B C U V W X Y
0 0 0 0 0 0 1 0
0 0 1 0 0 0 1 0
0 1 0 0 0 1 1 0
0 1 1 0 1 1 0 1
1 0 0 0 0 1 1 0
1 0 1 1 0 1 0 1
1 1 0 0 0 1 1 0
1 1 1 1 1 1 0 1
Tabla 10.Taba de la verdad circuito 5.

Montaje Multisim circuito 5.

Montaje4.Multisim.
Gracias al programa multisim, se lograron resultados
necesarios para esta prctica de teorema de DMorgan,
as que se pudo llenar las diferentes tablas y realizar los
clculos que se necesitaban en cada circuito.
Las mediciones adecuadas en cada una de las
compuertas, ayudo para obtener valores de los voltajes y
tambin para determinar las tablas de la verdad de los
circuitos y as poder responder las ecuaciones
booleanas que se presentaron.


Preguntas de consulta.

1). Para la parte 1, figura 3.1, escribir las ecuaciones
booleanas en trminos de las variables A y B; Para
los puntos U, V, W, X y Y exprese la relacin entre A,
B, X y segn los teoremas de DMorgan.

R/=

U =

V =

W =

X = =

= A+B
Y =

La relacin es la siguiente:

Por lo que podemos concluir que x=y.


LABORATORIO DE CIRCUITOS DIGITALES - GRUPO AD
FACULTAD DE INGENIERA
UNIVERSIDAD DE LA COSTA.
.

Elkin Ramrez Cerpa.
Ing. Electrnico.

8
2). Para la parte 2 figura 3.2, escribir en trminos de
las variables A y B la relacin entre las salidas X y Y
segn las leyes de DMorgan.

R/=.
Tenemos que:

Por lo que tenemos que:

Po lo que concluimos que X y Y son iguales.

3). Dibuje un mapa de Karnaugh para las
variables X y Y de la figura 3.2.

Para la variable X.

Para la variable Y.

4). En la figura 3.3 y en trminos de las variables A y
B cul es la ecuacin Booleana para las variables U,
V, W, X, Y. Exprese la relacin segn DMorgan entre
A, B, X, Y.

Tenemos las siguientes ecuaciones:

Ahora la relacin entre X, Y, A y B:

Por lo que concluimos que X es igual a Y.

5). En el circuito de la figura 3.4, en trminos de las
variables A, B, C, qu valores adquieren X, Y y Z.
Segn DMorgan cul es la relacin entre A, B, C y X,
Y y Z. Explique la operacin del circuito en el punto
Z.

Los valores que toman X, Y, Z, son:

A B C Z X Y
0 0 0 1 0 0
0 0 1 0 1 1
0 1 0 0 1 1
0 1 1 0 1 1
1 0 0 0 1 1
1 0 1 0 1 1
1 1 0 0 1 1
1 1 1 0 1 1


La relacin de DMorgan entre A, B, C, X, Y y Z es la
siguiente:

Son tres compuertas NOT de colector abierto que
operan como una compuerta lgica NAND alambrada y
al pasar por una NOT, se comportan como una
compuerta OR alambrada.

La operacin del circuito para el punto Z es Z ms el
valor de la resistencia:


LABORATORIO DE CIRCUITOS DIGITALES - GRUPO AD
FACULTAD DE INGENIERA
UNIVERSIDAD DE LA COSTA.
.

Elkin Ramrez Cerpa.
Ing. Electrnico.

9

6). En el circuito de la figura 3.5 explique la relacin
segn DMorgan entre las variables de entrada A, B y
C, y las variables de salida X e Y; qu valores
adquiere U, V y W.

Sabemos que:



Para la variable X:

)(

Para la variable Y:

( )

Las ecuaciones para U, V, W, son:

Los valores de U, V, W, son:

A B C U V W
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 1
0 1 1 0 1 1
1 0 0 0 0 1
1 0 1 1 0 1
1 1 0 0 0 1
1 1 1 1 1 1
Tabla 11.Taba de la verdad circuito 5.







6 CONCLUSIONES.

En este informe se logr aplicar las leyes de Morgan,
que en pocas palabras no es ms que una ley para
reducir la expresin del circuito (la salida) a una
expresin ms corta y que cumpla con la tabla de la
verdad del mismo.

Con las bases de lo aprendido en clase pudimos
resolver las ecuaciones de las diferentes compuertas
pudiendo as escribir una ecuacin de salida, y con la
ayuda de las Leyes de Morgan reducimos esa expresin.

Se concluye que los circuitos analizados de las
diferentes compuertas tienen diferentes configuraciones
y depende como se conecte o como se utilicen los
valores, se pudo notar el efecto que tienen las inversoras
y las OR, AND, NOT, las diferentes ecuaciones de
booleanas y sus diferentes tablas de la verdad.

Los valores de los voltajes medidos en las compuertas
nos ayudaron a determinar las tablas de la verdad de los
circuitos y tambin responder las ecuaciones booleanas
que se presentaron en esta prctica.

7 BIBLIOGRAFA.

[1] http://hyperphysics.phy astr.gsu.edu/

[2] Fundamentos de Sistemas Digitales Floyd 6ta Ed
[3] Sistemas digitales, Ronald tocci
[4] Fundamentos de diseo lgico, charles
[5]http://clrueda.docentes.upbbga.edu.co/web_digitales/T
ema_2/morgan%20I.html
[6]https://sites.google.com/site/chiarenamiguelangel/hom
e/teorema-de-morgan