ELE202
Digital Circuit Design (Level: 4 Credits: 15)

(Same as ELB2202 'Signals and Systems Theory' for students on BUPT joint degree programmes)

NUMBER SYSTEMS AND CODES

• Binary, octal, hexadecimal and decimal numbers.
• Number system conversions.
• Number system arithmetic.
• Complements.
• Binary codes - BCD (8421), ASCII,. Error detecting codes.

BOOLEAN ALGEBRA AND BASIC LOGIC FUNCTIONS

• Basic logic functions, truth tables, logic symbols - AND, OR, NOT, NAND, NOR, BUFFER.
• Operator precedence.
• Theorems of boolean algebra (including Commutative, associative, distributive, absorption, de Morgan's theorem, etc.)
• Boolean functions.
• Product of sums form and Sum of Product forms.
• Canonical product and sum.
• Gate implementation of functions (eg half adder). Derivation from truth table.
• Other logic operations, XOR and XNOR.

MAP MINIMISATION

• Derivation of Karnaugh map. Map minimisation for sum-of-products and product-of-sums.
• Don't care conditions.
• AND, OR, NAND, NOR 2-level combinations.
• XOR and XNOR gates with 3 or more inputs.

COMBINATIONAL LOGIC

• Half adder, full adder, subtracter, binary parallel (ripple-carry) adder, look-ahead-carry technique.
• Code converters, design from truth table and maps.
• Decoders and encoders, design from truth table, logic symbols and MSI chips (eg 74138).
• BCD to decimal decoder (converter), (eg 7442).
• Decoder as dernultiplexer, design from truth table, logic symbols and MSI chips (eg 74139).
• Multiplexer gate design.
• Implementation of general combinational logic functions with decoder + OR gate, or with multiplexer.

SYNCHRONOUS SEQUENTIAL LOGIC

• Anyalsis and desgin.
• Truth tables, characteristic tables/characteristic equations.
• Latches and flip-flops: SR,S'R', gated SR flip-flops, JK flip-flop, D flip-flop, T Flip-flop.
• Gated, or clocked.
• Edge triggering, pulse narrowing circuits, positive and negative edge triggering.
• Master-slave RS, and master-slave JK circuits.
• Ripple counters, synchronous counters.
• State diagrams and state machine design.

VHDL

• Design in VHDL.
• Flip-flops and state machines in VHDL.