- •Представление информации: теория, упражнения, задачи
- •Измерение информации
- •1.1 Содержательный подход
- •1.2 Объемный подход
- •Количество информации и вероятность
- •Системы счисления
- •2.1 Перевод чисел из десятичной системы счисления в двоичную
- •2.4 Арифметические операции в двоичной системе счисления
- •Перевод чисел из двоичной системы счисления в десятичную
- •Представление в компьютере отрицательных чисел
- •Восьмеричная и шестнадцатеричная системы счисления
- •Кодирование данных
- •3.1 Кодирование текстовой информации
- •Кодирование графической информации
- •Кодирование звуковой информации
- •Звуковая волна микрофон переменный электрический ток
- •Память компьютера двоичный код аудиоадаптер
- •Основы логики
- •Высказывания
- •Алгебра логики
- •Логическая операция инверсия (отрицание, логическое не)
- •Все остальные логические операции, рассматриваемые в данном пособии, являются бинарными (двуместными) и выполняются над двумя операндами.
- •4.2.2 Логическая операция конъюнкция (логическое умножение, логическое и)
- •4.2.3 Логическая операция дизъюнкция (логическое сложение, логическое или)
- •4.2.4 Логическая операция исключающая дизъюнкция (строгая дизъюнкция, исключающее или, сложение по модулю 2)
- •4.2.5 Логическая операция импликация (логическое следование)
- •4.2.6 Логическая операция эквиваленция (равнозначность, равносильность, двойная импликация)
- •4.3 Логические формулы
- •4.4 Упрощение логических формул
- •4.5 Таблицы истинности логических выражений
- •4.6 Решение логических задач средствами алгебры логики
- •4.6.1 Решение логических задач методом рассуждений
- •4.6.2 Решение логических задач табличным методом
- •4.6.3 Решение логических задач с помощью логических выражений
- •4.7 Алгебра логики и двоичное кодирование
- •4.7.1 Логические элементы компьютера
- •4.7.1.1 Схема и
- •5. Контрольная работа. Системы счисления. Кодирование данных
- •Варианты заданий контрольной работы
- •Приложение a
- •Приложение б
- •Приложение в
- •Список литературы
- •450062, Республика Башкортостан, г. Уфа, ул. Космонавтов, 1
Системы счисления
Система счисления (с.с.) – способ представления чисел посредством цифровых знаков. Существуют два типа систем счисления: позиционные (например, десятичная) и непозиционные (например, римская). В современной практике используются только позиционные системы счисления, поэтому далее рассматриваем только их.
Всякая позиционная система счисления характеризуется основанием – количеством различных цифр, используемых для записи чисел. Значение каждой цифры, входящей в состав числа, зависит от её места (позиции) в ряду цифр, изображающих это число.
Десятичная система счисления, которая используется в повседневной практике, использует для записи чисел десять цифр (от 0 до 9).
Для составляющих ЭВМ элементов характерно два устойчивых состояния, поэтому в двоичной системе счисления используются только две цифры (0 и 1).
Восьмеричная и шестнадцатеричная системы счисления – вспомогательные. Применяются для записи машинных команд, некоторых констант и удобства программирования. Они удобны тем, что требуют для записи чисел соответственно в три и четыре раза меньше цифр, а перевод таких чисел в двоичную систему очень прост.
В восьмеричной системе счисления используется восемь цифр: 0, 1, 2, …, 7.
В шестнадцатеричной системе счисления для обозначения используется 16 различных цифр (0 – 15). А так как в десятичной системе имеется лишь 10 базовых цифр (0 – 9), то для обозначения остальных цифр берутся прописные латинские буквы: А=10, В=11, С=12, D=13, E=14, F=15.
В общем виде число А = anan-1…a0a-1a-2…a-m представляет сумму произведений степеней основания системы на коэффициенты, указанные в цифровых разрядах (3):
A
(3)
q= anqn + an-1qn-1 +…+ aiqi +…+ a1q1 + a0q0 + a-1q-1 + … +a-mq-mВычисления в десятичной системе счисления являются наиболее удобными (для людей, но не для компьютеров). Поэтому для перевода числа из какой-либо позиционной системы в десятичную систему его представляют, используя приведённую выше позиционную запись числа (3), как сумму степеней основания q, которую затем подсчитывают.
ЗАДАЧИ
Целью решения задач является получение практических навыков работы с числами в позиционных системах счисления. Для выполнения заданий необходимо сначала получить исходные числа по следующим правилам:
первое число – ваш вариант задания (13) – порядковый номер в списке группы, увеличенный на любое число из диапазона от 33 до 99 (33). Получим формулу (4):
1
(4)
(5)
3 + 33 = 46.второе число – две последние цифры номера зачетной книжки (47), увеличенные на число в диапазоне от 33 до 99 (44). Получим формулу (5):
47 + 44 = 91.
третье число – сумма текущего календарного года и вашего варианта задания. Формула (6):
2
(6)
010 + 13 = 2023.четвертое число – разница текущего календарного года и первого числа. Формула (7):
2
(7)
010-46 = 1964.пятое число – частное от деления варианта задания на первое число. Формула (8):
1
(8)
3/46 = 0,28.шестое число – частное от деления третьего числа задания на первое число. Формула (9):
2
(9)
023/46 = 43,978.