- •Е септеуіш машиналардың классификациясы
- •Есептеуіш қуатына байланысты айырады:
- •Қызметі бойынша:
- •Бағдарламалы басқару принциптері
- •2.2. Сурет бульдік функцияның геометриялық көрінісі.
- •2.6 Кесте
- •Логикалық элементтер жүйесі
- •Регистры
- •Cанауыштар.
- •Демультиплексор
- •Cумматорлар
- •Фиксирланған нүктесімен, мұнда кез келген сан екі нұсқаның біреуі түрінде көрсетілуі мүмкін:
- •Сынақ сұрақтары:
- •Міндеті бойынша:
- •Сурет №2.31 есқ иерархиясы
- •Буферлік жады.
- •Тұрақты есте сақтау құрылғылары(rom).
- •Бақылау сұрақтары
- •Сурет №2.32 Процессордың жалпыланған структуралық схемасы
- •Сурет № 2.34 уу-дің жалпыланған структуралық схемасы
- •Бқ(обб құрылу тәсілі бойынша) келесідей жіктеледі:
- •Тоқтату жүйелері.
- •Шығару құрылғылары
- •Есептеу комплекстері және жүйелері
- •Функционалды негізделуі бойынша:
- •Бақылау сұрақтары:
- •Компьютерлік желілер
- •Локальді желі
- •Глобальді желі
- •Халықаралық желі internet
- •Жобалау және өндіріс кезеңдері
- •Бақылау сұрақтары:
Фиксирланған нүктесімен, мұнда кез келген сан екі нұсқаның біреуі түрінде көрсетілуі мүмкін:
Дұрыс бөлшектер және бүтін сандар көрсетілімі
Бүтін сандармен операциялар (әдетте арифметикалық) кезінде қолданады.
Жағдай а) бөлу операция кезінде аса толу болу мүмкін (мұндай жағдайда, егер /бөлінгіш/>/бөлгіш/)
Жағдай б) көбейту операция кезінде аса толу болу мүмкін (егер шешім разрядтылығы тор разрядтылығынан=n-1 үлкен болып қалса)
а) көрсетілімі жақсырақ, себебі аса толуды ертерек білуге болады.
Фиксирланған нүктесімен сандар көрсетілімі сандар көрсетілімінің диапозоны аз болғандықтан ыңғайсыз. Қажет болғанда диапозонды көбейту үшін масштабтауды енгіземіз. Жақсы жағына арифметикалық істерді орындауының жеңілідігін жатқызуға болады.
Өзгеріп отыратын нүктемен (қалыпты формадағы көрсетілім) . Бұл жағдайда сан жартылай логарифмдік формада көрсетіледі:
X=Sp*g
Мұнда S – есептеу жүйесінің негіздеуі
Р– деңгей көрсеткіші (рет)
g – сан мантиссасы (дұрыс бөлшек)
Себебі ЦЕМ(цифрлық есептеуіш машина) әрқашан S=2, онда осы параметр түседі (кейде көрсетілім диапозонын көбейту үшін S=2k қабылдайды, онда бүтін сандар k=4, ал S=16). ЕМ жадысында сандар мындай түрде сақталады:
123,45=102*0,12345 P=2, g=0,12345
10110,101=24*0,10110101 P=4, g= 0,10110101
P бүтін жағында қанша сан бар екенін көрсетеді.
Қазіргі уақыттағы ЦЕМ Р ретінің орнына – сипаттама қолданылады.
X=>X=p+N,онда N=pmax(64).
Осы көрсетілім формасының жақсы жағына сандар көрсетілімінің үлкен диапозоны жатады. Жаман жағына арифметикалық операциялардың орындау күрделілігі жатады.
алдымен
реттер деңгейін теңестіріп алған дұрыс:
Δр=р1-р2.
Сонымен қатар, егер Δр=0, онда X1±X2=SP1(P2)*
(g1±g2).
Егер Δр>0, онда X1>X2 және р1> p2. Алайда, Х2 алдын ала Δр разрядқа оңға қарай ығыстыру керек, сонда:
X1±X2=SP1*g1± SP1(P2)*g2=SP1 * (g1±g2’).
Онда g2’ – Δр разрядқа оңға ығыстырылған X2 санының мантиссасы;
Егер Δр<0, онда X1<X2 және р1<p2. Олай болса X1±X2=S(P1+ ΔP) *g1± S(P2)*g2=SP1 * (g1±g2’),
Онда g2’ – Δр разрядқа оңға ығыстырылған X1 санының мантиссасы.
0,25*101+0,35*102=0,025*102+0,35*102=0,375*102
0,75*103-0,55*101=0,75*103-0,0055*103-0,7445*103
Қалыпталған мантисса gн болу керек:
S1≤ gн<1, басқаша айтсақ үлкен цифра gн 0-ден өзгеше болу керек.
S=-2 болса, -2≤ gн<1.
0,1х…- қалыпты мантисса
0,0...0х- қалыпты емес мантисса.
Теріс сандарды кодалау.
Тікелей, кері, қосымша кодтар.
Жалпы жағдайда ЭЕМ-де G саны мына түрде беріледі: G=0(1)y1y2…yn
Мұнда 0(1) 0= «+»,1= «-», у1у2...yn- сандар.
ЦЕМ-да сандарды өңдеуге ыңғайлы болу үшін (процессор(сумматор) тек бір арифметикалық операцияны орындай алатынын есепке алсақ) тікелей, кері және қосымша деген ұғымдар енгіземіз.
дұрыс сандар үшін:
Gп.к.= Gо.к.=Gд.к.=0, y1,y2…yn
теріс сандар үшін:
G=-0, y1,y2…yn
Gп.к.=1-G=1-(-0, y1,y2…yn)=1,y1,y2…yn
Gо.к=1,δ1 δ2… δn
мұндағы δi=1,y=0,
δi=0,y=1.
Gд.к=1,ε1 ε 2… ε n
сонымен қатар 0,ε1 ε 2… ε n –санның бүтін бөлігінің 1 модуліне қосымша.
0,ε1 ε 2… ε n=1-\0,y1,y2…yn\
Gп.к=0,1010 G- п.к=1,1010
Gо.к=0,1010 Gо.к=1,0101
Gд.к=0,1010 Gд.к=1,0110
Екілік есептеу жүйесінде қосу операциялары
Екілік есептеу жүйесінде қосу кері жіне өосымша кодтарда орындала алады. Разрядтық тордан тасымалдау болған жағдайда, ол тасымал сумманың кіші разрядына қосылады (кері кодта қосу) немесе ескермейді (қосымша кодта қосу). Қосу орындалған кодта да операция шешімі шығады.
Мысалы:
а және б – қосымша кодтарда қосу
а) 0.1001 б)1.1001
1.1010 0.0110
0.0011 1.1101 →1.0010
в және г– кері кодтар
в)0.111 г)1.000
1.100 0.011
10.011 1.011 →1.100
0.001
0.100
0.100
Бақылау сұрақтары:
Есептеу техникасында сандар көрсетілі үшін қандай еептеу жүйесін қолданады?
Қандай ақпарат сиволдық,графиктік түрде көрсетіледі?
Сандық информацияны басқа есептеу жүйесіне ауысу тәсілдері?
Сандық информацияның көрсетілім формалары?
Сандардың кері, қосымша кодтары дегенміз не?
Дұрыс және теріс сандардың кодалауында қандай айырмашылықтар бар?
Екілік сандардың алгебралық қосу операциясы қалай орындалады?
Тікелей, кері, қосымша кодтарда алгебралық қосудың мысалдарын көрсетіңіз?
Дәріс №9.
Көбейту және бөлу операцияларын орындау
Көбейту. ЭЕМ процессорі көбейтуді екі базалық операцияны қолданады: қосу және ығысу. Қосуда көбейткіштер модулі қатысады (тікелей кодтар). Көбейткіштер бірдей ұзындықта болу керек.
Қосудың 4 тәсілі бар:
Бірінші тәсіл– көбейту,көбейткіштін кіші разрядтарынан анализінен бастап, көбейткіштің ішінара көбейтіндінің жылжымалы суммасы кезінде көбейгішті оңға ығысуымен.
Екінші тәсіл– көбейту,көбейткіштін кіші разрядтарынан анализінен бастап, жылжымалы көбейгіш кезінде ішінара көбейтіндінің суммасының оңға ығысуымен.
Үшінші тәсіл– көбейту,көбейткіштін үлкен разрядтарынан анализінен бастап, көбейткіштің ішінара көбейтіндінің жылжымалы суммасы кезінде көбейгішті солға ығысуымен
Төртінші тәсіл– көбейту,көбейткіштін кіші разрядтарынан анализінен бастап, жылжымалы көбейгіш кезінде ішінара көбейтіндінің суммасының солға ығысуымен.
Көбейтудің бірінші тәсілі
Көбейгіш және ішінара көбейтіндінің суммасы екі есе ұзындықта болады (2n),көбейгіш – біркелкі(n), n – көбейткіш разрядтылығы
этап. Көбейгіштің кіші разряды анализденеді,сонымен қатар:
а) 1 тең болса, ішінара көбейткіш суммасына көбейгіш қосылады;
б) 0 тең болса, ішінара көбейткіш суммасына ештеңе қосылмайды.
этап. Көбейткіш бір разрядқа оңға ығысады.
этап. Көбейткіш бір разрядқа солға ығысады.
этап. 1-3 этаптар қайталанады.
Мысалы:
13*11=143
1310=000011012
1110=11012
14310=100011112
Көбейгіш СЧП Көбейткіш
00001101 00000000 1101
00001101
00001101
00001101 ← →1101
00011010 00001101 0101
00011010
00100111
00011010← →0101
00110100 00100111 0010
00011010← →0101
01101000 00100111 0001
0110100
1001111
01101000← →0001
Бөлу. Бөлу 4 тәсіл арқылы орындалады:
1- тәсіл – қалдықты қалпына келтіру және қалдықты оңға жылжыту арқылы бөлу;
2- тәсіл – қалдықты қалпына келтіріп бөлгішті оңға жылжыту арқылы бөлу;
3-тәсіл – қалдықты қалпына келтірмей қалдықты солға жылжыту арқылы бөлу;
4-тәсіл – қалдықты қалпына келтірмей бөлгішті оңға жылжыту арқылы бөлу.
1- тәсіл – қалдықты қалпына келтіру және қалдықты оңға жылжыту арқылы бөлу;
Бөлінгіш ұзындығы екі есе, бөлгіш және бөлінді ұзындығы дара.
1 саты. 1-ші сынақты азайту – бөлінгіштен бөлгіш азайтылады (бөлінгішке қосымша кодтағы бөлгіш қосылады және қалдық белгісі белгіленеді). Егер қалдық R қ >0, онда бекітілген нүктемен толтырылу бойынша авариялық қал дық бекітіледі. Егер қалдық R қ < 0, онда қалдық тікелей кодтағы бөлгішті оған қосу арқылы қалпына келтіріледі.
2 саты. Қалдық бір разрядқа солға жылжытылады.
3 саты. Қалдықтан бөлгіш азайтылады (қосымша кодта қосылады) және қалдықтың Rі белгіленеді, мұнда:
а) егер Rі >=0, онда бөліндінің кезекті цифрасы - 1
б) егер Rі < 0, онда бөліндінің кезекті цифрасы – 0, ал қалдық қалпына келтіріледі.
4 саты. 2,3 сатылар қайталанады.
Мысал:
169:13=13
+0.10101001 пк0.1101(дк1.0011)
1.0011 0.1101
R0 +1.11011001
0.1101
0.10101001
+1.01010010
1.0011
R1 0.10000010
1.00000100
1.0011
R2 +0.00110100
0.01101000
1.0011
R3 1.10011000
0.1101
R4 0.01101000
+0.11010000
1.0011
0000000000
Ондық цифралар.
Ондық цифраларды кодтау.
ЦЕМ – де ондық цифраларды беру үшін екілік – ондық санау жүйелері (Д - кодтар) қолданылады.
Екілік – ондық жүйеге аудару тек ондық санауу жүйесінен ғана мүмкін: «10» «2 – 10».
Екілік санау жүйесінде тек екі ғана цифра қолданылады.
(«0» және «1» ).
Ондық санау жүиесінде әрбір цифра С є {01…89}. Екілік -ондық санау жүйесіне аудару үшін әрбір ондық цифа «g» екілік цифрасына ауыстырылады, мұндағы g=]log 10[ яғни g=4.
24=16, ал 10-дық цифрларды кодтау үшін тек 10 комбинация керек болғандықтан 16-дан тұратын 10 әртүрлі терімді қолдану әртүрлі екілік-ондық кодтарды береді.
Іс жүзінде 4 екілік-ондық санақ жүйесі қолданылады.
|
Өлшенген кодтар |
Өлшенбеген кодтар |
h=10 |
8421 |
2421 |
8421+3 |
8421+6 |
0 |
0000 |
0000 |
0011 |
0110 |
1 |
0001 |
0001 |
0100 |
0111 |
2 |
0010 |
0010 |
0101 |
1000 |
3 |
0011 |
0011 |
0110 |
1001 |
4 |
0100 |
0100 |
0111 |
1010 |
5 |
0101 |
1011 |
1000 |
1011 |
6 |
0011 |
1100 |
1001 |
1100 |
7 |
0110 |
1101 |
1010 |
1101 |
8 |
1000 |
1110 |
1011 |
1110 |
9 |
1001 |
1111 |
1100 |
1111 |
8421- табиғи өлшегіші бар санақ жүйесі(10 алғашқы комбинация)
2421- алғашқы 5 және сонғы 5 комбинация
(8421+3)- ортадағы 10 комбинация
(8421+6)- 10 соңғы комбинация
D-кодтарындағы «±» операциясының орындалуы
2421 санақ жүйесі.
Артықшылығы- жүйе өздігінен толықтырылатын болып табылады(екілік жүйе сияқты);
Кемшілігі- жүйе аддитивті емес(яғни әртүрлі қосылғыштардың кодтарының косындысы әрқашан косындының кодына тең емес);
Екілік-ондық санақ жүйесінде қосымша код 10-ға дейін толықтырылады
X1=-610 +0110
X1 д.к.=4 0100
1010 =10
Осылай, д.к. = «10» -п.к. Бұл операцияны орындау өте қиын.
Өздігінен толықтырылатын санақ жүйелерінде қосымша кодты алу үшін санды аударып алып,кіші разрядқа таңбасын қосамыз(егер теріс сан болса-1).
-6пк=1100 -3пк=0011
кк =0011 кк=1100
қк=0100=4 қк=1101=7
Сi=a1a2a3a4 және Сj=b1b2b3b4 болсын, мұндағы ai,bj=0,1
{a1a2a3a4} және {b1b2b3b4}-бір ондық сан(тетрада), онда Сi+Сj=+ a1a2a3a4
b1b2b3b4
8+9=1110
+11
11
1.1
101
V V
1 7
3+4=0011
+0100
+0111≠7(тиым салынған комбинация)
0110-түзету
1101=7
-5=қк 1101
-6=қк 0100
1.0001≠11
+1010
1011
-4=қк 1100
-3=қк 1101
1.1001
+ 1010
1.0011=-7қк
2421 кодында қосу амалын орындағанда келесідей жағдайлар пайда болу мүмкін:
Мұндағы ai,bi- тетраданың мәндері, ал zi-1 –алдыңғы тетрадан тасымал.
а) егер ai<5 және bi<5, онда
егер ai+bi +zi-1<5 онда нәтиже түзетуді қажет етпейді
егер ai+bi +zi-1>5 онда нәтиже кестенің екінші бөліміне өтеді.Егер тиым салынған комбинация пайда болса +6=0110 түзетуі қажет.
б)егер ai<5 және bi≥5, онда
егер 5≤ ai+bi +zi-1≤10 онда түзету қажет емес, себебі bi bi+6
в)егер ai≥5 және bi≥5, онда
егер10≤ ai+bi +zi-1≤15 нәтиже -6=1010 түзетуді қажет етеді.
егер ai+bi +zi-1>15 түзетуді қажет етпейді.
Сонымен:
2421 кодындағы санақ жүйесінде қосу кезінде түзету екі түрлі жағдайда пайда болады:
Егер үлкен тетрадаға өту болмаған кезде (ti,-0)тиым салынған комбинация пайда болса, онда +6=0110 түзетуі қажет.
Егер үлкен тетрадаға өту болған кезде (ti,=1)тиым салынған комбинация пайда болса, онда -6=1010 түзету қажет.
a=-0.84 aпк=11.11100110 aдк=+11.00101100
b=0.23 bпк=00.00100011 bдк= 00.00100011
спк=a+b=-0.84+0.23=-0.61 11.01001111=0.49=-0.61
спк=-0.49
a=0.57 aпк=00.10111101 aяк=.00.10111101
b=-0.24 bпк=11.00100100 bяк= 11.11101100
1.00.001010
01
спк=0.57-0.24=0.33
1010
00.00110011=0.33
a=0.38 aпк=+00.00111110
b=0.49 bпк= 00.01001111
c=0.87 +00.10001101
0110
00.11101101=0.87
a=-0.57 aпк=11.10111101 aдк=+11.1011001
b=-0.33 bпк=11.00110011 bдк=11.11011101
cпк=-0.57-0.33=-0.90 1.11.00010000=-0.10
cдк=-0.10
Түзету барысында тетраедр аралық көшіру ескеріледі.
8421+3 санақ жүйесі. Артықшылықтары-жүйе өздігінен толықтырылатын болып табылады;кемшіліктері-жүйе аддитивті емес.Түзету әрдайым болады:
Егер келесі тетрадаға тасымал болмаса(t1=0), онда түзету керек -3=1101;
Егер келесі тетрадаға тасымал болса(t1=1), онда түзету керек +3=1011;
Түзету барысында тетрада аралық тасымал ескерілмейді.
a=0.72 aдк=+00.10100101
b=-0.29 bдк=11.10100100
0.43 +1.00.01001001
00111101
00.01110110=0.43
8421 санақ жүйесі. Артықшылығы-жүйе аддитивті болып табылады(Егер S<10); Кемшілігі- жүйе өздігінен толықтырылмайды;
Аддитивтік қасиеті тек ∑<10 болғанда ғана орындалады, ал егер,ал егер S≥10 болса онда +6 түзетуі қажет.
+6 түзетуі тек екі жағдайда ғана орын алады:
Егер 10≤S≤15 тиым салынған комбинациясы пайда болса;
Егер S≥15 келесі тетрадаға тасымал болса
Түзету барысында тетрадааралық көшіру ескерілмейді.
a=0.21 +0.00100001
b=0.73 0.01110011
0.94
0.10010100
a=0.65 +0.01100101
b=0.84 0.10000100
1.49 +0.11101001
0110
1.01001001
8421+6 санақ жүйесі. Кемшілігі-жүйе өздігінен толықтырылатын емес, кейде ғана адиттивті.
Әдетте 8421 санақ жүйесімен бірге қолданылады.Сонымен қатар:
Егер сандардын танбалары бірдей болса, онда 1-қосылғыш 8421 кодында алынады, екіншісі-8421+6 кодында алынады.
Сонда:
егер үлкен тетрадаға (t1-0) тасымал болмаса, онда -6-1010 түзетуі қажет
егер үлкен тетрадаға (t1-1) тасымал болса, онда түзету қажет емес
Егер қосылғыштар таңбасы әртүрлі болса, онда оң таңбалы қосылғыш 8421 кодында алынады, ал теріс таңбалысы 8421+6 кодында алынады.
Сонда:
егер ∑>0 және тасымал болса, онда түзету қажет емес, нәтиже 8421 кодында шығады;
егер ∑>0 және тасымал болмаса, онда түзету -6=1010;
егер S<0(8421 кодынан алынады) және алдыңғы тетрададан қарызға алынса, онда +6=0110 түзету қажет;
егер S<0(8421+6 кодынан алынады) және алдыңғы тетрададан қарызға алынбаса, онда түзету қажет емес;
a=0.38 aпк=+00.00111000
b=0.54 bпк=00.10111010
0.92 +00.11110010
1010
00.10010010
a=-0.43 aпк=11.01000011 aдк=+11.01010111
b=-0.35 bпк=11.10011011 bдк= 11.11001011
-0.78(-0.22дк) 1.11.00100010=-0.22
a=0.73 aпк=00.01110011
a=+00.01110011
b=-0.48 bпк=11.10101110 b=11.10101110
0.25 +00.00101011
1010
00.00100101=0.25
a=0.23 aдк=+00.00100011
b=-0.54 bдк=11.10101100
-0.31 11.11001111=-0.31
