Унарная позиционная и непозиционная чем отличаются
Учитель информатики
Сайт учителя информатики. Технологические карты уроков, Подготовка к ОГЭ и ЕГЭ, полезный материал и многое другое.
Найдите дополнительную информацию об унарной, позиционных и непозиционных системах счисления.
Найдите дополнительную информацию об унарной, позиционных и непозиционных системах счисления. Чем они различаются? Приведите примеры.
Ответ
В позиционных системах счисления один и тот же числовой знак (цифра) в записи числа имеет различные значения в зависимости от того места (разряда), где он расположен. Изобретение позиционной нумерации, основанной на поместном значении цифр, приписывается шумерам и вавилонянам; развита была такая нумерация индусами и имела неоценимые последствия в истории человеческой цивилизации.
К числу таких систем относится современная десятичная система счисления, возникновение которой связано со счётом на пальцах. В средневековой Европе она появилась через итальянских купцов, в свою очередь заимствовавших её у мусульман.
В непозиционных системах счисления величина, обозначающая цифру, не зависит от положения в числе. К тому же, система может накладывать ограничения на расстановку цифр, например, чтобы цифры располагались по убыванию.
Унарная система счисления – это система счисления, в которой для записи чисел используется только один знак – 1 («палочка»). Следующее число получается из предыдущего добавлением новой 1; их количество (сумма) равно самому числу.
Именно такая система применяется для начального обучения счету детей (можно вспомнить «счетные палочки»).
Другими словами, использование именно унарной системы оказывается важным педагогическим приемом для введения детей в мир чисел и действий с ними.
Унарная система счисления
Здравствуйте, в этой статье пойдет речь про унарную систему счисления. Ниже мы разберем основные определения, касающиеся данной темы, историю происхождения, её достоинства и недостатки. Рассмотрим области, где применяется эта система исчисления, примеры и её значение в информатике и других прикладных науках.
Экскурс в прошлое
Как только древние люди научились подсчитывать предметы, то сразу появилась потребность в отображении чисел. Для подсчета добычи, овец или жителей племени использовались зарубки на деревьях, засечки на костях животных и стенах пещер, камушки, и другие предметы, с помощью которых можно отобразить количественное значение.
Пример У.С: засечки на кости
Ученые археологи нашли такие «записи», которые сохранились до наших дней со времен Палеолита. А это, немного немало, около десяти тысяч лет до нашей эры. Со временем люди стали объединять предметы в группы, появились более совершенные позиционные системы. Однако единичная система исчисления, еще называемая учеными унарной, никуда не ушла – человечество пользуется ей до сих пор. Рассмотрим её более подробно…
Определение и его разъяснение
Унарной – называется непозиционная система счисления, которая состоит всего лишь из одного знака (цифры), который обозначает единицу. Как было написано выше, за «знак» можно было взять всё что угодно – палочку на стене пещеры или зарубку на дереве.
Теперь немного поговорим, почему она называется непозиционной. Тут все очень просто – в таких отображениях положение знака (цифры) не влияет на его значение. Возьмите две спички и примите одну за единицу, поменяйте их местами – число не изменится, каждая спичка, как обозначала 1, так и будет её обозначать.
В позиционных исчислениях все несколько иначе. Давайте возьмем в пример, самое популярное в мире, десятичное счисление. Запишите число 10 и поменяйте нулик с единичкой местами – у вас получится другое число (01). Почему так вышло? Дело в том, что в первом случае 1 обозначала количество десятков, а во втором количество единиц. То есть, поменяв место цифры, мы изменили её значение. Поэтому представление называется позиционным. Далее рассмотрим несколько интересных фактов.
Интересные исторические факты
Не одна древняя цивилизация не использовала примитивную унарную запись в чистом виде, однако она лежала в основе большинства форм представления чисел существовавших в древности.
Преимущества и недостатки
Скорее всего, Вы сами о них уже догадались. К преимуществам унарной формы можно отнести простоту – используется всего лишь один знак, а это значит, что легко выполняются простейшие математические операции, такие как сложение и вычитание.
Недостатков же больше и они очень существенные. Именно из-за них люди предпочли использовать позиционные нумерации:
Примеры применения в мире, информатике и других науках
Заключение
Вот Вы и познакомились с самой примитивной – непозиционной унарной системой счисления. Теперь Вы знаете основные положения и примеры, касающиеся этой темы, области применения в информатике и других сферах. При возникновении вопросов задавайте их в комментариях. А также можете прочитать про Греческий формат.
Определение позиционной и непозиционной системы счисления
Системы счисления
Система счисления — метод записи чисел с помощью письменных знаков.
Системы делятся на позиционные, непозиционные и смешанные. Смысл их в том, чтобы дать каждому числу уникальное представление. В разных системах одно и то же число может быть записано по-разному. Символы, используемые для записи чисел, называют цифрами, даже когда система использует в дополнение к арабским цифрам или вместо них буквы латинского алфавита.
Что такое позиционная система
Позиционная система счисления — система счисления, в которой значение каждого числового знака в записи числа зависит от его позиции.
В позиционной системе количественный эквивалент каждой цифры зависит от места ее записи в коде числа. Любое целое число x в d-ичной позиционной системе счисления является конечной линейной комбинацией степеней числа d:
k — показатель разряда.
Осторожно! Если преподаватель обнаружит плагиат в работе, не избежать крупных проблем (вплоть до отчисления). Если нет возможности написать самому, закажите тут.
В общем случае представить произвольное число x в системе счисления с заданным основанием d означает расписать его по формуле:
Таким образом, в любой позиционной системе число может быть представлено в виде многочлена.
Что такое непозиционная система
Непозиционная система — это такая система счисления, в которой положения цифры в записи числа не зависит величина, которую она обозначает.
В непозиционных системах счисления величина, которую обозначает цифра, не зависит от ее места в коде числа.
Еще до нашей эры разные народы независимо друг от друга отказывались от унарной системы счисления, в которой количество предметов обозначали таким же количеством одинаковых значков, и переходили к более удобным системам. Например, у египтян система счисления была десятичной, но запись числа составлялась только из иероглифов 1, 10, 100, 1000. Их нужно было складывать, поэтому не имело значения, в каком порядке они записаны.
Отличие между системами
Чтобы пользоваться позиционной системой счисления, достаточно знать, как в ней изображаются цифры и что они обозначают, а также ее основание — количество уникальных цифр. Порядок записи во всех позиционных системах одинаков.
В непозиционных системах количество цифр-символов может достигать десятков и даже сотен, так как для записи больших чисел постоянно приходится вводить новые символы. Для чтения числа нужно знать правила его записи. Часто приходится выполнять арифметические операции, например, вычитание и сложение.
Достоинства позиционной системы
Простое выполнение подсчета
У всех позиционных систем одни и те же алгоритмы выполнения арифметических действий. Также в позиционных системах удобно работать с дробями и отрицательными числами, которые зачастую просто невозможно представить в непозиционных системах.
Главные свойства позиционных систем:
Малое количество символов в записи
Позиционные системы используют только десять арабских цифр. Системы с основанием больше десяти добавляют к цифрам 26 латинских букв. В некоторых системах используют круглые и квадратные скобки.
Чем больше основание системы счисления, тем меньшее количество цифр понадобится для записи числа. Числа, состоящие из трех разрядов в десятичной системе, могут иметь всего два разряда в шестнадцатеричной.
Основание позиционной системы
Обычно за основание принимают целое натуральное число. Но существуют также системы с дробным или отрицательным основанием. Последние называют нега-позиционными.
Основание позиционной системы счисления — это количество уникальных символов, изображающих ее цифры.
Таким образом, чтобы найти эту главную характеристику любой позиционной системы, достаточно подсчитать количество цифр в ней.
Классификация позиционных систем
Двоичные
Двоичная система — система счисления, в которой в качестве базовых чисел выбираются степени числа два.
Чтобы не путать их с числами, записанными в десятичной системе счисления, справа внизу указывают основание системы счисления. Обычно число при этом заключают в скобки.
Двоичную систему использовали задолго до возникновения информационных технологий. Во втором тысячелетии до нашей эры народы Южной Америки кодировали двоичной системой свои записи, в том числе и не числовые. Узелок и ровный участок нити чередовались друг с другом.
В современной двоичной системе, на основе которой был создан телеграф, а позже — реле и переключатели, единица обозначает наличие сигнала, ноль — его отсутствие. Цифровые электронные схемы работают по тому же принципу. Также на нем основаны сигнальные системы, использующиеся до сих пор, например, азбука Морзе.
Восьмеричные
Когда-то два индейских племени решили, что им удобно при счете смотреть на восемь промежутков между пальцами, а не на сами пальцы. Восьмеричная система счисления отразилась в их языках, в которых только восемь слов, обозначающих цифры.
В двадцатом веке, когда для написания программ требовалось зашифровывать все больше информации в двоичной системе и упростить вычисления для людей, придумали альтернативную систему, которая позволила сократить количество цифр в коде. Число восемь — это два в кубе, поэтому перевести записи из двоичной системы в восьмеричную и обратно проще, чем в десятичную.
Десятичные
Элементы числовой базы, или ключевые числа, в десятичной системе счисления представляют собой степени десяти: 10 = 10^1, 100 = 10^2, 1000 = 10^3.
В системе всего десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Число 10 — основание системы счисления. Цифры от 0 до 9 представляют собой коэффициенты разложения числа по степеням десяти.
Родиной десятичной системы счисления считается Индия, хотя еще в вавилонской цивилизации с ее шестидесятеричной системой использовались закодированные десятичные цифры, а инки в своей узелковой письменности кодировали информацию десятью цветами. Но именно в Индии начали строго соблюдать порядок разрядов числа при записи и ставить ноль, чтобы избежать путаницы. Примерно в середине VIII века эту систему стали использовать другие страны. В Европе она распространилась к XVI веку и была названа «арабской».
Шестнадцатеричные
Шестнадцатеричные системы, как и восьмеричные, появились для упрощения взаимодействия с компьютером. Кроме арабских цифр, в них используются еще и латинские буквы от А до F. В разных языках программирования для записи чисел в шестнадцатеричной системе разные правила, называемые синтаксисом.
Пятеричная
Система, связанная с количеством пальцев на одной руке, использовалась в Китае и у некоторых племен Африки. В китайском языке у иероглифов, обозначающих цифры от шести до девяти, был один и тот же знак в начале — сокращенное обозначение цифры пять. Для записи чисел в этой системе используются цифры 0, 1, 2, 3, 4.
Двенадцатеричная
Если большим пальцем руки сосчитать число фаланг на других пальцах этой руки, получится двенадцать. Группы по двенадцать предметов называли во многих европейских языках словами, схожими с русским словом «дюжина»: duodezim на латыни, douzaine на французском, dozzina на итальянском, dozen на английском. Римляне пользовались двенадцатеричными дробями, \frac1 <12>они называли унцией.
В Европе счет дюжинами долгое время, вплоть до XVIII века, сохранялся наравне с десятеричной системой. Дюжина дюжин составляла гросс (от немецкого слова «большой»), дюжина гроссов — массу. Признаки влияния числа 12 заметны в англо-американской системе линейных мер, в которой 1 фут равен 12 дюймам, 1 дюйм — 12 линиям, 1 линия — 6 точкам.
Шестидесятеричная
Первой позиционной системой счисления считается шестидесятеричная система в Древнем Вавилоне. Ее основание до сих пор применяют для измерения времени. Система счисления времени — смешанная, но для перевода минут в секунды или часы потребуется именно шестидесятеричная система.
Для измерения углов и записи координат (широты, долготы) тоже используют эту систему, так как изначально астрономические координаты записывали в шестидесятеричных дробях. По аналогии с часом градус делят на шестьдесят минут, минуту — на шестьдесят секунд.
Двадцатеричная
Двадцатеричную систему называют вигезимальной. Эта система, как и десятеричная, связана с количеством пальцев, поэтому многие народы изобрели ее независимо друг от друга. Основание 20 сохранилось в лингвистической структуре их языков, именно на нем основана система счета в разговорной речи. Например, во французском языке «восемьдесят» состоит из слов «четыре» и «двадцать».
Римская система счисления
Описание
Римская система счисления относится к непозиционным. Она известна всему миру и широко применяется до сих пор. Это связано не с какими-то особыми достоинствами, а скорее с политическим и культурным влиянием Древнего Рима на европейскую цивилизацию.
Сейчас римская система используется в русском языке для обозначения:
В других странах свои особенности употребления римских цифр: в Европе ими часто записывают номер года, в Латвии — день недели.
Считается, что в основу римских цифр легли жесты:
100 и 1000 обозначаются буквами C и М — первыми буквами соответствующих латинских слов.
Основные характеристики
Для записи чисел используют семь букв латинского алфавита:
Сначала записываются тысячи, потом сотни, потом десятки и единицы. Ноль в системе отсутствует, но раньше вместо него использовали букву N. От позиционных систем римская отличается использованием принципов сложения и вычитания. Когда большая цифра стоит перед меньшей, они складываются. Когда меньшая стоит перед большей — вычитаются.
Позиционные системы счисления
Дополнительной домашнее задание: придумайте свою непозиционную сc, указав при этом: какие знаки использовать в качестве цифр, правила по которым формируются из этих цифр числа.
Цель: сформировать у учащихся понятие «позиционные системы счисления»; закрепить понятия «непозиционные системы счисления», «системы счисления».
Задачи:
1. Повторить понятия «система счисления», «непозиционные системы счисления».
2. Ввести понятия: «позиционная система счисления», «основание системы счисления», «алфавит».
3. Провести сравнительный анализ непозиционных и позиционных систем счисления.
Учащиеся должны знать:
Учащиеся должны уметь:
Программно-дидактическое обеспечение: Приложение 1, Приложение 2.
Ход урока
А сейчас прервемся на физкультминутку:
Физкультминутка коротка,
Встряхнем руками мы слегка,
Потянемся немножко,
Посмотрим мы в окошко.
Присядем мы и встанем,
И опять за парты сядем.
Раз – два – присели, встали.
Три – четыре – руки вверх: потянули, потянули.
Отдохнули? Отдохнули.
Сегодня десятичными цифрами выражается все: время, номера домов и телефонов, цены, бюджет, на них базируется метрическая система мер.
Особенностью образования чисел в десятичной сс является то, что из двух написанных рядом одинаковых цифр левая в 10 раз больше правой.
Например, число 333. (презентация, слайд 8). В записи этого числа используется трижды цифра 3. Но вклад каждой цифры в величину числа различный. Первая означает число сотен, вторая – число десятков, третья – число единиц.
– Что можно сказать про «вес» каждой цифры в этом числе? (Если сравнивать «вес» каждой цифры в этом числе, то получится, что первая 3 «больше» второй в 10 раз и «больше» третьей в 100 раз. Этот принцип отсутствует в непозиционных сс).
Не только сама цифра, но и ее место, ее позиция, в числе имеют определенное значение. Поэтому данную сс называют позиционной. (предложить самим сформулировать определение). (презентация, слайд 9)
Позиционная сс – это сс, в которой величина, обозначаемая цифрой в записи числа, зависит от ее позиции.
Французский математик Пьер Симон Лаплас такими словами оценил «открытие» позиционной сс: «Мысль – выражать все числа немногими знаками, придавая им значение по форме, еще значение по месту, настолько проста, что именно из-за этой простоты трудно оценить, насколько она удивительна». (есть слайд переход по гиперссылке)
Основные достоинства любой позиционной сс – простота выполнения арифметических операций и ограниченное количество символов, необходимых для записи любых чисел.
(презентация, слайд 10) Конечная последовательность символов (цифр), с помощью которых записывается число называется алфавитом сс.
Основание позиционной сс – это количество цифр или других знаков, используемых для записи чисел (или количество символов в алфавите).
В десятичной сс 10 цифр, основание равно 10, алфавит состоит из символов: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Но 10 не единственно возможное основание позиционной сс.
– Сколько можно образовать позиционных сс? (множество, достаточно изменить основание сс). Названия систем счисления образуются по основанию сс (слайд 11): двоичная, пятеричная, восьмеричная и т.д.
– А если основание равно 1? Что это за система? (единичная – унарная, в ее алфавите только 1 символ, это непозиционная сс).
(Приложение 1, слайд 12) Таблицу должны заполнить сами учащиеся по презентации «История счета и систем счисления» (Приложение 2), по 2 человека за ПК, каждому выдается свой вид позиционной сс. Алфавит составляется самостоятельно. Все сводится в единую таблицу. (сидя за ПК, за парты не возвращаться).
Примеры позиционных сс.
Название системы счисления | Основание – количество цифр в алфавите сс | Алфавит системы |
двоичная | 2 | 0, 1 |
пятеричная | 5 | 0, 1, 2, 3, 4 |
восьмеричная | 8 | 0, 1, 2, 3, 4, 5, 6, 7 |
десятичная (заполнить сразу) | 10 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 |
двенадцатеричная | 12 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B |
шестнадцатеричная | 16 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F |
двадцатеричная | 20 | 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F, G, H, I, J |
3. Выводы:
Позиционные системы счисления отличаются друг от друга алфавитом – множеством используемых цифр. Системы счисления с основанием не больше 10 используют только арабские цифры. Если же основание больше 10, то в роле цифр выступают латинские буквы в алфавитном порядке.
Сравнение позиционной и непозиционной сс:
Самое главное (Приложение 1, слайд 13)
ДОМА: § 4.7 – 4.10, РТ № 11 стр. 9, № 17 стр. 12.
Позиционные и непозиционные системы счисления
Системой счисления называется совокупность приемов и правил представления чисел с помощью цифровых знаков.
Непозиционной называется такая система счисления, в которой значение любой цифры не зависит от положения (позиции) в ряду цифр, изображающих это число.
Например, в числе ХХХ, записанном в римской системе счисления, каждый разряд означает 10 единиц.
Задача 1. Записать числа в римской нумерации: а) 193; б) 564; в) 2708.
Позиционной называется такая система счисления, в которой значение любой цифры зависит от ее положения (позиции) в ряду цифр, изображающих это число.
Например, цифра 3 в числе 723, записанном в десятичной системе счисления, означает три единицы, а в числе 325 – три сотни. К позиционным СС можно отнести шестидесятиричную вавилонскую и десятичную системы счисления.
Под основанием системы счисления понимается определенное постоянное для данной системы счисления отношение единиц соседних разрядов.
Основанием системы счисления может быть любое натуральное число большее 1.
Система счисления с основанием равным 1 называется унарной.
Для записи чисел в позиционной системе счисления используются цифры, количество которых соответствует основанию системы.
Десятичная система счисления, запись чисел в ней
В практике установилась десятичная система счисления. Как известно, в десятичной СС для записи чисел используются 10 знаков (цифр): 1,2,3,4,5,6,7,8,9,0. Из них образуются конечные последовательности, которые являются краткими записями чисел. Например, последовательность 3745 является краткой записью числа .
Определение 4.Десятичной записью натурального числа xназывается его представление в виде:
,
где коэффициенты an, an-1, …, a1, a0 принимают значения 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 и
Сумму в краткой форме принято записывать последовательностью цифр с чертой наверху, чтобы отличать от произведения чисел:
.
Так как понятие числа и его записи нетождественны, то существование и единственность десятичной записи натуральной записи надо доказывать.
Теорема 1. Любое натуральное число х можно представить в виде:
(1)
где коэффициенты an, an-1, …, a1, a0 принимают значения 0, 1, 2, 3, 4, 5, 6, 7, 8, 9
и такая запись единственная.
Десятичная запись числа позволяет просто решать вопрос о том, какое из них меньше.
Теорема 2. Пусть х и у – натуральные числа, запись которых дана в десятичной системе счисления:
.
Тогда число х меньше числа у, если выполнено одно из условий:
Три первых разряда в записи числа соединяют одну группу и называют первым классом, или классом единиц. В первый класс входят единицы, десятки и сотни.
Четвертый, пятый и шестой разряды в записи числа образуют второй класс – класс тысяч. Затем следует третий класс – класс миллионов, состоящий тоже из трех разрядов: седьмого, восьмого и девятого, т.е. из единиц миллионов, десятков миллионов и сотен миллионов.
Последующие три разряда также образуют новый класс и т.д. выделение классов единиц, тысяч, миллионов и т.д. создает удобства для записи и прочтения чисел.
В десятичной СС всем числам можно дать название (имя). это достигается следующим образом: имеются названия первых 10 чисел, затем из них в соответствии с определением десятичной записи и путем прибавления еще немногих слов образуются названия последующих чисел. Так числа второго десятка, представляемые в виде , образуются из соединения первых десяти названий и несколько измененного слова десять («дцать»):
Может быть естественнее было бы говорить «два и десять», но наши предки предпочли говорить «два на десять», что и сохранилось в речи.
Таким образом, чтобы назвать все натуральные числа в пределах миллиарда, потребовалось только 16 различных слов: один, два, три, четыре, пять, шесть, семь, восемь, девять, десять, сорок, девяносто, сто, тысяча, миллион, миллиард. Остальные названия чисел (в пределах миллиарда) образуются из основных.