Algebra Boole'a
i 1 ,łA , , iloczyn j-tej kombinacji zmiennych
Sposoby prezentacji funkcji logicznych
postać kanoniczna (dysjunkcyjna)
:w-i
a=1 gdy dla danego j y=/=1, lub a=0 gdy dla danego /y=/=0
np. zapis formuły logicznej dla poniższej tablicy prawdy:
2"-l
/* (.v. y. H=/2ł/3+/5+/6 = ATŹ+ATZ+ATZ+ATZ
J |
y |
z |
f | |
f |
0 |
0 |
t |
1 |
1 |
0 |
0 |
1 |
0 |
2 |
9 |
f |
0 |
I |
J |
0 |
t |
1 |
f |
4 |
i |
0 |
0 |
0 |
5 |
t |
0 |
i |
1 |
f |
1 |
1 |
0 |
1 |
7 |
i |
1 |
1 |
0 |