Module #1 Page 1 EELE 414 – Introduction to VLSI Design Module #1 – Introduction & Economy Agenda 1.Course Logistics 2.Course Content 3.Design Implementation.

Slides:



Advertisements
Similar presentations
Chapter 3 Gate-Level Minimization
Advertisements

Switching circuits Composed of switching elements called “gates” that implement logical blocks or switching expressions Positive logic convention (active.
FPGA (Field Programmable Gate Array)
Figure 4.1. The function f (x1, x2, x3) =  m(0, 2, 4, 5, 6).
Chapter 2 Logic Circuits.
Boolean Algebra and Reduction Techniques
EELE 367 – Logic Design Module 2 – Modern Digital Design Flow Agenda 1.History of Digital Design Approach 2.HDLs 3.Design Abstraction 4.Modern Design Steps.
Programmable Logic Devices
Boolean Algebra and Combinational Logic
ECE 331 – Digital System Design
The Design Process Outline Goal Reading Design Domain Design Flow
ENGIN112 L38: Programmable Logic December 5, 2003 ENGIN 112 Intro to Electrical and Computer Engineering Lecture 38 Programmable Logic.
02/02/20091 Logic devices can be classified into two broad categories Fixed Programmable Programmable Logic Device Introduction Lecture Notes – Lab 2.
Digital Design: Chapters Chapter 1. Introduction Digital Design - Logic Design? Analog versus Digital Once-analog now goes digital –Still pictures.
1/31/20081 Logic devices can be classified into two broad categories Fixed Programmable Programmable Logic Device Introduction Lecture Notes – Lab 2.
CS 151 Digital Systems Design Lecture 38 Programmable Logic.
Digital Fundamentals with PLD Programming Floyd Chapter 4
VLSI Lab References I am grateful for the contributions from SEMATECH, the Austin Community College, and MKS Instruments. For further reading, I especially.
EE 261 – Introduction to Logic Circuits Module #8 Page 1 EE 261 – Introduction to Logic Circuits Module #8 – Programmable Logic & Memory Topics A.Programmable.
Introduction to Digital Logic Design Appendix A of CO&A Dr. Farag
Experiment #3A: Introduction to Function Reduction, Function Forms, and VHDL Implementation CPE 169 Digital Design Laboratory.
Experiment 2 Questions 1. There are two methods that can be used to generate a complement function using a 2-input NAND gate. Draw a diagram detailing.
EEE324 Digital Electronics Ian McCrumRoom 5B18, Lecture 4: Boolean Algebra.
Charles Kime & Thomas Kaminski © 2004 Pearson Education, Inc. Terms of Use (Hyperlinks are active in View Show mode) Terms of Use Lecture 12 – Design Procedure.
1 Logic Gates Digital Computer Logic Kashif Bashir WWW:
Introduction to VLSI Design – Lec01. Chapter 1 Introduction to VLSI Design Lecture # 2 A Circuit Design Example.
Lecture #3 Page 1 ECE 4110– Sequential Logic Design Lecture #3 Agenda 1.FPGA's 2.Lab Setup Announcements 1.No Class Monday, Labor Day Holiday 2.HW#2 assigned.
Lecture #1 Page 1 ECE 4110– Digital SystemDesign.
CSE 494: Electronic Design Automation Lecture 2 VLSI Design, Physical Design Automation, Design Styles.
ELEC692/04 course_des 1 ELEC 692 Special Topic VLSI Signal Processing Architecture Fall 2004 Chi-ying Tsui Department of Electrical and Electronic Engineering.
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 1: September 8, 2010 Introduction and.
Introduction to Chapter 3  Now that we understand the concept of binary numbers, we will study ways of describing how systems using binary logic levels.
Lecture #3 Page 1 ECE 4110–5110 Digital System Design Lecture #3 Agenda 1.FPGA's 2.Lab Setup Announcements 1.HW#2 assigned Due.
ECE 3110: Introduction to Digital Systems Introduction (Contd.)
Chapter 7 Logic Circuits 1.State the advantages of digital technology compared to analog technology. 2. Understand the terminology of digital circuits.
Chapter 5 Boolean Algebra and Reduction Techniques 1.
LOGIC GATES & BOOLEAN ALGEBRA
Logic Functions: XOR, XNOR
Penn ESE370 Fall DeHon 1 ESE370: Circuit-Level Modeling, Design, and Optimization for Digital Systems Day 1: September 7, 2011 Introduction and.
Fall 2004EE 3563 Digital Systems Design EE 3563 VHSIC Hardware Description Language  Required Reading: –These Slides –VHDL Tutorial  Very High Speed.
Spring 2007 W. Rhett Davis with minor editing by J. Dean Brock UNCA ECE Slide 1 ECE 406 – Design of Complex Digital Systems Lecture 1: Introduction.
Chapter 0 - reVieW Combinational Logic Circuit, Combinational Logic Circuit, Propagation Delay, Propagation Delay, Programmable Logic. Programmable Logic.
EE 5900 Advanced Algorithms for Robust VLSI CAD, Spring 2009 Combinational Circuits.
ECEN 248: INTRODUCTION TO DIGITAL SYSTEMS DESIGN Dr. Shi Dept. of Electrical and Computer Engineering.
Boolean Algebra and Reduction Techniques
Chapter 3 Digital Logic Structures. Copyright © The McGraw-Hill Companies, Inc. Permission required for reproduction or display. 3-2 Transistor: Building.
Introduction to ASIC flow and Verilog HDL
Boolean Expressions Lecture 3 Digital Design and Computer Architecture Harris & Harris Morgan Kaufmann / Elsevier, 2007.
BOOLEAN ALGEBRA AND LOGIC SIMPLIFICATION
1 Multiplexers (Data Selectors) A multiplexer (MUX) is a device that allows several low-speed signals to be sent over one high-speed output line. “Select.
Introduction to Computing Systems and Programming Digital Logic Structures.
ENGG 340 Midterm Review. Introduced the Concept of Variables and Functions Introduced the Concept of AND, OR, and NOT Introduced the Concept of Truth.
ECE 3110: Introduction to Digital Systems Introduction (Contd.)
©2008 The McGraw-Hill Companies, Inc. All rights reserved. Digital Electronics Principles & Applications Seventh Edition Chapter 4 Using Logic Gates Roger.
Programmable Logic Devices
1 Introduction to Engineering Fall 2006 Lecture 17: Digital Tools 1.
ECE 2110: Introduction to Digital Systems
ECE 3110: Introduction to Digital Systems
ECE 4110–5110 Digital System Design
Boolean Algebra and Combinational Logic
EEL 3705 / 3705L Digital Logic Design
Schematics 201 Lecture Topic: Electrical Symbols
CSE 370 – Winter Combinational Implementation - 1
CSE 370 – Winter Sequential Logic - 1
HIGH LEVEL SYNTHESIS.
Combinational Circuits
Combinational Circuits
Digital Designs – What does it take
Chapter 2 Digital Design and Computer Architecture, 2nd Edition
ECE 120 Midterm 2 HKN Review Session.
Presentation transcript:

Module #1 Page 1 EELE 414 – Introduction to VLSI Design Module #1 – Introduction & Economy Agenda 1.Course Logistics 2.Course Content 3.Design Implementation Options 4.VLSI Economy Announcements 1.Welcome 2.All assignments are posted to the course website 3.Please check your regularly 4.There is a digital circuit review at the end of these lecture notes 5.Read Chapter 1

Module #1 Page 2 EELE 414 – Introduction to VLSI Design Course Overview Office Hours: Check my website for most recent schedule. Also available by appointment Requisites: Pre-requisite EE262, EE317 Grading: Homework- 40% Exam #1- 20% Exam #2- 20% Exam #3- 20% - Homework Assignments will be posted on Tuesdays - Homework Assignments are due at the beginning of class on the following Thursday. (i.e., 1.5 weeks later) - Late homework will be accepted for one week after the due date with a penalty of 50% point reduction. No credit will be given for assignments over one week late. - No make up exams will be given. Plan on being available on the exam dates. - Check website frequently for the most up to date schedule.

Module #1 Page 3 EELE 414 – Introduction to VLSI Design Course Overview Where does this course fit into the Electrical Engineering curriculum?

Module #1 Page 4 EELE 414 – Introduction to VLSI Design Course Overview Where does this course fit into the Computer Engineering curriculum?

Module #1 Page 5 EELE 414 – Introduction to VLSI Design Course Content What is this course? - An introductory course into VLSI Circuit Design - We will learn the transistor level implementation of the digital logic blocks used in VLSI designs - We will learn the design and analysis, simulation, layout, and fabrication of these circuits - We will learn to use modern CAD tools to design these circuits What topics will be covered? 1) VLSI Implementation Options / Economy 2) MOSFET Characteristics 3)SPICE Modeling 4) Circuit Layout 5) CMOS Fabrication 6) Static Behavior of a MOS Inverter 7) Dynamic Behavior of a MOS Inverter 8) CMOS Logic Gates 9)Sequential Logic 10) SRAM 11)DRAM

Module #1 Page 6 EELE 414 – Introduction to VLSI Design Course Content At What level can we design? - a level of abstraction allows the description of larger and more complex systems - but we lose touch with the details of the implementation - as engineers, we want to have experience in all levels of abstraction.

Module #1 Page 7 EELE 414 – Introduction to VLSI Design Course Content What areas of VLSI do my EE/CpE courses cover? EE261 EE367 EE317 EE414 You are here

Module #1 Page 8 EELE 414 – Introduction to VLSI Design Course Content CAD / CAE Tools - Modern designs are too large to be designed using manual techniques - We rely on a set of CAD / CAE tools in order to manage the complexity of the designs - We won't use all of the tools for a VLSI design in this course, but it is good to understand the basic options and how they are used in a typical VLSI design Analog Simulators - SPICE, Cadence Spectre - Simulation Program for the Integrated Circuit Environment - Numerical Solver that performs KVL, KCL, and Branch Equations - Performs Numerical Integration for transient simulations Advantages - Real analog view of signals Disadvantages - long run time limits number of nodes that can be simulated - typically used for 10's of transistors - full VLSI designs can't be simulated using SPICE

Module #1 Page 9 EELE 414 – Introduction to VLSI Design Course Content Digital Simulators - ModelSim, Xilinx, NC-Verilog - only gives the state of the node (0,1,X,x,Z,z,…) - this simplifies computation which reduces run time - allows 1000's of nodes to be simulated simultaneously Advantages - many nodes can be simulated - relevant for VLSI systems Disadvantages - only see the state, not the analog nature Analog vs. Digital Simulation - We use Analog simulation to verify the operation of basic building blocks (inverters, NANDs) - From the analog results, we define specs used in the digital simulation (t rise, t fall, t prop, fanout) - the digital simulations then incorporate the specs of the block as timing delays

Module #1 Page 10 EELE 414 – Introduction to VLSI Design Course Content Design Entry - Schematics - Hardware Description Language (HDL) Synthesis - Automatically generates the gate level netlist from an HDL A B Out Sel if (Sel = 0) Out = A else Out = B Synthesis A B Out Sel if (Sel = 0) Out = A else Out = B

Module #1 Page 11 EELE 414 – Introduction to VLSI Design Course Content Layout - Physical implementation of the circuitry DRC / LVS- Design Rule Checker: Were manufacturing capabilities violated - Layout versus Schematic Check Top Side

Module #1 Page 12 EELE 414 – Introduction to VLSI Design Course Content VLSI Design Sizes - more transistors are being integrated on chip - this means we must rely more heavily on CAD/CAE

Module #1 Page 13 EELE 414 – Introduction to VLSI Design Course Content VLSI Design Process

Module #1 Page 14 EELE 414 – Introduction to VLSI Design Design Implementation Options Implementations Options - once a design is defined at the gate level, there are many options to implement the design - each option is an engineering trade-off between 1) Cost: up-front, engineering time, per-piece 2) Schedule: how long does it take to get to market 3) Performance: does the final design meet spec (features, speed, power, area) - VLSI designs are especially difficult due to the rapid progression of fabrication technology - a new process is available every months - each process is faster, small, and takes less power - product life cycles can also be short - if development takes too long, a competitor can have a competing product in a better process - the product may be obsolete before enough are sold to cover the investment

Module #1 Page 15 EELE 414 – Introduction to VLSI Design Design Implementation Options Custom ASIC - "Application Specific Integrated Circuit" - each gate is designed, laid out, and optimized by hand Advantages - Best circuit performance - Best use of area on silicon Disadvantages - Long Design Cycle - Full Custom Mask = More up-front $$$ - Takes skilled physical design engineers Standard Cell - all of the gates and basic building blocks are designed - each block has a spec sheet, layout, symbol, HDL instance, and simulation deck - the designer combines the pre-existing blocks to form the new ASIC - still considered an ASIC Advantages - faster development - still relatively fast in performance Disadvantages - not as much optimization in performance, area, power as a custom ASIC

Module #1 Page 16 EELE 414 – Introduction to VLSI Design Design Implementation Options Gate Array - transistors are already created but not connected - the designer provides the interconnect design to implement the given functionality aka Advantages "structured- faster development time ASIC" Disadvantages - less performance FPGA- Field Programmable Gate Array - an array of programmable logic blocks are designed and packaged - the designer creates a programming file to implement the given functionality - user downloads the file and is running in hardware without any fab Advantages - fastest development Disadvantages - lowest performance

Module #1 Page 17 EELE 414 – Introduction to VLSI Design Design Implementation Options Trade-offs Up-Front Cost Development TimePer-Piece Cost Custom ASIC STD Cell ASIC Gate Array FPGA most least most leastmost least

Module #1 Page 18 EELE 414 – Introduction to VLSI Design VLSI Economy Economy - there are two general types of economy in VLSI 1) you are going to use the IC design in your own product you sell 2) you design and sell the individual IC - both require a financial analysis that includes: 1) upfront cost 2) engineering development cost 3) per piece cost 4) predicted monthly volume 5) predicted life span of product - items 1,2, and 3 are deterministic - items 4 and 5 are marketing “best guesses” and probably the most difficult thing to predict in business

Module #1 Page 19 EELE 414 – Introduction to VLSI Design VLSI Economy Economy Example of “Using your IC” - your company is developing a product that will use a VLSI design. You are to choose which implementation option is the best between a Custom ASIC, STD Cell ASIC, Gate Array, or FPGA - in this case, all 4 of the implementation options meet the electrical specifications so it a simple matter of economy in selecting the best option - the product that this IC goes into will ship in 24 months regardless of the development time of your IC (assuming it is done of course!) - your marketing department thinks that you will sell 5,000 product per month and that the product life cycle is 5 years (starting after the 24 months of development) - you are given the following: NREEngineering Per-Piece Cost Custom ASIC$500k 4 engineers, 24 months, $15k/engr/mo$5.00 STD Cell ASIC $300k 4 engineers, 18 months, $15k/engr/mo $8.00 Gate Array $200k 3 engineers, 12 months, $12k/engr/mo $11.00 FPGA $0k 2 engineers, 9 months, $10k/engr/mo $16.00

Module #1 Page 20 EELE 414 – Introduction to VLSI Design VLSI Economy Economy Example

Module #1 Page 21 EELE 414 – Introduction to VLSI Design VLSI Economy Economy Considerations Quantitative considerations for this example…. Answer - Which options takes the most development? ASIC - If the product runs 5 years, which option is the most cost effective?ASIC - What if the product only sells for 1 year?FPGA - What if the product only sells for 2 years?Gate Array

Module #1 Page 22 EELE 414 – Introduction to VLSI Design VLSI Economy Economy Considerations Qualitative considerations for this example…. Idea - If performance mattered, how could you justify doing a Custom ASIC? You could charge more for the product - What if you are a small company and can’t afford the NRE? You might be forced to use an FPGA - What is the danger of doing an FPGA? It might not take long for a competitor to develop the same thing if they see you are successful selling your product

Module #1 Page 23 EELE 414 – Introduction to VLSI Design VLSI Economy Economy of Selling your IC - if you design and sell your IC, you need a similar analysis. - But now you need to consider 1) Profit Margin- for each IC sold, how much of that is gross profit versus the cost of simply making the IC 2) Break Even Point- you invest upfront NRE and engineering time. The gross profit from the first x IC’s that you sell go toward paying off that investment. The # of IC’s and the time it takes to reach that point is called “Break Even” - If the product doesn’t sell enough, you may not make enough to pay for the initial development. 3) Opportunity Cost- if you only have 5 skilled IC designers, you want to make sure they are working on the most profitable product. If they are working on product A then they can’t be working on product B. If B is more profitable, you are not using your resources effectively.

Module #1 Page 24 EELE 414 – Introduction to VLSI Design Digital Review Combinational Logic Combinational Logic Gates : - Output depends on the logic value of the inputs - no storage

Module #1 Page 25 EELE 414 – Introduction to VLSI Design Digital Review NOTout = in’ = inf(in) = in’ = in OR out = a+bf(a,b) = a+b ANDout = a·bf(a,b) = a·b

Module #1 Page 26 EELE 414 – Introduction to VLSI Design Digital Review XORout = a  b f(a,b) = a  b NOR out = a+bf(a,b) = a+b NANDout = a·bf(a,b) = a·b

Module #1 Page 27 EELE 414 – Introduction to VLSI Design Digital Review XNORout = a  b f(a,b) = a  b Also remember about XOR Gates: f(a,b) = a  b = (a’b + b’a) Also remember the priority of logic operations (without parenthesis) is: NOT, AND, OR

Module #1 Page 28 EELE 414 – Introduction to VLSI Design Digital Review DeMorgan’s Theorems -Inverting the output of any gate results in the same function as the opposite gate (AND/OR) with inverted inputs

Module #1 Page 29 EELE 414 – Introduction to VLSI Design Digital Review DeMorgan’s Theorems -Graphically : breaking the bar changes the logic function (AND-OR) under the break out = a+b out = a·b 1) Break bar 2) Change + to · under break

Module #1 Page 30 EELE 414 – Introduction to VLSI Design Digital Review Boolean Expressions Using SOP -Logic functions can be described using a Sum of Products techniques -Sum of Products (SOP) is the summation of all minterms resulting in the truth table -A minterm is the expression for an input configuration which yields a TRUE output -A minterm expression is the AND’ing of the input "1" signal configuration SOP Expression : f(a,b) = a’·b + a·b’ Note : un-minimized Boolean expression Truth Table a bout minterm m 1 = a’·b 1 01minterm m 2 = a·b’ 1 10

Module #1 Page 31 EELE 414 – Introduction to VLSI Design Digital Review Boolean Expressions Using POS -Logic functions can be described using a Product of Sums techniques -Product of Sums (POS) is the multiplication of all maxterms resulting in the truth table -A maxterm is the expression for an input configuration which yields a FALSE output -A maxterm expression is the OR’ing of the input "0" signal configuration POS Expression : f(a,b) = (a+b) · (a'+b') Truth Table a bout 0 0 0maxterm m 0 = a+b (input configuration of 0's) maxterm m 3 = a'+b' (input configuration of 0's)

Module #1 Page 32 EELE 414 – Introduction to VLSI Design Digital Review Boolean Expressions Using SOP & POS -SOP and POS functions are equivalent SOP Expression : f(a,b) = a’·b + a·b’ is equal to POS Expression : f(a,b) = (a+b) · (a'+b')

Module #1 Page 33 EELE 414 – Introduction to VLSI Design Digital Review Karnaugh Maps -K-maps provide a graphical method to find SOP/POS expressions -K-maps also provide a graphical method to perform logic minimization K-map SOP Process 1) Circle minterms to create SOP 2) Circle in Horizontal & Vertical manner 3) Circle in groups with powers of 2 (1,2,4,8,…) Truth Table a bout a 0 1 b 0 1 No dependency on b,minterm = a No dependency on a,minterm = b SOP expression : f(a,b) = a + b

Module #1 Page 34 EELE 414 – Introduction to VLSI Design Digital Review Karnaugh Maps -K-maps provide a graphical method to find SOP/POS expressions -K-maps also provide a graphical method to perform logic minimization K-map POS Process 1) Circle maxterms to create POS 2) Circle in Horizontal & Vertical manner 3) Circle in groups with powers of 2 (1,2,4,8,…) Truth Table a bout a 0 1 b 0 1 Dependency on a' and b',maxterm = a+b POS expression : f(a,b) = a + b

Module #1 Page 35 EELE 414 – Introduction to VLSI Design Digital Review Sequential Logic - Concept of “Storage Element” - With Storage, logic functions can depend on current & past values of inputs - Sequential State Machines can be created D-Flip-Flop - on timing event (i.e., edge of clock input), D input goes to Q output DQ Q D Q Q CLK t c2q

Module #1 Page 36 EELE 414 – Introduction to VLSI Design Digital Review State Machines - Moore :Outputs depend on present state - Mealy : Outputs depend on present state and current inputs

Module #1 Page 37 EELE 414 – Introduction to VLSI Design Digital Review State Machine Example : Design a 2-bit Gray Code Counter ) Number of States?: 4 2) Number of bits to encode states?: 2 n =4, n=2 3) Moore or Mealy?: Moore For this counter, we can make the outputs be the state codes

Module #1 Page 38 EELE 414 – Introduction to VLSI Design Digital Review State Machine Example : Design a 2-bit Gray Code Counter STATE CurrentNext A cur B cur A nxt B nxt B cur 0 1 A cur 0 1 A nxt Logic A nxt = B cur B cur 0 1 A cur 0 1 B nxt Logic B nxt = A cur ’ DQ Q DQ Q A B CLK A B counter output