Восьмеричная система счисления - правила и примеры решений
Общие сведения
Во время изобретения персонального компьютера (ПК) или ЭВМ использовался определенный язык представления данных, который существенно отличался от десятичной системы счисления. Последняя используется человеком при ведении расчетов и является самой удобной.
Кодирование данных в современных ЭВМ осуществляется за счет элементов (транзисторов) в интегральных микросхемах. За основу взят полупроводниковый переход, который может быть закрытым или открытым. Следует отметить, что режим «насыщения», присущий радиодетали, не используется. Если он открыт, то в триггер (память) записывается единица, а в противном случае — нуль. В результате этого кодирование осуществляется в двоичном коде (0 или 1), основанием которого является цифра «2».
Для кодирования больших массивов информации использовать двоичную систему счисления не всегда удобно, поскольку количество транзисторов может быть огромным, а устройство будет значительно греться. Чтобы этого избежать, была придумана восьмеричная система счисления.
Для выполнения операции конвертации десятичной системы исчисления в восьмеричный код необходимы некоторые базовые знания. К ним относятся:
- Отличительная особенность числа от цифры.
- Виды систем представления информации.
- Понятие о двоичном коде.
- Алгоритм или методика перевода в восьмеричную систему представления.
- Примеры решения задач.
Специалисты в области информационных технологий рекомендуют разбирать базовые понятия в последовательности, состоящей из пяти шагов.
Число и цифра
При расчетах и выражении количественных характеристик процесса или явления применяются определенные математические символы — числа. Они состоят из разрядной сетки. Каждый ее элемент — цифра, которая принимает значения, в зависимости от выбранной системы счисления (СС). Например, для десятичной используется диапазон от 0 до 9, а девятеричная состоит из интервала с минимальной величиной, равной 0, а максимальной — 8.
Цифра — математический знак, используемый для построения более сложных конструкций. Например, с его помощью можно записать значения различных типов (четырехзначные, пятизначные). Любое число состоит из разрядной сетки, элементами которой и являются математические символы.
При выполнении различных математических операций нужно следить за одинаковыми разрядами. Например, недопустимо складывать сотни и тысячи, поскольку это действие приведет к ошибочным вычислениям. Далее следует разобрать системы представления информации и их примеры.
Виды числовых представлений
Для правильного перевода чисел из одной СС в другую необходимо разобрать классификацию форм представления информации. Они бывают двух типов, в зависимости от расположения цифр:
- Зависимые (позиционные).
- Независимые (непозиционные).
В первом случае значение числа зависит от расположения или комбинации цифр. Этот факт очень просто доказывается на примере обычной десятичной формы представления величины. Например, 25 и 52 - два разных значения. Если бы расположение разрядов не учитывалось, при разности этих двух величин получился нуль. Позиционными СС являются двоичный, восьмеричный и шестнадцатеричный коды. В них также есть разрядная сетка.
Независимыми от расположения разрядов называются непозиционные СС. Примером одной из них является унарная форма записи числа. Суть ее заключается в эквивалентности символа какому-либо значению. Например, на предприятиях применяются обыкновенные «крестики» для подсчета количества рабочих дней сотрудников. Каждый символ эквивалентен единице.
На уроках математики в начальных классах также применяется инструмент — счетные палочки. Последние помогают ученикам развивать навык устного счета и являются компонентами непозиционной СС. С их помощью возможно выполнять операции суммы, разности, а также произведения и деления.
Следует отметить, что не во всех случаях один символ может соответствовать единице. Это могут быть десятки, сотни и даже тысячи. Для расчетов при помощи непозиционной СС можно придумать собственные обозначения, как это сделано в римских цифрах. Однако при этом существуют определенные недостатки:
- Сложность работы с большими числами.
- Затрудненный перевод в десятичную и обратно.
- Невозможно работать с дробными величинами (сложение, вычитание, умножение и деление).
- Операции возведения в степень и изъятия корня невозможны.
Достоинством считается сокращение времени записи величины, которая постоянно изменяется. Например, при подсчете количества выходов персонала достаточно поставить крестик или палочку, и это делается без исправлений. В случае с десятичной СС исправлений избежать невозможно.
Чтобы выполнить перевод в восьмеричную систему счисления, необходимо ознакомиться с методикой конвертации десятичной формы в двоичное кодовое представление.
Двоичная кодировка
Для преобразования десятичной величины в двоичную IT-специалистами были разработаны специальные правила или алгоритмы. К ним относятся столбик и степень. Каждому начинающему IT-специалисту необходимо выбрать оптимальную методику преобразования одной формы числа в другую. Каждый из способов удобен в конкретной ситуации. Можно также применять сразу 2 — один для решения, а другой — для проверки результата. Необходимо разобрать каждую методику подробно с практической реализацией алгоритма.
Метод «столбик»
Первый способ получил широкое применение, поскольку для его выполнения требуется минимум знаний в математической сфере. Он имеет следующий вид:
- Анализ числа на четность и нечетность.
- Запись нуля в первом случае и единицы — во втором.
- Выделение результата (снизу вверх).
Реализация алгоритма проверяется на практическом примере. Для этого требуется решить задачу конвертации числа из десятичной СС в другую, перевод 167{10} в {2}. Решение имеет следующий вид:
- 167/2 ->1.
- 83/2 ->1.
- 41/2 ->1.
- 20/2 ->0.
- 10/2 ->0.
- 5/2 ->1.
- 2/2 ->0.
- -> 1 (остаток).
- 10100111{2}.
Обратный алгоритм конвертации из двоичной в десятичную форму представления величины основан на соответствии значений степенным показателям двойки. Разбиение на разрядную сетку осуществляется справа налево. Методика имеет такой вид:
- Искомое двоичное представление.
- Запись справа налево. Если есть единица, существует двойка в заданной степени. В противном случае — необходимо указывать 0.
- Просуммировать все степени.
- Записать окончательный результат.
Реализация методики проверяется на практическом примере — следует взять двоичный код из предыдущего задания, т. е. 10100111. Алгоритм нахождения десятичной формы имеет следующий вид:
- 10100111{2}.
- 1*[2^7] 0*[2^6] 1*[2^5] 0*[0^4] 0*[0^3] 1*[2^2] 1*[2^1] 1*[2^0].
- Если сложить все коэффициенты, получится значение, которое равно 167.
- 167{10}.
Переводить системы счисления в другие формы представления возможно при помощи различных онлайн-сервисов. Для этого требуется указать исходную форму числа, а затем конечную. Однако действия рекомендуется совершать только для проверки результата решения задачи.
Способ степени
Для конвертации в двоичный код также применяется метод степени. Суть его заключается в представлении числа в виде отдельных элементов с основанием "2" и некоторым показателем. Алгоритм в этом случае выглядит таким образом:
- Найти наибольшую степень, записав в высший разряд "1".
- Отнять от искомого числа величину, полученную на первом шаге.
- Повторить действия первого и второго пунктов.
Как и во всех остальных случаях, рекомендуется разобрать алгоритм на практическом примере. Решение задачи для числа "167" имеет такой вид:
- Максимальная степень: 2^7<167<2^8 -> 2^7=128 (1).
- 167-128=39.
- 2^6 ->0 (нет).
- МАХ: 2^5<39<2^6 -> 2^5=32 ->1.
- 39-32=7.
- 2^4 ->0 (нет).
- 2^3 ->0 (нет).
- MАХ: 2^2<7<2^3 -> 2^2=4 ->1.
- 7-4=3.
- MAX: 2^1<3<2^2 -> 2^1=2 ->1.
- 3-2=1.
- 2^0=1 ->1.
- Результат: 10100111.
Однако операция преобразования является вспомогательной. Она применяется для дальнейшей конвертации в восьмеричную СС.
Восьмеричная система
Восьмеричная форма представления чисел состоит из основания-восьмерки и триады. Совокупность последних образуют любые значения. Для кодирования информации в этом случае применяется меньше регистров памяти. Этого нельзя сказать о двоичном коде.
Для восьмеричного представления применяются цифры от 0 до 7 (всего 8). Многие новички часто путают ее с шестнадцатеричной СС, в которой содержатся символы латинского алфавита. При выполнении операций конвертации специалисты рекомендуют ознакомиться со списком (таблицей) восьмеричной системы:
- 0 -> 000.
- 1 -> 001.
- 2 -> 010.
- 3 -> 011.
- 4 -> 100.
- 5 -> 101.
- 6 -> 110.
- 7 -> 111.
Он поможет перевести любое числовое сообщение. Для удобства IT-специалисты рекомендуют составить презентацию или записать на лист плотной бумаги перекодировку списка. Заучивать коды нет необходимости, поскольку достаточно решать примеры (информация отложится в памяти). Алгоритм кодирования очень прост:
- Написать величину в десятичной форме.
- Перевести ее в двоичный код одним из методов.
- Разделить двоичную форму на триады (сгруппировать по 3 элемента, начиная справа). Если разрядов не хватает, нужно дописать нули слева (это не влияет на значение).
- Декодировать каждую группу, воспользовавшись списком.
- Записать окончательный результат, указав, что величина записана в восьмеричной форме.
После ознакомления с методикой преобразования нужно проверить ее реализацию на примере. Требуется выяснить, значение 167 {10}. Это делается довольно просто:
- 167{10}.
- Из вышеописанных примеров: 1111011{2}.
- {001}{111}{011}.
- {1}{7}{3}
- 173{8}.
Обратное декодирование выполняется по такой методике:
- Записывается форма: 173{8}.
- Разделяется на группы: {1}{7}{3}.
- Декодируется каждый компонент: {001}{111}{011}.
- Окончательный результат без учета группировочных символов и лишних разрядов: 1111011{2}.
- Переводится в десятичную СС: 167{10}.
На начальных этапах обучения рекомендуется четко следовать по пунктам методики. Однако через некоторое время последние можно опускать.
Таким образом, восьмеричная система применяется для кодирования больших массивов информации, при котором может быть задействовано минимальное количество регистров запоминающего устройства персонального компьютера.
Еще тесты
- Анатомия
- Английский язык
- Астрономия
- Биология
- Литература
- История
- Педсовет
- Естествознание
- Финансы и кредит
- Правоведение
- Товароведение
- Экономика
- Социология
- Маркетинг
- Обществознание
- Культурология
- Математика
- Философия
- Русский язык
- Психология
- Политология
- Делопроизводство
- Бухгалтерия
- ОБЖ
- Орфография
- География
- Биографии
- Физика
- Пунктуация
- Краткие содержания
- Химия
- Менеджмент
- Тест на тему Тест по теме Дыхательная система человека 7 вопросов
- Тест на тему Строение человека - анатомия внутренних органов 7 вопросов
- Тест на тему Гормоны - определение, виды, функции, роль в организме человека 5 вопросов
- Тест на тему Лейкоциты в крови - строение, где образуются и разрушаются, норма содержания 5 вопросов
- Тест на тему Одноклеточные организмы - строение , формы и признаки представителей 8 вопросов
- Тест на тему Бесполое размножение - виды, формы и биологическое значение процесса 9 вопросов
- Тест на тему Синтез АТФ - структура, функции и пути образования аденозинтрифосфорной кислоты 7 вопросов
- Тест на тему Биогеоценоз - определение, структура и свойства 5 вопросов
- Тест на тему Символизм в литературе - основные черты и представители направления 6 вопросов
- Тест на тему "У Лукоморья дуб зеленый" - анализ стихотворения Александра Сергеевича Пушкина 8 вопросов
- Тест на тему Родион Раскольников и Соня Мармеладова - история взаимоотношений в романе Ф. М. Достоевского "Преступление и наказание" 6 вопросов
- Тест на тему Семья Мелеховых в романе М. Шолохова "Тихий дон" 7 вопросов
- Тест на тему Отечественная война 1812 года - причины, основные сражения, итоги 7 вопросов
- Тест на тему Правление Ивана Грозного - внутренняя и внешняя политика 7 вопросов
- Тест на тему Образование СССР - причины, этапы становления, состав, итоги 6 вопросов
- Тест на тему Крещение руси князем Владимиром - причины, история, значение принятия христианства 6 вопросов
- Тест на тему Пищевая цепочка в природе - звенья, схемы и примеры цепей 5 вопросов
- Тест на тему Экологические факторы - классификация, примеры, общие закономерности воздействия 5 вопросов
- Тест на тему Биосфера - определение, состав, свойства, границы 5 вопросов
- Тест на тему Возникновение жизни на земле 6 вопросов
- Тест на тему Права и свободы человека и гражданина 5 вопросов
- Тест на тему Унитарное предприятие - виды, признаки, участники, особенности 7 вопросов
- Тест на тему Формы собственности - типы и виды и их характеристика 7 вопросов
- Тест на тему Предпринимательское право - понятие, принципы, предмет и объект, функции 5 вопросов
- Тест на тему Ликвидность предприятия - определение, виды, формула расчета 7 вопросов
- Тест на тему Процентная ставка - понятие, виды, методы расчета и начисления 5 вопросов
- Тест на тему Финансы - определние, сущность, основные функции, виды 7 вопросов
- Тест на тему Коммерческая деятельность - сущность и содержание 7 вопросов
- Тест на тему Статистическое наблюдение - виды, способы, последовательность этапов 6 вопросов
- Тест на тему Социальный контроль - понятие и функции, формы и методы, значение 5 вопросов
- Тест на тему Анкетирование - правила составления и виды вопросов, оформление результатов 5 вопросов
- Тест на тему Социальная группа — понятие, типы, критерии выделения 8 вопросов
- Тест на тему Деятельность человека - основные виды и характеристики 7 вопросов
- Тест на тему Воздушно-десантные войска (ВДВ) - история создания, подразделения, оснащение 7 вопросов
- Тест на тему Субъекты РФ - количество, виды, правовой статус 7 вопросов
- Тест на тему Социальные нормы - понятие, виды и характеристка, функции, примеры 6 вопросов
- Тест на тему Что такое угол 5 вопросов
- Тест на тему Деление в столбик — подробное описание алгоритма решения задач, примеры 10 вопросов
- Тест на тему Вычитание дробей - правила и примеры с решениями 5 вопросов
- Тест на тему Модуль числа - свойства, действия, как решать уравнения и неравенства с модулем 10 вопросов
- Тест на тему Ислам - история возникновения религии, основные положения 7 вопросов
- Тест на тему Мышление - определение, виды, функции, свойства 5 вопросов
- Тест на тему Что такое мораль, ее категории и функции 6 вопросов
- Тест на тему Буддизм - кратко о религии (история возникновения, основные положения, священные книги) 6 вопросов
- Тест на тему Безличные предложения в русском языке 8 вопросов
- Тест на тему Ударение в словах в русском языке - правила и проверка постановки 5 вопросов
- Тест на тему Морфемный разбор слова - правила выполнения с примерами 5 вопросов
- Тест на тему Сложноподчиненные предложения в русском языке 6 вопросов
- Тест на тему Мотивация - определение, виды и типы в психологии, менеджменте 5 вопросов
- Тест на тему Интеллект - понятие, признаки, как развивать, оценка 5 вопросов
- Тест на тему Социализация личности - понятие и сущность, агенты, примеры 5 вопросов
- Тест на тему Типы темперамента и их психологическая характеристика 5 вопросов
- Тест на тему Органы исполнительной власти РФ - понятие и правовой статус, структура и фунции 7 вопросов
- Тест на тему Европейский союз - история создания, цели, состав 5 вопросов
- Тест на тему Тоталитаризм - определение, характерные черты, плюсы и минусы идеологии 5 вопросов
- Тест на тему Политическая идеология - определение понятия, функции, классификация, особенности 5 вопросов
- Тест на тему Оборотные средства предприятия, их структура, учет и анализ 7 вопросов
- Тест на тему Бюджетная классификация - определение, структура 7 вопросов
- Тест на тему Калькуляция - основные понятия, примеры расчетов себестоимости 7 вопросов
- Тест на тему Бухгалтерский учет материально-производственных запасов на предприятии 8 вопросов
- Тест на тему Пистолет Макарова - шпаргалка по тактико-техническим характеристикам 9 вопросов
- Тест на тему Чрезвычайная ситуация - понятие, типы ЧС, причины возникновения, стадии развития 7 вопросов
- Тест на тему Вооруженные силы Российской Федерации — организационная структура и предназначение 7 вопросов
- Тест на тему ВМФ (Военно-Морской флот) России - структура, история, состав 7 вопросов
- Тест на тему Перу - географическое положение, климат и достопримечательности 9 вопросов
- Тест на тему Климатические пояса Земли - характеристика и особенности 8 вопросов
- Тест на тему Тайга - географическое положение, животный и растительный мир, особенности и характеристика природной зоны 7 вопросов
- Тест на тему Озеро - определение, классификация, признаки 6 вопросов
- Тест на тему Братья Гримм - биография, жизнь и творчество немецких писателей 10 вопросов
- Тест на тему Тамерлан (1336-1405) - биография, жизнь и завоевания великого полководца 10 вопросов
- Тест на тему Максим Горький (1868-1936) - биография, кратко самое важное, интересные факты из жизни писателя 9 вопросов
- Тест на тему Блок Александр Александрович (1880-1921) - биография, жизненный и творческий путь 11 вопросов
- Тест на тему "Ночь перед Рождеством" - краткое содержание повести Н. В. Гоголя 10 вопросов
- Тест на тему "Маленький Мук" - краткое содержание сказки Вильгельма Гауфа 10 вопросов
- Тест на тему "Дворянское гнездо" - краткое содержание романа И.С. Тургенева 8 вопросов
- Тест на тему "Бирюк" - краткое содержание рассказа И.С. Тургенева 10 вопросов
- Тест на тему Серная кислота - химические и физические свойства и реакции 8 вопросов
- Тест на тему Муравьиная кислота - формула, свойства, получение и применение 7 вопросов
- Тест на тему Сложные эфиры - характеристика, классификация и примеры соединений 8 вопросов
- Тест на тему Толуол - формула, свойства и применение химического вещества 8 вопросов
- Тест на тему Оценка персонала - виды, критерии и методы 7 вопросов
- Тест на тему Управление персоналом - задачи, функции, современные подходы 5 вопросов
- Тест на тему Менеджмент предприятий — сущность, виды, задачи и цели 7 вопросов
- Тест на тему Организационная структура предприятия — типы и предназначение 7 вопросов