SU1332385A1 - Device for checking the fixed storage - Google Patents
Device for checking the fixed storage Download PDFInfo
- 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
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)
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) |
-
1986
- 1986-01-21 SU SU864013753A patent/SU1332385A1/en active
Non-Patent Citations (1)
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 |