Над двоично-десятичными кодами чисел

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

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

1. Сложение чисел начинается с младших цифр (тетрад) и производится с учетом возникающих переносов из младших разрядов в старшие.

2. Знак суммы формируется специальной логической схемой по знаку большего слагаемого.

3. Для того чтобы при сложении двоично-десятичных цифр возникали переносы, аналогичные при сложении чисел в десятичном представлении, необходимо проводить так называемую десятичную коррекцию. Для этого к каждой тетраде первого числа прибавляется дополнительно по цифре 6₁₀=0110₂, что позволяет исключить шесть неиспользуемых комбинаций (1010—1Ш)₂, так как они кодируют шес-тнадцатеричные цифры А— /"(числа 10—15₁₀).

4. После операции суммирования осуществляется корректировка суммы. Из тех тетрад суммы, из которых не было переносов, изымаются ранее внесенные избытки 6₁₀=0110₂. Для этого проводится вторая коррекция. Операция вычитания заменяется, как и обычно, операцией сложения с числом -6, представленным дополнительным кодом 1010₂, но только в тех разрядах, в которых отсутствовали переносы. При этой второй коррекции переносы из тетрад блокируются.

5. Операция вычитания реализуется достаточно своеобразно. По общему правилу сложения (см. п. 1—4) к тетрадам числа с большим модулем прибавляются дополнительные коды тетрад другого числа. При этом первая коррекция не проводится, так как в дополнениях тетрад она учитывается автоматически. Знак результата определяется по знаку числа с большим модулем.

14. Сложите два числа А₁₀=177; В₁₀=418.

А_2-10 00001 0111 0111

+ 1-я коррекция

0110 0110 0110

А’ 0111 1101 1101

+ Сложение А’+В

В_2-10 0100 0001 1000

1011 1111 0101 результат С

+

1010 1010 2-я коррекция

С_2-10 0101 1001 0101 результат

С₁₀=595

36 Логические основы построения вычислительной машины

В вычислительных машинах коды нуля и единицы представляются электрическими сигналами, имеющими два различных состояния:

· импульс или его отсутствие;

· высокий или низкий потенциал;

· высокий потенциал или его отсутствие.

Наиболее распространенными способами физического представления информации являются импульсный и потенциальный.

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

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

Уровень напряжения не меняется в течение всего такта работы машины. Форма и амплитуда сигнала при этом во внимание не принимаются, а фиксируется лишь сам факт наличия или отсутствия сигнала.

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