Binary multiplication and addition in terms of elementary operations (AND,OR,XOR,SHIFT...) -
Suppose we have been given N1 and N2: q-bit length 2 binary numbers. For simplicity, there are two signed integers, can we add multiplication or N1 and N2 in terms of the number of BT-wise works such as, and, or, or, XOR, SIFT for this operation ??? Proper assessment will also be corrected
Every information, idea, link is highly appreciated.
Thank you!