- •Введение Основные определения
- •Системы счисления Основные определения
- •Двоичная, восьмеричная и шестнадцатеричная системы счисления
- •Смешанные системы счисления
- •Перевод чисел из одной системы счисления в другую
- •Арифметические действия в системах счисления с основанием, отличным от 10
- •Двоично-восьмеричные и двоично-шестнадцатеричные преобразования
- •Обратный и дополнительный коды и их применение в операциях с отрицательными числами
- •Сложение и вычитание чисел со знаком в дополнительном коде
- •Архитектура персонального компьютера История развития вычислительной техники
- •Основные термины и определения
- •Функциональная структура компьютера
- •Архитектура микропроцессора
- •Регистры общего назначения и сегментные регистры
- •Управляющие регистры Регистр cr0.
- •Память компьютера
- •Структура программы на языке Ассемблера Формат кодирования в языке Ассемблера
- •Структура программы на ассемблере
- •Простейшая программа в ос Windows
- •Типы и форматы данных в ассемблере
- •Базовая система команд микропроцессора ia-32
- •Операнды языка ассемблер
- •Стандартные директивы сегментации
- •Макрокоманды
- •Процедуры (функции)
- •Организация интерфейса с процедурой
- •Возврат результата из процедуры
- •Связь ассемблера с языками высокого уровня
- •Обработка прерываний
- •Создание исполняемого файла
- •Отладка программы
- •Математический сопроцессор
- •Представление чисел с плавающей точкой в разрядной сетке вычислительной машины
- •Архитектура сопроцессора
- •Система команд сопроцессора
- •Команды передачи данных
- •Команды загрузки констант
- •Команды сравнения данных
- •Арифметические команды
- •Команды управления математическим сопроцессором
- •Пример программы с использованием команд сопроцессора
- •Сложные типы данных Структуры
- •Объединения
- •Программирование для windows
- •Основы программирования в ос Windows
- •Консольные приложения Windows
- •Работа с файлами в системе Windows
- •Вывод чисел в консоль
- •Оконные (каркасные) приложения Windows
- •Графика в оконных приложениях Windows
- •Ресурсы в Windows-приложениях
- •Приложение 1
Системы счисления Основные определения
Системой счисления называется совокупность приемов наименования и записи чисел.
Каждое число изображается в виде последовательности цифр, а для изображения каждой цифры используется какой-либо физический элемент, который может находиться в одном из нескольких устойчивых состояний.
Для проведения расчетов в повседневной жизни общепринятой является десятичная система счисления. В этой системе для записи любых чисел используются только десять различных знаков (цифр): 0, 1, 2, 3, 4, 5, 6, 7, 8, 9. Эти цифры введены для обозначения десяти последовательных целых чисел от 0 до 9. Обозначая число «ДЕСЯТЬ», мы используем уже имеющиеся цифры «10». При этом значение каждой из цифр поставлено в зависимость от того места (позиции), где она стоит в изображении числа. Такая система счисления называется позиционной. При этом десять единиц каждого разряда объединяются в одну единицу соседнего, более старшего разряда.
Так, число 252,2 можно записать в виде выражения
.
Аналогично десятичная запись произвольного числа x в виде последовательности цифр
основана на представлении этого числа в виде полинома
,
где . При этом запятая, отделяющая целую часть от дробной и является, по существу, началом отсчета.
Число P единиц какого-либо разряда, объединяемых в единицу более старшего разряда, называется основанием системы счисления, а сама система счисления называется P-ичной. Так, в десятичной системе счисления основанием системы является число 10. Для записи произвольного числа в P-ичной системе счисления достаточно иметь P различных цифр. Цифры, служащие для обозначения чисел в заданной системе счисления называются базисными.
Запись произвольного числа x в позиционной системе счисления с основанием P в виде полинома
.
Каждый коэффициент данной записи может быть одним из базисных чисел и изображается одной цифрой. Числа в P-ичной системе счисления записываются в виде перечисления всех коэффициентов полинома с указанием положения запятой:
В качестве базисных чисел обычно берутся числа от 0 до P-1 включительно. Для указания того, в какой системе счисления записано число, основание системы указывается в виде нижнего индекса в десятичной записи, например
12,438.
Двоичная, восьмеричная и шестнадцатеричная системы счисления
Двоичная система счисления
Для представления чисел в микропроцессоре используется двоичная система счисления. Это обусловлено тем, что любой цифровой сигнал может иметь два устойчивых состояния: «высокий уровень» и «низкий уровень». В двоичной системе счисления для изображения любого числа используются две цифры соответственно: 0 и 1. Тогда произвольное число x запишется в виде
или .
Ниже представлена таблица чисел в двоичной системе счисления
110 |
12 |
|
910 |
10012 |
210 |
102 |
|
1010 |
10102 |
310 |
112 |
|
1110 |
10112 |
410 |
1002 |
|
1210 |
11002 |
510 |
1012 |
|
1310 |
11012 |
610 |
1102 |
|
1410 |
11102 |
710 |
1112 |
|
1510 |
11112 |
810 |
10002 |
|
1610 |
100002 |
Шестнадцатеричная система счисления
В шестнадцатеричной системе счисления базисными числами являются числа от нуля до пятнадцати включительно. Поэтому для обозначения базисных чисел одним символом кроме арабских цифр 0…9 в шестнадцатеричной системе счисления используются буквы латинского алфавита:
1010 = A16 1210 = C16 1410 = E16
1110 = B16 1310 = D16 1510 = F16.
Например, число 17510 в шестнадцатеричной системе счисления запишется как AF16. Действительно,
.