টিএনবিতে ন্যানডেমের সাম্প্রতিক জনপ্রিয়তা এবং আমার নিজের পূর্ববর্তী চ্যালেঞ্জ দ্বারা অনুপ্রাণিত ।
পটভূমি
ঘন প্যাকড দশমিক (ডিপিডি) হ'ল দক্ষতার সাথে বাইনারি দশমিক অঙ্কগুলি দক্ষতার সাথে সঞ্চয় করার একটি উপায়। এটি 10 বিটগুলিতে তিনটি দশমিক সংখ্যা (000 থেকে 999) সঞ্চয় করে, যা নিষ্পাপ বিসিডির চেয়ে অনেক বেশি দক্ষ (যা 4 বিটের মধ্যে একটি অঙ্ক রাখে)।
রূপান্তর টেবিল
ডিপিডি সহজেই বিট এবং অঙ্কগুলির মধ্যে সহজে থেকে উপরে থেকে নীচে মিলিয়ে সাধারণ প্যাটার্নের মাধ্যমে রূপান্তর করতে ডিজাইন করা হয়। প্রতিটি বিট প্যাটার্ন সংখ্যার কতগুলি উচ্চ অঙ্ক (8-9) রয়েছে, কোথায় আছে এবং দশমিক উপস্থাপনা গঠনে কীভাবে বিটগুলি স্থানান্তর করতে হবে তা নির্ধারণ করে।
নীচে ডিপিডি 10 বিট থেকে তিন দশমিক সংখ্যায় রূপান্তর টেবিল রয়েছে। প্রতিটি দশমিক সংখ্যা 4-বিট বাইনারি (বিসিডি) হিসাবে উপস্থাপিত হয়। উভয় পক্ষের সবচেয়ে উল্লেখযোগ্য অঙ্ক থেকে কমপক্ষে বামে ডানদিকে লেখা হয়।
Bits => Decimal (Digit range)
a b c d e f 0 g h i => 0abc 0def 0ghi (0-7) (0-7) (0-7)
a b c d e f 1 0 0 i => 0abc 0def 100i (0–7) (0–7) (8–9)
a b c g h f 1 0 1 i => 0abc 100f 0ghi (0–7) (8–9) (0–7)
g h c d e f 1 1 0 i => 100c 0def 0ghi (8–9) (0–7) (0–7)
g h c 0 0 f 1 1 1 i => 100c 100f 0ghi (8–9) (8–9) (0–7)
d e c 0 1 f 1 1 1 i => 100c 0def 100i (8–9) (0–7) (8–9)
a b c 1 0 f 1 1 1 i => 0abc 100f 100i (0–7) (8–9) (8–9)
x x c 1 1 f 1 1 1 i => 100c 100f 100i (8–9) (8–9) (8–9)
স্বরলিপি
- ছোট হাতের অক্ষর
a
থেকেi
বিট যে দশমিক উপস্থাপনা অনুলিপি করা হয়। 0
এবং1
ইনপুট বা আউটপুট বিট নিদর্শনগুলির সঠিক বিট।x
বিট রূপান্তর মধ্যে উপেক্ষা করা হয়।
কার্য
DPD এর 10 বিট বিসিডির 12 বিটে রূপান্তর করতে দুটি ইনপুট NAND গেট ব্যবহার করে একটি লজিক্যাল সার্কিট তৈরি করুন ।
উদাহরণ
জোর দেওয়া বিট হ'ল প্যাটার্ন-ম্যাচিং বিট।
DPD Decimal BCD
0 0 0 0 0 0 0 1 0 1 005 0000 0000 0101
^
0 0 0 1 1 0 0 0 1 1 063 0000 0110 0011
^
0 0 0 1 1 1 1 0 0 1 079 0000 0111 1001
^ ^ ^
0 0 0 0 0 1 1 0 1 0 090 0000 1001 0000
^ ^ ^
0 0 0 1 0 1 1 1 1 0 098 0000 1001 1000
^ ^ ^ ^ ^
1 0 1 0 1 1 1 0 1 0 592 0101 1001 0010
^ ^ ^
0 0 1 1 0 0 1 1 0 1 941 1001 0100 0001
^ ^ ^
1 1 0 0 1 1 1 1 1 1 879 1000 0111 1001
^ ^ ^ ^ ^
1 1 1 0 0 0 1 1 1 0 986 1001 1000 0110
^ ^ ^ ^ ^
0 0 1 1 1 1 1 1 1 1 999 1001 1001 1001
^ ^ ^ ^ ^
1 1 1 1 1 1 1 1 1 1 999 1001 1001 1001
^ ^ ^ ^ ^
স্কোরিং এবং বিজয়ী মানদণ্ড
স্কোরটি আপনার সার্কিটে ব্যবহৃত দুটি ইনপুট NAND গেটের সংখ্যা । সর্বনিম্ন স্কোর জয়।
আপনি দুটি ইনপুট NAND গেটের ক্ষেত্রে ছোট উপাদানগুলি সংজ্ঞায়িত করতে পারেন এবং তারপরে আপনার চূড়ান্ত নির্মাণে সেগুলি ব্যবহার করতে পারেন। একটি উপাদান যদি X
অন্তর্ভুক্ত N
দুই ইনপুট NAND গেটস, প্রতিটি ব্যবহারের X
যোগ N
আপনার স্কোর করতে। বেসিক লজিক গেটগুলির জন্য, এর অর্থ:
- নোট: +1
- 2-ইনপুট এবং: +2
- 2-ইনপুট বা: +3
- 2 ইনপুট এক্সওআর: +4
a
করার i
মানে রূপান্তর প্রক্রিয়া। কেবল উদাহরণ দেখানো এবং আশা করি আমরা সেখান থেকে বুঝতে পারার পরিবর্তে পদক্ষেপগুলি অতিক্রম করি।