Arifmetik va mantiqiy qurilamalar

Operandlar quyidagi shaklda bo'lsin:

[X] kompyuter = x0x1x2 ... xn

[Y] kompyuter = y0y1y2 ... yn

bu yerda x0, y0 ishora raqamlari.

Ko'paytirgichning eng muhim raqamlaridan to'g'ridan-to'g'ri kodda berilgan qat'iy nuqta bilan raqamlarni ko'paytirish operatsiyasi quyidagi formula bo'yicha amalga oshiriladi:

Algoritmda ko'rsatilgan har bir o'zgaruvchi sxemada mos keladigan saqlash elementiga ega bo'lishi kerak. Mahsulot modulining bit kengligi omillarning bit kengligi yig'indisiga teng. Ikkilik sonni 2-i ga ko'paytirish bu raqamni tegishli raqamlar soniga o'ngga siljitish orqali ta'minlanadi. Ko'paytirgichning keyingi raqamini tahlil qilishga o'tish (i = i + 1) ko'paytiruvchi registrni bir bitga yuqori raqamlarga siljitish orqali ta'minlanishi mumkin.