Sunteți pe pagina 1din 3

2014/11/06 07:08

1/3

Tema 1 - Extragerea rdcinii ptrate n virgul fix

Tema 1 - Extragerea rdcinii ptrate n


virgul fix

Responsabili: Petrior Lctu, Cristian Berceanu i Alice Alexandrescu


Deadline (fr penalizri): 10.11.2014 ora 23:59; Deadline hard: 17.11.2014 ora 23.59
Data publicrii: 01.11.2014
Data ultimei actualizrii: 06.11.2014, 09:00
Istoric modificri:
06.11.2014
Prelungit deadline cu o zi datorita problemelor de conectivitate ale elf-ului
03.11.2014
Adugat tester offline

Obiective
Tema are ca scop familiarizarea cu noiunile limbajului Verilog studiate n cadrul laboratorului.

Descriere i cerine
Implementai un circuit care calculeaz radacina patrat a unui numar natural, pe 8 bii. Rezultatul
circuitului va fi un numr pe 16 bii, cu virgula fix ntre bitul 8 i bitul 7.
Modulul implementat trebuie s respecte urmtoarea interfa (declararea ieirilor de tip reg este
permis):
module square_root(
output [15:0] out,
input [ 7:0] in);
Modul de implementare a circuitului (structural sau comportamental), precum i algortimul folosit
este la latitudinea voastr. Motivai n cadrul fiierului README alegerea fcut.

Notare

10 pct: corectitudine, sunt testate toate numerele fr semn reprezentabile pe 8 bii


+2 pct : folosirea uneia dintre metodele: Newton-Raphson, Goldschmidth, CORDIC sau dezvoltarea
n serie Taylor
-10 pct: folosirea construciilor nesintetizabile din Verilog (while, repeat, for cu numr variabil de
iteraii etc.)

AC Wiki - http://elf.cs.pub.ro/ac/wiki/

Last update: 2014/11/06 06:43

teme:tema1

http://elf.cs.pub.ro/ac/wiki/teme/tema1

-10 pct: folosirea tipului real din Verilog


-10 pct: folosirea unui lookup table (ex: un case cu cele 256 de cazuri posibile)
-1 pct: lipsa fiierului README
-0.5 pct: pentru fiecare zi de ntrziere; tema poate fi trimis cu maximum 7 zile ntrziere fa de
termenul specificat n enun
-0.2 pct: indentare haotic
-0.2 pct: lipsa comentariilor utile
-0.1 pct: comentarii inutile (ex. wire x; // semnalul x)
-0.2 pct: diverse alte probleme constatate n implementare (per problem)

Dac tema primete 0 pe vmchecker, se pot acorda maxim 2pct pe ideea implementrii, la latitudinea
asistentului. Ideea i motivele pentru care nu funcioneaz trebuie documentate temeinic n README
i/sau comentarii. Temele care au erori de compilare vor fi notate cu 0pct.

Precizri

Arhiva temei (de tip zip) trebuie s cuprind n rdcina sa (fr alte directoare) doar:
fiierele surs (extensia .v)
fiierul README
Arhiva nu trebuie s conin fiiere de test, fiiere specifice proiectelelor etc.
Coninutul fiierului README:
numele, grupa i denumirea temei
prezentarea general a soluiei alese
explicarea poriunilor complexe ale implementrii (poate fi fcut i n comentarii)
alte detalii relevante
Tema trebuie realizat individual; folosirea de poriuni de cod de la ali colegi sau de pe Internet (cu
excepia site-ului de curs) poate fi considerat copiere i va fi penalizat conform regulamentului.

Resurse

Tester
PDF tem
Wikipedia
Wikipedia - Methods of computing square roots
Algoritm Nonrestoring
A New Non-Restoring Square Root Algorithm
Implementation of Fixed and Floating Point Square Root Using Nonrestoring Algorithm
Newton-Raphson, SRT
Cost/Performance Tradeoff of n-Select Square Root Implementations
Goldschmidt
Improving Goldschmidt Division, Square Root, and Square Root Reciprocal
CORDIC
Square-root based on CORDIC
Exemplu implementare C
Implementation from libfixmath

http://elf.cs.pub.ro/ac/wiki/

Printed on 2014/11/06 07:08

2014/11/06 07:08

3/3

From:
http://elf.cs.pub.ro/ac/wiki/ - AC Wiki
Permanent link:
http://elf.cs.pub.ro/ac/wiki/teme/tema1
Last update: 2014/11/06 06:43

AC Wiki - http://elf.cs.pub.ro/ac/wiki/

Tema 1 - Extragerea rdcinii ptrate n virgul fix