Logaritmik sanoq tizimi - Logarithmic number system - Wikipedia

A logaritmik sanoq tizimi (LNS) - tasvirlash uchun ishlatiladigan arifmetik tizim haqiqiy raqamlar kompyuterda va raqamli apparat, ayniqsa uchun raqamli signallarni qayta ishlash.

Umumiy nuqtai

LNS-da raqam, , bilan ifodalanadi logaritma, , uning mutlaq qiymat quyidagicha:

qayerda ning belgisini biroz bildiradi ( agar va agar ).

Raqam odatda ichida joylashgan ikkilik so'z bilan ifodalanadi ikkitasini to'ldiruvchi format. LNS ni a deb hisoblash mumkin suzuvchi nuqta bilan raqam ahamiyatli va har doim 1 ga teng va butun songa teng emas ko'rsatkich. Ushbu formulatsiya ko'paytirish, bo'linish, kuch va ildizlarning amallarini soddalashtiradi, chunki ular mos ravishda qo'shish, ayirish, ko'paytirish va bo'linishgacha kamayadi.

Boshqa tomondan, qo'shish va ayirish amallari ancha murakkab va ular quyidagi formula bo'yicha hisoblanadi:

bu erda "yig'indisi" funktsiyasi bilan belgilanadi , va "farq" funktsiyasi tomonidan . Ushbu funktsiyalar va sifatida ham tanilgan Gauss logarifmlari.

Ko'paytirishni, bo'linishni, ildizlarni va kuchlarni soddalashtirish ushbu funktsiyalarni qo'shish va ayirish uchun baholash xarajatlari bilan muvozanatlashgan. LNS-ni birinchi navbatda suzuvchi nuqtali matematik operatsiyalarning aniqligini oshirish uchun ishlatishda ushbu qo'shimcha baholash muhim bo'lmasligi mumkin.

Tarix

Logaritmik sanoq tizimlari mavjud edi mustaqil ravishda ixtiro qilingan va muqobil ravishda kamida uch marta nashr etilgan belgilangan nuqta va suzuvchi nuqta sanoq tizimlari.[1]

Nikolas Kingsbury va Piter Raynerlar uchun "logaritmik arifmetikani" joriy etishdi raqamli signallarni qayta ishlash (DSP) 1971 yilda.[2]

"Imzolangan logaritmik sanoq tizimi" (SLNS) deb nomlangan shunga o'xshash LNS 1975 yilda Earl Svartzlander va Aristides Aleksopoulos tomonidan tasvirlangan; logarifmlar uchun ikkitaning qo'shimcha belgisini ishlatishdan ko'ra, ular ofset salbiy jurnallardan saqlanish uchun ularni (ko'rsatilgan raqamlarni masshtablash).[3]

Semyuel Li va Albert Edgar 1977 yilda "Fokus" sanoq sistemasi deb nomlagan shunga o'xshash tizimni ta'rifladilar.[4][1][5][6]

LNS-da qo'shish va olib tashlashning matematik asoslari orqaga qaytadi Zecchini Leonelli va Karl Fridrix Gauss 1800 yillarning boshlarida.[7][8][9][10][11]

Ilovalar

LNS ishlatilgan Gravitatsiyaviy quvur (O'ZIM-5 ) maxsus mo'ljallangan superkompyuter[12] bu g'alaba qozondi Gordon Bell mukofoti 1999 yilda.

LNS-larning bir aniqlikdagi haqiqiy sonlarni umumiy maqsadlarda qayta ishlash uchun suzuvchi nuqtaga munosib alternativa sifatida qo'llanilishini o'rganish bo'yicha katta harakatlar Evropa logaritmik mikroprotsessori (ELM).[13][14] 32-bitli kotransformatsiyaga asoslangan LNS-ga ega bo'lgan protsessorning ishlab chiqarilgan prototipi arifmetik mantiqiy birlik (ALU), tezlikni yaxshilagan holda LNS-larni "suzuvchi nuqtaga aniqroq alternativa" sifatida namoyish etdi. ELM arxitekturasi asosida LNS dizaynini yanada takomillashtirish suzuvchi nuqtaga qaraganda ancha yuqori tezlik va aniqlikni taqdim etish qobiliyatini namoyish etdi.[15]

Ba'zida LNS-lar ishlatiladi FPGA - arifmetik amallarning aksariyati ko'paytirish yoki bo'linish bo'lgan asoslangan dasturlar.[16]

Shuningdek qarang

Adabiyotlar

  1. ^ a b Li, Samuel S.; Edgar, Albert D. (1979 yil sentyabr). Fokusli raqamlar tizimiga "qo'shimcha""". Kompyuterlarda IEEE operatsiyalari. IEEE. FZR 28 (9): 693. doi:10.1109 / TC.1979.1675442. ISSN  0018-9340. (NB. Ushbu iqtibosda Nikolas Kingsberining ismi noto'g'ri yozilgan.)
  2. ^ Kingsbury, Nikolas G.; Rayner, Piter J. V. (1971-01-28). "Logaritmik arifmetikadan foydalangan holda raqamli filtrlash". Elektron xatlar. Muhandislik va texnologiya instituti (IET). 7 (2): 56–58. doi:10.1049 / el: 19710039. ISSN  0013-5194. Qayta nashr etilgan: Swartzlander, Jr., Earl E., ed. (1990). Kompyuter arifmetikasi. Men. Los Alamitos, Kaliforniya, AQSh: IEEE Computer Society Press.
  3. ^ Svartzlander, kichik, Erl E.; Aleksopulos, Aristid G. (1975 yil dekabr). "Sign / Logarithm Number System". Kompyuterlarda IEEE operatsiyalari. IEEE. FZR 24 (12): 1238–1242. doi:10.1109 / T-C.1975.224172. ISSN  0018-9340. Qayta nashr etilgan: Swartzlander, Jr., Earl E., ed. (1990). Kompyuter arifmetikasi. Men. Los Alamitos, Kaliforniya, AQSh: IEEE Computer Society Press.
  4. ^ Li, Samuel S.; Edgar, Albert D. (1977 yil noyabr). "Fokuslarni hisoblash tizimi". Kompyuterlarda IEEE operatsiyalari. IEEE. FZR 26 (11): 1167–1170. doi:10.1109 / TC.1977.1674770. ISSN  0018-9340.
  5. ^ Li, Samuel S.; Edgar, Albert D. (1977). "I.1-bob.: Mikrokompyuter dizayni - fokus mikrokompyuterlarni hisoblash tizimi". Li-da, Samuel S (tahrir). Mikrokompyuterlarning dizayni va qo'llanilishi. Academic Press, Inc. 1-40 betlar. doi:10.1016 / B978-0-12-442350-3.50005-5. ISBN  0-12-442350-7. [1]
  6. ^ Edgar, Albert D.; Li, Samuel C. (mart 1979). "FOCUS mikrokompyuterlarni hisoblash tizimi". ACM aloqalari. ACM tugmachasini bosing. 22 (3): 166–177. doi:10.1145/359080.359085.
  7. ^ Leonelli, Zekchini (1803) [1802]. Supgarment logaritmikasi. Théorie des logarithmes addels et diductifs (frantsuz tilida). Bordo: Brossier. (NB. 1802/1803 - bu XI yil Frantsuz respublika taqvimi.)
  8. ^ Leonhardi, Gotfrid Vilgelm (1806). LEONELLIs logarithmische Supplemente, shuningdek Beitrag, Mängel der gewöhnlichen Logarithmentafeln zu ersetzen. Aus dem Französischen nebst einigen Zusätzen von GOTTFRIED WILHELM LEONHARDI, sullieutenant bef kurfürstlichen sächsischen Feldartilleriecorps (nemis tilida). Drezden: Walther'sche Hofbuchhandlung. (NB. Zecchini Leonelli ning kengaytirilgan tarjimasi Supgarment logaritmikasi. Théorie des logarithmes addels et diductifs.)
  9. ^ Gauß, Yoxann Karl Fridrix (1808-02-12). "LEONELLI, Logarithmische Supplemente". Allgemeine Literaturzeitung (nemis tilida). Halle-Leypsig (45): 353-356.
  10. ^ "Logaritma: qo'shish va ayirish yoki Gauss logaritmalari". Britannica entsiklopediyasi - o'n birinchi nashr.
  11. ^ Dunnington, Gay Valdo (2004) [1955]. Kulrang, Jeremi; Dohse, Fritz-Egbert (tahr.). Karl Fridrix Gauss - Ilmiy titan. Spektrlar seriyasi (qayta ishlangan tahrir). Amerika matematik assotsiatsiyasi (MAA). ISBN  978-0-88385-547-8.
  12. ^ Makino, Junichiro; Taiji, Makoto (1998). Maxsus maqsadli kompyuterlar bilan ilmiy simulyatsiyalar: GRAPE tizimlari. John Wiley & Sons. Bibcode:1998sssc.book ..... M. ISBN  978-0-471-96946-4.
  13. ^ Koulman, Jon Nikolay; Softli, Kristofer I.; Kadlec, Jiri; Matousek, Rudolf; Liko, Miroslav; Pol, Zdenek; Hermanek, Antonin (2002-08-07) [2001-11-04]. "Evropa logaritmik mikroprotsessori - QR RLS dasturi". Signallar, tizimlar va kompyuterlar bo'yicha o'ttiz beshinchi Asilomar konferentsiyasining konferentsiya yozuvlari (Cat.No.01CH37256). 1. Monterey, Kaliforniya, AQSh: IEEE. 155-159 betlar. doi:10.1109 / ACSSC.2001.986897. ISBN  0-7803-7147-X. ISSN  1058-6393.
  14. ^ Koulman, Jon Nikolay; Softli, Kristofer I.; Kadlec, Jiri; Matousek, Rudolf; Tichi, Milan; Pol, Zdenek; Hermanek, Antonin; Benskop, Niko F. (2008 yil aprel) [2008-02-26]. "Evropa logaritmik mikroprotsessori". Kompyuterlarda IEEE operatsiyalari. IEEE. 57 (4): 532–546. doi:10.1109 / TC.2007.70791. ISSN  0018-9340.
  15. ^ Ismoil, R. Che; Coleman, John Nicholas (2011-08-18) [2011-07-25]. "ROMsiz LNS". 2011 yil IEEE Kompyuter arifmetikasi bo'yicha 20-simpozium. IEEE. 43-51 betlar. doi:10.1109 / ARITH.2011.15. ISBN  978-1-4244-9457-6. ISSN  1063-6889.
  16. ^ Fu, Xauuan; Mencer, Oskar; Luk, Ueyn (2007-01-02) [2006-12-13]. "Qayta sozlanadigan tezlashtirish uchun suzuvchi nuqta va logarifmik sonli ko'rsatkichlarni taqqoslash". 2006 yilda IEEE dasturlash texnologiyalari bo'yicha xalqaro konferentsiya. IEEE. 337-340 betlar. doi:10.1109 / FPT.2006.270342. ISBN  978-0-7803-9728-6.

Qo'shimcha o'qish

Tashqi havolalar