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


 

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

13716. If you could study a subject that you have never had the opportunity to study, what would you choose? Explain your choice, using specific reasons and details 1.8 KB
  If you could study a subject that you have never had the opportunity to study what would you choose Explain your choice using specific reasons and details. If I would have the opportunity to study a subject I do not know yet I would choose to study the outer space. I have a Bachelor degree in Management and I like to have the possibilities to work in this field. However I was always interested in the space exploration. I think it is a very interesting and challenging job to w...
13717. Do you agree or disagree with the following statement? Attending a live performance (for example, a play, concert, or sporting event) is more enjoyable than watching the same event on television. Use specific reasons and examples to support your opinion 1.89 KB
  Do you agree or disagree with the following statement Attending a live performance for example a play concert or sporting event is more enjoyable than watching the same event on television. Use specific reasons and examples to support your opinion. The issue whether to attend a live performance or enjoy watching the same event on TV is a controversial one. However in my opinion an intermediate position can be taken. I base my suggestion on the following points. But before I begin I...
13718. Do you agree or disagree with the following statement? People should read only those books that are about real events, real people, and established facts. Use specific reasons and details to support your opinion 5.36 KB
  Do you agree or disagree with the following statement People should read only those books that are about real events real people and established facts. Use specific reasons and details to support your opinion. Some people think that fiction books have no use at all. They claim that people should read about real events that took place real people and established facts. I have to totally disagree with this statement. From my everyday experience and observation I can stand that fiction...
13719. It has been said, “Not everything that is learned is contained in books.” Compare and contrast knowledge gained from experience with knowledge gained from books. In your opinion, which source is more important? Why? 2.02 KB
  It has been said €œNot everything that is learned is contained in books.€ Compare and contrast knowledge gained from experience with knowledge gained from books. In your opinion which source is more important Why People are learning and practicing through their entire life. I believe that life experience and practice are the basic reasons of the humankind's evolution. However in my opinion knowledge gained from books plays a very important role in the modern life. The mo...
13720. It is sometimes said that borrowing money from a friend can harm or damage the friendship. Do you agree? Why or why not? Use reasons and specific examples to explain your answer 2.35 KB
  It is sometimes said that borrowing money from a friend can harm or damage the friendship. Do you agree Why or why not Use reasons and specific examples to explain your answer. I think that borrowing money from a friend has some negative aspects and can harm or damage the friendship in some cases. For example a person borrowed some money from his or her friend and did not return it. However I believe that borrowing money from a friend and returning it on time can not harm friendship...
13721. What are some important qualities of a good supervisor (boss)? Use specific details and examples to explain why these qualities are important 1.82 KB
  What are some important qualities of a good supervisor boss Use specific details and examples to explain why these qualities are important. Many people have to work under somebody's supervision. In most cases an employee does not choose his or her boss unless a supervisor is elected. In the following paragraphs I will list the most important qualities of my ideal boss. First of all he must be impartial. I believe that it is very important to make a technical decision think ...
13722. The government has announced that it plans to build a new university. Some people think that your community would be a good place to locate the university. Compare the advantages and disadvantages of establishing a new university in your community. Use sp 2.39 KB
  The government has announced that it plans to build a new university. Some people think that your community would be a good place to locate the university. Compare the advantages and disadvantages of establishing a new university in your community. Use specific details in your discussion. I think it is a great idea to build a new university in my community. However I think it is a controversial question whether the building of a new university will bring only benefits to our community. I...
13723. A company has announced that it wishes to build a large factory near your community. Discuss the advantages and disadvantages of this new influence on your community. Do you support or oppose the factory? Explain your position 1.98 KB
  A company has announced that it wishes to build a large factory near your community. Discuss the advantages and disadvantages of this new influence on your community. Do you support or oppose the factory Explain your position. I am from SaintPetersburg Russia. I believe that building a large factory near my community has advantages as well as disadvantages. In the following paragraphs I will list basic benefits and losses that will be brought by a new factory. For several reason...
13724. Тест биология. Вариант 1 202.45 KB
  ВАРИАНТ 1 Первая часть Назовите одноклеточную водоросль которая обитает в пресном водоеме. А фукус Б ламинария В спирогира Г хламидомонада Назовите процесс при котором растение поглощает углекислый газ и выделяет кислород. А фотосинтез