izpis_h1_title_alt

Logaritemski približni množilniki
ID TRAJKOVSKA, TAMARA (Author), ID Šter, Branko (Mentor) More about this mentor... This link opens in a new window

.pdfPDF - Presentation file, Download (719,97 KB)
MD5: 4EDD75C699B6FDA85B4341199DF25CCE

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.

Language:Slovenian
Keywords:množilnik, logaritemski številski sistem, analiza napak
Work type:Bachelor thesis/paper
Typology:2.11 - Undergraduate Thesis
Organization:FRI - Faculty of Computer and Information Science
FMF - Faculty of Mathematics and Physics
Year:2022
PID:20.500.12556/RUL-140222 This link opens in a new window
COBISS.SI-ID:121780483 This link opens in a new window
Publication date in RUL:13.09.2022
Views:464
Downloads:67
Metadata:XML RDF-CHPDL DC-XML DC-RDF
:
Copy citation
Share:Bookmark and Share

Secondary language

Language:English
Title:Logarithmic approximate multipliers
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.

Keywords:multiplier, logarithmic number system, error analysis

Similar documents

Similar works from RUL:
Similar works from other Slovenian collections:

Back