ddhdl ppt
DESCRIPTION
logic design slidesTRANSCRIPT
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 1
Department of Electronics & Communication Engineering, MIT, Manipal
Digital Design & Hardware Description Language
(DDHDL)
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Course Overview Reference Books Introduction Moores law Technology generation Why integrated circuits? Programmable Logic Devices(PLD) Logic Circuit implementation using PLD
Outline
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 2
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Course Overview Digital System implementation using MSI/LSI PLDs & Combinational and Seq. Circuit implementation using PLDs. ASICs, FPGA and CPLDs ACTEL, XILINX and ALTERA Logic
modules Programmable I/O cells, ASIC Design flow & Simulation hierarchy
Testing Combinational Circuit Fault Table ,Boolean difference method , Path Sensitization, D-Algorithm, PODEM, Fault-collapsing technique.
Testing sequential circuits Design-for-test(DFT) and Y-Chart.
VHDL modeling concepts-syntax, Data types, Delay and delay models Sequential modeling, Structural modeling & Dataflow modeling Subprograms, Packages ,Writing test benchesM
odul
e-03
Mod
ule-
02M
odul
e-01
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Reference Books1. M.J.S.Smith (1997),Application Specific Integrated
Circuits, Addison Wesley.2. Alexander Miczo(1987) , Digital logic testing and
simulation , John Wiley & Sons.3. Vishwani D. Agrawal (2002) Essentials Of Electronic
Testing For Digital, Memory And Mixed-signal VlsiCircuits Kluwer Academic Publishers
4. J.Bhaskar (2002) , VHDL Primer , 3rd edition, AddisonWesley Longman Singapore Pvt Ltd.
PrerequisitePrerequisite for this course is DIGITAL LOGIC DESIGN.
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 3
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
IntroductionThe first electronic Computer
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Intel, 1971.2,300 transistors (12mm2)740 KHz operation(10m PMOS technology)
Intel, 2006.291,000,000 transistors(143mm2)3 GHz operation(65nm CMOS technology)
Intel Core 2 MicroprocessorIntel 4004 Microprocessor
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 4
Moores law. In 1965, Gordon Moore noted that the number of
transistors on a chip doubled every 18 to 24months.
He made a prediction that semiconductortechnology will double its effectiveness every 18months
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Moores law.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 5
Technology generation Generation Level Year Number of
TransistorsDRAM
integration
Small Scale Integration
1950s Less than 102
Medium Scale Integration
1960s 102 to 103
Large Scale Integration
1970s 103 to 105 4K, 16 K, 64 K
Very Large Scale Integration
1980s 105 to 107 256 K, 1M, 4M
Ultra Large Scale Integration
1990s 107 to 109 16 M, 64 M,256M
Super Large Scale Integration
2000s More than 109 1 Gb, 4Gb andabove
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Why integrated circuits?Integration of a large function of large no of logic devices on a single chip provides the following advantage
Less area or increased volume, and therefore compactness.
Less power consumption. Less testing requirement at the system level. Higher reliability mainly due to improved on chip
interconnection. Higher speed due to significant reduced interconnection
length. Significant cost saving.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 6
Programmable Logic Devices(PLD)Definition: A Programmable Logic Device (PLD) is a chipthat is manufactured with a programmable configuration,enabling it to serve in many arbitrary applications
Programmable logic arrays (PLAs) implement two-levelcombinational logic in sum-of-products (SOP) form. Toimplement the sequential logic we need additional memoryelement i.e. Flip-Flops.
M N P PLD
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Types of the ANDOR structured programmable logic devices are
1. Programmable read-only memory (PROM)2. Programmable logic array (PLA)3. Programmable array logic (PAL)
Programmable Logic Devices(PLD)
PLD AND Plane OR PlanePROM Fixed Programmable
PLA Programmable ProgrammablePAL Programmable Fixed
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 7
PLD NotationProgrammable(Fig. a to f )
Fixed(Fig. g and h)
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Slide No 15
Read Only MemoryTypes of ROM
1.PROM2.EPROM3.EEPROM or E2PROM4.MASK Programmable ROM
Advantage1. Ease of Design2. Design can be changed, modified rapidly3. Faster than discrete MSI/SSI circuit
Disadvantage1. Non-utilization of complete hardware2. Increased power requirement3. Increased size for large number of input
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 8
Lecture-02
Review of Lecture 01 PROM PLA PAL Example Problems
Outline
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Programmable Read Only Memory
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Slide-13
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 9
Programmable Logic Array
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Programmable Logic Array
Advantage1. Logic function is implemented with minimum hardware.2. Comparatively less power dissipation.
Disadvantage1. We have two degree of freedom i.e. AND plane and OR
plane both are programmable therefore it is difficult to program.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 10
Programmable Array Logic
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Advantage1. The OR array is fixed and hence it is
easy to program.2. Less expensive.3. Speed is high in PAL than PLADisadvantage1. Common product term can not be used
more than once.
Programmable Array Logic
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 11
PAL Outputs
1. OR gate2. NOR gate3. EXOR gate4. EXNOR gate5. Registered output6. Registered output with enable7. Programmable Input/output
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Programmable Array Logic1
2
9
10
20
18
11
1917
1413
12
Programmable I/O Pin
Programmable I/O Pin
4 Registered Output
CLOCK
GND
VCC
Enable
16 R 4INPUT
16 InputsR Registered output4 Outputs
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 12
F0= A + BCF1= AC+ABF2= BC+ABF3= BC+AB
Implement the following functions using PROM, PLA and PAL.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Example Problem
Lecture-03 & 04
One input one-output sequence detector that produces anoutput value 1 every time the sequence 0101 is detected andan output value 0 at all other times. For example, if the inputsequence is 010101 then the corresponding output sequenceis 000101.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Example Problem-1
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 13
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Solution-1
Alternate approach
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Solution-1
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 14
An application of PROM is to realize lookuptable for an arithmetic function. Using PROMof smallest appropriate size draw the logicdiagram in PLD notation for a PROMrealization of the look-up tablecorresponding to the decimal arithmeticexpression f(x)= 2x+2 for 0x6. where f(x)and x are expressed in binary.
Example Problem-2
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
f(x)= 2x+2
x x2 x1 x0 f(x) y3 y2 y1 y0
0 0 0 0 2 0 0 1 01 0 0 1 4 0 1 0 02 0 1 0 6 0 1 1 03 0 1 1 8 1 0 0 04 1 0 0 10 1 0 1 05 1 0 1 12 1 1 0 06 1 1 0 14 1 1 1 0
Solution-2
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 15
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
A coffee machine operates only after you have inserted Rs 15.The machine has a single slot that accept only Rs. 5 coins only one coin at a time. A sensor indicates to control the value ofcoin inserted. If the total amount is equal to Rs 15 the machinedispense a single cup of coffee. The given memory element isJK flip flop (Use Moor model)
A/0 B/0
D/1 C/0
In=0In=0
In=0
In=1
In=1
In=1
A= No Coin.B= Rs 5 CoinC= Rs 10 coinsD= Rs 15 Coins
Moor Machine output depends only on the current state
Example Problem-3
J K Q+
0 0 Q
0 1 0
1 0 1
1 1 Q
Q Q+ J K
0 0 0 X
0 1 1 X
1 0 X 1
1 1 X 0
Solution-3
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 16
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Current State
I/P Next State O/P
Q1 Q0 C Q1+ Q0+ Z J1 K1 J0 K0
0 0 0 0 0 0 0 X 0 X
0 0 1 0 1 0 0 X 1 X
0 1 0 0 1 0 0 X X 0
0 1 1 1 0 0 1 X X 1
1 0 0 1 0 0 X 0 0 X
1 0 1 1 1 0 X 0 1 X
1 1 0 0 0 1 X 1 X 1
1 1 1 0 0 1 X 1 X 1
J0=C
K0=C+Q1J1=CQ0K1=Q0Z=Q1Q0
Solution-3
In a car security system, we usually want to connect the siren in such a way that thesiren will activate when it is triggered by one or more sensors. In addition, there will be amaster switch to turn the system on or off. Let us assume that there is a car door switchD, a vibration detector switch V, and the master switch M. We will use the conventionthat when the door is opened D = 1, otherwise, D = 0. Similarly, when the car is beingshaken, V = 1, otherwise, V = 0. Thus, we want the siren S to turn on, that is, set S = 1,when either D = 1 or V = 1, or when both D = 1and V = 1, but only for when the systemis turned on, that is, when M = 1. However, when we turn off the system, and either enteror drive the car, we do not want the siren to turn on. Hence, when M = 0, it does notmatter what values D and V have, the siren should remain off.
Example Problem-4 & Solution
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 17
Design a code converter that converts BCD messages into Excess-3 code. The converter has four input lines carrying signals labeled w, x , y, andz, and four output lines carrying signals f1, f2, f3, and f4.
Example Problem-5 & Solution
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Let the sine function be sin(x), where 0 x < 1. The angle x will be described by fourbinary digits x1, x2, x3, x4, where x1 has weight 1/2 , x2 weight 1/4 , and so on. Thus,for example, to specify an angle of 45, the input x must equal 1/4 , i.e., x = 0100. Tospecify an angle of 30, x must equal 1/6 . However, it is impossible to represent thisvalue precisely with four bits; the closest possible value is 3 /16 or x = 0011.
Similarly the number z = z1z2z3z4 such that 0 z < 1, z1 has weight , z2 has weight , and so on. The sine of 30 is equal to 0.5. Hence, the output values in row x = 0011are specified to be z = 1000. Similarly, the sine of 45 is 0.707. Clearly, the closest output value would be z = 1011, which is equal to 0.6875. In a similar manner, the entire truth table is constructed.
Example Problem-6
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 18
Solution-6
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Input OutputA B C D W X Y Z0 0 0 0 0 0 0 1 0 0 1 0 0 0 1 1 0 1 0 0 0 1 0 1 0 1 1 0 0 1 1 1 1 0 0 0 1 0 0 1
Braille is a system which allows a blind person to readalphanumeric by feeling a pattern of raised dots () given inDesign a circuit that converts BCD to Braille and implement thesame PLA
Example Problem-7& Solution
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 19
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Example Problem-8 & SolutionImplement the F=acd + bcd+ab+bc using ALTERA MAX structure. Givenprogrammable switch is EPROM based and PAL contains fixed 3-wide arrayOR plane and sharable expander term of 2-wide array AND plane.(2009,2011)
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Implement a sequence detector to detect an overlapping sequence 1010using PLA and D flip-flop.(2011).
Design a 1011 sequence detector using PROM and D-FF. Overlapping isallowed (2010)
Design a 0110 sequence detector using PLA and D-FF. Overlapping isallowed.(2010)
Implement 1010 overlapping sequence detector using D-FF and PLA .(2009).
Previous Semester Exam Questions
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 20
Based on class notes problem,Implement Example problem 1 to 8 &Previous Semester Exam Questionsusing PROM PLA PAL
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Lecture-05 What is an ASIC? Why ASICs? Classification of ASIC Full Custom ASIC Semi Custom ASIC Gate array based ASIC
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 21
ASICs are silicon chips that have been designed fora specific application.
An ASIC is NOT software programmable toperform different tasks.
ICs that are not ASICs are :DRAM, SRAM
ICs which are ASICs: Baseband processor in
mobile phone Chipsets in PCs MPEG encoders/ decoders
Silicon Die
What is an ASIC?
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Why ASICs?Design Requirements
Technology-driven: Greater Complexity Increased Performance Higher Density Lower Power Dissipation
Market-driven: Shorter Time-to-Market (TTM) Cheaper with the competition
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 22
ASICs are fabricated on a circular silicon wafer.The fabrication process remains the same, butthe architecture makes ASICs to be divided intotypes.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Classification of ASICs
ASIC
Full Custom ASICs
Semi Custom ASICs
Cell Based (CBIC)
MASK gate array
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 23
When engineers have a specific application to bedesigned and they are bothered about the performance,speed, power and cost, they go for designing Full CustomASIC.
The circuit is partitioned into a collection of sub-circuitsaccording to some criteria such as functionality. Whichare laid out specifically for one chip.
Every transistor is designed and drawn by hand. Typically only way to design analog portions of ASICs. Usually used for layout of microprocessors.
Full-custom design is very time consuming; thus themethod is inappropriate for very large circuits, unlessperformance is of utmost importance
Full Custom ASIC
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Full Custom ASIC
Actual 0.35 full-custom layout
0.35 is thechannel lengthof smallestMOS transistor
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 24
Semi Custom ASIC A semi-custom ASIC, also known as a cell-based ASIC,
uses pre-designed logic cells (AND gates, OR gates,Multiplexers, Flip-flops etc.) known as standard cells.
Simpler than full-custom design.
Only the placement of the standard cells and theinterconnection is done in a semi-custom ASIC.However, the standard cells can be placed anywhere onthe silicon die.
Possibly megacells , megafunctions , full-custom blocks , system-level macros( SLMs ), fixed blocks , cores , or Functional Standard Blocks ( FSBs ). Eg. Microprocessor, multiplier, etc.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Semi Custom ASIC All mask layers are customized - transistors and
interconnect Automated buffer sizing, placement and routing
Custom blocks can be embedded Manufacturing lead time is about eight weeks.
Layout of the standard CellSemicustom ASIC
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 25
Semi Custom ASIC
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Feedthrough-It is a piece of metal that isused to pass a signal through a cell.
Spacer cells-The width of each standardcell is adjusted so that they will be alignedusing spacer cells
Row end cell - The power buses areconnected to additional vertical rails usingrow end cell
Power cells-If the row of standard cells arelong then vertical power rails can also berun through metal 2 through the cell rowusing special power cells
Semi Custom ASIC
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 26
Gate-Array Based ASICs In a gate-array-based ASIC, the transistors are predefined on the
silicon wafer. The predefined pattern of transistors is called the base array. The smallest element that is replicated to make the base array is
called the base or primitive cell. The top level interconnect between the transistors is defined by the
designer in custom masks - Masked Gate Array (MGA) Design is performed by connecting predesigned and characterized
logic cells from a library (macros). After validation, automatic placement and routing are typically used
to convert the macro-based design into a layout on the ASIC usingprimitive cells.
Types of MGAs: Channeled Gate Array Channelless Gate Array Structured Gate Array
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Gate-Array Based ASICsChanneled Gate Array
Only the interconnect is customized. The interconnect uses predefined
spaces between rows of base cells. Manufacturing lead time is between
two days and two weeks.
Channelless Gate Array There are no predefined areas set
aside for routing, routing is over the top of the gate-array devices.
Achievable logic density is higher than for channeled gate arrays.
Manufacturing lead time is between two days and two weeks.
Channel gate-array die
Sea-Of-Gates (SOG) array die
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 27
Gate-Array Based ASICsStructured Gate Array
Only the interconnect is customized
Custom blocks (the same for each design) can be embedded
These can be complete blocks such as a processor or memory array, or
An array of different base cells better suited to implementing a specific function
Manufacturing lead time is between two days and two weeks.
Gate array die with embedded block
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Useful Definition:
1. Standard Parts: Some digital ICs and its analogcounterparts (analog/digital converters) are standard partsor ICs. Designers can use it from the data book or buy itfrom distributers and They can use it for differentmicroelectronics systems.
2. Glue Logic: Function implementation using standard ICsand then implementation of remaining function with one ortwo custom ICs.
3. Application Specific Standard Products (ASSPs): TheIC that might or might not considered as an ASIC are thecontroller chip for a PC, it is used for an specific applicationbut sold to many different vendors
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 28
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
A Cell Based ASIC is using AND gate as standard Cells andtwo 2 to 4 decoder as fixed block. Implement a 4 to 16 decoder.
Example Problem-09
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Implement the sum of fulladder using Mask Gate Array ASICs.Consider the base cell of 2:1 MUX and in one base array only 3base cells are fabricated. Show the customization steps beforeand after defining the Mask. (2010)
Example Problem-10 & Solution
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 29
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Implement the difference of fullsubtractor using Mask Gate ArrayASICs. Consider the base cell of NAND gate (2-input) and in onebase array only 3 base cells are fabricated. Show thecustomization steps before and after defining the Mask.(2009)
Example Problem-11 & Solution
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
ASIC Applications The application field for ASICs could, in theory, be
considered endless. Here are a few applications : Aerospace subsystems and sensors Wireless communication systems Medical instrumentation Telecommunications products Consumer electronics, CDs, digital synthesizers, mini-
discs Computer products, graphics cards, MPEG
technology. Etc.
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 30
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
ASIC Design Flow
End Sem. 2008, 2010
Ref
er A
SIC
by
M J
Sm
ith fo
r Exp
lana
tion
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
http://iroi.seu.edu.cn/books/asics/Book2/CH07/CH07.1.htm#pgfId=1300
Link for ASIC By M. J. Smith
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 31
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Field Programmable Gate Array(FPGA)
One step above the PLD in complexity. It is usuallylarge and more complex than PLD.
The word Field in the name refers to the ability of thegate array to be programmed for a particular functionby the user instead of by the manufacturer of thedevice. In other word device can be programmed onthe field or site.
The word Array is used to denote a series of columnsand rows of the gates that can be configured by theend user.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Symmetrical Array
LB
LB LB
LB
LB
LB
LB LB LB
Row-based
Sea-of-Gates
LB
LB LB
LB
LB
LBLB
LB LB
LB
LB LB LBLB LB
Hierarchical (CPLD)
PLD
PLD
PLD
PLD
PLD
PLD
PLD
PLD
FPGA Architectures LB
Logi
c Bl
ock
also
cal
led
CLB
(Con
figur
able
Log
ic B
lock
)
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 32
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Company General Architecture
Logic Block Type Programming
TechnologyACTEL Row based Mux Based Anti-fuseXilinx Symmetric
ArrayLook-Up Table(LUT) Static RAM
Altera Hierarchical PLD
PLD Block EPROM
Algorotronix Sea-of-gates Mux and basic gates Static RAM
AMD Hierarchical PLD
PLD Block EEPROM
Features of commercially available FPGAs
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Shannons Expansion Theorem
Using Shannons Expansion Theorem we expand the Boolean F in terms of Boolean variable A
F=A.F(A=1) + A.F(A=0)
Example
F=AB+ABC+ABCF=A(BC)+A(B+BC)
OR,F=B(A+AC)+B(AC)
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 33
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Shannons Expansion Theorem
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Verify the table all entries are not correct
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 34
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
ACT 1 Simple Logic Module
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
ACT 1 Simple Logic Module Multiplexer-based logic
module. Logic functions
implemented byinterconnecting signalsfrom the routing tracks tothe data inputs and selectlines of the multiplexers.
Inputs can also be tied to alogical 1 or 0, since thesesignals are alwaysavailable in the routingchannel.
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 35
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
8 Input combinational function
2-to-1 Multiplexer Y = A S + B S
A
B
S
10
2 to 1 MUX using ACT 1 Logic Module
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
3 input AND gate ACT 1 Logic Module
Implementation of a three-input AND gate
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 36
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
SR Latch using ACT 1 Logic Module
Implementation of S-R Latch
Qnext = S + R'Q=S+RQ(S+S)
=S+RQS+RQS
Qnext = S + R'Q=S(R+R)+RQ
=SR+SR+RQ
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
JK Flip FlopQnext = K'Q + JQ
T Flip FlopQnext = TQ' + T'Q
Implement using ACT1 LM
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 37
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Architecture of ACTEL FPGA
The Actel ACT family interconnect scheme shown inprevious slide is similar to a channeled gate array.
The channel routing uses dedicated rectangular areasof fixed size within the chip called wiring channels (orjust channels ).
The horizontal channels run across the chip in thehorizontal direction. In the vertical direction there aresimilar vertical channels that run over the top of thebasic logic cells, the Logic Modules
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 38
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Horizontal and Vertical Channel Architecture(ACTEL)
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Each track holds one wire. The capacity of a fixed wiringchannel is equal to the number of tracks it contains.Figure(previous Slide) shows a detailed view of thechannel and the connections to each Logic Moduletheinput stubs and output stubs
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 39
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Poly-Silicon Diffusion Antifuse
An antifuse is the opposite of a regular fuse. an antifuse is normally an open circuit until you force a
programming current through it (about 5 mA). In a polydiffusion antifuse the high current density causes a
large power dissipation in a small area, which melts a thininsulating dielectric between polysilicon and diffusionelectrodes and forms a thin (about 20 nm in diameter),permanent, and resistive silicon link
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
antifuse polysilicon ONO dielectric
n+ antifuse diffusion
2
Figure shows a polydiffusion antifusewith an oxidenitrideoxide ( ONO )dielectric sandwich of: silicon dioxide(SiO 2 ) grown over the n -type antifusediffusion, a silicon nitride (Si 3 N 4 ) layer,and another thin SiO 2 layer.
The layered ONO dielectric results in atighter spread of blown antifuseresistance values than using a single-oxide dielectric.
The effective electrical thickness isequivalent to 10nm of SiO 2 (Si 3 N 4has a higher dielectric constant thanSiO 2 , so the actual thickness is lessthan 10 nm)
Poly-Silicon Diffusion Antifuse
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 40
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Metal-Metal Antifuse
Figure shows a QuickLogic metalmetal antifuse ( ViaLink ) The link is an alloy of tungsten, titanium, and silicon with a bulk
resistance of about 500 cm.
Advantages Connections to a metalmetal antifuse are direct to
metalthe wiring layers. Connections from a polydiffusion antifuse to the wiring layers require extra space and create additional parasitic capacitance.
Direct connection to the low-resistance metal layers makes it easier to use larger programming currents to reduce the antifuse resistance
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 41
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
http
://kl
abs.
org/
richc
onte
nt/fp
ga_c
onte
nt/p
age
s/no
tes/
antif
use_
note
s.ht
m
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Universal Logic Gate: Multiplexer
NOT OR AND
4-to-1 Multiplexer Y = AS0S1 + BS0S1 + CS0S1 + DS0S1 Correction
required
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 42
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
ACT 2 and ACT 3 Logic Modules The C-Module for combinational logic Actel introduced S-Modules (sequential) which basically
add a flip-flop to the MUX based C-Module ACT 2 S-Module ACT 3 S-Module
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
ACT 2 Logic Module: C-Mod
8-input combinational function
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 43
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
ACT 2 Logic Module: C-Mod
Example of a Logic Function Implemented with the Combinatorial Logic Module
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
ACT 3 Logic Module: S-Mod
Sequential Logic Module
Up to 7-input function plus D-type flip-flop with clear
The storage element can be either a register or a latch. It can also be
bypassed so the logic module can be used as a Combinatorial Logic Module
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 44
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Transparent Latch
Transparent Latch connects the input to the output.1. If we apply high signal to select line and input is equal to output then
it is transparent high latch.2. If we apply low signal to select line and input is equal to output then it
is transparent Low latch.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
ACT 2 and ACT 3 Logic Modules The equivalent circuit of the SE
(sequential element)
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 45
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Case 1C2=0, C1=1 and Clr=1Transparent Low Latch.
Case 2C2=CLK, C1=0 and Clr=1Positive edge triggered
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Xilinx 3000 series FPGA
Xilinx XC3020 CLB is basic building block 64 Configurable Logic Block. 64 input output interface Block
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 46
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Xilinx 3000 series FPGA CLB
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 47
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Flip-flops with Clock Enable
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Xilinx 3000 series FPGA Mode1. FG Mode
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 48
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
2. F Mode
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
3. FGM Mode
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 49
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 50
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
(a) Circuit for a two-input LUT
x 1
x 2
f
0/1
0/1
0/1
0/1
0 0 1 1
0 1 0 1
1 0 0 1
x 1 x 2
(b) f 1 x 1 x 2 x 1 x 2 + =
f 1
(c) Storage cell contents in the LUT
x 1
x 2
1
0
0
1
f 1
A Two-Input Lookup TableLUTs can be implemented using MUXsWe do not normally care about the implementation, just the functioning
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 51
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
f
0/1
0/1
0/1
0/1
0/1
0/1
0/1
0/1
x 2
x 3
x 1
A Three-Input LUT
A simple extension of the two-input LUT leads to the figure at rightAgain, at this point we are interested in function and not form
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Look-Up Table(LUT)
Address Decoder
SRAM Cells
Mux-Tree
Input Output
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 52
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
can program to bypass the FF
Out1
D Q
Clock
Select
Flip-flop In1 In2 In3 LUT In4
can program to bypass the FF
Out2
D Q
Clock
Select
Flip-flop In1 In2 In3 LUT In4
Inclusion of a Flip-Flop with a LUTA Flip-Flop can be selected for inclusion or notLatches the LUT output
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Implement the following function with Xilinx CLB
1. F= xy+z;2. Y= ab+c3. Z=abc;4. G=F+YZ
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 53
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
In Fig Q1A implement the following function using respective blocks F1= (ABCDE) F2= (ACD+BCD+AB+BC) F3= F1.F2 i. Find the no. of CLBs and LUTs required to implement F3 ii. Show the SRAM contents of Xilinx XC 3000. iii. Draw the entire layout for ACT-2, PAL(three wide OR gate) and
Xilinx- XC3000 with proper routing between different blocks.
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Programmable InterconnectGeneral-purpose Interconnects
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 54
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Direct Interconnects Between Adjacent CLBs
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Vertical and Horizontal Long Lines
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 55
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Uses of Tristate Buffers
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 56
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 57
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Configuration Memory Cell(SRAM)
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 58
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Altera Complex Programmable Logic Device
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Altera Complex Programmable Logic Device
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 59
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Altera Complex Programmable Logic DeviceMacrocell for EMP7032, 7064, and 7096 Devices
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Altera Complex Programmable Logic Device
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 60
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Sharable Expanders
Altera Complex Programmable Logic Device
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Altera Complex Programmable Logic Device
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 61
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Parallel Expanders
Altera Complex Programmable Logic Device
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 62
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
EPROM
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 63
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
Programmable I/O cells
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 64
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
DC Output
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
DC Output
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 65
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
DC Output
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
DC Output
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 66
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
AC Output
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
DC Input
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 67
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
DC Input
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
DC InputNoise Margin
-
2/13/2015
Shailendra Kumar Tiwari (Asst. Prof) 68
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
DC InputNoise Margin
S. K. Tiwari (Asst. Prof.) Department of Electronics & Communication Engineering, MIT, Manipal
AC InputMetastability