Headings denoted with an asterisk ( * ) is retrieved from the course syllabus version Spring 2019
Content and learning outcomes
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
- 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
Preparations before course start
Literature
Digital Design and Computer Architecture, 2nd edition, David Money Harris and Sarah L. Harris, Morgan Kaufmann 2013, ISBN 978-0-12-394424-5
Or
Digital Design and Computer Architecture, Arm Edition, David Money Harris and Sarah L. Harris, Morgan Kaufmann 2015, ISBN 978-0-12-800056-4
Support for students with disabilities
Students at KTH with a permanent disability can get support during studies from Funka:
LAB1 - Laboratory Work, 2.0 credits, Grading scale: P, F
TEN1 - 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 (TEN1 and LAB1) have to be passed.
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.
