SU1130897A2 - Запоминающее устройство с обнаружением ошибок - Google Patents

Запоминающее устройство с обнаружением ошибок Download PDF

Info

Publication number
SU1130897A2
SU1130897A2 SU833644485A SU3644485A SU1130897A2 SU 1130897 A2 SU1130897 A2 SU 1130897A2 SU 833644485 A SU833644485 A SU 833644485A SU 3644485 A SU3644485 A SU 3644485A SU 1130897 A2 SU1130897 A2 SU 1130897A2
Authority
SU
USSR - Soviet Union
Prior art keywords
input
inputs
elements
output
register
Prior art date
Application number
SU833644485A
Other languages
English (en)
Inventor
Виктор Николаевич Горшков
Виктор Иванович Николаев
Валерий Яковлевич Попов
Original Assignee
Пушкинское Высшее Ордена Красной Звезды Училище Радиоэлектроники Противовоздушной Обороны
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Пушкинское Высшее Ордена Красной Звезды Училище Радиоэлектроники Противовоздушной Обороны filed Critical Пушкинское Высшее Ордена Красной Звезды Училище Радиоэлектроники Противовоздушной Обороны
Priority to SU833644485A priority Critical patent/SU1130897A2/ru
Application granted granted Critical
Publication of SU1130897A2 publication Critical patent/SU1130897A2/ru

Links

Landscapes

  • Error Detection And Correction (AREA)

Abstract

ЗАПОМИНАЩЕЕ УСТРОЙСТВО С ОБНАРУЖЕНИЕМ ОПИВОК по авт. св. № 1034070, отличающеес  тем, что, с целью повышени  быстродействи  устройства, в него введены дополнительный накопитель, п тый и шестой регистры, четвертый счетчик импульсов, треть  группа элементов И, четвертый и п тый элементы И, второй элемент ИЛИ, блок сравнени , элемент НЕ и элемент ШШ-НЕ, причем первый вход четвертого счетчика импульсов  вл етс  другим адресным входом устройства, входы п того ре . гистра соединены с выходами четвертого счетчика импульсов, а.выходы подключены к адресным входам допол- . нительного накопител , информационные входы которого соединены с шлходами элементов И третьей группы, а выходы - с входами шестого регистра, выходы которого подключены к одним из входов блока сравнени , другие входы которого соединены с первыми входами элементов И третьей группы и с выходами третьего регистра, а выход соединен с входом элемента НЕ и с первым входом четвертого элемента И, выход которого подктаочен к третьему входу второго счетчика импульсови к второму входу четвертого счетчика импульсов, третий вход i которого соединен с вторыми входами элементов И третьей группы и с выходом элемента ИЛИ-НЕ, первый вход которого, второй вход четвертого элемента И и первый вход п того элемента И  вл ютс  одним из управл ющих входов устройства, второй вход п того элемента И соединен с выходом элемента НЕ, а выход - с одним СО из входов второго элемента ИЛИ, выО 00 ход которого подключен к вторым входам первого и второго элементов И со и к второму входу элемента ШШ-НЕ.

Description

Изобретение относитс  к вычислительной техни се, в частности к запо .микающим устройствам. По основному авт. св. № 1034070 известно запоминакщее устройство с обнаружением ошибок, содержащее наксшитель , регистры,-сумматоры по модулю два, счетчики иютульсов, группы элементов ИШ и элемент ИЛИ, группы элементов И и элементы И, причем первые входы элементов И первой груп пы  вл ютс  одним из управл ющих входов устройства, первые входы элементов ШШ первой и второй групп соответственно объединены и  вл ютс  информам;ионными входами устройства, вьвсоды элементов ИЛИ второй группы подключены к входам первого регистра , выходы которого соединены с инфс мационньши входам : накопител , один из выходов второго регистра подключен к вторым входам элементов ИШ первой группы и вторьм вхог, дам элементов И первой группы, выхода которых соединены с одним из входов первого счетчика импульсов, другой вход которого подключен к выходу первого элемента И, а вькод - к вторьн4 входам элементом ИЛИ второй , адресные входы наксшител  со единены с выходами третьего регистра входа первого и второго сумматоров по модулю два соединены соответственно с BXotqaMH третьего, регистра и с выходами элементов ИЛИ первой груп пы, а выходы подключены к входам тре тьего сумматора по модуло два, выход которого соединен с первьм входом первого элемента И, другие в жоды второго регистра  вл ютс  инфорMaiQioHHtASfli выхода1 ш устройства, первые входа элементов И второй группы Соединены с .входают четвертого регистра и выходагШ накоп ге   а выходы - с входами второго регистра, выходы второго счетчика шЛгульсов йодключеиы к входам третьего регистра, а один из васрдов соединен с первым входом второго элемента И, второй вход которого подключен к втсфому входу первого элемента И и вьиоду третьего элемента И, входы которого соединены с выходами четвертого регистра , выход второго элемента И подключен к первому входу третьего счетчика импульсов, выходы которого соединены с входами элемента ИЛИ, выход которого  вл етс  индикаторным выходом устройства, другие входы вто рого счетчика имцульсов  вл ютс  адресными входами .устройства, другими управл ющими входами которого  вл ютс  вторые входа элементов И второй групггы, первый вход второго элемента И и второй вход третьего счетчика импульсов, третьи входы элементов ИЛИ второй группы подключены к выходам второго регистра }. В этом устройстве при записи и считьгоании каждый раз провер етс  состо ние накопител  и производитс  обход неработоспособных  чеек. При записи слова последовательно осуществ,-, л етс  запись инверсного кода в накопитель , считывание его, запись пр мого коДа и также считывание. Это позвол ет осуществить контроль работоспособности данной  чейки. Если данна   чейка неработоспособна, запись dnoBa производитс  ан .логично в следующую  чейку. При считывании слова последовательно осуществл етс  считывание пр мого кода слова из накопител , запись в накопитель инверсного кода слова, считьюание его, т.е. контролируетс  работоспособность  чейки. Если  чейка работоспособна, слово выдаетс  на выход устройства и в накопитель записываетс  пр мой код. Если неработоспособна , считывание осуществл етс  из следующей  чейки. Таким образом, недостатком известного устройства  вл етс  низкое быстродействие при считывании данных. Цель изобретени  - повышение быстродействи  устройства; Поставленна  цель достигаетс  тем, что в запоминающее устройство с обнаружением опшбок введены дополнительный накопитель, п тый и шестой регистры , четвертый счетчик импульсов, треть  группа элементов И, четвертьй и п тый элементы И, второй элемент ИЛИ, блок сравнени , элемент НЕ и элемент ИГШ-НЕ, причем первый вход четвертого счетчика импульсов  вл етс  другим адресным входом устройства , входы п того регистра соединены с вькодами четвертого счетчи , ка импульсов, а выходы подключены к адресным входам дополнительного накопител , информационные вход.: которого соединены с выходами элементов И третьей ггуппы, а выходы - с входами шеечного регистра, выходы которого подключены к одним из входов блока сравнени , другие входы которого соединены с первыми входами эл ментов И третьей группы и с выходами третьего регистра, а выход соединен с входом элемента НЕ и с.первым вхо дом четвертого элемента И, выход которого подключен к третьему входу второгб счетчика импульсов и второму входу четвертого счетчика импульсов , третий вход которого соединен с вторьа Е входами элементов И третьей группы и с выходом элемента ИЛИ-НЕ, первый вход которого, второй вход четвертого элемента И и первый вход п того элемента И  вл ютс  одним из управл ющих входов ус ройства, второй вход п того элемента И соединен с выходом элемента НЕ, а выход - с одним из входов вто рого элемента ИЛИ, выход которого подключен к вторым входам первого и второго элементов И и к второму вхо ду элемента-ШИ-НЕ. На чертеже представлена структур на  схема предлагаемого устройства. Устройство содержит накопи-тель 1 первый 2, второй 3 и третий 4 регист рь1, первую 5 и вторую 6 группы элементов ИЛИ, первый 7 второй 8 и тре тий 9 сумматоры по модулю два, первы 10 и второй 11 элементы И, первую группу элементов И 12, первый 13, второй 14 и третий 15 счетчики импул сов, третий элемент И 16, первый эле мент ИЛИ 17, четвертый регистр 18, вторую группу элементов И 19, дополнительный накопитель 20, п тый 21 и шестой 22 регистры, четвертый счетчик 23 импульсов, третью группу элементов И 24, четвертый 25и п тый 26 элементы И,второй элемент ИЛИ 27 блок 28 сравнени , элемент НЕ 29 и элемент .ИЛИ-НЕ 30. Устройство также содержит информационный выход 31, первый 32, второй 33, третий 34, четвертый 35 и п тый 36 управл ющие входы, индикаторный выход 37, первый 38 и второй 39 адресные и информационный 40 входы.. Счетчик 13 выполнен реверсивным. Устройство работает следующим образом . В исходном состо нии регистры 2, 3, 4, 18, 21 и 22, счетчики 13, 14 и 23 установлены в нулевое состо ние В счетчик 13 по входу 35 записываетс  код веаичикы массива инфор  ации,который необходимо записать в нако974 питель 1 или считать с него, а в счетчик i4 по входу 38 принимаетс  адрес начала массива в накопителе 1. Обращение к  чейке накопител  1 дл  записи или считывани  информации осуществл етс  по адресу, который . формируетс  в счетчике 14, а затем выдаетс  в регистр 4, а обращение к  чейке дополнительного накопител  20 по адресу, который формируетс  в счетчике 23 и вьщаетс  на регистр 21. В режиме записи в счетчик 23по входу 39 принимаетс  адрес начала свободных  чеек накопител  20, а на управл ющий вход 36 подаетс  нулевой сигнал. . При записи каждого слова в накопитель 1 выполн ютс  следую(щие операции: проверка работоспособности  чейки накопител  1 и запись в нее информации, формирование результирующего бита четности адреса и записываемого слова и запись его в счетчик 13, коррекци  кода величины массива информации, формирование очередного адреса записи и установка в ну-. левое состо ние регистра 18. При проверке рабогвспособности  чейки накопител  1 записываемое ело- .во поступает по входу 40 через группу , элементов ИШ 6 на регистр 2. Инверсный код слова q регистра 2 записываетс  в  чейки накопител  1 по адресу, содержащемус  в регистре 4, а затем считываетс  на регистр 18. После этого осуществл етс  запись пр мого кода слова в эту же  чейку накопител  1 и его считывание с одновременной регенерацией. Считанное слово вьщаетс  на регистр 18 и через груп пу элементов И 19 - на регистр 3. На регистре 18 осуществл етс  поразр дное суммирование по модулю два.инверсного и пр мого кодов слова. Если  чейка накопи- ел  1, в которую произведена запись инверсного, а затем .пр мого кодов слова, работоспособна , все разр ды регистра 18 устанавливаютс  в единичное состо ние и на выходе элемента И 16 и элемента ИЛИ 27 формируетс  единичный сигнал, св1здетельствующий о работоспособности  чейки. В.данном случае слово уже записано в требуемую  чейку пам ти. Одновременно с записью в накопитель 1 адрес записи из счетчика 14 выдаетс  на сумматор 7, а записываемое слово по входу 40 через элементы S ИЛИ 5 - на сумматор 8, где формируют с  биты четности адреса и записываемого слова, которые объедин ютс  сум матором 9 в результирующий бит четности . Если  чейка работоспособна,, то по единичному сигналу с выхода элемента ИЛИ 27 результирукщий бит четности через элемент И 10 поступает на вход счетчика 13. При записи счетчик 13 работает в режиме суммировани , поэтому к содер симому счетчика 13 прибавл етс  значение резуль тирующего бита четности. Кроме того, единичный сигнал с выхода элемента ИЛИ 27 поступает на вход элемента И 11 и разрешает коррекцию кода величины массива. Коррекци  осуществл етс  с помощью управл ющего сигнала, поступающего по входу 34 через элемент И It на вход счетчика 15. Счетчик 15 всегда работает в режиме вычитани , поэтому его значение уменьшаетс  на единицу после записи одного слова, .Управл ющий сигнал с входа 34 поступает также на счетчик 14 и увеличивает его значение на единицу, т.е. формирует адрес очередного слова , который вьщаетс  в регистр 4. Да лее осуществл етс  аналогично рассмотренному запись очередного слова Если в провер емой  чейке накопи тел  1.неисправен хот  бы один разр д , значение считываемого из него сигнала  вл етс  одинаковым как в пр мом , так и в инверсном значени х слова. ПОЭТОМУ содержимое соответст вующего ему разр да регистра 18 равно нулю и на выходе элемента И 16 и элемента И 27 формируетс  нулевой сигнал (поскольку элемент И 2 в режиме записи посто нно закрыт уп равл ющим сигналом с входа 36), сви детельствующий о неработоспособност  чейки. Этот сигнал запрещает запис результирующего бита четности адрес и записываемого слова в счетчик 13 и коррекцию кода величины массива в счетчике 15, а также вырабатывает на выходе элемента ИЛИ-НЕ 30 единич ный сигнал, который разрешает запис адреса неработорпособной  чейки накопител  1 через группу элементов И 24 в дополнительный накопитель 20 увеличивает на единицу значение в счетчике 23, т.е. формирует адрес очередной - чейки дополнительного на 97 копител  20, который вьщаетс  на регистр 21. По управл ющему сигналу с входа 34 адрес записи в счетчике 14 увеличиваетс  на единицу, осуществл етс  проверка соответствующей  чейки накопител  1 и в случае ее работоспособности - запись с регистра 2 слова, которое должно бьио быть записано в предьщущую (неработоспособную)  чейку, т.е. осуществл етс  обход неработоспособной  чейки. Запись продолжаетс  до тех пор, пока весь массив информации не за-пишетс  в накопитель 1. При этом содерз симое счетчика 15 становитс  равным нулю и на выходе 37 формируетс  нулевой сигнал. Счетчик 13 зафиксирует количество результирующих битов, равных единице. Зафиксированное счетчиком 13 число через элементы ИЖ 6 подаетс  на регистр 2 и записываетс  в накопитель 1.Таким образом, в накопитель 1 записан с обходом неработоспособных  чеек массив данных и соответствующий ему контрольный код, а в дополнительный накопитель 20 - адреса неработоспо-. собных  чеек накопител  1, обнаруженных при записи массива данных, В режиме чтени  в счетчике 23 по входу 39 принимаетс  адрес массива адресов неработоспособных  чеек накопител  1 (соответствующих считываемому из накопител  1 массиву, данньк ), а на зт1равл ющий вход 36 подаетс  единичный сигнал. Контрольный код массива данных считываетс  из  чейки накопител  1 и через элементы И 19 (при наличии управл ющего сигнала с входа 33) принимаетс  в регистр 3, с выходов которого по управл ющему сигналу с входа 32 выдаетс  через элементы И 12 группы а счетчик 13. Адрес счетчика 23 принимаетс  в регистр 21 и производитс  считывание из дополнительного накопител  20 в регистр 22 адреса ближайшей неработоспособной  чейки накопител  1. При считывании каждого слова из накопител  1 выполн ютс  следующие действи : проверка работоспособности  чейки накопител  1 и считывание из нее информации, формирование результирующегс бита четности адреса и считьгеаемого слова ч вычитание его из содержимого счетчика 13, коррекци  кода величины массива считываемой информации и формирование очеред ного адреса считывани  и обнуление регистра 18. При проверке работоспособности .  чейки накопител  1 блоком 28 производитс  сравнение адресов, наход щих с  в регистрах 4 и 22. При совпадени адресов ( чейка неработоспособна) на выходе блока28 и элемента И 25 фиксируетс  единичный сигнал, который увеличивает на единицу значени  в счетчиках 14 и 23, которые ш даютс  в регистры 4 и 21. Из дополнитель ного накопител  20 в регистр 22 считываетс  адрес следующей неработоспособной  чейки накопител  1 и вновь производитс  сравнение адресов содержащихс  в регистрах 4 и 22, блоком 28. При совпадении процесс повтор етс , таким образом, производитс  обход неработоспособных  чеек накопител  1 без непосредственного обращени  к ним. . При несовпадении адресов ( чейка работоспособна) производитс  считывание информации из  чейки накопител  1 по адресу, содержащемус  в регистре 4, через элементы И 19 (при nocTytmeifflH управл кицеГо сигнала с входа 33) в регистр 3. Сигнал несовпадени  инвертируетс  элементом НЕ 29 и на выходе элемента И 26 и элемента ИЛИ 27 формируетс  единичный сигнал, свидетельствующий о работоспособности  чейки. Одновременно со считыванием из на копител  1 адрес считывани  из счетчика 14 выдаетс  на сумматор 7, а считываемое слово с регистра 3 через элементы ИЛИ 5 - на сумматор 8, в которых формируютс  биты четности адреса и считываемого слова, которые объедин ютс  сумматором 9 в результирующий бит четности. По единичному сигналу с выхода элемента ИЛИ 27 результирующий бит четности через элемент И 10 вьщаетс  на вход счетчика 13. При считывании счетчик 13 работает в режиме вычитани , поэтому из содержимого счетчика 13 вычита- етс  значение результирующего бита. Считанное слово из регистра 3 вьщаетс  на выход 31 устройства. Коррекци  кода величины считываемого массива информации, формирование очередного адреса считывани  и обнуление регистра 18 осуществл ютс  так же, как и при записи информации в  чейку накопител  1. Считывание информации продолжаетс  до тех пор, пока последний элемент массива не будет считан с накопител  1.При этом содержимое счетчика 15 становитс  равным нулю и на выходе 37 формируетс  нулевой сигнал. Если в процессе записи, хранени  или считывани  данных в устройстве возникают ошибки, счетчик 13 фиксирует количество ошибок, и в случае их большого количества считывание информации можно произвести повторно. Предлагаемое устройство по срав- . нению с известным  вл етс  более быстродействукхцим.При считывании массива данных быстродействие предлагаемого устройства выше на 75% по сравнению с быстродействием известного устройства.

Claims (1)

  1. ЗАПОМИНАЮЩЕЕ УСТРОЙСТВО С ОБНАРУЖЕНИЕМ ОПИБОК по авт. св.
    » 1034070, отличающееся тем, что, с целью повышения быстродействия устройства, в него введены дополнительный накопитель, пятый и шестой регистры, четвертый счетчик импульсов, третья группа элементов И, четвертый и пятый элементы И, второй элемент ИЛИ, блок сравнения, элемент НЕ и элемент ИЛИ-НЕ, причем первый вход четвертого счетчика импульсов является другим адресным входом устройства, входы пятого регистра соединены с выходами четвертого счетчика импульсов, а.выходы подключены к адресным входам допол- .
    нительного накопителя, информационные входы которого соединены с выходами элементов И третьей группы, а выходы - с входами шестого регистра, выходы которого подключены к одним из входов блока сравнения, другие входы которого соединены с первыми входами элементов И третьей группы и с выходами третьего регистра, а выход соединен с входом элемента НЕ и с первым входом четвертого элемента И, выход которого подкгаочен к третьему входу второго счетчика импульсов’и к второму входу четвертого счетчика импульсов, третий вход ’которого соединен с вторыми входами элементов И третьей группы и с выходом элемента ИЛИ-НЕ, первый вход которого, второй вход четвертого элемента И и первый вход пятого элемента И являются одним из управляющих входов устройства, второй вход пятого элемента И соединен с выходом элемента НЕ, а выход - с одним из входов второго элемента ИЛИ, выход которого подключен к вторым входам первого и второго элементов И и к второму входу элемента ИЛИ-НЕ.
    „„1130897
    130897
SU833644485A 1983-09-26 1983-09-26 Запоминающее устройство с обнаружением ошибок SU1130897A2 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU833644485A SU1130897A2 (ru) 1983-09-26 1983-09-26 Запоминающее устройство с обнаружением ошибок

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU833644485A SU1130897A2 (ru) 1983-09-26 1983-09-26 Запоминающее устройство с обнаружением ошибок

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
SU1034070 Addition

Publications (1)

Publication Number Publication Date
SU1130897A2 true SU1130897A2 (ru) 1984-12-23

Family

ID=21082608

Family Applications (1)

Application Number Title Priority Date Filing Date
SU833644485A SU1130897A2 (ru) 1983-09-26 1983-09-26 Запоминающее устройство с обнаружением ошибок

Country Status (1)

Country Link
SU (1) SU1130897A2 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1, Авторское свидетельство СССР № 1034070, кл. G 11 С 11/00, 1982 (прототип). *

Similar Documents

Publication Publication Date Title
SU1130897A2 (ru) Запоминающее устройство с обнаружением ошибок
SU1034070A1 (ru) Запоминающее устройство с обнаружением ошибок
SU1088073A2 (ru) Запоминающее устройство с обнаружением ошибок
SU881876A1 (ru) Запоминающее устройство с обнаружением ошибок
SU930388A1 (ru) Запоминающее устройство с самоконтролем
SU1010654A1 (ru) Запоминающее устройство
SU368647A1 (ru) Запоминающее устройство
SU936033A1 (ru) Запоминающее устройство с автономным контролем
SU1113855A2 (ru) Оперативное запоминающее устройство с автономным контролем
SU1513526A1 (ru) Резервированное запоминающее устройство
SU1104588A1 (ru) Запоминающее устройство с самоконтролем
SU641503A1 (ru) Запоминающее устройство с блокировкой неисправных элементов пам ти
SU963109A2 (ru) Запоминающее устройство с самоконтролем
SU410461A1 (ru)
JPH08166910A (ja) データ修復方法
SU1081669A1 (ru) Запоминающее устройство с автономным контролем
SU595795A1 (ru) Запоминающее устройство с самоконтролем
SU744738A1 (ru) Оперативное запоминающее устройство с автономным контролем
SU970480A1 (ru) Запоминающее устройство с самоконтролем
SU1164791A1 (ru) Запоминающее устройство с обнаружением ошибок
SU942163A2 (ru) Запоминающее устройство с автономным контролем
SU1073799A1 (ru) Запоминающее устройство с коррекцией однократных ошибок
SU855730A1 (ru) Запоминающее устройство с самоконтролем
SU693853A1 (ru) Динамическое запоминающее устройство
SU631994A1 (ru) Запоминающее устройство