Динамічна пам'ять, принципи її організації і роботи
Курсовой проект - Компьютеры, программирование
Другие курсовые по предмету Компьютеры, программирование
дання не однозначно. Якщо мантиса 1 / q < |m| < q (0,1 < |m| < 1 для десяткової системи числення), то подання числа стає однозначним, а така форма називається нормалізованої. Якщо "плаваюча" крапка розташована в мантисі перед першою значущою цифрою, то при фіксованій кількості розрядів, відведених під мантису, забезпечується запис максимальної кількості значущих цифр числа, тобто максимальна точність.
Дійсні числа в компютерах різних типів записуються по-різному, проте існує кілька міжнародних стандартних форматів, що розрізняються по точності, але мають однакову структуру. Розглянемо на прикладі числа, що займає 4 байти (мал. 9).
Малюнок 9. Формат числа, що займає 4 байти
Перший біт двійкового подання використається для кодування знака мантиси. Наступна група біт кодує порядок числа, а біти, що залишилися, кодують абсолютну величину мантиси. Довжини порядку й мантиси фіксуються.
Порядок числа може бути як позитивним, так і негативним. Щоб відбити це у двійковій формі, величина порядку представляється у вигляді суми щирого порядку й константи, рівній абсолютній величині максимального по модулі негативного порядку, називаної зсувом. Наприклад, якщо порядок може приймати значення від -128 до 127 (8 біт), тоді, вибравши як змішання 128, можна представити діапазон значень порядку від 0 (-128+128, порядок + зсув) до 255 (127+128),
Тому що мантиса нормалізованого числа завжди починається з нуля, деякі схеми подання його лише мають на увазі, використовуючи зайвий розряд для підвищення точності подання мантиси.
Використання зміщеної форми дозволяє робити операції над порядками як над беззнаковими числами, що спрощує операції порівняння, додавання й вирахування порядків, а також спрощує операцію порівняння самих нормалізованих чисел.
Чим більше розрядів приділяється під запис мантиси, тим вище точність подання числа. Чим більше розрядів займає порядок, тим ширше діапазон від найменшого відмінного від нуля числа до найбільшого числа, представимого в компютері при заданому форматі.
Речовинні числа в памяті компютера, залежно від необхідної точності (кількості розрядів мантиси) і діапазону значень (кількості розрядів порядку), займають від чотирьох до десяти байтів. Наприклад, чотирьобайтове речовинне число має 23 розряду мантиси (що відповідає точності числа 7-8 десяткових знаків) і 8 розрядів порядку (забезпечуючи діапазон значень 1038). Якщо речовинне число займає десять байтів, то мантисі приділяється 65 розрядів, а порядку - 14 розрядів. Це забезпечує точність 19-20 десяткових знаків мантиси й діапазон значень 104931.
Поняття типу даних. Як уже говорилося, мінімально адресуемою одиницею памяті є байт, але подання числа вимагає більшого обсягу. Очевидно, такі числа займуть групу байт, а адресою числа буде адреса першого байта групи. Отже, довільно взятий з памяті байт нічого нам не скаже про те, частиною якого інформаційного обєкта він є - цілого числа, числа із плаваючої коми або команди. Резюмуючи вищесказане, можна зробити висновок, що крім завдання подання даних у двійковому коді, паралельно вирішується зворотне завдання - завдання інтерпретації кодів, тобто як з кодів відновити первісні дані.
2 ПРАКТИЧНА ЧАСТИНА
2.1 Переклад символів імені у послідовність цифр 16-річної системи числення
Використовуючи таблицю ASCII кодів перекладіть своє прізвище або імя (але менш чим 5 літер) у послідовність цифр 16-річної системи числення, а потім у послідовність двійкових біт (табл. 4).
Таблиця 4. Переклад літер у 16- та 2-річну СЧ
Імяvalera16-річна система числення0x0760x0610x06C0x0650x072 0x061Послідовність двійкових біт111011011000011101100110010111100101100001
2.2 Доповнення послідовності двійковими бітами коду Хемінга
Користуючись викладеним теоретичним матеріалом доповніть послідовність двійкових біт бітами коду Хемінга.
Користуючись інформацією, яка викладена у методичних вказівках що до виконання курсової роботи з дисципліни "АРХІТЕКТУРА КОМПЮТЕРІВ" доповнюємо послідовність двійковими бітами коду Хемінга табл. 5.
Таблиця 5. Двійкова послідовність символів імені
Позиція біта47464544434241403938373635343332Значення біта1110110011000010Позиція біта31302928272625242322212019181716Значення біта1101100011001010Позиція біта151413121110987654321Значення біта111001001100001Доповнюємо кодову послідовність бітами коду Хемінга. Результат у табл. 6.
Таблиця 6. Двійкова послідовність символів імені з позиціями контрольних бітів.
Позиція біта535251504948474645444342414039Значення біта111011001100001Позиція біта383736353433323130292827262524Значення біта011011*00011001Позиція біта23222120191817161514131211109Значення біта0101110*0100110Позиція біта87654321Значення біта*000*1*** - позиції, де розміщуються контрольні біти
Контрольні біти резервуються цілою ступінню двійки. Оскільки номера контрольних біт становлять ступінь двійки, то з ростом розрядності кодового слова вони розташовуються все рідше і рідше. Контрольна сума формується шляхом використання операції XoR над кодами позицій ненульових бітів. Позиції ненульових бітів приведено в таблиці 7.
Таблиця 7. Позиції ненульових бітів
ПозиціяКод3000011100010101100101114001110180100101901001120010100220101102401100027011011280111003310000134100010361001003710010139100111ПозиціяКод44101100451011014811000049110001511100115211010053110101
Контрольна сума приведена в таблиці 8.
Таблиця 8. Контрольна сума.
Позиція біта654321онтр. Сума000111
Таким чином приймач буде мати з розрахованими контрольними бітами (табл. 9).
Таблиця 9. Кодова послідовність на стороні ?/p>