-
Fototrend

Új hozzászólás Aktív témák
-
-
válasz
Postas99
#15033
üzenetére
A megoldás kulcsa az, hogy (Y>>1) legfelső bitje fixen nulla.
Innen, bitenként simán végig lehet szaladni, mivel:Xn = Yn xor 0 -> Xn = Yn
Xn-1 = Yn-1 xor Yn -> Yn ismert, vagyis Yn-1-et is ki lehet számolni
...
X0 = Y0 xor Y1 -> Y1 ismert, vagyis Y0-t is ki lehet számolni -
kovisoft
őstag
válasz
Postas99
#15033
üzenetére
Hogyan is kapjuk az Y XOR (Y>>1) egy adott bitjét? Ez akkor lesz 1, ha az adott bit Y-ban eltér a tőle eggyel balra lévő bittől, mivel Y-t az eggyel jobbra shiftelt értékével XOR-oljuk. És akkor lesz az adott bit 0, ha az adott bit Y-ban ugyanaz, mint a tőle eggyel balra lévő bit.
Ha ezt megfordítjuk, és vesszük X egy bitjét, akkor ha ez 0, abban az esetben Y-ban ugyanezen a helyen lévő bit meg kell egyezzen a tőle balra lévővel.
Ha elindulunk X legfelső bitjétől, akkor ez alapján megállapíthatjuk Y legfelső bitjét, mert Y>>1-nek a legfelső bitje 0, ezzel XOR-oljuk Y-t. Tehát Y legfelső bitje ugyanaz lesz, mint X legfelső bitje. Innen haladhatunk lefelé: ha X következő bitje 0, akkor Y következő bitje megegyezik Y előző bitjével. Ha X következő bitje 1, akkor Y következő bitje ellenkezője Y előző bitjének.
Új hozzászólás Aktív témák
● olvasd el a téma összefoglalót!
- MWC 2026: Kezünkben a Vivo V70, megvan a magyar ára is
- Formula-1
- E-roller topik
- Vezeték nélküli fejhallgatók
- Autós topik
- AMD off topik: VGA, CPU, APU és minden, ami AMD
- Kávé kezdőknek - amatőr koffeinisták anonim klubja
- OLED TV topic
- Intel Core i5 / i7 / i9 "Alder Lake-Raptor Lake/Refresh" (LGA1700)
- GoodSpeed: Mutasd magad topic!
- További aktív témák...
- Lenovo 13w Yoga 2in1 Gen 2 AMD Ryzen 3 7330U 8 GB RAM 256 GB SSD Premium garancia FHD IPS TOUCH
- Legolcsóbb!! Brutál erős Lenovo E16 g2 (Core Ultra 7 155H 16Gb DDR5 512Gb SSD) 2 hónap gyári gari!
- Asus VivoBook S14 - 14,1 "FULL HD IPS - i5 1135G7 - 16GB - 512GB SSD - Win11 PRO - MAGYAR
- I9 10900+B460-F
- DLSS3 Gamer PC / Intel i5 12400 / 16GB DDR4 / RTX 4060 / 1TB NVME SSD
- Beszámítás! Apple Mac Mini 2024 M4 24GB 512GB SSD számítógép garanciával, hibátlan működéssel
- HIBÁTLAN iPhone 13 Pro 256GB Sierra Blue-1 ÉV GARANCIA - Kártyafüggetlen, MS4662, 90% AKKSI
- Telefon felvásárlás!! Huawei P20 Lite/Huawei P20/Huawei P30 Lite/Huawei P30/Huawei P30 Pro
- Lenovo ThinkCentre/ Dell OptiPlex/ Hp EliteDesk mini, micro PC/ 8.-9.-10.gen/ Számla/garancia
- Eladó Honor 70 8/128GB / 12 hó jótállás
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest

