Teoria de Electronica Digital

2012
2012
I.E.S. ANDRS DE VANDELVIR A
DEP ART AM ENT O DE T ECNOLOG A
J. Garrigs
CONCEPTOS DE ELECTRNICA DIGITAL
TECNOLOGA 4 ESO
NDICE
1.-INTRODUCCIN .......................................................................
2.- DEFINICION DE DIGITAL Y ANALGICO ...................................
3.-NATURALEZA BINARIA DE LA LGICA DIGITAL ........................
4.-OPERACIONES FUNDAMENTALES DEL ALGEBRA DE BOOLE........
2
3
4
4
4.1. OPERACIN SUMA. ............................................................... 4

4.2. OPERACIN PRODUCTO.......................................................... 6
4.3 OPERACIN INVERSIN. ......................................................... 7
5.- POSTULADOS Y PROPIEDADES DEL LGEBR A DE BOOLE

Y TEOREM AS DE MORG AN. ........................................................ 9
5.1. POSTULADOS DEL LGEBRA DE BOOLE. ...................................... 9
5.2. PROPIEDADES DEL LGEBRA DE BOOLE ...................................... 9
5.3. LEYES DE MORGAN ............................................................. 10
6.- PUERTAS LGICAS.................................................................11

7.- EJEMPLOS DE REPRESENTACI N DE ECUACIONES EN
LENGUAJE DE CONTACTOS Y POR PUERTAS LGICAS. ..........12
8.-SIMPLIFICACIN DE ECUACIONES LGICAS .............................14
9.- OPERACIONES NAND Y NOR Y CONVERSIN DE ECUACIONES. ..20
9.1.TEOREMAS DE MORGAN ........................................................ 20
9.2. RESOLUCIN DE ECUACIONES MEDIANTE OPERADORES NOR ......... 20
9.2.1.Realizacin de una inversin o negacin con operadores NOR .. 21
9.2.2. Realizacin de una suma negada con operadores NOR ............ 21
9.2.3.Realizacin de una suma con operadores NOR. ...................... 21
9.2.4. Realizacin de un producto con operadores NOR. ................. 21
9.3.RESOLUCIN DE ECUACIONES MEDIANTE OPERADORES NAND. ....... 22
9.3.1. Realizacin de una inversin o negacin con una puerta NAND 22
9.3.2. Realizacin de un producto negado con operadores NAND ...... 22
9.3.3.
Obtencin de un producto de dos variables sin negar. .......... 22
9.3.4. Realizacin de una suma con puertas NAND. ........................ 22

9.4.EJEMPLOS DE RESOLUCIN DE ECUACIONES CON OPERADORES NOR Y
NAND .................................................................................... 22
10.- RESOLUCIN LGICA DE AUTOMATISMOS

COMBINACIONALES.....................................................................24
10.1.RESOLUCIN DE UN AUTOMATISMO DE LGICA COMBINACIONAL. . 25
11.- CIRCUITOS INTEGRADOS DIGITALES. ...................................30

12 .- RESOLUCIN DE SISTEMAS DE AUTOMATIZACIN DE
LGICA SECUENCIAL ...................................................................33
12. 1. DIFERENCIAS ENTRE LGICA COMBINACIONAL Y SECUENCIAL. .... 33
12.2. PROBLEMAS DE LGICA SECUENCIAL. .................................... 33
12.3. MTODO PARA LA RESOLUCIN DE PROBLEMAS DE LGICA
SECUENCIAL. ........................................................................... 33
12.3.1. Enunciado y tabla de funcionamiento................................ 33
12.3.2. Matriz primitiva de los estados. ...................................... 36
12.3.3. Matrices de salida ......................................................... 38
12.3.4. Esquema elctrico. ........................................................ 39
APNDICE A: SISTEMAS DE NUMERACIN ....................................40

DEPARTAMENTO DE TECNOLOGA
J.Garrigs
I.E.S ANDRS DE VANDELVIRA
TECNOLOGA 4 ESO
1.-INTRODUCCIN
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.
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
J.Garrigs
TECNOLOGA 4 ESO
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 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.
J.Garrigs
TECNOLOGA 4 ESO
En la figura se representan dos tipos de ondas, a la izquierda de tipo digital y a la

derecha analgica:
Onda digital
Onda 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
BOOLE
FUNDAMENTALES
DEL
ALGEBRA
DE
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
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:
J.Garrigs
TECNOLOGA 4 ESO
B
L
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
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).
J.Garrigs
TECNOLOGA 4 ESO
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
n
combinaciones binarias para n variables de entradas estar dado por la expresin 2 .
As por ejemplo, la operacin suma para el caso de tres variables de entrada (A,B y C)
ser:
L=A+B+C
C
A+B+C
Dado que en el ejemplo anterior tenemos tres variables de entrada el nmero de

combinaciones binarias distintas de las entradas son:
3
2 =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,
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
B
L
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).
J.Garrigs
TECNOLOGA 4 ESO
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
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
A*B*C
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:
Conjunto inverso de A
J.Garrigs
TECNOLOGA 4 ESO
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),
A
L1
L2
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
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 exclusiva o XOR

Esta operacin derivada de la reunin, da una salida 1 cuando el nmero de entradas
a 1 es impar.
La tabla de verdad para dos variables es la que se indica seguidamente:
X Y = X *Y + X *Y
X Y
J.Garrigs
TECNOLOGA 4 ESO
5.- POSTULADOS Y PROPIEDADES DEL LGEBRA DE BOOLE

Y TEOREMAS DE MORGAN.
5.1. POSTULADOS DEL LGEBRA DE BOOLE.
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
9 ) 0 = 1
10 ) 1 = 0
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
8) 1+X=1
Combinando una variable con ella misma o con su complemento
9 ) X * X = X
10 ) X * X = 0
11 ) X + X = X
12 ) X + X = 1
13 )X = X
Doble complement acin o doble negacin
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)
J.Garrigs
TECNOLOGA 4 ESO
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
22 ) X + X * Y = X + Y
23 ) X * ( X + Y ) = X * Y
5.3. LEYES DE MORGAN
1 ) A + B + C + ...... + Z = A * B * C * ...... * Z
2 ) A * B * C * ....... * Z = A + B + C + ....... + Z
Demostracin de las leyes de Morgan:
A B = A B
= Interseccin
x A B
= Unin
x A
x A B o
x B
x A
x A B
o
x B
x A
x A B y
x B
x A
x A B
y
x B
A B = A B
x A B
Ejemplo de aplicacin de los postulados y propiedades del lgebra de Boole y leyes de

Morgan.
Entradas
Salidas
X+Y
(X + Y )* Z
X +Y
X *Y
X *Y
Z *(X + Y )
X Y Z
J.Garrigs
10
TECNOLOGA 4 ESO
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
AND
X
Y
NAND
X
Y
X
Y
NOR
X
Y
S
O Exclusiva
Inversor
Excitador
OR
X
Y
NOR Exclusiva
X
S
Y
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:
AND
X
Y
&
NAND
X
Y
X
Y
NOR
>1
X
Y
X
Y
O Exclusiva
Inversor
Excitador
&
OR
X
Y
=1
>1
NOR Exclusiva
=1
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
Inversor
Excitador
O Exclusiva
NOR Exclusiva
0 0
1 0
0 1
1 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:
J.Garrigs
11
TECNOLOGA 4 ESO
Se considera un valor lgico 0 en la entrada a la puerta (VIL -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 (VIH -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 (VOH -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 (VOH -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.
Zona
Zona
Tecnolog indefinida
prohibid
a
de
a salida
entrada
0.4 a
TTL
0.8 a 2v
2.4v
0.01 a
CMOS
1.5 a 3.5v
4.99v
Siendo:
Vcc
5v
3 a
15v
VIH
VIL
VOH
VOL
2 a
5.5v
3.5 a
5v
0 a
0.8v
0 a
1.5v
2.4 a
5.5v
4.99 a
5v
0 a
0.4v
0 a
0.01v
Vcc = Tensin de alimentacin de las puertas. En CMOS se ha supuesto dicha tensin en 5v.
VIH = Nivel alto de tensin (H) de entrada (L)
VIL = Nivel bajo de tensin (L) de entrada (L)
VOH = Nivel alto de tensin (H) de salida (O)
VOL = Nivel bajo de tensin (L) de salida (O)
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.- EJEMPLOS DE REPRESENTACIN DE ECUACIONES

LENGUAJE DE CONTACTOS Y POR PUERTAS LGICAS.
EN
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
S = A* B + A* B
J.Garrigs
12
TECNOLOGA 4 ESO
Esquema de puertas lgicas
A
B
B
A
A*B
B
A
A*B + A*B=S
A*B
Esquema de contactos
Ejemplo 2
M1 = A * (B * C + B * C )
M 2 = A * (B + C )
Esquema de puertas lgicas
A
B
B*C
B
C
B*C + B*C
B*C
A*(B*C + B*C)=M1
A
B
C
B+C
A
J.Garrigs
A*(B + C)= M2
13
TECNOLOGA 4 ESO
Esquema de contactos
M1
M2
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.
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.
S = A* B *C * D + A* B *C * D + A* B *C * D + A* B *C * D
Mediante la aplicacin de la ley distributiva podemos sacar factor comn de los dos
primeros sumandos de la ecuacin lgica
S = A * B * C(D + D ) + A * B * C * D + A * B * C * D
pero sabemos que
A + A = 1 , y X*1=X, de ah:
S = A* B *C + A* B *C * D + A* B * C * D
J.Garrigs
14
TECNOLOGA 4 ESO
Basndonos en las mismas propiedades y postulados, podemos sacar factor comn de

los dos ltimos sumandos y simplificar.
S = A * B * C + A * B * C * ( D + D) = A * B * C + A * B * C
De nuevo sacamos factor comn y simplificamos obteniendo el resultado final:
S = A * B * (C + C )
S = A* B
Ejemplo
Considrese la ecuacin siguiente de la cual deseamos obtener otra con el mnimo
nmero de trminos posibles.
P = A BC + ABC + A BC
Dado que
A + A = A , podemos sumar un sumando idntico a uno de los que
contiene la ecuacin sin que esta vare, es decir:
P = A BC + ABC + A BC = A BC + ABC + A BC + A BC
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
P = A B(C + C ) + AC ( B + B )
P = A B + AC
P = A* (B + C )
8.2. Simplificacin mediante los diagramas o mapas de Karnaugh.

El fundamento de la simplificacin por Karnaugh se basa en la identidad:
A * B * C + A * B * C = A * B * (C + C ) = A * B
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 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.
J.Garrigs
15
TECNOLOGA 4 ESO
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:
Y
X
0
1
X=0
Y=0
X=1
Y=0
X=0
Y=1
X=1
Y=1
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:
X=0
Y=0
X=1
Y=0
X=0
Y=1
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:
J.Garrigs
16
TECNOLOGA 4 ESO
X
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
T
El siguiente mapa para 5 variables desdoblaramos nuestro papel de nuevo hacia la

derecha, resultando finalmente:
U
Y
X
T
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
J.Garrigs
17
TECNOLOGA 4 ESO
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.
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:
R = A* B *C + A* B*C + A* B*C
a)
Las cuadriculas que cumplen la ecuacin en un diagrama de Karnaugh para tres variables,
se indican en la figura 1.
FIGURA 1
J.Garrigs
18
b)
TECNOLOGA 4 ESO
Con la disposicin elegida podemos hacer

dos lazos de dos unos cada uno de ellos,
LAZO A
no importando que un uno pertenezca a la

vez a los dos lazos del mapa.
c)
Para obtener la ecuacin simplificada se

LAZO B
FIGURA 2
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
B*C .
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
A*C .
La ecuacin simplificada es igual a la suma lgica de las expresiones de los

lazos, o sea:
R = A* B *C + A* B*C + A* B*C = B *C + A*C

la cual es todava simplificable sacando factor comn
C.
Ejemplo 2.
Simplificar por Karnaugh la ecuacin:
R = A* B *C + A*C * D + A* B *C * D + A*C * D
a) El mapa de Karnaugh de 4 variables resuelto para la ecuacin anterior se indica en la
figura 3.
FIGURA 3
J.Garrigs
19
b)
TECNOLOGA 4 ESO
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

** L AZO A **
A [1,0,1,0]
Eliminada
B [1,1,0,0]
C[1,1,1,1]
D[1,1,1,1]
Eliminada
Lazo A = C* D
**L AZO B **
A [0,0,0,0]
B [1,1,1,1]
C[0,1,0,1]
D[0,0,1,1]
Eliminada
Eliminada
Lazo B = A*B
La ecuacin simplificada es la suma lgica de los lazos, o sea:
R = A* B *C + A*C * D + A* B*C * D + A*C * D = C * D + A* B
9.- OPERACIONES
ECUACIONES.
NAND
NOR
CONVERSIN
DE
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:
A + B + C = A* B * C
A* B *C = A + B + C
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.
J.Garrigs
20
TECNOLOGA 4 ESO
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.
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
B
A+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
B
A+B
A+B = A+B
9.2.4. Realizacin de un producto con operadores NOR.

Recuerde que el teorema de Morgan indica:
A + B = A * B , de esta igualdad sse
desprende que la suma negada es igual al producto de las negadas de cada una de las
variables.
A
B
A+B=A*B
Otra forma de aplicar el teorema de Morgan se indica en la siguiente figura:
A
B
A+B=A*B=A*B
Se puede observar que para obtener el producto de dos variables hay que introducirlas
negada en la puerta lgica.
J.Garrigs
21
TECNOLOGA 4 ESO
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
B
A*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
B
A*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:
A* B = A + B
Una operacin NAND de sus entradas negadas es equivalente a la suma de dichas
entradas.
A
B
A*B=A+B=A+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
S = A* B + A D + C
Resolvemos la ecuacin por sumandos, comenzando por el de la izquierda.
a) Obtencin del producto A*B

J.Garrigs
22
A
B
TECNOLOGA 4 ESO
A*B
b) Obtencin del sumando
A* D + C
Comenzamos por el interior del parntesis, el cual, dejamos negado :

D
C
D+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*B
A*B + A* (D+C)
A*B + A* (D+C)
D+C
C
A*(D+C)
A
EJEMPLO 2
Obtngase el esquema de puertas lgicas que responde a la ecuacin propuesta,
utilizando nicamente operadores NAND
S = A* B + A D + C
a) Obtencin de
A
B
A* B
A*B
b ) Obtencin de
A * (D + C )
A
D
C
A*(D+C)
D*C=D+C
d ) Si volvemos a introducir en una puerta NAND las salidas anteriores obtendremos el

resultado deseado.
J.Garrigs
23
A
B
A*B
(A*B)*[A*(D+C)] = A*B + A*(D+C)
A
TECNOLOGA 4 ESO
A*(D+C)
D*C=D+C
Se propone al lector resolver el circuito de puertas lgicas

corresponde con la ecuacin:
NOR y NAND que se
S = A * B + C * (D + AB )
10.RESOLUCIN
COMBINACIONALES.
LGICA
DE
AUTOMATISMOS
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.
ENTRADAS
SALIDAS
Variables
CAJA NEGRA
Resultados
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
b. A=0, B=1 y C=1
J.Garrigs
24
TECNOLOGA 4 ESO
Estas combinaciones se pueden expresar como:

a.
A* B *C
b.
A* B *C
De este modo la ecuacin que controla el motor viene dada por:
M = A* B *C + A* B *C
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.
M = C * A* B + A* B
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.Garrigs
25
TECNOLOGA 4 ESO
SOLUCIN DEL PROBLEMA

AGUA
NARANJA
Ea
LIMN
En
El
Botonera
a
Vaso
Pulsador NC
Fase previa: 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
Ea
En
El
2 Fase. Obtencin de ecuaciones.

Obtendremos una ecuacin por cada una de las variables de salida, en nuestro caso
Ea, En y El.
J.Garrigs
26
TECNOLOGA 4 ESO
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:
a * n* l
a * n* l
a * n* l
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:
Ea = a * n * l + a * n * l + a * n * l
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:
En = a * n * l
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:
En = a * n * l
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:
Ea = a * n * l + a * n * l + a * n * l
Ea = a * n * l + a * n * l + a * n * l + a * n * l
Sacando factor comn del primer y segundo sumando y del tercero y cuarto
respectivamente, y simplificando tenemos:
Ea = a * n * ( l + l ) + a * l * ( n + n )
Ea = a * n + a * l
Ea = a * ( n + l )
J.Garrigs
27
TECNOLOGA 4 ESO
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:
Ea = a * n * l + a * n * l + a * n * l
3. Hacemos lazos y simplificamos:

Lazo A:
a*l
Lazo B:
a*n
Ea = a * l + a * n
4. Simplificamos la ecuacin sacando factor comn de a:
Ea = a * ( n + l )
Lazo A
Lazo B
Sea cual sea el mtodo utilizado, llegamos a la conclusin que las ecuaciones
simplificadas de nuestro problema son:
Ea = a * ( n + l )
En = a * n * l
El = a * n * l
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.
J.Garrigs
28
TECNOLOGA 4 ESO
CIRCUITO ELCTRICO
Pulsador del vaso

a
En
El
Ea
CIRCUITO DE PUERTAS LGICAS:

+ Vcc
Pulsador del vaso
l
a
n
Ea
a
n
l
n+l
a
a*(n + l )
En
a*n
a*n*l
l
a
l
n
El
a*l
a*n*l
n
NOTA: Con los conocimientos estudiados hasta aqu, el esquema de puertas lgicas
anterior
sera
componentes
vlido,
ms
pero
(Circuito
en
de
la
prctica
potencia,
hay
que
resistencias
completarlo
de
los
con
pulsadores
algunos
de
variables de entrada, condensadores de desacoplo par el ruido electrnico etc..)
las
y
aadir patillaje y designacin de los circuitos integrados, aunque esto lo veremos

posteriormente.
J.Garrigs
29
TECNOLOGA 4 ESO
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.Garrigs
30
TECNOLOGA 4 ESO
Seguidamente se muestran los esquemas de algunos de los circuitos integrados

TTL de la serie 74xx ms comunes:
J.Garrigs
31
SN7400
SN7404
SN7410
SN7432
J.Garrigs
TECNOLOGA 4 ESO
SN7402
SN7408
SN7427
SN7486
32
TECNOLOGA 4 ESO
12 .- RESOLUCIN DE SISTEMAS DE AUTOMATIZACIN

DE LGICA SECUENCIAL
12. 1. DIFERENCIAS ENTRE LGICA COMBINACIONAL Y SECUENCIAL.
Las aplicaciones que hasta ahora se han visto, estn encuadradas dentro de la lgica
combinacional, en la cual, sus sistemas proporcionan una salida que depende exclusivamente
del estado de las entradas.
Los sistemas que forman parte de la lgica secuencial son aquellos en los que el estado d sus
salidas dependen adems del estado de las entradas, de los estados intermedios por los que
ha pasado el sistema. De este ltimo tipo de lgica se desprende que, cuando se repite la
misma combinacin de las entradas, la salida puede ser diferente, segn cuando se haya
producido la secuencia de los estados anteriores, dicho de otro modo, depende de la historia
del sistema.
12.2. PROBLEMAS DE LGICA SECUENCIAL.

Como hemos indicado anteriormente, en los problemas de automatismos secuenciales,
el estado presente de un determinado circuito depende fundamentalmente de los estados por
los que ha pasado anteriormente. Por ello, entran en juego dos tipos de variable que se
denominan:
Variables primarias de entrada.- Son aquellas que estn impuestas por el enunciado
del problema y vienen definidas por el estado de una serie de pulsadores, interruptores,
captadores o finales de carrera.
Variables secundarias de entrada .- Son aquellas impuestas por la secuencia del

sistemas y estn formadas por contactos de rels o memorias que guardan los estados
por los que va pasando el sistema.
La resolucin de problemas de tipo secuencial puede hacerse aplicando muchos
mtodos. Aqu se emplear uno basado en los mapas de Karnaugh.
Es conveniente hacer resaltar, que si en un problema de lgica secuencial, en el que

son conocidas las variables primarias de entrada, se consigue definir de algn modo el valor de
las variables secundarias, dicho problema se habr convertido en uno de lgica combinacional
pudindose aplicar el mtodo de resolucin de aquellos.
12.3. MTODO PARA LA RESOLUCIN DE PROBLEMAS DE LGICA SECUENCIAL.

12.3.1. Enunciado y tabla de funcionamiento
Una forma clara de explicar este mtodo es aplicndolo a un problema en
particular, explicndolo a medida que se resuelve ste. Para ello, supondremos el enunciado
que se da a continuacin y que corresponde a un problema muy sencillo de tipo secuencial.
J.Garrigs
33
TECNOLOGA 4 ESO
ENUNCIADO
Un motor elctrico monofsico de poca potencia debe arrancar al accionarse
momentneamente un pulsador de marcha (A), y debe quedar funcionando an cuando deje de
accionarse dicho pulsador. La parada del motor se har cuando se active momentneamente
un pulsador de paro (B).
En estos problemas se consideran que el estado de las variables de entrada ( los

pulsadores A y B) permanecen en estado cero en la posicin que tienen en el estado de
reposo y que se corresponde con el dibujo del esquema elctrico del circuito.
En primer lugar se establece lo que denominaremos en adelante tabla de

funcionamiento . Esta tabla de obligada construccin en todos los problemas de lgica
secuencial incluir en orden correlativo y cronolgico todos los estados caractersticos por los
que va pasando el circuito. Se denominan estados caractersticos,
a aquellos que se
diferencian del anterior en el cambio de una sola variable de entrada.
La tabla tendr en principio tantas columnas como variables de entrada primarias y

variables de salidas tenga el sistema. Posteriormente se aadirn tantas columnas como
variables secundarias aparezcan.
En primer lugar se escribir en la primera fila, de la tabla de funcionamiento, el estado

de las variables de entrada y salida que se corresponden con el estado de reposo del
automatismo. Cuando un pulsador, final de carrera, detector etc.., que acte como variable de
entrada, est activo en el estado de reposo se pondr un 1, en caso contrario se escribir un
cero.
En el problema que nos ocupa quedara del siguiente modo:

Estado
1
A esta situacin o estado, a la que se corresponden los valores de la primera fila de la

tabla de funcionamiento le denominaremos estado 1 o estado inicial.
El siguiente estado caracterstico ser aquel que se produce al accionar el pulsador de

marcha A, mientras el B sigue en reposo. En este estado el motor (M) arranca.
Estado
J.Garrigs
34
TECNOLOGA 4 ESO
El siguiente estado caracterstico es cuando deja de accionarse el pulsador de marcha.

Estado
En estado 3, el motor quedara funcionando ininterrumpidamente sin necesidad de que

haya ninguna variable de entrada accionada.
El estado caracterstico siguiente ser aquel en el que se activa (pulsa) el pulsador de

parada B, el cual provoca la parada del motor.
Estado
Finalmente, se producir un nuevo estado caracterstico al dejar de accionar B,

permaneciendo el motor parado definitivamente.
Estado
5=1
Obsrvese que los estados de las variables de entrada A y B, y de la variable de

salida M, en los estados 1 y 5 son idnticos. Esto indica que en realidad el estado 5 es el
mismo que el 1, por lo que se ha cerrado el ciclo volviendo al estado inicial. Esta caracterstica
es propia de los circuitos de tipo secuencial.
En los circuitos de tipo secuencial, el ciclo, despus de haber pasado por un
mayor o menor nmero de estados, vuelve a la situacin del estado de reposo
Por otro lado, si se observa en la tabla de funcionamiento los estados 1 y 3, se puede

comprobar que para unos mismos valores de las variables de entrada el valor de la variable de
salida (M) es distinta. Esta caracterstica nos diferencia de forma radical este problema de tipo
secuencial de los de tipo combinacional, en los que para cada combinacin de loas variables
de entrada nicamente corresponde un valor de las variables de salida.
Para distinguir los estados 1 y 3 del cilo, se debe emplear una nueva variable de
entrada (variables de entrada secundaria). Dicha variable permitir recordar al sistema, al
J.Garrigs
35
TECNOLOGA 4 ESO
llegar al estado 3, que ya ha pasado por estado 1, y servir para distinguir (por sus diferentes
valores) un estado del otro.
12.3.2. Matriz primitiva de los estados.

Para conseguir la obtencin de los valores de las variables secundarias de entrada,
construiremos la denominada matriz primitiva de los estados.
Dicha matriz est constituida en principio, por un diagrama de Karnaugh que tiene un
numero de variables idntico al de las variables de entrada primarias del problema planteado.
En nuestro caso particular sera de la forma:
B
Sobre la matriz primitiva de los estado se irn escribiendo de forma sucesiva, y
empezando por el estado 1, todos los estados por los que pasa el sistema. Cada estado se
representa con el nmero correspondiente situado dentro del cuadro que le corresponda. Dicho
cuadro, est definido por los valores que toman las variables independientes para ese estado.
Podr ocurrir, para un estado cualquiera, que en el cuadro que le corresponda se

encuentre ya ocupado por un estado anterior. Esto sucede, en el problema planteado, en el
estado 3, al que corresponde el cuadro superior izquierdo ya ocupado por el estado 1.
A
1
3
B
Cuando esto sucede, se deja en ese cuadro el primer estado que se incluy, en nuestro
caso en estado 1. Es necesario pues,
encontrar un cuadro donde colocar el estado 3, y
adems poderlo distinguir de alguna forma del estado 1.
Esto se consigue doblando simtricamente la matriz inicial, lo que implica aadir una
nueva variable (X) denominada variable de entrada secundaria. De este modo tendremos el
siguiente mapa de Karnaugh
B
J.Garrigs
36
TECNOLOGA 4 ESO
Antes de situar sobre esta nueva matriz el estado 3, es necesario pasar por un estado
intermedio, que denominaremos con una comilla encima del nmero correspondiente al estado
anterior (recuerda que los cambios de estados caractersticos se producen cuando cambia una
sola variable). El estado intermedio 2 tiene los mismos valores para las variables de entrada A
y B que el estado 2, pero se encuentra ya bajo la zona donde X=1.
A
1
2'
B
El prximo estado sera el 4, en el cual, a partir del estado 3 en el que el motor se
encuentra en funcionamiento con la variable secundaria X=1, se activa momentneamente el
pulador B y el motor se para. Para representar el estado 4 bastar con bajar una casilla.
A
1
2'
Para pasar del estado 4 al 5, que es idntico al 1, habr que conseguir primero poner a
cero la variable secundaria X=0. Para ello, y dado que no podemos desplazarnos en diagonal
sobre la matriz pasamos por estado intermedio 4 donde hacemos X=0 y cuyos estados de las
variables A y B siguen siendo los mismos.
A
1
2'
4'
Los estados 4 y 4 se consideran como uno solo y en l se da a X el valor 0.

Finalmente se pasa del estado 4 al 5 que es el mismo que el estado inicial, cerrndose
as el ciclo.
A
5=1
A partir de la matriz
4'
2'
3
4
primitiva
de
los
estados
se
obtiene, en la forma explicada, los valores de las variables secundarias de entrada. En nuestro
caso, slo ha sido necesario utilizar una sola variables de entrada secundaria X, pero en caso
de tener que utilizar ms de una el proceso a seguir es idntico, duplicndose el numero de
cuadros de la matriz por cada variable aadida.
J.Garrigs
37
TECNOLOGA 4 ESO
Una vez obtenida la matriz primitiva de los estados, se llevan a la tabla de

funcionamiento los valores de las variables secundarias.
Estado
2=2
4=4
5=1
12.3.3. Matrices de salida

El paso siguiente ser construir tantos diagramas de Karnaugh como funciones de
salida y variables secundaria de entrada existan. Estos mapas tendrn un nmero de cuadros y
disposicin idntico a la matriz primitiva de los estados.
En cada uno de los mapas construidos se dispondrn el estado que tiene la variable
analizada en cada uno de los estados contemplados en la matriz primitiva de los estados. A
estos nuevos diagramas les denominaremos diagramas, matrices o mapas de salida. De ellos
se obtendrn las ecuaciones minimizadas que corresponden a cada una de las variables de
salida u variables de entrada secundarias (variables de memoria)
En estas matrices de salida aparecern valores 0 y 1 solamente en aquellos cuadros

en los que exista un estado caracterstico en la matriz primitiva. Los cuadros que queden
vacos, corresponden a combinaciones de las variables por las que no pasa la secuencia del
sistema. De ah, que sea indiferente poner un 0 o un 1, pudiendo colocar uno u otro segn
convenga
para
la
simplificacin.
estas
condiciones
puestas
arbitrariamente
las
denominaremos condiciones poco importa
Una vez construidas todas las matrices de salida e indicados sobre ellas todos los
valores que toman las funciones en cada estado caracterstico se obtendrn las ecuaciones
lgicas correspondientes de forma idntica a como se haca en los circuitos combinacionales.
Para el problema que nos ocupa, la matriz de salida correspondiente a la funcin M es

la que se indica en la siguiente figura.
A
0
J.Garrigs
1
0
38
TECNOLOGA 4 ESO
En esta matriz se indican, en los cuadros correspondientes a los estados de la matriz

primitiva, los valores que adquiere M tomados de la tabla de funcionamiento.
Los bucles o lazos que se deben realizar, para obtener la ecuacin ms simplificada de
la funcin M, son los que se indican en la figura siguiente, donde el smbolo representa una
condicin poco importa que tomamos en este caso como 1.
M
0
La ecuacin simplificada de M ser:
M = A + BX
Para obtener la ecuacin correspondiente a la variable secundaria de entrada X se
procede de igual modo.
La
ecuacin
simplificada
X
0
de
X,
obtenida
como
unin
de
las
expresiones
correspondientes a cada lazo ser:
X = A + BX
As, y en este problema en particular, podemos observar que las ecuaciones de M y X
son idnticas, por ello, la funcin de salida se podr expresar tambin como M=X
12.3.4. Esquema elctrico.
Una vez obtenidas las ecuaciones lgicas de mando,

de los elementos de salida y de las variables de memoria, se
podrn transformar dichas ecuaciones en el esquema elctrico

X
que gobierne el sistema.

El esquema electrico de nuestro ejemplo y que se
corresponde con las ecuaciones indicadas es el que se
representa en la figura
M
A1
A2
X
J.Garrigs
39
TECNOLOGA 4 ESO
APNDICE A: SISTEMAS DE NUMERACIN

INTRODUCCIN
Los nmeros se pueden representar en distintos sistemas de
numeracin que se diferencian entre si por su base. As el sistema
de numeracin decimal es de base 10, el binario de base 2, el octal
de base 8 y el hexadecimal de base 16. El diseo de todo sistema
digital responde a operaciones con nmeros discretos y por ello
necesita utilizar los sistemas de numeracin y sus cdigos. En los
sistemas
digitales
se
emplea
el
sistema
binario
debido
su
sencillez.
SISTEMA DECIMAL
Su origen lo encontramos en la India y fue introducido en
Espaa por los rabes. Su base es 10. Emplea 10 caracteres o
dgitos diferentes para indicar una determinada cantidad: 0, 1, 2, 3,
4, 5, 6, 7, 8, 9. El valor de cada smbolo depende de su posicin
dentro de la cantidad a la que pertenece. Vemoslo con un ejemplo:
237 = 7 * 10 0 + 3 * 10 1 + 2 * 10 2 = 7 + 30 + 200 = 237
SISTEMA BINARIO
Es
el
sistema
digital
por
excelencia,
aunque
no
el
nico,
debido a su sencillez. Su base es 2. Emplea 2 caracteres: 0 y 1.

Estos
valores
reciben
el
nombre
de
bits
(dgitos
binarios).
As,
podemos decir que la cantidad 10011 est formada por 5 bits. En la

tabla siguiente podemos ver los primeros diecisis nmeros binarios
y su equivalente decimal.
Decimal
Binario
Decimal
Binario
0000
1000
0001
1001
0010
10
1010
0011
11
1011
0100
12
1100
0101
13
1101
0110
14
1110
0111
15
1111
J.Garrigs
40
TECNOLOGA 4 ESO
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
4
cuatro bits binarios al ser 16 = 2 .
En la siguiente tabla se muestran los primeros nmeros decimales y su conversin
binaria y hexadecimal:
N Decimal
N binario
N Hexadecimal
0000
0001
0010
0011
0100
0101
0110
0111
1000
1001
10
1010
11
1011
12
1100
13
1101
14
1110
15
1111
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:
101111 2 = 1 * 2 5 + 0 * 2 4 + 1 * 2 3 + 1 * 2 2 + 1 * 2 1 + 1 * 2 0 = 32 + 0 + 8 + 4 + 2 + 1 = 47 10
1010111 2 = 1 * 2 6 + 0 * 2 5 + 1 * 2 4 + 0 * 2 3 + 1 * 2 2 + 1 * 2 1 + 1 * 2 0 = 64 + O + 16 + 0 + 4 + 2 + 1 = 87 10
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
0
1
2
las potencia de 2, que se corresponde con la posicin de la celda comenzando por 2 , 2 , 2 y
J.Garrigs
41
TECNOLOGA 4 ESO
as 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)
6
La tabla anterior se puede expresar de la forma:

64
32
16
Colocamos en nmero binario en las celdas

64
32
16
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
64
+ 0
+ 16 +
0 +
2 + 1 = 8710
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 12510
Tal y como se puede apreciar el resultado es:

12510=11111012
125 2
05 62 2
1 02
31 2
0 11
15 2
1 1
7
1
2
3 2
1 1
Conversin entre binario y hexadecimal
La conversin entre binario y hexadecimal es muy sencilla, para ello, basta

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 1011100102 a hexadecimal:
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
J.Garrigs
42
TECNOLOGA 4 ESO
de las agrupaciones a su correspondiente dgito hexadecimal, atendiendo a la tabla

anterior.
00012= 116
01112=716
00102=216
1 0111 00102=17216
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: A7C16
A16 = 1010
716 = 0111
C16 = 1100
Es decir : A7C16=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 55F16
55F16= 5*162 + 5*161+F*160=1280+80+15=137510
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.
24810=F816
248 16
88 15
8
EJERCICIOS PROPUESTOS
4. Para pasar de hexadecimal a binario

1. Para pasar de binario a decimal
a) 110012
b) 10110110112
Solucin: 2510
Solucin: 73110
a) 86BF16
Solucin:
10000110101111112
b) 2D5E16
Solucin:
00101101010111102
2. Para pasar de decimal a binario

Solucin: 11011001012
Solucin: 100000111010102 a) 10610
Solucin:
b) 74210
Solucin:
3. Para pasar de binario a hexadecimal
a) 1100010002
Solucin: 18816
b) 100010,1102
Solucin: 22,C
a) 23610
Solucin:
b) 5274610
Solucin:
a) 86910
b) 842610
J.Garrigs
43

Teoria de Electronica Digital

Загружено:

Сведения о документе

Авторское право

Доступные форматы

Поделиться этим документом

Поделиться или встроить документ

Параметры публикации

Этот документ был вам полезен?

Это неприемлемый материал?

Авторское право:

Доступные форматы

Teoria de Electronica Digital

Загружено:

Авторское право:

Доступные форматы

2012

CONCEPTOS DE ELECTRNICA DIGITAL

4.1. OPERACIN SUMA. ............................................................... 4

5.- POSTULADOS Y PROPIEDADES DEL LGEBR A DE BOOLE

6.- PUERTAS LGICAS.................................................................11

Obtencin de un producto de dos variables sin negar. .......... 22

9.3.4. Realizacin de una suma con puertas NAND. ........................ 22

10.- RESOLUCIN LGICA DE AUTOMATISMOS

11.- CIRCUITOS INTEGRADOS DIGITALES. ...................................30

APNDICE A: SISTEMAS DE NUMERACIN ....................................40

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

El lgebra de Boole establece una serie de postulados y operaciones tendentes a

El lgebra de Boole es un sistema matemtico usado en el diseo de circuitos lgicos,

El fin de un sistema matemtico es, en principio, representar un grupo de objetos o

En lgebra, clsica usamos

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

problemas algebraicos interesa conocer el valor de la variable, o si X es mayor o menor que Y,

2.- DEFINICION DE DIGITAL Y ANALGICO

Se entender mejor con un ejemplo:

Tanto en electricidad como en electrnica los paramentos usuales de medida son el

de forma continua en el caso de la electrnica

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

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

3.-NATURALEZA BINARIA DE LA LGICA DIGITAL

El significado de la naturaleza binaria de la lgica digital es correcto, puesto que los

Existen cuatro operaciones fundamentales de la teora de conjuntos del lgebra de

Operacin suma o reunin.

Operacin Interseccin o producto.

Operacin Inversin o negacin.

Operacin O exclusiva o XOR

4.1. OPERACIN SUMA.

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

La forma matemtica de expresar esta operacin sera:

combinaciones binarias para n variables de entradas estar dado por la expresin 2 .

Dado que en el ejemplo anterior tenemos tres variables de entrada el nmero de

A.- Si uno de los contactos est abierto, y no deja pasar la corriente,

slo se aplica al estado de la lmpara sino tambin al de los

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

4.3 OPERACIN INVERSIN.

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

La forma de representar la operacin inversin mediante contactos elctricos no es tan

funcin del estado de A.

A (que leeremos A negada),

La tabla de la verdad correspondiente a los

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

Operacin O exclusiva o XOR

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

5.- POSTULADOS Y PROPIEDADES DEL LGEBRA DE BOOLE

Doble complement acin o doble negacin

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

Ejemplo de aplicacin de los postulados y propiedades del lgebra de Boole y leyes de

I.E.S ANDRS DE VANDELVIRA

CONCEPTOS DE ELECTRNICA DIGITAL

6.- PUERTAS LGICAS

R = A* B C + A BC + A BC = B C + A*C

R = A* B C + AC * D + A* BC D + AC D = C * D + A* B