Преобразование прямого кода в обратный и дополнительный

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

ЭКЗАМЕНАЦИОННЫЙ БИЛЕТ № 26

1. Структура процедур и функций Object Pascal.

3. Основные свойства алгоритма. В чем состоит тезис Черча? Преобразователи кодов.

1.

Структура процедуры.

Procedure <Имя>[(<Список формальных параметров>)];

[<Локальные разделы описаний>]

Begin

[<блок исполняемых операторов>]

End;

Структура функции.

Function <Имя>[(<Список формальных параметров>)]: <Тип>;

[<Локальные разделы описаний>]

Begin

[<блок исполняемых опеpатоpов>]

<Имя>:=<Результат - переменная или выражение того же типа, что и тип функции>;

End;

<Имя>==result;

2. Основные свойства алгоритма

1. Дискретность алгоритма- поочередное выполнение команд алгоритма за конечное число шагов приводящее к решению задачи.

2. Oпределенность (или точность) алгоритма -каждая команда алгоритма должна однозначно определять действие исполнителя.

3. Понятность алгоритма -алгоритм, составленный для конкретного исполнителя, должен включать только те команды, которые входят в его систему команд.

4. Результативность (конечность) алгоритма -исполнение алгоритма должно закончиться за конечное число шагов.

5. Массовость алгоритма -обеспечивающие решения всего класса задач данного типа.

Свойство массовости не является необходимым свойством алгоритма. Оно скорее определяет качество алгоритма.

В чем состоит тезис Черча?

Все механизмы, реализующие вычислительные алгоритмы, по сути, являются одинаковыми. Тезис утверждает, что не существует метода, который мы сами использовали бы для решения некоторой задачи, но который не мог бы быть реализован в виде некоторой компьютерной программы.

Преобразователи кодов.

Преобразователи кодов служат для перевода одной формы числа в другую. Преобразователи кодов изменяют вид кодирования данных. В широком смысле слова к преобразователям кодов можно отнести многие цифровые устройства, в частности шифраторы и дешифраторы, однако по традиции эти устройства выделены в отдельные классы.