68717

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

Доклад

Математика и математический анализ

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

Русский

2014-09-25

87.49 KB

0 чел.

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

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

Примером позиционной формы записи чисел является та, которой мы пользуемся (так называемая арабская форма чисел). Так, в числах 123 и 321 значения цифры 3, например, определяются ее положением в числе: в первом случае она обозначает три единицы (т.е. просто три), а во втором – три сотни (т.е. триста).

Тогда полное число получается по формуле:

где l – количество разрядов числа, уменьшенное на 1,

i – порядок разряда,

m – основание системы счисления,

ai – множитель, принимающий любые целочисленные значения от 0 до m-1, и соответствующий цифре i-го порядка числа.

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

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

Арифметические операции в двоичной системе счисления

       Из всех позиционных систем особенно проста двоичная система счисления. Рассмотрим выполнение основных арифметических действий над двоичными числами. 

     Все позиционные системы счисления "одинаковы”, а именно, во всех них выполняются арифметические операции по одним и тем же правилам:

  1.  справедливы одни и те же законы арифметики: коммутативный, ассоциативный, дистрибутивный;
  2.  справедливы правила сложения, вычитания и умножения столбиком;
  3.  правила выполнения арифметических операций опираются на таблицы сложения и умножения.

Сложение

 

Рассмотрим примеры на сложение. 

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

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

Вычитание

 

Рассмотрим примеры  на вычитание.
 


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

Умножение 
     Рассмотрим примеры  на умножение.


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


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

Деление

     Операция деления выполняется по алгоритму, подобному алгоритму выполнения операции деления в десятичной системе счисления.
     Рассмотрим примеры на деление


 

А также другие работы, которые могут Вас заинтересовать

59555. Вивчення містерії Великий льох Т. Г. Шевченка 84 KB
  Мета виховна: на основі розуміння істинної історії України виховати почуття любові і співпереживання за її трагічну долю; виховати почуття гордості за свою націю і державу; Соціальні та комунікативні компетенції: поглибити поняття про містерію як жанр твору.
59556. Видозміна та декоративна обробка об’ємної форми 48.5 KB
  Виконати ескіз предмета побуту на вибір: підсвічник; ваза; чайник із чашкою; світильник з видозміною форми: у вигляді рослини тварини або іншого предмету з урахуванням принципу підходу до виготовлення творів декоративноприкладного мистецтва.
59557. Виховуємо на традиціях рідного народу 46 KB
  Для мене особисто стало доброю традицією розповідати кожному поколінню моїх вихованців про рушники. І вже на конкретних прикладах можна показати різні за призначенням рушники: утирачі стирки покутники плечові подарункові весільні.
59558. Голодомор. Сценарій уроку 79.5 KB
  То ж пом’янемо хоч сьогодні із запізненням у декілька довгих десятиліть мовчання тих великомучеників нашої тяжкої історії мільйони українських селян жертв небаченого в історії людської цивілізації голодомору. Та забути жахи голодомору люди не могли.
59559. Інтегрований урок з основ економіки. Гроші, їх види та функції 71 KB
  Механізми що приводять у дію економіку досить складні але один з найдавніших і важливих гроші. Як економічний механізм гроші відомі нам з раннього дитинства з першої монетки чи банкноти. Рольова гра учні класу виступають у ролі представників наукових і фінансових структур.
59560. Гурток англійської мови 75 KB
  People of different countries celebrate Christmas in various ways. But some traditions of celebrating it are common for all the countries. Two of them should be mentioned here. They are to decorate Christmas tree and to light candles.
59561. Засоби масової інформації 39 KB
  Мета та завдання: познайомити учнів із поняттям засобів масової інформації її інформаційними функціями розвивати вміння знаходити інформацію та користуватись нею аналізувати її розвивати критичне ставлення до подачі інформації.
59562. Здоров’я — мудрих гонорар день здоров’я для вчителів 70.5 KB
  Учителям пропонується пройти стежиною здоров’я. Маршрут стежки здоров’я Перша зупинка Канони здоров’я знайомство з основними заповідями Салернського кодексу здоров’я медичного трактату XIV століття. Друга зупинка Сонячна вибір із палітри фарб кольору здоров’я відбиття власного настрою у виборі вираження обличчя.
59563. Здрастуй, рідна школо! 76.5 KB
  Обладнання: прапори країн; карта світу; стенд присвячений організації ЮНЕСКО; стенди із символікою школи гімн герб прапор з історією виникнення розвитку й досягнень школи; на партах література книги журнали країн світу магнітофон музичні записи; різні сувеніри на яких написано...