# Digital Logic Design (Winter 2003-04)

## Textbook

The textbook for the course is Digital Design: Principles and Practices by John F. Wakerly, 3rd edition, Prentice Hall, 2000.

## Course Syllabus

This course presents an introduction to several concepts in the design and analysis of digital logic circuits. The course also includes three hands-on lab exercises, weekly homeworks, two mid-terms and a final exam. The course syllabus is as follows:

• An introduction to digital systems; number systems and conversions, binary addition and subtraction, negative number representations, two's-complement addition and subtraction.
• Fundamentals of digital circuits, logic signals and gates, logic families, electrical behavior of CMOS circuits, switching algebra and its axioms and theorems, the principle of duality, truth tables and proof by perfect induction.
• Concepts of minterms and maxterms, standard representations of logic functions, truth table to SOP/POS forms and vice-versa, combinational logic analysis.
• Combinational logic analysis and synthesis, circuits using only NAND and NOR gates, combinational circuit minimization, Karnaugh maps, handling "don't care" input combinations.
• Gate symbols and signal conventions, circuit timing, timing diagrams, programmable logic arrays, decoders, encoders, three-state devices, multiplexers.
• Sequential circuits, bistable elements, latches and flip-flops, S-R latch, D latch, D flip-flop.
• T flip-flop, J-K flip-flop, scan flip-flops, analysis and design of clocked finite state machines, design of clocked synchronous finite state machines.
• Real-world applications and examples of sequential circuit analysis and design.

The grading in the course is based on homework submissions, lab assignments, two mid-term examinations and a final examination. The distribution of the weights toward the final grade will be as follows:

• Homeworks: 20%
• Labs: 10%
• Mid-term Exam I: 15%
• Mid-term Exam II: 15%
• Final Exam: 40%

Overall grade will be assigned on a curve. In the assignment of the final grade, border cases will be resolved based on the performance in the mid-term and final examinations.

## Policy on exams

All exams in the course will be open-book and open-notes. During the exams, students may refer to the course textbook, their class notes and any other course handouts such as homework solutions. Use of other books or any other material, however, is not permissible. Use of calculators, cell phones, laptops or any other devices capable of computing are prohibited. The exams will cover material discussed in the lectures, homeworks or sections of the textbook given as reading assignments. For example, the exams may include questions on material covered in class lectures or homeworks but not specifically covered in the textbook. Similarly, the exams may include any material covered in a section of the textbook given as a reading assignment but not specifically covered in the lectures or homeworks. A sample exam will be made available to students before each exam.

## Policy on weekly homeworks

Homeworks are always due before the end of the class hours on the first lecture of the week. Homework solutions will be made available on the course web site promptly after the time they are due, and therefore, homeworks submitted after the due date and time will not be accepted, and will be graded at 0 points. Typically, homeworks are collected during the class hours; if a student is unable to attend class, he/she should make alternate arrangements to deliver the homework to the teaching assistant or to the instructor before the time it is due (e.g., by faxing the homework to the instructor).

Each student is expected to solve the homework problems independently; it is not considered acceptable to directly copy another student's work or use solutions from any other source. An honor system will be assumed, but flagrant violations will be appropriately penalized.

## Policy on absences

Absence from examinations or missed homework submissions will be excused only under extraordinary circumstances such as an illness or a family emergency, or with the prior approval of the instructor to accommodate special circumstances. In all such cases, appropriate documentation (such as a letter from a physician) will be required. A missed examination or a missed homework without prior approval and without legitimate reasons will be graded at 0 points. An absence from an examination with prior approval will require the student to take the exam at a later time. Special examinations will not be held earlier or on later dates to accommodate, for example, flight schedules for vacations.

The following is a partial list of activities that will be considered to constitute academic dishonesty:

• Presenting the work of another person (fellow student or not) as your own.
• Cheating in an examination such as through conversations with other students, sharing textbooks, calculators or other materials with another student, using unauthorized books not approved by the instructor in an open book examination.
• Inappropriate or unauthorized use of technology such as calculators, laptops or cell-phones during an examination.
• Using or attempting to use the work of another student or providing answers to other students.
• Failing to take reasonable measures to protect your work from use by other students in homeworks, projects or examinations.
• Penalties for academic dishonesty include a lowering of the grade or a failing grade in the course.