Для представления отрицательных чисел кроме ПК существует еще 3 формы: обратный код (ОК), дополнительный код (ДК) и смещенный код (СК
Для представления отрицательных чисел кроме ПК существует еще 3 формы: обратный код (ОК), дополнительный код (ДК) и смещенный код (СК - раздел Информатика, Лекция 5
Алгебраические Формы Представления ...
Лекция 5
Алгебраические формы представления целых знаковых двоичных чисел в компьютере и операции с этими числами
Привычной для человека формой представления является Прямой код (ПК), состоящий из бита знака (0 - плюс, 1 – минус) в крайней левой позиции поля записи числа, и модуля числа в двоичной СЧ - в остальных разрядах. При длине поля n положительные числа в ПК представлены от +0 до +(2n-1 – 1), а отрицательные – от –(2n-1-1) до -0.
Все положительные числа в компьютере представляются в ПК.
Для представления отрицательных чисел кроме ПК существует еще 3 формы: обратный код (ОК), дополнительный код (ДК) и смещенный код (СК).
В ОК в знаковом разряде 1, а на месте битов модуля их обратное (или инверсное) значение: вместо 0 – 1, и на оборот вместо 1 – 0.
В ДК в знаковом разряде 1, а на месте битов код дополняющий модуль ПК до 2n-1.
В СК в поле записи числа записывается двоичный код, равный сумме десятичного знакового числа и смещения К, при котором СК всегда положительный. Обычно K=2n. В результате отрицательные числа от -2n до -1 представлены в СК кодами целых беззнаковых чисел от 0 до (2n-1-1); 0 –
2n-1; а положительные – от (2n-1+1) до (2n-1). СК часто используют для записи порядков чисел с плавающей запятой.
Два правила образования ДК
1. Компьютерное правило. Отрицательное число представляется в ПК и переводиться в ОК. Затем знак 1 сохраняется, а к части модуля ОК добавляется 1.
2. Быстрое правило для человека. Отрицательное число представляется в ПК. Знак 1 сохраняется. Сохраняется самая крайняя 1 модуля и биты после нее. Оставшиеся биты модуля инвертируются (меняются на обратные).
1-е правило для нас будет основным. 2-м будем пользоваться для проверки.
Правило перевода ОК в ПК
Бит знака сохраняется, а оставшиеся биты инвертируются.
Правило перевода ДК в ПК
К ДК применяется правило образования ДК. Получается ПК.
Коды складываются как беззнаковые. Если в старшем знаковом разряде образуется перенос, то он пропадает. Если в знаковом разряде результата 0, то результат положительный в ПК. Если в знаковом разряде 1, то результат отрицательный в ДК. В последнем случае для проверки его надо перевести в ПК.
Из правило видно, что сложение в ДК самое простое, поэтому в компьютерах отрицательные числа представляются в основном в ДК.
Еще рефераты, курсовые, дипломные работы на эту тему:
Форма государства (форма правления, форма государственного устройства, политический режим)
И одна из главных стоящих передо мной целей - изучить более досконально одну из тем теории государства и права - формы государства Рассматриваемый… Так что за работу Марксистка - ленинская теория считает основной причиной… Полн. собр. соч. Т.33 стр. 7. По этой причине официальная советская историография долгое время не признавала…
Форма государства (форма правления, форма государственного устройства, политический режим)
И одна из главных стоящих передо мной целей - изучить более досконально одну из тем теории государства и права - формы государства Рассматриваемый… Так что за работу Марксистка - ленинская теория считает основной причиной… Полн. собр. соч. Т.33 стр. 7. По этой причине официальная советская историография долгое время не признавала…
Коды без памяти. Коды Хаффмена. Коды с памятью
Если S = { w1, w2, , wk } - префиксное множество, то можно определить некоторый вектор v(S) = ( L1, L2, , Lk ), состоящий из чисел, являющихся… Для него выполняется неравенство . (1) Это неравенство называется… Для него справедливо следующее утверждение: если S - какое-либо префиксное множество, то v(S) - вектор Крафта.
Формы собственности и формы предпринимательской деятельности в условиях рынка
Система экономических отношений собственности охватывает - от начала и до конца - весь хозяйственный процесс.
Она пронизывает и составляет сердцевину всех отношений между людьми по… Организационно - правовые формы предпринимательской деятельности отличаются крайним разнообразием к этой категории…
Коды Фибоначи. Коды Грея
Число 2 =1,44… , которое представляет отношение диагонали к стороне квадрата и ряд других чисел.Особое иррациональное число … Золотая пропорция обладает рядом уникальных свойств. Пропорция 1,61… Например, остатки от деления чисел Фибоначчи на 2 образуют последовательность: 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, и…
Новости и инфо для студентов