ELET1210 Course Outline


Course Outline:
Lecture 1 -  Rules of Boolean Algebra, AND - OR - NOT gates, truth tables
Lecture 2 -  Boolean identities, NAND - NOR - XOR -  Exclusive-NOR gates and simplification using the Rules
Lecture 3 -  Canonical and standard forms, Sum of Products (SOP) and
                    Product of Sums (POS), minterms and maxterms
Lecture 4 -  Conversion between SOP and POS form and simplification using this method
Lecture 5 -  Karnaugh mapping of 2,3,4-variable functions
Lecture 6 -  Boolean Simplification using Karnaugh mapping 
Lecture 7 -  Number systems, binary and hexadecimal conversions, binary arithmetic
                    half adder and full adder logic diagrams and truth tables, half subtractor
Lecture 8 -  Representation of negative numbers, 1's and 2's complement, subtraction
                    by addition of complement, complement of functions
Lecture 9 -  Representation of Real Numbers in computers (with example of
                    Single Precision, Floating Point scheme used in IBM PC), coding schemes for
                    other purposes (Gray code, Excess-3, ASCII)
Lecture 10 -  Conclusion of Real Numbers (ranges, representation of zero and overflow,
                    NAND-NAND and NOR-NOR implementations compared and contrasted.
Lecture 11 -  Encoders, Decoders, Multiplexors & Demultiplexors, Data Selectors,
                    truth tables
Lecture 12 -  Truth tables for multiplexors and demultiplexors, octal number system,
                    BCD arithmetic and a BCD adder circuit, Parity generator and checker.
Lecture 13 - 1's complement subtraction (by addition), using a multiplexor to implement
                    a logic function, combinational and sequential logic,
                    S-R latch using NOR gates and NAND gates
Lecture 14 - clocked S-R Latch using NAND gates, D type flip-flop, glitches,
                    J-K master-slave flip-flop
Lecture 15 - conclusion of flip-flop circuits
Lecture 16 - truth table for JK edge-triggered
                    flip-flop with preset and clear, Tri-State logic
Lecture 17 - State Diagram, State Table, State Equations and
                    flip-flop input functions, analysis of sequential circuits
Lecture 18 -  Unused states and the state diagram applied to counters, self-correction,
                    design of a 3-stage synchronous binary counter using a state table
                    and "toggle" input functions.
Lecture 19 -  3-bit parity generator and 4-bit checker, TTL (bipolar) and CMOS (fet) logic
                    RTL, DTL, ECL logic families, fan out, propagation delay and
                    power disipation

Recommended text: Digital Design by M. Morris Mano (Prentice-Hall International publication)

ELET1210 Homepage