Стековая организация памяти
Известна еще одна разновидность адресации – с т е к о в а я. С т е к – это неявный способ адресации, когда информация хранится в виде последовательности, в которой доступен только последний элемент. Это безадресная память. В стековой памяти все ячейки образуют одномерный массив (располагаются друг за другом). У стека один вход он же и выход. Схема организации стековой памяти приведена на рис.4.1
-
N-1
УС
:1
0
0 N-1
Рис. 4.1 Стековая организация памяти
В состав стековой памяти входит указатель стека (УС). При записи нового данного счетчик увеличивается на заданную величину, а при считывании – уменьшается на постоянную величину. При работе со стеком реализуется принцип: первым поступил – последним обслуживается.
Магазинная организация памяти
Магазинная – это еще одна из разновидностей памяти. Суть ее действия понятна из рис. 4.2.
-
N-1
:
Сч
:2
10
0 N-1
Рис. 4.2 Магазинная память
В магазинной памяти реализуется принцип: последним поступил – первым обслуживаешься.
Системы счисления и кодирования
ИНФОРМАЦИИ
Под системой счисления понимают способ представления чисел.
Существуют различные системы счисления. От их особенностей зависит наглядность представления чисел и сложность выполнения арифметических операций.
В настоящее время наибольшее распространение получила п о з и ц и о н н а я с и с т е м а счисления. Эта система называется позиционной потому, что в зависимости от места расположения цифры в числе ее значение различно. Позиционной является десятичная система, в которой используется десять различных символов, называемых цифрами: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Например, число 2222 состоит из двоек, но значение каждой из них различно. Так самая правая двойка означает две единицы, вторая справа – два десятка, третья – две сотни, четвертая – две тысячи. Каждая новая позиция изменяет значение в 10 раз. Количество символов, используемых в системе счисления, принято называть основанием системы. Если основание системы счисления обозначить через S , то количество символов в системе будет 0, 1, 2, …, (S – 1). В общем виде в системе счисления с основанием S любое число может быть представлено в виде
x
= a
s
+
a
s
+ … + a
s
+ a
s
a
s
a
s
+
…
,
(5.1)
где в качестве коэффициентов а могут быть любые из S цифр, а n=R-1. Здесь R – количество разрядов, занимаемых числом х. Например, запись
5*10
+
4*10
+
2*10
+ 7*10
+ 6*10
+
1*10
определит число 5427.61.
Принято представлять числа как последовательность цифр
x = a a …a a ,a a …
В этой последовательности запятая отделяет целую часть от дробной. Если число целое, то запятая в конце не ставится. Позиции цифр называют разрядами. В позиционной системе значение каждого соседнего разряда слева больше разряда справа в S раз, то есть в число раз равное основанию системы счисления.
В вычислительной технике применяют
д в о и ч н у ю,
в о с ь м и р и ч н у ю,
ш е с т ь н а д ц а т и р и ч н у ю
системы счисления. Наибольшее распространение получила двоичная система счисления. В этой системе любое число может быть представлено последовательностью двух цифр 0 и 1.
(5.2)
где
либо 0 либо 1. Например, 0110100111,011.
Эта запись соответствует сумме степеней числа 2 взятых с указанными в ней коэффициентами:
(5.3)
Например, двоичное число (11011101.011) может быть представлено как
.
Это соответствует числу в десятичной системе счисления
128
+ 64 + 0 + 16 + 8 + 4 + 0 + 1 + 0 + 0.25 + 0.125 = (221.375)
.
В восьмеричной системе используется восемь символов : 0,1,2,3,4,5,6,7 , в шестнадцатеричной – 16: 0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F, где А=10, В=11, С=12, D=13, E=14, F=15.
Число в восьмеричной системе представляется как
.
В шестнадцатеричной системе:
