Simon Fraser University
Engaging the World

Course Outlines

Spring 2015 - CMPT 150 D100

Introduction to Computer Design (3)

Class Number: 6428

Delivery Method: In Person

Overview

  • Course Times + Location:

    Jan 6 – Apr 13, 2015: Mon, Wed, 10:30–11:20 a.m.
    Burnaby

    Jan 6 – Apr 13, 2015: Fri, 10:30–11:20 a.m.
    Burnaby

  • Exam Times + Location:

    Apr 17, 2015
    Fri, 8:30–11:30 a.m.
    Burnaby

  • Prerequisites:

    Strongly recommended: MACM 101 and either CMPT 120 or equivalent programming.

Description

CALENDAR DESCRIPTION:

Digital design concepts are presented in such a way that students will learn how basic logic blocks of a simple computer are designed. Topics covered include: basic Von Neumann computer architecture; an introduction to assembly language programming; combinational logic design; and sequential logic design. Students with credit for ENSC 150 or CMPT 290 may not take this course for further credit. Quantitative.

COURSE DETAILS:

Computer design is about the construction of digital circuits to implement the instructions that are expressed symbolically in assembly language. Therefore the objective of this course is to develop tools and techniques that provide the means for designing and analyzing digital circuits. Circuits will be developed that perform some of the basic logic, arithmetic, testing, and storage functions that are required of any computer. In addition, this course will introduce the student to machine language, its relationship to the design of a computer, and its symbolic representation as assembly language. The assembly language of a particular CPU will be used to illustrate machine language programming concepts.

Topics

  • Encoding systems for numbers and characters. Intro. to Boolean Algebra
  • Combinational logic design using gates, adders, decoders, multiplexers, ALU's, etc.
  • Sequential logic design using flip-flops, registers etc. Intro. to finite state machines.
  • Intro. to Memory devices: read-only memory (ROM), random access memory (RAM).
  • Intro. to basic CPU architecture, addressing modes and program execution.
  • Intro. to assembly language programming; branching, iteration, subroutines

For a full course description/outline please visit the Computing Science website:  https://portal.cs.sfu.ca/outlines/

Grading

NOTES:

To be discussed first week of classes

Materials

MATERIALS + SUPPLIES:

Reference Books

  • Fundamentals of Logic Design, 7th Edition, Charles H. Roth Jr., Larry L. Kinney, CL-Engineering, 2013, 9781133628477
  • Digital Principles and Design, Donald D. Givone, McGraw-Hill, 2003, 9780072551327
  • Digital Logic Design Principles, Norman Balabanian, Bradley Carlson, John Wiley, 2001, 9780471293514
  • LogicWorks 5: Interactive Circuit Design Software, Capilano Computing Systems, Ltd., Pearson/Prentice Hall, 2004, 9780131456587, Manual & software for digital hardware simulation for installation on laptops with MS Windows.

REQUIRED READING:

Logic and Computer Design Fundamentals CUSTOM EDITION, M. Morris Mano, Charles R. Kime, Pearson/Prentice Hall, 2008, Custom Edition is a subset of the 4th edition.
ISBN: 9780558966935

Registrar Notes:

SFU’s Academic Integrity web site http://students.sfu.ca/academicintegrity.html is filled with information on what is meant by academic dishonesty, where you can find resources to help with your studies and the consequences of cheating.  Check out the site for more information and videos that help explain the issues in plain English.

Each student is responsible for his or her conduct as it affects the University community.  Academic dishonesty, in whatever form, is ultimately destructive of the values of the University. Furthermore, it is unfair and discouraging to the majority of students who pursue their studies honestly. Scholarly integrity is required of all members of the University. http://www.sfu.ca/policies/gazette/student/s10-01.html

ACADEMIC INTEGRITY: YOUR WORK, YOUR SUCCESS