King
Fahd
University
of
Petroleum &
Minerals
College of
Computer
Sciences &
Engineering
Department of Computer Engineering
COE 200: Fundamentals of Computer Engineering (3-3-4)
Syllabus
Catalog Description
Introduction to Computer Engineering. Digital circuits.
Boolean algebra abd switching theory. Manipulation and minimization of
Boolean functions. Combinational circuit analysis and design; multiplexers,
decoders, adders. Sequential circuit analysis and design, basic flip-flops,
clocking, and edge-triggering, registers, counters, timing sequences, state
assignment and reduction techniques.
Register transfer level operations. Machine-level programming.
Prerequisite: PHYS 102.
Text Book:
Morris Mano and Charles Kime, "Logic and Computer Design Fundamentals",
Prentice-Hall, 1997.
Goals:
(1) To teach students the basics of combinational/sequential logic.
(2) To introduce students to some fundamentals in Computer Engineering.
Topics:
1.
Introductionto Computer Organization.
(2 hr.)
CPU, memory, IO devices, instruction execution and flow of information.
Computer communication architecture (Section 1.1 and other general information).
2.
Binary Systems.
(6 hr.)
Binary numbers, number base conversion, complement, codes, signed binary numbers (Section 1.2-1.6).
3.
Boolean Algebra and Logic gates.
(4 hr.)
Axiomatic definitions of Boolean algebra, basic theorems and properties of
Boolean algebra.
Boolean functions, canonical and standard forms, other logic operations.
Digital logic gates (Section 2.1-2.3).
4.
Simp;ification of Boolean Functions.
(5 hr.)
The map method, two and three variable maps, four-variable map,
simplification into sum-of-products, product-of-sum, NAND and NOR
implementations. Other two-level implementations. Don't care conditions
(section 2.4-2.7 only).
Combinational logic with MSI and LSI.
(5 hr.)
Introduction. Binary adder and subtractor, decimal adder, magnitude comparator,
decoders and encoders, multiplexers (Sections 3.5-3.12, omit 3.13). Circuit
and expressions of magnitude comparator not avaliable in text book, will
be given as handout.
7.
Synchronous Sequential Logic.
(12 hr.)
Introduction. Flip-flops, triggering of F/Fa, characteristic table.
Analysis of clocked sequential circuits. State assignments.
F/F excitation tables. Design procedure. (All of chapter 4). Examples
of designing state machines from verbal descriptions will be given as class
notes and handouts.
8.
Regiters, Counters and Register Transfer.
(5 hr.)
Introduction. Registers, shift and multi-mode registers, synchronous counters. register transfer operations 9Section 5.1-5.6).
9.
Programmable Devices.
(2 hr.)
ROMs, PLAs, and PALs (Section 6.6-6.9).
10.
Introduction to Machine-Level Programming.
(1 hr.)
Types of machine-level instructions, micro-operations and programming in
machine language. (Summary of Sections 7.1-7.3).
Computer Usage:
Students will use PCs running tools for logic design and simualtion,
e.g. LogicWorks or Elctronic Work Bench.
Laboratory Experiments:
Simple experiments related to the design of basic combinational and
sequential circuits will be conducted in the laboratory. The lab will have
both hardware implementation projects as well as use of CAD tools for modeling
and simulation of digital systems, e.g. schematic capture tools like
LogicWorks.
Grading Policy:
10% Quizzes and Homeworks
20% Major Exam I (Tentative Date: 7th October 1998)
20% Major Exam II (Tentative Date: 7th November 1998)
20% Laboratory Work
30% Final Exam (Scheduled by the Registrar)
ABET Category content:
Engineering Design: 2 credits or 50 %
Engineering Science: 2 credits or 50 %
Prepared by: Prof. Mostafa Abd-El-Barr.
Date: September 1998.