实现补码表示的数据相乘的一算法。假设乘数为Y＝y0?20＋Σyi2－i，被乘数为X，积为P。先令yn＋1＝０，P＝0，当yi，yi＋1为01时，令P＋X为P，如果yi，yi＋1为00或11时不加不减。每译码一次，部分乘积向右移一位，并令n－1为n；如此重复进行至n＝0为止。此时P中得到的即为乘积。