20.500.12556/RUL-94871 Aritmetične operacije v logaritemskem številskem sistemu Logarithmic Number System Based Arithmetic Operations Namen te diplomske naloge je raziskovanje logaritmičnega številska sistema (LNS) kot alternativa plavajoči vejici (FL). Zanimale nas so binarna reprezentacija, implementacija aritmetike v logiki, numerične napake pri aritmetični operacijah in smiselnost uporabe LNS. Omejili smo se na 16-bitni LNS v bazi e. Z uporabo teorije iz enakomerne aproksimacije s polinomi smo implementirali model za aproksimacijo Gaussovih logaritmov, ki jih potrebujemo pri seštevanju in odštevanju. Aritmetično enoto v 16-bitnem LNS v bazi e smo na koncu implementirali v FPGA. Pri predpostavki, da znamo dobro implementirati pretvorbo iz LNS v FP in obratno, lahko na tak način z manjšimi spremembami implementirano aritmetično enoto uporabimo za sisteme, ki so numerično zahtevni, a ne potrebujejo natančnih končnih izračunov. In this thesis, we discuss the logarithmic number system and its applications as an alternative to FP. We were interested in its binary representation, logical implementation of arithmetic and the numerical errors associated with it, and the arguments we can make in its favor. In particular, we focused on 16-bit LNS in base e. Using the theory of uniform approximation, a model was built for the approximation of the Gaussian logarithms needed to add and subtract in LNS. Finally, the arithmetic unit in 16-bit LNS in base e was implemented in FPGA. Assuming there is an efficient LNS to FP (and vice versa) conversion method available, we believe our implementations have applications in numerically demanding systems that do not require a high degree of accuracy in their calculations. aritmetika LNS FP polinom aproksimacija enakomerna aproksimacija Remezov algoritem digitalno načtrovanje FPGA arithmetic LNS FP polynomial approximation uniform approximation Remez algorithm digital design FPGA true false false Slovenski jezik Angleški jezik Diplomsko delo/naloga 2017-09-08 12:24:48 2017-09-08 12:24:50 2022-08-10 02:01:23 0000-00-00 00:00:00 2017 0 0 0000-00-00 NiDoloceno NiDoloceno NiDoloceno 0000-00-00 0000-00-00 0000-00-00 1970-01-01 19826 Klanjscek_Klemen_-_Aritmeticne_operacije_v_logaritemskem_stevilskem_sistemu.pdf Klanjscek_Klemen_-_Aritmeticne_operacije_v_logaritemskem_stevilskem_sistemu.pdf 1 A50F4A106B3EFEF62B07DF5D582DCDD0 9f6c32381bf9d6fe2f470323a14162c3163bb16f6031e8d2a63a77c4587eef63 9e493d46-a1b3-11eb-a523-00155dcfd717 20.500.12556/rul/98bb4235-7f16-4265-9633-c248cd02d44d https://repozitorij.uni-lj.si/Dokument.php?lang=slv&id=103326 Fakulteta za računalništvo in informatiko 0 0 0