Search programme

​Use the search function to search amongst programmes at Chalmers. The study programme and the study programme syllabus relating to your studies are generally from the academic year you began your studies.

Syllabus for

Academic year
LEU431 - Digital and computer techniques  
 
Syllabus adopted 2015-02-03 by Head of Programme (or corresponding)
Owner: TIDAL
7,5 Credits
Grading: TH - Five, Four, Three, Not passed
Education cycle: First-cycle
Major subject: Computer Science and Engineering, Electrical Engineering
Department: 37 - COMPUTER SCIENCE AND ENGINEERING


Teaching language: Swedish

Course module   Credit distribution   Examination dates
Sp1 Sp2 Sp3 Sp4 Summer course No Sp
0110 Laboratory 3,0 c Grading: UG   1,5 c 1,5 c    
0210 Examination 4,5 c Grading: TH   2,5 c 2,0 c   09 Jan 2016 am L   07 Apr 2016 am L,  18 Aug 2016 am L

In programs

TIDAL COMPUTER ENGINEERING, Year 1 (compulsory)
TIELL ELECTRICAL ENGINEERING, Year 1 (compulsory)
TIMEL MECHATRONICS ENGINEERING, Year 1 (compulsory)

Examiner:

Bitr professor  Jan Jonsson


Replaces

LEU430   Digital and computer techniques

Course evaluation:

http://document.chalmers.se/doc/068979d4-d534-41c2-8508-ea4f421a954e


  Go to Course Homepage

Eligibility:

In order to be eligible for a first cycle course the applicant needs to fulfil the general and specific entry requirements of the programme(s) that has the course included in the study programme.

Course specific prerequisites

Admitted to the Bachelor program.

Aim

This course is intended to give an introduction to digital systems in general and computer systems in particular. Thereby it also provides the prerequisites for subsequent courses in digital design and computer systems design. Finally it aims to give students insight about the multitude of applications in which various digital systems are used.

Learning outcomes (after completion of the course the student should be able to)

About the computer: 

  • Describe the computer structures and organization.

The student should be able to 

    • give a block-level description of how the data-path, register file, and arithmetic logic unit (ALU) are connected, and 
    • explain architectural concepts such as accumulator architectures, RISC, CISC, stack architectures, and pipelines. 
  • Describe and analyze/design the basic parts of the central processing unit. 

The student should be able to 

    • analyze/design a single ALU and design control signal sequences for basic ALU operations, and 
    • analyze a single data path and construct and design control signal sequences for transfers between registers, ALU, and memory. 
  • Explain how the instructions are created using control signal sequences. 

The student should be able to use examples to explain and describe instruction formats, instruction decoding, and instruction execution. 

  • Describe and analyze the control unit 

The student should be able to

    • describe how the control signal sequences can be realized with either hard-wired logic or micro-programmed logic, and
    • analyze and design control signal sequences from instruction semantics. 
  • Explain the core functions of the primary memory and describe, analyze, and realize the main memory's connection to the CPU. 

The student should be able to

    • describe different types of primary memory such as ROM, PROM, FLASH, SRAM, and DRAM, and explain the usefulness of each type for different purposes;
    • explain the concept of memory hierarchies; 
    • describe, analyze, and realize address decoding logic for the primary memory, and
    • describe, analyze and realize simple memory addressed I/O with digital components. 
  • Explain/describe how the bus links the CPU and memory. 

The student should be able to describe synchronous and asynchronous bus protocols and multiplexing. 

  • Describe basic exception handling in computer systems. 

The student should be able to: 

    • explain various hardware and software exception handling, such as restart, software-initiated exceptions, and externally generated exceptions (interrupts), 
    • describe how the restart and software-initiated exception are performed in the controller, and 
    • describe how interrupts are handled in the CPU. 

About digital technology: 

  • Describe and use binary codes. 

The student should be able to 

    • convert numbers between decimal, binary, and hexadecimal representation, and 
    • perform addition, subtraction, multiplication, and division of binary integers. 
  • Describe and analyze the computer's structure as a programmable digital system. 

The student should be able to describe, analyze and construct the combinatorial and sequential circuits used to build a CPU. The combinatorial circuits considered here consist (mainly) of simple circuits such as multiplexers, de-multiplexers, full adders, bit shifters, etc. The sequential circuits considered here consist of memory elements and counters. 


About programming in assembler:

  • Explain the stored program principle. 

The student should be able to describe how a sequence of machine instructions stored in memory is executed. 

  • Describe the programmer's model of the machine. 

The student should be able to describe the processor register set, explain the various types of instruction groups and addressing modes and describe them with examples. 

  • Describe, analyze, and design simple assembly language programs organized into subroutines. 

The student should be able to

    • structure programs using subroutines and stack management, and 
    • write small routines including software-controlled and interrupt-driven input and output and delays.


Content

* The essential elements and concepts of digital technology and different number systems.
* Using Boolean algebra to construct combinatorial networks and synchronous sequential circuits.
* The computer's digital building blocks (ALU, data path, controller, memory, input and output devices).
* The traditional processor architecture (data-path and control unit and its instruction set) as a synchronously operating digital machine.
* Coding in machine language and assembly language.

Organisation

Scheduled teaching consists of lectures, demonstrations, and supervised coding and simulation exercises. There are also supervised laboratory sessions for which students are required to prepare beforehand.
Throughout the course, the student will design increasingly complex digital building blocks of digital and computer systems. The theory is presented in lectures and demonstrations. Students construct their building blocks and test their designs with the help of simulators during exercises. The building blocks are subsequently realized in hardware during the lab sessions. The realization is completed by linking the building blocks into a computer and programming it.

Literature

See the course homepage.

Examination

To pass the course the student must pass a written examination and the laboratory work. Based on the written examination the final grade is either U, 3, 4 or 5.


Page manager Published: Mon 28 Nov 2016.