EE-271

No: EE 271

Title: DIGITAL CIRCUITS AND SYSTEMS

Credits: 5 (4 lecture – 1 lab)

UW Course Catalog Description

Course Catalog Entry:

EE 271 Digital Circuits and Systems (5)
Overview of digital computer systems. Digital logic, Boolean algebra, combinational and sequential circuits and logic design, binary numbers, and programmable logic devices. Weekly laboratories. Prerequisite: CSE 142. No credit to students who have already taken CSE 369.

Coordinator: Scott Hauck, Professor, Electrical Engineering

Goals: To provide a fundamental understanding of digital hardware systems and their design. EE271 is tightly coupled with CSE369, with the expectation that students that complete either EE271 or CSE369 will have reached a similar level of understanding of the design of digital circuits and systems.

Learning Objectives:

At the end of the course, the student should be able to:

Design and implement digital circuits and systems in the laboratory using fundamental concepts.

Write Boolean equations for basic combinational logic circuits, use Boolean algebra to simplify such equations, then implement the resulting designs in the laboratory.

Design and Implement combinational circuits of medium complexity in the.

Design and implement basic sequential circuitry and finite state machines in the laboratory.

Identify real world timing problems in both combinational and sequential circuits and design basic digital systems that are tolerant of such effects.

Design and Implement combinational and sequential circuits using programmable logic devices.

Develop basic structural models of digital systems using the Verilog hardware design language.

Textbook: Fundamentals of Digital Logic with VERILOG DESIGN, Brown, Stephen and Vranesic, Zvonko., McGraw-Hill, 3rd ed., 2014.

Reference Materials: Documents for Verilog, TTL/CMOS, Gate Array logic chips

Prerequisites: CS 142

Topics:

Number systems: positional number system, negative number representation, alphanumeric codes.

Boolean algebra: logic gates, basic theorems of Boolean algebra, minimization by formulas, incompletely specified functions.

Combinational circuit design; integrated circuit characteristics, SSI and MSI circuit design of combinational circuits, encoders, decoders, multiplexers, arithmetic operations.

Sequential logic design using DFFs.  Designs include shift registers, counters, and sequential circuits (the design process includes the development and use of state diagrams, state table, state assignment and circuit synthesis).

Programmable logic devices: Field Programmable Gate Arrays (FPGA) and applications of programmable logic devices.

Course Structure: The course meets for 4 hours of lecture and weekly laboratory assignments.

Computer Resources: This class is supported by a laboratory which has multiple Intel PCs for development. There will be extensive computer usage in the homework and laboratories for design and simulation with Verilog hardware description language and programmable logic device software packages.

Laboratory: There are weekly laboratory projects. Students are loaned a laboratory kit including an FPGA board, some simple TTL chips, and supporting elements. For each laboratory, the students have to design the circuit, construct it and demonstrate it to the instructor and/or teaching assistant.

Grading:  The grade is based upon weekly homework assignments, the laboratory projects, midterm exam, and a comprehensive final examination.

Outcome Coverage:

(a) An ability to apply knowledge of mathematics, science, and engineering. These are done as an integral and routine part of the material taught. Theory is always presented in the context of its application to real world problems and its limitations under real world constraints. (M)

(b) An ability to design and conduct experiments, as well as to analyze and interpret data. Silicon processing procedures are strongly interactive and affect each other. Thus, simulation of process sequences is an essential part of the art to be learned. These simulations take the place of “experiments” in the laboratory. Several homework assignments test the ability of the student to design, analyze and interpret the results of processing “experiments” to elucidate the complex interactions between processes. (H)

(c) An ability to design a system, component or process to meet desired needs within realistic constraints such as economic, environmental, social, political, ethical, health and safety, manufacturability and sustainability. Each of the laboratory projects assigns a particular design problem to be solved. (H)

(d) An ability to function on multidisciplinary teams. (N/A)

(e) An ability to identify, formulate and solve engineering problems. This is a standard part of the homeworks, exams, and laboratories. (M)

(f) An understanding of professional and ethical responsibilities. This is a standard part of the lectures (L)

(g) An ability to communicate effectively. Laboratories will require write-ups and exams require written analysis of real-world engineering situations. (M)

(h) The broad education necessary to understand the impact of engineering solutions in a global, economic, environmental and societal context. Semiconductor chips have become pervasive in almost every product we buy, ranging from talking infant’s toys to automatic toothbrushes. In reviewing the societal impact of the increased complexity and lower cost of modern silicon integrated circuits, we also discuss the potential for future improvements, and consider the changes that may result from them. (L)

(i) A recognition of the need for, and an ability to engage in life-long learning. The course emphasizes the rapid change in technologies employed in the design of digital systems. (L)

(j) Knowledge of contemporary issues. Contemporary issues discussed include the impending changing technologies. (L)

(k) An ability to use the techniques, skills and modern engineering tools necessary for engineering practice. Students will use modern computers, modeling and simulation tools. (M)

(l) Knowledge of probability and statistics, including applications appropriate to electrical engineering. (N/A)

(m) Knowledge of differential equations, linear algebra, complex variables and discrete mathematics. (N/A)

(n) Knowledge of mathematics through differential and integral calculus, basic sciences, computer science, and engineering sciences necessary to analyze and design complex electrical and electronic devices, software, and systems containing hardware and software components, as appropriate to program objectives. Each of the laboratory projects assigns a particular design problem to be solved and implemented utilizing the Verilog hardware design language on an FPGA. For the final project, the students are given a choice of several projects each of which allows the student to demonstrate their mastery of what they have studied. (M)

Prepared By: James K. Peckol & Scott Hauck
Last Revised: 2/27/2015