Study Guide@lith
 

Linköping Institute of Technology

 
 
Valid for year : 2017
 
TSTE18 Digital Arithmetics, 6 ECTS credits.
/Digital aritmetik/

For:   D   ELE   Y  

 

Prel. scheduled hours: 58
Rec. self-study hours: 102

  Area of Education: Technology

Main field of studies: Electrical Engineering

  Advancement level (G1, G2, A): A

Aim:
Provide knowledge of different ways to perform numerical computations in integrated circuits.After the course, the student is expected to be able to:
  • Describe and use different number representations suitable for implementation in an integrated circuit
  • Design and verify circuits that perform basic arithmetic operations such as addition, subtraction, multiplication, and division
  • Describe and analyze different methods to speed up carry propagation
  • Describe and analyze floating-point number representations and operations
  • Describe and analyze methods for approximation of elementary functions


Prerequisites: (valid for students admitted to programmes within which the course is offered)
Basic courses in switching theory and digital design with VHDL or Verilog

Note: Admission requirements for non-programme students usually also include admission requirements for the programme and threshhold requirements for progression within the programme, or corresponding.

Organisation:
The course is organized with combined lectures/exercises, computer exercises, laboratory work, and a small project assignment.
The course runs over the entire autumn semester.


Course contents:
  • Number representations with binary values: fixed-point and floating-point
  • Algorithms for and implementation of operations:
    • Addition and subtraction of two numbers
    • Carry propagation, when is it needed and how to speed it up
    • Multi-operand addition
    • Multiplication, with and without sign
    • Division
    • Square root
    • Approximation of elementary functions
  • Alternative number representations such as decimal, residue, and logarithmic number systems
  • What is used in the latest commercial circuits?


Course literature:
M. D. Ercegovac and T. Lang, Digital Arithmetic, Morgan Kaufmann, 2004.
Additional papers.


Examination:
Laboratory work
Assignment
4 ECTS
2 ECTS
 
Grades are given as â?TFailâ?T or â?TPassâ?T.



Course language is English.
Department offering the course: ISY.
Director of Studies: Tomas Svensson
Examiner: Oscar Gustafsson
Link to the course homepage at the department


Course Syllabus in Swedish

Linköping Institute of Technology

 


Contact: TFK , val@tfk.liu.se
Last updated: 02/27/2015