Kedalaman 2 sirkuit memerlukan ukuran eksponensial untuk menghitung penambahan karena sirkuit kedalaman 2 harus berupa DNF atau CNF dan mudah untuk memverifikasi bahwa ada banyak minterm dan maxterms yang secara eksponensial.
Peringatan : bagian di bawah ini buggy . Lihat komentar di bawah jawabannya.
Cara saya menghitungnya, penambahan dapat dilakukan di kedalaman 3. Asumsikan dan b i adalah bit ke- i dari dua angka, di mana 0 adalah indeks LSB dan n dari MSB. aibii0n
Mari kita menghitung th sedikit jumlahnya, s saya dengan cara yang standar dengan membawa tampilan depan:isi
si=ai⊕bi⊕ci
di mana adalah XOR dan c i adalah carry yang dihitung sebagai:⊕ci
ci=⋁j∣j<i(gj∧pj)
dan berarti bahwa lokasi j "menghasilkan" carry:gjj
gj=(aj∧bj)
dan berarti bahwa carry diperbanyak dari j ke i :pjji
pj=⋀k∣j<k<i(aj∨bj)
Menghitung kedalaman, adalah kedalaman 2, dan c i adalah kedalaman 3. Sementara akan terlihat bahwa s i adalah kedalaman 4 atau 5, itu benar-benar juga hanya kedalaman 3 karena merupakan fanin perhitungan dibatasi kedalaman 3 sirkuit jadi salah satu dapat mendorong dua tingkat teratas ke bawah menggunakan rumus de-Morgan, sambil meniup ukuran rangkaian dengan jumlah polinomial.pjcisi