Академический Документы
Профессиональный Документы
Культура Документы
O mtodo Q-M, tambm conhecido como mtodo tabular, permite a minimizao das funes
booleanas e possui duas vantagens em relao aos K-mapas.
primo implicante: um termo produto que no 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 no um subconjunto de um conjunto que contm um
nmero maior de mintermos;
(2)
AB
00
00
01
11
10
0
1
3
1
2
1
01
1
5
1
7
1
4
11
12
13
15
14
1
1
10
1
11
10
(2)
(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 so por este cobertos;
(4)
(1)
Mintermos
2
4
8
6
9
10
12
13
15
ABCD
0010
0100
1000
0110
1001
1010
1100
1101
1111
Grupo 1 (um 1)
Dois termos podem ser combinados para formarem um novo termo, desde que eles difiram
em um nico bit.
Lista 1
Mintermos
2
4
8
6
9
10
12
13
15
Lista 2
ABCD
0010
0100
1000
0110
1001
1010
1100
1101
1111
Mintermos
2,6
2,10
4,6
4,12
8,9
8,10
8,12
9,13
12,13
13,15
Lista 3
ABCD
0_10
_010
01_0
_100
100_
10_0
1_00
1_01
110_
11_1
PI2
PI3
PI4
PI5
Mintermos
8,9, 12,13
8,12, 9,13
ABCD
1_0_
PI1
PI6
PI7
Na lista 2, dois termos podem ser combinados somente se eles diferirem em 1 bit e se os bits
ausentes estiverem nas mesmas posies (8,9 com 12,13 e 8,12 com 9,13).
Uma vez esgotadas as possibilidades de combinao, todos os termos no marcados das
listas so primos implicantes e f(A,B,C,D) = PI1 + PI2 + ... + PI7 , sendo que f pode pode no ser a
funo mnima.
(3)
Nas colunas so listados os mintermos e nas linhas os PIs, agrupados em funo das suas
quantidades de mintermos. Grupos de PIs com diferentes nmeros de mintermos so separados por
uma linha dupla.
PI1*
PI2
PI3
10
12
13
15
X
X
PI4
PI5
X
X
PI6
PI7*
A nova tabela construda somente com os mintermos que ainda no foram cobertos
2
PI2
PI3*
10
X
X
PI4*
PI5
PI6
PI5 e PI6 podem ser descartados, pois os mintermos por estes cobertos, 4 e 10
respectivamente, tambm so cobertos por PI4 e PI3.
CD
AB
00
01
1
00
01
11
10
13
15
12
14
11
1
1
1
8
9
10
1
1
11
10