EL E 335 - Principles of Digital Systems
2001 Catalog Data: ELE 335. PRINCIPLES OF DIGITAL SYSTEMS. Binary numbers, number system conversion, coding schemes; Boolean algebra, axioms, theorems, Karnaugh map; logic design, Boolean functions, minimization; implementation of transform methods; asynchronous systems. Prerequisites: CSCI 251 or 111. Corequisite: EL.E 336. (3).
Textbook: Fundamentals of Logic Design by Roth, Thomson, 4th Ed., 1992.
Coordinator: Dr. Mark D. Tew, Associate Professor of Electrical Engineering
Objectives:
Students are to learn to analyze combinational logic circuits that include mixed logic signals;
Students are to learn to synthesize combinational logic circuits that include mixed logic signals;
Students are to learn to design combinational logic circuits that solve real-world problems presented as English language statements;
Students are to learn to use minimization techniques for combinational logic circuits based on different metrics;
Students are to learn to analyze sequential state machines;
Students are to learn to synthesize sequential state machines;
Students are to learn to design sequential state machines that solve real-world problems presented as English language statements;
Students are to learn to incorporate ethical decisions regarding health and safety into design.
Topics:
1. Number systems (decimal, binary, octal, hexadecimal) and digital codes. Representation of negative numbers. Addition and subtraction. Overflow. (3 classes/ 3hours).
2. Boolean Algebra. DeMorgan's theorems. Logic Conventions and the representation of logic gates (inverter, AND, OR, NAND, NOR). Truth table representation of Boolean Algebra functions. (4 classes/4 hours)
3. Analysis of mixed logic circuits. (3 classes/3 hours)
4. Synthesis of mixed logic circuits. Circuit synthesis using a single type of gate. (3 classes/3 hours)
5. Design of combinational logic circuits from word problems. Recognition and classification of input and output signals. (2 classes/2 hours)
6. Minimization of combinational logic circuits using a Karnaugh map and Tabular minimization. (3 classes/3 hours).
7. MSI Digital circuits, (adders, decoders, encoders, multiplexers, demultiplexers, parity generators and checkers, ROMs, PLDs). Use of MSI circuits to minimize chip count and connections. Introduction to VHDL. (5 classes/5 hours)
8. Circuits involving feedback. Timing Diagrams. S-R, D, J-K, and T flip-flops. (3 classes/3 hours)
9. Analysis of sequential state machines. (2 classes/2 hours)
10. Synthesis of sequential state machines. (2 classes/2 hours)
11. Design of sequential state machines (2 classes/2 hours)
12. Techniques for minimizing sequential state machines and converting between Mealy and Moore machines (3 classes/3 hours)
13. Ethical considerations during design (1 class/1 hour)
14. Tests (3-4 classes/3-4 hours)
15. Introduction. Review and consolidate material. (5-6 classes/5-6 hours)
Computer Usage: Students are introduced to use of a digital logic computer tool such as LogicWorks or Max+plus II, and its use is required in the corequisite ELE 336 lab.
An extra-credit assignment is based on students writing a program in a programming language such as Java, Basic, C, or Fortan.
Contribution of Course to Professional Content of Programs: This course contributes to the professional component of the degree programs by covering concepts in the area of engineering topics (engineering sciences). This course is the introductory course in the digital systems thread within electrical engineering.
Relationship of Course to Program Objectives/Outcomes:
This course contributes at least in part to achieving program objectives [1, 2, 7, and 8] and program outcomes [a, c, e, f, i, and k].
| Prepared by: Mark Tew | Date: April 8, 2002 |