Signed-digit Representation: Binary Numeral System, Non- adjacent Form - Couverture souple

 
9786131194023: Signed-digit Representation: Binary Numeral System, Non- adjacent Form

Synopsis

Please note that the content of this book primarily consists of articles available from Wikipedia or other free sources online. Signed-digit representation of numbers indicates that digits can be prefixed with a − (minus) sign to indicate that they are negative. Signed-digit representation can be used in low-level software and hardware to accomplish fast addition of integers because it can eliminate carries. In the binary numeral system one special case of signed-digit representation is the non-adjacent form which can offer speed benefits with minimal space overhead. In balanced form, the digits are drawn from a range − k to (b − 1) − k, where typically k = leftlfloorfrac{b}{2}rightrfloor. For balanced forms, odd base numbers are advantageous. With an odd base number, truncation and rounding become the same operation, and all the digits except 0 are used in both positive and negative form.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.