Системы счисления - Программирование, компьютеры и кибернетика курсовая работа

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


посмотреть текст работы


скачать работу можно здесь


полная информация о работе


весь список подобных работ


Нужна помощь с учёбой? Наши эксперты готовы помочь!
Нажимая на кнопку, вы соглашаетесь с
политикой обработки персональных данных

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

МИНИСТЕРСТВО НАУКИ И ОБРАЗОВАНИЯ РФ
ГОСУДАРСТВЕННОЕ ОБРАЗОВАТЕЛЬНОЕ УЧРЕЖДЕНИЕ
ВЫСШЕГО ПРОФЕССИОНАЛЬНОГО ОБРАЗОВАНИЯ
«БРАТСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ»
Проверила: к.т.н , доцент кафедры МиИТ
- перевод из одной системы в другую
1.1 С истемы вычисления. Основные понятия
Система счисления - символический метод записи чисел, представление чисел с помощью письменных знаков.
Позиционные с/с - с/с, в которых величина, обозначаемая цифрой, зависит от позиции, в которой находится эта цифра.
Непозиционные с/с - с/с, в которых вес цифры не зависит от позиции, которую она занимает в числе.
Числа с фиксированной запятой (точкой) - естественная форма представления. Все числа представляются в виде последовательности с постоянным для всех чисел положением запятой, отделяющей целую часть от дробной.
Нормальная форма - числа с плавающей запятой (точкой).
Основание с/с - количество знаков или символов, используемых для изображения числа в данной системе счисления.
Двоичная система счисления -- это позиционная система счисления с основанием В этой систем запись числа в некоторой системе счисления называется кодом числа. Общий вид числа:
A = anan-1...a2a1a0 е счисления числа записываются с помощью двух символов (1 и 0).
Отдельную позицию в изображении числа принято называть разрядом, а номер позиции - номером разряда. Число разрядов в записи числа называется разрядностью и совпадает с его длиной.
Двоичная система счисления (Бинарная система счисления, binary) -- позиционная система счисления с основанием 2. Для представления чисел используются символы 0 и 1.
100100112=1 ? 27 + 0 ? 26 + 0 ? 25 + 1 ? 24 + 0 ? 23 + 0 ? 22 + 1 ? 21 + 1 ? 20 = 14710
Соответствие первых двух десятков двоичной и десятичной систем счисления
Двоичная 0 1 10 11 100 101 110 111 1000 1001
Десятичная 10 11 12 13 14 15 16 17 18 19
Двоичная 1010 1011 1100 1101 1110 1111 10000 10001 10010 10011
Практическое применение двоичной системы затрудняется, во-первых, привычкой нашей к десятичной системе, приобретаемой с детства и, вероятно, отчасти унаследованной, и тем обстоятельством, что в двоичной системе для означения даже небольших чисел требуется гораздо большее число цифр, чем в десятичной. Так, например, 100 в десятичной системе будет изображаться 1100100 в двоичной, 1000 десятичной системы есть 1111101000 в двоичной и т. д.
Чтобы написать какое-нибудь число в двоичной системе, должно делить его последовательно на 2 и писать подряд, справа налево, остатки от деления. Например, чтобы написать 400 в двоичной системе, делим это число на 2, первое частное 200, остаток 0, второе частное 100, остаток 0, третье частное 5 0, остаток 0, четвертое частное 25, остаток 0, пятое частное 12, остаток 1, шестое частное 6, остаток 0, седьмое частное 3, остаток 0, восьмое частное 1, остаток 1, девятое и последнее частное 0, остаток 1, и так 400 десятичной системы пишется 110010000 в бинарной.
Переход от числа, написанного в двоичной системе, к десятичной, совершается простым сложением степеней числа 2, означенных в числе. Так, напр., число 110010000 в двоичной системе есть сумма 8-й, 7-й и 4-й степени двух, т. е. 256, 128 и 16, т. е. 400, ибо, как сказано выше, единицы на различных местах в написанном числе означают разные степени 2-х, которые вместе составляют данное число.
Смешанная система счисления является обобщением -ичной системы счисления и также зачастую относится к позиционным системам счисления. Основанием смешанной системы счисления является возрастающая последовательность чисел и каждое число x представляется как линейная комбинация:
где на коэффициенты ak накладываются некоторые ограничения.
Записью числа z в смешанной системе счисления называется перечисление его цифр в порядке уменьшения индекса k, начиная с первого ненулевого.
Если для некоторого p, то смешанная система счисления совпадает с p-ичной системой счисления.
Наиболее известным примером смешанной системы счисления являются представление времени в виде количества суток, часов, минут и секунд. При этом величина d дней h часов m минут s секунд соответствует значению секунд.
1.4 Применение теоремы о смешанных системах счисления
Если системы с основаниями Р и Q являются смешанными, то перевод чисел из одной такой системы счисления в другую осуществляется чрезвычайно просто. А если мы уже знаем представление каждой цифры Q-ичной системы в Р-ичной (здесь Q > Р), то перевод становится тривиальным, причем в обе стороны.
Одно из практических применений теоремы о смешанных системах счисления состоит в том, что арифметические действия над числами, записанными в любой системе счисления, можно выполнить в системе, смешанной с исходной, если последняя более удобна.
Например, вычисления в 100-ичной системе заменяются на десятичную арифметику (100-ичные числа переводятся в десятичную систему, а результат при необходимости может быть снова записан в 100-ичной), а действия с шестнадцатеричными или восьмеричными числами легко заменяются на двоичную арифметику (что активно используется в компьютерной арифметике).
Данную теорему можно также использовать для сокращения длины записи чисел, путем замены системы счисления с меньшим основанием, на систему с большим, но таким, чтобы эти системы являлись смешанными. Заметим, что это всегда возможно. Так, если мы имеем запись числа в Р-ичной системе, то мы можем переписать это же число в системе с основанием Q = Pm, уменьшив количество цифр в m раз (конечно, если их больше, чем m).. Например, при использовании двоичной системы счисления сами числа можно представлять в 256-ричной, сократив количество цифр в записи числа в 8 раз (256 = 28).
Но и на этом применение теоремы не исчерпывается. Теорема о смешанных системах счисления может иногда сделать более рациональным решение задачи перевода чисел из одной системы в другую, даже если они непосредственно не являются смешанными.
Например, при переводе чисел из восьмеричной системы в шестнадцатеричную и наоборот удобно сначала переписать число в двоичном виде (двоичная система является смешанной как с восьмеричной, так и с шестнадцатеричной).
Бывает также необходимо перевести число из десятичной системы счисления сразу в двоичную, восьмеричную и шестнадцатеричную. Сначала следует определить, перевод в какую из перечисленных систем является для вас наиболее простым и удобным. С одной стороны, перевод в шестнадцатеричную систему путем последовательного деления на 16 выполняется меньшим числом действий, а, следовательно, вероятность сделать ошибку уменьшается, однако операцию деления на 16 тривиальной не назовешь. С другой стороны, при переводе в двоичную систему могут применяться и действия, отличные от деления на 2 с остатком, например, выделение максимальной степени двойки, кому-то наиболее простым покажется перевод в восьмеричную систему. Если вы получили шестнадцатеричное представление исходного числа, то, переписав его в двоичной системе, затем также легко сможете представить его и в восьмеричной. В случае, когда первичным является двоичное представление, шестнадцатеричную и восьмеричную форму записи можно получить из него непосредственно. Однако наряду с удобством подобный подход имеет и подводные камни: если ошибка будет сделана при переводе исходного числа в наиболее "удобную" из перечисленных систем, то она будет "растиражирована" и для двух других систем счисления.
арифметический счисление знак двоичный
1.5 Перевод из одной системы счисления в другую и простейшие арифметические операции . Перевод целых чисел
Пусть Aц- целое десятичное число. Тогда в его разложении отсутствуют коэффициенты с отрицательными индексами, и его можно представить в виде:
Разделим число Aц на 2. Частное будет равно
Полученное неполное частное опять разделим на 2, остаток от деления будет равен a1
Если продолжить процесс деления, то на n-м шаге получим набор цифр
которые входят в двоичное представление числа Aц и совпадают с остатками при последовательном делении данного числа на 2. Но мы их получили в порядке, обратном порядку расположения числа Aц:
Пример: Перевести десятичное число 11 в двоичную систему счисления. Рассмотренную выше последовательность действий (алгоритм перевода) удобнее изобразить так.
Записывая остатки от деления в направлении, указанном стрелкой, получим:1110=10112
1) Основание новой системы счисления выразить в десятичной системе и все последующие действия производить в десятичной системе счисления;
2) последовательно умножать данное число и получаемые дробные части произведений на основе новой системы до тех пор, пока дробная часть произведения не станет равной нулю или не будет достигнута требуемая точность представления числа в новой системе счисления;
3) полученные целые части произведений, являющиеся цифрами числа в новой системе счисления, привести в соответствие с алфавитом новой системы счисления;
4) составить дробную часть числа в новой системе счисления, начиная с целой части первого произведения.
Пример: Перевести десятичную дробь 0,1875 в двоичную, восьмеричную и шестнадцатеричную системы.
Здесь вертикальная черта отделяет целые части чисел от дробных частей.
Отсюда: 0.187510=0.00112=0.148=0.316
Перевод из двоичной системы счисления в восьмеричную и шестнадцатеричную и обратно.
При переводе в восьмеричную систему счисления двоичное число разбиваем на группы по 3 цифры справа налево начиная с младшего разряда.
Затем каждую тройку цифр заменяем соответственно цифрой восьмеричной системы счисления.
Дробную часть разбиваем от запятой вправо на группы по 3 цифры.
Обратный переход - от восьмеричной системы счисления к двоичной - осуществляется заменой каждой восьмеричной цифры ее двоичным эквивалентом (тремя двоичными цифрами).
Для шестнадцатеричной системы счисления - четырьмя двоичными цифрами.
Таблицы переводов . Двоичная - восьмеричная
1) Переведите двоичные числа в восьмеричную ситему счисления.
2) Переведите двоичные числа в шестнадцатеричную систему счисления.
Перевод смешанных чисел, содержащих целую и дробную части, осуществляется в два этапа. Целая и дробная части исходного числа переводятся отдельно по соответствующим алгоритмам. В итоговой записи числа в новой системе счисления целая часть отделяется от дробной запятой (точкой). Пример: Перевести десятичное число 315,1875 в восьмеричную и в шестнадцатеричную системы счисления. Из рассмотренных выше примеров следует: 315.187510=473.148=13B.316.
1.8 Основные арифметические операции
Рассмотрим основные арифметические операции: сложение, вычитание, умножение и деление. Правила выполнения этих операций в десятичной системе хорошо известны - это сложение, вычитание, умножение столбиком и деление углом. Эти правила применимы и ко всем другим позиционным системам счисления. Только таблицами сложения и умножения надо пользоваться особыми для каждой системы.
Таблицы сложения легко составить, используя Правило Счета.
Сложение в шестнадцатиричной системе
При сложении цифры суммируются по разрядам, и если при этом возникает избыток, то он переносится влево.
Пример 1. Сложим числа 15 и 6 в различных системах счисления.
Ответ: 5+7+3 = 2510 = 110012 = 318= 1916.
Пример 1. Вычтем единицу из чисел 102, 108 и 1016
Пример 2. Вычтем число 59,75 из числа 201,25
Ответ: 201,2510 - 59,7510 = 141,510 = 10001101,12 = 215,48 = 8D,816.
Проверка. Преобразуем полученные разности к десятичному виду:
10001101,12 = 27 + 23 + 22 + 20 + 2-1 = 141,5;
215,48 = 2*82 + 1*81 + 5*80 + 4*8-1 = 141,5;
8D,816 = 8*161 + D*160 + 8*16-1 = 141,5.
Выполняя умножение многозначных чисел в различных позиционных системах счисления, можно использовать обычный алгоритм перемножения чисел в столбик, но при этом результаты перемножения и сложения однозначных чисел необходимо заимствовать из соответствующих рассматриваемой системе таблиц умножения и сложения.
Ввиду чрезвычайной простоты таблицы умножения в двоичной системе, умножение сводится лишь к сдвигам множимого и сложениям.
Проверка. Преобразуем полученные произведения к десятичному виду:
Деление в любой позиционной системе счисления производится по тем же правилам, как и деление углом в десятичной системе. В двоичной системе деление выполняется особенно просто, ведь очередная цифра частного может быть только нулем или единицей.
Найти сумму ряда с точностью Е=10 - 2
1. Информатика / под ред. Макаровой Н. В. - 3-е изд., перераб. - М.: Финансы и статистика, 2001. - 768с.
2. Информатика. Практикум по технологии работы на компьютере: Учеб. пособие для вузов / под ред. Макаровой Н. В. - 3-е изд., перераб. - М.: Финансы и статистика, 2001. - 255с.
1. Информатика: Учебник для вузов / Н. В. Макарова, Л. А. Матвеев, В.Л. Бройдо и др.; под ред. Макаровой Н. В. - 3-е изд., перераб. - М.: Финансы и статистика, 2004. - 768с.
2. Острейковский В. А. Информатика: Учебник для вузов. - М.: Высш. шк., 2000. - 511 с.
3. Фигурнов В. Э. IBM PC для пользователей / НПО информатика и компьютеры. - М.: Финансы и статистика, 1994. - 654с.
4. Фигурнов В. Э. IBM PC для пользователей. Краткий курс. - 7-е изд. - М.: ИНФРА М., 2001. 479.
5. Шафрин Ю. А. Информационные технологии. - М.: Лаб. Базовых знаний, 1998. 704с.
6. Могилев А. В. Информатика: Учеб. пособие для вузов / А. В. Могилев, Н. И. Пак, Е. К. Хеннер; под ред. Е. К. Хеннера. - М.: Академия, 200. 810 с.
7. Информатика. Базовый курс: Учеб. пособие для вузов / Под ред. С. В. Симоновича. - 2-е изд. - СПб.: Питер, 2004. - 639с.
Понятие и классификация систем счисления. Перевод чисел из одной системы счисления в другую. Перевод правильных и неправильных дробей. Выбор системы счисления для применения в ЭВМ. Навыки обращения с двоичными числами. Точность представления чисел в ЭВМ. реферат [62,0 K], добавлен 13.01.2011
Система счисления как способ записи (изображения) чисел. История появления и развития различных систем счисления: двоичная, восьмеричная, десятичная и шестнадцатеричная. Основные принципы и правила алгоритма перевода из одной системы счисления в другую. курсовая работа [343,1 K], добавлен 11.11.2014
История систем счисления, позиционные и непозиционные системы счисления. Двоичное кодирование в компьютере. Перевод чисел из одной системы счисления в другую. Запись цифр в римской нумерации. Славянская нумерация, сохранившаяся в богослужебных книгах. презентация [516,8 K], добавлен 23.10.2015
Десятичная система счисления, ее происхождение и применение. Арифметические операции: сложение и вычитание, умножение и деление. Перевод чисел из одной системы счисления в другую. Применение систем: азбука Морзе, алфавитное кодирование, штрих-коды. курсовая работа [2,5 M], добавлен 12.01.2015
Роль и практическое значение автоматизации вычислений и обработки данных. Представление информации в компьютере, сущность системы счисления. Перевод числа из одной системы счисления в другую. Арифметические операции в позиционных системах счисления. контрольная работа [1,2 M], добавлен 23.10.2009
Порождение целых чисел в позиционных системах счисления. Почему мы пользуемся десятичной системой, а компьютеры - двоичной (восьмеричной и шестнадцатеричной)? Перевод чисел из одной системы в другую. Математические действия в различных системах счисления. конспект произведения [971,1 K], добавлен 31.05.2009
Основные виды программного обеспечения. Характеристика пакетов прикладных программ. Виды и группы систем счисления. Перевод целых и дробных чисел из одной системы счисления в другую. Арифметические операции в двоичной системе. Компьютерные преступления. шпаргалка [65,2 K], добавлен 19.01.2014
Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д. PPT, PPTX и PDF-файлы представлены только в архивах. Рекомендуем скачать работу .

© 2000 — 2021



Системы счисления курсовая работа. Программирование, компьютеры и кибернетика.
Реферат На Тему Уголовное Судопроизводство В Российской Федерации
Реферат: Нравственные проблемы в "Этике" Б. Спинозы. Скачать бесплатно и без регистрации
Расторжение Брака В Суде Реферат Семейное Право
Курсовая работа: Роль СМИ в PR-процессе. Скачать бесплатно и без регистрации
Курсовая работа: Международные стандарты финансовой отчетности как основа реформирования национального учета
Сколько Калорий В 1 Бутылке Эссе
Математика 1 Класс Контрольные Работы 1 Четверть
Курс Лекций На Тему История Древнерусского Государства
Реферат На Тему Понятие, Сущность И Пределы Судебного Контроля
Курсовая Работа На Тему Роль Партизанского Движения В Отечественной Войне 1812 Года
Курсовая работа по теме Музыка как средство эмоционального развития младших школьников с гиперактивным поведением
Дипломная работа по теме Особливості використання ідіом
Конструкция И Виды Лазеров Реферат
Реферат по теме Здоровье человека и общество
Практическое задание по теме Таможенная территория и таможенная граница /Украина/
Учебное пособие: Методические указания часть 2
Реферат: Мистификации Проспера Мериме. Скачать бесплатно и без регистрации
Реферат: Enlightenment Essay Research Paper PhilosophersIdeas of enlightenment
Реферат На Тему Государство Как Политический Институт
Атлантический океан: биогеоценоз и экологические проблемы
Патоморфология хронического гепатита - Медицина учебное пособие
Разработка электронного учебного пособия "Создание web-документов" - Программирование, компьютеры и кибернетика дипломная работа
Современный русский реалистический пейзаж на примере творчества Л.Ф. Конончук - Культура и искусство реферат