58. Повторение. Системы счисления
58. Повторение. Системы счисления
Презентация «Системы счисления»
Интерактивные тесты
Тесты:
Варианты 1-3 (16 заданий)
Вариант 1 (5 заданий)
Вариант 2 (5 заданий)
Вариант 3 (6 заданий)
Общие сведения о системах счисления
Современные люди воспринимают цифры как данность, ведь людей учат считать с ранних лет, поэтому ни у кого не возникает проблем с подсчетом оставшейся наличности, пройденных шагов, дней до важного события. Но как именно люди научились считать? Когда это произошло?
Учиться считать люди начали с незапамятных времен, а учителем у них была сама жизнь.
Древние люди, наблюдая за окружающей их природой, от которой зависела их жизнь и процветание, из большого разнообразия предметов и вещей изначально научились выделять всего лишь отдельные предметы. Из стада животных – одно животное, из косяка рыб – одну рыбу. Изначально они смогли определить это отношение как «один» и «много».
Умение вести подсчет играло большую роль выживания не только одного человека, но и всего его племени. До того, как научиться считать, наши предки использовали конечности (пальцы рук и ног) и окружавшие их предметы: палочки, камушки.
Потребность в ведении счета крупных чисел дали толчок к появлению письменного счета. Так как бумагу еще не производили и не знали, как это делать, подсчеты проводились посредством зарубин на костях животных и палках, или узелками на веревках, или письма на глиняных дощечках.
Такой способ записи чисел назывался унарной системой счисления. Унарная система счисления - простейшая и самая древняя система, в которой для записи любых чисел используется всего один символ-палочка, узелок, зарубка, камушек. Длина записи числа при таком кодировании прямо связана с его величиной, что роднит этот способ с геометрическим представлением чисел в виде отрезков. Именно унарная система лежит в фундаменте арифметики, и именно она до сих пор вводит первоклассников в мир счёта. Унарные системы ещё называют системами бирок.
Дадим определение системе счисления.
Система счисления - это знаковая система, в которой приняты определенные правила записи чисел. Знаки, с помощью которых записываются числа, называются цифрами, а их совокупность - алфавитом системы счисления.
Можно выделить следующие виды систем счисления:
1) унарная система счисления;
2) непозиционные системы;
3) позиционные системы.
Система счисления называется непозиционной, если количественный эквивалент (количественное значение) цифры в числе не зависит от её положения в записи числа.
Примером непозиционной системы счисления является римская система.
У римлян были специальные обозначения для чисел 1, 5, 10, 50, 100, 500 и 1000. Римские цифры имели такой вид: 1 – I(ай), 5 – V(ви), 10 – X(экс), 50 – L(эл), 100 – C(си), 500 – D(ди) и 1000 – M(эм). Обозначая числа, римляне записывали столько цифр, чтобы их сумма давала нужное число. Например, число 7 они записывали так VII, а число 362 так CCCLXII. Как видите, сначала идут большие цифры, а потом поменьше. Но иногда римляне писали меньшую цифру перед большей. Это означало, что нужно не складывать, а вычитать. Например, число 4 обозначалось IV (без одного пять), а число 9 - IX (без одного десять). Запись XC (экс си) означала число 90 (без десяти сто).
В позиционной системе счисления, как раз все наоборот, величина, обозначаемая цифрой в записи числа, зависит от ее позиции. Основание позиционной системы счисления равно количеству цифр, составляющих ее алфавит.
Алгоритмические числа образуются в ней следующим образом: значения цифр умножаются на «веса» соответствующих разрядов, и все полученные значения складываются. Это отчетливо прослеживается в числительных русского языка: «три – ста пять – десят семь».
Основанием позиционной системы счисления может служить любое натуральное число q > 1.
Алфавит десятичной системы составляют цифры 0, 1, 2, 3, 4, 5, 6, 7, 8, 9.
В позиционной системе счисления с основанием q любое число может быть представлено в виде: Aq= ±(an-1·qn-1+ an-2·qn-2+…+ a0·q0+ a -1·q-1+…+ a -m·q-m)
Здесь А - само число,
q (Кю) - основание системы счисления,
ai (а итое) –цифры, принадлежащие алфавиту данной системы счисления,
n (эн) - количество целых разрядов числа,
m (Эм)- количество дробных разрядов числа,
qi (кю в итой степени) - «вес» i-го разряда
Запись числа по формуле называется развёрнутой формой записи. Свёрнутой формой записи числа называется его представление в виде ±an−1an−2...a1a0...a−m.
Пример
Возьмем число 15246,410 (пятнадцать тысяч двести сорок шесть целых, четыре десятых, в десятичной системе счисления).
Так как число записано в десятичной системе, то q (кю)=10.
Цифры, принадлежащие алфавиту данной системы для этого числа, аi (а итое)= 1, 5, 2, 4, 6.
Количество целых разрядов n (эн) =5.
Количество дробных разрядов m (эм)=1.
Теперь соберем все это по формуле.
1·104+5·103+2·102+4·101+6·100+4·10-1=10000+5000+200+40+6+0,6=15246,6
«Компьютерные» системы счисления
От системы счисления, используемой в компьютере, зависят объем памяти, скорость вычислений и сложность выполнения алгоритмов. В компьютерах используются двоичная, восьмеричная, десятичная и шестнадцатеричная системы счисления.
В жизни мы в основном пользуемся десятичной системой счисления (арабская нумерация).
Начало этой системе счисления было положено в Вавилоне и Древнем Египте. Цифры 1234567890 сложились в Индии около 400 г. н.э. Арабы стали пользоваться подобной нумерацией около 800 г. н.э. после перевода работ математика Мухаммеда аль-Хорезми. Цифры арабской нумерации уже были немного похожи на наши.
Форма индийских цифр претерпевала многообразные изменения. Та форма, которой мы пользуемся сейчас, установилась в XVI в.
В компьютерах десятичная система счисления используется для ввода и вывода информации.
Двоичная система счисления была придумана математиками и философами ещё до появления компьютеров (XVII — XIX вв.) Позже двоичная система была забыта, и только в 1936 — 1938 годах американский инженер и математик Клод Шеннон нашёл замечательные применения двоичной системы при конструировании электронных схем.
В настоящее время в компьютерной технике используется двоичная система счисления, обеспечивающая ряд преимуществ по сравнению с другими системами счисления:
• двоичные числа представляются в компьютере с помощью достаточно простых технических элементов с двумя устойчивыми состояниями;
• представление информации посредством только двух состояний надёжно и помехоустойчиво;
• двоичная арифметика наиболее проста;
• существует математический аппарат, обеспечивающий логические преобразования двоичных данных.
Обмен информацией между компьютерными устройствами осуществляется путём передачи двоичных кодов. Пользоваться такими кодами из-за их большой длины и зрительной однородности человеку неудобно. Поэтому специалисты (программисты, инженеры) на некоторых этапах разработки, создания, настройки вычислительных систем заменяют двоичные коды на эквивалентные им величины в восьмеричной или шестнадцатеричной системах счисления. В результате длина исходного слова сокращается в три, четыре раза соответственно. Это делает информацию более удобной для рассмотрения и анализа.