155313. lajstromszámú szabadalom • Aritmetikai elrendezés és eljárás szorzási- és osztási műveletek elvégzésére
155313 az első A regiszter legmagasabb A(n+1) indexű cellájába ily módon .beírt számjegyet nullává nem tesszük, vagy ugyanezen cellába áthozatalt nem kapunk, vagy, ha az előzőek szerint végzett kivonási .művelet után az első A regiszter legmagasabb indexű cellájába A(n+1) beírt számjegy nulla vagy ugyanezen cellába áthozatalt kaptunk, akkor az első A regiszter tartalmához hozzáadjuk az S összegezőmű segítségével a második B regiszter tartalmát, majd mind az első A-, mind a második B regiszter azon indexű cellájába, melynek indexe kettővel kisebb, mint 6 az ily módon elvégzett összeadások száma, nullát írunk be, majd az első A regisz'jer tartalmát eggyel balra toljuk, ha az ily módon elvégzett összeadások számával még nem értük el az 5 (n—1) értéket, ha az előzőek szerint elvégzett összeadások számával elértük az (n—l)-et az első A regiszter tartalmát kétszer balra toljuk. Az eljárás egyes lépéseinek szemléltetésére 10 legyen n = 3 és végezzük el a 256 : 16 műveletet. Az egyes regiszterek lépésenkénti állapotát az alábbi táblázat tartalmazza. > s A4 AS A2 Ai A0 A-! A_2 B4 B3 B 2 0 0 0 1 Bj A lépéseinek száma 0 ~0~ 0 2 5 6 0 0 9 9 B3 B 2 0 0 0 1 1 ~" 6 ~ 6 - B 0 ~0~ 0 2 5 6 0 0 9 9 B3 B 2 0 0 0 1 1 ~" 6 ~ 0 A —B 1 0 0 9 •6 ff 0 0 1 9 9 3 6 0 0 0 A + B 1 0 1 0 0 9 6 0 0 0 - A 1 0 1 0 9 6 0 0 1 - --— 1 A —B 1 0 1 0 8 0 0 0 1 - --— 1 2 0 '6 4 0 0 1 1 3 0 4 8 0 0 1 1 4 0 3 2 0 0 1 1 .5 •0 1 6 0 0 1 1 6 0 0 0 0 0 1 1 6 9 8 4 0 0 1 1 A + B 6 0 0 0 0 0 0 0 0 0 1 «- A 6 0 0 0 0 0 0 0 0 0 1 6 2 - A2x 0 0 0 1 6 0 0 2+2 A találmány szerinti aritmetikai elrendezés tartalmaz egy első és egy második léptető A és B regisztert, továbbá egy S összegzőművet, amely utóbbi ± összeadóműiből, O nullbeíróműből és K váltókapuból áll és két kimenettel rendelkezik, azzal jellemezve, hogy az első A regiszter n + 4 cellát tartalmaz: A(n + 1) . . . ... A(0), Ai(—1), Ai(—2), amelyek közül a pozitív indexű cellák bemenetei az S összegzőmű egyik kimenetére, kimenetei pedig az S összegzőmű egyik bemenetére csatlakoznak; az első A regiszter legmagasabb indexű A(n + 1) cellájának egy második kimenete is van és ez az első regiszter (A) legalacsonyabb indexű cellájának A(—2) bemenetére csatlakozik; a második B regiszter celláinak száma n+ 2: B(n + 1)... ... B(0), ezek bemenetei az S összegzőmű másik kimenetére, kimenetei pedig az S összegzőmű másik bemenetére csatlakozik, jellemezve továbbá, hogy mindkét A és B regiszter valamennyi cellája legalább r állapotú, kivéve a második B regiszter legmagasabb indexű B(n+1) celláját, amelynek tartalma mindenkor r—1, kivéve továbbá a második regiszter eggyel alacsonyabb indexű R(n) celláját, amelynek tartalma mindig nulla. 40 45 50 55 60 65 A találmány szerinti aritmetikai elrendezés és szorzási-osztási eljárás haladó jellegét az adja meg, hogy az ismert három regiszteres megoldásokkal szemben csak két regisztert alkalmaz, illetőleg az ismert kétregiszteres megoldásokkal szemben, ahol két 2n cellás regiszter kerül alkalmazásra, csak egy n + 4, ill. egy n + 2 cellás regisztert alkalmaz. Utóbbi 2 cellája fix tartalmú egyszerűsített kivitelű. Előnyként jelentkezik az az eljárásbeli különbség is, hogy amíg az ismert eljárásoknál számlálástedhnikai módszert alkalmaznak, amely külön vezérlést és különleges regiszter felépítést igényel, addig a találmány szerinti megoldásban a szorzó számjegyeinek csökkentése, ill. a hányados számjegyeinek növelése az eljárásból automatikusan fakad, sem külön vezérlést, sem az egyszerű léptető regiszter szerkezetétől eltérő különleges felépítést nem igényel. összegezve a találmány szerinti aritmetikai elrendezés és eljárás az ismertekkel szemben egyszerűbb, üzembiztosabb és olcsóbb. Szabadalmi igénypontok: 1. Aritmetikai elrendezés r alapszám hatvá-3
