wyklad 11 2012, Studia, Wstęp do informatyki, wyklad 11
[ Pobierz całość w formacie PDF ]
//-->Poziomy sygnałów cyfrowych TTL5VHTTLok. 3,6 V0Vok. 0,2 VLUkłady cyfrowe operują dwoma poziomami napięć –wysokim (H) i niskim (L), które umownie są oznaczanewartościami 1 i 0Algebra Boole’aDwuelementowa algebra Boole’a jest systememalgebraicznym umoŜliwiającym opis własności układówcyfrowychAlgebra Boole’a określa zasady wykonywania operacjilogicznych na danych, które mogą przyjmować jedną zdwóch wartości logicznych:prawda–1– jedynka logicznafałsz–– zero logiczneAlgebra Boole’aW algebrze Boole’a wartości funkcji i ich argumentów(zmiennych) są elementami zbioru dwuwartościowegoE = {0, 1}, pomiędzy którymi określone są trzy operacjelogiczne:negacjasuma logicznailoczyn logiczny–NOT( ¯ )–OR(∨,+)∨–AND(∧,• )∧Prawa i aksjomaty algebry Boole’aŁącznośća + (b + c) = (a + b) + ca • (b • c) = (a • b) • cPrzemiennośća+b=b+aa•b=b•aPochłanianiea + (a • b) = aa • (a + b) = aPrawa i aksjomaty algebry Boole’aRozdzielnośćiloczynu względem sumya + (b • c) = (a + b) • (a + c)sumy względem iloczynua • (b + c) = (a • b) + (a • c)Odwrotnośća+a=1a•a=0Idempotentność,prawa tautologiia+a=aa•a=a
[ Pobierz całość w formacie PDF ]