Санау жүйесі


  1. Санау жүйесі

Санау( Счисление; notation) - сандарды бейнелеу және өрнектеутеу тәсілі.

Санау жүйесі (Система счисление; notation system) дегеніміз - сандарды цифрлық таңбалар арқылы жазу мен оқу тәсілдерінің жиынтығы немесе санау жүйесі деп сандардың аталуы және жазылу әдісін айтады. Барлық санау жүйелері позициялық және позициялық емес болып екіге бөлінеді.

Позициялық санау жүйесінде цифрдың мәні оның сан жазылуындағы орнына(позициясына) байланысты болады(мыс., екілік, сегіздік, ондық және он алтылық санау жүйелері) . Мысалы, 999 санын алсақ, 9 санының мәні тұрған орнына байланысты өзгереді(жүздік, ондық, бірлік) .

Тұрмыста ондық санау жүйесі кеңінен қолданылады. Есептеуіш техникада позициялы санау жүйелері пайдаланылады: екілік - негізгі санау жүйесі ретінде, ал ондық, он алтылық - қосымша санау жүйесі ретінде.

Рим санау жүйесі-позициялық емес, мұнда санның мәні оның тұрған орнына тәуелді емес, яғни Х саны мына XXI санында орнына байланыссыз “он” болады.

Рим сандары латын әріптерімен жазылады.

I - 1, V - 5, X - 10, L - 50, C - 100, D - 500, M - 1000,

Мысалы: VI=5+1=6; XXI=10+10+1=21; IV=5-1=4.

Санау жүйесінің негізгі деп позициялық санау жүйесінде қолданылатын әр түрлі цифрдың саны. Ондық санау жүйесінде он цифр қолданылады: 0, 1, 2 . . . , 9; екілік санау жүйесінде - екі: 0 және 1; сегіздік санау жүйесінде - сегіз; 0, 1, 2, . . . , 7. Q негізгі болып келген санау жүйесінде 0 - ден (Q-1) -1 дейінгі цифрлар қолданылады да, олар осы жүйенің базистік цифрлары деп аталынады.

Q негізгі болып келген позициялық санау жүйесінде жалпы түрде кез келген x санын көпмүшелік түрінде өрнектеуге болады:

x = a n Q n + a n 1 Q n 1 + a_{n}Q^{n} + a_{n - 1}Q^{n - 1} + + a 1 Q 1 + a 0 Q 0 + a_{1}Q^{1} + a_{0}Q^{0} + a 1 Q 1 + a 2 Q 2 + a_{- 1}Q^{- 1} + a_{- 2}Q^{- 2} + …+ a n Q n a_{- n}Q^{- n} (1)

бүтін бөлігі бөлшек бөлігі

Мұндағы, a 1 a_{1} коэффициенті ретінде қолданылған осы санау жүйесіндегі цифрдың кез келгені бола алады.

Q негізі болып келген позициялық санау жүйесінде x санының жазылуы үлгісі:

x =( a n a n 1 a_{n}a_{n - 1} a 1 a 0 , a 1 a 2 a_{1}a_{0}, a_{- 1}a_{- 2} a n ) Q a_{- n}) _{Q} немесе x = a n a n 1 a_{n}a_{n - 1} . . . a 1 a 0 a 1 a 2 a_{1}a_{0}a_{- 1}a_{- 2} . . . a n a_{- n} (2)

Бүтін бөлігі бөлшек бөлігінен үтір(есептеу техникасында көбінесе нүкте қолданылады) арқылы ажыратылады.

Санау жүйесі

Санау жүйесі: Ондық
Екілік
Сегіздік
Он алтылық
Санау жүйесі: 0
0
0
0
Санау жүйесі: 1
1
1
1
Санау жүйесі: 2
10
2
2
Санау жүйесі: 3
11
3
3
Санау жүйесі: 4
100
4
4
Санау жүйесі: 5
101
5
5
Санау жүйесі: 6
110
6
6
Санау жүйесі: 7
111
7
7
Санау жүйесі: 8
1000
10
8
Санау жүйесі: 9
1001
11
9
Санау жүйесі: 10
1010
12
A
Санау жүйесі: 11
1011
13
B
Санау жүйесі: 12
1100
14
C
Санау жүйесі: 13
1101
15
D
Санау жүйесі: 14
1110
16
E
Санау жүйесі: 15
17
F
Санау жүйесі: 16
1
20
10
Санау жүйесі: 17
10001
21
11
Санау жүйесі: 18
10010
22
12
Санау жүйесі: 19
10011
23
13
Санау жүйесі: 20
10100
24
14
Санау жүйесі: 21
10101
25
15
Санау жүйесі: 22
10110
26
16

Мысалы:

Дербес компьютер негізінен екілік, ондық, он алтылық санау жүйелерінде жұмыс істейді (әр жүйеге сәйкес базистік цифрлар 1. 1 - кестеде қоршалып көрсетілген) . Он алтылық санау жүйесіндегі A, B, C, D, E, F әріптері осы жүйенің сәйкес 10, 11, 12, 13, 14, 15 цифрларын анықтайтын символдар.

1. 2. Сандарды ондық жүйеден екілік жүйеге аудару

Сандарды ондық жүйеден екілік жүйеге аудару, санның бүтін және бөлшек бөліктері үшін келесі алгоритм бойынша жеке жүргізіледі

а) бүтін ондық санды екіге бөлеміз, шыққан бөліндіні (бірден өзгеше болса) тағы екіге бөлеміз, одан шыққан санды да, бөлінді бірге тең болғанша, біртіндеп екіге бөле береміз. Ең соңғы бөліндіден басталып жазылатын қалдық сандар тізбегі, ізделініп отырған екілік жүйедегі санды береді (1. 1-сурет) .

218 10 =11011010 2 ;

  1. - сурет Санды ондық жүйеден екілік жүйеге аудару.

ә) ондық бөлшек 2 негізіне біртіндеп көбейтіліп, шыққан көбейтіндінің бүтін бөлігі нәтижеге жазылып, келесі көбейтіндіге қатыспайды. Көбейту операциясының саны қажет дәлдікке байланысты мысалы, мысалы, 0. 59375 10 =0. 10011 2

1. 3. Сандарды екілік жүйеден ондық жүйеге ауыстыру

Сандарды екілік жүйеден ондық жүйеге аудару жоғарыда көрсетілген (1), (2) өрнектер бойынша жүзеге асады, мысалы, бүтін 11011010 2 екілік саны үшін Q=2, n=7; бөлшек 0. 10011 2 екілік саны үшін Q=2, m=5, ендеше:

11011010 2 = 1∙2 7 +1∙2 6 +0∙2 5 +1∙2 4 +1∙2 3 +0∙2 2 +1∙2 1 +0∙2 0 =128+64+16+8+2=218 10

0. 10011 2 =1∙2 -1 +0∙2 -2 +0∙2 -3 +1∙2 -4 +1∙2 -5 =0. 5+0. 0625+0. 03125=0. 59375 10

1. 4. Компьютерде теріс сандардың ұсынылуы

ЭЕМ жадында екілік сандар 8 ұяшықтардан құрылған (сегіз разрядты) регистрлерде сақталынады. Ал регистердің толмай қалған ұяшықтарында (разрядтың үлкенінде) нөлдер жазылады.

Екілік сану жүйесінің оңдық жүйеден айырмашылығы, санның таңбасын білдіретін: (+) оң немесе (-) теріс - арнайы символдарының болмауында. Сондықтан, екілік теріс санды ЭЕМ жадында көрсету (кодтау) үшін, келесі екі форма қолданылады.

Таңбалы мән формасы (тура код) - разрядтың үлкені (сол жақ) таңбалы есептелініп, тек санның таңбасы жайында информация береді:

1 - санның теріс екенін;

0 - санның оң екенін білдіреді.

Қалған разрядтар (орын) санның абсолюттік мәніне беріледі.

Мысалы, 6 10 = 0110 2 болса, онда - 6 10 = 1000 0110 2 немесе - 6 10 = 1’000 0110 2 (мұнда, < ’ > - белгісін қою арқылы таңбалы разряды ажыратылып көрсетілген) .

Кері қосымша код формасына , келесі аудару алгоритмі арқылы жүргізіледі:

1) санның таңбалы разрядтан басқа барлық разрядтарын терістету;

2) шыққан кодқа бірді қосу;

3) таңбалы разрядтағы бірді қалпына келтіру.

Санды түрлендіру

-6 10 = 1’000 0110 → 1’111 1001+1 → 1’111 1010→ 1010.

Әдетте оңдық теріс сан компьютерге енгенде автоматты түрде кері кодқа немесе қосымша кодқа түрленіп, машинаның жадында осындай түрде сақталып және басқа да операцияларға осы күйінде қатысады. Осы санды машинадан кері шығарғанда, оңдық теріс санға кері түрлендіру жүргізіледі.

Сонымен -логикалық құрылғысының конструкциясын жеңілдету мақсатында, әр түрлі арифметикалық операцияларды қосу операциясымен ауыстырады.

Қосымша кодтың негізгі қасиеттері:

1. Оң санның қосымша коды - санның өзі.

2. Аудару алгоритмі бойынша қосымша кодты түрлендіру, санды алғашқы таңбалы формасына әкеледі.

1. 5. Компьютерде бүтін сандардың ұсынылуы

Компьютерде бүтін сандар таңбасыз немесе таңбалы түрде көрсетілуі мүмкін.

Таңбасыз бүтін сандар әдетте бір байттық немесе екі байттық жадта орналасады. Бір байттық форматта - 2 -ден 2 -ге дейін мәндерді, ал екі байттық форматта - 2 -ден 2 - ге дейін мәндерді қабылдайды.

Таңбасыз бүтін сандардың мәндерінің диапазоны

Байт
Диапазоны
Реті арқылы жазылу
Кәдімгі жазылу
Байт: 1
Диапазоны: 0 . . . 2 8 - 1
0 . . . 255
Байт: 2
Диапазоны: 0 . . . 2 16 - 1
0 . . . 65535

Мысалы:

a) 72 10 = 1001000 2 саны бір байттық форматта:

Разрядтың нөмірі

Санның биті

б) осы сан екі байттық форматта:

Разрядтың нөмірі

Санның биті

в) 2 16 - 1 = 65535

Разрядтың нөмірі 15 14 13 12 11 10 9 8 7 6 5 4 3 2 1 0

1
1
1
1
1
1
1
1
1
1
1
1
1
1
1
1

Санның беті

Таңбалы бүтін сандар әдетте компьютердің жадында бір, екі немесе төрт байттық орын алады. Сол жақ (үлкен) разряд санның таңбасы жайында информация береді.

Таңбалы бүтін сандардың мәндерінің диапазоны

Байт Диапазоны

Реті арқылы жазылу Кәдімгі жазылу

1 -2 7 _2 7 -1 -128_127

2 -2 15 __2 15 -1 -32768_32767

3 -2 _2 -1 -2147483645_2147483647

Он бүтін сан тура, кері және қосымша кодта бірдей бейнеленеді: екілік кодта, таңбалы разрядында 0- цифрасымен,

Мысалы:

Бір байттық форматта

1 10 -1 2 саны: 127 10 - 2 саны:

0
0
0
0
0
0
0
1
1
0
0
0
0
0
0
0

Теріс бүтін сан тура, кері және қосымша кодта әртүрлі бейнеленеді.

  1. Тура код. Таңбалы разрядында 1 - цифрасы орналасады, ал қалған разрядтарында абсолют шамадағы санның екілік коды.

Мысалы.

- 1 санының тура коды: -127 санының тура коды:

1
0
0
0
0
0
0
1
1
1
1
1
1
1
1
1

  1. Кері код. Абсолют шамадағы санның екілік кодын таңба разрядымен қоса тегістеу: нөлдерді - бірлерге, бірлерді - нөлдерге ауыстыру.

Мысалы:

Санының кері кодын есептеу:

  1. Қосымша код. Санының кері кодының кіші разрядына бірді қосқаннан шығады.

Мысалы:

-1 санының қосымша коды: -127 санының қосымша коды:

1. 2 кестеде -8_8 аралдығындағы ондық сандарды тура, кері және қосымша кодтары берілген.

1. 2 - кесте

Ондық сан
Тура коды
Кері коды
Қосымша коды
Ондық сан: 0
Тура коды: 0 000
Кері коды: 0 000
Қосымша коды: 0 000
Ондық сан: 1
Тура коды: 0 000 0001
Кері коды: 0 000 0001
Қосымша коды: 0 000 0001
Ондық сан: 2
Тура коды: 0 000 0010
Кері коды: 0 000 0010
Қосымша коды: 0 000 0010
Ондық сан: 3
Тура коды: 0 000 0011
Кері коды: 0 000 0011
Қосымша коды: 0 000 0011
Ондық сан: 4
Тура коды: 0 000 0100
Кері коды: 0 000 0100
Қосымша коды: 0 000 0100
Ондық сан: 5
Тура коды: 0 000 0101
Кері коды: 0 000 0101
Қосымша коды: 0 000 0101
Ондық сан: 6
Тура коды: 0 000 0110
Кері коды: 0 000 0110
Қосымша коды: 0 000 0110
Ондық сан: 7
Тура коды: 0 000 0111
Кері коды: 0 000 0111
Қосымша коды: 0 000 0111
Ондық сан: 8
Тура коды: 0 000 1000
Кері коды: 0 000 1000
Қосымша коды: 0 000 1000
Ондық сан: -0
Тура коды: 1 000
Кері коды: 1 111
Қосымша коды: -
Ондық сан: -1
Тура коды: 1 000 0001
Кері коды: 1 111 1110
Қосымша коды: 1 111
Ондық сан: -2
Тура коды: 1 000 0010
Кері коды: 1 111 1101
Қосымша коды: 1 111 1110
Ондық сан: -3
Тура коды: 1 000 0011
Кері коды: 1 111 1110
Қосымша коды: 1 111 1101
Ондық сан: -4
Тура коды: 1 000 1000
Кері коды: 1 111 1101
Қосымша коды: 1 111 1100
Ондық сан: -5
Тура коды: 1 000 0101
Кері коды: 1 111 1010
Қосымша коды: 1 111 1011
Ондық сан: -6
Тура коды: 1 000 0110
Кері коды: 1 111 1001
Қосымша коды: 1 111 1010
Ондық сан: -7
Тура коды: 1 000 0111
Кері коды: 1 111 1000
Қосымша коды: 1 111 1001
Ондық сан: -8
Тура коды: 1 000 0111
Кері коды: 1 111 0111
Қосымша коды: 1 111 1000

1. 6. Ескілік жүйеде арифметикалық амалдардың

орындалу ережелері

Екілік сандармен арифметикалық амалдардың ( қосу, азайту және көбейту ) орындалу ережелері келесі кестеле корсетілген.

Қосу
Азайту
Көбейту
Қосу: 0 + 0 = 0
Азайту: 0 - 0 = 0
Көбейту: 0 * 0 = 0
Қосу: 0 + 1 = 1
Азайту: 1 - 0 = 1
Көбейту: 0 * 1 = 0
Қосу: 1 + 0 = 1
Азайту: 1 - 1 = 0
Көбейту: 1 * 0 = 0
Қосу: 1 + 1 = 10
Азайту: 10 - 1 = 1
Көбейту: 1 * 1 = 1

Барлық позициялық санау жүйесінде арифметика ережелері осы тәріздес. Цифрларды қосқанда сәйкес разрядтары бойынша қосылады да, толып кеткен жағдайда сол жаққа көшіріледі. Қәзіргі заманда компьютерлерде барлық арифметикалы амалдырды орындайтын тек қана бір аппараттық қосындылауыш (сумматор) болғандықтан, азайту амалы - теріс санды қосуға әкеледі.

17 - 9 = 17 + (-9)

Екілік жүйеде азайту ережесі. Қосымша кодты қосу арқылы азайту амалының алгоритмі:

  1. теріс санды таңбалы формасынан (тура кодынан) қосымша

кодқа түрлендіру;

2) ең үлкен разрядтан өтетін бірге ғана мән бермей, барлық

разрядтарына ( таңбалы разрядтан да есептеп ) екілік қосу амалын

орындау;

3) қосындысының таңбалы разрядының бірге тең болған жағ-

дайы, теріс санның қосымша қол формасында шыққанын білді-

реді. Қосымша кодтың екінші қасиетін қолданып, наәтижені таң-

балы формаға келтірі керек.

Мысалы :

15 - 18 = 25 + (-18)

15 10 = 2

18 10 = 10010 2

1) -12 10 = 1´0010010→1´1101101 + 1→1´1101110→11101110

2)

11101110

01

3) 01→1´01→1´10 + 1→111 = -3 10

Көбейту. Егер көрсетілген амалдармен қатар ығысу амалын

орындасақ, онда бірнеше рет қайта қосу амалына келтірілетін

көбейту амалын, қосындылауыш арқылы орындауға болады.

Мысалы :

14 10 · 11 10 = 154 10 = 10011010 2 = 1 · 2 7 + 1 · 2 4 + 1 · 2 3 + 1 · 2 1 =154 10

14 10 = 1110 2 ; 11 10 = 1011 2 ;

1110

1011

1110

1110

1110

00010011010

Бөлу. Бөлу амалын орындаған кезде, бірнеше рет азайту амалы жүргізіледі. Сондықтан алдын-ала бөлгіштің қосымша кодын табу керек. Бөлу азайту мен ығысуды қайталау арқылы орындалады. Мысалы үшін 154 санын 14-ке бөлейік, немескс екілік жүйеде сәйкес 10011010 2 санын 1110 2 -ке бөлейік. 1110 санының қосымша коды 0010. Бөлу ережесі бойынща әрбір аралық бөлінгіш бөлгіштен үлкен болуы керек. Бірінші бөлінгіш ретінде

10011санын таңдаймыз, яғни алғашқы бес разрядын және бөлінгішті сол жағынан үш нөлмен 8 разрядқа дейін толтырамыз. Оған бөлгіщтің қосымша кодын қосамыз және нәтижеге бірді жазамыз. Егер келесі аралық бөлінгіш, кезекті цифрді түсіргеннен кейін бөлгіштен кіші болса, онда нәтижеге нөл жазылып, аралық бөлінгішке бастапқы бөлінгіштен тағы да бір цифр түсіріледі.

1. Санды атау және жазу әдістерінің жиынтығы қалай аталады?

А) санау жүйесі;

В) сандық заңдылық;

C) жетекшілік;

D) кодтау жүйесі;

Е) пайдаланушының жетекшілігі.

2. Екілік жүйесі мына цифрларды қолданады:

A) 4 және 3;

B) 1 және 0;

С) 1 және 2;

D) 0 және 2;

E) 8 және 5.

3. Информацияны берудің бір түрінен келесі түріне өту процесі қалай аталады?

A) дефрагменттеу;

B) форматтау;

C) кодтау;

D) сканерлеу;

E) аудару.

4. Түрлендіру кезіндегі алфавиттің әріппетірінің сәйкес болуын сипаттайтын ережелер:

A) декодтаушы;

B) хабарламалар;

C) кодтаушы;

D) кодтар;

E) қайта кодтаушы.

5. 729, 854 санның ондық жүйеде жазылуы:

A) 7*10 2 +2*10 -1 +9*10 0 +8*10 -1 +5*10 -2 +4*10 -3 ;

B) 7*10 3 +2*10 2 +9*10 1 + 8*10 -0 +5*10 -1 +4*10 -2 ;

C) 7*10 3 +2*10 2 +9*10 1 +8*10 -1 +5*10 -2 +4*10 -3 ;

D) 7*10 2 +2*10 1 +9*10 0 +8*10 -0 +5*10 -1 +4*10 -2 ;

E) 7*10 3 +2*10 1 +9*10 0 +8*10 -0 +5*10 -1 +4*10 -2 .

6. Позициялық санау жүйесінің негізі:

A) сандарды жазғанда қолданылатын бір-бірінен ерекше белгілер саны;

B) жүйедегі сандарды аудару формуласындағы логарифм негізі;

C) жүйеде есептеудің ережелер саны;

D) санның бүтін бөлігі;

E) санның бөлшек бөлігі.

7. 1 байт =

A) 1024 бит ;

B) 8 бит;

C) 8 байт;

D) 1 Мбайт;

E) 1 Кбайт.

... жалғасы

Сіз бұл жұмысты біздің қосымшамыз арқылы толығымен тегін көре аласыз.
Ұқсас жұмыстар
Санау жүйесі туралы түсінік
Санау жүйесі туралы ақпарат
Санау жүйелері тақырыбын оқыту әдістемесі
Сандарды бір санау жүйесінен екінші санау жүйесіне ауыстыру
Санау жүйесi. Санау жүйесінің түрлері. Бір санау жүйесінен екіншісіне өту жолы.
Бүтін ондық сандарды екілік санау жүйесіне ауыстыру
Сандар туралы мәлімет және санау жүйесінің тарихы
Римдік санау жүйесі
Санау жүйелері. Буль алгебрасы
Санау жүйелері
Пәндер



Реферат Курстық жұмыс Диплом Материал Диссертация Практика Презентация Сабақ жоспары Мақал-мәтелдер 1‑10 бет 11‑20 бет 21‑30 бет 31‑60 бет 61+ бет Негізгі Бет саны Қосымша Іздеу Ештеңе табылмады :( Соңғы қаралған жұмыстар Қаралған жұмыстар табылмады Тапсырыс Антиплагиат Қаралған жұмыстар kz