PL42954B1 - - Google Patents

Description

Opublikowano dnia 4 marca 1960 r.POLSKIEJ RZECZYPOSPOLITEJ LUDOWEJ OPIS PATENTOWY m^* gv.jr.-y...1, i . . ., . Nr 42954 •*Lw? T-J48 KI. -43-4*^-36- Wincenty Balasinski Warszawa, Polska Sposób wykonywania czterech podstawowych dzialan arytmetycznych stopnia pierwszego w elektronowych i innych urzadzeniach cyfrowych Patent trwa od dnia 1 kwietnia 1959 r.Sposób wykonywania czterech podstawowych dzialan arytmetycznych wedlug wynalazku ma zastosowanie w elektronowych i innych urza¬ dzeniach cyfrowych pracujacych w systemie (—2) lub w minus-dwójkowo kodowanym sy¬ stemie dziesietnym. Umozliwia on jednolite lo¬ gicznie i stosunkowo proste projektowanie ukla¬ dów dla dokonywania arytmetycznych dzialan podstawowych na liczbach wzglednych.W systemie (—2) ciag symboli (...a! a0, a-i ...)-2 oznacza liczbe wzgledna a = S (-2)1 gdzie i — indeksy rzedu, czyli kolejne liczby calkowite, aj — bity (cyfry dwójkowe) rzedu i, które przybieraja wartosci O, lub — 1 (tzw. no¬ tacja ujemna), albo O, lub + 1 (tzw. notacja do¬ datnia), oznaczane umownie „O" i „1".Na dwóch liczbach wzglednych a, p mozna wykonac nastepujace dzialania nazywane pod¬ stawowymi stopnia pierwszego: T = a + p; T = *-P; T =-« + P; T = ~a-P- W (-h 2) systemie dopelnieniowym algorytmy pierwszych trzech operacji wymagaja jednego przeniesienia, a ostatniej dwóch. Operacje te je¬ dnak mozna sprowadzic do pierwszych. W sy¬ stemie (—2) pierwsze trzy operacje wymagaja dwóch przeniesien a ostatnia jednego.Sumator bezposrednio realizujacy na liczbach (—2) te czwarta operacje pracuje wedlug wy¬ nalazku w ukladzie logicznym wynikajacym z tabeli na fig. la., w której aj i b-, sa bitami skla¬ dników (argumentów) rzedu i, Pi — bitem prze¬ niesienia na rzad i, Ci — bitem wyniku tj. licz¬ by .7 = — a — p.Dla zrealizowania tej samej operacji — a — p na liczbach systemu (—2) mozna uzyc sumato¬ rów wykonujacych normalnie dzialania a + p,<* —. P, — a + p na liczbach systemu (+ 2), a zmodyfikowanych wedlug wynalazku nastepu¬ jaco: a. sprzegniecie wejscia wprowadzajacego prze¬ niesienie z rzedu nizszego z wyjsciem wypro¬ wadzajacym przeniesienie na rzad wyzszy na-* stepuje przez negacje, b. wprowadzenie bitów dodajnej i dodajnika aj i bi do sumatora a + p nastepuje przez ne¬ gacje, albo wprowadzenie bitów odjemnika (tj. bi w sumatorze a — p, lub ai w sumatorze — a + p) i wyprowadzenie bitu wyniku Ci od¬ bywa sie przez negacje.Modyfikacje sumatorów (+ 2) umozliwiajace zrealizowanie na nich dzialania — a — p na liczbach systemu (—2) sa przedstawione na fig. 2.W opisanych sumatorach minus- i plus-dwój- kowych zalozono, ze przeniesienie wprowadza¬ ne na najnizszy rzad liczby, Pimln = 0.Wykonanie operacji — a — p na liczbach sy¬ stemu (—2) za pomoca sumatorów przedstawio¬ nych na fig. Ib. i fig. 2. jest równiez mozliwe w wypadku zalozenia PimJn=l, jesli dodatkowo zanegowac wprowadzane bity aj i bi oraz wy¬ prowadzany bit wyniku Ci. Odpowiednia dodat¬ kowa modyfikacja przedstawiona jest na fig. 3.Sprowadzenie dwuprzeniesieniowych — dla systemu (—# — operacja ctrf^^-^P \ -<* + & do operacji —a — p moze byc dokonane za po¬ moca ukladów (ukladu) zmieniajacych znaki , obu argumentów (znak jednego z nich) albo za pomoca samego sumatora — a — p. 7'5 Przyplacioprowadzenia pparacijl -a j\- ptAp ppe- racji — a — p za pomaca ^u^adó^. zmiana zna¬ ku podaje fig 4a. tJklad zmiany znafeu, P, pra¬ cuje w ukladzie . logicznym wedlug tabeli na ,fig, 4b, £dzie (—a)i oznacza otrzymywany bit rzedu i liczby przeciwnej db wprowadzanej do ukladiu P.'' ' "¦", - .')\'\", \ .'"' ; v '' "'< Z tabeli na fig,4b. widac, ^e aby nie zmieniac znaku, liczby przeprowadzanej przez uklad P wystarcza przerwac droge przeniesien Pi + 1 do Pi (blokada przeniesien). Zablokowane na przy¬ klad w ten sposób przeniesienia w prawym ukladzie P (wejscie s na fig. 4a) powoduja, ze w wynikii otrzymuje sie y = Realizacja na przyklad operacji a + p wyla¬ czcie za pomoca sumatora ,— a —J3 moze na- Bltk 3273 25. 11. 59 r. 100 B-5 stapic w dwóch krokach: 1°. wykonanie dziala¬ nia — a — p = y' oraz 2°. wprowadzenie na jed¬ no z wejsc sumatora wyniku Y celem otrzyma¬ nia _ Y — o = y- Odpowiednie sterowanie blokadami przenie¬ sien (wejscia s i r na fig. 4a.) lub krokami dzia¬ lan na sumatorze — a — p umozliwia wykonanie wszystkich czterech podstawowych dzialan ary¬ tmetycznych stopnia pierwszego na (—2) licz¬ bach a i p. PL

Claims (4)

1. Zastrzezenia patentowe 1. Sposób wykonywania czterech podstawo¬ wych dzialan arytmetycznych stopnia pierw¬ szego w elektronowych i innych urzadze¬ niach cyfrowych na dwóch liczbach wzgled¬ nie przedstawionych w systemie (—2), a i p, znamienny tym, ze trzy operacje a + p, a — p i — a + p sprowadza sie przez odwró¬ cenie znaku skladnika, skladników lub wy¬ niku do wykonywania dzialania — a — p.
2. 2. Sposób wykonywania dzialan arytmetycz¬ nych wedlug zastrz. 1, znamienny tym, ze dla sprowadzenia operacji a + p, a — p i — a+p do operacji — a — p wykorzystany jest sumator realizujacy operacje — a — p.
3. 3. Sposób wykonywania dzialan arytmetycz¬ nych wedlug zastrz. 1 i 2, znamienny tym, ze wykonanie podstawowego dzialania — a — P odbywa sie, w; sumatorze, którego uklad lo¬ giczny wynika z tabeli zamieszczonej na fig. la., gdzie ai i bi — bity (cyfry dwójkowe) ,. rzedu ir-tego vliczb a i pvPi — bit przeniesie¬ nia "z: rzedu (i—1)'-ego' na "rziad i-ty, pi]'+ 1 — bit przeniesienia z rzedu -i-tego nav rza€ (14- 1), ci -^ bitl fzedu i-tego liczby
4. 4. SJposób wykonywania dzialan arytmetycz¬ nych wedlug zastrz. i i 2, znamienny tym, ze ip- wykonania podstawowege dzialania — a— p w systemie (—2) uzyty jest suma¬ tor a + p, a'—' p luti — a -f p systemu (+ 2), w którym sprzegniecie wejscia wprowadzaja¬ cego przeniesienie z "rzedu nizszego z wyj¬ sciem wyprowadzajacym przeniesienie na rzad wyzszy odbywa sie przez negacje. Wincenty BalasinskiDo opisu patentowego nr 429S4 ! ^i 0 \ 0 4 0 4 0 1 b. 0 0 4 4 0 0 4 4 * 0 0 0 0 4 4 i 1 Cl l»IH i 0 0 4 4 4 4 Q 4 4 0 0 0 0 0 1 4 /ij. 4a /l/a r^ pi 0 0 4 0 0 4 4 4 (-a), pin 0 0 4 1 4 0 0 0 h 4b rur. ^mt . ~ur. ^lt PiM I -a«b- J-0*»Pi* ai bi Ol Ok a; Di <*i 0 P«*. I a»b J"0»-pi»< I a-b J"0**Pi- I a*b J-0*»rt ft«.M *ci /*J PL