Vazze topic | WoW-Hungary

#32583 | Greed válasza edsdame #32582 üzenetére

új
privát

2010-12-14 16:59

Greed
of the Shattered Sun

6935 hozzászólás

Naja. Vegyünk egy full addert (teljes összeadó). Bemenetei (1-1bit): a, b, c(in). Kimenetei (1-1bit): s, c(out). A c(out)-s kimeneteken egyszerűen a három bemenet összege jelenik meg binárisan, azaz c(out) akkor 1, ha legalább 2 kettő a bemenetek közül 1, s pedig a bemenetek paritását adja meg (azaz nulla/páros (s=0) vagy páratlan (s=1) számú egyes volt a bemenetek között.

Ilyen egységek felhasználásával készíthetünk összeadót, kivonót, osztót, szorzót, tetszőleges bitszélességgel, vazze.

Mentálcsáp. Halgyilkos első fokon.

#32582 | edsdame válasza Greed #32581 üzenetére

új
privát

2010-12-14 16:51

edsdame
Gnome Death Knight

9672 hozzászólás

TÚL. SOK. SZÁM.

Meltdown, vazze.

"The magic what now?"

#32581 | Greed válasza Frosty #32580 üzenetére

új
privát

2010-12-14 16:48

Greed
of the Shattered Sun

6935 hozzászólás

Közös nevező az első tagnál, eredményül kapjuk ezt a számlálót: (a+1)^2 - (1-a)^2 + 4a^2 (ez utóbbi azért lett pozitív, mert a negatív előjelet eltüntettük a nevezőben! Tehát átírtuk 1-a^2 alakra, így lett egy negatív előjelünk, ezzel el is tüntettük a kivonást, lett belőle összeadás.). A közös nevező az (1-a)(1+a). A számlálót vagy kifejtjük, vagy azt mondjuk, hogy ez x^2-y^2 alakban van, így az eleje lesz (a+1-1+a)(a+1+1-a), azaz 2a*2, azaz 4a. Azaz a teljes nevező 4a + 4a^2 = 4a(1+a), (1+a)-val egyszerűsítünk, az első tagunk lesz így 4a/(1-a).

A második tagot is közös nevezőre (nevező: a^2*(a+1)) hozzuk, a számláló így lesz:
2*[1-(a+1)*(1-a)-a^2*(a+1)], ami ugyebár 2*[ 1 - (1-a^2) - (a^3+a^2))], azaz -2a^3. Ezt máris egyszerűsíthetjük a nevezőben szereplő a^2-tel, azaz lesz a második tag: -2a/(a+1).

A két tag egymás mellett (osztás = reciprokkal szorzás felhasználva)

4a/(1-a) * (a+1)/-2a -> -2a-val egyszerűsítünk, -2*(a+1)/(1-a).

Hát ennyi, vazze.

Mentálcsáp. Halgyilkos első fokon.

#32580 | Frosty válasza Greed #32576 üzenetére