Forelesningsnotat 1 fra UiA

kretser bygges ofte med logiske porter -Logiske porter er ogsåen grafisk fremstilling av en boolsk operasjon -Digitale
høyre en oversikt over logiske porter med tilhørende sannhetstabell. -For åangi komplementet til en boolsk variabel, tegnes enten en strek over -Til
eller ved åsette en appostrof etter den. variabelen,
det motsatte av dens verdi. F.eks hvis variabelen “A”har verdien 0, da har komplementet til “A”verdien 1. A=0 A’=1 komplement:
Boolske regneregler : + A’= 1 A * A’= 0 A
Boolsk algebra
Boolsk algebra
+ A = A A * A = A A + 0 = A A * 0 = 0 A + 1 = 1 A * 1 = A (A’)’= A (Dobbel negasjon) A
+ B = B + A AB = BA (Kommutativ) A + (B + C) = (A + B) + C A(BC)=(AB)C (Assosiativ) A ( B + C ) = AB + AC A + BC = (A + B)(A + C) (Distributiv) A + A’B = A + B A
+ B)’= A’B’ (AB)’= A’+ B’ (A+B)’= A’B’ De Morgan’s (A*B)’= A’+ B’ De Morgan’s
(A