Як видно, обидва варіанти рішення дали однаковий результат. Завдання для закріплення матеріалу заняття 1

Завдання 1.1. Визначити, скільки трьохрозрядних повідомлень можна скласти в двійковому коді. Перевірити розрахунки складанням всіх можливих варіантів повідомлень.

Завдання 1.2. Алфавіт складається з літер А, Б, В, Г. Визначити, скільки повідомлень по два розряди можна скласти з такого алфавіту. Навести можливі варіанти повідомлень.

Завдання 1.3. Символи алфавіту, які мають 5 якісних ознак, об’єднуються в повідомлення по 4 символи. Визначити кількість можливих повідомлень.

Завдання 1.4. Відомо, що з алфавіту, символи якого мають 6 якісних ознак, можна отримати 216 повідомлень рівномірного коду (однакової розрядності). Визначити розрядність повідомлень.

Завдання 1.5. Визначити, скільки значень може мати повідомлення довжиною 1 байт (8 двійкових розрядів).

Завдання 1.6. З алфавіту, який складається з трьох символів, можна отримати 81 повідомлення заданої розрядності. Визначити, з скількох символів складається таке повідомлення (розрядність повідомлення).

Завдання 1.7. З певного алфавіту можна отримати без повторів 81 повідомлення по 4 розряди. Визначити, скільки якісних ознак мають символи цього алфавіту.

Завдання 1.8. Визначити значення основи системи числення, яка використовується для формування повідомлень з шести розрядів, якщо відомо, що загальна кількість таких повідомлень без повторів складає 64.

Завдання 1.9. Визначити, скільки якісних ознак має алфавіт, якщо з нього можна скласти 125 повідомлень по три розряди.

Завдання 1.10. Система складається з трьох взаємонезалежних підсистем, кожна з яких може знаходитись в чотирьох станах. В скількох станах може знаходитись система.

Завдання 1.11. Система складається з шести взаємонезалежних елементів, кожен з яких може знаходитись в двох станах. Для оповіщення про стан системи планується співставити кожному з її можливих станів повідомлення в двійковому коді. Визначити, яку мінімальну розрядність повинні мати повідомлення.

Завдання 1.12. Шина адреси постійного запам’ятовуючого пристрою (ПЗП) ЕОМ складається з 16 ліній. Визначити, скільки комірок ПЗП може адресуватись за допомогою такої шини, якщо значення адреси надходить в двійковому коді.

Завдання 1.13. Мікропрограму планується записати до постійного запам’ятовуючого пристрою (ПЗП) в двійковому коді. Визначити, яку мінімальну розрядність повинна мати комірка ПЗП, якщо мікропрограма складається з 90 мікрокоманд.

Завдання 1.14. Зображення, яке виводиться на екран монітора, може бути представлене у вигляді матриці розмірності 800х600 пікселів. Визначити ентропію зображення, якщо кожен піксел може мати 16 градацій кольору. Визначити, як зміниться ентропія зображення, якщо розмірність матриці збільшиться до 1024х768 пікселів.

Завдання 1.15. Відомо, що закодоване в десятковій системі числення повідомлення може вміщувати 2 діта інформації. Визначити, яку кількість біт інформації може нести таке повідомлення (імовірності надходження різних повідомлень вважати однаковими).

Завдання 1.16. Відомо, що кількість інформації в одному з N повідомлень, імовірності надходження яких дорівнюють 1/N, дорівнює восьми бітам. Визначити, чому дорівнює N. Визначити, скільки діт інформації приходиться на одне таке повідомлення.

Завдання 1.17. ЕОМ з однаковою імовірністю може знаходитись в будь-якому з N станів. Визначити, чому дорівнює N, якщо ентропія зазначеної ЕОМ складає 5 діт/стан.

Завдання 1.18. Обчислювальна система складається з 5 однакових взаємонезалежних підсистем, кожна з яких, в свою чергу, складається з 3 елементів. Визначити ентропію системи, якщо кожен елемент перших двох її підсистем з однаковою імовірністю може знаходитись в будь-якому з 8 станів, а інші елементи - в будь-якому з 32 станів.

Завдання 1.19. Обчислювальна система складається з 8 однакових підсистем, кожна з яких з однаковою імовірністю може знаходитись в будь-якому з N станів. Визначити, чому дорівнює N, якщо ентропія зазначеної ЕОМ складає 256 біт/стан.

Завдання 1.20. Обчислювальна система складається з 8 однакових підсистем. Чому дорівнює кількість інформації в повідомленні про вихід з ладу однієї з підсистем (можливість виходу з ладу декількох підсистем та повідомлення про справний стан системи не враховувати).

Завдання 1.21. Визначити, чому дорівнює кількість інформації, що передається одним чотирьохрозрядним повідомленням в двійковому коді. Скільки інформації передається двома такими повідомленнями?

Завдання 1.22. Визначити ентропію на символ алфавіту для шістнадцяткової системи числення. Яку кількість інформації несе повідомлення з 5 таких символів?

Заняття 2