Title: DIGITAL SYSTEMS
Catalog Description: Number systems, Binary numbers, Boolean algebra, Binary logic and their simplification. Logic design with gates. Combinatorial and sequential circuits. Counter, register, shift register. State machine design.
Coordinator: Senol Mutlu, Assistant 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. Combinatorial and sequential circuits are taught. Counter, register, shift register are discussed. State machine design is taught.
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) and sequential (D flip-flops, counters, registers, shift registers) components.
3. Create schematics and simulate digital circuits using a CAD software.
4. Design a state machine and simulate it using a CAD software.
Textbook: Digital Design - Morris Mano 4th Edition.
Prerequisites by Topic: None
1. Introduction, Number systems, Binary logic (4 hours)
a. Understand what makes a system digital
b. Learn how information and data are managed by digital systems
c. Understand basic properties of Boolean algebra: duality, complements, standard forms
d. Understand the operation of discreet logic gates
2. Boolean Algebra (4 hours)
a. Apply Boolean algebra to prove identities and simplify expressions
b. Analyze a combinational network using Boolean expressions - Analysis
c. CAD – Xilinx ISE
3. Simplification, NAND,NOR Implementation (4 hours)
a. Use Karnaugh maps to find minimal sum-of-products and products-of-sums expressions
b. Design combinational networks that use NAND, NOR, and XOR gates.
c. Timing Diagrams
4. Combinational logic using adders, decoders, multiplexers and encoders (4 hours)
5. Synchronous sequential logic (4 hours)
a. Understand the operation of latches; clocked, master-slave, and edge-triggered flip-flops; shift registers; and counters
b. Design sequential circuit components (latches, flip-flops, registers, synchronous counters) using logic gates
6. State Machine Design (4 hours)
a. Form state machine diagrams from description of a task, choose the type of coding for states
b. Generate next state logic and output functions
Course Structure: The class meets for two lectures a week. Each lecture is one-hour. There is also one-hour problem session. The students are assigned two CAD projects per semester. They are given three to four weeks for each project and demonstrate their designs in the CAD laboratory. There are two midterms and one final exam.
Computer Resources: Students use Xilinx ISE WebPACK software installed on computers in EE computer laboratories. This software can also be downloaded for free from web. Students can install it to their own PC and do their designs there.
Laboratory Resources: Laboratory has personal computers installed with the software required for the CAD projects.
1. Two Midterms (30% total)
2. Projects (30% total)
3. Final (40%)
(c) An ability to design a system, component or process to meet the desired needs: Design of digital circuits with given specifications are studied in lectures and in CAD projects.
(e) An ability to identify, formulate and solve engineering problems: Students are given specific engineering problems such as ALU, microprocessor and state machines and asked to develop circuit prototypes in CAD.
(k) Use of modern engineering tools. Students use Xilinx ISE – a CAD tool for digital circuit simulation for their projects. Systematic tools for design entry and analysis are presented. Typical circuit components are presented.
Prepared By: Şenol Mutlu