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ál­ni 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ű foko­zata 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ál­tozna. Másrészt egy utólagos normalizálás elke­rülése érdekében biztosítani kell, hogy egy BCD dekád tartalma mindig a decimális számrend­szer számjegykészletének megfelelő 0 ... 9 ér­téktartományban maradjon. Ennek érdekében a BCD dekádok tartalmát shiftelések között fi­gyelni, s adott tartalom esetén korrigálni kell. E korrekció binárisból—decimálisba irányú kon­verzió 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árom­mal növelt dekádtartalmat eredményező, tisztán kombinációs áramkörökből felépített ún. kor­rekció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 kon­verzió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 be­meneté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 sor­rend 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 megje­lenő Í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 eset­leges korrekciója. Az A5 BCD dekádot — az adott példában — soha nem kell korrigálná, hi­szen tartalma csak a konverzió végét jelentő ti­zenhatodik 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álan­dó számot ilyenkor az Al, A2,.. . A5 BCD de­ká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égrehaj­tani. Az Al BCD dekád ilyen esetben végig fi­gyelhető é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 nagy­sebessé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 konver­ziót tesz lehetővé. Hátránya azonban viszonyla­gos bonyolultsága, elsősorban a dekádonként is­mé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 ese­té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ág­rendekkel gyorsabb konverzió biztosítása. Cél­ját azáltal éri el, hogy a Bidec-módszernél leírt -. hoz képest új elrendezést és új konverziós algo­ritmust alkalmaz. A BCD tartalommal rendel­kező 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 vala­mennyi dekád figyelését és korrekcióját egyet­len korrekciós logika végezze, melyet egysze­rűen megvalósítható kapuáraimkörök kapcsol­nak az egyes dékádokra. A3, ábra példaképpen ismét egy max. 16 bi­tes bináris szám decimálislba konvertálására alkalmas formában mutatja a találmány sze­rinti 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ű .fo­kozatá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ó lo­gikával 24 kiíró logikával kiegészített 21 kor­rekciós logikát alkalmaz. A 25 beíró logika, va­lamint a 24 kiíró logika egy egyszerű megvaló-65 sítását a 4. ábra, valamint az 5. ábra mutatja. 2

Next

/
Thumbnails
Contents