Бердак номидаги каракалпок давлат уневерситети

Сонларни купайтириш

Сонларни купайтиришнинг бирнеча алгоритми мавжуд. Биринчи алгоритмда

купайтиришни бирнеча бор кушиш билан алмаштириш мумкин, масалан:
14*3=14+14+14
Бу усулнинг асосий камчилиги хисоблашнинг давомийлигидир (узок муддатлигидир).
Иккинчи алгоритмда купайтириш устун усулида амалга оширилади. Бу алгоритм иккилик сонларни купайтиришда хам кулланилади, масалан:
0110 = 6
0011 = 3
- - - - - - - -
0110
0110
0000
0000
- - - - - - - - - - - -
00010010=18

6-расм. Купайтириш кисм дастур алгоритми.

Иккинчи алгоритм буйича купайтириш натижасини хисоблашда албатта жамлаш бир неча кайталаб (узлуксиз)купаювчини чапга суриш ва шу билан бирга купайтувчининг кичик разряди томонидан бошлаб мавжуд даражасини текшириш асосида утказилади . Шу билан бир каторда купайтувчининг навбатдаги ёзуви 1 булса, купаювчи йигиндиси кушилади ва чапга 1 разрядга сурилади . Купаювчини суришни йигиндини унга суриш билан алмаштириш хам мумкин . Мана шу алгаритм ёрдамида (6-расм)икки бир байтли соннинг купайтмасидан 2 байтли натижа олиш куйидаги кисм дастур асосида бажарилади.(15-кисм дастур). Кисм дастур бошлангич адреси 09E1 кириш параметрлари : купаювчи -Dрегистрда, купайтувчи -Е регистрда.
Купайтириш натижалари В,С регистрларига ёзилади.

15-дастур

Адрес Машина коди Белги Мнемокод Изох

8000 01 00 00 MPL LD BC,0000 В,С регистрларнинг

борлигини тозалаш.

8003 3E 01 LD A,01 Разряд кураткичини

акумуляторга юклаш

8005 A7 AND A регистр байрогини то-

залаш.

8006 F5 MPLI PUSH AF Стекда разряд курсат-

кичини саклаб колиш.

8007 A3 AND E Кавбатдаги разряд ку-

пайтувчининг борлигини

текшириш.

8008 78 LD A, B Аккумуляторга хамма

байт йигиндисини юк-

лаш

8009 CA 0D 80 JP Z,800D Агар навбатдаги раз-

рядда 0 ёзилган булса

унда MPL2 утиш.

800C 82 ADD A,D Купаювчини йигиндига

кушиш.

800D IF MPL2 RRA Йигиндини унга суриш

(С-кичик бит)

800E 4F LD B,A В регистрда акумля-

тордаги сонни саклаб

колиш.

800F 79 LD A, C Йигинди кичик байтини

аккумуляторга юклаш

8010 1F RRA Аккумулятордаги сонни

унга суриш (С-катта байт)

8011 4F LD C,A C регистрида аккумуля-

тордаги борликни саклаб

колиш

8012 F1 POP AF Разряд курсаткичини

стекдан олиш.

8013 17 RLA Кейинги разряд курсаткич

8014 D2 06 80 JP NC 8006 Агар разряд охири булса

MPL1 га утиш.

8017 C9 RET кайтиш.

DIV B

Бит хисоблагичи 08 га тенг. Булинма 00 га тенг.
Булинма оралиги 00 га тенг

Булинувчи катта бит ини С разрядга суриш

С разряд йигинидаги сонни булувчи кичик
бит тарафига суриш

Ораликдаги булинувчидан булувчини айириб ташлаш

Булувчини колдикка кушиб ораликдаги булинувчини тиклаш


С разряддаги сон микдори кисмини кичик булинманинг кичик разрядига суриш


С разряддаги сон микдорини инверсиялаш

Бит лар
хисобланиши = 0

Йук

7-расм. Иккита саккиз разрядли сонларни булиш кисм

дастури алгоритми чизмаси.