Устройство поиска адреса в системах памяти с магнитными барабанами или дисками

 

3I8052

ОПИСАНИЕ

ИЗОБРЕТЕН ИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советских

Социалистических

Республик

Зависимое от авт. свидетельства ¹â€”

Заявлено 2.II.1970 (М 1399999/18-24) с присоединением заявки №вЂ”

Приоритет—

Опубликовано 19.Х 1971. Бюллетень № 31

Дата опубликования описания 27.ХП.1971

МПК G 11Ь 5, 00

Хомитвт по делам изобретений и открытий при Совете Министров

СССР

УДК 681.327(088.8) (Авторы изобретения

Р. Я. Бронштейн и Г. А. Гуз

Заявитель

УСТРОЙСТВО ПОИСКА АДРЕСА В СИСТЕМАХ ПАМЯТИ

С МАГНИТНЫМИ БАРАБАНАМИ ИЛИ ДИСКАМИ

Изобретение относится к области вычислительной техники.

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

Предложенное устройство отличается тем, что оно содержит схемы инвертирования и выделения нулевого состояния регистра массива, формирователей и импульсов вычитания и запуска счетчика массивов и шину вычитания массивов. Причем выходы регистра массива соединены с объединенными входами схем выделения нулевых состояний регистров адреса и массива, и выход схемы выделения нулевого состояния регистра массива соедипен с потенциальным входом формирователя импульсов запуска счетчика массивов и через схему инвертирования с потенциальным входом формирователя импульсов вычитания, выход которого соединен шиной вычитания массивов со входом регистра массивов, а импульсный вход этого формирователя объединен шиной сипхроимпульсов со входом формп5 рователя импульсов запуска счетчика массивов, выход которого соединен соответствующей шиной запуска со счетчиком массивов, связанным с шиной вычитания слов со входом регистра слова в массиве, соединенного сво10 им выходом со схемой выделения нулевого состояния регистра адреса.

Это позволяет повысить быстродействие и упростить устройство.

На чертеже показана функциональная, 15 схема устройства.

Оно содержит регистры массива 1 и сло( ва в массиве 2, потенциальные схемы выделения 8 и инвертирования 4 нулевого состояния регистра массива, формирователь 5 им20 пульсов вычитания, шину б вычитания массивов, формирователь импульсов 7 и шину 8i запуска счетчика массивов, счетчик массивов

9, шину 10 вычитания слов, потенциальную схему 11 выделения нулевого состояния регистра адреса и шину 12 синхроимпульсов.

Описываемое устройство позволяет находить любой адрес слова в тракте за один оборот барабана (или диска) при задании адреса в двоичном коде и расположении адресов

ЗО в тракте в следующем порядке: О, т, 2 m,...

318052

10 (Š— 1) m, 1,1+m, 1+2 т,..., 1+(Š— 1) m, 2,2+m, 2+2m,..., 2+ (Š— 1) m, 3..., где т — количество слов в массиве, Е— число массивов (соответственно, Š— количество оборотов, за которое просматриваются все адреса, а m — количество слов, просматриваемых за один оборот).

Занесение двоичного кода адреса слова в регистр адреса происходит по любой из известных схем занесения числа (цепи занесения на схеме не показаны). После занесения кода адреса источник синхроимпульсов слов, построенный по любой из известных схем формирования серии синхроимпульсов слов после нулевой отметки магнитного барабана (ОМБ), выдает импульсы на шину синхроимпульсов

12. Эти импульсы поступают на импульсные входы формирователей 5 и 7, где опрашивают состояние регистра 1. Если этот регистр находится в нулевом состоянии (искомый адрес принадлежит нулевому массиву), схема

8 формирует разрешающий уровень, который подается на потенциальный вход формирователя 7 и на вход схемы 4. При этом схема 4 формирует запрещающий уровень, который подается на потенциальный вход формирователя 5. Разрешающий уровень на выходе схемы 8 означает, что массив найден. Если регистр 1 находится не в нулевом состоянии, схема 8 формирует запрещающий уровень, а схема 4 — разрешающий уровень. В этом случае по синхроимпульсам слов, подаваемым по шине 12, формирователь 5 формирует импульсы, по которым происходит вычитание

«1» из регистра I до нулевого состояния регистра. При этом схема 8 формирует разрешающий уровень, т. е. массив найден. По следующему синхроимпульсу (первому после

ОМБ синхроимпульсу найденного массива) и последующим синхроимпульсам слов срабатывает формирователь 7, импульсы с выхода которого по шине 8 поступают на вход счетчика 9. С выхода счетчика 9 импульсы, принадлежащие адресам одного оборота, по ши15

З0

40 не 10 поступают на вычитание «1» из регистра 2 до нулевого состояния этого регистра.

При нулевом состоянии регистров 1 и 2, т. е. всего регистра адреса, схема 11 формирует разрешающий уровень, означающий, что следующий импульс на шине 12 является отметкой искомого адреса, т. е. адрес слова найден.

Предмет изобретения

Устройство поиска адреса в системах памяти с магнитными барабанами или дисками, содержащее счетчик массивов с шиной запуска, шины синхроимпульсов и вычитания слов, регистр адреса, содержащий регистры массива и слова в массиве с цепями занесения кода адреса и вычитания и схему выделения нулевого состояния регистра адреса, отличаюи1ееся тем, что, с целью повышения быстродействия и упрощения устройства, оно содер?KHT схемы выделения и инвертирования нулевого состояния регистра массива, формирователи импульсов вычитания и запуска счетчика массивов и шину вычитания массивов, причем выходы регистра массива соединены с объединенными входами схем выделения нулевых состояний регистров адреса и массива, и выход схемы выделения нулевого состояния регистра массива соединен с потенциальным входом формирователя импульсов запуска счетчика массивов и через схему инвертирования с потенциальным входом формирователя импульсов вычитания, выход которого соединен шиной вычитания массивов со входом регистра массива, а импульсный вход этого формирователя объединен шиной синхроимпульсов со входом формирователя импульсов запуска счетчика массивов, выход которого соединен соответствующей шиной запуска со счетчиком массивов, связанным шиной вычитания слов со входом регистра слова в массиве, соединенного своим выходом со схемой выделения нулевого состояния регистра адреса.

3I8052

Составитель Ю. И. Сериков

Редактор Л. А. Утехина Техред Л. Н. Богданова Корректор Т. А. Миронова

Заказ 512/1952 Изд. № 1354 Тираж 473 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, K-35, Раушская наб., д. 4/5

Тип. Харьк. фил. пред. «Патентз