Logaritemski približni množilniki

diplomsko delo

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

Abstract

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.

Keywords

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

Data

Language:	Slovenian
Year of publishing:	2022
Typology:	2.11 - Undergraduate Thesis
Organization:	UL FRI - Faculty of Computer and Information Science
Publisher:	[T. Trajkovska]
UDC:	004:51(043.2)
COBISS:	121780483
Views:	333
Downloads:	48
Average score:	0 (0 votes)
Metadata:

Other data

Secondary language:	English
Secondary title:	Logarithmic approximate multipliers
Secondary abstract:	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.
Secondary keywords:	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;
Type (COBISS):	Bachelor thesis/paper
Study programme:	1000407
Embargo end date (OpenAIRE):	1970-01-01
Thesis comment:	Univ. v Ljubljani, Fak. za računalništvo in informatiko
Pages:	42 str.
ID:	16448441