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

 

Изобретение относится к вычислительной технике и может быть использовано при построении БИС ОЗУ и ЗУ на их основе с встроенными средствами проверки работоспособности. Целью изобретения является повышение достоверности контроля. Запоминающее устройство с самоконтролем содержит накопитель, триггеры, сумматоры по модулю два и мультиплексоры по числу информационных разрядов накопителя, счетчик, дешифратор и элемент задержки. Цель достигается тем, что за счет реализации встроенного генератора псевдослучайной последовательности данных в пределах каждого столбца накопителя осуществляется проверка половины всех возможных переходов между состояниями, а полнота проверки взаимного влияния ячеек разных столбцов зависит от информационного содержания накопителя. В случае отсутствия ошибок исходное состояние всех ячеек накопителя после окончания проверки не меняется. 1 ил.

ÄÄSUÄÄ 1472952

СОЮЗ СОВЕТСКИХ

СО!.!ИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

А1 (51) 4 G 11 С 29/00

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н А BTOPCHOMV СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ

flO ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР (21) 4254023/24-24 (22) 01,06,87 (46) 15 04 89, Бюл, !l 14 (71) Минский радиотехнический институт (72) С,Л, Скалабан и В,Н,Ярмолик (53) 681, 327. 6 (088. 8) (56) Авторское свидетельство СССР

У 1229826, кл, G 11С29/00,,1986, Автор ское свидетельство СССР

И - 1040526, кл, G 1 С 29/00, 1983, (54) ЗАПОМИНАЮЩЕ УСТРОЙСТВО С САМОКОНТРОЛЕМ (57) Изобретение относится к вычислительной технике и может быть использовано при построении БИС ОЗУ и ЗУ на их основе с встроенными средствами проверки работоспособности, Целью изобретения является повышение дос1

Изобретение относится к вычисли- тельной технике и может быть испольэ овано при по строении э ало минающих устройств (ЗУ) с встроенными средствами проверки работоспособности, Целью изобретения является повышение достоверности контроля, На чертеже представлена схема за-. поминающего устройства с самоконтролем, Устройство содержит накопитель с информационными 2 и адресными 3 входами, дешифратор 4, счетчик 5, . адресные входы 6, вход 7 управления режимом работы, элемент 8 задержки, вход 9 разрешения записи, управляющий вход 10 "Запись-считывание" нако-. товерности контроля ° Запоминающее устройство с самоконтролем содержит накопитель, триггеры, сумматоры по модулю два и мультиплексоры по числу информационных разрядов накопителя, счечик, дешифратор и элемент задержки, Цель достигается тем, что эа счет .реализации встроенного генератора псевдослучайной последовательности данных в пределах каждого столбца накопителя осуществляется проверка половины всех возможных переходов между состояниями, а полнота проверки взаимного влияния ячеек разных столбцов зависит от информационного содержания накопителя, В случае отсутствия ошибок исходное состояние всех ячеек накопителя после окончания проверки не меняется, 1 ил, пителя 1, мультиплексоры 11, информа-; ционные входы 12, сумматора 13 по модулю два, информационные выходы 14 накопителя 1, триггеры 15, Объем нако ытеля принимается равным п m-разрядных слов, причем число и выбирается иэ условия примитивноси ти и неприводимости полинома Х +Х+!.

Двоичный. счетчик 5 осуществляет счет адресов слов накопителя от нуля до n-l, Вход управления режимом счетчика 5 определяет один иэ двух режимов работы счетчика 5:режим асинхронного приема информации с адресных входов 6 устройства и режим счета импульсов, поступающих на синхровход счетчика, Величина задержки элемента

147295

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

5 сигнала информации триггера 15„

Устройство работает следующим образом, В рабочем режиме на вход 7 управления режимом работы устройства поступает сигнал "1", соответствующий рабочему режиму. Этот сигнал осущест,вляет установку счетчика 5 в режим асинхронного приема информации с адресных входов 6 устройства мультиплексоров 11 - в режим приема информации .с информационных входов 12 устройства и сбрасывает триггеры 15, Сигналы ацреса с входов 6 устройства поступают в счетчик 5, дешифрируются 20 дешифраторам 4 и затем поступают на входы 3 накопителя 1, осуществляя выбор слова, Значение информации, за" писанной в выбранном слове, появляется на информационных выходах накопи-.с 25 теля 1, Информация, которую необходимо записать в выбранное слово, пос.тупает на информационные входы 12 .устройства и через мультиплексор 11 передается на информационные входы 3р

2 накопителя 1, после чего на управляющий вход накопителя 1 поступает ,импульс записи с входа 9 разрешения з апи си у строй ств а, Работа устройства в режиме проверки. На вход 7 управления режимом работы устройства поступает сигнал "0", соответствующий режиму проверки, Этот сигнал осуществляет установку счетчика 5 в режим счета, мультиплексоров 40

11 — в режим приема информации с,выходов сумматоров 13 по модулю два и отменяет режим сброса триггеров 15, в котором они находились в течение рабочего режима, После этого на вход

9 устройства начинают поступать импульсы записи, Так как в первый момент времени после установки режима проверки триггеры 15 остаются установленными в "О" то на входах сумР

50 маторов 13 по модулю два, соединенных с выходами триггеров 15, также поддерживается "0", Поэтому сигналы с информационных выходов 14 накопителя проходят беэ изменений через элементы суммирования 13 по модулю два и мультиплексоры 11 и поступают на информационные входы 2 накопителя

Поступающий на управляюпдй вход 10

2 4 Запись-считывание" накопителя 1 им-, пульс записи обеспесивает повторную запись в накопитель 1 той же информации, которая и ранее находилась в нем, После задержки на элементе

8 задержки импульс записи поступает на синхровходы триггеров 15 и осуществляет запись только что записанного в йакопитель 1 слова в триггеры

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

Одновременно тот же самый задержанный импульс записи поступает на синровход счетчика 5 и тем самым иницирует переключение счетчика и выбор через дешифратор 4 очередного слова в накопителе 1. После окончания выбора очередного слова через время выборки по адресу информация с выходов 14 накопителя поступает на вторые входы сумматоров 13 по модулю два, где происходит поразрядное сум" мирование по модулю .два предыдущего и текущего выбранных слов. С выходов сумматоров 13 по модулю два информация поступает через мультиплексары 11 на информационные входы 2 накопителя 1, При поступлении на управляющий вход 10 "Запись-считывание" накопителя 1 очередного импульса за-. писи осуществляется запись в текущее выбранное слово в накопитель 1 информации, являющейся пор азряднай суммой по модулю два предыдущего и текущего выбранных слов, Тот же импульс записи после задержки на элементе 8 задержки поступает на синхровходы триггеров 15 и осуществляет запись только что записанного в накопитель слова в триггеры 1,5, и одновременно этот же задержанный импульс записи поступает на синхровход счетчика 5, иницирует переключение счетчика и выбор через дешифратор 4 очередного слова в накопителе 1 и т.д, Благодаря тому, что каждый столбец накопителя 1 совместна с саответствующими ему триггером 15, сумматором 13 по модулю два и мультиппексором 11 представляет. собой модуль генератора псевдослучайной M-последовательности, то после поступления п(2 -1)+1 импульсов, состояние всех и ячеек накопителя 1 будет соответствовать состоянию этих ячеек на момент начала проверки, если при .проверке

Формула из обретения ется входом разрешения записи уст-, ройства, о т л и ч а ю щ е е с я тем, что с целью повышения достоверности

Ре. Веселовская Техред А.Кравчук Корректор Л, 3 айце ва

Заказ 17I7/50 Тираж 55S Подписное

ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР

113035, Москва, Ж-35, Раушская наб., д. 4!5

Производственно-издательский комбинат "Патент", r.Óæãîðîä, ул. Гагарина,101

5 )472 не произойдет ошибки. После окончания проверки на вход 7 управления режимом работы устройства опять подается "1", Факт наличия или отсутствия ошибки можно определить путем

5 сравнения состояния ячеек накопителя до и после проверки либо по состоянию контрольных разрядов кода, если применяется кодирование записанной ин формации.

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

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