-
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!
- Samsung Galaxy A56 - megbízható középszerűség
- The Division 2 (PC, XO, PS4)
- Hálózati / IP kamera
- Apple Watch Sport - ez is csak egy okosóra
- Samsung Galaxy A55 - új év, régi stratégia
- Elektromos autók - motorok
- Okos Otthon / Smart Home
- MWC 2026: leégsz, ha nem figyelsz a TCL 15 ezer nites panelje előtt
- Intel Core i5 / i7 / i9 "Alder Lake-Raptor Lake/Refresh" (LGA1700)
- Path of Exile (ARPG)
- További aktív témák...
- iPhone 14 Pro 128GB 100% (3Hónap Garancia) - AKCIÓ
- Lenovo 40AH és 40A1 dokkoló, töltő is.
- Utolsó raktáron! Apple Mac Studio M2 Ultra 24/60 mag, 64GB RAM, 1TB SSD - 27% ÁFA
- Honor Magic6 Pro 512GB, Kártyafüggetlen, 1 Év Garanciával
- ÁRGARANCIA!Épített KomPhone i5 14600KF 32/64GB DDR5 RAM RX 9070 16GB GAMER PC termékbeszámítással
Állásajánlatok
Cég: Laptopműhely Bt.
Város: Budapest

