- •Двоичная система счисления
- •Перевод чисел из одной системы счисления в другую
- •Перевод чисел из одной системы счисления в другую, когда одно основание является целой степенью другого.
- •Выполнение арифметических операций над числами, представленными с фиксированной запятой.
- •Замечания:
- •Дополнительный код
- •Обратный код
- •Двоично-десятичное кодирование
- •Bios и его функции.
- •Операционная система
- •Адресная шина, ее ширина.
- •Страничная и сегментная организация памяти.
- •Режимы работы микропроцессора. Организация памяти
- •Режимы работы микропроцессора
- •Организация памяти
- •Понятие о страничной модели памяти
- •Сегментно-страничный способ распределения памяти
- •Понятие файла. Файловые системы.
- •Общие сведения о файлах Имена файлов
- •Типы файлов
- •Атрибуты файлов
- •Файловая система ntfs, кластер, отрезок, атрибуты файла.
- •Универсальная шина isa ее версии.
- •Шина mca (Micro Channel Architecture)
- •Протокол шины pci.
- •Протокол шины scsi.
- •Локальные шины agp, vlb.
- •Интерфейсы жесткого диска ide, ata, последовательный интерфейс sata.
- •Интерфейс usb, типы передачи, режимы передачи usb-кадра.
- •Протокол шины FireWire. Интерфейс FireWare
- •Понятие архитектуры команд. Система команд. Форматы команд. Длинна команды. См раздел 4 мт Режимы адресации команды.
- •Преимущества и недостатки стековой адресации.
- •Модель параллельных вычислений epic.
- •Архитектура vliw.
- •Преимущества и недостатки
- •Реализации
- •Компилятор как приложение, распараллеливающее программу.
- •Пучок команд. Структура пучка. Предикативный регистр. Сравнение архитектуры vliw с архитектурами cisc и risc. Классификация по составу и сложности команд
- •Проводная и беспроводная связи.
- •Преимущества Wi-Fi:
- •Недостатки Wi-Fi:
- •Наземная и спутниковая связь.
- •Связь в условиях прямой видимости и без условия прямой видимости
- •Несущая частота
- •Методы модуляции беспроводной связи.
- •Основные характеристики
Замечания:
перед выполнением операции вычитания чисел с одинаковыми знаками и сложения с разными, необходимо сравнить по модулю два кода и, если нужно, сделать перестановку кодов местами, затем можно выполнять собственно операцию вычитания кодов.
при выполнении операции умножения отдельно и независимо находятся модули произведений кодов, а знак находится как результат операции сложения по модулю два:
[X]пк * [Y]пк = sign Z. |Z|
|Z| = |X|*|Y|
Собственно умножение выполняется с применением микроопераций сложения и сдвига.
аналогично умножению выполняется операция деления с использованием микроопераций вычитания и сдвига.
Вследствие ряда неудобств в ЭВМ операции вычитания, сложения чисел с разными знаками и деления в прямом коде практически не выполняются.
Дополнительный код
Дополнительным называется код, в котором для положительного числа в знаковом разряде пишется "0", в цифровых - модуль числа, а для отрицательного в знаковом разряде пишется "1", в цифровых - дополнение числа до единицы.
Если некоторое X- = -0,x1x2...xn нужно представить в дополнительном коде, то
где: 1 - 0,x1x2...xn = 0, Z1Z2...Zn
Диапазоны представленных чисел:
Х+ min = 0,0...0 - положительный нуль
Х+ max = 0,11...1 = 1-2-n - максимальное положительное число.
X- min = 1,11...1 = 2-2-n - минимальное отрицательное число
X- max = 1,0...0 - наибольшее(по модулю) отрицательное число
Таким образом, нуль имеет единственное представление.
В самом деле, так как
X-X = [X+]дк + [X-]дк = 0, то в дополнительном коде: |X+| + 10 - |X-| = 10, если в разрядной сетке ЭВМ нет второго знакового разряда, то это переполнение теряется, и в знаковом разряде будет только нуль.
Важная особенность в получении дополнительного кода отрицательного числа состоит в следующем:
Таким образом, для записи дополнительного кода отрицательного числа необходимо в знаковом разряде поставить единицу, проинвертировать все цифровые разряды числа и прибавить единицу в младший разряд. Это также правило перевода из дополнительного кода в прямой код.
Рассмотрим на примерах выполнение операции сложения двух чисел с разными знаками.
Возможны следующие случаи:
X+ + Y+ = S+
X+ + Y- = S+
X+ + Y- = S-
X- + Y- = S-
Необходимо помнить, что нельзя, выполняя операции, выходить за диапазон представляемых в данной разрядной сетке чисел, записанных сфиксированной запятой.
Положим n = 3, 1 - знаковый разряд и 2 - цифровых.
X+ = 0,10
Y+ = 0,01
В дополнительном коде
То есть, нет никаких особенностей.
X+ = 0,10
Y- = -0,01
В дополнительном коде
Переполнение теряется и получается верный результат.
X+ = 0,01
Y- = -0,11
В дополнительном коде
X- = -0,10
Y- = -0,01
В дополнительном коде
Возникающее переполнение теряется и общий результат отрицательный.
Таким образом, важной особенностью дополнительного кода является то, что знаковый разряд в процессе выполнения операции рассматривается совместно с цифровыми. Возникающие переносы теряются и не влияют на результат операции.
