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

157695 9 10 meneténél van egy l-es és egy 0, la többinél ezzel szemben mindemkor kétszer 0. Ezállfcal csak a 04 kimenjeí van kijelölve, pj+i számára eredményként tehát 4 adódik. Ugyanezen fsjtálellek között p_/ = 2 (= 0 a J2 bamsietnél) és a (

_, =1 (=0 iaz UJ bemenetnél) révén a 00 kimenetnél, valamint az ÜO átvitel részére áramkijelöiés következük be. A 7. ábra szerinti B alídkozíat ÉS, VAGY és negált kapukból van felépítve. Működésmódja közelebbi magyarázat nélkül világos, ha feltételezzük, hogy az áriam ímegléte 1-nelk, az óraim hiánya Ónnak fellel meg és aiz ÉS és VAGY kapuk ismert függvény táblázatát vesszük alapul. A 2. ábrának a 3. ábrával történő összehasonlítása révén látható, hogy a diódákat és a közbenső vezetékeket ifjeltően a ráfordítás mintegy a felére ősökként. Elvileg az ismertetett alapelv szerint és az annak megfelelően felépített elrendezéssel egy tetszőleges szám-, rendszer számjegyeiből egy másik tetszőleges számrendszer számjegyeibe való átalakítás végrehajtható. Az legyes átalakítási lépéseikből azonban nyilvánvaló, hagy különösen kedvező d viszonyok adódnlak akkor, ha q = kicsi, tehált y>0. így a bináris számrendszerből a decimális számrendszerbe való átmenetinél y = 1-eJ körülbelül la ráfordítás felét megtakaríthatják, szemben az y = 0 melletti felépítéssel. A bináris rendszerből a duodeaimális nendszerfoe vialó átmenetnél y = 2-vel már az y = 0 ímelHatti r;áfordítás körülbelül 2/3-ia maradna el. Természetesen azonnal megkezdhető a dekódolás egy aWdkoizialtJban, hla az látvitelhez tartozó érték isimert. ilgy például a, 3. áfona szerint lehetséges, hogy 'miközben az E3 egyes fokozatban a felbontást foganatosítják, már a 23 tizies fokozatban és a H3 százas fofeozaitlban is végbemegy a feldolgozás. Ekkor a véganadmiény párhuzamösian mmidhárom fokozatban egyidejűleg adódlik. A 8. ábrán olyan elrendezést mutat, hogy b (a bemeneti számrendszer állapja) nagyobb mint d {ia (kimeneti számrendszer- alapja). A bemutatott példában háromjegyű deoiimiális számok bináris számdkká való átalakításához szolgáló berendezés q = = 5 esetben van d* ábrázoilva. A jelfolyam a 8. ábráiban a 3. ábra jelfolyamához képest ellentétes irányú. Ezáltal a polinómifcus multipliikáeió és osztás számára módosított formulák adódnak. Az Su-x fdko(k-x) (p-t; zait egy U,--y alfdkozatánalk a {

_

j

és p bemenő értékei először a (ft-x) (k~x) (k-x) p.y+/ ~p

J

-q

+

a

;i-J

' formula szerint vannak összegezve és azután a (k-x+y) (k-x) P J+

, P J+

i -10 (k-x; P' J+l (fc-X) d és (fc-x+í; / J+l l-J i5 formulák szerint felbontva, Mindegyik Sk

-X

fokozat U; = U

2

legmagasabb értékű ailfdkozalta számára emellett minden esetben p0

(k'—x) = 0, tehát p

t

' (fc—x) = 20 = a2

(ft

~

x

>. Ezentúl tehát d>b szerinti elrendezésééi el(k—x) len tétben az következik be, hogy a p ,+j értéket is a következő, nagyobb értékű fokonr (ft—X) " zathoz /továbbítjuk, míg az a : , értékeket mindig csak a következő fdkozat egyenértékű alfdkozatához viszik tovább. Ha például a 979 = 9 • 102

+ 7

• 101

+ 9

• 10° decimális számot a 30 8. ábra szerinti elrendezéssel bináris számmá kell átalakítani, úgy a fenti foirtauilákfcal — ha figyelembe veszik, hogy y = l és q = 5 — az S0 fokozat U2 laUfokozatában p'i(0

> = a

2

(0)

= 9 és p1

<

I

> = l, valamint a2

(1)

= 4 adódik. Éppen 35 így megy végbe ez az SI, S2 és S3 fokozat U2 aJfokozataában. Az a2(0) •érték feldolgozásával egyidejűleg az SO fokozat Ut aMokbzatában az ai<°) érték csak szkutetikus osztás módszere szerint dolgozható fel. Ennél látható, 40 hogy az egyes alfokozatokban az első y fokozatoknál a sztortetikuB osztás művelete kiesik. Ul kimienő értékeként ai(1

> = 3 és pi<°> = 1 adódik. Az SÍ allfokozaitiban pi(1)

===

1 és a ajd) a= 3 a bemenő érték. A fenti formulákkal 45 ebből pV» közbenső értékkent p'

2

<

1

> = l-5 + + 3 = 8 következik; ezen érték ismét a két p2

(2)

= 8 50 55 •2=0, valamint ai<2)

= 4 kimenő értékké van felosztva. E folyamatot balról fel, jobbra le fokozatosan hajtják végre és az egyes fokozatok UO alfoikozatailban adódik a kívánt eredmény, mimellett az nd = c^ c^_;... Ck-x ... c; c0

keresett szám Cfc-X

számjegyeinek a

p3

(

k

~

x+

y)

kimenő értékek felelnek meg. A ráfordítás itt is különösen kedvezően alakul akkor, ha q = d^ 65 8. ábrán y = l, tehát q = 5. -a lehető legkisebb. A 5