Ինֆորմատիկա презентация

ժամ
Ուսումնական պրակտիկա` ......... 10 ժամ

սխեմայի տեսքով, որտեղ

Մ/Ե հանգույցը` Մուտքի / Ելքի հանգույցն է,
ՀՍ հանգույցը` Հիշող սարքերի հանգույցն է,
Պրոցեսսոր` Թվաբանական և տրամաբանական գործողություններ կատարող հանգույցն է,
ՂՍ` Ղեկավարող սարք

Պրոց.

ՂՍ

ՀՍ

Մ / Ե

դիրքի
ներքին (օպերատիվ և հաստատուն),
արտաքին,
2. ըստ օգտագործման եղանակի
ուղիղ դիմումով,
հաջորդական դիմումով:

Անկախ հիշող սարքի տեսակից նրանք բոլորն ունեն բայթային կառուցվածք.
7 6 5 4 3 2 1 0 բիտ

Ամենամեծ թիվը, որը կարող է գրանցվել մեկ բայթում, դա 8 հատ ‘1’ թվանիշից կազմված`11111111 թիվն է, որը համարժեք է 255 արժեք ունեցող թվին: Այսինքն,
25510 = 111111112
Ինչպես 255=2*102+5*101+5*100 , այնպես էլ
11111111=1*27 +1*26 +1*25 + 1*24 +1*23 +
+1*22 +1*21 +1*20
= 255
Բայթի պարունակությունը կարող է լինել ոչ միայն թիվ, այլ նաև որև է նշանի գաղտնագիր :

համար օգտագործվում են Tp={0,1,...,p-1} բազմության թվանիշերը: Օրինակ,
P=10-ի դեպքում T10 = {0,1,2,3,4,5,6,7,8,9},
P=2-ի դեպքում T2 = {0,1},
P=8-ի դեպքում T 8 = {0,1,2,3,4,5,6,7},
P=16-ի դեպքում T 16 = {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F},
որտեղ A-ն փոխարինում է 10 թվանիշին,
B-ն`11 թվ., C-ն` 12 թվ., D-ն` 13 թվ., E-ն` 14 թվ. և F -ն` 15 թվ.:
P հիմքով համակարգի Xp = xnxn-1 … x1x0 ամբողջ թվի արժեքը կարելի է հաշվել հետևյալ հայտնի բանաձևով.
xnpn + xn-1pn-1 + … + x1p1 + x0p0 (1)

1*27 + 0*26 +1*25 + 0*24 +1*23 + 0*22 + 1*21 + 1*20 = 427
7358 = 7*82 + 3*81 + 5*80 = 477
3BF716 = 3*163 + 11*162 + 15*161 + 7*160 = 15351

P հիմքով համակարգի Yp = 0,x-1x-2 … xn-1xn կոտորակային թվի արժեքը կարելի է հաշվել հետևյալ հայտնի բանաձևով.
x-1p-1 + x-2p-2 + … + x-(n-1)p-(n-1) + x-np-n (2)
Օրինակներ.

0.468 =

0.1101012 =

0.37258 =

որը P հիմքով համակարգում ներկայացվում է` XP = xnxn-1 … x1x0 տեսքով, որտեղ
Համաձայն (1) – ի կարելի գրել, որ
xnpn + xn-1pn-1 + … + x1p1 + x0 = A (3)

1 քայլ. ա) կամ x0 := A mod p,

բ) կամ A := A div p և

A = xnpn-1 + xn-1pn-2+ … + x2p1 + x1:

2 քայլ. ա) կամ x1 := A mod p,

բ) կամ A := A div p և

A = xnpn-2 + xn-1pn-3+ … + x3p1 + x2:

քայլ. ա) կամ xn := A mod p, բ) կամ A := A div p = 0: Օրինակներ. 1) A = 62810 1. x0 = 628 mod 2 = 0, A = 628 div 2 = 314 2. x1 = 314 mod 2 = 0, A = 314 div 2 = 157 3. x2 = 157 mod 2 = 1, A = 157 div 2 = 78 4. x3 = 78 mod 2 = 0, A = 78 div 2 = 39 5. x4 = 39 mod 2 = 1, A = 39 div 2 = 19 6. x5 = 19 mod 2 = 1, A = 19 div 2 = 9 7. x6 = 9 mod 2 = 1, A = 9 div 2 = 4 8. x7 = 4 mod 2 = 0, A = 4 div 2 = 2 9. x8 = 2 mod 2 = 0, A = 2 div 2 = 1

div 2 = 0: Այսպիսով, n=9 և 62810 = x9x8x7x6x5 x4x3x2x1x 0 = 10011101002 Ստուգումը կատարվում է (3) բանաձևով, տեղադրելով p=2: 2) A = 62810 1. x0 = 628 mod 8 = 4, A = 628 div 8 = 78 2. x1 = 78 mod 8 = 6, A = 78 div 8 = 9 3. x2 = 9 mod 8 = 1, A = 9 div 8 = 1 4. x3 = 1 mod 8 =1, A = 1 div 8 = 0: Այսպիսով, n=3 և 62810 = x3x2x1x0 = 11648 Ստուգումը կատարվում է (3) բանաձևով, տեղադրելով p=8:

16 = 7, A = 11591 div 16 = 724 2. x1 = 724 mod 16 = 4, A = 724 div 16 = 45 3. x2 = 45 mod 16 = 13, A = 45 div 16 = 2 4. x3 = 2 mod 16 =2, A = 2 div 16 = 0: Այսպիսով, n=3 և 1159110 = x3x2x1x0 = 2D4716 Ստուգումը կատարվում է (3) բանաձևով, տեղադրելով p=16: Բնական է, որ յուրաքանչյուր հաշվարկային համակարգում բոլոր թվաբանական գործողությունները պետք է կատարվեն և կատարվում են միևնույն հայտնի օրենքներով: Օրինակներ. (p=2) 1101101 (109) (p=8) 3746 (2022) + 11011 ( 27) + 527 ( 343) 10001000 (136) 4475 (2365)

(486) x 1011 ( 11) x 42 ( 34) 1101101 1714
1101101 3630
1101101 -----------------
------------------------ 40214 (16524)
10010101111 (1199)

100101011112 = 210+ 27+ 25+ 23+ 22+ 21+ 20 = 1024+128+32+8+4+2+1= 1199
402148 = 4*84 + 2*82 + 1*81 + 4*80 = 16384 + 128 + 8 + 4 = 16524

հաշվարկվում է 2-ի աստիճանները գումարելով, քանի որ 2-ի աստիճաններին կից xi գործակիցները կարող են լինել ‘0’ կամ ‘1’: Այսպիսով,
A = xn2n + xn-12n-1 + … + x121 + x0 : (4)
Օրինակ, A=47510 թիվը կարելի է ներկայացնել հետևյալ գումարի տեսքով.
475 = 256 + 128 + 64 + 16 + 8 + 2 + 1 կամ
475 = 28 + 27 + 26 + 24 + 23 + 21 + 20 :
Յուրաքանչյուր գումարելին փոխարինվում է ‘1’ թվանշանով, իսկ գումարելիների շարքում 2-ի բացակայող աստիճանների փոխարեն դրվում են ‘0’ թվանշաններ: Այսպիսով, ստանում ենք, որ
A = 47510 = 1110110112

համակարգում ներկայացվում է` Yp = 0,x-1x-2 … x-(m-1)x-m տեսքով, որտեղ Համաձայն (2) – ի կարելի է գրել, որ
x-1p-1 + x-2p-2 + … + x-(n-1)p-(n-1) + x-np-n = B
1 քայլ. ա) կամ x-1=trunc(B*p) բ) կամ B:=frac(B*p) և
B = x-2p-1 + x-3p-2 + … + x-(n-1)p-(n-2) + x-np- (n-1)
2 քայլ. ա) կամ x-1=trunc(B*p) բ) կամ B:=frac(B*p) և
B = x-3p-1 + x-4p-2 + … + x-(n-1)p-(n-3) + x-np- (n-2)

Այս գործընթացը կավարտվի երբ B-ի արժեքը կհավասարվի ‘0’-ին:
Սակայն ավելի հաճախ խոսում են` որոշակի ճշտությամբ կոտորակի ներկայացման մասին:

trunc(0.6875*2) = 1, B := 0.375
2. x-2 = trunc(0.375*2) = 0, B := 0.75
3. x-3 = trunc(0.75*2) = 1, B := 0.5
4. x-4 = trunc(0.5*2) = 1, B := 0.0
Այսպիսով, n=4 և 0,687510 = x-1p-1 + x-2p-2 + x-3p-3 + x-4p-4 = 0.10112
բ) B = 0,678510
1. x-1 = trunc(0.6785*2) = 1, B := 0.357
2. x-2 = trunc(0.357*2) = 0, B := 0.714
3. x-3 = trunc(0.714*2) = 1, B := 0.428
4. x-4 = trunc(0.428*2) = 0, B := 0.856
5. x-5 = trunc(0.856*2) = 1, B := 0.712
6. x-6 = trunc(0.712*2) = 1, B := 0.424 և այլն:

= 0,678510
1. x-1 = trunc(0.6785*8) = 5, B := 0.428
2. x-2 = trunc(0.428*8) = 3, B := 0.424
3. x-3 = trunc(0.424*8) = 3, B := 0.392
4. x-4 = trunc(0.392*8) = 3, B := 0.136
5. x-5 = trunc(0.136*8) = 1, B := 0.088
6. x-6 = trunc(0.088*8) = 0, B := 0.684
7. x-7 = trunc(0.684*8) = 5, B := 0.472 և այլն:
Սահմանափակվելով 7 կարգ ճշտությամբ, ստանում ենք. n=7 և
0.678510 ≅ 0.53331058

մեկ հաշվարկային համակարգից (P հիմքով) մյուսը (Q հիմքով) իրականացվում է երկու փուլերով` 10-ական հիմքով համակարգի միջոցով. P հիմքով հաշվարկային համակարգում տրված Ap թիվը առաջին քայլում վեր է ածվում A10 պատկերի, իսկ երկրորդ փուլում A10 պատկերից վեր է ածվում AQ պատկերի: Օրինակ.
P=2 հիմքով համակարգում տրված է A2 = 11010111011 թիվը: Պահանջվում է տրված թիվը ներկայացնել Q=8 հիմքով հաշվարկային համակարգում:
1. Կատարում ենք վերածումը, գումարելով 2-ի համապատասխան աստիճանները.
A10 = 210+ 29+ 27+ 25+ 24+ 23+ 21+ 20 = 1024+512+128+32+16+8+2+1= 1723
2. Կատարում ենք վերածումը, հաջորդաբար բաժանելով A10 թիվը 8-ի վրա, վերցնելով հերթական մնացորդը և փոքրացնելով A10 -ը 8 անգամ. A8 = 32738 :

Պահանջվում է տրված թիվը ներկայացնել Q=16 հիմքով հաշվարկային համակարգում:
1. Կատարում ենք վերածումը.
A10 = 6*84 + 7*83 + 5*82 + 4*81 + 3 = 24576 + 3584 + 320 + 32 + 3 = 28803:
2. Կատարում ենք վերածումը, հաջորդաբար բաժանելով A10 թիվը 16-ի վրա, վերցնելով հերթական մնացորդը և փոքրացնելով A10 -ը 16 անգամ. A16 = 708316 :

Սակայն մասնավոր դեպքերում, երբ Q=Pհ կամ P=Qk ամբողջ k և հ աստիճանացույցների համար, հնարավոր է թվերի պատկերների վերածումը իրականացնել առանց միջանկյալ` 10-ական համակարգի: Անդրադառնանք (4) բանաձևին և ձևափոխենք այն.
xn2n +xn-12n-1+ … +(x828 + x727 + x626 )+(x525 + x424 + x323 )+(x222 + x121 + x0) =
= xn 2n +xn-12n-1 + 26(x822 + x721 + x6 )+ 23 (x522 + x421 + x3)+ 20(x222 + x121 + x0):
Տեղադրենք. 20–ի փոխարեն 80, 23–ի փոխարեն 81, 26–ի փոխարեն 82 և այլն: Յուրաքանչյուր զույգ փակագծերի ներսում ներկայացված երեք գումարելիների գերագույն արժեքը չի գերազանցում 7 արժեքը:

աստիճանների գումարի տեսքով, որոնց կից yi գործակիցները T8={0,1,2,3,4,5,6,7} բազմությունից են, այսինքն, 8-ական թվանշաններ են: Այսպիսով,
xn2n + xn-12n-1 + … + x222 + x121 + x0 = ym8m + ym-18m-1 + … + y282 + y181 + y0
և թվի պատկերը 2-ական համակարգից 8-ական վերածելու համար նրա թվանշանները բաժանվում են եռյակների` սկսած միավոր թվանշանից ու փոխարինվում համապատասխան 8-ական թվանշանով: Եթե ավագ կարգերում եռյակ չի ձևավորվում, ապա առջևից լրացվում է ‘0’ թվանշաններով:
Այս ամենը հնարավոր դարձավ, քանի որ 8=23 (Q=P3):
Նույն սկզբունքով կարելի է թվի պատկերը 2-ական համակարգից վեր ածել 16-ական համակարգ, քանի որ 16=24 (Q=P4): Այս դեպքում թվի երկուական պատկերը բաժանվում է քառյակների և յուրաքնչյուր քառյակ փոխարինվում է համապատասխան 16-ական թվանշանով:
Օրինակներ.

համար այն բաժանում ենք եռյակների, որոնց հետո փոխարինում ենք համարժեք 8-ական թվանշաններով.
A2 = 011_010_111_011 = 32738
2) P=2 հիմքով համակարգում տրված A2 = 11010111011 թիվը 16-ական համակարգ վերածելու համար այն բաժանում ենք քառյակների, որոնց հետո փոխարինում ենք համարժեք 16-ական թվանշաններով.
A2 = 0110_1011_1011 = 6BB16
Դիտարկված օրինակներում Q>P : Հակառակ դեպքերում, երբ P>Q (P=Qk) կատարում ենք հետևյալը. P հիմքով համակարգում տրված թվի յուրաքանչյուր թվանշան փոխարինում ենք նրա k-կարգանի պատկերով Q համակարգում: Օրինակ,
k=3 դեպքում. 728 = 111_0102 , 36 8 = 011_1102 ,
k=4 դեպքում. CB8116 = 1100_1011_1000_00012 :