CSE261 – Digital Logic Design - Spring 2008

Syracuse University                       L.C. Smith College Engineering and Computer Science

 

Description

CSE261: Digital Logic Design. 3 Y. Number representations, Boolean algebra, logic minimization, memory circuits, counters, state diagrams, state machine design, arithmetic circuits, and asynchronous circuits. Logic simulators will be used to demonstrate and provide students with design activities. 

Instructor

Ehat Ercanli, Assistant Professor of Electrical Engineering and Computer Science.

Office: CST 4-297. Email: eercanli@syr.edu. Phone: 443-3564. Hours: T TH 11:30am - 1:30pm.

TA

Karthik Narayanan. Email: ksankara@syr.edu. Office: CST 3-120. Office Hours: W 9:30-10:30am; Th 3:30-4:30pm.

Times

MWF 11:40am – 12:35pm at Link 105.

Recitations

T  8:00 am – 8:55 am at Link 114

W  8:25 am – 9:20 am at Link 103

TH 8:25 am – 9:20 am at CST 3-216

Textbook

JF Wakerly, Digital Design Principles and Practices, Fourth Edition, Prentice Hall, 2006. ISBN: 0-13-186389-4.

Grading

Grading scale:

Grade weights:

As: 85-100
Bs: 70-84
Cs: 60-69
D:  50-59
F:  Below 50

HWs/Quizzes
Exam 1
Exam 2
Final Exam

35%
20%
20%
25%

Homework

Homework assignments are to be submitted in lecture on the assigned due date. No late assignments will be accepted. You are expected to complete the homework individually. However, you can discuss assignments and solutions with each other, but all work submitted must be the sole work of the author. Course projects will be completed individually or in-groups of two. Answers to selected problems will be available on the class web page.

Exams

All exams must be taken at the scheduled time unless a previous arrangement (with a good reason) has been made with the instructor.

WWW

Our class web page will be updated frequently with lecture slides (when possible), homework assignments and solutions, and tests and solutions, and more interesting stuff.

Attendance

You are expected to attend each class punctually and remain for the entire class period; tardiness disturbs everyone. You need to inform the instructor in advance if you expect to miss a class or leave the course before the end of the semester. If you miss class your absence will be excused by the instructor only if a doctor's certificate or other evidence is submitted. If you have been absent and fail to submit an excuse to the instructor, your absence will be considered unexcused. Even if your absence is excused, you remain responsible for the work associated with the class you missed.  There will be a number of unannounced pop quizzes.

Academic Honesty

Cheating in any form is not tolerated, nor is assisting another person to cheat. The submission of any work by a student is taken as a guarantee that the thoughts and expressions in it are the student's own except when properly credited to another.

Violations of this principle include giving or receiving aid in an exam or where otherwise prohibited, fraud, plagiarism, the falsification or forgery of any record, and any other deceptive act in connection with academic work. Plagiarism is the representation of another's words, ideas, programs, formulae, options, or other products of work as one's own, either overtly or by failing to attribute them to their true source.

Always protect your own work from others, since it is often not possible to determine who the originator or the copier was. Such offense will result in a failing grade ‘F’ and a letter of reprimand in your permanent student file.

Course Outline

This course is to provide a first course in digital systems.  It covers topics in switching algebra and design of combinational systems, description and analysis of gate networks, design of two level and multilevel gate networks, sequential systems: specifications and building sequential networks using standard combinational and sequential components.

Number Systems and Codes: Binary, Octal, and Hex Radices. Addition, Subtraction. Conversion between Radices. Two's Complement Addition and Subtraction. Other Codes - BCD, Gray, Character. Introduction to CMOS logic circuits.

Digital Electronics: CMOS Logic Structure. CMOS Behavior - Steady-state and Dynamic. CMOS Input and Output Structure. CMOS Logic Families.

Combinational Logic Design Principles: Switching Algebra. Combinational Circuit Analysis. Combinational Circuit Synthesis and Minimization. Karnaugh Maps. Timing Hazards.

Combinational Logic Design Practices: Drawing Standards. Decoders. Three-State Buffers. Encoders. Multiplexers. Exclusive OR. Comparators. Adders, Subtractors, and ALUs.

Introduction to Sequential Logic Design: S-R, J-K, D and T flip-flops, master slave configuration, Latches. Analysis of State Machine, state tables, state minimization, state assignment, and synthesis.

High-Level Digital Design: Instruction Sets and Organization of Simple Computers.  Testability, Reliability and Verification.  Large-Scale Digital Systems. Computer-Aided Design Automation Tools (Synopsys, FPGA, and VHDL tools).

 

MONDAY

WEDNESDAY

FRIDAY

TueWed Rec

1-14

Introduction. Computer Engg.

Numbers. CoverPage. Ch1.

Negatives. 2.4, .7, .10, .13. HW1.

 

1-21

MLK Day, no classes.

Coding. EDC. ECC. 2.14, .15.

Hamming Code. HW2.

R1. Numbers

1-28

Digital Circuits. 3.1-3.3.

CMOS. 3.4, 3.5.1, and 3.6.2-3.

Circuit Analysis. HW3.

R2. EDC/ECC

2-04

Switching Algebra. 4.1.

Circuit Analysis. 4.2.

Circuit Design. HW4.

R3. CMOS

2-11

K-Maps. SOP.

K-Maps. POS. Exercises.

Timing. HW5.

R4. Analysis

2-18

Building Blocks. 6.1, 6.2.

PLA. Decoders. 6.3.1-2.

Video Show. HW6.

R5. KMAP

2-25

Encoders. 6.5.1-2. 6.6.1-2.

MUX. XOR. 6.7.1-3, 6.8.1-4.

Exercises. Exam 1 Exercises.

R6. Dec. MUX.

3-03

Exam 1

ALU Components.

Comparators.

R7. ALU

3-10

Spring Break

Spring Break

Spring Break

 

3-17

Adders.

Carry Lookahead Adders. HW7.

Good Friday, no classes.

R8. Adders

3-24

ALU design. Array Multipliers.

Carry-Save Multipliers.

Memory and ROMs. HW8.

R9. Multipliers

3-31

Sequential Circuits.

Flip-flops and latches.

Sequential circuit analysis.

R10. Analysis

4-07

Analysis examples.

Analysis Exercises.

Exam 2 Review.

R11. Analysis

4-14

Exam 2.

State Machine Design.

Design Practices. HW9.

R12. Design

4-21

Design Ex I.

Design Ex II. State Minimization.

Video Show.

Lab.: 10-12 & 1-3, 4/26. 3-217 CST.

R13. Design

4-28

Last day: 4/28.  Review. Exercises. Help: 4/30, 3-4, CST 3-216.

Reading day

Final: Tue, 5/6, 5:00-7:00p, Link 105.

R14. Review

 

GRADES (Updated: 04/28)