Logaritemski približni množilniki

diplomsko delo

Tamara Trajkovska (Avtor), Branko Šter (Mentor)

Povzetek

Množenje je ena izmed najpogosteje uporabljenih aritmetičnih operacij. Množilniki imajo pomemben vpliv na hitrost in porabo moči aritmetičnih vezij. V mnogih aplikacijah pa natančni rezultati niso vedno potrebni. Algoritmi in aplikacije, odporni na napake, so spodbudili razvoj približnih množilnikov, ker na ta način zmanjšamo porabo energije. Diplomsko delo se osredotoča na implementacijo in primerjavo približnih množilnikov v logaritemskem številskem sistemu. Izvedene so implementacije naslednjih množilnikov: Mitchellov algoritem (MA), Mitchellov algoritem z razstavljanjem operandov (OD-MA), množilnik z 2-območnim algoritmom (2-region) in množilnik s 3-območnim algoritmom (3-region). Glede na kriterija napake aproksimacije in kompleksnosti implementacije je narejena primerjava implementacij množilnikov.

Ključne besede

množilnik;logaritemski številski sistem;analiza napak;interdisciplinarni študij;univerzitetni študij;diplomske naloge;

Podatki

Jezik:	Slovenski jezik
Leto izida:	2022
Tipologija:	2.11 - Diplomsko delo
Organizacija:	UL FRI - Fakulteta za računalništvo in informatiko
Založnik:	[T. Trajkovska]
UDK:	004:51(043.2)
COBISS:	121780483
Št. ogledov:	333
Št. prenosov:	48
Ocena:	0 (0 glasov)
Metapodatki:

Ostali podatki

Sekundarni jezik:	Angleški jezik
Sekundarni naslov:	Logarithmic approximate multipliers
Sekundarni povzetek:	Multiplication is one of the most commonly used arithmetic operations. Multipliers have a significant impact on the speed and power dissipation of arithmetic circuits. However, in many applications precise results are not always required. Error-tolerant algorithms and applications encouraged the development of approximate multipliers because in this way the resource requirements are reduced. The thesis focuses on the implementation and comparison of some basic approximate multipliers in the logarithmic number system. The following multipliers are implemented: Mitchell's algorithm based multiplier (MA), Operand decomposition Mitchell-based algorithm (OD-MA) multiplier, 2-region algorithm multiplier (2-region) and 3-region algorithm multiplier (3-region). According to the criteria of approximation error and implementation complexity, a comparison of implementations of multipliers is made.
Sekundarne ključne besede:	multiplier;logarithmic number system;error analysis;computer science;computer and information science;computer science and mathematics;interdisciplinary studies;diploma;Množenje;Logaritmi;Računalništvo;Univerzitetna in visokošolska dela;
Vrsta dela (COBISS):	Diplomsko delo/naloga
Študijski program:	1000407
Konec prepovedi (OpenAIRE):	1970-01-01
Komentar na gradivo:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Strani:	42 str.
ID:	16448441