গভীরতা 2 সার্কিটগুলির গাণিতিক আকারের প্রয়োজন হয় কারণ একটি গভীরতা 2 সার্কিটটি অবশ্যই ডিএনএফ বা সিএনএফ হতে হবে এবং এটি যাচাই করে নেওয়া সহজ যে এখানে বহুগুলি মিডটার্ম এবং ম্যাকটারেম রয়েছে।
সতর্কতা : নীচের অংশটি বগি । উত্তরের মতামত দেখুন।
আমি এটি গণনা, উপরন্তু গভীরতা 3. মধ্যে সম্পন্ন করা যাবে ধরে এবং খ আমি হয় আমি দুই নম্বর, যেখানে তম বিট 0 lsb এবং সূচক এন এর MSB। aibii0n
আমাদের গনা যাক সমষ্টি তম বিট গুলি আমি বর্ণন এগিয়ে বহন সহ স্ট্যান্ডার্ড ভাবে:isi
si=ai⊕bi⊕ci
যেখানে হ'ল এক্সওআর এবং সি আই হ'ল বহনযোগ্য হিসাবে গণনা করা হয়:⊕ci
ci=⋁j∣j<i(gj∧pj)
এবং অর্থ হল j ম অবস্থানটি বহনটিকে "উত্পন্ন" করে:gjj
gj=(aj∧bj)
এবং মানে যে বহন থেকে প্রচারিত পরার ঞ থেকে আমি :pjji
pj=⋀k∣j<k<i(aj∨bj)
গভীরতা গণনা, গভীরতা 2, এবং গ আমি গভীরতা 3. এটা মনে হবে যদিও যে গুলি আমি গভীরতা 4 বা 5, আসলেই শুধু গভীরতা 3 থেকে 3 সার্কিট এত গভীরতা একটি বেষ্টিত fanin গণনার হয় বহু-পরিমাণে সার্কিটের আকারটি প্রবাহ করার সময় ডি-মরগান সূত্রগুলি ব্যবহার করে উপরের দুটি স্তরকে নীচে নামাতে পারে।pjcisi