Ko'rsatilgan [BGNe46] ushbu eng uzun zanjirning o'rtacha qiymati a va b ni
ifodalash uchun ishlatiladigan bitlar sonining logaritmasiga mutanosib ekanligi.
Biroq, bu turdagi qo'shimchalar faqat asenkron tizimlarda mavjud [Mull82].
Bugungi kunda tizimlarning murakkabligi
shunchalik yuqoriki, operatsiyalarning
asenkron vaqti kamdan-kam amalga oshiriladi. Shuning uchun muammo o'rtacha
kechikishni emas, balki maksimal kechikishni minimallashtirishdir.
Avlod:
Ushbu avlod printsipi tizimga "ai=bi" hodisalaridan
foydalanishga imkon
beradi. Ikkala holatda ham (ai=1 yoki ai=0) ko'chirish biti ma'lum bo'ladi.
Ko'paytirish:
Biz bit ai ai bir zanjir mahalliylashtirish ega bo'lsa+1...ai + p va bi bi + 1...bi+p
buning uchun ak ga teng emas bk uchun k yilda [i, i+p], keyin chiqish ko'chirish biti
ushbu zanjirning kirish ko'tarilishiga teng bo'ladi zanjirning bit.
Ushbu mulohazalar ikkita raqamni qo'shishni tezlashtirish uchun
ishlatiladigan avlod va tarqalish printsipini tashkil qiladi.
Ushbu printsipdan foydalanadigan barcha qo'shimchalar
birinchi bosqichda
hisoblanadi.
Oldingi tenglamalar ith bitining ko'chirish ma'lumotlarini tarqatish yoki
tashish ma'lumotlarini yaratish qobiliyatini aniqlaydi.
Shakl-6.1: pass-eshigini nazorat targ'ibot signali bilan 1-bit terib.
Ushbu dastur xor funktsiyasini qurish usuliga qarab juda samarali (20
tranzistor) bo'lishi mumkin. Tashishning tarqalishi XOR
darvozasi chiqishi bilan
boshqariladi. Tashish avlodi to'g'ridan-to'g'ri pastki qismdagi funktsiya tomonidan
amalga oshiriladi. Ikkala kirish signallari ham 1 bo'lsa, teskari chiqish tashuvchisi 0
ga teng.
6.1-rasm sxemasida tashish to'liq uzatish eshigi orqali o'tadi. Agar tashish yo'li
VDD ga oldindan zaryadlangan bo'lsa, uzatish eshigi oddiy NMOS tranzistoriga
qisqartiriladi. Xuddi shu tarzda ko'chirish avlodining
PMOS tranzistorlari olib
tashlanadi. Biri Manchester hujayrasini oladi.
Shakl-6.2: Manchester hujayrasi.
Manchester xujayrasi juda tez, ammo bunday kaskadli
hujayralarning katta
to'plami sekin bo'ladi. Bu taqsimlangan RC effekti va ko'payish vaqtini hujayralar
sonining kvadrati bilan o'sishiga olib keladigan tana effekti bilan bog'liq. Amalda,
6.3-rasmdagi kabi har to'rt hujayraga inverter qo'shiladi.
Shakl-6.3: Manchester ko'chirish hujayrasi.
