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, а другая единица переносится в старший разряд.
В двоичной системе счисления операция умножения сводится к сдвигам множимого и сложению промежуточных результатов.

Деление

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


 

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

22756. Участь УРСР в роботі конференції в Сан-Франциско 55.5 KB
  Політика ЄС стосовно України. Основні проблеми безпеки України зовнішній аспект та механізми їх гарантування. Політика ЄС стосовно України. У 19941996 роках ЄС ухвалив Спільну позицію щодо України 28 листопада 1994 р.
22757. VI сесія (1944р.) Верховної Ради УРСР щодо формування союзного Наркомату закордонних справ 37 KB
  Наслідки розширення ЄС для зовнішньої політики України. питання про утворення НКЗС Українибуло розглянуто на Політбюро ЦК КПб України. Поперше було вирішено встановити дипломатичні відносини України з Великою Британією і США подруге з іншими країнами антигітлерівської коаліції. Наслідки розширення ЄС для зовнішньої політики України Розширення Європейського Союзу яке відбулося 1 травня 2004 року призвело до історичних змін політичних географічних та економічних умов для України та Євросоюзу.
22758. Діяльність УРСР в ООН 1945 - 1990 рр 38 KB
  Економічне співробітництво України та Росії: стан проблеми та механізми їх вирішення. Європейська політика України: концептуальні засади та практика. Виступивши проти зосередженості ЮНЕСКО тільки на фінансуванні та інших формах розв'язання проблеми встановлення причин ракових захворювань делегат від України Тульчинська порушила питання про негайне впровадження у життя вже одержаних результатів її пропозиція була схвалена більшістю делегацій 21 проти 18 при 7 що утрималися. Економічне співробітництво України та Росії: стан проблеми та...
22759. Участь УРСР в обговоренні ООН грецького та індонезійського питань 35.5 KB
  Питання делімітації та демаркації кордонів кордону України: досягнення і проблеми. Інтереси України в Балканському регіоні та механізми їх реалізації. Півстоліття назад саме міністр закордонних справ України Мануїльский із трибуни ООН проголосив Руки геть від Індонезії . Погана спадщина радянськоіндонезійських відносин що повністю дісталося Росії абсолютно не стосується України той самий випадок коли не варто шкодувати про усіх без винятку боргах й активах колишнього СРСР.
22760. Участь делегації УРСР в конференції в Сан-Франциско 43 KB
  На території РФ функціонують Посольство України м. На території України здійснюють діяльність Посольство Російської Федерації м. розстрілу Білого дому та зміцнення позицій реформаторів у Кремлі курс щодо України став жорсткішим що виявилось у намаганнях на дострокових виборах 1994 р. У першу чергу це стосується умов тимчасового перебування та функціонування Чорноморського Флоту РФ на території України договірноправового оформлення українськоросійського державного кордону тощо.
22761. Участь УРСР в роботі міжнародних організацій 1950-ті- 1980-тірр 41 KB
  Політика ЄС стосовно України. Питання зовнішньої політики в роботі Верховної Ради України. 202 пропозиції поправки резолюції що вносилися представниками України у міжнародних організаціях та конференціях. Політика ЄС стосовно України.
22762. Зміст і значення конституційних змін в УРСР 1944 р 50 KB
  Міжнародне правова база співробітництва України та ЄС. Відносини України з державами Близького та Середнього Сходу. Міжнародно правова база співробітництва України та ЄС. Відносини між Україною та Європейським Союзом були започатковані в грудні 1991 року коли Міністр закордонних справ Нідерландів як головуючої в ЄС у своєму листі від імені Євросоюзу офіційно визнав незалежність України.
22763. Питання звичайних озброєнь в зовнішній політиці України 58.5 KB
  Основні напрямки і принципи зовнішньої політики України. Питання звичайних озброєнь в зовнішній політиці України. Напередодні краху СРСР Останніми роками перед розпадом СРСР змінився характер західних наукових підходів до проблем України. Як показав подальший перебіг подій більшість дипломатів Української РСР виявилася готовою до плідної роботи в ім'я незалежної України.
22764. Українське питання в політиці європейських держав доби II світової війни 59.5 KB
  ОсубкоюМоравським делегація депутатів Законодавчих Національних Зборів Чехословацької Республіки делегація представників Республіканської партії США делегація депутатів Великих Народних Зборів Болгарії Президент Угорщини Т. Позиція США та Великої Британії щодо України. керівник східноєвропейського відділу держдепартаменту США Ч. Посол США в СРСР А.