วงจรความลึก 2 จำเป็นต้องใช้ขนาดเอ็กซ์โพเนนเชียลในการคำนวณการเพิ่มเนื่องจากวงจรความลึก 2 ต้องเป็น DNF หรือ CNF และง่ายต่อการตรวจสอบว่ามีหลาย minterms และ maxterms แทน
คำเตือน : ส่วนหนึ่งดังต่อไปนี้คือรถ ดูความคิดเห็นภายใต้คำตอบ
วิธีที่ผมนับว่านอกจากนี้สามารถทำได้ในเชิงลึก 3. สมมติฉันและขฉันเป็นฉันบิตของทั้งสองหมายเลขที่เ0เป็นดัชนีของ LSB และnของ MSB aผมขผมผม0n
ขอให้เราคำนวณบิตของทุน, th s ฉันด้วยวิธีมาตรฐานที่มีรูปลักษณ์ที่นำติดตัวไปข้างหน้า:ผมsผม
sผม= aผม⊕ bผม⊕ cผม
โดยที่คือ XOR และc iคือค่านำไปคำนวณ:⊕คผม
คผม= ⋁j ∣ j < i( กรัมJ∧ หน้าJ)
และหมายถึงตำแหน่งj th "สร้าง" การพกพา:ก.JJ
ก.J= ( aJ∧ bJ)
และหมายถึงการกระทำได้รับการเผยแพร่จากjถึงi :พีJJผม
พีJ= ⋀k ∣ j < k < i( กJ∨ bJ)
นับลึกเป็นความลึก 2 และคฉันคือความลึก 3 ในขณะที่ก็จะดูเหมือนว่าs ฉันคือความลึก 4 หรือ 5 จริงๆมันยังเป็นความลึกเพียง 3 เนื่องจากเป็นคำนวณ fanin ขอบเขตของความลึก 3 วงจรดังนั้นหนึ่ง อาจลดระดับบนลงสองระดับโดยใช้สูตร de-Morgan ขณะที่เป่าขนาดวงจรตามจำนวนพหุนามพีJคผมsผม