Politecnico di Torino
Politecnico di Torino
Politecnico di Torino
Anno Accademico 2009/10
Aritmetica digitale
Dottorato di ricerca in Ingegneria Informatica E Dei Sistemi - Torino
Docente Qualifica Settore Lez Es Lab Tut Anni incarico
Montuschi Paolo ORARIO RICEVIMENTO PO ING-INF/05 20 0 0 0 7
SSD CFU Attivita' formative Ambiti disciplinari
*** N/A ***    
Obiettivi dell'insegnamento
The course will be given in English, and has a duration of 25 hours corresponding to 5 credits (provided that the final exam is passed). A list of the topics possibly covered by the course is found at the end of this text.

The teaching will be provided by Paolo Montuschi and Fabrizio Lamberti, whose short bios can be found at the end of this text.

Unless otherwise specified, all lessons will be given in "sala C", close to room 14. For detailed information on how to reach the room you can contact in advance the teachers by phone.

Students interested in attending the course, are kindly requested to send an advance email message to paolo.montuschi@polito.it, with subject:
attendance to Digital Arithmetic course, and reporting in the body of the message at least the following info: first and last name, department, year of course, research area of interest.


Introduction to basic number representations and arithmetic algorithms
- Digital arithmetic and arithmetic units.
- Basic fixed-point number representation systems: representation of nonnegative integers, representation of signed integers, sign detection, converse mapping between bit-vectors and values, extension to fixed-point representations.
- Addition, change of sign, and subtraction: addition and subtraction of positive integers, addition, change of sign and subtraction of signed integers.
- Range extension and arithmetic shifts.
- Basic multiplication algorithms: multiplication of positive integers and multiplication of signed integers (radix-2).
- Basic division algorithms: restoring division and nonrestoring division.
Two-operand Addition
- About carries.
- Basic carry-ripple adder (CRA) and full-adder (FA) implementations.
- Reducing the adder delay.
- Switched carry-ripple (Manchester) adder.
- Carry-skip adder.
- Carry-lookahead adder.
- Prefix adder.
- Carry-select and conditional-sum adders.
- Pipelined adders.
- Variable-time adders with self-timed carry circuit and with parallel carry completion circuit.
- Two's complement and one's complement adders.
- Adders with redundant digit set: carry-save adder (CSA) and signed-digit adder.
Multioperand addition
- Bit-arrays for unsigned and signed operands.
- Reduction: [p:2] adders for reduction by row and (p:q] counters for reduction by column.
- Sequential implementation for unsigned and signed operands.
- Combinational implementation: reduction by rows (array of adders), reduction by columns with (p:q] counters, pipelined adder arrays.
- Partially combinational implementation.
- Sequential multiplication with recoding: sign-and-magnitude, two's complement.
- Combinational multiplication with recoding: generation of multiples and bit-array, addition of the bit-array, final adder for converting product to conventional form.
- Partially combinational implementation.
- Arrays of smaller multipliers.
- Multiply-Add and Multiply-Accumulate (MAC).
- Saturating multiplier.
- Truncating multiplier.
- Rectangular multiplier.
- Squarers.
An overview of division and square root
- Division by digit recurrence.
- Square root by digit recurrence.



Paolo Montuschi graduated in electronic engineering in 1984 and received the Ph.D. degree in Computer Engineering in 1989 from Politecnico di Torino, Italy. Since January 2000 he is full tenured professor with Politecnico di Torino and since 2003 he is the Chair of the Department of Computer Engineering Department of Politecnico di Torino (first term 2003-2007, second term 2007-2011). Since 2007 he has been involved in several management and directive committees at Politecnico di Torino; among all: member of administrative council and chair of the administrative committee for external affairs.

Dr. Montuschi served on the program committees for the 13th through 19th IEEE Symposium con Computer Arithmetic and has been Program Co-Chair of the 17th IEEE Symposium con Computer Arithmetic. He served on the program committees for the Conference on Real Numbers and Computers
(RNC) in the 4th, 6th to 8th editions. From 2000 to 2004 and since 2008 he served as an Associate Editor of the Editorial Board of the IEEE Transactions on Computers. In 2008-2009 he served as Co-Guest Editor for a Special Section on Computer Arithmetic of the IEEE Transactions on Computers.

His current research interests cover several aspects of computer arithmetic, with a special emphasis on algorithms and architectures for fast elementary function evaluations.

Dr. Montuschi is a member of the IEEE Computer Society and a Senior member of the IEEE. From 2006 to 2008 he served as a member of the CPOC (Conference Publications Operations Committee) of the Computer Society.
Since 2008 he is a member-at-large of the Publication Board of the IEEE Computer Society. Since 2009 he is a member of the Digital Library Operations Committee of the Computer Society. Since 2009 he is a member of the Quality of Conference Articles in IEEE Xplore Ad Hoc Committee of the IEEE.

Fabrizio Lamberti received his degree in Computer Engineering and Ph.D.
degree in Computer Engineering from Politecnico di Torino, Italy, in 2000 and 2005, respectively. Since 2006 he is an Assistant Professor with the Computer Engineering Department at Politecnico di Torino.

His research activities encompass the fields of software engineering, semantic web, mobile computing and wireless networking, parallel and distributed computing, computer arithmetic, image processing and computer vision, scientific and 3D visualization, virtual reality, multimedia, and Human Machine Interaction (HMI).

In the above research areas, he published a number of technical papers in international books, journal and conferences. He participated, as a member of the technical-scientific committee, into the organization activities of international conferences, and he serves the Editorial Advisory Board of several international journals. He is member of the IEEE and Computer Society.
Orario delle lezioni
Statistiche superamento esami

Programma definitivo per l'A.A.2009/10

© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
WCAG 2.0 (Level AA)