Operacijos su sveikaisiais skaičiais ir jų modeliavimas
Turinys
Pratarmė
1. INFORMACIJA IR JOS KODAVIMAS
1.1. Informacija kompiuteryje
1.2. Skaičių kodavimas
1.2.1. Skaičiavimo sistemos
1.2.2. Pozicinės skaičiavimo sistemos
1.2.3. Dvejetainiai, aštuntainiai, šešioliktainiai sveikieji skaičiai
1.2.5. Mišriųjų skaičių kodavimas
1.3. Sveikųjų skaičių kodavimas kompiuteryje
1.3.1. Neigiamųjų skaičių kodavimas
1.3.2. Skaičių ilgio keitimas
1.4. Sveikųjų skaičių sudėtis ir atimtis
1.5. Postūmiai
1.6. Slankiojo kablelio skaičiai
1.7. Slankiojo kablelio skaičių sudėtis
2. SVEIKŲJŲ SKAIČIŲ DAUGYBOS PAGRINDAI
2.1. Keturi daugybos variantai
2.2. Daugybos algoritmas
3. SVEIKŲJŲ SKAIČIŲ SU ŽENKLAIS DAUGYBA
3.1. Daugyba pirmuoju Robertsono metodu
3.1.1. Daugyba stumiant dauginamąjį
3.1.2. Daugyba stumiant dalinių sandaugų sumą
3.2. Daugyba antruoju Robertsono metodu
3.2.1. Daugyba stumiant dauginamąjį
3.2.2. Daugyba stumiant dalinių sandaugų sumą
3.3. Daugyba Berkso, Goldsteino ir Neimano metodu
3.3.1. Daugyba stumiant dauginamąjį
3.3.2. Daugyba stumiant dalinių sandaugų sumą
3.4. Daugyba Buto metodu
3.4.1. Daugyba stumiant dauginamąjį
3.4.2. Daugyba stumiant dalinių sandaugų sumą
3.5. Daugyba iš dviejų skilčių
3.5.1. Daugyba nuo žemiausiųjų skilčių
3.5.2. Daugyba nuo aukščiausiųjų skilčių
3.6. Daugyba naudojant sudėtį ir atimtį
3.6.1. Daugyba stumiant dauginamąjį
3.6.2. Daugyba stumiant dalinių sandaugų sumą
4. SVEIKŲJŲ SKAIČIŲ DALYBA
4.1. Dalyba grąžinant liekaną
4.1.1. Dalyba grąžinant liekaną ir stumiant liekanas
4.1.2. Dalyba grąžinant liekaną ir stumiant daliklį
4.2. Dalyba negrąžinant liekanos
4.2.1. Dalyba negrąžinant liekanos ir ją stumiant
4.2.2. Dalyba negrąžinant liekanos ir stumiant daliklį
5. OPERACIJŲ MODELIAVIMAS
5.1. Kalbos Small aprašas
5.2. Pavyzdys – sveikųjų skaičių modulių daugyba
5.3. Modeliavimas mikrooperacijų lygiu
5.3.1. Mikroprograminio valdymo principas
5.3.2. ALU ir jo valdymas
5.3.3. Dvejetainės daugybos mikroprograma
5.3.4. Kalbos Small elementai modeliuoti MO lygiu
5.3.5. Modeliavimo MO lygiu pavyzdys (priverstinė adresacija)
5.3.6. Modeliavimo MO lygiu pavyzdys (natūrali adresacija)
Literatūra