CSC270 Weekly Schedule 2016

--D. Thiebaut (talk) 11:18, 26 August 2015 (EDT)

---

Main Page | Resources | Piazza

...

 

---

Week 1 Jan 26, 27

Topics: Introduction, Boolean Functions, First Lab.	Lab/Hw	Reading
Tuesday/Thursday Syllabus Introduction Under the hood Boolean Algebra Gates Minterm decomposition Generating truth tables in Python or Java Class Notes	Lab 1 Homework 1 and Solution	Read Chapter 1 in Mano. This should be a review for everybody. If it is not, make sure you spend time learning this material. It is essential knowledge for every computer-scientist! Start Reading Chapter 2 in Mano. We will cover its contents this week and part of next week.

 

---

Week 2 Feb 2, 4

Topics: Maxterms, Nand, Nor, Karnaugh Maps, Decoders.	Lab/Hw	Reading
Tuesday/Thursday MaxTerms Nands & Nors Karnaugh Maps Intro. to Decoders Class Notes	Lab #2 Homework #2 and Solution (pdf)	Read Chapter 3 in Mano. Skip Section 3.5 for right now. Also skip 3.4, 3.7, and 3.9.

 

---

Week 3 Feb 9, 11

Topics: Transistors, Java/Python simulation, Karnaugh Maps.	Lab/Hw	Reading
Tuesday/Thursday Introduction to Electronics Ohm's Law Electronic Circuits Resistors, Diodes, & Transistors Simple TTL Circuits Class Notes	Lab #3 Homework #3 and solution (pdf)	There isn't anything on basic electronics in Mano. You will have to rely on the Web for second source material. The 101science.com site has some good coverage of electricity and electronics, if you want to review what we do in class, or learn more.

 

---

Week 4 Feb 16, 18

Topics: Flipflops, oscilloscope	Lab/Hw	Reading
Tuesday/Thursday Comments on HW #2: 3-to-8 Decoder in Python More on decoders Multiplexers (Mux) A cycle of NOR gates? Flipflop RS Latch D Flip-flop Oscilloscope Class Notes	Homework 4 and Solution Lab 4	Decoders and Multiplexers are covered in Sections 4.9 and 4.11 in Mano. The flipflops (latches) are covered in Sections 5.1 to 5.4 of Mano. You can stop at the JK flipflop (not covered this week).

 

---

Week 5 Feb 23, 25

Topics: Finite State Machines, Moore, Mealy, Python simulator	Lab/Hw	Reading
Tuesday/Thursday Finite State Machines Moore vs. Mealy machines FSM with outside commands Python FSM Program in Python simulating a sequencer Class Notes	Homework 5 and Solutions Lab 5	The flipflops (latches) are covered in Sections 5.1 to 5.4 of Mano. You can stop at the JK flipflop (not covered this week).

 

---

Week 6 Mar 1, 3

Topics: JK Flipflop	Lab/Hw	Reading
Tuesday/Thursday Sequencers with input signals Python simulator JK Flipflop JK sequencers without external signals JK sequencers with external signals Class Notes	Lab 6 Homework 6	Read Chapter 5, starting with the Other Flip-flops on Page 200.

 

---

Week 7 Mar 8, 10

Topics: ROM-based sequencers	Lab/Hw	Reading
Tuesday/Thursday Continuation of JK flip-flops and Moore sequencers Rom-based sequencers Midterm Exam Class Notes	No homework or lab reports this week... Just a midterm	Good reading in Mano: Section 6.3 on particular sequential circuits made with flip-flops. Of interest: registers, counters, and shift registers. This section will NOT be on the midterm, but it's good reading nonetheless...

Spring Break

 

---

Week 8 Mar 22, 24

Topics: Introduction to the 6811 Microprocessor. 6800 assembly.	Lab/Hw	Reading
Tuesday/Thursday Introduction to the Motorola 6800 Processor Assembling 6800 assembly program on your laptop Cycle-by-Cycle Instruction Execution (pdf) Class Notes	Lab 7 Homework 7 and solution	Read this introductory page for this week. Read this Introduction to 6811] programming from Rice U. Read the 6811 Manual for this week.

 

---

Week 9 Mar 29, 31

Topics: 6811 disassembly, Addressing modes, bus timing	Lab/Hw	Reading
TuesdayThursday Timing diagram of an endless loop: E, R/W, Address Bus, Data Bus, LIR 6811 and address decoding in the context of Memory Memory mapped I/O: A 1-bit output port Design Programming 3-bit output port Design Programming Class Notes	Lab 8 Homework 8 and solution

 

---

Week 10 Apr 5, 7

Topics: 6811 Input Port	Lab/Hw	Reading
Tuesday/Thursday Exercises: Designing a 3-bit output port for the 6811 Designing an Input Port for the 6811. Good rules of I/O Design Programming an I/O port (Input + Output) Class Notes	Lab 9 Homework 9 and Solution	Memory-Mapped I/O in Wikipedia.

 

---

Week 11 Apr 12, 14

Topics: Memory-Mappe I/O, Input Port	Lab/Hw	Reading
Tuesday/Thursday Tuesday: Continuation of Lab 9 Reviewing the last homework. A very fast way to send 100 bits! Learning C Class Notes	Lab 10 Homework 10 and Solution program

 

---

Week 12 Apr 19, 21

Topics: C & Arduino	Lab/Hw	Reading
TuesdayThursday Learning C (cont'd) Introduction to the Arduino Class Notes N-Queens on the Arduino	Lab 11 Homework 11

 

---

Week 13 Apr. 26, 28

Topics: TBA	Lab/Hw	Reading
TuesdayThursday Use the Arduino to "express" a computer algorithm. Step 1: Review algorithms that could be fun to express Step 2: Review sensors and output devices Step 3: Watch some videos below (mostly "visual" demos), some sound Step 4: Formulate Project #1 Step 5: Start on Project #1 For inspiration: (More info on above video: http://earthzine.org/2013/07/23/ Visualizing Algorithms Final Exam	No lab or homework	No reading

Resources & Misc. Information

Textbooks

• Mano, Digital Design, 5th Edition. Check the resource section on Moodle for more information.

Logic-Circuit Editors

• PSpice Student Edition, Windows

• On-line editor: Academo

• App: LogiSim

• CircuitLab

Data Sheets

If you need to refer to the data sheets of various chips during the lab, you can click on any of the links below: If the datasheets haven't been printed yet, print a set from these links: 74LS00 74LS01 74LS02 74LS03 74LS04 74LS05 74LS08 74LS09 74LS10 74LS12 74LS13 74LS15 74LS20 74LS21 74LS22 74LS26 74LS27 74LS28 74LS30 74LS32 74LS33 74LS37 74LS38 74LS40 74LS42 74LS47 74LS48 74LS51 74LS54 74LS55 74LS74 74LS75 74LS76 74LS83 74LS85 74LS86 74LS90 74LS9 74LS13 74HCT24 74LS24 74HCT24 74LS25 74HCT54.

6800 Lab Kit Reference Manual

• Manual (pdf)

6800 Microprocessor References

• The official Motorola 68HC11A8 Data Sheet. Fairly cryptic...
• A Motorola 6811 Manual. It is a nicely written refresher on many concepts of assembly language applied to the 6811.
  • Check Section 3.2 on addressing modes (inherent, direct, extended, indexed, relative).
  • Get a refresher for the different instruction types (arithmetic, shifts, control, etc) in Section 3.4.
  • The condition code register is covered in Section 3.5. Skip Section 4.
• M68HC11 Technical Reference, from Motorola.
  • Section 6.5 shows the instructions in logical groups.
• M68HC11 Pocket Reference.
  • Very useful, on Page 15, a list of all the opcodes supported by the 6811, in numerical (hex) order.
• 68HC11A8 Technical Reference: a hardware & engineering description. of the 6811, its ports, and how it operates.
  • See Section 10 for a cycle-by-cycle description of the execution of each instruction.
  • See Appendix A, Figure A-14 for the timing diagram of a typical (multiplexed expansion) memory access.
• 6811 Instruction Set, with hexadecimal opcodes. A reverse map, from hex to instructions can be found here.
• 2-Page List of all the 6811 Instructions
• Software for the 6811
• 
  Listing format

Lab Reports

• Excellent example: Lab 1

...

Programming Examples

• A Python program that generates a truth table.

Arduino References

• Online C Compiler: http://www.tutorialspoint.com/compile_c_online.php
• Online Kernighan and Ritchie's C Reference