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.
IE1204 Digital Design 7.5 credits
In this course we learn to build combinatorial and sequential digital circuits, which form the basis for building computers in later courses. We learn to both analyze and design with basic building blocks such as OR, NOR, AND, NAND and different flip-flops, and test our circuits in computer simulations and in practical connections.
Choose semester and course offering
Choose semester and course offering to see current information and more about the course, such as course syllabus, study period, and application information.
Application
For course offering
Autumn 2024 CINTE programme students
Application code
51096
Headings with content from the Course syllabus IE1204 (Autumn 2022–) are denoted with an asterisk ( )
Content and learning outcomes
Course contents
Intended learning outcomes
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.
Literature and preparations
Specific prerequisites
General entry requirements and 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.
Examination and completion
If the course is discontinued, students may request to be examined during the following two academic years.
Grading scale
A, B, C, D, E, FX, F
Examination
- 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.
Opportunity to complete the requirements via supplementary examination
There is the possibility of completion.
Opportunity to raise an approved grade via renewed examination
Raising a grade is allowed.
Examiner
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.
Further information
Course room in Canvas
Registered students find further information about the implementation of the course in the course room in Canvas. A link to the course room can be found under the tab Studies in the Personal menu at the start of the course.
Offered by
Main field of study
Technology
Education cycle
First cycle
Add-on studies
No information inserted
Contact
Carl-Mikael Zetterling (bellman@kth.se)
Supplementary information
In this course, the EECS code of honor applies, see: http://www.kth.se/en/eecs/utbildning/hederskodex.