рефераты конспекты курсовые дипломные лекции шпоры

Реферат Курсовая Конспект

Для представления отрицательных чисел кроме ПК существует еще 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-м будем пользоваться для проверки.

 

 

Правило перевода ОК в ПК

Бит знака сохраняется, а оставшиеся биты инвертируются.

 

Правило перевода ДК в ПК

К ДК применяется правило образования ДК. Получается ПК.

 

Правило перевода СК в ПК

  Примеры кодов в 5-разрядном поле со знаком  

1 00101

+1

00110 ПК(+6)!

 

2) -13 + 7 = -6

 

10010 ОК(–13)

+ 00111 ПК(+7)

11001 ОК

ПК =10110=-6!

 

3. Сложение в ДК

Коды складываются как беззнаковые. Если в старшем знаковом разряде образуется перенос, то он пропадает. Если в знаковом разряде результата 0, то результат положительный в ПК. Если в знаковом разряде 1, то результат отрицательный в ДК. В последнем случае для проверки его надо перевести в ПК.

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

 

Примеры в ДК

 

1) +13 + (–7) = +6

 

01101 ПК(+13)

+11001 ДК(–7)

00110 ПК(+6)

2) +7 – 13 = -6

 

00111 ПК(+7)

+ 10011 ДК(-13)

11010 ДК

ПК=10110 (-6) !

 

 

– Конец работы –

Используемые теги: представления, отрицательных, чисел, кроме, ПК, Существует, еще, формы, обратный, код, ОК, Дополнительный, код, ДК, смещенный, код, СК0.186

Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Для представления отрицательных чисел кроме ПК существует еще 3 формы: обратный код (ОК), дополнительный код (ДК) и смещенный код (СК

Что будем делать с полученным материалом:

Если этот материал оказался полезным для Вас, Вы можете сохранить его на свою страничку в социальных сетях:

Еще рефераты, курсовые, дипломные работы на эту тему:

Форма государства (форма правления, форма государственного устройства, политический режим)
И одна из главных стоящих передо мной целей - изучить более досконально одну из тем теории государства и права - формы государства Рассматриваемый… Так что за работу Марксистка - ленинская теория считает основной причиной… Полн. собр. соч. Т.33 стр. 7. По этой причине официальная советская историография долгое время не признавала…

Форма государства (форма правления, форма государственного устройства, политический режим)
И одна из главных стоящих передо мной целей - изучить более досконально одну из тем теории государства и права - формы государства Рассматриваемый… Так что за работу Марксистка - ленинская теория считает основной причиной… Полн. собр. соч. Т.33 стр. 7. По этой причине официальная советская историография долгое время не признавала…

Коды без памяти. Коды Хаффмена. Коды с памятью
Если S = { w1, w2, , wk } - префиксное множество, то можно определить некоторый вектор v(S) = ( L1, L2, , Lk ), состоящий из чисел, являющихся… Для него выполняется неравенство . (1) Это неравенство называется… Для него справедливо следующее утверждение: если S - какое-либо префиксное множество, то v(S) - вектор Крафта.

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

Шестнадцатеричное представление чисел 3
Системы счисления... Двоичное представление чисел... Шестнадцатеричное представление чисел...

Практическая работа №1-3 Представление информации в ЭВМ. Кодирование и подсчет количества информации. Приобретение навыков представления двоичной информации в ЭВМ
ЦЕЛЬ РАБОТЫ... Приобретение навыков представления двоичной информации в... ПОРЯДОК ВЫПОЛНЕНИЯ РАБОТЫ...

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

Тема: Переведення чисел. Доповнювальний, прямий і зворотній код. Операції над цілими числами у двійковій системі числення
Тема Переведення чисел Доповнювальний прямий і зворотній код Операції над цілими числами у двійковій системі... ТЕОРЕТИЧНІ ПОЛОЖЕННЯ Операції над цілими... Зауваження В ЕОМ операції віднімання множення ділення здійснюються за допомогою операції додавання Наприклад при...

Коды Фибоначи. Коды Грея
Число 2 =1,44… , которое представляет отношение диагонали к стороне квадрата и ряд других чисел.Особое иррациональное число … Золотая пропорция обладает рядом уникальных свойств. Пропорция 1,61… Например, остатки от деления чисел Фибоначчи на 2 образуют последовательность: 1, 1, 0, 1, 1, 0, 1, 1, 0, 1, 1, 0, и…

Тема: Переведення чисел із заданою точністю. Зображення чисел з фіксованою і плаваючою крапкою
Тема Переведення чисел із заданою точністю Зображення чисел з фіксованою і плаваючою крапкою... ТЕОРЕТИЧНІ ПОЛОЖЕННЯ Представлення чисел в... ЗАВДАННЯ Частина І Переведення чисел з заданою точністю...

0.03
Хотите получать на электронную почту самые свежие новости?
Education Insider Sample
Подпишитесь на Нашу рассылку
Наша политика приватности обеспечивает 100% безопасность и анонимность Ваших E-Mail
Реклама
Соответствующий теме материал
  • Похожее
  • По категориям
  • По работам