Перенос и заём в арифметике — приёмы, применяемые в арифметических алгоритмах позиционных систем счисления при выполнении операций сложения и вычитания соответственно, а также (в составе тех же сложения и вычитания) и иных арифметичких операций. Перенос можно понимать как выделение умножения на основание системы счисления в отдельное слагаемое, с последующей перегруппировкой слагаемых.
Под переносом (заёмом) обычно подразумевается добавление слагаемого (вычитаемого) в более старший (соседний слева) разряд при выполнении вычислений в позиционных системах счисления.
Пример переноса при сложении в столбик в десятичной системе счисления:
¹ 27 + 59 ---- 86
7 + 9 = 16, и цифра 1 является значением переноса.
Аналогичный приём при вычитании называется заёмом.
−1 47 − 19 ---- 28
В данном примере, 7 − 9 = −2, то есть можно представить (10 − 9) + 7 = 8, и 10 «занимается» в виде 1 из более старшего разряда.
Этот раздел не завершён. |
Устройство, осуществляющее сложение (как правило, в двоичной системе счисления) называется сумматором. Перенос проявляется в том, что выход логического узла, складывающего один разряд, подаётся на вход логического узла, осуществляющего сложение следующего, более старшего разряда. Перенос за пределы регистра называется арифметическим переполнением. Для отслеживания его микропроцессоры имеют флаг переноса (при беззнаковой интерпретации чисел) и флаг переполнения (при интерпретации чисел как знаковых, см. бит знака и дополнительный код).
Этот раздел не завершён. |
Это заготовка статьи по математике. Вы можете помочь проекту, дополнив её. |
Данная страница на сайте WikiSort.ru содержит текст со страницы сайта "Википедия".
Если Вы хотите её отредактировать, то можете сделать это на странице редактирования в Википедии.
Если сделанные Вами правки не будут кем-нибудь удалены, то через несколько дней они появятся на сайте WikiSort.ru .