Slides for Lecture 37 ENEL 353: Digital Circuits Fall 2013 Term - PowerPoint PPT Presentation

Slides for Lecture 37 ENEL 353: Digital Circuits — Fall 2013 Term Steve Norman, PhD, PEng Electrical & Computer Engineering Schulich School of Engineering University of Calgary 6 December, 2013

slide 2/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Today’s Lecture What to bring to the final exam. Format of the final exam. Topics covered on the final exam. Suggestions for preparation. Overview of course content. Related reading in Harris & Harris: Many Sections!

slide 3/15 ENEL 353 F13 Section 02 Slides for Lecture 37 What to bring to the final exam Bring: ◮ a non-programmable calculator; ◮ pencils and a good eraser, for drawing and possibly correcting diagrams; ◮ coloured pencils or pens, which are handy for K-map problems. Because the exam is closed-book , don’t bring (or at least don’t take to your seat): ◮ the course textbook or any other book; ◮ papers of any kind; ◮ a powered-on smartphone or similar device capable of storing documents and/or accessing the Internet.

slide 4/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Format of the final exam The final exam is very similar in style to course quizzes and the midterm test, but longer, of course. You will answer questions in spaces provided on the question paper. There will be 8 or 9 pages of questions on legal-size paper (8 . 5 × 14 inches, or 215 . 9 × 355 . 6 mm).

slide 5/15 ENEL 353 F13 Section 02 Slides for Lecture 37 What topics are covered on the final exam? Questions might be about anything covered in lectures, tutorials, problem sets, and related reading in the textbook, from Day 1 of the course, except for topics clearly identified as “not exam material”. A rough estimate is that about 40% of the marks are for pre-midterm material, and about 60% for post-midterm material.

slide 6/15 ENEL 353 F13 Section 02 Slides for Lecture 37 What topics are “not exam material”? An incomplete list of examples of topics that were clearly identified as “not exam material” would be . . . ◮ design of DFFs with inverters and transmission gates, and setup-time and metastability issues with that kind of design; ◮ implementation of ROMs and PLAs using NMOS and/or floating-gate transistors. (But both of those topics are interesting and important to those of you who want to know how integrated circuits really work!)

slide 7/15 ENEL 353 F13 Section 02 Slides for Lecture 37 What are the important topics on the final exam? Your instructor hated it when 25% of the marks on an exam seemed to be based on something the prof talked about for 5 minutes one day, that never appeared in any kind of assigned problem. That is not going to happen in ENEL 353. The big marks are associated with concepts that got heavy emphasis in lectures, tutorials, problem sets, and quiz questions. There might be small marks for things that got covered only briefly.

slide 8/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Suggestions for preparation (Overview) As you have almost certainly figured out, this course, like many other engineering courses, is mostly about solving problems, and mostly not about memorizing information. So, practice solving problems! This year’s lectures, non-quiz tutorials, problem sets, quizzes, and midterm test provide a rich set of problems. The textbook has many good examples.

slide 9/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Suggestions for preparation: 2013 non-quiz tutorials and problem sets Most of these problems are worth reviewing. (A few are not. For example, textbook Exercise 3.29 is awful.) Things to keep in mind: ◮ Some assignment problems are much too long to be good exam problems. ◮ Some assignment and tutorial problems are not very precise in what they ask for—the goal is to make students think. Exam problems will not be so open-ended.

slide 10/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Suggestions for preparation: 2013 quizzes and midterm test Redo problems you found difficult. Check posted solutions, even for problems for which you got full credit. It’s possible that you will find simpler or faster methods for solving problems.

slide 11/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Suggestions for preparation: Old finals Course content changed significantly in Fall 2013! Guidance: If all of the language in an old exam question seems totally familiar, go ahead and try it. If there are words you’ve never heard of (for example, JK flip-flop, T flip-flop, Quine-McCluskey algorithm), don’t try to figure it out. Also, notation has changed over the years. Textbooks don’t agree with each other. This year we might write S ′ 1 = S 1 S 0 + S 1 S 0 as one of the next-state equations of an FSM. The same concept, in some previous years, would be: ◮ Q * 1 = Q ′ 1 Q 0 + Q 1 Q ′ (2011–12, used in a lot of books.) 0 ◮ Q + 1 = Q 1 Q 0 ∨ Q 1 Q 0 (2006, not so common.)

slide 12/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Course content review: Chapter 1 We’ve covered just about all of the material in this chapter except for Sections 1.7 and 1.8 on CMOS logic and power consumption. We’ve covered Gray codes and BCD encoding in ENEL 353; these topics are barely covered at all in the textbook. Exam marks for these two topics will be zero or very small.

slide 13/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Course content review: Chapter 2 We’ve covered all of the Chapter 2 material, plus some material on K-maps that is not in the textbook. The extra K-map ideas are: ◮ distinguished 1-cells and essential prime implicants ◮ 5-input problems These extra ideas were tested on the midterm, and could be tested again on the final exam. Also, the textbook does not cover decoders with enable inputs, but we did. You are expected to know what the effect of the enable input is.

slide 14/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Course content review: Chapter 3 We’ve covered most of this chapter. Here are the parts we did not cover: ◮ Section 3.2.7 on transistor-level latch and FF designs ◮ Section 3.3.1 on “Some Problematic Circuits” ◮ Sections 3.5.5 and 3.5.6 on probabilistic analysis of metastability and synchronizer performance ◮ Section 3.6 (which will be an ENCM 369 topic)

slide 15/15 ENEL 353 F13 Section 02 Slides for Lecture 37 Course content review: Chapter 5 We covered only ◮ Section 5.4 on counters and shift registers. ◮ Most of Section 5.5 on memory arrays. Important: Exam questions on memory arrays will be based only on material covered in lectures. ◮ Section 5.6.1 on PLAs.