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

СОЮЗ СОВЕТСНИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИК 57 А 19 1)5 6 11 С 11 1 уг;,", , ; к 1 ЕТЕНИ ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТНРЫТИПРИ ГКНТ СССР ОПИСАНИЕ А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ(71) И нститут электронных упра вляюш их машин(54) УСТРОЙСТВО ДЛЯ ПОИСКА МАРКЕРА В ДОМЕННОЙ ПАМЯТИ(57) Изобретение относится к вычислительной технике и может быть использовано в запоминающих устроиствах на цилиндрических магнитных доменах. Цель изобретения повышение надежности устройства за счет использования в качестве маркера уникальной кодовой комбинации. Устройство для поиска маркера в доменной памяти содержит блок 1 памяти кода маски, счетчик 2 длины страницы, элемент И 3, коммутатор 4, первый, второй и третий компараторы 5 - 7, счетчик 8 нулей, счетчик 9 единиц, первый и второй регистры 10, 11 констант. Использование изобретения позволяет повысить надежность устройства за счет повышения достоверности обнаружения маркера, поскольку страница с маркером содер жит все нулевые информационные символы, дополненные всеми ненулевыми проверочны. ми символами. 1 ил.Фор.чулц изобретения 50 Изобртецие относится к вычислительной технике и может быть использовано в започиндкших устройствах на цилиндрических чагнитцьх доменах (ЦМЛ ЗУ).Цель изобретения - повыцение надежности устройства за счет использования в качестве маркера уникальной кодовой комбинации.Нд чертеже приведена структурная схема устройства лля поиска чаркера в доменной пдчяти.Устройство содержит блок 1 памяти кола маски, счетцик 2 длины страницы, элечнт И 3, коммутатор 4, первый, второй и третий кочпараторы 5 7, счетчик 8 нулей, счетчик 9 единиц, первый и второй регистры 1 О и 11 констант и накопитель 12 доменной памяти.Устройство работает следукщим образом.Для поиска маркера, записанного в одну из страниц накопителя 12 ЦМД ЗУ, осу. шествляется постраничное считывание дан. ных из цдкопителя 12. Маркер представлят собой коловук комбинацию, содержашую О в разрялах, предназначенных для хранения информационных символов и 1 в разря;шх, отведенных пол проверочные сим волы Во все сцтальные стрзниць накопитсля 12 заносится информационная послело. вдтс,ьцсть ЦМД, дополненная кодом контрсля и коррекции ошибок.11 рвый регистр 1 О константы солержит кол числя информационны символов, а второй регистр 11 константы код числа проверочных символов в странице. В процессс поиска мдркерд осуществляется вывод информации из накопителя 12, записанной по текущему адресу, которая поступает на второй вхол коммутатора 4. На его первый вход синхронно поступают маскируюцие сигналы из блока 1 памяти кода маски, которые разрешают прохо ление данных на выхол коммутатора 4 только из годных регистров накопителя 12. С выхола коммутатора 4 ланные поступают на первые входы счетцика 8 нулей и счетчика 9 единиц. Из блок 1 памяти кода маски на вход счетчика 2 одновременно с информацией из годного регистра накопителя 12 поступает 1, з олноврс ленно с информацией из дефектного р истра О. В счетчике 2 длины страницы подсчитывается общее число бцт, поступивших на выход накопителя 12. Солержичое счетчика 2 подается на вторую группу вхолов первого компартор 5. Рдзрешакший сигнал на первом вылле ц р. вого кочпаратора 5 установлен ве врч, пока из накопителя 12 поступк г ор. мационные символы (содержимое сцчик " ченьше или равно солержичол у рцс рд 1 О).Разрцдюший сигнал цд цр ыхсле првсго кочпдратора установии ьчс врч, цокз цд выхсл накопителя 2 нтуд т 5 10 15 20 25 30 35 40 45 проверочные символы (содержимое счетчика 2 больше содержимого регистра 10 констант). Разрешающий сигнал на втором выходе первого компаратора 5 снимается, когда заканчивается вывол цнфорлдццн, - писанной в накопителе 12 н лсцслл алресуНа первый вход счетчика 8 нулей и. тупакт сигналы с выходе коммутатора 4, а нз второй вход поступаетигналперного выхода первого компаратора 5.Содержимое счетчика 8 нулей поступает на вторую группу входов второго компаратора 6, на первую группу входов кото. рого подается двоичный кол числа информационных символов в странице.Если все информационные символы, записанные по данному адресу, равны нулю, на выходе второго кочпаратора 6 формируется активный сигнал, который поступает на первый вход элемента И 3. На первый вход счетчика 9 единиц поступает сигнал с выхода коммутатора 4, а на второй вход поступает сигнал с второго выхода. первого компаратора 5. Счетчик 9 единиц суммирует число отличных от нуля проверочных символов, записанных по данному адресу. Содержимос сцетцика 9 единиц поступает на вторую группу входа третьего компаратора 7, на первую группу которого из второго регистра 11 константы поступает двоичный код числа проверочных символов. Если все проверочные символы, записанные по данному адресу, отличны от нуля, на выходе третьего компаратора 7 формируется дктивньй сигнал, который поступает на второй вход элемента И 3. Активный сигнал на выходе элемента И 3 указывает ца то, что маркер найлен. Если активный сигнал на выхоле элемента И 3 отсутствует, то это означает, что чаркер не найден, процедура поиска повторяется.Использование изобретения позволяет повысить надежность устройства за счет увеличения лостовернстц обнарл,+ения маркера, поскольку цц ш олному из других адресов не может быть записана информация, в которой все нулевые информационные символы лополнень всеми ценулевычи проверочными сцчволдчи. Устройство лля шиска маркера в ломеннсй памяти, содержащее блок пдчяти кода маски, счетчик ллины страницы, элемент И, комчутдтор, первый и второй компардторы, отлиающееетеч, что, с целью повыцения нзлжности, в устройство введены третий колпаратор, сцтчик нулй ц счетчик единиц, а также первый ц второй регистры констант, причем выхолы первого регистра констант полключцы к первым груп. цдч вхолов и рног и вориг кочпарато16334:з 7 Составитель В. Топорков Редактор С, Патрушева Техред А. Кравчук Корректор О, Кравцова Заказ 620 Тираж 348 Подписное ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ С 1:СР 113035, Москва, Ж - 35, Раушская наб д. 415 Производственно-издательский комбинат Патент, г Ужгород, ул, Гагарина, 1 Оров, а выходы второго регистра констан; соединены с первой группой входов трет е. го компаратора, вторая группа входов которг гподключена к выходам счетчика с.",пп. первый вход которого соединен с выхо.1 ы коммутатора, и которому подключен первы вход счетчика нулей, второй вход которого соединен с первым выходом перво. го компаратора, второй выход которого подключс н к второму входу счетчика единиц, выходы счетчика нулей соединены с второй группой входов второго компаратора, выход которого подключен к первому входу элемента И, второй вход которого соединен с выходом третьего компаратора, выход которого подключен к первому входу элемента И, второй вход которого соеди нен с выходом третьего компаратора, выход блока памяти кода маски подключен к входу счетчика длины страннпь и управлякзшему входу коммутатора.;нф рмацисчный вход которого является входи 1 данных устройства, выходы счетчика длины ст:ницы 10соединены с второй группои вхс лн первого компаратора, выход элемента И является управляюшим выходом устройс 1 на