14:332:231 - Digital Logic Design
14:332:231 - Digital Logic Design (3)
Binary arithmetic, Boolean algebra, K-maps, Combinational circuit synthesis, CombinationalMSI circuits, Sequential logic, Synchronous state machine design, Sequential MSI circuits.
1. Boolean algebra.
2. Electrical concepts from physics.
3. General computer skills.
J.F. Wakerly: Digital Design Principles & Practices, 4th Ed., Prentice Hall, 2005; class and recitation notes.
The OneKey access from Prentice Hall can be helpful to solve the homework problems.
To introduce the basic tools for design with combinational and sequential digital logic and state machines. To learn simple digital circuits in preparation for computer engineering.
A student who successfully fulfills the course requirements will have demonstrated:
1. An ability to define different number systems, binary addition and subtraction, 2’s complement representation and operations with this representation.
2. An ability to understand the different switching algebra theorems and apply them for logic functions.
3. An ability to define the Karnaugh map for a few variables and perform an algorithmic reduction of logic functions.
4. An ability to define the following combinational circuits: buses, encoders/decoders, (de)multiplexers, exclusive-ORs, comparators, arithmetic-logic units; and to be able to build simple applications.
5. An ability to understand the bistable element and the different latches and flip-flops.
6. An ability to derive the state-machine analysis or synthesis and to perform simple projects with a few flip-flops.
7. An ability to understand sequential circuits, like counters and shift registers, and to perform simple projects with them.
- Homework problems are not collected (0%)
- Two midterm exams (30% + 30%)
- Final exam (40%)
N = none S = Supportive H = highly related
|Outcome||Level||Proficiency assessed by|
|(a) an ability to apply knowledge of Mathematics, science, and engineering||H||R/HW problems, exams|
|(b) an ability to design and conduct experiments and interpret data||H||Design problems in R/HW, exams|
|(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||S||Design problems in R|
|(d) an ability to function as part of a multi-disciplinary team||N|
|(e) an ability to identify, formulate, and solve ECE problems||H||R/HW problems, exams|
|(f) an understanding of professional and ethical responsibility||S||HW, exams|
|(g) an ability to communicate in written and oral form||S||R, exams|
|(h) the broad education necessary to understand the impact of electrical and computer engineering solutions in a global, economic, environmental, and societal contex||N|
|(i) a recognition of the need for, and an ability to engage in life-long learning||S||R/HW, discussions during lectures|
|(j) a knowledge of contemporary issues||N|
|(k) an ability to use the techniques, skills, and modern engineering tools necessary for electrical and computer engineering practice||H||R/HW problems, exams|
|Basic disciplines in Electrical Engineering||S||In the lectures|
|Depth in Electrical Engineering||S||In the lectures|
|Basic disciplines in Computer Engineering||H||R/HW problems, exams|
|Depth in Computer Engineering||H||R/HW problems, exams|
|Laboratory equipment and software tools||H||R problems|
|Variety of instruction formats||S||Lecture, office hour discussions|
Week 1: Organizational issues. Information revolution. Basic hardware concepts.
Week 2: Number systems, Binary addition, subtraction, Representation of negative numbers, 2’s complement addition/subtraction.
Week 3: Switching algebra, Theorems, Standard representation of logic functions.
Week 4: Combinational circuits, Truth table, Karnaugh maps, Minimization techniques.
Week 5: ”Don’t care” inputs, Five variable Karnaugh maps, Timing hazards.
Week 6: Documentation standards, Input/output circuits, Buses. TEST I.
Week 7: Encoders/Decoders. MUX/DMUX/XOR circuits.
Week 8: Comparators. Design examples with MSI. ALU and PLD circuits.
Week 9: Bistable elements. Latches and Flip-flops.
Week 10: State-machine design analysis and synthesis.
Week 11: State machine design examples. TEST II.
Week 12: Transition lists and ASM charts, Sequential MSI circuits, Switch debouncing.
Week 13: Counters: serial and parallel, Design examples, Shift registers.
Week 14: Design of a one-lane traffic controller, Review.
Weeks 15 and 16: Final exam.
At present time the students are not using a computer. If a simple digital logic design program will become available, the laboratory will be redesigned accordingly.
It is a separate course, 14:332:233, associated with this course.
A lot of the homework problems are in fact designing small circuits
Homeworks. The three exams.
(a) College-level mathematics and basic sciences: 0.25 credit hours
(b) Engineering Topics (Science and/or Design): 2.75 credit hours
(c) General Education: 0 credit hours
Total credits: 3