Ikkilik sonlar nima va ular nimani anglatadi?
Ikkilik sanoq tizimi asosi bo‘lgan pozitsion sanoq tizimidir. U faqat ikki raqamdan foydalanadi:
01Masalan, ikkilik 101_2 soni asosida yoziladi.
Chalkashlikning oldini olish uchun, odatda sonning asosini ko‘rsatadigan kichik indeks yozamiz. Masalan:
Ikkilik son odatda quyidagi ko‘rinishda yoziladi:
Bu yerda:
Bu sonning qiymati:
Demak, har bir raqam bizga mos keluvchi ikkilik daraja sonning tarkibida bor-yo‘qligini bildiradi.
Keling, ni ikkilikda yozamiz.
Uni ikkilik darajalarga ajratamiz:
Demak, ikkilik ifodasi:
Bu muhim g‘oyani ko‘rsatadi: sonning ikkilik ifodasi shunchaki ikkilik darajalar yig‘indisidir.
O‘nlik sonini ikkilikka o‘tkazish uchun oddiy algoritm bor:
ni ikkilikka o‘tkazing:
Endi qoldiqlarni pastdan yuqoriga qarab o‘qing:
Demak:
Ikkilik tizimdan o‘nlik tizimga o‘tkazish uchun formulasidan foydalanishimiz mumkin. Masalan:
11 / 2 = 5 (qoldiq 1)
5 / 2 = 2 (qoldiq 1)
2 / 2 = 1 (qoldiq 0)
1 / 2 = 0 (qoldiq 1)
1011
#include <bits/stdc++.h>
using namespace std;
int main() {
int x = 11;
string s = "";
while (x > 0) {
if (x % 2 == 0) {
s += '0';
} else {
s += '1';
}
x /= 2;
}
reverse(s.begin(), s.end());
}
1011 => 8+2+1 => 11
#include <bits/stdc++.h>
using namespace std;
int main() {
string s = "1011";
int x = 0;
for (int i = s.size() - 1, p = 1; i >= 0; i--) {
if (s[i] == '1') {
x += p;
}
p *= 2;
}
}