SU1332385A1 - Device for checking the fixed storage - Google Patents

Device for checking the fixed storage Download PDF

Info

Publication number
SU1332385A1
SU1332385A1 SU864013753A SU4013753A SU1332385A1 SU 1332385 A1 SU1332385 A1 SU 1332385A1 SU 864013753 A SU864013753 A SU 864013753A SU 4013753 A SU4013753 A SU 4013753A SU 1332385 A1 SU1332385 A1 SU 1332385A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
group
outputs
parity
block
Prior art date
Application number
SU864013753A
Other languages
Russian (ru)
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 SU864013753A priority Critical patent/SU1332385A1/en
Application granted granted Critical
Publication of SU1332385A1 publication Critical patent/SU1332385A1/en

Links

Landscapes

  • Error Detection And Correction (AREA)
  • Detection And Correction Of Errors (AREA)

Abstract

Изобретение относитс  к вычислительной технике и может быть использовано дл  повышени  надежности в работе полупроводниковых БИС посто нных запоминакнцих устройств с многоразр дной организацией. Целью изобретени   вл етс  упрощение устройства . Устройство содержит блок 1 кодировани , селектор 4, ком1 татор 7, формирователи частности 9, 11 и блок 13 мажоритарных элементов. В устройстве используетс  модифицированна  проверочна  матрица кода Рида-Малле- ра. 3 нл. VThe invention relates to computing and can be used to improve the reliability of semiconductor LSIs of permanent memory devices with multi-bit organization. The aim of the invention is to simplify the device. The device comprises a coding block 1, a selector 4, a switch 7, particular drivers 9, 11, and a block 13 of majority elements. The device uses a modified Reed-Muller code check matrix. 3 nl V

Description

1one

Изобретение относитс  к вычислительной технике и может быть использовано дл  повышени  надежности работы полупроводниковых БИС посто нных Запоминающих устройств с многоразр дной организацией.The invention relates to computing and can be used to increase the reliability of semiconductor LSIs of permanent storage devices with multi-bit organization.

Цель изобретени  - упрощение устройства. The purpose of the invention is to simplify the device.

На фиг.1 представлена схема устройства дл  контрол  посто нной пам ти; на фиг.2 и 3 - проверочна  матрица кода (23; 16) и конкретна  реализаци  блока кодировани , коммутатора , первого и второго формирователей четности дп  этого кода.Figure 1 shows a diagram of a device for monitoring a fixed memory; Figures 2 and 3 show the check matrix of the code (23; 16) and the specific implementation of the coding block, the switch, the first and second parity drivers dn of this code.

Устройство (фиг.1) содержит блок :1 кодировани , входы контрольных 2 и информационных 3 разр дов, селектор 4 с управл ющим входом 5, вход 6 выборки байта, коммутатор 7 с информационными входами 8, первый формирователь 9 четности, входы 10 первой группы второго формировател  11 четности , входы 12 первой группы, блокаThe device (Fig. 1) contains a block: 1 coding, control 2 inputs and 3 information bits, selector 4 with control input 5, input 6 of the byte sample, switch 7 with information inputs 8, first parity generator 9, inputs 10 of the first group second parity generator 11, inputs 12 of the first group, block

13мажоритарных элементов, его входы13 major elements, its inputs

14и 15 соответственно второй и третьей групп и выходы 16.14 and 15, respectively, of the second and third groups and exits 16.

В устройстве используетс  модифицированна  проверочна  матрица кода Рида-Маллера (фиг.2). В примере конкретного исполнени  () рассматриваетс  устройство дп  работы с 16-разр дными информационными словами , считываемыми из накопител  ПЗУ и с выдачей на выход БИС ПЗУ 8-разр дных слов.. На фиг.З обозначены элементы 17 - 23 сложени  по модулю два, элементы И-ИЛИ 24 и 25 и элементы ИСКЛЮЧАЩЕЕ ИЛИ 26 - 41.The device uses a modified Reed-Muller code check matrix (Fig. 2). In the example of the specific implementation (), a device dp is considered to work with 16-bit information words read from the ROM accumulator and output 8-bit words to the BIS ROM output. In Fig. 3, there are two addition elements 17, 23, AND-OR elements 24 and 25 and EXCLUSIVE OR elements 26 - 41.

Устройство работает следующим образом .The device works as follows.

При считывании сигналы информационных 3 и проверочных 2 разр дов с блока посто нной пам ти (не показан ) поступают на селектор 4 и блок 1 кодировани , на выходах 8 которого образуютс  контрольные соотношени  С,. примен емого кода (фи г,2).When reading, the signals of the information 3 and check 2 bits from the block of permanent memory (not shown) are sent to the selector 4 and the coding block 1, at outputs 8 of which control ratios C, are formed. applied code (phi g, 2).

Нар ду с.этим в зависимости от сигнала на входе 5 селектор 4 выдел ет на свои выходы 12 считывае-мую нн&ормацию первого байта (разр дыAlong with this, depending on the signal at the input 5, the selector 4 allocates to its outputs 12 the readable n & the first byte (bit

1-« one-"

) или второго байта (разр ды) or second byte (bit

3..,,) котора  поступает на входы первой группы блока 13 мажоритарных элементов и входы второй группы первого 9 и второго 1I формирователей и.етности. На входы 8 первой группы3 .. ,,) which is fed to the inputs of the first group of the block of 13 majority elements and the inputs of the second group of the first 9 and second 1I drivers and metrics. On inputs 8 of the first group

блока 9 поступают сигналы с выходов блока 1 (Cj.-, кода фиг.2), а на входы 10 первой группы блока 11 - сигналы с выходов коммутатора 7 (С., , Cj или Cj, С дл  кода фиг.2) в зависимости от сигнала с входа 6, т.е. на выходе 16 устройства спрашиваетс  первый или .второй байт информации. Таким образом, на входы первой 12, второй 14 и третьей 15 групп блока мажоритарьш1Х элементов поступают сигналы , реализующие системы разделенных контрольных соотношений при мажоритарном декодировании. Например, значение символов в первом разр деblock 9 receives signals from the outputs of block 1 (Cj.-, code of figure 2), and inputs 10 of the first group of block 11 receive signals from the outputs of switch 7 (C., Cj or Cj, C for code of figure 2) in depending on the signal from input 6, i.e. the output 16 of the device asks for the first or second byte of information. Thus, the inputs of the first 12, second 14 and third 15 groups of the block of the majority of the elements receive signals that implement a system of separated control ratios in the majority decoding. For example, the value of the characters in the first digit de

При этом, поскольку любой сигнал а, входит не более одного раза в каждую систему, то люба  одиночна  ошибка нарушит не более одного уравнени  и безошибочное значение считываемого сигнала определитс  в блоке 3 с помощью мажоритарного элемента на три входа. Фор мула изобрет е н и rfIn this case, since any signal a, enters no more than once into each system, any single error violates no more than one equation and the error-free value of the read signal is determined in block 3 by means of the majority element on three inputs. Formula invented rf

66

00

5five

00

5five

Устройство дл  контрол  посто нной пам ти, содержащее блок кодировани , входы первой группы которого  вл ютс  контрольными входами устройства , входы второй группы  вл ютс  . информационными входами устройства и соединены с соответствующими входами селектора, управл ющие входы которого  вл ютс  входами выборки байта устройства, а выходы подключены к входам первой группы блока мажоритарных элементов, выходы которого  вл ютс  информационными выходами устройства,, отличающее- с   тем, что, с целью упрощени  устройства, в него введены коммутатор , первый и второй формирователи четности, причем выходы блока кодировани  соединены с входами первой группы первого формировател  четности и с информационными входами коммутатора , управл ющие входы которого подключены к входам выборки байта устройства, а выходы соединены с входами первой группы второго форми31332385A device for monitoring a fixed memory, comprising a coding unit, the inputs of the first group of which are the control inputs of the device, the inputs of the second group are. information inputs of the device and connected to the corresponding inputs of the selector, the control inputs of which are the inputs of the device byte sampling, and the outputs are connected to the inputs of the first group of the block of the majority elements, the outputs of which are information outputs of the device simplify the device, a switch, the first and second parity generators are entered into it, and the outputs of the coding block are connected to the inputs of the first group of the first parity generator and to the information inputs s switch control inputs are connected to inputs of the sampling device byte, and outputs connected to inputs of the first group of the second formi31332385

ровател  четности, входы второй труп- ды второй и третьей групп блока ма- пы которого подключены к входам вто- жоритарньгх элементов соединены соот- рой группы первого формировател  ветственно с выходами первого и вточетности и к выходам селектора, вхо- рого формирователей четности.The parity encoder, the inputs of the second corpses of the second and third groups of the block of which are connected to the inputs of the second elements, are connected by the corresponding group of the first generator with the outputs of the first and secondary and to the outputs of the selector, the parity formers.

эuh

Редактор С. ПекарьEditor S. Pekar

Фи.5Fi.5

Составитель О. Исаев Техред Л.СердюковаCompiled by O. Isaev Tehred L. Serdyukova

Заказ 3839/48Order 3839/48

Тираж 589ПодписноеCirculation 589 Subscription

ВНИИПИ Государственного комитета СССРVNIIPI USSR State Committee

по делам изобретений и открытий 113035, Москва, Ж-35, Раушска  наб., д. 4/5for inventions and discoveries 113035, Moscow, Zh-35, Raushsk nab., 4/5

Производственно-полиграфическое предпри тие, г. Ужгород, ул. Проектна , 4Production and printing company, Uzhgorod, st. Project, 4

Корректор С. ЧерниProofreader S. Cherni

Claims (2)

Фор мула изобрет е н и йFormula invented Устройство для контроля постоянной памяти, содержащее блок кодирования, входы первой группы которого являются контрольными входами устройства, входы второй группы являются информационными входами устройства и соединены с соответствующими входами селектора, управляющие входы которого являются входами выборки байта устройства, а выходы подключены к входам первой группы блока мажоритарных элементов, выходы которого являются информационными выходами устройства,, отличающеес я тем, что, с целью упрощения устройства, в него введены коммутатор, первый и второй формирователи четности, причем выходы блока кодирования соединены с 'входами первой группы первого формирователя четности и с информационными входами коммутатора, управляющие входы которого подключены к входам выборки байта устройства, а выходы соединены с входами первой группы второго форми1332385 рователя четности, входы второй группы которого подключены к входам второй группы первого формирователя четности и к выходам селектора, вхо ды второй и третьей групп блока мажоритарных элементов соединены соответственно с выходами первого и второго формирователей четности.A device for monitoring read-only memory containing an encoding unit, the inputs of the first group of which are the control inputs of the device, the inputs of the second group are information inputs of the device and are connected to the corresponding inputs of the selector, the control inputs of which are inputs of the sample byte of the device, and the outputs are connected to the inputs of the first group of the unit majority elements, the outputs of which are information outputs of the device, characterized in that, in order to simplify the device, commu the ator, the first and second parity drivers, the outputs of the coding unit being connected to the inputs of the first group of the first parity driver and to the information inputs of the switch, the control inputs of which are connected to the sampling inputs of the device byte, and the outputs are connected to the inputs of the first group of the second parity generator 1332385, the inputs the second group of which is connected to the inputs of the second group of the first parity generator and to the outputs of the selector, the inputs of the second and third groups of the block of majority elements are connected respectively with the outputs of the first and second parity formers. а 1 а! аЗаЧ aS aS аЗ aS аза tt απαβαΐίαΗαΰανα ПоИадаЯаИаЛагЗ у у у / у I I/ ~ 777 |УУ У /У I / /У У/Уa 1 a! aS aS aS a3 aS aza tt απαβαΐίαΗαΰανα POIADAaIaLagZ y / y II / ~ 777 | UU U / U I / / U U / U У уAt y У УU u У УУAt UU УAt У У/ У /U / U / УAt У УU u УAt НюйтNuit 2!ойт2! Oyt Фиг-2Fig-2 Фиг.1Figure 1
SU864013753A 1986-01-21 1986-01-21 Device for checking the fixed storage SU1332385A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU864013753A SU1332385A1 (en) 1986-01-21 1986-01-21 Device for checking the fixed storage

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU864013753A SU1332385A1 (en) 1986-01-21 1986-01-21 Device for checking the fixed storage

Publications (1)

Publication Number Publication Date
SU1332385A1 true SU1332385A1 (en) 1987-08-23

Family

ID=21218504

Family Applications (1)

Application Number Title Priority Date Filing Date
SU864013753A SU1332385A1 (en) 1986-01-21 1986-01-21 Device for checking the fixed storage

Country Status (1)

Country Link
SU (1) SU1332385A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Авторское свидетельство СССР № 1029231, кл. G 11 С 29/00, 1983. Сагалович Ю.П., Щербаков Н.С.Выбор системы кодировани дл защиты ЗУ от ошибок. - Проблемы передачи информации, 1984, т. 20, вып. 1, с. 19-27. *

Similar Documents

Publication Publication Date Title
GB952804A (en) An electrical translator with an error-connecting circuit
KR850004675A (en) Error correction and detection system
EP0380092B1 (en) Priority order judging device
SU1332385A1 (en) Device for checking the fixed storage
EP0159403A3 (en) Arrangement for correcting bundle errors in reduced-cyclic block codes
US4409587A (en) Altimeter code converter
KR830010422A (en) Error Correction Decoding Method
US5252974A (en) Encoder with error correction particularly for flash analog-to-digital converters
SU572849A1 (en) Permanent store
SU1381597A1 (en) Rom (read-only-memory)
SU1065819A1 (en) Device for detecting errors
SU1083237A2 (en) Storage with error correction
SU402867A1 (en) DEFAULT CODES IN THE SYSTEM OF RESIDUAL CLASSES
SU621092A1 (en) Decoder for boaz-czoadhuri-hockwingem codes
SU985959A1 (en) Interative code decoder
SU982099A1 (en) Storage with testing error correcting circuits
SU1149313A1 (en) Storage with detection of most probable errors
SU1029231A1 (en) Device for checking rom
SU746745A1 (en) Storage
SU1446656A1 (en) Storage with error correction
SU1156143A1 (en) Storage with detection of multiple errors
SU1297120A1 (en) Storage with error correction
SU1363312A1 (en) Self-check memory
SU922877A1 (en) Self-checking storage device
SU1654825A1 (en) Device for error correction