Модульная арифметика

Cтраница 1

Устройство модульной арифметики используется для вычисления адреса модульным методом, автоматически округляя, если необходимо. Наббр регистров указателей, регистров общего назначения и множественных шин за пределами устройства позволяет модифицировать до двух адресов одновременно или выполнять передачи в память в одном цикле. [2]

Косвенная регистровая адресация.| Линейная модификация адресов. [3]

АЛУ адресов поддерживает линейную, модульную арифметику и арифметику с реверсивным переносом для всех режимов косвенной адресно-регистровой адресации. Эти типы арифметики упрощают создание структур данных в памяти для очередей, линии задержки, циклических буферов, стеков. Содержимое регистров модификации определяет тип арифметики для - вычисления адреса; для модульной арифметики содержимое регистра модификации также определяет модуль. Каждому регистру адреса соответствует свой регистр модификации. [4]

Однако неясно, как в модульной арифметике экономно выполнять деление. Заметим, что отношение u / v может не быть целым числом, а если бы и было, то в общем случае нельзя найти его модульное представление, вычисляя Ut / vt по модулю р - для каждого i. Поэтому ( ui / vi) mod pt может не иметь смысла. [5]

Для того чтобы можно было пользоваться модульной арифметикой, нужны алгоритмы, осуществляющие переход от позиционного представления к модульному и обратно. [6]

Содержимое регистра управления модификатором MCTL определяет тип арифметики, выполнения вычислений для соответствующего режима адресации. Для модульной арифметики регистр модификатора адреса задает модуль. [7]

Также AGU содержит регистры, используемые для генерации адреса. Устройство выполняет операции линейной и модульной арифметики параллельно с другими устройствами кристалла. [8]

Пример модульной модификации.| УЗ. Вычисления при бит-реверсивной адресации. [9]

Если указатель инкрементируется после верхней границы буфера ( базовый адрес плюс ( М - 1)), он возвращается на базовый адрес. Если Rn находится вне корректного диапазона буфера и выполняется операция, требующая модификации Rn, содержимое Rn модифицируется в соответствии с правилами модульной арифметики. Например, инструкция MOVE B0 X: ( R0) N0 ( где R0 6, МО 5, N0 0) не требует явной модификации регистра. [10]

Тем не менее содержащиеся здесь идеи находят применение, главным образом при рассмотрении полиномов, поскольку делить полиномы скорее всего не потребуется. Кроме того, как мы увидим в следующем разделе, вычисление полиномов и их вычетов ( по модулю других полиномов) тесно связаны. Сейчас покажем, что модульная арифметика целых чисел работает так, как нужно. [11]

Формат регистра управления модификатором ( MCTL. [13]

Четыре 32-битовых регистра смещения МО-МЗ, доступные для чтения и. Эти регистры могут также быть использованы для ранения данных общего назначения. Адресный арифметический блок ( AAU) поддерживает линейный, модульный, циклический модульный и реверсивный типы для большинства режимов косвенной регистровой адресации. При активизации модульной арифметики, содержимое Mj определяет значение модуля. [14]

Страницы: 1