Kostka boolowska
Z Wikipedii
 |
Ten artykuł wymaga dopracowania zgodnie z zaleceniami edycyjnymi. Należy w nim poprawić: Podany jest przykład, ale jaka jest ogólna definicja/interpretacja przejścia od ciągu do macierzy? Jak wyrazy ciągu tłumaczą się na wyrazy macierzy/wektory? Co to jest niepełny iloczyn?. Po naprawieniu wszystkich błędów można usunąć tę wiadomość. |
Kostka boolowska to ciąg elementów zbioru {0, 1, *}. Określa ona zbiór wektorów binarnych.
Kostka reprezentuje tak zwany niepełny iloczyn:
Powyższy zapis jest bardzo użyteczny. Mówi on nam, że funkcja:
przyjmuje wartość 1 tylko dla wektorów kostki K.
Podobnie, jeśli zapiszemy funkcję g jako
to przyjmuje ona wartość 1 tylko dla wektorów kostek K1 i K2:
[edytuj] Zobacz też
- przegląd zagadnień z zakresu matematyki
- algorytm ekspansji
- funkcja boolowska
- implikant funkcji boolowskiej
- literał funkcji boolowskiej.
