Запоминающее устройство с само-контролем

ои 836682 ОП ИСАНИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоаетсиинСоциалистическихРеспубпии(22) Заявлено 03,07.79 (21) 2790739,/18-24 813. С 29/00 с присоединением заявки М Ввударазннный квинтет ь.ь. ЙР ав авмм нэебретеннй н етнрытнй(54) ЗАПОМИНАЮЩЕЕ УСТ С САМОКОНТРОЛ СТВО сти ройс уммиров авил ьн роля пр тройств ашения ебует время упоряуемого и ива приконтролир учитывается ха- предшествуюа информации,ших что т цикла рыва жаетезависимого уюшего престройств и сниконтроля, наиболее близк изобретению ем, содержашее сумматор, псрлюченыходы - к шине озволяет всему ей в про(ЗУ), использующие принцип сния информации для контсти ее считывания 1,21Одно из известных успрерывания внешнего обрпроведения контроля массдоченной адресации всегомассива ЗУ 11.В этом устройстве нерактер внешних обращений,циклу контроля массивребует проведения нконтроля, соответствния работы внешних упроизводительностьИз известных устройствким техническим решениемявляется ЗУ с самоконтролпервый накопитель, первыйвые входы которых подкк шине записи, а вторые з"записьчитывание", выход первого накопителя соединен с третьим входом первого сумматора, четвертый вход которого соединен с первым выходом блока управления, а пятый вход - с первым входом блока управления и шиной сброса, третий вход первого накопителя соединен с адресной шиной, четвертый - с шиной обращения, второй накопитель, первые и вторые входы которого соединены соответственно с третьим и четвертым входами первого накопителя, третий и четвертый входы соответственно соединены со вторым и третьим выходами блока управления, в орой сумматор, первый вход которого соединен с выходом второго пако пителя, второй вход - с выходом первого сумматора, третий - с выходом первого накопителя, счетчик, вход которого соединен с выходом блока управления, а выход - с третьим его входом ( 2.Такая структура устройства и1 в ряде случае (при обращении коЙассиву с произвольной адресаци6682 4 3 83цессе реботы устройства) завершить циклконтроля. В этом устройстве, в случее,если хотя бы к одному адресу из проверяемого массива не было обращения, требуется проводить отдельный цикл контролявсего массиве, Это снижает быстродействие устройства.в процессе контроля.Цель изобретения - повышение быстродействия устройства,Поставленная цель достигается тем,что в ЗУ с самоконтролем, содержещееадресный накопитель, сумматоры и блокуправления, причем один из управляющихи информационный входы адресного накопителя подключены соответственно к первому и второму входам первого сумматора,выход адресного накопителя соединен стретьим входом первого сумматорв и спервым входом второго сумматора, второйвход которого соединен с выходом первого сумматоре, первый вход блока управления подключен к выходу второго сумматора, одни из выходов блока управлениясоединены с установочными входамисумматоров, введены ассоциативный накопитель, и элементы И. Входы ассоциативного накопителя подключены соответственно к выходам элементов И и адреснымвходам едресного накопителя и другимвыходам блока управления, в выходы -соответственно ко вторым входам второгосумматора и блока управления и первымвходам элементов И, вторые входы которых соединены с другим управляющимвходом адресного накопителя, а третьивходы являются адресными входами устройства,В первом цикле контроля в накопитель2 записывается код " 1", и производится поиск кода "0", Адрес ячейки, в которой хранится код "0, вырабатывается накопителем 2 на выходе, связанном с элементами И 6, Адрес ячейки, в которой записывается код "1", формируется на 55выходах элементов И 6,При наличии внешнего обращения Нввыходе элементов И 6 устанавливается код адреса шийы 7, а при отсутствии обрвщеНа чертеже приведена структурная:.схема предложенного устройства,Устройство содержит адресный накопитель 1, ассоциативный накопитель 2,первый сумматор 3, второй сумматор 4,блок управления 5, элементы И 6, адресные шины 7, являющиеся адресными входами устройства, шину признака запись -считывание 8, шину обращения 9, число.евую входную шину 10, числовую выходную шину 11, шину начальной установки 12, шину сигнала ошибки 13 и шинусигнала конца контроля 14,Выходы накопителя 1 и сумматора 4подключены соответственно к первымвходам сумматора 4 и блока 5, Входынакопителя 2 подключены соответственнок выходам элементов И 6 и адреснымвходам накопителя 1 и к одним из выходов блока 5; а выходы соответственноко вторым входам сумматора 4 и блока 5 5 1 о 15 го 25 зо до 45 и первым входам элементов И 6, вторыевходы которых соединены с одним из управляющих входов накопителя 1, а третьи входы являются адресными входамиустройства.Накопитель 1 обеспечивает запись,считывание и хранение информации. Накопитель 2 допускает ассоциативныйпоиск, адресную запись и считывание информации: элементы И 6 пропускают кодвнешнего адреса шины при наличии обращения к ЗУ по шине 9 или код адресаячейки ассоциативного накопителя 2, полученный в результате поиска при отсутствии обращения; сумматоры 4 и 3образуют значения основной и рвзностной значений контрольных сумм, полученных в процессе считывания иврормациинакопителей 1,2. Блок управления 5 обеспечивает синхронизацию работы устройства.Устройство работает следующим образом,Предварительно, перед началом работы производится заполнение накопителей 1и 2 кодами "О", для чего на адреснуювнешнюю шину 7 подаются последовательно коды адресов, на шину обращения 9 - сигнал обращения к ЗУ, а начисловую входную шину 10 и на числовойвход накопителя 2 - от блока управления 5 код "О".Затем сигналом по шине начальнойустановки 12 через блок управления 5сумматоры 3 и 4 приводятся в начальное состояние соответствующее начальУному нулевому заполнению накопителя 1,В каждом такте накопитель 1, в зависимости от признака операции на шинепризнака запжи-считывания 8, и шинаобращения 9 работает в режиме толькосчитывания или: считывения - записи информации, а накопитель 2 - в режимесчитывания - записи - поиска информециив каждом такте, причем характер поискаи записи (поиск "0 или " 1", запись "0"или " Ц определяется блоком 5,5 8ния - код адреса ячейки, подготовленнойнакопителем 2 в предыдущем такте.При записи в накопитель 1 производится вычисление разности записываемойи считываемой из ячейки. информации спомощью сумматора 3, который накапливает значение разности.Все ячейки, адреса которых поступана адресные входы накопителей 1 и 2,отмечаются" записью "1" в накопительИнформация, считываемая из накопителя 1 на числовую выходную шину 11,поступает в сумматор 4 в том случае,если к рассматриваемой ячейке производится первое обращение в рассматриваемом цикле контроля.Признаком этого является код "О.,считываемый из накопителя 2 на его выход, связанный с входом сумматора 4,В первом цикле контроля код "О" является разрешением для проведения суммирования в сумматоре 4.В каждом такте в накопителе 2 производится поиск ячеек, хранящих код "О,"Адреса таких ячеек формируются схемами выборки многозначного ответа накопителя 2 в конце каждого такта,Если в последующем такте отсутствует внешнее обращение, информация накопителя 1 считывается по адресу, образованному накопителем 2, на вход сумматора 4 для проведения операции суммирования.Отсутствие в накопителе ячеек, хранящих код "О, означает окончание первого цикла контроля, что отмечаетсяпоявлением сигнала на шине сигналаконца контроля 14, связанной с блокомуправления 5, который анализирует состояние сумматора 4, При правильномсчитывании информации состояние сумматора 4 должно быть нулевым, так какнакопитель 1 предварительно заполнялсякодами "О",36682 6 копителя 1 является код 1" на числовом выходе накопителя 2,Блок управления 5 настраивает сумматор 4 для проведения операции суммирования при наличии разрешения в виде кое.да 1 на входе сумматора 4, а накопитель 2 опрашивается на наличие кода "1 в его ячейках.2 ф 1 О В случае нулевого состояния суммато. ра 4 блок управления 5 выдает сигнал ошибки на шину 13 сигнала ошибки.При нулевом состоянии сумматора 4 происходит передача содержимого сумматора 3 в сумматор 4 для проведения следующего второго цикла суммирования.Установка сумматора 4 производится содержимым сумматора 3 таким образом, чтобы при правильном .- считывании информации его состояние в конце цикла суммирования было нулевым.Во втором цикле суммирования приз наком первого обращения к ячейке наУстройство работает аналогично работе в первом цикле контроля,Таким образом, использование ассоциативного накопителя для избирательного формирования адресов ячеек не про" шедших контроль при внешних обращениях к ЗУ, обеспечивает повышения час, тоты контроля в процессе функционирования ЗУ а также позволяет сократить время прерывания обращения внешних устройств к ЗУ для проведения операции контрольного суммирования информации при ограничении на минимально допустимую частоту контроля,формула изобретения30 Запоминающее устройство с самоконтролем, содержащее адресный накопитель, сумматоры и блок управления, причем один из управляющих и информационный 35входы адресного накопителя подключены соответственно к первому и второму входам первого сумматора, выход адресного накопителя соединен с третьим входом первого сумматора и с первым входом второго сумматора, второй вход ко .торого соединен с выходом первого сумматора, первый вход блока управления подключен к выходу второго сумматора, а одни из выходов блока управления соединены с установочными входами сумматоров, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия устройства, оно содержит ассоциативный накопитель и элементы И, причем входы ассоциативного накопителя подключены соответственно к выходам элементов И и адресным входам адресного накопителя и другим выходам блока управления, а выходы-соответственно ко вторым входам второго сумматора и блока управления и первым входам элементов И, вторые входы которых соединены с другим управляющим входом адресного7 836682накопителя, а третьи входы явлаотся адресными входами устройства. Составитель В. РудаковТехред Н.Бабурка Корректор С. Щом. Утехин Заказ 3122/39 ираж 645 Подписное осударственного комитета СССР изобретений и открытий ва, Ж, Раушская наб д, 4/5 ВНИИПИ по делам13036, Кос Филиал ППП нт, г, Ужгород, ул. Проектная,Источники информации,принятые во внимание при экспертизе