операции подключены соответственно к третьей и четвертой входным шинам и соединены с выходом четвертого элемента И и с входом второго элемента задержки, выход которого соединен с третьим входом коммутатора кода операции и промежуточным входом третьей линии задержки, выход которой соединен со вторым входом первого элемента И и ее первым входом, второй вход третьей линии задержки соединен с пятой входной шиной и первым входом четвертого элемента И, второй вход которого соединен с первым входом третьей линии задержки.
На чертеже представлена блок-схема преобразователя.
Преобразователь содержит первую линию задержки 1, вторую линию задержки 2, третью линию задержки 3, одноразрядный двоичный вычитатель 4, коммутатор 5 кода операции, первый элемент 6 задержки, второй элемент 7 задержки, первый элемент И 8, второй элемент И 9, третий элемент И 10, четвертый элемент И 11, первую входную шину 12, вторую входную шину 13, третью входную шину 14, четвертую входную шину 15 л пятую входную шину 16.
В качестве метода преобразования как дробей, так и целых чисел принят метод сдвига и коррекции.
Преобразование правильной двоичной дроби в двоично-десятичную дробь.
Суш;ность метода сдвига и коррекции для этого вида преобразования заключается в том, что мантисса исходной двоичной дроби последовательно делится на два, т. е. сдвигается на один разряд в сторону младших разрядов. При этом двоичные разряды, выходяшие за пределы разрядной сетки исходной дроби, переходят в качестве старших разрядов искомой двоично-десятичной дроби.
Коррекции, заключающейся в вычитании кода ООП (три), подлежат те тетрады, в которые единица переходит при очередном цикле сдвига из соседней (старшей) тетрады или из исходной двоичной дроби. Например, если младший разряд тетрады или двоичного числа до сдвига есть ноль, то старший разряд соответствующей (соседней) тетрады после сдвига сохранит свое нулевое значение. Коррекции в этом случае не потребуется. Если же указанный разряд до сдвига есть единица, то после сдвига он станет старшим разрядом тетрады (1000, 1001 и т. д.), что потребует ее коррекции.
Работа преобразователя происходит следующим образо.м.
На линию задержки 2 по шине 13 последовательно поступает исходная двоичная дробь. Одновременно по шине 15 в коммутатор кода операции 5 и на линию задержки 3 поступает импульс кода операции. Обе линии задержки благодаря обратной связи образуют циркуляционные регистры. Один из них обеспечивает хранение исходной двоичной дроби (а далее промежуточных результатов).
а другой - управляющего импульса, который осуществляет все необходимые переключения схемы. Операция сдвига реализуется за счет увеличения на один такт периода обращения управляющего импульса в линии 3. Это происходит в каждом цикле, когда по шине 16 (на элемент И 11) поступает управляющий импульс. Задержка на один такт этого импульса
осуществляется при помощи элемента 7, который со сдвигом вновь вводит его в линию 3. Одновременно импульс с выхода элемента 7, пройдя через коммутатор 5, на элементе 10 в каждом цикле преобразования опращивает
двоичную дробь, циркулирующую в линии 2, на наличие единицы в младщем разряде. Если таковая имеется, то она через элемент 10 поступает на линию задержки 1 в качестве старшего разряда преобразуемой двоично-десятичной дроби.
Необходимость коррекции определяется с помощью элемента 8, при этом выявляются те тетрады, в которые при сдвиге переходит единица. Тетрады двоично-десятичной дроби циркулируют в регистре, образованном линией задержки 1 и вычитателем 4.
На элементе И 8 импульсами с выхода линии задержки 3 последовательно опрашиваются старшие двоичные разряды всех тетрад.
Если этот разряд равен единице, то на элементах 8 и 6 вырабатывается корректирующий код ООН, который в качестве вычитаемого поступает на одноразрядный двоичный вычитатель 4, где происходит вычитание кода
коррекции из соответствующей тетрады. Благодаря этому компенсируется ошибка, неизбелсно возникающая при сдвиге (делений на два) двоично-десятичных дробей.
Преобразование целых двоично-десятичных
чисел в двоичные числа.
Сущность метода сдвига и коррекции для этого вида преобразования заключается в том, что исходное десятичное число (а далее - промежуточные значения) также делится на два. Младшие разряды двоично-десятичного числа после сдвига переходят на место старших разрядов формируемого двоичного числа.
Коррекции, заключающейся в вычитании
кода ООП (три), также подлежат те тетрады, в которые единица переходит при очередном цикле сдвига из соседней (старшей) тетрады. Работа преобразователя в этом режиме -начинается с прихода исходного двоично-десятичного числа по шине 12 на линию задержки 1 и импульса кода операции по шине 14.
В каждом цикле преобразования управляющий импульс с выхода элемента 7, пройдя через коммутатор 5 кода операции, на элементе 9 опрашивает младшие разряды десятичного числа. Если в этом разряде содержится единица, то она, пройдя через элемент 9, поступает в линию 2 в качестве старшего разряда двоичного числа.
В остальном схема работает аналогично тому, как это было рассмотрено для режима преобразования дробей.
В обоих случаях время преобразования составляет k циклов, где k - число разрядов двоичного числа.
Каждый из рассмотренных блоков преобразователя .имеет простейшее строение, требующее минимальных аппаратурных затрат. Например, три линии задержки, составленные из последовательно соединенных накопительных элементов, за счет обратных связей образуют циркуляционные регистры, где хранятся исходные операнды, промежуточные и окончательные результаты преобразований, а также управляющий импульс.
При этом, если линия 2 должна содержать не менее k накопительных элементов (по числу разрядов двоичного числа илн дроби), то регистр, составленный из первой линии задержки 1 и вычитателя 4, должен быть рассчитан на хранение не менее (4 /г-log2) - разрядного двоично-десятичного кода. Периоды обращения этих регистров должны быть кратны между собой, а также периоду обращения циркуляционного регистра, реализованного на линии задержки 3, равному четырем тактам.
Предлагаемый преобразователь позволяет при небольших аппаратурных затратах осуществлять преобразование как дробных, так и целых чисел.
Формула изобретен.ня
Преобразователь правильной двоичной дроби в двоично-десятичную дробь и целых двоично-десятичных чисел в двоичные, содержащий три линии задержки, одноразрядный двоичный вычитатель, коммутатор кода операции, два элемента задержки и четыре элемента И, причем первый промежуточный вход первой линии задержки соединен с первой входной шиной, выход первой линии задержки подключен к первому входу одноразрядного двоичного вычитателя, а первый промел уточный выход соединен с первым входом первого элемента И, выход которого соединен со вторым входом одноразрядного двоичного вычитателя и в.ходом первого элемента задержки, выход которого подключен ко второму входу одноразрядного двоичного вычитателя, вы.ход которого соединен с входом первой линии задержки, а выход второй линии задержки соединен с ее входом, отличающийся тем, что, с целью расширения класса решаемых задач, второй промежуточный выход первой линии задержки соединен с первым входом второго элемента И, второй вход которого соединен с первым выходом
коммутатора кода операции, а выход подключен к первому промежуточному входу второй линии задержки, второй промежуточный вход которой соединен со второй входной шиной, а промежуточный выход соединен с первым
входом третьего элемента И, второй вход которого соединен со вторым выходом коммутатора кода операции, а выход подключен ко второму промежуточному входу первой линии задерл :ки, первый и второй входы коммутатора кода операции подключены соответственно к третьей н четвертой входным шинам и соединены с выходом четвертого элемента И н с входом второго элемента задержки, выход которого соединен с третьим входом коммутатора кода операции и промежуточным входом третьей линии задержки, выход которой соединен со вторым входом первого элемента И и ее первым входом, второй вход третьей линии задержки соединен с пятой
входной шиной и первым входом четвертого элемента И, второй вход которого соединен с первым входом третьей линии задержки.
Источники информации, принятые во внимание при экспертизе:
1. Авт. св. № 201774, кл. G 06 F 5/02, 08.09.67.
2.Авт. св. 302714, кл. G 06 F 5/02, 28.04.71.
3.Авт. ев № 395831, кл. G 06 F 5/02, 28.08.73 (прототип).
