Number System and Codes
Introduction. Information Processing, and representation. Digital vs Analog quantities.
Number Systems. Binary, Octal and Hexadecimal #’s
Number System Arithmetic. Binary arith (Addition, Subtraction & Multiplication). Arith in other systems.
Number base conversion (Dec to Bin, Oct, and Hex, General). Conv (Bin, OCT, Hex)
Binary Storage & Registers. Signed Binary Number representation, Signed Mag, R’s &(R-1)’s Complement
Signed Binary Addition and Subtraction. R’s Complement. Signed Binary Addition and Subtraction. (R-1)’s Complement
Codes. BCD, Excess-3, Parity Bits, ASCII & Uni-Codes
Binary Logic & Gates
Binary logic and gates, Boolean Algebra, Basic identities of Boolean algebra. Algebraic manipulation, Complement of a function.
Canonical and Standard forms, Minterms and Maxterms, Sum of products and Products of Sums.
Physical properties of gates: fan-in, fan-out, propagation delay. Timing diagrams. Tri-state drivers.
Map method of simplification: Two-, Three-, and Four-variable K-Map.
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.
Universal gates; NAND, NOR gates: 2-level implementation. Multilevel Circuits.
Exclusive-OR (XOR) and Equivalence (XNOR) gates, Odd and Even Functions, Parity generation and checking.
Combinational Logic, Design Procedure & Examples.
Half and Full Adders, Half and Full Subtractor, Ripple Carry Adder design and delay analysis
Carry Look-Ahead Adder, Binary Adder-Subtractor. BCD Adder, Binary Multiplier
MSI parts. Decoders, Decoder expansion, combinational logic implementation using decoders, Encoders & Priority Encoders
Multiplexers, Function Implementation using multiplexers, Demultiplexers
Examples of MSI designs
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.
Flip-Flops: Master-Slave, T-FF. Function & Excitation Tables of T-FF. Asynchronous/Direct Clear and Set Inputs. Setup, Hold
Sequential Circuit Design: Excitation Tables. Design procedure, State diagrams and state tables.
Sequential Circuit Analysis: Input equations, State table.
models of FSMs. Examples. Moore
Registers & Counters
Registers, Registers with parallel load, Shift Registers. Bi-directional shift register.
Synchronous Binary Counters: Up-Down Counters.
Counters with Parallel load, enable, synchronous clear and asynchronous clear. Use of available counters to build counters of different count.
Other counters: Ripple Counter, Arbitrary Count Sequence.
Memory & PLDs
Memory devices: RAMs & ROMs . Combinational Circuit Implementation with ROM
Programmable Logic Devices: PLAs, PALs, FPGA’a
DOWNLOADING ALL COURSE MATERIAL
SOLUTION TO SELECTED TOPICS
HOMEWORK, QUIZ, EXAM AND THEIR SOLUTIONS
SOFTWARE TOOLS FOR LOGIC DESIGN
A presentation was given to the students on how to use CAD tools for logic design (see lecture topics)
Students are encouraged to form teams of two for working on the course project listed here:
Design of an 8-Bit Magnitude Comparator using Logisim
Students are given the chance to improve their Exam II grades based on timely submission of their project report. The report must be written in a way to meet the Engineering Design Aspect at 200-level (see Guideline here). The email of Mr. Abbasi is:
Ameer Ahmed Abbasi [email@example.com]
Mr. Ameer Ahmed Abbasi will be available for helping the students on Logisim on Monday, from 8 am to 9 am, 5th of January, 2008.
Project Supporting Material
Logisim version 2.1.5
Guide to Logisim
Website for Logisim
Introductory Guidelines to Engineering Design
How to address Engineering Design in the Porject
Guidelines to Engineering Design
Evaluation of Student Design is as follows:
S.No. Student ID Documentation Circuit 1 200669580 Fair Fair 2 200576510 Vey Good Excellent 3 200670780 Vey Good Excellent 4 200628120 Poor Very Poor 5 200630980 Very Good Excellent 6 200684180 Excellent Excellent 7 200638480 Excellent Excellent 8 200639380 Fair Excellent 9 200645960 Very Poor Poor 10 200646060 Poor Excellent 11 200650940 Good Very Good 12 200652600 Fair Excellent 13 200660760 Very Poor Good 14 200667040 Good Excellent