Eletrnica Mtodo de Quine-McCluskey Prof.

Luiz Marcelo Chiesse da Silva

MAPAS DE KARNAUGH

Os Mapas de Karnaugh so uma representao grfica de uma tabela verdade de

modo a tornar mais visvel a soma dos produtos e o produto das somas obtido. Por se tratar
de uma representao visual, os Mapas de Karnaugh proporcionam uma simplificao de
expresses lgicas mais rpida e simples na maioria dos casos, principalmente quando a
tabela verdade envolve mais de trs variveis.
Graficamente, o Mapa de Karnaugh consiste em uma tabela em que as clulas
representam uma linha da tabela verdade, sendo preenchida pelo valor da varivel lgica
dependente. Cada coluna e cada linha representam uma varivel lgica (no caso do Mapa
para duas variveis), ou a combinao do produto lgico entre variveis. A designao de
Mapa provm do fato de que as clulas perifricas de um lado do Mapa so adjacentes s
clulas do lado oposto. Exemplo:
No Mapa abaixo para quatro variveis A, B, C, D; as clulas da coluna de A.B so
vizinhas s clulas da coluna AB, e as clulas da linha CD so vizinhas s clulas da linha
C.D .

A.B A.B A.B A.B A.B A.B A.B A.B A.B

CD C.D

CD C.D

CD
C.D
C.D
CD
C.D

Assim, possvel deslocar para a esquerda ou direita o posicionamento das colunas e

para cima ou para baixo as linhas, sem alterar o Mapa. Observe que possvel deslocar o
posicionamento de todas as colunas e linhas, mas no aconselhvel trocar de posio
uma coluna com outra ou uma linha com outra.

A.B A.B A.B A.B A.B A.B A.B A.B A.B A.B A.B A.B

C.D C.D C.D

C.D
C.D
C.D

C.D C.D C.D

C.D C.D C.D

possvel trocar o posicionamento entre linhas e colunas, desde que entre colunas e
linhas adjacentes exista a diferena de somente uma varivel. Esta regra deve ser seguida
para que exista ao menos uma varivel comum entre duas linhas ou colunas adjacentes,
para que os produtos lgicos representados por duplas, quadras, octetos,.... possuam pelo
menos uma varivel comum e outras duas complementares.

UTFPR Cornlio Procpio 1

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

Simplifica as Simplifica as
variveis B e B variveis B e B
(resta somente A) (resta somente A )

A.B A.B A.B A.B

Simplifica as variveis C e
C (resta somente D) CD Simplifica as variveis D e
D (resta somente C)
Simplifica as variveis C CD
e C (resta somente D )
CD Simplifica as variveis D e
D (resta somente C )
CD

Elimina as Elimina as variveis

variveis A e A e A (resta
A (resta somente B)
somente B )

1. Tipos:

Os tipos dos Mapas de Karnaugh so dados pelo nmero de variveis que

representa.
1.1. Duas variveis:

A B Y Y A A A 1 0
B
0 0
B 1
ou
0 1
B 0
1 0
1 1

1.2. Trs variveis:

A B C Y Y AB AB AB AB
0 0 0
C
0 0 1
C
0 1 0
ou
0 1 1
1 0 0 A.B 11 10 00 01
C
1 0 1
1
1 1 0
0
1 1 1

1.3. Quatro variveis:

UTFPR Cornlio Procpio 2
Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

A B C D Y Y AB AB AB AB
0 0 0 0
CD
0 0 0 1
CD
0 0 1 0
0 0 1 1 CD
0 1 0 0 CD
0 1 0 1 ou
0 1 1 0
AB 11 10 00 01
0 1 1 1 CD
1 0 0 0
11
1 0 0 1
10
1 0 1 0
00
1 0 1 1
01
1 1 0 0
1 1 0 1
1 1 1 0
1 1 1 1

A construo e a simplificao de Mapas de Karnaugh de cinco, seis, .... ou mais

variveis anloga aos de trs e quatro variveis.

MTODO DE QUINE-McCLUSKEY
O algoritmo de QuineMcCluskey, tambm chamado de mtodo dos implicantes
primos ou mtodo da tabulao, utilizado para a minimizao de funes booleanas e foi
desenvolvido por W.V. Quine e Edward J. McCluskey em 1956. Consiste em um mtodo
grfico como os Mapas de Karnaugh, mas na forma tabular, o que o torna mais eficiente
para uso em algoritmos de computador, e tambm fornece um modo determinstico para se
determinar quando a forma mnima (a mais simplificada) de uma funo booleana
encontrada.
Este mtodo consiste na determinao dos implicantes primos que fornecem os
pares complementares para a simplificao de uma varivel lgica. Implicantes primos so
os mintermos que possuem uma varivel complementada em comum.
O princpio fundamental do Mapa de Karnaugh e do mtodo de Quine-McCluskey a
seguinte identidade:

A.B + A.B = A.(B + B) = A

Nesta expresso, A o termo comum e A.B e A.B so os mintermos. Mantendo-se a

ordem das variveis na expresso, os mintermos so representados como nmeros binrios:

A.B = 112 ; A.B = 102

UTFPR Cornlio Procpio 3
Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

O valor decimal equivalente utilizado na identificao do mintermo:

m3 = 112 ; m2 = 102

Os mintermos so colocados na forma tabular:

Expresso lgica Mintermo Representao binria

A.B m2 10
A.B m3 11

Na representao binria, o bit 1 que permanece constante nas duas expresses

lgicas representa o termo comum A. A variao de apenas um bit entre duas expresses
representa uma simplificao de uma varivel, no caso a varivel B e B. Na segunda
parte do mtodo, esta simplificao representada por um trao:

Expresso lgica Mintermo Representao binria

A.B m2 10
A.B m3 11
A (m2,m3) 1-

Para funes lgicas com mais de uma simplificao, o processo repete-se nas
etapas seguintes. Como exemplo, a simplificao da seguinte expresso lgica:

Y = A.B.C.D + A.B.C.D + A.B.C.D + A.B.C.D

Y = m0 + m1 + m4 + m5

Expresso lgica Mintermo Representao binria

A.B.C.D m0 0000
A.B.C.D m1 0001
A.B.C.D m4 0100
A.B.C.D m5 0101
A.B.C (m0,m1) 000-
A.C.D (m0,m4) 0-00
A.C.D (m1,m5) 0-01
A.B.C (m4,m5) 010-

As novas expresses lgicas simplificadas passam pelo mesmo processo de

eliminao das variveis, considerando os novos mintermos:

Expresso lgica Mintermo Representao binria

A.B.C.D m0 0000
A.B.C.D m1 0001
A.B.C.D m4 0100
A.B.C.D m5 0101
A.B.C (m0,m1) 000-
A.C.D (m0,m4) 0-00
A.C.D (m1,m5) 0-01
A.B.C (m4,m5) 010-
A.C (m0,m1, m4,m5) 0-0-
A.C (m0,m4, m1,m5) 0-0-

UTFPR Cornlio Procpio 4

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

Y = A.C

Exemplos:
1)
Mapa de Karnaugh
A B Y
Y A A
0 0 0
0 1 1 A.B B 1 1

1 0 1 A.B B 1 0
1 1 1 A.B Y A B
Mtodo da soma dos produtos:
Y A.B A.B A.B
Y A.B A.(B B)
Y A.B A.(1)
Y A B
Mtodo de Quine-McCluskey:
A.B m1 01

A.B m2 10
A.B m3 11
B (m1,m3) -1
A (m2,m3) 1-
Y=A+B

2)
Mapa de Karnaugh
A B Y
Y A A
0 0 0
0 1 1 A.B B 1 1

1 0 0 B 0 0
1 1 1 A.B
Y B
Mtodo da soma dos produtos:
Y A.B A.B
Y B.(A A)
Y B. (1)
Y B
Mtodo de Quine-McCluskey:
A.B m1 01
A.B m3 11
B (m1,m3) -1
Y=B

3)

UTFPR Cornlio Procpio 5

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

Mapa de Karnaugh
A B Y
Y A A
0 0 1 A.B
0 1 1 A.B B 1 1

1 0 1 A.B B 1 1

1 1 1 A.B Y=1
Mtodo da soma dos produtos:
Y A.B A.B A.B A.B
Y A.(B B) A.(B B)
Y A.(1) A.(1)
Y AA
Y 1
Mtodo de Quine-McCluskey:
A.B m0 00

A.B m1 01

A.B m2 10
A.B m3 11
A (m0,m1) 0-

B (m0,m2) -0
B (m1,m3) -1
A (m2,m3) 1-
1 (m0,m1,m2,m3) --
1 (m0,m2,m1,m3) --
Y 1

4)
A B Y Mapa de Karnaugh:

0 0 0 Y A A
0 1 1 A.B B 0 1
1 0 1 A.B B 1 0
1 1 0
Mtodo da soma dos produtos:
Y A.B A.B
Mtodo de Quine-McCluskey:
A.B m1 01

A.B m2 10

Y A.B A.B

UTFPR Cornlio Procpio 6

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

5)
A B C Y Mapa de Karnaugh:

0 0 0 0 AB AB AB AB
0 0 1 0 C 1 0 0 0
0 1 0 0 C 1 0 0 0
0 1 1 0
1 0 0 0 Y A.B
Mtodo da soma dos produtos:
1 0 1 0
Y A.B.C A.B.C
1 1 0 1 A.B. C Y A.B.(C C)
Y A.B.(1)
1 1 1 1 A.B.C
Y A.B
Mtodo de Quine-McCluskey:
A.B.C m6 110
A.B.C m7 111
A.B (m6,m7) 11-
Y A.B

6)
A B C Y AB AB AB AB
0 0 0 0 C 1 1 0 0
0 0 1 0 C 0 0 0 0
0 1 0 0
0 1 1 0 Y=A.C
Mtodo da soma dos produtos:
1 0 0 0
Y A.B.C A.B.C
1 0 1 1 A.B.C Y A.C.(B B)
1 1 0 0 Y A.C.(1)
Y A.C
1 1 1 1 A.B.C

Mtodo de Quine-McCluskey:
A.B.C m5 101
A.B.C m7 111
A.B (m5,m7) 1-1
Y A.C

7)

UTFPR Cornlio Procpio 7

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

A B C Y AB AB AB AB
0 0 0 0 C 1 0 0 1
0 0 1 1
C 0 0 0 0
0 1 0 0
Y C.B
0 1 1 1 A.B.C Mtodo da soma dos produtos:
1 0 0 0 Y A.B.C A.B.C

1 0 1 0 Y C.B.(A. A)
Y C.B.1
1 1 0 0
Y C.B
1 1 1 1 A.B.C

Mtodo de Quine-McCluskey:
A.B.C m3 011
A.B.C m7 111
A.B (m3,m7) -11
Y B.C

8)
A B C Y AB AB AB AB
0 0 0 0
C 1 0 0 0
0 0 1 0
C 0 1 0 0
0 1 0 0
0 1 1 0 Y A.B.C A.B.C
Y A.(B.C B.C)
1 0 0 1 A.B.C
1 0 1 0
1 1 0 0
1 1 1 1 A.B.C

Mtodo de Quine-McCluskey:
A.B.C m4 100
A.B.C m7 111
Y A.(B.C B.C)

9)

UTFPR Cornlio Procpio 8

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

A B C Y AB AB AB AB

0 0 0 0 C 0 1 0 1
0 0 1 0 C 0 1 0 0
0 1 0 0
0 1 1 1 A.B.C Y A.B.C A.B
Mtodo da soma dos produtos:
1 0 0 1 A.B.C Y A.B.C A.B.C A.B.C
Y A.B.C A.B.(C C)
1 0 1 1 A.B.C
Y A.B.C A.B.(1)
1 1 0 0
Y A.B.C A.B
1 1 1 0

Mtodo de Quine-McCluskey:
A.B.C m3* 011

A.B.C m4 100

A.B.C m5 101

A.B (m4,m5) 10-

Y A.B.C A.B

10)
A B C Y AB AB AB AB
0 0 0 0 C 0 1 0 1
0 0 1 0
C 1 0 0 1
0 1 0 1 A.B.C
0 1 1 1 A.B.C
Y A.B.C A.B.C A.B
1 0 0 0 Mtodo da soma dos produtos:
1 0 1 1 A.B.C Y A.B.C A.B.C A.B.C A.B.C
Y A.B.(C C) A.B.C A.B.C
1 1 0 1 A.B. C Y A.B A.B.C A.B.C
1 1 1 0 Y B.(A A.C) A.B.C
Y B.(A C) A.B.C

Mtodo de Quine-McCluskey:
A.B.C m2 010

A.B.C m4 011

A.B.C m5* 101

A.B.C m6 110

A.B (m2,m4) 01-

B.C (m2,m6) -10

Y A.B B.C A.B.C

11)

UTFPR Cornlio Procpio 9

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

A B C Y
0 0 0 0 AB AB AB AB
0 0 1 0
C 1 1 0 1
0 1 0 0
C 0 0 0 0
0 1 1 1 A.B.C
Y A.C A.B.C
1 0 0 0
Mtodo da soma dos produtos:
1 0 1 1 A.B.C Y A.B.C A.B.C A.B.C
Y C.[A.(B B) A.B]
1 1 0 0
Y C.(A A.B)
1 1 1 1 A.B.C Y C.(A B)

Mtodo de Quine-McCluskey:
A.B.C m3 011

A.B.C m5 101
A.B.C m7 111
B.C (m3,m7) -11
A.C (m5,m7) 1-1
Y B.C A.C

12)
A B C Y AB AB AB AB
0 0 0 1
C 1 1 0 1
0 0 1 0
C 1 0 0 0
0 1 0 0
0 1 1 0 A.B.C
1 0 0 0 Y A.B A.C A.B.C
Mtodo da soma dos produtos:
1 0 1 1 A.B.C Y A.B.C A.B.C A.B.C A.B.C
Y A.B.(C C) A.B.C A.B.C
1 1 0 1 A.B. C
Y A.B A.B.C A.B.C
1 1 1 1 A.B.C Y A.(B B.C) A.B.C
Y A.(B C) A.B.C
Y A.B A.C A.B.C
Y A.B C.(A A.B)
Y A.B C.(A B)

Mtodo de Quine-McCluskey:
A.B.C m3 011

A.B.C m5 101

A.B.C m6 110
A.B.C m7 111
B.C (m3,m7) -11
A.C (m5,m7) 1-1

UTFPR Cornlio Procpio 10

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

A.B (m6,m7) 11-

Y B.C A.C A.B

12)
A B C Y AB AB AB AB
0 0 0 1 A.B.C C 1 1 0 0
0 0 1 0 0 0 1 1
C
0 1 0 1 A.B.C
0 1 1 0 Y A.C A.C
Mtodo da soma dos produtos:
1 0 0 0
Y A.B.C A.B.C A.B.C A.B.C
1 0 1 1 A.B.C Y A.C.(B B) A.C.(B B)
1 1 0 0 Y A.C.(1) A.C.(1)
Y A.C A.C
1 1 1 1 A.B.C

Mtodo de Quine-McCluskey:
A.B.C m0 000

A.B.C m2 010

A.B.C m5 101
A.B.C m7 111
A.C (m0,m2) 0-0
A.C (m5,m7) 1-1
Y A.C A.C

13)
A B C Y AB AB AB AB
0 0 0 0
C 1 1 0 0
0 0 1 0
C 1 0 0 1
0 1 0 1 A.B.C
0 1 1 0
Y A.B A.C B.C
1 0 0 0 Mtodo da soma dos produtos:
Y A.B.C A.B.C A.B.C A.B.C
1 0 1 1 A.B.C Y A.B.(C C) A.B.C A.B.C
1 1 0 1 A.B. C Y A.B A.B.C A.B.C
Y A.(B B.C) A.B.C
1 1 1 1 A.B.C
Y A.(B C) A.B.C
Y A.B A.C A.B.C
Y B.(A A.C) A.C
Y B.(A C) A.C

Mtodo de Quine-McCluskey:
A.B.C m2 010

A.B.C m5 101

UTFPR Cornlio Procpio 11

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

m6 110
A.B.C
A.B.C m7 111
B.C (m2,m6) -10
A.C (m5,m7) 1-1
A.B (m6,m7) 11-
Y B.C A.C A.B

14)
A B C Y AB AB AB AB
0 0 0 1 C 1 0 1 0
0 0 1 0 A.B.C 0 1 0 1
C
0 1 0 0 A.B.C
0 1 1 1
Y A.B.C A.B.C A.B.C A.B.C
1 0 0 1 A.B.C Mtodo da soma dos produtos:
1 0 1 0 Y A.B.C A.B.C A.B.C A.B.C

1 1 0 0 Y A.(B.C B.C ) A.(B.C B.C)

1 1 1 1 A.B.C

Mtodo de Quine-McCluskey:
A.B.C m1* 001

A.B.C m2* 010

A.B.C m4* 100

A.B.C m7* 111
Y A.B.C A.B.C A.B.C A.B.C
Y A.(B.C B.C) A.( B.C B.C)

15)
A B C Y AB AB AB AB
0 0 0 0
C 1 1 0 0
0 0 1 0
C 1 1 0 0
0 1 0 0
0 1 1 0
YA
1 0 0 1 A.B.C Mtodo da soma dos produtos:
Y A.B.C A.B.C A.B.C A.B.C
1 0 1 1 A.B.C Y A.B.(C C) A.B.(C C)
1 1 0 1 A.B. C Y A.B.(1) A.B.(1)
Y A.(B B)
1 1 1 1 A.B.C
YA
Mtodo de Quine-McCluskey:
A.B.C m4 100

A.B.C m5 101

UTFPR Cornlio Procpio 12

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

m6 110
A.B.C
A.B.C m7 111
A.B (m4,m5) 10-

A.C (m4,m6) 1-0

A.C (m5,m7) 1-1
A.B (m6,m7) 11-
A (m4,m5,m6,m7) 1--
A (m4,m6,m5,m7) 1--
YA

16)
A B C Y AB AB AB AB
0 0 0 1 A.B.C C 0 1 1 0
0 0 1 1 A.B.C C 0 1 1 0
0 1 0 0
0 1 1 0 Y B
Mtodo da soma dos produtos:
1 0 0 1 A.B.C Y A.B.C A.B.C A.B.C A.B.C
1 0 1 1 A.B.C Y A.B.(C C) A.B.(C C)
Y A.B.(1) A.B.(1)
1 1 0 0
Y B.(A A)
1 1 1 0
Y B
Mtodo de Quine-McCluskey:
A.B.C m0 000

A.B.C m1 001

A.B.C m4 100

A.B.C m5 101

A.B (m0,m1) 00-

B.C (m0,m4) -00

B.C (m1,m5) -01

A.B (m4,m5) 10-

B (m0,m1,m4,m5) -0-

B (m0,m4,m1,m5) -0-

Y B

17)

UTFPR Cornlio Procpio 13

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

A B C Y AB AB AB AB
0 0 0 1 A.B.C C 0 0 1 1
0 0 1 1 A.B.C C 0 0 1 1
0 1 0 1 A.B.C
YA
0 1 1 1 A.B.C Mtodo da soma dos produtos:
Y A.B.C A.B.C A.B.C A.B.C
1 0 0 0 Y A.B.(C C) A.B.(C C)
1 0 1 0 Y A.B A.B
1 1 0 0 Y A.(B B)
YA
1 1 1 0

Mtodo de Quine-McCluskey:
A.B.C m0 000

A.B.C m1 001

A.B.C m2 010

A.B.C m3 011

A.B (m0,m1) 00-

B.C (m0,m2) 0-0

A.C (m1,m3) 0-1

A.C (m2,m3) 01-

B (m0,m1,m2,m3) 0--

B (m0,m2,m1,m3) 0--

YA

18)
A B C Y AB AB AB AB
0 0 0 0
C 1 1 1 1
0 0 1 1 A.B.C 0 0 0 0
C
0 1 0 0
YC
0 1 1 1 A.B.C Mtodo da soma dos produtos:
1 0 0 0 Y A.B.C A.B.C A.B.C A.B.C
Y A.C.(B B) A.C.(B B)
1 0 1 1 A.B.C Y A.C A.C
1 1 0 0 Y C.(A A)
YC
1 1 1 1 A.B.C

Mtodo de Quine-McCluskey:
A.B.C m1 001

A.B.C m3 011

A.B.C m5 101
A.B.C m7 111
A.C (m1,m3) 0-1

UTFPR Cornlio Procpio 14

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

B.C (m1,m5) -01

B.C (m3,m7) -11
A.C (m5,m7) 1-1
C (m1,m3,m5,m7) --1
C (m1,m5,m3,m7) --1
YC

19) AB AB AB AB
A B C Y C 1 0 0 1
0 0 0 0 C 1 0 0 1
0 0 1 0
Y B
0 1 0 1 A.B.C Mtodo da soma dos produtos:
Y A.B.C A.B.C A.B.C A.B.C
0 1 1 1 A.B.C Y A.B.(C C) A.B.(C C)
1 0 0 0 Y A.B A.B
1 0 1 0 Y B.(A A)
Y B
1 1 0 1 A.B. C
1 1 1 1 A.B.C

Mtodo de Quine-McCluskey:
A.B.C m2 010

A.B.C m3 011

A.B.C m6 110
A.B.C m7 111
A.B (m2,m3) 01-

B.C (m2,m6) -10

B.C (m3,m7) -11
A.B (m6,m7) 11-
B (m2,m3,m6,m7) -1-
B (m2,m6,m3,m7) -1-
Y B
20)
A B C Y AB AB AB AB

0 0 0 1 C 1 1 0 0
0 0 1 0 C 1 1 0 1
0 1 0 0 A.B.C
Y A B.C
0 1 1 0 Mtodo da soma dos produtos:
Y A.B.C A.B.C A.B.C A.B.C A.B.C
1 0 0 1 A.B.C
Y A.B.C A.B.(C C) A.B.(C C)
1 0 1 1 A.B.C Y A.B.C A.B A.B
1 1 0 1 A.B. C Y A.B.C A.(B B)
Y A.B.C A
1 1 1 1 A.B.C
Y B.C A
UTFPR Cornlio Procpio 15
Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

Mtodo de Quine-McCluskey:
A.B.C m2 010

A.B.C m4 100
m5 101
A.B.C
A.B.C m6 110
A.B.C m7 111
B.C (m2,m6)* -10

A.B (m4,m5) 10-

A.C (m4,m6) 1-0

A.C (m5,m7) 1-1
A.B (m6,m7) 11-
A (m4,m5,m6,m7) 1--
A (m4,m6,m5,m7) 1--
Y B.C A

21)
A B C Y AB AB AB AB
0 0 0 1 A.B.C C 0 1 1 0
0 0 1 1 A.B.C C 1 1 1 1
0 1 0 1 A.B.C
Y CB
0 1 1 0 Mtodo da soma dos produtos:
Y A.B.C A.B.C A.B.C A.B.C A.B.C A.B.C
1 0 0 1 A.B.C
Y A.B.(C C) B.C.( A A) A.B.(C C)
1 0 1 1 A.B.C Y A.B.(1) B.C.(1) A.B.(1)
1 1 0 1 A.B. C Y A.B B.C A.B
1 1 1 0 Y B.(A A) B.C
Y B B.C
Y B C

Mtodo de Quine-McCluskey:
A.B.C m0 000

A.B.C m1 001

A.B.C m2 010

A.B.C m4 100

A.B.C m5 101

A.B.C m6 110

A.B (m0,m1) 00-

A.C (m0,m2) 0-0

B.C (m0,m4) -00

B.C (m1,m5) -01

B.C (m2,m6) -10

A.B (m4,m5) 10-

UTFPR Cornlio Procpio 16

Eletrnica Mtodo de Quine-McCluskey Prof. Luiz Marcelo Chiesse da Silva

A.C (m4,m6) 1-0

B (m0,m1,m4,m5) -0-

C (m0,m2,m4,m6) --0

B (m0,m4,m1,m5) -0-
(m0,m4,m2,m6) --0
C
Y BC

UTFPR Cornlio Procpio 17