תקשוב ומחשבים
3 שיטות · 9 שאלות תרגול
בינארי, תרשימי זרימה, לוגיקה בוליאנית - שיטות מהירות
Double-Dabble (בינארי בראש)
קראו בינארי משמאל לימין: כפלו ב-2 והוסיפו ביט
הלוגיקה
להמרת מספר בינארי לעשרוני בלי לזכור חזקות של 2: התחילו מ-0. לכל ביט (משמאל לימין): כפלו את הסכום ב-2 והוסיפו את הביט. דוגמה: 10110 → 0→1→2→5→10→22. (0×2+1=1, 1×2+0=2, 2×2+1=5, 5×2+1=11... wait: 2×2+1=5, 5×2+1=11, 11×2+0=22)
תרגול (3 שאלות)
המירו את 11001 (בינארי) לעשרוני:
המירו את 10101 (בינארי) לעשרוני:
המירו את 1110 (בינארי) לעשרוני:
בדיקת זוגיות (בינארי)
ביט אחרון 0 = זוגי, 1 = אי-זוגי - פסלו חצי מהתשובות
הלוגיקה
הביט האחרון (הימני ביותר) של מספר בינארי קובע זוגיות: • מסתיים ב-0 → מספר זוגי • מסתיים ב-1 → מספר אי-זוגי בשאלת המרה, בדקו אם המספר העשרוני זוגי/אי-זוגי ופסלו תשובות.
תרגול (3 שאלות)
מהו 13 בבינארי?
מהו 22 בבינארי?
המספר הבינארי 11111 הוא:
קפיצה לסוף הלולאה
זהו את אפקט הלולאה ודלגו ישר לתוצאה
הלוגיקה
בתרשימי זרימה עם לולאה, אל תעקבו אחרי כל איטרציה. זהו מה הלולאה עושה בכל סיבוב (×2? +5? −1?) ומתי היא עוצרת. חשבו כמה סיבובים נדרשים ודלגו ישר לערך הסופי.
תרגול (3 שאלות)
תרשים: x=1, לולאה: x=x×2 עד x>100. מה הערך הסופי של x?
תרשים: sum=0, i=1, לולאה: sum=sum+i, i=i+1 עד i>5. מה sum?
תרשים: x=100, לולאה: x=x−7 עד x<10. מה x בסוף?