TR : Optimal Reversible Quantum Circuit for Multiplication
|
|
- Blake Foster
- 5 years ago
- Views:
Transcription
1 City University of New York (CUNY) CUNY Acdemic Works Comuter Science Technicl Reorts Grdute Center 24 TR-24: Otiml Reversile Quntum Circuit for Multiliction Anh Quoc Nguyen Follow this nd dditionl works t: htt://cdemicworks.cuny.edu/gc_cs_tr Prt of the Comuter Sciences Commons Recommended Cittion Nguyen, Anh Quoc, "TR-24: Otiml Reversile Quntum Circuit for Multiliction" (24). CUNY Acdemic Works. htt://cdemicworks.cuny.edu/gc_cs_tr/246 This Technicl Reort is rought to you y CUNY Acdemic Works. It hs een cceted for inclusion in Comuter Science Technicl Reorts y n uthorized dministrtor of CUNY Acdemic Works. For more informtion, lese contct AcdemicWorks@gc.cuny.edu.
2 Otiml Reversile Quntum Circuit for Multiliction Anh Quoc Nguyen (communicted y Michel Anshel) Quntum Comuttion cn solve mny rolems tht re intrctle with clssicl comuters. Develoment of quntum lgorithms requires quntum circuits for elementry rithmetic. Reversile requirement mkes quntum circuit design more difficult thn clssicl circuit design. The numer of quits must e ket miniml. In this er we resent n otiml, in term of quit usge, reversile quntum circuit for multiliction. Since Shor develoed n lgorithm for fctoring tht runs in olynomil time using quntum comuter [9] nd Grover develoed lgorithm for serching unsorted dtse tht hs qudrtic imrovement over otiml clssicl lgorithm [] scientists hve egun intensive develoment of quntum circuits (.k.. quntum networks) for elementry rithmetic oertions. V. Vedrl, A. Brenco, nd A. Ekert develoed quntum circuits for ddition, modulr ddition, controlled modulr multiliction nd modulr exonentition tht re sufficient to imlement Shor s lgorithm, [2]. Mny other uthors tried to imrove those circuits, either y reducing execution time or the numer of required quits. The Shor s fctoring lgorithm ws exerimentlly relized y L.Vndersyen, M. Steffen, G. Breyt, C. Ynnoni, M. Sherwood, I.L. Chung,[7] nd [8]. In [8] uthors exressed the imortnce of effective quntum circuits with miniml numer of ctul gtes nd quits. With current exerimentl fcility the numer of quits re more crucil. In this er we re roosing universl quntum circuit for multiliction tht is otiml in term of quit usge.
3 . A Multiliction Circuit The circuit for multiliction of two n-its numers, nd, cn e constructed from controlled ddition circuits. We use the sic ddition circuit, or lin dder, from the rticle [2]. Figure descries the circuit. SUM SUM SUM SUM SUM SUM c= c= c= c= c2= c3= cn-= cn= c2= 2 2 c3= cn-= + ) c) + n- n- cn= n n n+= ADDER n n n ) n d) Figure. Plin dder s descried in rticle [2] 2
4 The registers for vlues nd cn e clled source nd result registers, resectively. Note tht the crry from ddition is treted s highest it of result register. The it must e zero efore the ddition. Figure d is the lock reresenttion of figure for using in more comlicted circuits. By dding control quit to every CNOT or TOFFOLI gte we hve controlled ddition circuit. If we denote the inry form of c s c c c n- then the roduct c*d cn e reresented s: c*d = c (2 *d) + c *(2 *d) + + c n- *(2 n- *d) In clssicl circuit design ech term c j *(2 j *d) is clled rtil roduct, nd the roduct is set to t eginning. At j th ste rtil roduct c j *(2 j *d) is dded to the roduct. Figure 2 descries quntum reliztion of the clssicl design. This circuit uses 4n quits to store imortnt informtion nd they re ssigned s the following: quits q to q n- re used for the multilicnd c, quits q n to q 2n- re used for the multilier d, quits q 2n to q 4n- re used for the roduct. Inside the circuit quits q to q n- re used s control its for ll dders nd quits q n to q 2n- re connected to their source register. Result registers from those dders re connected to different ortions of the roduct register. All dders shre n- working quits for temorry crries, which re not shown in figure 2, ecuse they don t ly imortnt role. Th e use c j it of t j th stge ensures tht rtil roduct is dded to the roduct only if c j is. Only connection scheme will e used for our finl design. As we mentioned erlier the crry for every dder is treted s highest it of the result register, therefore in figure 2 we suly n+ quits to result register. In this design we use no extr quits in the multilying rt to comute the roduct. All n- working quits come form lin dders, or ddition rt. 3
5 q c q - + d - CTRL_ADDER CTRL_ADDER CTRL_ADDER c d q q q4n-3 q4n q3n-2 q3n q3n- q3n + - q3n- q3n-2 q4n c*d q4n-3 q4n- Figure 2. Quntum circuit for multiliction using controlled lin dders. Quits q n to q 2n- ly role of rtil roduct in every stge. 4
6 2. Addition circuit using Quntum Fourier Trnsform For reference urose we descrie Quntum Fourier Trnsform (QFT) circuit in figure 3, which relizes the design y Coersmith []. The sw circuit, figure 3, which cn e imlemented with three CNOT gtes, sws sttes of two quits. The controlled rotte gte, figure 3c, is controlled version of one of the sic quntum gte. 2 n- n ϕ H H n-2 ϕ n- H 2 ϕ n n ) H ϕ sw ) c) k e 2π k i / 2 Figure 3. Circuit for Quntum Fourier Trnsform. It s esy to see tht the lin dder circuit tht is descried in figure is not otiml in term of quit usge, ecuse it uses n- extr quits for temorry crries. In rticle [] T. Drer develoed circuit for ddition tht utilizes roerty of Quntum Fourier Trnsform (QFT) to void using extr quits for temorry crries. The originl design is reresented in figure 4. 5
7 n n ϕ ( ) n n + ϕ ( ) 2 n- n n-2 n- n 2 + ϕ ( + ) ϕ ( + ) 2 Figure 4. Originl Drer circuit for ddition in QFT stte. In this design the uthor uses nottion s stte of n th quit fter QFT It is interesting to notice tht in this design uthor denotes the stte of first quit in n-quit register fter QFT y n, nd the stte of n th quit in n-quit register fter QFT y ; this cretes some confusion in lying the circuit in rticulr design. We reorgnize gtes so tht we cn use the nottion s stte for first quit fter QFT. Figure 5 reresents modified version. We cll this circuit Fourier Addition (FA). As in the cse of lin dder we cll two registers in FA circuit y source nd result. 6
8 n n n n 2 n-2 n- 2 n- n ϕ ( + ) Figure 5. Modified circuit for ddition in QFT stte, or Fourier Addition (FA) The FA circuit hs two n-quit registers, first register contins vlue, second register contins QFT of vlue, nd tht register contins QFT of the vlue + fter clcultion. To mke the rel use of FA circuit we need QFT circuit to rovide inut to second register, nd n inverse QFT circuit, or QFT -, to trnsform the content of second register ck to sis stte for mesuring. The FA circuit hs very interesting feture: its gtes re comletely indeendent, nd they cn er in ny order. The FA circuit is reversile, we cn un-comute the result register to get ck vlue. The inverse circuit, or sutrction, is not reversing gtes order in ddition circuit, since it will roduce sme result, i.e. ddition. Rther, the inverse circuit uses controlled rottion gtes with oosite, or negtive, hse. 7
9 3. Quntum circuit for multiliction using ddition in QFT stte Since FA circuit requires exctly 2n quits for ddition of two n-quit numers, we cn use those dders to uilt quntum circuit for multiliction to void using extr quits. The originl FA circuit cn e modified to ecome controlled FA, y dding control it to every controlled rottion gte. But such controlled FA circuits re not redy to sustitute controlled lin dders in the multiliction circuit descried ove. The reson lies in the QFT rocess. The originl FA circuit for ddition of two n-quit numers uses QFT for n quits, QFT n, while the result from multiliction of two n-quit numers hs 2n quits. If we wnt to use the FA circuits for dding rtil roducts to the totl roduct in multiliction circuit we should rovide QFT 2n of to roduct register nd we exect its finl stte to e QFT 2n of the vlue c*d. Regulr controlled FA circuit tht oertes with QFT 2n sttes would require control quit long with two registers of size 2n quits nd it dds two 2n-quit numers. In multiliction circuit we just wnt to dd n-quit rtil roduct to rorite ortion of 2n-quits register; therefore we hve to uild such circuit sed uon FA logic. Recll tht in multiliction circuit descried in figure 2 the rtil roduct in ech stge is the multilicnd tht is shifted to rorite ortion of totl roduct register. Using tht logic we uild FA circuits for using in multiliction from regulr controlled FA circuits for 2n-quit oernds y removing ll gtes tht connect to zero quits outside the multilicnd for ech stge. For exmle in first stge, stge th, rtil roduct corresonds to quits q to q n- of roduct register therefore we remove ll gtes tht connect to quit q n, q n+,.., q 2n- in source register for regulr controlled FA to get ddition rt for tht stge. We reet this rocess for every stge. One of such circuit, circuit for dding rtil roduct to the roduct t second stge, FOURIER_ADDER_, is descried in figure 6. The numer of ctul quits in the roduct register tht re used vries t ech stge. 8
10 ctrl ctrl n n ϕ ( ) 2 2n 2 + n- 2n-3 2n-2 ϕ ( + ) ϕ ( + ) n 2n-2 2n- Figure 6. FA circuit for second stge in multiliction circuit. Vlue is current content of roduct register, is rtil roduct t this stge The comlete circuit for multiliction is resented in figure 7. In the figure FOURIER_ADDER_j is the rtil roduct ddition circuit for j th stge. Quits q n to q 2n- ly role of rtil roduct in every stge s in the multiliction circuit with lin dders. The outut of the circuit is QFT 2n of the roduct cd. It is imortnt to notice tht lthough the circuit in figure 5 for ddition in QFT stte doesn t hve storge for crry, i.e. its result register fter inverse QFT my contin vlue tht is smller thn one of the inut numers, tht doesn t ffect our design, ecuse in the multiliction circuit dditions of rtil roducts to the roduct register never roduce crry from the highest it. It s esy to see tht the circuit is universl, with the mening tht it cn comute roduct of ny two n-it numers. The circuit is reversile nd we cn uncomute the result to get ck zero its in roduct register. Like FA circuit, the inverse circuit for multiliction is not simle reversing of gtes in forwrd circuit. The inverse circuit for multiliction uses inverse FA circuits to rchive the result. 9
11 FOURIER_ADDER_n- FOURIER_ADDER_ FOURIER_ADDER_ c d q q q4n-3 q4n q4n q4n q3n- q3n q q q4n-3 q4n- c d c*d Figure 7. Quntum circuit for multiliction using controlled Fourier Adders.
12 4. Anlysis According to rules for quntum circuit design tht re descried in [3] nd other rticles the circuits must e reversile nd hve no loo. From tht oint of view the multiliction circuit for comuting the roduct of two numers, ech of them hs n-quit register, requires t lest 4n quits, ecuse we hve to reserve oth inut vlues nd store the roduct in serte register. In generl roduct of two n-it numers will occuy 2n its, therefore ny reversile circuit for multiliction requires 4n quits. Our circuit uses exctly tht mount of quits nd therefore is otiml in term of quit usge. It is worth to notice tht FA circuit requires high oertionl ccurcy, ecuse it uses rottions with smll hses; therefore it is more error rone. All circuits with regulr dders hve higher oertionl ccurcy, since regulr dder uses only CNOT nd TOFFOLI gtes, which hve much smller error rte. The most comlex gtes in our design re 3-quit controlled-controlled rottion gtes s shown in figure 6. As [6] nd other rticles rove tht two-quit gtes re universl, the gte cn e relized s comintion of two-quits gtes. The use of 3-quit gtes in this er llows us to focus on the design of the circuit nd mkes digrms esier to understnd. As we mentioned erlier ll gtes in FA circuit re indeendent, they cn e regroued to llow rllel execution, s the uthor of [] oints out. Our design reserves this feture. We hoe this design will encourge scientist to use multiliction in their design. Acknowledgement Author deely recites the guidnce nd the suort from rofessor Michel Anshel.
13 Literture:. T.G. Drer. Addition on Quntum Comuter. Online Archive qunth/ V. Vedrl, A. Brenco, A. Ekert. Quntum Networks for Elementry Arithmetic Oertions. Phys Rev A, M.A. Nielson nd I.L. Chung. Quntum Comuttion nd Quntum Informtion, Cmridge Univ. Press, Dvid P. DiVincenzo. The Physicl Imlementtion of Quntum Comuttion. Fortschritte der Physik, 48(9-), 2, Adrino Brenco, Chrles H. Bennett, Richrd Cleve, Dvid P. DiVincenzo, Normn Mrgolus, Peter Shor, Tycho Sletor, John Smolin, Hrld Weinfurter. Elementry gtes for quntum comuttion. Phys. Review A, Mrch Dvid P. DiVincenzo. Two-it gtes re universl for quntum comuttion. Phys. Rev. A, Lieven M.K. Vndersyen, Mithis Steffen, Gregory Breyt, Costntino S. Ynnoni, Mrk H. Sherwood, Isc L. Chung. Exerimentl reliztion of Shor s quntum fctoring lgorithm using nucler mgnetic resonnce. Nture, Vol. 44, Dec. 2, Lieven M.K. Vndersyen. Exerimentl Quntum Comuttion with Nucler Sins in liquid solution. Ph.D disserttion, Det. of Elec. Eng., Stnford University, Stnford, Cliforni, USA, July 2 9. Peter Shor. Algorithm for Quntum Comuttion: Discrete Logrithm nd Fctoring. Proceedings, 35 th Annul Symosium on Foundtion of Comuter Science, L. K. Grover, in Proceedings of the 28th Annul Symosium on the Theory of Comuting (ACM Press, New York, 996), D. Coersmith. An roximte Fourier trnsform useful in quntum fctoring", IBM Reserch Reort No. RC9642,
MATH 118 PROBLEM SET 6
MATH 118 PROBLEM SET 6 WASEEM LUTFI, GABRIEL MATSON, AND AMY PIRCHER Section 1 #16: Show tht if is qudrtic residue modulo m, nd b 1 (mod m, then b is lso qudrtic residue Then rove tht the roduct of the
More informationCHAPTER 2 LITERATURE STUDY
CHAPTER LITERATURE STUDY. Introduction Multipliction involves two bsic opertions: the genertion of the prtil products nd their ccumultion. Therefore, there re two possible wys to speed up the multipliction:
More informationMath Circles Finite Automata Question Sheet 3 (Solutions)
Mth Circles Finite Automt Question Sheet 3 (Solutions) Nickols Rollick nrollick@uwterloo.c Novemer 2, 28 Note: These solutions my give you the nswers to ll the prolems, ut they usully won t tell you how
More informationLECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY
LECTURE 9: QUADRATIC RESIDUES AND THE LAW OF QUADRATIC RECIPROCITY 1. Bsic roerties of qudrtic residues We now investigte residues with secil roerties of lgebric tye. Definition 1.1. (i) When (, m) 1 nd
More informationFrancis Gaspalou Second edition of February 10, 2012 (First edition on January 28, 2012) HOW MANY SQUARES ARE THERE, Mr TARRY?
Frncis Gslou Second edition of Ferury 10, 2012 (First edition on Jnury 28, 2012) HOW MANY SQUARES ARE THERE, Mr TARRY? ABSTRACT In this er, I enumerte ll the 8x8 imgic sures given y the Trry s ttern. This
More informationCS 135: Computer Architecture I. Boolean Algebra. Basic Logic Gates
Bsic Logic Gtes : Computer Architecture I Boolen Algebr Instructor: Prof. Bhgi Nrhri Dept. of Computer Science Course URL: www.ses.gwu.edu/~bhgiweb/cs35/ Digitl Logic Circuits We sw how we cn build the
More informationSome Connections Between Primitive Roots and Quadratic Non-Residues Modulo a Prime
Some Connections Between Primitive Roots nd Qudrtic Non-Residues Modulo Prime Sorin Iftene Dertment of Comuter Science Al. I. Cuz University Isi, Romni Emil: siftene@info.uic.ro Abstrct In this er we resent
More informationGeometric quantities for polar curves
Roerto s Notes on Integrl Clculus Chpter 5: Bsic pplictions of integrtion Section 10 Geometric quntities for polr curves Wht you need to know lredy: How to use integrls to compute res nd lengths of regions
More informationThe Math Learning Center PO Box 12929, Salem, Oregon Math Learning Center
Resource Overview Quntile Mesure: Skill or Concept: 300Q Model the concept of ddition for sums to 10. (QT N 36) Model the concept of sutrction using numers less thn or equl to 10. (QT N 37) Write ddition
More informationChapter 2 Literature Review
Chpter 2 Literture Review 2.1 ADDER TOPOLOGIES Mny different dder rchitectures hve een proposed for inry ddition since 1950 s to improve vrious spects of speed, re nd power. Ripple Crry Adder hve the simplest
More informationSolutions to exercise 1 in ETS052 Computer Communication
Solutions to exercise in TS52 Computer Communiction 23 Septemer, 23 If it occupies millisecond = 3 seconds, then second is occupied y 3 = 3 its = kps. kps If it occupies 2 microseconds = 2 6 seconds, then
More informationDesign and implementation of a high-speed bit-serial SFQ adder based on the binary decision diagram
INSTITUTE OFPHYSICS PUBLISHING Supercond. Sci. Technol. 16 (23) 1497 152 SUPERCONDUCTORSCIENCE AND TECHNOLOGY PII: S953-248(3)67111-3 Design nd implementtion of high-speed it-seril SFQ dder sed on the
More informationLecture 20. Intro to line integrals. Dan Nichols MATH 233, Spring 2018 University of Massachusetts.
Lecture 2 Intro to line integrls Dn Nichols nichols@mth.umss.edu MATH 233, Spring 218 University of Msschusetts April 12, 218 (2) onservtive vector fields We wnt to determine if F P (x, y), Q(x, y) is
More informationSequential Logic (2) Synchronous vs Asynchronous Sequential Circuit. Clock Signal. Synchronous Sequential Circuits. FSM Overview 9/10/12
9//2 Sequentil (2) ENGG5 st Semester, 22 Dr. Hden So Deprtment of Electricl nd Electronic Engineering http://www.eee.hku.hk/~engg5 Snchronous vs Asnchronous Sequentil Circuit This Course snchronous Sequentil
More informationStudent Book SERIES. Patterns and Algebra. Name
E Student Book 3 + 7 5 + 5 Nme Contents Series E Topic Ptterns nd functions (pp. ) identifying nd creting ptterns skip counting completing nd descriing ptterns predicting repeting ptterns predicting growing
More informationArea-Time Efficient Digit-Serial-Serial Two s Complement Multiplier
Are-Time Efficient Digit-Seril-Seril Two s Complement Multiplier Essm Elsyed nd Htem M. El-Boghddi Computer Engineering Deprtment, Ciro University, Egypt Astrct - Multipliction is n importnt primitive
More informationMAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES
MAXIMUM FLOWS IN FUZZY NETWORKS WITH FUNNEL-SHAPED NODES Romn V. Tyshchuk Informtion Systems Deprtment, AMI corportion, Donetsk, Ukrine E-mil: rt_science@hotmil.com 1 INTRODUCTION During the considertion
More informationPosition control of DC motor using fractional order controller
ARCHIVES OF ELECTRICAL ENGINEERING VOL. 6(). 55-516 (1) DOI 1.478/ee-1-41 Position control of DC motor using frctionl order controller ANDRZEJ RUSZEWSKI ANDRZEJ SOBOLEWSKI Fculty of Electricl Engineering
More informationSection 16.3 Double Integrals over General Regions
Section 6.3 Double Integrls over Generl egions Not ever region is rectngle In the lst two sections we considered the problem of integrting function of two vribles over rectngle. This sitution however is
More informationAbacaba-Dabacaba! by Michael Naylor Western Washington University
Abcb-Dbcb! by Michel Nylor Western Wshington University The Abcb structure shows up in n mzing vriety of plces. This rticle explores 10 surprising ides which ll shre this pttern, pth tht will tke us through
More informationKirchhoff s Rules. Kirchhoff s Laws. Kirchhoff s Rules. Kirchhoff s Laws. Practice. Understanding SPH4UW. Kirchhoff s Voltage Rule (KVR):
SPH4UW Kirchhoff s ules Kirchhoff s oltge ule (K): Sum of voltge drops round loop is zero. Kirchhoff s Lws Kirchhoff s Current ule (KC): Current going in equls current coming out. Kirchhoff s ules etween
More informationEE Controls Lab #2: Implementing State-Transition Logic on a PLC
Objective: EE 44 - Controls Lb #2: Implementing Stte-rnsition Logic on PLC ssuming tht speed is not of essence, PLC's cn be used to implement stte trnsition logic. he dvntge of using PLC over using hrdwre
More informationDigital Design. Sequential Logic Design -- Controllers. Copyright 2007 Frank Vahid
Digitl Design Sequentil Logic Design -- Controllers Slides to ccompny the tetook Digitl Design, First Edition, y, John Wiley nd Sons Pulishers, 27. http://www.ddvhid.com Copyright 27 Instructors of courses
More informationDataflow Language Model. DataFlow Models. Applications of Dataflow. Dataflow Languages. Kahn process networks. A Kahn Process (1)
The slides contin revisited mterils from: Peter Mrwedel, TU Dortmund Lothr Thiele, ETH Zurich Frnk Vhid, University of liforni, Riverside Dtflow Lnguge Model Drsticlly different wy of looking t computtion:
More informationRe: PCT Minimum Documentation: Updating of the Inventory of Patent Documents According to PCT Rule 34.1
C. SCIT 2508 00 August 10, 2000 Re: PCT Minimum Documenttion: Updting of the Inventory of Ptent Documents According to PCT Rule 34.1 Sir, Mdm, The current version of the Inventory of Ptent Documents for
More informationSOLVING TRIANGLES USING THE SINE AND COSINE RULES
Mthemtics Revision Guides - Solving Generl Tringles - Sine nd Cosine Rules Pge 1 of 17 M.K. HOME TUITION Mthemtics Revision Guides Level: GCSE Higher Tier SOLVING TRIANGLES USING THE SINE AND COSINE RULES
More informationarxiv: v1 [cs.cc] 29 Mar 2012
Solving Mhjong Solitire ords with peeking Michiel de Bondt rxiv:1203.6559v1 [cs.cc] 29 Mr 2012 Decemer 22, 2013 Astrct We first prove tht solving Mhjong Solitire ords with peeking is NPcomplete, even if
More information10.4 AREAS AND LENGTHS IN POLAR COORDINATES
65 CHAPTER PARAMETRIC EQUATINS AND PLAR CRDINATES.4 AREAS AND LENGTHS IN PLAR CRDINATES In this section we develop the formul for the re of region whose oundry is given y polr eqution. We need to use the
More informationAn Efficient Time Domain Speech Compression Algorithm Based on LPC and Sub-Band Coding Techniques
JOURNAL OF COMMUNICATIONS, VOL. 4, NO. 6, JULY 2009 423 An Efficient Time Domin Seech Comression Algorithm Bsed on LPC nd Sub-Bnd Coding Techniques P.Venkteswrn Det. of Electronics & Tele-Communiction
More informationAlgorithms for Memory Hierarchies Lecture 14
Algorithms for emory Hierrchies Lecture 4 Lecturer: Nodri Sitchinv Scribe: ichel Hmnn Prllelism nd Cche Obliviousness The combintion of prllelism nd cche obliviousness is n ongoing topic of reserch, in
More informationPROGRAMMING MANUAL MTMA/01 MTMV/01 FB00329-EN
RMMING MNUL MTM/01 MTMV/01 FB00329-EN Generl precutions Red the instructions crefully efore eginning the instlltion nd crry out the ctions s specified y the mnufcturer. The instlltion, progrmming, commissioning
More informationExample. Check that the Jacobian of the transformation to spherical coordinates is
lss, given on Feb 3, 2, for Mth 3, Winter 2 Recll tht the fctor which ppers in chnge of vrible formul when integrting is the Jcobin, which is the determinnt of mtrix of first order prtil derivtives. Exmple.
More informationSection 17.2: Line Integrals. 1 Objectives. 2 Assignments. 3 Maple Commands. 1. Compute line integrals in IR 2 and IR Read Section 17.
Section 7.: Line Integrls Objectives. ompute line integrls in IR nd IR 3. Assignments. Red Section 7.. Problems:,5,9,,3,7,,4 3. hllenge: 6,3,37 4. Red Section 7.3 3 Mple ommnds Mple cn ctully evlute line
More informationCS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005
CS2204 DIGITAL LOGIC & STATE MACHINE DESIGN SPRING 2005 EXPERIMENT 1 FUNDAMENTALS 1. GOALS : Lern how to develop cr lrm digitl circuit during which the following re introduced : CS2204 l fundmentls, nd
More informationImplementation of Different Architectures of Forward 4x4 Integer DCT For H.264/AVC Encoder
Implementtion of Different Architectures of Forwrd 4x4 Integer DCT For H.64/AVC Encoder Bunji Antoinette Ringnyu, Ali Tngel, Emre Krulut 3 Koceli University, Institute of Science nd Technology, Koceli,
More informationFirst Round Solutions Grades 4, 5, and 6
First Round Solutions Grdes 4, 5, nd 1) There re four bsic rectngles not mde up of smller ones There re three more rectngles mde up of two smller ones ech, two rectngles mde up of three smller ones ech,
More informationRegular languages can be expressed as regular expressions.
Regulr lnguges cn e expressed s regulr expressions. A generl nondeterministic finite utomton (GNFA) is kind of NFA such tht: There is unique strt stte nd is unique ccept stte. Every pir of nodes re connected
More informationHomework #1 due Monday at 6pm. White drop box in Student Lounge on the second floor of Cory. Tuesday labs cancelled next week
Announcements Homework #1 due Mondy t 6pm White drop ox in Student Lounge on the second floor of Cory Tuesdy ls cncelled next week Attend your other l slot Books on reserve in Bechtel Hmley, 2 nd nd 3
More informationCHAPTER 3 AMPLIFIER DESIGN TECHNIQUES
CHAPTER 3 AMPLIFIER DEIGN TECHNIQUE 3.0 Introduction olid-stte microwve mplifiers ply n importnt role in communiction where it hs different pplictions, including low noise, high gin, nd high power mplifiers.
More informationMixed CMOS PTL Adders
Anis do XXVI Congresso d SBC WCOMPA l I Workshop de Computção e Aplicções 14 20 de julho de 2006 Cmpo Grnde, MS Mixed CMOS PTL Adders Déor Mott, Reginldo d N. Tvres Engenhri em Sistems Digitis Universidde
More informationDiscontinued AN6262N, AN6263N. (planed maintenance type, maintenance type, planed discontinued typed, discontinued type)
ICs for Cssette, Cssette Deck ANN, ANN Puse Detection s of Rdio Cssette, Cssette Deck Overview The ANN nd the ANN re the puse detection integrted circuits which select the progrm on the cssette tpe. In
More informationAnalysis of Electronic Circuits with the Signal Flow Graph Method
Circuits and Systems, 207, 8, 26-274 htt://www.scir.org/journal/cs ISSN Online: 253-293 ISSN Print: 253-285 Analysis of Electronic Circuits with the Signal Flow Grah Method Feim Ridvan Rasim, Sebastian
More informationModule 9. DC Machines. Version 2 EE IIT, Kharagpur
Module 9 DC Mchines Version EE IIT, Khrgpur esson 40 osses, Efficiency nd Testing of D.C. Mchines Version EE IIT, Khrgpur Contents 40 osses, efficiency nd testing of D.C. mchines (esson-40) 4 40.1 Gols
More informationApplication Note. Differential Amplifier
Appliction Note AN367 Differentil Amplifier Author: Dve n Ess Associted Project: Yes Associted Prt Fmily: CY8C9x66, CY8C7x43, CY8C4x3A PSoC Designer ersion: 4. SP3 Abstrct For mny sensing pplictions, desirble
More informationOn the Description of Communications Between Software Components with UML
On the Description of Communictions Between Softwre Components with UML Zhiwei An Dennis Peters Fculty of Engineering nd Applied Science Memoril University of Newfoundlnd St. John s NL A1B 3X5 zhiwei@engr.mun.c
More informationMOS Transistors. Silicon Lattice
rin n Width W chnnel p-type (doped) sustrte MO Trnsistors n Gte Length L O 2 (insultor) ource Conductor (poly) rin rin Gte nmo trnsistor Gte ource pmo trnsistor licon sustrte doped with impurities dding
More informationAn Efficient VLSI Architecture Parallel Prefix Counting With Domino Logic Λ
An Efficient VLSI Architecture Parallel Prefix Counting With Domino Logic Λ Rong Lin y Koji Nakano z Stehan Olariu x Albert Y. Zomaya Abstract We roose an efficient reconfigurable arallel refix counting
More informationECE 274 Digital Logic. Digital Design. Datapath Components Shifters, Comparators, Counters, Multipliers Digital Design
ECE 27 Digitl Logic Shifters, Comprtors, Counters, Multipliers Digitl Design..7 Digitl Design Chpter : Slides to ccompny the textbook Digitl Design, First Edition, by Frnk Vhid, John Wiley nd Sons Publishers,
More informationLocalization of Latent Image in Heterophase AgBr(I) Tabular Microcrystals
Interntionl ymposium on ilver Hlide Technology Locliztion of Ltent Imge in Heterophse AgBr(I) Tulr Microcrystls Elen V. Prosvirkin, Aigul B. Aishev, Timothy A. Lrichev, Boris A. echkrev Kemerovo tte University,
More informationDEEP NEURAL NETWORKS FOR COCHANNEL SPEAKER IDENTIFICATION
DEEP NEURAL NETWORKS FOR COCHANNEL SPEAKER IDENTIFICATION Xioji Zho 1, Yuxun Wng 1 nd DeLing Wng 1,2 1 Dertment of Comuter Science nd Engineering, The Ohio Stte University, Columus, OH, USA 2 Center for
More informationTopic 20: Huffman Coding
Topic 0: Huffmn Coding The uthor should gze t Noh, nd... lern, s they did in the Ark, to crowd gret del of mtter into very smll compss. Sydney Smith, dinburgh Review Agend ncoding Compression Huffmn Coding
More informationDIGITAL multipliers [1], [2] are the core components of
World Acdemy of Science, Engineering nd Technology 9 8 A Reduced-Bit Multipliction Algorithm for Digitl Arithmetic Hrpreet Singh Dhillon nd Ahijit Mitr Astrct A reduced-it multipliction lgorithm sed on
More informationABB STOTZ-KONTAKT. ABB i-bus EIB Current Module SM/S Intelligent Installation Systems. User Manual SM/S In = 16 A AC Un = 230 V AC
User Mnul ntelligent nstlltion Systems A B 1 2 3 4 5 6 7 8 30 ma 30 ma n = AC Un = 230 V AC 30 ma 9 10 11 12 C ABB STOTZ-KONTAKT Appliction Softwre Current Vlue Threshold/1 Contents Pge 1 Device Chrcteristics...
More informationModeling and simulation of level control phenomena in a non-linear system
www.ijiarec.com ISSN:2348-2079 Volume-5 Issue- International Journal of Intellectual Advancements and Research in Engineering Comutations Modeling and simulation of level control henomena in a non-linear
More informationExample: Modulo 11: Since Z p is cyclic, there is a generator. Let g be a generator of Z p.
Qudrtic Residues Defiitio: The umbers 0, 1,,, ( mod, re clled udrtic residues modulo Numbers which re ot udrtic residues modulo re clled udrtic o-residues modulo Exmle: Modulo 11: Itroductio to Number
More informationThree-Phase Synchronous Machines The synchronous machine can be used to operate as: 1. Synchronous motors 2. Synchronous generators (Alternator)
Three-Phse Synchronous Mchines The synchronous mchine cn be used to operte s: 1. Synchronous motors 2. Synchronous genertors (Alterntor) Synchronous genertor is lso referred to s lterntor since it genertes
More informationA COMPARISON OF CIRCUIT IMPLEMENTATIONS FROM A SECURITY PERSPECTIVE
A COMPARISON OF CIRCUIT IMPLEMENTATIONS FROM A SECURITY PERSPECTIVE Mster Thesis Division of Electronic Devices Deprtment of Electricl Engineering Linköping University y Timmy Sundström LITH-ISY-EX--05/3698--SE
More informationDomination and Independence on Square Chessboard
Engineering nd Technology Journl Vol. 5, Prt, No. 1, 017 A.A. Omrn Deprtment of Mthemtics, College of Eduction for Pure Science, University of bylon, bylon, Irq pure.hmed.omrn@uobby lon.edu.iq Domintion
More informationStudent Book SERIES. Fractions. Name
D Student Book Nme Series D Contents Topic Introducing frctions (pp. ) modelling frctions frctions of collection compring nd ordering frctions frction ingo pply Dte completed / / / / / / / / Topic Types
More informationMisty. Sudnow Dot Songs
Sudnow Dot Songs isty T The Dot Song is nottionl system tht depicts voiced chords in wy where the non-music reder cn find these firly redily. But the Dot Song is not intended be red, not s sight reder
More informationA New Algorithm to Compute Alternate Paths in Reliable OSPF (ROSPF)
A New Algorithm to Compute Alternte Pths in Relile OSPF (ROSPF) Jin Pu *, Eric Mnning, Gholmli C. Shoj, Annd Srinivsn ** PANDA Group, Computer Science Deprtment University of Victori Victori, BC, Cnd Astrct
More informationINSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigal, Hyderabad
Hll Ticket No Question Pper Code: AEC009 INSTITUTE OF AERONAUTICAL ENGINEERING (Autonomous) Dundigl, Hyderd - 500 043 MODEL QUESTION PAPER Four Yer B.Tech V Semester End Exmintions, Novemer - 2018 Regultions:
More informationPlease purchase PDFcamp Printer on to remove this watermark. UNDERSTANDING GARNELL AUTOPILOT DESIGN : PART-I
UNDERSTANDING GARNELL AUTOPILOT DESIGN : PART-I INTRODUCTION 1. While doing the under-grdute course in control engineering, the liction rt is either over-looked or t times beyond the ssimiltion of the
More informationLogic Design of Elementary Functional Operators in Quaternary Algebra
Interntionl Journl of Computer Theory nd Engineering, Vol. 8, No. 3, June 206 Logic Design of Elementry unctionl Opertors in Quternry Alger Asif iyz, Srh Nhr Chowdhury, nd Khndkr Mohmmd Ishtik Astrct Multivlued
More informationChapter 6. Direct Current Motors
Chter 6 Direct Current Motors DC Motors A DC Motor Arture (rotor) long with the couttor Constructionl Fetures of DC Motors A 4-Pole DC Motor Couttor long with the rture on the rotor Slient-oles on the
More informationUplink Scheduling in Wireless Networks with Successive Interference Cancellation
1 Ulink Scheduling in Wireless Networks with Successive Interference Cancellation Majid Ghaderi, Member, IEEE, and Mohsen Mollanoori, Student Member, IEEE, Abstract In this aer, we study the roblem of
More informationUniversity of North Carolina-Charlotte Department of Electrical and Computer Engineering ECGR 4143/5195 Electrical Machinery Fall 2009
Problem 1: Using DC Mchine University o North Crolin-Chrlotte Deprtment o Electricl nd Computer Engineering ECGR 4143/5195 Electricl Mchinery Fll 2009 Problem Set 4 Due: Thursdy October 8 Suggested Reding:
More informationApril 9, 2000 DIS chapter 10 CHAPTER 3 : INTEGRATED PROCESSOR-LEVEL ARCHITECTURES FOR REAL-TIME DIGITAL SIGNAL PROCESSING
April 9, 2000 DIS chpter 0 CHAPTE 3 : INTEGATED POCESSO-LEVEL ACHITECTUES FO EAL-TIME DIGITAL SIGNAL POCESSING April 9, 2000 DIS chpter 3.. INTODUCTION The purpose of this chpter is twofold. Firstly, bsic
More informationSafety Relay Unit. Main contacts Auxiliary contact Number of input channels Rated voltage Model Category. possible 24 VAC/VDC G9SA-501.
Sfety Rely Unit The Series Offers Complete Line-up of Compct Units. Four kinds of -mm wide Units re ville: A -pole model, -pole model, nd models with poles nd OFF-dely poles, s well s Two-hnd ler. Simple
More informationFitting & User Instructions
Issue 03 Alexnder Universl Furniture Risers Note: These frmes require the ddition of n ttchment. (See pges 4 - ) Bse Frme Mrk Bse Frme Mrk Fitting & User Instructions These instructions pply to the rising
More informationPolar Coordinates. July 30, 2014
Polr Coordintes July 3, 4 Sometimes it is more helpful to look t point in the xy-plne not in terms of how fr it is horizontlly nd verticlly (this would men looking t the Crtesin, or rectngulr, coordintes
More informationUnderstanding Basic Analog Ideal Op Amps
Appliction Report SLAA068A - April 2000 Understnding Bsic Anlog Idel Op Amps Ron Mncini Mixed Signl Products ABSTRACT This ppliction report develops the equtions for the idel opertionl mplifier (op mp).
More informationTIME: 1 hour 30 minutes
UNIVERSITY OF AKRON DEPARTMENT OF ELECTRICAL AND COMPUTER ENGINEERING 4400: 34 INTRODUCTION TO COMMUNICATION SYSTEMS - Spring 07 SAMPLE FINAL EXAM TIME: hour 30 minutes INSTRUCTIONS: () Write your nme
More information(1) Primary Trigonometric Ratios (SOH CAH TOA): Given a right triangle OPQ with acute angle, we have the following trig ratios: ADJ
Tringles nd Trigonometry Prepred y: S diyy Hendrikson Nme: Dte: Suppose we were sked to solve the following tringles: Notie tht eh tringle hs missing informtion, whih inludes side lengths nd ngles. When
More informationDirect Current Circuits. Chapter Outline Electromotive Force 28.2 Resistors in Series and in Parallel 28.3 Kirchhoff s Rules 28.
P U Z Z L E R If ll these pplinces were operting t one time, circuit reker would proly e tripped, preventing potentilly dngerous sitution. Wht cuses circuit reker to trip when too mny electricl devices
More informationA Comparative Study on Compensating Current Generation Algorithms for Shunt Active Filter under Non-linear Load Conditions
International Journal of Scientific and Research Publications, Volume 3, Issue 6, June 2013 1 A Comarative Study on Comensating Current Generation Algorithms for Shunt Active Filter under Non-linear Conditions
More informationProbability and Statistics P(A) Mathletics Instant Workbooks. Copyright
Proility nd Sttistis Student Book - Series K- P(A) Mthletis Instnt Workooks Copyright Student Book - Series K Contents Topis Topi - Review of simple proility Topi - Tree digrms Topi - Proility trees Topi
More informationTHE STUDY OF INFLUENCE CORE MATERIALS ON TECHNOLOGICAL PROPERTIES OF UNIVERSAL BENTONITE MOULDING MATERIALS. Matej BEZNÁK, Vladimír HANZEN, Ján VRABEC
THE STUDY OF INFLUENCE CORE MATERIALS ON TECHNOLOGICAL PROPERTIES OF UNIVERSAL BENTONITE MOULDING MATERIALS Mtej BEZNÁK, Vldimír HANZEN, Ján VRABEC Authors: Mtej Beznák, Assoc. Prof. PhD., Vldimír Hnzen,
More informationMake Your Math Super Powered
Mke Your Mth Super Powered: Use Gmes, Chllenges, nd Puzzles Where s the fun? Lern Mth Workshop model by prticipting in one nd explore fun nocost/low-cost gmes nd puzzles tht you cn esily bring into your
More informationSection 6.1 Law of Sines. Notes. Oblique Triangles - triangles that have no right angles. A c. A is acute. A is obtuse
Setion 6.1 Lw of Sines Notes. Olique Tringles - tringles tht hve no right ngles h is ute h is otuse Lw of Sines - If is tringle with sides,, nd, then sin = sin = sin or sin = sin = sin The miguous se (SS)
More informationAlgebra Practice. Dr. Barbara Sandall, Ed.D., and Travis Olson, M.S.
By Dr. Brr Sndll, Ed.D., Dr. Melfried Olson, Ed.D., nd Trvis Olson, M.S. COPYRIGHT 2006 Mrk Twin Medi, Inc. ISBN 978-1-58037-754-6 Printing No. 404042-EB Mrk Twin Medi, Inc., Pulishers Distriuted y Crson-Dellos
More information5 I. T cu2. T use in modem computing systems, it is desirable to. A Comparison of Half-Bridge Resonant Converter Topologies
74 EEE TRANSACTONS ON POER ELECTRONCS, VOL. 3, NO. 2, APRL 988 A Comprison of Hlf-Bridge Resonnt Converter Topologies Abstrct-The hlf-bridge series-resonnt, prllel-resonnt, nd combintion series-prllel
More informationAlternating-Current Circuits
chpter 33 Alternting-Current Circuits 33.1 AC Sources 33.2 esistors in n AC Circuit 33.3 Inductors in n AC Circuit 33.4 Cpcitors in n AC Circuit 33.5 The LC Series Circuit 33.6 Power in n AC Circuit 33.7
More informationSubword Permutation Instructions for Two-Dimensional Multimedia Processing in MicroSIMD Architectures
Suword Permuttion Instructions for Two-Dimensionl Multimedi Processing in MicroSIMD rchitectures Ruy. Lee Princeton University rlee@ee.princeton.edu strct MicroSIMD rchitectures incorporting suword prllelism
More informationRedundancy Data Elimination Scheme Based on Stitching Technique in Image Senor Networks
Sensors & Trnsducers 204 by IFSA Publishing, S. L. http://www.sensorsportl.com Redundncy Dt Elimintion Scheme Bsed on Stitching Technique in Imge Senor Networks hunling Tng hongqing Technology nd Business
More informationGeneral Instructions 03HEL1010DDFW-V3. Please retain product label and instructions for future reference. 10x10 Helios Summer House
Generl Instructions Plese retin product lel nd instructions for future reference 03HEL1010DDFW-V3 x2 All uilding s should e erected y two dults Winter = High Moisture = Expnsion Summer = Low Moisture =
More informationFigure 1 7-chip Barker Coded Waveform
3.0 WAVEFOM CODING 3.1 Introduction We now want to loo at waveform coding. We secifically want to loo at hase and frequency coding. Our first exosure to waveform coding was our study of LFM ulses. In that
More information001CK CK0012 FR-001CK0013 FR EN English
AUDIO ENTRY KIT FA00959EN 001DC00AC 001DC0EARY 7 10 001CS1PLCO INSTALLATION MANUAL 001CK0009 001CK001 FR001CK0013 FR EN English Generl Notes A Red the instructions crefully before beginning the instlltion
More informationElectrical data Nominal voltage AC/DC 24 V Nominal voltage frequency
echnicl dt sheet SF24A-MF Prmeterisle spring-return ctutor with emergency control function for djusting dmpers in technicl uilding instlltions Air dmper size up to pprox. 4 m² Nominl torque 20 Nm Nominl
More informationSinusoidal Steady State Analysis
CHAPTER 8 Snusodl Stedy Stte Anlyss 8.1. Generl Approch In the prevous chpter, we hve lerned tht the stedy-stte response of crcut to snusodl nputs cn e otned y usng phsors. In ths chpter, we present mny
More informationVector Calculus. 1 Line Integrals
Vector lculus 1 Line Integrls Mss problem. Find the mss M of very thin wire whose liner density function (the mss per unit length) is known. We model the wire by smooth curve between two points P nd Q
More informationUniversity of Twente
University of Twente Faculty of Electrical Engineering, Mathematics & Comuter Science Design of an audio ower amlifier with a notch in the outut imedance Remco Twelkemeijer MSc. Thesis May 008 Suervisors:
More informationISSCC 2006 / SESSION 21 / ADVANCED CLOCKING, LOGIC AND SIGNALING TECHNIQUES / 21.5
21.5 A 1.1GHz Chrge-Recovery Logic Visvesh Sthe, Jung-Ying Chueh, Mrios Ppefthymiou University of Michign, Ann Aror, MI Boost Logic is chrge-recovery circuit fmily cple of operting t GHz-clss frequencies
More informationJob Sheet 2. Variable Speed Drive Operation OBJECTIVE PROCEDURE. To install and operate a Variable Speed Drive.
Job Sheet 2 Vrible Speed Drive Opertion OBJECTIVE To instll nd operte Vrible Speed Drive. PROCEDURE Before proceeding with this job, complete the sfety check list in Appendix B. 1. On the Vrible Speed
More informationAvailable online at ScienceDirect. Procedia Engineering 89 (2014 )
Aville online t www.sciencedirect.com ScienceDirect Procedi Engineering 89 (2014 ) 411 417 16th Conference on Wter Distriution System Anlysis, WDSA 2014 A New Indictor for Rel-Time Lek Detection in Wter
More informationFrom Off-The-Shelf to Market-Ready New Age Enclosures is your Single Source Solution. Let us quote modifiying our Stock Enclosures to meet your
From Off-The-Shelf to Market-Ready New ge Enclosures is your Single Source Solution. Let us quote modifiying our Stock Enclosures to meet your end-use. visit newageenclosures.com/services or call 855-4N-ENCL
More information9.4. ; 65. A family of curves has polar equations. ; 66. The astronomer Giovanni Cassini ( ) studied the family of curves with polar equations
54 CHAPTER 9 PARAMETRIC EQUATINS AND PLAR CRDINATES 49. r, 5. r sin 3, 5 54 Find the points on the given curve where the tngent line is horizontl or verticl. 5. r 3 cos 5. r e 53. r cos 54. r sin 55. Show
More informationSynchronous Generator Line Synchronization
Synchronous Genertor Line Synchroniztion 1 Synchronous Genertor Line Synchroniztion Introduction One issue in power genertion is synchronous genertor strting. Typiclly, synchronous genertor is connected
More informationHow to Build Wealth Like Warren Buffett.
Your FREE gift for ordering How to Build Welth Like Wrren Buffett The video ABC-TV clled lively, informtive, nd lot of fun. You cn t help but get swept up by the enthusism of this rewrding film. Don t
More informationFOMA M702iG Manual for Data Communication
FOMA M702iG Mnul for Dt Communiction Dt Communictions... 1 Before Using... 2 Prepring for Dt Communiction... 3 Instlling the Communiction Configurtion Files (Drivers)... 4 Connecting the FOMA Hndset nd
More information