APUNTES Electrónica Digital

I . E. S.
ANDRS DE VANDELVI RA

DEPARTAMENTO DE TECNOLOG A

CURS O: 2 0 0 7 - 2 0 0 8
NI VEL ACADMI CO: 4 E. S . O.
CONCEP TOS DE EL ECT RNI CA DI GI TAL TE CNOLOG A 4 E . S . O.

DE P ARTAMENT O DE TECNOLOG A I . E. S ANDR S DE VANDEL VI RA
J . G a r r i g s
1
NDI CE
1 . I NTRODUCCI ON . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2
2 . DEFI NI CI ON DE DI GI TAL Y ANALGI CO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3
3 . NATURALEZA BI NARI A DE LA LGI CA DI GI TAL . . . . . . . . . . . . . . . . . . . . . . . . . . 4
4 . OPERACI ONES FUNDAMENTALES DEL ALGEBRA DE BOOLE. . . . . . . . 4
4 . 1 . Op e r a c i n S UMA. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5
4 . 2 . Op e r a c i n PRODUCTO. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6
4 . 3 . Op e r a c i n I NVERS I N. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8
5 . POS TULADOS Y PROP I EDADES DEL LGEBRA DE BOOLE Y
TEOREMAS DE MORGAN . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
5 . 1 . Po s t u l a d o s d e l l g e b r a d e Bo o l e . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9
6 . PUERTAS LGI CAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 1
7 . EJ EMPLOS DE REPRES ENTACI N DE ECUACI ONES EN LENGUAJ E
DE CONTACTOS Y POR PUERTAS LGI CAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 3
8 . S I MPLI FI CACI N DE ECUACI ONES LGI CAS . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 4
8 . 1 . S i mp l i f i c a c i n me d i a n t e l o s p o s t u l a d o s y p r o p i e d a d e s d e l l g e b r a d e
Bo o l e y t e o r e ma s d e Mo r g a n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 5
8 . 2 . S i mp l i f i c a c i n me d i a n t e l o s d i a g r a ma s o ma p a s d e Ka r n a u g h . . . . . . . 1 6
9 . OPERACI ONES NAND Y NOR Y CONVERS I N DE ECUACI ONES . . . 2 1
9 . 1 . Te o r e ma s d e Mo r g a n . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1
9 . 2 . Re s o l u c i n d e e c u a c i o n e s me d i a n t e o p e r a d o r e s NOR . . . . . . . . . . . . . . . . . . . . . 2 1
9. 2. 1. Real i zaci n de una i nversi n o negaci n con operadores NOR . . . . . . 22
9. 2. 2. Real i zaci n de una suma negada con operadores NOR . . . . . . . . . . . . . . . . 22
9. 2. 3. Real i zaci n de una suma con operadores NOR. . . . . . . . . . . . . . . . . . . . . . . . . . . 22
9. 2. 4. Real i zaci n de un producto con operadores NOR. . . . . . . . . . . . . . . . . . . . . . . 22
9 . 3 . Re s o l u c i n d e e c u a c i o n e s me d i a n t e o p e r a d o r e s NAND. . . . . . . . . . . . . . . . . . . 2 3
9. 3. 1. Real i zaci n de una i nversi n o negaci n con una puerta NA ND . . . 23
9. 3. 2. Real i zaci n de un producto negado con operadores NA ND . . . . . . . . . . 23
9. 3. 3. Obtenci n de un producto de dos vari abl es si n negar. . . . . . . . . . . . . . . . 23
9. 3. 4. Real i zaci n de una suma con puertas NA ND. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
9 . 4 . Ej e mp l o s d e r e s o l u c i n d e e c u a c i o n e s c o n o p e r a d o r e s NOR y NAND 2 3
1 0 . RES OLUCI N LGI CA DE AUTOMATI S MOS COMBI NACI ONALES .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 5
1 0 . 1 . RES OLUCI N DE UN AUTOMATI S MO DE LGI CA
COMBI NACI ONAL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 6
1 1 CI RCUI TOS I NTEGRADOS DI GI TALES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 1
APNDI CE A: S I S TEMAS DE NUMERACI N . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 4
I NTRODUCCI N . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 4
S I S TEMA DECI MAL . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 4
S I S TEMA BI NARI O . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 4
S I S TEMA HEXADECI MAL. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 5
CONVERS I ONES . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 3 5
Conversi n entre bi nari o y deci mal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 35
Conversi n entre bi nari o y hexadeci mal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 36
Conversi n de hexadeci mal a bi nari o. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Conversi n de hexadeci mal a deci mal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37
Conversi n de deci mal a hexadeci mal . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 37


J . G a r r i g s
2
1. INTRODUCCION
A mediados del siglo XIX, el filsofo y matemtico George Boole, desarroll una teora
matemtica completamente distinta a la que hasta entonces se conoca, y cuya expansin ha sido
tan importante, que en la actualidad se utiliza para la resolucin y anlisis de la mayora de las
operaciones industriales complejas. Tanto los procesos de fabricacin como los equipos se han
ido complicando a causa del progreso general y la constante evolucin, hasta el punto de necesitar
automatizar el control de la mayor parte de sus fases.

El lgebra de Boole establece una serie de postulados y operaciones tendentes a resolver
los automatismos o procesos a ejecutar, obteniendo un conjunto de ecuaciones que debern de
ser traducidas y llevadas a cabo por elementos mecnicos, hidrulicos, neumticos, elctricos o
electrnicos.

La teora de Boole considera todos los elementos como biestables, es decir, que solo
tienen "dos estados vlidos posibles, y por otra parte, opuestos entre s".

As, por ejemplo, el tratamiento que el lgebra de Boole permite a una lmpara
considerarla en sus dos nicos estados posibles: encendida o apagada; un interruptor slo podr
estar conectado o desconectado; un transistor conduciendo o bloqueado, un rel activado o
desactivado; y as sucesivamente. No se admiten estados intermedios. El que slo existan dos
estados vlidos para cada elemento, en esta estructura matemtica, ha llevado a llamarla "lgebra
binaria" y tambin "lgebra lgica", pues los razonamientos que en ella se emplean son de carcter
intuitivo y lgico.

El lgebra de Boole es un sistema matemtico usado en el diseo de circuitos lgicos, que
permite representar mediante smbolos el objeto de un circuito lgico, de forma que su estado
pueda ser equivalente a un circuito real.

El fin de un sistema matemtico es, en principio, representar un grupo de objetos o
fenmenos con smbolos que definan las leyes que gobiernan sus funciones e interrelaciones, con
un conjunto de estados y ecuaciones que se escriban de forma simblica. De este modo, los
smbolos del Algebra de Boole se usan para representar entradas y salidas de los elementos
lgicos y los estados y ecuaciones que se usan para definir puertas, inversores y circuitos lgicos
ms complejos.

Una vez obtenida una ecuacin bsica, se puede simplificar para hallar el circuito cuyas
interconexiones sean lo ms simples y eficientes.

J . G a r r i g s
3

El lgebra de Boole difiere de la clsica en que sta ltima cuenta con relaciones
cuantitativas, mientras aquella cuenta con relaciones lgicas. En lgebra, clsica usamos
cantidades simblicas tales como X,Y,A,B, etc. para representar nmeros. En la resolucin d
problemas algebraicos interesa conocer el valor de la variable, o si X es mayor o menor que Y, u
otra informacin relativa a la cantidad. En el lgebra de Boole slo se busca conocer busca
conocer uno de los estados posibles que puede tener cualquier trmino lgico, por ejemplo,
cuando usamos el lgebra de Boole en sistemas digitales, nos interesa conocer si un termino vale
0 o 1. Tambin se les llama verdadero o falso ( Alto High- o Bajo Low- ) a los dos estados
posibles en esta lgebra de tipo filosfico

2. DEFINICION DE DIGITAL Y ANALGICO
Las expresiones "digital" y analgico son opuestas ya que mientras que la
primera significa algo de naturaleza incremental, en cambio la segunda expresa algo que vara de
forma continua.

Se entender mejor con un ejemplo:

Consideremos una lmpara de un saln, la cual est constituida por 10 bombillas, que se
encienden y apagan desde un mismo panel. Si en este panel cada interruptor gobierna 2
lamparas; podremos ir consiguiendo una iluminacin gradual del saln hasta que tengamos la
mxima luz que nos pueden dar todas las lmparas.

Pero otra forma en la que se pueden controlar las lmparas, puede ser por medio de un
simple potencimetro que realice el encendido gradual a medida que se va girando desde la
posicin de apagado hasta la de encendido.
En el primero de los casos, el aumento de luz se efecta mediante pasos discretos,
mientras que en el segundo es de una manera continua. Es decir, que el primero de los sistemas
lo podemos encuadrar bajo el trmino digital y el segundo bajo el de analgico.

Tanto en electricidad como en electrnica los paramentos usuales de medida son el voltaje
y la corriente, las cuales varan de forma continua en el caso de la electrnica analgica, mientras
que en la digital se efecta por pasos o etapas de valor bien definido. Dos ejemplos que pueden
ser tanto analgicos como digitales son los relojes y los polmetros. Las agujas de un reloj
mecnico comn, se mueven continuamente mientras que en un reloj digital los nmeros cambian
de repente, al final de cada segundo o de cada minuto. Del mismo modo un polmetro analgico
dispone de una aguja de medida que puede desplazarse gradualmente desde un extremo al otro

J . G a r r i g s
4
de la escala, mientras que en un polmetro digital, el valor de la magnitud de medida, se muestra
mediante dgitos discretos, cada uno de los cuales cambian de repente.

En la figura se representan dos tipos de ondas, a la izquierda de tipo digital y a la derecha
analgica
:

3.NATURALEZA BINARIA DE LA LGICA DIGITAL
As como en los circuitos analgicos pueden existir al mismo tiempo muchos voltajes
diferentes, en los digitales solo hay dos. Esto significa que usando estos dos estados lgicos
puede codificarse cualquier nmero, letra del alfabeto, smbolo u otra informacin. Estos dos
voltajes reciben el nombre de "estado lgico 0 y "estado lgico 1 o tambin "falso o bajo Low-
(0) o verdadero o alto High- (1)" y nombres parecidos. Por tal motivo y debido al uso de solo
dos estados, se dice que la lgica digital es binaria por naturaleza.

El significado de la naturaleza binaria de la lgica digital es correcto, puesto que los
circuitos lgicos pueden obtener todas sus funciones de decisin y memoria usando nada ms que
dos estados lgicos.

4. OPERACIONES FUNDAMENTALES DEL ALGEBRA DE BOOLE.
Existen cuatro operaciones fundamentales de la teora de conjuntos del lgebra de Boole,
a las cuales se le asocian distintas disposiciones elctricas:
Operacin suma o reunin.
Operacin Interseccin o producto.
Operacin Inversin o negacin.
Operacin O exclusiva o XOR

Onda di gi tal Onda anal gi ca

J . G a r r i g s
5
4.1. Operacin SUMA.
La forma de representar la operacin suma mediante contactos elctricos es la disposicin
en paralelo de los contactos del circuito. La siguiente figura representa un circuito elctrico que
puede dejar pasar la corriente, de forma que:
L
B
A

A.- Si uno de los contactos est cerrado, y deja pasar la corriente, decimos que est a estado
lgico 1, lmpara en funcionamiento.
B.- Si ambos contactos estn abiertos, no dejan pasar la corriente, decimos que la lmpara est a
estado lgico 0, lo que significa que la lmpara estar apagada.

Pero el estado lgico, no slo se aplica al estado de la lmpara sino tambin al de los
contactos A y B, de forma que diremos que estn a estado lgico 1 si estn cerrados (dejan
pasar la corriente), y a estado lgico 0 si estn abiertos ( no dejan pasar la corriente).

Las condiciones que se cumplen en el circuito de la figura anterior son las siguientes:
1.- Si A est cerrado (A=1) y B est abierto (B=0), pasa la corriente y por tanto la lmpara est
encendida (L=1).
2.- Si A est abierto (A=0) y B est cerrado (B=1), pasa la corriente, lo que implica L=1.
3.- Si A est cerrado (A=1) y B est cerrado (B=1), pasa la corriente (L=1).
4.- Si A est abierto (A=0) y B est abierto (B=0), no pasa la corriente y la lmpara estar
apagada (L=0).

Todas estas condiciones las podemos expresar mediante una tabla que nos indica el
estado de la salida en funcin del estado de las entradas, que para el caso que nos ocupa sera:

A B L
1 0 1
0 1 1
1 1 1
0 0 0

J . G a r r i g s
6
L
B
A

A este tipo de tablas, que indican el estado de las salidas (Lmpara), en funcin del de las
entradas (Contactos A y B) se le denomina Tabla de verdad o de la verdad.
En base a todo lo anterior, decimos que una operacin suma (operacin OR en ingls) de
dos variables de entrada es aquella, en la cual, la salida tomar estado lgico 1 (lmpara en
funcionamiento (L=1)), si alguna de las entradas tiene estado lgico 1 (contactos A y/o B cerrados).

La forma matemtica de expresar esta operacin sera:
L = A + B
Para el caso de ms de dos variables de entrada, el nmero de combinaciones distintas
puede ser ms difcil de adivinar, resultando que como norma general el nmero de combinaciones
binarias para n variables de entradas estar dado por la expresin 2
n
.

As por ejemplo, la operacin suma para el caso de tres variables de entrada (A,B y C)
ser: L=A+B+C
C B A A+B+C
0 0 0 0
0 0 1 1
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

Dado que en el ejemplo anterior tenemos tres variables de entrada el nmero de
combinaciones binarias distintas de las entradas son:
2
3
=8
4.2. Operacin PRODUCTO.
La forma de representar la operacin producto mediante
contactos elctricos es la disposicin en serie de los contactos del
circuito. La siguiente figura representa un circuito elctrico que puede
dejar pasar la corriente, de forma que:
A.- Si uno de los contactos est abierto, y no deja pasar la corriente,
decimos que est a estado lgico 0, lmpara apagada.
B.- Si ambos contactos estn cerrados y dejan pasar la corriente,

J . G a r r i g s
7
decimos que la lmpara est a estado lgico 1, lo que significa que la lmpara estar encendida.
Pero al igual que en la operacin suma, el estado lgico no slo se aplica al estado de la
lmpara sino tambin al de los contactos A y B, de forma que diremos que estn a estado lgico
1 si estn cerrados (dejan pasar la corriente), y a estado lgico 0 si estn abiertos ( no dejan
pasar la corriente).
Las condiciones que se cumplen en el circuito de la figura anterior son las siguientes:
1.- Si A est abierto (A=0) y B est abierto (B=0), no pasa la corriente y la lmpara estar
apagada (L=0).
2.- Si A est cerrado (A=1) y B est abierto (B=0), no pasa la corriente y por tanto la lmpara
est apagada (L=0).
3.- Si A est abierto (A=0) y B est cerrado (B=1), no pasa la corriente, lo que implica lmpara
apagada (L=0).
4.- Si A est cerrado (A=1) y B est cerrado (B=1), pasa la corriente y la lmpara estar
encendida (L=1).
Todas estas condiciones las podemos expresar mediante la siguiente tabla de la verdad:
A B L
0 0 0
1 0 0
0 1 0
1 1 1
En base a todo lo anterior, decimos que una operacin producto (operacin AND en
ingls) de dos variables de entrada es aquella, en la cual, la salida tomar estado lgico 1
(lmpara en funcionamiento (L=1)), si todas las entradas tiene estado lgico 1 (contactos A y B
cerrados).
La forma matemtica de expresar esta operacin sera: L = A * B
As por ejemplo, la operacin producto para el caso de tres variables de entrada (A,B y C)
ser: L=A*B*C
C B A A*B*C
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 0
1 0 1 0
1 1 0 0
1 1 1 1


J . G a r r i g s
8
4.3.Operacin INVERSIN.
Un conjunto inverso, negado o complementario de otro conjunto est formado por los
elementos del conjunto universal no contenidos en aquel, lo que se representa en la siguiente
figura:

La forma de representar la operacin inversin mediante contactos elctricos no es tan
intuitiva como en las operaciones suma y producto, pero
podramos asociarla a la siguiente figura en la que la
lmpara L1 es complementaria de la L2, puesto que si una
est encendida la otra estar apagada y viceversa, en
funcin del estado de A.

El contacto cerrado A (que leeremos A negada),
es el complementario de A.

La tabla de la verdad correspondiente a los
estados que puede poseer un conjunto y los que corresponden a su inverso se muestran en la
siguiente tabla de la verdad:

Todas estas condiciones las podemos expresar mediante la siguiente tabla de la verdad:

A A
0 1
1 0

En base a todo lo anterior, decimos que una operacin inversin (operacin NO) de una
variable, es aquella que la salida tomar estado lgico 1 si la entrada es 0, y tomar estado
lgico 0 si la entrada est a 1 lgico.

Operacin O exclusi va o XOR
Esta operacin derivada de la reunin, da una salida 1 cuando el nmero de entradas a 1
es impar.
A
A
Co n j u n t o i n v e r s o d e A
L2
A
L1
A

J . G a r r i g s
9
La tabla de verdad para dos variables es la que se indica seguidamente:
Y X Y X Y X * * + =
X Y
Y X

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

5. POSTUL A DOS Y PROPI EDA DES DEL L GEB RA DE B OOL E Y
TEOREMA S DE MORGA N.
5 . 1 . Po s t u l a d o s d e l l g e b r a d e B o o l e .
Basados en la funcin AND
1) 0*0=0
2) 0*1=0
3) 1*0=0
4) 1*1=1
Basados en la funcin OR
5) 0+0=0
6) 0+1=1
7) 1+0=1
8) 1+1=1
Basados en la funcin NO
0 1 ) 10
1 0 ) 9
=
=

5.2. Propiedades del lgebra de Boole
Propiedades de la funcin AND
1) X*0=0
2) 0*X=0
3) X*1=X
4) 1*X=X
Propiedades de la funcin OR
5) X+0=X
6) 0+X=X
7) X+1=1

J . G a r r i g s
10
B A x
B x
y
A x
B x
y
A x
B A x B A x
B A B A
B A x
B x
o
A x
B x
o
A x
B A x B A x
B A B A

=
8) 1+X=1
Combinando una variable con ella misma o con su complemento
negacin doble o acin complement Doble ) 13
1 ) 12
) 11
0 * ) 10
* ) 9
X X
X X
X X X
X X
X X X
=
= +
= +
=
=

Ley conmutativa
14) X*Y=Y*X
15) X+Y=Y+X
Ley distributiva
16) X*(Y+Z)=X*Y + X*Z
17) X+ Y*Z= (X+Y)*(X+Z)
Ley asociativa
18) X*(Y*Z)=(X*Y)*Z
19) X+(Y+Z)=(X+Y)+Z
Absorcin
20) X + X*Y=X
21) X* (X+Y)=X
Una identidad
Y X Y X X
Y X Y X X
* ) ( * ) 23
* ) 22
= +
+ = +

5.3. Leyes de Morgan
Z C B A Z C B A
Z C B A Z C B A
+ + + + =
= + + + +
....... * ....... * * * ) 2
* ...... * * * ...... ) 1

Demostracin de las leyes de Morgan:
= Interseccin
= Unin


J . G a r r i g s
11
Ejemplo de aplicacin de los postulados y propiedades del lgebra de Boole y leyes de
Morgan.
En t r ad as Sal i d as
X Y Z
X
Y Z
X+ Y
Z Y X * ) ( + Y X + Y X * Y X * ) ( * Y X Z +
Z Y X
0 0 0 1 1 1 0 0 1 1 1 0 0
0 0 1 1 1 0 0 0 1 1 1 1 1
0 1 0 1 0 1 1 1 0 0 1 0 1
0 1 1 1 0 0 1 0 0 0 1 1 0
1 0 0 0 1 1 1 1 0 0 1 0 1
1 0 1 0 1 0 1 0 0 0 1 1 0
1 1 0 0 0 1 1 1 0 0 0 0 0
1 1 1 0 0 0 1 0 0 0 0 0 1

6. PUERTAS LGICAS
Las operaciones y funciones vistas anteriormente en la prctica digital se representan por
las llamadas puertas lgicas, que no es otra cosa, que un dibujo normalizado que representa una
funcin.

Las puertas lgicas normalizadas son las siguientes:
Segn la norma MIL-STD-806B
NOR Exclusiva
O Exclusiva
S
Y
X X
Y
S S X X S
NOR OR
S
Y
X X
Y
S
NAND AND
X
Y
S S
Y
X
Excitador Inversor

Aunque los smbolos anteriores son los principales, no obstante, y atendiendo a las normas
BS 3939, IEC 117 y ANSI Y.32.14, tambin podemos encontrarnos los siguientes:
NOR Exclusiva
O Exclusiva
NOR OR NAND AND
S
X
Y
=1 =1
Y
X
S S X 1 1 X S
S
X
Y
>1
Y
X
S >1 S
X
Y
& &
Y
X
S
Excitador Inversor


J . G a r r i g s
12
La tabla de la verdad para la salida S en cada una de las puertas lgicas indicadas
anteriormente es la que se muestra en la siguiente tabla:
X Y AND NAND OR NOR I nvers or E xci tador O E xcl us i va NOR E xcl us i va
0 0 0 1 0 1 1 0 0 1
1 0 0 1 1 0 0 1 1 0
0 1 0 1 1 0 1 0 1 0
1 1 1 0 1 0 0 1 0 1

En la prctica, se considera que tenemos un 1 lgico cuando existe un nivel de tensin
determinado, por ejemplo 5 V. De forma similar, decimos que tenemos un nivel 0 lgico cuando el
nivel de tensin est a otro nivel de tensin preestablecido, por ejemplo 0 V. Ahora bien, esto no es
tan fcil, y existen distintos tipos de tecnologas que asignan unos u otros valores a los estados
lgicos, entre los ms conocidos estn las denominadas TTL y CMOS. Profundizando un poco
ms, y utilizando como ejemplo la tecnologa TTL, se adopta que:
Se considera un valor lgico 0 en la entrada a la puerta (V
IL
-I=Input, L=Low-) cuando la
tensin est comprendida entre 0 y 0,8 V.
Se considera un valor lgico 1 en la entrada a la puerta (V
IH
-I=Input, H=High -) cuando
la tensin est comprendida entre 2 y 5,5 V
Se considera un valor lgico 0 en la salida de la puerta (V
OH
-O=Output, L= Low-)
cuando la tensin est comprendida entre 0 y 0,4 V.
Se considera un valor lgico 1 en la salida de la puerta (V
OH
-I=Output, H=High -) cuando
la tensin est comprendida entre 2,4 y 5,5 V
Como se puede apreciar existen unas franjas de tensin donde la tecnologa TTL puede considerar
un 1 o un 0 lgicos, a estas franjas de tensin se les denomina zona de indefinicin para las
entradas y zona de prohibicin para las salidas.
T e c n o l o g
a
Zo n a
i n d e f i n i d a
d e e n t r a d a
Zo n a
p r o h i b i d
a s a l i d a
V
c c
V
I H
V
I L
V
O H
V
O L

T TL 0 . 8 a 2 v
0 . 4 a
2 . 4 v
5 v
2 a
5 . 5 v
0 a
0 . 8 v
2 . 4 a
5 . 5 v
0 a
0 . 4 v
CMOS 1 . 5 a 3 . 5 v
0 . 0 1 a
4 . 9 9 v
3 a
1 5 v
3 . 5 a
5 v
0 a
1 . 5 v
4 . 9 9 a
5 v
0 a
0 . 0 1 v
Siendo:
V
cc
=Tensin de alimentacin de las puertas. En CMOS se ha supuesto dicha tensin en 5v.
V
IH
=Nivel alto de tensin (H) de entrada (L)

V
IL
=Nivel bajo de tensin (L) de entrada (L)

V
OH
=Nivel alto de tensin (H) de salida (O)

V
OL
=Nivel bajo de tensin (L) de salida (O)

J . G a r r i g s
13
Otro concepto que conviene tener bastante presente en las puertas lgicas, es el llamado
fan-out, que nos indica el mximo nmero de puertas que se pueden alimentar simultneamente
desde la salida de una de ellas. En la tecnologa TTL su fan-out es de 10, en tanto que CMOS
tiene un fan-out de 50.
7. EJ EMPL OS DE REPRESENTA CI N DE ECUA CI ONES EN
L ENGUA J E DE CONTA CTOS Y POR PUERTA S L GI CA S.
Debemos recordar en este apartado que el producto de variables equivale a contactos en
serie, en tanto que, la suma de variables equivale a contactos en paralelo.

Aclarados estos conceptos representaremos unas ecuaciones a ttulo de ejemplo:
Ejemplo 1
B A B A S * * + =
Esquema de puertas lgicas

Esquema de contactos
S
B
B
A
A

Ej emp l o 2
) ( * 2
) * * ( * 1
C B A M
C B C B A M
+ =
+ =

A*B +A*B=S
A*B
A*B
A A
B
B B
A
B
A

J . G a r r i g s
14
Esquema de puertas lgicas
A A
B+C
A*(B +C)=M2
B
C C
A
A*(B*C +B*C)=M1
A
C
C C
A
B
B B
B
B*C
B*C
B*C +B*C
C

Esquema de contactos
M2
B C
A A
B B
C C
M1

8.SIMPLIFICACIN DE ECUACIONES LGICAS
La simplificacin de ecuaciones es el proceso por el cual, partiendo de una ecuacin inicial,
se obtiene otra con menos trminos pero que cumple la misma funcin que la primera, en
definitiva, que el resultado obtenido en ambas ser el mismo para todos los estados posibles de la
ecuacin.

La justificacin de intentar obtener una ecuacin con el mnimo nmero de variables es
evidente, pues a menor nmero de puertas lgicas o de contactos, ms simplificado ser el
circuito, se tendrn menos posibilidades de error, menor tiempo de ejecucin ser necesario, y lo
que no es menos importante, ms econmico ser el montaje.


J . G a r r i g s
15
8.1. Simplificacin mediante los postulados y propiedades del lgebra de Boole y teoremas
de Morgan.
Este mtodo consiste en aplicar los postulados, propiedades y teoremas del lgebra de
Boole y Morgan, para obtener de esta forma la ecuacin lo ms simplificada posible.

Ejemplo1
Considrese la ecuacin siguiente de la cual deseamos obtener otra con el mnimo nmero
de trminos posibles.
D C B A D C B A D C B A D C B A S * * * * * * * * * * * * + + + =
Mediante la aplicacin de la ley distributiva podemos sacar factor comn de los dos
primeros sumandos de la ecuacin lgica
D C B A D C B A D D C B A S * * * * * * ) ( * * + + + =
pero sabemos que 1 = + A A , y X*1=X, de ah:
D C B A D C B A C B A S * * * * * * * * + + =
Basndonos en las mismas propiedades y postulados, podemos sacar factor comn de los
dos ltimos sumandos y simplificar.
C B A C B A D D C B A C B A S * * * * ) ( * * * * * + = + + =
De nuevo sacamos factor comn y simplificamos obteniendo el resultado final:
B A S
C C B A S
*
) ( * *
=
+ =

Ejemplo
Considrese la ecuacin siguiente de la cual deseamos obtener otra con el mnimo nmero
de trminos posibles.
C B A C AB C B A P + + =
Dado que A A A = + , podemos sumar un sumando idntico a uno de los que contiene la
ecuacin sin que esta vare, es decir:
C B A C B A C AB C B A C B A C AB C B A P + + + = + + =
Ahora sacamos factor comn de los sumandos primero y tercero, por un lado, y segundo y
cuarto por otro, volvemos a simplificar de nuevo y obtenemos el resultado final
) ( *
) ( ) (
C B A P
C A B A P
B B C A C C B A P
+ =
+ =
+ + + =


J . G a r r i g s
16
8.2. Simplificacin mediante los diagramas o mapas de Karnaugh.
El fundamento de la simplificacin por Karnaugh se basa en la identidad:
B A C C B A C B A C B A * ) ( * * * * * * = + = +
Se trata de encontrar parejas de trminos iguales, a excepcin de una variable, que en uno
est negada y en el otro no. Obsrvese que en todos los diagramas de Karnaugh, al pasar de una
cuadrcula a la adyacente siguiendo una fila o una columna (no en diagonal) siempre cambia de
estado una de las variables. Cambia incluso entre la primera cuadrcula y la ltima de cada fila o
de cada columna.

Imaginemos que tenemos que formar un mapa de Karnaugh de 2 variables X y Y. Nuestro
mapa deber tener, por tanto, 4 cuadros (2
n
donde n es el nmero de variables de entrada), y en
cada uno de ellos se debe contemplar uno de los cuatro estados posibles de estas variables segn
la tabla de verdad.
X Y
0 0
0 1
1 0
1 1

Si tomamos los valores de X para las filas y los de Y para las columnas, una de las
posibilidades sera la que se refleja en la siguiente cuadrcula, donde tambin se han indicado los
valores que toman las variables en cada uno de los cuadros:
X=1
Y=1
X=1
Y=0
X=0
Y=1
X=0
Y=0
1
0
1 0
X
Y

A efectos prcticos, otra forma de representar los mapas de Karnaugh, consiste en poner
una lnea continua encima de la fila o columna en la que la variables vale 1, en aquellos cuadros
que no se encuentran bajo la sombra de la lnea decimos que la variable toma valor 0. De esta
forma el cuadro anterior quedara:

J . G a r r i g s
17
Y
X
X=0
Y=0
X=0
Y=1
X=1
Y=0
X=1
Y=1

A estas alturas, el lector seguramente est pensando que para dos variables es fcil
construir el mapa de Karnaugh, pero Y para tres, cuatro, cinco,. variables?, como se podemos
saber que se han contemplado todos los estados posibles de las variables de entrada. Daremos, a
continuacin, una regla prctica que suele ser de mucha utilidad en estos casos, imaginemos un
papel cuadrado doblado muchas veces, de forma que cada doblez dejamos su superficie en la
mitad. Una vez doblado n veces, imaginemos que dibujamos un mapa de Karnaugh de dos
variables con un rotulador que ha sido capaz de calcar la cuadrcula en todas las caras del papel
doblado. A partir de aqu, si deseamos obtener un mapa de Karnaugh de tres variables abatiremos
el papel de izquierda a derechas quitando uno de los dobleces; de esta forma veramos lo que se
muestra en la figura:
Obsrvese que la lnea de la variable Y tambin se dibuja, pues se supone que tambin se
haba calcado. Finalmente, sabemos que para ocho estados (ocho
cuadros) se necesitan tres variables, pues bien, bastar dibujar una
lnea continua a los cuadros nuevos que han aparecido en el mapa
( y que supondremos que tambin se calcar al resto de caras del
papel). Finalmente resulta el mapa de Karnaugh para tres variables:
Z
X
Y

El siguiente paso, ser obtener el mapa para cuatro variables. Siguiendo con nuestro
hipottico papel doblado, dado que antes lo hemos desdoblado hacia la derecha, ahora lo haremos
hacia abajo, y aadiremos una nueva variable para los cuadros nuevos creados, resultando
finalmente el mapa de Karnaugh de 4 variables como se indica en la siguiente figura:
X
Y

J . G a r r i g s
18
Z
X
Y
T

El siguiente mapa para 5 variables desdoblaramos nuestro papel de nuevo hacia la
derecha, resultando finalmente:
U
Y
T
Z
X
Y

De esta forma, obtendramos los mapas de Karnaugh para n variables, tomando como
regla general que cuando el nmero de variables que tenemos en el mapa es impar desdoblamos
hacia la derecha para obtener una nueva, y si el nmero de variables es par desdoblaramos hacia
abajo.

La simplificacin con Karnaugh trata de agrupar cuadrculas adyacentes en las que se
cumpla la ecuacin, para ir eliminando variables. Las agrupaciones de cuadriculas con valor 1 se
denominan "lazos" y alrededor de ellas se dibuja una lnea que los contiene. Cada lazo formar un
trmino en la versin simplificada de la ecuacin. Existen unas reglas para confeccionar los lazos o
agrupaciones de 1, exponindose a continuacin las ms importantes:
1.- Cada lazo debe de contener el mayor nmero de unos posible, debiendo constar de 2,4,8,16
(potencias de 2) o en ltimo caso un simple 1. y entonces no habr simplificacin de dicho
trmino.

J . G a r r i g s
19
F I GU R A 1
L A ZO A
L A ZO B F I GU R A 2
2.- Los lazos pueden quedar superpuestos y no importa que haya cuadriculas de valor uno que
correspondan a la vez a dos lazos diferentes.
3.- No s pueden formar lazos entre parejas de unos situados en diagonal.
4.- Debe tratarse de conseguir, el menor nmero de lazos, y que como se indico anteriormente,
cada lazo contenga el mayor nmero de unos.
5.- La columna ms a la derecha se considera adyacente a con la de ms a la izquierda, y la
primera fila del diagrama se considera adyacente a la ltima.
6.- De entre las distintas posibilidades que existen de formar lazos, se debe elegir aquella que
tenga el menor nmero de lazos.
7.- Cada lazo del diagrama representa un trmino de la ecuacin simplificada final, y dicha
ecuacin rene todos los trminos o lazos mediante la operacin OR o suma lgica.
8.- Si en un lazo hay una variable que est en estado uno en alguna cuadrcula y en estado
cero en otra, se elimina.
9.- Si una variable est con el mismo estado en todas las cuadrculas de un lazo, debe ser
incluida en la expresin simplificada
Algunos ejemplos aclararn el sistema de simplificacin de Karnaugh:
Ejemplo 1
Simplificar por Karnaugh la ecuacin:
C B A C B A C B A R * * * * * * + + =
a) Las cuadriculas que cumplen la ecuacin en un diagrama de Karnaugh para tres variables, se
indican en la figura 1.

b) Con la disposicin elegida podemos hacer
dos lazos de dos unos cada uno de ellos,
no importando que un uno pertenezca a la
vez a los dos lazos del mapa.

J . G a r r i g s
20
c) Para obtener la ecuacin simplificada se suman las expresiones de los lazos, eliminando de
ellos las variables que en una de las cuadrculas aparecen negada y en la otra no. As, el lazo
A tiene dos cuadrculas que lo componen y en ambas el valor de las variables B y C valen
cero; sin embargo, la variable A, en una cuadrcula vale uno y en la otra cero, por lo que esta
variable ser eliminada, quedando expresado el lazo A como C B* .

En el lazo B sus dos cuadrculas tienen A=0 y C=0, sin embargo, en una de ellas
B=0 y en la otra B=1, as que se elimina B y dicho lazo queda expresado como C A* .

La ecuacin simplificada es igual a la suma lgica de las expresiones de los lazos,
o sea:
C A C B C B A C B A C B A R * * * * * * * * + = + + =
la cual es todava simplificable sacando factor comn C .

Ejemplo 2.
Simplificar por Karnaugh la ecuacin:
D C A D C B A D C A C B A R * * * * * * * * * + + + =
a) El mapa de Karnaugh de 4 variables resuelto para la ecuacin anterior se indica en la figura 3.

b) En la figura 3 se han hecho los lazos, contemplando el hacer el menor nmero de lazos con el
mayor nmero de unos.
c) Obtencin de los trminos simplificados de cada uno de los nudos
F I GU R A 3

J . G a r r i g s
21
* * L A ZO A * *
A [1, 0, 1, 0] B [1, 1, 0, 0] C[1, 1, 1, 1] D[1, 1, 1, 1]
C D
L azo A = C* D

* * L A ZO B * *
A [0, 0, 0, 0] B [1, 1, 1, 1] C[0, 1, 0, 1] D[0, 0, 1, 1]
A B

L azo B = A * B

La ecuacin simplificada es la suma lgica de los lazos, o sea:
B A D C D C A D C B A D C A C B A R * * * * * * * * * * * + = + + + =

9. OPERACIONES NAND Y NOR Y CONVERSIN DE ECUACIONES.
Las operaciones que resuelven los automatismos y problemas digitales, contienen sumas,
productos, negaciones etc Si para cada una de las operaciones especficas se emplea una
puerta diferente que la ejecute, sern precisos bastantes modelos de circuitos integrados para
resolver el circuito que corresponde a la ecuacin planteada. Mediante ala correcta aplicacin de
los teoremas de Morgan, se puede resolver cualquier ecuacin usando exclusivamente un nico
tipo de puerta lgica: el NOR o el NAND. Esto puede suponer ventajas en el diseo y una menor
posibilidad de error.
9.1.Teoremas de Morgan
En el aparatado 5.1, se indicaron y demostraron los teoremas de Morgan, segn los
cuales:
C B A C B A
C B A C B A
+ + =
= + +
* *
* *

Se deja al alumno que compruebe la veracidad de estos teoremas mediante tablas de
verdad.
9.2.Resolucin de ecuaciones mediante operadores NOR
Seguidamente se desarrolla el modo de realizar operaciones lgicas utilizando nicamente
operadores NOR.

E l i mi nada E l i mi nada
E l i mi nada E l i mi nada

J . G a r r i g s
22
9.2.1.Realizacin de una inversin o negacin con operadores NOR
Si el operador NOR dispone de una sola entrada, la salida que se obtiene es la negacin de
dicha entrada. La siguiente figura representa un operador NOR realizando una inversin y la tabla
de verdad que le corresponde.

A
A
0 1
1 0

9.2.2. Realizacin de una suma negada con operadores NOR
El operador NOR realiza directamente la suma negada, tal y como se indica en la siguiente
figura
A A+B
B

9.2.3.Realizacin de una suma con operadores NOR.
La resolucin de la suma de dos variable sin negar con el operador NOR se resuelve mediante
dos operadores, el primero suma las variables y el segunda niega la negacin de la suma de
variables que se obtiene de la primera puerta. Observe la figura.
A A+B
B
A+B = A+B

9.2.4. Realizacin de un producto con operadores NOR.
Recuerde que el teorema de Morgan indica: B A B A * = + , de esta igualdad sse
desprende que la suma negada es igual al producto de las negadas de cada una de las variables.
A A+B=A*B
B

Otra forma de aplicar el teorema de Morgan se indica en la siguiente figura:
A
A+B=A*B=A*B
B

Se puede observar que para obtener el producto de dos variables hay que introducirlas
negada en la puerta lgica.

A A

J . G a r r i g s
23
A A
9.3.Resolucin de ecuaciones mediante operadores NAND.
De modo similar al empleado con operadores NOR, procedemos seguidamente a estudiar la
forma de ralizar operaciones lgicas mediante operadores NAND.
9.3.1. Realizacin de una inversin o negacin con una puerta NAND
Cuando todas las entradas de la puerta estn conectadas entre s, nicamente se usa un
operador para negar la entrada.

9.3.2. Realizacin de un producto negado con operadores NAND
La puerta NAND realiza directamente el producto negado, tal y como se muestra an el
siguiente figura:
A A*B
B

9.3.3. Obtencin de un producto de dos variables sin negar.
La primera puerta realiza el producto y lo deja negado, siendo la segunda la que al volver
a negar su entrada lo deja sin negar.
A A*B
B
A*B=A*B

9.3.4. Realizacin de una suma con puertas NAND.
Para realizar una suma con operadores NADN se aplica el teorema de Morgan, segn el
cual, el producto de varias variables negadas es igual a la negacin de la suma de dichas
variables:
B A B A + = *
Una operacin NAND de sus entradas negadas es equivalente a la suma de dichas
entradas.
A A*B=A+B=A+B
B

En definitiva, se trata de introducir las entradas negadas en la puerta lgica.
9.4.Ejemplos de resolucin de ecuaciones con operadores NOR y NAND
EJEMPLO 1
Obtngase el esquema de puertas lgicas que responde a la ecuacin propuesta,
utilizando nicamente operadores NOR
( ) C D A B A S + + = *
Resolvemos la ecuacin por sumandos, comenzando por el de la izquierda.


J . G a r r i g s
24
a) Obtencin del producto A*B
A
A*B
B

b) Obtencin del sumando ( ) C D A + *
Comenzamos por el interior del parntesis, el cual, dejamos negado :
D
D+C
C
A+D+C = A*(D+C)=A*(D+C)
A

c) Sumando los trminos anteriores y volviendo a negar la salida obtenemos la salida
deseada.
A
A*B
B
D
D+C
C
A*(D+C)
A
A
B
D
A
A*B + A* (D+C)
A*B + A* (D+C)

EJEMPLO 2
Obtngase el esquema de puertas lgicas que responde a la ecuacin propuesta,
utilizando nicamente operadores NAND
( ) C D A B A S + + = *
a) Obtencin de B A*
A A*B
B

b) Obtencin de ) ( * C D A +
D D*C=D+C
C
A A*(D+C)


J . G a r r i g s
25
d) Si volvemos a introducir en una puerta NAND las salidas anteriores obtendremos el
resultado deseado.
A A*B
B
D
D*C=D+C
C
A
A*(D+C)
(A*B)*[A*(D+C)] = A*B + A*(D+C)
D
Se propone al lector resolver el circuito de puertas lgicas NOR y NAND que se
corresponde con la ecuacin: ) ( * * B A D C B A S + + =
10. RESOLUCIN LGICA DE AUTOMATISMOS COMBINACIONALES.
Cuando se desea resolver problemas por medio del lgebra de Boole, es muy
recomendable seguir un procedimiento metodolgico basado en 4 fases, que se desarrolla
seguidamente. Existe, no obstante, una fase inicial, no contemplada en la mecnica general de
resolucin, pero que resulta fundamental. Esta fase inicial consiste en una buena comprensin del
enunciado del problema, de forma que ser necesario dedicar todo el tiempo preciso para entender
claramente los objetivos del mismo y deducir que actuar como variables de entrada y cual, o
cuales, sern las variables de salida. A menudo, se emplea un sistema consistente en simular el
problema como una caja negra, cuyas entradas son variables, siendo los resultados las salidas de
dicha caja.
Resultados
SALIDAS
CAJ A NEGRA
Variables
ENTRADAS

Una vez comprendido el problema y asignadas las variables de entrada y de salida, el
procedimiento operativo es el siguiente:

1 FASE.- Formacin de la tabla de la verdad. En ella se contemplarn todos los estados binarios
posibles de las variables de entradas y los que corresponden a las salidas para cada combinacin
establecida, de acuerdo a las condiciones del problema.
2 FASE.- Obtencin de ecuaciones lgicas. Tomando como punto de partida la tabla de la verdad
se determinan los diferentes estados de las variables para obtener los resultados buscados. Por
ejemplo, si en el automatismo de un motor M, gobernado por tres variables A, B y C se deduce,
segn la tabla de la verdad, que estar activo en las dos combinaciones siguientes:
a. A=1, B=0 y C=1

J . G a r r i g s
26
b. A=0, B=1 y C=1
Estas combinaciones se pueden expresar como:
a. C B A * *
b. C B A * *
De este modo la ecuacin que controla el motor viene dada por:
C B A C B A M * * * * + =
3 FASE.- Simplificacin de las ecuaciones lgicas. La eliminacin de variables dentro de una
ecuacin, que es en lo que consiste la simplificacin, supone un ahorro econmico derivado de la
reduccin de componentes, tiempo y mano de obra del montaje. A ttulo de ejemplo, si nos fijamos
en la ecuacin anterior, y sacamos el factor comn, la ecuacin es la misma, pero pasa de seis
elementos a cinco.
( ) B A B A C M * * * + =
4 FASE.- Representacin elctrica y por puertas lgicas de las ecuaciones simplificadas. Esta
fase es de vital importancia pues ser donde se obtienen los planos elctrico y electrnico del
circuito.
10.1.RESOLUCIN DE UN AUTOMATISMO DE LGICA COMBINACIONAL.
Una mquina de refrescos tiene y tres pulsadores a, n, y l (a para el agua, n para la
naranja l para el limn), y tres depsitos con agua, naranja y limn.

Cada uno de los depsitos est controlado por una electrovlvula: Ea para el depsito del
agua, En para el depsito de la naranja y El para el depsito del limn.

Se desea disear el automatismo de control de la mquina de forma que se cumplan las
siguientes condiciones:
a. La mquina puede dar agua, agua con limn y agua con naranja, pero nunca naranja o limn
solos o mezclados.
b. La electrovlvula de cada uno de los depsitos se activar por medio de su correspondiente
pulsador y siempre que se cumplan las condiciones establecidas en el problema.
c. La desconexin de las electrovlvulas se producir cuando el vaso de refresco se haya
llenado, al actuar, debido a su peso, sobre un pulsador cuando el vaso este lleno.


J . G a r r i g s
27
SOLUCIN DEL PROBLEMA
l n a
Botonera
LIMN NARANJ A
AGUA
Pulsador NC
Vaso
El Ea En

Fase inicial: Designacin de las variables de entradas salidas.
En este ejemplo la cosa es bastante evidente, siendo las variables de entrada los
pulsadores a, n y l, y las variables de salidas las electrovlvulas de cada uno de los depsitos. Si
bien el pulsador NC es una variable de entrada, a efectos de resolver el circuito no lo
consideraremos, pues bastar conectarlo en serie con la alimentacin elctrica para cortar la
corriente al circuito cuando el peso del vaso lleno acte sobre l, y de esta forma dejar el
automatismo en estado de reposo.

1 Fase. Tabla de verdad del circuito
Variables de entrada Variables de salida
a n l Ea En El
0 0 0 0 0 0
0 0 1 0 0 0
0 1 0 0 0 0
0 1 1 0 0 0
1 0 0 1 0 0
1 0 1 1 0 1
1 1 0 1 1 0
1 1 1 0 0 0


J . G a r r i g s
28
2 Fase. Obtencin de ecuaciones.
Obtendremos una ecuacin por cada una de las variables de salida, en nuestro caso Ea,
En y El.
Ecuacin de la electrovlvula del agua:
Si observamos la tabla de verdad, la electrovlvula del agua se activa en tres estados
distintos, en los que las variables de entrada toman los siguientes valores:
a=1, n=0 y l=0, que se expresa como: l n a * *
La ecuacin de salida se obtiene como suma de cada uno de los trminos obtenidos para
cada estado en que la variable de salida est activa, resultando finalmente:
l n a l n a l n a Ea * * * * * * + + =
Ecuacin de la electrovlvula de la naranja:
Como se aprecia en la tabla de la verdad, la electrovlvula de la naranja slo se activa en
un estado que se corresponde con los siguientes valores de las variables de entrada:
a=1, n=1 y l=0

Por lo tanto, la ecuacin de la electrovlvula de la naranja vendr dada por:
l n a En * * =
Ecuacin de la electrovlvula del limn:
De forma similar al caso anterior, tal y como se aprecia en la tabla de la verdad, la
electrovlvula del limn slo se activa en un estado que se corresponde con los siguientes valores
de las variables de entrada:
a=1, n=0 y l=1

Por lo tanto, la ecuacin de la electrovlvula del limn vendr dada por:
l n a En * * =
3 Fase. Simplificacin de ecuaciones.
En este caso las ecuaciones de las electrovlvulas de la naranja y limn no pueden
simplificarse, puesto que slo tienen un sumando. Con respecto a la ecuacin de la
electrovlvula del agua, considerando la propiedad del lgebra de Boole que indica que A+A=A
obtenemos:
l n a l n a l n a Ea * * * * * * + + =
l n a l n a l n a l n a Ea * * * * * * * * + + + =

J . G a r r i g s
29
Sacando factor comn del primer y segundo sumando y del tercero y cuarto
respectivamente, y simplificando tenemos:
) ( *
* *
) ( * * ) ( * *
l n a Ea
l a n a Ea
n n l a l l n a Ea
+ =
+ =
+ + + =

Si nos hubiramos decantado por la simplificacin a travs de los mapas de Karnaugh el
proceso sera el siguiente:
1. Dibujamos un mapa con las tres variables de entrada:

2. Dibujamos un uno en cada uno de los cuadros que se corresponden con los tres sumandos
de la ecuacin de partida de la electrovlvula del agua:
l n a l n a l n a Ea * * * * * * + + =
l
n
a
l l l

3. Hacemos lazos y simplificamos:
Lazo A: l a *
Lazo B: n a *
n a l a Ea * * + =

4. Simplificamos la ecuacin sacando factor comn de a:
) ( * l n a Ea + =

Sea cual sea el mtodo utilizado, llegamos a la conclusin que las ecuaciones
simplificadas de nuestro problema son:
l
n
a
Lazo B Lazo A
l l l
a
n
l

J . G a r r i g s
30
l n a El
l n a En
l n a Ea
* *
* *
) ( *
=
=
+ =

4 Fase. Representacin del circuito elctrico y de puertas lgicas:
Ser este el momento, que en este caso particular, elegiremos para colocar el pulsador del
vaso.
Circuito elctrico:
Pulsador del vaso
l
a
n
El En
n
a
l
Ea
a
l n

Circuito de puertas lgicas:
n n
l
a El
a*l
a*n*l
a*n*l
a*n
En a
n
+Vcc
Pulsador del vaso
Ea
a*(n +l )
a
n+l
n n
n a l
l l
l l

N O T A : C o n l o s c o n o c i m i e n t o s e s t u d i a d o s h a s t a a q u , e l e s q u e m a d e p u e r t a s l g i c a s
a n t e r i o r s e r a v l i d o , p e r o e n l a p r c t i c a h a y q u e c o m p l e t a r l o c o n a l g u n o s c o m p o n e n t e s
m s ( C i r c u i t o d e p o t e n c i a , r e s i s t e n c i a s d e l o s p u l s a d o r e s d e l a s v a r i a b l e s d e e n t r a d a ,
c o n d e n s a d o r e s d e d e s a c o p l o p a r e l r u i d o e l e c t r n i c o e t c . . ) y a a d i r p a t i l l a j e y
d e s i g n a c i n d e l o s c i r c u i t o s i n t e g r a d o s , a u n q u e e s t o l o v e r e m o s p o s t e r i o r m e n t e .

J . G a r r i g s
31
11 CIRCUITOS INTEGRADOS DIGITALES.
Los circuitos integrados estn formados por un bloque monoltico o sustrato sobre el cual
se construyen las diferentes partes, a base de tcnicas de difusin de impurezas P N, con
procedimientos muy parecidos a los empleados en los semiconductores discretos.
Los circuitos integrados digitales son todos aquellos que trabajan sobre la base de dos
estados o niveles, los cuales son: bajo y alto. Con estos estados o niveles es posible realizar con
ellos toda clase de funciones de tipo digital o binario, ya sea en forma de circuitos combinacionales
o secuenciales.

De todas las familias lgicas posibles, en este texto nos centraremos en la denominada
TTL (Lgica Transistor Transistor) por tener buen comportamiento con los fenmenos de
electricidad esttica, un precio econmico en las puertas bsicas y una velocidad de conmutacin
lo suficientemente alta para los requerimientos necesarios en este nivel acadmico.

Las caractersticas de cada uno de los circuitos integrados vienen recogidas en los
llamados DataBook, y es muy fcil encontrar sus especificaciones a travs de Internet. A titulo de
ejemplo, la siguiente figura representa una copia de un DataBook para el circuito integrado TTL,
tipo OR de dos entradas.

Es fcil descifrar los distintos parmetros especificados en la tabla, considerando que:
I significa INPUT (entrada)
O significa OUTPUT (salida)
L significa LOW (bajo, haciendo referencia al nivel lgico cero).
H significa HIGH (alto, haciendo referencia al nivel lgico uno).
Vcc significa tensin de alimentacin del circuito integrado en corriente continua.
Icc significa corriente de alimentacin del circuito integrado en corriente continua.

J . G a r r i g s
32


J . G a r r i g s
33
Seguidamente se muestran los esquemas de algunos de los circuitos integrados TTL
de la serie 74xx ms comunes:

SN7400 SN7402
SN7404 SN7408
SN7410 SN7427
SN7432 SN7486

J . G a r r i g s
34
APNDICE A: SISTEMAS DE NUMERACIN
INTRODUCCIN
L os nmeros se pueden representar en di sti ntos si stemas de
numeraci n que se di f erenci an entre s i por s u bas e. As el s i s tema de
numeraci n deci mal es de bas e 10, el bi nari o de bas e 2, el octal de
bas e 8 y el hexadeci mal de bas e 16. E l di s eo de todo s i s tema di gi tal
responde a operaci ones con nmeros di scretos y por el l o necesi ta
uti l i zar l os s i s temas de numeraci n y s us cdi gos . E n l os s i s temas
di gi tal es s e empl ea el s i s tema bi nari o debi do a s u senci l l ez.

SISTEMA DECIMAL
S u ori gen l o encontramos en l a I ndi a y f ue i ntroduci do en E s paa
por l os rabes . S u bas e es 10. E mpl ea 10 caracteres o d gi tos
di f erentes para i ndi car una determi nada canti dad: 0, 1, 2, 3, 4, 5, 6, 7,
8, 9. E l val or de cada s mbol o depende de su posi ci n dentro de l a
canti dad a l a que pertenece. Vemosl o con un ej empl o:
237 200 30 7 10 * 2 10 * 3 10 * 7 237
2 1 0
= + + = + + =

SISTEMA BINARIO
E s el s i stema di gi tal por excel enci a, aunque no el ni co, debi do
a su s enci l l ez. S u bas e es 2. E mpl ea 2 caracteres : 0 y 1. E s tos val ores
reci ben el nombre de bi ts ( d gi tos bi nari os) . As , podemos deci r que l a
canti dad 10011 es t f ormada por 5 bi ts . E n l a tabl a s i gui ente podemos
ver l os pri meros di eci si s nmeros bi nari os y s u equi val ente deci mal .
De c i m a l B i n a r i o De c i m a l B i n a r i o
0 0000 8 1000
1 0001 9 1001
2 0010 10 1010
3 0011 11 1011
4 0100 12 1100
5 0101 13 1101
6 0110 14 1110
7 0111 15 1111


J . G a r r i g s
35
SISTEMA HEXADECIMAL.
Est compuesto por 16 smbolos: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F. Su base es 16.
Es uno de los sistemas ms utilizados en electrnica, ya que adems de simplificar la escritura de
los nmeros binarios, todos los nmeros del sistema se pueden expresar con cuatro bits binarios al
ser 16 =2
4
.
En la siguiente tabla se muestran los primeros nmeros decimales y su conversin binaria
y hexadecimal:
N Decimal N binario N Hexadecimal
0 0000 0
1 0001 1
2 0010 2
3 0011 3
4 0100 4
5 0101 5
6 0110 6
7 0111 7
8 1000 8
9 1001 9
10 1010 A
11 1011 B
12 1100 C
13 1101 D
14 1110 E
15 1111 F
CONVERSIONES
Conversin entre binario y decimal
Si la conversin es de binario a decimal, aplicaremos la siguiente regla: se toma la
cantidad binaria y se suman las potencias de 2 correspondientes a las posiciones de todos sus
dgitos cuyo valor sea 1. Veamos dos ejemplos:
10
0 1 2 3 4 5 6
2
10
0 1 2 3 4 5
2
87 1 2 4 0 16 64 2 * 1 2 * 1 2 * 1 2 * 0 2 * 1 2 * 0 2 * 1 1010111
47 1 2 4 8 0 32 2 * 1 2 * 1 2 * 1 2 * 1 2 * 0 2 * 1 101111
= + + + + + + = + + + + + + =
= + + + + + = + + + + + =
O

Existe otro mtodo ms rpido de convertir un nmero binario a decimal, el cual, consiste
en hacer una retcula con tantas celdas como dgitos tenga el nmero binario que deseamos
convertir, despus, a cada una de las celdas le asignamos un valor decimal, igual a las potencia
de 2, que se corresponde con la posicin de la celda comenzando por 2
0
, 2
1
, 2
2
y as

J . G a r r i g s
36
6 4 + 0 + 1 6 + 0 + 4 + 2 + 1 = 8 7
1 0
1
1
2
1
3
2
1
7
2
1
11
15
2
0
02
31
2
1
05
62
2
125
sucesivamente. Finalmente, sumamos el valor de las celdas donde hay unos binarios,
descartando los valores de las celdas que tienen asignados ceros.
Ejemplo: Supongamos que deseamos saber el valor decimal del nmero binario 1010111
Construimos una tabla de una fila y 7 columnas (igual al nmero de dgitos del nmero
binario), y asignamos a cada una su valor decimal (en la parte superior)
2
6
2
5
2
4
2
3
2
2
2
1
2
0

La tabla anterior se puede expresar de la forma:
64 32 16 8 4 2 1

Colocamos en nmero binario en las celdas
64 32 16 8 4 2 1
1 0 1 0 1 1 1
En la parte inferior, sumamos el valor asignado a las celdas en las que hay un 1 binario,
descartando aquellas que tienen un 0 binario.
64 32 16 8 4 2 1
1 0 1 0 1 1 1

Si la conversin es de decimal a binario, aplicaremos la siguiente regla: se toma la
cantidad decimal dada y se divide sucesivamente entre 2, hasta que el cociente sea igual o menor
que 1. El nmero binario se forma tomando el ltimo cociente obtenido y los restos de cada una de
las divisiones, en orden inverso a como se han ido obteniendo.
Ejemplo: Pasar a binario 125
10

Tal y como se puede apreciar el resultado es:
125
10
=1111101
2

Conversin entre binario y hexadecimal
La conversin entre binario y hexadecimal es muy sencilla, para ello, vasta con
agrupar los bits de 4 en e 4 aadiendo los ceros que falten para conseguir un mltiplo de 4,
y despus sustituir cada agrupacin por su correspondiente dgito hexadecimal.
Ejemplo: Convertir el nmero binario 101110010
2
a hexadecimal:

J . G a r r i g s
37
Dado que tiene 9 dgitos le aadimos tres ceros ms a la izquierda para que sea
mltiplo de 4, quedando de la forma: 0001 0111 0010 . Finalmente asociamos cada una de
las agrupaciones a su correspondiente dgito hexadecimal, atendiendo a la tabla anterior.
0001
2
=1
16
0111
2
=7
16
0010
2
=2
16

1 0111 0010
2
=176
16

Conversin de hexadecimal a binario.
Se opera de igual forma que para la conversin de un nmero de binario a
hexadecimal, pero asociando el dgito hexadecimal a agrupaciones de 4 bits binarios.
Ejemplo: Convertir a binario el nmero hexadecimal: A7C
16

A
16
=1010 7
16
= 0111 C
16
= 1100
Es decir : A7C
16
=1010 0111 1100
Conversin de hexadecimal a decimal.
Para convertir un nmero hexadecimal en decimal se emplea el sistema de sumar el
valor que representa cada dgito segn su posicin, multiplicando por las diversas potencias
de la base, en este caso es 16.
Ejemplo: Convertir a decimal el nmero hexadecimal 55F
16

55F
16
=5*16
2
+5*16
1
+F*16
0
=1280+80+15=1375
10

Conversin de decimal a hexadecimal
Para convertir un nmero decimal en hexadecimal lo iremos dividiendo
sucesivamente por 16, y cuando no se puedan continuar las divisiones se formar el nmero
en hexadecimal con el ltimo cociente seguido de los restos sucesivos obtenidos desde el
final al primero.
Ejemplo: Convertir el nmero decimal 248 en hexadecimal.
248
10
=F8
16

EJERCICIOS PROPUESTOS
1. Para pasar de binario a decimal
a) 11001
2
Solucin: 25
10
b) 1011011011
2
Solucin: 731
10

2. Para pasar de decimal a binario
a) 869
10
Solucin: 1101100101
2

b) 8426
10
Solucin: 10000011101010
2

3. Para pasar de binario a hexadecimal
a) 110001000
2
Solucin: 188
16

b) 100010,110
2
Solucin: 22,C
4. Para pasar de hexadecimal a binario
a) 86BF
16
Solucin: 1000011010111111
2
b) 2D5E
16
Solucin: 0010110101011110
2

a) 106
10
Solucin:
b) 742
10
Solucin:
a) 236
10
Solucin:
b) 52746
10
Solucin:

F
88
8
15
16
248

APUNTES Electrónica Digital

Uploaded by

Document Information

Original Title

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

APUNTES Electrónica Digital

Uploaded by

Copyright:

Available Formats

I . E. S.

You might also like