P. 1
Circuitos

Circuitos

|Views: 13.763|Likes:
Publicado porlaratik

More info:

Published by: laratik on Apr 29, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

12/08/2013

pdf

text

original

Normalmente las tablas de implicantes reducidas dan lugar a la solución final sin
ambigüedades mediante la eliminación de filas por dominancia y equivalencia, tal y
como ha ocurrido en el ejemplo último.

No obstante existen ciertos casos en los que se llega a una tabla reducida en la que no
existen implicantes esenciales ni relaciones de dominancia ni equivalencia, dando lugar
a tablas cíclicas como la del ejemplo siguiente:

0 1 4 9 12 13

a x x
b x

x

c

x

x

d

x

x

e

x

x

f

x x

Para ver la cobertura mínima de minterms en estos casos hay que aplicar el método de
Petrick
. Lo que se busca es cubrir todos los minterms con la realización de menor coste
posible. Para cubrir el minterm 0 hay que escoger entre el implicante a o el b. Para el
minterm 1 entre el implicante a O c. Se sigue este razonamiento sucesivamente y se
tiene que la cobertura final (la llamaremos G) debe cumplir:

G = (a OR b)AND(a OR c)AND(b OR d)AND(c OR e)AND(d OR f)AND(e OR f)

Esto expresado algebraicamente como función de conmutación es:

G = (a + b)(a + c)(b + d)(c + e)(d + f)(e + f)

Si se desarrolla dicha función como suma de productos llegamos a:

G = ade + bcf + adcf + abef + bcde

Tema 4. Minimización 70

Para que la función de conmutación valga 1 basta con que lo sea cualquiera de los
productos que la forman. Como lo que queremos es una realización mínima en este
ejemplo podremos escoger entre ade y bcf, ya que con sólo tres implicantes cubrimos
todos los minterms. Una vez hecho esto habría que ver volviendo a la tabla “padre” de
la reducida cual de los dos grupos de implicantes tiene un menor coste escogiéndose la
solución más ventajosa.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->