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

ОП ИСАН ИЕ ИЗОБРЕТЕНИЯ К АВТОРСКОМУ СВИДЕТЕЛЬСТВУоез Соеетоких оциалиотически РеопубликЗависимое от авт. свидетельства 14 лено 07,11,1960 ( 657501/26) оединением заяв с пр МП 1 6УДЕ Приорит Комитет по делам аобретений и открыт при Совете МиниотроСССР убликовано 17.Х 1.1966. Бюллетень К 2 бликования описапия 1.1.19 б Дата Авторыизобр стени. П. Григорьев и А. А зов Заявител ЛЯ ОПРЕДЕЛЕНИЯ СТАРШЕГО РАЗРЯДОСТИ ДВУХ ДВОИтНЬ 1 Х ЧИСЕЛ УСТРОЙСТВ РАтрихованные соответствен Сравнивающие устройства для определения знака неравенства известны. 1 роме того, в машинах последовательного действия для определения знака неравенства используется последовательный сумматор, а числа подаются, начиная с младших разрядов.Предлагаемое устройство для определения старшего разряда разности двух двоичных чисел, сравниваемых поразрядно, отличается тем, что в нем сравнение происходит начиная со старших разрядов, причем старший разряд разности определяется без реверспрования числа, Для осуществления этой цели входы устройства подключены к схеме неравенства, соединенной через схему запрета с генераторами единиц, подключенных ко вторым входам соответствующих ячеек схемы запрета, и к схеме переключателей, вторые входы которых соединены с выходами схемы неравенства. Выходы схемы переключателей подключены через цепи сдвига к схеме запоминания, служащей выходом устройства. Такое построение схемы дает возможность упростить устройство за счет исключения аппаратуры реверсировапия чисел и, одновременно, повысить его быстродействие.Принципиальная схема предлагаемого устройства показана на чертеже.Устройство выполнено на феррито-транзисторных элементах, работающих по двухтактной схеме (на схеме заш и светлые ячейки считываются, но, разными тактами 1 и 1.).Основными элементами устройства являют ся схема неравенства, которая указывает наличие и знак неравенства, переключатель каналов и схема сдвига. Числа Л и Б поступают на схему неравенства последовательно, начиная со старших разрядов. В случае равенства 10 сравниваемых разрядов на выходе схемы неравенства сигнала не будет. Если же сравниваемые разряды различны О и 1), то на выходе будет сигнал, соответствующий неравенству А)Б или Б(Л. Схема неравенства 15 позволяет установить какое число больше, т. е.знак разности, а переключающее устройство в совокупности с ней позволяет схемно решить вопрос сравнения чисел с постоянным знаком разности. Ячейки 1 - 7 составляют схему неравенства.Ячейки 5 и б служат для запуска соответствующих генерирующих ячеек 8 - 9 и 10 - 11, а ячейки 4 и 7 - для подачи чисел на переклю чающее устройство, выполненное на ячейках12 - 15. Ячейки 16 и 17 предназначены для запирания соответствующих входов генерирующих ячеек после первого выявления неравенства в разрядах сравниваемых чисел. Ячейки ЗО 18 - 23 представляют собой линии, задержкиинформации на время определения знака разности.Переключающее устройство, состоящее и з ячеек 12 - 1 б во взаимодействии со схемой знака, служит для переключения каналов следования информации таким образом, что большее по абсолютной величине число (уменьшаемое) проходит по каналу 24 - 27 и т. д., а вычитаемое производит считывание с ячейки 28 и запрет в ячейке 27. Часть схемы, содержащая ячейки 28 - 37, предназначена для определения необходимого сдвига единицы старшего разряда (в случае, если после выявления старшего разряда разности единица какого-либо из последующих разрядов в вычитаемом придет раньше, чем в уменьшаемом) и выдачи сигналов сдвига. Если непосредственно после первого выявленного неравенства приходит единица или и единиц подряд в вычитаемом, при наличии нулей в соответствующих разрядах уменьшаемого, то старший разряд разности займет положение, соответствующее последней единице (или непрерывной последовательности единиц) вычитаемого, Это положение реализуется ячейками 12, 14, 24, 88, 2 б и 27,Ячейки 39 - 4 б служаг для выявления временной позиции разрядов разности. Генерирующие ячейки 47 и 48, 49 и 50, б 1 и 52, б 8 и 54 предназначены для запоминания информации и последующей выдачи числа в параллельном коде. Ячейки бб - б 2 осуществляют сдвиг старшего разряда разности на один разряд вправо иуправляются ячейкой 63, Ячейки б 4 - б 7 являются выходными и скоммутированы таким об 5 разом, что при наличии разности в каком-либо из разрядов выдают управляющие сигналысо всех ячеек выходного устройства от старшего разряда разности до младшего разрядачисла включительно.10 Управляющие сигналы с программирующего устройства, представляющего собой линиюзадержки на феррит-транзисторных элементах, на схеме обозначены 1 а - 4 а, 1 в - 4 в,1 с - 4 с, д, е, 1 к и т.д. Число элементов про 15 граммирующего устройства, а в равной степени и временные позиции управляющих сигналов определяются числом разрядов сравниваемых двоичных чисел,20Предмет изобретенияУстройство для определения старшего разряда разности двух двоичных чисел, сравниваемых поразрядно, отличающееся тем, что, с целью его упрощения и увеличения быстродей ствия, входы устройства подключены к схеменеравенства, соединенной через схему запрета с генераторами единиц, подключенных ко вторым входам соответствующих ячеек схемы запрета, и схеме переключателей, вторые вхо ды которых соединены с выходами неравенства, а выходы схемы переключателей подключены через цепи сдвига к схеме запоминания, служащей выходом устройства.Р. Киселева Типография, пр. Сапунова,Заказ 390673 Тираж 1075 Формат бум. 60 Х 90/ц Объем 0 ЦНИИПИ Комитета по делам изобретений и открытий при СМосква, Центр, пр. Серова, д. 4 изд. л. Подписное те Министров СССР