Вопрос 14 Особенности выполнения операции сложения в d-кодах.

Суммирование двоично-десяичных чисел можно производить по правилам обычной двоичной арифметики, а затем производить двоично-десятичную коррекцию. Двоично-десятичная коррекция заключается в проверке каждой тетрады на допустимые коды. Если в какой либо тетраде обнаруживается запрещенная комбинация , то это говорит о переполнении. В этом случае необходимо произвести двоично-десятичную коррекцию. Двоично-десятичная коррекция заключается в дополнительном суммировании числа шесть (число запрещенных комбинаций) с тетрадой, в которой произошло переполнение или произошёл перенос в старшую тетраду. Приведём два примера:

В 08421, если число больше 9 или есть перенос, то выполняется коррекция, + 0110

В 0841113 переноса нет + 1101, перенос есть + 0011

Вопрос 15 Получение дополнительного кода чисел в d-кодах.

Получение доп. кода в D-кодах.

Код 8421: Дополнительный код положит. числа совпадает с прямым.

Для доп. кода отрицат. числа к каждой тетраде, кроме знаковой, прибавляется 6 (0110), затем инвертируются разряды и в младший разряд последней тетрады +1.

Код 8421+3: Дополнительный код положит. числа совпадает с прямым.

Для доп. кода отрицат. чисел инвертируются разряды и в младший разряд последней тетрады +1. Так как этот код самодополняем.

Вопрос 16 Умножение в d-кодах.

Чаще используется код 8421+3: Выполняется n циклов по числу разрядов множителя. На сумматоре модиф. знаковый разряд и доп. разряд для округления.

Умножение можно вып-ть различ способами. Распространенный: в завис-ти от цифры множителя вы-ть действия:

0 +0

1 +А

2 +2А

3 +2А+А

4 +2А+2А

5 +2А+2А+А

6 –2А–2А

7 –2А–А

8 –2А

9 –А

2А –множитель, сдвинутый на разряд влево и коррекция: +1101, если тетрада до сдвига была 0-4, +0011, если 5-9.( –2А по доп. коду).

Если в цикле был перенос, то к тетраде в коррекции +0011, если нет, то +1101 (ЦПЗ).

После вып-я умножения округление путем +5 (1000) в доп. разряд (млад. тетраде).

Вопрос 17 Деление в d-кодах.

Чаще используется код 8421+3. Алгоритм без восстановления остатка (с восст. не применяется).

Знак вып-ся суммой знаков операндов по модулю2, действия с 2 «+» числами.

N циклов деления: в первом такте сдвиг 2 регистра вправо на 1 тераду, сдвиг 1 регистра на 1 тетраду влево, при этом разряд формируется значением счетчика.

Циклы делятся на четные (перед началом вып-я операции Сч=9, прибавление делителя до изменения знака сумматора и Сч-1) и нечетные (перед началом вып-я операции Сч=0, вычитание делителя до изменения знака сумматора и Сч+1). В конце вып-ся n+1 цикл для передачи последней

Вопрос 18 Бинарные отношения, способы задания.

Бинарные отношения – отношения между двумя величинами, объектами,  высказываниями.

Существует 4 способа задания отношений:

1) Состоит в 1 непосредственном перечислении таких пар. Приемлем лишь в случае конечного множества R .

2) Матричный. Все элементы нумеруются, и матрица отношения R определяется своими элементами для всех i и j. Н-р, турнирные таблицы (если ничьи обозначить нулями, как и проигрыш, то матрица изобразит отношение "xi - победитель xy").

3) Графом. Вершинам графа G(R) ставят в соответствия (пронумерованные) элементы множества X , и если x_iRy_j , то от вершины x_i проводят направленную дугу к вершине x_j .

4) Сечениями. Для определения отношений на бесконечных множествах альтернатив. (Множество).