Outline
Outline
Syllabus
Catalog Description
Introduction to Computer Engineering. Digital Circuits. Boolean algebra and switching theory.
Manipulation and minimization of Boolean functions. Combinational circuits analysis and design,
multiplexers, decoders and 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. (Prerequisite: PHYS 102)
Instructor
Muhammad Elrabaa Room 22-332 Phone: 1496 e-mail:elrabaa@ccse
Course Material:
1. Text Book: Morris Mano and Charles Kime, Logic and Computer Design Fundamentals,
Second Edition, Prentice Hall International, 2000.
2. Course CD: A CD containing all course lectures with animations and sound is available. The
material can be downloaded from \\coe-elrabaa\On Line Course Material. The material is divided
into 6 units with several lessons in each unit.
Attendance Policy
• Attendance will be taken regularly. Students who are more than 10 minutes late are considered
absent,
• There will be a 0.5% grade deduction for every unexcused absence,
• Excuses for officially authorized absences must be presented no later than one week following
resumption of class attendance.
Online Lessons included on the course CD
Unit I : Number System and Codes
1 Introduction. Information Processing, and representation. Digital vs Analog quantities.
2 Number Systems. Binary, Octal and Hexadecimal #’s
3 Number System Arithmetic. Binary arithmetic (Addition, Subtraction & Multiplication). Arithmetic
in other systems.
4 Number base conversion (Dec to Bin, Oct, and Hex, General). Conv (Bin, OCT, Hex)
5 Binary Storage & Registers. Signed Binary Number representation, Signed Mag, R’s &(R-1)’s
Complement
6 Signed Binary Addition and Subtraction. R’s Complement. Signed Binary Addition and Subtraction.
(R-1)’s Complement
7 Codes. BCD, Excess-3, Parity Bits, ASCII & Uni-Codes
Unit II : Binary Logic & Gates
1 Binary logic and gates, Boolean Algebra, Basic identities of Boolean algebra. Algebraic
manipulation, Complement of a function.
2 Canonical and Standard forms, Minterms and Maxterms, Sum of products and Products of Sums.
3 Physical properties of gates: fan-in, fan-out, propagation delay. Timing diagrams. Tri-state drivers.
4 Map method of simplification: Two-, Three-, and Four-variable K-Map.
5 Map manipulation: Essential prime implicants, Non-essential prime implicants, Simplification
procedure, POS simplification, Don’t care conditions and simplification, Five, and Six-variable K-
Map.
6 Universal gates; NAND, NOR gates: 2-level implementation. Multilevel Circuits.
7 Exclusive-OR (XOR) and Equivalence (XNOR) gates, Odd and Even Functions, Parity generation
and checking.
Unit III : Combinational Logic
1 Combinational Logic, Design Procedure & Examples.
2 Half and Full Adders, Half and Full Subtractor
Ripple Carry Adder design and delay analysis
Binary Adders: 4-Bit Ripple Carry Adder,
3 Carry Look-Ahead Adder, Binary Adder-Subtractor. BCD Adder, Binary Multiplier
4 MSI parts. Decoders, Decoder expansion, combinational logic implementation using decoders,
Encoders & Priority Encoders
5 Multiplexers, Function Implementation using multiplexers, Demultiplexers
6 Magnitude Comparator.
7 Examples of MSI designs
Unit IV : Sequential Circuits
1 Sequential Circuits: Latches, Clocked latches: SR , D, T and JK. Race problem in clocked JK-Latch.
Function & Excitation Tables of clocked latches: SR, D, and JK.
2 Flip-Flops: Master-Slave, T-FF. Function & Excitation Tables of T-FF. Asynchronous/Direct Clear
and Set Inputs. Setup, Hold
3 Sequential Circuit Design: Excitation Tables. Design procedure, State diagrams and state tables.
4 Sequential Circuit Analysis: Input equations, State table.
5 Mealy vs. Moore models of FSMs. Examples.
Unit V : Registers & Counters
1 Registers, Registers with parallel load, Shift Registers. Bi-directional shift register.
2 Synchronous Binary Counters: Up-Down Counters.
3 Counters with Parallel load, enable, synchronous clear and asynchronous clear. Use of available
counters to build counters of different count.
4 Other counters: Ripple Counter, Arbitrary Count Sequence.
Unit VI : Memory & PLDs
1 Memory devices: RAMs & ROMs . Combinational Circuit Implementation with ROM