Pobieranie prezentacji. Proszę czekać

Pobieranie prezentacji. Proszę czekać

Algebra Boolea. Dziedzina zbiór dwuelementowy {0,1} Działania (dodawanie i mnożenie) x 1,x 2 {0,1} x 1 +x 2 {0,1} x 1x 2 {0,1} przy czym x 1 +x 2 =1 x.

Podobne prezentacje


Prezentacja na temat: "Algebra Boolea. Dziedzina zbiór dwuelementowy {0,1} Działania (dodawanie i mnożenie) x 1,x 2 {0,1} x 1 +x 2 {0,1} x 1x 2 {0,1} przy czym x 1 +x 2 =1 x."— Zapis prezentacji:

1 Algebra Boolea

2 Dziedzina zbiór dwuelementowy {0,1} Działania (dodawanie i mnożenie) x 1,x 2 {0,1} x 1 +x 2 {0,1} x 1x 2 {0,1} przy czym x 1 +x 2 =1 x 1 =1 x 2 =1 oraz x 1 x 2 =1 x 1 =1 x 2 =1

3 Algebra Boolea Działania są przemienne x 1 +x 2 = x 2 +x 1 lub x 1x 2 = x 2x 1 Działania są wzajemnie rozdzielne Niech x 1,x 2,x 3 {0,1} x 1(x 2 +x 3 ) = x 1x 2 + x 1x 3

4 Algebra Boolea Zbiór {0,1} zawiera elementy neutralne względem dodawania 0 tj. x + 0 = x względem mnożenia 1 tj. x 1 = x Dla każdego elementu x zbioru {0,1} istnieje element przeciwny taki, że:

5 Algebra Boolea - własności podwójna negacja idempotentność dominacja pochłanianie

6 Algebra Boolea - własności minimalizacja uproszczenie łączność

7 Algebra Boolea – dowody własności pochłanianie

8 Algebra Boolea – dowody własności minimalizacja

9 Algebra Boolea – dowody własności uproszczenie z pochłaniania

10 Prawa deMorgana uproszczenie


Pobierz ppt "Algebra Boolea. Dziedzina zbiór dwuelementowy {0,1} Działania (dodawanie i mnożenie) x 1,x 2 {0,1} x 1 +x 2 {0,1} x 1x 2 {0,1} przy czym x 1 +x 2 =1 x."

Podobne prezentacje


Reklamy Google