31473

Дослідження методів кодування чисел в комп’ютері з використанням алгоритмічних мов високого рівня

Лабораторная работа

Информатика, кибернетика и программирование

Для виконання операцій з двійковими числами в ЕОМ використовуються прямий зворотній додатковий модифікований зворотній і додаткові коди. Додатковий код від’ємного числа отримується додаванням одиниці молодшому розряду зворотнього коду цього числа. Для цього виконаємо кодування: отримаємо зворотній та додатковий коди для чисел А1 та А2. Таблиця 1 Варіанти завдання Перевести від’ємне дійсне число: № код прямий додатковий зворотній додатковий додатковий прямий додатковий зворотній прямий додатковий зворотній...

Украинкский

2013-09-01

92.5 KB

9 чел.

Лабораторна робота 1.4

Дослідження методів кодування чисел в комп’ютері з використанням алгоритмічних мов високого рівня.

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

Короткі теоретичні відомості

Необхідність кодування чисел визначається тим, що в ЕОМ неможлво або нераціонально вводити числа у тому вигляді, в якому вони зображуються людиною на папері.

При обчисленні ЕОМ оперує як з додатніми, так і з від’ємними числами. При цьому обчислення можна замінити додаванням, скориставшись доповненням відємного числа. Доповненням числа 12510 буде число *7510, числа 12516 буде число ЕDВ16, для числа 11012 - число 112. Ці доповнення отримують наступним чином:

_1*0010            _100016            _10000*

12510                12516                1*01*

87510               EDB16                   112

Так як у ЕОМ є тільки пристрої, які виконують додавання, то віднімання замінюється додаванням спеціальних кодів чисел. Для виконання операцій з двійковими числами в ЕОМ використовуються прямий, зворотній, додатковий, модифікований зворотній і додаткові коди. Зображення додатніх чисел у всіх кодах однакове, а відємних різне.

Прямой код співпадає з записом самого числа. У знаковому розряді записується 0 (знак +) або 1 (знак-), а потім записується саме число.

Наприклад, числа: А1=+*,10*0 и А2= - *,10*0 у прямому коді записуюься у вигляді: [А1]пр=0 1010 і [А2]пр=1 1*10.

Приклад: В* = +0,1*1001                 [В*]пр.= 0 *0*001;

В2 = - 0,*1101                  [В2]пр.= 1 *1101.

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

Наприклад, числа А1=+0,1010 та А2= - 0,101* у зворотньому коді записуються у вигляді [А1]обр.=0 101* і [А2]обр.=1 0101.

Приклад: В1 = +0,101100                 [В1]зв.= 0 101110;

В2 = - 0,010101                [В2]зв.= 1 1*1*1*.

Додатковий код відємного числа отримується додаванням одиниці молодшому розряду зворотнього коду цього числа.

Наприклад: числа А1=+0,1010 та А2= - 0,101* у додатковому коді записуються у вигляді: [А1]дод.=* 101* та [А*]дод.=1 0*10.

Приклад: В1 = +0,00110                   [В1]дод.= 0 0*110;

В2 = - 0,00*101                [В2]дод.= 1 110011.

Модифікований код відрізняється тим, що на зображення знака числа у ньому відводиться два розряди, що дає можливість виявити переповнення розрядної сітки.

Наприклад, для числа А= - 0,101* отримаємо [А]мзв.=11 *101, [А]мдод.=11 0110.

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

При додаванні та відніманні чисел у зворотньому коді одиниця переносу, яка вийшла за межі знакового розряду, не відкидається, а додається до молодшого розряду результату, що здійснюється автоматично.

Наприклад, у зворотньому коді операції алгебраїчного додавання виконуються слідуючим чином:

1) а=0,10*0>0                          [а]зв.=0 1010

   b=0,0010>0                          [в]зв.=0 0010

                                                  [х]зв.=0 1100

                                                  х= 0,1100

2) а= - *,1010<0

    b= 0,1100>0

3) а=0,*010>*

    b= - 0,0010<0

*) a= - 0,1010<0

    b= - 0,0010<0

          [а]зв.=1 0101

          [в]зв.=0 1100

   10 0001

           [х]зв.=0 001*

    х= 0,0010

           [а]зв.= 0 1010

           [в]зв.= * 1101

10 011*

           [х]зв.= 0 100*

х= 0,1000

           [a]зв.=1 0101 [b]зв.=* 1101

11 00*0

[*]зв.=* 0011

*= - 0,1100

Додавання та віднімання двійкових чисел у додатковому коді відбувається порозрядно, включаючи і знакові розряди. Одиниця переносу, яка вийшла за межі знакового розряду, відкидається.

Приклад:

*= - 0,*01*<0 b= - 0,0010<0

[a]дод.=1 0110 [b]дод.=1 1*10

11 01*0

[х]дод.=1 010* [х]зв.=1 *0*1

х= - *,1100

Наприклад, маємо число А1 = 0,10*112 та А2 = 0,01*2. Потрібно виконати дію А1-А2

_0,10111

0,01*00

0,01011

Замінимо операцію відніманя додаванням. Для цього виконаємо кодування: отримаємо зворотній та додатковий коди для чисел А1 та А2.

[A*]зв.= * 10111               [A2]зв.= * 1001*

[A*]зв.= 0 *0*1*                [*2]дод.= 1 1*100

Виконаємо операцію додавання отриманих кодів

+ [A1]зв.= * 10111

[A*]зв.= 1 10011

10 010*0

[A1+A*]озв.= 0 01011

A1+A2 = 0,0101*

+[A1]зв.= 0 1011*

[A2]зв.= * 1010*

10 *1*11

[A*+A2]зв.= 0 01011

*1+A2 = *,0101*

ЕОМ можуть обробляти як числову, так і текстову інформацію. Текстова інформація (російські і латинські літери, розділові знаки и т.д.), як і числа, кодуються послідовністю двійкових цифр. При використанні для таких цілей 8-розрядних кодів (байтів) можна закодувати 256 різних символів (табл.1). Така система кодування носит назву КОИ-7 і принята у більшості мікроЕОМ.

Таблиця 1

Варіанти завдання

Перевести відємне дійсне число:

код

  1.  

прямий -> додатковий

  1.  

зворотній -> додатковий

  1.  

додатковий -> прямий

  1.  

додатковий -> зворотній

  1.  

прямий -> додатковий

  1.  

зворотній -> додатковий

  1.  

додатковий -> прямий

  1.  

додатковий -> зворотній

  1.  

прямий -> додатковий

  1.  

зворотній -> додатковий

  1.  

додатковий -> прямий

  1.  

додатковий -> зворотній

  1.  

зворотній -> додатковий

  1.  

додатковий -> прямий

  1.  

додатковий -> зворотній

 

Контрольні питання

  1.  Дайте визначення прямого, зворотного, додаткового кодів.
  2.  Яким чином отримуються числа у прямому, зворотному, додатковому кодах?
  3.  Як виконуються операції додавання та віднімання у кодах?
  4.  Чи можливо замінити операції (віднімання додаванням)?


 

А также другие работы, которые могут Вас заинтересовать

44359. Кредитный и финансовые договоры 30.95 KB
  Большинство договорных обязательств, которые заключают участники гражданского оборота, представляют собой возмездные отношения. Как правило, они порождают денежные обязательства, в силу которых одна сторона обязуется передать вещь, оказать услугу, произвести работу
44360. Финансовое право. Н.М. Погребной 912.5 KB
  Данное учебное пособие написано с целью оказания учебно-методической помощи студентам и другим заинтересованным лицам при изучении ими основных положений по финансовому праву. Разработанный материал позволит студентам использовать его в ходе лекционных занятий, при подготовке к семинарским, практическим занятиям, при написании курсовых работ и подготовке к экзаменам.
44361. Выбор микропартикулята сывороточных белков для замены жиросодержащих компонентов плавленого сыра и диетической соли взамен поваренной 9.67 MB
  Сыродельные предприятия располагают значительными резервами подсырной сыворотки, которая практически не используется в производстве натуральных сыров. Переработка сыворотки осуществляется по двум основным направлениям: первое- использование сыворотки натуральной в сгущенном или сухом виде
44362. Проектирование полупроводникового преобразователя электрической энергии 2.73 MB
  Минимальный угол открывания слишком большой получение необходимого напряжения за счёт увеличения угла α при отсутствии трансформатора приводит к большим пульсациям тока нагрузки и теряет смысл применение многопульсных схем то питание схемы будем осуществлять через трансформатор. Расчет трансформатора Найдем требуемое значение фазного напряжения вторичной обмотки трансформатора по...
44363. ОСОБЕННОСТИ ХИМИЧЕСКИХ СВОЙСТВ АТОМАРНОГО КИСЛОРОДА И ВОДОРОДА 229.5 KB
  Разделить модификации водорода можно адсорбцией на активном угле при температуре жидкого азота. При очень низких температурах равновесие между ортоводородом и параводородом почти нацело сдвинуто в сторону последнего. При 80 К соотношение форм приблизительно...
44364. Технологія будівельного виробництва. Методичні вказівки 234 KB
  Склад робіт по винесенню проекту в натуру: складання схеми розбивки траси і рекогносцировці дільниці; винесення вісі колектора та двох крайніх дрен паралельних; одноразовий вимір та провіжування вісей колектора та двох крайніх дрен; провіжування вісей проміжних дрен з лінійним проміром по створах віх на крайніх дренах; висотна прив’язка нульового пікету колектора або одиничної дрени; Винос в натуру вісі колектора або одиночної дрени виконується за допомогою теодоліта і мірної стрічки від траси провідної мережі вищого порядку і...
44365. ТЕОРЕТИЧНІ ОСНОВИ ВПРОВАДЖЕННЯ РЕЙТИНГОВОЇ СИСТЕМИ ПЕДАГОГІЧНОГО КОНТРОЛЮ У ПРОЦЕС ПРОФЕСІЙНОЇ ПІДГОТОВКИ МАЙБУТНІХ ФАХІВЦІВ З ФІЗИЧНОГО ВИХОВАННЯ 328 KB
  У загальнопоширеному трактуванні кваліметрію розуміють як галузь наукового знання, що вивчає методологію й проблематику розробки комплексних, а в деяких випадках – і системних кількісних оцінок якості будь-яких об’єктів (предметів, явищ, процесів). Останнім часом цей науковий напрямок, орієнтований на кількісний опис якості предметів, активно розвивається
44366. Выбор и обоснование оптимальной схемы доставки груза из Западно – Сибирского региона до речного порта Якутск 2.98 MB
  Правила перевозок грузов в прямом смешанном сообщении. Динамика перерабатываемых грузов ООО Речной порт Якутск. А все они преследуют одну цель – максимальное удовлетворение потребности народного хозяйства в перевозках грузов и пассажиров при сокращении издержек транспортных и ускорении их доставки в пункт назначения. Для комплексного развития и эксплуатации всех видов транспорта необходимо не только определить общую потребность страны в грузовых и пассажирских перевозках но и распределить их между видами транспорта и отдельными...
44367. Стрелково-пушечное вооружение в условиях воздействия сплошного спектра термомеханических нагрузок 2.82 MB
  От этих немаловажных факторов и зависит его работоспособность ведь если не осмотреть и не проверить то можно пойти в бой с неисправным вооружением а если не почистить и не смазать после применения – это может привести к коррозии а в свою очередь к заклиниванию частей и механизмов. Продукты коррозии загрязняют детали снижают механические характеристики и портят внешний вид вооружения. Существует некоторая критическая относительная влажность воздуха выше которой при прочих равных условиях наступает резкое возрастание коррозии металла....