Аннотация:
В работе доказано, что каждая $\{\tilde0,\tilde1\}$-булева матрица размера $n\times n$, $n\ge3$, представима в виде произведения простых матриц и матриц перестановочно эквивалентных элементарным матрицам первого и второго типа, дан способ нахождения такого произведения. Рассмотрены применения полученных результатов.