Announcements:

Apr 22: The final hw assignment for the semester is posted in the usual place. It is due Friday Apr 29.

Apr 28: The final exam is Friday May 6 11:45am-2:45pm in Diefendorf Hall on the South Campus. It is building 15 on this map of the South Campus. The nearest student parking is the Sherman Lot adjacent to the Health Sciences complex. Details concerning the exam are found at the bottom of this page.

CSE 241 Digital Systems

Spring 2011




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 schedule

Course information

Course director  Prof. Peter Scott, Department of Computer Science and Engineering, University at Buffalo

TAs Jaehan Koh, Hui Li

Problem sets, solutions, homework grades

Lecture slides

Newsgroup: sunyab.cse.241

First hourly exam:  Spring 2009 First Hourly exam and solutionsFall 2009 First Hourly exam and solutions, Spring 2011 First Hourly exam and solutions.

Second hourly exam:  Spring 2009 Second Hourly exam and solutionsFall 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.


                            Lecture Meeting Schedule


Week
Monday lecture   
Wednesday Lecture Friday Lecture      
1

1/19 Intro, Walkthrough I
No recitations

1/21 2.1-2.2 Walkthrough II, Positional Number Systems I

2

1/24 2.2-2.3 PNS II
Recitations begin Tues 1/25

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
HW1 Due

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,
dec PI

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
Logic Devices PLDs

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
triggered flip-flops

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 Information

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 .


Final Exam:  Will be scheduled during Finals Week, time and place to be determined. Three hours, closed book. Comprensive, 7 questions, each question having similar format and difficulty level as on the hourly exams. There will be two questions from the material of the first hourly (Chs 2-3), two from the material of the second hourly (Ch 4, Ch 5 Sections 5.1-5.7), and two from the material since then (Ch 5 Sections 5.8, Ch 6, Ch 7 Sections 7.1-7.5). The seventh problem will integrate material from throughout the semester. Links are provided above to the previous two final exams and solution sets.