Файл: Мельник А. Архітектура комп\'ютера.doc

ВУЗ: Не указан

Категория: Не указан

Дисциплина: Не указана

Добавлен: 24.12.2021

Просмотров: 6789

Скачиваний: 22

ВНИМАНИЕ! Если данный файл нарушает Ваши авторские права, то обязательно сообщите нам.

77

Unicode - це 16-розрядний алфавіт, сумісний з ASCII та погоджений з міжнародним алфавітом ISO/IEC 10646-1. Оскільки 16-ма розрядами можна закодувати 64К символів, цього достатньо для кодування всіх букв алфавітів народів світу.

Кодовий простір коду Unicode вміщує 5 частин, як це показано в табл. 2.14.






Таблиця 2.14

Тип символу

Опис набору символів

Кількість символів

Шістнадцяткові значення символів

Алфавіти

Латинський, кирилиця, грецький і т.д.

8192

Від 0000 до 1FFF

Символи

Графічні мітки, математичні символи і т.д.

4096

Від 2000 до 2FFF

CJK

Китайські, японські і корейські фонетичні символи і пунктуації

4096

Від 3000 дo3FFF

Han

Уніфіковані китайські, японські і корейські

40960

Від 4000 до DFFF


Розширення чи надлишок від Han

4096

Від Е000 до EFFF

Вказані користувачем


4096

Від F000 до FFFF

2.7. Короткий зміст розділу

У цьому розділі було показано, що в зв'язку з використанням у комп'ютерах елемен­тів з двома станами, всі числа в них представляються у двійковій системі числення. Тому були висвітлені основні питання відображення чисел і символів у цій системі, а також її зв'язок з вісімковою, шістнадцятковою, та десятковою системами.

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

Оскільки числові дані в комп'ютері представляються у три способи: як цілі або дро­бові числа з фіксованою комою, як числа з рухомою комою та як двійково-кодовані де­сяткові числа, в цьому розділі було описано формати даних з фіксованою та з рухомою комою, включаючи стандарт ІЕЕЕ-754, та було детально проаналізовано характеристики цих форматів.

2.8. Література для подальшого читання

Еволюція сисем числення показана в роботі [1]. У роботах [2-5] описано позиційні системи числення та представлення даних у двійковому, вісімковому та шістнадцятко-вому кодах, показано переведення чисел із системи числення з основою k до десяткової, та переведення чисел із десяткової до системи числення з основою к, а також описано представлення чисел із знаком в прямому, оберненому та доповняльному кодах. Особли­вості представлення чисел в форматі з рухомою комою, включаючи і стандарт ІЕЕЕ-754,


78

подано в роботі [6]. Детальна інформація про Unicode може бути знайдена на сторінці Unicode Consortium www.unicode.org, так само як в описі стандарту The Unicode Standard, Version 3.0 (2000). Сторінка International Standards Organization ISO може бути знайдена за адресою www. iso.ch. Багато інформації про стандарти є також на сторінці American National Standards Institute www.ansi.prg.

2.9. Література до розділу 2

1. Knuth, Donald Е. The Art of Computer Programming,3rd ed. Reading, MA: Addison-Wesley,

1998.

  1. Карцев М. А. Арифметика цифровых машин. - M.: Наука, 1969.

  2. Каган Б. М. Электронньые вычислительные машины и системы. - М.: Энергия, 1979.

  3. Рабинович 3. Л., Раманаускас В. А. Типовые операции в вычислительных машинах. - К.:

Техніка, 1980. -308 с.

5. Корнейчук В. И., Тарасенко В. П. Основы компьютерной арифметики. - К. Корнейчук, 2002.

- 176 с.

6. Goldberg, David. "What Every Computer Scientist Should Know About Floating-Point Arithmet­
ic." ACM Computing Surveys 23:1 March 1991. pp. 5-47.

2.10. Питання до розділу 2

  1. Що таке система числення?

  2. Що таке позиційна система числення?

  3. Що таке основа системи числення?

  4. Чому двійкові і десяткові системи числення названі позиційними?

  5. Запишіть довільне число в позиційній системі числення та його кількісний еквівалент.

  6. Поясніть зв'язок вісімкової та шістнадцяткової систем числення з двійковою системою

числення.

  1. Поясніть правило переведення чисел із системи числення з основою k до десяткової.

  2. Поясніть правило переведення чисел із десяткової системи числення до системи числен­ня з основою к.

  3. Що означають слова біт, байт, слово?

  4. Назвіть три способи представлення двійкових чисел із знаком в комп'ютерах, і поясніть

їх відмінності.

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

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

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

  4. Яке саме з трьох цілочисельних представлень використовується частіше всього в комп'ю­тері?

  5. Який діапазон представлення двійкових чисел із знаком в прямому, оберненому та допо­вняльному кодах?


  1. Що таке переповнення, і як воно може бути виявлене?

  2. Як переповнення для чисел без знаку відрізняється від переповнення для чисел із зна­ком?

  3. Назвіть три способи представлення числових даних в комп'ютері.

  4. Що означає представлення числа з одинарною та з подвійною точністю?

  5. Де розміщується кома при представленні чисел з фіксованою комою?

  6. На якій позиції розміщується кома при представленні цілих чисел?


79

  1. На якій позиції розміщується кома при представленні дробових чисел?

  2. Яке найбільше ціле додатне число може бути представлене в n-розрядній сітці?

  3. Яке найбільше дробове додатне число може бути представлене в n-розрядній сітці?

  4. Яке найменше ціле додатне число може бути представлене в n-розрядній сітці?

  5. Яке найменше дробове додатне число може бути представлене в n-розрядній сітці?

  6. Яке найбільше ціле від'ємне число може бути представлене в n-розрядній сітці?

  7. Яке найбільше дробове від'ємне число може бути представлене в n-розрядній сітці?

  8. Яке найменше ціле від'ємне число може бути представлене в n-розрядній сітці?

  9. Яке найменше дробове від'ємне число може бути представлене в n-розрядній сітці?

  10. Які є три складові частини чисел з рухомою комою?

  11. Що таке зміщений порядок і яка мета його застосування?

  12. Яка перевага використання зміщення взамін знакового біта в порядку?

  13. Які найбільші та найменші додатні і від'ємні числа можуть бути представлені в форматі ІЕЕЕ-754?

  14. Чому використовується представлення чисел з рухомою комою в нормалізованій формі?

  15. Що таке нормалізація?

37. Чому упускається одиниця старшого розряду нормалізованої мантиси при зберіганні
числа з
рухомою комою?

  1. Скільки розрядів має число з рухомою комою в форматі ІЕЕЕ-754 з одинарною точністю?

  2. Скільки розрядів має число з рухомою комою в форматі ІЕЕЕ-754 з подвійною точністю?

  3. Які є переваги та недоліки використання відмінної від 2 основи порядку для чисел з ру­хомою комою?

  4. Назвіть особливості виконання операцій над числами з рухомою комою.

  5. Коли використовується представлення чисел з поблоково-рухомою комою?

  6. В яких випадках використовується формат представлення чисел з рухомою-рухомою комою?

  7. Поясніть суть кодування чисел кодом BCD.

  8. Приведіть двійково-десятковий код з 2 з 5 та назвіть вигоди від його використання.

  9. Приведіть двійково-десятковий код з надлишком 3 та назвіть вигоди від його викорис­тання.

  10. Поясніть суть кодування чисел кодом EBCDIC.

  11. Що таке код ASCII і чим він відрізняється від коду BCD?

  12. Скільки розрядів використовується в коді Unicode для представлення символу?

  13. Чому був запроваджений стандарт кодування символів Unicode?

2.11. Задачі до розділу 2

  1. Запишіть довільне число в двійковій системі числення та його кількісний еквівалент.

  2. Запишіть довільне число в вісімковій системі числення та його кількісний еквівалент.

  3. Запишіть довільне число в шістнадцятковій системі числення та його кількісний екві­валент.

4. Виконати наступні перетворення, використовуючи віднімання або ділення з остачею:
а- 658
10= 3

Ь. 47710 =_____________5

с. 51810=____________7

d. 540110 =___________9


5. Виконати наступні перетворення, використовуючи віднімання або ділення з остачею:

а. 48810 =__________3


80

b. 525410 =___________5

с. 75210=____________ 7

d. 610410 =___________9

6. Перевести наступні десяткові дробові числа в двійкові, обмежившись шістьма розряда­
ми справа після коми:

a. 36.78125

b. 294.03125

c. 498.796875

d. 26.1240234375

7. Перевести наступні десяткові дробові числа в двійкові, обмежившись шістьма розряда­
ми справа після коми:

a. 35.84375

b. 47.55

c. 50.90625

d. 74.874023

8. Представити наступні десяткові числа 8-розрядними двійковими із знаком в обернено­
му і доповняльному кодах:

a. 67

b. 52

c. 219

d. 207

9. Використовуючи 3-розрядні слова, назвати всі можливі двійкові числа із знаком та їх
десяткові еквіваленти при їх представленні в:

a. Прямому коді

b. Оберненому коді

c. Доповняльному коді

10: Використовуючи 4-розрядні слова, назвати всі можливі двійкові числа із знаком та їх десяткові еквіваленти при їх представленні в:

a. Прямому коді

b. Оберненому коді

c. Доповняльному коді

  1. Визначити значення двійкового числа із знаком 1001, представленого в оберненому коді, в десятковій системі.

  2. Для числа з рухомою комою, яке має 3-бітовий порядок і 5-бітову мантису із знаком знайти:

a. Найбільше додатне та найменше від'ємне нормалізовані числа.

b. Зміщення порядку, при якому всі значення порядку є від'ємними.

13. Використовуючи 14-розрядний формат числа, причому 5 розрядів - для представлення
порядку, 8 розрядів - для представлення нормалізованої мантиси та один для її знаку:

a. Показати, як в цьому форматі будуть представлені числа 100.0 та 0.25.

b. Додати ці два числа в названому форматі.

  1. Які найбільші та найменші додатні і від'ємні числа можуть бути представлені в форматі ІЕЕЕ-754?

  2. Записати в десятковій системі 32-розрядне число F0ABCD78, представлене в форматі IEEE з рухомою комою. Тут для запису числа використана шістнадцяткова система.

  3. Показати, як в форматі ІЕЕЕ-754 з рухомою комою можуть бути представлені наступні числа: +1;-1; 356*233.

  4. Записати число N = -1 в форматі ІЕЕЕ-754.

  5. Записати число N = -1.5 в форматі ІЕЕЕ-754.