Есть матрица 4х4. в каждой ячейке 0 или 1.
Матрица сохраняется в 16битном регистре по одному биту на ячейку следующим образом (показан № бита, а котором сохраняется значение ячейки)

 0  1  2  3
 4  5  6  7
 8  9 10 11
12 13 14 15

Задача — за минимальное число тактов матрицу транспонировать, т.е. получить такую:

 0  4  8 12
 1  5  9 13
 2  6 10 14
 3  7 11 15