Парадак астэраксілавыя (Asteroxylales)

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

Дополнительный код положительного числа совпадает с его прямым кодом. Прямой код целого числа может быть получен следующим образом: число переводится в двоичную систему счисления, а затем его двоичную запись слева дополняют таким количеством незначащих нулей, сколько требует тип данных, к которому принадлежит число. Например, если число 37₁₀= 100101₂ объявлено величиной типа Integer, то его прямым кодом будет 0000000000100101, а если величиной типа Longlnt, то прямой код будет 00000000000000000000000000100101.

Для более компактной записи чаще используют шестнадцатеричный код. Полученные коды можно переписать соответственно как 0025₁₆ и 00000025₁₆. Дополнительный код целого отрицательного числа может быть получен по следующему алгоритму:

1) записать прямой код модуля числа;

2) инвертировать его (заменить единицы нулями, нули — единицами);

3) прибавить к инверсному коду единицу.

Например, запишем дополнительный код числа (—37), интерпретируя его как величину типа Longlnt:

1) прямой код числа 37 есть 00000000000000000000000000100101;

2) инверсный код 11111111111111111111111111011010;

3) дополнительный код 11111111111111111111111111011011 или FFFFFFDB₁₆.

При получении числа по его дополнительному коду прежде всего необходимо определить его знак. Если число окажется положительным, то просто перевести его код в десятичную систему счисления. В случае отрицательного числа необходимо выполнить следующий алгоритм:

1) вычесть из кода числа 1;

2) инвертировать код;

3) перевести в десятичную систему счисления. Полученное число записать со знаком минус.

Примеры. Запишем числа, соответствующие дополнительным кодам:

а) 0000000000010111. Поскольку в старшем разряде записан нуль, то результат будет положительным. Это код числа 23;

б) 1111111111000000. Здесь записан код отрицательного числа. Исполняем алгоритм:

1) 1111111111000000₂ - 1₂= 1111111110111111₂

2) 0000000001000000;

3) 1000000₂ = 64₂.

Ответ: —64.

Дополнительный код (англ. two’s complement, иногда twos-complement) — наиболее распространённый способ представления отрицательных целых чисел в компьютерах. Он позволяет заменить операцию вычитания на операцию сложения и сделать операции сложения и вычитания одинаковыми для знаковых и беззнаковых чисел, чем упрощает архитектуру ЭВМ. Дополнительный код отрицательного числа можно получить инвертированием модуля двоичного числа (первое дополнение) и прибавлением к инверсии единицы (второе дополнение). Либо вычитанием числа из нуля.

Примеры:

Десятичное представление	Код двоичного представления (8 бит)
прямой	дополнительный
-0		--------
-1
-2
-3
-4
-5
-6
-7
-8
-9
-10
-11
-127
-128	--------

Утрымоўвае адну сям’ю астэраксілавыя (Asteroxylaceae) і два роды – астэраксілон (Asteroxylon) і схізаподыум (Schisopodium). Абодва роды вымерлі каля 40 млн. гадоў назад.

Астэраксілон быў травяністай раслінай, з надземнай і падземнай часткамі, сцяблом і лістамі. Лісты прадстаўлялі сабой вырасты сцябла (энацыі). Астэраксілон даў пачатак вышэйшым раслінам з дробнымі лісцямі – мікрафільная лінія ў эвалюцыі вышэйшых раслін. Праводзячая сістэма – актынастэла (ад грэч. аctis – прамень).

Дата добавления: 2014-01-13