Documentos de Académico
Documentos de Profesional
Documentos de Cultura
McCLUSKEY PDF
McCLUSKEY PDF
McCluskey
EL - 3307
Diseo
Lgico
1959.
El Profesor McCluskey desarroll el
primer algoritmo para el diseo de
circuitos combinacionales como
estudiante de doctorado en MIT,
conjuntamente con el profesor Quine.
Desarroll la teora de transientes
(riesgos) en las redes lgicas y formul
el concepto de nodos operativos de
circuitos secuenciales.
EL - 3307
Diseo
Lgico
F (X, Y, Z, U, V) = (0,2,3,5,7,8,10,11,13,15,22,29,30)
EL - 3307
Diseo
Lgico
EL - 3307
Diseo
Lgico
EL - 3307
Diseo
Lgico
EL - 3307
Diseo
Lgico
EL - 3307
Diseo
Lgico
EL - 3307
Diseo
Lgico
EL - 3307
Diseo
Lgico
verdad de g.
Una funcin lgica se puede expresar como una suma de minterminos; en
caso de que dos minterminos formen una adyacencia de primer orden las
expresiones de los dos minterminos se transformaran un una nica expresin
(de una variable menos). As seguiramos sucesivamente hasta llegar a las
adyacencias de mayor orden posible.
Todas estas expresiones (minterminos, adyacencias de 1er orden adyacencias
de 2 orden, etc.) se llaman implicantes ya que el que una de ellas valga uno,
implica que la funcin lgica valga tambin uno (independientemente del
valor del resto de trminos).
Cuando tenemos una adyacencia (implicante) que ya no puede ser incluida en
otra de orden superior decimos que tenemos un implicante primario.
La lista de adyacencias obtenida en el apartado anterior est formada por los
EL - 3307
implicantes primarios de la funcin lgica del ejemplo.
Diseo
Lgico
Teorema: Cualquier realizacin mnima en la forma de suma de productos ha
de incluir slo implicantes primarios.
Ing. Jos Alberto
Daz Garca
Pgina 15
Tabla de implicantes
Segn el teorema anterior cualquier realizacin mnima ha de
estar formada slo por implicantes primarios. Sin embargo
cualquier realizacin que incluya slo implicantes primarios no
quiere decir que sea mnima.
A partir de la siguiente tabla se eliminan los implicantes
Quine McCluskey
EL - 3307
Diseo
Lgico
EL - 3307
Diseo
Lgico
EL - 3307
Diseo
Lgico
EL - 3307
Diseo
Lgico
marcas).
Definicin: Decimos que una fila de una tabla de implicantes reducida
domina a otra si cubre todos sus minterminos y algunos ms.
En este ltimo ejemplo las filas h e i son equivalentes ya que ambas
cubren nicamente al mismo mintermino (el 1). Si volvemos a la tabla de
implicantes de la que proceden vemos que adems ambos implicantes
primarios son del mismo costo (mismo nmero de compuertas), por lo que
escogeremos cualquiera de ellos.
Por otro lado vemos que el implicante primario d est dominado por el c,
por lo que el d puede descartarse.
Igualmente el implicante f est tambin dominado por el c, por lo que
para cubrir los minterminos 12 y 13 utilizamos el implicante primario
dominante c.
EL - 3307
Diseo Las dos posibles combinaciones de implicantes primarios no esenciales
Lgico para cubrir los minterminos no cubiertos 1, 12 y 13 son entonces c + h
Ing. Jos Alberto
c + i.
Daz Garca
Pgina 23