Course contents *

Number System and Codes. Binary Arithmetic. Booolean algebra and Booolean functions. Logic operations. Logic gates. Optimisation methods. Combinational function blocks. Digital arithmetic. Design of combinational circuits. Latches and Flips-Flops. Counters. Sequential circuits. Finite state diagrams. Finite state machine of Mealy and Moore type. Asynchronous sequential circuits. Design of synchronous and asynchronous sequential circuits. Programmable logic. Introduction to VHDL. Memory. Fundamental MOS-technology.

Intended learning outcomes *

After completed course the student shall be able to

- use boolean algebra to describe and optimise logic functions

- draw and interpret schematics with symbols for logic gates and standard digital components

- analyse small combinational and sequential logic circuits and determine their functionality

- design small combinational and sequential logic circuits which implement a given function

- implement small combinational and sequential logic circuits with standard components and be able to find wrong connections

- use tools for simulation of combinational and sequential digital circuits

- determine the functionality of small digital circuits that are described using a hardware description language

- give the functionality of simple CMOS-schematics by a boolean equation

- understand how the physical properties affect the timing characteristics of digital circuits

Course Disposition

No information inserted

Specific prerequisites *

Completed upper secondary education including documented proficiency in Swedish corresponding to Swedish B and English corresponding to English A. For students who received/will receive their final school grades after 31 December 2009, there is an additional entry requirement for mathematics as follows: documented proficiency in mathematics corresponding to Mathematics A. And the specific requirements of mathematics, physics and chemistry corresponding to Mathematics D, Physics B and Chemistry A.

Recommended prerequisites

No information inserted

Equipment

No information inserted

Literature

Digital Design and Computer Architecture, 2ed, David Money Harris and Sarah L. Harris, Morgan Kaufmann 2013, ISBN 978-0-12-394424-5.

Grading scale *

A, B, C, D, E, FX, F

Examination *

• LABA - Laboratory Work, 3.5 credits, Grading scale: P, F
• TENA - Examination, 4.0 credits, Grading scale: A, B, C, D, E, FX, F

Based on recommendation from KTH’s coordinator for disabilities, the examiner will decide how to adapt an examination for students with documented disability.

The examiner may apply another examination format when re-examining individual students.

Other requirements for final grade *

For the final grade all examination parts (exam and laboratory course) have to be passed.

Opportunity to complete the requirements via supplementary examination

No information inserted

Opportunity to raise an approved grade via renewed examination

No information inserted

Examiner

Carl-Mikael Zetterling

Course web

Further information about the course can be found on the Course web at the link below. Information on the Course web will later be moved to this site.

Offered by

EECS/Electrical Engineering

Main field of study *

Technology

Education cycle *

First cycle

Add-on studies

No information inserted

Contact

Carl-Mikael Zetterling (bellman@kth.se)

Ethical approach *

• All members of a group are responsible for the group's work.
• In any assessment, every student shall honestly disclose any help received and sources used.
• In an oral assessment, every student shall be able to present and answer questions about the entire assignment and solution.

Supplementary information

In this course, the EECS code of honor applies, see: http://www.kth.se/en/eecs/utbildning/hederskodex.