Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Процесс обнаружения и исправления ошибок




Пусть передана кодовая комбинация 1101001, но из-за ошибки в шестом разряде принята последовательность 1101011.

Позиция ошибки определяется тремя последовательными проверками на четность.

Номер проверки Номер позиции разряда               Результат проверки
Значение разряда              
  Проверка на четность разрядов 4,5,6,7               C1=1
  Проверка на четность разрядов 2,3,6,7               C2=1
  Проверка на четность разрядов 1,3,5,7               C3=0

 

 

10. Представление чисел в форме с фиксированной запятой. Точность и динамический диапазон модулей.
Для представления чисел в компьютере используются две формы: · с фиксированной запятой, · c плавающей запятой. Форма с фиксированной запятой является основной для представления целых чисел и вспомогательной для представления вещественных (действительных) чисел. Данная форма соответствует естественной математической записи чисел, при которой целая часть числа отделяется запятой от дробной части. При компьютерном представлении чисел используются два способа фиксации запятой: · после младшего разряда, · перед старшим разрядом. Каждому способу фиксации запятой соответствует свой формат машинного слова, который определяет распределение информации по разрядам слова. Фиксация запятой после младшего разряда Форма представления чисел с фиксацией запятой после младшего разряда применяется для целых чисел, которые могут быть как без знака, так и со знаком. Формат записи целых чисел без знака в разрядной сетке длиной l
2l-1 2l-2   22 21 20 Веса разрядов
    ...        
l-1 l-2   2 1 0 Номера разрядов

При представлении целых чисел без знака значение машинного слова совпадает с двоичным представлением модуля целого числа. Целые числа без знака обычно занимают в памяти один, два или четыре байта, нижняя граница диапазона их допустимых десятичных значений всегда равна нулю, а верхняя определяется длиной разрядной сетки и равна 2l-1, где l ‑ длина разрядной сетки в битах.

Диапазоны значений целых десятичных чисел без знака для разной длины разрядной сетки

Длина разрядной сетки в байтах Диапазон
Запись с порядком Обычная запись
1 (l=8 бит) 0; 28-1 0; 255
2 (l=16 бит) 0; 216-1 0; 65535
4 (l=32 бит) 0; 232-1 0; 4294967295

 

Пример. Представить число без знака 12510 машинными словами длиной байт и два байта.

Решение

Переведём заданное десятичное число в двоичную систему счисления и представим полученное двоичное число, используя полную форму записи чисел в позиционных системах счисления.

12510=11111012=1´26+1´25+1´24+1´23+1´22+0´21+1´20.

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

Однобайтовый формат:

27 26 25 24 23 22 21 20 Веса разрядов
                 
                Номера разрядов

 

Двухбайтовый формат:

 

215 214 213 212 211 210 29 28 27 26 25 24 23 22 21 20 Веса разрядов
                                 
                                Номера разрядов

 

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

Формат записи целого числа со знаком в разрядной сетке длиной l

Знак 2l-2   22 21 20 Веса разрядов
    ...        
l-1 l-2         Номера разрядов

 

Целые числа со знаком обычно занимают в памяти один, два или четыре байта.

 

Пример 2.2. Представить числа со знаком А=101112 и В= ‑101112 машинными словами длиной в один байт.

Решение

Представим модуль заданных чисел, используя полную форму записи чисел в позиционных системах счисления.

½ А ½ = ½ В ½=101112 =1´24+0´23+1´22+1´21+1´20.

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

Старшему (знаковому) разряду машинного слова, представляющего число А, присвоим значение «0», так как А>0, а старшему разряду машинного слова, представляющего число В, присвоим значение «1», так как В<0.

 

  Знак 26 25 24 23 22 21 20 Веса разрядов
А=101112:                  
                  Номера разрядов

 

 

  Знак 26 25 24 23 22 21 20 Веса разрядов
В= ‑101112:                  
                  Номера разрядов

 

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

Точность при любом способе фиксации запятой определяется весом младшего разряда. Диапазон допустимых значений характеризуется диапазоном модулей (2.1) и динамическим диапазоном d (2.2):

|х|min ≤ |х| ≤ |х|max, (2.1)

. (2.2)

При представлении целых чисел со знаком в разрядной сетке длиной l диапазон модулей и динамический диапазон соответственно равны:

1£ |х| £ 2l-1-1,

d=2l-1-1. (2.3)




Поделиться с друзьями:


Дата добавления: 2015-04-24; Просмотров: 607; Нарушение авторских прав?; Мы поможем в написании вашей работы!


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление




Генерация страницы за: 0.012 сек.