CENG 214
Logic Design
The course content provides the student with the basic knowledge, concepts and experiences required to understand and design computer architecture. The content includes theoretical and experimental studies such as boolean algebra, logic gates, multi-level logic gates, combinational arithmetic and logic systems, sequential logic, registers and counters, memory units and problem solving with programmable logic. The student’s ability to design logic and arithmetic circuits theoretically, test them and apply them in a laboratory environment is developed.
Course Objectives
Introduction to computer architecture. Number systems. Boolean algebra. Logic gates and flip-flops. Combinational and sequential circuit design. Strings, counters. Bus transfer. RAM, ROM units. Instruction execution and loop control.
Learning Outcomes:
- To be able to understand computer architecture and processes.
- To be able to understand how arithmetic and logic processing unit works and the ability to design.
- To be able to understand memory unit and the ability to understand how it works.
- To be able to design circuitry for defined problems.
Recommended or Required Reading
Logic and Computer Design Fundamentals, 4th Edition (2007) Prentice – Hall [M. Morris Mano, Charles Kime] (textbook) Digital Design, 4th Edition (2007) Prentice – Hall [M. Morris Mano, Michael D. Ciletti]
Week | Topics |
1 | Number systems |
2 | Arithmetic operations and base conversions |
3 | Gate circuits and Boolean equations |
4
|
Circuit optimization and K-maps |
5 | Additional gate types and tri state logic |
6 | Design steps, hierarchical design, and technology mapping |
7 | Midterm |
8 | Design with decoders, encoders, multiplexers, demultiplexers |
9
|
Binary adders and binary adder-subtractors |
10
|
Binary multiplication and design by contraction |
11
|
bcd adder, carry lookahead generator, magnitude comparator |
12
|
Storage elements and analysis |
13
|
Sequential circuit design |
14
|
State machine design |
- Final Exam: 20%
- Midterm Exam: 30%
- Lab: 40%
- Homework: 10%