Page 118 - 4196

i j

 10 
 
 1  0 
 2  2 
 
 
 3  3 

3 Обернене перетворення
Для квадратної булевої матриці перетворення  R ij ,
яка містить одну одиницю в кожному рядку і стовпцю,
існує обернена булева матриця  R ij  1 , яка дорівнює
транспонованій:
 1 T
 R ij     RR ij  ji ,
причому
    ERR ij  ji  ,

де E - одинична матриця.
За допомогою оберненої матриці  R виконується
ji
перетворення змінних, обернене до розглянутого вище:


A  A  ,A B ,... ,

B  B  ,A B ,... ,
. . . . . . . . . . . . . . .
Наприклад, знайдемо перетворення, обернене до
наступного
A  A   B   A   B
(4.72а)
B  B .

Обернену матрицю перетворення  R ji отримаємо із
(4.72)

118