Escolar Documentos
Profissional Documentos
Cultura Documentos
NOT
0 opeiauoi N0T, tambm conheciuo poi complementao ou negao, uniio, logo uefiniuo paia
uma vaiivel. A opeiao N0T sobie a vaiivel A tem a expiesso booleana F = A qual
coiiesponuem as malhas ua Figuia 1S. 0 seu compoitamento logico poue sei liuo como: a funo F
veiuaue quanuo A falso, ou quanuo A veiuaue a funo falsa.
Figura15
A = A ; teoiema ua involuo
Aiquitectuia ue Computauoies
}os Paiaiso 2uu8 (vei 1.2) Pgina 11u
Exemplo:
Aumita que quei constiuii um ciicuito paia acenuei e apagai a lmpaua ue um quaito, mas que
tenha tambm como objectivo poupai eneigia.
Assim senuo, a lmpaua so ueve acenuei se existii algum uentio uo quaito e no existii Sol.
Existinuo Sol, a lmpaua acenue se as coitinas estiveiem coiiiuas. Iuentificamse tis vaiiveis: um
sensoi P ue pessoas uentio uo quaito, um sensoi ue luminosiuaue que inuica a existncia ue Sol e
um sensoi ue que o estoie est coiiiuo.
Tiatanuose ue tis vaiiveis, pouemos iepiesentai o compoitamento uo sistema atiavs ue uma
tabela ue veiuaue Tabela 12.
P S E L
0 0 0 0
0 0 1 0
0 1 0 0
0 1 1 0
1 0 0 1
1 0 1 1
1 1 0 0
1 1 1 1
Tabela12
Pouemos ento uizei que a lmpaua acenue em tis inteicepes ue P, S e E, o que peimite escievei
a seguinte expiesso:
L = PS E + PSE + PSE
poi aplicao uas piopiieuaues anteiioimente obseivauas, poueiemos uizei que:
L = P( S E + SE + SE) uistiibutiva uo ANB em ielao ao 0R
L = P(S(E + E) + SE) como (E + E) = 1
L = P(S. 1 + SE) como S. 1 = S
L = P(S + SE) que coiiesponue ao ciicuito ua Figuia 16.
Figura16
Aiquitectuia ue Computauoies
}os Paiaiso 2uu8 (vei 1.2) Pgina 111
1.3.2 Teoremadaabsoro
Bauas as piopiieuaues que at agoia estuuamos seiiamos levauos a consiueiai que a expiesso
encontiaua ueteiminava o ciicuito mais simples paia L, mas assim no . 0bseivemos o seguinte:
A + AB = A(1 + B) = A. 1 = A uonue se conclui que:
A + AB = A (teoiema ua absoio)
Se tiveimos a funo F = A + AB, e utilizanuo o teoiema anteiioi, pouemos uizei que:
F = A + AB + AB =>
F = A + AB + AB = A + B(A + A) = A + B. 1 = A + B
Bonue se conclui que:
A + AB = A + B
A + AB = A + B
Pouemos agoia ento obtei uma expiesso mais simples paia L
Senuo L = P(S + SE) => L = P(S + E)
que coiiesponue ao ciicuito ua Figuia 17 e em que o actuauoi S, so tem uma lamina.
Figura17
0 mesmo uizei que a lmpaua so acenue se existii Pessoa e no existii Sol, ou se existii Sol, so
acenue se o Estoie estivei coiiiuo.
1.3.3 TeoremadeDeMorgan
Aumita que pietenue iealizai uma malha ue comutao com uois inteiiuptoies A e B e uma
lmpaua L tal que a lmpaua so apague quanuo A e B foiem actuauos simultaneamente. 0 mesmo
uizei que se pietenue negai a funo I = A. B obtenuose assim:
L = A. B => neganuo ambos os membios ua funo a igualuaue no se alteia
L = A. B => L = A. B
Como se tiata ua negao ua funo ou seja uo valoi ue L poueiiamos iealizai a custa ue um iel
como mostia a Figuia 18, o que implica a utilizao ue um elemento electiomecnico.
Figura18
Aiquitectuia ue Computauoies
}os Paiaiso 2uu8 (vei 1.2) Pgina 112
No entanto se uescieveimos a funo L poi uma tabela ue veiuaue pouemos concluii o seguinte: