- •Оглавление
- •Задание 1. «Системы счисления и двоичное представление информации в памяти компьютера»
- •Пример №1
- •Пример №2
- •Варианты задания 1
- •Задание 2. «Кодирование текстовой информации. Кодировка ascii. Основные кодировки кириллицы»
- •Пример №1
- •Пример №2
- •Пример №3
- •Варианты задания 2
- •Задание 3. «Выполнение арифметических операций в двоичной, восьмеричной и шестнадцатеричной системах счисления»
- •Пример №1
- •Пример №2
- •Варианты задания 3
- •Задание 4: «Вычисление информационного объема сообщения»
- •Пример №1
- •Пример №2
- •Пример №3
- •Пример №4
- •Пример №5
- •Пример №6
- •Пример №7
- •Варианты задания 4
- •Задание 5: «Представление целых чисел в эвм. Арифметические операции над целыми числами. Сложение и вычитание»
- •Пример:
- •Варианты задания 5
- •Задание 6: «Представление целых чисел в эвм. Арифметические операции над целыми числами. Умножение и деление»
- •Пример №1
- •Пример №2
- •Варианты задания 6
- •Задание 7 «Представление вещественных чисел в эвм. Арифметические операции над числами с плавающей запятой»
- •Пример №1
- •Пример №2
- •Пример №3
- •Пример №4
- •Варианты задания 7
- •Задание 8 «Двоично-десятичное представление информации в памяти компьютера. Операции с двоично-десятичными числами»
- •Запрещённые битовые комбинации 1010 1011 1100 1101 1110 1111
- •Варианты задания 8
- •Задание 9 «Эффективное кодирование. Алгоритм Шеннона-Фано»
- •Варианты задания 9
Задание 8 «Двоично-десятичное представление информации в памяти компьютера. Операции с двоично-десятичными числами»
Что нужно знать:
-
Для перевода десятичного числа в двоично-десятичную систему счисления необходимо каждый десятичный разряд представить в виде четырех двоичных бит. При помощи четырех бит можно закодировать шестнадцать цифр. Лишние комбинации в двоично-десятичном коде являются запрещенными.
Запрещённые битовые комбинации 1010 1011 1100 1101 1110 1111
-
Сложение и вычитание двоично-десятичных чисел происходит по общим правилам работы с двоичными числами. Но т.к. при выполнении этих операций могут возникать запрещённые комбинации, при сложении и вычитании двоично-десятичных чисел действуют дополнительные правила:
-
каждый раз, когда при сложении происходит перенос бита в старший полубайт, необходимо к полубайту, от которого произошёл перенос, добавить корректирующее значение 0110.
-
каждый раз, когда при сложении двоично-десятичных чисел встречается недопустимая для полубайта комбинация, необходимо к каждой недопустимой комбинации добавить корректирующее значение 0110 с разрешением переноса в старшие полубайты.
-
для каждого полубайта, получившего заём из старшего полубайта при вычитании двоично-десятичных чисел, необходимо провести коррекцию, отняв значение 0110.
Пример
Дано: и . Найти число C2-10 = A2-10 + B2-10.
Решение: представим числа A и B в двоично десятичной форме: A2-10 = 3495 = 0011 0100 1001 0101и B2-10 = 4188 = 0100 0001 1000 1000
Суммируем числа A и B по правилам двоичной арифметики:
* **
0011 0100 1001 0101
+ 0100 0001 1000 1000
= 0111 0110 0001 1101 - Двоичная сумма
+ 0110 0110 – Коррекция (*- перенос бита, ** - запрещенная комбинация)
0111 0110 1000 0011
Получили C2-10 = A2-10 + B2-10=0111 0110 1000 00112-10=768310 – правильный результат.
Варианты задания 8
-
Дано: A=543510 и B=475810. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=343410 и B=897610. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=874510 и B=423810. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=489310 и B=873510. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=347810 и B=983210. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=573310 и B=498210. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=437010 и B=849310. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=489210 и B=583710. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=836210 и B=482010. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=402810 и B=189210. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=402710 и B=275610. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=392110 и B=907210. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=903710 и B=480210. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=489210 и B=378210. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=892610 и B=129810. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=483210 и B=302810. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=392710 и B=389210. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=909210 и B=129310. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=321910 и B=382910. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=382010 и B=892810. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=489210 и B=529810. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=389210 и B=302110. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=827310 и B=192710. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=390210 и B=589210. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=283910 и B=281010. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=302710 и B=129210. Найти число C2-10 = A2-10 + B2-10.
-
Дано: A=392110 и B=672310. Найти число C2-10 = A2-10 + B2-10.