WWW.KNIGI.KONFLIB.RU

БЕСПЛАТНАЯ ЭЛЕКТРОННАЯ БИБЛИОТЕКА

 
<< HOME
Научная библиотека
CONTACTS


Pages:     || 2 | 3 | 4 | 5 |

«1. Введение В основе современной электронной вычислительной техники лежат числа и системы счисления, которые эти числа порождают. От эффективности последних зависят ...»

-- [ Страница 1 ] --

Борисенко А.А.

СИСТЕМЫ СЧИСЛЕНИЯ В ВЫЧИСЛИТЕЛЬНОЙ ТЕХНИКЕ

Аннотация

В данной работе рассмотрены общие подходы к разъяснению понятия числа и

систем счисления, а также к практическому применению современных систем счисления в

разных науках. Среди этих наук находится теория кодирования, теория чисел, теория

цифровых автоматов. Последняя из этих наук важна для разработки более быстродействующих и надежных систем электронной вычислительной техники. Показано место, которое занимают современные позиционные системы счисления в дискретной математике при построении математических структур.

Содержание 1. Введение 2. Определение числа 3. Количественные и порядковые функции чисел 4. Натуральные числа 5. Нуль и единица в ряду натуральных чисел 6. Аксиома счета 7. Понятие о системах счисления 8. Позиционные числа 9. Структурные элементы позиционных систем счисления 10. Однородные системы счисления 11. Унитарная система счисления 12. Неоднородные системы счисления 13. Структуры позиционных систем счисления 14. Структурные системы счисления 15. История систем исчисления 16. Выводы Литература 1. Введение В основе современной электронной вычислительной техники лежат числа и системы счисления, которые эти числа порождают. От эффективности последних зависят параметры вычислительных систем и устройств, в первую очередь показатели быстродействия и надежности. Среди систем счисления наибольшее распространение в вычислительной технике нашла двоичная система счисления. Эта система в силу своей простоты, выражающейся в нулевой сложности ее структуры, обеспечивает необходимый уровень основных параметров этой техники и пока что находится вне конкуренции.

Однако сегодня обстановка в вычислительной технике вследствие значительных технологических достижений в области производства интегральных схем начинает радикально меняться, так как эти технологии позволяют в одной микросхеме размещать миллионы логических элементов, снизив тем самым в разы стоимость интегральных микросхем и повысив, при этом, их быстродействие. Отказоустойчивость этих микросхем, по крайней мере, на сегодня, даже возросла, что нельзя сказать об их устойчивости к помехам, вызываемых сбоями в работе.

Сбои – это достаточно распространенное явление в вычислительной технике и новые технологии не решают кардинально вопрос помехоустойчивости, а наоборот, иногда, в силу большой плотности логических элементов на одной подложке интегральной схемы и снижения напряжения питания для увеличения ее быстродействия, даже усугубляют его.

Чтобы убедиться, что это действительно так, достаточно хотя бы вспомнить нередкие зависания компьютеров. Но компьютеры - это лишь видимая вершина айсберга в многочисленных применениях вычислительной техники и цифровых устройств. Их зависания, хотя и неприятны, но можно пережить. Значительно хуже дело обстоит с вычислительными системами и устройствами, где ошибки не допустимы, и тем более с техникой, работающей в реальном масштабе времени, где не остается времени на повторную операцию вычисления или передачу информации. Там ошибку необходимо не только обнаружить, а еще в тот же момент, когда она обнаружена, и исправить, то есть в данном случае речь идет о технике способной не только обнаруживать помехи, а и их исправлять.

Двоичная же система счисления, в силу своей предельной простоты, не обладает внутренней (естественной) избыточностью информации в своей структуре и, как следствие, не способна решать других задач, кроме задач арифметико-логических. Тем более она не может без посторонней помощи, которая проявляется во введении в нее внешней искусственной избыточной информации, обнаруживать и исправлять ошибки в своей работе. А такая внешняя избыточность, которая на сегодня широко используется в вычислительной технике, приводит к значительному росту аппаратурных затрат и соответственно к снижению надежности и быстродействия использующих ее вычислительных устройств. Поэтому этот хорошо отработанный путь повышения помехоустойчивости и отказоустойчивости вычислительной техники в какой-то степени в перспективе является тупиковым.

Однако существуют системы счисления и с более сложной структурой, чем двоичная система, – интеллектуальные (структурные), которые в силу не равной нулю сложности их структур способны за счет внутренне присущей им естественной избыточности информации обнаруживать и исправлять ошибки в своей работе. То есть такие системы счисления изначально, по своей природе, обладают свойствами помехоустойчивости и самоконтроля [1,2]. Кроме обычных арифметико-логических функций и защиты от помех такие системы счисления способны решать и другие более сложные задачи как, например, сжатия и защиты информации от несанкционированного доступа, порождения и перебора комбинаторных объектов, решения задач комбинаторной оптимизации и другие. Важно также и то, что эти системы счисления указанные задачи решают в аппаратном исполнении, что уже само по себе повышает надежность и быстродействие их работы, причем в разы. Но, кроме этого, быстродействие в них растет и за счет использования более простых алгоритмов работы по сравнению с алгоритмами, использующими двоичные системы счисления.

Имеется также возможность на основе интеллектуальных систем счисления строить отказоустойчивые вычислительные системы и устройства и все это за счет естественной избыточности, которая имеется в их структурах. Очевидный недостаток таких систем счисления – это повышенная сложность и соответственно избыточное по сравнению с двоичной системой счисления количество требуемых для их реализации аппаратурных затрат. Но, как уже отмечалось выше, сегодня стоимость интегральных микросхем растет значительно медленней, чем сложность реализуемых ими алгоритмов. Поэтому такой рост следует считать экономически оправданным.

Исходя из вышесказанного, можно уверенно утверждать, что при разработке новых видов вычислительной техники и новых информационных технологий нужно использовать наряду с традиционными позиционными системами счисления и уже имеющиеся наработки в области интеллектуальных систем счисления. Также необходимо проводить поиск новых таких систем счисления и использовать их преимущества по сравнению с другими системами счисления, которые на данное время уже применяются на практике и, в частности, с двоичной системой.

Но чтобы решать указанные задачи важно выяснить, что же в самом общем виде представляют собой число и система счисления. Это не такая уж и простая задача, как может показаться на первый взгляд, и, конечно, она не может быть полностью решена в данной работе, но все же некоторые аспекты ее решения, рассматриваемые ниже, будут полезны для окончательного решения поставленной задачи в дальнейшем.

В основе понятия числа лежит абстракция в виде количества элементов конечного множества, которое по своей сущности не имеет формы. Однако число обладает большей общностью, чем количество, поскольку, кроме того, что несет в себе информацию о нем, еще и придает ему специфическую форму в виде кодового изображения. Именно наличие этого изображения позволяет выполнять над количеством разные арифметические и логические операции.

При этом следует обратить особое внимание на то, что одно и то же количество может изображаться по-разному. Например, десятичное число 123 может иметь еще изображение, в форме двоичного числа 1111011. Таких последовательностей, которые кодируют одно и то же количество, но имеют разный вид, может быть неограниченно много. Поэтому нужно отличать количество элементов, кодируемое числом, от непосредственного изображения, которое формирует его в виде числа. От изображения или формы числа в большой степени зависит эффективность выполнения арифметических и логических операций над ним.

Однако и форме числа могут отвечать разные количества. Например, пятеричное число 123 кодирует совсем другое количество, чем такое же за видом десятичное число 123. В первом случае пятеричное число 123 кодирует в десятичной системе счисления количество 38, а во втором - 123. Более того, последовательность знаков 123 может рассматриваться даже не как число, а как перестановка из трех элементов, и тогда эта последовательность элементов не кодирует никакого количества вообще.

Как выходит из сказанного выше, с одной стороны под числом можно понимать кодовое изображение количества, а из второй - само количество. Так число и воспринимается в данной работе, то есть оно рассматривается, или же, как количество, или же, как изображение этого количества в виде какой-то из его форм, или же, как это и другое понятие совместно. Понятие числа, которое используется в данной работе, будет видно из контекста. Оно зависит от акцентирования материала, который подается.

В соответствии с двумя вышеназванными функциями числа, с одной стороны как носителя количества, а с другой как ее изображения, существуют две связанные с ними теории. Первая изучает свойства чисел безотносительно к форме их представления. Этим занимается такая непростая наука как теория чисел. Вторая теория находит способы эффективного формирования чисел путем их кодирования, то есть придания им формы.

Это уже будет другая наука – теория кодирования чисел.

Важную роль при кодировании чисел играет их особый вид, который называется цифрами. Цифры – это такие специфические числа, из которых складываются как угодно большие другие числа. Порядок размещения цифр в числах может быть разный. Чаще всего это будет линейная форма, когда цифры идут последовательно одна за другой, но могут быть и размещение цифр на плоскости в виде матриц. В тех или иных размещениях цифр проявляется способ кодирования чисел, от которого во многих случаях зависит эффективность их использования на практике.

Число, кроме количества, также используется для определения порядка, который складывается между элементами множеств. Такое число называется еще номером. Как правило, это будет целое неотрицательное число. Но, как уже говорилось выше, число кодирует также и количество. То есть в общем плане за своими функциями число должно давать возможность получать ответ на вопрос, как о количестве элементов во множествах, так и о порядке их размещения в них. В первом случае ответ будет иметь вид - один, два, три..., а во втором - первый, второй, третий ….

На ответе к первому из приведенных выше вопросов базируются количественные операции над элементами множеств, а на ответе ко второму – разные способы упорядочения этих элементов. Количественные операции изучает теория кардинальных чисел, а порядковые - теория порядковых чисел. Эти теории очень важны для понимания природы числа, которая до сегодняшнего дня, еще не совсем определена, и поэтому нуждается в дальнейших исследованиях.

Способы кодирования чисел не зависят от того, что определяется, – количество или порядок элементов во множествах, то есть по виду чисел можно как устанавливать количество элементов во множествах, так и номер элементов в них по порядку. Например, число 120 может определять количество - сто двадцать, а может и порядок - сто двадцатый. Другими словами свойства количества и порядка, как уже отмечалось это и ранее, отличаются между собой. Ответ на количество элементов в множестве дает количественное число, а на порядок размещения элементов в нем – порядковое число, то есть его порядковый номер.

Только числа, которые владеют указанными двумя функциями, могут считаться достаточно эффективными при их использовании на практике, потому что с помощью этих функций можно получить ответы на вопросы: сколько элементов содержит множество, и какое место в нем по порядку занимает тот или иной элемент? В последнем случае решается задача нумерации чисел.

При этом номерами, обычно, называются числа, которые не только решают вопросы нумерации элементов, но и требуют для своего построения минимального числа знаков.



Pages:     || 2 | 3 | 4 | 5 |
 


Похожие работы:

«Взаимодействие общества и государства в период модернизации России : каталог выставки к Международной научной конференции Содержание Философские, социальные, политические и исторические проблемы современности Правовые проблемы модернизации общества Современная экономика Предпринимательство Учёт, анализ и аудит — информационная база социально-экономической деятельности Конкурентоспособность предприятий и организаций: теория и методология Опыт и проблемы маркетинговой деятельности в российском...»

«Москва • 2006 Пол Голдберг Заключительный акт Драматическая история Московской Хельсинкской группы Памяти моего деда и друга Мойши Рабиновича Издание осуществлено при финансовой поддержке Перевод с английского под редакцией З. Е. Самойловой Paul Goldberg The Final Act The dramatic, revealing story of the Moscow Helsinki Watch Group William Morrow and Company, Inc., New York, 1988 © 1988 by Paul Goldberg ISBN 5-98440-029-4 © Московская Хельсинкская группа, 2006 (рус.) ПРЕДИСЛОВИЕ В конце...»

«Хелемендик С. МЫ. их!: Славянский Дом; Братислава; 2003 ISBN 80-85459-19-1 Аннотация Сегодня время повального равнодушия и пессимистических сомнений по отношению к будущему России. Тысячи людей твердят о ее возрождении, но кто что делает для ее улучшения?! Книга Хелемендика требует радикально усомниться во многих железобетонных представлениях о возможностях нашей страны. Весьма вероятно, что многим она поможет наконец-то уверовать в Россию. Это книга о русских написана с любовью к ним, но “без...»

«СОВЕТСКАЯ ЭТНОГРАФИЯ НОМЕР ПОСВЯЩАЕТСЯ 50-ЛЕТИЮ ВЕЛИКОГО ОКТЯБРЯ 5 Сентябрь — Октябрь 1967 ИЗДАТЕЛЬСТВО НАУКА Москва Вологодская областная научная библиотека А. И. П е р ш и ц, Н. Н. Ч е б о к с а р о в ПОЛВЕКА СОВЕТСКОЙ ЭТНОГРАФИИ До Великой Октябрьской социалистической революции этнографи­ ческая наука в России развивалась главным образом в рамках научных обществ — Географического общества в Петербурге, Общества любите­ лей естествознания, антропологии и этнографии в Москве, Общества...»

«ПОВЕСТЬ ВРЕМЕННЫХ ЛЕТ BOT ПОВЕСТИ МИНУВШИХ ЛЕТ, ОТКУДА ПОШЛА РУССКАЯ ЗЕМЛЯ, KTO B КИЕВЕ СТАЛ ПЕРВЫМ КНЯЖИТЬ И KAK ВОЗНИКЛА РУССКАЯ ЗЕМЛЯ IM WERDEN VERLAG МОСКВА AUGSBURG 2003 СОДЕРЖАНИЕ Так начнем повесть сию. Начало княжения Святослава, сына Игорева Об убиении Бориса Начало княжения Ярослава в Киеве Начало княжения Изяслава в Киеве Начало княжения Всеволода в Киеве Поучение ПРОДОЛЖЕНИЕ ПО ИПАТЬЕВСКОЙ ЛЕТОПИСИ. 87 Начало княженья Владимира, сына Всеволодова Повесть временных лет — наиболее...»

«2 1968 АКАДЕМИЯ НАУК СССР ИНСТИТУТ ЭТНОГРАФИИ ИМ. Н. Н. МИКЛУХО-МАКЛАЯ СОВЕТСКАЯ ЭТНОГРАФИЯ Ж У Р Н А Л О С Н О В А Н В 1926 Г О Д У ВЫ ХОДИТ 6 РАЗ в год 2 М ар т — Апрель 1968 ИЗДАТЕЛЬСТВО НАУКА Москва Редакционная коллегия: Ю. П. П етрова-Аверкиева (главный редактор), В. П. Алексеев, Ю, В. Арутюнян_ Н. А. Баскаков, С. И. Брук, JI. Ф. М оногарова (зам. глав, редакто р а), Д. А. Ольдерогге, А. И. Першиц, Л. П. Потапов, В. К. Соколова, С. А. Токарев, Д. Д. Тумаркин (зам. глав, редакто р а),...»

«ВСТУПЛЕНИЕ § 1. ОСНОВНЫЕ ЭТАПЫ ИСТОРИЧЕСКОГО РАЗВИТИЯ ГРУЗИИ IV — X ВВ. Второй том Очерков охватывает историю Грузии с IV конца X в. В этот период в истории Грузии происходят весьма значительные исторические события как с точки зрения внутреннего социально-экономического развития страны, так и внешнеполитических отношений. По социальному и экономическому развитию IV — X вв. истории Грузии являются периодом генезиса феодализма, победы и утверждения феодальных отношений. Большим социальным и...»

«Книга красоты и здоровья SPA – клуб Лисья Нора 2013 г. 1    Добро пожаловать в SPA-клуб! Мы создали эту книгу специально для Вас, как старинную и драгоценную рукопись с рецептами красоты, здоровья и гармонии. Здесь Вы найдете понравившуюся услугу, узнаете, что входит в состав каждого ухода и используемой продукции, и в какое время года лучше делать ту или иную процедуру. - рекомендовано летом - рекомендовано осенью - рекомендовано зимой - рекомендовано весной Наши специалисты проконсультируют...»

«И. X. КАЛМЫКОВ |:S' h MmmPi [ 1 НАРОДОВ. С О ВЕТС К О Й f К А РА Ч А ЕВ О -Ч ЕР К ЕС И И ж ФСаеъ) К 17 КАРАЧАЕВО-ЧЕРКЕССКИЙ НАУЧНО-ИССЛЕДОВАТЕЛЬСКИЙ ИНСТИТУТ 00 ЭКОНОМИКИ, ИСТОРИИ, ЯЗЦКА И ЛИТЕРАТУРЫ ' И. X. К а л м ы ко в О KJAlTyfE иИТС НАРОДОВ КАРАЧАЕВО-ЧЕРКЕСИИ 4 * O ' -ь 0+ СТАВРОПОЛЬСКОЕ КНИЖНОЕ ИЗДАТЕЛЬСТВО КАРАЧАЕВО-ЧЕРКЕССКОЕ ОТДЕЛЕНИЕ Ч Е Р К Е С С К — 1970 Гч ГЛ А В A I ОБЩИЕ СВЕДЕНИЯ ПО НАРОДАМ КАРАЧАЕВО-ЧЕРКЕСИИ КРАТКИЙ ГЕОГРАФИЧЕСКИЙ ОЧЕРК П рирода К арачаево-Ч еркеси и еще в...»

«ПОЯСНИТЕЛЬНАЯ ЗАПИСКА Программа разработана на основе Федерального государственного образовательного стандарта начального общего образования, Концепции духовно-нравственного развития и воспитания личности гражданина России, планируемых результатов начального общего образования. Изучение курса Окружающий мир направлено на достижение следующих целей: — формирование целостной картины мира и осознание места в нм человека на основе единства рационально-научного познания и эмоционально-ценностного...»






 
© 2013 www.knigi.konflib.ru - «Бесплатная электронная библиотека»

Материалы этого сайта размещены для ознакомления, все права принадлежат их авторам.
Если Вы не согласны с тем, что Ваш материал размещён на этом сайте, пожалуйста, напишите нам, мы в течении 1-2 рабочих дней удалим его.