Что такое перенос в старший разряд

И перенос 1 в старший разряд.

0 (+) 0 (+) 0 = 0
0 (+) 0 (+) 1 = 1
0 (+) 1 (+) 1 = 0 и перенос 1 в старший разряд
1 (+) 1 (+) 1 = 1 и перенос 1 в старший разряд.

Устройство реализующее эти правила называется одноразрядным полным сумматором (ОПС) и имеет три входа и два выхода. Таблица истинности ОПС приведена на рис.26, слева.

c(i+1) = xi*yi + xi*ci + yi*ci. (18)

Таблица Карно для si приведена на рис.26 справа. Из таблицы находим: si = xi*

ci). Выражение в последней скобке необходимо преобразовать, используя соотношение двойственности.

С учетом последнего выражения

(xi (+) ci) = yi (+) (xi (+) ci) = yi (+) xi (+) ci. (19)

Схема одноразрядного полного сумматора соответствующая уравнениям (18) и (19) и ее условное обозначение приведены на рис.27.

Сумматор с последовательным переносом для сложения n- разрядных двоичных чисел показан на схеме (рис.28.). К его недостатку относится большое время задержки, в наихудшем случае, когда от сложения x0,y0 возникает сквозной перенос через все разряды до выхода s(n-1). При двухъярусной схеме одноразрядного сумматора, задержка сигнала от входов до выходов составит 2tзд.р., если считать задержку в каждом ярусе одинаковой. Суммарная величина задержки будет равна:

tзд.р.посл.сумматора = n*2tзд.р. (20)

При сложении многоразрядных чисел задержка выходного сигнала на выходе последнего разряда становится недопустимо большой.

В ЭВМ сумматор является центральным узлом арифметико-логического устройства (АЛУ) и от его быстродействия зависит производительность компъютера. Поэтому применяются сумматоры с параллельной схемой переноса. Выражение (18) для младшего разряда можно преобразовать, используя тождество для для функции ИЛИ: x + y =

y + xy. В правой части равенства СДНФ ф-ии ИЛИ. Тогда

c1 = x0*y0 + x0*c0 + y0*c0 = x0*y0 + c0(x0 + y0) =

Уравнениям (19) и (21) соответствует схема на рис.29.

Если в каждом разряде сумматора использовать такой одноразрядный сумматор, то никакого выигрыша в скорости не будет. Узел обведенный точками называется узлом переноса (УП), а функции gi и pi называются функциями генерации переноса и распространения переноса. С учетом этого можно записать:

c1 = g0 + p0*c0, с2 = g1 + p1*c1 = (22)

= g1 + p1*g0 + p1*p0*c0, (23)

= g2 + p2*g1 + p2*p1*g0 + p2*p1*p0*c0, (25)

Из рис.29 и 30 видно, что узел сложения в каждом разряде остается неизменным, а изменяется только узел переноса, причем задержка сигнала от входов xi, yi до c(i+1) остается неизменной и для 3-ярусной схемы равна 3tзд.р.. Суммарная задержка в каждом разряде увеличится на время прохождения сигнала от входа ci до si, т.е. на величину tзд.р., и составит: tзд.р.паралл.сумматора = 4tзд.р. независимо от количества разрядов. За это приходится платить усложнением узла переноса от разряда к разряду.

Дата добавления: 2016-02-20 ; просмотров: 2822 ; ЗАКАЗАТЬ НАПИСАНИЕ РАБОТЫ

Источник

Двоичная арифметика – примеры чисел

Операции сложения, вычитания, умножения и деления в двоичной системе – это двоичная арифметика. Некоторые примеры двоичной арифметики рассмотрены в данной статье.

Двоичная арифметика

Все арифметические действия, которые применимы к двоичным числам, выполняются аналогично как в десятичной системе. Удобнее всего двоичные числа складывать, вычитать, умножать и делить столбиком.

Числа записываются друг под другом с учетом разрядов. При необходимости производится перенос в старший разряд или заем из старшего разряда.

При сложении двоичных чисел следует помнить, что в числовом двоичном ряду после 1 идет 10. Это означает, что 1 + 1 = 10, а 11 + 1= 100.

Изучению двоичной системы много времени посвятил В. Лейбниц. По его просьбе была отчеканена медаль в честь двоичной системы, на которой отображались простейшие арифметические действия с двоичными числами.

Рис. 1. Медаль в честь двоичной системы счисления

Сложение

Вычисление суммы двоичных чисел производится следующим образом: числа записываются в столбик. Затем производится поразрядное суммирование цифр, начиная с младшего разряда, как в десятичной системе. Если сумма цифр текущего разряда превышает его размер, то происходит перенос единицы в старший разряд.

Правила сложения двоичных чисел:

Например, сумма двоичных чисел 1000111 + 110011 = 1111010

Источник

Операции сложения и вычитания целых чисел

Операции сложения и вычитания целых чисел без знака.

При осуществлении операций с двоичными целыми числами без знака используется обычная двоичная арифметика, включающая как операцию сложения, так и операцию вычитания, используя только прямые коды чисел. Поскольку операции умножения и деления сводятся к операциям сложения, вычитания и сдвига, то это также справедливо и для них. При этом перенос из старшего разряда при сложении и заем при вычитании сопровождается установкой в 1 флага CF. При сложении, это характеризует переполнение разрядной сетки, а при вычитании – получения отрицательного результата. В этом последнем случае, результат получается представленным в дополнительном коде. Переполнения разрядной сетки при операции вычитания не может быть принципиально.

Отметим, при этом, что при операциях сложения и вычитания целых чисел без знака, флаг OF не определен.

1.11011011 : В результате операции произошел перенос из старшего разряда.

10100011 : Следовательно, произошло переполнение разрядной сетки и

————— : результат является недостоверным. (219 + 163 = 382).

1: 01111110 : Состояние флагов: ZF=0; AF=0; PF=1; CF=1;

2.10011001 : Переноса из старшего разряда нет, результат достоверный. (153+99=252).

+ : Состояние флагов: ZF=0; AF=0; PF=1; CF=0:

3.11010101 : Результат положителен и представлен в прямом коде.(213 – 178 = 35).

— : Состояние флагов: ZF=0; AF=0; PF=0; CF=0.

4.10101110 : Перенос из старшего разряда свидетельствует о том, что уменьшаемое

— : меньше вычитаемого. (Можно сказать, что результат является как бы

11000110 : отрицательным, и представлен в дополнительном коде)

————— : Состояние флагов: ZF=0; AF=0; PF=1; CF=1.

Особенности операций сложения и вычитания в компьютерах

двоично-десятичных чисел без знака.

Операции с двоично-десятичными числами осуществляются на тех же сумматорах, на которых осуществляются операции с двоичными числами и по тем же основным правилам двоичной арифметики. Однако для того, чтобы результаты сложения и вычитания были также представлены в двоично-десятичном коде, часто требуется вводить специальную коррекцию в коды, полученные после сложения и вычитания.

При суммировании коррекция производится в случае, если значение какой-либо тетрады (четырех двоичных разрядов, кодирующих десятичную цифру) полученного результата будет больше 1001 или, если есть перенос из данной тетрады в более старшую. Наличие такого переноса процессором определяется по состоянию флагов AF и CF. Дело в том, что, используя 4 двоичных разряда, для представления одной десятичной цифры мы, фактически, реализуем шестнадцатеричную систему счисления. Однако, вычислительные операции должны проводиться с числами в двоично-десятичной системе счисления с весами разрядов 8421, в которой 6 кодов тетрады (1010, 1011, 1100, 1101, 1110 и 1111) являются запрещенными, их быть не должно. А поскольку для осуществления операций сложения и вычитания используются обычные двоичные сумматоры, перенос между разрядами происходит как при работе с шестнадцатеричными числами, т.е. после кода 1111 (15₁₀), а не 1001 (10₁₀), как это должно быть при двоично-десятичной системе счисления. Поэтому, для формирования результата в требуемой двоично-десятичной системе, и должна производиться коррекция результата, путем добавления числа 0110 (6₁₀) в те тетрады результата, значение которых больше 1001 или, если из этой тетрады был перенос в более старшую тетраду. (6 = 16 – 10→ разница между основаниями шестнадцатеричной и десятичной систем счисления).

Таким образом, операция суммирования двух двоично-десятичных кодов без знака осуществляется по следующему алгоритму.

— Осуществляется операция суммирования двух исходных двоично-десятичных кодов, рассматривая их как обычные двоичные коды без знака.

— Если результат суммирования в какой-либо тетраде двоичного результата будет > 9, или произойдет перенос из этой тетрады в более старшую (CF=1 или AF=1), то в данной тетраде производится коррекция суммирования.

— Коррекция суммирования заключается в том, что в этих тетрадах к результату суммирования прибавляется 0110.

1.01000110 : (46 + 38 = 84).

+ : Состояние флагов: ZF=0; AF=0; PF=1; CF=0.

00111000 : Поскольку флаг CF=0; переноса из старшего разряда а, следователь-

———— : но и переполнения разрядной сетки, нет, и результат достоверен.

01111110 : Однако значение кода младшей тетрады результата больше 1001.

+ : Это означает, что необходимо ввести коррекцию в младшую тетра-

0110 : ду, т.е. прибавить к ней 0110.

2.01001001 : (49 + 58 = 107).

01011000 : Есть перенос из младшей тетрады в старшую и, кроме того, старшая

————— : тетрада результата содержит код, больший 1001. Следовательно, и

10100001 : в младшую и в старшую тетраду должна быть внесена коррекция.

+ : После коррекции происходит перенос из старшего разряда резуль-

01100110 : тата, что характеризует переполнение разрядной сетки результата.

————— : Состояние флагов: ZF=0; AF=1; PF=0; CF=1.

3. 01010010 : (52 + 34 = 86).

+: Переноса из младшей тетрады в старшую тетраду нет, и обе тетрады

00110100 : не превышают значения 1001. Следовательно, коррекция результата

————- : не требуется. Состояние флагов: ZF=0; AF=0; PF=0; CF=0.

Операция вычитания целых двоично-десятичных чисел осуществляется похожим образом, но имеет ту особенность, что при вычитании переполнение разрядной сетки не может произойти принципиально, однако при вычитании уменьшаемое может оказаться меньше вычитаемого. При этом возникает заем из старшего разряда, который фиксируется, аналогично переносу, установкой флага CF в единицу. Это характеризует отрицательный результат и, следовательно, он будет представлен в дополнительном коде, который необходимо преобразовать в прямой код и только после этого корректировать результат. Коррекция, как и в случае сложения, осуществляется либо при значении декады больше 1001, либо при установке флагов CF или AF в единицу и заключается в том, что из соответствующей тетрады результата, вычитается код 0110.

Таким образом, алгоритм вычитания двоично-десятичных целых чисел сводится к следующему.

— Осуществляется операция вычитания двух двоично-десятичных чисел, рассматриваемых как обычные двоичные числа.

— Если результат положительный (уменьшаемое больше вычитаемого), флаг CF=0, то результат анализируется на состояние флага AF и на полученные значения тетрад. Если значение тетрады больше 1001, или флаг, AF=1, то из соответствующей тетрады результата вычитается константа 0110.

— Если результат отрицательный (CF=1), то полученный двоичный код результата является дополнительным, он преобразуется в прямой код, который затем корректируется по тетрадно, т.е., при значении данной тетрады больше 1001, из нее вычитается константа 0110.

1. 10000011 : (83 – 61 = 22).

01100001 : Переносов из тетрад нет, и обе они меньше 1001.

————- : Коррекция не требуется.

2.10000001 : (81 – 69 = 12).

— : Состояние флагов: ZF=0; AF=1; PF=1; CF=0.

01101001 : Поскольку есть заем из старшей тетрады в младшую (AF=1),

————- : в младшую тетраду результата вводится коррекция.

3.00011000 : (18 – 87 = − 69).

— : Состояние флагов: ZF= 0; AF=0; PF=0; CF=1.

10000111 : Поскольку есть заем в старший разряд (CF=1), то

————— : результат отрицательный и получен в дополнительном коде.

1: 10010001 : Результат в дополнительном коде.

1: 01101111 : Результат в прямом коде. Младшая тетрада больше 1001,

— : и, следовательно, производится коррекция младшей тетрады.

1: 01101001 : Прямой двоично-десятичный код результата.

Примечание. Введение коррекций при программировании на языке Ассемблера операций сложения и вычитания двоично-десятичных чисел в кодах ASCII, реализуется при подаче команды AAA, после команды операции сложения, и AAS, после команды операции вычитания.

Если же производятся операции сложения или вычитания двоично-десятичных кодов в упакованных форматах, то после команды сложения, для коррекции результата, надо ввести команду DAA, а при вычитании – команду DAS.

Операции сложения и вычитания целых чисел со знаком.

При представлении целых чисел со знаком, старший разряд кода является разрядом знака, в котором положительные числа кодируются 0, а отрицательные – 1. При этом, положительные числа представляются прямым кодом, а отрицательные – дополнительным. Так они хранятся и в оперативной памяти компьютера.

При сложении целых чисел со знаком операция сводится к обычному сложению кодов чисел, включая и знаковый разряд. При осуществлении операции вычитания, код вычитаемого преобразуется в дополнительный код (учитывая и знаковый разряд) и суммируется с кодом уменьшаемого.

Знак результата и в том, и в другом случае определяется автоматически по состоянию знакового разряда. Признак переполнения разрядной сетки результата, в этом случае, определяется функцией неравнозначности переносов в знаковый разряд результата и из его знакового разряда. Если же при осуществлении операции имеются оба этих переноса, или они оба отсутствуют, то переполнения разрядной сетки отсутствует и результат является достоверным.

Для упрощения определения переполнения разрядной сетки сумматора, числа со знаком в современных компьютерах, непосредственно в операционном узле, обрабатываются будучи представленными в модифицированных кодах. Модифицированные коды отличаются от обычных только тем, что для знака числа в них выделяется не один, а два разряда. При этом положительные числа характеризуются значением 00 этих разрядов, а отрицательные – 11.

Если же результат операции будет иметь в знаковых разрядах значения 10 или 01, это будет характеризовать отрицательное (10) или положительное (01) переполнение разрядной сетки и результат должен быть признан недостоверным. Это следует из функции неравнозначности указанных выше переносов.

Приведем примеры арифметических операций с числами, представленными в модифицированных кодах.

1. 111001101 : (− 51) + (− 81) = (− 132).

+ : Состояние флагов: OF=1; SF=0; ZF=0; AF=1; PF=0; CF=1.

110101111 : Переноса в знаковый разряд нет, но перенос из знакового

—————- : разряда есть (знаковые разряды результата 10). Следовательно,

1: 101111100 : имеет место отрицательное переполнение разрядной сетки и

2.001010101 : (+85) + (+ 75) = (+160).

+ : Состояние флагов: OF=1; SF=1; ZF=0; AF=1; PF=1; CF=0.

001001011 : Перенос в знаковый разряд есть, но переноса из знакового

————— : разряда нет (знаковые разряды результата 01). Следовательно,

010100000 : имеет место положительное переполнение разрядной сетки

: и результат недостоверный.

3.000010011 : (+ 19) + (+79) = (+98).

+ : Состояние флагов: OF=0; SF=0; ZF=0; AF=1; PF=0; CF=0.

001001111 : Нет переносов ни в знаковый разряд, ни из знакового разряда

————— : (знаковые разряды результата 00). Следовательно, результат

001100010 : достоверный, положительный, в прямом коде.

4.110011110 : (−98) + (−15) = (−113).

+ : Состояние флагов: OF=0; SF=1; ZF=0; AF=0; PF=0; CF=1.

111110001 : Есть перенос и в знаковый разряд и из знакового разряда:

—————— : результат достоверный, отрицательный, (знаковые разряды

1: 110001111 : результата 11) и представлен в дополнительном коде.

5.000111011 000111011 : (+ 59) − (− 37) = (+ 96).

− → + : Состояние флагов: OF=0; SF=0; ZF=0; AF=1;

111011011 000100101 : PF=1; CF=0;

001100000 : нет (знаковые разряды результата 00):

: результат достоверный, положительный,

6.110110111 110110111 : (− 73) − (+ 69) = (− 142).

− → + : Нет переноса в знаковый разряд, но есть пере-

001000101 110111011 : нос из знакового разряда (знаковые разряды

1: 101110010 : имеет место отрицательное переполнение

: Состояние флагов: OF=1; SF=0; ZF=0; AF=1;

При использовании операций сложения и вычитания двоично-десятичных чисел со знаком, алгоритм их проведения остается тем же, однако особенностью этих операций является способ преобразования прямых кодов двоично-десятичных чисел в дополнительные, и дополнительных в прямые. Ниже приведен пример преобразования прямых двоично-десятичных кодов в дополнительные (аналогично производится и преобразование дополнительных двоично-десятичных кодов в прямые).

11001001 – дополнительный код исходного двоичного кода;

01100110 – вычитание из тетрад константы 0110;

01100011 – дополнительный код исходного двоично-десятичного

Операции умножения и деления двоичных целых чисел.

Операции умножения и деления чисел, по сравнению с операциями сложения и вычитания существенно сложнее. Поэтому для них разработано очень много алгоритмов, отличающихся по критериям сложности реализации и быстроты выполнения. Отметим только основные принципы их выполнения. Прежде всего, заметим, что при реализации операций и умножения и деления используются как комбинационные схемы обработки (выполняющие операцию за один тактовый интервал), так и накапливающие схемы обработки (выполняющие операцию за несколько тактовых интервалов). Комбинационные схемы более быстродействующие, но накапливающие более просты.

Принципы умножения чисел сводятся к последовательности операций сложения и сдвига, а принципы деления – к последовательности операций вычитания и сдвига.

Перед осуществлением собственно умножения чисел всегда выполняются две предварительные операции:

1. Анализ сомножителей на равенство 0. При равенстве 0 хотя бы одного из сомножителей, умножение как таковое не производится, а результату (произведению) автоматически присваивается нулевое значение.

2. Если ни один из сомножителей не равен 0, определяется знак произведения, как логическая функции неравнозначности знаковых разрядов сомножителей (S_пр= S₁ S₂).

Перед осуществлением собственно деления чисел всегда выполняются предварительно четыре операции.

1. Анализ делителя и делимого на 0. При делителе = 0, процесс прекращается, и процессор уходит на прерывание, сообщая об этом пользователю. Если равно 0 делимое, процесс также прекращается, и в регистр результата сразу записываются нули.

2. Анализ на необходимость выполнения деления, т.е. выяснение, не меньше ли делимое делителя. Для этого производится предварительная операция вычитание делителя из делимого, выровненных по младшему разряду. Если при этом получается отрицательный результат, то делитель больше делимого и, поскольку в процессоре осуществляется только целочисленное деление, в регистр частного сразу записывается 0. Затем восстанавливается содержимое регистра делимого, путем сложения этого отрицательного результата с содержимым аккумулятора, где хранилось делимое, и это восстановленное значение делимого рассматривается как остаток.

3. Анализ на возможность достоверного деления заданных операндов, так как при слишком малом делителе результат может выйти за пределы разрядной сетки, т.е. произойдет переполнение разрядной сетки результата. Для такого анализа производится предварительная операция вычитания делителя из делимого, выровненных по старшим единичным разрядам. Если при этом получается положительный результат, то частное не войдет в разрядную сетку и процессор уйдет на прерывание.

4. Определяется знак частного, как функции неравнозначности знаковых разрядов делимого и делителя.

Источник

Что такое перенос в старший разряд

Это интересно. Получается, что автор учебника предлагает нам согласиться с тем, что:

1) Перенос происходит тогда, когда единица выносится за пределы разрядной сетки (при операции сложения) или занимается из этих пределов (при операции вычитания);

2) Переполнение происходит тогда, когда единица выносится в последний разряд числа (при операции сложения) или занимается из этого разряда (при операции вычитания).

Проверим, так ли это на самом деле. Сложим в программе два числа и проанализируем получившийся код отладчиком, обращая особое внимание на состояние флагов OF (переполнения) и CF (переноса) до и после выполнения команды. Например:

По порядку установки флага переноса авторы не сообщили нам ничего нового. Более интересна информация о флаге переполнения, где вскользь упоминается о его зависимости от наличия у числа знака; чтобы выяснить, отличаются ли данные сведения от тех, что были найдены в предыдущем учебнике, произведем краткий экскурс в теорию знаковых и беззнаковых чисел, и вспомним, чем они отличаются друг от друга.

Итак, установка флажков переноса и переполнения производится по следующим правилам:

На основании всего вышеизложенного может быть составлена следующая

Истинная таблица установки флагов переноса и переполнения для сложения:

Совершенно аналогично операциям сложения можно произвести ряд операций вычитания над знаковыми и беззнаковыми числами, отслеживая зависимость флагов OF и CF от наличия заемов из старшего и из «запредельного» разрядов.

Истинная таблица установки флагов переноса и переполнения для вычитания

Итак, мы на собственном опыте убедились, как на деле сложен тот вопрос, от которого авторы популярных учебников отделались парой абзацев. Надеюсь, что данная статья поможет всем начинающим программистам быстро освоить этот непростой материал.

(c) 2003, Чугайнов Н.Г.

1 Видимо автор имел ввиду беззнаковое число. (прим. ред.)

Источник

Что такое перенос в старший разряд

Assembler
Язык Ассемблера
Статьи
Низкоуровневое программирование для дZенствующих
Уроки
Крэкинг
DirectX/OpenGL
&nbsp Оптимизация
&nbsp Компиляторы
&nbsp Вирусология
&nbsp Сеть
&nbsp Процессоры
&nbsp Исследование программ
Инструментарий Исходники

Это интересно. Получается, что автор учебника предлагает нам согласиться с тем, что:

1) Перенос происходит тогда, когда единица выносится за пределы разрядной сетки (при операции сложения) или занимается из этих пределов (при операции вычитания);

2) Переполнение происходит тогда, когда единица выносится в последний разряд числа (при операции сложения) или занимается из этого разряда (при операции вычитания).

Проверим, так ли это на самом деле. Сложим в программе два числа и проанализируем получившийся код отладчиком, обращая особое внимание на состояние флагов OF (переполнения) и CF (переноса) до и после выполнения команды. Например:

По порядку установки флага переноса авторы не сообщили нам ничего нового. Более интересна информация о флаге переполнения, где вскользь упоминается о его зависимости от наличия у числа знака; чтобы выяснить, отличаются ли данные сведения от тех, что были найдены в предыдущем учебнике, произведем краткий экскурс в теорию знаковых и беззнаковых чисел, и вспомним, чем они отличаются друг от друга.

Итак, установка флажков переноса и переполнения производится по следующим правилам:

На основании всего вышеизложенного может быть составлена следующая

Истинная таблица установки флагов переноса и переполнения для сложения:

Совершенно аналогично операциям сложения можно произвести ряд операций вычитания над знаковыми и беззнаковыми числами, отслеживая зависимость флагов OF и CF от наличия заемов из старшего и из «запредельного» разрядов.

Истинная таблица установки флагов переноса и переполнения для вычитания

Итак, мы на собственном опыте убедились, как на деле сложен тот вопрос, от которого авторы популярных учебников отделались парой абзацев. Надеюсь, что данная статья поможет всем начинающим программистам быстро освоить этот непростой материал.

(c) 2003, Чугайнов Н.Г.

1 Видимо автор имел ввиду беззнаковое число. (прим. ред.)

Источник