ביטים - xor

[userit8]

ביטים - xor

שאלה מראיון עבודה


How
 can 
you
 quickly 
compute
 2^x?



Good
answer:
1
<<
x
(1
left‐shifted 
by
 x)


סימון החזקה ככל הנראה מדובר ב xor.

לא הבנתי מדוע התשובה נכונה

למשל xor של 2 : 00000010 עם 11111101 אמור לצאת רק אחדות וכאן זה לא מסתדר

 

[Desslok of Gamilon]

כי לא הבנת את השאלה סימן החזקה בשאלה הזו, משמעו חזקה. ולא xor.

ולכן התשובה נכונה. על מנת לחשב 2 בחזקת X, אפשר לעשות שיפט-שמאלה לביט אחד, x-1 מקומות.

 

[userit8]

איך זה מסתדר

נניח x שווה ל 3 (כלומר 11) ואני רוצה לחשב 2 בחזקת 3 זה יוצא 8 (1000)

?

 

[עעעערררר]

אז מה הבעיה?

 

[userit8]

אה..לא הבנתי את התשובה גם

עכשיו הבנתי

 

[BravoMan]

הבנת או לא הבנת?

2 = 0010
מזיזים 3 פעמים שמאלה יוצא 1000 שזה 8 כמו שכתבת בעצמך, אז העלינו 2 בחזקת 3.
שימי לב שלא משנה איך הביטים של X נראים כי X מציין את מספר התזוזות, לא מספר שצריך לגעת בסיביות שלו.