Advanced Logic Design

Introduction to Hardware Description Languages (HDL). Structural and behavioural models, schematic capture,simulation, correct operation verification, circuit timing analysis. Advanced logic design, one–hot encoding algorithmic design methods. Circuit fan–in and fan–out, critical path. Spatial and timing complexity, O() complexity for logic circuits. Data path and control path design. Finite State Machines, state minimization. Fast arithmetic circuits: carry look–ahead, carry select and carry–save adders, multipliers, dividers. Fixed and floating–point arithmetic. Synthesis of logic circuits.

Objectives

Introduction to Hardware Description Languages (HDL). Structural and behavioural models, schematic capture,simulation, correct operation verification, circuit timing analysis. Advanced logic design, one–hot encoding algorithmic design methods. Circuit fan–in and fan–out, critical path. Spatial and timing complexity, O() complexity for logic circuits. Data path and control path design. Finite State Machines, state minimization. Fast arithmetic circuits: carry look–ahead, carry select and carry–save adders, multipliers, dividers. Fixed and floating–point arithmetic. Synthesis of logic circuits.

Prerequisites

State diagramms, Basic circuits TTL, tri-state circuits, Flip-Flop compare with Latches, Finite State Machine, Karnaught Maps

Syllabus

Introduction to Hardware Description Languages (HDL). Structural and behavioural models, schematic capture,simulation, correct operation verification, circuit timing analysis. Advanced logic design, one–hot encoding algorithmic design methods. Circuit fan–in and fan–out, critical path. Spatial and timing complexity, O() complexity for logic circuits. Data path and control path design. Finite State Machines, state minimization. Fast arithmetic circuits: carry look–ahead, carry select and carry–save adders, multipliers, dividers. Fixed and floating–point arithmetic. Synthesis of logic circuits.