
Digital circuits – the building blocks of modern life. Where do you find them? Almost everywhere! They are rapidly becoming core technologies in almost all manufacting processes and products. In this course you will learn the design principles and some practical methods for building digital circuits and systems.
Course
director Prof. Peter Scott, Department of Computer Science
and
Engineering, University at Buffalo
TAs
Jaehan Koh, Hui Li
Problem
sets,
solutions,
homework
grades
Newsgroup:
sunyab.cse.241
First
hourly
exam:
Spring 2009 First Hourly
exam and solutions,
Fall 2009 First Hourly
exam and solutions, Spring 2011 First Hourly exam and solutions.
Second
hourly
exam: Spring 2009 Second Hourly
exam and solutions,
Fall 2009 Second Hourly
exam and solutions, Spring 2011 Sechond Hourly exam and solutions.
Final
exam:
Spring 2009 Final Exam and solutions, Fall 2009 Final Exam and
solutions.| Week |
Monday
lecture |
Wednesday Lecture | Friday
Lecture |
| 1 |
1/19
Intro, Walkthrough I |
1/21
2.1-2.2 Walkthrough II, Positional Number Systems I |
|
| 2 |
1/24
2.2-2.3 PNS II |
1/26 2.3
Arithmetic operations over PNS's |
1/28 2.4
Conversions between bases I |
| 3 |
1/31 2.4-2.6 Conversion between
bases II |
2/2 2.7-2.8 Signed nos. and
complements |
2/4 2.9-2.10 Codes |
| 4 |
2/7 2.11-2.12 Error detection and correction |
2/9 3.1 Boolean algebras HW2 Due |
2/11 3.2 Theorems for Boolean algebras |
| 5 |
2/14 3.3-3.4 Formulas and functions |
2/16 3.4-3.5 Canonical forms HW3 Due |
2/18 3.6-3.7 Combinational networks |
| 6 |
2/21 3.8-3.9 More Boolean functions |
2/23
Catchup & Review HW4 Due |
2/25 Hrly Exam 1 |
| 7 |
2/28 4.1 Boolean simplification |
3/2 4.2-4.3 Prime implicants |
3/4 4.3-4.5 Karnaugh Maps |
| 8 |
3/7 4.5-4.6 KMs for minimality |
3/9 4.8-4.9 Quine- McCluskey |
3/11
4.10-4.11 Table reductions, HW5 Due |
| 9 |
3/14 Spring Break No Class |
3/16 Spring Break No Class |
3/18 Spring Break No Class |
| 10 |
3/21 5.1 Combinatorial logic circuits |
3/23 5.1-5.2 Adders and subtracters |
3/25
5.3-5.4 Comparators & DECS HW6 Due |
| 11 |
3/28 5.5-5.6 Encoders and multiplexers |
3/30
5.7-5.8 Programmable |
4/1 5.9-5.10 PLAs, PALs Last day to resign with R HW 7 Due |
| 12 |
4/4 Catchup & Review | 4/6 Hrly Exam 2 |
4/8 6.1-6.2 Sequential logic circuits |
| 13 |
4/11 6.2-6.3 Latches, timing issues |
4/13
6.4-6.5 M-S and Edge |
4/15
6.6-6.7 Registers HW 8 Due |
| 14 |
4/18 6.8-6.9 Counters | 4/20 7.1
Synchronous sequential networks (SSN's) |
4/22 7.2 Analyzing SSN's HW 9 Due |
| 15 |
4/25 7.3 SSN behaviors |
4/27 7.4 States and state tables |
4/29 7.5 State assignment HW 10 Due |
| 16 |
5/2 Final Exam Prep Last class |
5/4 Reading days No Class |
5/6 Final Exam 146 DFN 11:45AM-2:45PM |
Course objectives: Digital systems are pervasive in modern life – devices from the wristwatches we wear, the medical imagers which probe our health, to the aircraft we "fly-by-wire," all rely on embedded digital systems. Digital computers are perhaps the most prominent digital systems, but by no means the only, devices we depend on today which are themselves, or incorporate, digital systems. In this course we will explore the nature of digital systems and their components, both from the perspective of the mathematics and logic which illuminate the process of designing a digital system to achieve a desired input-output behavior, and from the implementation perspective using practical current hardware technologies.
After this course is completed, you should be able to: convert numbers from one postional number system to another, prove theorems of Boolean algebra, design a binary adder using a Karnaugh Map, design a multiplexer using prime implicants, explain the difference between combinational and sequential circuits, use latches and flip-flops to design memories and general purpose registers, use state tables to design sequence recognizers and other clocked sequential circuits.
Syllabus:
1. Introduction (2/3 wk)
2. Positional number systems (1 2/3 wk)3. Digital codes (2/3 wk)
3. Boolean algebra (1 wk)
4. Canonical forms (1 wk)
5. Canonical simplifications (2 wk)
6. Combinational circuits (1 wk)7. Latches and flip-flops (1 1/3 wk)
7. Sequential circuits (1 2/3 wk)
Registration: registration into any one of the five recitations (T 3:00pm, W 8:00am and 3:00pm, R 9:00am, F 3:00pm) includes registration in the lecture (MWF 10:00am). Availabilities and further information can be found on the MyUB Spring 2011 CSE241 Academic Schedule Webpage.Prerequisites: CSE191 or permission of the instructor.
Lecture: MWF 10:00am-10:50am 109 Knox Hall. Attendance at lecture is not required but is strongly recommended, as the course concepts on which homework and exams depend will be introduced in the textbook and explained in lecture. The course director Peter Scott will give most of the lectures.
Course director: Peter Scott, Associate Professor Dept. Computer Science and Engineering, Rm. 136 Bell Hall, 645-3180 x 137, peter@cse.buffalo.edu. Office hours TWR 2:00-3:00PM, 136 Bell Hall.
Recitation: As with lecture, attendance is not required. But each recitation week will include both discussion of the previous week's homework solutions or exam solution set, and hints on the current homework set. Note: no recitation first week of classes. Recitations begin Tuesday Jan 25.
TAs: Jaehan Koh, Ph.D. student Dept. CSE, office hour 2:00-3:00pm Wednesdays, 329 Bell Hall (TA Room). Hui Li, Ph.D. student Dept. CSE, office hour 1:00-2:00pm Mondays, 329 Bell Hall (TA Room).
Required textbook: Donald D. Givone, “Digital Principles and Design,” McGraw Hill, New York, 2003. ISBN: 0-07-252503-7.
Required work: Two hourly exams, final exam, ten problem sets.
Grading: Semester grade will be computed by converting the equally 1/3-weighted average of three components: hourly exam average, problem set average, final exam grade to a letter grade. Standard QPA equivalents of letter grades will be used. So for instance if a student got A- and B on the two hourlies, that is a hourly exam average of 3.167. If he/she also got an A on the final exam and a homework average of 2.667, the semester average is (3.167+4.000+2.667)/3=3.278. Since this is closest to a B+ (3.333), the semester grade for this student would be reported as a B+.
Listserv newsgroup: sunyab.cse.241.
Academic integrity: The value of our courses, grades, degrees and research findings are dependent upon adherence to standards of ethical conduct. Plagiarism and inappropriate collaboration will not be tolerated. In this course we will adhere to the CSE departmental standard for academic integrity. We quote here this standard as it applies to coding assignments and projects:
"The following statement further describes the specific application of these general principles to a common context in the CSE Department environment, the production of source code for project and homework assignments. It should be thoroughly understood before undertaking any cooperative activities or using any other sources in such contexts.
All academic work must be your own. Plagiarism, defined as copying or receiving materials from a source or sources and submitting this material as one's own without acknowledging the particular debts to the source (quotations, paraphrases, basic ideas), or otherwise representing the work of another as one's own, is never allowed. Collaboration, usually evidenced by unjustifiable similarity, is never permitted in individual assignments. Any submitted academic work may be subject to screening by software programs designed to detect evidence of plagiarism or collaboration.
It is your responsibility to maintain the security of your computer accounts and your written work. Do not share passwords with anyone, nor write your password down where it may be seen by others. Do not change permissions to allow others to read your course directories and files. Do not walk away from a workstation without logging out. These are your responsibilities. In groups that collaborate inappropriately, it may be impossible to determine who has offered work to others in the group, who has received work, and who may have inadvertently made their work available to the others by failure to maintain adequate personal security In such cases, all will be held equally liable. "
Additional information on University-wide policies and procedures is contained in the UB Academic Grievance Policy , and the UB Academic Integrity webpage .