Счисления будет использована в эвм, зависят скорость вычислений, емкость памяти, сложность алгоритмов выполнения арифметических операций
Скачать 289.91 Kb.
|
| Значение системы счисления в нашей жизни. От того, какая система счисления будет использована в ЭВМ, зависят скорость вычислений, емкость памяти, сложность алгоритмов выполнения арифметических операций. Дело в том, что для физического представления (изображения) чисел необходимы элементы, способные находиться в одном из нескольких устойчивых состояний. Число этих состояний должно быть равно основанию используемой системы счисления. Тогда каждое состояние будет представлять соответствующую цифру из алфавита данной системы счисления. Десятичная система счисления, привычная для нас, не является наилучшей для использования в ЭВМ. Для изображения любого числа в десятичной системе счисления требуется десять различных символов. При реализации в ЭВМ этой системы счисления необходимы функциональные элементы, имеющие ровно десять устойчивых состояний, каждое из которых ставится в соответствие определенной цифре. Так в арифмометрах используются вращающиеся шестеренки, для которых фиксируется десять устойчивых положений. Но арифмометр и другие подобные механические устройства имеют серьезный недостаток - низкое быстродействие. Создание электронных функциональных элементов, имеющих много устойчивых состояний, затруднено. Наиболее простыми с точки зрения технической реализации являются так называемые двухпозиционные элементы, способные находиться в одном из двух устойчивых состояний, например: Электромагнитное реле замкнуто или разомнкнуто; Феромагнитная поверхность намагничена или размагничена; Магнитный сердечник намагничен в некотором направлении или в противоположном ему; Транзисторный ключ находится в проводящем или замкнутом состоянии и т.д. Одно из этих устойчивых состояний может представляться цифрой 0, другое - цифрой 1. С двоичной системой связаны и другие существенные преимущества. Она обеспечивает максимальную помехоустойчивость в процессе передачи информации как между отдельными узлами автоматического устройства, так и на большие расстояния. В ней предельно просто выполняются арифметические действия и возможно применение аппарата булевой алгебры для выполнения логических преобразований информации. Благодаря таким особенностям двоичная система стала стандартом при построении ЭВМ. Широкое применение в ЭВМ нашли также восьмеричная и шестнадцатеричная системы счисления. Обмен информацией между устройствами большинства ЭВМ осуществляется путем передачи двоичных слов. Пользоваться такими словами из-за их большой длины и зрительной однородности человеку неудобно. Поэтому специалисты (программисты, инженеры) как на этапах составления несложных программ для микроЭВМ, их отладки, ручного ввода-вывода данных, так и на этапах их разработки, создания, настройки вычислительных систем заменяют коды машинных команд, адреса и операнды на эквивалентные им величины в восьмеричной или шестнадцатеричной системе счисления. В результате длина исходного слова сокращается в 3 или 4 раза соответственно. Это делает информацию более удобной для рассмотрения и анализа. Таким образом, восьмеричная и шестнадцатеричная системы счисления выступают в качестве простейшего языка общения человека с ЭВМ, достаточно близкого как к привычной для человека десятичной системе счисления, так и к двоичному "языку" машины. Перевод двоичного числа в восьмеричную, шестнадцатеричную системы счисления и обратно. Статья "История систем счисления Мира" 1 ЦИФРЫ И СИСТЕМЫ СЧИСЛЕНИЯ. 2 ОБОЗНАЧЕНИЯ ЧИСЕЛ 3 Древний Египет. 4 Вавилон. 5 Древняя Греция. 6 Рим. 7 Обозначения чисел у древних евреев. 8 Америка. 9 Китай. 10 Индия. 11 Аравия. 12 Западная Европа. ЦИФРЫ И СИСТЕМЫ СЧИСЛЕНИЯ. ПравитьИнтуитивное представление о числе, по-видимому, так же старо, как и само человечество, хотя с достоверностью проследить все ранние этапы его развития в принципе невозможно. Прежде чем человек научился считать или придумал слова для обозначения чисел, он, несомненно, владел наглядным, интуитивным представлением о числе, позволявшим ему различать одного человека и двух людей или двух и многих людей. То, что первобытные люди сначала знали только «один», «два» и «много», подтверждается тем, что в некоторых языках, например в греческом, существуют три Added by Дранников Михаилграмматические формы: единственного числа, двойственного числа и множественного числа. Позднее человек научился делать различия между двумя и тремя деревьями и между тремя и четырьмя людьми. Счет изначально был связан с вполне конкретным набором объектов, и самые первые названия чисел были прилагательными. Например, слово «три» использовалось только в сочетаниях «три дерева» или «три человека»; представление о том, что эти множества имеют между собой нечто общее – понятие троичности – требует высокой степени абстракции. О том, что счет возник раньше появления этого уровня абстракции, свидетельствует тот факт, что слова «один» и «первый», равно как «два» и «второй», во многих языках не имеют между собой ничего общего, в то время как лежащие за пределами первобытного счета «один», «два», «много», слова «три» и «третий», «четыре» и «четвертый» ясно указывают на взаимосвязь между количественными и порядковыми числительными. Названия чисел, выражающие весьма абстрактные идеи, появились, несомненно, позже, чем первые грубые символы для обозначения числа объектов в некоторой совокупности. В глубокой древности примитивные числовые записи делались в виде зарубок на палке, узлов на веревке, выложенных в ряд камешков, причем подразумевалось, что между пересчитываемыми элементами множества и символами числовой записи существует взаимно однозначное соответствие. Но для чтения таких числовых записей названия чисел непосредственно не использовались. Ныне мы с первого взгляда распознаем совокупности из двух, трех и четырех элементов; несколько труднее распознаются на взгляд наборы, состоящие из пяти, шести или семи элементов. А за этой границей установить на глаз их число практически уже невозможно, и нужен анализ либо в форме счета, либо в определенном структурировании элементов. Счет на бирках, по-видимому, был первым приемом, который использовался в подобных случаях: зарубки на бирках располагались определенными группами подобно тому, как при подсчете избирательных бюллетеней их часто группируют пачками по пять или десять штук. Очень широко был распространен счет на пальцах, и вполне возможно, что названия некоторых чисел берут свое начало именно от этого способа подсчета. Важная особенность счета заключается в связи названий чисел с определенной схемой счета. Например, слово «двадцать три» – не просто термин, означающий вполне определенную (по числу элементов) группу объектов; это термин составной, означающий «два раза по десять и три». Здес Added by Дранников Михаиль отчетливо видна роль числа десять как коллективной единицы или основания; и действительно, многие считают десятками, потому что, как отметил еще Аристотель, у нас по десять пальцев на руках и на ногах. По той же причине использовались основания пять или двадцать. На очень ранних стадиях развития истории человечества за основания системы счисления принимались числа 2, 3 или 4; иногда для некоторых измерения или вычислений использовались основания 12 и 60. Считать человек начал задолго до того, как он научился писать, поэтому не сохранилось никаких письменных документов, свидетельствовавших о тех словах, которыми в древности обозначали числа. Для кочевых племен характерны устные названия чисел, что же касается письменных, то необходимость в них появилась лишь с переходом к оседлому образу жизни, образованием земледельческих сообществ. Возникла и необходимость в системе записи чисел, и именно тогда было заложено основание для развития математики. ОБОЗНАЧЕНИЯ ЧИСЕЛПравитьДревний Египет.ПравитьРасшифровка системы счисления, созданной в Египте во времена первой династии (ок. 2850 до н.э.), была существенно облегчена тем, что иероглифические надписи древних египтян были аккуратно вырезаны на каменных монументах. Из этих надписей нам известно, что древние египтяне использовали только десятичную систему счисления. Единицу обозначали одной вертикальной чертой, а для обозначения чисел, меньших 10, нужно было поставить соответствующее число вертикальных штрихов. Чтобы записанные таким образом числа было легко узнавать, вертикальные штрихи иногда объединялись в группы из трех или четырех черт. Для обозначения числа 10, основания системы, египтяне вместо десяти вертикальных черт ввели новый коллективный символ, напоминающий по своим очертаниям подкову или крокетную дужку. Added by Дранников МихаилМножество из десяти подковообразных символов, т.е. число 100, они заменили другим новым символом, напоминающим силки; десять силков, т.е. число 1000, египтяне обозначили стилизованным изображением лотоса. Продолжая в том же духе, египтяне обозначили десять лотосов согнутым пальцем, десять согнутых пальцев – волнистой линией и десять волнистых линий – фигуркой удивленного человека. В итоге древние египтяне могли представлять числа до миллиона. Самые древние из дошедших до нас математических записей высечены на камне, но наиболее важные свидетельства древнеегипетской математической деятельности запечатлены на гораздо более хрупком и недолговечном материале – папирусе. Два таких документа – папирус Ринда, или египетского писца Ахмеса (ок. 1650 до н.э.) и московский папирус, или папирус Голенищева (ок. 1850 до н.э.) – служат для нас основными источниками сведений о древнеегипетских арифметике и геометрии. В этих папирусах более древнее иероглифическое письмо уступило место скорописному иератическому письму, и это изменение Added by Дранников Михаилсопровождалось использованием нового принципа обозначения чисел. Иероглифическая запись чисел использовалась преимущественно в официальных документах и текстах. Еще позднее иератическая система обозначения чисел уступила место демотическим системам записи. Введение египтянами цифровых обозначений ознаменовало один из важных этапов в развитии систем счисления, так как дало возможность существенно сократить записи. Однако их операции с дробями продолжали оставаться на примитивном уровне, так как они знали лишь аликвотные дроби (т.е. дроби с числителем 1) и каждую дробь записывали в виде суммы аликвотных дробей, например, дробь 2/43 они записали бы так: 1/42 + 1/86 + 1/129 + 1/301. В этих системах счисления над символом, обозначающим знаменатель, ставился специальный знак. В искусстве оперирования дробями египтяне значительно уступали жителям Месопотамии Вавилон. ПравитьПисьменность шумеров является, по-видимому, столь же древней, как и письменность египтян. Развитие способов представления чисел в Месопотамской долине вначале шло так же, как и в долине Нила, но затем жители Междуречья ввели совершенно новый принцип. Вавилоняне делали записи острой палочкой на мягких глиняных табличках, которые затем обжигались на солнце или в печи. Эти записи оказались исключительно долговечными, а потому, в отличие от египетских папирусов, дошедших до нас в весьма малом числе экземпляров, в музеях мира хранятся десятки тысяч клинописных табличек. Однако жесткость материала, на котором жители Месопотамии делали записи, оказала глубокое влияние на развитие числовых обозначений. Через некоторое время после того, как Аккад завоевал шумеров, система счисления в Месопотамии стала шестидесятиричной, хотя сохранилось также и основание 10. Казавшееся Added by Дранников Михаилправдоподобным предположение относительно того, почему выбор пал на число 60 как на основу вавилонской системы счисления, и утверждавшие, будто это связано с тем, что продолжительность земного года считалась равной 360 дням, не получило подтверждения. Ныне принято считать, что шестидесятиричная система была выбрана из метрологических соображений: число 60 имеет много делителей. Для малых чисел вавилонская система счисления в основных чертах напоминала египетскую. Одна вертикальная клинообразная черта (в раннешумерских табличках – небольшой полукруг) означала единицу; повторенный нужное число раз этот знак служил для записи чисел меньше десяти; для обозначения числа 10 вавилоняне, как и египтяне, ввели новый коллективный символ – более широкий клиновидный знак с острием, направленным влево, напоминающий по форме угловую скобку. Повторенный соответствующее число раз, этот знак служил для обозначения чисел 20, 30, 40 и 50. Но для записи чисел больше 59 древние вавилоняне впервые использовали новый принцип – одно из самых выдающихся достижений в развитии систем обозначений чисел – принцип позиционности, т.е. зависимости значения символа от его местоположения в записи числа. Вавилоняне заметили, что в качестве коллективных символов более высокого порядка можно применять уже ранее использованные символы, если они будут занимать в записи числа новое положение левее предыдущих символов. Так, один клиновидный знак мог использоваться для обозначения и 1, и 60, и 602, и 603, в Added by Дранников Михаилзависимости от занимаемого им в записи числа положения, подобно тому, как единица в наших обозначениях используется в записях и 10, и 102, и 103, и в числе 1111. При обозначении чисел больше 60 знаки, выступающие в новом качестве, отличались от старых тем, что символы разбивались на «места», или «позиции», и единицы более высокого порядка располагались слева. При таком способе записи для обозначения сколь угодно больших чисел уже не нужно было других символов, кроме уже известных. Древнем Вавилоне, ок. 1650 до н.э., система счисления оставалась псевдопозиционной или лишь относительно позиционной, поскольку не существовало эквивалента современной десятичной запятой, равно как и символа для обозначения отсутствующей позиции.Однако в период правления селевкидов, ок. 300 до н.э., эта неоднозначность была устранена введением специального символа в виде двух небольших клиньев, помещаемого на пустующее место, т.е. обозначающего пустую позицию в записи числа. Таким образом, из системы счисления была устранена отмеченная выше неоднозначность. В то же время не было найдено ни одной таблички с записью, в которой символ нуля находился бы в конце числа. Именно поэтому вавилонскую систему мы считаем лишь относительно позиционной, ибо самый правый знак мог означать либо единицы, либо кратные какой-нибудь степени числа 60. Тем не менее изобретение вавилонянами позиционной системы счисления с нулем представляло собой огромное достижение, по своему революционному значению для математики сопоставимое разве лишь с более по Added by Дранников Михаилздней гипотезой Коперника в астрономии. Символы для обозначения чисел на вавилонских глиняных табличках не столь точны, как символы для обозначения чисел на древнеегипетских папирусах, несмотря на то, что вавилоняне использовали позиционный принцип. В исключительных случаях вавилоняне применяли сокращенные формы записи, иногда – с новыми символами для обозначения чисел 100 и 1000, или использовали принципы умножения или вычитания. Однако превосходство разработанной в Месопотамии системы счисления отчетливо видно в обозначении дробей. Здесь не требовалось вводить новые символы. Как и в нашей собственной десятичной позиционной системе, в древневавилонской системе подразумевалось, что на первом месте справа от единиц стоят величины, кратные 1/60, на втором месте – величины кратные 1/602 и т.д. Привычное нам деление часа и углового или дугового градуса на 60 минут, а одной минуты – на 60 секунд берет начало от вавилонской системы счисления. Древняя Греция. ПравитьВ Древней Греции имели хождение две основных системы счисления – аттическая (или геродианова) и ионическая (она же александрийская или алфавитная). Аттическая система счисления использовалась греками, по-видимому, уже к 5 в. до н.э. По существу это была десятичная система (хотя в ней также было выделено и число пять), а аттические обозначения чисел использовали повторы коллективных символов. Черта, обозначавшая единицу, повторенная нужное число раз, означала числа до четырех. После четырех черт греки вместо пяти черт ввели новый символ Г, первую букву слова «пента» (пять) (буква Г употреблялась для обозначения звука «п», а не «г»). Дойдя до десяти, они ввели еще один новый символ D, первую букву слова «дека» (десять). Так как система была десятичной, грекам потребовались новые символы для каждой новой степени числа 10: символ H означал 100 (гекатон), X – 1000 (хилиои), символ M – 10000 (мириои или мириада). Используя число 5 как промежуточное подоснование системы счисления, греки на основе принципа умножения комбинировали пятерку с символами степеней числа 10. |
Добавить документ в свой блог или на сайт
Похожие:
 | Программа по формированию навыков безопасного поведения на дорогах... Цели: продолжить формирования навыков выполнения перевода чисел в системах счисления, выполнения арифметических операций в двоичной... |  | Программа по формированию навыков безопасного поведения на дорогах... Цель урока: закрепление, обобщение и систематизация знаний учащихся по теме «Системы счисления» правил перевода и выполнения арифметических... |
| Программа по формированию навыков безопасного поведения на дорогах... Образовательная: познакомить c правилами выполнения арифметических операций (сложение, умножение, вычитание, деление) в двоичной... | | Заявление о самостоятельном характере выполнения выпускной квалификационной работы Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых... |
| Методические указания к курсу ” сложность вычислений” Гамова А. Н Однако даже среди разрешимых проблем выделяются так называемые трудно решаемые задачи. В вычислительной практике более существенна... | | Урок информатики по теме "Позиционные системы счисления. Перевод... Цель урока: дать первичное представление о структуре компьютерной памяти и познакомить с системами счисления |
| План-конспект урока по информатике для 6 класса на тему «Информация... Цель урока: дать первичное представление о структуре компьютерной памяти и познакомить с системами счисления | | Программа по формированию навыков безопасного поведения на дорогах... Логическим выражением называется совокупность констант, переменных, арифметических и логических функций, знаков математических и... |
| Программа по формированию навыков безопасного поведения на дорогах... Система счисления – это правила записи чисел с помощью специальных знаков – цифр, а также соответствующие правила выполнения операций... | | Анкета (Form) фио Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых... |
| К. Г. Кирьянов сигнатурный анализ Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых... | | Опубликовано в журнале: «нло» 2002, №54 Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых... |
| Конкурс документов с отметками о наличии Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых... | | Федеральное агентство по образованию Российской Федерации Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых... |
| Предисловие введение чем не является эта книга Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых... | | 7. "Другая история": создание растения, ботаники, систематики Кроме того, в инженерном режиме появляются также возможности определения порядка вычислений при помощи скобок, осуществления побитовых... |
