- •Вопрос 1: Модели и источники погрешности.
- •Вопрос 2: Числа и характеристики их точности
- •Вопрос 3: Системы счисления. Виды систем счисления.
- •Вопрос 4: Перевод чисел из одной системы в другую. Перевод целых чисел.
- •Вопрос 5: Перевод чисел из одной системы в другую. Перевод правильных дробей.
- •Вопрос 6: Арифметические операции в различных системах счисления.
- •Вычитание:
- •Вопрос 7: Форма представления чисел. Форма с фиксированной запятой. Форма с плавающей запятой.
- •Вопрос 8: Базовый одинарный формат. Базовый двойной формат.
- •Вопрос 9: Машинные коды.
- •Вопрос 10: Операции над числами в машинных кодах. Операции с фиксированной запятой. Сложение в прямом и дополнительном коде
- •Вопрос 11: Операции над числами в машинных кодах. Операции с фиксированной запятой. Умножение двоичных чисел.
- •Вопрос 12: Операции над числами в машинных кодах. Операции с плавающей запятой.
- •Вопрос 13: Двоично-десятичная система кодирования. Соответствие двоично-десятичного кода и десятичных цифр. Сложение двоично десятичных чисел.
- •Вопрос 14: Переполнение разрядной сетки машины.
- •Вопрос 15: Представление алфавитно-цифровой информации (коды ascii и дкои).
- •Вопрос 16: История развития вычислительной техники. Сетевая операционная система.
- •Вопрос 17: Топология компьютерных сетей. Уровни топологий. Типы топологий.
- •Вопрос 18: Топология компьютерных сетей. Топология типа: звезда, кольцо
- •Вопрос 19: Топология компьютерных сетей. Топология типа: шина, дерево
- •Вопрос 20: Ethernet. Принцип работы. Преимущества витой пары по сравнению с коаксиальным кабелем. Стандарты.
- •Быстрый Ethernet (Fast Ethernet, 100 Мбит/с) - ieee 802.3u Гигабитный Ethernet (Gigabit Ethernet, 1 Гбит/с) - ieee 802.3е
- •Вопрос 21: mac-адрес. Ip-адрес.
- •Вопрос 24: Структура эвм.
- •Вопрос 30: Оптимизированные методы. Метод Дихотомии.
Вопрос 8: Базовый одинарный формат. Базовый двойной формат.
Базовый одинарный формат - (БОФ) имеет длину в 32 разряда. Поле порядка в этом формате содержит 8 разрядов, а смещение равно 127.
Максимальный положительный порядок числа здесь равен +127, минимальный отрицательный -128.
Базовый двойной формат - (БДФ) имеет одноразрядное знаковое поле, 11-разрядное поле смещенного порядка и 52-разрядное поле мантиссы.
Смещение здесь равно 1023. Особенность двух указанных форматов заключается в том, что минимальный и максимальный смещенные порядки зарезервированы для представления специальных чисел. Поля мантисс в явном виде не содержат разряда (m0), так как в памяти должны храниться нормализованные мантиссы чисел, а значит, их старший разряд всегда равен (1). При передаче числа из памяти в процессор этот «неявный» разряд становится «явным», и в операциях участвует 24-разрядная (БОФ) или 56-разрядная (БДФ) мантисса.
Вопрос 9: Машинные коды.
Не зависимо от формы записи чисел с фиксированной или плавающей запятой все числа представляются в виде специальных кодов. Существует три вида специальных кодов:
1)Прямой 2)Обратный 3)Дополнительный.
Прямой используется для хранения чисел в памяти и выполнения операции умножения. Обратный и дополнительный коды используются для сложения положительных и отрицательных чисел.
+1101-число 01101-прямой 01101-обратный, -1101-число 11101-прямой 10010-обратный.
Дополнительный код-это его обратный код +1 в младший разряд. Дополнительный код правильной дроби-это дополнение числа до основания сиситемы счисления. Дополнительный код N разряда целого отрицательного числа- результат вычитания этого числа из 1 с N+1 разрядом.В случае отрицательного числа мы преобразуемв обратный код и к младшему разряду прибавляем 1. +1101-число 01101-дополнительный, -1101-число 10011-дополнительный.
Операции на числа в машинном коде: 1)Сложение чисел 2)Вычитание
Сложение:A+B Вычитание:A+(-B); При сложении обратных кодов 1 переносится из старшего знакового разряда и бита добавляется младший разряд.
Вопрос 10: Операции над числами в машинных кодах. Операции с фиксированной запятой. Сложение в прямом и дополнительном коде
Выполнение арифметических операций над числами с разными знаками представляется для аппаратной части довольно сложной процедурой. В этом случае нужно определить большее по модулю число, произвести вычитание и присвоить разности знак большего по модулю числа. Применение дополнительного кода позволяет выполнить операцию алгебраического суммирования и вычитания на обычном сумматоре. При этом не требуется определения модуля и знака числа. Прямой код представляет собой одинаковое представление значимой части числа для положительных и отрицательных чисел и отличается только знаковым битом. В прямом коде число 0 имеет два представления «+0» и «–0». Обратный код для положительных чисел имеет тот же вид, что и прямой код, а для отрицательных чисел образуется из прямого кода положительного числа путем инвертирования всех значащих разрядов прямого кода. В обратном коде число 0 также имеет два представления «+0» и «–0». Дополнительный код для положительных чисел имеет тот же вид, что и прямой код, а для отрицательных чисел образуется путем прибавления 1 к обратному коду. Добавление 1 к обратному коду числа 0 дает единое представление числа 0 в дополнительном коде. Однако это приводит к асимметрии диапазонов представления чисел относительно нуля. Так, в восьмиразрядном представлении диапазон изменения чисел с учетом знака.
-128 <= x <= 127.
Таблица прямого, обратного и дополнительного кода 4-битных чисел.
Сложение и вычитание чисел со знаком в дополнительном коде
Если оба числа имеют n–разрядное представление, то алгебраическая сумма будет получена по правилам двоичного сложения (включая знаковый разряд), если отбросить возможный перенос из старшего разряда. Если числа принадлежат диапазону представимых данных и имеют разные знаки, то сумма всегда будет лежать в этом диапазоне. Переполнение может иметь место, если оба cлагаемых имеют одинаковые знаки. Пример 1: 6 – 4 = ? 6 – положительное число с кодом 0110 –4 – отрицательное число с дополнительным кодом 1100
(перенос
игнорируется): 6 – 4 = 2.
