Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Теоретичні засади інформатики.doc
Скачиваний:
0
Добавлен:
01.05.2025
Размер:
166.4 Кб
Скачать

0,0025/0,1002*100%≈2,5% - Відносна похибка.

2.Переведення з десяткової у вісімкову систему числення:

2001,100210=3721,06323268

для цілої частини:

2 001 8

2000

1  250 8

248

2  31 8

24

7 3

для дробової частини:

0, 1002 *8

0 8016

6 4128

3 3024

2 4192

3 3536

2 8288

6 6304

Перевірка:

для цілої частини:

a0=1; a1=2; a2=7; a3=3; q=8.

a0*q0+a1*q1+a2*q2+a3*q3=1*1+2*8+7*64+3*512=2001.

для дробової частини:

a-1=0; a-2=6; a-3=3; a-4=2; a-5=3; a-6=2; a-7=6; q=8.

a-1*q-1+a-2*q-2+a-3*q-3+a-4*q-4 +a-5*q-5+a-6*q-6+a-7*q-7= 0*1/8+6*1/64+3*1/512+

+2*1/4096+3*1/32768+2*1/262144+6*1/2097152≈0,1002

3.Переведення з десяткової до шістнадцяткової системи числення:

2001,100210=7D1,19A6B516

для цілої частини:

2 001 1 6

2000

1  125 8

112

D 7

для дробової частини:

0, 1002 *16

1 6032

9 6512

A 4195

6 7072

B 3152

5 0432

0 6912

Перевірка:

для цілої частини:

a0=1; a1=13; a2=7; q=16.

a0*q0+a1*q1+a2*q2=1*1+13*16+7*256=2001.

для дробової частини:

a-1=1; a-2=9; a-3=A; a-4=6; a-5=B; a-6=5; q=16.

a-1*q-1+a-2*q-2+a-3*q-3+a-4*q-4 +a-5*q-5+a-6*q-6= 1*1/16+9*1/256+10*1/4096+

+6*1/65536+11*1/1048576+5*1/16777216≈0,1001

похибка для дробової частини:

0,1002-0,1001=0,0001 – абсолютна похибка.

0,0001/0,1002*100%=0,1% – відносна похибка.

Приклади додавання чисел у двійковій системі числення.

A=20

B=10

Знайти: 1.A+B; Прямий код: +20=0.10100 Зворотній код: -20=1.01011

2.A-B; +10=0.01010 -10=1.10101

3.-A+B; -20=1.10100

4.-A-B. -10=1.01010

1. A+B. 0.10100+0.01010=0.11110 (П.К.=З.К.)

перевірка:

a0*q0+a1*q1+a2*q2+a3*q3+a4*q4=0*1+1*2+1*4+1*8+1*16= 30.

2 . A-B. 0.10100+1.10101=10.01001=0.01010(П.К.=З.К.)

перевірка:

a0*q0+a1*q1+a2*q2+a3*q3+a4*q4=0*1+1*2+0*4+1*8+0*16= 10.

3 . -A+B. 1.01011+0.01010=1.10101-З.К. 1.01010 - П.К.

перевірка:

a0*q0+a1*q1+a2*q2+a3*q3+a4*q4=0*1+1*2+0*4+1*8+0*16= -10.

4 . -A-B. 1.01011+1.10101=11.00000=1.00001-З.К. 1.11110 - П.К.

п еревірка:

a0*q0+a1*q1+a2*q2+a3*q3+a4*q4=0*1+1*2+1*4+1*8+1*16= -30.

Питання для самоконтролю:

Початковий і середній рівень

1. Що таке кодування повідомлень? Наведіть приклади.

2. Які ви знаєте способи кодування повідомлень? Наведіть приклади.

3. Що називається бітом?

4. Чому дорівнює 1 байт, 1 кілобайт, 1 мегабайт, 1 гігабайт, 1 терабайт?

5. Чому дорівнює довжина двійкового коду повідомлень: «Інформа­тика», «Ура! Почалось навчання!!!» в системі кодування KOI8-U?

Достатній рівень

6. Наведіть приклади кодування повідомлень, які використовуються в математиці, фізиці, хімії, біології, географії, інших науках, спорті.

7. Що таке двійкове кодування повідомлень?

8. Запишіть усі можливі 4-бітові двійкові коди.

9. Скільки можна скласти двійкових кодів, використовуючи коди довжиною 6 біт; 7 біт?

10. Скільки символів має містити двійковий код, щоб ним можна було закодувати всі літери українського алфавіту?

11. Чому наближено дорівнює довжина двійкового коду, якщо за­кодувати текст однієї сторінки вашого зошита, однієї сторінки підручника з історії, усього підручника з історії?

12. Скільки байт необхідно, щоб закодувати кожну цифру натуральних чисел від 1 до 100?

13. Заповніть пропуски:

2 байт =

біт

10 байт =

біт

2 Кбайт =

байт

0,5 Кбайт =

байт

512 байт =

Кбайт

1 Кбайт =

біт

3 Мбайт =

Кбайт

14. Розкодуйте, використовуючи таблицю KOI8-U:

А) 11010101 11001001 11001110 11000001

Б) 11001100 11010100 11001111 11001101 11001011.

В) 11001101; 11011011 11000110 11010100

11000001 11010101 11010111 11001100

11000001;

г) 11101011 11000001

д)11110000 11001111 11001110

Високий рівень

15. Здійсніть переведення у двійкову систему числення та виконайте додавання та віднімання чисел:

А) 12510 і 2610

Б) 158 і 728

В) 12310 і А516

1