Все целые отрицательные числа в машине представляются дополнительным кодом. Для получения десятичного значения этого отрицательного числа надо выполнить следующие действия (алгоритм получения исходного числа по его дополнительному коду): Из дополнительного…
Кодирование целых чисел, имеющих символ, можно выполнить 2-мя методами. В первом варианте один (старший) разряд машинном слове отводится для записи знака числа; при всем этом договорились кодировать символ «+» нулем,…
Выполнить преобразование 0,37510 → 0,Y2 Таким образом, 0,37510 = 0,0112. Перевод 0,Yp → 0,Y10, как и в случае натуральных чисел, сводится к вычислению значения формы (4.5) в десятичной системе счисления.…
Более принципиальной для практики оказывается ситуация, когда М = 2, т.е. для представления кодов в полосы связи употребляется только два типа сигналов - на техническом уровне это более просто реализуемый…
По сути, Пост, в отличие от Тьюринга, не воспользовался термином «машина», а называл свою модель алгоритмической системой. Как принято в литературе, все таки будем гласить о машине Поста, подчеркивая тем…
Составить обычный метод, обеспечивающий выполнение операции сложения в троичной системе счисления. Алфавит будет содержать знаки: А = {0, 1, 2, +}; система подстановок: 0 + 1 → 1, 1 + 1…
1. Опишите формальную грамматику, порождающую огромное количество целых двоичных чисел. 2. Измените описание грамматики из примера в п.8.1.2. таким макаром, чтоб она обрисовывала конструкции типа «Имя_1, Имя_2...Имя_N делают_то-то». 3. Что…
Огромное количество арифметических формул, которые могут содержать цифровые либо буквенные выражения с целочисленными коэффициентами. Алфавит: числа 0...9; буковки a...z, знаки +, -, х, /, скобки (, ). Хоть какой знак может…
Выполнить преобразование Z2 = 1100012 → Z8. Начальное число разбивается на группы по три разряда справа влево (8 = 23, как следует, r = 3) и любая тройка в согласовании…
Выполнить преобразование 12310 → Z5. Остатки от деления (3, 4) и итог последнего целочисленного деления (4) образуют оборотный порядок цифр нового числа. Как следует, 12310 = 4435. Нужно увидеть, что…
content