Академический Документы
Профессиональный Документы
Культура Документы
3.1 Introduo
No captulo anterior, trabalhamos com os circuitos lgicos sem nos preocuparmos com simplificaes. Na prtica, porm, estes circuitos obtidos admitem geralmente simplificaes. Para entrarmos no estudo da simplificao dos circuitos lgicos, teremos que fazer um breve estudo da lgebra de Boole, pois atravs de seus postulados, propriedades, teoremas fundamentais e identidades que efetuamos as mencionadas simplificaes, e alm disso, notamos que na lgebra de Boole que esto todos os fundamentos da Eletrnica Digital.
3.3 Postulados
ela
da adio e identidades
rcsullantcs.
A=A
Se A = 1, temos: A = O e se A = O ~ Se A = O, temos:
A = 1 e se A = 1 ~
A = 1. A = O.
~_ bloco
A + 1 = 1.
Vejamos todas as possibilidades: A=O~O+l=l A=l~l+l=l Notamos que se somarmos 1 a uma varivel, o resultado ser sempre 1.
A + A = A. Vejamos todas as possibilidades: A=O~O+O=O A=l~l+l=l Notamos que se somarmos a mesma varivel, o resultado ser ela mesma. A + A = 1. Vejamos todas as possibilidades: A=O~ A=l~ A =l~O+l=l A =O~1+0=1
Notamos que sempre que somarmos a uma varivel o seu complemento, teremos como resultado 1. O bloco lgico que executa o postulado da adio o OU.
Podemos confirmar, verificando todas as possibilidades: A=O~O.O=O A=1~1.0=O Notamos que todo nmero multiplicado por
O
O.
A . 1 = A.
Analisando todas as possibilidades, temos: A=O~O.l=O A=1~1.1=1 Notamos que o resultado destas expresses numricas ser sempre igual a A.
A . A = A.
Vamos analisar todas as possibilidades: A=O~O.l=O A=1~1.0=O Notamos que para ambos os valores possveis que a varivel pode assumir, o resultado da expresso ser sempre O. O bloco lgico que executa o postulado da multiplicao o E.
3.4 Propriedades
A seguir, descreveremos as principais propriedades algbricas, teis principalmente, no manuseio e simplificao de expresses. Tal como na mat~mtica comum, valem na lgebra de Boole as propriedades comutativa, associativa e distributiva.
92
/,:It'/111'1I11l,\'
dI'
/':It'/nlllif'll
/Ji,l./i/II/
1 o O O
O 1 O
1 O
(-) -A.B =A+B Para provar este teorema, vamos montar a tabela da verdade de cada membro e comparar os resultados: o
O OO
1 11
Notamos a igualdade de ambas as colunas. Este teorema foi aplicado no item referente equivalncia entre blocos lgicos (captulo 2). O teorema pode ser estendido para mais de duas variveis: (A.B.C ... N) = A+ 13+C+ ... +N
f-1QTeorema
94
n/H/IIII
Notamos que A o complemento de A e que B o complemento de B. Vamos chamar A de X e B de Y. Assim sendo, temos: X.Y =(X+ Y). Reescrevendo, em termos de A e B, temos: A.B= (A + B)
f- 2QTeorema
Da mesma forma que no anterior, o teorema pode ser estendido para mais de duas variveis: (A+B+C+ ... + N) = A.B.C ... N deste teorema no item relativo
3.6.1) A + A . B = A
Provamos esta identidade, utilizando a propriedade distributiva. evidenciar A no 1Q termo: Vamos
A(l ~ +B) =A
Do postulado da soma temos: 1 + B = 1, logo podemos escrever: A . 1 = A :. A + AB = A
3.6.3) A + AB = A + B
Vamos, agora, provar esta identidade: A+A.B = = (A+A.B) ~ Identidade X = X
[A. (AB)]
-4 2Q
(-)
de
De
Morgan:
--
= [A. (A+B)]
= (A.A+A.
B)
~ propriedade A.A=O
distributiva
e identidade
= (A. B)
= (A
+ B)
~ 1 Teorema de De Morgan
Q
1.1=1
Complementao A=A
A+ A = 1
Comutativa: A+B=B+A A.B=B.A
A. A =0
Associativa: Distributiva:
A + (B + C) = (A + B) + C = A +.B + C A . (B . C) = (A . B) . C = A . B . C A.(B+C)=A.B+A.C
Para efetuarmos estas simplificaes, existem, basicamente, dois processos. O primeiro deles a simplificao atravs da lgebra de Boole, o segundo a utilizao dos mapas de Veitch-Karnaugh, como veremos no item 3.9. Para elucidar, vamos utilizar, por .exemplo, a expresso: ,
s= ABC+AC+AB
Vamos simplific-Ia, utilizando vamos evidenciar o termo A: a lgebra de Boole. Primeiramente,
S = A[BC +
(C:~) ]"c
+ B)]
~G
Aplicando o teorema de De Morgan, temos: S = [ BC + (BC) ] A Chamando BC de Y, logo (BC) = Y, temos ento: S = A(Y + Y) Como Y + Y =1, logo: S = A. 1 = A :. S = A E~ta expresso mostra a importncia da simplificao e a conseqente minimizao do circuito, pois os resultados so idnticos aos valores assumidos pel varivel A, assim sendo, todo o circuito pode ser substitudo por um nico fio ligado varivel A. Como um outro exemplo, vamos simplificar a exprefiso: S = A B C + ABC + ABC
9H
J)illi/al
Tirando A . C em evidncia nos dois primeiros termos, temos: S=A.C.(B +B) +ABC
Aplicando a identidade: B+
li = 1, temos:
:. S=AC+ABC
S=A.C.(B+B)+ABC=A.C+ABC
1-
Simplifique as expresses booleanas, apresentadas a seguir a) S=ABC+ABC+ABC+ABC+ABC Evidenciando C, temos: S = ABC + C(A B + AB + AB + AB) Evidenciando A e A, temos:
s = ABC + C[A(B
+ B) + A(B + B)]
--
S =.[(ABC),C] -7l;orema de De Morgan: (X+ Y)=X. Y S = [(A + B+ C).C] -7teorema de De Morgan: (X. Y.Z) = X+ Y +Z
..
S = (AC + BC + C. C) -7 propriedade distributiva S =fC.(A + B)] -7 propriedade distributiva e identidade X.X=O S =[c +(A + B)] -7 teorema de De Morgan: (X. Y)=X+ Y S = (C + A.B)-7 teorema de De Morgan: (x+ Y)=X. Y
:.S=C+A.B
b) S = (A+ B+ C).(A+ B + C) Aplicando a propriedade distributiva, temos: -,---S=AA+AB+AC+AB+BB+BC+AC+BC+CC Vamos usar as identidades X. X = Oe X.x=X e reescrever:
- -
. S = AB+C(A+B+A+
B+1)+AB
Usando as identidades: X+1=1 e X.1=X, obtemos o resultado final: S=AB+AB+C c) S = [(AC) + B + D]+ C(ACD) Aplicando o teorema de De Morgan ao 1 e 2 termos, obtemos: S = (A+ C+ B+D)+C(A+ C+ D)
Agora, aplicando o teorema de De Morgan ao 1 termo e a propriedade distributiva ao 2 termo, temos: S=ACD B + AC+CC + CD
Reescrevendo, aplicando a identidade X. X = O, temos: S=A~D+AC+CD ~vt{~ci~~l~~~ termo CD, vamos ter:
:tS l~lY(AB'tf\+AC
~ ~ ~ :. S=CD+AC .. ~ UJ1~CD . identidade X + 1=1 --\l:> A partir da expresso S = (A 0 B), obtenha S = A <:B B. I O primeiro passo substituir a expresso do circuito coincidncia pela sua equivalente:
--
~~~
S = (A 0 B)
S=(AB + AB)
100
""/r'/IIt'II/II,I'
rlt' /'.'f"//'{)lIlt'lI
m,l(i/II!
- -
S = till + AB~S
= AE!1B
S = (AE!1B~[B(A + C) + D(A + B + C)] Aplicando a propriedade distributiva e De Morgan respectivamente termos do colchete, temos: S = (A E!1 B)(AB + BC + DABC) Reescrevendo o ltimo termo, em ordem, temos: S=(AE!1B) (AB + BC + ABCD) Aplicando De Morgan ao 22 parntese, temos: S = (A E!1B) (AB) (BC) (ABCD) Aplicando novamente em cada parntese e substituindo expresso equivalente do OU Exclusivo, obtemos: S = (A B + A B) (A + B) (B + C) (A + B + C + D) Efetuando a multiplicao entre Os dois primeiros parnteses, eliminando os termos resultantes, onde: A . A = O e B. B"= O, obtemos: S = (AAB + ABB) (B + C) (A + B + C + D) o 12 pela aos
Da mesma forma, efetuando ntt'rltiplicao entre os dois ltimos, obtemos: S = (A B + AB) (A B + B C + BD + AC + BC + CD) Novamente multiplicando, temos: S = ABC + ABC + ABCD + ABC + ABD +ABCD
Como 1 + C S = ABC
1, temos:
+ AB(C + D)
:. S=ABC+ABC+ABD
---
FiRura 3.1