专利摘要:

公开号:WO1981001209A1
申请号:PCT/SU1980/000126
申请日:1980-07-31
公开日:1981-04-30
发明作者:A Stakhov;A Ovodenko;Y Orlovich
申请人:Vinnitsky Politekhn I;A Stakhov;A Ovodenko;Y Orlovich;
IPC主号:H03M13-00
专利说明:
[0001] СПϋСΟБ ϋБΗΑΡУΕΞΗИЯ ΟШИЬΟΗ. 3 ϋΑССИБΕ йΗΦС :ЛΑЦϊ-ϋ*: , ΪΙΡΕЛСΪΑΒЛΕΗΗΟЗ 3 Ρ-ΚΟДΑΧ, й УСΤϊЮЙСΤЗυ ДлЯ ΣГΟ ΟСУШΞСΤЗЛΕΗЙЯ Οбласτь τеχниκи 5 Κасτοящее изοбρеτение οτнοсиτся κ οбласτи циφρο- зοй вычислиτельнοй τеχнπκи, а бοлее τοчнο - κаσаеτся сποсοбοз οбнаρуζения οшиσοκ з массизе инφορыации, πρед- сτазленнοй з ρ-κοдзχ, и усτροГ.сτз для иχ οсущесτвле- κия . 0 ПρецлагаемыЯ сποсοб и усτροйсτзο для егο οсущесτ- вления ыοгуτ быτь эφφеκτизнο исποльзοззны для ποвыые- ния дοсτοзеρнοсτи циφροзοй ыэгниτнοй заππси з аππаρа- τуρе магниτнοй заππси, циφροвοгο χρанения инφορмации в οπτиκοзлеκτροн-аыχ заπθβиыающиз: усτροйсτзаχ, а τаκζе з 5 аππаρаτуρе для πеρедзчи данныχ з цπφροзыχ сисτеι-ιаχ сзя- зи π τρаκτаχ πеρедачπ инόορцзцκй з циφροвыχ зычислн- τельныχ ыашинаχ. йρ д-аесτз з;дий уρсзень τеχκиκи 3 αοследние гοды ρазρабοτанο κοзοе κаπρазление з 0 τеορии избыτοчнοгο κοдиροваκия инφορυзции, ποззοляюцее улучзаτь κοнτροлесποсοбнοсτи усτροйсτз цπφροзοй зычис- лиτельнοй и κзыеρиτельΕθй τеχниκи. Б οснοзτ зτοгο на- πρззления ποлοζены дза сποсοба πρедсτазления нзτуρзль- ныχ и дейсτвиτельныχ чисел:
[0002]
где: Ν и -сοοτзеτсτвеннο κеκοτορые наτуρальκοе 30 и дейсτзиιельнοе числа: р - ззданнοе наτуρальнοе числο, οπρеде- ляющее избыτοчиοсτь и οшибκοοбнаρуΞиззю-цую сποсοбнοсτь κοдοз /I/, /2/; ^ '
[0003] 0.-- дзοичнзя цишοа в ι -и ρазοяде κοдοз /I/, 35 /2/;
[0004] ^ρ С " зес ~г0 ρазρяда з κοде /I/, зацззаеι-ый следузщиι-! ρеяуρρенτныы сαοτнοιπениеι--: Ρг'Ο 81/01209 ΡСΤ/51'80/00126
[0005] - 2 -
[0006] 0 πρи ι < 0
[0007] < ; 1 ПρИ I ζζζζζ 0 (3) ρ -ο + ψΡ -ρ-ι)- πρи ϊгс- σ..; 1- зес -гο ρазρяда в κοде /2/, сзязаыньгЛ зесаыи /ϊ "'Ρ-Ι./-гο и / -ρ-Ι/-гο ρазρядοз следуюциы сοοτнοπιени- еы: . -1 /-э-/ σ< = 0^ <
[0008] Ρ
[0009] - ο исυнιιο--з-.иаκшиιеυ
/2 *-/, , язляэщееся ποлοζиτелы-гыы 0 κορнеы следующегο уρазнения χ - = Χ' ϊ
[0010] Β τабл.Ι πρизедены числοзые ρяды, πορθΞдаемые φορыулοй /3/ πρи ρазличκыχ значенияχ ρ: ^ ο I 2 3 Ь. 5 г Ο 7 8 9 10 5 I I I 2 ' 3 5 0 13 32 3 55 89
[0011] 2 I I I 2 3 б 0 13 19 23
[0012] 3 I I I 7 2 3 5 7 10 ~_Ь-
[0013] Β τзбл.2 πρизедены значения οснοзания °(ρ , сοο: веτсτзующие ρазличньш значенϊϊяи ρ 0 1 с. ι _ _ 2 з _ _ /
[0014] Ρ- 1,618 1,380 ϊ_ъгϊ
[0015] Пρи ρ=Ι ρеκуρρенιная φορыула /3/ задаеτ κлассичес- κий ρяд Φибοначчи: 1,1,2,3,5,8,18,21,... Ηа эτοы οснο- 5 ванин числа, ποροζдаегше ρеκуρρенτнοй φορыулοя /3/, бы- ли названы ρ-числааи ΦибθΕаччи, а сοοτзеτсτзующκй κаг- дοыу ρ сποсοб κοдиροзания наτуρальныχ чисел в зиде /I/ был наззан ρ-κοдοы Φибοначчи.
[0016] Пρи ρ=Ι οснοзание κοда /2/ сοзπадаеτ с "зοлοτοй"
[0017] 30 προπορцией ^ _ 1+ Υ~5 ~ 1 ,618. Пο эτοй πρичине сποсοб κοдиροвания Τ. деν-сτзиτельκыχ чисел в зиде /2/, сοοτзеτсτзующий задзннοыу ρ, был назвен κοдοы "зοлοτοй" ρ-προπορции.
[0018] Β дальнейшеιг ззедеы ποняτие ρ-κοда, ποд κοτορыы
[0019] 35 будем ποниыаτь ρ-κοд Φибοначчи и κοд "зοлοτοй" ρ-προ- ποοциκ. - -5 - πορции.
[0020] Дοκазанο, чτο любοе наτуρальнοе числο Ν з κο- де /I/ и любοе деисτзиτельнοе числο з κοде /2/, τ.е. в ρ-κοде ыοжеτ быτь единсτзенныы οδρззοы πρедсτззленο 5 τа;-;,чτο в любοй гρуππе из ρ÷Ι ποдρнд идущиχ ρазρядοз κοда всτρечаеτся не бοлее οднοгο ρазρяда с единичныы знзчеκиеы. Τзκοе πρедсτазление числа κазызаеτся ыκ- ниыальнοй φορыοй числа з κοдаχ /I/, /2/. Κаπρиыеρ, πρи ρ=Ι и ρ=2 числο 31 з ыиниыальнοй φορые сοοτзеτ- 10 сτвующиχ ρ-κοдοз Φибοиаччи ыοжеτ быτь πρецсτазленο следующиы οбρазοы: а) ρ=Ι 21 13 8 5 3 2 I I
[0021] I 0 0 0 τ 0 ο,
[0022] Ιэ 5) ρ=2
[0023] 28 19 13 9 6 [ι_ 2 I I
[0024] I 0 0 0 0 0 I 0 0 υ
[0025] Пοκазанο, чτο ρ-κοды язляюτся аρиφыеτичесκκыκ κοдзыи, с ποмοщью κοτορыχ зοзыθлнο ποвышение иκφορыа-
[0026] 20 ЦИΟΕΗΟЙ и ыеτροлοгичесκοй наденнοсτи циφρο-аналοгαзыχ и аналοгο-циφροзыχ усτροйсτз. ρ-κοды наибοлее эφφеκτизнο ЫΟΞΗΟ исποльзοзаτь з τеχниκе ρегисτρации инφορызцκи нз .οпρеде енные ΞИДЫ нοсиτелей /магниτные , οπτичесκие и дρ.*/,
[0027] 25 Пρи эτοы πρи οπρеделенныχ сποсοбаχ заπиси инφορыацκи /в часτнοсτи, πρи ыагниτнοй заπиси πο сποсοбу БΒΗΗ - без вοзвρащеκия κ нулю ыοдиφициροзанный / ,ρ-κοды ыοгуτ быτь исποльзοзаны для ρешения задачи саыοсинχρο- низации κοдοвοй ποсяедοваτельнοсτи,чτο иыееτ заζнοе
[0028] 30 значение з аππаρаτаχ магниτнοй и οπτичесκοй заπиси с ποследοваτельнοй заπисью. дρугиы зажныы сзοйсτзοы ρ-κοдοв язляеτся το, чτο πρи уκаззнκыχ сποсοбаχ ззπиси οни οбладаюτ сποсοбнοсτью οбнаρуζизаτь κаибοлее зеρο- яные οшибκи, вοзниκающие πρи χρанении инφορыации на
[0029] 35 нοсκτеле. Ηаπρимеρ, πρи магниτнοй заπиси πο ыеτοду
[0030] БЗΗϊл, κοгда κажцοму 0 исχοднοй κοдοзοй ποследοвзτель- ТСΟ 81/01209 ' ΡСΤ/5Ь"80/00126
[0031] - - κοсτи сοο.τзеτсτвуеτ πеρеыагничизание κοсиτеля ,а I- οτсуτсτзие πеρеыагничизания, наибοлее зеροяτны:--κ οгκб- κаыи являюτся πеρеχοды τиπа Ο→- I, κοτορые зызызаχзτся нзρущенияии ыагκиτнοгο ыаτеρиала и дρугκιгл лρκчκнаыи. 5 Τаκοгο не ροда οшибκи κаибοлее зеροяτны πρи οπτнчесκиζ сποсοбаχ заπиси.
[0032] Τаκ κаκ з ρ-κοде κзждая I οκρузена ρ οχρзнными нулями сπρава и слева, το οωибκи τиπа πеρеχοда Ο→-Ι в ρ-κοдаχ χοροшο οбнаρуΞизаюτся.
[0033] 10 Извесτен сποсοб οбнаρуτгения οшибοκ в ыассизе ин- φορизции, πρедсτазленнοй з ρ-κοдаχ, и усτροйсτзο для егο οсущесτзления,, οπисаκные з κниге Α.П.Сτаχοзз "Β≡е- дение в алгορиτмичесκую τеορию измеρения" / οсκза, иСοз. ρадиο",ΙЭ77/. Сущнοсτь сποсοба сοсτοиτ з το-,. ,чτο
[0034] 15 πρζ счиτызании инφορызции с нοсиτеля προзеρязτ б κοдοвую κοыбинзцию уκаззннοгο ыассива на сοοτзеτсτзие πρизнаκу ыиκиыалънοй φορые ρ-κοда и πρи наличии наρνοιе- нπя зτοгο πρизнаκа φορыиρуюτ сигнал οбнаρуζения ο иб- κи. Κаπρиыеρ, πусτь πρи счиτызании инφορыациκ, πρед-
[0035] 20 сτэзленнοй в ыиниыальнοй φορые Ι-κοда, ποлученз следу- юцая κοдοзая κοыбинация:
[0036] 8 7 6 5 4 3 2 1 0 - нοыеοа ΡЗЗΡЯДΟЗ
[0037] 1 0 I Ι 0 Ι 0 Ι 0 -
[0038] 25 κοдοвая κοыбинация
[0039] Пροзеρκа эτοй κοыбинации на сοοτвеτсτвие ыини- ыальнοй φορые ποκззывзеτ, чτο в πρедсτазленнοκ κοдο- вοй κοыбиκации иыееτ ыесτο наρушение ыиниыальнοй φορ- ыы7 и далее πο ρезульτаτаы эτοй προзеρκи φορыκρуюτ сиг- 30 нал οбнаρужения οшибκи з 5-ы или β-ы ρазρядаχ, τ.е. для οπисаннοгο πρиыеρа πρи ρ=Ι иззесτный сποсοб ποззο- ляеτ лοκализοзаτь οшибκу с τοчнοсτью дο дзуχ ρазρядοв. йзвесτκοе усτροйсτвο для οсущесτΕления даκнοгο сποсοба сοдеρζиτ блοκ χρанения ыассива инφορыации, 35 οбесπечивающий χρанение, заπись и счиτыззние ыассиза инφορыации, πρедсτавленнοй з ρ-κοдэχ, сзязанный сзοπы \'081/012
[0040] - 5 - инφορыациοнныы зχοцοы с блοκοм для προыеζуτοчκοгο χρанения зχοднοгο ызссиза инφορыащш, инφορмациοн- ный зχοд κοτοροгο язляеτся зχοдοы даннοгο усτροπсτзз. Κροые τοгο, иззесτнοе усτροйсτзο иыееτ блοκ для προые- 5 ζуτοчнοгο χρанения зыχοднοгο массκза инφορыации, ποд- κдюченный сзοим инφορмациοнныω з∑οдοы κ инφορмациοн- нοыу зыχοду блοκа -χρанения массиза иκφορыации, а сзο- ш инφο ыациοнныы зь-χοцοы - κ инφορυзциοннοыу зыχοду блοκа προвеρκи сοοτзеτсτзия πρизнаκу ыиниыаяьнοй φορыы
[0041] 10 ρ-κοда, являющеыуся выχοцοы иззесτнοгο уστροйсτзз. Пοязление πρи счнτызании сигналοз на οцнαы "из выχοдοз блοκа προзеρκи сοοτвеτсτзия πρизнаκу ι-иниыэль- нοй φορыы ρ-κοда сзидеτельсτзуеτ οб οбнзρуζении οииδ- κи з зыχοлнοм массизе инφορыации. Οднаκο иззесτный
[0042] 15 сπχοб οбыэρуτ-ιения οшибοκ з ыассизе инφορызции, πρед- сτззленκοи з ρ-κοдзχ, и ρезлизующее егο усτροйсτзο не гзρзнτиρуюτ οбнаρуζение зсеχ οдинοчныχ οсибοκ. Κρс- ые эτοгο, иззесτные сποсοб и усτροйсτзο не οбнзρρгл- заюτ οαибοκ τиπа πеρеχοда ϊ-÷-Ο. Ηедοсτаτκοы сποсοба
[0043] 20 и усτροйсτза я-аляеτся τаκ∑е το, чτο лοκаллзация οπи- бοκ τиπз πеρеχοда 0— »Ι οс щес Ξля-эτся: с τοчнοс ью дο дзуχ ρазρядοз, чτο κе ποззοляеτ исποльзοзаτь иχ для πορазρяднοгο οбнзρуΞения οεибοκ з ызссиве κκφсρыацин. Ρасκρыτие изοбρеτения
[0044] 25 з οснοву изοбρеτения ποлο÷εκа задача сοздаτь τаκοй сποсοб οбнаρуκения οиιибοκ в ыассизе инφοимацяи, πυед- сτазлеыηθй в ρ-κοде, и усτροйсτзο для егο οсущесτз- ления,з κοτορыχ πуτем προвеροκ на чеτнοсτь з οπρеде- леκныχ гρуππаχ инφορыациοнκκχ ρззρядοз удалοсь бы πο-
[0045] 30 зысиτь οшибκοοбнаρужизающую сποсοбнοсτь даннοгο сποсс- ба и усτροйсτьа.
[0046] Пοсτазленная задача ρешена τеы,чτο в сποсοбе οбна- ρумения οшибοκ в массизе инφορыации, πρедсτазяеннοй з ρ-κοдаχ, заκлючзющеыся в τοы, чτο πρи счиτызании προ-
[0047] 35 зеρяюτ любую κοдοзую κοыбинацию уκазаннοгο мзссиза на сοοτзеτсτзие πρизнаκу ыинимальнοй φορыы ρ-κοдз и πρи /01209 " ΡСΤ/5υ80/00126
[0048] - 6 - наличии наρушения эτοгο πρизнаκа φορыиρуюτ сигнал οбна- ρуζения οшибκи, сοгласнο изοбρеτенκю, πρи заπиси дο- ποлниτельнο φορыиρуюτ κοнτροльные ρазρялы, Ξесудκе ин- φορмацию ο чеτнοсτи заπκсыззеыыχ κнφορызциοнныχ ρззρя- дοз, а πρи счиτызании πο сφορыиροззнныы κοκτροльκыы ρззρяцаы προзеρяюτ заπисззные κκφορыациοнκые ρазρяды на чеτнοсτь и πρκ наρушении чеτнοсτи φορыиρуюτ еще οдиκ сигнал οбнаρузения οсибκи, πρичеы πρκ наличκи οбο- κχ сκгналοв οбнаρуления οшибκи усτаназлκзаюτ ыесτο зοз- Εиκнοвенκя οшκбοκ в инφορмациοнныχ ρазρядаχ уκазаннο- гο ыассиза.
[0049] Ζелаτельнο, чτοбы для προзеρκи на чеτнοсτь иκφορ- ызциοнныχ ρазρядοз οднοыеρнοгο ыассиза зτοτ υзссκз был πτ-едзаϋκτельκο οазбиτ на /с+Ι/ гονππ иΞ-Ьсο-..гциθг:ныχ ρазρяцοз, где ρ-любοе наτуρальκοе чκслο, πρκчеы ϊ. -я гρуππз была οбρазοзана из инφορмациοнныχ ρазρядοз ыас- сиза с нοыеρаыи I ÷κ/ρ+Ι/.гце ι =0,1,2, ...ρ, а κ - πρиниыалο бы целοчислеκные значения οτ 0 дο т ,где гπ -κаибοльшее наτуρальκοе чисπο, κοτοροе не зызοдилο бы нсыеρ ρазρяда за πρеделы ρазρяднοсτκ κοсκτеля κн- φορызцκи, и πρи заπиси дοποлниτельнο φορыκροззлκ бы /ρ÷Ι/ ΚΟΗΤΌΟЛЬΕЫΧ ρазρядοз πуτеы προзеρκи на чеτнοсτь κа.дοй κ.з /ρ+Ι/ гρуππ инφορыациοнκыχ ρазρядοз, πρκчеы сωορыиροзанные κοнτροльные ρазρяды дοбазлялκ бы κ уκа- заннοыу ыассизу. ϊзлаιельнο τаκне, чτοбы πρи заπисκ сφορыиροзанныχ κοнτροльныχ ρазρядοв ποсле ΚЭΞДΟΓΟ κοнτροльнοгο ρазρяда дοбазляли бы ρ нулей.
[0050] Βοзаοζнο еще, чτοбы πρκ заπиси дзуыеρнοгο ыассζза инφορыациκ, в κοτοροц ρ-κοды ρасποлагаюτся ποсτροчнο, дοποлниτельнο φορыиραвали бы πρеиыущесτзеннο οдκу сτροκу κοнτροльныχ ρазρядοз, несущиχ инφορыацκю ο чеτнοсτκ инφορыации ρазρядοв сτοлυцοз.
[0051] Пοсτавленная задача ρешена τаκζе κ τеы, чτο усτροй- сτзο для οбнаρу-τ-ения οшибοκ в ыассизе инφορыацπи, πρед- сτазленκοй з ρ-κοде, сοдеρζзщее блοκ χρаненκя ыассκза
[0052] - 7 - инφορмации, οбесπечивающей χρанеκие и заπись зχοднοгο массиэа инφορмации и счиτывание выχοднοгο массиза ин- φορмации, πρедсτазленнοй з ρ-κοде, блσκ προме:-:уτοчκοгο χρанения зχοднοгο ыассиза инφορмации, иκφθϋмациοннын 5 зχοд κοτοροгο язляеτся зχοдοм дзκнοгο усτροπсτзз, а инφορыациοнный зыχοд κοτοροгο ποдκлючеκ κ инφορызциοκ- нοму зχοду блοκа χρаκения массиза инφορмации, сзοим инφορмациοнным выχοдοм сзязанный чеρез блοκ προмеζуτοч- нοгο χοзнения зыχοдκοгο мзссκза инάюυмзции с инзουмзциο
[0053] 10 ным вχοдοм блοκа προзеρκи сοοτзеτсτвия πρизκаκу миκима- льκοй φορмы ρ-κοда , сοгласнο изοбρеτению, сиабΞенο блο- κοм φορмиροзания κοнτροльныχ ρазρядοв , несущиχ инφορма- цию ο чеτнοсτи ззπисываемыχ иκφορмзциοнκыχ ρазρядοз , инφορмациοнный зχοд κοτοροгο ссзыеден с πнφορмациοκным
[0054] 15 зχοлοм блοκа προмегуτοчнοгο χρзнения зχοднοгο массπзз инφορыации , а инφορмзπиοκный зыχοд κοτοροгο ποдκлючен κ дοποлниτельκοму инφορмгцποκнοму зχοду блοκε προмеζу- τοчнοгο χρанеκия зχοдκοгο мзссиз а , блοκο:.: προзеρκи чеτ- нοс τи , сзοπм инφορмациοнным вχοдοм сзязанным с инφορ-
[0055] 20 мащιθΕным зыχοдοм блοκа προмеζуτοчκοгο χρзнеκия зыχοд- κοгο мзссиза инφορмации , а τзκгме бяοκοц лοκглизацππ οшηбοκ , инφορмзциοнκый зχοд κοτοροгο ποдκлючен κ иκсορ- маπиοнΞθму зыχοлу блοκа προзеρκи с οοτзеτс τзия πρизнаκу минимзльκοй φορмы ρ-κοда и κ инφορмациοκκοму зыχοду
[0056] 25 блοκа προзеρκи чеτнοсτи, а инφορмациοннκй аыχοд κο τορο- гο язляеτся зыχοдοм даннοгο усτροйсτза.
[0057] Целесοοбρазнο , τаκне ,чτοбы πаτеκτуемοеусτροйсτзο • былο дοποлниτельнο снабненο лοгичесκοй сχемοй "ИЛй" зχο ы κοτοροй ποдκлючены κ инφορмациοнным зыχοдам блο-
[0058] 30 κа προзеρκи сοοτзеτсτзия πρизκаκу минимзльκοй φορмы и блοκа προзеρκи чеτнοс τи.
[0059] Βοзмοанο, ч τοбы πρи οднοыеρнοм массизе инφορмации блοκ προме уτοчнοгο χρанения зχοднοгο массиза инφορма- ции πρедсτазлял сοбοй ρегисτρ πаρз ллельнο-ποследοза τель
[0060] 35 нοгο дейсτвия, οсущесτзляющий заπись πаρэллельκым κο- дοм , а счиτызание -ποследοзаτельным κοдοа , а блοκ προ- *081/01209 ΡСΤ/5υ80/0012б
[0061] - 8 - ыеζуτοчнοгο χρанеκия зыχοднοгο массиза инφοвдаиии πρед- сτазлял сοο'οй ρегисτρ ποследαзаτелъκο-πаρаллельнοгο дейсτвия, οсущесτз яющий заπись ποследοзаτельны.м κοдοу, | а счиτызанϊΕ.-πаρаллельныы κοцοы, πρи эτοы уκазанные I-
[0062] 5 ρегисτρы имели κа дый иκφορыациοκΞуа часτь для зннесе- ; ния з нее инφορыациοнныχ ρазρядοз и κοнτροльную часτь для занесения з нее κοκτροльныχ ρазρядοз, несущиχ ин- шορуацию ο чеτнοсτи инφορыациοнныχ ρазρядοз зχοднοгο и выχοднοгο ыассизοз, πρичец зχοды κοнτροльнοй чзсτи ;
[0063] 10 ρегисτρа πаρаллельнο-ποследοзаτельнοгο дейсτзκя οθ'ρа- зοзали дοποлниτельный инφορыациοнный зχοд блοκа προые- ! ζуτοчнοгο χρанения вχοднοгο ыассиза инφορыации, πρи эτοа блοκ φορниροзания κοнτροльныχ ρазρядοз зκлючзл бы /ρ+Ι/ сχе... свеρτκи πο мοдулю дзз, зыχοды κοτορыχ были οы
[0064] 15 πο-ικлючены κ сοοτзеτсτзτющим зχοдаы κοнτροльнοй чзсτ.ι ρегκсτρа πаρаллельнο-ποследοзаτельнοгο деисτзπя, ε зχοды I -й с∑еыы сзеρτκи πο ыοдулю дза язлялись бы зχοдаыи инφορмациοнκοй часτи зτοгο ρегисτρа с нοыеρа- ыи ι ' Κ (ρ÷ ϊ) , где I =0,1,2, ...ρ,κ.- лρини..-:алο бы
[0065] 20 целοчисленные значения οτ 0 дο т , где гη - наибοлыдее наτуρальκοе числο, κοτοροе не зызοдилα бы нοыеρ ρаз- ρяда инφορмациοннοй часτи за πρеделы ее ρазρяднοсτи, блοκ προзеρκи чеτнοсτи τаκ:=:е сοдеρζал /ρ+Ι/ сχеы свеρ- τκи πο мοдулю дза, зыχοды κοτορыχ οбρазοзали инφορу.а-
[0066] 25 циοнный вχοд блοκа προвеρκи чеτнοсτи, *а зχοды ϊ-й сχеыы свеρτκи πο ыοдулю два были ποдκлючены κ ι -у зыχοду κοнτροльнοй часτи ρегисτρа ποследοзаτельнο- πаρаллельнοгο дейсτзия, а τаκже κ зыχοцаы инφορыациοн- нοй часτи эτοгο ρегисτρа с нοмеρааи I У (ρ÷ .).
[0067] 'όθ где I =0,Ι,2....ρ, а κ -πρκнималο целοчисленные значе- ния οτ 0 дο гη , где π -наκбοльшее наτуρальнοе числο, κοτοροе не вызοдилο нοмеρ ρазρяда инφορыациοκнοй час- τи ρегисτρа ποследοзаτельнο-πаρаллельκοгο дейсτвия за πρеделы ее ρазρяднοсτи, πρи зτοы блοκ лοκалнзации
[0068] 35 οшибοκ сοдеρжал ынοжесτзο дзуχзχοдοв" лοгичесκиχ сχе. П.Ι" πο числу ρазρядοз иκφορыациοнныχ чзсτей уκаззнныχ ΛΥΟ 81/01209 ΡСΤ/5υ8 / 12
[0069] _ α- __, ρегисτροз , выχοды κοτορыχ οбρазοзали зыχοд даннοгο усτροйсτза , πρичем οдин вχοд ι -й лοгичесκοй сχемы "И11 , πρедназκаченнοй для лοκализации οаκбκи з ι -_. инφορыацκοнπθц ρазρяде зыχοднοгο массκза был ποд:-;л_;чен 5 κ - -Νу зыχοду блοκа προзеρκи сοοτзеτс τзия πρизнзκу мκ- нималънοй φορмы ρ-κοда , а дρугοй зχοд - κ τοй сχеые сзеρτκи πο мοдулю дза όлοκа. προзеρκκ чеτнοсτκ, οцин из зχοдοз κοτοροй ποдκлючен κ .. -..у зыχοцу κнφορ.-зцκοκ- κοй часτи ρегисτρа ποследοзаτельнο-πеρаллельнοгο дей-
[0070] 10 сτзия.
[0071] Ξелаτельнο еще , чτοбы κοнτροльные часτκ ρегисτροз πаρаллельнο-ποследοзз τельнοгο и ποследοзаτельыο-πаρал- лельнοгο дейсτзκя иыели ποсле ΚЗΞДΟΓΟ κοκτροльнοгο ρзз- ρяда ρ ρззρядсз с усτзнοзг.δнны κ κулезы...κ значения.-:-.
[0072] 15 Κρο...е τοгο , зοз-.ο:.:κο , чτοбы πρκ цзумеρнο.. мзссκзе иκφο ..,.гцκи , з κοτοροм ρ-κοды ρасποлагаюτся ποсτροчнο , блοκ προме:_:уτсч:-_οгο χρанеиля зχοднοгο мзссκзз инφορма- цκκ πρе дсτззлял сοбοй ρегκс τρ , οбуслзздизаюцκκ πзρал- лельную заπκсь κ счκτыззнκе сτοлбцοз массκза , κнφορ-
[0073] 20 мациοнная часτь κοτοροгο была πρеднззначена для ззне- сенϊτя: κнφορмзцκοнκыχ ρззρядοз сτοлбцοз , а κοнτροльнзя чзсτь - для οαнесенκя κοнτροльныχ ρазρядοз , несузшс инφορυацию ο чеτнοсτκ инφορмзцκοнныχ ρа зρядοз сτοлбцοз , ποс τуπизаκχ з инφορмациοнную часτь οзначеннοгο ρегис τρа ,
[0074] 25 πρи эτοм блοκ φορмиροзания κοнτροльныχ ρазρядοз πρед- с τазлял сοбοй сχеыу сзеρτκи πο мοиулю дзз , зχοды κοτο- ροй были сοзмещены сο зχοдаыи инφορмациοннοй часτи ρе- гисτρа , а зыχοд κοτοροй был ποдκлючен κο зχοду κοнτ- ροльнοй час τн уκазаннοгο ρегис τρа, а блοκ προме: .уτοчнο-
[0075] 30 гο χρаненκя зыχοднοгο массκза κнφορмацκκ πρедсτазлял сοбοй дзумеρную маτρицу τριг-Ггеροз, πρичеы τρκггеρы з сτροκаχ эτοй ...аτρицы, чκслο κοτορыχ ρазнο ρ ÷Ι , οбρа- зοзали ρегисτρ сдзκга , а τρиггеρы з с τοлбцаχ уκззанκοκ маτρκцы, числο κοτορыχ ρазнο чπслу ρазρядοз з с τοлбце
[0076] 35 зыχοднοгο массива инφορмзции , οбρазοзали ρегисτρ с πа- ρаллельнοй заπисью и счκτыззнием иκφοс.,.зцκκ . πρκ зτοм Й'Ο 81/01209 ΡСΤ/51'80/00126
[0077] - 10 - блοκ προвеρκи чеτнοсτи πρедсτззяял сοбοй сχеυу сзερτκи πο мοцулю два, зχοды κοτοροй δыяκ ποдκлючены κ зыχοдаы ρегисτρа. с πаρаллельнοй заπисью я счиτызаниеы инφορ- мэции, οбρазοзанκοгο из τρиггеροз ποследнегο сτοлбца 5 дзумеρнοй маτρицы, а блοκ προзеρκи сοοτзеτсτзия πρизна- κу -..инимальκοй φορыы ρ-κοда вκлючая -..нοζесτзο κοмбина- циοнныχ лοгичесκκχ сχем πο числу инφορмациοнныχ ρазρя- дοз з сτοлбцаχ зыχοднοгο массиза инάορ__ιацκл, :-.зг.:цая из κοτορыχ πρедназначена для προзеρκи гρуππы из /ρ+Ι/ ποд- 0 ρяд ицущиχ иншορыациοнныχ ρазρядοв ρ-κοда з сτροκаχ зыχοднοгο массива, πρичем вχοды ι -й κοмбинациοннοй лο- гичесκοй сχеыы были ποдκлючены κ единичныы зыχοдам τρиггеροв 1.-го ρегисτρа сдзига, πρи эτοн блοκ лοκали- зации οшибοκ эκлючал мнοϊесτвο цзузχοдοз лοгичесκнχ 5 сχем "Г." πο числу инφαρмациοнныχ ρазρядοз з сτοлбце дзу- ыеρнοгο массиза κκφορмациπ, зыχοды κοτορыχ язля.зτся зы- χοцамκ даннοгο усτροйсτвз, πρичец οцин зχοд /_-! сχемы "И" был ποдκлючен κ выχοду сχемы сзеρτκи πο ыοдуяю дза блοκа προзеρκи чеτнοсτи, а дρугοй зχοд - κ зыχοцу I -2 0 κοмбинзциοннοй лοгичесκοй сχемы.
[0078] Τаκим οбρазοм, з πаτенτуемыχ сποсοбе и усτροйсτзе дяя егο οсущесτзленκя бяагοдаρя цοποлниτельны.-- πρсзеρ- κам на чеτнοсτь з οπρедеяенныχ гρуππаχ инφορь-ациοнныχ ρазρядοз массива инφορыации ποзышаеτся οи-κбκοοбκаρуΞи- 5 ззюцая сποсοбнοсτь эτοгο сποсοба и усτροйсτза. Κροме τοгο, данный сποсοб и усτροйсτзο ποзвοляюτ ποзысиτь προценτ οбнаρуливаемыχ οшибοκ /в чзсτнοсτи, οшибοκ- τиπа πеρеχοда Ι-*0/,а τаκζе οбеспечизаюτ лοκализацию οшκбοκ τиπа Ο→Ι с τοчнοсτью дο οднοгο ρазρяцз, чτο 0 ποзΕθяяеτ исποльзοзаτь иχ τаκже для κορρеκции οыибοκ з м а с с из е инφο ρм а ции .
[0079] Κρаτκοе οπисанκе чеρτегей Β цальнейшем сущнοсτь изοбρеτения ποясняеτся ποд- ροбным οπисзнием изοбρеτения сο ссыяκами на πρияагаемκе 5 чеρτели, на κστορыχ:
[0080] " '
[0081] - II -
[0082] Φиг.Ι изοбρанает блοκ-сχеι-у усτροйсτзз цля сбκ .^а_; ι жения οпιибοκ з массиве инφορыации, πρедсτазленκοй з ρ- κοце,сοгπаснο изοбρеτению;
[0083] Φиг.2 изοбρа~.аеτ мοдиφиκацκэ усτροйеτзз,сοгласнο изοбρеτению, для οднοмеρнοгο ызссизз иκφορ...ации πρи ρ=ϊ;
[0084] Φиг.З изοбρзнаеτ ыοдиφиκецию усτροйсτзз, сοглзснο изοбρеτению, дяя οднοнеρнοгο ыассиза иκφορу.ацκи πρи ρ=2; Φиг. изοбρзжаеτ ваρиаκτ зыποзιнения κοыбиκзциοннοП лοгичесκοй сχеиы;
[0085] Φиг.5 изοбρаазеτ ыοдиφиκациэ усτροйсτзз, сοгяаснο изοбρеτению, для двуυеρнοгο ыассиза инφορмзции πρи ρ=Ι. Лучший заρизнτ οсущесτзления изοбρеτения Пзτенτуеь-ы.. сϊιοсοб заκπючзеτся з следующеи. Пρπ заπиси ьιассиза инφορыацκи, πρедс азленκοй з ρ-:-;οдзχ, ΞЗ нοсиτзль дοποлниτельнο φορ_,.--.ρуюτ κοнτροльκые ρεзρяцы, κесущие инφορмзцию ο чеτнοсτи ззπисыззеыыχ инφορь.εц_.οн- ныχ ρазρядοз. Пρи счиτызании προзеρяюτ любую κοцοзую κοцбинацию уκззаннοгο массиза на сοοτзеτсτзие πρизнзκу ϋинимальнοй φορыы ρ-κοда и προзеρяюτ τзκ е заπисзнные πн- φορь-ацκοнΞые ρазρяды на чеτнοсτь. Пρичеυ προзеρκу на чеτнοсτь οсνщесτзляюτ с ποмοщью СЮΟΟШΪΌΟЗЗΗΚЫΧ κοнτοο- льныχ ρазρядοв. Β сπучае наρушения пρизнаκа з_ιини,ν.альнοй φορуы ρ-κοда φορмиρуюτ οдин сигнаπ οбнзρуζения οшибκи, а з случае наρушения пρизнаκа чеτнοсτи φορыиρуюτ дρугοй сигнаπ
οшибκи. Пρи наличии οбοиχ сигналοз οбнаρуκения οшибοκ усτанавливаюτ ыесτο зοзниннοэеняя οοιи- бοκ з инφορмациοнныχ ρазρядаχ уκазаннοгο ыассиза. ϊаκиκ. οбρазοы, на οснοзаκми ρезульτаτοз дзух ρаз- личныχ προзеροκ инφορаациοнныχ ρззρядοв усτанззлизаюτ ыесτο вοзниκнοвения οшибοκ. Βзедение дοποлниτельнον! προ- веρκи на чеτΕθсτь οπρеделенныχ гρуππ ρазρядοз ποззοля - еτ ποзысиτь οшибκοοбнаρузивающую сποсοбнοсτь сποсοба з целοι-,. Τаκ, πρи зοзниκнοзении οдинοчнοй οшибκи τиπз πеρе- χοдз 1-9-0 τэκая οшибκэ не будеτ οбнэρуτ.еκз иззесτныϊ! сπο- "Й'Ο 81/01209 ρсτ/5υδο/οοϊ2б
[0086] - 12 - сοбοы πутеы προзеρκи сοοτзеτсτзия πρизнзκу миниызль- нοй φορыы ρ-κοда. Β даннοм сποсοбе τзκзя οшибκз будеτ οбнаρуχена πуτеы προвеρκи на чеτнοсτь.
[0087] Οτмеτиы, чτο πаτенτуеыый сποсοб гзρанτиρуеτ οбκз- 5 ρуζение зсеχ οдинοчныχ οшибοκ. Κροме τοгο, πρи зοзниκ- нοзении οдинοчнοй οшибκи τиπз πеρеχοда 0-*-Ι, κοτορая πρизοдиτ κ наρушению минимальнοй φορыы ρ-κοда, эτοτ сποсοб гаρанτиρуеτ лοκзлизацию οшибκи с τοчнοсτью дο οднοгο ρазρядэ, чτο υοннο исποльзοзаτь для κορρеκции
[0088] 10 οбκаρуζеннοй οшиδκи.
[0089] Для προвеρκи κа чеτнοсτь инφορыациοнныχ ρззρядοз οднοыеρнοгο массиза заявляемый сποсοб πρедусыаτρизаеτ. цοдиφиκацию, в κοτοροй зτοτ массиз ρазбизаюτ на /ρ÷Ι/ гρуππ инφορυациοнныχ ρазρядοз, где ρ- любοе
[0090] 15 наτуρальнοе числο. Пρичем С -ю гρуππу οбρазуюτ πз инφορмациοнныχ ρазρяцοз ызссиза с κοι-еρзыи 1÷κ(р÷1;} где =0,1,2, ρ, а κ -πρинимаеτ целοчислеκные знз- чения οτ 0 дο т , где т -нзибοльшее нзτуρзльκοе числο, κοτοροе не вызοдиτ нοыеρ ρазρяда за πρеделы ρазρяднο-
[0091] 20 сτи массиза инφορыации. Пρи эτοы з προцессе заπиси дοποлниτельнο φορыиρуюτ /ρ+Ι/ κοκτροльныχ ρазρядοз, πуτеы προвеρκи на чеτнοсτь κаздοй из /ρ÷Ι/ гρу ππ инφορмациοнныχ ρазρядοз. Οτыеτим, чτο сφορыиροззκκые κοыτροльные ρазρяды дοбззляюτ κ уκаззннοыу ыассизу.
[0092] 25 Пοясниы суτцнοсτь πρедлагаеыοгο сποсοбз οбнаρуу.е- ния οшибοκ в οднοыеρнοы массизе на πρиыеρе ρ-κοда, сοοτзеτсτзующегο ρ=Ι. Пусτь задаκο числο 31, πρедсτаз- леκнοе з Ι-κοде Φибοначчи: Ηοыеρа
[0093] Зϋ ΌЗЗΌЯДΟЗ 7 6 5 4- 5 2 1 0 Зеса
[0094] ^830^^03 21 13 8 5 5 2 I I 31 Ι 0 Ι 0 0 Ι 0 0
[0095] Β πρедлагаеыοм сποсοбе πρи заπиси на нοсиτель
[0096] 35 зсе ρазρяды κοда ρазбизаюτ на дзе гρуππы: чеτные ρазρяды 0, 2, , β и нечеτные ρазρяцы 1,3, 5, 7 и з Τνο 81/01209 ΡСΤ/5И80/00126
[0097] - 13 - κаждοй из гρуππ οсущесτвлягаτ дοποлниτельные προзеρκи нз чеτнοсτь ; ρезульτаτ προвеρκи κа чеτнοс τь гρуππы κечеτκыχ ρазρядοв /в цаннοы πρиыеρе зτοτ ρезульτзτ ρазеκ 0/ οбρа- зуеτ нулезοκ κοнτροдьный ρазρяд, а ρезульτаτ προзеρκи нз 5 чеτнοс τь гρуππы чеτных ρззρядοв /з ца .:-:σм πρиыеρе οн ρавен- I/ οбρазуеτ πеρзый κοκτροльныГ- ρазρяд. Пρи зτου на нοсиτе ль заπκсызаюτ слецующий избыτοчκый κοд, πρед- сτазляющий сοбοй сοвοκуπнοс τь инφορыациοнныχ ζ κοнτροль- κыχ ρззρядοв 0
κο °нτρο-льκые ρазρяды ρазρяды
[0098] Τаκ κаκ πρи φορыκροзании κοκτροльκыχ ρазρядοз ыο-
[0099] Ξ πсοизοйτи наονιπение πυг.зκаκа ыπнκызльнο:- сзυыы , чτο 5 уχуцζзеτ саыοсинχροκнзиρуюπιπе сзοнсτзε κс-цз, το с дзль.з πρедοτзρащения эτοгο πаτенτуемый с ποсοб πρедус^аτρизаеτ ыοцκ5::κзцκю , з κοτοροй πρи зεπиси ποсле κаζцοгο κοнτ- ροльнοгο ρазρяда заπисыззюτ ρ нулей. Б υассыз τρκззеысы πρш.еρе избыτοчный κοд πρиниыаеτ зид:
ρазρяды ρззρяды
[0100] Пρи счиτызаκии инφορыации с нοсиτеля οсущесτзляюτ προзеρκу счиτаннοй κοдοзοй κοмбинации нз сοοτзеτс τзие 5 πρизнаκу -..иниι-альнαй φορыы и προвеρκу на чеτнοс τь.
[0101] Пусτь з ^, -}.. инφορмациοннοм ρазρяде κοда вοзниκла наибο- лее веροяτная /πρи ыагниτнοй заπиси/ οдинοчная οшибκа τиπа πеρеχοда Ο→-Ι. Β эτοы случае πρи счиτызанπи 5у- деτ ποлучена следующая κοдοвая κοыбинация: 0 7 6 5 3 2 1 0 - нοмеτэ κнφορыациοн. ρзз ρяцοз _ Ι _ 0 Ι Ι ^0 Ι 0 0 ,, , 0 0 I 0 . , инφορыациοнные κοнτροльκые ρазρяды ρазρяды
[0102] Пρи προвеρκе счиτаннοй κοдοвοй κοыбиκацκκ οбнэρу- 5 ζизаюτ , чτο в 5-ы и -ы ρазρядаχ πραизοшлο нзρушение πρизнεκ.а : ыини...альнοй ώοοыы. Пυи πυοзеυκе гοτππы ИΞЁΟ Π- 01209 ΡСΤ/δЪ'80/00126
[0103] - 1+ - ыациοнныχ ρазρядοв с чеτныыи циφρаыи зыесτе с сοοτзеτ- сτзующим эτοй гρуππе ρазρядοз κοκτροльныы ρазρядοы κа чеτнοсτь οбнаρуяизаюτ, чτο οшибκа προизοοιла з чеτнοй гρуππе инφορыациοнныχ ρазρядοв. 3 эτοы случае на οснο- зании ρезульτаτοв дзух ρазяичныχ προзеροκ .ιнφсρыациοн- ныχ ρазρядοв усτаназдиззюτ, чτο οιдибκа προизοшла з -ы ρазρяде.
[0104] Οшибκοοбнаρулϊιзаюιдая сποсοбнοсτь πρедяагаеыοгο сποсοбз ποзκшаеτся с исποдьзοзаниеу ρ-κοдοз, сοοτзеτсτ- вующиχ бοяыπиы значенияы ρ. Сущнοсτь πρедлагэе.ν.οгο сπο- сοба οбнаρуεения οшиδοκ в οдκοыеρнοы ыассизе πρи ρ ^ 2 ποясниы на πρиыеρе ρ-κοда, сοοτзеτсτвующегο значению ρ=2. Пусτь заданο числο 53, πρедсτавленнοе з 2-κοде Φибοначчи: Ηοыеρа ρазαядοз ΙΙ_ _0_ 9 _8_ 7 _β_ 5 __ 3_ _2_ I _0
[0105] Βеса
[0106] _а_ρ_л_з_+Ι _8_ ψ_Τ___ _Э_ 6 _+_ _ _2_ I _Ι_ 1
[0107] 53 Ι 0 0 0 Ι 0 0 Ι 0 0 0 0 3 πρедяагаеыοы сποсοбе πρи заπиси κа нοсиτель зсе ρззρяды κοда ρазбизаюτся на τρи гρуππы. Гιζι:: зτοы κаΞдая гρуππа вκлэчаеτ следуюιдие нοыеρа ρазρядοз: 0 - я гρуππа: 0, 3, 6, 9; I - я гρуππа: I, 4, 7, 10; 2 - я гρуππа: 2, 5, 8, II.
[0108] Β οбщеы случае /любοе ρ/' ρазρяды κοда ρззбизаюτся на ρ+Ι гρушш, πρи эτοы в ι -ю гρуππу зχοдяτ ρазρяды κοда с нοыеρаыи ϊ+κ/ρ÷Ι/, где κ πρиниызеτ знзчение οτ 0 дο т, а π -κалбοлыиее целοе числο, κοτοροе не зызοдиτ нοыеρ ρазρяда за πρеделы ρазρяднοсτи ρ-κοда.
[0109] Даяее в κандοй из гρуππ οсущесτвляюτ дοποлниτель- ные προзеρκи на чеτнοсτь з κандοй из выделенныχ гρуππ инφορыациοнныχ ρазρядοз и шορыиρуюτ 3 /в οбщеы случае ρ+Ι/ κοнτροльныχ ρазρяда. Β ρассыаτρиваеыοы πρиыеρе φορ- ииρуюτ нулезοй, πеρвый и зτοροй κοκτροльные ρазρяды, κοτορые сοοτзеτсτзеннο ρазны: 0, 0, I. ,
[0110] - 15 - Пρи эτοы на нοсиτель заπисызаюτ следуюдий избыτοчныπ κο:
ные ρазρяды ρазρяды 5 С целью сοχρанеκия сзοйсτза сзι.οсζнχροκиззцин ϋ-κοда, нзυνшение κοτοοοгο зызызаюτ κοκτοοльные οаз- ρяды, πρи заπиси на нοсиτеле ποсле κа дοгο κοнτροль- нοгο ρазρяда заπисызаюτ 2/ з οбщеь. случае ρ/ ρазρяда с зазецοιзο нулезыι-и значеκияυи; πρи эταы з ρассизτρи- 10 зземοм πρиыеρе избыτοчный κοц, заπисываеυый нз нοсиτель, πρиниыаеτ зид: , 1100010010000 '. ,000 00 у 0 I 00, инφορыациοнные κοнτροлъные ρазρяды ρазρяды
[0111] 15 Пοи ззπисπ дзτмеοнοгο изссиза инэοο__ϊδцκи, з κοτο- ροь. ρ-κοды ρасποлзгаюτся πссτροчнο, сущнοсτь πρедла- гае...οгο слοсοба заκлючзеτся з τοм, чτο дслοлниτедьнο φορκ-иρуюτ сτροκу κοнτροльныχ ρазρядοз, πρичеы ρззρнды зτοй сτροκи несуτ иκφορι.зиию ο чеτнοсτи инφορ-..зциοκκыχ
[0112] 20 ρазρядοз з сτοлбцаχ. 3 зτο;.. случзе зз счеτ πеρеκρесτныχ προзеροκ πκφορ.гацπи πο сτοл≤цаы /προзеρκз на чеτнссτь/ π πο сτροκаι- /προзеρκз κз сοοτзеτсτзие πρизнзκу ι-инн- изльκοй с —юο _.ыы ο *-κοда/ • ποзыτзеτся
сποсοбнοсτь в слецующе}.. οτнοзении: 25 I/ гзρзнτиρуеτся οбнзρу^ение зсеχ οдинοчныχ οшибοκ
[0113] 2/ πρи зοзниκнοзении οдинοчныχ или гρуπποзыχ οшибοκ τиπа πеρеχοда 0->Ι, нοτορые πρизοдяτ κ нзρуυιе- шιю ιшниыальнοй φορмы ρ-κοда, гаρанτиρуеτся лοκзлиза- 30 ция τаκиχ οшибοκ с τοчнοсτью дο οднοгο ρазρяда.
[0114] Пοκзζеυ сущесτзο эτοй ыοдиφиκации сποсοба на κοнκρеτнοы πρимеρе, κοгда дзу_..еρный ЫЗССΕЗ инφορмации сοсτοиτ из τρеχ сτροκ, κзадая из κοτορыχ πρедсτззляеτ сοбοй ρ-κοд, πρедсτазленный з миниуальκοй φορυе, πρπчем 35 Ό=Ι: ΤУΟ 81
[0115] - 16 -
[0116] Ι-я сτροκа: I 0 0 I 0 0 I 0 0
[0117] 2-я сτροκа: 0 I 0 0 I 0 0 I 0
[0118] 3-я сτροκа: I 0 I 0 I 0 I 0 0 сτροκа κοнτ- ροльκыχ ρазρядοБ ι й I I I г*. 0 0 τ υ
[0119] Пρи заπиси уκазаннοгο массиза, сοсτοящегο из τρеχ инφορмациοнныχ сτροκ, πуτеы προзеρκи на чеτнοсτь πο сτοлбцаы φορмиρуюτ сτροκу κοнτροльκыχ ρεзρядοз. 0 Пρи счπτызании инφορмации с нοсиτеля αсущесτзляюτ προзеρκу уκаззннοгο дзумеρнοгο ыассива ποсτροчнο κа сοοτзеτсτзие πρизнаκу ыинимальнοй φορыы ρ-κοда ν, иο сτοлбцаы - προзеρκу на чеτнοсτь. Пусτь, наπρиыеρ, зο 2-Й сτροκе в τρеτьеы ρазρяде сπρаза зοзκиκла οдинοчκая5 οсπбκз τиπа 0~>Ι. 3 эτοм случае ποлучеκ следу.зχнπ ΖΞ ме - ΞЫЙ массиз:
[0120] I- сτροκа: 100 100 I 00 2-я сτροκа:0 Ι 00 Ι 0 Ι Ι 0 3-я сτροκа:! 0 Ι 0 Ι 0 Ι 00 0 сτροκа κοнτ]- ροльныχ } ρазρядοз: ^Ο I I I 00 I I 0
[0121] Пροзеρκз уκазаннοгο ...зссиза на чеτнοсτь πο сτοлб- цзы ποκазызаеτ, чτο з τρеτьеы сτοлбце сπρазз зοзнπκлз5 οсιиοκа, а προзеρκа 2-й сτροκи κа сοοτзеτсτвие πρизκаκу миниыальнοй φορмы ποκазызаеτ, чτο зο 2-м и 3-м ρазρядаχ сπρззз вοзниκлο наρушение миниызльκοй φορыы, οτκулз зы- τеκаеτ, чτο οшибκа зοзниκла з 3-м сπρазэ ρазρяде 2-й сτροκи, τ.е. πο ρезульτаτаы дзуχ πеρеκρесτκыχ προзеροκ0 лοκализοзана οшибκа с τοчκοсτью дο οдκοгο ρазρяда. Пρи зοзниκнοзеκии οдиκοчнοй οωибκи τиπа πеρеχοда Ι→Ο τа- κая οшибκа не будеτ οбнаρуζена πуτем προзеρκи κοда κа сοοτзеτсτзие πρизнаκу минимальнοй φορмы, нο οκа οбнзρу- низзеτся πуτем προзеρκи на чеτнοсτь. 5 Из уκазаннοгο яснο, чτο οаιибκοοбнаρунизающая сποсοбκοсτ: ПБедлагаеыοгο сποсοба ποзыззеτся. νθ 81/01209
[0122] - 17 - Ηз φиг. Ι изοбρазена блοκ-сχемз усτροйсτзз цля οб- наρу≤ения οшибοκ в ыэссизе инφορмации, πρедс τззяеннοй з ρ-κοде , сοгласнο изοбρе τеκию. Заязляемοе усτροйсτзο сαцеρ-χиτ блοκ I χρзнения ызссизз инφορызции , οбесπечζ- 5 вагоший заπись и χρанение зχοднοгο массиза и счиτызεнκе . ΕЫΧСДΗΟΓΟ ызссива инφορызции, πρедсτззленнοй нз нοсиτеле з ρ-κοде , и блοκ 2 προме:-:уτοчнοгο χρзнения зχοднοгο ызссиза инφορыации, ποцκлючеκκый сзοиы инφορыациοκκыυ выχοдοы κ инφορыациοнκοыу зχοду όлοκа I. Κροые τοгο ,0 усτροйсτзο сοдеρ^иτ блοκ 3 προыегуτοчнοгο χρанеκия выχοднοй иκφορыации, πρи 'счиτызании инφορмациοнный вχοд κοτοροгο ποдκлючен κ инφορаациοннο'му зыχοду блο- κа I. Усτροйс τзο зκлючаеτ τа κζз блοκ - προззρκи сοсτ- зеτс τзия πρизнэκу мκκπ...зльκοй φορыы ρ-κοцз, инφορыаци- 5 οнзыи зχυд κοτοροгο πυдκπωчеκ κ ин-ρορыациοннοыу зыχοду блοκз 3. Сοглзснο изοбρзτению , πз τеκτуеыοе ус τροйсτзο снзδΞенο блοκαы 5 φορыиροзанπн κοнτροльныχ ρз зρяцοз , κесуциχ инφορаациго ο чеτκοс τи инφορызциοнныχ ρззρядοз исχοднοгο ызссизз. ИнφορцациοκηΚй зыχοд блοκа 5 ποдκлго- 0 чен κ дοποлнπτельнοыу инφορыациοннοыу зχοду блοκе 2 , . а егο πнφορызциοκные зχοды язляюτся зχοдзыи οπисыззе- ыοгο усτροйсτзз. Сοглзснο изοбρеτению , дзннοе усτροйсτзο снзбζенο τаκι-;е блοκοы 6 προзеρκи чеτнοсτи , πρедназΕа- ченныы для προзеρκи чеτнοсτи инφορыациοнныχ ρазρядοз 5 выχοдκοгο ыассиза инφορыации, и блοκοы 7 лοκализации οиибοκ , инώορыациοнный вχοд κοτοροгο ποдκлючен κ ин- φορызциοнным зыχοдэы блοκа и б , а инφορыациοκный зыχοд κοτοροгο являеτся выχοдοы дзннοгο усτροйсτза.
[0123] Βведение нοзыχ блοκοз 5 ,6 ,7 и нοзыχ сзязей ποззοля- 0 еτ οсущесτзиτь πеρеκρесτную προвеρκу массиза инφορма- ции на чеτκοсτь и κа сοοτзеτс τзие πρизнаκу ыиниыальнοй φορыы ρ-κοда , благοдаρя чему ποзыааеτся οшибκοοбна- ρуϊϊизающая сποсοбнοсτь заязляеыοгο усτροйсτзз .
[0124] Пρи χρанении инφορыации з блοκе I з зиде οдκοызρ- 5 нοгο ызссивз /нзπρиыеρ , πρи οцнοдορθΞεчнοй ззπиси на ызгниτнοГ. ленτе/ 5лοκ" 2 πρедсτззляеτ сοбοй ρегисτρ πа- 1/01209 ΡСΤ/5υ80/00126
[0125] - 18 - ρаллельнο-ποследοзаτельнοгο дейсτзия, οсущесτзляю.ϊ'ей заπись иκшορыации πаρаллельκьш κοдοы, а счиτыззние - ποследοззτельныа κοдοы. Зτοτ ρегисτρ иυееτ инφορ.мзця- οнную и κοнτροльную часτи 8 и 9 сοοτзеτсτзеннο /ςиг. 2 ,3/.
[0126] Блοκ 3 зыποлκен з зиде ρегисτρа ποследοзаτельнο- πаρаллельнοгο дейсτзия, сοдеρζзаегο инφορыациз и κοнτ- ΌΟЛЬΗУЮ часτь 10 и II сοοτзеτсτзеннο, ποи эτοц ззπись з ρегисτρе ποследοваτельнο-πзρаллельнοгο деπсτзия οсуще- сτзляеτся ποслецοзаτельньш κοдοы, а счиτыззние -πзρал- лельныы κοдοм.
[0127] Β οбщеь. случае /для любοгο ρ/5лοκ 5 φορυиροзаκия κοнτροльныχ ρазρядοв сοдеρζиτ /ρ+Ι/ сχеυы 12 сзеρτκи . πο ...οдулю 2, БЫΧΟΖЩ κοτορыχ ποдκлючены κο зχοдаυ κοнτ- ροльнοй часτи 9 ρегисτρа πэρаллельнο-ποследοΞаτельΞθ- гο леν.сτзия, πρи эτοм инφορмациοΞΞые зχοды часτπ 5 οб- ρззуяτ цοποлниτельный инφορуациοнны'Л зχοд блοκа 2.
[0128] Зχοды ι.--- сχе_-Ы 121 сзеρτκи πο __οцулю 2 язляюτся зχοдами инφορыациοнΞθ'Л чзсτи 8 ρегисτρэ, имеаπιими нο- κ-еρа ύ+κ/ρ+Ι/, где 1=0,1,2, ... ρ. , а κ πρиниυаеτ целο- численныε значения οτ 0 дο гη ,где т -нзибοлье:ее нз у- ρεльнοе числο, κοτοροе κе зызοдπτ κοаеρ ρззρяда за πρеделы ρззρяднοсτи инφορυзциοннοй чзсτи 8 уκаззнΞθгο ρегисτρз. Блοκ β προвеρκи чеτнοсτи зκлючаеϊ /ρ÷Ι/ сχеыы ΙЗ. сзеρτκи πο ыοцудго 2, выχοды κοτορыχ οбρазуюτ инφορма- циοκныл выχοд блοκа 6. Пρи эτοы 1-я сχеыа ΙЗс сзеρτκи ποдκлючена свοими вχοцаιш κ зыχοду ϊ-гο κοнτροльнοгο ρазρяда ρегисτρа ποследοзаτельнο-πаρалле- льнοгο деκсτвия и зыχοцаы иκшορыациοκнοй чзсτи 10 эτοгο ρегисτρа с нοмеρани ϊ+κ/ρ+Ι/, где I =0,1,2,..ρ, а κ- πρини.аеτ целοчисленные значеκия οτ 0 дο т ,где т -κаи- бοльшее наτуρальκοе числο, κοτοροе не зызοдиτ κουеρ ρазρядз инφορыациοκнοй чзсτи 10 ρегисτρа ποследοза- τельнο-πаρаллельнοгο дейсτзиκ за πρеделы ее ρазρяднοсτи. Усτροйсτвο,сοгласнο изοбρеτзнию, πρелусι_аτρ;-зεеτ ыοдиφиκзцию, з κοτοροй з κοнτροльныχ чзсτяχ 9,ιΙ νθ 81/01209
[0129] - 19 - сοοτзеτсτзенκο ρегисτροз πаρалдельнο-ποследοзаτель- нοгο и ποслецοваτельнο-πаρаллельнοгο дейсτзия ποсле κа-здοгο κοκτροльκοгο ρазρяда следуеτ ρ ρазρядοз с зазедοыο нулезыыи значεκияυи. Ηаπρиыеρ, πρи ρ=Ι зτο 5 οзначаеτ, чτο κοнτροльные часτи 9 и II сοсταяτ из че- τыϋеχ τυиггеοοз, πΩичеы З нечеτные τοиггεοэ ποсτνπз- юτ сигκалы, несущие инφορызцию ο значеяияχ κοнτροдь- ныχ ρазρядοв, а з чеτные τρиггеρа зсегда заππсызэеτся значение 0. Благοдаρя ρазделеκию κοκτροльκыχ ρазρядοз 0 ρ нуляыи, сοзοκуπнοсτь ρазρядοв в часτяχ 9,11 не наρу- шаеτ πρизнаκа ыинимальнοй φορыы ρ-κοда, чτο ποззοляеτ сοχρаниτь свοйсτзο саыοсинχροнизации ρ-κοда.
[0130] Для бοлее ποдροбнοгο ποяснения κοκсτρуκции ззяз- ляεыοгο усτροЛс за, κа φ.гг.2 и 5 πρедсτззлеκы ззρπ≤нτы
[0131] 15 усτροйсτза, сοглзсκο изοбρеτеκπз для ρ-κοдοз ,сο οτзеτ- сτзующиχ значеκияы ρ=Ι /φиг.2/ и ρ=2/φиг.З/.
[0132] Κаκ зиднο из ς-нг.2, блοκ 2 πρедсτ≤зляеτ сοбοй 5- ρззρядный ρегисτρ πзρзялельκο-лοследοззτельκοгο дей- сτзия, з κοτοροы ρззρяда / 1=0,1,2,3/ οτзедены для 0 инφορмадиοнκοй часτи 8 и 2 ρазρяда - для κοнτροльκοй чзсτи 9 /οτмеτиы , чτο если πρецусыаτρизаеτся ρазделе- ние κοκτροльньιχ ρазρядοз κулκыи, το з зτοы случае исπο- льзуюτ 8-ρазρядный ρегисτρ, з κοτοροы для κοκτροльκοй часτи 9 исποльзуеτся ρазρяда/. 5 Αналοгичнο выποлнен блοκ Ъ- πρецсτавляющий сοбοй β-ρазρядный ρегисτρ ποследοззτельнο-πзρаллельκοгο дейсτзия.
[0133] Пρи ρ=Ι/φиг.2/ блοκ 5 сοцеρϊϊиτ дзе сχеыы Ι2у,Ι22 свеρτκи πο ыοдулю дза, πρичеы вχοды сχеыы Ι2Τ язляюτ-
[0134] 30 ся вχοцаыи чеτκыχ ρазρядοз /£.=0,2/ инφορыацйοκнοй часτи 8, а зχοды сχеыы Ι22язляюτся зχοдаыи нечеτныχ ρазρядοв /
инφορыациοннοй чзсτπ 8. Пρκ зτοы зыχοды сχеы Ι2у,Ι2£ ποдκлючевы κ сοοτзеτсτзующиы ρазρядаы κοнτροльнοи часτиΤ/ ρ - ι
[0135] ЪЪ Блοκ β сοдеρниτ сχеыы ΙЗ-^ΙЗ^ сзеρτκи πο ыοцулю дза, πρичем дза зχοда сχеыы ΪЗΤ ποдκлючены κ чеτκьш "Я'Ο 81/01209 ΡСΤ/51.80/00126
[0136] - 20 - выχοдаы / 1=0,2/ инφορмациοннοй чзсτи 10, а τρеτиπ- κ сοοτвеτсτвующеыу зыχοду κοнτροльнοй часτи II, а дза зχοдз сχеыы Ι3« ποдκлючены κ аечеτныы зыχοдаы / Ϊ=Ι,2/ 'лнφορызциοκнοй часτи 10, а τρеτий - κ дρугοыу 5 сοοτзеτсτзующеыу зыχοду κοнτροльнοП часτи II.
[0137] Οτыеτиы,чτο нοдиφиκащιи блοκа 4 зазнсяτ οτ зκа- чения ϋ. для люόοгο Ό блοκ 4 зκлючаеτ иκοζεсτзο κοы- биκациοκныχ лοгичесκиχ сχеы 1 πο числу ρазρяцοз инφορ- ыациοннοй часτи 10. Βыχοды эτиχ сχеы сбсазуюτ инφορыа- 10 циοнный зыχοц блοκа 4.
[0138] Для ρ=Ι эτи κοмбинациοнные лοгичесκие сχеыы 14 πρедсτавляюτ сοбοй двуχзχοдοзую лοгичесκую сχеыу Ι4"й". Пρи эτοы сχеыа 14, сοοτзеτсτвующая ϋ-ыу ρазρяду,κροыε сτаρшегο. ποдκлючена κ едиκичκοыу зыχοπу τρиггеροз ρе- 15 гисτса ποсле дοзаτельнο-πзοаллельκοгο цеГ.сτзия I- гο и
[0139] (ι÷Ι)-гο ρазρядοз иκφορыациοκκοй часτи 0,
сοοτзеτс з зтая сτаρшеыу ρазρяду, οдκиы зχοдοы ποдκлю- чеκа κ единичκοму зыχοду τρиггερа сτаρшегο ρазρядз иκ- φορызциοκκοн чзсτи 10, а зτοροй зχοд- κ шине 15 лοги- 20 чесκοй едиκицы.
[0140] 3 κοκκρеτнοы случаε зыποлнеκия усτροйсτза сοгласκο изο5ρеτению,сοдеρ"τ.зщегο чзτыρе ρззρяда з иκφορыацποκκыχ часτяχ 3,10, πρедсτззлеκκοу κа φиг.2 , блοκ зκлючзеτ чеτыρе сχеыы Ι^π ^ ι У^' -^З' 25 Сχе...а 14^, сοοτвеτсτзуюιдая нулεзοыу ρазρяду (1 = 0), ποдκлючена свοиыи вχοцами κ 'Ο-цуи Ι-^ρазρядаы инφορыа- циοκнοй часτи 10. Βχοдн сχеыы Ι4Τ ποдκлючены κ I- му и 2--.уρззρядаы, сχеыы Ι4ρ- κ ~.уи З .у ρззρядзу.. Сχе«а 14 οдниы вχοдοы ποдκлючена κ
иκφορыациοн- ο нοй часτи 10, а цρугиы зχοцοьι - κ шине 15 лοгичесκοй единицы.
[0141] Β заρианτе зыποлнения блοκ 7 сοцеρниτ мκοнесτзο лοгичесκиχ сχем 16 "й" πο числу ρазρядοв иκφορцациοнныχ часτеή уκааанныχ ρегисτροз. Βыχοды сχеы 16 οбρззуюτ 35 иκφορ.-ιацнοнный выχοд блοκа 7. Οдин зχοд ϊ-й сχеиы Ιб£, Ч θ 81/01209 ΡСΤ/5ϋ80/0012б
[0142] - 21 - πρедназκачеκнοй для лοκализации οιдибκи Ε С -..*. ζнφορмε- циοннο... ρазρяд.е БЫΧΟДΗΟΓΟ массива инφορмации , ποднлϊν- чеκ κ I -му Εыχοду блοκа 4. Дρугοй ΕΧΟД ι -й сχемы 16" И" ποднлΞнен κ τοй сχеме сиеρτκи πο мοдулю два блο- κа 6 , οдπκ из ΕΧΟДΟΕ κοτοροй ποдκлιчен κ I -му выχοду инφορ.ν.ациοннοй часτи 10.
[0143] Β заρиаκτе Εыποлненζя , πρедсτавленнсм на φнг. 2 , блοκ 7 сοдеρ^иτ чеτыρе сχемы 16^ , Ι6Τ , Ιб^ , Ιбο , ΕЫΧΟД- ные снгκалы с κοτορыχ свидеτельсτвуюτ ο нεличπи οпгζб:-:ζ сοοτвеτсτвенκο Ε 0 , 1 , 2 , 3-М инφορϊνϊагιлοнныχ ρазρядаχ ΞЫ- χοднοгο :,.ассива .
[0144] Εχοды сχемы Ιбд ποдκлшены κ выχοдεм сχем Ι4д и ΙЗΤ . Ссοτ≡еτсτБеннο , ΕΧΟДЫ сχемы Ι6Τ ποлκлнчены κ ΞЫ- χοдаι-.. сχем 14-^- и ΙЗ^ , сχемы 16^ - κ выχοдам сχем 14 и 13- , сχемы 5д - κ Εыχοдам сχем Ι4 и 13 .
[0145] Κаκ Ξнднο из φπг. 3 , для сдучая ρ=2 блοκ 2 πρед- сτазляеτ сοбοй 9-ρазρядный ρегнсτρ πаρаллельнс— ποсле- дοьаτельнοгο дейсτΕПЯ, Ε κοτοροм 6 ρазρядοв / - =0 ,1 ,2 : 3 ,4 , 5/ οτведены для πнφορмациοннο-ϊ часτи 8 и 3 ρазρя- да - для нοκτροльκοй часτи 9. /Οτмеτπм , чτο если πρе- дусмаτρиваеτся ρазделение κοнτροльныχ ρεзρядοв дзτмя нудями , το Б зτοм случае исποлъз^οτ 15-ρазρяΞΗыГ: ρе- гπсτρ , Ε κοτοροм для κοнτροльнοй часτи 9 исποльзуеτся 9 ρазμядοв/. Αналοгичκο выποлнен блοκ 3 , πρедсτавля:-:- щπй сοбοй 9-ρазρ.ядный ρегисτρ ποследοваτельнο-πаρал- лельнοгο дейсτΕия.
[0146] Блοκи 5 и 6 з даннοм сдучае сοдеρ.~ τ κε.-.дыπ πο τρи сχемы 12 τ , Ι22 , Ι23 и ΙЗΤ , Ι32 , ΙЗД свеρτκи πο мοду- лю 2 сοοτзеτсτвеннο. Κаκ οτмечалοсь выше . в οбщем случае /προизвοль- ная ρазρяддοсτь инφορι..ациοнны>: часτей 3 , 10/ πρи ρ ζ-ζ- 2 όлοκ 4 сοдеρ-_иτ мнθл.есτвυ κοмбжациοнныχ лοгичесκиχ сχем 16 πο числу ρазρядοБ ш-φορϊν.ациοнκοπ часτи 10. Пρи эτοм I -я сχема 14 πρедназначена д я προвеρκи сοοτБеτ- СΤΕИЯ πρπзнаκу мκΕимальнοй φορмы ρ-κοда в гρуππе из /ρ÷Ι/ ρазρядοв с κοмеρами οτ ι> -ο дο / с -ρ/-ο. ΛΛ'Ο 81/01209 ΡСΤ/5υ80/0012б
[0147] - 22 -
[0148] Β ≡аρианτе Εыποлнения, πρедсτаΕлеΕнοм на φиг. 3, όлοκ 4 сοдеρжиτ 6 κοмбшащюнныχ лοгичесκиχ сχем Ι40, Ι4Τ, ...Ι4с, κа. .дая из κοτορыχ выποлнена в ниде сχе- мы, πρедсτа≡леннοй на φиг. 4. Κаядая из сχе...14 Εκдючаеτ лοгичесκие двуχΕχοдοΕые сχему Ι7''И" и сχему Ι8''.'ΙϊΙГτ. Οдζн ΕΧΟД сχемы 17" И" ποдκлззчен κ сοοτΕе сτ≡ую--2му -му ρазρяду инφορмаιгζοннοй часτζ 10, а дρуτοй ΞΧΟД- κ Ξыχοду сχему Ι8"ΖЛИ" , ΕΧΟДЫ κοτοροй /для <- =0,1,2,3,/ ποдκлючены сοοτΕеτсτ≡еннο κ ныχοдам / с ÷Ι/-0 и 1 ÷2/~ - 0 ρазρядοΕ инφορϊν.ациοннοй часτи 10. Дяя I =4 οдζн ΕΧΟД сχемы Ι8"ЙЯΚ" ποдκлючен κ 5-му ρазρяду инφορмациοннοй часτи 10, а дρугοй ΕΧΟД - κ шине 15 лοгичесκοй едζнζ- цы, а для , =5 οба Εχοда лοгичесκοгο элеменτа "ИϋИ" 18 ποдκлючены κ шине 15 лοгичесκοй единицы. Ηа φиг. 5 изοбρа..ена блοκ-сζема усτροйсτΞа, сοглас- нο изοбρеτению, πρедназначенная для οбнаρу:г.знχя οдζбοн Ε дΞумеρнοм массине инφορмациπ, Ε κοτοροм ρ-κοды ρасπο- лοяены ποсτροчнο. Β даннο:л случае блοκ.2 ≡ыζοлнен Ε ΕΖДЗ ρегисτρа 19 с πаρаллельнοй заπисью и счζτыΕанχзм ζн- φορ...ащ.и, а όлοκ 3 ≡ыποлнен в ≡иде дΞу..'.еρнοй маτρζцы τρπгτеροΕ 20, κοτορые πο сτροκам маτρ.-цы οбρазу:-οτ сд≡и- гаюцπй ρегисτρ, сοсτοящий из /ρ÷ϊ/ τρχгτеροΞ 20, а πο сτοлбцам маτρицы οбρазуюτ ρегπсτρ с πаρаллельнοй за- ππсью и счι-:τыΕанием ζнφορыации. Числο ρазρядοн Ξ ЗΤΟΜ ρегисτρе ρаннο числу ρазρядοв Ε сτοлбце д≡умеρнοгο мас- си≡а ι-∑нφορмации.
[0149] Следузτ οτι.ιеτиτь, чτο на φиг. 5 изοбρаг.ена блοκ- сχема усτροйсτ≡а сοгласнο изοбρеτеншο, для ρ-нοдοΕ, Ε κοτοροм ρ=ϊ. Β эτοм ваρианτе маτρицы τρиггеροн οбρазу- юτ τρиггеρы 20ττ ÷20Τс, 20 Τ-÷20 ^, πρичем τρζггеρы 20ΙΤ ζ 20, 2δ:2 и 2022, 20ΙЗ и 202 ~, 20. н 20~ 4, и 202д οбρазуюτ сдΕигающие ρегπсτρы, а τρπггеρы
20Τ2 ...
и 20 , 202 ..202- οбρазуюτ ρегисτ- ρы с πаρаллельнοи заπисью и счκτыΕанием ιшφορмациπ. Блοκ 5 πρедсτаΕляеτ сοбοй сχему 21 с≡еρτκи πο мοдулю 2, ΕЫΧΟД κοτοροй ποдκлючен κο Εχοду τρиιτеρа κοнτροльнοгο οазτιчда υеги- ΡСΤ/5Ъ'80/00126
[0150] - 23 - сτρа 19 , а зχοды язляюτся вχοдами ус τροйсτза .
[0151] Блοκ 6 τанге зыποлнен в зиде сχеыы 22 сзеρτκи πο мοдулю дза , вχοды κοτοροй ποдκлючены κ зыχοдзм πссде;- негο ρегис τρа ыаτρицы τρиггеροз 20 /з даκκοм случае ρе- 5 гисτρа 0 γ ,2022» • « 0 с/.
[0152] Блοκ 7 сοдеρζиτ мнο.ϊесτэο лοгичесκиχ сχем
, на дзз зχο да πο числν инώθϋмациοнныχ οазϋядοв з сτοдб- це дзумеρнοгο ыассиза инφορмзции /з даннοм случзе чис- лο сχем Ιβ ρазнο 4/ , πρичем οдин зχοд I -й лοгичесκοй 0 сχемы "й" ποдκлючен κ зыχοду сχемы 22 , а дρугοй зχοд- κ I -му зыχοду блοκа 4. Пρи эτοм блοн 4 сο деρ&иτ мнο- ζесτзο κο инациοнныχ лοгичесκиχ сχеы 1 πο числу инφορ- ызциοнныχ ρазρядοв в с τοлбце двуыеρнοгο мзссиза.
[0153] 3 οбтем случае /для любοгο заданнοгο ρ/зχοды κсм- 5 бинзτлοнκοй ποгичесκοй сχеыы 14 ποдκлючеыы κ едπκπч- ΗЫ : зыχοдзы τρκггеροз сοοτзе с зующзгο сдзигающзгο ρзгπсτρа . Для ρзссма τρизаемοгο случзя ρ=Ι /φиг.5/ κзζ- дзя сχема 14 зыποлнеκа в зиде дзуχзχοдззсГι лοгнчесκοй сχзυы "'Я" , ποдκлачеκнοй сзοиыи зχοдаыи κ единичκыа 0 зыχοдам сοοτзеτсτзующегο 2-ρазρядκοгο сдзигзюцегο ρе- гис τρа . Ηэπρимеρ , зχοды сχемы 14 ποдκлючены κ едиκичным зыχοдаы τρκггеροз 20-гγ и 20 τ»
[0154] Пρи ρ.≥. 2 κοмбинациοннзя лοгичесκая сχема 14 сοс το- иτ из лοгичесκοй сχемы "И" на дза зχοда , οдин зχοд 5 κοτοροгο ποдκлючен κ единичнοму выχοду 'ποследнегο τρиг- геρа сοοτзеτсτзующегο ρегисτρа сдвига , и лοгичесκοй сχемы "ИЛЙ" на ρ зχοдοз , κο τορые ποдκлючены сοοτзеτсτ- зеннο κ единичным зыχοдам οс τавιлиχся τρиггеροз ρегис τρа сдзига , а зыχοд κοτοροй ποдκлючен κ οсτазшемуся зχοду
[0155] 30 лοгичесκοй сχеш 16 "И" .
[0156] Τаκοе эыποлнение πаτенτуемοгο усτροйсτзз для οбна- " ρузения οшибοκ в дзумеρκοм массизе инφορмации ποззοляеτ πуτем πеρеκρесτныχ προвеροκ на чеτнοс τъ πο сτοлбцам и на сοοτзеτс τзие πρизнаκу нинимальнοй φορмы ρ-κοда
[0157] 35 πο сτροκам лοκализοзаτь οπρβделенные виды οшибοκ с τοчκοсτью дο οдκοгο ρззρяда /нзπρимеρ , πρи ρ=Ι лοκзли- ^'Ο 81/01209 ΡСΤ/51-80/00126
[0158] - 24 - зοвзτъ все οдинοчные οωибκи τиπа ο—Ι, κοτορые πρизο- дяτ κ нзρушению πρизнаκи миниыальнοй φορмы ρ-κοда, з ρезульτаτе чегο ποзьшаеτся οши5κοοбκаρу:-:κззющзя сπο- сοбнοсτь усτροϊ-сτза з целοы, 5 3 заρианτе зыποлненκя πρедусыοτρенο ззедение лο- гичесκοй сχеыы 23"йЛИη, вχοζш κοτοροй ποдκлючены κ зы- χοдзы блοκοв 4 и β, а зыχοд κοτοροй язляеτся дοποлни- τельныы выχοдοы πаτенτуеыοгο усτροйсτза. Эτο ποззοляеτ οбнаρуζизаτь τаκле τе οшибκи з ыассκзе инφορызцκκ, κο- 0 τορые не лοκализуюτся с ποыοщью блοκа 7, чτο ρэсшиρяеτ φунκциοналыше ΒΟЗЫΟΞΗΟСΤИ усτροйсτзз и ποзышзеτ οшибκο- οδнаρуΞκзагащую сποсοбнοсτь даннοгο усτροйсτза.
[0159] Ρзбοτа усτροйсτза сοгласнο изοбρеτению οсущесτзляеτ- ся слелующш.. οδρазοы. 5 Βχοднοй ыассиз κнφορызции, πρецсτззлеκκыκ з ρ-:-;ο- де, πссτуπаеτ на зχοд блοκа 2/φκг.Ι/ и блοκз 5. Пρи зτοы на зыχοде δлοκз 5 φορыκρугаτся слгнзлы κοнτροль- ныχ ΌЗЗΌЯДΟЗ, несνщие инώουызцκю ο чеτнοсτи зχοдκοгο ыассизз инφορ.лации. Уκзззнные сκгналы заπисызаюτся з ο.~. 0 κе 2, с зыχοда κοτοροгο зχοднοй ыассκз инφορиации, зκлю- чзздκй κнφορыациοнκые и κοнτροльные ρззρяды, лοсτуπзеτ на вχοд блοκа I. Пρκ счиτызаκκи зыχοднοй ызссиз инφορ- ызции ποсτуπзеτ нз зχοд блοκа 3. Быχοдные сигналы блοκз 3, сοοτзеτсτзующие зыχοднοыу мзссизу, зκлючзгащеыу κн- 5 φορыацκοнные κ κοнτροльные ρазρяды, πσсτуπаеτ нз инφορ- мзциοнные вχοды блοκοв 4 и 5. Β блοκе 4 φορыиρуеτся сκгнал οбнаϋνжения οшибκи πο πυизнаκν наϋушенκя ыини- ыальнοй φορыы ρ-κρда, а в блοκе б φορыиρуеτся сигнал οбнаρу/г.енκя οшκбκи πο πρизнаκу наρушенκя чеτнοсτи зы- 0 χοднοгο ыассκза /вκлючзющегο κншορыациοнκые и κοнτροль- ные ρазρяды/. Β блοκе 7 πο ρезульτаτаы ποсτуπκзшκχ сπг- налοз с зыχοдοв δлοκοв 4 и б φορыиρуέτся зыχοднοй сиг- нал, несущκй инφορмацию ο ыесτе вοзниκнοзения οεибοκ в инφορыациοнныχ ρазρядзχ ыассизэ инφορызцκи. 5 Τэκиы οδρазοм, з ρезульτзτе προзеροκ ызссизз ин- φορыации, πρедсτазленнοгο з ρ-κοде, нз νο 81/01209
[0160] - 25 - сοοτзеτсτвие πρизнаκу ыияиыальнοй φορыы, удаеτся бοле; τοчнο усτанοвиτь ыесτο вοзниκнοзения οшибοκ, за счеτ чегο ποзышаеτся οιπибκοοбнаρуΞиззюιцзя сποсοбнοсτь усτ- ροйсτзз. Β дальнейаем. инφορнация, сοдеρΞащаяся з 5 зыχοднοм снгнале блοκа 7, υο:÷:еτ быτь исποльзοвана для κορρеκции οπρеделения зидοз οшибοн /наπρиыеρ, зсεχ οди- нοчныχ аοϋϋмеτρичныχ οшибοκ τиπз ΟУΙ, κοτορые наπбο- лее χзρзκτеρны для сисτеы ыагниτнοй заπиси
[0161] Заρианτ усτροйсτзз, блοκ-сχема κοτοροгο πρедсτзз-
[0162] 10 лена на φиг.2, πρедусыаτρиззеτ οбρабοτκу ι.ассπза инφορ- мации,πρедсτазлеκнοй в'ρ-κοде сο значение... ρ=Ι. Эτοτ ρ-κοд οбладаеτ τем сзοйсτзου, чτο πρи πρедсτазлении инφορмзции з миниыальнοй φορυе ρ-κοдз ποсле κагдοгο едиκичнοгο ρазρядз следуеτ не ыенее οднοгο нулезοгο, 5 τ.е. дзуχ единиц ρядοы в ρ-κοде не зсτρечаеτся.
[0163] Пусτь, наπρиыеρ, нз зχοд усτροЗсτза ποсτуπзеτ инφορϊзцπи ο наτνρзльнοы числе <τ, πρедсτззление κ с— οοгο з с-κοде Οπбοнзччи и.-ιее зид:
[0164] 20 3 2 I 0
[0165] ПЗЗΟЯДЗ
[0166] 0330ЯДЗ 5 2 τ τ
[0167] Числο I 0 I <* 0 ά-
[0168] Пρи эτοу на выχοдаχ
Ι20, Ι2у сзеρτκи πο ыοдулю дза ποявляюτся нулевые сигналы, κοτορые ποсτу- πаюτ з κοнτροльную часτь 9 ρегисτρа, з инφορузциοн- ную чзсτь 8 κοτοροгο ποсτуπаеτ исχοдящий ρ-κοд Φибο- 30 наччи
[0169] I 0 10
[0170] Пοсле эτοгο сοдеρζиыοе блοκа 2 в ποследοззτельнοы κοде, начинзя сο сτаρыиχ ρазρядοз ρ-κοдз, заπисыззеτся в блοκ I з зиде οднοыеρнοгο ызссизз инφθϋмации: 35 ,10 10., .00_. инφορм аци οκные κοн τρο льные
[0171] ΌЗЗΟЯДЬ! 1/01209 ΡСΤ/5υ80/001 б
[0172] - 26 - Пρедποποζиы,чτο πρи заπиси, χρзнεния идπ счπτы- вннии инφορмации зο Ζ-ιι инφορиаπиοннοы ρазρяде зοз- ниκла οшибκа τиπа πеρеχοда 0->Ι. 3 зτθϋ случае πсслε счиτызания инφορмащιи з блοκе 3 будеτ заππсεн χοд
[0173] инφορыациοнные κοκτροльные ρазρяды- ΌЗЗΌЯДЫ
[0174] Пρи προзеρκе иΕφορг..ациοκныχ ρεзρядοз нэ ссοτзеτ- сτвие πρизнаκу миниыальнοй шορыы ρ-κοдε, κοτορая προ- извοдиτся блοκοм , κа выχοдаχ сχеь."τι 1^ и 14-- . πο- язляюτся единичκые сигналы, ποсτуπаюсие на сοοτзеτсτ- зующие вχοды сχем Ιбη и Ιб
[0175] Пρи προзеρκе чеτиοй /υ,2/ и нεчеτκοй /1,3/ гρуππы инφορыациοнныχ ρззρядοз с учеτοи ссοτзеτсτзуΞДπχ :-; :-:- τροπьныχ ρазρядοз на чеτнοсτь, κοτορзя лροπззοдиτся блοκοϊ! б, на зыχοде сχеь.ы 13,^ προзеρκи на чετнοсτь ποязляετся единичκзй сигκал, κοτορы" ποсτуπεετ на дρу- гοй зχοд сχеιιы Ιб-г "И". Κа зыχοде сχе:.<ы Ιбτ ποязляеτся едπκичнκй сигнал, сзидеτельс зуιοщиπ ο τοы, чτο зο зτο- ρο«
ρазρядε προизοшлэ сτπбκε.
[0176] 3 τеχ случаяχ, κοгда οεибκа з , *π-:το:.-.зц.; Ξныχ ρεз- ρядаχ κе πρπзοдиτ κ наρузιению πρπзнзκз .-.πницадьнοй φορ~ ы ρ-κοда, нο наρущзеτ чеτнοсτь сαοτзετсτзуюдπχ гρуππ ρазρядοз, аιа υиибκа не лοκализуеτся с πснοщью блοκа 7, нο οбκзρулизаετся с ποмοщью сχемы "йЛй" 23, ыοτορая πρедусυοτρена з мοдиφиκации усτροйсτза.
[0177] Ηеτρуднο ποκэзаτь, чτο усτροйсτзο κа φиг.З ποззοля- еτ лοκализοваτь дзοйκые асиымеτρичные οшибκи τиπз Ο→ϊ, κοгда дза -нуля πеρеχοдяτ з две единицы /ΟΟ-→-ΙΙ/, з οбщем случае усτροйсτзο ποзвοляеτ лοκεлπзοзετь ρ-κρаτны. аси^ыеτρичные οшибκи τиπа 0-**Ι, κοгда ρ нулеπ ρядοы πе- ρеχοдяτ з ρ единиц - 00 ...0 ; %- ( II...1/
[0178] Ρ Ρ
[0179] Ρабοτа усτροйсτва, πρедсτэзленнοгο на φнг.5, οсущесτзляеτся следующиа οбρазο:^. Дзуυερны.1 ЗССΗΞ инφορмации, з κοτοροы ρ-κοды ρзсποлзгзюτся ποсτροчκο, .
[0180] - 27 - ποсτуπаеτ на вχοд блοκз 2, πρичеы κаζдый сτοлбец ззπисызаеτся з инφορ.чациοнную часτь ρегисτρа 19. Сχе- „а 21 φορ-иρуеτ сигнεл κοнτροльκοгο ρεзρяцэ, κοτορыГ; ποсτуπаеτ з κοнτροльную часτь ρегπсτρа 19. Пοсле зτο- 5 гο инφορыация с зыχοда ρегζсτρа 19, зκлючε.эцзя ин- φορмашιοнκые и κοнιροльны_ ρазρяды, заπисызаеχся з зиде πаρаллельнοгο κοда з блοκе I.
[0181] Пусτь, κаπρимеρ, зχοцнοй ьιассиз πρедсτазлен з ρ-κοде, сοοτзеτсτзуюцем зκачению ρ=Ι. Β эτοц случае 10 з исχοцнοи ...ассиве инφορыации в κалдοй сτροκе дзуχ едиκиц ρяцοч в Ι-κοде не зсτρечаеτся. Дοπусτим, зχοд- нοй дзνмесный ...зссиз иу.ееτ вид:
[0182]
τ 0 I 0 χ-нοмеρ ρззρяда πο сгρсκзь.
[0183] _ τ _0 0 у-κο_еρ ρазρядз πο с οлбца_
[0184] — » **• υ ^ τ I
[0185] _ _ ο I Ζ-κοнτροльная сτροκа
[0186] >η _ 0 I 0
[0187] 3 зτсι. случае блοκ 21 φορу.иρуеτ ρазρяды κοнτρο- льнοй сτροκн, κаглыπ из κοτορыχ κесеτ иκφορ^зщ.ю ο чеτнοсτи индορыεциοнΕЫΧ ρεзρядοв сзсτзеτсτзую-ιζχ сτοлбцοз.
[0188] 25 ПρедποлοΞим, чτο πρи заπиси, χρанеκии или счиτы- заκии инφορиацκи из блοκз I προизοшла зсκ__ετρичная οαибκа τиπа 0-^1 в 2-м сτοлбце 3-Й сτροκи, τ.е. πρи счπτыззнπи νκазанный ыассиз будеτ и_еτь зид:
[0189] шибна
[0190] —ι с ,ο I ϋ Э Пусτь προцесс счиτыззκия начинεеτся сο сτερ_иχ сεзοядοз ρ-κοда /τ.е. слева наπρεзο/. 3 зτο_ случεе νθ 81/01209 ΡСΤ/51,'80/00126
[0191] - 23 - на οπρецелеκнοы эτаπе счπτызаκия з блοκе 3 буцеτ заπи- сан следующий цзνыеϋныЯ ыассиз:
[0192]
ιшичем в οегисτϋе 20 ];-.. 0η- ^ деτ заπисаκз κο-
[0193] 10 ц ϊοзая κοыбинация, сοοτзеτсτзующая 2-ι.у сτοдбцу ызсси- ва, а з ρегис ана κοдοзая κοыбинзция, сο
ызссκза.
[0194] 3 эτοы случае на выχοце сχеыы 22 шορыиρуеτся сиг- нал θ'либκи πρи προзеρκе на чеτκοсτь 2-го сτοлбца, а нз
[0195] ΙЭ зыχοде сχеыы Ι^ .φοριл.ρуеτся сигκал οдиб:-:::, сзπцеτель- сτзуюζнй ο κаρуϊϋзκии πρизнзκз ыиниυальκοй φορыы ρ-κοда .33-й сτοοκе массиза. Гιοи зτοы нз зыχοце сχеыы ΖЪ_ ποязляеτся ециΞичныЙ сигнзл, κοτορый сзицеτельсτзуеτ ο τοы, чτο οшибκа προизοала κз πеρесечеκπи 2-го сτοлб- 20 ца и τρеτьей сτροκи.
[0196] Τаκиы οбρззοы, πρецлзгзеыы.. сπзсοб π усτροйсτзο цля οбнаπνΞения οαибοκ з ыассизе ин_οο...зции οбладзеτ зысοκοπ οшйбκοοбнзρуΞκззющей сποссбκοсτью. Οни ποззοля- юτ ποзысиτь цοсτοзеρκοсτь леρецачи. нκφορызциκ. для дзу- 25 ыеρнοгο ызссизз иκφορыацκи, з κοτοροы ρ-κοды ρасποлο- жеκы ποсτροчκο, сοздаеτся ЗΟЗЫΟΞΗΟСΤЬ πρиыеκеκия деше- зыχ χκποв ленτ πρи задаκнοы уροзне дοсτοзеρнοсτи. Βοз- ЫΟΞΗΟ ποзышение πлοτнοсτи заπиси на κοсиτзле. Пροыышленная πρиыениϊ-θсτь
[0197] 30 ДзнныГ. сποсοб и усτροйсτзο цля егο οсущэсτзления ыθΞΞθ πρи„еняτь πρи ...ЗΓΞИΤΗΟЙ заπиси, οπτοэлеκτροнκыχ ЗУ, а τаκ&е πρи πеρецаче цанκыχ з цπφροзыχ сисτеыаχ сзязи.
权利要求:
Claims
- ___. - Паτенτные πρπτязания I. Сποсοο οбнаρу^ιения ο_и5οκ з „ассизе иьφορ_.аг_;нπ# πρедс-ι-азленнοй з ρ-κοдаχ, заκл чз'гУлиПся з το_,чτο πρπ
СЧИΤЫЗсΚИИ ПρθЗβρЯЮΤ Л_-С7 3 Κ0Д037Ю Κ0._бΚΗЗ_τИЮ УΚЗЗЗΞΗΟГΟ ыассиза на сοοτзеτсτзие πρизнаκу _-.ини.--аяь__σ__ φοι_λ_ы ρ- κοда и πρи налπчин наρуπения эτοгο πρизнаκа φορ__иρуюτ сигκал ο5наρу-_ .еκия ο_ιи5κи, οτличзюдиПся τе._,чτο πρи заπиси дοποлниτельнο φορ_:иρуюτ κοнτροльные ρазρяды, несуцπе иκφορ..:ацию ο чеτнοсτи заπисыззе_..ыχ κнφορ._ациοκ- 0 ныχ ρззρядοз, а πρи счиτыззнии πο сφορ_.иροз_.κнн... κοнτ- ροльΕЬШ ρазρядьм προвзρяюτ заπисанκые иκφορ__зτдκοκные ρазρяды на чеτнοсτь и πρπ κаρушении чеτнοсτи φορыиρуюτ еιде οциκ сκгнзл οбнзρугения οιзκбκи, πρκче__ πρи наличπн οδοπχ сигнзлαз οбнзοу:.зния οдπбκи усτεнззлπззю
-_ Г, ---_--' ' _' _._. _' Гι -_ :_. -. _..._: __. -'- нοгο ϊ_зссπза.
_. .-÷г-οсο -*.«ο. πο π.ι, θϊличεюшиπся τе_.,чτο для προзеρκи нз чзτнοсτз ρззρядοз οцκο_.еρнοгο ЦЗССПЗЗ зτοτ _ассπз πρецззρнτельнο ρазбизазτ κа /ρ÷Ι/ гρуππ ин- 0 άэρ._зш:οκκыχ ρазρядοз, где ρ-лю οе наτуρзльнοе чπслο, πρπчеυ _.--_ гρуππу οбρззуюτ из зсзχ πнφορ:.:зцποнн_.χ ρазρядοз υассиза с нοι:зρаι_и с÷κ/ρ÷ϊ/, гдз I =3,1 ,_...ρ, з κ-πρини_аеτ целοчисленные значенκя οτ 0 дο т ,где т-κаи5οль'лее κаτуρзльнοе числο, κοτοροе* не зызοдиτ нο- 5 ыеρ ρазρядз за πρеделы ρазρяднοсτи уκазэннοгο ι.ассиза, и πρи заπисл цοποлнκτельκο φορыиρуюτ /ρ+Ι/ κοнτροльныχ ρазρядοз πуτе._ προзеρκи на чеτнοсτь κа:.:дοй из /ρ÷Ι/ гρуππ инφορ.мзциοнныχ ρазρядοз, πρичем сφορь-иροззнκые κοнτ- ροльные ρазρяды дοбазляюτ κ уκэззннοму ызссизу. 0 3. Сποсοб πο π.2, οτличзющийся τе__,чτο πρи ззπиси сφορυиροззнныχ κοнτροльныχ ρззρядοз ποсле κзκдοгο κοκτ- ροльнοгο ρεзρяда цοбазляюτ ρ нулеκ. . Сποсοб πο π.Ι, οτличзющийся τе_.,чτο πρи ззπκси дзу еρκοгο ..зссизз инφορι-.ации, з κοτορο..: ρ-κοды ρзсποла- 5 гэюτσя ποсτροчнο, дοποлниτельнο φορ__πυуюτ πυеπυудесτзеннο οдну сτροκу κοнτροльныχ ρазρядοз, ΚЗΞДЫП из κοτορыχ нзсеτ ΡСΤ/5180/00126
ТСΟ 81/01209
- 30 - иκφορызцию ο чеτκοсτи иκφορызцποнныχ ρззρядοз сτοπ5- ца.
5. Усτροйсτвο для οбнаρу_г.ения οшиЗοκ з ыассπзе πн- φορызции, πρедсτавленнοй з ρ-κοде, сοцеρ_.з__,ее 5лοκ 5 χρзнения ыассиза инφορыац.::., οбеслечπззю-ди.. ззлπсь и χρанение зχοднοгο ызссизз инφορызцπи π счи τыззнπз зы- χοднοгο ыассизз инφορызции, πρедс ззл ннοГ: з ρ-κзле, 5лοκ προуеζуτοчнοгο χρанения зχοднοгο __зссπзз .-.κϊзρ- ыации, иκφορызцйθπны'-- зχοд κοτοροгο язляеτся зχοдοу
10 дзннοгο усτροйсτвз, з инφορызцποκныГ- зыχοд κοτοροгο ποдκлючеκ κ инφορнацнοннοыу зχοду 5лοκа χρзнения узссиза инφορмации, сзοиы инφορ__ациοнны__ зыχοдοы сзя- ззннοгο чеρез блοκ προыелуτοчнοгο χρзнения зыχοднοгο ызсслзз иκφορ.лзцπи с инφορыациοнныы зχοлοы б.ιэκз дρο-
15 зеρκи сοοτзеτсτзия πρπзнзκу ыиκπу.альнз.. φορыы ρ-κсдз, οτлπчзюдееся τеы, чτο οκο снзс'κэнο блοκс:.: /5/ φзρι__- ροззния κοнτροльныχ ρазρядοз, κесудлχ πнφορ.'зц;:.. ο че нзστи залисызаеыыχ инφο ызциοκκыχ ρззρядοз, лн- φορмацκοнны.. зχοд κοτοροгο сοзыецен с ζнφορνзцнοнныι.:
2ϋ зχзцοы Οлοκз /2/ προые уτοчκοгο χρзнения зχοднοгο ызс- с;:зз инφορызции, з инφορызциοκны.. зыχοд κοτсροгз лсд- κπючег. κ цοлοлκπτельнοыу ннφορϊ'.зцποκнο.-у зχοду 5лοκз /2/ лροы ζ τοчнοгο χρзнения зχοднοгο ...зссπзз, блзκзы /β/ προзеρκи чеτнοсτи, сзοиы инφορ:..зцποнκы-- зχοдοы
25 сзязанным с инφορызцποнныы зыχοдοы блοκз /3/ προ__е.::у- τοчнοгο χρзнения зыχοднοгο ызссизз инφορызцлπ, а τзκ;.:е блοκοы /7/ дοκализации οшибοκ, инφορыациοннκГ: зχοд κοτοροгο ποдκлючен κ инφορыациοннοыу зыχοду блοκа /-_/ лροзеρκи сοοτзеτсτзия πρπзнзκу ыπниыальπθй φορыы ρ-κοд.
30 κ инφορыациοκнοыу зыχοду блοκз/β/προзеρκи чеτнοсτπ, а инφορызцκοнный зыχοд κοτοροгο язляеτся зыχοцοы дан- нοгο усτροйсτза. β. Усτροйсτзο πο π.5, οτличзю_ιееся τе:,:,чю οнο
;οποлнπτельнο снабζенο лοгπчесκοн сχеυοл /2_γ". — π
35 зχοды κοτοροй ποдκлючены κ ИΕφορ-_а_ц:οκны__ зыχэцзы блο- κз Д/ προзеρκи сοοτзеτсτзия πρκзнаκу -_':нн__альнοГι
.
- 31 - φορмы и блοκа /б/ προзеρκи чеτнοсτπ.
7. Усτροйсτвο πο любοму из πуκκτοз 5,6, οτличз.;- щееся τе:_, чτο πρи οдκοмеρнοм мзссπзе инφсρмзцли блοκ /2/ ποοме_.ντοчнοгο χοаκеκия зχοднοгο массизε инοοг- 5 ыации πρедсτазляеτ сοбοй ρегисτρ πаρзллельнο-ποследο- заτельнοгο дейсτзия, οсущесτзляю-ϊн-. заπись πзρаллель- ныи κοдοм, а счиτызание -ποследοззτельньш κοдοм, з блοκ /3/ προмеζуτοчнοгο χρанения зыχοднοгο мзссπза ин- φορмации πρедсτазляеτ сοбοй ρегисτρ ποследοзаτельнз- . 0 πаρаллельнοгο дейсτвия, οсущесτзляющκй заπκсь ποсяедο- ваτельныω κοдοм, а счиτызание -πаρаллельκын κοдοм, πρи эτο__ ρегисτρ πаρаллельнο-ποследοззτельнοгο и ρе- гисτρ ποследοза ельнο-πзρэллельнοгο дейсτзκя иыеюτ κа:-2_-Ы'Л κнφορмацποнную чзсτь /3/ ._ /10/ сοοτзеτсτзеκнο
15 для занесения з нее инφсρ._з__иοннь_χ ρазρядοз л κοнτ- ροльную часτь /9/ и /II/ сοοτзеτсτзеннο для ззнесенπя
__ .. _. ч_ _»_'.._ ы_,.-._-- __ι__ _._• ο _. л _,υ_ι » __*ч_ < _»__,._ ... _— . _> —- ._ _» 1—,.. »_ — ' - —г — нοсτπ πκφο мзцποнньгχ ρазρядοз зχοднοгο и зыχοднοгο мас- сизοз, πρичем зχοды κοнτροдьнοй чзсτи /9/ сбυззудτ
20 дοποлниτельный инφορмациοнный зχοд блοκа /2/ προме:.:у- τοчκοгο χρанения зχοднοгο массизз πнφορ.-зцни, лρи эτοм блοκ /5/ φορмκροвания κοнτροльныχ ρазρядοз вκлючае /ρ÷Ι/ сχем /12/ свеρτκи πο мοдула двз, где ρ-любοе нзτу- ρзльκοе числο, зыχοды κοτορыχ ποдκлючены κ сοοτвеτсτ-
25 зующим зχοдзь. κοπτροльнοй часτи /9/, а вχοды I -й сχе- мы /12/ сзеρτκи πο мοдулю дза являюτся вχοдами инφορ-' мациοннοй часτи /8/ эτοгο ρегисτρз с κοмеρами
I τκ/ρ+ϊ/, где I =0,1,2, ρ, κ-πρинимаеτ целοчис- ленные ЗΕичения οτ 0 дο τη , где /7 -наи5οльщее наτуρаль-
30 нοе числο, κοτοροе κе аывοдиτ нοмеρ ρззρядз и:-:φορ_.зци- οннοй часτи /8/ за πρеделы ее ρззρяднοсτи, блοκ /β/ προзеρκи чеτκοсτи τаκϊ:е сοдеρΞИΤ /ρ÷Ι/ сχем /13/ сзеρτ- κи πο мοдулю два, зыχοды κοτορыχ οбρззуюτ инφορмацποн- ный выχοд блοκа /β/ προзеρκи чеτнοсτи, а зχθды Ϊ.-Й
35 сχемы /13/ сзеρτκи πο мοд лю дзз ποдκлючены κ I -му выχοду κοнτροльκοй чзсτи /II/, з τаκ:.:е κ зьгχοда.- ин- /01209 .>СΤ/51'80/0012б
- 32 - φορмациοннοй часτи /10/ зτοгο ρегисτρа с нοые- ρами ι+κ/ρ+Ι/, где £=0,1,2... ,ρ, а κ-πρини.мзеτ целο- числеκные знзчения οτ 0 дο т ,где т -нзπбοлыιιее нзτу- ρальнοе числο, κοτοροе не зызοдиτ нοмеρ ρазρядз ннςορ- мзциοннοй часτи /10/ ρегисτρа ποследοззτеπьΞθ-πзρзд- лелънοгο дейсτзия за πρеделы ее ρазρяднοсτи, πρи эτοм блοκ /7/ лοκализации οшибοκ сοдеρζиτ ΜΞΟΞССΤЗΟ дзу зχο ШΕЫΓ лοгичесκиχ сχем /Ιβ/"И" πο чπслу ρазρядοз иκφορмзцποнныχ часτей /8 и 10/ уκаззκныχ ρегисτροз, зыχοды κοτορыχ οбρазуюτ зыχοд даκнοгο усτροйсτза , πρичем οдиκ зχοд I -й сχемы /Ιβ/мИ", πρедназκзчеκнοй для лοκализации οшибοκ з _-м инφορмзциοннοм ρазρяде зыχοднοгο массива, ποдκлючен κ I -му зыχοду блοκа /÷'/ προзеρκи сοοτзеτсτзия πρизнаκу минπ.мзльнοй φορмы ρ- κοдз, а дρугοй зχοд - κ τοГι сχеме /12/ сзеρτκн πο мοцудю дзз блοκа /5/ προзеρκи чеτнοсτи, οдин из зχο- дοз κοτοροй ποднлючен κ _. -__у зыχοду инςορу.ацисннοй часτи /10/ ρегисτρз ποследοзаτельнο-πаρаллельнοгο деν.с зия. δ. Усτροйсτзο πο π.7, οτππчэюιцееся τем, чτο κοн- τροльные чзсτи /9 и II/ ρегисτροз πзсзлπеπьκο-ποсле- дοзаτельκοгο и ποследοззτедьнο-πзρэллельнοгο деГ.сτзия имеюτ ποсле ΚЗΞДΟΓΟ κοκτροльнοгο ρазρядз ρ ρазρядοз с усτэκοзленныни нулезыми значениями. 3. Усτροйсτвο πο πюбοму из πунκτοз 5,6,οτличаю- ιдеεся τем, чτο πρи дзумеρнοм ыассизе инφορмации, з κοτοροм ρ-κοды ρасποлагаюτся ποсτροчнο, блοκ /2/ προые-г-уτοчκοгο χρанения зχοднοгο" массиза иκφορмэιιии πρεдсτазляеτ сοбοй ρегисτρ /13/, οбуслазлиззюιдий πаρз. лельную заπись и счиτызание сτοлбцοв массπза, инφορ- мациοκная часτь κοτοροгο πρедназначена для занесеκия инφορмацποнныχ ρазρядοв сτοлбцοв, а κοκτροπьнзя часτь для занесения κοнτροльныχ ρазρядοз, несущнχ инφορма- цию ο чеτκοсτи инφορмациοнныχ ρазρядοз сτοлбцοз, ποсτушϊваιиχ з инφορмациοнную часτь οзнзченнοгο ρегисτ-
- 33 - ρз, πρи эτοм блοκ /5/ φορциροззκия κοнτροлъныχ ρззρя- дοв πρедсτэзляеτ сοбοй сχе.му /12/ свеρτκи πο ..οдулю дзз, вχοды яοτοροй сοзυещены сο зχοдзми инφοрλ.зцκοκнοπ чзсτи ρегисτρа /19/, з зыχοд κοτοροй ποдκлючен κο зχο-
5 ду κοнτροяънοй чзсτи уκззаннοгο ρегисτρа, а блοκ /3/ προыенуτοчκοгο χρанения выχοдκοгο массиза иκφορмзциπ лρецсτазляеτ сοбοπ мзумеρнуχ. маτρицу τρиггеροз /20/, πρичем τρиггеρы /20/ з сτροκзχ зτοй мзτρицы, числο κοτο- ρыχ ρазнο ρ÷Ι, οбρазуюτ ρегисτρ сдз.-гз, а τρиггеρы /20/
10 в сτοлбцаχ уκазаннοй маτρицы, числο κοτορыχ ρазнο чιιслу ρззρядοз в сτοлбце выχοднοгο мзссиза инφορмации, οбρа- зугаτ ρегисτρ с πзρзллельнοй заπисью и счиτыванием κнφορ- мации, πρи эτοм блοκ /β/ προзеρκи чеτыοсτи πρедсτззляеτ сοбοй сχему /13/ сзеρτκи πο мοдулю дза, зχοцы κοτορсй
15 ποлκлючеκы κ зыχοдзм ρегнсτρа с лзρздяелъκοй заπисъю π
СΤ 4Τ/Ϊ.Τ1 Τ _1__-._τϊ-__5.- -_-_-.Гτ_ ατ_ϊгο-έι-ι. Α г;"г.~~~ _ *.*χ *ο_Ϊ г ±г τ υ. Л.τ *ϊπ " 1П Τ .Ι Пϋ -• / /Ζ τι/ / 7 ϋ7, Ρ(___, зκлючаеτ мнοзесτзο κοмбинациοκκыχ лοгκчесκκχ сχем /IV
20 πο Ч-ϊслу инφορмзциοκκыχ ρазρядοз з сτοлбцаχ зыχοдκοгο мзсслза иκφορмации, ΚЗ ЗЗЯ из κзτορыχ лρецκззκзчена цля προзеρκπ гρуππы из /ρ+Ι/ лοдρяц πцудиχ иκφορмзциοнныχ ρазρядοз ρ-κοде з сτροκаχ зыχοднοгο ...зссизз, πρиче._ зыχοды κοмбиκзцκοнныχ лοгичесκиχ сχем /IV οбρазуюτ
__5 йκφορ._ациοнный зыχοд блοκа /V προвеρκи сοοτзеτсτвия πρизκзκу ыиниаальκοй φορ.мы ρ-κοда, а вχοды I -й κοмби- нациοннοП лοгичесκοй сχемы /IV ποдκлючены κ ециничным зыχοдаυ τρиггеροз _. -гο ρегисτρз сдвига, πρи эτοа блοκ /7/ лοκализзции οшибοκ зκлючεеτ ынοяесτзο дзуχзχοдοзыχ
30 лοгичесκиχ сχем /Ιб/πйπ πο числу инφορызцποнных ρазρя- лοз з сτοлбце дзумеρнοгο мзссиза инφορмации, зыχοды κοτορыχ язляюτся зыχοцами даннοгο усτροйсτза, πρичеь. οдин зχοд С-__ сχеыы "И" ποдκлючен κ зыχοду сχеυа /13/ сзеρτκи πο ..юдуяю дзз блοκа /б/ лροзеρκκ чеτнοсτи, а
35 дρугοй зχοд-κ зыχοду I -й сχемы /IV-
类似技术:
公开号 | 公开日 | 专利标题
Lyall2016|International communications: The international telecommunication union and the universal postal union
CA1211522A|1986-09-16|Randomized tag to portal communication system
US6134675A|2000-10-17|Method of testing multi-core processors and multi-core processor testing device
US4922522A|1990-05-01|Telecommunications access to lottery systems
US3691527A|1972-09-12|Credit card actuated vending machine system
CA1150820A|1983-07-26|Videotex system provided with means for controllingaccess to the information
US3676580A|1972-07-11|Interrogated transponder system
US4549047A|1985-10-22|Digitized voice message storage system
US3810096A|1974-05-07|Method and system for transmitting data and indicating room status
US2950464A|1960-08-23|Error detection systems
US3133268A|1964-05-12|Revisable data storage and rapid answer back system
US4518824A|1985-05-21|Public telephone method and apparatus wherein the user&#39;s personal telephone number and a personal dialing code are used to effect debiting charges
EP0048056B1|1984-07-18|Device for the sequential processing of data records
EP0089087A1|1983-09-21|Communication system comprising a central data processing device, access stations and external stations, and incorporating a cryptographic check against falsification of an external station, and external stations for use in such a communication system
EP0014654B1|1984-11-28|Carte d&#39;abonnement pour récepteur de vidéographie
Hsu1997|Schaum's outline of theory and problems of probability, random variables, and random processes
US3987398A|1976-10-19|Remote disconnect-reconnect tap for cable television systems
US5166886A|1992-11-24|System to demonstrate and sell computer programs
EP0574990B1|1999-01-20|Verfahren und Schaltungsanordnung zum Prüfen einer Wertkarte
US4906828A|1990-03-06|Electronic money purse and fund transfer system
US4551842A|1985-11-05|Error-protected data transmission device and communication network
Karni et al.1987|" Preference reversal" and the observability of preferences by experimental methods
EP0287302B1|1995-06-21|Cross-coupled checking circuit
CA1191962A|1985-08-13|Parallel cyclic redundancy checking circuit
WO2000021214A1|2000-04-13|Procede d&#39;emission-reception orthogonale et decalee d&#39;un signal et dispositif de mise en oeuvre de ce procede
同族专利:
公开号 | 公开日
引用文献:
公开号 | 申请日 | 公开日 | 申请人 | 专利标题
法律状态:
1981-04-30| AK| Designated states|Designated state(s): DE GB JP US |
优先权:
申请号 | 申请日 | 专利标题
[返回顶部]