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: