|
Algebra Boolea |
|
|
|
28.05.2007. |
Technika cyfrowa operuje na sygnałach, które mogą przyjmować tylko dwie wartości 0 i 1.
Narzędziem opisującym układy cyfrowe jest algebra Boole’a.
Podstawowe definicje
-
X = 0 or X = 1
-
0 * 0 = 0
-
1 + 1 = 1
-
0 + 0 = 0
-
1 * 1 = 1
-
1 * 0 = 0 * 1 = 0
-
1 + 0 = 0 + 1 = 1
Prawa Algebry Boole’a
T1 : Prawo przemienności
(a) A + B = B + A
(b) A B = B A
T2 : Prawo łączności
(a) (A + B) + C = A + (B + C)
(b) (A B) C = A (B C)
T3 : Prawo rozdzielności
(a) A (B + C) = A B + A C
(b) A + (B C) = (A + B) (A + C)
T4 :
(a) A + A = A
(b) A A = A
T5 :
(a) AB+AB=A
(b) (A+B)(A+B)=A
T6 :
(a) A + A B = A
(b) A (A + B) = A
T7 :
(a) 0 + A = A
(b) 0 A = 0
T8 :
(a) 1 + A = 1
(b) 1 A = A
T9 :
(a) A+A=1
(b) A*A=0
T10 :
(a) A+AB=A+B
(b) A(A+B)=AB
T11 : Prawa De Morgan’a
(a) (A+B)=A*B
(b) (A*B)=A+B
|
|
Opracowania tematyczne 
Książki, kursy, tutoriale
Politechnika Poznańska
Programy
08.05.2012
