UNIVERSIDAD POLITECNICA SALESIANA, SEDE CUENCA

ELECTRONICA DIGITAL

APLICACIN TEOREMA DE D
MORGAN
Romero I. Fajardo E.

iromerof@est.ups.edu.ec

Abstract here are practices with the original and

simplified circuit, ensuring that both work the same way,
making a truth table.
ndice de Trminos compuertas, lgico, or, and, not,
nor, nand.
I. OBJETIVO
1.

2.

Tomar una expresin de Q para el grupo al que

pertenece, aplicar el teorema de DMorgan a dicha
expresin e implementar los circuitos en su
equivalente a solo NOR de dos ingresos y a solo
NAND de dos ingresos.
Aplicar los estados de ingreso a los dos circuitos
simultneamente y comprobar los resultados en una
tabla de verdad, comprobando y verificando la
equivalencia tanta del circuito original, solo NOR y
sola NAND.
II.

INTRODUCCIN

as Leyes de DMorgan sirven para declarar que la suma

L
de n variables proposicionales globalmente negadas (o
invertidas) es igual al producto de las n variables negadas

individualmente y que inversamente, el producto

de n variables proposicionales globalmente negadas es igual a
la suma de las n variables negadas individualmente.
Tambin permite transformar funciones producto en funciones
suma y viceversa. Su principal aplicacin prctica es
realizar circuitos digitales utilizando un solo tipo de
compuerta.
El xito de la tecnologa digital se basa en lo sencillo que
resulta disear y fabricar circuitos cuyas entradas y salidas
pueden tener slo dos valores 0 y 1.
Este proceso de diseo se basa en el lgebra de Boole, un
sistema matemtico que permite formular proposiciones de
lgica binaria por medio de smbolos, pues se plantean dos
formas cannicas de las funciones booleanas, que son tiles

para varios propsitos, tales como el de determinar si dos

expresiones representan o no la misma funcin.
Si se hace un anlisis comparativo del clculo proposicional y

La teora de conjuntos, con sus conectivos lgicos y las

operaciones
unin,
interseccin
y
complemento
respectivamente, se observa un comportamiento idntico.
Posteriormente se ver la misma analoga con el lgebra de
circuitos de conmutacin. En efecto, la analoga entre el
lgebra de proposiciones y el lgebra de conjuntos es tan
grande que no puede ignorarse. Este hecho sugiere la
presencia un modelo matemtico abstracto, que vaco de todo
contenido, sirve de soporte tanto a la lgica como a la teora
de conjuntos. Este molde o estructura que se alcanza a
vislumbrar es el lgebra de BOOLE.
III.

MARCO TEORICO

3.1 COMPUERTAS LOGICAS.

Compuerta lgica, es un dispositivo electrnico con una
funcin booleana. Suman, multiplican, niegan o afirman,
incluyen o excluyen segn sus propiedades lgicas.
3.2 COMPUERTA LGICA NOR (7402)
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.

Fig. 1. Esquema y funcionamiento de una compuerta lgica NOR

(7402)

ELECTRONICA DIGITAL

3.3 COMPUERTA LGICA NOT (7404)

estado "1" con los niveles ms bajos de tensin y

al "0" con los niveles ms altos.

Se trata de un inversor, es decir, invierte el dato de entrada,

por ejemplo; si pones su entrada a 1 lgico obtendrs en su
salida un 0 lgico, y viceversa. Esta compuerta dispone de una
sola entrada. Su operacin lgica es s igual a invertida
Fig. 5. Esquema lgica negativa.
3.7 ALGEBRA BOOLEANA
Fig. 2. Esquema y funcionamiento de una compuerta lgica
NOT (7404)

3.4 COMPUERTA LGICA NAND (7400)

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.

lgebra booleana tambin es un lgebra que le permite

abstraer las principales operaciones algebraicas en un sistema
binario.
La lgica proposicional. lgebra booleana le permite
procesar las expresiones y la forma algebraica siguiendo una
lgica proposicional o lgica proposicional, donde las
funciones devuelven slo resultan en cero o uno.
Los operadores lgicos. Dos proposiciones pueden ser unidos
entre s mediante los operadores lgicos (AND, OR, NOT,
etc.) Que dan lugar a un valor de tercera proposicin
verdadera o falsa. Los principales operadores lgicos del
lgebra de Boole son la Y (producto lgico), el OR (suma
lgica) y el operador NO (negacin / complemento).
Uno de los principales campos de aplicacin del lgebra de
Boole es la informtica en virtud del hecho de que la lgica de
la computadora se basa en el sistema binario. En los circuitos
electrnicos de un ordenador la informacin se tratar
esencialmente como una secuencia de ceros y unos.
-

Fig. 3. Esquema y funcionamiento de una compuerta lgica

NAND (7400).
3.5 LGICA POSITIVA.
En esta notacin al 1 lgico le corresponde el nivel ms alto
de tensin y al 0 lgico el nivel ms bajo, pero que ocurre
cuando la seal no est bien definida. Entonces habr que
conocer cules son los lmites para cada tipo de seal
(conocido como tensin de histresis), en este grfico se puede
ver con mayor claridad cada estado lgico y su nivel de
tensin.

Fig. 4. Esquema de lgica negativa.

TEOREMA DE DMORGAN.

Es el teorema lgico ms importante de la electrnica

digital y dice que cualquier expresin binaria lgica
permanece inalterable s.
1.

Se cambian todas
complementos.

las

variables

2.

Se cambian todas
operaciones O.

las

operaciones

Y por

3.

Se cambian todas
operaciones Y.

las

operaciones

4.

Se toma el complemento de la expresin completa.

sus

por

Una forma operativa prctica de ver el teorema de De Morgan

es que la barra de inversin de una expresin se puede romper
en cualquier punto y la operacin en ese punto reemplazarla
por su opuesta (o sea, Y sustituirla por O viceversa).

3.6 LGICA NEGATIVA.

Aplicacion de Morgan
Aqu ocurre todo lo contrario, es decir, se representa al

por

ELECTRONICA DIGITAL

El teorema de Morgan 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.
IV.

LISTA DE MATERIALES Y HERRAMIENTAS

11
5

MATERIALES

12

10
14

7 Compuertas Lgicas

13
2

1 Integrado NE555

16

15

2 Leds

Fig. 6. Circuito 1 normal.

16 Resistencias

1 Protoboard
1m Cable UTP

(((BC)D)((BC)A))
B

2 Dip Switch
EQUIPOS
Fuente de Tensin Fija
Cables Banana

2
4

multmetros

Tabla 1: Tabla de materiales y herramientas.

V.

DESARROLLO

1. Tomar una expresin de Q para el grupo al que pertenece,

aplicar el teorema de DMorgan a dicha expresin e
implementar los circuitos en su equivalente a solo NOR de dos
ingresos y a solo NAND de dos ingresos.

B
0
0
0
0
1
1
1
1
0
0
0
0
1
1
1
1

C
D
Q
0
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
1
0
0
1
0
1
1
1
0
1
1
1
0
0
0
1
0
1
0
1
0
1
1
1
1
0
Tabla 2. Tabla de verdad circuito 1 normal y simplificado para solo
NAND & NOR

10

Fig. 7. Circuito 1 solo a NAND.

A
0
0
0
0
0
0
0
0
1
1
1
1
1
1
1
1

(B+C)+D+(B+C)+A
B

4
6

9
10

8
3

11

5
2

Fig. 8. Circuito 1 solo a NOR.

12

ELECTRONICA DIGITAL

2. Aplicar los estados de ingreso a los dos circuitos

simultneamente y comprobar los resultados en una tabla de
verdad, comprobando y verificando la equivalencia tanta del
circuito original, solo NOR y solo NAND.

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
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Q
1
1
0
0
1
0
1
1
0
1
0
0
1
0
0
0

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
0
1
0
1
0
1
0
1
0
1
0
1
0
1
0
1

Q
1
1
1
1
1
1
1
1
1
1
1
0
1
1
1
1

Tabla 3. Tabla de verdad circuito 2.2 normal y simplificado solo NOR.

A

Tabla 2. Tabla de verdad circuito 2.1 normal y simplificado solo NAND.

A

7
12

11

10
14

13

10
4

12

Fig. 11. Circuito 2.2 normal.

11

15

13

16

15
8

14

(D)+(C)+(A)+(B)

18

4
6

17

Fig. 9. Circuito 2.1 normal.

((BCD) (BCD) (ABC) (ABC) )

8
6

9
10

2
4

Fig. 12. Circuito 2.2 a NOR.

Fig. 10. Circuito 2.1 a NAND.

ELECTRONICA DIGITAL

Fig. 13. Circuito 2.2 NOR & NAND.

VI.

CONCLUSIONES

English:
- It was possible to identify each of the circuits either the
original with the simplified functioned properly by getting the
same function.
- The theory of Boolean algebra helps a lot to make
simplifications, because after some exercise and make these
apply in practice finds its proper operation.
- The logic gates are helpful when designing digital circuits as
to the type of operation of each of them is implemented
according to the target you want.
Espaol:
-Se observ la transformacin del circuito a su equivalente
NAND o NOR, desempeando el estudio del teorema de
MORGAN.
-El teorema realiza diferentes formas de ecuaciones lgicas a
otras sin alterar el objetivo que tenga el circuito.
-Con las tablas de verdad se realiz la comprobacin de los 3
circuitos con sus compuertas y dieron como resultado las
mismas salidas en cada condicin.
VII.

REFERENCIAS

[1] Compuerta lgicas, Compuertas Lgicas, Marzo 24,

2013[Online].http://www.profesormolina.com.ar/electroni
ca/componentes/int/comp_log.htm.
[2] Compuertas lgicas, Teorema DMorgan Marzo 28,
2013[Online], Enlace. http://www.retrogames.cl/gates.htl.
[3] Catlogo de compuertas Lgicas, Alldatasheet, Marzo
25,
2013
[Online],
Enlace.
http://pdf1.alldatasheet.es/data
sheetpdf/view/12619/ONSEMI/74LS32.html.