Презентация на тему Системы счисления

2, p=2m, m=1,2,…,k то перевод осуществляется через двоичную систему.

Сначала число

в восьмеричной или шестнадцатеричной системе записываем в двоичном представлении: 7D916= 0111 1101 10012 37318= 011 111 011 0012
разряды согласно основанию p системы счисления, в которую выполняем перевод числа: 0111 1101 10012 = 011 111 011 0012 011 111 011 0012 = 0111 1101 10012
Записываем число в представлении с основанием p системы счисления, в которую выполняем перевод числа: 37318 7D916

Переводы натуральных чисел между системами счисления I

1 1004 502 2

0 502 251 2
0 250 125 2
1 124 62 2
1 62 31 2
0 30 15 2
111110110012 1 14 7 2
1 6 3 2
1 2 1 2
1 0

десятичная ->двоичная

111110110012 =
= 1*210 +1*29 +1*28 +1*27 +1*26+0*25+1*24+1*23+0*22+0*21+1*20 =
= 102410+51210+25610+12810+6410+0 +1610+810 +0 + 0 + 110=
= 200910

двоичная -> десятичная

Переводы натуральных чисел между системами счисления II

1 248 31 8

3 24 3 8
7 0
37318

десятичная -> восьмеричная

37318 =
= 3*83 +7*82 +3*81+1*80 =
= 153610+44810+2410 +110 =
= 200910

восьмеричная -> десятичная

Переводы натуральных чисел между системами счисления III

9 112 7 16

13 0
7D916 D

десятичная -> шестнадцатеричная

7D916 =
= 7*162 +13*161+9*160=
= 179210+20810 +910 =
= 200910

шестнадцатеричная -> десятичная

Переводы натуральных чисел между системами счисления IV

разряде означает, что число отрицательное
4 разряда
0101 2 =

5 10

Прямой код Обратный код Дополнительный код

0101
1101 = - 5 10

0101
1010 = - 5 10

-1 1001 1110 1111
+- 0 0000 1000 0000 1111 0000
1 0001 0001 0001

0101
1011 = - 5 10

Отрицательные числа

уровня, представляющий собой формат записи машинных команд, удобный для

восприятия человеком.
Часто для краткости его называют просто ассемблером, что, строго говоря, не верно.
Ассемблер — также это программа-компилятор для языка ассемблера.

Мнемоника команды – удобная символьная запись команды.

Примеры мнемоники

команд:
mov loop cmp ja
add sub mul div
jmp and xor in

loop start ; возврат на ;

начало цикла

Диапазон значений определяется разрядностью:
Байт без знака – [0, 255];
Слово

без знака – [0, 65535];
Двойное слово без знака – [0, 232-1 = 4 294 967 295]

2. Знаковый целый тип – двоичное значение со знаком.
Знак записывается в старший бит.
Отрицательные числа представляются в дополнительном коде.
Диапазон значений определяется разрядностью:
Байт со знаком – [-128, 127];
Слово со знаком – [-32768, 32767];
Двойное слово со знаком – [-231=2 147 483 648, 231-1=2 147 483 647].

3. Битовое поле – битовая последовательность, содержащая до 32 независимых битов (флагов).

Типы данных по представлению (логической интерпретации)

внутри процессора, предназначенные для кратковременного хранения и обработки данных
Регистры

общего назначения.
Предназначены для хранения данных и адресов.
EAX/AX/AH/AL – accumulator register для проведения арифметических операций
EBX/BX/BH/BL – base register для хранения базового адреса объекта
ECX/CX/CH/CL – count register для организации циклов
EDX/DX/DH/DL – data register для хранения промежуточных данных
ESI/SI – source index register для текущего адреса элемента источника
EDI/DI – destination index register для текущего адреса элемента приёмника
ESP/SP – stack pointer register - указатель вершины стека в текущем сегменте стека
EBP/BP – base pointer register для доступа к данным в стеке

сегмента команд
Значения битов характеризуют статус текущего состояния процессора или

результата выполненной арифметической операции

битами

общего назначения
M8, M16,M32 – адрес области памяти
I8,I16,I32 – непосредственное

значение (константа)

mem; __asm mov mem,5;
// то же, что и

mem=5; cout <<“mem=“<< mem << endl; }
Результат: mem=5

mem; _ _asm {
mov mem,5;
}
cout

и извлечения данных по принципу «первым зашёл, последним вышел»
Назначение
Временное

хранение данных
Хранение адреса возврата из вызванной функции
Передача параметров между функциями
Сохранение состояния регистров
Пересылка “без регистров”
Единица данных – байт
Вершина стека – esр
Заполнение от старших адресов к младшим
Настройка стека
явной загрузкой регистров
операционной системой
Минимальная глубина
если не используем, то 128 байт
если используем, то своё+128 байт
Доступ к элементам – ebp

Работа со стеком

k+n




SS[k] ESP[n]
PUSH 1 PUSH 2 POP ebx POP eax NOP

k+16 к+n-8 k+n-4 k+n

k+16 к+n-8 k+n-4 k+n

k+8 k+16 к+n-8 k+n-4 k+n

k+4 k+8 k+16 к+n-8 k+n-4 k+n

на 1
neg – смена знака




inc и dec не изменяют

флаг cf.

inc

dec

neg

R8,16,32

M8,16,32

Арифметические
команды

ah,128
00000001
00000000
1

не входит в отведённую под него разрядную сетку, что

может случиться в следующих случаях:
при делении делимого величиной в слово на делитель величиной в байт, причём значение делимого в более чем 256 раз больше значения делителя;
при делении делимого величиной в двойное слово на делитель величиной в слово, причём значение делимого в более чем 65 536 раз больше значения делителя;
при делении делимого величиной в учетверённое слово на делитель величиной в двойное слово, причём значение делимого в более чем 4 294 967 296 раз больше значения делителя.

Арифметические
команды

не входит в отведённую под него разрядную сетку, что

может случиться в следующих случаях:
при делении делимого величиной в слово со знаком на делитель величиной в байт со знаком, причём значение делимого в более чем 128 раз больше значения делителя (таким образом, частное не должно находиться вне диапазона от –128 до +127);
при делении делимого величиной в двойное слово со знаком на делитель величиной в слово со знаком, причём значение делимого в более чем 32 768 раз больше значения делителя (таким образом, частное не должно находиться вне диапазона от –32 768 до +32 768);
при делении делимого величиной в учетверённое слово со знаком на делитель величиной в двойное слово со знаком, причём значение делимого в более чем 2 147 483 648 раз больше значения делителя (таким образом, частное не должно находиться вне диапазона от –2 147 483 648 до +2 147 483 647).

Арифметические
команды

al ? ax
Слово в двойное слово
сwd ; ax ? dx
сwde

; ax ? eax
Двойное слово в учетверенное
сdq ; eax ? edx

11111111

1*******

00000000

0*******

cbw

Арифметические
команды