( 1). (, ) Sčítání. úplná binární sčítačka. Doba vytvoření součtu. s i. a i A B 3. c i+ a b. S i. c i. a b A B 2. a b c S 1. b i c i.

Rozměr: px

Začít zobrazení ze stránky:

Download "( 1). (, ) Sčítání. úplná binární sčítačka. Doba vytvoření součtu. s i. a i A B 3. c i+ a b. S i. c i. a b A B 2. a b c S 1. b i c i."

Jakub Šmíd
před 5 lety
Počet zobrazení:

1 čítáí úplá árí čítčk ( ) ( ) = ( ) ( ) =.. =.... Do vytvořeí oučtu ( ). (, ) t = N t Mx t t o mx mx mx mx U U U L U L UC U? L L =.. ( ) =... ( ). ( )(. ) =... ( ).. ( )(. ). ( )(. )(. )...( )..( )(. )(. ) ( )( ) ( )( )( )( ) =

2 zryhleý kál přeou (mxmálí počet tů ) Ovod popý rovem (.) ž (.) Zryhleý kál přeou L ro větší počet tů použjeme kkádí zpojeí -tovýh čítček e zryhleým kálem přeou. ro míšeý způo vytvářeí přeou je zpojeí ozčováo jko hyrdí čítčk Ryhlé moh tové čítčky e relzují čítčkou dvěm víe tupňovým kály ryhlého přeou. Z předházejííh rovíh je závlý pouze poledí čle hodotě počátečího přeou. Ozčíme-l gk = k.k pk = k k, můžeme pát = g. p = g g. p. p. p = g g. p g. p. p. p. p. p = g g p g. p. p g. p. p. p. p. p. p. p = G.. výrzy G jou fukem pouze čítýh tů k k k=,,. ro přeo pltí = g g. p g. p. p g. p. p. p g. p. p. p. p g. p. p. p. p. p g. p. p. p. p. p. p g. p. p. p. p. p. p. p. p. p. p. p. p. p. p. p = = G p. p. p. p.( G. ) = G G...

3 kde G = g g.p g.p.p g.p.p.p = p.p.p.p. logky odvodíme vzthy pro, z kterýh zjtíme, že jou tejé jko rove pro,,, jetlže hrdíme g k hodotou G k p k hodotou k. K relz prvého druhého tupě zryhleého kálu potřeujeme tetýž ovod. Dlší zryhleí pouze pře truktury typu ppele Y U Y U Y K K Y Y U U K K X X X XZ K K K KZ U C C Z /O X UC Y K UD Y K U XZ L YZ Y UC UD YZ UC L UD K KZ U L U L X X X X K K K K U L L U C L VCC C U R L O D LED L

4 R k VCC U CN M CT U CN M CT U CN M CT U CN M CT F F F F = CN G F F F F = CN G F F F F = CN G F F F F = CN G G CN' G CNX G CNY CNZ G G G G G U CN CN G G G G CN' CNX CNY CNZ G CT CT CT CT CT CN' CNX CNY CNZ z y x G G G G CT Or.. G

5 Náoeí Náočk ohuje ovody ND čítčky t o t.t mx = plh plh( ). Uvedeým způoem lze relzovt áočku pro dvojková číl eomezeým počtem pltýh mít, ložtot ovodu všk ryhle vzrůtá. x p p p p q q q q h h h h U p U p UC p UD p L L L L U g U q UC q UD q L L L L U h U h UC h UD h L L L L p p p p q q q q U C C L h h h h U C C L

6 řízvější tue tává př použtí pmětí ROM čítček. Náoeá číl ( př. čtyřtová ) vyjádříme ve tvru oučtu dvou eo víe číel ( ) ( ) ( ) =. = = = ( ) ( ) ( ) =. = = = ouč N číel je dá vzthem N= ( ) = ( pppp ) ( gggg ) ( hhhh ) ( rrrr ) kde pppp = ( ) x ( ), gggg ( ) x ( ) hhhh = ( ) x ( ), rrrr = ( ) x ( ). =, ROM Y Y Y Y ROM Y Y Y Y ROM Y Y Y Y ROM Y Y Y Y p p p p g g g g h h h h r r r r U C C L Oh ROM dre C U C C L U C C L K tomuto řešeí je tře pozmet, že tejým způoem můžeme potupovt př progrmováí áoeí číel v jzye ymolkýh dre jejhž délk přehuje rozh operdů áočky tegrové v proeorové jedote.

7 Náočk pevým koefetem vhodá pro progrmovtelá pole CLD C *C *C *C ty [:] C *C *C *C ty [:] CG CG -tů D Q H -tů D Q H -tů -tů Náoíí lgortmy vyššího řádu - ootův lgortmu Náočk pevým koefetem v ovodeh CLD eo FG e relzuje modulem zvým CG (CLD rodut Geertor). oučový geerátor je zlože prpu pohléd do tulky (lookup-tle) multplexery podporové rhtektury mkrouňkm v progrmovtelýh políh. N orázku je prpelě zorze áočk číel =*C, kde je -tové čílo C je k-tová kott. Nevýhodou řešeí je expoeálí árůt ložtot relze pevého pole. roto je vhodé omezt počet tů áoeého číl ž. N druhém orázku je zorze áočk tů x tů.t tovým výtupem tvořeým dvěm oučovým geerátory CG jedou čítčkou. ř ovodové progrmové relz čílovýh fltrů v rtmete pevou deetou čárkou e ovykle předpokládá, že kott dt jou ve formátu "frtol" (z.xxxxxxxxx). V lgortmu e áoí víe ty oprot klkému áoeí jedím tem = * = Hody / j ( j j ). j. j= / j= čítčk -tů Náočk kottím koefetem -tů j j (.. ) j j. Dvoje tů j, j může ývt hodot,,. ouč e relzuje pomoí dekodéru, multplexeru čítčky eo LU. Dekodér dkuje tv tů j, j přeou j ze D Q H C *C *C evé pole - * k tů - *C -tů k-tů k-tů MUX z - k-tů rp áočky pevým koefetem

8 podího řádu. Multplexer zjšťuje přvedeí dílčího ouču *( ' j, ' j ) m který je,. (pou o t dolev) - ( přeoem j do dlšího řádu). Tk je áoeí dvěm ty převedeo oučet tím, že operd je ul, přímý, pouutý o t dolev eo egtví. * - ()** truktury vhodé pro VLI m m & Úplá árí čítčk Zákldí elemet Vtří truktur pro árí áočku

9 Do vytvořeí ouču je t.. t m. t = p Modfková truktur áočky (ty*ty) m & Do vytvořeí ouču je pro.. t p > m t t = ( ). t p ( m ). t Do vytvořeí ouču je pro. t < m. t t = ( ).( t p t ) p * = z. z Náoeí číel e zmékem í = = z ~ í = ~ = z ~. k = k ~.. k. z k k = í = ~.. k říkld - vyzkoušejte všehy vrty oučů,... =, =,,... =, =,

10 x y Omtupňový fltr FIR leárí fází x RM RM y Omtupňový fltr FIR leárí fází pmětí RM

Podobné dokumenty

Sbírka úloh z matematiky pro 9.ročník Lomené výrazy ZŠ Třešť

Sbírka úloh z matematiky pro 9.ročník Lomené výrazy ZŠ Třešť Sík úloh z tetik po 9.očík I. Loeé výz ZŠ Třešť . Loeý výz je zloek. Jeovtel zloku e eí ovt ule. U loeých výzů učujee vžd podík, po kteé á loeý výz l. Řešeý příkld Uči podík, po kteé jí výz l, řeš dlší