Number system and codes. Binary arithmetic. Boolean algebra and boolean functions. Logical operations. Gate logic. Basic CMOS technology. Combinatorial function blocks. Construction of combinatorial circuits. Latches and flip-flops Counter. Synchronous sequential circuits. State diagram. State machines of Mealy type and Moore type. Construction of synchronous sequential circuits. Programmable logic (FPGA). Semiconductor memories.

After passing the course, the student shall be able to

• convert between the decimal, binary, octal and hexadecimal number systems
• calculate addition, subtraction, multiplication and division binary
• use boolean algebra to describe and optimise logical functions
• draw and interpret timetables with the symbols for logical gates and digital standard components
• state the functionality for simple CMOS-circuit timetables
• determine the function of simple combinatorial and sequential logic circuits through analysis
• design simple combinatorial and sequential logic circuits that implement a given function
• implement and troubleshoot combinatorial and sequential logic circuits with standard circuits
• use simulation tools to simulate combinatorial and sequential logic circuits.

There are 17 lectures (not compulsory). All lectures will be recorded and available in Canvas along with the slides.

There are 5 exercises in classrooms. If you hand in all five exercises in Canvas on time you get a bonus point to use on the next ordinary exam.

There are 4 labs to complete and show for the lab assistants. The home lab kits will be handed out the second week. A written lab report is compulsory to submit in Canvas. If it is submitted on time you get a bonus point to use on the next ordinary exam.

There is a written exam.

A detailed weekly planner is available in Canvas.

The course is based on chapter 1, 2, 3, and 5 in the book Digital Design and Computer Architecture by David Money Harris and Sarah L. Harris, Morgan Kaufmann. This textbook is available in four editions.

The second (9780123944245, MIPS) or third edition (9780128000564, Arm) can be used and downloaded freely as pdf via KTHB (when connected to the KTH network). There is also a fourth edition from 2021 (9780128200643, RISC-V). The editions are basically the same for chapter 1 - 5, they only differ in the later part of the book.

I will be using the 3rd edition slides and exercises. There are answers to odd-numbered exercises.

A take home lab kit will be made available to registered students. For computer simulations you will need access to a computer. See Canvas for more information.

We will use Logisim for simluations in the Labs. Instructions for download and use are in Canvas.

Students at KTH with a permanent disability can get support during studies from Funka:

Funka - compensatory support for students with disabilities

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

• LABA - Laboratory Work, 3.5 credits, Grading scale: P, F
• TENA - Written Exam, 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.

It is possible to retake the exam for a higher grade (plussning), but you have to sign up in time.

• 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.