Course syllabus

# Digitalteknik Design of Digital Circuits – A Systems Approach

## EIT020, 9 credits, G2 (First Cycle)

Valid for: 2014/15
Decided by: Education Board A
Date of Decision: 2014-04-07

## General Information

Main field: Technology.
Compulsory for: D2, E2
Elective for: BME4, C4-sec, F3, Pi4
Language of instruction: The course will be given in Swedish

## Aim

The aim of the course is to give basic knowledge about digital systems. Especially the abillity to condtruct and analyse models is emphasised.

## Learning outcomes

Knowledge and understanding
For a passing grade the student must

• be able to identify and formulate problems within the area of digital circuit switshing.
• be able to classify the level of difficulty of problems related to the his/her own level of knowledge.
• be able to modell digital systems of low complexity by use of state transition graphs.
• be able to analyse and describe digital systems of low and medium high complexity.

Competences and skills
For a passing grade the student must

• be able to realise digital systems of low and medium high complexity with digital circuits.
• be able to show ability to handle new concepts, methods and results.

Judgement and approach
For a passing grade the student must

• be able to show insight concerning possibilities and limitations of digital systems.

## Contents

Introduction. States and state spaces are important concepts for construction of digital systems. Examples from different areas illustrate how these concepts leads to a formalisation of informal problen descriptions.

Basics. The base for all constructions with digital circuits is the Boolean algebra. This is introduced from abstract algebra and Boolean rings. Some important theoretical concepts of Boolean functions are discussed. Special Boolean functions, linear and affine functions, and applications within logic is presented.

Combinational circuits. Realisations of, for example, the next state function in sequential circuits involve constructions of combinational circuits with one or several outputs. Methods for circuit ealisations and minimisation are discussed. Different applications are studied and specific problems that arrise, for example delay, is mentioned.

Sequential circuits. Syncronous sequential circuits are introduced as a way to realise the behaviour of the state transition graphs. Aspects like state asignments and state minimisation is discussed.

Linear sequentil circuits. Linear sequential circuits are of special interest in many applications. A richer algebraic structure allow more powerful methods for constructions. Canonical forms, controllability, and observabilityis discussed together with analysis of linear feedback shift registers.

## Examination details

Assessment: Examination through approved labs followed by a successful final assignment.

Parts
Code: 0109. Name: Examination.
Credits: 4,5. Grading scale: TH. Assessment: Written exam. Contents: The whole course.
Code: 0209. Name: Laboratory Work.
Credits: 4,5. Grading scale: UG. Assessment: Passed laboratory lessons. Contents: The course has six mandatory laborations.