EE 140

Title: DIGITAL SYSTEMS

Credits: 4

Catalog Description: Number systems, Boolean algebra, logic networks and their simplification. Logic design with gates. MSI and LSI technologies. Combinatorial circuits; sequential circuits. Counter, shift registers, computer organization, arithmetic logic, memory and control units, mini and microcomputer systems. Laboratory.

Coordinator: H. Işıl Bozma, Professor of Electrical Engineering

Goals: This course is intended as an introductory course in digital electronics.  No prior knowledge of  digital electronics is assumed. It focuses on analytical reasoning and basic digital design using the standard integrated circuits that are used in industry today. Basic notions of  digital circuit analysis and synthesis are introduced.

Learning Objectives:

At the end of this course, students will be able to:

1. Design a digital circuit given a boolean function.
2. Get familiar with typical combinatorial (adders, decoders, multiplexers, encoders, PLA’s, ROMS) and sequential (various types of flip-flops, counters, RAMs) components.
3. Synthesize and simulate digital circuits using a CAD software
4. Implement a given digital circuit using IC’s on breadboards.

Textbook:  Digital Design - Morris Mano 3^rd Edition .

Reference Texts:

Prerequisites by Topic:  None

Topics:

1. Introduction, Number systems, Binary logic

1. Understand what makes a system digital
2. Learn how information and data are managed by digital systems
3. Understand basic properties of Boolean algebra: duality,complements, standard forms
4. Understand the operation of discrete logic gates

2. Boolean Algebra

1. Apply Boolean algebra to prove identities and simplify expressions
2. Analyze a combinational network using Boolean expressions  - Analysis
3. CAD -  Multisim

3. Simplification NAND,NOR Implementation

1. Use Karnaugh maps to find minimal sum-of-products and products-of-sums expressions
2. Design combinational networks that use NAND, NOR, and XOR gates.

4. Combinational logic      

1. Convert a verbal specification into a Boolean expression  and then into digital circuits
2. Synthesis

5. MSI and PLD Design

1. Design with MSI components such as encoders, decoders, multiplexers, adders, arithmetic-logic units,

6. MSI and PLD Design  (cont.)

1. Timing Diagrams
2. ROMs, and programmable logic arrays
3. Calculate delays and combinational arrays

7. Synchronous sequential logic  

1. Understand the operation of latches; clocked, master-slave, and edge-triggered flip-flops; shift registers; and counters
2. Design sequential circuit components (latches, flip-flops, registers, synchronous counters) using logic gates

8. Sequential logic (cont.)   

1. Plot and interpret timing diagrams
2. Determine the functionality of sequential circuits from state diagrams and timing diagrams
3. Translate sequential circuit specifications into state diagrams – Synthesis
4. Synthesize general sequential circuits

9. Applications – Registers, counters, memory

1. Understand tradeoffs in register and memory design

10. Applications - Oscillators

1. Get a first introduction into hybrid – digital and analog - circuits

11. Computer Design

1. Understand the basics of microprocessor and computer design
2. Assembler language basics
3. Integrate combinational and sequential components

Course Structure:  The class meets for two lectures a week --  one lecture consists of  a two-hour session and the second lecture is a one-hour.  There is also a weekly one-hour problem session. The students are assigned five CAD projects. The last CAD project is done in groups. They are given two or three weeks for each project and demonstrate their designs in the CAD laboratory.  The students also do five hardware laboratories  where they implement and design five digital circuits. A laboratory manual is used. The laboratory designs are conducted in groups of two or three students. There are two off-class midterms and one final exam.

Computer Resources: Students use Electronics Workbench software installed in EE computer laboratories.

Laboratory Resources:  CAD Laboratory and Digital Circuits Laboratory

Grading:

1. Two Midterms (35%)
2. Final (30%)
3. Projects (20%)
4. Labs (15%)

Outcome Coverage:

• An ability to design a system, component or process to meet the desired needs: Design digital circuit with given specifications in CAD projects and hardware laboratories. Boolean algebra – the theoretical foundation of digital systems is introduced at the beginning of the course.. Systematic tools for circuit synthesis and analysis are presented. Typical circuit components are presented.

• An ability to identify, formulate and solve engineering problems: Students are given specific engineering problems such as sensory data processor, elevator counter, ALU and microprocessor and asked to develop circuit prototypes in CAD.

• Use of modern engineering tools. Students use Electronics Workbench – a CAD tool for digital circuit simulation for their projects.

Prepared By: H. Işıl Bozma

Last revised:  May 15, 2003