Luleå University of Technology
home search contact us student
Course Catalog 1999/2000


Computer Science, Electrical Engineering

SMD098 Computation Structures 6.0 ECTS credits

TIMEPERIOD:
II

LANGUAGE:Swedish

EXAMINER
Per Lindgren Doktorand


PREREQUISITES
SMD011/SMD012/SMD038 Imperative programming, SMD033/SMD069 Digital Design.


COURSE AIM
The course is designed to give the student an understanding of larger, functionally complex digital systems, together with foundational competence in methods for their design
and implementation, especially toward VLSI technologies.

Subgoals:
- to give the student competence in the design of synchronous digital structures, given a problem description at a high level of abstraction.
- to familiarize the student with modern VHDL based design tools. Designs that are created by the students will be tested in real hardware by the use of Field Programmable Gate Arrays (FPGA).
- to acquaint the student to a number of different VLSI-based implementation paradigms and technologies, their relative possibilities and limitations, when to choose which, and how the design process is modified to accomodate those choices.
- to give an introduction to the physical properties of digital electronics, and how these must already be taken into account during the earliest phases of digital design: speed, size, power, synchronization with the environment, etc.

CONTENTS
Architecture and Block Level Design: Structured design methodology. Register transfer level (RTL), event-driven and cycle simulation. Synchronization methods in larger designs. The flip-flop, the latch and two-phase clocking, parallelism, pipelining, multicycling. Races and skew. Design hierarchy. Hardware description languages, VHDL.

Logic Synthesis:
Functional descriptions of combinational networks. Tools for two-level and multi-level logic minimization. Mapping to implementation library. Classical state machine languages. Clock frequency, static timing analysis, critical paths,

Interface to the environment: handshaking, standard protocols; standard busses. Difficulties caused by asynchronous interfaces and high-speed digital input signals.

TEACHING
Instruction consists of lectures and compulsory laboratories.

EXAMINATION
Written exam. Final course grade based on both the written examination and the laboratiories: quantitative grade.
COURSE GRADE SCALE: U,3,4,5

ITEMS/CREDITS
Laboratory work 3.00ECTS
Written exam 3.00ECTS

COURSE LITERATURE
To be determined.


REMARKS
SMD075 is replaced by this course.

Further information: International Office

Valid for the academic year 1999/2000.

Web Editor: Karin.Lindholm@dc.luth.se


The University | Student | Research | Search | Contact us | In Swedish


LULEÅ UNIVERSITY OF TECHNOLOGY
University Campus, Porsön, 971 87 Luleå. Tel. +46 (0) 920-91 000, fax +46 (0) 920-91 399
Last edited 1999-12-15