ES 210: Digital Circuits and Logic Design

ES 210: Digital Circuits and Logic Design

(Prerequisite: ES 230 and 231, or equivalent)

Spring 2007 Semester

Instructors: Jagan Agrawal

Office: Salazar Hall #2004

Office Hours: 10 a.m.- 11 a.m., M-F, or by appointment

Tel: (707) 664-4438

Fax: (707) 237-2547

e-mail: jagan.agrawal@sonoma.edu

and

Ali Kujoory

Office: Salazar Hall #2005

Office Hours: 10 a.m.- 11 a.m., Tue and Thu

Tel: (707) 237-2547

e-mail: ali.kujoory@sonoma.edu

CLASS TIMINGS:

Lectures: Tuesdays and Thursdays, 11 a.m. to 12:15 p.m. in Salazar #2009A.

Laboratory: Wednesdays, 2 p.m. to 4:30 p.m. in Salazar #2003 (by Mr. Shahram Marivani).

Lectures for this course start on Jan. 30 and end on May 17.

No classes during the week of April 9 due to the Spring Break.

COURSE OBJECTIVES:

The objectives of this course are to:

i. introduce the concept of digital and binary systems

ii. give students the concept of digital electronics

iii. provide fundamental concepts used in the design of digital systems

iv. give students the basic tools for the design and implementation of digital circuits, modules and subsystems

v. reinforce theory and techniques taught in the classroom through experiments and projects in the laboratory.

COURSE SYLLABUS AND WEEKLY INSTRUCTION PLAN:

Week 1: (Jan 29, Feb. 1)

REVIEW OF BINARY SYSTEMS, BOOLEAN ALGEBRA AND LIGIC GATES.

Digital Systems. Binary Numbers. Number Base Conversions. Octal and Hexadecimal Numbers. Complements. Signed Binary Numbers. Binary Codes. Binary Storage and Registers. Binary Logic. (Chapter 1)

Axiomatic Definition of Boolean Algebra. Basic Theorems and Properties of Boolean Algebra. Boolean Functions. Canonical and Standard Forms. Other Logic Operations. Digital Logic Gates. Integrated Circuits. (Chapter 2)

Week 2: (Feb. 6 & 8)

REVIEW OF OPTIMIZATION OF BOOLEAN FUNCTIONS AND GATE LEVEL IMPLEMENTATIONS, AND, INTRODUCTION OF A LANGUAGE FOR DESCRIBING AND TESTING IMPLEMENTATIONS (HARDWARE).

The Map Method of Boolean Function Representation. Four-Variable Map. Five-Variable Map. Product of Sums Simplification. Don't-Care Conditions. NAND and NOR Implementation. Other Two-Level Implementations. Exclusive-OR Function. Introduction and Application of Hardware Description Language (HDL). (Chapter 3) (HDL Examples)

Week 3: (Feb. 13 & 15)

DESIGN AND IMPLEMENTATION OF DIGITAL BUILDING BLOCKS - I

Combinational Circuits, Analysis Procedure, Design Procedure, Binary Adder-Subtractor. Decimal Adder. Binary Multiplier. (Chapter 4)

Week 4: (Feb. 20 & 22)

DESIGN AND IMPLEMENTATION OF DIGITAL BUILDING BLOCKS - II

Magnitude Comparator. Decoders. Encoders. Multiplexers. HDL For Combinational Circuits. (Chapter 4) (HDL Examples)

Weeks 5 and 6: (Feb. 27, March 1, March 3 and March 8)

DESIGN AND IMPLEMENATION OF SYNCHRONOUS SEQUENTIAL CIRCUITS.

Clock and Clocked Circuits. Sequential Circuits. Memory Elements. Latches. Flip-Flops. State of a Sequential Circuit. State Diagrams. Analysis of Clocked Sequential Circuits. HDL For Sequential Circuits. State Reduction and Assignment. Design Procedure. (Chapter 5) (Tables)

Weeks 7 and 8: (March 13, 20, 22 and 27; Test #1 on March 15)

DESIGN AND IMPLEMENTATION OF REGISTERS AND COUNTERS.

Registers. Shift Registers. Ripple Counters. Synchronous Counters. Other Counters. Random Sequence Generators. HDL for Registers and Counters. (Chapter 6)

Weeks 9 and 10: (April 3, 5, 17 and 19; Spring break during the period April 9-13)

MEMORY AND PROGRAMMABLE LOGIC.

Introduction. Random-Access Memory. Memory Decoding. Error Detection and Correction. Read-Only Memory. Programmable Logic Array. Programmable Array Logic. Sequential Programmable Devices. (Chapter 7)

Weeks 11: (April 24 and 26)

ASYNCHRONOUS SEQUENTIAL LOGIC.

Introduction. Analysis Procedure. Circuits With Latches. Design Procedure. Reduction of State and Flow Tables. Racing in Digital Circuits, Race-Free State Assignment. Hazards. Design Example. (Chapter 9 figures) (Chapter 9 with text)

Weeks 12 and 13: (May 1, 8, 10 and 15; Test #2 on May 3)

DIGITAL ELECTRONICS, TECHNOLOGY AND INTEGRATED CIRCUITS.

Introduction. Special Characteristics. Bipolar-Transistor Characteristics. RTL and DTL Circuits. Transistor-Transistor Logic (TTL). Emitter-Coupled Logic (ECL). Metal-Oxide Semiconductor (MOS). Complementary MOS (CMOS). CMOS Transmission Gate Circuits. Switch-Lever Modeling With HDL. (Chapter 10 figures)(Chapter 10 with text)

Week 14: (May 17)

REVIEW OF THE COURSE AND DISCUSSION ON FINAL EXAM.

Text Book:

'Digital Design', 3^rd edition, by M. Morris Mano, published by Prentice Hall, 2002, ISBN: 0-13-062121-8.

References:

Please see the list at the bottom of this page.

Outcomes:

In this course, the students will attain:

- an ability to apply knowledge of mathematics, science, and engineering.

- an ability to design and conduct experiments, as well as to analyze and interpret data.

- an ability to design a system, component, or process to meet desired needs within realistic constraints such as economic, environmental, social, political, ethical, health and safety, manufacturability, and sustainability.

Grading Policy:

Homework assignments ----------------------------------------- 15%

Test #1 (Thursday, March 15) ---------------------------------- 20%

Test #2 (Thursday, April 26) ------------------------------------ 20%

Final Exam (Tuesday, May 22, 11 a.m. to 12:50 p.m.) ------- 20%

Laboratory -------------------------------------------------------- 25%

Grades will be curved.

Policy on the Submission of Homework and Project Work:

1. All homework, experiments and projects must be done individually unless instructed otherwise.

2. All work must be submitted on 8.5 X11 papers.

3. Tables and graphs in the homework submissions must be presented neatly, properly labeled and must be clearly explained.

4. Each submission is due in the beginning of the class on the specified date.

Failing any of the above, a submission may not be accepted resulting in the loss of grade in that assignment.

Deadlines to drop the course:

Last day to drop with a differential in fee status: Friday, Feb. 9.
Last day to drop with a 'W': Friday, Feb. 23.

List of References

Digital Design: Principles and Practices:4/e

ISBN-10: 0131863894 (in new system: ISBN-13: 9780131863897)

John Wakerly

Digital Electronics: A Practical Approach:7/e

ISBN-10: 0131141651 | ISBN-13: 9780131141650

William Kleitz

Digital Principles and Design with CD-ROM, 1st Edition

Donald D. Givone, SUNY BUFFALO

Hardcover with CDROM

Introduction to Logic Design with CD ROM, 2nd Edition

Alan B Marcovitz, FLORIDA ATLANTIC U-BOCA RATON

Hardcover with CDROM, 672 pages

Fundamentals of Digital Logic with VHDL Design with CD-ROM, 2nd Edition

Stephen Brown, University of Toronto, Canada

Zvonko Vranesic, University of Toronto, Canada

Hardcover with CDROM

Digital Electronics Demystified, 1st Edition

Myke Predko

Softcover, 370 pages

CMOS Digital Integrated Circuits Analysis & Design, 3rd Edition

Sung-Mo (Steve) Kang, UNIV OF CALIF-SANTA CRUZ

Yusuf Leblebici, Swiss Federal Institute of Technology

Hardcover, 672 pages

Digital Design

Frank Vahid, Univ. of California, Riverside

Hardcover, 552 pages