| Строка 68: |
Строка 68: |
| | | | |
| | === Использование === | | === Использование === |
| − |
| |
| − | === Арифметика ===
| |
| − | Сложение чисел в [[позиционная система счисления|позиционных системах счисления]] выполняется с использованием [[перенос (арифметика)|переноса]], позволяющего устранять последствия переполнения разряда. Например, в двоичной системе: <span style="background-color: rgb(255,255,51)">01</span> + <span style="background-color: rgb(255,255,51)">01</span> = <span style="background-color: rgb(255,255,51)">0<font color=red>2</font></span> = <span style="background-color: rgb(255,255,51)">10</span>.
| |
| − |
| |
| − | В фибоначчиевой системе счисления дело обстоит сложнее:
| |
| − | * Во-первых, вес старших разрядов не является кратным весу разряда, из которого требуется перенос. При сложении двух единиц в одном разряде требуется перенос не только влево, но и вправо: <span style="background-color: rgb(102,255,51)">0<font color=red>2</font>00</span> = <span style="background-color: rgb(102,255,51)">1001</span>. При переносе в отсутствующие разряды ε<sub>1</sub> и ε<sub>0</sub> следует помнить, что F<sub>1</sub>=1=F<sub>2</sub> и F<sub>0</sub>=0.
| |
| − | * Во-вторых, требуется избавляться от соседних единиц: <span style="background-color: rgb(102,255,51)">0<font color=red>11</font></span> = <span style="background-color: rgb(102,255,51)">100</span>. Правило для раскрытия двоек является следствием этого равенства: <span style="background-color: rgb(102,255,51)">0<font color=red>2</font>00</span> = <span style="background-color: rgb(102,255,51)">0100</span> + <span style="background-color: rgb(102,255,51)">00<font color=red>11</font></span> = <span style="background-color: rgb(102,255,51)">0<font color=red>11</font>1</span> = <span style="background-color: rgb(102,255,51)">1001</span>.
| |
| − | {{заготовка раздела}}
| |
| | | | |
| | == Обобщение на вещественные числа == | | == Обобщение на вещественные числа == |