- •Конспект лекцій з дисципліни "Комп’ютерна логіка"
- •5.05010201 “Обслуговування комп’ютерних систем і мереж”
- •Тема 1.1 Основні поняття з теорії інформації
- •Принципи побудови еом. Класифікація апаратних засобів еом.
- •Способи представлення інформації в цифрових апаратах (ца)
- •Тема 1.2 Системи числення та представлення інформації в еом.
- •Форми представлення чисел в еом Форма з фіксованою комою
- •Форма з плаваючою комою.
- •Тема 1.3 Виконання арифметичних операцій над двійковими числами
- •Додавання багаторозрядних двійкових чисел
- •Алгебраїчне додавання з використанням оберненого коду
- •Алгебраїчне додавання з використанням модифікованого коду
- •Переповнення розрядної сітки не виникає.
- •Тема 1.4 Двійково – кодовані системи числення
- •Формальні правила порозрядного додавання в двійководесяткових кодах
- •Приклад 1. Додати числа 2 і 3 в коді "8421"
- •Правила додавання в коді "8421"
- •Представлення від’ємних чисел в двійководесяткових кодах
- •Виконання арифметичних операцій в спеціальних кодах
- •Тема 2.1 Поняття про Булеві функції. Основні закони та тотожності алгебри логіки
- •Аналітична форма.
- •Поняття про мінтерми і макстерми.
- •Логічні функції від одного аргументу:
- •Логічні функції від двох аргументів.
- •Ііі. Перетворити в базисі і-ні функцію
- •VI. Перетворити функцію в базисі або – ні
- •Тема 2.2 Представлення логічних функцій
- •Тема 2.3 Мінімізація функцій алгебри логіки
- •Тема 2.4 Аналіз та синтез комбінаційних пристроїв в різних базисах
- •Умовні графічні позначення логічних елементів серій к155, к555, к531.
- •Логічні елементи еом.
Способи представлення інформації в цифрових апаратах (ца)
І нформація завжди представляється у вигляді повідомлення, яке передається деяким фізичним середовищем. Носієм інформації може бути любе предметне середовище, яке міняє стан в залежності від інформації яка передається. Це може бути папір на якому інформація зображається знаками; магнітний матеріал, стан якого змінюється за допомогою магнітного поля; електричний сигнал у якого змінюється певний параметр (частота, амплітуда). Розрізняють дві форми представлення інформації: статичну ІС (рис.1) та динамічну ІД (рис.2).
Можливість передачі повідомлення за допомогою електричного сигналу реалізується за допомогою каналу зв’язку, який з’єднує джерело та приймач інформації (рис.3).
Щ об передати інформацію необхідно її попередньо перетворити.
Кодування – перетворення повідомлення у форму, яка є зручною для передачі по даному каналу. (Приклад: передача телеграми – всі символи кодуються за допомогою телеграфного коду).
Декодування – операція відновлення прийнятого повідомлення. У систему зв’язку необхідно ввести пристрої для кодування та декодування інформації (рис.4).
Кодуючі та декодуючі пристрої призначені для узгодження властивостей джерела інформації з властивостями каналу зв’язку. Одне з них (кодуючий пристрій або кодер) повинне забезпечити таке кодування, при якому шляхом усунення надлишковості інформації суттєво знижується середня кількість
с имволів, які припадають на одиницю повідомлення. При відсутності завад це дає виграш у часі передачі або у об’ємі запам’ятовуючого пристрою. Таке кодування називають ефективним (або оптимальним), так як воно збільшує ефективність системи. При наявності завад у каналі передачі воно дозволяє перетворити вхідну інформацію у послідовність символів, яка найкращім чином відповідає задачам подальшого перетворення. Інший кодуючий пристрій (кодер каналу) забезпечує задану достовірність при передачі або збереженні інформації шляхом введення додатково надлишковості інформації. Таке кодування називається надлишковим або завадостійким. Завадостійкість досягається врахуванням не лише інтенсивності завад, але і її статистичних закономірностей.
Усунення надлишковості повідомлення методами ефективного кодування з наступним перекодуванням завадостійким кодом обумовлено тим, що надлишковість джерела повідомлення в більшості випадків не узгоджена зі статистичними закономірностями завад у каналі зв’язку і тому не може бути повністю використана для підвищення достовірності повідомлення яке приймається.
Якщо надлишковість джерела повідомлень мала, а завади у каналі зв’язку практично відсутні, то введення як кодеру джерела, так і кодеру каналу недоцільно.
Якщо надлишковість джерела повідомлень велика, а завади досить малі, то доцільно ввести кодер джерела.
Якщо надлишковість джерела мала, а завади великі, то доцільно ввести кодер каналу.
При великій надлишковості та високому рівні завад доцільно ввести оба додаткових кодуючих (та декодуючих) пристроїв. Більшість кодів, які використовуються при кодуванні інформації без урахування статистичних властивостей джерела та завад у каналі зв’язку, засновано на системах числення.