7. Дополнительный код чисел. Построение дополнительного кода отрицательных чисел. Пример.

Доп. код положительного числа совпадает с его эквивалентом в 2с/с.

Доп. код отрицательного числа строится в соотв. со след. алгоритмом:

1. Перевести модуль заданного числа в 2 с/с

2. Дополнить 2 с/с до 1 или 2 байтов нулями

3. Инвертировать каждый бит числа заменяя 1 на 0, 0 на 1(обратный код числа)

4. Прибавить 1 к образовавшемуся коду

Пример: -22₁₀

1. -22₁₀=16₁₆=10110₂ – модуль числа

2. 10110₂ = 0001 0110₂ – полный байт

3. 1110 1001

4. 111 1001 + 1 = 11101010

8. Представление символов в оперативной памяти компьютера

Данные и команды, находящиеся в ОП, представляются в виде последовательности 0 и 1. Существуют строго определенные правила, которые позволяют сказать, что представляет следующий набор 0 и 1. Все зависит от того, где находится совокупность 0и 1 и как к этой совокупности осуществляется доступ.

1. Одним битом можно закодировать два значения: Да или Нет (1 или 0).

2. Двумя битами можно закодировать уже четыре значения: 00, 01, 10, 11.

3. Тремя битами кодируются 8 разных значений.

4. Добавление одного бита удваивает количество значений, которое можно закодировать.

5. При восьми битах уже можно закодировать 256 разных значений

Стандарт устанавливает таблицу, в которой записано, каким кодом должен кодироваться каждый символ. Такая таблица называется таблицей кодов. В этой таблице должно быть 256 элементов. Первые 128 кодов (с 0 до 127) должны быть стандартными и обязательными для всех стран и всех компьютеров, а во второй половине (с кода 128 до кода 255) каждая страна может делать все, что ей угодно, и создавать в этой половине свой стандарт — национальный.

Первую (международную) половину таблицы кодов называют таблицей ASCII — ее ввел американский институт стандартизации. В этой таблице размещаются прописные и строчные буквы английского алфавита, символы цифр от 0 до 9, все знаки препинания, символы арифметических операций и некоторые другие специальные коды. Каждому символу поставлена в соответствие вполне определенная комбинация из 8 битов, что оформлено в виде стандарта, называемого ASCII – American National Standard Code for Information Interchange.

Чтобы упростить процесс сопоставления символам их ASCII-кодов, составили таблицу, в которой по вертикали разместили 16-ричные цифры, представляющие значения старшей тетрады кодируемого символа, а по горизонтали – 16-ричные цифры из младшей тетрады. На пересечении записывается сам кодируемый символ.

Символ в оперативной памяти хранится в виде своего ASCII-кода, занимающего один байт

9. Представление целых положительных чисел в оперативной памяти компьютера.

При представлении в ОП целых знаковых чисел старший бит отводится для изображения знака:

0 – число положительное; 1 – число отрицательное.

Под знаковое целое число отводится 1, 2 или 4 байта памяти.

Целое положительное число хранится в виде своего двоичного эквивалента.

Алгоритм представления в компьютере целых положительных чисел:

• Целое положительное число, входящее в диапазон допустимых значений того или иного типа, переводится в двоичную систему счисления.

• Двоичное число дополняется, если это необходимо, слева нулями до соответствующего числа разрядов (8-ми, 16-ти, 32-х или более).

• Полученное число записывается в этом числе разрядов так, что в самом левом разряде размещается самая старшая цифра, а в правом – младшая.

• Пример: определить внутреннее представление в ОП десятичного числа 195 как целого знакового числа, размещаемого в 2 байтах.

195₁₀ = С3₁₆ = 00 С3₁₆ = 00000000 11000011₂

В ОП: 11000011 0

Представление целых отрицательных чисел в оперативной памяти компьютера.

Целое отрицательное число хранится в памяти в дополнительном коде.

Пример: определить внутреннее представление в ОП десятичного числа -42 как целого знакового числа, размещаемого в 1 байте.

42₁₀ = 2А₁₆ = 00101010₂ – двоичный код модуля числа.

Построим дополнительный код:

1. 00101010 – двоичный код.

2. 11010101 – обратный код.

3. 11010101 + 1 = 11010110 – дополнительный код.

В ОП в виде: 11010110, где первая единица является признаком того, что число отрицательное.

0000000₂