This article has not yet been rated on Wikipedia's
content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||
|
To-do list for Redundant binary representation:
|
The heading "Example of a table..." suggests that there are several RBR's, but most of the text suggests that the topic is one specific RBR. Which is right? -- Lambiam 16:46, 26 July 2008 (UTC)
How can carry be avoided when incrementing a number like 11·11·11·11·11·11·11·11·11·11·11 by 1? Is something missing, like an invariant restricting the possible digit combinations? -- Lambiam 16:46, 26 July 2008 (UTC)
1 1 1 ... 1 1 1 1 1 : 2^n-1 in natural binary 0 0 0 ... 0 0 0 0 ? : either 0 or 1, we don't know yet. Expand using simple digit-by-digit expansion to get: 11 11 11 ... 11 11 11 11 11 : One way to represent 2^n-1 01 01 01 ... 01 01 01 01 ?? : either -1, 0, or +1 ------------------------------ 11 01 01 01 ... 01 01 0? ?? ?0 : sum: high bits calculated without carry propagation.
Somewhat related to the above section, would it be reasonable to add an example of how to perform an addition in RBR? Would it be easy to show some steps evoking how ALUs work, that would exemplify how the non-typical carry works? Something like 12 * 34 = 10 * 34 + 2 * 34 = 10 * 30 + 10 * 4 + 2 * 30 + 2 * 4 = ... = 408 -- Chealer ( talk) 04:04, 3 August 2008 (UTC)
I think Conversion from RBR needs a new name but I'm not able to pin down one. Any idea? Yayay ( talk) 22:08, 29 July 2008 (UTC)
I am not a native English speaker, but I think the word "digit" is sometimes used incorrectly. For example, the first sentence. What digit(s) would be represented in, say, 00? I also don't really understand what digits the second sentence refers to. In the example of a translation table, 00 is presented as a digit, but that is actually a sequence of digit. -- Chealer ( talk) 04:04, 3 August 2008 (UTC)
This article has not yet been rated on Wikipedia's
content assessment scale. It is of interest to the following WikiProjects: | ||||||||||||||||||
|
To-do list for Redundant binary representation:
|
The heading "Example of a table..." suggests that there are several RBR's, but most of the text suggests that the topic is one specific RBR. Which is right? -- Lambiam 16:46, 26 July 2008 (UTC)
How can carry be avoided when incrementing a number like 11·11·11·11·11·11·11·11·11·11·11 by 1? Is something missing, like an invariant restricting the possible digit combinations? -- Lambiam 16:46, 26 July 2008 (UTC)
1 1 1 ... 1 1 1 1 1 : 2^n-1 in natural binary 0 0 0 ... 0 0 0 0 ? : either 0 or 1, we don't know yet. Expand using simple digit-by-digit expansion to get: 11 11 11 ... 11 11 11 11 11 : One way to represent 2^n-1 01 01 01 ... 01 01 01 01 ?? : either -1, 0, or +1 ------------------------------ 11 01 01 01 ... 01 01 0? ?? ?0 : sum: high bits calculated without carry propagation.
Somewhat related to the above section, would it be reasonable to add an example of how to perform an addition in RBR? Would it be easy to show some steps evoking how ALUs work, that would exemplify how the non-typical carry works? Something like 12 * 34 = 10 * 34 + 2 * 34 = 10 * 30 + 10 * 4 + 2 * 30 + 2 * 4 = ... = 408 -- Chealer ( talk) 04:04, 3 August 2008 (UTC)
I think Conversion from RBR needs a new name but I'm not able to pin down one. Any idea? Yayay ( talk) 22:08, 29 July 2008 (UTC)
I am not a native English speaker, but I think the word "digit" is sometimes used incorrectly. For example, the first sentence. What digit(s) would be represented in, say, 00? I also don't really understand what digits the second sentence refers to. In the example of a translation table, 00 is presented as a digit, but that is actually a sequence of digit. -- Chealer ( talk) 04:04, 3 August 2008 (UTC)