EDGCap03 PDF

UNIVERSIDADE FEDERAL DE UBERLNDIA
FACULDADE DE ENGENHARIA ELTRICA

Apostila de Eletrnica Digital

CAPTULO III

lgebra de Boole e Simplificao de Circuitos Lgicos

3.1 Introduo

No captulo anterior, os circuitos lgicos foram tratados sem a preocupao da
simplificao, o que na prtica deve ser realizado visando minimizar a quantidade de
portas lgicas do circuito.
Desta forma, deve-se realizar um breve estudo da lgebra de Boole, pois
atravs de seus postulados, propriedades, teoremas fundamentais e identidades que se
efetuam as simplificaes. Na lgebra de Boole esto todos os fundamentos da
Eletrnica Digital.

3.2 Postulados

Sero apresentados os postulados da complementao, da adio e da
multiplicao da lgebra de Boole e suas identidades resultantes.

3.2.1 Postulados da Complementao
Este postulado mostra as regras da complementao na lgebra de Boole, onde
o complemento de A.
1) Se A=0 Y
2) Se A=1 Y
Assim, pode-se estabelecer a seguinte identidade: .

O bloco lgico que executa o postulado da complementao o INVERSOR.

42



3.2.2 Postulados da Adio
Este postulado mostra como so as regras da adio dentro da lgebra de Boole.
1) 0 + 0 = 0
2) 0 + 1 = 1
3) 1 + 0 = 1
4) 1 + 1 = 1

Desta forma, pode-se estabelecer as seguintes identidades:
A + 0 = A
A + 1 = 1
A + A = A

O bloco lgico que executa o postulado da adio o OU.

3.2.3 Postulados da Multiplicao
Este postulado determina as regras da multiplicao booleana.
1) 0 . 0 = 0
2) 0 . 1 = 0
3) 1 . 0 = 0
4) 1 . 1 = 1

Assim, pode-se estabelecer as seguintes identidades:
A . 0 = 0
A . 1 = A
A . A = A

O bloco lgico que executa o postulado da multiplicao o E.

3.3 Propriedades

Sero estudadas as principais propriedades algbricas, teis principalmente no
manuseio e simplificaes de expresses e, conseqentemente, de circuitos lgicos.

43



3.3.1 Propriedade Comutativa
Esta propriedade vlida na adio e na multiplicao.
A + B = B + A
A . B = B . A

3.3.2 Propriedade Associativa
Esta propriedade tambm vlida tanto na adio quanto na multiplicao.
A + (B + C) = (A + B) + C = A + B + C
A . (B . C) = (A . B) . C = A . B . C

3.3.3 Propriedade Distributiva
A . (B + C) = A . B + A . C

3.4 Teoremas de Morgan
So empregados, na prtica, para realizar simplificaes em expresses
booleanas e so utilizados ainda no desenvolvimento de circuitos digitais.

3.4.1 1 Teorema de Morgan
O complemento do produto igual soma dos complementos

Pode ainda ser estendido para mais de duas variveis:

3.4.2 2 Teorema de Morgan
O complemento da soma igual ao produto dos complementos.

Da mesma forma, este teorema pode ser estendido para mais de duas variveis:

44



3.5 Identidades Auxiliares
So mostradas trs identidades teis para a simplificao de expresses.
A + A . B = A
(A + B) . (A + C) = A + B . C

3.6 Quadro Resumo

POSTULADOS
Complementao Adio Multiplicao
A=0 Y
Y A=0
0 + 0 = 0
0 + 1 = 1
1 + 0 = 1
1 + 1 = 1
0 . 0 = 0
0 . 1 = 0
1 . 0 = 0
1 . 1 = 1
IDENTIDADES
Complementao Adio Multiplicao

A + 0 = A
A + 1 = 1
A + A = A

A . 0 = 0
A . 1 = A
A . A = A

PROPRIEDADES
Comutativa: A + B = B + A
A . B = B . A

Associativa: A + (B + C) = (A + B) + C = A + B + C
A . (B . C) = (A . B) . C = A . B . C

Distributiva: A . (B + C) = A . B + A . C

TEOREMAS DE MORGAN

IDENTIDADES AUXILIARES
A + A . B = A

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

3.7 Simplificao de Expresses Booleanas

Utilizando os conceitos da lgebra de boole estudados possvel simplificar
expresses e conseqentemente circuitos.

45



3.8 Simplificao de Expresses Booleanas Atravs dos Mapas de Karnaugh

Quando so utilizados os teoremas e postulados Booleanos para simplificao de
expresses lgicas no se pode afirmar, em vrios casos, que a equao resultante est
na sua forma minimizada.
Existem mtodos de mapeamento das expresses lgicas que possibilitam a
simplificao de expresses de N variveis. O diagrama ou mapa de Karnaugh um
destes mtodos e permite a simplificao mais rpida dos casos extrados diretamente de
tabelas da verdade, obtidas de situaes quaisquer. Sero estudados os diagramas para
2, 3, 4 e 5 variveis.

3.8.1 Diagrama de Veitch-Karnaugh para 2 Variveis
A figura abaixo mostra um diagrama de Veitch-Karnaugh para 2 variveis.

A
B B
A

Diagrama para 2 variveis.

Cada linha da tabela da verdade possui uma regio definida no diagrama de
Veitch-Karnaugh. Essas regies so os locais onde devem ser colocados os valores que
a expresso assume nas diferentes possibilidades.

Variveis
Casos
A B
0 0 0
1 0 1
2 1 0
3 1 1

A
B
Caso 0
A B
0 0
Caso 1
A B
1 0
Caso 2
A B
0 1
Caso 3
A B
1 1
A
B

Caso 0: 00
__ __
A B
Caso 1: 01
__
AB
Caso 2: 10
__
A B
Caso 3: 11 AB

Ser utilizado um exemplo para melhorar o entendimento destes conceitos.

46



Exemplo 1) A tabela da verdade mostra o estudo de uma funo de 2 variveis,
onde os resultados sero colocados no diagrama de Karnaugh.

A B S
0 0 0
0 1 1
1 0 1
1 1 1

Utilizando o mtodo apresentado no captulo II, pode-se obter a expresso
caracterstica da funo:
S = AB + AB + AB

A expresso acima formada por termos verdadeiros e, desta forma, assumem
valor 1 na montagem do diagrama de Karnaugh. Assim:

A
B B
A 1 1
1 0

A expresso simplificada obtida do diagrama, cujo mtodo consiste em
agrupar as regies onde S=1 no menor nmero possvel de agrupamentos. Os termos
que no puderem ser agrupados sero considerados isoladamente.
Para um diagrama de 2 variveis, os agrupamentos possveis so os seguintes:

QUADRA: Conjunto de 4 regies onde S=1. No diagrama de 2 variveis o
agrupamento mximo, proveniente de uma tabela onde todos os casos valem 1.
Desta forma, a expresso final simplificada obtida S=1, assim como mostra a
figura.

47



A
B B
A 1 1
1 1
Quadra: S=1

PARES: Conjunto de duas regies onde S=1. No podem ser agrupados na
diagonal. As figuras abaixo mostram exemplos de agrupamentos pares e sua
respectiva equao.

A
B B
A 1 1
0 0
S=A

Est exclusivamente
na regio A.
A
B B
A
1 1
0 0
S=A

Est exclusivamente
na regio A.
A
B B
A
1 0
1 0
S=B

Est exclusivamente
na regio B.
A
B B
A
1 0
1 0
S=B

Est exclusivamente
na regio B.

TERMOS ISOLADOS: Regio onde S=1, sem vizinhana para agrupamento.
So os prprios casos de entrada, sem simplificao. As figuras abaixo mostram
alguns exemplos e suas respectivas equaes.

A
B B
A 1 0
0 0
S=AB

A
B B
A
1
0
0
0
S=AB

A
B B
A
1 0
0
S=AB + AB
1

Retomando ao exemplo e efetuando os agrupamentos, tem-se:

A
B B
A 1 1
1 0
Par 1
Par 2

Pode-se observar que o mesmo 1 pode
pertencer a mais de um agrupamento.

48



Para obter a expresso simplificada basta escrever a expresso de cada par e
posteriormente somar os termos obtidos.
Expresso do Par 1: Par 1 = A
Expresso do Par 2: Par 2 = B

Desta forma, tem-se que S = A +B.

O diagrama de Veitch-Karnaugh para 3 variveis mostrado abaixo.

A
B B
A
C C C


Da mesma forma, cada linha da tabela da verdade possui uma regio bem
definida no diagrama de Veitch-Karnaugh, assim como mostra as figuras abaixo.

Variveis
Casos
A B C
0 0 0 0
1 0 0 1
2 0 1 0
3 0 1 1
4 1 0 0
5 1 0 1
6 1 1 0
7 1 1 1

A
B
Caso 0
A B C
0 0
Caso 1
Caso 4 Caso 5
A
B
Caso 3 Caso 2
Caso 7 Caso 6
C C C
0
A B C
1 0 1
A B C
0 0 1
A B C
1 0 0
A B C
0 1 0
A B C
0 1 1
A B C
1 1 1
A B C
1 1 0

Para mostrar como realizado o posicionamento das regies, toma-se, por
exemplo, o caso 3, visto que os outros so anlogos.
Caso 3: 011
__
ABC

49



Exemplo 1) Transpor para o diagrama de Karnaugh as situaes de sada da
tabela da verdade a seguir.

Tabela da verdade.
A B C S
0 0 0 1
0 0 1 0
0 1 0 1
0 1 1 1
1 0 0 1
1 0 1 0
1 1 0 1
1 1 1 0

Expresso extrada da tabela da verdade:
__ __ __ __ __ __ __ __ __
S A B C ABC ABC A B C ABC = + + + +

Transpondo a tabela para o diagrama, tem-se:

A
B B
A
C C C
1 0 1 1
1 0 1 0

Para efetuar a simplificao, deve-se seguir os mesmos processos vistos
anteriormente, somente que, para 3 variveis, os agrupamentos possveis so os
seguintes:

OITAVA: Agrupamento mximo, onde todas as localidades lavem 1. A figura
abaixo demonstra esta situao.

A
B B
A
C C C
1 1 1 1
1 1 1 1
Oitava: S=1

50



QUADRAS: agrupamentos de 4 regies onde S=1, adjacentes ou em seqncia.
Segue abaixo alguns exemplos de possveis quadras, num diagrama de 3
variveis, e as relativas expresses.

A
B B
A
C C C
1 1 1 1
0 0 0 0
S=A

A
B B
A
C C C
1 1 0 0
1 1 0 0
S=B

A
B B
A
C C C
1 0 1 0
1 0 1 0
S=C

PARES: Agrupamento de 2 regies onde S=1. A figura abaixo mostra, como
exemplo, 2 pares entre os 12 possveis em um diagrama de 3 variveis.

B B
C C C
1 0 1 0
0 1 0 1
S=AC+AC
Par AC
Par AC
A
A

TERMOS ISOLADOS: A figura a seguir mostra alguns exemplos de termos
isolados que, como apresentado anteriormente, so os casos que no admitem
simplificaes e a expresso de sada do diagrama.

B B
C C C
0 1 0
0 0 0
S=ABC+ABC+ABC
Termo ABC
Termo ABC
A
A
1
1
Termo ABC

51



Voltando ao exemplo, observa-se que possvel formar uma quadra e, logo
aps, um par, conforme mostra a figura.

A
B B
A
C C C
1 0 1 1
1 0 1 0
Par AB
Quadra C

Para finalizar, somam-se as expresses referentes aos agrupamentos. Assim, a
expresso final minimizada ser:

__ __
S AB C = +

O diagrama para 4 variveis visto na figura abaixo.

A
A
D
C
D D
B
B
B
C


Neste tipo de diagrama, tambm existe uma regio definida para cada caso da
tabela da verdade, assim como ilustra a figura seguir.

52



Variveis
Casos
A B C D
0 0 0 0 0
1 0 0 0 1
2 0 0 1 0
3 0 0 1 1
4 0 1 0 0
5 0 1 0 1
6 0 1 1 0
7 0 1 1 1
8 1 0 0 0
9 1 0 0 1
10 1 0 1 0
11 1 0 1 1
12 1 1 0 0
13 1 1 0 1
14 1 1 1 0
15 1 1 1 1

A
B
Caso 0
A B C D
0 0
C
0 0
A
B
B
C
D D D
Caso 1
A B C D
0 0 0 1
Caso 3
A B C D
0 0 1 1
Caso 2
A B C D
0 0 1 0
Caso 4
A B C D
1 0 0 0
Caso 5
A B C D
1 0 0 1
Caso 7
A B C D
1 0 1 1
Caso 6
A B C D
1 0 1 0
Caso 12
A B C D
1 1 0 0
Caso 13
A B C D
1 1 0 1
Caso 15
A B C D
1 1 1 1
Caso 14
A B C D
1 1 1 0
Caso 8
A B C D
0 1 0 0
Caso 9
A B C D
0 1 0 1
Caso 11
A B C D
0 1 1 1
Caso 10
A B C D
0 1 1 0

Exemplo 1) Transpor para o diagrama de Karnaugh as situaes da tabela da
verdade abaixo.

Tabela da verdade.
A B C D S
0 0 0 0 0
0 0 0 1 1
0 0 1 0 1
0 0 1 1 1
0 1 0 0 0
0 1 0 1 1
0 1 1 0 0
0 1 1 1 1
1 0 0 0 1
1 0 0 1 1
1 0 1 0 0
1 0 1 1 1
1 1 0 0 1
1 1 0 1 1
1 1 1 0 0
1 1 1 1 1

53



Expresso extrada da tabela da verdade:

__ __ __ __ __ __ __ __ __ __ __ __ __ __
__ __ __ __ __ __
S A B C D A BCD A BCD ABC D ABCD A B C D
A B C D A BCD ABC D ABC D ABCD
= + + + + +
+ + + + +
+

Transpondo a equao para o diagrama, tem-se:

A
A
D
C
D D
B
B
B
C
0 1 1 1
0 1 1 0
1 1 1 0
1 1 1 0

Para efetuar a simplificao, segue-se os mesmos procedimentos adotados no
diagrama de 3 variveis, somente que neste caso o principal agrupamento ser a oitava.
Deve-se ressaltar que os lados extremos opostos podem ser utilizados para
formar oitavas, quadras e pares.

Exemplos de PARES:

A
A
D
C
D D
B
B
C
0 1 0 0
1 0 0 1
0 0 0 0
0 1 0 0
B
Par ABD
Par BCD
S=ABD+BCD

54



Exemplos de QUADRAS:

A
A
D
C
D
B
B
C
0 1 1 0
1 0 0 1
1 0 0 1
0 1 1 0
Quadra BD
Quadra BD
S=BD+BD
B
D

A
A
C
B
C
1 0 0 1
0 0 0 0
0 0 0 0
1 0 0 1
Quadra BD
S=BD
B
D
B
D D

Exemplos de OITAVAS:

A
A
C
B
C
1 0 0 1
1 0 0 1
1 0 0 1
1 0 0 1
Oitava D
S=D
B
D
B
D D

A
A
B
1 1 1 1
0 0 0 0
0 0 0 0
1 1 1 1
Oitava B
S=B
B
B
C C
D D D

O agrupamento mximo (mapa totalmente preenchido com 1) constitui-se em
uma hexa e apresenta a expresso simplificada S=1.
Voltando ao exemplo, para simplificar a expresso obtida da tabela da verdade
utilizando o mapa de karnaugh, agrupam-se primeiramente as oitavas, posteriormente as
quadras, em seguida os pares e, por ltimo, os termos isolados. Assim, tem-se:

55



A
A
D
C
D D
B
B
B
C
0 1 1 1
0 1 1 0
1 1 1 0
1 1 1 0
Par
Quadra
Oitava
Oitava: D
Quadra: AC
Par: ABC

Somando os termos, tem-se a expresso final simplificada:
__ __ __
S D AC A BC = + +

OBSERVAO IMPORTANTE: Os agrupamentos realizados no diagrama de
Karnaugh podem ser efetuados de diversas formas e as equaes obtidas, mesmo
aparentemente diferentes, possuem o mesmo comportamento em cada possibilidade,
fato este comprovado levantando-se a tabela da verdade. importante lembrar que, para
obter expresses mais simplificadas, agrupamentos com maior nmero de regies
devem ser obtidos.

O diagrama de Karnaugh para simplificar expresses com 5 variveis de entrada
visto na figura abaixo.

A
D
C
E
B
B
C
C
D
E E
D
C
E
B
B
C
C
D
E E
A

56



De forma anloga, efetua-se a colocao das condies no diagrama de
Karnaugh. Para exemplificar, ser analisado 4 casos.

Caso 1: 00000
__ __ __ __ __
A B C D E
Caso 2: 01100
__ __ __
ABCD E
Caso 3: 11101
__
ABCDE
Caso 4: 10000
__ __ __ __
A B C D E

A
D
C
E
B
B
C
C
D
E E
D
C
E
B
B
C
C
D
E E
A
Caso
1
Caso
2
Caso
4
Caso
3

Para simplificar expresses utilizando um diagrama de 5 variveis deve-se
primeiramente tentar um agrupamento em hexas, em seguida em oitavas, em quadras,
em pares e, por ltimo, em termos isolados.

Exemplo 1) Obter a expresso simplificada da tabela da verdade a seguir,
utilizando o mtodo de karnaugh.

Tabela da verdade.
A B C D E S
0 0 0 0 0 1
0 0 0 0 1 0
0 0 0 1 0 0
0 0 0 1 1 1
0 0 1 0 0 1
0 0 1 0 1 1
0 0 1 1 0 0

57



Tabela da verdade continuao.
A B C D E S
0 0 1 1 1 1
0 1 0 0 0 1
0 1 0 0 1 1
0 1 0 1 0 1
0 1 0 1 1 0
0 1 1 0 0 0
0 1 1 0 1 1
0 1 1 1 0 1
0 1 1 1 1 0
1 0 0 0 0 0
1 0 0 0 1 0
1 0 0 1 0 0
1 0 0 1 1 0
1 0 1 0 0 0
1 0 1 0 1 1
1 0 1 1 0 1
1 0 1 1 1 0
1 1 0 0 0 0
1 1 0 0 1 0
1 1 0 1 0 0
1 1 0 1 1 0
1 1 1 0 0 1
1 1 1 0 1 1
1 1 1 1 0 1
1 1 1 1 1 1

Transpondo para o diagrama, encontra-se:

Par ACDE
A
D
C
E
B
B
C
C
D
E E
D
C
E
B
B
C
C
D
E E
A
1 0 1 0
1 1 1 0
0 1 0 1
1 1 0 1
0 0 0 0
0 1 0 1
1 1 1 1
0 0 0 0
Quadra ABC
Quadra CDE
Par ABDE
Par ABDE
Par ABCD

58



Agrupando os termos, a expresso minimizada ser:
__ __ __ __ __ __ __ __ __ __ __ __ __
S CDE ABC A BD E ABC D ABDE A BDE ACDE = + + + + + +

3.8.5 Diagramas com Condies Irrelevantes
Condio irrelevante (x) ocorre quando a sada pode assumir 0 ou 1
indiferentemente, para uma dada situao de entrada. Na prtica, esta condio ocorre
principalmente pela impossibilidade da situao de entrada acontecer.
Desta forma, os valores irrelevantes da tabela da verdade devem ser
transportados para o diagrama de Karnaugh. Assim, para efetuar as simplificaes, a
condio irrelevante x pode ser utilizada para completar um agrupamento, minimizando
a expresso caracterstica e conseqentemente o circuito lgico.
Por outro lado, se a condio irrelevante x representar um termo isolado, dever
ser descartada.

Exemplo: Utilizando o mtodo de Karnaugh, obter a expresso simplificada que
executa a tabela da verdade a seguir.

Tabela da verdade.
A B C D S
0 0 0 0 X
0 0 0 1 0
0 0 1 0 1
0 0 1 1 X
0 1 0 0 1
0 1 0 1 0
0 1 1 0 1
0 1 1 1 1
1 0 0 0 0
1 0 0 1 1
1 0 1 0 X
1 0 1 1 0
1 1 0 0 0
1 1 0 1 X
1 1 1 0 0
1 1 1 1 x

59



Transpondo para o diagrama de 4 variveis, tem-se:

A
D
C
D
B
C
X 0 X 1
1 0 1 1
0 X X 0
0 1 0 X
B
D
B
A

Utilizando-se 2 valores irrelevantes e abandonando outros 2, pode-se agrupar
duas quadras e um par, gerando a seguinte expresso:

__ __ __ __
S AC AD AC D = + +

3.8.6 Casos que No Admitem Simplificaes
As funes OU EXCLUSIVO e COINCIDNCIA so exemplos de casos que
no admitem simplificaes, pois suas equaes caracterstica esto minimizadas, como
ilustra a figura abaixo.

S=(B + D) = AB+AB
S=(B D) = AB+AB
A
B B
A 1 0
0 1
A
B B
A 0
0 1
1

Como pode ser observado, em cada diagrama existem dois termos isolados que
so, portanto, as prprias expresses de entrada.
No caso de 3 variveis, as expresses so:

S A B C
S A B C
=
=

60



Para montar a tabela da verdade deve-se primeiramente efetuar as operaes
entre 2 das variveis e, com o resultado obtido, efetuar a operao com a terceira
varivel. Este processo se deve ao fato de as funes OU EXCLUSIVO e
COINCIDNCIA no serem vlidas para mais de 2 variveis de entrada.
As tabelas abaixo mostram os resultados das operaes em todas as
possibilidades.

A B C ( ) A B C ( ) A B C
( ) A C B
0 0 0 0 0 0
0 0 1 1 1 1
0 1 0 1 1 1
0 1 1 0 0 0
1 0 0 1 1 1
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 1 1 1

A B C ( ) A B C
( ) A B C
( ) A C B
0 0 0 0 0 0
0 0 1 1 1 1
0 1 0 1 1 1
0 1 1 0 0 0
1 0 0 1 1 1
1 0 1 0 0 0
1 1 0 0 0 0
1 1 1 1 1 1

Passando a coluna S (iguais em todos os casos) para o diagrama, tem-se:

A
B B
A
C C C
0 0
0 0 1
1 1
1

Da mesma forma, no existe a possibilidade de simplificaes, mas uma
propriedade muito importante pode ser observada. As funes OU EXCLUSIVO e

61



COINCIDNCIA, para 3 variveis de entrada, apresentaram a mesma resposta para
todas as entradas possveis.
Pode-se ento afirmar que para um nmero mpar de variveis de entrada, estas
funes executam a mesma tabela da verdade, ou seja, estas funes so iguais.

A B C D E A B C D E =

Por outro lado, para um nmero par de variveis de entrada, tem-se que a funo
OU EXCLUSIVO o complemento da funo COINCIDNCIA. Assim:

_________________
A B C D A B C D =

3.8.7 Agrupamentos de Zeros
Pode-se agrupar as clulas que valem 0 no diagrama de Karnaugh, utilizando-se
as mesmas regras, para efetuar a simplificao. Porm, adotando esta prtica, ser
obtido o complemento da funo, ou seja, a sada .
Para exemplificar esta situao, ser simplificado a expresso da seguinte tabela
da verdade.

Tabela da verdade.
A B C S
0 0 0 0
0 0 1 1
0 1 0 0
0 1 1 1
1 0 0 1
1 0 1 1
1 1 0 1
1 1 1 1

Passando para o diagrama e efetuando o agrupamento, tem-se:

62



B B
A
C C C
0 1
1 1 1
1 0
1
A

Observa-se, na figura, um par formado por zeros, cuja expresso :
__ __ __
S AC =

Desenvolvendo esta expresso chega-se a:
S=(AC)

S=A+C

Convm observar que a mesma expresso seria obtida, resultado dos
agrupamentos de 2 quadras, caso fosse utilizado o procedimento convencional
anteriormente visto.

3.9 Exerccios do Captulo III

3.9.1) Simplifique as expresses utilizando a lgebra de Boole.

a)
S = ABC + ABC + ABC + ABC + ABC

b)
S = ABCD + ABCD + ABCD + ABCD + ABCD + ABCD + ABCD

c)
S = [(B + C + D) (A + B + C) + C] + ABC + B(A + C)

d)
S = A[B(C + D) + A(B + C)] + CD + ABC + AB

63



e)
S = (A + B + BCD) [D + BC + D(A + B)] + AD

f)
S = [(B + CD + D + AC) (A + B + C) + B(C + ABC + AC)] (A + B)

g)
S = (AB + CD + AD) {B[C + D +A(B + C) + ABC] + A}

h)
S = (A + B) {B + (B + C) [ABC + B(A + D) + BC + BD] + ABD}

3.9.2) Desenhe o circuito lgico para as seguintes expresses:
a) S = ABC + ABC
b)
S = (A + B + C) (A + B + C)

Continuando o exerccio, utilize a lgebra de Boole para simplificar as equaes
e desenhe novamente o circuito lgico correspondente.

3.9.3) Simplifique a expresso abaixo e posteriormente desenhe o circuito
lgico.
S = (B + D) {B + C D +A[BC + BC + A + B(C + D)]}

3.9.4) Prove que:
A (B + C) = A + (B C)

A + B + C + D = A B C D

3.9.5) Atravs dos diagramas de Veitch-Karnaugh, determine a expresso
simplificada de S
1
e S
2
da tabela a seguir.

64



A B S
1
S
2

0 0 1 1
0 1 0 1
1 0 1 0
1 1 1 0

3.9.6) Simplifique as expresses de S
1
, S
2
, S
3
e S
4
das tabelas da verdade a
seguir, utilizando os mapas de Karnaugh.

Tabela 1.
A B C S
1
S
2
S
3
S
4
0 0 0 1 1 0 0
0 0 1 0 1 1 1
0 1 0 1 1 0 1
0 1 1 1 0 0 0
1 0 0 1 1 1 1
1 0 1 1 1 1 0
1 1 0 0 1 1 1
1 1 1 1 0 0 1

Tabela 2.
A B C D S
1
S
2
S
3
S
4
0 0 0 0 1 1 0 0
0 0 0 1 1 0 0 0
0 0 1 0 1 1 1 0
0 0 1 1 1 0 0 1
0 1 0 0 1 1 1 1
0 1 0 1 0 1 1 1
0 1 1 0 0 1 1 0
0 1 1 1 1 1 0 1
1 0 0 0 1 1 0 0
1 0 0 1 1 1 0 1
1 0 1 0 1 0 1 0
1 0 1 1 1 0 0 0
1 1 0 0 1 0 0 0
1 1 0 1 0 1 1 1
1 1 1 0 0 0 0 1
1 1 1 1 1 1 0 1

65



3.9.7) Simplifique as expresses utilizando os diagramas de Veitch-Karnaugh.
a) S A
__ __ __ __ __ __
B C A BC ABC ABC ABC = + + + +

b)
__ __ __ __ __ __ __ __ __ __ __ __ __
__ __ __ __
S A BCD A BCD A B C D ABC D ABCD A B C D
ABCD A B C D
= + + + + +
+ +
+

c) S
__ __ __ __ __ __ __ __
BD A A B C D A BCD AC = + + + +

d) S
__ __ __ __ __ __
ABC AB ABCD BD CD BCD ABC D = + + + + + +

3.9.8) Determine as expresses simplificadas para S
1
e S
2
da tabela abaixo.

A B C D E S
1
S
2
0 0 0 0 0 1 1
0 0 0 0 1 1 0
0 0 0 1 0 1 1
0 0 0 1 1 1 0
0 0 1 0 0 0 1
0 0 1 0 1 1 1
0 0 1 1 0 0 1
0 0 1 1 1 1 1
0 1 0 0 0 0 1
0 1 0 0 1 0 0
0 1 0 1 0 1 1
0 1 0 1 1 0 0
0 1 1 0 0 1 1
0 1 1 0 1 1 1
0 1 1 1 0 0 1
0 1 1 1 1 1 1
1 0 0 0 0 1 1
1 0 0 0 1 1 0
1 0 0 1 0 0 1
1 0 0 1 1 0 1
1 0 1 0 0 0 1
1 0 1 0 1 1 1
1 0 1 1 0 0 1 Continua ...

66



1 0 1 1 1 1 1
1 1 0 0 0 0 1
1 1 0 0 1 0 0
1 1 0 1 0 1 1
1 1 0 1 1 0 0
1 1 1 0 0 0 1
1 1 1 0 1 1 1
1 1 1 1 0 0 1
1 1 1 1 1 1 1

1
e S
2
da tabela a seguir

A B C S
1
S
2
0 0 0 X 1
0 0 1 0 X
0 1 0 1 0
0 1 1 X 0
1 0 0 1 0
1 0 1 X 1
1 1 0 X X
1 1 1 1 X

3.9.10) Determine as expresses simplificadas de S
1
, S
2
, S
3
e S
4
da tabela
abaixo.

A B C D S
1
S
2
S
3
S
4
0 0 0 0 1 X 0 X
0 0 0 1 X X 0 0
0 0 1 0 X 1 0 X
0 0 1 1 X 0 1 1
0 1 0 0 1 X X 1
0 1 0 1 0 1 X X
0 1 1 0 X 0 1 0
0 1 1 1 X 1 0 1
1 0 0 0 X 1 X 0
1 0 0 1 1 0 1 1
1 0 1 0 X X 0 0
1 0 1 1 1 1 0 X
1 1 0 0 X 0 1 1
1 1 0 1 X 1 0 1
1 1 1 0 1 1 X 1
1 1 1 1 0 X 1 X

67



3.9.11 Desenhe os circuitos minimizados que executam as sadas S
1
e S
2
da
tabela da verdade.

A B C D E S
1
S
2
0 0 0 0 0 0 1
0 0 0 0 1 0 X
0 0 0 1 0 1 1
0 0 0 1 1 0 X
0 0 1 0 0 1 X
0 0 1 0 1 1 1
0 0 1 1 0 0 X
0 0 1 1 1 1 1
0 1 0 0 0 0 1
0 1 0 0 1 1 0
0 1 0 1 0 1 1
0 1 0 1 1 0 0
0 1 1 0 0 1 X
0 1 1 0 1 1 1
0 1 1 1 0 0 0
0 1 1 1 1 1 1
1 0 0 0 0 0 1
1 0 0 0 1 0 X
1 0 0 1 0 1 1
1 0 0 1 1 0 0
1 0 1 0 0 1 X
1 0 1 0 1 1 1
1 0 1 1 0 0 0
1 0 1 1 1 1 1
1 1 0 0 0 0 X
1 1 0 0 1 0 1
1 1 0 1 0 1 1
1 1 0 1 1 0 1
1 1 1 0 0 1 1
1 1 1 0 1 1 X
1 1 1 1 0 0 1
1 1 1 1 1 1 X

Resposta dos exerccios

3.9.1) Simplifique as expresses utilizando a lgebra de Boole.
a) S A
__
C B = +

68



b) S A
__
B CD = +
c) S C
__ __ __
A B = +
d) S C
__
D AB AD AC = + + +
e) S A
__ __ __ __ __
D A B C ABD = + +

f) S B AC = +
g) S A
__ __
C D =
h) S A
__ __
B BD = +

3.9.2) Desenhe o circuito lgico para as seguintes expresses:

Item a)

A C B
S

Equao simplificada: S AC =

S
A
C

Item b)

S
A C B

Equao simplificada: S B A C = +

S
A C B

3.9.3) Simplifique a expresso abaixo e posteriormente desenhe o circuito lgico.

A
D
C S

69



3.9.5) Atravs dos diagramas de Veitch-Karnaugh, determine a expresso
simplificada de S
1
e S
2
da tabela a seguir.
__
S1 A B = +
__
S2 A =

1
, S
2
, S
3
e S
4
das tabelas da verdade a seguir,
utilizando os mapas de Karnaugh.

Tabela 1:
__ __ __
S1 B C AC AB = + +
__ __
S2 B C = +
__ __
S3 BC AC = +
__ __ __ __
S4 A BC AC AB BC = + + +

Tabela 2:
__ __ __
S1 B C D CD = + +
__ __ __ __
S2 AD BD A B C = + +
__ __ __ __ __
S3 ABD BC D BCD = + +
__ __ __ __
S4 ABC ACD ABC AC D = + + +

3.9.7) Simplifique as expresses utilizando os diagramas de Veitch-Karnaugh.
a) S A
__ __
B AC AB = + +
b) S
__ __ __ __ __ __
B C D AC D BCD A BC = + + +
c) S A
__ __
B = +
d) S B
__ __
C AC BD BC = + + +

70



3.9.8) Determine as expresses simplificadas para S
1
e S
2
da tabela abaixo.
__ __ __ __ __ __ __ __ __ __
S1 CE A B C B C D ABCD BC D E = + + + +
__ __ __
S2 C E A BD = + +

1
e S
2
da tabela a seguir
S1 A B = +
__ __
S2 A B AC = +

3.9.10) Determine as expresses simplificadas de S
1
, S
2
, S
3
e S
4
da tabela abaixo.
__ __
S1 B D = +
__ __
S2 BD AC BD = + +
__ __ __ __ __
S3 BD A B C ABC A BCD = + + +
__
S4 BC AD CD AB = + + +

3.9.11 Desenhe os circuitos minimizados que executam as sadas S
1
e S
2
da tabela
da verdade.

C E D
S1

A C B
S2
E

71

EDGCap03 PDF

Enviado por

Dados do documento

Título original

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

EDGCap03 PDF

Enviado por

Direitos autorais:

Formatos disponíveis

UNIVERSIDADE FEDERAL DE UBERLNDIA

FACULDADE DE ENGENHARIA ELTRICA

Você também pode gostar