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.  Чи можливо замінити операції (віднімання додаванням)?


 

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

30986. Історія ХХ століття 1.06 MB
  ХІІ 1922 року зареєстрував 117 народжень 42 шлюби 53 смерті. В ніч на 5 квітня 1922 року біля 50ти бандитів напали на Романів напад був відбитий міліцією. Для допомоги незаможникам держава тільки весною 1922 року виділила Романівській волості на насіння 100 пудів гречки 100 проса 160 жита. Першого січня 1925 року по новому адміністративному поділу замість Миропільського району був утворений Романівський район в який увійшло 23 сільські ради з 70ма населеними пунктами та хуторами.
30987. Пластическая хирургия в ветеринарии 203.99 KB
  Это в нашей стране вышедшей из изоляции за последние 15 лет пластическая эстетическая хирургия претерпела настоящий бум. Термин же пластическая хирургия был введен Дезольдом в 1798 году. Хирургия пластическая восстановительная хирургия направление хирургии изучающее проблемы оперативного восстановления функции и формы частично или полностью утраченных органов исправления врождённых или приобретённых дефектов и деформаций устранения косметических недостатков. Пластическая хирургия подразделяется на реконструктивную и эстетическую.
30988. Клиническая диагностика 23.79 KB
  Наличие или отсутствие шумов или дополнительных тонов Различают два тона: Систолический при сокращении предсердий желудочков захлопыванием двух и трёх створчатых клапанов колебание стенок аорты и лёгочной артерии в момент систолы желудочков. Диастолический захлопывание полулунных клапанов аорты и лёгочной артерии колебаний этих сосудов в момент диастолы. Усиление второго тона может сопровождаться акцентом на аорте и лёгочной артерии возникает при повышении кровяного давления в большом круге кровообращения нефриты у лошадей при...
30989. ВИРОБНИЧО-ОРГАНІЗАЦІЙНА ТА ЕКОНОМІЧНА СТРУКТУРИЗАЩЯ ПІДПРИЄМСТВА 562 KB
  Іншими словами існування підприємства фірми повязується з тими перевагами які воно забезпечує у процесі виготовлення продукції порівняно з виробництвом тієї самої продукції без організації фірми. Сучасне підприємство це складна відкрита виробничогосподарська і соціальна система яка: складається із взаємозалежних частин виробництв цехів дільниць служб тощо діяльність яких впливає на кінцевий результат виробництва; взаємодіє із зовнішнім оточенням з якого в систему надходять необхідні для виробничої діяльності фактори...
30990. ПАТОЛОГИЧЕСКАЯ ФИЗИОЛОГИЯ (КОНСПЕКТ ЛЕКЦИЙ) 159.5 KB
  Приводит к почечной недостаточности. Неблагоприятно холодное течение воспаления при нейротоксикозе при недостаточности фагоцитарных процессов. Гипоэргия и анергия проявляются в виде недостаточности той или иной системы. Это вызывает снижение бронхиальной проходимости вплоть до возникновения дыхательной недостаточности.
30991. ІНФОРМАТИКА та КОМП’ЮТЕРНА ТЕХНІКА 6.63 MB
  Інформаційна технологія – це людино – машинна технологія збору, обробки та передачі інформації. Це технологія, яка базується на обчислювальній техніці, швидко розвивається, охоплюючи усі види сучасної діяльності: виробництво, управління, науку, освіту, проектні розробки, торгівлю, фінансово-банківські операції, медицину, криміналістику, охорону оточуючого середовища, побут та інше.
30992. Электронная торговля 881.5 KB
  Многие крупные компании уже давно прибегают к электронному бизнесу, электронной коммерции при проведении деловых операций. Электронный обмен данными (Electronic Data Interchange, EDI) по частным компьютерным сетям начался в 60-годы XX века. Он представлял собой обмен документами в стандартном виде
30993. Характеристика кормів, технологія заготівлі та способи їх ефективного використання у годівлі поросят 191 KB
  Особливості обміну речовин у поросят на початку постнатального періоду 1.4 Розвиток внутрішніх органів у поросят за різних рівнів годівлі.5 Раціони режим і техніка годівлі поросят 1.