Системы счисления

Содержание 

Введение…………………………………………………………………….……3

Глава 1. Использование систем счисления в информатике

1.1. Понятие системы счисления…………………………………….…….……4

1.2. Непозиционные и позиционные системы счисления…………..…………9

1.3. Двоичное кодирование информации в компьютере……….…..…….…..14

1.4. Представление чисел в компьютере………………….………………..….16

1.5. Способы построения двоичных кодов………….…………………………18

Глава 2. Алгоритм решения задачи….……………………………………...….26

Заключение…………………………………………………………………...….31

Список  использованной литературы…………………………….…….……....32 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Введение

     Столь привычная для нас десятичная система оказалась неудобной  для электронно-вычислительных машин (ЭВМ). Если в механических вычислительных устройствах, использующих десятичную систему, достаточно просто применить элемент с множеством состояний (колесо с девятью зубьями), то в электронных машинах надо было бы иметь 10 различных потенциалов в цепях. Наиболее просто реализуется элементы с двумя состояниями - триггеры. Поэтому естественным был переход на двоичную систему, т.е. системы по основанию 2. В этой системе всего две цифры - 0 и 1 . Каждая цифра называется двоичной (от английского binary digit - двоичная цифра). Сокращение от этого выражения привело к появлению термина бит, ставшего названием разряда двоичного числа.

     Бит - это минимальная единица измерения  информации (0 mini). За битом следует байт, состоящий из восьми бит, затем килобайт (кбайт) - 1024 байта, мегабайт (мбайт) - 1024 кбайта, гигобайт (гбайт) - 1024мбайт.

         Цель курсовой работы – рассмотреть системы счисления с компьютерной обработке. 
 
 
 
 
 
 
 
 
 
 
 
 

     Глава 1. Использование систем счисления в информатике

     1.1 Понятие системы счисления

     Системой  счисления называется совокупность приемов наименования и записи чисел. В любой системе счисления для представления чисел выбираются некоторые символы (их называют цифрами), а остальные числа получаются в результате каких-либо операций над цифрами данной системы счисления. Система называется позиционной, если значение каждой цифры (ее вес) изменяется в зависимости от ее положения (позиции) в последовательности цифр, изображающих число¹.

     Число единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называют основанием позиционной системы счисления. Если количество таких цифр равно P, то система счисления называется P-ичной. Основание системы счисления совпадает с количеством цифр, используемых для записи чисел в этой системе счисления.

     Запись  произвольного числа x в P-ичной позиционной системе счисления основывается на представлении этого числа в виде многочлена

     x = a_nPⁿ + a_n-1P^n-1 + ... + a₁P¹ + a₀P⁰ + a_-1P^-1 + ... + a_-mP^-m

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

     Тем не менее, применение двоичной системы позволяет уменьшить общее количество аппаратуры и создаёт большие удобства для проектирования цифровых вычислительных машин, так как для представления в машине разряда двоичного числа может быть использован любой простой элемент, имеющий всего два устойчивых состояния. Такими элементами, например, являются реле, триггерные схемы и т.п. Для представления десятичного разряда потребовалось бы четыре таких элемента. Помимо двоичной системы счисления в вычислительной технике используется также другие системы с недесятичным основанием - восьмеричная и шестнадцатеричная, имеющие основанием соответственно числа 8 и 16. В восьмеричной системе употребляются восемь цифр: 0, 1, 2, 3, 4, 5, 6, 7. В шестнадцатеричной системе для изображения чисел употребляется 16 чисел от 0 до 15. При этом, чтобы одну цифру не изображать двумя знаками, приходится вводить специальные обозначения для цифр, больших девяти. Первые десять цифр этой системы обозначают цифрами от 0 до 9, а старшие пять цифр - латинскими буквами: A, B, C, D, E, F.

     В основе современной электронной  вычислительной техники лежат числа и системы счисления, которые эти числа порождают. От эффективности последних зависят параметры вычислительных систем и устройств, в первую очередь показатели быстродействия и надежности². Среди систем счисления наибольшее распространение в вычислительной технике нашла двоичная система счисления. Эта система в силу своей простоты, выражающейся в нулевой сложности ее структуры, обеспечивает необходимый уровень основных параметров этой техники и пока что находится вне конкуренции. Однако сегодня обстановка в вычислительной технике вследствие значительных технологических достижений в области производства интегральных схем начинает радикально меняться, так как эти технологии позволяют в одной микросхеме размещать миллионы логических элементов, снизив тем самым в разы стоимость интегральных микросхем и повысив, при этом, их быстродействие. Отказоустойчивость этих микросхем, по крайней мере, на сегодня, даже возросла, что нельзя сказать об их устойчивости к помехам, вызываемых сбоями в работе. Сбои – это достаточно распространенное явление в вычислительной технике и новые технологии не решают кардинально вопрос помехоустойчивости, а наоборот, иногда, в силу большой плотности логических элементов на одной подложке интегральной схемы и снижения напряжения питания для увеличения ее быстродействия, даже усугубляют его. Чтобы убедиться, что это действительно так, достаточно хотя бы вспомнить нередкие зависания компьютеров. Но компьютеры - это лишь видимая вершина айсберга в многочисленных применениях вычислительной техники и цифровых устройств³. Их зависания, хотя и неприятны, но можно пережить. Значительно хуже дело обстоит с вычислительными системами и устройствами, где ошибки не допустимы, и тем более с техникой, работающей в реальном масштабе времени, где не остается времени на повторную операцию вычисления или передачу информации. Там ошибку необходимо не только обнаружить, а еще в тот же момент, когда она обнаружена, и исправить, то есть в данном случае речь идет о технике способной не только обнаруживать помехи, а и их исправлять. Двоичная же система счисления, в силу своей предельной простоты, не обладает внутренней (естественной) избыточностью информации в своей структуре и, как следствие, не способна решать других задач, кроме задач арифметико-логических. Тем более она не может без посторонней помощи, которая проявляется во введении в нее внешней искусственной избыточной информации, обнаруживать и исправлять ошибки в своей работе. А такая внешняя избыточность, которая на сегодня широко используется в вычислительной технике, приводит к значительному росту аппаратурных затрат и соответственно к снижению надежности и быстродействия использующих ее вычислительных устройств. Поэтому этот хорошо отработанный путь повышения помехоустойчивости и отказоустойчивости вычислительной техники в какой-то степени в перспективе является тупиковым. Однако существуют системы счисления и с более сложной структурой, чем двоичная система, – интеллектуальные (структурные), которые в силу не равной нулю сложности их структур способны за счет внутренне присущей им естественной избыточности информации обнаруживать и исправлять ошибки в своей работе. То есть такие системы счисления изначально, по своей природе, обладают свойствами помехоустойчивости и самоконтроля. Кроме обычных арифметико-логических функций и защиты от помех такие системы счисления способны решать и другие более сложные задачи как, например, сжатия и защиты информации от несанкционированного доступа, порождения и перебора комбинаторных объектов, решения задач комбинаторной оптимизации и другие⁴. Важно также и то, что эти системы счисления указанные задачи решают в аппаратном исполнении, что уже само по себе повышает надежность и быстродействие их работы, причем в разы. Но, кроме этого, быстродействие в них растет и за счет использования более простых алгоритмов работы по сравнению с алгоритмами, использующими двоичные системы счисления.

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

     1.2 Непозиционные и позиционные системы счисления

     Совокупность  приемов наименования и записи чисел  называется счислением. Под системой счисления понимается способ представления любого числа с помощью ограниченного алфавита символов, называемых цифрами. Счисление представляет собой частный случай кодирования, где слово, записанное с использованием определенного алфавита и по определенным правилам, называется кодом. Применительно к счислению это код числа. Различают позиционные и непозиционные системы счисления. В непозиционных системах счисления каждое число обозначается соответствующей совокупностью символов. Характерным представителем непозиционных систем является римская система счисления со сложным способом записи чисел и громоздкими правилами выполнения арифметических операций. Например, запись MCMXCIX означает, что записано число 1999 (М - тысяча, С - сто, Х - десять, V - пять, I - единица и т.д.).

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

     В позиционной системе счисления  значение числа определяется не только набором входящих в него цифр, но и их местом (позицией) в последовательности цифр, изображающих это число, например, числа 127 и 721⁶.

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

     Количество  символов, используемых в позиционной  системе счисления, называется ее основанием. Его обозначают обычно буквой q. В  десятичной системе счисления используется десять символов (цифр): 0, 1, 2, 3,4, 5, 6, 7, 8, 9, и основанием системы является число десять.

     Особое  место среди позиционных систем счисления занимают системы со степенными весами разрядов, в которых веса смежных позиций цифр (разрядов) отличаются по величине в постоянное количество раз, равное основанию q системы счисления.

     В общем случае в такой позиционной  системе счисления с основанием q любое число Х может быть представлено в виде полинома разложения:

     диск  (1.1)

     где: A(q) - запись числа в системе счисления  с основанием q; q - основание системы счисления; ai - целые числа, меньше q; п - число разрядов (позиций) в целой части числа; т - число разрядов в дробной части числа.

     Для обозначения используемой системы  счисления ее основание указывается  в индексе. Изображение числа A в виде последовательности коэффициентов a. полинома является его условной сокращенной записью (кодом).

     A(q)=a_n-1 a_n-2…a₁a₀,a_-1…a_-m (1.2)

     Запятая отделяет целую часть числа от дробной и служит началом отсчета  значений веса каждой позиции (разряда).

     В информатике применяют позиционные системы счисления с недесятичным основанием: двоичную, восьмеричную и шестнадцатеричную, т.е. системы счисления с основанием q = 2^k , где k=1,3,4. Наибольшее распространение получила двоичная система счисления⁷. В этой системе для представления любого числа используются два символа - цифры 0 и 1. Основание системы счисления q = 2. Произвольное число с помощью формулы (1.1) можно представить в виде разложения по степеням двойки. Тогда условная сокращенная запись в соответствии с (1.2) означает изображение числа в двоичной системе счисления (двоичный код числа), где ai =0 или 1.

     Двоичное  представление числа требует  примерно в 3,3 раза большего числа разрядов, чем его десятичное представление. Тем не менее, применение двоичной системы счисления создает большие удобства для работы ЭВМ, т. к. для представления в машинеразряда двоичного числа может быть использован любой запоминающий элемент, имеющий два устойчивых состояния. В восьмеричной системе счисления алфавит состоит из восьми символов (цифр): 0, 1 ... 7. Основание системы счисления q = 8. Для записи произвольного числа в восьмеричной системе счисления необходимо по формуле (1.1) найти его разложение по степеням восьмерки, а затем воспользоваться условной сокращенной записью (1.2).

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

     Преобразование  числа Х из системы счисления  с основанием q в систему счисления с основанием р осуществляется по правилу замещения или по правилу деления-умножения на основание системы счисления.

     Правило замещения реализуется на основании  формулы (1.1) и предусматривает выполнение арифметических операций с кодами чисел в новой системе счисления. Поэтому оно чаще всего используется для преобразования чисел из недесятичной системы счисления в десятичную. Пример.111011,011₍₂₎= 1•2⁴ +0•2³ +1•2² +0•2¹ +l•2⁰+0•2^-1+l•2^-2+l•2^-3= 59, 375.

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

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