University of Toronto, Department of Electrical and Computer Engineering

ECE241F - List of Topics Covered

Fall 1997 S. Brown, J. Rose

• basic logic gates
• simple truth table synthesis: minterms, maxterms,
• timing diagram
• Boolean algebra: axioms, rules, identities
• algebraic manipulation of Boolean expressions
• simple VHDL code
• NMOS and PMOS transistors
• NMOS logic gates, CMOS logic gates
• timing char. of transistors: rise and fall time, propagation time
• fanout and fanin constraints for NMOS and CMOS
• PLDs: NOR planes, AND planes, PLAs, PALs
• CPLDs, macrocells
• transmission gates, XOR gates,
• minimization w. Karnaugh maps (2, 3, 4, 5 variables)
• don't-care conditions
• NAND and NOR circuits
• multi-level circuits
• storage elements: simple latch, gated latch, master-slave ff
• reset of ffs
• T flip-flop
• shift register
• representation of +ve integers
• 2s complement
• counters
• FSMs: Moore, Mealy
• VHDL representation of storage elements and FSMs
• arithmetic circuits: ripple-carry adder, VHDL code for adders
• carry lookahead adders
• FPGAs: lookup table, FLEX 10K, memory blocks
• FSM minimization
• multiplexer synthesis
• multiplexors