Digital Design

If your are enrolled in this course, use course Moodle page
 

Course code: (CSCI 2301)

Credit units:  3 units
 
Prerequisite: Introduction to Computer Science
 

Course Description

A thorough coverage of the basic elements used in the design of digital circuits. It covers logic gates, Boolean algebra, logic expression minimization, combinational logic, sequential logic, memory, and programmable logic arrays. It demonstrates concepts through the design of a variety of logic circuits such as adders, Comparators, Decoders, Encoders, Code Converters, Multiplexers, Demultiplexers, Parity Checkers, counters, registers, Programmable Logic Devices, and memories.
 

Course objective


To provide the student with a number of methods and procedures suitable for the design of a variety of logic circuits.
 

Methodology
Lectures, Class Discussions, Reading and design Assignments, Programming Assignments, and Examinations.
 

Text book

Digital Fundamentals. 9th edition. By: Thomas L. Floyd, Pearson Education, Inc.
 

References

Digital Design, 2003 By: Morris M, Mano, Prentice-Hall publishing company.
Fundamentals of Logic Design, 2nd edition, 1979 By: Charles H. Roth West publishing company.
Fundamentals of Digital Design with VLSI Circuit Application, 1979By: Douglas A. Pucknell, Prentice-Hall Inc.
 

Course requirements and grading

Midterm Exam 30%
Final Exam  60%
Discussions and assignment 10%
Attendance is obligatory (Student must attend at least 80% of the classes)
 

Discussion meeting

The course has one hour a week for discussions, problem solving, and if possible logic circuits simulation. 
 

Course Outline

Elements and functions of digital logic [Lecture slides: DigitalConcepts_pp1]
Digital and Analog Quantities, binary digits, Logic Levels, and Digital Waveforms, Basic Logic Operations and Functions.
 
Number systems and codes [In-class a review, it was covered in CSCI 1303, refer to Ch. 2 of the book]
Decimal, Binary, Octal, and Hexadecimal number systems, Number Representations, Number Conversions, Binary Arithmetic, Complements of Binary Numbers, Binary Coded Decimal, Digital Codes and Parity.
 
Logic gates [In-class review. This is a review, it was covered in CSCI 1303, refer to Ch. 2 of the book] 
NOT, AND, OR, NAND, NOR, XOR, XNOR Gates.
 
Boolean algebra and Logic simplification [Lecture slidesBooleanAlgebraAndLogicSimplification_pp2]
Operations, Expressions, Laws and Rules of Boolean Algebra, DeMorgan’s Theorems, Simplification Using Boolean Algebra, Simplification Using the Karnaugh Map Approach. 
 
Combinational logic [Lecture slides: combinationalLogic_pp3]
Basic Circuits and Implementation, Universal Properties of NAND and NOR Gates, Combinational Logic Using NAND and NOR Gates, Pulse Waveforms.
 
Logic functions [Lecture slides: combinationalLogicFunctions_pp4]
Adders, Comparators, Decoders, Encoders, Code Converters, Multiplexers, Demultiplexers, Parity Checkers. 
 
Sequential logic and Flip-Flops  [Lecture slidesSequentialLogic_pp5]
Latches, Edge-Triggered Flip-Flops, Master-Slave Flip-Flops, Flip-Flop Characteristics, Flip-Flop Applications.
 
Counters  [Lecture slides: Counters_pp6]
Asynchronous Counter Operation, Synchronous Counter Operation, Up/Down Synchronous Counters, Counter Design, Cascaded Counters, Counter Decoding, Counter Applications.
 
Shift registers [Lecture slides: ShiftRegisters_pp7]
Basic Shift Register Functions, Serial and Parallel Registers, Bidirectional Shift Registers, Shift Register Applications.
 
Programmable Logic Devices
Programmable Array Logic, Generic Array Logic, Sequential Logic Applications of Programmable Logic Devices.
 
Memories  [Lecture slides: MemoryStorage_pp8]
Random-Access Memories, Read-Only memories, Programmable Read-Only Memories, Flash Memories.
 
Integrated Circuit Technologies
Operational Characteristics and Parameters, CMOS Circuits, TTL Circuits.