Устройство для определения старшего разряда разности двух двоичных чисел

 

ОП ИСАН ИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Соеетоких

Социалиотичеоких

Реопублии

Зависимое от авт. свидетельства №

Кл. 42m, 14

Заявлено 07.111,1960 (№ 657501/26) с присоединением заявки №

Приоритет

Опубликовано 17.Х1.1966. Бюллетень № 23

Дата опубликования описапия 1.1.19б7

МПК 6 06d

Комитет по делам изобретений и открытий при Совете Министров

СССР

УДЕ

Авторы изобрстения

1О. П. Григорьев и A. А. Морозов

Заявитель

УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ СТАРШЕГО РАЗРЯДА

РАЗНОСТИ ДВУХ ДВОИт1НЬ!Х ЧИСЕЛ

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

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

«единиц», подключенных ко вторым входам соответствующих ячеек схемы запрета, и к схеме переключателей, вторые входы которых соединены с выходами схемы неравенства.

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

Принципиальная схема предлагаемого устройства показана на черте>ке.

Устройство выпол. ено на феррито-транзистор Iblx элементах, работающих по двухтактной схеме (на схеме заштрихованные и светлые ячейки считываются, соответственно, разными тактами t „è 4).

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

10 сравниваемых разрядов на выходе схемы неравенства сигнала не будет. Если же сравниваемые разряды различны «0» и «1»), то на выходе будет сигнал, соответствующий неравенству А>Б или Á(À. Схема неравенства

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

Ячейки 1 — 7 составляют схему неравенства.

Ячейки 5 и б служат для запуска соответствующих генерирующих ячеек 8 — 9 и 10 — 11, а ячейки 4 и 7 — для подачи чисел на переклю25 чающее устройство, выполненное на ячейках

12 — 15. Ячейки 16 и 17 предназначены для запирания соответствующих входов генерирующих ячеек после первого выявления неравенства и разрядах сравниваемых чисел. Ячейки

30 18 — 28 представляют собой линии, задержки

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

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

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

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

Ячейки 55 — б2 осуществляют сдвиг старшего разряда разности на один разряд вправо и управляются ячейко" 68. Ячейки б4 — б7 являются выходными и скоммутированы таким об5 разом, что при наличии разности в каком-либо из разрядов выдают управляющие сигналы со всех ячеек выходного устройства от старшего разряда разности до младшего разряда числа включительно.

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

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

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

134071

Редактор P. Киселева

Корректоры: С. Н. Соколова и В. В. Крылова

Техред Л. Бриккер

Типография, пр. Сапунова, 2

Заказ 3906j3 Тираж 1075 Формат бум. 60Х90 /ц Объем 0,27 изд. л. Подписное

1IHHHHH Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Центр, пр. Серова, д. 4