157695. lajstromszámú szabadalom • Kapcsolási elrendezés egy számrendszer számértékének egy másik számrendszer számértékévé történő átalakításához
3 157695 4 Az" első átalakítás tolóregisaterben történhet, miimellett tmiegihatárazatt eltolások esetén a bináris sziámnál változtatásdkat itoeU végrehajtani. Ilyen átalakítással nagy, áttekinthetetlen és költséges matrix dekódoló [berendezéseiket takarítanak meg. Célunk, hogy egyszerű, áttekinthető, gyors működésű kapcsolási elrendezésit alkossunk faalapú számrendszer számérltékeinelk egy másik d-ialapú számrendszer számértékeivé vailó áit^ alakítására közvetlen transzformáció útján. E feladat megoldására olyan kapcsolást javasolunk, amely a polinomok szorzásának és osztásának elvén lailapul. A találimiány lényege abban van, hogy a kapcsolás az új d^aiapú számrendszer különböző dh ~~ x (x = 0,1,.. . k) számértékek számának megfelelő S^-x 'fdkozaltra van leosztva, továbbá, hogy valamennyi S^-x fokozat' a megadott összes bi_y (j = 0,1,... i) számértékek közül a feldolgozandó számértékek száma (k-x) álltai mieghatáirozott" U ( ._. ailfokozatra ' van leosztva és hogy valamennyi allfofcozat a mindenkori legnagyobb helyéritákű fokozat kivételével valamennyi fdkozatjban az átalakítandó részinföirmáoió, illetőleg egy ahhoz hasonló átvitel beadására szolgáló információs bemeneten kívül a megelőző alfdkozat maradékértékét átvevő további információs bemenettel rendelkezik, és (hogy az egyes alfdkozatdk utóblb említett információs bemeneteivel egy a ráadott információt az átalakítandó számrendszer alapszámával sokszorozó szorzófdkoZattal van öszszékötve, amelyhez összeadó fokozat csatlakozik, amely egyúttal az alfokozat másik információs bemenetével van összekötve, és hogy az összeadó fokozat kimenete az összeadó fokozatról nyert összegét az új számrendszeír alapszámával osztó osztófidkozattal van összekötve, amely utóbbinak két, a legkisebb helyértékű alfokozat maradék értiékeinek kimutatására mindien fdkozatban a kívánt számot az új számrendszeriben megjelenítő két információs kimenete van, amelyek közül az egyik kimenet az osztás során kapott egész számú többszörös kijelzésére szolgál és ez a kimenet a legközelebbi magasabb helyértékű fokozatnak — egy aHifokozalt átalakítandó részinformációjának beadására szolgáló — információs bemenetével van összekötve, míg a másik •— az osztás során kapott mamadéfcértéket adó kimenet — a következő alfokozat információs bemenetéhez van kapcsolva. 10 15 20 40 50 Polinomos szorzás fogalma olyan műveletet (ft-X) jelent, amely két pj és a / _, értéket p'y+i = (.k-x) = Pyb + ai • függvény szerint p'y+t értékké kapcsol össze. A szintetikus osztás fogakna olyan művelet, amely p'y+i értékelt az alábbi függvény szerint (k-x+l) két új <Pj+t és a ( _, függvénnyé választ szét. Pj+i = V j+i(k-x+l) Vj+i d és V l+i i-j A szögletes zárójel azt jelenti, hogy az abban levő hányadosnak csak egész számú részét kell figyelembe venni, így tehát py+i ér-25 teke a hányados maradékát adja. A polinomos szorzás folyamatos alkalmazása sziárnolknak egy számrendszerről egy másik számirendszerbe való áttranszformálására SQ már ismeretes. Ennél az eljárásnál a b-aílapú rendszer együk számát nb =ai-ib' + ai-;-!b í-! + ... + aj-ib r + ia 0 -b° vagy röviden a,a;-;.. . a/a0 alakiban írható fel, a 35 P/ =,a,-, pj+i = p; -b + ai-j és pi+I = n d transzformációs képlet alapján a kívánt nd számértékre változtathatjuk, amely számértéket nd = ck • dft + ck-i dk " 1 .+ ... + cd' + c 0 • d° vagy röviden c^c-t... C(C0 függvénnyel jellemezhetjük. Az átalalkíttást emellett a d alapú új rendszer arcübmetükája alapján kapjuk. Ugyanilyen módon alkatoiaahjatjiulk a szintetikus osztási műveletet az átkódolás műveletére. Ennek során egy számot, mely az alábbi alakban írható le: nb = a,--lb ! ' + a/_i-ib í-' + ... + a/-b' + a0 -b° az alábbi képlet alapján no n(, =n;,; c/ = n& — o ' j a d alapú számrendszer n& számiára alakíthatjuk, lamelyet nd = ck -d* +c H .d i -'. .. + cid' + cd0 kifejezés szemléltet. Az átalakítást emellett az eredeti b alapú számrendszer alapján végezzük. d és n» j+i A találmány szerinti megoldás a két eljárás 60 csupán egyikének alkallmiaizásávlal szemben azt javasolja, hogy egy alfokozatban levő két kiindulási éritéket (számot) először a polinomos szorzás! eljárással egy közbenső értékké alakítsunk át, majd azután ezt a közbenső 65 értéket a szintetikus osztási művelettel foont-1
