Системы счисления: основные понятия
Система счисления как способ представления любого числа с помощью некоторого алфавита символов, называемых цифрами. Позиционные и непозиционные системы счисления. Перевод чисел из одной системы счисления в другую. Перевод чисел в десятичную систему.
Рубрика | Программирование, компьютеры и кибернетика |
Вид | контрольная работа |
Язык | русский |
Дата добавления | 13.02.2012 |
Размер файла | 81,5 K |
Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже
Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.
Размещено на http://www.allbest.ru/
1. Перевод чисел из одной системы счисления в другую
1.1 Основные понятия и определения
Под системой счисления понимается способ представления любого числа с помощью некоторого алфавита символов, называемых цифрами.
Все системы счисления делятся на позиционные и непозиционные.
Непозиционными системами являются такие системы счисления, в которых каждый символ сохраняет свое значение независимо от места его положения в числе.
Примером непозиционной системы счисления является римская система. К недостаткам таких систем относятся наличие большого количества знаков и сложность выполнения арифметических операций.
Система счисления называется позиционной, если одна и та же цифра имеет различное значение, определяющееся позицией цифры в последовательности цифр, изображающей число. Это значение меняется в однозначной зависимости от позиции, занимаемой цифрой, по некоторому закону.
Примером позиционной системы счисления является десятичная система, используемая в повседневной жизни.
Количество p различных цифр, употребляемых в позиционной системе определяет название системы счисления и называется основанием системы счисления - "p".
В десятичной системе используются десять цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9; эта система имеет основанием число десять.
Любое число N в позиционной системе счисления с основанием p может быть представлено в виде полинома от основания p:
N = anpn+an-1pn-1+. +a1p+a0+a-1p-1+a-2p-2+.
здесь N - число, aj - коэффициенты (цифры числа), p - основание системы счисления (p>1).
Принято представлять числа в виде последовательности цифр:
N = anan-1. a1a0. a-1a-2.
В этой последовательности точка отделяет целую часть числа от дробной (коэффициенты при положительных степенях, включая нуль, от коэффициентов при отрицательных степенях). Точка опускается, если нет отрицательных степеней (число целое).
В ЭВМ применяют позиционные системы счисления с недесятичным основанием: двоичную, восьмеричную, шестнадцатеричную.
В аппаратной основе ЭВМ лежат двухпозиционные элементы, которые могут находиться только в двух состояниях; одно из них обозначается 0, а другое - 1. Поэтому основной системой счисления применяемой в ЭВМ является двоичная система.
1.2 Перевод чисел из одной системы счисления в другую
Наиболее часто встречающиеся системы счисления - это двоичная, шестнадцатеричная и десятичная.
Двоичная система счисления. Используется две цифры: 0 и 1. В двоичной системе любое число может быть представлено в виде:
N = bnbn-1. b1b0. b-1b-2.
где bj либо 0, либо 1.
Восьмеричная система счисления. Используется восемь цифр: 0, 1, 2, 3, 4, 5, 6,7. Употребляется в ЭВМ как вспомогательная для записи информации в сокращенном виде. Для представления одной цифры восьмеричной системы используется три двоичных разряда (триада) (Таблица 1).
Шестнадцатеричная система счисления. Для изображения чисел употребляются 16 цифр. Первые десять цифр этой системы обозначаются цифрами от 0 до 9, а старшие шесть цифр - латинскими буквами: 10-A, 11-B, 12-C, 13-D, 14-E, 15-F. Шестнадцатеричная система используется для записи информации в сокращенном виде. Для представления одной цифры шестнадцатеричной системы счисления используется четыре двоичных разряда (тетрада) (Таблица 1).
Таблица 1. Наиболее важные системы счисления.
Двоичная (Основание 2) |
Восьмеричная (Основание 8) |
Десятичная (Основание 10) |
Шестнадцатиричная (Основание 16) |
|||
триады |
тетрады |
|||||
0 1 |
0 1 2 3 4 5 6 7 |
000 001 010 011 100 101 110 111 |
0 1 2 3 4 5 6 7 8 9 |
0 1 2 3 4 5 6 7 8 9 A B C D E F |
0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111 |
Перевод чисел в десятичную систему
Известный французский астроном, математик и физик Пьер Симон Лаплас (1749-1827) писал об историческом развитии систем счисления, что "Мысль выражать все числа девятью знаками, придавая им, кроме значения по форме, еще значение по месту, настолько проста, что именно из-за этой простоты трудно понять, насколько она удивительна. Как нелегко было прийти к этому методу, мы видим на примере величайших гениев греческой учености Архимеда и Апполона, от которых эта мысль осталась скрытой".
Сравнение десятичной системы исчисления с иными позиционными системами позволило математикам и инженерам-конструкторам раскрыть удивительные возможности современных недесятичных систем счисления, обеспечившие развитие компьютерной техники.
система счисление число десятичный
Перевод чисел в десятичную систему осуществляется путем составления степенного ряда с основанием той системы, из которой число переводится. Затем подсчитывается значение суммы.
Пример.
а) Перевести 10101101.1012"10" с. с.
Здесь и в дальнейшем при одновременном использовании нескольких различных систем счисления основание системы, к которой относится число, будем указывать в виде нижнего индекса.
10101101.1012 = 127+ 026+ 125+ 024+ 123+ 122+ 021+ 120+ 12-1+ 02-2+ 12-3 = 173.62510
б) Перевести 703.048"10" с. с.
703.048 = 782+ 081+ 380+ 08-1+ 48-2 = 451.062510
в) Перевести B2E.416"10" с. с.
B2E.416 = 11162+ 2161+ 14160+ 416-1 = 2862.2510
Перевод целых десятичных чисел в недесятичную систему счисления осуществляется последовательным делением десятичного числа на основание той системы, в которую оно переводится, до тех пор, пока не получится частное меньшее этого основания. Число в новой системе записывается в виде остатков деления, начиная с последнего.
Пример.
а) Перевести 18110"8" с. с.
Результат: 18110 = 2658
б) Перевести 62210"16" с. с.
Результат: 62210 = 26E16
Перевод правильных дробей из десятичной системы счисления в недесятичную.
Для перевода правильной десятичной дроби в другую систему эту дробь надо последовательно умножать на основание той системы, в которую она переводится. При этом умножаются только дробные части. Дробь в новой системе записывается в виде целых частей произведений, начиная с первого.
Пример.
Перевести 0.312510"8" с. с.
Результат: 0.312510 = 0.248
Замечание. Конечной десятичной дроби в другой системе счисления может соответствовать бесконечная (иногда периодическая) дробь. В этом случае количество знаков в представлении дроби в новой системе берется в зависимости от требуемой точности.
Пример.
Перевести 0.6510"2" с. с. Точность 6 знаков.
Результат: 0.6510 0.10 (1001) 2
Для перевода неправильной десятичной дроби в систему счисления с недесятичным основанием необходимо отдельно перевести целую часть и отдельно дробную.
Пример.
Перевести 23.12510"2" с. с.
1) Переведем целую часть: |
2) Переведем дробную часть: |
|
Таким образом: 2310 = 101112; 0.12510 = 0.0012.
Результат: 23.12510 = 10111.0012.
Необходимо отметить, что целые числа остаются целыми, а правильные дроби - дробями в любой системе счисления.
Для перевода восьмеричного или шестнадцатеричного числа в двоичную форму достаточно заменить каждую цифру этого числа соответствующим трехразрядным двоичным числом (триадой) (Таб.1) или четырехразрядным двоичным числом (тетрадой) (Таб.1), при этом отбрасывают ненужные нули в старших и младших разрядах.
Пример.
а) Перевести 305.48"2" с. с.
б) Перевести 7B2. E16"2" с. с.
Для перехода от двоичной к восьмеричной (шестнадцатеричной) системе поступают следующим образом: двигаясь от точки влево и вправо, разбивают двоичное число на группы по три (четыре) разряда, дополняя при необходимости нулями крайние левую и правую группы. Затем триаду (тетраду) заменяют соответствующей восьмеричной (шестнадцатеричной) цифрой.
Пример.
а) Перевести 1101111001.11012"8" с. с.
б) Перевеси 11111111011.1001112"16" с. с.
Перевод из восьмеричной в шестнадцатеричную систему и обратно осуществляется через двоичную систему с помощью триад и тетрад.
Пример. Перевести 175.248"16" с. с.
Результат: 175.248 = 7D.516.
Практические задания
Задание №1.
Microsoft Word. Создайте таблицу оценок студентов группы (ФИО, предметы (не менее 3)) - примерно 20 человек. Добавьте еще один столбец, в котором будет содержаться средний бал.
п/п |
Ф. И.О. |
Математика |
Информатика |
История |
Средний балл |
|
1 |
Иванов С.А. |
5 |
4 |
5 |
4,7 |
|
2 |
Петров К. Л |
4 |
4 |
3 |
3,7 |
|
3 |
Попова Н.К. |
5 |
3 |
5 |
4,3 |
|
4 |
Смирнова Т.Л. |
4 |
3 |
5 |
4 |
|
5 |
Корнеев О.В. |
3 |
3 |
5 |
3,7 |
|
6 |
Жарова О.М. |
5 |
5 |
4 |
4,7 |
|
7 |
Кузин В.Л. |
3 |
5 |
4 |
4 |
|
8 |
Сидорова Р.И. |
4 |
5 |
3 |
4 |
|
9 |
Подоров И.И. |
4 |
5 |
5 |
4,7 |
|
10 |
Осипов Л.М. |
5 |
4 |
4 |
4,3 |
|
11 |
Зашихин Л.И. |
3 |
4 |
5 |
4 |
|
12 |
Лондарев О.М. |
5 |
4 |
3 |
4 |
|
13 |
Головко В.В. |
3 |
5 |
3 |
3,7 |
|
14 |
Тимина Т.Е. |
4 |
5 |
3 |
4 |
|
15 |
Прохоров А.С. |
5 |
3 |
4 |
4 |
|
16 |
Сажина Т.И. |
4 |
3 |
4 |
3,7 |
|
17 |
Лукин Л.В. |
4 |
5 |
5 |
4,7 |
|
18 |
Мышкина О.С. |
5 |
4 |
5 |
4,7 |
|
19 |
Серов С.А. |
5 |
4 |
3 |
4 |
|
20 |
Кириллова Н.Е. |
4 |
4 |
5 |
4,3 |
Задание № 2.
Microsoft Excel. В районе проживают 7480 человек старше 17 лет. Из них высшее образование имеют 1290 человек, среднее - 4570, 9 классов - 1080, начальное - 540. Построить графическое изображение распределения людей по уровню образования.
См. приложение №1.
Задание № 3
Задача: С клавиатуры вводятся числа, пока не встретится ноль. Определить произведение нечетных чисел. Блок-схему решения задачи в отчете изобразить с помощью панели Рисование. Решение реализовать в QBasic или Turbo Pascal.
См. приложение №2.
Задание № 4
Найти сумму 11012 и 11102.
Размещено на Allbest.ru
Подобные документы
Определение понятия и видов систем счисления - символического метода записи чисел, представления чисел с помощью письменных знаков. Двоичные, смешанные системы счисления. Перевод из одной системы счисления в другую и простейшие арифметические операции.
курсовая работа [232,6 K], добавлен 16.01.2012Понятие и классификация систем счисления. Перевод чисел из одной системы счисления в другую. Перевод правильных и неправильных дробей. Выбор системы счисления для применения в ЭВМ. Навыки обращения с двоичными числами. Точность представления чисел в ЭВМ.
реферат [62,0 K], добавлен 13.01.2011История систем счисления, позиционные и непозиционные системы счисления. Двоичное кодирование в компьютере. Перевод чисел из одной системы счисления в другую. Запись цифр в римской нумерации. Славянская нумерация, сохранившаяся в богослужебных книгах.
презентация [516,8 K], добавлен 23.10.2015Общее представление о системах счисления. Перевод чисел в двоичную, восьмеричную и шестнадцатеричную системы счисления. Разбивка чисел на тройки и четверки цифр. Разряды символов числа. Перевод из шестнадцатеричной системы счисления в десятичную.
практическая работа [15,5 K], добавлен 19.04.2011Примеры правила перевода чисел с одной системы в другую, правила и особенности выполнения арифметических операций в двоичной системе счисления. Перевод числа с десятичной системы в двоичную систему счисления. Умножение целых чисел в двоичной системе.
контрольная работа [37,3 K], добавлен 13.02.2009Обработка информации и вычислений в вычислительной машине. Непозиционные и позиционные системы счисления. Примеры перевода десятичного целого и дробного числа в двоичную систему счисления. Десятично-шестнадцатеричное и обратное преобразование чисел.
контрольная работа [41,2 K], добавлен 21.08.2010Система счисления как способ записи (изображения) чисел. История появления и развития различных систем счисления: двоичная, восьмеричная, десятичная и шестнадцатеричная. Основные принципы и правила алгоритма перевода из одной системы счисления в другую.
курсовая работа [343,1 K], добавлен 11.11.2014Порождение целых чисел в позиционных системах счисления. Почему мы пользуемся десятичной системой, а компьютеры - двоичной (восьмеричной и шестнадцатеричной)? Перевод чисел из одной системы в другую. Математические действия в различных системах счисления.
конспект произведения [971,1 K], добавлен 31.05.2009Организация средствами Microsoft Excel автоматического выполнения операций над представлениями чисел в позиционных системах счисления. Разработка электронных таблиц. Перевод чисел в десятичную систему счисления. Перевод из десятичной системы.
курсовая работа [27,2 K], добавлен 21.11.2007Система счисления как способ записи информации с помощью заданного набора цифр. История развития различных систем счисления. Позиционные и непозиционные системы. Вавилонская, иероглифическая, римская система счисления. Система счисления майя и ацтеков.
презентация [3,2 M], добавлен 05.05.2012