## 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 [I****n-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 slides: **BooleanAlgebraAndLogicSimplification_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 slides: **SequentialLogic_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.