arxiv: v1 [cs.cc] 29 Mar 2012
|
|
- Bertram Aubrey Hunt
- 6 years ago
- Views:
Transcription
1 Solving Mhjong Solitire ords with peeking Michiel de Bondt rxiv: v1 [cs.cc] 29 Mr 2012 Decemer 22, 2013 Astrct We first prove tht solving Mhjong Solitire ords with peeking is NPcomplete, even if one only llows isolted stcks of the forms nd. We susequently show tht lyouts of isolted stcks of heights one nd two cn lwys e solved with peeking, nd tht doing so is in P, s well s finding n optiml lgorithm for such lyouts without peeking. Next, we descrie prcticl lgorithm for solving Mhjong Solitire ords with peeking, which is simple nd fst. The lgorithm uses n effective pruning criterion nd heuristic to find nd prioritize criticl groups. The ides of the lgorithm cn lso e pplied to solving Shisen- Sho with peeking. Mhjong Solitire is gme which is plyed with the 144 tiles of the Chinese gme Mhjong. The tiles re distriuted in 36 groups of four tiles ech. In the eginning of the gme, the tiles re stcked rndomly in predefined pttern, clled the lyout. The so-clled turtle lyout is used the most nd therefore clled the defult lyout s well. After stcking the tiles, the oject is to remove ll tiles under certin rules. These rules re s follows. A tile is plyle, if nd only if no other tile is lying upon it, not even prtilly, nd either its left side or its right side does not touch ny other tile. Only plyle tiles my e plyed, ut solely in pirs of tiles of the sme group. Thus removing ll tiles tkes 72 removls of pirs of similr tiles. During gme ply, one cnnot see tiles which re completely elow other tiles. Sometimes tile cn e seen prtilly, nmely where it is not covered other tile. 1 Motivtion Since the theoreticl content of this rticle is not enough to justify puliction, the ide of writing this rticle cme somewht lter nd is solely motivted y the experience tht people try to write similr lgorithms for oth Mhjong Solitire nd Shisen-Sho, ut fil to get them fst enough. Hence the theory in this rticle fulfills the min purpose of science, nmely serving prctice. 1
2 The sensitivity of the performnce of progrm for Mhjong Solitire to design is connected to the NP-completeness of the prolem. For tht reson, we include n NP-completeness result s well. Although such result hs not een pulished yet in n officil forum like this, the result tht Mhjong Solitire with peeking is NP-complete is not new. For tht reson, our result will e the novelty tht Mhjong Solitire with peeking is lredy NP-complete when the lyout only contins isolted stcks of height three. 2 Complexity results When we generlize the numer of groups from 36 to nturl numer, we get gme which cn e sujected to complexitlysis. The following results re known. Theorem 1 (A. Condon, J. Feigenum, C. Lund, nd P. Shor, [2, Theorem 3.6]). Mhjong Solitire is PSPACE-complete. Theorem 2 (D. Eppstein, [3, Shnghi]). Mhjong Solitire is NP-complete when peeking is llowed. We only consider the vrint with peeking of Mhjong Solitire in this rticle. In order to e le to include complexity result nd to e originl t the sme time, we refine theorem 2, which results in the elow theorem. Theorem 3. Solving Mhjong Solitire ords with peeking is NP-complete, even if one only llows isolted stcks of the forms nd (We write the tile nmes on the sides to mke peeking esier.) Proof. We reduce from 3-. Our construction consists of three steps. Step 1: initil setup. We set up the following eight tile stcks. x1 x2 x2 y1 y1 y2 y3 2
3 For ech x-group x i, there is exctly one stck with two x i -tiles on top. In order to relese the third tile of such stck, it is necessry to free the other two x i -tiles. This property will e mintined in the other steps. For ech y-group y j, there is exctly one stck with two y j -tiles elow. In order to relese tiles elow one of the other two y j -tiles, it is necessry to remove the top tile of the stck with two y j -tiles elow first, since otherwise oth y j -tiles of this stck cnnot e freed ny more. This property will e mintined in the other steps s well. The group is key group. The ultimte prolem (which corresponds to solving the instnce of 3-) will e to remove the first pir of the group, which cn only consist of the tile elow two tiles of n x-group nd the tile ove the two -tiles, since the other two tiles re locked indirectly y the tile which is ove the two -tiles. After removing the first pir, it will e esy to cler the ord. Step 2: dding vriles. For ech vrile, we perform the following. Let m e the lrgest index of the x-groups nd n e the lrgest index of the y-groups. Remove two tile stcks nd dd fourteen tile stcks s drwn elow. xm yn ti,1 xm yn ti,2 yn+1 xm+1 yn fi,1 xm+2 yn+2 One cn show y induction tht in order to relese the first pir, one must remove the -tile which is ove two tiles of n x-group, for ll i. Furthermore, one cn only remove the tile elow two tiles of y-group fter the first pir is freed, for ll i. Thus for ech i, one hs to choose etween the ove two tiles of t i -group nd the ove two tiles of f i -group, for removl long with the -tile ove two tiles of n x-group. Removing the -tile ove two tiles of t i -group first corresponds to setting to true nd removing the -tile ove two tiles of f i -group first corresponds to setting to flse. fi,2 3
4 For ech t i -group nd ech f i -group, there is exctly one stck with two tiles of the group elow, just like with ech y-group. This property is mintined in step 3. Thus the t i -groups nd f i -groups ct in similr mnner s the y-groups. Step 3: dding cluses. For ech cluse, we perform the following. Let m e the lrgest index of the x-groups. First, we remove one tile stck nd dd four tile stcks s drwn elow. xm xm Cj xm+1 xm+2 Susequently, for ech of the t most three vriles in, we do the following. If ppers in positive literl, let k e the lrgest index of the t i -groups. Remove one tile stck nd dd four tile stcks s drwn elow. ti,k+2 ti,k+2 ti,k+1 If ppers in negtive literl, let k e the lrgest index of the f i -groups. Remove one tile stck nd dd four tile stcks s drwn elow fi,k fi,k fi,k If we repet dding literls to mke the numer of times vrile is treted equl to three for ech cluse (in cse the definition of 3- does not require exctly three literls), then for ech j, ll four -tiles re used. One cn show y induction tht in order to relese the first pir, one must remove the -tile which is ove two tiles of n x-group, for ll j. To do so, one of the other three -tiles hs to e relesed. For ech literl of which evlutes to true (with respect to the choice of the pir to e removed first in the group of the literl s vrile), one 4
5 -tile cn e relesed. Other -tiles cnnot e freed efore removing the first -pir. Thus the -tile which is ove two tiles of n x-group cn only e relesed if evlutes to true. In order to remove the first two -tiles, ll vriles must e ssigned oolen vlues nd ll cluses must e stisfied. After removing the first -pir, ll remining -tiles cn e relesed, fter which ll remining - tiles cn e freed. All other tiles re removed long with this. Hence our reduction from 3- is complete. With one level Mhjongg solitire, ll tiles re on the sme level nd cn therefore lredy e seen without peeking. Corollry 4. One level Mhjong Solitire is NP-complete. Proof. Replce ech stck of theorem 3 y row of tiles, s follows. c c c c c c c c c c c c c c c c Here, every stck of theorem 3 gets new tile group c, of course. Now tht we hve NP-completeness with stcks of height three, it seems nturl to look wht hppens with stck of smller heights. Theorem 5. If the lyout only consists of isolted stcks of heights one nd two, then one cn lwys remove ll tiles of the Mhjong Solitire gme when peeking is llowed. Without peeking, n optiml strtegy for Mhjong Solitire lyout s ove is to repet the following. First choose n ritrry group which hs mtch, i.e. pir of plyle tiles. Next remove mtch of tht group with the mximum numer of tiles not on the ground. Proof. Assume the lyout only consists of isolted stcks of heights one nd two. Since there re four tiles of ech group, there cnnot e locked cycle, see definition 6 elow. Hence y theorem 7 elow, ll tiles cn e removed when peeking is llowed. Without peeking, one cn only remove the wrong tiles of group when exctly three of the four tiles re not on the ground, in cse the formulted strtegy is oeyed. But in tht cse, there is no informtion tht might led to est guess, since ll three stcks of height two with tile of the ove group on top look the sme. c c 5
6 When plying Mhjong Solitire, the numer of tiles of ech group does not sty equl to four, ut will ecome two first nd zero lter when ll tiles re removed. Hence we formulte the following definition. Definition 6. Assume the lyout only consists of isolted stcks of heights one nd two, nd the numer of tiles of ech group is two or four. A locked cycle is suset {p 1, p 2,..., p k } of distinct groups of size two which re stcked s follows, where k 1. p1 p 1 p 2 p 1 p 2 p2 p 2 p 3... p 2 p 3 pk 1 p k 1 p k p k 1 p k pk p k p 1 p k p 1 In the somewht degenerte cse k = 1, there is only one stck, one with two p 1 -tiles. Notice tht the ord cnnot e solved when locked cycle is present. By the elow theorem, we see how to ply with stcks of heights one nd two when peeking is llowed. Theorem 7. If the lyout only consists of isolted stcks of heights one nd two, nd ll groups hve two or four tiles, then one cn remove ll tiles of the Mhjong Solitire gme when peeking is llowed, if nd only if no locked cycle is present. Furthermore, for ech group which hs mtch, t lest one of the mtches cn e plyed without introducing new locked cycle. Proof. We first prove the second clim. Assume we hve lyout of isolted stcks of heights one nd two, nd tht some group g hs mtch such tht plying this mtch will result in new locked cycle. Then there will e exctly one tile of g on the ground fter plying tht mtch. This cn e countercted y plying nother mtch of g, except if exctly three tiles of g re not on the ground. But in tht cse, every group which is in the locked cycle, except g, is lredy reduced to only two tiles, of which one is on the ground, efore removing the mtch of g. Hence there is only one possile locked cycle with tiles of g up to cyclic shift. Thus only one of the three tiles of g which re not on the ground is within locked cycle fter plying the other two. Hence the locked cycle cn e roken y plying the only plyle tile of g within the locked cycle together with nother tile of g insted. This proves the second clim of theorem 7. To prove the first clim, notice first tht y the second clim, one cn void introducing the presence of locked cycle s long s there is mtch. Thus ssume tht there re no mtches ville ny more. If more thn hlf of the tiles re on top of stck, then there will e mtch, ecuse ll groups hve size two t lest. Furthermore, there will e mtch when group of size four is present, ecuse t lest hlf of the tiles is on top of stck. 6
7 Thus there re only stcks of height two nd only groups of size two, nd one cn esily see tht ll stcks re contined in locked cycle. This completes the proof of theorem 7. 3 A prcticl lgorithm To determine whether given ord is solvle, first ide my e to trd ply mtch nd next determine the solvility recursively. If the ord is not solvle ny more fter plying the first mtch, then trother mtch insted nd test it y going into recursion gin, until ll possile mtches re tried. But this pproch is wy too slow. One wy to improve the performnce is to pply clening opertions initilly (nd thus implicitly in the recursion s well). A first clening opertion is to ply ll remining (two or four) tiles of group when this is possile. Another clening opertion is the following. If three tiles of group re plyle nd t lest one of them does not lock ny other tile, then ply the other two. Another speedup is otined y tking into ccount tht two mtches of different groups cn e plyed in ny order, nd tht the order does not ffect the solvility. For this purpose, one cn order the groups nd require tht mtches which re plyle t some stge re plyed in incresing order of the groups. Thus if one is out to ply mtch within group g, ll current mtches of groups lower thn g will e foridden in the rnch of the serch tree fter plying the ove mtch within g. Notice tht every group hs six possile mtches. But when plying mtch of two tiles of group is foridden, it does not mke sense when the other two tiles of tht group re still plyed together. Thus there re only three possile mtches to distinguish. In other words, there re three possile pirings of group of four tiles, nmely {{1, 2}, {3, 4}}, {{1, 3}, {2, 4}} nd {{1, 4}, {2, 3}}. When mtch within group g is plyed, piring of g is chosen nd for groups of lower order thn g, one piring is mrked s unllowed in cse such group hs exctly one mtch. If group of lower order thn g hs more thn one mtch, then ll pirings of tht group will get foridden, which mens tht group g is not the right group to ply t the moment. This is more or less the lgorithm of [4]. Although the lgorithm is not very fst, it cn e used to evlute initil turtle lyouts, most of them within coffee rek, ut some of them tke more thn dy. Others did similr things, nd susequently pplied low-level improvements, include writing efficient ssemly code nd serching with multiple theds. This is however not the est ide t this stge, ecuse high-level improvements re fr more effective nd still ville. We discuss two of them which led to n lgorithm tht solves typicl ord in less thn second nd worst-cse ord in out minute. 7
8 3.1 A pruning criterion The ove clening opertions cn e seen s pruning criterion, since they essentilly spot groups whose removl is not prolemtic in ny sense nd rnching within such groups is eliminted. A more direct pruning criterion which cn e tried efore going into recursion is the following. Pruning scn. Try if you cn clen the ord y plying the first two tiles of ech group simultneously (choose ny mtch), nd plying the third nd fourth tile individully (in cse the group hs four tiles). The rules in the pruning scn re not only more grcious thn the originl rules, ut it is lso impossile to ply the wrong mtch. Therefore, if the pruning scn hs negtive nswer, then the ord will not e solvle nd one cn serch further without going into recursion. Furthermore, for groups where clening cn e pplied upon, this pruning criterion works s well, ecuse such groups do not ffect the result of the ove pruning scn. But susequent optimiztions, which will e discussed in the next susection, will counterct the clening opertions. 3.2 Criticl groups Insted of choosing mtches to ply recursively, one cn lso choose group pirings recursively. With 36 groups, one gets serch tree of size 3 36, since there re three possile pirings for ech group. The dvntge of group-directed serch tree with respect to mtch-directed serch tree is tht one cn choose the order of groups in group-directed serch tree in n ritrry mnner. With mtch-directed serch tree, the order of groups corresponds to the order of plying of the first pir of tiles of them. With group-directed serch tree, no tiles re ctully removed, which mkes tht the prune scns will not get smller. But scn of ord with hlf of the tiles removed in only fctor two fster thn scn with ll tiles, which is penuts in this context. Furthermore, groups which re ssocited piring re removed corresponding to tht piring in pruning scn nd no individul tile removl re llowed for them, otherwise one does not progress in the serch. To improve the effect of the pruning, we try to choose criticl group nd prioritize it y expnding it in the serch tree (on top of the current stge). One wy to find criticl group is to choose group tht llows the minimum numer of pirings in the pruning scn. If ll unpired groups llow ll three pirings, then one cn try to find group whose four tiles cnnot e removed simultneously during pruning scn. This heuristic for finding criticl groups is significnt improvement of the lgorithm, ut some ords still tke quite some time. For tht reson, we present totlly different heuristic for finding criticl groups, one which ppers even etter in prctice since ll ords seem to e solved within resonle mount of time. 8
9 Suppose tht we re either on top of the serch, or tht the lst group which is ssigned piring hs piring greter thn one. We choose the next group without ny heuristic yet, nd ssign it piring one. Next, we perform pruning scn. If the pruning scn is effective, then we decide tht the chosen group is criticl, ssign it piring two (the next piring), nd go further into recursion. If the pruning scn is not effective, then we dd nother group with piring one to the serch tree, nd repet dding groups until we get n effective pruning scn (or solution). When we hit n effective pruning scn, we ssign the lst dded group piring two just s ove, ut we do the following with ll groups tht we just dded to the serch tree with piring one. We remove ll such groups tht re not needed for the pruning scn to e effective from the serch tree. Since there might e more miniml comintions of groups tht keep the pruning scn effective, we hve to e more specific here. We remove the groups in ckwrd order, strting from the lst dded group (which is of course necessry for the pruning), going up to the previous group with piring lrger thn one (or the eginning of the serch tree), from where we strted dding groups with piring one. Thus we dpt the serch tree ckwrds. For the groups tht re removed from the serch tree, we cycle tiles two, three nd four either forwrd or ckwrd, hoping tht they pper criticl lter on due to different first piring. A more progressive rerrngement strtegy on the serch tree (sed on mintining pruning), where the progress in the ternry serch tree (which is ternry frction) is mximized, ppered overdone with respect to speed. 3.3 Rndom solving One cn lso try to solve the ord y chosing mtches rndomly. This is likely to fil, ut then one cn repet the ttempt nother time. In the current implementtion of the solver, = 708 ttempts re done to solve ord rndomly (since there re 36 groups which hve still four tiles initilly). The rndom ttempts re comined with the ove clening heuristic, ut first, pruning scn on top level is performed, since some lyouts re so impossile tht lmost ll ords cn e discrded with such scn. Alredy twenty yers go, Ken McDonld wrote solver which tries to solve ords y rndom mtch selection, see [5]. He lso remrks tht the difficulty of solvle ords cn e mesured y the frction of succesful ttempts of solving. 3.4 Lyouts nd proilities Below follow proilities tht rndom ord of some lyout of Xmhjongg 3 cnnot e won even when peeking is llowed. All results re sed on scns of 100,000 ords, except the defult lyout which is sed on scn of 10,000,000 ords. This ltter scn took out 40 hours on single thred of Xeon L5420. From the other lyouts, the ox took with out 110 minutes the most 9
10 time, quickly followed y the ridge lyout, which hs significntly more relly hrd ords thn ny of the other lyouts. Defult: 2.95% Aren: 2.6% Frndole: 7.9% Rt: 5.1% Arrow: 8.2% Hre: 18% Rooster: 22% Bor: 4.7% Horse: 20% Snke: 4.2% Bridge: 32% Hourglss: 100% (ll) Theter: 0.62% Ceremonil: 1.8% Monkey: 9.9% Tiger: 22% Deepwell: 6.0% Ox: 47% Wedges: 4.8% Dog: 7.3% Ppillon: 100% (ll) Drgon: 7.5% Rm: 6.9% The results for trnsposed lyouts nd the source cn e found on the uthors homepge [1], s well s DLL for solving nd hcked version of Xmhjongg with the solver. References [1] Michiel de Bondt, Solitire Mhjongg solver, deondt/mjsolver.html [2] A. Condon, J. Feigenum, C. Lund, nd P. Shor, Rndom deters nd the hrdness of pproximting stochstic functions, SIAM Journl on Computing 26:2 (1997) [3] Dvid Eppstein, Computtionl Complexity of Gmes nd Puzzles, eppstein/cgt/hrd.html#shng [4] Pedro Gimeno Forte, Mhjongg Solitire Solver, [5] Ken McDonld, MJSolver v1.2, 10
Math 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 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 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 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 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 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 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 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 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 informationMATH 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 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 information& Y Connected resistors, Light emitting diode.
& Y Connected resistors, Light emitting diode. Experiment # 02 Ojectives: To get some hndson experience with the physicl instruments. To investigte the equivlent resistors, nd Y connected resistors, nd
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 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 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 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 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 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 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 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 informationUse of compiler optimization of software bypassing as a method to improve energy efficiency of exposed data path architectures
Guzm et l. EURASIP Journl on Emedded Systems 213, 213:9 RESEARCH Open Access Use of compiler optimiztion of softwre ypssing s method to improve energy efficiency of exposed dt pth rchitectures Vldimír
More informationPatterns and Relationships
Series Techer Ptterns nd Reltionships opyright 009 3P Lerning. All rights reserved. First edition printed 009 in Austrli. A ctlogue record for this ook is ville from 3P Lerning Ltd. ISBN 978-1-91860-3-4
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 informationMulti-beam antennas in a broadband wireless access system
Multi-em ntenns in rodnd wireless ccess system Ulrik Engström, Mrtin Johnsson, nders Derneryd nd jörn Johnnisson ntenn Reserch Center Ericsson Reserch Ericsson SE-4 84 Mölndl Sweden E-mil: ulrik.engstrom@ericsson.com,
More informationAquauno Select MINUTES. (duration) FREQUENCY LED. OFF 8h AQUAUNO SELECT 5 MIN FREQUENCY. the timer is being programmed;
Aquuno Select Pg. INSTALLATION. Attch the timer to cold wter tp, following these simple instructions. Do not instll the timer in pit or vlve ox, elow ground level or indoors. Do not use the timer with
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 informationEnergy Harvesting Two-Way Channels With Decoding and Processing Costs
IEEE TRANSACTIONS ON GREEN COMMUNICATIONS AND NETWORKING, VOL., NO., MARCH 07 3 Energy Hrvesting Two-Wy Chnnels With Decoding nd Processing Costs Ahmed Arf, Student Member, IEEE, Abdulrhmn Bknin, Student
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 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 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 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 information1 tray of toffee 1 bar of toffee. 10 In the decimal number, 0 7, the 7 refers to 7 tenths or
Chpter 3 Deciml Numers Do you know wht DECIMAL is? In chpter, we delt with units, s, 0 s nd 00 s. When you tke single unit nd divide it into (or 0 or 00) its, wht we then hve re deciml frctions of whole
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 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 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 informationGenetic Representations for Evolutionary Minimization of Network Coding Resources
Genetic Representtions for Evolutionry Minimiztion of Network Coding Resources Minkyu Kim 1, Vrun Aggrwl 2, Un-My O Reilly 2, Muriel Médrd 1, nd Wonsik Kim 1 1 Lortory for Informtion nd Decision Systems
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 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 informationAutomatic Synthesis of Compressor Trees: Reevaluating Large Counters
Automtic Snthesis of Compressor Trees: Reevluting Lrge Counters Aj K. Verm AjKumr.Verm@epfl.ch Polo Ienne Polo.Ienne@epfl.ch Ecole Poltechnique Fédérle de Lusnne (EPFL) School of Computer nd Communiction
More informationmac profile Configuration Guide Adobe Photoshop CS/CC Sawgrass Virtuoso SG400/SG800 Macintosh v
mc profile Mcintosh 10.5-10.10 Configurtion Guide Adoe Photoshop CS/CC Swgrss Virtuoso SG400/SG800 v20150427 Configurtion Guide - Photoshop CS/CC Swgrss SG400/800 Before proceeding, ensure the correct
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 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 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 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 informationEfficient and Resilient Key Discovery based on Pseudo-Random Key Pre-Deployment
Efficient nd Resilient Key Discovery sed on Pseudo-Rndom Key Pre-Deployment p. 1 Efficient nd Resilient Key Discovery sed on Pseudo-Rndom Key Pre-Deployment Roerto Di Pietro, Luigi V. Mncini, nd Alessndro
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 informationSeries. Teacher. Numbers
Series B Techer Copyright 2009 3P Lerning. All rights reserved. First edition printed 2009 in Austrli. A ctlogue record for this book is vilble from 3P Lerning Ltd. ISBN 978-1-921860-17-1 Ownership of
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 informationProceedings of Meetings on Acoustics
Proceedings of Meetings on Acoustics Volume 19, 2013 http://cousticlsociety.org/ ICA 2013 Montrel Montrel, Cnd 2-7 June 2013 Signl Processing in Acoustics Session 4SP: Sensor Arry Bemforming nd Its Applictions
More informationThe Discussion of this exercise covers the following points:
Exercise 4 Bttery Chrging Methods EXERCISE OBJECTIVE When you hve completed this exercise, you will be fmilir with the different chrging methods nd chrge-control techniques commonly used when chrging Ni-MI
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 informationSpiral Tilings with C-curves
Spirl Tilings with -curves Using ombintorics to Augment Trdition hris K. Plmer 19 North Albny Avenue hicgo, Illinois, 0 chris@shdowfolds.com www.shdowfolds.com Abstrct Spirl tilings used by rtisns through
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 informationPatterns and Algebra
Student Book Series D Mthletis Instnt Workooks Copyright Series D Contents Topi Ptterns nd funtions identifying nd reting ptterns skip ounting ompleting nd desriing ptterns numer ptterns in tles growing
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 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 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 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 informationAsynchronous Data-Driven Circuit Synthesis
Asynchronous Dt-Driven Circuit Synthesis Sm Tylor, Doug Edwrds, Luis A Pln, Senior Memer, IEEE nd Luis A. Trzon D., Student Memer, IEEE Astrct A method is descried for synthesising synchronous circuits
More informationITEC2620 Introduction to Data Structures
/5/20 ITEC220 Introdution to Dt Strutures Leture 0 Gme Trees Two-Plyer Gmes Rules for gme define the sttespe Nodes re gme sttes Links re possile moves Build serh tree y rute fore Exmple I Exmple II A Our
More informationTravel Prediction-based Data Forwarding for Sparse Vehicular Networks. Technical Report
Trvel Prediction-sed Dt Forwrding for Sprse Vehiculr Networks Technicl Report Deprtment of Computer Science nd Engineering University of Minnesot 4-192 Keller Hll 200 Union Street SE Minnepolis, MN 55455-0159
More informationPerformance Comparison between Network Coding in Space and Routing in Space
Performnce omprison etween Network oding in Spce nd Routing in Spce Yunqing Ye, Xin Hung, Ting Wen, Jiqing Hung nd lfred Uwitonze eprtment of lectronics nd Informtion ngineering, Huzhong University of
More informationNetwork Theorems. Objectives 9.1 INTRODUCTION 9.2 SUPERPOSITION THEOREM
M09_BOYL3605_13_S_C09.indd Pge 359 24/11/14 1:59 PM f403 /204/PH01893/9780133923605_BOYLSTAD/BOYLSTAD_NTRO_CRCUT_ANALYSS13_S_978013... Network Theorems Ojectives Become fmilir with the superposition theorem
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 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 informationMONOCHRONICLE STRAIGHT
UPDATED 09-2010 HYDROCARBON Hydrocrbon is poncho-style cowl in bulky-weight yrn, worked in the round. It ws designed to be s prcticl s it is stylish, with shping tht covers the neck nd shoulders nd the
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 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 informationExperiment 8 Series DC Motor (II)
Ojectives To control the speed of loded series dc motor y chnging rmture voltge. To control the speed of loded series dc motor y dding resistnce in prllel with the rmture circuit. To control the speed
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 informationGEI E INSTRUCTIONS M ULTI-CONTACT AUXILIARY RELAYS TYPE HFA53. GE Protection and Control 205 Great Valley Parkway Malvern, PA
GEI-6871 9E INSTRUCTIONS M ULTI-CONTACT AUXILIARY RELAYS TYPE HFA53 GE Protection nd Control 205 Gret Vlley Prkwy Mlvern, PA 19355-1337 2 for Semi-flush Mounting (Front View) Connected Rely with Flnge
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 informationImproved Ensemble Empirical Mode Decomposition and its Applications to Gearbox Fault Signal Processing
IJCSI Interntionl Journl of Computer Science Issues, Vol. 9, Issue, No, Novemer ISSN (Online): 9- www.ijcsi.org 9 Improved Ensemle Empiricl Mode Decomposition nd its Applictions to Gerox Fult Signl Processing
More informationInterference Cancellation Method without Feedback Amount for Three Users Interference Channel
Open Access Librry Journl 07, Volume, e57 ISSN Online: -97 ISSN Print: -9705 Interference Cncelltion Method without Feedbc Amount for Three Users Interference Chnnel Xini Tin, otin Zhng, Wenie Ji School
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 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 informationPRO LIGNO Vol. 11 N pp
THE INFLUENCE OF THE TOOL POINT ANGLE AND FEED RATE ON THE DELAMINATION AT DRILLING OF PRE-LAMINATED PARTICLEBOARD Mihi ISPAS Prof.dr.eng. Trnsilvni University of Brsov Fculty of Wood Engineering Address:
More informationMagnetic monopole field exposed by electrons
Mgnetic monopole field exposed y electrons A. Béché, R. Vn Boxem, G. Vn Tendeloo, nd J. Vereeck EMAT, University of Antwerp, Groenenorgerln 171, 22 Antwerp, Belgium Opticl xis Opticl xis Needle Smple Needle
More informationARK CHEVRON INSTALLATION GUIDE
ARK CHEVRON INSTALLATION GUIDE THANK YOU FOR YOUR PURCHASE OF DUCHÂTEAU WALL COVERINGS. We recommend you hire n experienced finish crpenter or wood flooring instller to chieve qulity results with ll DuChâteu
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 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 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 informationGEH-2024E Supersedes GEH INSTRUCTIONS MULTICONTACT AUXILARY RELAY. TYPE HFASl. www. ElectricalPartManuals. com. GENERAL fl ELECTRIC
INSTRUCTIONS MULTICONTACT AUXILARY RELAY TYPE HFASl GENERAL fl ELECTRIC E Supersedes 0 MULTICONTACT AUXILIARY RELAY TYPE HFASl DESCRIPTION The HFASl relys re instntneous, hinged-rmture, multi-contct, uxiliry
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 informationPerformance Monitoring Fundamentals: Demystifying Performance Assessment Techniques
Simplifying PID Control. Optimizing Plnt Performnce. Performnce Monitoring Fundmentls: Demystifying Performnce Assessment Techniques Roert C. Rice, PhD Rchelle R. Jyringi Dougls J. Cooper, PhD Control
More informationTheme: Don t get mad. Learn mod.
FERURY When 1 is divided by 5, the reminder is. nother wy to sy this is opyright 015 The Ntionl ouncil of Techers of Mthemtics, Inc. www.nctm.org. ll rights reserved. This mteril my not be copied or distributed
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 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 informationSeven Sisters. Visit for video tutorials
Seven Sisters This imge is from www.quiltstudy.org. Plese visit this website for more informtion on Seven Sisters quilt ptterns. Visit www.blocloc.com for video tutorils 1 The Seven Sisters design cn be
More informationExperiment 3: Non-Ideal Operational Amplifiers
Experiment 3: Non-Idel Opertionl Amplifiers Fll 2009 Equivlent Circuits The bsic ssumptions for n idel opertionl mplifier re n infinite differentil gin ( d ), n infinite input resistnce (R i ), zero output
More informationNUMBER THEORY Amin Witno
WON Series in Discrete Mthemtics nd Modern Algebr Volume 2 NUMBER THEORY Amin Witno Prefce Written t Phildelphi University, Jordn for Mth 313, these notes 1 were used first time in the Fll 2005 semester.
More informationTo provide data transmission in indoor
Hittite Journl of Science nd Engineering, 2018, 5 (1) 25-29 ISSN NUMBER: 2148-4171 DOI: 10.17350/HJSE19030000074 A New Demodultor For Inverse Pulse Position Modultion Technique Mehmet Sönmez Osmniye Korkut
More informationArduino for Model Railroaders
Steve Mssikker Arduino for Model Rilroders Ornge Book Protocol 2 Full Description November 28 Tble of contents Dontors Documenttion Kit V.4-8 Pge 2 I wnt to tke the time to sincerely thnk you for your
More informationCAL. NX15 DUO-DISPLAY QUARTZ
L. NX15 UO-ISPLY QURTZ l nlogue time disply l igitl time nd clendr l hronogrph l Tchymeter l t recll function l lrm l Illuminting light (Electroluminescent pnel) ENGLISH Illuminting light (TIME/LENR mode
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 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 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 informationA Slot-Asynchronous MAC Protocol Design for Blind Rendezvous in Cognitive Radio Networks
Globecom 04 - Wireless Networking Symposium A Slot-Asynchronous MAC Protocol Design for Blind Rendezvous in Cognitive Rdio Networks Xingy Liu nd Jing Xie Deprtment of Electricl nd Computer Engineering
More informationExperiment 3: Non-Ideal Operational Amplifiers
Experiment 3: Non-Idel Opertionl Amplifiers 9/11/06 Equivlent Circuits The bsic ssumptions for n idel opertionl mplifier re n infinite differentil gin ( d ), n infinite input resistnce (R i ), zero output
More information(1) Non-linear system
Liner vs. non-liner systems in impednce mesurements I INTRODUCTION Electrochemicl Impednce Spectroscopy (EIS) is n interesting tool devoted to the study of liner systems. However, electrochemicl systems
More information