SU1091227A1 - Устройство дл контрол оперативной пам ти - Google Patents

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

Info

Publication number
SU1091227A1
SU1091227A1 SU823547725A SU3547725A SU1091227A1 SU 1091227 A1 SU1091227 A1 SU 1091227A1 SU 823547725 A SU823547725 A SU 823547725A SU 3547725 A SU3547725 A SU 3547725A SU 1091227 A1 SU1091227 A1 SU 1091227A1
Authority
SU
USSR - Soviet Union
Prior art keywords
output
input
outputs
address
generator
Prior art date
Application number
SU823547725A
Other languages
English (en)
Inventor
Алексей Павлович Фадеев
Original Assignee
Предприятие П/Я А-1978
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 Предприятие П/Я А-1978 filed Critical Предприятие П/Я А-1978
Priority to SU823547725A priority Critical patent/SU1091227A1/ru
Application granted granted Critical
Publication of SU1091227A1 publication Critical patent/SU1091227A1/ru

Links

Landscapes

  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ОПЕРАТИВНОЙ ПАМЯТИ, содержащее генератор адреса, одни выходы которого  вл ютс  одними выходами устройства, а вход подключен к первому выходу блока управлени , другой выход которого  вл етс  выходом устройства, а вход соединен с выходом блока сравнени , одни входы которого  вл ютс  входами устройства, и генератор данных, отличающеес  тем, что, с целью повышени  достоверности контрол  путем обеспечени  возможности кольцевого тестировани , в него введены первый и второй элементы И, триггер, информационный вход которого подключен к выходу старшего разр да генератора данных, первый вход первого элемента И соединен с нулевым выходом триггера, а второй вход - с одним выходом генератора адреса, первый вход второго элемента И подключен к первому выходу блока управлени , второй вход - к выходу первого элемента И, а выход - к синхровходу тригге ра и к входу генератора данных, одни выходы которого соединены с другими (/) входами блока сравнени , а другие выходы и-выход триггера  вл ютс  другими выходами устройстБа. f

Description

Изобретение относитс  к запоминаю 1ЦИМ устройствам и может быть исполь зовано дл  функционального контрол  оперативной пам ти. Известно устройство дл  контрол  оперативной пам ти t i J, Недостатками известного устройств  вл ютс  последо& тельнь;й пор док обращени  к адреса.: сложность формировани  эталонной лнформации и воз можность генерировани  только одной псевдослучайной последовательности. Наиболее техническим реше нием к изобретению  вл етс  устройство дл  контрол  блоков пам ти, содержащее генераторы адреса и данньж подключенные к входам контролируемого блока пам ти, схему сравршни  и блок управлени , соединенный с выходом схемы сравнени  и входами генератора адреса и блока пам ти 2 Недостатком этого устройства  вл етс  невысока  достоверность контрол . Цель изобретени  - повышение дост верности контрол  путем обеспечени  возможности кольцевого тестировани . Поставленна  цель достигаетс  тем что в устройство дл  контрол  оперативной пам ти, содержащее генератор адреса, одни выходы которого  вл ютс  одними вьгходами устройства, а вхо подключен к первому выходу блока упрг1влени , другой выход которого  вл етс  выходом устройства, а вход соединен с выходом блока сравнени , одни выходы которого  вл ютс  входам устройства, и генератор данных, введены первый и второй элементы И, три гер, информационный вход которого . подключен к выходу старшего разр да генератора данных, первый вход перво го элемента И соединен с нулевым выходом триггера, а второй вход - с одним выходом генератора адреса, nep вый вход второго элемента Ц подключе к первому выходу блока управлени , второй вход - к выходу первого элемента И, а выход - к синхровходу триггера и к входу генератора данных одни выходы которого соединень с другими входами блока сра внени -, а другие выходы и выход триггера  вл ютс  другими выходами устройства. На.,чертеже приведена функциональ па  схема предлагаемого устройства. Устройство содержит блок управ лени , эле ченты И 2 и 3, генератор 4 и 5 соответственно адреса и данных, в состав каждого из которых вход т / -разр дный регистр 6 сдвига, сумматор 7 по модулю два и дешифратор 8, триггер 9 и блок 0 сравнени . Генераторы 4 и 5 выполнены одинаково В каждом из них выход дешифратора 8 соединен с первым входом сумматора 7 по модулю два, выход которого соединен с информадионым входом регистра 6 сдвига, который подключаетс : к дешифратору 8 - выходами разр дов 1, 2, 3 ,......,№-, х второму входу сумматора 7 по модулю два выходом разр да tri и к третьему входу -ши группе входов сумматора 7 по модулю два - выходами разр дов, определ емыми правилом кодировани . Первый выход блока i управлени  подключен к синхронизиру10111,ему входу рехистра 6 сдвига генератора 4 адреса непосредственно, а к синхронизирующим входам регистра 6 сдвига и триггера . 9 - через первый элемент И 2, инверсный вход которого соедине;н с выходом второго элемента И 3, пр мой и инверсный входы которого соединены соответственно с выходом дешифратора 8 и Ш-.М разр дом регистра 6 сдвига генератора 4 адреса, Быхсд т-го разр да регистра 6 сдвига генератора 5 да;;пых соединен с информационным вxoдo. триггера 9, выход которого, а также в.иходы 2, 3, 4, , .,« „ ,, ,. , разр дов регистра 6 сдвига генератора 5 данных Я2;л ют с  информационными выхо,пами устрой- ства , а выходы разр доз 1, 2 , 3 , ..,,., т регистра 6 сд1знг.а генератора 4 адреса  вл ютс  адресными выходами устройства и соедин ютс  с.оот- ветственно с информационньми и адресньшИ входами контролируемого ОЗУ 11. информационные выходы которого  вл ютс  информационными входами устройства и соедин ютс  с первыми входами блока 10 сравнени , вторые входы которого подключаютс  к выходак разр дов ) , 2, З ,,,, о. .1 регистра 6 сдвига генератора 5 данныл.. Выход блока сравнени  соедин етс  с входом блока управлени , вторые выходы которого ЯВ.ЛЯЮТСЯ управл юими выходами устройства и также, подключаютс  к контролируе.ому ЭЗУ 1 1 , Основой устройства дл  контрол  оперативной пам ти  вл ютс  генераторы 4 и 5, параллельные выходы которых подключаютс  соответственно к адресным и информационным входам контролируемого ОЗУ и обеспечивают запись в ОЗУ псевдослучайной последовательности данных при псевдослуча ном пор дке обращени  к адресам. Генераторы 4 и 5 адреса и данных построены на основе регистров 6 сдвига одинаковой длины с сумматорами 7 по модулю два в цепи обратной св зи. При этом обратные св зи включаютс  в соответствии с правилами кодировани  так, чтобы генерировалась ре куперативна  поапедовательность максимальной длины - М -последовательность . Длина регистра выбираетс  равной числу разр дов-ШИНЫ адреса. Дл  регистра сдвига длины m длина М - последовательности равна 2 - 1, т.е. при генерации данной последовательности на параллельных выходах регистра сдвига формируютс  все виды кодовых комбинаций, кроме комбинации состо щей из нулей, Дл  того, чтобы проверка производилась на всех видах кодовых комбинаций , в том числе и на нулевой, используют генератор псевдослучайной последовательности, формирующий псевдослучайную последовательность на основе полного кодового кольца, Особенностью генератора  вл етс  то, что к т- 1 младшим разр дам регистра сдвига подключаетс  дешифрато 8 нулевой комбинации, выход которого соединен с дополнительным сумматором по модулю два, включенным в цепь обратной св зи. При отсутствии единичного сигнала с выхода дешифратора сигнал в цепи обратной св зи проходи через дополнительный сумматор по модулю два без изменений, а при наличи единичного сигнала - инвертируетс , Б табл. 1 и 2 приведен пример фор М14ровани  кодовых комбинаций на пара лельных выходах четырехразр дного регистра сдвига. В исходном состо нии в регистр сдвига записана не: одна  кодова  комбинаци  1111. Затем на первом и втором такте в регистре производитс  сдвиг информации вправо и формирование псевдослучайной последовательности по правилу кодировани  М-последовательности , т.е, в данном случае суммируютс  по модулю два символы 3-го и 4-го разр дов регистра сдвига Так как при этом единичный сигнал на выходе дешифратора отсутствует, то результат суммировани  через дополнительный сумматор по модулю два записываетс  в первый разр д регистра . сдвига без изменений. Но на третьем такте, когда в регистр сдвига запишетс  комбинаци  0001, на выходе дешифратора по витс  единичный сигнал, который, воздейству  на дополнительный по модулю два, измен ет единичный сигнал в цепи обратной св зи на нулевой, в результате чего на четвертом такте в регистр сдвига запишетс  кодова  комбинаци  0000. При этом единичный сигнал на выходе дешифратора сохран етс  и производитс  инвертирование нулевого сигнала в цепи обратной св зи так, что на п том такте в регистр записываетс  комбинаци  1000. .После этого единичный сигнал на выходе дешифратора 8 исчезает и производитс  генераци  рекурренты по правилу кодировани  АЛ -последовательности до следующей комбинации 0001, после чего снова формируетс  нулева  комбинаци , т.е, кодова  последовательность будет циклически повтор тьс . Блок управлени  обеспечивает формирозание в состзетствии с требуемыми временньми диаграммами сигналов записи, считывани , сравнени , выборов кристаллов, начала и конца контрел , а также тактовых импульсов, необходимых дл  конгрол  ОЗУ, Генераторы А j-i 5 адреса и данных должны формировать псевдослучайные последовательности оди1 аковой длины 2 , где m - длина регистра сдвига, . равна  числу разр дов адресной шины ОЗУ, но структура их может быть различной , т,е, они могут формироватьс  по различным правилам кодировани . Предположим, что генераторы 4 и 5 адреса и данных генерируют одинаковые псевдослучайные последовательности кодовых комбинаций длиной так, как это показано в табл. i и 2. Фазирование генераторов пред .лагаемого ус-тройства  вл етс  необ зательным , так как они могут начинать работу с /уобой кодовой комбинации , но дл  повтор емости результатов контрол  желательно в начале цикла проверки записывать в регистры сдвига обоих генераторов какие-либо исходные комбинации. Пусть, например, в начале цикла проверки регистры сдвига обоих гене5 ратороБ обнул ютс , а в триггер 9 записываетс  1. По сигналу начала контрол  из блока управлени  на синхронизирующий вход регистра сдви генератора 4 адреса и пр мой вход первого элемента И 2 начинают посту пать тактовые мпульсы. Но в св зи с тем, что в исходном состо нии в регистр 6 сдвига генератора 4 адрес записана комбинации; ЭООО, срабатыва дешифратор 8 этого генератора н еди ничный сигнал с его выхода через второй элемент И 3, открытый нулевы потенциалом, ностунающим на его инверсный вход с го-го разр да регист ра 6 сдвига, поступает на инверсный вход первого элеме-ита И 2 и закрывает его, а результате чего тактовые импульсы на синхронизируюисий вход регистра 6 сдвига гампратора 5 данных не поступают. Поэтому под действием первого тактового импульса производитс  сдвиг информации только в peiiHcrpe 6 сдвига генератора 4 адреса, в результате чего в него запишетс  комбинаци  1000, при этом сигнал на выходе дешифратора 8 исчезает и под действием следующих тактовых HMnvjibcoB начинает работать 1енератор 5 данных, который в первом Злнкле формирует последовательность кодовых комбинаций, отстдющую от последовательности кодовых комбинаций генератора 4 адреса на один такт В это же врем  с помощью триггера 9 формируетс  последовательность инфор мационных кодов, котора  задержана относительно последовательности гене ратора 5 данных еще на один такт. Эти информационные комбипацин на каждом такте записываютс  в ОЗУ по адресам, фopмиpye л,м reiiepaiopOM 4 адреса. Так, в цикле по адресам 3,4 записываетс  число О, по адресу 2-8, по адресу 9-4, по адресу 12-2 и т.д. В ка;кдом следующем цикле на каждом такте но каждому адресу производитс  два обращени  к пам ти:сначала считывание информации из ОЗУ, затем запись пс этому же ад ресу новой информации. Обновление информац1 и, записываемой по каждому адресу, достигаетс  тем, что в конце каждого цикла на адресе 0000 по вл етс  единичный сигнал на выходе второго элемента И 3, который закрывает первый элемент И 2 н запрещает прохождение на синхронизирующий вход 27 генератора 5 данных одного тактового датульса, В результате этого, если н первом цикле генераторы 4 н 5 работали со сдвигом по фазе на один такт, то во втором цикле фаза генератора 5 данных будет отставать от фазы генератора 4 адреса на два такта, в третьем такте на 3, в четвертом на 4 и т.д. При этом в каждом цикле по каждому адресу будет записыватьс нова  информаци , Например, по адресу 9 в первом цикле записываетс  число 4, во втором - 8, в третьем О , в четвертом- I и т.д. Через 2 16 циклов или 2 тактов фаза генератора 5 данных снова будет отстаот фазы генератора 4 на один такт., что озна что закончилс  цикл гцюверки ОЗУ, При этом при псевдослучайном характере изменени  адресов и данных по каждому из адресов будут записаны ;i считаны все видь: информационных кодйвых комбинаций, количество KOTOpbix piiBHo 2 . Таким образом, длительность поллюго Щ1Кла проверки равна - t, где t длительность периода тактовых импульсов , или, ЧТС1 VO же самое, n2.t, где п - общее число  чеек пам ти. Одной из важных задач контрол  исправности ОЗУ  вл етс  формкровакие 3 каждом цикле эталонной информации , котора  должна совпадать с информац51ей, записываемой в ОЗУ в предыдущем цикле, к ксполь::оБатьс  дл  сравкен11  со считываемой информацией , В данном устройстве эта задача решаетс  просто; в качестве эталонной информации используютс  сигналы с с выходов l, 2, З,,.., m разр дов регистра 6 сдвига 1енератора 5 данных , В качестве информацио1п-ь х кодовых комбинаций используютс  сигналы of , If ; I I С выходов 2 , . 3 , 4 , , . «ni регистра 6 сдвига генератора 5 данных и триггера 9, Последовательность информационных кодов всегда отстает от последовательности эталонных кодов на один такт. Благодар  такому подключению эталонный код при сдвиге ни одиь: такт становитс  информационным кодом, который и записываетс  в ОЗУ, т.е. эталонный код всегда на один такт опережает информационный код, а 3 св зи с тем, что в каждом nocji5A:7ioiiieM ш-нчлс последовательность этало п-п.1х информационных кодов отстает па один
такт от аналогичных последовательностей в предыдущем цикле, то опережение в одном случае и отставание в другом взаимно компенсируютс  и эталонные коды по каждому адресу будут совпадать с тем1 шформационными кодами которые были записаны по тем же адресам в предыдущем цикле.
Так, если в первом цикле по адресу б записывалось число 9, то во втором цикле по адресу б эталонный код тоже равен числу 9, если в -г первом цикле по адресу 13 записывалось число 5, то во втором цикле эталонный код по адресу 13 также равен числу 5, если во втором цикле по адресу 3 записывалось 14, то в третьем цикле но адресу 3 эталонный код также равен 14 и т.д. Сравнение считываемого из ОЗУ иьформационного кода с эталонным кодом производитс  в блоке 10 сравнени , выход которого соединен с входом блока 1 .управлени . Блок управлени  выносит решение об испрааиости ОЗУ только в том случае, если за врем 
полного цикла проверки считываемый из ОЗУ информационный код на такте совпадает с соответствующим э т ал ониым к одом.
В общем случае, когда число разр дов шины адреса не равно числу разр дов шины данных, число разр дов регистров сдвигов обоих генераторов выбираетс  равным большему из этих чисел, а шина, число разр дов у которой меньше, подключаетс  к старшим разр дам рег-истра сдвига, а млад;: ие разр ды этого ре- . гистра не используютс .
Технико-экономическа  эффективность заключаетс  в том, ччо предлагаемое устройство позвол ет записывать .однородиую по структуре инфор ; ,-Г1,о И накопитель и поэтому  вл етс  эффективным тестом дл  контрол  накоп1- телей. Одаовременно псевдсслучаГный порлцок обращени  к адресам ОЗУ делает его эффективным дл  контрол  адресных дешифраторов ОЗУ.
Т а б л и
Ц а
Поодолжение табл. 1
11
1091227
12 /Продолжение табл. 1
J3 1091227
Продолжение та{)л, 2

Claims (1)

  1. УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ОПЕРАТИВНОЙ ПАМЯТИ, содержащее генератор адреса, одни выходы которого являются одними выходами устройства, а , вход подключен к первому выходу блока управления, другой выход которого является выходом устройства, а вход соединен с выходом блока сравнения, одни входы которого являются входами устройства, и генератор данных, отличающееся тем, что, с целью повышения достоверности контроля путем обеспечения возможности кольцевого тестирования, в него введены первый и второй элементы И, триггер, информационный вход которого подключен к выходу старшего разряда генератора данных, первый вход первого элемента И соединен с нулевым выходом триггера, а второй вход - с одним выходом генератора адреса, первый вход второго элемента И подключен к первому выходу блока управления, второй вход - к выходу первого элемента И, а выход - к синхровходу тригге- с ра и к входу генератора данных, одни © выходы которого соединены с другими входами блока сравнения, а другие выходы и·выход триггера являются другими выходами устройства.
    SU ,„,1091227
SU823547725A 1982-11-17 1982-11-17 Устройство дл контрол оперативной пам ти SU1091227A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU823547725A SU1091227A1 (ru) 1982-11-17 1982-11-17 Устройство дл контрол оперативной пам ти

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU823547725A SU1091227A1 (ru) 1982-11-17 1982-11-17 Устройство дл контрол оперативной пам ти

Publications (1)

Publication Number Publication Date
SU1091227A1 true SU1091227A1 (ru) 1984-05-07

Family

ID=21048010

Family Applications (1)

Application Number Title Priority Date Filing Date
SU823547725A SU1091227A1 (ru) 1982-11-17 1982-11-17 Устройство дл контрол оперативной пам ти

Country Status (1)

Country Link
SU (1) SU1091227A1 (ru)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
1. Авторское свидетельство СССР № 547837, кл. СПС 29/00, 1977. 2. Авторское свидетельство СССР № 760195, кл. G 11 С 29/00, 1978 (прототип). *

Similar Documents

Publication Publication Date Title
US4142240A (en) Agile code generator
SU1091227A1 (ru) Устройство дл контрол оперативной пам ти
SU1487153A1 (ru) Генератор псевдослучайных чисел
SU984001A1 (ru) Генератор псевдослучайных последовательностей импульсов
SU1338020A1 (ru) Генератор М-последовательностей
SU1264239A1 (ru) Буферное запоминающее устройство
SU1223350A1 (ru) Генератор псевдослучайных чисел
SU1182578A1 (ru) Устройство дл формировани и хранени адресов команд
RU1820393C (ru) Устройство дл формировани последовательности дискретно-частотных сигналов
SU693408A1 (ru) Генератор псевдослучайных чисел
SU1013955A1 (ru) Генератор псевдослучайных чисел
SU1167660A1 (ru) Устройство дл контрол пам ти
SU1413676A1 (ru) Оперативное запоминающее устройство с самоконтролем
SU857984A1 (ru) Генератор псевдослучайной последовательности
SU1128256A1 (ru) Устройство дл обслуживани сообщений
SU1171995A1 (ru) Нерекурсивный цифровой фильтр
SU1309270A1 (ru) Устройство дл формировани псевдослучайных чисел
RU2206120C1 (ru) Устройство защиты информации
SU453662A1 (ru)
SU1142834A1 (ru) Микропрограммное устройство управлени
SU564715A1 (ru) Многоканальный генератор задержанных импульсов
SU959269A1 (ru) Программируемый генератор сигналов
SU1705874A1 (ru) Устройство дл контрол оперативных накопителей
RU1826128C (ru) Генератор псевдослучайных последовательностей
SU1229760A1 (ru) Датчик случайных чисел