Как переводить из десятичной системы счисления в двоичную. Как из десятичной системы счисления перевести в двоичную систему счисления


Перевод целых чисел из десятичной с.с. в двоичную | Учеба-Легко.РФ

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

В двоичной с.с. для записи чисел используются только две цифры: 0 и 1. Основание двоичной с.с. равно 2. Двоичное число представляет собой цепочку нулей и единиц.

А10

0

1

2

3

4

5

6

7

А2

0

1

10

11

100

101

110

111

 

 

 

 

 

 

 

 

 

А10

8

9

10

11

12

13

14

15

А2

1000

1001

1010

1011

1100

1101

1110

1111

Перевод целых чисел из десятичной с.с. в двоичную.

Для перевода целых чисел из десятичной системы счисления в двоичную чаще всего применяют два метода - метод разностей и метод поэтапного деления на основание системы счсления.

Метод разностей. Для перевода чисел этим методом нам понадобится таблица степеней числа 2.

n

0

1

2

3

4

5

6

7

8

9

10

...

2n

1

2

4

8

16

32

64

128

256

512

1024

...

Например, переведем числа 25, 48, 105, 734 в двоичную с.с при помощи таблицы:

монеты

число

...

512

256

128

64

32

16

8

4

2

1

25

 

 

 

 

 

 

1

1

0

0

1

48

 

 

 

 

 

1

1

0

0

0

0

105

 

 

 

 

1

1

0

1

0

0

1

734

 

1

0

1

1

0

1

1

1

1

0

 

 

Метод поэтапного деления на основание с.с. заключается в последовательном выполнении действий:

1. Исходное число делим на основание с.с. с остатком в десятичной с.с.

2. Если частное от деления не равно 0, выполняем п.1.

3. Полученные остатки записываем последовательно от последнего к первому.

4. Полученная запись - искомое двоичное число.

 

Например: переведем число 105 в двоичную с.с. методом поэтапного деления на основание с.с.

10510 = 11010012

 

Методом поэтапного деления можно перевести целое десятичное число в любую позиционную систему счисления.

 

 

 

Перевод целых чисел из двоичной с.с. в десятичную с.с.

Для того, чтобы перевести двоичное число в десятичную с.с. необходимо выполнить алгоритм.

Алгоритм перевода А2® А10

1. Записать число в развернутой форме записи.

2. Вычислить полученное значение суммы.

3. Результат - искомое десятичное число.

Например: Переведем двоичное число 1000111012 в десятичную с.с.

1000111012 = 1 ? 28 + 0? 27 + 0? 26 + 0? 25 + 1 ? 24 + 1? 23 + 1? 22 + + 0? 21 + 1? 20 = 1 ? 256 + 0? 128 + 0? 64 + 0? 32 + 1? 16 + 1? 8 + 1? 4 + 0? 2 + 1? 1 = 256 + 16 + 8 + 4 + 1 = 28510

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

uclg.ru

Как переводить из десятичной системы счисления в двоичную

Десятичная (основанная на десяти) система счисления имеет 10 возможных значений (0,1,2,3,4,5,6,7,8 или 9) для каждого поместного значения. Двоичная система счисления (основанная на двух), в свою очередь, имеет два возможных значения каждого поместного значения – 0 или 1. Так как двоичная система является внутренним языком компьютеров, то серьезные программисты должны понимать, как переводить из десятичной системы счисления в двоичную, о чем вам и расскажет данная статья.

Способы представления чисел

Двоичные (binary) числа – каждая цифра означает значение одного бита (0 или 1), старший бит всегда пишется слева, после числа ставится буква «b». Для удобства восприятия тетрады могут быть разделены пробелами. Например, 1010 0101b.Шестнадцатеричные (hexadecimal) числа – каждая тетрада представляется одним символом 0…9, А, В, …, F. Обозначаться такое представление может по-разному, здесь используется только символ «h» после последней шестнадцатеричной цифры. Например, A5h. В текстах программ это же число может обозначаться и как 0хА5, и как 0A5h, в зависимости от синтаксиса языка программирования. Незначащий ноль (0) добавляется слева от старшей шестнадцатеричной цифры, изображаемой буквой, чтобы различать числа и символические имена.Десятичные (decimal) числа – каждый байт (слово, двойное слово) представляется обычным числом, а признак десятичного представления (букву «d») обычно опускают. Байт из предыдущих примеров имеет десятичное значение 165. В отличие от двоичной и шестнадцатеричной формы записи, по десятичной трудно в уме определить значение каждого бита, что иногда приходится делать.Восьмеричные (octal) числа – каждая тройка бит (разделение начинается с младшего) записывается в виде цифры 0–7, в конце ставится признак «о». То же самое число будет записано как 245о. Восьмеричная система неудобна тем, что байт невозможно разделить поровну.

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

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

ПРИМЕР №1.

Перевод из 2 в 8 в 16 системы счисления.Эти системы кратны двум, следовательно, перевод осуществляется с использованием таблицы соответствия (см. ниже).

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

ПРИМЕР №2. 1010111010,1011 = 1.010.111.010,101.1 = 1272,518здесь 001=1; 010=2; 111=7; 010=2; 101=5; 001=1

При переводе в шестнадцатеричную систему необходимо делить число на части, по четыре цифры, соблюдая те же правила.ПРИМЕР №3. 1010111010,1011 = 10.1011.1010,1011 = 2B12,13HEXздесь 0010=2; 1011=B; 1010=12; 1011=13

Перевод чисел из 2, 8 и 16 в десятичную систему исчисления производят путем разбивания числа на отдельные и умножения его на основание системы (из которой переводится число) возведенное в степень соответствующую его порядковому номеру в переводимом числе. При этом числа нумеруются влево от запятой (первое число имеет номер 0) с возрастанием, а в правую сторону с убыванием (т.е. с отрицательным знаком). Полученные результаты складываются.

ПРИМЕР №4.

Еще раз повторим алгоритм перевода чисел из одной системы счисления в другую ПСС

  1. Из десятичной системы счисления:
    • разделить число на основание переводимой системы счисления;
    • найти остаток от деления целой части числа;
    • записать все остатки от деления в обратном порядке;
  2. Из двоичной системы счисления
    • Для перевода в десятичную систему счисления необходимо найти сумму произведений основания 2 на соответствующую степень разряда;
    • Для перевода числа в восьмеричную необходимо разбить число на триады.Например, 1000110 = 1 000 110 = 1068
    • Для перевода числа из двоичной системы счисления в шестнадцатеричную необходимо разбить число на группы по 4 разряда.Например, 1000110 = 100 0110 = 4616

Позиционной называется система, для которой значимость или вес цифры зависит от ее места расположения в числе. Соотношение между системами выражается таблицей.Таблица соответствия систем счисления:

Двоичная СС Шестнадцатеричная СС
0000 0
0001 1
0010 2
0011 3
0100 4
0101 5
0110 6
0111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F

Таблица для перевода в восьмеричную систему счисления

Двоичная СС Восьмеричная СС
000 0
001 1
010 2
011 3
100 4
101 5
110 6
111 7

bichka.info

Как переводить из десятичной системы счисления в двоичную

2 методика:Сокращенное деление с остаткомСравнение уменьшающихся степеней и вычитание

Десятичная (основанная на десяти) система счисления имеет 10 возможных значений (0,1,2,3,4,5,6,7,8 или 9) для каждого поместного значения. Двоичная система счисления (основанная на двух), в свою очередь, имеет два возможных значения каждого поместного значения - 0 или 1[1]. Так как двоичная система является внутренним языком компьютеров, то серьезные программисты должны понимать, как переводить из десятичной системы счисления в двоичную, о чем вам и расскажет эта статья

Шаги

Метод 1 из 2: Сокращенное деление с остатком

  1. 1 Поставьте задачу. Для этого примера давайте переведем десятичное число 15610 в двоичную систему. Запишите десятичный номер как делимое в «делении столбиком» (справа), затем запишите основание «2» как делитель, то есть слева от знака деления.
    • Этот метод гораздо проще понять, когда вы видите все вычисления на бумаге. Кроме того, этот метод, основанный на делении на 2, еще и довольно прост для понимания начинающих.
    • Чтобы не путать числа до и после перевода, стоит записывать основание системы, в которой вы работаете, рядом с каждым соответствующим числом. Тогда десятичные числа будут записываться с базовым индексом 10, а двоичные - с базовым индексом 2, соответственно.
  2. 2 Выполните действие деления. Запишите целый ответ (частное) под знаком деления, а остаток (0 или 1) запишите справа от делимого[2].
    • Так как мы сейчас делим на 2, то, когда делимое четное, двоичный остаток будет равен 0, а когда делимое нечетное, то двоичный остаток будет 1.
  3. 3 Продолжайте двигаться вниз, деля каждое новое частное на два и записывая остатки справа от каждого делимого. Остановитесь когда частное будет равно 0.
  4. 4 Запишите новое, бинарное число. Прочитайте последовательность остатков снизу вверх, начиная с последнего остатка. В нашем примере у вас должно было получиться 10011100. Это двоичный эквивалент десятичного числа 156. Это же число, записанное с базовыми индексами, выглядит так: 15610 = 100111002
    • Этот метод может быть изменен для переведения из десятичной в «любую» систему. Мы использовали делитель 2, так как переводили в двоичную систему. Если бы мы хотели перевести наше число в девятиричную систему, то есть в систему с основанием 9, то делили бы на девять, а не на два. В результате мы бы получили число в желаемой системе.

Метод 2 из 2: Сравнение уменьшающихся степеней и вычитание

  1. 1 Начните с создания таблицы. Запишите значения числа 2 в той или иной степени, ведя запись справа налево. Начните с 20, дав ей значение "1". Увеличивайте показатель степени на единицу для каждой степени. Продолжайте работу над списком, пока не получите число, которое находится очень близко к тому, с которым вы работаете. Допустим, мы работаем... снова с числом 15610, переводя его из десятичной в двоичную систему счисления.
  2. 2 Вычислите самую большое значение степени, помещающееся в число, которое вы хотите перевести в двоичную систему. Какое наибольшее значение степени двойки поместится в 156? Число 128 (2 в седьмой степени) помещается, поэтому самый левый знак двоичной записи будет 1. Далее вам нужно вычесть 128 из 156, что будет равняться 28.
  3. 3 Переходите к следующей степени двойки. Итак, теперь мы работаем с число 28. Давайте посмотрим по нашему списку, какая следующая степень двойки может поместиться в число 28? 64 помещается в 28? Нет, значит следующий знак в двоичной записи (справа от первого) – 0. Продолжать нужно до тех пор, пока вы не найдете число, которое все же поместится в 28.
  4. 4 Вычитайте каждое следующее помещающееся число, отмечайте его цифрой "1". Итак, 16 помещается в 28, поэтому давайте запишем цифру 1 под ним и вычтем 16 из 28. Результат равен 12, а в это число помещается восьмерка. Соответственно, надо записать цифру 1 под 8, а затем - вычесть 8 из 12, что будет равняться 4.
  5. 5 Продолжайте вычитать, пока не дойдете до конца таблицы. Не забывайте отмечать цифрой "1" все те числа, которые помещаются в ваше новое число, и цифрой "0" все те, которые не помещаются.
  6. 6 Запишите получившееся двоичное число. Это число будет точно таким же, какой будет последовательность нулей и единиц в нашей таблице, если читать ее слева направо. У вас должно было получиться 10011100. Это двоичный эквивалент десятичного числа 156. Или, если записывать с базовыми индексами: 15610 = 100111002.
    • Повторяя этот метод, вы запомните степени двойки, что позволит вам пропускать Шаг 1.

Советы

  • Установленный в вашей операционной системе калькулятор может совершать такой перевод вместо вас, но если вы программист, то вам лучше хорошо понимать, как именно осуществляется подобный перевод. Настройки перевода калькулятора можно увидеть, открыв окошко меню «Вид» и выбрав «Программист»
  • Чаще сначала бывает проще усвоить перевод из двоичной системы в десятичную.
  • Тренируйтесь. Попробуйте перевести десятичные числа 17810, 6310 и 810 в их двоичные эквиваленты - 101100102, 001111112, и 000010002. Попробуйте перевести 20910, 2510 и 24110 в, соответственно, 110100012, 000110012 и 111100012.

ves-mir.3dn.ru

Системы счисления. Перевод из одной системы в другую.

1. Порядковый счет в различных системах счисления.

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

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

Поскольку у нас десятичная система счисления, мы имеем 10 символов (цифр) для построения чисел. Начинаем порядковый счет: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Цифры закончились. Мы увеличиваем разрядность числа и обнуляем младший разряд: 10. Затем опять увеличиваем младший разряд, пока не закончатся все цифры: 11, 12, 13, 14, 15, 16, 17, 18, 19. Увеличиваем старший разряд на 1 и обнуляем младший: 20. Когда мы используем все цифры для обоих разрядов (получим число 99), опять увеличиваем разрядность числа и обнуляем имеющиеся разряды: 100. И так далее.

Попробуем сделать то же самое в 2-ной, 3-ной и 5-ной системах (введем обозначение для 2-ной системы, для 3-ной и т.д.):

0 0 0 0
1 1 1 1
2 10 2 2
3 11 10 3
4 100 11 4
5 101 12 10
6 110 20 11
7 111 21 12
8 1000 22 13
9 1001 100 14
10 1010 101 20
11 1011 102 21
12 1100 110 22
13 1101 111 23
14 1110 112 24
15 1111 120 30

Если система счисления имеет основание больше 10, то нам придется вводить дополнительные символы, принято вводить буквы латинского алфавита. Например, для 12-ричной системы кроме десяти цифр нам понадобятся две буквы ( и ):

0 0
1 1
2 2
3 3
4 4
5 5
6 6
7 7
8 8
9 9
10
11
12 10
13 11
14 12
15 13

2.Перевод из десятичной системы счисления в любую другую.

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

Пример 1. Переведем десятичное число 46 в двоичную систему счисления.

Пример 2. Переведем десятичное число 672 в восьмеричную систему счисления.

Пример 3. Переведем десятичное число 934 в шестнадцатеричную систему счисления.

3. Перевод из любой системы счисления в десятичную.

Для того, чтобы научиться переводить числа из любой другой системы в десятичную, проанализируем привычную нам запись десятичного числа.Например, десятичное число 325 – это 5 единиц, 2 десятка и 3 сотни, т.е.

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

Это и есть десятичная запись нашего числа, т.е.

Пример 4. Переведем в десятичную систему счисления восьмеричное число 511.

Пример 5. Переведем в десятичную систему счисления шестнадцатеричное число 1151.

4. Перевод из двоичной системы в систему с основанием «степень двойки» (4, 8, 16 и т.д.).

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

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

Таблицу соответствия мы научились строить в п.1.

0 0
1 1
10 2
11 3
100 4
101 5
110 6
111 7

Т.е.

Пример 6. Переведем двоичное 1100001111010110 число в шестнадцатеричную систему.

0 0
1 1
10 2
11 3
100 4
101 5
110 6
111 7
1000 8
1001 9
1010 A
1011 B
1100 C
1101 D
1110 E
1111 F

5.Перевод из системы с основанием «степень двойки» (4, 8, 16 и т.д.) в двоичную.

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

Пример 7. Переведем шестнадцатеричное число С3A6 в двоичную систему счисления.

Для этого каждую цифру числа заменим группой из 4 цифр (т.к. ) из таблицы соответствия, дополнив при необходимости группу нулями вначале:

Звоните нам: 8 (800) 775-06-82 (бесплатный звонок по России)                        +7 (495) 984-09-27 (бесплатный звонок по Москве)

Или нажмите на кнопку «Узнать больше», чтобы заполнить контактную форму. Мы обязательно Вам перезвоним.

ege-study.ru

Правила перевода из десятичной в двоичную систему.

Для перевода десятичного числа в двоичную систему отдельно переводят дробную и целую части.

Чтобы перевести целое число из 10-ой в 2-ую систему нужно выполнять последовательное деление числа на 2 до тех пор, пока результат не станет меньше 2. Последний результат и остатки от деления, взятые в обратном порядке дают двоичное число.

Например:

           
         
       
       
       
       
       
         
             
               

В результате .

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

Правила перевода из двоичной в десятичную систему.

Для перевода необходимо разложить число по основанию системы счисления и посчитать результат.

Например,

Подробно>>

Выполнение арифметических операций в двоичной системе. Подробнее>>

В компьютерах двоичная система особенно удобна тем, что двоичные цифры соответствуют тому, что электронная система может находиться лишь в одном из двух состояний – либо “выключено” (цепь разомкнута, двоичная цифра 0), либо “включено” (цепь замкнута, двоичная цифра 1). Числа, записанные в двоичной системе, требуют большего числа знаков, чем их аналоги в десятичной системе, но при проектировании компьютеров, предназначенных для работы с числами, не превышающими 10 миллионов, оказалось, что легче оперировать с 24-разрядными двоичными числами (т.е. 24 реле или переключателя типа “вкл.” – “выкл.”), чем с семизначными десятичными числами (реле или переключателями, которые могут находиться в 10 состояниях). И в двоичной, и в десятичной системе суть состоит в позиционном принципе записи чисел, поэтому ясно, что современные суперкомпьютеры стали возможны благодаря тому, что четыре тысячи лет назад в Месопотамии было совершено важнейшее открытие в области обозначения чисел.

Системы счисления, родственные двоичной

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

Система называется родственной двоичной, если ее основание является степенью числа 2. К таким системам относятся четверичная, восьмеричная и шестнадцатеричная.

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

В системе счисления с основанием 8 используются цифры: 0, 1, 2, 3, 4, 5, 6, 7.

Над числами в восьмеричной системе счисления можно выполнять арифметические действия.

Подробнее>>

Элементы комбинаторики

обратно

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

Примеры перестановок:

1)распределение n различных должностей среди n человек;

2)расположение n различных предметов в одном ряду.

Сколько различных перестановок можно образовать во множестве ? Число перестановок обозначается Pn (читается“Р из n”).

Чтобы вывести формулу числа перестановок, представим себе n ячеек, пронумерованных числами 1,2,...n. Все перестановки будем образовывать, располагая элементы Unв этих ячейках. В первую ячейку можно занести любой из n элементов (иначе: первую ячейку можно заполнить n различными способами). Заполнив первую ячейку, можно найти n–1 вариантов заполнения второй ячейки. Таким образом, существует n(n–1) вариантов заполнения двух первых ячеек. При заполнении первых двух ячеек можно найти n–2 варианта заполнения третьей ячейки, откуда получается, что три ячейки можно заполнить n(n-1)(n-2) способами. Продолжая этот процесс, получим, что число способов заполнения n ячеек равно . Отсюда

Pn = n(n – 1)(n – 2)...× 3× 2× 1

Число n(n – 1)(n – 2)...× 3× 2× 1, то есть произведение всех натуральных чисел от 1 до n, называется “n-факториал” и обозначается n! Отсюда Pn =n!

По определению считается: 1!=1; 0!=1.

Пример. Сколько существует вариантов замещения 5-ти различных вакантных должностей 5-ю кандидатами?

.

Размещениями из n элементов по k элементов будем называть упорядоченные подмножества, состоящие из k элементов множества (множества, состоящего из n элементов). Число размещений из n элементов по k элементов обозначается (читается “А из n по k”).

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

Примеры задач, приводящих к необходимости подсчета числа размещений

1) Сколькими способами можно выбрать из 15 человек 5 кандидатов и назначить их на 5 различных должностей?

2) Сколькими способами можно из 20 книг отобрать 12 и расставить их в ряд на полке?

В задачах о размещениях полагается k<n. В случае, если k=n, то легко получить

Для подсчета используем тот же метод, что использовался для подсчета Pn, только здесь возьмем лишь k ячеек. Первую ячейку можно заполнить n способами, вторую, при заполненной первой, можно заполнить n–1 способами. Таким образом, существует п(п–1) вариантов заполнения первых двух ячеек. Можно продолжать этот процесс до заполнения последней k–й ячейки. Эту ячейку при заполненных первых k–1 ячейках можно заполнить n–(k–1) (или n–k+1) способами. Таким образом, все k ячеек заполняются числом способов, равным

Отсюда получаем:

Пример. Сколько существует различных вариантов выбора 4-х кандидатур из 9-ти специалистов для поездки в 4 различных страны?

Сочетаниями из n элементов по k элементов называются подмножества, состоящие из k элементов множества (множества, состоящего из n элементов).

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

Число сочетаний из n элементов по k элементов обозначается (читается “C из n по k”).

Примеры задач, приводящих к подсчету числа сочетаний:

1) Сколько существует вариантов выбора 6-ти человек из 15 кандидатов для назначения на работу в одинаковых должностях?

2) Сколькими способами можно из 20 книг отобрать 12 книг?

Выведем формулу для подсчета числа сочетаний. Пусть имеется множество и нужно образовать упорядоченное подмножество множества , содержащее k элементов (то есть образовать размещение). Делаем это так:

1) выделим какие-либо k элементов из n элементов множества Это, согласно сказанному выше, можно сделать способами;

2) упорядочим выделенные k элементов, что можно сделать способами. Всего можно получить вариантов (упорядоченных подмножеств), откуда следует: , то есть

(1)

Пример: 6 человек из 15 можно выбрать числом способов, равным

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

Эту формулу можно доказать, используя формулу (1).

Задачи на подсчет числа подмножеств конечного множества называются комбинаторными. Рассмотрим некоторые комбинаторные задачи.

1. Из семи заводов организация должна выбрать три для размещения трех различных заказов. Сколькими способами можно разместить заказы?

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

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

3. Имеются 7 заводов. Сколькими способами организация может разместить на них три различных производственных заказа? (Заказ нельзя дробить, то есть распределять его на нескольких заводах).

В отличие от условия первой задачи, здесь организация может отдать все три заказа первому заводу или, например, отдать два заказа второму заводу, а один –- седьмому.

Задача решается так. Первый заказ может быть помещен семью различными способами (на первом заводе, на втором и т.д.). Поместив первый заказ, имеем семь вариантов помещения второго (иначе, каждый способ помещения первого заказа может сопровождаться семью способами помещения второго). Таким образом, существует 7× 7=49 способов размещения первых двух заказов. Разместив их каким-либо образом, можем найти 7 вариантов помещения третьего (иначе, каждый способ размещения первых двух заказов может сопровождаться семью различными способами помещения третьего заказа). Следовательно, существуют 49× 7=73 способов размещения трех заказов. (Если бы заказов было n, то получилось бы 7n способов размещения).

4.Как решать задачу 3, если в ее тексте вместо слов “различных производственных заказа” поставить “одинаковых производственных заказа”? Это трудная задача. Ниже приводится аналогичная задача– Задача 5 с решением.

5.Добавим к условию задачи 1 одну фразу: организация также должна распределить три различных заказа на изготовление деревянных перекрытий среди 4-х лесопилок. Сколькими способами могут быть распределены все заказы?

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

6. Риэлтерская фирма предлагает на продажу 5 больших квартир и 4 малогабаритных квартиры. Банк намеревается купить 4 квартиры, причём среди них не должно быть более двух малогабаритных. Сколько вариантов выбора имеет банк?

Банк может купить 4 большие квартиры. У него есть возможность выбрать 4 из 5-ти предлагаемых квартир, и число вариантов здесь равно . Если банк решит купить три большие квартиры и одну малогабаритную, то число вариантов выбора у него будет равно . Если будет принято решение купить две малогабаритных квартиры и две больших квартиры, то число вариантов будет равным . Таким образом, у банка есть 105 вариантов выбора.

Читайте также:

lektsia.com

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

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

Количество s различных цифр, употребляемых в системе счисления, называется основанием, или базой системы счисления. В общем случае положительное число X в позиционной системе с основанием s может быть представлено в виде полинома:

где s - база системы счисления, - цифры, допустимые в данной системе счисления . Последовательность образует целую часть X, а последовательность - дробную часть X.

В вычислительной технике наибольшее применение нашли двоичная (BIN - binary), и двоично кодированные системы счисления: восьмеричная (OCT - octal), шестнадцатеричная (HEX - hexadecimal) и двоично-кодированная десятичная (BCD - binary coded decimal).

В дальнейшем для обозначения используемой системы счисления число будет заключаться в скобки, а в индексе указано основание системы. Число X по основанию s будет обозначено .

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

Основанием системы счисления служит число 2 (s = 2) и для записи чисел используются только две цифры: 0 и 1. Чтобы представить любой разряд двоичного числа, достаточно иметь физический элемент с двумя чётко различными устойчивыми состояниями, одно из которых изображает 1, а другое 0.

Прежде чем заняться переводом из любой системы счисления в двоичную, нужно внимательно изучить пример записи числа в двоичной системе счисления:

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

Эти системы счисления относятся к двоично-кодированным, в которых основание системы счисления представляет собой целую степень двойки: - для восьмеричной и - для шестнадцатеричной.

В восьмеричной системе счисления(s = 8) используются 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7.

Прежде чем заняться переводом из любой системы счисления в восьмеричную, нужно внимательно изучить пример записи числа в восьмеричной системе:

В шестнадцатеричной системе счисления (s = 16) используются 16 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F.

Пример записи числа в шестнадцатеричной системе:

Широкое применение восьмеричной и шестнадцатеричной систем счисления обусловлено двумя факторами.

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

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

Соответствие между цифрами в различных системах счисления
DECBINOCTHEXBCD
00000000000
10001110001
20010220010
30011330011
40100440100
50101550101
60110660110
70111770111
810001081000
910011191001
10101012A0001 0000
11101113B0001 0001
12110014C0001 0010
13110115D0001 0011
14111016E0001 0100
15111117F0001 0101

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

Для рассмотренных ранее примеров это выглядит следующим образом:

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

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

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

Пусть X - число в системе счисления с основанием s, которое требуется представить в системе с основанием h. Удобно различать два случая.

В первом случае и, следовательно, при переходе к основанию h можно использовать арифметику этой системы. Метод преобразования состоит в представлении числа в виде многочлена по степеням s, а также в вычислении этого многочлена по правилам арифметики системы счисления с основанием h. Так, например, удобно переходить от двоичной или восьмеричной системы счисления к десятичной. Описанный приём иллюстрируют следующие примеры:

.

.

В обоих случаях арифметические действия выполняются по правилам системы счисления с основанием 10.

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

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

Правила перевода целых чисел становится ясным из общей формулы записи числа в произвольной позиционной системе. Пусть число в исходной системе счисления s имеет вид . Требуется получить запись числа в системе счисления с основанием h:

.

Для нахождения значений разделим этот многочлен на h:

.

Как видно, младший разряд , то есть , равен первому остатку. Следующий значащий разряд определяется делением частного на h:

.

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

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

Пример 1. Перевести число 75 из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы.

Решение:

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

Перевод правильных дробей

Правильную дробь , имеющую в системе с основанием s вид , можно выразить в системе счисления с основанием h как многочлен вида

Старшая цифра может быть найдена умножением этого многочлена на h, т.е.

Если это произведение меньше 1, то цифра равна 0, если же оно больше или равно 1, то цифра равна целой части произведения. Следующая цифра справа определяется путём умножения дробной части указанного выше произведения на h и выделения его целой части и т.д. Процесс может оказаться бесконечным, т.к. не всегда можно представить дробь по основанию h конечным набором цифр.

Для перевода правильной дроби из системы счисления с основанием s в систему счисления с основанием h нужно умножать исходную дробь и дробные части получающихся произведений на основание h (по правилам "старой" s-системы счисления). Целые части полученных произведений дают последовательность цифр дроби в h-системе счисления.

Описанная процедура продолжается до тех пор, пока дробная часть очередного произведения не станет равной нулю либо не будет достигнута требуемая точность изображения числа X в h-ичной системе счисления. Представлением дробной части числа X в новой системе счисления будет последовательности целых частей полученных произведений, записанных в порядке их получения и изображённых h-ичной цифрой. Абсолютная погрешность перевода числа X при p знаков после запятой равняется .

Пример 2. Перевести правильную дробь 0,453 из десятичной системы счисления в двоичную, восьмеричную и шестнадцатеричную системы счисления.

* В двоичную систему:

Ответ:

** В восьмеричную систему:

Ответ:

*** В шестнадцатеричную систему:

Ответ: так как , то

Поделиться с друзьями

function-x.ru

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

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

...

Вконтакте

Facebook

Twitter

Google+

Мой мир

Историческое признание

Появление двоичной СС в истории связано с учёным математиком В.Г. Лейбницем. Именно он впервые заговорил о правилах выполнения операций с числовыми значениями данного рода. Но первоначально этот принцип остался невостребованным. Мировое признание и применение алгоритм получил на заре возникновения вычислительных машин.

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

Внимание! Конкретную точку над превосходством двоичной системы по отношению десятичной, именно в данной отрасли, было поставлено в 1946 году и обосновано в статье А. Бекса, Х. Гольдстайна и Дж.Фон Неймана.

Перевод числа из десятичной системы счисления в двоичную.

Особенности двоичной арифметики

Вся двоичная СС основана на применении только двух символов, которые очень точно совпадают с особенностями цифровой схемы. Каждый из символов отвечает за определённое действие, которое зачастую подразумевает два состояния:

  • наличие отверстия или его отсутствие, к примеру, перфокарты или перфоленты;
  • на магнитных носителях отвечает за состояние намагничивания или размагничивания;
  • по уровню сигнала, высокий или низкий.

В науке, в которой применяется СС, введена определённая терминология, суть ее состоит в следующем:

  • Бит – двоичный разряд, который состоит из двух составляющих, несущих в себе определённый смысл. Размещённый слева, определяется как старший и является приоритетным, а справа – младшим, являющийся менее весомым.
  • Байт – это единица, которая состоит из восьми битов.

Многие модули воспринимают и обрабатывают информацию порциями или словами. Каждое слово имеет разный вес и может состоять из 8-ми, 16-ти или 32-х битов.

Это интересно! Свойства натуральных логарифмов: график, основание, функции, предел, формулы и область определения

Правила переводов из одной системы в другую

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

Переводим десятичную систему в двоичную

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

Необходимо число, записанное в десятичном виде разделить на 2. Деление выполнять до тех пор, пока в частном не останется единица. Если необходима двоичная система счисления перевод осуществляется так:

186:2=93 (ост. 0)

93:2=46 (ост. 1)

46:2=23 (ост. 0)

23:2=11 (ост. 1)

11:2=5 (ост. 1)

5:2=2 (ост.1)

2:2=1

После того, как процесс деления закончен, то единицу в частном и все остатки записываем последовательно в обратном делению порядке. То есть, 18610=1111010. Правило перевода десятичных чисел в СС надо соблюдать всегда.

Перевод числа из десятичной системы в двоичную.

Это интересно! Изучение основных правил умножения: как из неправильной дроби сделать правильную

Перевод из десятичной СС в восьмеричную

Аналогичный процесс проводится при переводе из десятичной СС в восьмеричную. Его ещё называют «правилом замещения». Если в предыдущем примере деление данных осуществлялось на 2, то здесь необходимо делить на 8. Алгоритм перевода числа X10 в восьмеричную состоит из следующих шагов:

  1. Число X10 начинают делить на 8. Полученное частное берём для следующего деления, а остаток записывается, как бит младшего порядка.
  2. Продолжаем деление до тех пор, пока не получим в результат частного равного нулю или остаток, который по своему значению меньше восьми. При этом все остатки записываем, как младшие порядки бита.

К примеру, необходимо перевести число 160110 в восьмеричное.

1601:8=200 (ост. 1)

200:8=25 (ост. 0)

25:8=3 (ост.1)

Итак, получим: 161010=31018.

Перевод из десятичной системы в восьмеричную.

Это интересно! Как определить определенные интегралы от нуля, константы и с доказательством

Записываем десятичное число шестнадцатеричным

Перевод из десятичной в шестнадцатиричную СС осуществляется аналогично с использованием системы замещения. Но кроме цифр применяют ещё и буквы латинского алфавита A, B, C, D, E, F. Где A обозначает остаток 10, а F остаток 15. Десятичное число делят на 16. К примеру, переводим 10710 в шестнадцатеричную:

107:16=6 (ост. 11 – заменяем В)

6 – меньше, чем шестнадцать. Деление прекращаем и записываем 10710=6В16.

Переходим из другой системы в двоичную

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

Важно! Сам принцип основывается на замене набора цифр одной системы на числа другой. Пример перевода 247388=1010011101122

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

Шестнадцатеричная Двоичная
0 0000
1 0001
2 0010
3 0011
4 0100
5 0101
6 0110
7 0111
8 1000
9 1001
A 1010
B 1011
C 1100
D 1101
E 1110
F 1111

К примеру, число А2316=1010000100112.

Это интересно! Изучение точного предмета: натуральные числа — это какие числа, примеры и свойства

Перевод чисел в восьмеричную и шестнадцатеричную систему счисления и обратно

 

Перевод между двоичной, восьмеричной, и шестнадцатеричной системой счисления

Итог

Кроме всех перечисленных систем, существует и четвертичная система, основанием которой является цифра 4. Записывается она посредством четырёх символов 0, 1, 2, 3. К примеру 1010=224, а 1510=334.

Это интересно! Что такое экстремумы функции: критические точки максимума и минимума

uchim.guru