Table 3.

Patterns of transformations during multiplication in the binary range

Task	Decomposition	Shifts	Example
2·m		= shift 1	2K = P
3·m	= 2·m + m	= shift 1 + m	3K = P + K
4·m		= shift 2	4K = T
5·m	= 4·m + m	= shift 2 + m	5K = T + K
6·m	= 4·m + 2·m	= shift 2 + shift 1	6K = T + P
7·m	= 4·m + 2·m + m	= shift 2 + shift 1 + m	7K = T + P + K
8·m		= shift 3	8K = V