43. Сиситемы счисления. Позиционная сс

СС – сов-ть приемов и правил изображ-я чисел цифровыми знаками. СС дел-ся на: позиционные и непозиц-е. В непозиц-х знач-е символа не завис. от его полож-я в ряду цифр числа (напр., классич. римск. СС). Гл. недостаток – громоздкость записи чисел и больш. число символов для их записи. В позиц-х СС знач-е символа завис. от его места в ряду цифр, изобр-х число. Они более удобны, и поэтому получ. наиб. распростр-е. Позиц. СС: *двоичн.: [0,1]; *десятичн. [0,1,…,9]; *16-ричн. [0,1,…,9,A,…,F]; *8-ричн. [0,…,7]. 16 и 8-ричн. сис-мы – есть производн. двоичн. сис-мы. Они использ-ся для более компактн. изобр-я двоичн. инф-ции, т.к. запись чисел произв-ся существ-но меньш. числом знаков.

СС. Правила перевода.

СС – сов-ть приемов и правил изображ-я чисел цифровыми знаками. СС дел-ся на: позиционные и непозиц-е. В непозиц-х знач-е символа не завис. от его полож-я в ряду цифр числа (напр., классич. римск. СС). Гл. недостаток – громоздкость записи чисел и больш. число символов для их записи. В позиц-х СС знач-е символа завис. от его места в ряду цифр, изобр-х число. Они более удобны, и поэтому получ. наиб. распростр-е. Основание (базис) позиц. СС – кол-во знаков или символов, использ-х для изобр-я числа в дан. СС. Формула: X(q)=, где q – основание поз. СС, a_i – знаки (символы) СС, называемые цифрами, n,m – кол-во целых и дробн. разрядов числа. Длина числа – кол-во разрядов (позиций) в записи числа. Длина разр. сетки – термин, использ-й для опред-я длины числа. Так, если длина разрядн. сетки – некот. целое число n, то x_max=q^n-1-1. Диапазон представл-я чисел в задан. СС – инт-л числ. оси, заключ-й м/у max и min числами, представл. длиной разрядн. сетки. Формула: (диапазон представл-я чисел), Xmin=0. Двоичн. СС явл-ся осн-й для использ-я в ЭВМ, благодаря удобству технич. реал-и, простоте представл-я чисел и выполн-я арифм. опер-й.

44. Способы адресации в эвм

Сущ-ет 2 принципа поиска операндов в памяти ЭВМ: ассоциативный и адресный. Ассоциативный поиск операнда предполаг. просмотр содерж-го всех ячеек памяти для выявл-я кодов, обознач-х в команде. Адресный поиск предполаг., что искомый операнд извлек-ся из запомин. ячейки, номер кот. формир-ся на основе инф-ции в адресн. поле команды. Исполнит-м адресом операнда (Аисп) наз-ся двоичный код номера ячейки памяти, кот. явл-ся источником или приёмником операнда. Этот код направл-ся в регистр адреса памяти и по нему происх. фактич. обращ-е к указ-й ячейке. Адресным кодом команды (Ак) наз-ся двоичный код в адресн. поле команды, с пом-ю кот. необх. сформир-ть исполн-й адрес операнда. В совр. ЭВМ выдел-ся спец. поле в команде – указатель адресации (Уа) или способ адресации опр-ся по коду опер-и, но при этом длина его возрастает. Моп - емкость ОП, mоп - длина многоразрядн. двоичн. кода, хранимого одной запомин. ячейкой. По наличию адр.инф-ции в команде различ.: *явную адресацию операндов - в команде есть поле адреса операнда, в кот. задается его адрес. *неявная - адресн. поле в команде отсутст-ет, а адрес операнда подразум-ся в коде опер-и. Методы адресации: 1.непосред.; 2.прямая; 3.косвенная. При непоср.адрес-и операнд располаг-ся непоср. в адр. поле команды и обращение в ОП не происх. При прямой - обращение за операндом происх. по адресн. коду в поле команды. При косвенной – адресн. код команды указ-ет адрес ячейки памяти, в кот. наход-ся не сам операнд, а лишь адрес операнда, называемый указателем операнда. Адрес указ-ля, задаваемый ПРГ’мой, ост-ся неизменным, а сам указатель может меняться в проц. выполн-я ПРГ. Т.о., осущ-ся переадр-я дан-х и упрощ-ся обработка списковых стр-р данных.