Está en la página 1de 3

Universidad Autnoma, Surez, Reduccin de Circuitos Lgicos.

Reduccin de Circuitos Lgicos


Surez, Diego
Diegofelipe503@gmail.com
Universidad Autnoma de Colombia

Resumen Sabiendo la importancia de los


circuitos lgicos y sus denominaciones para
cada compuerta dada, es posible reducir un
circuito lgico dado a su menor expresin
booleana, mediante propiedades dadas,
disminuyendo directamente el nmero de
circuitos integrados utilizados.

Primer Teorema:
El complemento de un producto de
variables es igual a la suma de los
complementos de las variables.
Algebraicamente, este teorema es:

Abstract-- Knowing the importance of the


logical circuits and their denominations for
every given gate, its possible to reduce a
logical circuit to its smaller boolean
expression, through already given properties,
decreasing the number of integrated circuits
that will be used.

Podemos decir entonces que una


compuerta NAND, es equivalente a una
compuerta OR, con sus entradas
invertidas.
Grficamente:

ndice de Trminos Lgica, circuito, lgebra,


reduccin
I.MARCO TERICO
Una compuerta lgica es un dispositivo
electrnico dado que posee una funcin
booleana (proveniente del lgebra de Boole).
Este dispositivo entrega diferentes valores
dependiendo de su funcin dada.
Ahora bien, se puede reducir un circuito lgico
dado mediante una serie de reglas y
propiedades dadas. Con esto se produce
entonces una disminucin directa de las
compuertas que se utilizarn probablemente
en un montaje especfico del circuito a
estudiar.
Dichas reglas estn dadas directamente por
los Teoremas de Morgan, que son
respectivamente:

Comprobamos esta igualdad mediante


una
tabla
de
verdad:
A

NAND

0
0
1
1

0
1
0
1

1
1
1
0

Segundo Teorema

OR
(Entradas
Invertidas)
1
1
1
0

Universidad Autnoma, Surez, Reduccin de Circuitos Lgicos.

El complemento de la suma de
variables es igual a la multiplicacin de
los complementos de las variables.
Algebraicamente, este teorema est
dado por:

Decimos entonces que una compuerta


NOR es igual a una compuerta AND,
con sus entradas invertidas.
Podemos comprobar esta igualdad
mediante una tabla de verdad:
A

0
0
1
1

0
1
0
1

AND (Ent.
Invertidas)
1
0
0
0

NOR
1
0
0
0

Otro teorema dado es:

Lista de Elementos
- Protoboard
- Resistencias
- Dipswitch 12 int.
- Pila 9V
- Regulador de Voltaje 7805
- Diodos Led
- Jumpers

II.

PLANO ELCTRICO

Se puede comprobar fcilmente por una


tabla
de
verdad:
A
0
1

0
1

Ahora bien, tenemos ms propiedades


dadas en el lgebra de Boole:

III.

PROCEDIMIENTO

Se procedi a realizar una alarma para


automvil mediante el sistema Minterm ( Suma
de productos). De aqu que la ecuacin
obtenida era en s extensa y haca uso de 17
compuertas, generando prdidas de espacio,
costo, etctera.
Acto seguido planteamos una reduccin
teniendo en cuenta los teoremas de Morgan y

Universidad Autnoma, Surez, Reduccin de Circuitos Lgicos.

las propiedades del lgebra de Boole. La


ecuacin
resultante
es:

IV.

CONCLUSIONES.

Se pudo mostrar la ventaja obtenida al


aplicar los teoremas de Morgan y las
propiedades del lgebra de Boole.
Se presentaron ventajas con respecto al
espacio, costo, tiempo, y voltaje
entregado al circuito.
V. BIBLIOGRAFA
-

PRINCIPIOS
TOKHEIM

DIGITALES,

ROGER

L.

HTTP://CLRUEDA.DOCENTES.UPBBG
A.EDU.CO/WEB_DIGITALES/TEMA_2/
MORGAN.HTML

También podría gustarte