157999. lajstromszámú szabadalom • Kapcsolási elrendezés gyors binárisdecimális és/vagy decimális-bináris konverzióra
3 157999 4 vonatkozásában — az AI BGD dekád legkisebb helyértékű fokozatához kapcsolódik. (Al BCD dekád helyértéke 10°, A2 BCD dekád helyértéke 101, végül A5 BCD dekád helyértéke 10''). A konverziót megelőző alaphelyzetben az A5, A4, A3, A2 BCD dekádok tartalmazzák a konvertálni kívánt tisztán bináris számot, úgy, hogy a legnagyobb helyértékű (215-<t érő) bitet mindig az A5 BCD dekád legnagyobb helyértékű fokozata tartalmazza. A shif tel esek ialkalmával az Al BCD dekádba kerülő bitek kon vertált számot reprezentálnak. Shiftelések között biztosítani kell tehát a BCD tartalom dekád átmeneteknél szükséges helyes értékváltozását — éneikül pl. az Al BCD dekád 2:! helyértékű bitje az A2 BCD (Mead 2° helyértékű fokozatába' kerülve 2 :23 = 16 helyett, csak 1-lOt^lO értékűre változna. Másrészt egy utólagos normalizálás elkerülése érdekében biztosítani kell, hogy egy BCD dekád tartalma mindig a decimális számrendszer számjegykészletének megfelelő 0 ... 9 értéktartományban maradjon. Ennek érdekében a BCD dekádok tartalmát shiftelések között figyelni, s adott tartalom esetén korrigálni kell. E korrekció binárisból—decimálisba irányú konverzió esetén azt jelenti, hogy az 5, 6, 7, 8 és 9 BCD tartalommal rendelkező dekádokhoz újabb shiftelés előtt 3^at hozzá kell adni. Ez a hozzáadás történhet pl. a dekád tartalmát figyelő, s adott — korrekciót igénylő — esetben hárommal növelt dekádtartalmat eredményező, tisztán kombinációs áramkörökből felépített ún. korrekciós logika alkalmazásával. A konverzió a 13 vezérlőegység s parancsára végbemenő shiftelés ékkel kezdődik. A shifteléseket a 12 sorrendi áramkör számlálja. (Ez lehet pl, egy bináris számláló, kiegészítve egy, a konverzióhoz szükséges figyelőszinteket biztosító kombinációs áramkörrel). Három shiftelés után az Al BCD dekád tartalma korrekciót igénylő értéket érhet el. Ezért a 12 sorrendi áramkör fi jele most «már kijelöli az Al BCD dekád bl bemenetére csatlakozó 11 korrekciós logikát, s a 13 vezérlő egység újabb k parancsára megtörténhet az Al BCD dekád korrekciója. A negyedik és ötödik shiftelés után ugyanez a működési sorrend ismétlődik. A hatodik shiftelés után az A2 BCD dekád tartalma is korrekciót igénylő értékű lehet. Ezért a :12 sorrendi arámikor Al BCD dekádot kijelölő fi jelével együtt megjelenő Í2 jele az A2 BCD dekádot is kijelöli, majd a 13 vezérlőegység k parancsára az Al, A2 BCD dekádok korrekciója egyidejűleg megtörténhet. A hetedik és nyolcadik shif teles után most már ugyanez — az. Al, A2 BCD dekádokat együtt korrigáló — műveleti sorrend ismétlődik. A kilencedik shif telestől kezdődően a két shiftelés közötti, tartalomtól függő korrekcióra az f3 jel hatására az A3 BCD dekádhoz, a tizenkettedik shifteléstől kezdődően az f4 jel hatására az. A4 BCD dekádhoz tartozó 11 korrekciós logika is kijelölődik. A 13 vezérlőegység k parancsára ilyenkor tehát már együtt történik az AI, A2, A3 és A4 BCD dekádok esetleges korrekciója. Az A5 BCD dekádot — az adott példában — soha nem kell korrigálná, hiszen tartalma csak a konverzió végét jelentő tizenhatodik shiftelés után érhet el egyébként korrigálandó értéket. 5 Hasonló elrendezessél elvégezhető a konverzió decimálisból bináris irányba is. A konvertálandó számot ilyenkor az Al, A2,.. . A5 BCD dekádok tartalmazzák, legnagyobb —• 104 értékű — helyértékkel az A5 BCD dekádban. Ha-10 sonlóan 16 shiftelés szükséges a konverzióhoz, (feltételezve, hogy a. konvertálandó szám kisebb, mint 65:535 = 216 —1) most a kisebb helyértékek irányában. A tartalomtól függő korrekciót utoljára a negyedik shiftelés után kell az A4, a 15 nyolcadik shiftelés után az A3, s a tizenkettedik shiftelés után az A2 BCD dekádokon végrehajtani. Az Al BCD dekád ilyen esetben végig figyelhető és tartalomtól függően korrigálandó. A korrekció ebben az esetben három levonását je-20 lenti, valahányszor a korrekcióra kijelölt dekád tartalma 8, 9, 10, 11 vagy 12. A Bidec-módszer legnagyobb előnye a nagysebességű konverzió lehetősége mind binárisból decimális, mind decimálisból bináris irányban. 25 Éz á módszer az elsőként említett ún. soros eljárásoknál több nagyságrenddel gyorsabb konverziót tesz lehetővé. Hátránya azonban viszonylagos bonyolultsága, elsősorban a dekádonként ismétlődő 11 korrekciós logika alkatrészigényes-3Q sége miatt. (Pl. bináris—decimális és decimális—bináris konverziós lehetőség biztosítása esetén egy alkalmazott rendszernél a dekádonkénti korrekciós logika 58 diódából áll.) . A találmány szerinti kapcsolási elrendezés célja a BidecHmódszernél lényegesen egyszerűbb, az ún. soros-eljárásoknál pedig szintén nagyságrendekkel gyorsabb konverzió biztosítása. Célját azáltal éri el, hogy a Bidec-módszernél leírt -. hoz képest új elrendezést és új konverziós algoritmust alkalmaz. A BCD tartalommal rendelkező dekádok tartalomtól függő korrekcióját időosztásos elvan, két shiftelés között időben egymás után, előre meghatározott sorrendben végzi. Ez lehetőséget nyújt arra, hogy valamennyi dekád figyelését és korrekcióját egyetlen korrekciós logika végezze, melyet egyszerűen megvalósítható kapuáraimkörök kapcsolnak az egyes dékádokra. A3, ábra példaképpen ismét egy max. 16 bites bináris szám decimálislba konvertálására alkalmas formában mutatja a találmány szerinti kapcsolási elrendezést. Lényeges része az Al, A2,. . . A5 BCD dekádokból álló shiftregiszter, melyben az A5 BCD dekád legnagyobb helyértékű fokozata shiftelés alatt az Al BCD dekád legkisebb •helyértékű .fokozatához kapcsolódik. A kapcsolási elrendezés a Bidec-módszernél leírthoz hasonló tulajdonsá. gú és felépítésű 22 sorrendi áramkör és 23 ve-60 zérlőegység mellett csupán egyetlen, 25 beíró logikával 24 kiíró logikával kiegészített 21 korrekciós logikát alkalmaz. A 25 beíró logika, valamint a 24 kiíró logika egy egyszerű megvaló-65 sítását a 4. ábra, valamint az 5. ábra mutatja. 2