Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Информатика - экзамен.docx
Скачиваний:
4
Добавлен:
17.04.2019
Размер:
140.32 Кб
Скачать

6.Двоичная система счисления. Двоичные таблицы сложения и умножения.

Двоичная система счисления — это позиционная система счисления с основанием 2. В этой системе счисления, числа записываются с помощью двух символов (0 и 1).

Таблица сложения

+

0

1

0

0

1

1

1

10

Пример сложения «столбиком»:

1

+

1

1

1

0

1

0

1

1

0

0

1

1

Таблица умножения

×

0

1

0

0

0

1

0

1

7.Перевод числа (целого и дробного) из десятичной системы в двоичную систему. Преобразование десятичных чисел в двоичные

Допустим, нам нужно перевести число 19 в двоичное. Вы можете воспользоваться следующей процедурой :

19 /2 = 9 с остатком 1

9 /2 = 4 c остатком 1

4 /2 = 2 без остатка 0

2 /2 = 1 без остатка 0

1 /2 = 0 с остатком 1

Итак, мы делим каждое частное на 2 и записываем остаток в конец двоичной записи. Продолжаем деление до тех пор, пока в частном не будет 0. Результат записываем справо налево. Т.е. нижнее число будет самым левым и.т.д. В результате получаем число 19 в двоичной записи: 10011.

Преобразование дробных десятичных чисел в двоичные

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

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

  • Затем дробная часть десятичной дроби умножается на основание двоичной системы счисления;

  • В полученном произведении выделяется целая часть, которая принимается в качестве значения первого после запятой разряда числа в двоичной системе счисления;

  • Алгоритм завершается, если дробная часть полученного произведения равна нулю или если достигнута требуемая точность вычислений. В противном случае вычисления продолжаются с предыдущего шага.

Пример: Требуется перевести дробное десятичное число 206,116 в дробное двоичное число.

Перевод целой части дает 20610=110011102 по ранее описанным алгоритмам; дробную часть умножаем на основание 2, занося целые части произведения в разряды после запятой искомого дробного двоичного числа: .116 • 2 = 0.232 .232 • 2 = 0.464 .464 • 2 = 0.928 .928 • 2 = 1.856 .856 • 2 = 1.712 .712 • 2 = 1.424 .424 • 2 = 0.848 .848 • 2 = 1.696 .696 • 2 = 1.392 .392 • 2 = 0.784 и т. д. Получим: 206,11610=11001110,00011101102

8. Восьмеричная и шестнадцатеричная системы счисления.

Шестнадцатеричная система счисления — это позиционная система счисления с основанием 16. Для записи чисел в шестнадцатеричной системе используется 10 цифр от нуля до девяти (0, 1, 2, 3, 4, 5, 6, 7, 8, 9) и латинские буквы A, B, C, D, E, F, обозначающие числа от 10 до 15.

Таким образом, все символы шестнадцатеричной системы:

0, 1, 2, 3, 4, 5, 6, 7, 8, 9, A, B, C, D, E, F

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

Восьмеричная система счисления — это позиционная система счисления с основанием 8. Для записи чисел в восьмеричной системе используется 8 цифр от нуля до семи (0,1,2,3,4,5,6,7). Применение: восьмеричная система наряду с двоичной и шестнадцатеричной используется в цифровой электронике и компьютерной технике, однако в настоящее время применяется редко (ранее использовалась в низкоуровневом программировании, вытеснена шестнадцатеричной).