একটি ডেসিমেল নম্বর ইনপুট হিসেবে দেওয়া থাকলে, সেটি বাইনারি নম্বরে কনভার্ট করতে হবে।
কম্পিউটারে ডেসিমেল নম্বর বেস ১০-এ রিপ্রেজেন্ট করা হয় এবং বাইনারি নম্বর বেস ২-এ কারণ এতে শুধু ০ ও ১ দুটি বাইনারি ডিজিট থাকে। ডেসিমেল নম্বর হতে পারে ০-৯ যেকোনো ডিজিট।
ডেসিমেল থেকে বাইনারি কনভার্ট করার ধাপ:
- প্রথমে দেওয়া নম্বরকে কনভার্সন নম্বরের বেস ভ্যালু দিয়ে ভাগ করুন (যেমন ৪২ কে ২ দিয়ে ভাগ করুন কারণ বাইনারির বেস ২), কোশেন্ট ও রিমেইন্ডার পান। রিমেইন্ডার ০ হলে ০ স্টোর করুন অন্যথায় ১।
- প্রাপ্ত কোশেন্টকে আবার ২ দিয়ে ভাগ করুন এবং বিটগুলো সংরক্ষণ করুন
- স্টোর করা বিটগুলো রাইট শিফট করুন
- রিমেইন্ডার আর ভাগ যাবে না পর্যন্ত ধাপগুলো পুনরাবৃত্তি করুন
নিচে ডেসিমেল থেকে বাইনারি কনভার্সনের চিত্রগত উপস্থাপনা দেওয়া হলো:
উদাহরণ
Input: 42 42 / 2 = 0 (remainder) 21(quotient) 21 / 2 = 1(remainder) 10(quotient) 10 / 2 = 0(remainder) 5(quotient) 5 / 2 = 1(remainder) 2(quotient) 2 / 2 = 0(remainder) 1(quotient) বিটগুলো উল্টো করলে চূড়ান্ত মান। Output: 101010
আলগরিদম
Start
Step 1 -> declare function to convert decimal to binary
int convert(int num)
Loop For int i = 31 i >= 0 i--
Set int k = num >> i
If (k & 1)
Print "1"
End
Else
Print "0"
End
End
Step 2 -> In main()
Declare and set int num = 42
Call convert(num)
Stop
C++ প্রোগ্রাম উদাহরণ
#include <iostream>
using namespace std;
//convert decimal to binary
int convert(int num) {
for (int i = 31; i >= 0; i--) {
int k = num >> i;
if (k & 1)
cout << "1";
else
cout << "0";
}
}
int main() {
int num = 42;
convert(num);
return 0;
}
আউটপুট
00000000000000000000000000101010
