При выполнении этих действий в 16-ой с/с необходимо соблюдать следующие правила:
1)при записи результатов сложения и вычитания надо использовать цифры шестнадцатеричного алфавита: цифры, обозначающие числа от 10 до 15 записываются латинскими буквами, поэтому , если результат является числом из этого промежутка, его надо записывать соответствующей латинской буквой;
2)десяток шестнадцатеричной системы счисления равен 16, т.е. переполнение разряда поступает, если результат сложения больше или равен 16, и в этом случае для записи результата надо вычесть 16, записать остаток, а к старшему разряду прибавить единицу переполнения;
3)если приходится занимать единицу в старшем разряде, эта единица переносится в младший в виде шестнадцати единиц.
Примеры 16. В0916 В0916
TFA 7FA
1A0316 30F16
Упражнения
Выполните сложение 8-ых чисел
1) 7158 2) 5248 3) 7128 4) 3218 5) 57318 6) 63518
373 57 763 765 1376 737
Выполните вычитание 8-ых чисел
1) 1378 2) 4368 3) 7058 4) 5388 5) 72138 6) 71358
72 137 76 57 537 756
Произвести сложение 16-ых чисел
1) А1316 2 ) FOB16 3 ) 2EA16 4 ) ABC16 5 ) A2B16 6 ) E2D816
16 F 1DA FCE C7C 7F2 2CA3
Произвести вычитание 16-ых чисел
1) А1716 2 ) DFA16 3 ) FO516 4 ) DE516 5 ) D3C116 6 ) F1C516
1 F С 1AE AD AF D1F DEB
Как было отмечено выше, компьютер способен распознавать только значения бита: 0 или 1. Однако чаще он работает с байтами ( 1 байт= 8 бит). Вся работа компьютера - это управление потоками байтов, которые устремляются в машину с клавиатуры или дисков, преобразовываются по командам программ, временно заполняются или записываются на постоянное хранение, а также появляются на экране дисплея или бумаге принтера в виде знакомых букв, цифр, служебных знаков.
Большие наборы байтов удобнее измерять более крупными единицами:
1024 байт=1 Кбайт (килобайт)
1024 байт (1048576 байт)= 1 Мбайт (мегабайт)
Какое же целое положительное число можно записать в 1 байте? Максимальное двоичное число в восьмиразрядном байте 111111112=25510. Если же потребуется записать большее число, то потребуется несколько байт. Отсюда видно, что вместе с 0 в одном байте можно записать 256 различных десятичных чисел.
Это свойство байта помогает интерпретировать нажатие любой клавиши, т.е. комбинацию нулей и единицу (один байт) как десятичное число от 0 до 255. Для машины это число может служить номером «литеры» с изображением нажатой клавиши, которая хранится в памяти машины. Специальные электронные схемы поэтому номеру находят «литеру» и «печатают» ее на экране. Каждой букве, цифре, служебному знаку присвоен какой-либо код - десятичное число в диапазоне от 0 до 255. Эти коды хранятся в специальной кодовой таблице, которая делится на две половины ( с кодами от 0 до 127 и от 128 до 255).
Во всем мире в качестве стандарта принята таблица ASCII, которая кодирует половину возможных символов - от 0 до 127.
Вторая половина кодовой таблицы (коды от 128 до 255) предназначена для размещения символов национальных алфавитов, псевдографических символов, некоторых математических знаков.
Следует знать, что прописные и строчные буквы имеют разные коды, а многие латинские и русские буквы имеют визуально неразличимые начертания, но разные коды (например А, С).
Пример 17.
Слово ЭВМ в кодах будет выглядеть как 157 130 140, а слово Компьютер - 138 174 172 175 236 238 226 165 224
Упражнения
1.Сколько бит в слове:
а) «компьютер» б) «величина»
2.Сколько бит информации содержится в сообщении объемом 1 Кбайт, 1,5 Кбайт?
3.Какова скорость передачи информационного сообщения в бит/сек передачи информационного сообщения объемом 3 Кбайта, переданного за 2 мин?
4.Что зашифровано с помощью последовательности кодов, если:
а)код буквы «М» в таблице кодировки равен 151:
151 128 151 128
б)код буквы «О» в таблице равен 142:
145 142 144 146
Опорный конспект по теме «Алгоритмизация»
Слово алгоритм возникло от algorithm- латинской формы имени великого математика IX века аль- Хорезми, который сформулировал правила выполнения 4 арифметических действий над многозначными числами.
Алгоритм - это организованная последовательность действий, понятных для некоторого исполнителя, ведущая к решению поставленной задачи.
Алгоритм - это конечная последовательность однозначных предписаний, исполнение которых позволяет с помощью конечного числа шагов получить решение задачи, однозначно определяемое исходными данными.
Алгоритм может быть предназначен для выполнения его человеком или компьютером.
Свойства алгоритма:
1. Массовость - алгоритм должен быть применен для класса подобных задач.
2. Дискретность - алгоритм состоит из ряда шагов.
3. Определенность - каждый шаг алгоритма должен пониматься однозначно и не допускать произвола.
4. Результативность - алгоритм должен приводить к решению поставленной задачи за конечное число шагов
Виды алгоритма:
1. Линейный - алгоритм, в котором все предписания (шаги) выполняются так, как записаны, без изменения порядка следования, строго друг за другом.
2. Разветвляющийся - алгоритм, в котором выполнение того или иного действия (шага) зависит от выполнения или не выполнения какого-либо условия.
3. Циклический - алгоритм, в котором некоторая последовательность действий повторяется несколько раз.
Каждый исполнитель алгоритма имеет свою систему команд (набор действий) и свою среду, (набор объектов, над которыми совершаются действия), в которой, и только в ней, он работает.
Пример: Исполнитель чертежник имеет свою систему команд: вперед (1 см), направо 90 градусов (по часовой стрелке) и свою среду - чертежную доску. Результатом исполнения следующего алгоритма будет рисунок.
Вперед (1 см), направо 90, вперед (1 см),
направо 90, направо 90, направо 90,
вперед (1 см), направо 90, вперед (1 см)
 |
Способы записи алгоритма:
1. Словесно-формульное описание (на естественном языке с использованием математических формул).
2. Графическое описание в виде блок-схемы (набор связанных между собой геометрических фигур).
3. Описание на каком-либо языке программирования (программа).
Программа - это набор машинных команд, который следует выполнить компьютеру для реализации того или иного алгоритма.
Программа - это форма представления алгоритма для исполнения его машиной.
Дата: 2019-07-24, просмотров: 210.
