МІНІСТЕРСТВО ОСВІТИ І НАУКИ МОЛОДІ ТА СПОРТУ УКРАЇНИ
ОДЕСЬКИЙ НАЦІОНАЛЬНИЙ ПОЛІТЕХНІЧНИЙ УНІВЕРСИТЕТ
Інститут радіелектроніки і телекомунікації
Кафедра ІТПЕТ
Курсова робота
з дисципліни „Системне програмування та операційні системи”
Пояснювальна записка
Варіант №3
Виконав:
студент гр. РІ-091
Бельчик О.О.
Керівник роботи:
доц. Трофімов В.Є.
Одеса 2011
Содержание:
Задание №1 ...................................................................... 3 стр
Задание №2 ...................................................................... 6 стр
Задание №3 ...................................................................... 12 стр
Задание №4 ...................................................................... 17 стр
Список использованной литературы ............................ 23 стр
Задание
№1:
Внутреннее представление целочисленных данных
Общие сведения:
Позиционная система счисления-такая система где позиция цифры однозначно связана со значением числа. Зная номер позиции и систему счисления можно получить достаточно простую формулу для вычисления всего числа.
Пусть зодано вещественное число состоящее из n+1 целых цифр (ц) и к- цифр дробных(д). Пронумеруем ,начиная с нуля, позиции числа ,,,,,,,,,,,,,,,
При т акой записи позиционной системы счисления с основанием q является такая система в которой каждая цифра числа принадлежит множиству
,а
числовая позиция имеет свой строго
определенный смысл.
Десятичная
система счисления: q=10
, {0,,,,,9} 244=
Двоичная система счисления: q=2, {0,1}
Базовая единица компьютерных данных называется битом (bit) таким образом двоичное число это последовательность бит.
Для перевода целых десятичных чисел в двоичную СС необходимо данное число последовательно делить на 2 до получения целого остатка меньшего чем 2. Результат в двоичной СС будет иметь вид упорядоченной последовательности остатков от деления в порядке обратном их получению. Старшую цифру дает последний остаток младшую цифру-первый остаток.
Шестнадцатеричная СС – компромисс между тем что удобно человеку и тем что удобно компьютеру. Основание q=16 {0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F}
Существует 3 способа перевода чисел в шестнадцатеричную СС:
1.последовательно делить на16 или умножать на 16(дробные)
2.сначало переводят это число в двоичную СС, а потом каждую тетраду заменяют шестнадцатеричной цифрой.
Х=±4567 – первое базовое число
У=±60 – второе базовое число
N=3
4
567+3=4570 60+3=63
4567-3=4564 для Х 60-3=57 для У
-4567+3=-4564 -60+3=-57
-4567-3=-4570 -60-3=-63
4570 2
4570 2285 2
0 2284 1142 2
1 1142 571 2
0 570 285 2
1 284 142 2
1 142 71 2
0 70 35 2
1 34 17 2
1 16 8 2
1 8 4 2
0 4 2 2
0 2 1
0
4570
dec
0001000111011010
b
11DA(hex)
Аналогично переводятся следующие числа:
4564 dec 0001000111010100 b 11D4 (hex)
63 dec 00111111 b 3F (hex)
57 dec 00111001 b 39 ( hex)
Для перевода отрицательных чисел сначала необходимо перевести в двоичный код модуль этого числа, затем транспонировать полученный код и добавить 1 .
|-4570|dec 0001000111011010b
1110111000100101
+ 1
1110111000100110 E E 2 6 (hex)
|-4564|dec 0001000111010100b
1110111000101011
+ 1
1110111000101100b E E 2 C(hex)
|-63|dec 00111111 b
11000000
+ 1
11000001 b С1 (hex)
|-57|dec 00111001 b
11000110
+ 1
11000111b C 7 (hex)
При написании программы на Асемблере я получил следующий листинг программы:
Turbo Assembler Version 2.0 30/03/11 18:11:09 Page 1
Prim.asm