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:

  1. To be able to understand computer architecture and processes.
  2. To be able to understand how arithmetic and logic processing unit works and the ability to design.
  3. To be able to understand memory unit and the ability to understand how it works.
  4. 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
Grading:
  • Final Exam: 20%
  • Midterm Exam: 30%
  • Lab: 40%
  • Homework: 10%