УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СТАРШЕГО РАЗРЯДА РАЗНОСТИ ДВУХ ДВОИЧНЫХ ЧИСЕЛ Советский патент 1960 года по МПК G06F7/02 

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

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

ной схеме (на схеме заштрихованные и светлые ячейки считываются, соответственно, разными тактами ti и 4).

Основными элементами устройства являются схема неравенства, которая указывает наличие и знак неравенства, переключатель каналов и схема сдвига. Числа А к Б поступают на схему неравенства последовательно, начиная со старших разрядов. В случае равенства

сравниваемых разрядов на выходе схемы неравенства сигнала не будет. Если же сравниваемые разряды различны «О и «1), то на выходе будет снгнал, соответствующий неравенству или . Схема неравенства

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

Ячейки /-7 составляют схему неравенства. Ячейки 5 и 6 служат для запуска соответствующих генерирующих ячеек 8-9 и 10-11, а ячейки 4 и 7 - для подачи чисел на переключающее устройство, выполненное на ячейках 12-15. Ячейки 16 и 17 предназначены для запирания соответствующих входов генерирующих ячеек после первого выявления неравенства Б разрядах сравниваемых чисел. Ячейки

информации на время определения знака разности.

Переключающее устройство, состоящее из ячеек 12-15 во взаимодействии со схемой знака, служит для переключения каналов еледования информации таким образом, что большее по абсолютной величине число (уменьшаемое) проходит по каналу 24-27 и т. д., а вычитаемое производит считывание с ячейки 28 и запрет в ячейке 27.

Часть схемы, содержащая ячейки 28-37, предназначена для определения необходимого сдвига единицы старшего разряда (в случае, если после выявления старшего разряда разности единица какого-либо из последующих разрядов в вычитаемом придет раньше, чем в уменьшаемом) и выдачи сигналов сдвига. Если непосредственно после первого выявленного неравенства приходит единица или п единиц подряд Б вычитаемом, при наличии пулей в соответствующих разрядах уменьшаемого, то старший разряд разности займет положение, соответствующее последней единице (или непрерывной последовательности единиц) вычитаемого. Это положение реализуется ячейками 12, 14, 24, 38, 25 и 27.

Ячейки 39--46 служаг для выявления временной позиции разрядов разности. Генерирующие ячейки 47 и 48, 49 и 50, 51 и 52, 53 и 54 предназначены для запоминания информации и последующей выдачи числа в параллельном коде.

Ячейки 55-62 осуществляют сдвиг старшего разряда разности на один разряд вправо и управляются ячейкой 63. Ячейки 64-67 являются выходными и скоммутированы таким образом, что при наличии разности в каком-либо из разрядов выдают управляющие сигналы со всех ячеек выходного устройства от старшего разряда разности до младшего разряда числа включительно.

Управляющие сигналы с программирующего устройства, представляющего собой линию задержки на феррит-транзисторных элементах, на схеме обозначены /а-4а, 1в-4в, 1с-4с, d, е, /... /с и т. д. Число элементов программирующего устройства, а в равной степени и временные позиции управляющих сигналов определяются числом разрядов сравниваемых двоичных чисел.

Предмет изобретения

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