Number Systems & Codes
সংখ্যা পদ্ধতি ও কোড
সংখ্যা পদ্ধতি রূপান্তর, 2's Complement ও Logic Gates
পড়তে প্রায় ১০ মিনিট
এই পাঠ শেষে আপনি পারবেন
- Binary, Octal ও Hexadecimal-এর মধ্যে মুহূর্তেই রূপান্তর করা
- n-bit 2's complement সংখ্যার মান ও রেঞ্জ নির্ণয় করা
- NAND ও NOR গেট দিয়ে মৌলিক গেট বাস্তবায়নের সংখ্যা মুখস্থ রাখা
দ্রুত সংখ্যা পদ্ধতি রূপান্তর (8-4-2-1 কৌশল)
- Binary ↔ Octal: ডান দিক থেকে ৩ বিট করে গ্রুপ করুন (
2³ = 8)। - Binary ↔ Hexadecimal: ডান দিক থেকে ৪ বিট করে গ্রুপ করুন (
2⁴ = 16, যেখানেA=10, B=11, C=12, D=13, E=14, F=15)। - উদাহরণ:
(101110)₂ = (101 110)₂ = (56)₈এবং(0010 1110)₂ = (2E)₁₆।
1's ও 2's Complement এবং Signed Range
- 1's Complement: সব
0-কে1এবং1-কে0করুন। - 2's Complement: 1's Complement-এর সাথে
1যোগ করুন। - শর্টকাট: ডান দিক (LSB) থেকে প্রথম
1পর্যন্ত বিটগুলো যা আছে তাই রাখুন, এবং তার বামের সবগুলো বিট উল্টে দিন! যেমন0101100-এর 2's complement: ডান থেকে প্রথম1সহ100অপরিবর্তিত থাকবে, বামের0101উল্টে1010হবে →1010100। - n-bit 2's Complement সংখ্যার রেঞ্জ:
−2^(n−1)থেকে+(2^(n−1) − 1)পর্যন্ত। যেমন 8-bit signed সংখ্যার রেঞ্জ −128 থেকে +127।
Logic Gates ও Universal Gate হিসাব
NAND এবং NOR গেটকে Universal Gate বলা হয় কারণ এদের যেকোনো একটি দিয়েই সব মৌলিক গেট ও বুলিয়ান ফাংশন তৈরি করা যায়।
Target Gate ন্যূনতম NAND গেট সংখ্যা ন্যূনতম NOR গেট সংখ্যা
--------------------------------------------------------------
NOT 1 1
AND 2 3
OR 3 2
XOR 4 5
XNOR 5 4De Morgan's Law
(A · B)' = A' + B'(NAND = Bubbled OR)(A + B)' = A' · B'(NOR = Bubbled AND)
সংস্করণ ১ · সর্বশেষ হালনাগাদ ২১ অক্টোবর, ২০২৬