РАБОТА ПО
ИНФОРМАТИКЕ
ТЕМА «Позиционные системы счисления»
Ученицы
11 класса «А»
Калашниковой Анны
МОСКВА 2004 год
План
Арифметические основы построения ЭВМ
Непозиционные и позиционные системы счисления
Непозиционные системы счисления
Позиционные системы счисления
Системы счисления
Десятичная система счисления
Двоичная система счисления
Восьмеричная система счисления
Шестнадцатиричная система счисления
Перевод из одной системы счисления в другую
Перевод целых чисел
Перевод правильных дробей
Правила перевода из системы счисления в систему счисления
Представление чисел в различных системах счисления
Вопросы и задачи. Ответы и решения.
Средства процессора Word, используемые в данной работе.
Список литературы.
Арифметические основы построения ЭВМ
Непозиционные и позиционные системы счисления
Системой счисления называется совокупность правил для обозначения
(записи) действительных чисел с помощью цифровых знаков. Для записи
чисел в конкретных системах счисления используется некоторый конечный
алфавит, состоящий из цифр а1 , а2, а3,….,аn. При этом каждой цифре аi в
записи числа ставится в соответствие определенный количественный
эквивалент. Различают непозиционные и позиционные системы счисления.
Непозиционные системы счисления
В ней количественный эквивалент каждой цифры, входящей в запись данного
числа, не зависит от места (позиции) этой цифры в ряду других цифр.
Пример: римская система счисления. В ней для записи различных целых
чисел используются символы I, V, X, L, C, D, M и т.д., обозначающие
соответственно 1, 5, 10, 50, 100, 500, 1000 и т.д. Например, запись
MCMLXXXV означает число 1985. Общим недостатком непозиционных систем
является сложность представления в них достаточно больших чисел, так как
при этом получается чрезвычайно громоздкая запись чисел или требуется
очень большой алфавит используемых цифр. В ЭВМ применяют только
позиционные системы счисления, в которых количественный эквивалент
каждой цифры алфавита зависит не только от вида этой цифры, но и от ее
местоположения в записи числа.
Позиционные системы счисления
В позиционных системах счисления вес каждой цифры изменяется в
зависимости от ее позиции в последовательности цифр, изображающих число.
Любая позиционная система характеризуется своим основанием. Основание
позиционной системы счисления – это количество различных знаков или
символов, используемых для изображения цифр в данной системе. За
основание можно принять любое натуральное число – два, три, четыре,
шестнадцать и т.д. Следовательно, возможно бесконечное множество
позиционных систем.
Системы счисления
Десятичная система счисления.
Пришла в Европу из Индии, где она появилась не позднее VI века н.э. В
этой системе 10 цифр: 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, но информацию несет
не только цифра, но и место, на котором цифра стоит (то есть ее
позиция). В десятичной системе счисления особую роль играют число 10 и
его степени: 10, 100, 1000 и т.д. Самая правая цифра числа показывает
число единиц, вторая справа – число десятков, следующая – число сотен и
т.д. Позиции цифр в записи числа называют его разрядами. В десятичной
системе счисления вес каждого разряда в 10 раз больше веса предыдущего.
Всякое число в десятичной системе счисления можно представить в виде
суммы различных целых степеней десяти с соответствующими коэффициентами
аi (0-9), взятыми из алфавита данной системы счисления. Например: 245,83
= 2 * 102 + 4 * 101 + 5 * 100 + 8 * 10-1 + 3 * 10-2. Любое десятичное
позиционное число N можно представить с помощью целых степеней десяти,
взятых с соответствующими коэффициентами, т.е.
N10 = am * 10m + am-1 * 10m-1 + …+ a1*10+ +a0 * 100 + a-1 * 10-1 +…+ a-n
* 10-n.
Двоичная система счисления.
В этой системе всего две цифры – 0 и 1. Особую роль здесь играет число 2
и его степени: 2, 4, 8 и т.д. Самая правая цифра числа показывает число
единиц, следующая цифра – число двоек, следующая – число четверок и т.д.
Двоичная система счисления позволяет закодировать любое натуральное
число – представить его в виде последовательности нулей и единиц. В
двоичном виде можно представлять не только числа, но и любую другую
информацию: тексты, картинки, фильмы и аудиозаписи. Инженеров двоичное
кодирование привлекает тем, что легко реализуется технически. Наиболее
простыми с точки зрения технической реализации являются двухпозиционные
элементы, например, электромагнитное реле, транзисторный ключ.
Восьмеричная система счисления.
В этой системе счисления 8 цифр: 0, 1, 2, 3, 4, 5, 6, 7. Цифра 1,
указанная в самом младшем разряде, означает – как и в десятичном числе –
просто единицу. Та же цифра 1 в следующем разряде означает 8, в
следующем 64 и т.д. Число 100 (восьмеричное) есть не что иное, как 64
(десятичное). Чтобы перевести в двоичную систему, например, число 611
(восьмеричное), надо заменить каждую цифру эквивалентной ей двоичной
триадой (тройкой цифр). Легко догадаться, что для перевода многозначного
двоичного числа в восьмиричную систему нужно разбить его на триады
справа налево и заменить каждую триаду соответствующей восьмеричной
цифрой.
Шестнадцатиричная система счисления.
Запись числа в восьмеричной системе счисления достаточно компактна, но
еще компактнее она получается в шестнадцатеричной системе. В качестве
первых 10 из 16 шестнадцатеричных цифр взяты привычные цифры 0, 1, 2, 3,
4, 5, 6, 7, 8, 9, а вот в качестве остальных 6 цифр используют первые
буквы латинского алфавита: A, B, C, D, E, F. Цифра 1, записанная в самом
младшем разряде, означат просто единицу. Та же цифра 1 в следующем – 16
(десятичное), в следующем – 256 (десятичное) и т.д. Цифра F, указанная в
самом младшем разряде, означает 15 (десятичное). Перевод из
шестнадцатеричной системы в двоичную и обратно производится аналогично
тому, как это делается для восьмеричной системы.
Перевод из одной системы счисления в другую
Перевод целых чисел
Для перевода целых чисел из одной системы счисления с основанием S в
другую с основанием S1 надо это число последовательно делить на
основание S1 новой системы счисления до тех пор, пока не получится
частное меньше S1. Число в новой системе запишется в виде остатков
деления, начиная с последнего. Это последнее частое дает цифру старшего
разряда в новой системе счисления. Деление выполняют в исходной системе
счисления. Например:
37710=1011110012
Перевод правильных дробей
Для перевода правильной дроби из одной системы счисления в другую
необходимо эту дробь последовательно умножать на основание той системы ,
в которую она переводится, перемножаются только дробные части. Дробь в
новой системе записывается в виде целых частей получающихся
произведений, начиная с первого. Например:
0,6875 0,67510=0,100112
* 2
1,3750
* 2
0,7500
* 2
1,5000
* 2
1,0000
При переводе неправильных десятичных дробей необходимо пользуясь
рассмотренными правилами выполнить отдельно перевод целой и дробной
частей.
Правила перевода из системы счисления в систему счисления
Для перевода чисел из любой системы счисления в десятичную необходимо:
А) Старшую цифру исходного числа умножить на основание старой системы
счисления и прибавить следующую цифру исходного числа
Б)Результат опять умножить на основание старой системы счисления и
прибавить следующую цифру исходного числа
В) Процесс перевода заканчивается после прибавления последней самой
младшей цифры исходного числа
Для перевода чисел из десятичной системы счисления в любую необходимо
делить исходное число на основание новой системы счисления до тех пор
пока последнее частное не станет меньше основания новой системы
счисления. Результат складывается из остатков деления, начиная с
последнего.
Для перевода чисел из любой системы счисления в любую необходимо
исходное число перевести в десятичную систему по первому правилу
(умножением), полученное десятичное число перевести в искомую систему по
второму правилу (деление).
Для перевода чисел из систем счисления, которые являются степенью двойки
необходимо:
А) из 16-ричной в 2-ичную: для перевода 16-ричного числа в двоичную
систему необходимо каждую цифру 16-ричного числа заменить 4-х разрядным
двоичным значением.
Б) из 8-ричной в 2-ичную: Каждую цифру 8-ричного числа необходимо
заменить 3-х разрядным двоичным значением.
11 1011 13 В
12 1100 14 С
13 1101 15 D
14 1110 16 E
15 1111 17 F
Вопросы и задачи. Ответы и решения
Дать определение системы счисления. Назвать и охарактеризовать свойства
системы счисления.
Какие символы используются для записи чисел в двоичной системе
счисления, восьмеричной, шестнадцатеричной?
Зашифруйте следующие десятичные числа, преобразовав их в двоичные
(восьмеричные, шестнадцатеричные): 0, 1, 18, 25, 128.
Дешифруйте следующие двоичные числа, преобразовав их в десятичные: 0010,
1011, 11101, 0111, 0101.
Дешифруйте следующие восьмеричные числа, преобразовав их в десятичные:
777, 375, 111, 1015.
Дешифруйте следующие шестнадцатеричные числа, преобразовав их в
десятичные: 15, A6, 1F5, 63.
2. Перевести данное число в десятичную систему счисления: 0000012;
1000011111,01012; 1216,048; 29A,516
Перевести данное число из десятичной системы счисления в двоичную: а)
46410; б) 380,187510; в) 115,9410
10000012=1* 26+0* 25+0* 24+0* 23+0* 22+ 0* 21+1* 20 = 64+1=6510.
1000011111,01012=1*29 + 1*24 + 1*23 + 1*22 + 1*21 + 1*20 + 1*2-2 + 1*2-4
= 512 + 16 + 8 + 4 + 2 + 1 + 0,25 + 0,0625 = 543,312510.
1216,048=1*83+2*82+1*81+6*80+4* 8-2 = 512+128+8+6+0,0625 = 654,062510.
29A,516= 2*162+9*161+10*160+5*16-1 = 512+144+10+0,3125 = 656,312510.
а) 46410 ( 1110100002; б) 380,187510 ( 101111100,00112; в) 115,9410(
1110011,11110(2)
Средства процессора Word, используемые в данной работе.
Главным средством процессора Word, использованный в этой работе,
является форматирование текста. Основной текст расположен «по ширине»,
заголовки – выравнивание «по центру», остальные части текста – «по
левому краю» или «по правому краю».
В данной работе было применено форматирование абзацев, изменение шрифтов
и стилей, использование списков и использование границ.
Также в тексте присутствует таблица, созданная в программе Excel, а
затем копированная в данный текст. Этот способ более удобен, чем
создание таблиц непосредственно в Word’е.
В данный реферат включен рисунок. Он был нарисован в самом простом
редакторе Paint. После этого вставлен в текст.
В эту работу были вставлены некоторые символы.
Список литературы
Л.З.Шауцукова, “Основы информатики в вопросах и ответах”, Издательский
центр “Эль-Фа”, Нальчик, 1994
Введение в информатику. Лабораторные работы. / Авт.-сост. А.П. Шестаков;
Перм. ун-т. — Пермь, 1999
Теоретический материал из лекций по информатике в МГАПИ.
PAGE
PAGE 10
Нашли опечатку? Выделите и нажмите CTRL+Enter