Kostka boolowska

Kostka boolowska to zbiór elementów składających się z wartości {0, 1, *}, który definiuje wektory binarne.

Rozważmy kostkę z zapisem:

$K=(10*1*)=
\begin{Bmatrix}
1 & 0 & 0 & 1 & 0 \\
1 & 0 & 0 & 1 & 1 \\
1 & 0 & 1 & 1 & 0 \\
1 & 0 & 1 & 1 & 1 \\
\end{Bmatrix}$

Kostka reprezentuje niepełny iloczyn:

$K=(10*1*)=x_1 \bar{x_2} x_4$

Ten zapis jest istotny, ponieważ funkcja:

$f(x_1,x_2,x_3,x_4,x_5)=x_1 \bar{x_2} x_4$

przyjmuje wartość 1 jedynie dla wektorów kostki K.

Funkcję g można zapisać jako:

$g(x_1,x_2,x_3,x_4)=x_1 x_4 + \bar{x_1} \bar{x_2} x_3,$

która przyjmuje wartość 1 tylko dla wektorów kostek K1 i K2:

Najnowsze aktualności: