CMPT 150 Harbour Centre

Last update: April 12, 2012

This webpage section includes recommended readings, suggested exercises and some brief notes. Notice that the readings and notes may contain material not discussed in class, and likewise, additional material to what is recommended and posted here will be discussed in the lectures. The information in this page will be updated as the course progresses.

Recommended readings:
Unless otherwise specified, the chapter, section and page numbers correspond to the course text, Introduction to Computer design, Custom edition for Simon Fraser University. The readings are roughly organized according to when the corresponding topics will be discussed in the lectures; slight changes in schedule may happen, so the coverage of some topics may happen a week earlier or later.

Suggested exercises:
In this page there also are suggested exercises from the textbook. It is recommended that you do some of them for practice. The exercises may vary in difficulty. Solutions will not be provided, however it is recommended that you ask doubts during consultation times. Notice also that several of the exercises have posted solutions in the book companion website. Some of these exercises may be discussed during labs.



(Recall that according to the numbering we are following, classes start on Week #2)

Weeks 2,3

• Introduction.
  • Section 1-1
  • Chapter 1 from Book "Introduction to Digital Systems" by Ercegovac et al. Available on reserves in the library.
  • Brief Notes: 1- Introduction (pdf)
    
    
• Number Systems and Codes.
  • Chapter 1
  • Brief Notes: 1B- Numbering systems (part b) (pdf)
  • Brief Notes: 1C- Numbering systems and codes (part C) (pdf)
    
    
• Binary Logic, Gates, Boolean Algebra
  • Both editions: Sections 2-1, 2-2
  • Brief Notes: 2 - Introduction to boolean algebra (pdf)
  • Brief Notes: 3 - Boolean identities (pdf)
  • Brief Notes: 3B - Boolean algebraic manipulations (pdf)
    
    

Weeks 4,5

• More boolean algebraic manipulations
  • See Lab exercises
  • See Assignments
  • Exercises in class: 3C - algebraic manipulations(pdf)
    
    
• Introduction to System Specifications and Analysis of logic diagrams
  • Brief Notes: 4 - Specification and Analysis, first examples (pdf)
    
    
• Other Gate types
  • Both editions: Sections 2-8 and 2-9
  • 4B- Other Gates
    
    
• Standard forms, two level circuit optimization
  • Both editions: Sections 2-3, 2-4, 2-5
  • 5- minterms and Maxterms
  • 6 - KMaps brief
  • 6B - Nand example and Exercises KMaps
  • New edition, 2008 : Section 3-3. Not in the old student edition, but is seen in class/labs.
  • 6C - KMaps (cont)
  • See lab exercises and assignments.
    
    

Week 6,7

• Combinational Logic Design - Hierarchical design
  • Previous edition, 2004: Section 3-1 until and excluding CAD design, section 3-3
  • New edition: 3-1, 3-2 (the 4 bit equality comparator example is in the new edition but not the old one). We will see this and /or analogous examples in class/labs.
  • 7 - Limitations KMaps, Hierarchical decomposition
    
    
• Combinational functions and circuits
  • Recommended: Sections 9.1 to 9.5 from Ercegovac et. al. (available on reserves in the Library)
  • Previous edition, 2004: Sections 4-1, 4-2 (especially enabling subsection), 4-3, 4-4, 4-5, 4-6 (until and excluding PLA's), skip for now examples 4-7 and 4-8.
  • Current edition, 2008: Sections 3-5, 3-6 (especially enabling subsection), 3-7, 3-8, 3-9, skip for now examples 3-15 and 3-16.
  • 8-MSI. Decoders, Encoders
  • 8B- More notes week 6- Decoders
  • Some figures and examples from Ercegovac et. al.: MSI. Decoders and Encoders (pdf)
  • Brief Notes: MSI. Part (b) Demultiplexers and Multiplexers. (slides in pdf format)
  • Some figures and examples from Ercegovac et. al.: MSI. Demultiplexers and Multiplexers (pdf)
  • Brief Notes: MSI. Part (c) Multiplexers. Usage as universal module (slides in pdf format)
  • Notes and exercises during class week 7( Multiplexers). (slides in pdf format). Includes additional exercises to practice.
  
  
  

Weeks 7, 8, 9

• Midterm #1. See topics, materials and about the crib sheet in section Tests, topics coverage
  
  
• Arithmetic functions and circuits
  • Previous edition: Sections 5-1, 5-2, Examples 4-7 and 4-8
  • New edition: Sections 4-1, 4-2, Examples 3-15 and 3-16
  • Brief Notes: Arithmetic functions and circuits, part (a). (slides in pdf format)
  • Brief Notes: Arithmetic functions and circuits, part (b), short
    
    
• Subtraction, 2's complement notation
  • Previous edition: Sections 5.3, 5.4. For section 5.3 mainly check from the Complements subsection on (page 212 on)
  • New edition: Sections 4.3, 4.4. For section 4.3 mainly check from the Complements subsection on (page 157 on)
  • 13a - Brief Notes: Signed Integers
  • 13b - Brief Notes: Signed Integers, part b, cases
    
    
• A simple Arithmetic/logic Unit
  • Previous edition: Section 10-3
  • New edition: Section 9-3
  • 13c - ALU Arithmetic Logic Unit
    
    
• Introduction to Sequential Circuits
  • Previous edition: sections 6.1 to and including 6.3
  • New edition: sections 5.1 to and including 5.3
  • 14- Sequential circuits
  • 15- Sequential circuits (part 2)
  • 16- Sequential circuits (part 3)
  • Circuit_seql_NOR_SR_race.cct (to download and open in DesignWorks)
    
    

Week 10

• Sequential Circuits Analysis
  • Section 5.4 current ed. (6.4 previous (3rd) edition). In previous edition skip "sequential circuit timing" subsection. In the current edition include the section "sequential circuit timing", (Page 229) which corresponds in fact to to the simulation subsection , page 266, in the previous edition
  • Section 5.6 current ed. (Section 6.6 previous ed.)
  • 17- Brief Notes:Sequential circuits (part 4) (Flip flops)
  • 18- Brief Notes: Sequential Circuits Analysis. (slides in pdf format)
  • 19- Brief Notes: Sequential Circuits Analysis, Other Flip flops. (slides in pdf format)

Week 11

• Design of Sequential circuits
  • Section 5.5 (current ed) (section 6.5 previous ed)
  • 20- Brief Notes: Sequential Circuits Design. (it also includes briefly about timing parameters (not to be tested), (slides in pdf format)
  • Design of Sequential circuits examples
  • mod5Counter.cct(to download and open in DesignWorks)
    
    

Weeks 12, 13

• Registers
  • Sections 7.1, to and including 7.8 (excluding sections 7.4 and 7.7) (both editions same section numbering)
  • Brief Notes: Registers, Part 1. (slides in pdf format).
  • Brief Notes: Registers, Part 2. (slides in pdf format).
  • Brief Notes: Registers, Part 3. (slides in pdf format).
    
    
• (Basics of) Memory, Simple computer architecture
  • Sections 8.1 and 8.2 textbook (until and excluding Timing waveforms)
  • Brief Notes: Memory (basics). (slides in pdf format).
  • Figures associated to notes 22,23 and 24
    
    
• Introduction to Assembly language, HC11 , Sequencing and Control.
• HC11 Manual
• HC11 Manual: Chapter 6. Section 6.3, 6.3.1, 6.3.2, 6.3.4, 6.3.5 (page 203 only), 6.4, 6.5.1 (page 214)
• HC11 Manual: pages 215-228 (just a quick reference of all instructions)
• Appendix A HC11 manual: Reference (all instructions in detail)
  
  
• Assembly first examples and instructions. (pdf).
• LDAA instruction. (pdf).
• STAA instruction. (pdf).
• 25 Assembly brief notes (pdf).
  
  
• Sections 9.1 and 9.2 (until and including page 402)
• Sequence of events in a Data subsystem for an arithmetic/logic instruction (pdf)
• 26 processor (data path), brief notes (pdf).
  
  

...

© Diana Cukierman. Page maintained by Diana Cukierman.