VHDL stands for VHSIC (Very High SpeedIntegrated Circuits) Hardware Description Language. In themid-1980’s the U.S. Department of Defense and the IEEE sponsored thedevelopment of this hardware description language with the goal to develop veryhigh-speed integrated circuit. It has become now one of industry’s standardlanguages used to describe digital systems. The other widely used hardwaredescription language is Verilog. Both are powerful languages that allow you todescribe and simulate complex digital systems.A third HDL language is ABEL (Advanced Boolean Equation Language) whichwas specifically designed for Programmable Logic Devices (PLD). ABEL is lesspowerful than the other two languages and is less popular in industry. Thistutorial deals with VHDL, as described by the IEEE standard 1076-1993.
Introduction to Algorithms, analysis and design techniques. Analysis Techniques: Mathematical, Empirical and Asymptotic analysis. Review of the notations in asymptotic analysis;Divide and Conquer approach;;Sorting & order statistics: Divide and Conquer technique – Various Comparison based Sorts – Analysis of the Worst-case and the Best-cases – Applications ;Greedy design techniques;Basic Greedy Control Abstraction – Motivation – Huffman Coding – Horn Formulas - The Tape Storage Problem - The Container Loading Problem – The Knapsack Problem – Graph Algorithms – Minimum Spanning Trees – Single Source Shortest Paths;Dynamic programming;Motivation – The Coin Changing problem – The 0/1 Knapscak problem – All-pairs Shortest Path Problems - The Dynamic Programming Control Abstraction;Backtracking;Backtracking - Branch & Bound - N-Queens problem - 15-puzzle problem;Number theoretic algorithms;Number Theoretic notions – the GCD – Modular Arithmetic – The Chinese Remainder Theorem – The Primality Testing;NP-CompleteProblems;Polynomial time – verification – NP-completeness – Search Problems – The reductions – Dealing with NP-completeness – Approximation Algorithms – Local Search Heuristics;Advanced topics
Review of MOS device operation, combinational and sequential logic design; CMOS logic families including static, dynamic and dual rail logic. Fabrication of MOS transistors, Circuit Layout: Design Rules, Parasitics. Arithmetic blocks (ALUs, FIFOs, counters), memory; data and control path design, Logical Effort. Introduction to hardware description languages (verilog), Analysis and synthesis algorithms including circuit, switch and logic simulation, logic synthesis, layout synthesis and test generation. Chip design examples, Floor-planning, Packaging.