Lecture 6-1. Data Path Circuits
|
|
- Allyson Harvey
- 6 years ago
- Views:
Transcription
1 Lecture 6 Data Path Circuit Kontantino Maelo Department of Electrical & Electronic Engineering Imperial College London URL: k.maelo@ic.ac.uk Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6 -
2 aed on lide/material by J. Rabaey Digital Integrated Circuit: A Deign Perpective, Prentice Hall D. Harri Wete and Harri, CMOS VLSI Deign: A Circuit and Sytem Perpective, Addion Weley Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-2
3 Recommended Reading J. Rabaey et. al. Digital Integrated Circuit: A Deign Perpective : Chapter Wete and Harri, CMOS VLSI Deign: A Circuit and Sytem Perpective : Chapter 0 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-3
4 A Generic Digital Proceor MEMORY INPUT-OUTPUT CONTROL DATAPATH Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-4
5 it liced deign Control it 3 Data-In Regiter Adder Shifter Multiplexer it 2 it it 0 Data-Out Tile identical proceing element Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-5
6 Outline Adder Multiplier Shifter Comparator Layout iue Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-6
7 Full Adder A Cin Full adder Sum Cout Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-7
8 The inary Adder A Cin Full adder Sum Cout S = A C i = AC i + AC i + AC i + AC i C o = A + C i + AC i Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-8
9 Expre Sum and Carry a a function of P, G, D/K Define 3 new variable which ONLY depend on A, Generate (G) = A Propagate (P) = A Delete/Kill = A Can alo derive expreion for S and C o baed on D and P Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-9
10 Full Adder Deign I rute force implementation from eqn S = A C Cout = MAJ( AC,, ) A A C C A A A C A C MAJ S C out C C C S C A C C A A C out A A A Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-0
11 Full Adder Deign II Factor S in term of C out S = AC + (A + + C)(~C out ) Critical path i uually C to C out in ripple adder MINORITY A C C out S S C out Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6 -
12 Full Adder Deign III Complementary Pa Tranitor Logic (CPL) Slightly fater, but more area C A C C S C C out A C C A C S C C out A Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-2
13 Full Adder Deign IV Dual-rail domino Very fat, but large and power hungry Ued in very fat multiplier C_h φ A_h C out _h C_l φ A_l C out _l A_h _h _h A_l _l _l S_l φ S_h C_h C_l C_h _h _l _h A_h A_l Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-3
14 Complementary Static CMOS Full Adder V DD A V DD C i A A C i A C i A X C i V DD S A V DD A C i C i A C o Data Path Circuit 28 Tranitor Introduction to Digital Integrated Circuit Deign Lecture 6-4
15 Inverion Critical path pae through majority gate uilt from minority + inverter Eliminate inverter and ue inverting full adder A 4 4 A 3 3 A 2 2 A C out C in C 3 C 2 C S 4 S 3 S 2 S Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-5
16 Inverion Property A A C i FA C o C i FA C o S S Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-6
17 Minimize Critical Path by Reducing Inverting Stage Even Cell Odd Cell A 0 0 A A 2 2 A 3 3 C i,0 C o,0 C o, C o,2 C o,3 FA FA FA FA S 0 S S 2 S 3 Exploit Inverion Property Note: need 2 different type of cell Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-7
18 The better tructure: the Mirror Adder Generate (G) = A Propagate (P) = A V DD Delete = A V DD V DD A "0"-Propagate A C i A Kill C o A C i C i S ""-Propagate A Generate C i A A C i A Data Path Circuit 24 tranitor Introduction to Digital Integrated Circuit Deign Lecture 6-8
19 Carry Propagate Adder N-bit adder called CPA Each um bit depend on all previou carrie How do we compute all thee carrie quickly? A N... N... C out C + in S N... C out C in C out C in carrie A S 4... Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-9
20 Carry-Ripple Adder Simplet deign: cacade full adder Critical path goe from Cin to Cout Deign full adder to have fat carry delay A 4 4 A 3 3 A 2 2 A C out C in C 3 C 2 C S 4 S 3 S 2 S Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-20
21 The Ripple-Carry Adder A 0 0 A A 2 2 A 3 3 C i,0 C o,0 C o, C o,2 FA FA FA FA (= C i, ) C o,3 S 0 S S 2 S 3 Wort cae delay linear with the number of bit t d = O(N) t adder ( N )t carry + t um Goal: Make the fatet poible carry path circuit Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-2
22 Carry-Ripple Adder Generate / Propagate A 4 4 A 3 3 A 2 2 A C in G 4 P 4 G 3 P 3 G 2 P 2 G P G 0 P 0 G 3:0 G 2:0 G :0 G 0:0 C 3 C 2 C C 0 C 4 C out S 4 S 3 S 2 S Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-22
23 Mancheter Carry Chain V DD φ P 0 P P 2 P 3 P 4 C i,0 G 0 G G 2 G 3 G 4 φ Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-23
24 Sizing Mancheter Carry Chain Dicharge Tranitor R R 2 R R 4 R 5 R 6 Out M C C M 0 M M 2 M 3 M 4 C 2 C 3 C 4 C 5 C 6 25 t p = N i 0.69 C i R j i = j = Speed 5 0 Area k Speed (normalized by 0.69RC) k Area (in minimum ize device) Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-24
25 Mancheter-Carry Implementation P 0 C i,0 P G 0 G P 2 G 2 P 3 G 3 P C o,3 P Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-25
26 Carry-Skip Adder Carry-ripple i low through all N tage Carry-kip allow carry to kip over group of n bit Deciion baed on n-bit propagate ignal A 6:3 6:3 A 2:9 2:9 A 8:5 8:5 A 4: 4: P 6:3 P 2:9 P 8:5 P 4: C C 2 C 8 C 4 out C in S 6:3 S 2:9 S 8:5 S 4: Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-26
27 Carry-ypa Adder P 0 G P 0 G P 2 G 2 P 3 G 3 C i,0 C o,0 C o, C o,2 FA FA FA FA C o,3 P 0 G P 0 G P 2 G 2 P 3 G 3 P=P o P P 2 P 3 C i,0 C o,0 C o, C o,2 FA FA FA FA Multiplexer C o,3 Idea: If (P0 and P and P2 and P3 = ) then C o3 = C 0, ele kill or generate. Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-27
28 Carry-ypa Adder (cont.) it 0-3 it 4-7 it 8- it 2-5 Setup Setup Setup Setup Carry Carry Carry Carry C i,0 Propagation Propagation Propagation Propagation Sum Sum Sum Sum Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-28
29 Carry Ripple veru Carry ypa t p ripple adder bypa adder 4..8 N Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-29
30 Carry-Select Adder Trick for critical path dependent on late input X Precompute two poible output for X = 0, Select proper output when X arrive Carry-elect adder precompute n-bit um For both poible carrie into n-bit group A 6:3 6:3 A 2:9 2:9 A 8:5 8:5 A 4: 4: C out + C 2 + C 8 + C 4 + C in S 6:3 S 2:9 S 8:5 S 4: Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-30
31 Carry-Select Adder Setup P,G "0" "0" Carry Propagation "" "" Carry Propagation C o,k- Multiplexer Co,k+3 Sum Generation Carry Vector Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-3
32 Carry Select Adder: Critical Path it 0-3 it 4-7 it 8- it 2-5 Setup Setup Setup Setup "0" "0" Carry "0" "0" Carry "0" "0" Carry "0" "0" Carry "" "" Carry "" "" Carry "" "" Carry "" "" Carry Multiplexer Multiplexer Multiplexer Multiplexer C i,0 C o,3 C o,7 C o, C o,5 Sum Generation Sum Generation Sum Generation Sum Generation S 0-3 S 4-7 S 8- S 2-5 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-32
33 Linear Carry Select it 0-3 it 4-7 it 8- it 2-5 Setup Setup Setup Setup () "0" () "0" Carry "0" "0" Carry "0" "0" Carry "0" "0" Carry "" (5) "" Carry (5) Multiplexer "" "" Carry (5) "" "" Carry (5) "" "" Carry (5) (6) (7) (8) M ultip lexer Multiplexer M ultip lexer C i,0 (9) Sum Generation Sum Generation Sum Generation Sum Generation S 0-3 S 4-7 S 8- S 2-5 (0) Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-33
34 Square Root Carry Select it 0- it 2-4 it 5-8 it 9-3 it 4-9 Setup Setup Setup Setup () "0" Carry "0" () "0" "0" Carry "0" "0" Carry "0" "0" Carry C i, 0 "" Carry "" Carry "" Carry "" Carry "" "" "" "" (3) (3) (4) (5) (6) (4) (5) (6) (7) M ultiplexer M ultiplexer M ultiplexer Multiplexer (7) Mux (8) Sum Generation Sum Generation Sum Generation Sum Generation Sum S 0- S 2-4 S 5-8 S 9-3 S 4-9 (9) Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-34
35 Adder Delay - Comparion ripple adder 30.0 tp linear elect quare root elect N Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-35
36 Carry-Lookahead Adder Carry-lookahead adder compute G for many bit in parallel. A 6:3 6:3 A 2:9 2:9 A 8:5 8:5 A 4: 4: C out G 6:3 P 6:3 C 2 G 2:9 P 2:9 C 8 G 8:5 P 8:5 C 4 G 4: P 4: C in S 6:3 S 2:9 S 8:5 S 4: i:k k-:l l-:m m-:j i:j G i:k P i:k G k-:l P k-:l G l-:m P l-:m G m-:j P m-:j G i:j P i:j Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-36
37 LookAhead - aic Idea A 0, 0 A, A N-, N-... C i,0 P 0 C i, P C i,n - P N-... Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-37
38 Look-Ahead: Topology V DD G 3 G 2 G G 0 C i,0 Co,3 P 0 P P 2 P 3 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-38
39 Tree Adder If lookahead i good, lookahead acro lookahead! Recurive lookahead give O(log N) delay Many variation on tree adder Ideal N-bit tree adder would have L = log N logic level Fanout never exceeding 2 No more than one wiring track between level Decribe adder with 3-D taxonomy (l, f, t) Logic level: L + l Fanout: 2 f + Wiring track: 2 t Known tree adder it on plane defined by l + f + t = L- Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-39
40 Logarithmic Look-Ahead Adder A 0 F A A 2 A 3 A 4 A 5 A 6 A 7 A 0 A t p N A 2 A 3 A 4 A 5 A 6 A 7 F t p log 2 (N) Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-40
41 rent-kung Adder (G 0,P 0 ) (G,P ) C o,0 Co, C o,2 C o,4 (G 2,P 2 ) C o,3 C o,5 (G 3,P 3 ) (G 4,P 4 ) (G 5,P 5 ) C o,6 (G 6,P 6 ) C o,7 (G 7,P 7 ) t add log 2 (N) Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-4
42 Tree Adder Taxonomy (f) Ladner-Ficher (b) Sklanky :4 3:2 :0 9:8 7:6 5:4 3:2 :0 5:4 3:2 :0 9:8 7:6 5:4 3:2 :0 5:2 4:2 :8 0:8 7:4 6:4 3:0 2:0 l (Logic Level) 5:2 :8 7:4 3:0 5:8 4:8 3:8 2:8 5:04:03:02:0:00:0 9:0 8:0 7:0 6:0 5:0 4:0 3:0 2:0 :0 0:0 f (Fanout) Sklanky Ladner- Ficher Ladner- Ficher 2 (6) rent- Kung 3 (7) 5:8 (a) rent-kung 3:8 5:8 3:0 :0 9:0 7:0 5:0 4:0 3:0 2:0 :0 0:0 9:0 8:0 7:0 6:0 5:0 4:0 3:0 2:0 :0 0:0 5:0 (e) Knowle [2,,,] (9) 2 (5) (3) 0 (2) 0 (4) 0 () (5) Han- Carlon 5 5:4 5:2 5:8 4 3:2 3 2 :0 :8 0 9: :6 7:4 7:0 6 5: :2 3:0 2 :0 0 5:4 4:3 3:2 2: :0 0:9 5:2 4: 3:0 2:9 :8 0:7 9:8 9:6 8:7 8:5 7:6 7:4 6:5 6:3 5:4 5:2 4:3 4: 3:2 3:0 2: 2:0 :0 Knowle [4,2,,] New (,,) :0 5:8 4:7 3:6 2:5 :4 0:3 9:2 8: 7:0 6:0 5:0 4:0 (2) 3:0 9:0 5:0 5:04:03:02:0:00:0 9:0 8:0 7:0 6:0 5:0 4:0 3:0 2:0 :0 0:0 Knowle [2,,,] 2 (4) Han- Carlon (d) Han-Carlon 5:04:03:02:0:00:0 9:0 8:0 7:0 6:0 5:0 4:0 3:0 2:0 :0 0:0 (c) Kogge-Stone :4 4:3 3:2 2: :0 0:9 9:8 8:7 7:6 6:5 5:4 4:3 3:2 2: :0 0 Kogge- Stone 3 (8) 5:4 5:2 3:2 3:0 :0 :8 9:8 9:6 7:6 7:4 5:4 5:2 3:2 3:0 :0 5:2 4: 3:0 2:9 :8 0:7 9:6 8:5 7:4 6:3 5:2 4: 3:0 2:0 5:8 3:6 :4 9:2 7:0 5:0 5:8 4:7 3:6 2:5 :4 0:3 9:2 8: 7:0 6:0 5:0 4:0 t (Wire Track) 5:04:03:0 2:0:00:0 9:0 8:0 7:0 6:0 5:0 4:0 3:0 2:0 :0 0:0 5:04:03:02:0:00:0 9:0 8:0 7:0 6:0 5:0 4:0 3:0 2:0 :0 0:0 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-42
43 Multi Input Adder Suppoe we want to add k N-bit word Ex: = 0 Straightforward olution: k- N-input CPA Large and low Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-43
44 Carry Save Addition A full adder um 3 input and produce 2 output Carry output ha twice weight of um output N full adder in parallel are called carry ave adder Produce N um and N carry out X 4 Y 4 Z 4 X 3 Y 3 Z 3 X 2 Y 2 Z 2 X Y Z C 4 S 4 C 3 S 3 C 2 S 2 C S X N... Y N... Z N... n-bit CSA C N... S N... Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-44
45 CSA Application Ue k-2 tage of CSA Keep reult in carry-ave redundant form Final CPA compute actual reult _ 4-bit CSA 0 5-bit CSA 000_ _ 00_ _ 000_ X Y Z S C X Y Z S C A S Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-45
46 Outline Adder Multiplier Shifter Comparator Layout iue Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-46
47 Multiplication Example: 00 : : : 60 0 multiplicand multiplier partial product product M x N-bit multiplication Produce N M-bit partial product Sum thee to produce M+N-bit product Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-47
48 General Form Multiplicand: Y = (y M-, y M-2,, y, y 0 ) Multiplier: X = (x N-, x N-2,, x, x 0 ) Product: P = y x = x y M N N M j 2 i i j j i2 + i j2 j= 0 i= 0 i= 0 j= 0 y 5 y 4 y 3 y 2 y y 0 x 5 x 4 x 3 x 2 x x 0 multiplicand multiplier x 0 y 5 x 0 y 4 x 0 y 3 x 0 y 2 x 0 y x 0 y 0 p x y 5 x y 4 x y 3 x y 2 x y x y 0 x 2 y 5 x 2 y 4 x 2 y 3 x 2 y 2 x 2 y x 2 y 0 x 3 y 5 x 3 y 4 x 3 y 3 x 3 y 2 x 3 y x 3 y 0 x 4 y 5 x 4 y 4 x 4 y 3 x 4 y 2 x 4 y x 4 y 0 x 5 y 5 x 5 y 4 x 5 y 3 x 5 y 2 x 5 y x 5 y 0 p0 p 0 p 9 p 8 p 7 p 6 p 5 p 4 p 3 p 2 p partial product product Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-48
49 Dot Diagram Each dot repreent a bit x 0 partial product multiplier x x 5 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-49
50 Array Multiplier y 3 y 2 y y 0 x 0 x CSA Array x 2 x 3 CPA p 7 p 6 p 5 p 4 p 3 p 2 p p 0 Sin A Cin A critical path A A Cout Sout = Cout Sin Cin Sout Cout Sout Cin = Cout Sout Cin Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-50
51 Array Multiplier X 3 Y X 2 X X 0 Z 0 HA FA FA HA X 3 Y 2 X 2 X X 0 Z FA FA FA HA X 3 Y 3 X 2 X X 0 Z 2 FA FA FA HA Z 7 Z 6 Z 5 Z 4 Z 3 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-5
52 Rectangular Array Squah array to fit rectangular floorplan y 3 y 2 y y 0 x 0 x p 0 x 2 p x 3 p 2 p 3 p 7 p 6 p 5 p 4 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-52
53 The MxN Array Multiplier Critical Path HA FA FA HA FA FA FA HA Critical Path Critical Path 2 Critical Path & 2 FA FA FA HA Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-53
54 Carry-Save Multiplier HA HA HA HA HA FA FA FA HA FA FA FA HA FA FA HA Vector Merging Adder Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-54
55 Multiplier Floorplan X 3 X 2 X X 0 Y 0 Y C S C S C S C S Z 0 HA Multiplier Cell FA Multiplier Cell Y 2 C S C S C S C S Z Vector Merging Cell Y 3 C S C S C S C S Z 2 X and Y ignal are broadcated through the complete array. ( ) C S C S C S C S Z 7 Z 6 Z 5 Z 4 Z 3 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-55
56 Wallace-Tree Multiplier y 0 y y 2 FA C i- y 0 y y 2 y 3 y 4 y 5 y 3 FA FA C i FA C i- C i C i C i- C i- y 4 FA C i FA C i- C i C i- y 5 C i FA FA C S C S Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-56
57 Fewer Partial Product Partial product reult from the logical AND of multiplicand Y with a multiplier bit X i. Each row in the partial product array i either a copy of the multiplicand or a row of zero (depending on the multiplier bit) In mot cae the partial product array ha many zero row that have no impact on the reult and thu repreent a wate of effort when added Careful optimization of the partial product generation can lead to ome ubtantial delay and area reduction In the cae of a multiplier coniting of all all the partial product exit, while in the cae of all 0 there i none Thi allow u to reduce the number of generated partial product by half 00 a multiplier produce 6 non-zero partial product row The number of non zero row can be reduced by recoding the multiplier in the form 00000(-)0 ooth recoding Only two partial product need to be added but the final adder ha to perform ubtraction a well Reduced number of partial product: peedup + area reduction Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-57
58 ooth Encoding Modified ooth recoding i mot often ued to avoid variable ize partial product array Multiplier i partitioned into three bit group that overlap by one bit (the mb of the previou group if we move from lb to mb) Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-58
59 ooth Hardware ooth encoder generate control line for each PP ooth elector chooe PP bit y j y j- X i x 2i- x 2i 2X i M i ooth Encoder x 2i+ ooth Selector PP ij Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-59
60 Sign Extenion Partial product can be negative Require ign extenion, which i cumberome High fanout on mot ignificant bit PP 0 PP PP 2 PP 3 PP 4 0 x - x 0 multiplier x PP 5 PP 6 PP 7 PP x 5 x 6 x 7 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-60
61 Lecture 6-6 Introduction to Digital Integrated Circuit Deign Data Path Circuit Simplified Sign Extenion Sign bit are either all 0 or all Note that all 0 i all + in proper column Ue thi to reduce loading on MS PP 0 PP PP 2 PP 3 PP 4 PP 5 PP 6 PP 7 PP 8
62 Simplified Sign Extenion II No need to add all the in hardware Precompute the anwer! PP 0 PP PP 2 PP 3 PP 4 PP 5 PP 6 PP 7 PP 8 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-62
63 Advanced Multiplication Signed v. unigned input Higher radix ooth encoding Array v. tree CSA network Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-63
64 Multiplier Summary Optimization Goal Different V inary Adder Once Again: Identify Critical Path Other poible technique - Logarithmic veru Linear (Wallace Tree Mult) - Data encoding (ooth) - Pipelining FIRST GLIMPSE AT SYSTEM LEVEL OPTIMIZATION Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-64
65 Outline Adder Multiplier Shifter Comparator Layout iue Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-65
66 Shifter Logical Shift: Shift number left or right and fill with 0 0 LSR = 00 0 LSL = 00 Arithmetic Shift: Shift number left or right. Rt hift ign extend 0 ASR = 0 0 ASL = 00 Rotate: Shift number left or right and fill with lot bit 0 ROR = 0 0 ROL = 0 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-66
67 The inary Shifter Right nop Left A i i A i- i- it-slice i... Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-67
68 The arrel Shifter A 3 3 Sh A 2 2 A Sh2 : Data Wire : Control Wire A 0 Sh3 0 Sh0 Sh Sh2 Sh3 Area Dominated by Wiring Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-68
69 Logarithmic Shifter Sh Sh Sh2 Sh2 Sh4 Sh4 A 3 3 A 2 2 A A 0 0 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-69
70 Funnel Shifter A funnel hifter can do all ix type of hift Select N-bit field Y from 2N-bit input Shift by k bit (0 k < N) 2N- N- 0 C offet + N- offet Y Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-70
71 Funnel Shifter Operation Computing N-k require an adder Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-7
72 Simplified Funnel Shifter Optimize down to 2N- bit input Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-72
73 Funnel Shifter Deign N N-input multiplexer Ue -of-n hot elect ignal for hift amount nmos pa tranitor deign (V t drop!) k[:0] left Inverter & Decoder Y 3 Y 2 Z 6 Y Z 5 Y 0 Z 4 Z 3 Z 2 Z Z 0 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-73
74 Funnel Shifter Deign 2 Log N tage of 2-input muxe k k 0 No elect decoding needed left Z 0 Y 0 Z Y Z 2 Y 2 Z 3 Y 3 Z 4 Z 5 Z 6 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-74
75 Outline Adder Multiplier Shifter Comparator Layout iue Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-75
76 Comparator 0 detector: A = detector: A = Equality comparator: A = Magnitude comparator: A < Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-76
77 & 0 Detector detector: N-input AND gate 0 detector: NOT + detector (N-input NOR) A 7 A 6 A 5 A 4 A 3 A 2 allone A 3 A 2 A A 0 allzero A A 0 A 7 A 6 A 5 A 4 A 3 A 2 allone A A 0 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-77
78 Equality Comparator Check if each bit i equal (XNOR, aka equality gate) detect on bitwie equality [3] A[3] [2] A[2] [] A[] A = [0] A[0] Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-78
79 Magnitude Comparator Compute -A and look at ign -A = + ~A + For unigned number, carry out i ign bit 3 A C N A A 3 2 A 2 Z A = A 0 A 0 Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-79
80 Signed v. Unigned For igned number, comparion i harder C: carry out Z: zero (all bit of A- are 0) N: negative (MS of reult) V: overflow (input had different ign, output ign ) Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-80
81 Outline Adder Multiplier Shifter Comparator Layout iue Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-8
82 Layout Strategie for it-sliced Datapath Control Wire (M) Wire (M) Signal Wire (M2) GND Well V DD Signal Wire (M2) Well GND GND V DD GND Approach I Approach II Signal and power line parallel Signal and power line perpendicular Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-82
83 Layout of it-liced Datapath Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-83
84 Layout of it-liced Datapath (a) Datapath without feedthrough and without pitch matching (area = 4.2 mm 2 ). (b) Adding feedthrough (area = 3.2 mm 2 ) (c) Equalizing the cell height reduce the area to 2.2 mm 2. Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-84
85 Deign a a Trade-Off t p (nec) tatic mirror mancheter bypa elect look-ahead 0.2 Area (mm 2 )0.4 look-ahead elect tatic bypa mirror mancheter N N Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-85
86 Important Deign Concept The mot important rule i to elect the right tructure before tarting an elaborate circuit optimization. Going for the optimal performance of a complex tructure by rigorouly optimizing tranitor ize and topologie probably will not give the bet reult. Optimization at the higher level of abtraction (logic or architectural level) can often generate more dramatic reult. Simple firt order calculation can help give a global picture of the pro and con of a propoed tructure Determine the critical timing path through the circuit and focu mot of your optimization effort on that part of the circuit. Hand analyi + CAD tool for critical path analyi and tranitor izing Non critical part can be downized to reduce power Circuit ize i not only determined by the number and ize of tranitor but alo by other factor uch a wiring and number of via and contact. An obcure optimization can ometime help to get a better reult however it may alo lead to irregular and convoluted topology. Regularity and modularity are very important propertie Power and peed can be traded off through a choice of circuit izing, upply voltage and tranitor threhold. Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-86
87 Summary A data path i bet implemented in a bit-liced fahion. A ingle layout i ued repetitively for every bit in the data word. Thi regular approach eae the deign effort and reult in fat and dene layout. A ripple carry adder ha a performance that i linearly proportional to the number of bit. Circuit optimization concentrate on reducing the delay of the carry path. A number of circuit topologie exit proving that careful optimization of the circuit topology and the tranitor ize help to reduce the capacitance on the carry bit Other adder tructure ue logic optimization to increae the performance (carry-bypa, carry elect, carry lookahead) Performance increae come at the cot of area A multiplier i nothing more than a collection of cacaded adder. Critical path i far more complex and optimization are different compared to adder. Carry ave technique: logic manipulation to turn the adder array into a regular tructure with well defined critical timing path eay to optimize ooth recoding and partial product accumulation in a tree reduce the complexity and delay of large multiplier The performance and the area of a programmable hifter are dominated by the wiring. The exploitation of regularity can help to minimize the impact of the interconnect wire. Data Path Circuit Introduction to Digital Integrated Circuit Deign Lecture 6-87
Digital Integrated CircuitDesign
Digital Integrated CircuitDesign Lecture 13 Building Blocks (Multipliers) Register Adder Shift Register Adib Abrishamifar EE Department IUST Acknowledgement This lecture note has been summarized and categorized
More informationI/O Design EE141. Announcements. EE141-Fall 2006 Digital Integrated Circuits. Class Material. Pads + ESD Protection.
EE141-Fall 2006 Digital Integrated Circuits nnouncements Homework 9 due on Thursday Lecture 26 I/O 1 2 Class Material Last lecture Timing Clock distribution Today s lecture I/O Power distribution Intro
More informationVLSI Design I; A. Milenkovic 1
E 66 dvanced VLI Design dder Design Department of Electrical and omputer Engineering University of labama in Huntsville leksandar Milenkovic ( www. ece.uah.edu/~milenka ) [dapted from Rabaey s Digital
More informationSloppy Addition and Multiplication
Sloppy Addition and Multiplication IMM-Technical Report-2011-14 Alberto Nannarelli Dept. Informatic and Mathematical Modelling Technical Univerity of Denmark Kongen Lyngby, Denmark Email: an@imm.dtu.dk
More informationAn Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors
An Optimized Wallace Tree Multiplier using Parallel Prefix Han-Carlson Adder for DSP Processors T.N.Priyatharshne Prof. L. Raja, M.E, (Ph.D) A. Vinodhini ME VLSI DESIGN Professor, ECE DEPT ME VLSI DESIGN
More informationVLSI Design I; A. Milenkovic 1
E/EE, E 5 VLI Design I L: dder Design Department of Electrical and omputer Engineering University of labama in Huntsville leksandar Milenkovic ( www. ece.uah.edu/~milenka ) www. ece.uah.edu/~milenka/cpe5-f
More informationJDT EFFECTIVE METHOD FOR IMPLEMENTATION OF WALLACE TREE MULTIPLIER USING FAST ADDERS
JDT-002-2013 EFFECTIVE METHOD FOR IMPLEMENTATION OF WALLACE TREE MULTIPLIER USING FAST ADDERS E. Prakash 1, R. Raju 2, Dr.R. Varatharajan 3 1 PG Student, Department of Electronics and Communication Engineeering
More informationPerformance Comparison of VLSI Adders Using Logical Effort 1
Performance Comparison of VLSI Adders Using Logical Effort 1 Hoang Q. Dao and Vojin G. Oklobdzija Advanced Computer System Engineering Laboratory Department of Electrical and Computer Engineering University
More informationENHANCING SPEED AND REDUCING POWER OF SHIFT AND ADD MULTIPLIER
ENHANCING SPEED AND REDUCING POWER OF SHIFT AND ADD MULTIPLIER 1 ZUBER M. PATEL 1 S V National Institute of Technology, Surat, Gujarat, Inida E-mail: zuber_patel@rediffmail.com Abstract- This paper presents
More informationA Taxonomy of Parallel Prefix Networks
A Taxonomy of Parallel Prefix Networks David Harris Harvey Mudd College / Sun Microsystems Laboratories 31 E. Twelfth St. Claremont, CA 91711 David_Harris@hmc.edu Abstract - Parallel prefix networks are
More informationA New network multiplier using modified high order encoder and optimized hybrid adder in CMOS technology
Inf. Sci. Lett. 2, No. 3, 159-164 (2013) 159 Information Sciences Letters An International Journal http://dx.doi.org/10.12785/isl/020305 A New network multiplier using modified high order encoder and optimized
More informationCHAPTER 4 ANALYSIS OF LOW POWER, AREA EFFICIENT AND HIGH SPEED MULTIPLIER TOPOLOGIES
69 CHAPTER 4 ANALYSIS OF LOW POWER, AREA EFFICIENT AND HIGH SPEED MULTIPLIER TOPOLOGIES 4.1 INTRODUCTION Multiplication is one of the basic functions used in digital signal processing. It requires more
More informationEE141-Spring 2007 Digital Integrated Circuits
EE141-Spring 2007 Digital Integrated Circuits Lecture 22 I/O, Power Distribution dders 1 nnouncements Homework 9 has been posted Due Tu. pr. 24, 5pm Project Phase 4 (Final) Report due Mo. pr. 30, noon
More informationVery Large Scale Integration (VLSI)
Very Large Scale Integration (VLSI) Lecture 6 Dr. Ahmed H. Madian Ah_madian@hotmail.com Dr. Ahmed H. Madian-VLSI 1 Contents Array subsystems Gate arrays technology Sea-of-gates Standard cell Macrocell
More informationAn Optimized Design for Parallel MAC based on Radix-4 MBA
An Optimized Design for Parallel MAC based on Radix-4 MBA R.M.N.M.Varaprasad, M.Satyanarayana Dept. of ECE, MVGR College of Engineering, Andhra Pradesh, India Abstract In this paper a novel architecture
More informationDIGITAL COMMUNICATION
DEPARTMENT OF ELECTRICAL &ELECTRONICS ENGINEERING DIGITAL COMMUNICATION Spring 2010 Yrd. Doç. Dr. Burak Kelleci OUTLINE Line Code Differential Encoding Regeneration, Decoding and Filtering Delta Modulation
More informationCalifornia State University, Bakersfield Computer & Electrical Engineering & Computer Science ECE 3220: Digital Design with VHDL Laboratory 6
California State Univerity, Bakerfield Computer & Electrical Engineering & Computer Science ECE 322: Digital Deign with VHDL Laboratory 6 The purpoe of thi exercie i to examine arithmetic circuit that
More informationReduced Swing Domino Techniques for Low Power and High Performance Arithmetic Circuits
Reduced Swing Domino Techniques for Low Power and High Performance Arithmetic Circuits by Shahrzad Naraghi A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for
More informationDesign and Characterization of 16 Bit Multiplier Accumulator Based on Radix-2 Modified Booth Algorithm
Design and Characterization of 16 Bit Multiplier Accumulator Based on Radix-2 Modified Booth Algorithm Vijay Dhar Maurya 1, Imran Ullah Khan 2 1 M.Tech Scholar, 2 Associate Professor (J), Department of
More informationHigh Performance Low-Power Signed Multiplier
High Performance Low-Power Signed Multiplier Amir R. Attarha Mehrdad Nourani VLSI Circuits & Systems Laboratory Department of Electrical and Computer Engineering University of Tehran, IRAN Email: attarha@khorshid.ece.ut.ac.ir
More informationHigh performance Radix-16 Booth Partial Product Generator for 64-bit Binary Multipliers
High performance Radix-16 Booth Partial Product Generator for 64-bit Binary Multipliers Dharmapuri Ranga Rajini 1 M.Ramana Reddy 2 rangarajini.d@gmail.com 1 ramanareddy055@gmail.com 2 1 PG Scholar, Dept
More informationSurvey of VLSI Adders
Survey of VLSI Adders Swathy.S 1, Vivin.S 2, Sofia Jenifer.S 3, Sinduja.K 3 1UG Scholar, Dept. of Electronics and Communication Engineering, SNS College of Technology, Coimbatore- 641035, Tamil Nadu, India
More informationUniversity of California at Berkeley College of Engineering Department of Electrical Engineering and Computer Sciences. Homework #9 Solution
University of California at Berkeley College of Engineering Department of Electrical Engineering and Computer ciences EEC5 pring 2 J. Wawrzynek E. Caspi Homework #9 olution 5.3 A hierarchical carry lookahead
More informationIJCSIET--International Journal of Computer Science information and Engg., Technologies ISSN
An efficient add multiplier operator design using modified Booth recoder 1 I.K.RAMANI, 2 V L N PHANI PONNAPALLI 2 Assistant Professor 1,2 PYDAH COLLEGE OF ENGINEERING & TECHNOLOGY, Visakhapatnam,AP, India.
More informationCHAPTER 3 ANALYSIS OF LOW POWER, AREA EFFICIENT AND HIGH SPEED ADDER TOPOLOGIES
44 CHAPTER 3 ANALYSIS OF LOW POWER, AREA EFFICIENT AND HIGH SPEED ADDER TOPOLOGIES 3.1 INTRODUCTION The design of high-speed and low-power VLSI architectures needs efficient arithmetic processing units,
More informationUnit 3. Logic Design
EE 2: Digital Logic Circuit Design Dr Radwan E Abdel-Aal, COE Logic and Computer Design Fundamentals Unit 3 Chapter Combinational 3 Combinational Logic Logic Design - Introduction to Analysis & Design
More informationSIGNED PIPELINED MULTIPLIER USING HIGH SPEED COMPRESSORS
INTERNATIONAL JOURNAL OF RESEARCH IN COMPUTER APPLICATIONS AND ROBOTICS ISSN 2320-7345 SIGNED PIPELINED MULTIPLIER USING HIGH SPEED COMPRESSORS 1 T.Thomas Leonid, 2 M.Mary Grace Neela, and 3 Jose Anand
More information[Krishna, 2(9): September, 2013] ISSN: Impact Factor: INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY
IJESRT INTERNATIONAL JOURNAL OF ENGINEERING SCIENCES & RESEARCH TECHNOLOGY Design of Wallace Tree Multiplier using Compressors K.Gopi Krishna *1, B.Santhosh 2, V.Sridhar 3 gopikoleti@gmail.com Abstract
More informationA new 6-T multiplexer based full-adder for low power and leakage current optimization
A new 6-T multiplexer based full-adder for low power and leakage current optimization G. Ramana Murthy a), C. Senthilpari, P. Velrajkumar, and T. S. Lim Faculty of Engineering and Technology, Multimedia
More informationThe Performance Analysis of MIMO OFDM System with Different M-QAM Modulation and Convolution Channel Coding
The Performance Analyi of MIMO OFDM Sytem with Different M-QAM Modulation and Convolution Channel Coding H. S. Shwetha M.tech, Digital Communication Engineering Siddaganga Intitute of Technology Tumakuru,
More informationA Flyback Converter Fed Multilevel Inverter for AC Drives
2016 IJRET olume 2 Iue 4 Print IN: 2395-1990 Online IN : 2394-4099 Themed ection: Engineering and Technology A Flyback Converter Fed Multilevel Inverter for AC Drive ABTRACT Teenu Joe*, reepriya R EEE
More informationnmos, pmos - Enhancement and depletion MOSFET, threshold voltage, body effect
COURSE DELIVERY PLAN - THEORY Page! 1 of! 7 Department of Electronics and Communication Engineering B.E/B.Tech/M.E/M.Tech : EC Regulation: 2016(Autonomous) PG Specialization : Not Applicable Sub. Code
More informationA MODIFIED ARCHITECTURE OF MULTIPLIER AND ACCUMULATOR USING SPURIOUS POWER SUPPRESSION TECHNIQUE
A MODIFIED ARCHITECTURE OF MULTIPLIER AND ACCUMULATOR USING SPURIOUS POWER SUPPRESSION TECHNIQUE R.Mohanapriya #1, K. Rajesh*² # PG Scholar (VLSI Design), Knowledge Institute of Technology, Salem * Assistant
More informationDESIGN AND IMPLEMENTATION OF AREA EFFICIENT, LOW-POWER AND HIGH SPEED 128-BIT REGULAR SQUARE ROOT CARRY SELECT ADDER
DESIGN AND IMPLEMENTATION OF AREA EFFICIENT, LOW-POWER AND HIGH SPEED 128-BIT REGULAR SQUARE ROOT CARRY SELECT ADDER MURALIDHARAN.R [1],AVINASH.P.S.K [2],MURALI KRISHNA.K [3],POOJITH.K.C [4], ELECTRONICS
More informationVLSI Logic Structures
VLSI Logic Structures Ratioed Logic Pass-Transistor Logic Dynamic CMOS Domino Logic Zipper CMOS Spring 25 John. Chandy inary Multiplication + x Multiplicand Multiplier Partial products Result Spring 25
More informationMIMO Systems: Multiple Antenna Techniques
ADVANCED MIMO SYSTEMS MIMO Sytem: Multiple Antenna Technique Yiqing ZOU, Zhengang PAN, Kai-Kit WONG Dr, Senior Member of IEEE, Aociate Editor, IEEE TWirele, IEEE CL, and JoC (AP), Senior Lecturer, Department
More informationAn Design of Radix-4 Modified Booth Encoded Multiplier and Optimised Carry Select Adder Design for Efficient Area and Delay
An Design of Radix-4 Modified Booth Encoded Multiplier and Optimised Carry Select Adder Design for Efficient Area and Delay 1. K. Nivetha, PG Scholar, Dept of ECE, Nandha Engineering College, Erode. 2.
More informationDesign of 32-bit Carry Select Adder with Reduced Area
Design of 32-bit Carry Select Adder with Reduced Area Yamini Devi Ykuntam M.V.Nageswara Rao G.R.Locharla ABSTRACT Addition is the heart of arithmetic unit and the arithmetic unit is often the work horse
More informationAdder (electronics) - Wikipedia, the free encyclopedia
Page 1 of 7 Adder (electronics) From Wikipedia, the free encyclopedia (Redirected from Full adder) In electronics, an adder or summer is a digital circuit that performs addition of numbers. In many computers
More informationThis work was supported using facilities supported by NASA contract NAG2-842
PerformanceèArea Tradeoæs in Booth Multipliers Hesham Al-Twaijry and Michael Flynn Technical Report : CL-TR-95-684 November 995 This work was supported using facilities supported by NAA contract NAG2-842
More informationModified Booth Multiplier Based Low-Cost FIR Filter Design Shelja Jose, Shereena Mytheen
Modified Booth Multiplier Based Low-Cost FIR Filter Design Shelja Jose, Shereena Mytheen Abstract A new low area-cost FIR filter design is proposed using a modified Booth multiplier based on direct form
More informationAvailable online at ScienceDirect. Procedia Technology 17 (2014 )
Available online at www.ciencedirect.com ScienceDirect Procedia Technology 17 (014 ) 791 798 Conference on Electronic, Telecommunication and Computer CETC 013 DC-DC buck converter with reduced impact Miguel
More informationCHAPTER 1 INTRODUCTION
CHAPTER 1 INTRODUCTION 1.1 Project Background High speed multiplication is another critical function in a range of very large scale integration (VLSI) applications. Multiplications are expensive and slow
More informationA Novel Approach For Designing A Low Power Parallel Prefix Adders
A Novel Approach For Designing A Low Power Parallel Prefix Adders R.Chaitanyakumar M Tech student, Pragati Engineering College, Surampalem (A.P, IND). P.Sunitha Assistant Professor, Dept.of ECE Pragati
More informationCSE 370 Winter Homework 5 Solutions
CSE 370 Winter 2008 Homework 5 Solutions 1) Carry Look-Ahead Adder (CLA) a) add1 b) add4 c) cla4 d) cla16 e) Gate Count: 118 gates add1 : 3 gates add4 : 4*Add1 = 12 gates cla4 : 14 gates cla16: (4*Add4)
More informationCombinational Circuits DC-IV (Part I) Notes
Combinational Circuits DC-IV (Part I) Notes Digital Circuits have been classified as: (a) Combinational Circuits: In these circuits output at any instant of time depends on inputs present at that instant
More informationLab 7 Rev. 2 Open Lab Due COB Friday April 27, 2018
EE314 Sytem Spring Semeter 2018 College of Engineering Prof. C.R. Tolle South Dakota School of Mine & Technology Lab 7 Rev. 2 Open Lab Due COB Friday April 27, 2018 In a prior lab, we et up the baic hardware
More informationIntroduction to CMOS VLSI Design (E158) Lecture 9: Cell Design
Harris Introduction to CMOS VLSI Design (E158) Lecture 9: Cell Design David Harris Harvey Mudd College David_Harris@hmc.edu Based on EE271 developed by Mark Horowitz, Stanford University MAH E158 Lecture
More informationStructural VHDL Implementation of Wallace Multiplier
International Journal of Scientific & Engineering Research, Volume 4, Issue 4, April-2013 1829 Structural VHDL Implementation of Wallace Multiplier Jasbir Kaur, Kavita Abstract Scheming multipliers that
More informationIn this lecture: Lecture 8: ROM & Programmable Logic Devices
In this lecture: Lecture 8: ROM Programmable Logic Devices Dr Pete Sedcole Department of EE Engineering Imperial College London http://caseeicacuk/~nps/ (Floyd, 3 5, 3) (Tocci 2, 24, 25, 27, 28, 3 34)
More informationDesign A Redundant Binary Multiplier Using Dual Logic Level Technique
Design A Redundant Binary Multiplier Using Dual Logic Level Technique Sreenivasa Rao Assistant Professor, Department of ECE, Santhiram Engineering College, Nandyala, A.P. Jayanthi M.Tech Scholar in VLSI,
More informationData output signals May or may not be same a input signals
Combinational Logic Part 2 We ve been looking at simple combinational logic elements Gates, buffers, and drivers Now ready to go on to larger blocks MSI - Medium Scale Integration or Integrate Circuits
More informationREVIEW ARTICLE: EFFICIENT MULTIPLIER ARCHITECTURE IN VLSI DESIGN
REVIEW ARTICLE: EFFICIENT MULTIPLIER ARCHITECTURE IN VLSI DESIGN M. JEEVITHA 1, R.MUTHAIAH 2, P.SWAMINATHAN 3 1 P.G. Scholar, School of Computing, SASTRA University, Tamilnadu, INDIA 2 Assoc. Prof., School
More informationChapter 11. Digital Integrated Circuit Design II. $Date: 2016/04/21 01:22:37 $ ECE 426/526, Chapter 11.
Digital Integrated Circuit Design II ECE 426/526, $Date: 2016/04/21 01:22:37 $ Professor R. Daasch Depar tment of Electrical and Computer Engineering Portland State University Portland, OR 97207-0751 (daasch@ece.pdx.edu)
More informationIntegrated Circuits & Systems
Federal University of Santa atarina enter for Technology omputer Science & Electronics Engineering Integrated ircuits & Systems INE 5442 Lecture 16 MOS ombinational ircuits - 2 guntzel@inf.ufsc.br Pass
More informationAn Interconnect-Centric Approach to Cyclic Shifter Design
An Interconnect-Centric Approach to Cyclic Shifter Design Haikun Zhu, Yi Zhu C.-K. Cheng Harvey Mudd College. David M. Harris Harvey Mudd College. 1 Outline Motivation Previous Work Approaches Fanout-Splitting
More informationChapter 3. H/w s/w interface. hardware software Vijaykumar ECE495K Lecture Notes: Chapter 3 1
Chapter 3 hardware software H/w s/w interface Problems Algorithms Prog. Lang & Interfaces Instruction Set Architecture Microarchitecture (Organization) Circuits Devices (Transistors) Bits 29 Vijaykumar
More informationr 2 ISSN Multiplier can large product bits in operation. process for Multiplication In is composed adder carry and of Tree Multiplier
Implementation Comparison of Tree Multiplier using Different Circuit Techniques Subhag Yadav, Vipul Bhatnagar, Department of Electronics Communication, Inderprastha Engineering College, UPTU, Ghaziabad,
More informationLecture 14: Datapath Functional Units Adders
Lecture 14: Datapath Functional Units dders Mark Horowitz omputer Systems Laboratory Stanford University horowitz@stanford.edu MH EE271 Lecture 14 1 Overview Reading W&E 8.2.1 - dders References Hennessy
More informationDesign and Implementation Radix-8 High Performance Multiplier Using High Speed Compressors
Design and Implementation Radix-8 High Performance Multiplier Using High Speed Compressors M.Satheesh, D.Sri Hari Student, Dept of Electronics and Communication Engineering, Siddartha Educational Academy
More informationArithmetic Circuits. (Part II) Randy H. Katz University of California, Berkeley. Fall Overview BCD Circuits. Combinational Multiplier Circuit
(art II) Randy H. Katz University of alifornia, Berkeley Fall 25 Overview BD ircuits ombinational Multiplier ircuit Design ase tudy: Bit Multiplier equential Multiplier ircuit R.H. Katz Lecture #2: -1
More informationEECS150 - Digital Design Lecture 23 - Arithmetic and Logic Circuits Part 4. Outline
EECS150 - Digital Design Lecture 23 - Arithmetic and Logic Circuits Part 4 April 19, 2005 John Wawrzynek Spring 2005 EECS150 - Lec23-alc4 Page 1 Outline Shifters / Rotators Fixed shift amount Variable
More informationTotally Self-Checking Carry-Select Adder Design Based on Two-Rail Code
Totally Self-Checking Carry-Select Adder Design Based on Two-Rail Code Shao-Hui Shieh and Ming-En Lee Department of Electronic Engineering, National Chin-Yi University of Technology, ssh@ncut.edu.tw, s497332@student.ncut.edu.tw
More informationParallel Prefix Han-Carlson Adder
Parallel Prefix Han-Carlson Adder Priyanka Polneti,P.G.STUDENT,Kakinada Institute of Engineering and Technology for women, Korangi. TanujaSabbeAsst.Prof, Kakinada Institute of Engineering and Technology
More information64 x 64 Bit Multiplier Using Pass Logic
Georgia State niversity ScholarWorks @ Georgia State niversity Computer Science Theses Department of Computer Science --6 6 6 Bit Multiplier sing Pass Logic Shibi Thankachan Follow this and additional
More informationEC 1354-Principles of VLSI Design
EC 1354-Principles of VLSI Design UNIT I MOS TRANSISTOR THEORY AND PROCESS TECHNOLOGY PART-A 1. What are the four generations of integrated circuits? 2. Give the advantages of IC. 3. Give the variety of
More informationINTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY
INTERNATIONAL JOURNAL OF PURE AND APPLIED RESEARCH IN ENGINEERING AND TECHNOLOGY A PATH FOR HORIZING YOUR INNOVATIVE WORK DESIGN OF A CARRY TREE ADDER VISHAL R. NAIK 1, SONIA KUWELKAR 2 1. Microelectronics
More informationA Parallel Multiplier - Accumulator Based On Radix 4 Modified Booth Algorithms by Using Spurious Power Suppression Technique
Vol. 3, Issue. 3, May - June 2013 pp-1587-1592 ISS: 2249-6645 A Parallel Multiplier - Accumulator Based On Radix 4 Modified Booth Algorithms by Using Spurious Power Suppression Technique S. Tabasum, M.
More informationDomino CMOS Implementation of Power Optimized and High Performance CLA adder
Domino CMOS Implementation of Power Optimized and High Performance CLA adder Kistipati Karthik Reddy 1, Jeeru Dinesh Reddy 2 1 PG Student, BMS College of Engineering, Bull temple Road, Bengaluru, India
More informationDesign of High Speed and Low Power Adder by using Prefix Tree Structure
Design of High Speed and Low Power Adder by using Prefix Tree Structure V.N.SREERAMULU Abstract In the technological world development in the field of nanometer technology leads to maximize the speed and
More informationDesign of ALU and Cache Memory for an 8 bit ALU
Clemson University TigerPrints All Theses Theses 12-2007 Design of ALU and Cache Memory for an 8 bit ALU Pravin chander Chandran Clemson University, pravinc@clemson.edu Follow this and additional works
More informationAUTOMATIC IMPLEMENTATION OF FIR FILTERS ON FIELD PROGRAMMABLE GATE ARRAYS
AUTOMATIC IMPLEMENTATION OF FIR FILTERS ON FIELD PROGRAMMABLE GATE ARRAYS Satish Mohanakrishnan and Joseph B. Evans Telecommunications & Information Sciences Laboratory Department of Electrical Engineering
More informationDesign of a Power Optimal Reversible FIR Filter ASIC Speech Signal Processing
Design of a Power Optimal Reversible FIR Filter ASIC Speech Signal Processing Yelle Harika M.Tech, Joginpally B.R.Engineering College. P.N.V.M.Sastry M.S(ECE)(A.U), M.Tech(ECE), (Ph.D)ECE(JNTUH), PG DIP
More informationVLSI DESIGN OF DIGIT-SERIAL FPGA ARCHITECTURE
Journal of Circuits, Systems, and Computers Vol. 3, No. (24) 7 52 c World Scientific Publishing Company VLSI ESIGN OF IGIT-SERIAL FPGA ARCHITECTURE HANHO LEE School of Information and Communication Engineering,
More informationComparison of Conventional Multiplier with Bypass Zero Multiplier
Comparison of Conventional Multiplier with Bypass Zero Multiplier 1 alyani Chetan umar, 2 Shrikant Deshmukh, 3 Prashant Gupta. M.tech VLSI Student SENSE Department, VIT University, Vellore, India. 632014.
More informationInternational Journal of Advance Engineering and Research Development
Scientific Journal of Impact Factor (SJIF): 5.71 International Journal of Advance Engineering and Research Development Volume 5, Issue 05, May -2018 e-issn (O): 2348-4470 p-issn (P): 2348-6406 COMPARATIVE
More informationModified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier
Modified Booth Encoding Multiplier for both Signed and Unsigned Radix Based Multi-Modulus Multiplier M.Shiva Krushna M.Tech, VLSI Design, Holy Mary Institute of Technology And Science, Hyderabad, T.S,
More informationTiming and Power Optimization Using Mixed- Dynamic-Static CMOS
Wright State University CORE Scholar Browse all Theses and Dissertations Theses and Dissertations 2013 Timing and Power Optimization Using Mixed- Dynamic-Static CMOS Hao Xue Wright State University Follow
More informationHIGH VOLTAGE DC-DC CONVERTER USING A SERIES STACKED TOPOLOGY
HIGH VOLTAGE DC-DC CONVERTER USING A SERIES STACKED TOPOLOGY Author: P.D. van Rhyn, Co Author: Prof. H. du T. Mouton Power Electronic Group (PEG) Univerity of the Stellenboch Tel / Fax: 21 88-322 e-mail:
More informationAdaptive Groundroll filtering
Adaptive Groundroll filtering David Le Meur (CGGVerita), Nigel Benjamin (CGGVerita), Rupert Cole (Petroleum Development Oman) and Mohammed Al Harthy (Petroleum Development Oman) SUMMARY The attenuation
More informationA New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm
A New High Speed Low Power Performance of 8- Bit Parallel Multiplier-Accumulator Using Modified Radix-2 Booth Encoded Algorithm V.Sandeep Kumar Assistant Professor, Indur Institute Of Engineering & Technology,Siddipet
More informationDesign and Implementation of Wallace Tree Multiplier Using Kogge Stone Adder and Brent Kung Adder
International Journal of Emerging Engineering Research and Technology Volume 3, Issue 8, August 2015, PP 110-116 ISSN 2349-4395 (Print) & ISSN 2349-4409 (Online) Design and Implementation of Wallace Tree
More informationGroup 10 Group 9 Group 8 Group 7 Group 6 Group 5 Group 4 Group 3 Group 2 Group 1 Group 0 GG5 PG5 GG4 PG4. Block 3 Block 2 Block 1 Block 0
CLA and Ling Adders Introduction One of the most popular designs for fast integer adders are Carry-Look-Ahead adders. Rather than waiting for carry signals to ripple from the least signicant bit to the
More informationANALYSIS AND COMPARISON OF VARIOUS PARAMETERS FOR DIFFERENT MULTIPLIER DESIGNS
ANALYSIS AND COMPARISON OF VARIOUS PARAMETERS FOR DIFFERENT MULTIPLIER DESIGNS Vidhi Gupta 1, J. S. Ubhi 2 1 Scholar M.Tech (ECE), 2 Associate Professor Sant Longowal Institute of Engineering & Technology,
More informationDesign and Simulation of Low Power and Area Efficient 16x16 bit Hybrid Multiplier
Design and Simulation of Low Power and Area Efficient 16x16 bit Hybrid Multiplier Juili Borkar 1, Dr.U.M.Gokhale 2 1 M.Tech VLSI, Electronics and Telecommunication, GHRIETN, Nagpur, Maharashtra, India.
More informationLecture 9: Cell Design Issues
Lecture 9: Cell Design Issues MAH, AEN EE271 Lecture 9 1 Overview Reading W&E 6.3 to 6.3.6 - FPGA, Gate Array, and Std Cell design W&E 5.3 - Cell design Introduction This lecture will look at some of the
More informationDVCC Based K.H.N. Biquadratic Analog Filter with Digitally Controlled Variations
American Journal of Electrical and Electronic Engineering, 2014, Vol. 2, No. 6, 159-164 Available online at http://pub.ciepub.com/ajeee/2/6/1 Science and Education Publihing DO:10.12691/ajeee-2-6-1 DVCC
More informationCHAPTER 5 DESIGN OF COMBINATIONAL LOGIC CIRCUITS IN QCA
90 CHAPTER 5 DESIGN OF COMBINATIONAL LOGIC CIRCUITS IN QCA 5.1 INTRODUCTION A combinational circuit consists of logic gates whose outputs at any time are determined directly from the present combination
More informationImplementation of Parallel Multiplier-Accumulator using Radix- 2 Modified Booth Algorithm and SPST
ǁ Volume 02 - Issue 01 ǁ January 2017 ǁ PP. 06-14 Implementation of Parallel Multiplier-Accumulator using Radix- 2 Modified Booth Algorithm and SPST Ms. Deepali P. Sukhdeve Assistant Professor Department
More informationNovel Architecture of High Speed Parallel MAC using Carry Select Adder
Novel Architecture of High Speed Parallel MAC using Carry Select Adder Deepika Setia Post graduate (M.Tech) UIET, Panjab University, Chandigarh Charu Madhu Assistant Professor UIET, Panjab University,
More informationMidterm: In Perspective
Undertanding and Meauring Speedup Lat Time» Midterm Exam Today» Midterm Summary» Definition of Speedup» Meauring Speedup Reminder/Announcement» New Homework #3 will be out oon (tomorrow?)» Midterm Exam
More informationCHAPTER 2 LITERATURE SURVEY
19 CHAPTER 2 LITERATURE SURVEY 2.1 INTRODUCTION Digital signal processors and ASICs rely on the efficient implementation of arithmetic circuits to execute dedicated algorithms such as convolution, correlation
More informationDesign of an optimized multiplier based on approximation logic
ISSN:2348-2079 Volume-6 Issue-1 International Journal of Intellectual Advancements and Research in Engineering Computations Design of an optimized multiplier based on approximation logic Dhivya Bharathi
More informationCircuit level, 32 nm, 1-bit MOSSI-ULP adder: power, PDP and area efficient base cell for unsigned multiplier
LETTER IEICE Electronics Express, Vol.11, No.6, 1 7 Circuit level, 32 nm, 1-bit MOSSI-ULP adder: power, PDP and area efficient base cell for unsigned multiplier S. Vijayakumar 1a) and Reeba Korah 2b) 1
More informationActive Harmonic Elimination in Multilevel Converters Using FPGA Control
Active Harmonic Elimination in Multilevel Converter Uing FPGA Control Zhong Du, Leon M. Tolbert, John N. Chiaon Electrical and Computer Engineering The Univerity of Tenneee Knoxville, TN 7996- E-mail:
More informationMahendra Engineering College, Namakkal, Tamilnadu, India.
Implementation of Modified Booth Algorithm for Parallel MAC Stephen 1, Ravikumar. M 2 1 PG Scholar, ME (VLSI DESIGN), 2 Assistant Professor, Department ECE Mahendra Engineering College, Namakkal, Tamilnadu,
More informationUnit 7. Gates. Checkers / Decoders. Fundamental Digital Building Blocks: Decoders & Multiplexers CHECKERS / DECODERS
7. 7.2 Unit 7 undamental Digital Building Block: Decoder & Multipleer CHECKER / DECODER 7.3 7.4 Gate Gate can have more than 2 input but the function ta the ame ND = output = if LL input are Output for
More informationPosition Control of a Large Antenna System
Poition Control of a Large Antenna Sytem uldip S. Rattan Department of Electrical Engineering Wright State Univerity Dayton, OH 45435 krattan@c.wright.edu ABSTRACT Thi report decribe the deign of a poition
More informationDesign, Realization, and Analysis of PIFA for an RFID Mini-Reader
Deign, Realization, and Analyi of PIFA for an RFID Mini-Reader SUNG-FEI YANG ; TROY-CHI CHIU ; CHIN-CHUNG NIEN Indutrial Technology Reearch Intitute (ITRI) Rm. 5, Bldg. 5, 95, Sec., Chung Hing Rd., Chutung,
More informationFAST MULTIPLICATION: ALGORITHMS AND IMPLEMENTATION
FAST MULTIPLICATION: ALORITHMS AND IMPLEMENTATION A DISSERTATION SUBMITTED TO THE DEPARTMENT OF ELECTRICAL ENINEERIN AND THE COMMITTEE ON RADUATE STUDIES OF STANFORD UNIVERSITY IN PARTIAL FULFILLMENT OF
More information