Revista de Ia Universidad de Costa Rica No.

41 29

SINTESIS DE CIRCUITOS SECUENCIALES

Marco Antonio Vazquez*

1.- Intro<iuccion.

El metodo que se presenta a continuacion tiene caracteristicas que permiten llevar a

cabo la sintesis de circuitos secuenciales en forma sencilla y rapida.
La novedad y rapidez del metodo, se deben a una forma especial de presentar los
estados, que permite hacer Ia simplificacion en dos partes. Tal representacion es Ia que
utiliza el Dr. Francisco Company Bueno* en su libro .
..
1.1- Observaciones al mapa de Karnaug.

El mapa de Kamaugh esta dividido esencialmente en clases y subclases. Las clases

estan formadas por Ia union de todos los minterminos que contienen una variable, y las
subclases por Ia union de todos los minterminos que contienen Ia interseccion de dos o
mas variables. Por ejemplo en el mapa de Ia figura 1 las clases A y B' son:
A =AB'C' + ABC' + ABC + AB'C (1)
B' =A'B'C' + AB'C' + AB'C (2)

A 'B'C' A' BC' A' RC A'B 'C

Fig. 1
AB'C' ABC' l ABC AB'C
~

y las subclases A 'C y BC, son en este caso:

A'C • A'BC + A'B'C (3)

BC = A'BC +ABC (4)

La suma de minterminos da como resultado Ia clase o subclase que representa.

Considerando Ia ecuacion ( 4) por ejemplo:

A'BC + A'B'C = BC (A' + A)

=BC

Profesor de Ia Facultad de Ingenierfa. Universidad de Costa Rica.

30 Revista de Ia Universidad de Costa Rica No. 41

Procediendo tambien con Ia ecuacion (l):

A B'C'+ ABC'+ ABC+ AB'C = AB' (C' +C)+ AB (C' +C)

=AB'+ AB
=A (B' +B)
=A

Aqui se ve que, si se tiene un mapa de n variables, es necesario contar con 2n

minterminos 3ara formar una clase, 2n-2minterminos para formar una subclase de d4
variables, 2n- minterminos para formar una subclase de 3 variables y asi sucesivament
don de los minterminos de ben ser tales que "sumados" den como resultado Ia clase
subclase a Ia cual pertenecen.
Entonces las clases y subclases tienen que estar compuestas de 2,4,8,16,32, ... et(
minterminos y nunca podnin formarse clases o subclases que esten compuestas de t
numero de minterminos intermedio.
La suma de minterminos que representan una clase o subclase pueden representar.
en forma binaria. Por ejemplo Ia ecuacion (4) se representara como sigue:

ABC A 0 l
0l l + 'I
B l l
l l l cl l
+

Puede verse aqui que entre estos dos minterminos Ia variable A se elimina debido
cambio de estado que efectua, por que

A'BC + ABC = ( A' + A ) BC = BC

Cambiemos a esta forma tambien Ia ecuacion (l)

ABC 1,) ABC 0 0

- -
1 10 10 1 A 1111 A I 1I 1
111 111 B l 10 0 B 0101
+ +
100 10 0 c 0 10 1 c I 10 0
10 1 l I 0 + +
(a) (b) (c) (d)

En el caso (a) [que es igual al caso (c)] primero se elimina Ia variable C y luego
variable, B, para resultar solamente A.
En el caso (b) [ que es igual al caso (d)], primero se elimina Ia variable B y fuego
variable C, para quedar unicamente A.
Es necesario algunas veces determinar, sin necesidad de recurrir a un mapa 4
Kamaugh, cuales minterminos forman una clase o subclase cualquiera.
Para lograr esto se puede pensar en terminos de los cambios de estado que efectUi
Ia primera variable que se elimina, Ia segunda, Ia tercera, etc. Supongase que se tienen
variables A,B,C,D, ..., n. La subclase den- l variables, para el caso particular en que tod
las variables estlin en estado l, ·puede ser Ia que se muestra en Ia figura 2.
 Revista de Ia Universidad de Costa Rica No. 41 31

ABCD ... n

+ ~ l l l l ... l
Olll ... ll Fig. 2
Esta es Ia subclase:

BCD ... n = ABC ... n + A'BCD ... n

La subclase CD ... n esta compuesta por cuatro (22) terminos: los correspondientes
a Ia subclase BCD ... n y dos mas, en los que Ia variable A (primera variable eliminada)
conserva los mismos cambios de estado que se dan en Ia figura 2 y ademas Ia variable B

ABCD ... n

l l l l ... l
0 l l l ... l
+ Fig. 3
I 0 1 1 ...
0 1 1 1 ...

(segunda variable eliminada) cambia de estado, como se ve en Ia figura 3. Esta subclase es

entonces:

CD ... n =ABCD ... n + A'BCD ... n + AB'CD ... n + A'B'CD ... n

La sublease de n-3 variable debe contener ocho (23) minterminos. Estos son los que
se dan en Ia figura 3 y cuatro mas en los que las dos primeras variables elim.inadas
(v~ables A y B) conservan los mismos cambios de estado que se dan en la figura 3.
Ademas, la variable C. (tercera cariable variable eliminada), debe cambiar al estado

ABCD ... II

l l l l ... l
0 lll ... l
10 l l ... 1
0 011 ... l
+ Fig. 4
l l 0l ... 1
0l 0l ... l
l 00 l ... l
0 0 01 ... l

contrario. En Ia figura 4 se muestra Ia forma binaria de esta subclase, que representada

como suma de productos es:

D~ ..n =ABCD ... n + A'BCD ... n

+ AB'CD ... n + A'B'CD ... n
+ ABC'D ... n +A'BC'D ... n
+ AB'C'D ... n+ A'B'C'D ... n
32 Revista de Ia Universidad de Costa Rica No. 41

Debe seguirse el mismo procedimiento para determinar Ia subclase de n-4, n-5, n-(
etc., variables.
Se trata ahora un ejemplo en el que se desea determinar la clase K ' y la sublease Jl
para las variables I J ,K y L.
Puede comprobarse facilmente de la figura 5 que Ia subclase JL' es:

JL' =I JKL' + I' JKL' + I JK'L' + I' JK' L'

+
r I J KL

0 1110
10

1 10 0
I 01010101
J 00110011
K 00000000

L00001111
0100 "t
Fig. 5 Fig. 6

Tambien puede verse en la figura 6 que Ia clase K' es:

K' = I'J'K'L' + IJ'K'L' + I'JK'L' + IJK'L'

+ I' J' K' L + IJ' K' L + I' JK' L -r- IJK' L

1.2 Ley fundamental de los ciurcuitos secuenciales.

El conjunto de variables que intervienen en un determinado circuito secuencia

presenta combinaciones diferentes con el transcurso del tiempo. Cada una de est;
combinaciones determina un estado unico. En este trabajo se denominara fase a cada Ull
de estas combinaciones.
Si por ejemplo se tienen las variables A,B y C, que secuencialmente asumen lc
estados qo.1e se muestran en la siguiente tabla,

<\ l ! ! I) ·: I ~ I I

II ! q I I I :I II

1
~

I: (I 1f I •. I I I II l

las fases de esta secuencia seran las que se indican a continuacion:

FASE i ·I
- : I s ~ ., -

\ I I) I I I II II

I
i'. i II l I ~ ! 1 iI II

l I II 1:1 I = o_ l_l -~_I

 Revista de Ia Universidad de Costa Rica No. 41 33

En todo cricuito binario, el estado de los elementos biestables que lo componen,

vendra determinado en un momento dado por el estado de las variables de que depende y
por su estado anterior como lo sugiere la figura 7.

Variable
de
Excitac.
~
Biestable
en t
(Fase M) - Biestable
en t +~t
(Fase M+I)

Fig. 7

Ahora, las variables de excitacion pueden combinarse de varias formas seg{m sea el
caso y solamente una determinada combinacion de elias, para el estado del circuito en ese
momento, hara que el biestable cambie.
La funcion que representa el comportamiento del elemento predice claramente
cuales de estas combinaciones lo activan. 0 pensando al contrario, sabiendo cwiles son las
combinaciones que deben activarlo, puede determinarse la funcion que rige su
comportamiento. Estas combinaciones vienen determinadas por Ia ley fundamental de loi;
circuitos secuenciales, que seen uncia a continuacion:

"El estado de un elemento biestable en una fase dada, vendra determinada en

la fase anterior, por el estado de las variables que lo excitan ".

1.3 Representacion de Ia secuencia.

Para resolver un problema secuencial lo primero. que se hace es establecer los

estados que forman Ia secuencia, agrupando convenientemente las variables de entrada y
las variables de salida.
Cada estado se divide en dos subestados: uno de las variables de entrada y otra de
las variables de salida.
Por ejemplo si A y B son variables de entrada y C y D variables de salida, uno de
estos .estados puede ser el que se ve en Ia figura 8, don de puede apreciarse los suhestados
que lo forman. De esta forma cada fase, que representa un estado, estara formado por dos
subestados.

A B C D +--variables

0 I 1 0 ....-estado
-..--y--

/ ~
Subestado Subestado
v. entrada v. salida

Fig. 8

Sean X1, X2, X3, ... Xj los variables de entrada y Zl> Z2, Z3, ... , Zk las variables de
salida. Los subestados de las variables de entrada y salida se agruparan en una tabla como
Ia que se presenta en Ia figura 9, en filas (de arriba hacia abajo) y columnas (de izquierda !.
34 Revista de Ia Universidad de Costa Rica No. 41

derecha) respeclicamente. Debe escribirse cada subestado una sola vez ysiguiendo el orden
de la secuencia. Entonces cada fase estani representada en Ia tabla por Ia casilla que
representa Ia interseccion de los subestados que la forman.
De acuerdo a lo dicho, las fases que componen Ia secuencia indicada en Ia tabla de
la figura 10, se represen tan como en Ia figura 11.
Para obtener las funciones que describen el comportamiento de las variables de
salida, o sea para obtener las funciones de excitacion, las casillas del mapa se dividen en
cuatro tipos diferentes:

z~l
/..,
..
\ ·• .. "' l
\ .1 \ L.·
Fig. 9

-- - -- .
Ent. Sal.
Fase A B c D E F
1 0 l 0 0 0 0
2 0 0 0 0 0 0
3 l 0 0 0 0 0
4 l 0 0 0 1 0
5 1 0 0 0 1 l
6 1 1 0 0 1 1
7 1 1 l 0 1 l
8 1 1 1 0 0 0
9 1 1 1 1 0 1
10 0 0 1 1 0 l
11 0 0 1 0 1 1
12 0 1 1 0 1 l
13 0 1 1 1 1 0
14 1 1 0 1 1 0
15 1 1 0 1 0 0
16 0 l 0 1 0 0
1 0 1 0 0 0 0

Fig. 10
 Revista de Ia Universidad de Costa Rica No. 41 35

I n 0 I I H 0

1 l u
'
l)
' 1.1

\ I'., ~~ H q I~ I l I

q I II IQ Q
0 it ll 10
I (I II
10KJ b l

I I u IG leu> ~)
I I I
IG k) G
0 H I 1(0) ~
I 1:1 I I 10 {!:5
Fig. ll

1. Las que corresponden a Ia excitacion de un determinado elemento.

2. Las que corresponden a las restantes fases del ciclo.
3.- Las representativas de condiciones que no dehen presentarse y
4. las demas son condiciones indiferentes.

Para diferenciar estas casillas entre si, se utilizara Ia siguiente representacion:

Corresponden a Ia exitacion de un elemento.

Corresponden a las restantes fases del ciclo.

Corresponden a condiciones prohihitivas.

Corresponden a ~ondiciones indiferentes y que pueden utilizarse

para simplificar Ia funcion huscada.

Por ejemplo en Ia figura 11, el conjunto de fases que define Ia funcion de excitacion
de F, viene determinado por Ia ley fundamental de los circuitos secuenciales. Puesto que
Festa activo durante las fases 5,6,7,9:10,11, v 12, como se aprecia en Ia figura 11, dehera
excitarse en las fases anteriores, 4, 5, 6, B, 9, 10 y 11.
En este caso son prohihitivas las condiciones E = 1 o C = 1, y Ia tabla de Ia figura 12
nos permitira determinar Ia funcion logica de F. Pueden verse en Ia figura las casillas que
se seleccionaron como condiciones indiferentes con el fin de simplificar el resultado.
El area en triangulos representa Ia funcion o excitacion de F como se vera mas
adelante.
 36 Revista de Ia Universidad de Costa Rica No. 41

I n u I l It 1.1

!· It l , It I II

\ 1: 1.'~ I) () 0 I I I

I) l I' 0 • • •0
I) I) lj
0 • • •
I tl I) 0 A
• 6. •
I I ,, 6 • • -~ 0 •
I
I
I I
• • 0A AA • •
II II l • • • •
H 1 I
• •0 • 0 •
Fig. 12

2.- Metodo de simplificacion:

2.1 Division en dos partes de Ia simplificacion.

Queda finalmente determinar como se encuentran las funciones de las salid:

Primero que nada debe observarse Ia particularidad que presenta este tipo de represen
ci(m tabular de Ia secuencia.
Supongase que Ia funci(m de una de las salidas, digase F, esta representada por
conjunto de casillas que forman un cuadrado o un rectangulo, como se ve en Ia fi1,rura 1
La funci6n de tal salida es igual a Ia suma de cada una de las casillas que forman
rectangulo, como sigue :
38 Revista de Ia Universidad de Costa Rica No. 41

L () H u I I n

r (I lj i I I I
·-.._,~ .
·\ 1: c ,,.'\ (I t I l II H

IQ. 0
(\

41
u

I
II

H
~)

II [0 0 (j) "" ........

'\
'\.
u tl 11 I r:;J 0
H i) 1 I ~ 0 0
I (I 1 I 0p0
Fig. 14

Para determinar Ia £unci on de E debe verse que este elemento se encuentra en·
estado uno durante las fases 3,4,5,6,7, y 8. Por lo tanto debe excitarse en las fases
anteriores 2,3,4,5,6 y 1·. En este caso es condici(m prohibitiva A = l. Se seleccionan las
condiciones indiferentes de manera que formen un rectangulo que cubra fmicamente las
casillas marcadas como excitacion (ver fig. 15). En este caso Ia casilla a Ia extrema
izquierda por salirse del rectangulo indica que el area debe dividirse en dos. Para esto se
prolonga Ia fila que le corresponde hasta el otro extremo. Se hace de esta manera porque
permite abarcar Ia tabla a lo ancho, haciendo el factor de las variables de salida para esta
fila igual a Ia unidad y obtener Ia funcion mas simplificada posible.

~
c
4; H II il l I If j, I I 1\
I
~ I II , I l j \I I I ~/
\ I~ \
:\
··..
it ..,,
.
(I 1 I
'
II II
• •••
II j l I) 11
0 /j. 6 • •0 •
II
'
lt t.l
• • •. 6 6 ~
·' G Fig. 16

. ~~ 0 F
1.1 <I ! i 6 --"'-

(. I I~ I I
fj. 6 :Q 0 0
I II I I • • •0 0 0 r\. t I I t)
Fig. 15 G
Fig. 17

Ahora se procede a ohtener Ia expresion del area mayor. Simplificando las variables
de entrada, se marcan con un circulo grande en el mapa de Karnaugh de Ia fig. 16, los
 Revista de Ia Universidad de Costa Rica No. 41 39

subestados (JUe impiden crecer el rectangulo a lo largo de las variables de entrada. En este
caso es imic:amente el subestado 101 I. Luego se marcan las condiciones prohibitivas (A=
1 ), para fina)mente marcar Cl)n un UnO los subestados que Corresponden al area,
agregando todos los que simplifiquen aim mas el resultado. El valor final es A' como
puede verse de la figura 16.
Siguiendo con las variables de salida, los subestados que impiden el crecimiento a lo
largo de las variables de salida son 000 y 010. Se marcan estos subestados en el mapa de Ia
figura 17. En este caso no hay condiciones prohibitivas que marcar y se coloca un uno en
las casillas que corresponden a los subestados del area. Entonces se escogen las casillas que
sea necesario para tener un resultado mas simple. Este resultado es E, como lo muestra la
figura 17. Por lo tanto el valor que corresponda al area mayor es Ia interseccion de estos
dos resultados, es decir, ---X_
A'E.
0 0 0
( I
\ .......___.
I I I)
Fig. 18

• • • •
• •0 • ---v---
0
Del area menor basta analizar las variables de entrada ya que las variables de salida
pueden crecer a lo largo de elias y llenar completamente el mapa. 0 sea, el resultado que
corresponde a las variables de salida es Ia unidad. Procediendo entonces con las variables
de entrada, los subestados que les impiden crecer a lo largo de elias son 0000, 0001,
OOll, y 1011. Ademas A no puede ser uno (A = 1). La figura 18 conhene el resultado
final, a saber, A 'B. La interseccion de A' B con Ia unidad es A' By Ia funcion buscada es:

E = A'E + A'B = A' (B + E)

Se continua buscando Ia funcion de F. Ya que F esta activo durante las fases

4,5,6,7,8,9,10,ll y 12, debe excitarse en las fases anteriores, como seve en Ia figura 19.
Se escogen las condiciones indiferentes de modo que formen un rectangulo que cubra
unicamente las Casillas marcadas como excitacion. En este caso quedan dos areas.
40 Revista de Ia Universidad de Costa Rica No . 41

(: II il I I,
I
~ n I,
F II I I I l

,\ I ~
~
I t ~ I 0
' G Fig. 20
'10
I

u I ( u 6 A ~
Q . ... .o ........,
j II
r
' I I

II II I /::,.
• 0
... I I
0

I
0

II
I l

I
.& 1:l.
. ~

D
j

'-..l
I
~ . .....
I

Fig. 19
Fig. 21
Las variables de entrada para el rectangulo superior no tienen impedimento alguno
de prolongarse a lo largo de elias por lo que puede cuhrirse todo el mapa y el resultado
seria Ia unidad. Lo mismo sucede con las variables de salida del rectangulo infe-
rior.
Las variables de salida del area superior se analizan el Ia figura 20 siguiendo el
procedimiento anterior dando E como resultado.
Las variables de entrada del area inferior se investigan en la figura 21, con un
resultado igual a C.
La ecuacion de excitacion de F es entonces.

F=E.l+C .l =E+C

I .0
,.,....
l
----
........
J
c
'

I I
0 I I
-
I I
A H c ~ u l I I 0 u '
4-J.:...--
0 I 0 j _t! ' 00
0 0 j
10 0 0 '
G Fig. 23

I
) H I A 0
·\I I : I- .6. ()
1 I I f
I I
1:::..
00
Fig. 22 G
Fig. 24
Puede verse de las figuras 22, 23 y 24, que Ia funcion de G es:

G = DE
 Revista de Ia Universidad de Costa Rica No. 41 41

:1.- Otro metodo.

Cuando se debe simplificar una funcion que contiene mas de seis variables, el mapa
de Kamaugh empieza a hacerse dificultoso y seria conveniente contar con otra forma de
efectuar Ia simplificaci!)n. Aqui se presenta una combinacion de los metodos de Quine y
lMac Cluskey que hace posible Ia simplificacion sin necesidad de recurrir al mapa.
· El metodo consiste en buscar las clases o subclases del mapa de Karnaugh por
teo. Por supuesto que el procedimiento hasta el punto donde se debe utilizar el mapa
el mismo anterior. •
Vease el ejemplo siguiente. En Ia figura 25 se marcaron las casillas que corresponden
a Ia exictacion de M1 y se escogieron las condiciones indiferentes de manera que formen
el rectangulo mas pequefio que cubra las casillas marcadas como exitacion. Cuando Ml
esta accionado es prohibitivo que 2L = 1, 3L = 0 o M2 = 1.

'. i - ~ II o) lr I I q

\IJ IJ I) I ~ I I) u
\I ,.: II II I) ~ I I I

\II

,.
H II :..!! (i I I) II H (I II '
Jl

" I 0 I (I
0 • ---.
I I II I H
•• ... \

I II 11 I II
I
\'
'',___
••
~-·
/::),
-~j
IJ H (I I II
-A;
',/::),
_,
' ••
II II I I 0
0000 0
II (I I I) II
• •0 0 • •
II .I l II I 0 •0 0 • •
Fig. 25

Los subestados de las variables de entrada que corresponden a esta area se dan en Ia
figura 26. Aqui puede verse que 1L presenta cambios que Ia identifican como Ia primera
variable eliminada y a Ia B como Ia segunda.
Para eliminar dos variables debe contarse con cuatro minterminos, por lo que agrega
a los subestados de Ia figura 26 uno mas que continue el comportamiento de IL y B (ver
figura 27). Ahora, este auevo subestado no puede ser alguno de los suhestados que le
impidan al area rectangular crecer a lo largo de las variables de entrada. Se comprueha en
Ia figura 25, que el subestado agregado es uno de estos pues corresponde al ciclo y, no es
posible simplificar las variables de entrada considerando el bloque completo. Entonces se
divide el area como se indica en lineas a trazos en Ia figura 25 y se analiza cada parte
separadamente. (Las divisiones tienen siempre que estar compuestas de 2,4,8,32, ... etc
Jllinterminos en decir, debe suponerse que forman una clase o subclase).
42 Revista de Ia Universidad de Costa Rica No. 41

B 1L 2L 3L 4L
l 1 0 l 0
J 0 0 l 0
0 0 0 0 l 0

Fig. 26.

B lL 2L 3L 4L
l 1 0 1 0
1 0 0 1 0
0 0 •o l 0
H 0 H

Fig. 27

Se trabaja ahora con el area superior cuyos subestados son los de Ia figur~ 28, donde
se observa que Ia primera variable eliminada es 1L. Se debe escoger engonces dos
subestados mas que eliminen otra variable, a saber B. Esta variable no puede ser 2L o 3L,
ya que son condiciones prohibitivas. En Ia figura 29 se nota que noes posibleeliminar B
por lo que se hace el intento con 4 L en Ia figura 30. Y se elimina. El resultado de esta
area es por lo tanto B 2L '3L.

B lL 2L 3L 4L
1 1 0 l 0
1 0 0 1 0

Fig. 28.

B 1L 2L 3L 4L
1 1 0 l 0
1 0 0 l 0
0 1 0 0 X
0 0 0 0

Fig. 29.

Se sigue con el area inferior donde se ve que Ia primer variable eliminada es B.

Suponiendo que lL es Ia segunda, se agregan dos subestados adicionales que Ia eliminen
como se muestra en Ia figura 31. Ya que noes posible eliminarla, se hace Ia prueba con 4L
en Ia figura 32. Se elimina 4L y el resultado de esta area es 1L '2L '3L. El resultado final
que corresponde a las variables de entrada es entonces B2L '3L + 1L'2L'3L = 2L'3L (B +
lL').
 Revista de Ia Universidad de Costa Rica No. 41 43

B IL :2L 3L 4L
() 1 0
0 1 0 --·.-- ..........
H
II H

Fig. 30

B 1L 2L 3L 4L B 1L 2L 3L 4L
1 0 0 1 0 l 0 0 1 0
0 0 0 l 0 0 0 0 1 0
I l 0 I) X 1 ') 0
() l 0 (I X 0 () 0
Fig. 31. Fig. 32.

Se procede por ultimo con las variables de salida. Los subestados que cubre el
rectangulo son los dados en la figura 33, donde la primera variable eliminada es Ml.
Debido a que M2 = l es prohibida se intenta eliminar M3.

M2 0 0
M3 0 0
M2 0 0
Ml 0 l

Fig. 33.

En la figura 34 se agregaron los subestados necesarios para obtener el efecto

deseado. Se compruehan los estados agregados en la figura 35 y resulta que M3 puede
eliminarse.

M4 0 0 0 0
M3 0 0 l l
M2 0 0 0 0
Ml 0 l 0 l

Fig. 34

Ohservese que el primer suhestado adicional esta contenido en Ia tabla, pero que
puede agregarse ya que el area rectangular minima puede aumentarse y aharcarlo.

M4 0 0 0 0 1 1 1 1
M3 0 0 l 1 0 0 1 1
M2 0 0 0 0 0 0 0 0
Ml 0 l 0 l 0 1 0 1

Fig. 35.
44 Revista de Ia Universidad de Costa Rica No . 41

E n Ia figura 35 se intenta y comprueba que M4 puede eliminarse. Por lo que el

resultado correspondiente a las variables de salida es M2'. La interseccion de los resultados
finales obtenidos representa Ia funcion de Ml, asi:

Ml = 2L' 3LM2' (B + lL ).

Ahora que se conoce bien este metodo pueden anotarse algunos puntos importan-
tes:
l. Cuando se va a analizar una area para las variables de entrada o salida, debe
trabajarse inicialmente con el bloque completo. En caso de no haher simplificaci(m
debe dividirse el area en d~ partes. Si ~ es el. ·~umero de subestados del bloque,
cada parte debe contener 21 subestados donde, 2• es el numero que mas se acerca a
N e i es un numero entero positivo. 0 sea 2i< N< 2i+ 1. Si en cada una de estas
divisiones no hay simpificacion dt;ben dividirse en dos partes siguiendo el mismo
criterio anterior, y asi sucesivamente hasta encontrar simplificacion. La divisiim
debe hacerse pa~tiendo del principio de que cada division puede representar una
clase o una subclase.
2. El hecho de que una variable sea Ia primera eliminada o Ia segunda u otra
cualquiera, depende del orden en que se efectue Ia suma. Entonces side una suma
de minterminos dada se pueden eliminar cierto numero de variables, estas siempre
podran eliminarse independientemente del orden que se siga en su eliminacion.
3. En al simplificacion de las variables de entrada o salida supongase que se comienza
tratando de eliminar una variable cualquiera L y se fracasa en el iritento. "Siguiendo
Ia simplificacion, Ia primera variable que se elimina es por ejemplo M. Entonces,
aparentemente debe intentarse eliminar L como segunda variable. Pero si asi se
hiciera el resultado seria el mismo que al principio, L no podria eliminarse. Esto se
debe a que cuando cambia produce un suhestado que esta incluldo dentro de Ia
secuencia. En conclusion si una variable nose elimina en el primer intento, no lo
hara en intentos suhsecuentes.
4. AI comenzar el estudio para simplificar un area lo unico que es posible saber es
cuantas variables de entrada ·o-saitda';"·fmede·n. eliminarse. Para este fin se empleala
formula siguiente:

N = 2n-P + NCA NCI

N = numero de combinaciones de variables disponibles para Ia eliminacion.

n = numero de variables de entrada 0 salida. .
P = numero de condiciones de entrada o salida no permitidas.
NCA = numero de combinaciones de entrada o salida que pertenecen al area.
NCI =numero de combinaciones que impiden el crecimiento del area a lo largo de las
variables de entrada o salida.

El maximo numero de variables de entrada o salida que pueden eliminarse en cada

area rectangular es igual a Ia potencia entera men or en base dos que mas se acerca a N.
Una de las ventajas de este metodo esta en que puede programarse para usarse con
computadora.

Francisco Company Bueno, Dr. Ingeniero Industrial nacido en Espana.

 Revista de Ia Universidad de Costa Rica No. 41 37

I il ~ I I II 1

F. D I II n I

\ H ; ·~( n I I I I

I n I 0 • • ·0 •
l l I 0 ·.... A 00
I 0 u 6 A
II I II 0 6 ... 0
1 I u 0
n 0 I
• • •0 0
Fig 13

F = ABCDEF' + ABCDE'F + AB' C' DEF' + AB' C' DE'F

+ A' BC'DEF' + A' BC' DE' F
=ABC (DEF' + DE' F) + AB'C' (DEF' + DE' F)
+ A'BC' (DEF' + DE'F)
F = (ABC + AB'C' + A'BC') (DEF' + DE' F) (*) (5)

(*) Estrictamente .l~~io escribirse, E en t = (ABC+ AB'C' +A' BC')

(DEF' + DE' F) en t 3 . -t • , ..

Como puede verse, Ia ecu.acion ~e Ia salida queda en forma de dos factores: uno
correspondiente a Ia union de los subestados de las variables de entrada, y otro que
corresponde a Ia suma de las subestados de las variables de salida que participan en el area.
Por lo tanto el area esta representando Ia operacion interseccion entre Ia suma de
subestados de las variables de entrada y Ia suma de subestados de las variables de salida
que cubre.
Si el area no tiene forma de rectangulo nose podr1a obtener este producto de sumas
y ser1a necesario dividirla en varios rectangulos y de esta manera expresar cada uno como
un producto de sumas.
La particularidad observada permite efectuar Ia simplificacion de cada factor
independientemente y luego agrupando los resultados mediante la operacion interseccion,
obtener Ia funcion buscada.

2.2 Empleo del mapa de Karnaugh.

El metodo se explicani mediante un ejemplo.

Se determinara cmiles son las funciones de las salidas E, F ,C de Ia secuencia que se
muestra en la figura 14.