AB Algebra Boole Simplificacao Circuitos

Álgebra de Boole e Simplificação
de Circuitos Lógicos
❑ Nesta apresentação serão
vistos os postulados e
propriedades e formas
canônicas de expressões
booleanas
❑ Além disso, serão vistas
duas forma de simplificar
circuitos
▪ Fatoração
▪ Diagramas de Veitch-
Karnaugh
José Augusto Baranauskas augusto@usp.br
Departamento de Computação e Matemática – FFCLRP-USP http://dcm.fmrp.usp.br/~augusto
Motivação
❑ Como visto, os circuitos lógicos
correspondem (executam) expressões
booleanas, as quais representam
problemas no mundo real
❑ Porém, os circuitos gerados por tabelas
verdade muitas vezes admitem
simplificações, o que reduz o número de
portas lógicas; essa redução diminui o grau
de dificuldade na montagem e custo do
sistema digital
2
Motivação
❑O estudo da simplificação de circuitos
lógicos requer o conhecimento da álgebra
de Boole, por meio de seus postulados,
propriedades, equivalências, etc
❑ De fato, na álgebra de Boole encontram-se
os fundamentos da eletrônica digital de
circutos
3
Constantes, Variáveis e
Expressões
❑ Existem apenas duas constantes booleanas
▪ 0 (zero)
▪ 1 (um)
❑ Uma variável booleana é representada por letra e pode
assumir apenas dois valores (0 ou 1)
▪ Exemplos: A, B, C
❑ Uma expressão booleana é uma expressão matemática
envolvendo constantes e/ou variáveis booleanas e seu
resultado assume apenas dois valores (0 ou 1)
▪ Exemplos:
O S = A.B
O S = A+B.C
4
Postulados & Propriedades
❑ Na álgebra booleana há postulados (axiomas) a
partir dos quais são estabelecidas várias
propriedades
❑ Existem várias propriedades da negação
(complemento, inversor), adição (porta E) e soma
(porta OU)
❑ Estas propriedades podem ser verificadas como
equivalências lógicas
❑ Para demonstrar cada uma, basta utilizar as
tabelas-verdade, constatando a equivalência
5
Postulados
❑ Complemento ❑ Adição
▪ Se A=0 então Ā=1 ▪ 0+0=0
▪ Se A=1 então Ā=0 ▪ 0+1=1
❑ Notações alternativas ▪ 1+0=1
▪ Ā = A’ ▪ 1+1=1
▪Ā=¬A ❑ Multiplicação
▪ B.C = (B.C)’ ▪0.0=0
▪0.1=0
▪1.0=0
▪1.1=1
6
Propriedades
Propriedade Complemento Adição Multiplicação
A+0=A A.0=0
A+1=1 A.1=A
Identidade Ā =A
A+A=A A.A=A
A+Ā =1 A.Ā =0
Comutativa A+B=B+A A.B=B.A
A+(B+C) = (A+B)+C A.(B.C) = (A.B).C =
Associativa
= A+B+C A.B.C
A+(B.C) A.(B+C)
Distributiva = =
(A+B) . (A+C) A.B + A.C
7
Propriedades
❑ Absorção
▪ A + (A.B) = A
▪ A . (A+B) = A
❑ Outras Identidades
▪ A + Ā.B = A + B
▪ (A+B).(A+C) = A + B.C
❑ De Morgan
▪ (A.B)’ = Ā + B
▪ (A+B)’ = Ā . B
❑ De Morgan se estende para n variáveis
▪ (A.B. ... . n)’ = Ā + B + ... + n
▪ (A+B+ ... +n)’ = Ā . B . ... . n
8
Exercício
❑ Mostre, usando simplificação por postulados e
propriedades, ou seja, por transformações
algébricas que:
▪ A+A.B = A
▪ A.(A+B) = A
9
Solução
❑ A+A.B = A
▪ A + A.B
▪ = A.(1+B) distributiva
▪ = A.(1) identidade da adição
identidade da
▪ =A
multiplicação
❑ A.(A+B) = A
▪ A.(A+B)
distributiva
▪ = (A.A) + (A.B)
identidade da multiplicação
▪ = A + (A.B) pela prova do exercício acima
▪ =A
10
Exercício
❑ Idem ao exercício anterior
▪ A + Ā.B = A + B
▪ (A+B).(A+C) = A + B.C
11
Solução
❑ A + Ā.B = A + B
▪ A + Ā.B = (A + Ā.B)’’ identidade do complemento
▪ = (Ā . (Ā.B)’)’ = (Ā . (A De Morgan
+ B))’ distributiva
▪ = (Ā.A + Ā.B)’ identidade da multiplicação
▪ = (0 + Ā.B)’ identidade da adição
De Morgan
▪ = (Ā.B)’
▪ =A+B
▪ A + Ā.B = (A + Ā).(A+ B) distributiva α+β.γ= (α+β) .(α+γ)
❑ A + Ā.B = A + B identidade da adição
▪ = 1.(A+B)
▪ =A+B identidade da multiplicação
12
Solução
❑ (A+B).(A+C) = A + B.C
▪ (A+B).(A+C)
▪ = A.A + A.C + B.A + distributiva
B.C
▪ = A.A + A.C + A.B + comutativa
B.C identidade da multiplicação
▪ = A + A.C + A.B + distributiva
B.C distributiva
▪ = A + A.(C+B) + identidade da adição
B.C identidade da
▪ = A.(1 + (C+B)) + multiplicação
B.C
▪ = A.(1) + B.C
▪ = A + B.C 13
Simplificação de Expressões
Booleanas
❑ Usando a álgebra booleana é possível
simplificar expressões
❑ Como cada circuito corresponde a uma
expressão, simplificações de expressões
significam em simplificações de circuitos
❑ Há duas formas para simplificar
expressões
▪ Fatoração
▪ Mapas de Veitch-Karnaugh
❑ Veremos, a seguir, o processo de 14
Fatoração
❑ Consiste na aplicação dos postulados e propriedades da
álgebra booleana, com o objetivo de simplificar a
expressão
❑ Por exemplo
▪ S = A.B.C + A.C’ + A.B’
▪ = A.(B.C + C’ + B’) distributiva
▪ = A.(B.C + (C’ + B’))
associativa
▪ = A.(B.C + ( (C’ + B’)’ )’)
identidade do complemento
▪ = A.(B.C + (C.B)’) De Morgan
▪ = A.(B.C + (B.C)’ ) comutativa
▪ = A.(1) identidade da adição (D+ð=1)
▪ =A identidade da multiplicação
15
Fatoração
❑ Portanto, ❑ Circuito antes da simplificação
▪ A.B.C + A.C’ + A.B’ = A

A
B
❑ Essa expressão C
mostra a importância
A
da simplificação de S
expressões e a C
consequente
A
minimização do B
circuito, sendo o
resultado final igual ao ❑ Circuito após simplificação
da variável A A S
16
Exercício
❑ Simplifique as expressões
▪ S = A’.B’.C’ + A’.B.C’ + A.B’.C
▪ S = Ā.B + Ā.B
17
Solução
▪ S = A’.B’.C’ + A’.B.C’ + A.B’.C
O= A’.C’.B’ + A’.C’.B + A.B’.C
O = A’.C’.(B’ + B) + A.B’.C
O = A’.C’.(1) + A.B’.C
O = A’.C’ + A.B’.C
▪ S = Ā.B + Ā.B
O= Ā.(B+B)
O = Ā.(1)
O= Ā
18
Exercício
▪ S = A’.B’.C’ + A’.B.C + A’.B.C’ + A.B’.C’ +
A.B.C’
▪ S = (A+B+C).(Ā+B+C)
19
Solução
❑ S = A’.B’.C’ + A’.B.C + A’.B.C’ + A.B’.C’ + A.B.C’
• = A’.B’.C’ + A’.B.C + A’.B.C’ + A.B’.C’ + A.B.C’
• = A’.B.C + (A’.B’ + A’.B + A.B’ + A.B).C’
• = A’.B.C + (A’.B’ + A’.B + A.B’ + A.B).C’
• = A’.B.C + (A’.(B’ + B) + A.(B’ + B)).C’
• = A’.B.C + (A’.(1) + A.(1)).C’
• = A’.B.C + (A’ + A).C’
• = A’.B.C + (1).C’
• = A’.B.C + C’ identidade X+(X’.Y) =
X+Y
• = A’.B + C’
❑ S = (A+B+C).(Ā+B+C)
• = A.Ā + A.B + A.C + B.Ā + B.B + B.C + C.Ā + C.B +
C.C
• = 0 + A.B + A.C + B.Ā + 0 + B.C + C.Ā + C.B + C
• = A.B + B.Ā + A.C + B.C + C.Ā + C.B + C
20
• = A.B + B.Ā + C.(A + B + Ā + B + 1)
Formas Normais (Canônicas)
❑ Toda expressão booleana pode ser escrita
em uma forma padronizada, denominada
forma normal ou forma canônica
❑ Duas formas normais são
▪ Forma Normal Conjuntiva (FNC), Produto de
Somas ou Produto de Maxtermos
▪ Forma Normal Disjuntiva (FND), Soma de
Produtos ou Soma de Mintermos
21
Maxtermos e Mintermos
❑ Maxtermos (ou maxitermos) A B C Maxtermo Mintermo
• Variável com valor 0 é deixada
intacta 0 0 0 A+B+C Ā.B.C
• Variável com valor 1 é alterada
pela sua negação
0 0 1 A+B+C Ā.B.C
• Variáveis de uma mesma linha
são conectadas por + (adição)
0 1 0 A+B+C Ā.B.C
❑ Mintermos (ou minitermos)
• Variável com valor 1 é deixada 0 1 1 A+B+C Ā.B.C
intacta
• Variável com valor 0 é alterada 1 0 0 Ā+B+C A.B.C
pela sua negação
• Variáveis de uma mesma linha
são conectadas por . 1 0 1 Ā+B+C A.B.C
(multiplicação)
1 1 0 Ā+B+C A.B.C
1 1 1 Ā+B+C A.B.C
22
Forma Normal Disjuntiva
❑ Mintermo (ou minitermo) é o termo produto associado
à cada linha da tabela verdade, no qual todas as variáveis
de entrada estão presentes
❑ Dado um dado mintermo, se substituirmos os valores das
variáveis associadas, obteremos 1
❑ Porém, se substituirmos nesse mesmo mintermo
quaisquer outras combinações de valores, obteremos 0
❑ Dessa forma, se quisermos encontrar a equação para
uma função a partir de sua tabela verdade, basta
montarmos um OU entre os mintermos associados aos 1s
da função
23
FND: Exemplo
❑ S é uma função das variáveis Situação A B C S Mintermo
de entrada A, B e C
❑ Os valores de (A,B,C) para os 0 0 0 0 0
quais S=1 encontram-se nas
1 0 0 1 0
situações 2, 3, 5 e 6
❑ Os mintermos associados a 2 0 1 0 1 Ā.B.C
essas condições (ou seja, os
mintermos 1) são mostrados na 3 0 1 1 1 Ā.B.C
tabela ao lado
4 1 0 0 0
❑ Logo, a expressão em soma
de produtos (FND) para S será 5 1 0 1 1 A.B.C
o OU entre estes produtos
❑ S = Ā.B.C + Ā.B.C + A.B.C 6 1 1 0 1 A.B.C
+ A.B.C
7 1 1 1 0
24
Forma Normal Conjuntiva
❑ Maxtermo (ou maxitermo) é o termo soma associado
à cada linha da tabela verdade, no qual todas as
variáveis de entrada estão presentes
❑ Dado um dado maxtermo, se substituirmos os valores das
variáveis associadas, obteremos 0
❑ Porém, se substituirmos nesse mesmo maxtermo
quaisquer outras combinações de valores, obteremos 1
❑ Dessa forma, se quisermos encontrar a equação para
uma função a partir de sua tabela verdade, basta
montarmos um E entre os maxtermos associados aos 0s
da função
25
FNC: Exemplo
❑ S é uma função das variáveis Situação A B C S Maxtermo
de entrada A, B e C
❑ Os valores de (A,B,C) para os 0 0 0 0 0 A+B+C
quais S=0 encontram-se nas
1 0 0 1 0 A+B+C
situações 0, 1, 4 e 7
❑ Os maxtermos associados a 2 0 1 0 1
essas condições (ou seja, os
maxtermos 0) são 3 0 1 1 1
mostrados na tabela ao lado
4 1 0 0 0 Ā+B+C
❑ Logo, a expressão em produto
de somas (FNC) para S será 5 1 0 1 1
o E entre estas somas
❑ S = (A+B+C) . (A+B+C). 6 1 1 0 1
(Ā+B+C) . (Ā+B+C)
7 1 1 1 0 Ā+B+C
26
Simplificação a partir da Forma
Normal
❑Uma vez obtida a forma normal de
uma função booleana, é possível
simplificá-la por meio de manipulação
algébrica, respeitando os postulados e
propriedades da álgebra booleana,
com visto anteriormente
27
Mapas de Veitch-Karnaugh
❑ Alternativamente ao método de
simplificação algébrico por fatoração, há
outro método de simplificação baseado na
identificação visual de grupos de mintermos
que podem ser simplificados
❑ Para tanto, é necessário que os mintermos
sejam dispostos de maneira conveniente,
em tabelas conhecidas como diagramas
ou mapas de Veitch-Karnaugh
28
Diagrama de Veitch-Karnaugh
para 2 Variáveis
❑ Em um mapa de Veitch-Karnaugh, Situação A B S
há uma região própria para cada
0 0 0
linha da tabela verdade
❑ Essas regiões são os locais ondem 1 0 1
devem ser colocados os valores 2 1 0
que a expressão S assume nas 3 1 1
diferentes possibilidades
❑ Para obter a expressão
simplificada por meio do diagrama
• Agrupar as regiões onde S=1 no B B
menor número possível de pares ĀB Ā
(diagonais não são permitidas Ā 00 B
no agrupamento de pares) Situação 0
01
• As regiões onde S=1 que não Situação
1
puderem ser agrupadas em pares
são consideradas isoladamente AB A
A 10 B
Situação 2 11
Situação
3 29
para 2 Variáveis
B
B B B B B
Ā
B B Ā
A
Ā Ā
A A (A=1)
Região Região B (B=1) Região Ā.B A Região Ā.B
(A=0 e B=0) A (A=0 e
B=1)
B B B B
B
Ā Ā Ā Ā B
A A A B A
B
Região Ā Região B Região A.B Região A.B

(A=0) (B=0) (A=1 e (A=1 e
B=0) B=1) 30
Exemplo
❑ A tabela verdade mostra o Situação A B S
estudo de uma função 0 0 0 0
❑ A expressão booleana da 1 0 1 1
função S obtida da 2 1 0 1
tabela verdade usando 3 1 1 1
mintermos é
▪ S = Ā.B + A.B + A.B
B B
❑ Obtenha uma expressão
equivalente, Ā
simplificada usando
mapa de Veitch-
A
Karnaugh
31
Exemplo
❑ Inicialmente, o diagrama é Situação A B S
preenchido com cada 0 0 0 0
situação da tabela 1 0 1 1
verdade 2 1 0 1
3 1 1 1
B B
32
Exemplo
verdade 2 1 0 1
3 1 1 1
B B
Ā 0
33
Exemplo
verdade 2 1 0 1
3 1 1 1
B B
Ā 0 1
34
Exemplo
verdade 2 1 0 1
3 1 1 1
B B
Ā 0 1
A 1
35
Exemplo
verdade 2 1 0 1
3 1 1 1
B B
Ā 0 1
A 1 1
36
Exemplo
❑ Agora tentamos agrupar Situação A B S
as regiões onde S=1 no 0 0 0 0
menor número possível 1 0 1 1
de pares 2 1 0 1
❑ Um par é o conjunto de 3 1 1 1
duas regiões onde
S=1 que tem um lado
B B
em comum, ou seja,
são vizinhos Ā 0 1
A 1 1 Par 1
37
Exemplo
❑ Agora tentamos agrupar Situação A B S
as regiões onde S=1 no 0 0 0 0
menor número possível 1 0 1 1
de pares 2 1 0 1
❑ Um par é o conjunto de 3 1 1 1
duas regiões onde
S=1 que tem um lado
B B
em comum, ou seja,
são vizinhos Ā 0 1
❑ Um mesmo valor 1 pode
pertencer a mais de um
A 1 1 Par 1
par
Par 2
38
Exemplo
❑ Então, escrevemos a Situação A B S
expressão de cada par, ou seja, 0 0 0 0
a região que o par ocupa no
1 0 1 1
diagrama
2 1 0 1
❑ O par 1 ocupa a região A=1,
então sua expressão é A 3 1 1 1
❑ O par 2 ocupa a região onde
B=1, sendo sua expressão
B B B
❑ Neste caso, nenhum 1 ficou
isolado, ou seja, fora dos pares Ā 0 1
❑ Basta então somar os
• S = Par 1de
resultados cada
+ Par 2 par
A 1 1 Par 1
• S=A+B
Par 2
39
Exemplo
❑ A expressão de S obtida por Situação A B S
mapa de Veitch-Karnaugh 0 0 0 0
é
1 0 1 1
• S=A+B
2 1 0 1
❑ Como é possível notar, essa é
a expressão de uma porta 3 1 1 1
OU, pois a tabela verdade
também é da porta OU
❑ Outro ponto importante é que a B B
expressão obtida diretamente
da tabela verdade Ā 0 1
• S = Ā.B + A.B + A.B
❑ é visivelmente maior que a
expressão minimizada A 1 1 Par 1
Par 2
40
Exercício
❑ Dada a tabela ao lado, Situação A B S
0 0 0 1
obtenha a expressão
1 0 1 1
de S diretamente da 2 1 0 1
tabela, usando 3 1 1 0
mintermos
❑ A seguir, transporte a
B B
tabela para o
diagrama de Veitch- Ā
Karnaugh e obtenha a
expressão simplificada A
41
Solução
❑ Dada a tabela ao lado, obtenha a Situação A B S
expressão de S diretamente da
0 0 0 1
tabela, usando mintermos
• S = Ā.B + Ā.B + A.B 1 0 1 1
❑ A seguir, transporte a tabela para o 2 1 0 1
diagrama de Veitch-Karnaugh e 3 1 1 0
obtenha a expressão simplificada
• S = Par 1 + Par 2
• S=Ā +B
❑ Nota-se que a tabela verdade é a B B
de uma porta NAND, cuja
expressão é S=(A.B)’ Ā 1 1 Par 1
❑ Aplicando De Morgan na
expressão encontrada, tem-se
• S = Ā + B = (A.B)’
A 1 0
Par 2
42
para 3 Variáveis
Situação A B C S
❑ De forma análoga para 2 variáveis, 0 0 0 0
com 3 variáveis também há uma 1 0 0 1
região própria para cada linha da 2 0 1 0
tabela verdade em um mapa de
3 0 1 1
Veitch-Karnaugh
4 1 0 0
❑ Para obter a expressão 5 1 0 1
simplificada por meio do diagrama 6 1 1 0
• Agrupar as regiões onde S=1 no 7 1 1 1
menor número possível de
quadras
• Em seguida, agrupar as regiões B B
onde S=1 no menor número ĀBC ĀB ĀB ĀBC
possível de pares Ā 000 C 00 C 01 010
Situação 0 1 1 Situação 2
• As regiões onde S=1 que não Situação 1 Situação 3
puderem ser agrupadas em
AB C AB ABC ABC
quadras ou pares são A 100 C 1 111 110
consideradas isoladamente Situação 4 01 Situação 7 Situação 6
Situação 5
C C C
43
Quadras
B B B B B B
Ā Ā Ā
A A A
C C C C C C C C C
Região A=1 (Região A) Região B=1 (Região B) Região C=1 (Região C)
B B B B B B
Ā Ā Ā
A A A
C C C C C C C C C
Região A=0 (Região Ā) Região B=0 (Região B) Região C=0 (Região C)
44
Pares (1/2)
B B B B B B
Ā Ā Ā
A A A
C C C C C C C C C
Região Ā.B Região Ā.C Região Ā.B
B B B B B B
Ā Ā Ā
A A A
C C C C C C C C C
Região A.B Região A.C Região A.B
45
Pares (2/2)
B B B B B B
Ā Ā Ā
A A A
C C C C C C C C C
Região Ā.C Região B.C Região B.C
B B B B B B
Ā Ā Ā
A A A
C C C C C C C C C
Região A.C Região B.C Região B.C
46
Quadra e Pares nas
Extremidades
B B
B B Ā
Ā A
A C C C
Região Ā.C
C C
C De forma análoga, estas regiões
marcadas correspondem a pares
Região C=0 (Região C)
B B
Note que a região marcada Ā
corresponde a uma quadra,
mesmo não estando contígua no A
diagrama
C C C
Região A.C
47
Exemplo
Situação A B C S
❑A expressão extraída 0 0 0 0 1
1 0 0 1 0
diretamente da tabela 2 0 1 0 1
verdade para S é 3 0 1 1 1
▪
4 1 0 0 1
S = Ā.B.C + Ā.B.C + 5 1 0 1 0
Ā.B.C + A.B.C + 6 1 1 0 1
A.B.C 7 1 1 1 0
❑ Como antes, o B B
diagrama é Ā
preenchido com cada
situação da tabela A
verdade C C C
48
Exemplo
Situação A B C S
1 0 0 1 0
▪
4 1 0 0 1
S = Ā.B.C + Ā.B.C + 5 1 0 1 0
Ā.B.C + A.B.C + 6 1 1 0 1
A.B.C 7 1 1 1 0
diagrama é Ā 1
preenchido com cada
verdade C C C
49
Exemplo
Situação A B C S
1 0 0 1 0
▪
4 1 0 0 1
S = Ā.B.C + Ā.B.C + 5 1 0 1 0
Ā.B.C + A.B.C + 6 1 1 0 1
A.B.C 7 1 1 1 0
diagrama é Ā 1 0
preenchido com cada
verdade C C C
50
Exemplo
Situação A B C S
1 0 0 1 0
▪
4 1 0 0 1
S = Ā.B.C + Ā.B.C + 5 1 0 1 0
Ā.B.C + A.B.C + 6 1 1 0 1
A.B.C 7 1 1 1 0
diagrama é Ā 1 0 1
preenchido com cada
verdade C C C
51
Exemplo
Situação A B C S
1 0 0 1 0
▪
4 1 0 0 1
S = Ā.B.C + Ā.B.C + 5 1 0 1 0
Ā.B.C + A.B.C + 6 1 1 0 1
A.B.C 7 1 1 1 0
diagrama é Ā 1 0 1 1
preenchido com cada
verdade C C C
52
Exemplo
Situação A B C S
1 0 0 1 0
▪
4 1 0 0 1
S = Ā.B.C + Ā.B.C + 5 1 0 1 0
Ā.B.C + A.B.C + 6 1 1 0 1
A.B.C 7 1 1 1 0
preenchido com cada
situação da tabela A 1
verdade C C C
53
Exemplo
Situação A B C S
1 0 0 1 0
▪
4 1 0 0 1
S = Ā.B.C + Ā.B.C + 5 1 0 1 0
Ā.B.C + A.B.C + 6 1 1 0 1
A.B.C 7 1 1 1 0
preenchido com cada
situação da tabela A 1 0
verdade C C C
54
Exemplo
Situação A B C S
1 0 0 1 0
▪
4 1 0 0 1
S = Ā.B.C + Ā.B.C + 5 1 0 1 0
Ā.B.C + A.B.C + 6 1 1 0 1
A.B.C 7 1 1 1 0
preenchido com cada
situação da tabela A 1 0 1
verdade C C C
55
Exemplo
Situação A B C S
1 0 0 1 0
▪
4 1 0 0 1
S = Ā.B.C + Ā.B.C + 5 1 0 1 0
Ā.B.C + A.B.C + 6 1 1 0 1
A.B.C 7 1 1 1 0
preenchido com cada
situação da tabela A 1 0 0 1
verdade C C C
56
Exemplo
Situação A B C S
❑ Agora tentamos agrupar as regiões
0 0 0 0 1
onde S=1 no menor número possível
de quadras 1 0 0 1 0
2 0 1 0 1
3 0 1 1 1
4 1 0 0 1
5 1 0 1 0
6 1 1 0 1
7 1 1 1 0
B B
Ā 1 0 1 1
A 1 0 0 1
C C C
57
Exemplo
Situação A B C S
0 0 0 0 1
❑ No exemplo, tem-se a quadra C 2 0 1 0 1
3 0 1 1 1
❑ Como nenhuma quadra adicional pode
ser encontrada, tentamos localizar 4 1 0 0 1
agora o menor número de pares 5 1 0 1 0
• Não devem ser considerados os pares 6 1 1 0 1
já incluídos em quadras 7 1 1 1 0
• Contudo, pode acontecer de um par ser
composto por um 1 externo e outro
interno a uma quadra B B
Ā 1 0 1 1
A 1 0 0 1
C C C
58
Exemplo
Situação A B C S
0 0 0 0 1
3 0 1 1 1
❑ No exemplo, tem-se o par Ā.B
Ā 1 0 1 1
A 1 0 0 1
C C C
59
Exemplo
Situação A B C S
0 0 0 0 1
3 0 1 1 1
❑ No exemplo, tem-se o par Ā.B
❑ Por último, resta considerar termos Ā 1 0 1 1
isolados, que não foram agrupados
nem em quadras, nem em pares
❑ No exemplo, não temos nenhum termo
A 1 0 0 1
isolado
C C C
60
Exemplo
Situação A B C S
❑ Agora, basta somar as expressões 0 0 0 0 1
referentes às quadras, pares e 1 0 0 1 0
termos isolados 2 0 1 0 1
❑ No exemplo, temos 3 0 1 1 1
• Quadra C 4 1 0 0 1
• Par Ā.B
5 1 0 1 0
❑ A expressão final minimizada é 6 1 1 0 1
• S= C + Ā.B
7 1 1 1 0
❑ Comparando com a expressão
antes da minimização, é possível
B B
notar a redução do número de
portas e operações necessárias Ā 1 0 1 1
para obter-se o mesmo resultado
❑ S = Ā.B.C + Ā.B.C + Ā.B.C + A.B.C
+ A.B.C A 1 0 0 1
C C C
61
Exercício
Situação A B C S
❑ Minimizar o circuito que executa a 0 0 0 0 0
tabela verdade ao lado 1 0 0 1 1
2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
B B
C C C
62
Exercício
Situação A B C S
❑ Lembrar de agrupar as quadras, 2 0 1 0 0
depois os pares e por últimos os 3 0 1 1 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 0
B B
Ā 0 1 1 0
A 1 1 0 1
C C C
63
Solução
Situação A B C S
❑ Lembrar de agrupar as quadras, 2 0 1 0 0
depois os pares e por últimos os 3 0 1 1 1
❑ Nesse caso, há apenas 3 pares 5 1 0 1 1
• Ā.C 6 1 1 0 1
• A.B 7 1 1 1 0
• A.C
❑ Portanto, a expressão minimizada
B B
é
• S = Ā.C + A.B + A.C
Ā 0 1 1 0
A 1 1 0 1
C C C
64
Solução
Situação A B C S
❑ Minimizar o circuito que executa a
0 0 0 0 0
tabela verdade ao lado
1 0 0 1 1
❑ Lembrar de agrupar as quadras, depois
2 0 1 0 0
os pares e por últimos os termos
isolados 3 0 1 1 1
❑ Nesse caso, há apenas 3 pares 4 1 0 0 1
▪ Ā.C 5 1 0 1 1
▪ A.B 6 1 1 0 1
▪ A.C
7 1 1 1 0
❑ Portanto, a expressão minimizada é
▪ S = Ā.C + A.B + A.C
❑ Poderíamos também ter agrupado da B B
seguinte maneira, gerando a expressão
▪ S = Ā.C + B.C + A.C Ā 0 1 1 0
❑ Essas duas expressões, sintaticamente
diferentes, são semanticamente
equivalentes, pois possuem o mesmo A 1 1 0 1
comportamento em cada situação da
tabela verdade C C C
65
Exercício
❑ Simplifiquea
expressão, utilizando
diagrama de Veitch-
Karnaugh
▪ S = Ā.B.C + Ā.B.C+
Ā.B.C +
A.B.C + A.B.C
B B
C C C
66
Solução
Situação A B C S
❑ Simplifique a expressão, 0 0 0 0 1
utilizando diagrama de Veitch- 1 0 0 1 1
Karnaugh 2 0 1 0 0
• S = Ā.B.C + Ā.B.C+ Ā.B.C + 3 0 1 1 1
A.B.C 4 1 0 0 0
+ A.B.C 5 1 0 1 1
❑ Após a minimização, obtém- 6 1 1 0 0
se 7 1 1 1 1
• S = C + Ā.B
B B
Ā 1 1 1 0
A 0 1 1 0
C C C
67
Exercício
❑ Simplifique a expressão,
utilizando diagrama de Veitch-
Karnaugh
❑ Tente montar o diagrama sem
escrever a tabela verdade
• S = Ā.B.C + Ā.B.C + Ā.B.C +
A.B.C
B B
C C C
68
Exercício
❑ Simplifique a expressão,
utilizando diagrama de Veitch-
Karnaugh
❑ Tente montar o diagrama sem
escrever a tabela verdade
• S = Ā.B.C + Ā.B.C + Ā.B.C +
A.B.C
B B
Ā Ā.B.C Ā.B.C Ā.B.C
A A.B.C
C C C
69
Solução
Situação A B C S
❑ Simplifique a expressão, 0 0 0 0 1
utilizando diagrama de Veitch- 1 0 0 1 0
Karnaugh 2 0 1 0 1
• S = Ā.B.C + Ā.B.C + Ā.B.C + 3 0 1 1 1
A.B.C 4 1 0 0 0
❑ Após a minimização, obtém- 5 1 0 1 0
se 6 1 1 0 0
• S = Ā.C + B.C 7 1 1 1 1
B B
Ā 1 0 1 1
A 0 0 1 0
C C C
70
para 4 Variáveis
❑ Nesse caso, para obter a C C
expressão simplificada por meio do
diagrama B
• Agrupar as regiões onde S=1 no
menor número possível de oitavas Ā
• Em seguida, agrupar as regiões
onde S=1 no menor número
possível de quadras
• Em seguida, agrupar as regiões B
onde S=1 no menor número
possível de pares
• As regiões onde S=1 que não
puderem ser agrupadas em A
oitavas, quadras ou pares são
consideradas isoladamente B
❑ No diagrama, os lados extremos
opostos se comunicam, podendo
ð D ð
formar oitavas, quadras ou pares
71
para 4 Variáveis
❑ Como antes, há uma região para C C
cada linha na tabela verdade
ĀBCð ĀBC ĀBC Ā BCð
Situação A B C D S
0000 D 00 D 00 0010 B
0 0 0 0 0 Situação 0 01 11 Situação 2
Situação 1 Situação 3
1 0 0 0 1 Ā
2 0 0 1 0
ĀBCð Ā BC ĀBC Ā BCð
3 0 0 1 1
0100 D 010 D 01 0110
Situação 5 Situação 7
5 0 1 0 1 B
6 0 1 1 0
ABC ð AB C ABCD ABCð
7 0 1 1 1
1100 D 11 1111 1110
8 1 0 0 0 Situação 12 01 Situação 15 Situação 14
9 1 0 0 1 Situação 13
A
10 1 0 1 0
AB C ð AB C AB C AB Cð
11 1 0 1 1
1000 D 10 D 101 1010 B
13 1 1 0 1 Situação 9 Situação 11
14 1 1 1 0 ð D ð
15 1 1 1 1
72
Oitavas
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
ð D ð ð D ð ð D ð ð D ð
Região A=1 (Região Região B=1 (Região B) Região C=1 (Região C) Região D=1 (Região D)
A)
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região A=0 (Região Região B=0 (Região B) Região C=0 (Região C) Região D=0 (Região ð)
Ā)
73
Quadras (1/3)
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região A.B Região Região A.C Região A.C
A.B
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região Ā.B Região Ā.B Região Ā.C Região Ā.C
74
Quadras (2/3)
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região A.D Região A.ð Região B.C Região B.C
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região Ā.D Região Ā.ð Região B.C Região B.C
75
Quadras (3/3)
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região B.D Região B.ð Região C.D Região C.ð
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região B.D Região B.ð Região C.D Região C.D
76
Pares (1/4)
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região A.B.C Região Região A.B.C Região A.B.C
A.B.C
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região Ā.B.C Região Ā.B.C Região Ā.B.C Região Ā.B.C
77
Pares (2/4)
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região A.B.D Região Região A.B.ð Região A.B.ð
A.B.D
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região Ā.B.D Região Ā.B.D Região Ā.B.ð Região Ā.B.ð
78
Pares (3/4)
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região A.C.D Região A.C.D Região A.C.ð Região A.C.ð
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região Ā.C.D Região Ā.C.D Região Ā.C.ð Região Ā.C.ð
79
Pares (4/4)
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região B.C.D Região B.C.D Região B.C.ð Região B.C.ð
C C C C C C C C
B B B B
Ā Ā Ā Ā
B B B B
A A A A
B B B B
Região B.C.D Região B.C.D Região B.C.ð Região B.C.ð
80
Exemplo
C C
❑ Simplifique a
expressão usando B
mapa de Veitch- Ā
Karnaugh
▪ S = Ā.B.C.D + Ā.B.C.ð
Ā.B.C.D + Ā.B.C.D + B
Ā.B.C.D + A.B.C.ð +
A.B.C.D + A.B.C.D +
A.B.C.ð + A.B.C.D + A
A.B.C.D B
ð D ð
81
Exemplo
C C
❑ Simplifique a expressão
usando mapa de Veitch-
0 1 1 1 B
Karnaugh
▪ S = Ā.B.C.D + Ā.B.C.ð Ā
Ā.B.C.D + Ā.B.C.D +
Ā.B.C.D + A.B.C.ð + 0 1 1 0
A.B.C.D + A.B.C.D + B
A.B.C.ð + A.B.C.D +
A.B.C.D 1 1 1 0
❑ Transpondo para o A
diagrama, temos o
1 1 1 0 B
diagrama ao lado
ð D ð
82
Exemplo
❑ Simplifique a expressão usando C C
mapa de Veitch-Karnaugh
• S = Ā.B.C.D + Ā.B.C.ð 0 1 1 1 B
Ā.B.C.D + Ā.B.C.D + Ā.B.C.D +
A.B.C.ð + A.B.C.D + A.B.C.D + Ā
A.B.C.ð + A.B.C.D + A.B.C.D 0 1 1 0
❑ Transpondo para o diagrama,
temos o diagrama ao lado B
❑ Localizando oitavas
1 1 1 0
A
1 1 1 0 B
ð D ð
83
Exemplo
• S = Ā.B.C.D + Ā.B.C.ð 0 1 1 1 B
A.B.C.ð + A.B.C.D + A.B.C.D 0 1 1 0
B
temos o diagrama ao lado
❑ Localizando oitavas, quadras 1 1 1 0
A
1 1 1 0 B
ð D ð
84
Exemplo
• S = Ā.B.C.D + Ā.B.C.ð 0 1 1 1 B
A.B.C.ð + A.B.C.D + A.B.C.D 0 1 1 0
temos o diagrama ao lado B
❑ Localizando oitavas, quadras e
pares 1 1 1 0
❑ Observe que não existem A
elementos isolados
neste exemplo 1 1 1 0 B
❑ A expressão simplificada é
• S = D + A.C + Ā.B.C ð D ð
85
Exercício
C C
❑ Simplifique a
expressão usando B
mapa de Veitch- Ā
Karnaugh
▪ S = Ā.B.C.D + Ā.B.C.D
+ Ā.B.C.ð + Ā.B.C.D + B
+ Ā.B.C.D + Ā.B.C.ð +
+ A.B.C.D + A.B.C.ð
A
ð D ð
86
Exercício
C C
❑ Simplifique a
expressão usando Ā.B.C.D Ā.B.C.D B
mapa de Veitch- Ā
Karnaugh
Ā.B.C.ð Ā.B.C.D Ā.B.C.D Ā.B.C.ð
▪ S = Ā.B.C.D + D
Ā.B.C. B
+ Ā.B.C.ð + + A.B.C.D
Ā.B.C.D +
A
+ Ā.B.C.D +
Ā.B.C.ð A.B.C.ð B
+ A.B.C.D +
A.B.C.ð ð D ð
87
Solução
C C
0 1 1 0 B
Karnaugh
▪ S = Ā.B.C.D + Ā.B.C.D + Ā
Ā.B.C.ð + Ā.B.C.D + +
Ā.B.C.D + Ā.B.C.ð + + 1 1 1 1
A.B.C.D + A.B.C.ð B
❑ Não há oitavas possíveis
0 0 1 0
❑ Há duas quadras
A
0 0 0 1 B
ð D ð
88
Solução
C C
0 1 1 0 B
Karnaugh
▪ S = Ā.B.C.D + Ā.B.C.D + Ā
Ā.B.C.ð + Ā.B.C.D + +
Ā.B.C.D + Ā.B.C.ð + + 1 1 1 1
0 0 1 0
❑ Há duas quadras, um par
A
0 0 0 1 B
ð D ð
89
Solução
C C
0 1 1 0 B
Karnaugh
▪ S = Ā.B.C.D + Ā.B.C.D + Ā
Ā.B.C.ð + Ā.B.C.D + +
Ā.B.C.D + Ā.B.C.ð + + 1 1 1 1
0 0 1 0
❑ Há duas quadras, um par
e um elemento isolado A
❑ Portanto, a expressão 0 0 0 1 B
minimizada é
▪ S = Ā.D + Ā.B + B.C.D + ð D ð
A.B.C.ð
90
Exercício
C C
B
Karnaugh
▪ S = Ā.B.C.ð + Ā.B.C.D Ā
+ Ā.B.C.ð + Ā.B.C.D +
A.B.C.ð + A.B.C.D + B
A.B.C.D
ð D ð
91
Exercício
C C
Ā.B.C.ð Ā.B.C.D Ā.B.C.ð B
Karnaugh
+ Ā.B.C.ð + Ā.B.C.D +
Ā.B.C.D
A.B.C.D
A.B.C.D A.B.C.D
A.B.C.ð A.B.C.D A.B.C.ð B
ð D ð
92
Exercício
C C
1 1 1 B
Karnaugh
+ Ā.B.C.ð + Ā.B.C.D +
A.B.C.ð + A.B.C.D + 1
A.B.C.D
1 1
A
1 1 1 B
ð D ð
93
Solução
• S = Ā.B.C.ð + Ā.B.C.D + 1 1 1 B
Ā.B.C.ð + Ā.B.C.D + A.B.C.ð
+ A.B.C.D + A.B.C.ð + A.B.C.D Ā
+ A.B.C.D 1
❑ Há duas quadras e um par B
❑ Portanto, a expressão
1 1
minimizada é
• S = C.D + B.ð + A
A.B.D
1 1 1 B
ð D ð
94
para 5 Variáveis
❑ Nesse caso, para obter a expressão simplificada por meio do
diagrama
• Agrupar as regiões onde S=1 no menor número possível de
hexas
• Em seguida, agrupar as regiões onde S=1 no menor número
possível de
oitavas
possível de
quadras
possível de
pares
• As regiões onde S=1 que não puderem ser agrupadas em oitavas,
quadras ou pares são consideradas isoladamente
❑ No diagrama, os lados extremos opostos se comunicam,
assim como um diagrama se sobrepõe ao outro
95
para 5 Variáveis
Situação A B C D E S Situação A B C D E S
0 0 0 0 0 0 16 1 0 0 0 0
1 0 0 0 0 1 17 1 0 0 0 1
2 0 0 0 1 0 18 1 0 0 1 0
3 0 0 0 1 1 19 1 0 0 1 1
4 0 0 1 0 0 20 1 0 1 0 0
5 0 0 1 0 1 21 1 0 1 0 1
6 0 0 1 1 0 22 1 0 1 1 0
7 0 0 1 1 1 23 1 0 1 1 1
8 0 1 0 0 0 24 1 1 0 0 0
9 0 1 0 0 1 25 1 1 0 0 1
10 0 1 0 1 0 26 1 1 0 1 0
1 0 1 0 1 1 27 1 1 0 1 1
12 0 1 1 0 0 28 1 1 1 0 0
13 0 1 1 0 1 29 1 1 1 0 1
14 0 1 1 1 0 30 1 1 1 1 0
15 0 1 1 1 1 31 1 1 1 1 1
96
para 5 Variáveis
A
Ā ð
ð D D
Ā BCðĒ Ā BCðE Ā BCDE Ā BCDĒ ABCðĒ ABCðE ABCDE ABCDĒ

00000
Situação 0
00001
Situação 1
00011
Situação 3
00010
Situação 2
C 10000
Situação 16
10001
Situação 17
10011
Situação 19
10010
Situação 18
C
B B
Ā BCðĒ Ā B Cð E Ā BCDE Ā BCDĒ ABCðĒ AB CðE ABCDE ABCDĒ
00100 00101 00111 00110 10100 10101 10111 10110
Situação 4 Situação 5 Situação 7 Situação 6 Situação 20 Situação 21 Situação 23 Situação 22
C C
01100 01101 01111 01110 11100 11101 11111 11110
Situação 12 Situação 13 Situação 15 Situação 14 Situação 28 Situação 29 Situação 31 Situação 30
B B
01000
Situação 8
01001
Situação 9
01011
Situação 11
01010
Situação 10
C 11000
Situação 24
11001
Situação 25
11011
Situação 27
11010
Situação 26
C
Ē E Ē Ē E Ē
97
para 5 Variáveis
98
Hexas (1)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Ē E Ē Ē E Ē C Ē E Ē
Região A Ē E Ē
Região B
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região Ā Ē E Ē
Região B
99
Hexas (2)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região C Ē E Ē
Região D
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região C Ē E Ē
Região ð
100
Hexas (3)
Ā A
ð D ð D
C C
B B
C C
B B
C C
Ē E Ē Ē E Ē
Região E
Ā A
ð D ð D
C C
B B
C C
B B
C C
Ē E Ē Ē E Ē
Região Ē
101
Oitavas (1/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região A.B Ē E Ē
Região A.B
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região Ā.B Ē E Ē
Região Ā.B
102
Oitavas (2/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região A.C Ē E Ē
Região A.C
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região Ā.C Ē E Ē
Região Ā.C
103
Oitavas (3/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região A.D Ē E Ē
Região A.ð
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região Ā.D Ē E Ē
Região Ā.ð
104
Oitavas (4/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região A.E Ē E Ē
Região A.Ē
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região Ā.E Ē E Ē
Região Ā.Ē
105
Oitavas (5/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região B.C Ē E Ē
Região B.C
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região B.C Ē E Ē
Região B.C
106
Oitavas (6/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região B.D Ē E Ē
Região B.ð
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região B.D Ē E Ē
Região B.ð
107
Oitavas (7/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região B.E Ē E Ē
Região B.Ē
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região B.E Ē E Ē
Região B.Ē
108
Oitavas (8/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região C.D Ē E Ē
Região C.ð
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região C.D Ē E Ē
Região C.ð
109
Oitavas (9/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região C.E Ē E Ē
Região C.Ē
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região C.E Ē E Ē
Região C.Ē
110
Oitavas (10/10)
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região D.E Ē E Ē
Região D.Ē
Ā A A ð
ð D ð D ð D D
C C C
B B Ā B
C C
C C B
B B C B
C C C
B
Região ð.E Ē E Ē
Região ð.Ē
111
Exemplo: Simplifique o Circuito
representado pelo diagrama
A
Ā ð
ð D D
1 0 1 0 C 0 0 0 0 C
B B
1 1 1 0 0 1 0 1
C C
0 1 0 1 1 1 1 1
B B
1 1 0 1 C 0 0 0 0 C
Ē E Ē Ē E Ē
112
Exemplo: 2 Quadras
Ā A
ð D ð D
1 1 C C
B B
1 1 1 1 1
C C
1 1 1 1 1 1
B B
1 1 1 C C
Ē E Ē Ē E Ē
113
Exemplo: 2 Quadras, 5 Pares
Ā A
ð D ð D
1 1 C C
B B
1 1 1 1 1
C C
1 1 1 1 1 1
B B
1 1 1 C C
Ē
Ē E Ē Ē E
S= A.B.C + C.ð.E + Ā.B.ð.Ē + Ā.B.D.E + Ā.B.C.ð + Ā.B.D.Ē +

114
A.C.D.Ē
Exercício
A
Ā ð
ð D D
0 0 0 1 C 0 0 0 1 C
B B
0 1 1 1 0 1 1 1
C C
0 1 1 0 0 1 1 0
B B
1 0 0 0 C 1 0 0 0 C
Ē E Ē Ē E Ē
115
Solução
Ā A
ð D ð D
0 0 0 1 C 0 0 0 1 C
B B
0 1 1 1 0 1 1 1
C C
0 1 1 0 0 1 1 0
B B
1 0 0 0 C 1 0 0 0 C
Ē E Ē E Ē
Ē
116
S= C.E + B.D.Ē +
Casos Sem Simplificação
❑ Seja a expressão ❑ O mesmo ocorre com a
• S = Ā.B + A.B expressão
❑ Ao tentar simplificar a expressão • S = A.B + Ā.B
pelo diagrama de Veitch-Karnaugh, ❑ Que também se encontra
nota-se que não é possível
agrupar termos
minimizada
❑ Nesse caso, a expressão dada já
se encontra minimizada
B B B B
Ā 0 1 Ā 1 0
A 1 0 A 0 1
117
Casos Sem Simplificação
❑O mesmo ocorre nas duas situações seguintes,
que também não admitem simplificação
❑ Estes casos também ocorrem para 4 ou mais
variáveis de entrada
B B B B
Ā 0 1 0 1 Ā 1 0 1 0
A 1 0 1 0 A 0 1 0 1
C C C C C C
118
Outra Maneira de Utilização
❑ Outra maneira de utilizar um diagrama
Veitch-Karnaugh consiste em utilizar
o complemento da expressão
❑ Assim, somente são considerados os casos
onde a expressão S=0
▪ Com isso, têm-se o complemento da função,
que precisa, portanto, ser invertida
▪ Isso corresponde a utilizar De Morgan
119
Diagrama de Veitch-Karnaugh pelo
Complemento
Situação A B C S
❑ Usando o diagrama pelo 0 0 0 0 0
método convencional, obtém-se 1 0 0 1 1
• S=A+C 2 0 1 0 0
3 0 1 1 1
4 1 0 0 1
5 1 0 1 1
6 1 1 0 1
7 1 1 1 1
B B
Ā 0 1 1 0
A 1 1 1 1
C C C
120
Diagrama de Veitch-Karnaugh pelo
Complemento
Situação A B C S
❑ Usando o diagrama pelo 0 0 0 0 0
método convencional, obtém-se 1 0 0 1 1
• S=A+C 2 0 1 0 0
❑ Usando o complemento, tem-se 3 0 1 1 1
• S = Ā.C 4 1 0 0 1
5 1 0 1 1
❑ Portanto,
6 1 1 0 1
• S = (Ā.C)’
7 1 1 1 1
❑ Aplicando-se De Morgan na
expressão acima, tem-se B B
• S = (Ā.C)’ = A + C
Ā 0 1 1 0
A 1 1 1 1
C C C
121
Resumo
❑ Neste apresentação foram vistos os postulados e
propriedades da álgebra de Boole
❑ É importante lembrar que qualquer expressão booleana
pode ser escrita de forma padronizada, obtida a partir da
tabela verdade
▪ Produto de Maxtermos
▪ Soma de Mintermos
❑ Uma vez obtida a expressão booleana de um circuito, é
possível realizar simplificações que visam reduzir redução
de custo de fabricação dos circuitos
▪ Fatoração (simplificação algébrica)
▪ Diagrama de Veitch-Karnaugh (simplificação visual)
122
Copyright© Apresentação 2012 por
José Augusto Baranauskas
Universidade de São Paulo
Professores são convidados a utilizarem esta apresentação da maneira que lhes

for conveniente, desde que esta nota de copyright permaneça intacta.
Slides baseados em:

❑Idoeta, I.V. & Capuano, F.G.; Elementos de Eletrônica Digital, 12ª. edição,
Érica, 1987.
❑E. Mendelson; Álgebra booleana e circuitos de chaveamento, McGraw-Hill,
1977.
123

AB Algebra Boole Simplificacao Circuitos

Enviado por

Dados do documento

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

AB Algebra Boole Simplificacao Circuitos

Enviado por

Direitos autorais:

Formatos disponíveis

Álgebra de Boole e Simplificação

▪ A.B.C + A.C’ + A.B’ = A

Região Ā Região B Região A.B Região A.B

tabela verdade usando 3 1 1 1

Ā Ā.B.C Ā.B.C Ā.B.C

A.B.C.ð A.B.C.D A.B.C.ð B

Ā BCðĒ Ā BCðE Ā BCDE Ā BCDĒ ABCðĒ ABCðE ABCDE ABCDĒ

S= A.B.C + C.ð.E + Ā.B.ð.Ē + Ā.B.D.E + Ā.B.C.ð + Ā.B.D.Ē +

Professores são convidados a utilizarem esta apresentação da maneira que lhes

Slides baseados em:

Você também pode gostar