Практическая работа «математические основы эвм»
Download 119.12 Kb.
|
ПРАКТИЧЕСКАЯ РАБОТА-1
- Bu sahifa navigatsiya:
- 2 МЕТОДИЧЕСКИЕ УКАЗАНИЯ 1. Системы счисления Под системой счисления
- Двоичная система счисления.
- Шестнадцатеричная система счисления.
- Восьмеричная система счисления.
- 2 Перевод чисел из одной системы счисления в другую 2.1 Перевод чисел из любой системы счисления в десятичную систему счисления
- 2.2 Перевод неправильной десятичной дроби в систему счисления с недесятичным основанием
- Пример 2. Перевести число 23,575 10 в двоичную систему счисления. 1) Переведем целую часть: 2) Переведем дробную часть: Замечание
2 МЕТОДИЧЕСКИЕ УКАЗАНИЯ 1. Системы счисления Под системой счисления понимается способ представления любого числа с помощью некоторого алфавита символов, называемых цифрами. Система счисления, которую мы используем, называется позиционной, так как одна и та же цифра имеет различное значение, определяющееся позицией цифры в последовательности цифр, изображающей число. Это значение меняется в однозначной зависимости от позиции, занимаемой цифрой, по некоторому закону. Количество p различных цифр, употребляемых в позиционной системе определяет название системы счисления и называется основанием системы счисления - “p”. В десятичной системе используются десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; эта система имеет основанием число десять. Любое число N в позиционной системе счисления с основанием p может быть представлено в виде полинома от основания p: N = aK pK + aK-1 pK-1 + ... + a1 p1 + a0 p0 + a-1 p-1 + a-2 p-2 + ... . (1.1) здесь N - число, a - коэффициенты (цифры числа), p - основание системы счисления (p >1). В ЭВМ применяют позиционные системы счисления с недесятичным основанием: двоичную, восьмеричную, шестнадцатеричную. В аппаратной основе ЭВМ лежат двухпозиционные элементы, которые могут находиться только в двух состояниях; одно из них обозначается 0, а другое - 1. Поэтому основной системой счисления применяемой в ЭВМ является двоичная система. Двоичная система счисления. Позиционная двоичная система счисления имеет базовый набор цифр – {0 , 1}, т.е. основание p(2) = 2 . Иногда эти двоичные числа называют битами (от англ. binary digit). Чтобы отличить двоичное число от десятичного его дополняют справа суффиксом В (Binaire) или нижним индексом {2}. По умолчанию считается, что «0» - «выключено» (LOW signal), а «1» - «включено» (HIGH signal). В двоичной системе любое число может быть представлено в виде: X = bM 2M + bM-1 2M-1 + ... +b1 21+b0 20 +b-1 2-1 + b-2 2-2 + ... (1.2) где bJ либо 0, либо 1. Шестнадцатеричная система счисления. Записывать двоичные числа большой разрядности утомительно. Поэтому, как правило, они представляются более компактными записями с использованием шестнадцатеричной системы счисления. Шестнадцатеричная система счисления менее привычна для нас, поскольку не применяется нами при повседневном счете (конечно, если вы не программист). Данная система счисления использует следующий базовый набор из 16 цифр и букв {0 , 1 , 2, 3 , 4, 5, 6, 7, 8, 9, A, B, C, D, E, F}, поскольку ее основание p = 16. Для отличия от остальных систем счисления после цифр часто ставят латинскую букву H (иногда h) – 3FBC27H или 3FBC27h. Для представления одной цифры шестнадцатеричной системы счисления используется четыре двоичных разряда (тетрада) (Таблица 1). Восьмеричная система счисления. Используется восемь базовых цифр: 0, 1, 2, 3, 4, 5, 6, 7. Восьмеричная система используется для записи информации в сокращенном виде. Для представления одной цифры восьмеричной системы используется три двоичных разряда (триада) (Таблица 1). Таблица 1
2 Перевод чисел из одной системы счисления в другую 2.1 Перевод чисел из любой системы счисления в десятичную систему счисления Перевод осуществляется путем составления степенного ряда ([1.1], [1.2]) с основанием той системы, из которой число переводится. Затем подсчитывается значение суммы. Пример 1. а) Перевести двоичное число 10101101,1012 в десятичную систему счисления. 10110101,.1012= 1·27 + 0·26 +1·25 + 0·24 +1·23+1·22 + 0·21 +1·20 +1·2-1 + 0·2-2 +1·2-3 = = 173,62510 б) Перевести восьмеричное число 703,048 в десятичную систему счисления. 703,048=7·82+0·81+3·80+0·8-1+4·8-2=451,062510 в) Перевести шестнадцатеричное число B2E,416 в десятичную систему счисления. B2E,416 =11·162+2·161+14·160+4·16-1=2862,2510. 2.2 Перевод неправильной десятичной дроби в систему счисления с недесятичным основанием Для перевода десятичных чисел в систему счисления с недесятичным основанием необходимо отдельно перевести целую часть числа и отдельно дробную. Перевод целой части осуществляется последовательным делением десятичного числа на основание той системы, в которую оно переводится, до тех пор, пока не получится частное меньшее этого основания. Число в новой системе записывается в виде остатков деления, начиная с последнего. Для перевода дробной части необходимо эту дробь последовательно умножать на основание той системы в которую она переводится, до тех пор пока дробная часть произведения не будет равняться нулю или не будет достигнута заданная точность перевода. При этом умножаются только дробные части. Дробь в новой системе записывается в виде целых частей произведений, начиная с первого. Пример 2. Перевести число 23,57510 в двоичную систему счисления. 1) Переведем целую часть: 2) Переведем дробную часть: Замечание. Конечной десятичной дроби в другой системе счисления может соответствовать бесконечная (иногда периодическая) дробь. В этом случае количество знаков в представлении дроби в новой системе берется в зависимости от требуемой точности. Таким образом: 2310 = 101112; 0.57510 ≈ 0,10012. Результат: 23.57510 =10111,10012. Download 119.12 Kb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling