NO781006L - Digital logikkrets for sammenlikning av ordnede tegnrekker med variabel lengde - Google Patents

Description

Digital logikkrets for sammenlikning av

o rdnede tegnrekker med variabel lengde

Oppfinnelsen angår digital databehandling og særlig en metode og en innretning for benyttelse ved automatisk søking etter en rekke av ordnede tegn som fremkommer i en datastrøm, slik som fra et magnetbånd, på en transmisjonslinje etc.

Ved digitale databehandlingsoperasjoner er det ofte

ønskelig å lokalisere en rekke ordnede tegn som er lagret i ett eller annet registreringsmedium eller tilgjengelig fra en datakilde, for forskjellige formål, såsom redigering, kanalisering, bearbeidelse etc. Vanligvis'innebærer dette tilveiebringelse av en ordnet rekke referansetegn som.identifiserer den rekke som skal lokaliseres.- Problemet med sammenlikning av ordnede tegnrekker gjøres vanskeligere når rekkene har variabel lengde. Forskjellige systemer har forsøkt å behandle dette problem. En metode innebærer benyttelse av binærtellere. for å svare

for det antall tegn som skal sammenliknes, og det antall som er blitt sammenliknet. Benyttelsen av sådanne tellere medfø-rer flere ulemper, såsom ekstra ømkostninger, ineffektiv utnyttelse av plass, og en reduksjon av pålitelighet.

Den foreliggende oppfinnelse tilveiebringer et forbedret arrangement for automatisk søking etter en rekke ordnede tegn som er tilgjengelige fra en kilde.

Oppfinnelsen reduserer også omkostningen og komplek-siteten til kretser som inngår ved automatisk søking etter en rekke ordnede tegn med valgbar lengde som er tilgjengelig fra en datakilde.

' Oppfinnelsen utnytter dessuten et dynamisk register som ellers kreves for å bufferkople båndopptageren eller data-strømmen med utlesningsanordningen, terminalen eller prosesso-ren, for å lagre rekken av kandidattegn som skal undersøkes,

og et statisk/dynamisk register for å lagre og manøvrere en rekke referansetegn i forhold til kandidattegnrekken i den dynamiske buffer.

Oppfinnelsen tilveiebringer videre forbedret overvåk-ningsstatus og inngang/utgangs-kontroll av det dynamiske register og det statiske/dynamiske register som benyttes ved sammenlikning av tegnrekkéne som er lagret i begge registre.

Oppfinnelsen tilveiebringer også et forbedret styre-arrangement for automatisk søking, etter en rekke ordnede tegn med valgbar lengde som er tilgjengelig fra en kilde, med et minimalt kretsomfang og forbedret pålitelighet.

Oppfinnelsen er kjennetegnet ved de karakteristiske trekk som er angitt i de etterfølgende patentkrav.

Ytterligere formål og fordeler ved oppfinnelsen skal beskrives nærmere i det følgende i forbindelse med utførelses-eksempler under henvisning til tegningene, der fig. 1 delvis i. .logikkdiagram- og delvis i blokkdiagramform illustrerer et arrangement for automatisk søking etter en rekke ordnede'tegn méd valgbar lengde som er tilgjengelig fra en datakilde, fig. 2 viser, delvis i blokkdiagram- og delvis logikkdiagramform, detaljer ved en start/stopp-logikkrets 11 som benyttes i arran-gementet på fig. 1, fig. 3 viser, delvis i blokkdiagram- og delvis i logikkdiagramform, detaljer ved en utviskingsdetektorkrets 35 og en logikkrets 38 som- er vist på fig..1, fig. 4 viser, delvis i blokkdiagram- og delvis i logikkdiagramform, detaljer ved en tegnsammenliknings-logikkrets 29 som er vist på fig. 1, fig. 5 viser detaljene ved en logikkrets> 30 som er vist på fig. 1, fig. 6 viser detaljene ved en tegnbeliggenhetsdetektor 14 som er. vist på fig. 1, og fig.. 7 viser detaljene ved en tegnbeliggenhetsdetektor 25 som er vist på fig. 1.

I overensstemmelse med en side ved oppfinnelsen er det tilveiebragt et første sirkulerende lagringsregister for lagring .av en kandidatrekke av ordnede tegn opp til en lengde på M tegn i M .+ 1 registertrinn, hvor M er et helt tall lik eller større enn 3. Et andre sirkulerende lagringsregister er tilveiebragt for lagring av en referanserekke av ordnede tegn opp til en lengde på N tegn i N + 1 registertrinn, hvor N er et helt tall lik eller større enn 1 og M - N er lik eller større enn 2. En anordning er tilveiebragt for sammenlikning av kandid.atrekkene med referanserekken for å bestemme en identititet mellom rekkene. Dette oppnås ved tilveiebringelse av en anordning for å bringe rekkene til å sirkulere i sine respektive registre og for å sammenligne rekkene i bit-parallellform og tegn-serieform under sirkulasjon for å frembringe et. første signal"som indikerer om rekkene er identiske eller ikke. En anordning er tilveiebragt for frembringelse av et andre signal som indikerer om'kandidatrekken er lengre enn referanserekken. Når det andre signal indikerer at kandidatrekken er lengre'enn referanserekken, forskyves de relative posisjoner av tegnene i registertrinnene med minst ett trinn.. Sammenligning og relativ forskyvning finner sted gjentatte ganger inntil det avledes et signal som indikerer at rekkene er identiske. Når det første signal som indikerer identitet, frembringes, kan den ettersøkte og lokaliserte rekke av ordnede kandidattegn bearbeides eller utnyttes etter ønske. I en spesiell utførelse som skal beskrives senere, ble opp til 127 tegn sirkulert i det første register med 128 trinn, og opp til 125 tegn, nemlig 16, ble sirkulert i et andre register med 17 trinn.

Idet det henvises til fig. 1, viser denne figur en tegnkilde 1, som for eksempel- et. datastrøm- eller lagrings-medium, registreringsmedium, etc. For enkelhets skyld kan blokken 18 identifiseres som en båndopptager fra hvilken en kontinuerlig tegnrekke er tilgjengelig under kontroll av en båndstyring 16 i bit-parallellform, tegn-serieform med tegnene ordnet i rekken i en gitt rekkefølge. I det tilfelle at mange sådanne tegnrekker er lagret i registreringsmediumet 18, er det ofteønskelig å lokalisere en spesiell rekke tegn. For å oppnå dette, lagres en tegnrekke i et dynamisk sirkulerende skiftregister 17 i sin ordnede rekkefølge slik det skal beskrives nedenfor. I en spesiell utførelse inneholdt registeret 17 128 trinn slik at en vesentlig tegnrekke kunne lagres i dette. For beskrivelsesformål kan det antas at en gitt tegnrekke ønskes lokalisert i tegnene som er tilgjengelige fra registre- ringsmediurnet 18. I det på.fig. 1 viste arrangement frembrin-ger et tastbord 3 på sin utgang en rekke referansetegnsignaler som tilføres til inngangsporter 10 som er knyttet til et dynamisk/statisk undersøkelsesregister 8, og referansetegnsignalet forskyves i sin ordnede rekkefølge inn i dette register idet det første trinn fremkommer i registerets 8 utgangstrinn. I en

■ spesiell utførelse inneholdt registeret 8 17 trinn. Kandidattegnrekken, som er lagret i et register 17, sirkuleres vedva-rende under styring av klokkepulser C som er tilgjengelige på en utgangsleder som vist. Ved et passende tidspunkt innledes sirkulasjonen av referansetegnregisteret 8, og de tegn som fremkommer i registrenes 17 og 8 utgangstrinn, sammenliknes' suksessivt i en tegnsammenlikningskrets 29 for en identitet av en fullstendig rekke kandidattegn som fremkommer i registeret 17, svarende til de som identifiseres i registeret 8. Dersom ingen sådan identitet opptrer, og dersom kandidatrekken er lengre enn referanserekken, blir de relative posisjoner av tegnene i registrenes 8 og 17 trinn forskjøvet ett trinn, og forskyvningen fortsettes inntil det på utgangen av en port 40 fremkommer et signal som indikerer at rekkene i registrene 17 og 8 som er blitt sammenliknet, er identiske. Utgangssignalet fra porten 40- tilføres deretter til båndstyringen 16 for å styre operasjonen av datakilden 18, eller til en annen utnyt-telsesanordning, såsom 115, ved påvirkning av en bryter 116. Utnyttelsesanordningen 115 kan være en alarm eller en skriver, etc.'Under disse omstendigheter inneholder derfor registe-'ret 17 den rekke tegn som er blitt ettersøkt og identifisert av tegnrekkene som er lagret i registeret 8. Operatøren kan bestemme hva han trenger å gjøre med data som er blitt lokalisert. For eksempel kan de data som er lagret i registeret 17, være den adresse som er knyttet til etterfølgende data som er beliggende i båndopptageren 18 og som operatøren er interessert i å fremskaffe eller bearbeide.

Det kan først være ønskelig å gi en kort beskrivelse av anvendelsen av denne tegnrekkeundersøkelse slik den benyttes i denne implementering. I én utførelse ble sekvensen for opera-sjon av .de to taster ESC og K i rekkefølge valgt for å utføre

en utviskings- og en datalagringsfunksjon, og tastene ESC og L

for å utføre en tegnundersøkelse. Operatøren vil først inn-trykke ÉSC- og K-tastene, i den nevnte rekkefølge, på fjernskriver-tastbordet, hvilket utvisker en eventuell eksisterende . referansetegnrekke og muliggjør lagring av en ny referansetegnrekke. Operatøren inntaster deretter den nye referansetegn-. rekke fra tastbordet. Denne rekke kan inneholde enhver kombinasjon av opp til 16 tegn, bortsett fra de dobbelt beordrede sekvenser ESC,K og ESC,L. Operatøren inntaster deretter sekvensen ESC,L i denne rekkefølge. ESC,L-sekvensen avslutter referansetegnrekken og bringer båndtransporten^å søke etter beliggenheten av rekken. Når rekken er funnet, stopper trans-porten. Operatøren kan da redigere eller bearbeide dataene etter eget skjønn. Referansetegnrekken bibeholdes i referanseregisteret for å benyttes for senere undersøkelser eller etter-søkninger.

Det kan være ønskelig å kort redegjøre for den gene-relle funksjon av kretsen på fig. 1 for å lette senere, mer detaljert forklaring. Som reaksjon på påvirkningen av tastbordet 3 vil fjernskriveren 1 frembringe tegn ESC og K i et kodet format, for eksempel som en standard ASCII-kode. Normalt er dette en tibits kode, men for å forenkle beskrivelsen, vil det bare bli referert til de syv bits som definerer selve tegnet, og ikke til start- og stopp-bitene eller paritetsbitene. Videre vil det bli referert til "leder" i beskrivelsen. Dette er ment å bety enten en eneste eller et antall forbindelser eller koplinger avhengig av om et signal involverer en eneste eller et antall komponenter. Et eksempel på sistnevnte er data i bit-parallellformat. Etterfulgt,av frembringelsen av syvbitskoden som representerer et vilkårlig tegn, avgis en strobépuls på en leder 4. Det tegn som representer utslipps-tast (ESC)-operasjonen (engelsk: escape key operation), fremkommer således på lederen 2 etterfulgt av strobesignalet som fremkommer på lederen 4. Likeledes fremkommer K-tegnsignalet 1 kodet format på lederen 2 etterfulgt av strobepulsen som fremkommer på lederen 4. Detektering av signaler på lederne

2 og 4 i en sekvensdekoder 5 resulterer i at et detektert utslipp-K-signal eller -puls fremkommer på en leder 6. Dette signal forårsaker via en utviskings-flip-flop 9 at innholdet i referanserekke-tegnregisteret 8 og referanserekke-merkeregisteret 12 utviskes. Signalet på lederen 6 tilpasser også en ■last-flip-flop 7 for å muliggjøre fylling av en ny referanserekke av tegn og en referanserekke av etikett- eller merkesignaler inn i registrene 8 og 12. Operatøren benytter tastbordet 3 til å inntaste den nye referanserekke av tegn. Dette . resulterer i at fjernskriveren 1 sender kodede pulser som representerer referanserekketegriene over lederen 2 sammen med deres respektive strobesignaler på lederen 4 til referanserekke-tegnregisteret 8 via inngangsporten 10. Stro besignalene på. lederen 4, som ledsager referanserekkesignalene som fremkommer på lederen 2, forårsaker fylling av merkesignaler i registeret 12 via inngangsporter 13. Strobesignalene som er tilgjengelige på lederen 4 og som tilføres til start/stopp-logikkretsen 11, forårsaker via en OG-p.ort 90 at både referanserekketegnene som er tilgjengelige på-.lederen 2 og strobesignalene på'lederen 4 klokkes inn i sine respektive ■ registre 8 og 12. Strobesignaler som tilføres over lederen 4 til start/stopp-logikkretsen 11, forårsaker også at utviskings-flip-flopen 9 nullstilles for å hindre utvisking av informasjon som innføres i registrene 8 og 12.

Operatørens inntasting av utslipp-L-signalet på tastbordet 3 forårsaker at fjernskriveren 1 avgir en kodet utslipp-L-sekvens til sekvensdekoderen 5. Etter dekoding i dekoderen

5 avgis et styresignal over en leder 15 til båndstyreenheten

16. Båndstyringen 16 reagerer på signalet på lederen 15 ved å

bevirke at et styresignal avgis over en leder 19 til en utvis--kings- eller slettekrets 20. Dette signal forårsaker utvisking av alle tegn- og merkesignaler som fremkommer i registrene 17 og 24, før båndopptageren 18 reagerer på styresignalet fra båndstyringen 16 for' å starte avgivelse av den nye kandidatr.ékke av tegn og de tilhørende strobesignaler over ledere 27 og-28 til inngangsporter 22 og 23. Registrene 17 og 24 sirkulerer kontinuerlig under kontroll av klokkesignaler C som tilføres til disse. Strobesignalet på lederen 28 forårsaker at porten 22 begynner å slippe gjennom tegnsignaler som er tilgjengelige fra båndopptageren 18 på lederen .27, til registeret 17. Videre forårsaker strobesignalene på lederen 28 som tilføres via.

inngangsportene 23, at merkesignaler innføres i registeret 24. Merkesignaler i registrene 24 og 12 ér knyttet til et respektivt tegnsignal- som sirkulerer i deres tilknyttede registre 17 og 8. Det skal bemerkes at tegn- og merkesignalene i registrene 8 og 12 er blitt fremmatet mot sitt utgangstrinn under styring av start/stopp-logikkretsen 11 og er beliggende der i påvente av innmatning av tegn- og merkesignalene i registrene 17 og 24. Når det første merkesignal er blitt fremmatet gjennom registeret 24 til sitt utgangstrinn, blir det detektert av en tegnbe.liggenhetdetektor 25 for å frembringe et signal på en

leder 39. Detté signal forårsaker at start/stopp-logikkretsen 11 begynner å sirkulere tegn- og merkesignalenei registrene 8 og 12 i synkronisme med sirkuleringen i de andre registre 17 og 24. Tegnsignaler i registrene 17 og 8 sammenliknes i en tegn-sammenlikningslogikkrets 29 og en rekkesammenlikningskrets 28 for å frembringe en indikasjon på en leder 41 når det er en identitet mellom rekkene av tegnsignaler som er lagret i registrene 17 og 8. Denne indikasjon.benyttes til å stoppe båndopptakeren 18 via båndstyreenheten16. Dersom det ikke finnes noen lik sammenlikning mellom alle tegn i den tegnrekke som velges fra registeret 17, og tegnrekken i registeret 8, indikeres dette ved tilstanden av kretsene 28 og 40, og det avgis ikke noe signal over lederen 41 for å påvirke båndstyringen 16 for å stanse ytterligere utlesning fra båndopptakeren 18;

Således fortsetter tegnsignaler å bli utlest fra båndopptakeren 18 inn i registeret 17 for sammenlikning med tegnrekken som

sirkulerer i registeret 8. Dersom en lik sammenlikning inntreffer, blir som foran angitt et signal avgitt på lederen 41 for å bringe båndstyringen i^å- stoppe båndopptakeren 18.

Det kan inntreffe tilstander hvor antall tegn som er lagret i registeret 17, er større enn det antall tegn som er lagret-i

registeret 8. Når denne tilstand inntreffer, blir.den detektert av en utviskingsdetektorkrets 35 for.å bevirke at det første tegn som er lagret i registeret 17, utviskes aven utviskings-påventekrets 36. Sammenlikninger kan nå finne sted mellom registrene 17 og 8 med 'tegnsignalene i registeret 17 forskjøvet ett tegn i forhold til t.egnsignalene i registeret 8., Sammenlikningstakten er mye større enn båndopptaker-utlesnings-

takten, slik at én eller flere rekkesammenlikninger kan finne sted før det neste tegn innføres av båndopptakeren. I én ut-førelse var sammenlikningstakten eller datasirkulasjonshastig-heten 100 000 tegn pr. sekund, mens tegnene var tilgjengelige fra båndopptakeren 18 med en hastighet på bare 500 tegn pr. sekund. Denne relative forskyvning av tegn i registrene 17 og 8 fortsetter å skje til det oppstår en lik sammenlikning mellom en rekke av tegn. Når dette inntreffer, forårsaker signalet på lederen 41 at båndstyringen 16 stopper båndopptakeren 18 og derved identifiserer posisjonen på båndet for den vellykkede kandidatrekke. Dersom det ønskes ytterligere detaljer angående virkemåten av registrene, såsom registrene 17 eller 24, og den måte på hvilken data mates inn i og ut av disse registre, kan det henvises til US patent 4 012 721 (D.S.Lindsay) med tittelen "Digital Logic Circuit for Dynamic Buffer Register". Det kan også henvises til US patent 3 995 252 som inneholder en mer detaljert beskrivelse av dataformater, klokking, datastro.bing, grunnleggende logikkretser, etc., og som omfatter begreper og metoder som nå er velkjente i teknikken.

Det henvises nå til fig. 1 for en mer detaljert beskrivelse av de forskjellige konstruksjonskomponenter som er-vist på figuren.

Slik som foran nevnt, er det i overensstemmelse med

én side ved oppfinnelsen tilveiebragt et første kontinuerlig sirkulerende lagringsregister for lagring av en kandidatrekke

av ordnede tegn opp til en lengde på M tegn i M+l registeirtrinn. - Et andre dynamisk/statisk lagringsregister er tilveiebragt for lagring av en referanserekke av ordnede tegn opp til en lengde på N tegn i N+l registertrinn. Anordninger er tilveiebragt for sammenlikning av kandidatrekkene med referanserekken for å fast-slå en identitet mellom rekker. Dette oppnås ved tilveiebringelse av anordninger for å bringe rekkene til å sirkulere i sine respektive registre og for å sammenlikne disse rekker i • bit-parallellform, tegn-serieform under sirkulasjon for å frembringe et første signal som indikerer om rekkene er identiske eller ikke.. Det er sørget for anordninger for å frembringe et andre signal som indikerer om kandidatrekken er lengre enn referanserekken. Når det førstnevnte signal indikerer

ingen identitet og det andre signal indikerer at kandidatrekken er lengre enn referanserekken, blir.kandidatrekken forskjø-vet ett tegn i forhold til referanserekken. Sammenlikning og relativ forskyvning finner sted gjentatte ganger inntil det førstnevnte signal indikerer at rekkene er identiske.

For å spore eller følge kandidatrekken i dennes register og referanserekken i dennes register, er det tilveiebragt to etikett- eller merkeregistre. Ett merkeregister er knyttet til kandidatrekkeregisteret mens det andre merkeregister er knyttet til referanserekkeregisteret. Samtidig med innmatning av et tegn i det ene eller det andre av de.nevnte registre innmates et merkesignal i det riktige merkeregister. Disse merkeregistre sirkulerer med sitt tilhørende register og tilveiebringer således en anordning for sporing av tegnrekkene i.hvert register.

Idet det henvises til den implementering av oppfinnelsen som er vist på fig. 1, genereres begrenserne (ESC,K; ESC,L) og den ordnede referansetegnrekke av fjernskriveren 1. Disse tegn kan også genereres manuelt fra tastbordet 3 eller ved hjelp av en fjerntliggende fjernskriver, prosessor eller datakilde.- Ovennevnte tegn kan mottas over mange linjer eller ledere i bit-parallell- eller tegn-serie-format, eller over en - serie-tegn-leder 2 i bit-serie-format som vist på fig. 1. Disse tegn er innrammet av et' tegnstrobesignal på en leder 4 som indikerer nøyaktig når tegnene befinner.seg på lederen.

Så langt representerer dette velkjente datakommunikasjonstek-nikker.

Når ESC,K-tegnsekvensen mottas over tegnlederen 2 lédsaget av strobepulser på tegnstrobelederen 4, gjenkjennes tegnsekvensen av sekvensdekoderen 5 som genererer et ESCK-signal 6 som indikerer deteksjon av en slik sekvens. Detekto-rer for dette formål er velkjente og for ytterligere detaljer kan det henvises til US patent 3 934 228 (P.J. Moran) med tittelen "Parallel Interface With High Speed Printer". Dette ESCK-signal 6 benyttes til å innstille utviskings-flip-flopen 9 som via inngangsportene 10 og 13 og start/stopp-logikkretsen

11 utvisker alle tegn og tilhørende merker eller etiketter i en eventuell gammel referanserekke som er bibeholdt i referanseregisteret 8 eller referansemerkeregisteret 12. Dette oppnås

■ved at inngangsportene 10 og 13 ikke innfører noen tegnsignaler

og ikke noen merkesignaler i de første trinn i referansetegnregisteret 8 henholdsvis referansemerkeregisteret 12 når start/ stopp-logikkretsen 11 sirkulerer de to registere sammen. ESCK-' signalet 6 innstiller også last-flip-floppen 7 som tillater

en ny tegnrekke å innmates i registeret 8.

Strobesignalet.på tegnstrobelederen 4, som innrammer det første tegn i referanserekken, vil nullstille utviskings-f lip-f lope'n 9. Last-f lip-f lopen 7, som på dette tidspunkt er innstilt, vil tillate inngangsportene 10 å la tegnet frem-

komme på inngangen til det første trinn i referanserekkeregisteret 8.

Slik som ovenfor omtalt, tilveiebringer referansemerkeregisteret 12 en anordning.for å bestemme om og hvor tegnsignaler.befinner seg i referanserekkeregisteret 8. Samtidig med innmatning av det første tegnsignal i det første trinn i referanseregisteret 8 innmates et merkesignal i det.første trinn i registeret 12. Denne prosess stimuleres av strobesignalet på lederen 4 og styres av inngangsportene 13 via last-flip-flopen 7. Merkesignalet fremmates til utgangen av det første trinn i registeret 12 under styring av start/stopp-' logikkretsen 11 når det første tegn fremmates i registeret 8.

Etterfølgende' tegnsignaler i referanserekken og

disses tilhørende merkesignaler innmates i registrene 8 hhv.

12 på en måte som er identisk med den som er beskrevet foran

for det første tegn.. Hvert tegn- og merkesignal fremmates ett trinn når et nytt tegn innføres i inngangstrinnet. Dette resulterer i at referanserekken innstilles i registeret 8 i den rekkefølge den mottas fra fjernskriveren 1.

Referanserekkeregisteret 8 er ett trinn lengre enn

det maksimale antall tegn som tillates lagret. Dette er nød-vendig for å tilveiebringe en anordning for å bestemme hvilket tegn som er det første tegn i rekken og hvilket tegn som er det siste. Dette krav betyr at fra 1 til N trinn i referanserekkere-

gistéret '8 og merkeregisteret 12 ikke inneholder noen tegn-eller merkesignaler ved-dette punkt av referanserekkeinnmat-ningsproséssen. Dasse tomme trinn i registrene 8 og 12 er de som ligger nærmest utgangstrinnet ved dette punkt av innmat-ningsprosessen.

Dersom referanserekkeregisteret 8 og.dettes merkeregister 12 fylles med N tegn, indikeres denne tilstand ved statusen av signalene på ledere 33a og 33b og detekteres av tegnbeliggenhetsdetektoren 14 som nullstiller last-flip-flopen 7 for å avvise innmatning av flere tegn.

ESC,L-tegnsignalsekvensen og dens tilhørende strobesignal mottas over lederne 2 hhv. 4 slik.som foran beskrevet for ESC,K-tegnsekvensen. Denne 'tegnsekvens, ESC og L, som markerer slutten på referansetegnrekken, detekteres av sekvensdekoderen 5 som genererer ESCL-signalet på lederen 15. ESCL-signalet nullstiller last-flip^flopen 7 (dersom den ikke alle-rede er blitt nullstilt ved den foran omtalte tilstand for fulLtreferanserekkeregister 8). ESCL-signalet på lederen 15 stimulerer også start/stopp-logikkretsen 11 for å fremmate referanserekken og de tilhørende merker frem til enden av deres registre 8 hhv. 12 til det første tegn i referanserekken fremkommer på referanserekkeregisterets utgang 31 slik som detektert av start/stopp-logikkretsen 11 fra referansemerkeregisterets utgang 33. ESCL-signalet- på lederen 15 stimulerer videre båndstyringen 16 for å slette kandidattegnrekkeregisteret 17 og aktivere båndopptakeren 18. Båndstyringen 16 avgir også et X Understfkelses-signal til logikkretsen 11 som indikerer at' en båndundersøkelse er under .utførelse. Båndstyringen 16 tilveiebringer et start-utviskings-signal 19 til utviskings- eller slettekretsen 20 som via en ELLER-logikkrets 21 forsyner inngangsportene 22 og 23 med signaler som kreves for å slette kandidatrekkeregisteret 17 hhv. kandidatrekke-merker.egisteret 24. Sletting av kandidattegnrekkeregisteret 17 og dets til-hørende merkeregister 24 utføres.ved at inngangsportene 22 og

24 ikke innfører noen tegn og ikke noen merker i det første

trinn når klokkesignalet C kontinuerlig sirkulerer disse registere. Denne slettevirkning fortsettes inntil tegnbeliggenhetsdetektoren 25 detekterer at registrene 17 og 24 er tomme og

genererer et tomt-register-signal 26 for å stoppe slettingen. Denne slettevirkning vil bli fullført på grunn av den høye sirkulasjonstakt før båndopptakeren 18 har hatt tid til å få-avlest tegnsignaler fra båndet og anbragt disse og deres til-hørende strobesignaler på serie-tegnlederen 27 hhv. strobelederen 28.

Når det første tegnsignal i kandidatrekken er blitt avlest av båndet' og fremkommer på serie-tegnlederen 27 samtidig med sitt strobesignal på strobelederen 28, vil strobesignalet sette inngangsportene 22 og 23 i stand til å anbringe tegnsignalet og et tilhørende merkesignal på inngangen til det første trinn i kandidatrekkeregisteret 17 hhv. kandidatrekke-merkeregisteret 24. For ytterligere detaljer ved denne opera-sjon henvises til det foran nevnte US patent 4 012 721.

Tegnsignalene og de tilhørende"merkesignaler vil umiddelbart starte forplantning•gjennom sine respektive registre synkront med klokkesignalet•C. Når dette tegn-bg merkesignal har forplantet seg gjennom.M+l trinn og ankommet til det siste trinns utganger 34 hhv. 37, stimulerer merkesignalet tegnbeliggenhetsdetektoren 25 for å indikere på lederen 39 at dette første .tegnsignal i kandidatrekken befinner seg på sin registerutgang. Dette første signal på lederen 39 forårsaker, at start/stopp-logikkretsen 11 sirkulerer referanserekken i registeret '8 i synkronisme med klokkesignalet C og således med kandidattegnsignalet i registeret 17. Det første signal på lederen 39 innstiller også rekkesammenliknings-flip-flopen 28.

Etter hvert som kandidatrekken (bare ett tegn ved dette punkt av beskrivelsen) og referanserekken sirkuleres i sine respektive registre, sammen med deres tilhørende merkesignaler i disses registre, sammenlikner tegnsammenlikningslogikkretsen 29 hvert tilsvarende tegn i hver rekke, dvs. det første tegn i kandidatrekken sammenliknes- med det første tegn i referanserekken, det andre med det andre, etc. Dersom tegnsammenlikningslogikkretsen 29 finner to tegn som er ikke er identiske, genererer den et signal på en leder som ér forbundet med rekkesammenliknings-flip-flopens 28 R-klemme og som null stiller denne. Samtidig med sammenlikningsvirkningen av logikk-kretsen 29 inspiserer en logikkrets 30 merkeregisterutgangene 33a og 37a for å: bestemme om. det finnes et tegn i ref eranse-rekken, men ingen i kandidatrekken. Dersom logikkrétsen 30 finner denne tilstand, genererer den et signal på en leder som er forbundet med rekkesammenliknings-flip-flopens 28 R-klemme

■ og som også vil nullstille denne..

Når det siste tegn i referansetegnrekken fremkommer på sin registerutgang 31, blir et siste signal på lederen 32 generert av tegnbeliggenhetsdetektoren 14 fra referansemerkeregisterets utganger 33a og 33b. Dette siste signal på lederen 32 benyttes til å prøve tilstanden av rekkesammenliknings-flip-flopen 28 ved hjelp av OG-logikkretsen 40. Dersom rekkesammenliknings-f lip-f lopen 28 er blitt funnet å være innstilt, e.r de to rekker identiske.

Dersom rekkesammenliknings-flip-flopen 28 er blitt funnet å være nullstilt, er rekkene ikke identiske. Etter hvert som disse to rekker fortsetter å sirkulere synkront i sine registre, kan kandidatrekken fra båndopptakeren 18 motta et andre tegnsignal når det første tegnsignal befinner seg i det andre trinn fra inngangsenden'av kandidatrekkeregisterét 17, på samme måte som det første tegnsignal ble mottatt fra båndopptakeren 18. Da videre referanseregisteret 8 er kortere enn kandidatregisteret 17, vil det første tegnsignal i referanserekken fremkomme på sin registerutgang 31 før det første tegnsignal i kandidatrekken forplantes til sin registerutgang 34. Når det første tegnsignal i referanserekken fremkommer på referanserekkeregisterutgangen 31, detekterer start/stopp-logikkretsen 11 tilstanden fra referansemerkeregisterutgangén 33a og stopper sirkulasjonen av referanserekketegnregisteret 8 og. referanserekkemerkeregisteret 12. Referanserekken ventér da på at kandidatrekken skal komme etter.

Etter hvert som etterfølgende tegnsignaler innleses

i kandidatrekketegnregisteret 17 fra båndopptakeren 18, gjentas den ovenfor omtalte syklus og sammenlikner de to. rekker hver gang registrene fullfører en sirkulasjon. Da tegnlesefrekven-sen er mindre enn kandidatrekkeregisterets syklusfrekvens,

sammenliknes rekkene i det minste hver gang et nytt tegn innmates i kandidatrekkeregistere.t 17 fra båndopptakeren 18.

Dersom det antas at de to rekker ikke stemmer overens når de to registre og deres tilhørende merkeregister sirkulerer sammen, idet tegnsignaler sammenliknes og nye tegnsignaler innmates i kandidatregisteret 17, vil kandidatregisteret 17 til slutt inneholde ett tegnsignal mer enn referanserekkeregisteret ' 8. Utviskingsdetektorkretsen 35 vil detektere denne tilstand ved å avføle kandidatrekkemerkeregisterets utgang 37a og referanserekkeregisterets utgang 33a. Denne tilstand vil bli detektert når det siste tegn i kandidatrekken befinner seg på sin registerutgang 34, og utviskingen kan således ikke utføres umiddelbart. Etter å ha detektert at den lagrede kandidatrekke har et tegn mindre enn referanserekken, forårsaker utviskingsdetektorkretsen 35 at utviskings-påvente-flip-flopen 36 innstilles. Utviskings-påvente-tilstanden opprettholdes i flip-flopen 36 inntil det første tegnsignal i kandidatrekken fremkommer på sin registerutgang 34. Denne tilstand avføles av tegnbeliggenhetsdetektoren 25 som via logikkretsen 38 og ELLER-logikkretsen 21 stimulerer inngangsportene 22 og 23 til å blokkere sirkulasjon av dette overskytende tegnsignal i registrenes. 17 og 24 inngangstrinn. Dersom utviskingen ikke var avventende, ville .start/stopp-logikkretsen 11 starte sirkulering av referanserekkeregisteret 8 ved det tidspunkt da det første tegn i kandidatrekken. fremkommer på sin registerutgang 34, men denne virkning forsinkes inntil det andre tegn fremkommer på utgangen 34 ved at utviskings-påvente-flip-flopens 36 innstilte tilstand virker på start/stopp-logikk-kretsen 11. Kretsen har således utvisket det første tegnsignal fra kandidatrekken og forskjøvet den relative posisjon av de to rekker. Nærmere bestemt sammenliknes det andre tegnsignal i kandidatrekken med det første tegnsignal i referanserekken, det tredje sammenliknes med det andre, etc. Dersom utviskingen-ikke ,var avventende,- ville rekkesammenliknings-flip-flopen 28 bli innstilt når det første tegnsignal i kandi-, datrekken fremkommer på sin registerutgang 34. Denne virkning forsinkes ved den innstilte tilstand av utvisknings-påvente-flip-flopen 36 inntil det andre kandidatrekketegnsignal frem-

kommer på kandidatrekkeregisterutgangen 34. Utviskingsvirk-ningen som tilveiebringes av logikkretsen 38, nullstiller også utviskings-påvente-flip-flopen 36 som gjør seg klar for en ny utviskings-forskyvnings-syklus. Under den beskrevne utviskings-forskyvnings-prosess fortsetter således tegn- og rekke-sammenlikningen som før.

Syklusgjennomløpningen vil fortsette inntil rekkesammenliknings-f lip-f lopen 28 finnes å være innstilt når det siste tegn i referanserekken fremkommer på sin registerutgang 31.

Når det til slutt finnes en rekkeidentitet, som bestemt av logikkretsen 40, nullstiller rekkesammenlikningssignalet 41 umiddelbart utviskings-påvente-flip-flopen 36 for å hindre utvisking av det første tegn i den vellykkede kandidatrekke. Rekkesammenlikningssignalet 41 signalerer til båndstyringen 16 at det har funnet en identitet. Båndstyringen 16 gir da start/stopp-logikkretsen 11 ordre til å stoppe sirkulasjon av referanserekken med kandidatrekken og gir båndopptakeren 18 signal om å stoppe. Båndsignalene er således blitt undersøkt inntil det er blitt lokalisert en tegnrekke som svarer til den som er representert ved den i registeret 8 lagrede referanserekke.

Detaljer ved start/stopp-logikkretsen 11 på fig. 1 er vist på fig. 2. Der hvor det erønskelig, er felles hen-visningstall blitt bibeholdt. Utgangssignalet Forskyvning på lederen 62 benyttes bare for sirkulering av registrene 8 og 12 som ér vist på fig. 1. Når Forskyvning-signalet er en logisk "0", forskyves registrene i synkronisme med klokken C. Via en ELLER-port 42 vil hvilket som helst av de tre signaler be-stående av utviskings-flip-flop-utgangssignalet på lederen 43, last-pulsen på lederen 44 eller roter-flip-flop-utgangssignalet på lederen 45, drive Forskyvnings-signalet til logisk "0". Hvilket som helst av de nevnte tre'signaler vil således forskyve registrene 8 og 12 som er vist på fig. 1.

Utvisknings-flip-flop-utgangssignalet på lederen 43 virker slik at det forskyver registrene hver gang utvisknings- flip-flopen 9 innstilles, og således sirkulerer registrene samtidig som det blokkerer sirkulasjon av tegnsignaler inn i registerets inngangstrinn.

Lastpulsen på lederen 44 genereres fra strobelederen 4 som er en logisk "1" bare når ett tegn befinner seg på tegnlederen 2 (fig. 1). Strobelederen 4 g.enererer imidlertid en last- eller matepuls på lederen 44 bare når last-flip-flopen 7 er innstilt slik det angis ved dens utgangssignal på lederen 46. Via inverterne 47 og 48 og en NOR-port 49 er således last-flip-flop-signalet på lederen 46 en tillatelse til at strobesignalet på lederen 4 kan generere last-pulsen på lederen 44. Denne kombinasjon av signaler tilveiebringer en anordning for forskyvning av tegn- og merkesignalene i registrene 8 hhv. 12 på fig. 1 etter hvert som de tilføres fra fjernskriveren 1 på fig. 1.

Kombinasjonen av en flip-flop 51 og en forsinket krets 91 bevirker at registrene 8 og 12 på fig. 1 sirkulerer kontinuerlig en klokketid etter at flip-flopen 51 er innstilt. Signalet Xundersøkelse på lederen 92, som indikerer en søke-modu.stilstand som er en logisk "0" når undersøkelse er under utførelse, tillater via en ELLER-port 50 ESCL-signalet på lederen 15 eller signalet på lederen 39 (som indikerer at det før-ste kandidattegnsignal befinner seg på registerets 17 utgang)

å innstille flip-flopen 51. ESCL-signalet på lederen 15 forårsaker at referanserekken forskyves til' en klarstilling med det første tegn på sin registerutgang. ESCL-signalet. på lederen 15 vil være aktivt (logisk "1") bare under denne innledningsperio-de og således ikke forstyrre senere forskyvning. Det .første

signal på lederen 39 benyttes til å starte sirkulasjonen av' referanserekken når enten det første eller andre tegn i kandidatrekken befinner seg på sin registerutgang. Dersom det ikke finnes noe utvisknings-påventesignal; som angitt ved utvisknings-påvente-flip-flop-signalet på lederen 55, innstilles flip-flopen 51 via porter 56 og 57 når det første tegn i kandidatrekken fremkommer på sin registerutgang. Dersom e.t ut-.visknings-påventesignal er til stede, blir det første signal på lederen 39 forsinket én klokketid ved hjelp av en forsinkelseskrets 59 slik at det genereres et signal som er aktivt når

det andre tegn i kandidatrekken befinner seg på sin 'registerutgang. Dette forsinkede signal virker via porter 57 og 58 for å innstille flip-flopen 51.

Etter nå å ha beskrevet anvendelsen av det første signal på lederen 39 og utvisknings-påvente-flip-flop-signalet på lederen 55 for innstilling av flip-flopen 51, skal det på-pekes at Xundersøkelse-signalet på lederen 92 benyttes til å hindre sirkulering av referanserekken etter at en rekkeidentitet er oppnådd slik som angitt ved rekkesammenlikningssignalet 41 (fig. 1) som virker via båndstyringen 16 (fig. 1) og til slutt driver Xundersøkelse-signalet til logisk "1" for å indi-. kere at undersøkelsen er over."

Flip-flopen 51 nullstilles av et signal som avledes fra referanserekke-merkeregisterutgangen 33a. Dette signal på utgangen 33a er en logisk "l".hele den tid kandidatrekketegnet befinner seg på sin registerutgang. En forkant-differensiator-krets 60 genererer en puls når reglsterutgangen 33a går fra

"0" til "1", og nullstiller flip-flopen 51 via en inverter 61 når det første tegn i referanserekken befinner seg på sin registerutgang.

Utviskningsdetektorkretsen 35, utvisknings-påvente-flip-flopen 36 og logikkretsen 38 som er vist på fig. 1, er vist mer detaljert på fig. 3.

Idet det henvises til fig. 3, drives utviskningsdetektorkretsen 35 av kandidatrekke-merkeregisterutgangen 37a og referanserekke-merkeregisterutgangen 33a. Når reglsterutgangen 37a er logisk "1" og registerutgangen 33a er "0", hvilket indikerer et tegn på kandidatregisterutgangen 34 (fig. 1), men ikke noe tegn på referanseregisterutgangen 31 (fig. 1),- frem-bringer utviskingsdetektorkretsen 35 et signal 64 via porter 65 og 66 for å innstille utviskings-påvente-flip-flopen 36.

Utviskings-påvente-flip-flopen 36 nullstilles av rekkesammenlikningssignalet 41 eller OG-portutgangssignalet på en leder 67. Rekkesammenlikningssignalet 41 nullstiller- utviskings-påvente-f.lip-flopen 36 for å hindre utvisking av.'det første tegn i den vellykkede kandidatrekke. OG-port-utgangs-

signalet på lederen 67 nullstiller utviskings-påvénte-flip-

flopen 36 når den avventende utviskingstilstand er blitt imple-mentert.

Det forsinkede signal fra utviskings-påvente-flip-

flopen benyttes til å. drive både start/stopp-logikkretsen 11

(fig. 1 og 2) og logikkretsen 38. Det forsinkede utviskings-påvente-f lip-f lop-utgangssignal på Lederen 63 som virker via OG-porten 68, tillater det første signal på lederen 39 å ut-

viske det første tegn i kandidatrekken. Det første signal på lederen 39 er en logisk "1" når det første tegn befinner seg i det trinn som går foran dets registerutgang, og det må således forsinkes med én klokketid for å virke når det første tegn befinner seg på sin registerutgang..En anordning for forsinkel-

se av det første signal på lederen 39 er tilveiebragt ved hjelp av en forsinkelseskrets 64a. Det første tegn i kandidatrekken blir således utvisket av signalet-på lederen 67 som også nullstiller utviskings-påvente-flip-flopen 36 når utviskingen er realisert.

Tegnsammenlikningslogikkretsen 39, logikkretsen 30, tegnbeliggenhetsdetektoren 14 og tegnbeliggenhetsdetektoren 25

som er vist på fig. 1, er vist mer detaljert på fig. 4-7.

Det første signal på lederen 39 innstiller flip-flopen

28 når det første tegn i kandidatrekken befinner seg på sin registerutgang. For at dette skal inntreffe, er det nødvendig

å forsinke det første ' signal på lederen 39 med én klokkeperiode i forsinkelseskretsen 95- Dette skriver seg fra det faktum' at

det første tegn detekteres av tegnbeliggenhetsdetektoren 25 én klokketid før tegnet fremkommer på sin registerutgang som representerer ' ett registertrinn før utgangstrinnet som følge av forbindelsene. 37a og 37b. Denne f lip-f lop vil bli- nullstilt av tegnsammenlikningslogikkens 29 utgangssignal på ledereren 69 eller logikkretsens 30 utgangssignal på lederen 70.

Tegnsammenlikningslogikken tilveiebringer én anord-

ning for frembringelse av signalet på lederen 69 hvér gang teg-

net på kandidatrekkeregisterutgangen er forskjellig fra tegnet på utgangen av referanserekkeregisteret. Disse tegn lagres i sine registre ved en syvbits logisk representasjon. Tegn-

sammenlikningslogikkretsen sammenlikner hver bit i kandidat tegnet med den tilsvarende bit i referansetegnet. Eksklusiv-ELLER-kretser 71 tilveiebringer anordninger for frembringelse av signaler 72 som går til logisk "1" hver gang de to bits på kretsinngangene er forskjellige. En ELLER-port 73 tilveiebringer en anordning ' for å drive signalet på.lederen 69 til logisk "1", via en inverter 74, når hvilken som helst av dens innganger er på logisk "1". Signalet på lederen 69 vil således bli drevet til logisk "1" når hvilken som helst av de tilsvarende tegnbits er forskjellige. Signalet på lederen 69 benyttes deretter til å nullstille rekkesammenliknings-flip-flopen 28.

Den på fig'. 5 viste logikkrets 30 sammenlikner merkeregisterutgangen for referanserekken med kandidatrekken. In-vertere 75, 76 og 78 sammen med en.NQR-port 77 som er kombi-nert som vist på fig. 5, utgjør en anordning for frembringelse av et signal på en leder 70 hver gang det ene eller begge de to registre ikke inneholder noe tegnsignal. Denne virkning nullstiller rekkesammenliknings-flip-flopen når kandidatrekken har mindre tegn enn referanserekken.

Fig. 6 viser detaljene i tegnbeliggenhetsdetektoren 14. Når tilstanden av signalene på utgangene 33a og 33b er 0

hhv. 1, hvilket indikerer at det første tegn i kandidatrekken. befinner seg i det ene trinn før■registerets utgangstrinn, genererer en inverter 99 og en NOR-port 100 det "første" signal på en leder 101. Når tilstandene er 1 hhv. 0, hvilket indikerer at det siste tegn befinner seg i registerets utgangstrinn, genererer en inverter 102 og en NOR-port 103 det "siste" signal på lederen 3 2.

Videre illustrerer fig. 7 detaljene i tegnbeliggenhetsdetektoren 25. Tomt-register-signalet på lederen 26 akti-verer slettekrétsen 20 for å stoppe utvisking når det ikke er blitt detektert noen tegn slik de er representert på registerets 24 utgang, i en tidsperiode som er større enn tiden for én fullstendig sirkulasjon av data i registeret 17-. I én ut-førelse omfattende en sirkulasjonstakt på 100 000 tegn pr. sekund og en minnekapasitet på 127 tegn ble tidsperioden valgt til å være 2-4 millisekunder. Signalet genereres på følgende måte: En teller 104 teller klokkepulser C for å frembringe' en periodisk logisk "1" utgangspuls på 10 mikrosekunders varighet for hver 2 millisekunder. Denne periodiske puls innstiller en. flip-flop 105 og bringer denne til å forbli innstilt inntil den neste 2-millisekunders puls opptrer forutsatt at registeret er tomt. Deretter vil den neste puls på 2 ms frembringe en logisk "l"-puls på utgangen av en NOR-port 106 etter inyertering i en inverter 107. Dette indikerer at registeret er tomt. Dersom registeret ikke er tomt, vil en logisk "l"-puls nullstille flip-flopen 105 og frembringe en logisk "0"-tilstand på NOR-portens 106 utgang etter invertering i en inverter 108. Slik som tidligere nevnt med hensyn til detektoren 14, frembringes et logisk "1"-signal på utgangen av en NOR-port 10 9 når det første tegn befinner seg i trinnet foran utgangstrinnet av sitt register. Dersom utviskings-påvente-flip-flopen 36 ikke er innstilt (logisk."0"), frembringes et logisk "l"-signal på NOR-portens 109 utgang, hvilket indikerer at det første tegn-

som skal sammenliknes, vil fremkomme på sin registerutgang etter én klokketid. Dersom utviskings-påvente-flip-flPpen- er innstilt (logisk "1"), forsinkes det logiske "l"-signal ved 109 med én klokketid i forsinkelseskretsen 110 slik at det fremkommer på NOR-portens 109 utgang, hvilket indikerer at det første tegn som skal sammenliknes (som nå er det andre tegn i rekken), vil fremkomme på sin registerutgang etter én klokketid. Når utviskings-påvente-flip-flopens utgang ligger på logisk

"0", er en NOR-port 111 blokkert, og når den ligger på logisk "1", er en NOR-port 112 blokkert.

Når det i'det foregående er blitt referert til regis-

tre i form av sirkulerende lagringsregistre, skal det bemer-

kes at disse er ment å omfatte dynamiske minner eller lagrings-anordninger, som for eksempel en forsinkelseslinje, et inkre-mentalt skiftregister osv.

Claims (12)

1. Databehandlingsinnretning, karakterisert ved at den omfatter et første kontinuerlig sirkulerende lagringsregister for lagring av en kandidatrekke av ordnede tegnsignaler med en lengde som- er lik eller mindre enn M tegn i M + 1 registertrinn, hvor M er. et helt tall lik eller større enn 3, et andre sirkulerende lagringsregister som sirkulerer på kom-mando for lagring av en referanserekke av ordnede tegn med en lengde som er lik eller mindre enn N tegn i N + 1 registertrinn, hvor N.er et helt tall .lik eller større enn 1 og M - N er lik eller større enn 2, en anordning for sammenlikning av en kandidatrekke av tegnsignaler som er lagret i det første register, med en referanserekke av tegnsignaler som er lagret, i det and re register, for å indikere en eventuell identitet av lagrede rekker av tegnsignaler, omfattende en første anordning for å bringe de lagrede rekker av kandidat-, og referansetegnsignaler til å sirkulere i.sine respektive registre, en anordning for sammenlikning av de sistnevnte sirkulerende rekker av signaler i tegn-serieform for å frembringe et første signal som indikerer om de nevnte rekker av signaler er identiske eller ikke, en anordning -for å avføle at antall tegnsignaler i den sirkulerende kandidatrekke av tegnsignaler er større enn antallet i den. sirkulerende referanserekke av tegnsignaler, for å frembringe et andre signal, en andre' anordning som reagerer på det nevnte andre signal og på det nevnte første signal som indikerer at de lagrede rekker av signaler ikke er identiske, for å beordre ikke-sirkulasjon av referansetegnsignalér i det andre register i én tilstrekkelig tid til å forskyve de relative posisjoner av kandidat- og referansetegnsignalene i trinnene i sine respektive registre med et helt antall-trinn større enn null, idet den første anordning, den andre anordning, anordningen for sammenlikning og anordningen for avføling gjentatt utfører sin funksjon til det. frembringes et første utgangssignal som indikerer at rekkene av signaler er identiske., og en anordning for utnyttelse av det nevnte utgangssignal.

2. Innretning ifølge krav 1, karakterisert ved at den omfatter en anordning som reagerer på det nevnte første signal som indikerer at de lagrede rekker av signaler er identiske,, og på det nevnte andre signal for å utviske det før-ste tegn i kandidatrekken av tegn fra det første register.

3. Innretning ifølge krav 1, karakterisert ved at den omfatter en kilde for kandidattegnsignaler, en anordning for serielagring av disse signaler i det første register, en anordning for seriesammenlikning av tegnsignalene i de nevnte rekker som sirkulerer i registrene, for å frembringe et ikke-identisk tegnsammenlikningssignal hver gang de sammenliknede tegn ikke er identiske, idet den nevnte andre anordning omfatter en flip-flop-krets, en anordning som reagerer på det første tegn i den lagrede kandidatrekke av tegn for å innstille flip-flopen til en første tilstand, en anordning som reagerer på eventuelle ikke-identiske sammenlikningssignaler for å innstille flip-flopen til en andre tilstand, en anordning som reagerer på det siste tegn i den lagrede undersø kelsesrekke av tegn for å iden-tifisere tilstanden for flip-flopen, og en anordning som reagerer på at den nevnte identifiserte tilstand er den' nevnte første tilstand for å styre anordningen for innføring av kandidattegn fra den nevnte kilde til det første sirkulerende register..

4. Innretning ifølge krav 3, karakterisert ved at den omfatter.en anordning for identifisering av det før-ste tegnsignal i den lagrede kandidatrekke av tegnsignaler som fremkommer på et utgangstrinn i kandidattegnregisteret, idet den sistnevnte anordning omfatter et kandidattegnregister, en anordning for tilveiebringelse av et respektivt kandidatmerkesignal som er knyttet til hvert tegnsignal som er lagret i kandidattegnregisteret, en anordning for lagring av kandidat-merkesignalet i kandidatmerkeregisteret, en anordning for sirkulering av de lagrede kandidatmerkesignaler i kandidatmerkeregisteret i synkronisme med sirkulasjonen av de tilhørende kandidattegnsignaler som er lagret i kandidattegnregisteret, og en anordning for detektering av det siste kandidatmerkeregis-ter som fremkommer på et utgangstrinn i kandidatmerkeregisteret.

5.. Innretning ifølge krav 3, karat kerisert ved at den omfatter en anordning for identifisering av det før-ste tegnsignal i den lagréde referanserekke av .tegnsignaler som fremkommer på et utgangstrinn i referansetegnregisteret, idet den sistnevnte anordning omfatter et referansemerkeregister, en anordning for tilveiebringelse av et respektivt referansemerkesignal som er knyttet til hvert referansesignal som er lagret i referansetegnregisteret, en anordning' for lagring av referansemerkesignalene i referansemerkeregisteret, en anordning for sirkulering av de lagrede referanse- og kandidatmerkesignaler og de innførte kandidat- og referansetegnsignaler i sine respektive registre i synkronisme, og en anordning for detektering av det siste referansemerkesignal som fremkommer på et utgangstrinn i referansemerkeregisteret.

6 . Innretning ifølge krav 5, karakterisert ved at den omfatter en anordning for seriesammeniikning av merkesignalene som sirkulerer i referanse- og kandidatmerkesignal-registrene, for å frembringe et ikke-identisk merkesignal-sammenlikningsutgangssignal hver gang de sammenliknede merkesignaler ikke er identiske, og én anordning som reagerer på det ikke-identiske merkesignal-sammenlikningsutgangssignal for å innstille den nevnte flip-flop til den andre tilstand.

7. Innretning ifølge krav 1, karakterisert ved at den omfatter en anordning for styring av sirkulasjonen av referansemerkesignaler og referansetegnsignaler i sine respektive registre, omfattende en anordning som reagerer på et signal som indikerer at det første tegn i kandidatrekken av tegn fremkommer på et utgangstrinn i kandidattegnregisteret, for å starte sirkulasjon av referansetegn i referansetegnregisteret, og en anordning som reagerer på et signal som indikerer at det første tegn i referanserekken av tegn har fullført en sirkulasjon i referansetegnregisteret og fremkommer på et utgangstrinn i referansetegnregisteret, for å stoppe sirkulasjon av referansetegn i referansetegnregisteret.

8. Innretning ifølge krav.7, karakterisert ved at den omfatter en kilde for referansetegnsignaler, en anordning for lagring av en rekke av referansetegnsignaler med valgbar lengde fra den nevnte kilde i referansetegnregisteret, omfattende en kilde for begynnelsessignaler som representerer begynnelsen på en ny rekke av referansetegnsignaler, en kilde for sluttsignaler som representerer slutten av en ny rekke av referansetegnsignaler, en anordning som.reagerer på begynriel-sessignalet for å utviske eventuelle referansetegnsignaler og referansemerkesignaler som er lagret i referansetegn- og refe- . ransemerkeregistrene, en anordning som reagerer på sluttsignalet for å forskyve den sistnevnte nye rekke av tegnsignaler i referansetegnregisteret med tegnene lagret i riktig orden og idet det første tegn i den nye rekke av tegn fremkommer på et utgangstrinn i referansetegnregisteret, og en anordning som reagerer på sluttsignalet for å utviske eventuelle kandidattegn- og kandidatmerkesignaler som er lagret i kandidattegn-hhv. merkeregistrene.

9. Innretning ifølge krav 8, karakterisert ved at de nevnte slutt- og/eller begynnelsessignaler er representert ved et respektivt ordnet multippeltegn, idet den nevnte anordning som reagerer på slutt- og begynnelsessignalene, .omfatter en anordning for tegnsekvensdekoding av slutt- og begynnelsessignalene for å tilveiebringe signaler som gjør det mulig for tegn i slutt- og multippelsignalene å bli undersøkt i hvilken som helst annen orden eller kombinasjon enn det nevnte ordnede multippeltegnformat.

10. Databehandlingsinnretning, karakterisert ved at den omfatter et første minne for lagring av en rekke av M kandidattegnsignaler i M + 1 mlnneceller, hvor M er et helt tall lik eller større enn 3, et andre sirkulerende lagringsregister for lagring av. en rekke på N ref eransetegnsignaler' i N + 1 minneceller, hvor N er et helt tall lik eller større enn 1 og M - N er lik eller større enn 3, idet hvert av de nevnte signaler omfatter kodede pulsgrupper som representerer et tegn, en anordning for tilveiebringelse av et respektivt referansemerkesignal som er knyttet til et referansetegnsignal som er lagret i referanseminnet,.en anordning for-tilveiebringelse av et respektivt kandidatmerkesignal som er knyttet til hvert kandidattegnsignal som er lagret i kandidatminnet, et tredje minne for lagring av M kandidatmerkesignaler, et,fjerde minne -for lagring av N referansemerkesignaler, anordninger for å bringe kandidattegnsignalene, kandidatmerkesignalene, referan setegnsignalene og referansemerkesignalene til å sirkulere i sine respektive minner i synkronisme i den orden i hvilken de ble mottatt, en,anordning som reagerer på et forutbestemt av kandidatmerkesignalene for å starte sirkulasjonen av signaler i de andre og fjerde registre, en anordning som reagerer på forutbestemte av referansemerkesignalene•for å stoppe sirkula-de sjonen av signaler x andre og fjerde registre, en normalt uvirk- som anordning for sammenlikning av kandidat- og referansetegnsignalene tegn for tegn for å tilveiebringe første utgangssig-. naler som indikerer om de sammenliknede kandidattegn- og referansetegnsignaler er like, en anordning som reagerer på forutbestemte av kandidatmerkesignalene for å gjøre sistnevnte anordning operativ for å starte sammenlikning av kandidat- og referansetegnsignalene, en anordning som reagerer på de første ut-gangssignaler for tilveiebringelse av et andre utgangssignal som indikerer om de sammenliknede rekker av kandidat- og referansetegnsignaler er like, og.en anordning som reagerer på det andre utgangssignal som indikerer likhet mellom de sammenliknede rekker, for utnyttelse av den sammenliknede rekke av kandidattegnsignaler.

11. Innretning ifølge'krav 10,. karakterisert ved at den omfatter en anordning for avfø ling av kandidatmerke-og referansemerkesignalene for å tilveiebringe et tredje utgangssignal som indikerer at rekken av kandidattegn er lengre enn rekken av referansetegn, en anordning som reagerer på det andre utgangssignal som indikerer ikke-likhet mellom de sammenliknede rekker, og det nevnte tredje utgangssignal for å forskyve de relative posisjoner av tegnsignalene som er .lagret i de første'og andre minner, med en tegnposisjon.

12. Innretning for undersøkelse av en rekke av ordnede tegnsignaler som er lagret på et magnetbånd, hvor rekken kan ha valgbar lengde, karakterisert ved at den omfatter et dynamisk register for lagring av rekker av kandidattegnsignaler som skal undersøkes, et statisk/dynamisk register for lagring av en rekke av referansetegnsignaler med valgbar lengde, et referansemerkeregister for lagring av en rekke referansemerkesignaler som hvert svarer til et referansetegnsignal som er lagret i ref eransetegnregisteret,. et kandidat- merkeregister for- lagring av en rekke av-kandidatmerkesignaler som hvert svarer, til et kandidattegnsignal som er lagret i kandidattegnregisteret, en anordning som reagerer på forutbestemte av de nevnte signaler som er tilgjengelige fra kandidatmerkeregisteret, for å innlede sirkulasjon av signalene i de nevnte registre i synkronisme, og for å sammenlikne rekkene av . kandidattegn- og referansetegnsignaler tegn for tegn som fremkommer på et utgangstrinn i- kandidattegn- og-referansetegn-registrene, for å tilveiebringe identiske sammenlikningssignaler, og en anordning som reagerer på forutbestemte av de nevnte signaler som er tilgjengelige fra referansemerkeregisteret, og som reagerer bare på identiske sammenlikningssignaler for alle tegnsignaler i rekken av kandidattegnsignaler som sammenliknes med rekken av referansetegnsignaler, for tilveiebringelse av et utnyttelsessignal.