- •1. Меры информации (синтаксического, семантического, прагматического уровней).
- •2. Системы счисления. Основные понятия. Двоичная система счисления.
- •3. Смешанные системы счисления (восьмеричная, шестнадцатеричная, двоично-десятичная).
- •4. Перевод чисел из одной системы в другую.
- •16-Я в 10-ю
- •5. Общие принципы представления информации.
- •6. Прямой, обратный и дополнительный коды.
- •!7. Смешанный код и код Грея.
- •8. Арифметические операции над числами.
- •9. Основные законы и постулаты алгебры логики.
- •!10. Представление функций алгебры логики (функция одной переменной). (вспомнить!)
- •11. Логические элементы.
- •!12. Основы построения логических элементов. (Электронно-дырочный переход, биполярные и полевые транзисторы. Элементы интегральных схем.)
- •!13. Логические функции. Реализация логических функций на логических элементах. (см 11 вопр)
- •14. Алгоритм и его свойства.
- •15. Формы записи алгоритма.
- •16. Базовые алгоритмические структуры.
- •17. Общая структура процессорных устройств обработки информации. Принципы фон Неймана.
- •18. Контроль правильности работы запоминающих устройств (код четности, код Хемминга).
- •19. Общая схема системы передачи информации (спи).
- •22. Аппаратура линий связи.
- •23. Способы коммутации данных.
- •24. Эталонная модель взаимодействия открытых систем.
- •25. Сжатие информации.
1. Меры информации (синтаксического, семантического, прагматического уровней).
Существует 3 уровня количественной оценки информации:
Синтаксический – оперирует с обезличенной информацией. Для измерения вводится 2 параметра:
Объём информации – V (объёмный подход)
Количество информации – I (вероятностный подход)
Количество информации в сообщении определяется как мера уменьшения неопределённости состояния данной системы после получения сообщения. При энтропийном подходе под количеством информации понимается количественная величина исчезнувшей в ходе процесса неопределённости (H). I=Hопр-Haps. Hопр – априорная, неопределённость, соответствующая состоянию «до».
Haps – апастириорная, неопределённость, соответствующая состоянию «после».
Количество информации равно степени, в которую нужно возвести число 2, чтобы получить число равновероятных вариантов выбора.
2) Семантический – для измерения смыслового содержания информации (тезаурусная).
3) Прагматический – определяет полезность информации (ценность).
2. Системы счисления. Основные понятия. Двоичная система счисления.
Системой счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления. Система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число. Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно P, то система счисления называется P-ичной.
Основание системысчисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления.
Двоичная системы счисления, в которой имеются только две цифры – {0 , 1}, т.е. основание p(2) = 2 . Иногда эти двоичные числа называют битами (от англ. binary digit). По умолчанию считается, что «0» - «выключено» (LOW signal), а «1» - «включено» (HIGH signal).
Например:
1011001 = (1*26)+(0·25)+(1·24)+(1·23)+(0·22)+(0·21)+(1·20) =64+16+8+1 = 8910
3. Смешанные системы счисления (восьмеричная, шестнадцатеричная, двоично-десятичная).
Восьмеричная система исчисления обладает базисом из восьми цифр {0 , 1 , 2, 3 , 4, 5, 6, 7}, так как ее основание p = 8. Для отличия от десятичной системы после цифр часто ставят латинскую букву Q – 327Q Количественный эквивалент целого положительного числа в восьмеричной системе отсчета равен:
A8 = an-1·8n-1+an-2·8n-2 + ... + a1·81+a0·80
Например,
12345670Q = (1·87)+(2·86)+(3·85)+(4·84)+(5·83)+(6·82)+(7·81)+(0·80)= 273912810
Шестнадцатеричная система исчисления использует следующий базовый набор из 16 цифр {0 , 1 , 2, 3 , 4, 5, 6, 7, 8, 9, A, B, C, D, E, F }, поскольку ее основание p = 16. Для отличия от остальных систем исчисления после цифр часто ставят латинскую букву H (иногда h). Количественный эквивалент целого положительного числа в шестнадцатеричной системе отсчета равен:
A16 = an-1·16n-1+an-2·16n-2 + ... + a1·161+a0·160,
Например,
ABCDEF12h = (10·167)+(11·166)+(12·165)+(13·164)+(14·163)+(15·162)+(1·161)+(2·160) = 288240001810
Двоично-десятичная
Поскольку человеку наиболее привычны представление и арифметика в десятичной системе счисления, а для компьютера - двоичное представление и двоичная арифметика, была введена компромиссная система двоично-десятичной записи чисел. Принцип построения этой системы достаточно прост: каждая десятичная цифра преобразуется прямо в свой десятичный эквивалент из 4 бит, например:
369110=0011 0110 1001 0001DEC:
Десятичное число 3 6 9 1
Двоично-десятичное число 0011 0110 1001 0001