Sadadasdadasdadsd

994 palavras 4 páginas
Método Quine-McCluskey - TABULAÇÃO
 O método Q-M, também conhecido como método tabular, permite a minimização das funções booleanas e possui duas vantagens em relação aos K-mapas.

É um método sistemático para a produção da função mínima, que é menos dependente, em relação aos k-mapas, da habilidade do projetista em reconhecer caminhos para a simplificação. Pode ser aplicado a um grande número de variáveis, o que não ocorre com os k-mapas (limitado a 5 ou 6 variáveis). 

Há duas definições que são importantes para o método Q-M:

(1)

primo implicante: é um termo produto que não pode ser combinado a outros para formar um novo termo com menos elementos. Nos k-mapas, um primo implicante é um conjunto de mintermos, o qual não é um subconjunto de um conjunto que contém um número maior de mintermos; primo implicante essencial: é um primo implicante que cobre pelo menos um mintermo da função e que não é coberto por nenhum outro primo implicante.

(2)

Exemplo: f(A,B,C,D) =  m (2,3,4,5,7,8,10,13,15)
CD AB

00
0 1 3

00 01 11 10

1 2 1

01 1 5 1 7 1
4 6

11
12 13 15 14 8

10 1

1 1

9 11 10

1

primos implicantes: 2-3,3-7, 4-5,2-10,8-10,5-7-13-15 primos implicantes essenciais: 4-5,8-10,5-7-13-15



Os passos básicos do método Q-M são:

(1)

liste todos os mintermos da função a ser minimizada em sua representação binária. Separe-os por grupos de acordo com a quantidade de “1s”;

(2)

realize uma pesquisa exaustiva de mintermos adjacentes, combinando-os em listas de mintermos numa tabela de minimização. O resultado final é uma lista de primos implicantes da função booleana;

(3)

construa uma tabela com os primos implicantes nas linhas e os mintermos nas colunas, indicando com um X, para cada primo implicante, os mintermos que são por este cobertos; selecione um número mínimo de primos implicantes que cubra todos os mintermos da função booleana.

(4)

Exemplo: utilize o método Q-M para minimizar a seguinte função:

Relacionados