Дәріс № 2. Ақпараттың ЭЕМ-де бейнелеуі. Санау жүйелері
Дәріс сұрақтары
1.Санау жүйелері.
2. Санау жүйелеріндегі түрлендірулер. Ауыстыру ережесі
1.Санау жүйелері. Сандарды бейнелеу және өрнектеу тәсілдерін санау деп атайды. Кез келген сөзді қандай да бір алфавит таңбаларын және сәйкес ережелерді қолдана отырып жазуды кодтау деп атайды. Санау кодтаудың жеке жағдайы болып табылады, мұнда белгілі бір алфавитті және белгілі бір ережелерді қолдана отырып, жазылған сөз код деп аталады.
Санау жүйесі – сандық мәліметтерді көрсету тәсілдері мен ережелерінің келісілген жиынтығы. Санау жүйелерінің екі түрі бар: позициялық және позициялық емес (бейпозициялық).
Позициялық емес санау жүйелерінде беру және жазу ережелері күрделі болып табылады. Мұндай санау жүйелерінің бірі – римдік сан жүйесі. Мысалы, MCMXCVIII – 1998 деген сөз, мұнда M – мыңдық, C – жүздік, X – ондық, V – бес, I – бір, т.с.с.
Позициялық санау жүйелерінде санның мәні тек қана оның құрамына кіретін цифрлармен ғана емес, сонымен қатар цифрлардың тізбектегі орнымен анықталады. Мұндай жүйелердің қатарына кәдімгі өмірде қолданатын ондық жүйе, екілік жүйе т.с.с жатады.
Позициялық сан жүйесінде қолданылатын таңбалардың саны оның негізі деп аталады, оны q әрпімен белгілейік (мысалы ондық сан жүйесінде он таңба(цифр): 0,1,2,...,9). Санау жүйесінің таңбаларының жиынтығын оның алфавиті деп атайды.
Кесте 1 – Кейбір санау жүйелерінің алфавиті
-
Сан жүйесінің негізі
|
Сан жүйесінің аты
|
Сан жүйесінің алфавиті
|
2
|
екілік
|
0 , 1
|
3
|
үштік
|
0 , 1 , 2
|
4
|
төрттік
|
0 , 1 , 2 , 3
|
5
|
бестік
|
0 , 1 , 2 , 3 , 4
|
6
|
алтылық
|
0 , 1 , 2 , 3 , 4 , 5
|
7
|
жетілік
|
0 , 1 , 2 , 3 , 4 , 5 , 6
|
8
|
сегіздік
|
0 , 1 , 2 , 3 , 4 , 5 , 6 , 7
|
10
|
ондық
|
0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
|
16
|
он алтылық
|
0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 ,
A , B , C , D , E , F
|
Жалпы түрде кез келген X санын q негізді позициялық жүйеде төмендегідей түрде беруге болады:
X(q) = xn-1qn-1 + xn-2qn-2 + … + x1q1 + x0q0 + x-1q-1 + … + x-mq-m = (1)
Мұнда X(q) - санның q негізді жүйедегі жазылуы;
q – санау жүйесінің негізі;
xi – q-ден кіші бүтін сандар;
n – санның бүтін бөлігіндегі позиция саны;
m – санның бөлшек бөлігіндегі позиция саны.
Мысалы,
4295,6731(10) = 4 103 + 2 102 + 9 101 + 5 100 + 6 10-1 + 7 10-2 +1 10-4
X(q) санының xi коэффициенттерінің тізбегі түріндегі жазылуы оның қысқаша жазылуы немесе коды деп аталады. Есептеу техникасында және автоматикалық құралдарда кеңінен қолданылатын санау жүйесі екілік сан жүйесі болып табылады. Бұл жүйеде тек қана екі таңба: 0 және 1 қолданылады. Кез келген X санын екілік жүйеде жалпы түрде төмендегідей түрде анықтайды:
X(2) = xn-12n-1 + xn-22n-2 + … + x121 + x020 + x-12-1 + … + x-m2-m, (2)
мұнда xi -лер не 0-ге, не 1-ге тең.
Мысалы
(1011,11)2 = 1 23 + 0 22 + 1 21 + 1 20 + 1 2-1 + 1 2-2
2. Санау жүйелеріндегі түрлендірулер. ЭЕМ екілік кодтармен жұмыс істейді, ал пайдаланушы үшін ондық және он алтылық жүйелер ыңғайлы. Сондықтан көп жағдайда бір санау жүйесінен екінші жүйеге және кері түрлендірулер қажеттігі туады.
санын q негізді санау жүйесінен негізді санау жүйесіне түрлендіру ( түрлендіруі) ауыстыру ережесі немесе санау жүйесінің негізіне бөлу – көбейту ережесіне байланысты жүзеге асырылады.
Достарыңызбен бөлісу: |