Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Для каждой системы кодирования характерно свое деление ячейки на поля(части и интерпретация этих полей. Например, при записи чисел с ПТ, ячейка делится на 3 поля: поле знака, поле порядка, поле мантиссы.
Понятие битовых строк распространяется на наборы, в которых отдельные последовательности битов объединены в группы, т.е. вводит любое нестандартное для данной компьютерной системы деление ячейки на поля.
Операции с битовыми строками
Самая простая машинная операция – пересылка, суть которой копирование одной ячейки памяти в другую. Операции с битовыми строками относятся к числу простых.
Логические сдвиги – ячейка из n битов содержит битовую строку А в виде аn-1an-2…а0
Операция «сдвиг влево логический» превращает строку А в новую строку А’-> аn-2an-3…а00
При этом бит крайний левой выходит за пределы ячейки и теряется. К краткое применение операции приведет к сдвигу исходной строки на К позиций, при К=n битовая строка превратится в нулевую.
Операция «сдвиг вправо логический» выполняется аналогично и переводит битовую строку в А’’->0an-1an-2…a1
SLL A, K- сдвиг строки А влево на К позиций
SPL A, K – сдвиг строки а вправо на К позиций
SLC A, K – сдвиг влево циклический
аn-2an-3…а0аn-1
Маска
Часто, при шифровании информации используют шаблон – маску, таким образом, прочитать информацию можно только с помощью этого шаблона. В КС в качестве маски может быть использована любая битовая строка. Единицы играют роль прорезей в шаблоне.
А7 А6 А5 А4 А3 А2 А1 А0 – битовая строка
0 0 0 1 0 0 1 0 - маска
0 0 0 А4 0 0 A1 0 – результат
Данная операция эквивалентна логическому умножению байта на маску и называется прочитать по маске. Есть операция «собрать по маске». Она заключается в том, что нужно прочитать по маске и сдвинуть результат в левый край байта. Остальные биты заполняются нулями.
Пример:
11011000 – исходная строка
00101000 – маска
00001000 – прочитать по маске
01000000 – собрали по маске(разобрать по маске – вернуться на 1 шаг назад)
Дата публикования: 2014-11-26; Прочитано: 769 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!