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

МИНИСТЕРСТВО  НАУКИ И ОБРАЗОВАНИЯ РФ

ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ

ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ

«БРАТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ^» 

Кафедра МиИТ 
 
 
 
 
 
 
 
 
 

Вариант №3 
 
 
 
 
 

КУРСОВАЯ  РАБОТА

ПО ИНФОРМАТИКЕ 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Выполнил:

студент группы УП-10                                                                                          Смирнова В. П. 

Проверила:

к.т.н , доцент  кафедры МиИТ                                                                           Васильева С. А. 

Братск 2010 г.

     Содержание

 

     ЗАДАНИЕ 1

     ИСХОДНЫЕ  ДАННЫЕ

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

• основные понятия;
• двоичные системы счисления;
• перевод из одной системы в другую

     Результат

СИСТЕМЫ СЧИСЛЕНИЯ

Основные  понятия

     Система счисления - символический метод записи чисел, представление чисел с помощью письменных знаков.

     Позиционные с/с – с/с, в которых величина, обозначаемая цифрой, зависит от позиции, в которой находится эта цифра.

     Непозиционные с/с - с/с, в которых вес цифры не зависит от позиции, которую она занимает в числе.

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

     Нормальная форма – числа с плавающей запятой (точкой).

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

Двоичная  система счисления

     Двоичная  система счисления — это позиционная система счисления с основанием  В этой систем запись числа в некоторой системе счисления называется кодом числа. Общий вид числа:

     A = anan-1...a2a1a0 е счисления числа записываются  с помощью двух символов (1 и  0).

     Отдельную позицию в изображении числа  принято называть разрядом, а номер позиции - номером разряда. Число разрядов в записи числа называется разрядностью и совпадает с его длиной.

     Двоичная  система счисления (Бинарная система  счисления, binary) -- позиционная система  счисления с основанием 2. Для  представления чисел используются символы 0 и 1.

     Пример:

     100100112=1 × 27 + 0 × 26 + 0 × 25 + 1 × 24 + 0 ×  23 + 0 × 22 + 1 × 21 + 1 × 20 = 14710

     Соответствие  первых двух десятков двоичной и десятичной систем счисления

     Десятичная   0  1  2  3  4  5  6  7  8  9

     Двоичная   0  1  10  11  100  101  110  111  1000  1001

     Десятичная   10  11  12  13  14  15  16  17  18  19

     Двоичная   1010  1011  1100  1101  1110  1111  10000  10001  10010  10011  

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

     Чтобы написать какое-нибудь число в двоичной системе, должно делить его последовательно  на 2 и писать подряд, справа налево, остатки от деления. Например, чтобы  написать 400 в двоичной системе, делим это число на 2, первое частное 200, остаток 0, второе частное 100, остаток 0, третье частное 5 0, остаток 0, четвертое частное 25, остаток 0, пятое частное 12, остаток 1, шестое частное 6, остаток 0, седьмое частное 3, остаток 0, восьмое частное 1, остаток 1, девятое и последнее частное 0, остаток 1, и так 400 десятичной системы пишется 110010000 в бинарной.

     Переход от числа, написанного в двоичной системе, к десятичной, совершается  простым сложением степеней числа 2, означенных в числе. Так, напр., число 110010000 в двоичной системе есть сумма 8-й, 7-й и 4-й степени двух, т. е. 256, 128 и 16, т. е. 400, ибо, как сказано выше, единицы на различных местах в написанном числе означают разные степени 2-х, которые вместе составляют данное число.

Смешанная система счисления

     Смешанная система счисления является обобщением -ичной системы счисления и  также зачастую относится к позиционным  системам счисления. Основанием смешанной  системы счисления является возрастающая последовательность чисел и каждое число x представляется как линейная комбинация:

       

     где на коэффициенты  ak накладываются некоторые ограничения.

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

     Если  для некоторого p, то смешанная система счисления совпадает с p-ичной системой счисления.

     Наиболее  известным примером смешанной системы  счисления являются представление  времени в виде количества суток, часов, минут и секунд. При этом величина d дней  h часов m минут s секунд соответствует значению секунд.

Применение  теоремы о смешанных  системах счисления

     Если  системы с основаниями Р и  Q являются смешанными, то перевод чисел из одной такой системы счисления в другую осуществляется чрезвычайно просто. А если мы уже знаем представление каждой цифры Q-ичной системы в Р-ичной (здесь Q > Р), то перевод становится тривиальным, причем в обе стороны.

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

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

     Данную теорему можно также использовать для сокращения длины записи чисел, путем замены системы счисления с меньшим основанием, на систему с большим, но таким, чтобы эти системы являлись смешанными. Заметим,что это всегда возможно. Так, если мы имеем запись числа в Р-ичной системе, то мы можем переписать это же число в системе с основанием Q = Pm, уменьшив количество цифр в m раз (конечно, если их больше, чем m).. Например, при использовании двоичной системы счисления сами числа можно представлять в 256-ричной, сократив количество цифр в записи числа в 8 раз (256 = 28).

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

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

     Бывает  также необходимо перевести число  из десятичной системы счисления  сразу в двоичную, восьмеричную и  шестнадцатеричную. Сначала следует  определить, перевод в какую из перечисленных систем является для  вас наиболее простым и удобным. С одной стороны, перевод в шестнадцатеричную систему путем последовательного деления на 16 выполняется меньшим числом действий, а, следовательно, вероятность сделать ошибку уменьшается, однако операцию деления на 16 тривиальной не назовешь. С другой стороны, при переводе в двоичную систему могут применяться и действия, отличные от деления на 2 с остатком, например, выделение максимальной степени двойки, кому-то наиболее простым покажется перевод в восьмеричную систему. Если вы получили шестнадцатеричное представление исходного числа, то, переписав его в двоичной системе, затем также легко сможете представить его и в восьмеричной. В случае, когда первичным является двоичное представление, шестнадцатеричную и восьмеричную форму записи можно получить из него непосредственно.

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

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

Перевод целых чисел

 

     Пусть Aц- целое десятичное число. Тогда  в его разложении отсутствуют  коэффициенты с отрицательными индексами, и его можно представить в  виде: 

     Aц=an-1*2n-1+an-2*2n-2+...+a0*20  

     Разделим  число Aц на 2. Частное будет равно  

     an-1*2n-2+...+a1  

     а остаток равен a0  

     Полученное  неполное частное опять разделим на 2, остаток от деления будет  равен a1  

     Если  продолжить процесс деления, то на n-м  шаге получим набор цифр  

     a0, a1, a2..., an-1  

     которые входят в двоичное представление  числа Aц и совпадают с остатками  при последовательном делении данного  числа на 2. Но мы их получили в порядке, обратном порядку расположения числа Aц:  

     Aц=an-1an-2...a1a0  

     Пример: Перевести десятичное число 11 в двоичную систему счисления. Рассмотренную выше последовательность действий (алгоритм перевода) удобнее изобразить так.

     Записывая остатки от деления в направлении, указанном стрелкой, получим:1110=10112

Перевод дробных чисел.

 

     1)Основание  новой системы счисления выразить  в десятичной системе и все  последующие действия производить  в десятичной системе счисления;  

     2)последовательно  умножать данное число и получаемые  дробные части произведений на  основе новой системы до тех  пор, пока дробная часть произведения не станет равной нулю или не будет достигнута требуемая точность представления числа в новой системе счисления;  

     3)полученные  целые части произведений, являющиеся  цифрами числа в новой системе  счисления, привести в соответствие с алфавитом новой системы счисления;  

     4)составить  дробную часть числа в новой  системе счисления, начиная с  целой части первого произведения.  

     Пример: Перевести десятичную дробь 0,1875 в двоичную, восьмеричную и шестнадцатеричную системы.