Kostka boolowska

Z Wikipedii, wolnej encyklopedii
Przejdź do nawigacji Przejdź do wyszukiwania

Kostka boolowskacią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:

Zobacz też[edytuj | edytuj kod]