Wallace Treeの入力数は上位の桁では減少すると書いたが、被乗数Mが正の数であるとしてもBooth Encoderを用いる場合は-Mとか-2Mを加算する必要がある。この場合、2の補数表示の負の数は上位に"1"が並ぶことになり、Wallace Treeの上位の桁での入力数は減少しない。
A 2-bit booth encoder with Josephson Transmission Lines (JTLs) and Passive Transmission Lines (PTLs) is designed. The booth encoding method is one of the algorithms to obtain partial products. With ...