«« ( Date ) »» // «« ( Thread ) »» // vlsi-nastava - 2004

Broj bita medju rezultata i promenljive X

by Predrag Gojic
ponedeljak, 19. april 2004 - 12:30.


- za promenljivu X je dovoljan jedan bit vise;
- za krajnji rezultat je dovoljno ukupno 20 bita;
- za medjurezultat je neophodno minimum 2 bita vise (1 bit nije - proverio sam). Razlog je aritmeticko a ne logicko siftovanje medjurezultata, pa se mora predvideti dovoljno bita za predsavljanje maksimalnog broja medjurezultata u najgorem slucaju kada se na pocetku uradi oduzimanje -2M, M=min (M<0)
- da li je i to dovoljno? Ko zna kako bi tu isao dokaz:). Pokusao sam sa nekoliko primera da ga nateram u prekoracenje, ali sve je i dalje ok.

Imas li source tog primera?

Pozdrav,
Pedja

----- Original Message -----
From: Dragan Krtalic
To: vlsi-nastava@titan.etf.bg.ac.yu
Sent: Tuesday, April 13, 2004 10:00 AM
Subject: [vlsi-nastava] Date: Tue, 13 Apr 2004 10:04:49 +0200


problem sa mnozacem se prosto resava prosirivanjem znaka promenljive X iz Gvozdenovog primera kao i promenljive res sa jednim bitom
Primer dobro odradjenog simulatora dat je na sajtu


http://www.ecs.umass.edu/ece/koren/arith/simulator/ModBooth/

Dragan Krtalic