SU758143A1 - Устройство для определения положения числа на числовой оси 1 - Google Patents

Description

Изобретение относится к вычислительной технике и может¹ быть исполь эовано, в частности, в устройствах контроля параметров.

Известно устройство для определения положения числа на числовой оси относительно двух других чисел, содержащее регистры чисел, схему сравнения полусуммы чисел с данным числом, схему сравнения разности двух чисел с нулем, подключенное к регистрам чисел (1] .

Недостатком такого устройства является его сложность из-за наличия в нем сумматоров.

Наиболее близким к изобретению является устройство для определения положения числа на числовой оси, содержащее регистры чисел X, У и счетчик-регистр числа 2, входы которых соединены со входами устройства, ~а разрядные выходы - со входами схем сравнения, счетчик результата, счетный вход которого через элемент ИЛИ подключен к выходам схем сравнения, а нулевой установочный вход - к первому выходу блока синхронизации, причем счетный вход счетчика-регистра числа 2 через управляемый генератор подключен к другому выходу блока синх-Ю

2

ронизации, вход которого соединен с выходом счетчика-регистра числа Ζ Недостатком данного устройства является низкое быстродействие, так 5 как для получения результата в худшем случае необходимо затратить 2^П Фактов, где η - разрядность операндов.

Целью изобретения является повы0 шение быстродействия устройства.

Для этого в устройство для определения положения числа на числовой оси, содержащее регистры чисел, входы которых соединены со входами 15 устройства, триггеры и блок синхрони зации, первый выход которого соединен с нулевыми входами триггеров, введены дешифратор и два блока поразрядного сравнения, первые входы 20 которых соединены с выходами первого и второго регистров соответственно, а вторые входы - с выходом третьего регистра, первый и второй выходы первого блока поразрядного сравнения соединены с единичными входами соответственно первого и второго триггеров, первый и второй выходы второго блока поразрядного сравнения соединены с единичными входами соответственно третьего и чет3

758143

4

вертого триггеров, выходы триггеров соединены со вводами дешифратора, выходы которого’ являются выходами устройства, управляющие входы сдвига регистров соединены со вторым выходом синхронизатора, третий, четвер- с *гый и пятый выходы которого подключены к управляющим входам соответственно первого и второго блоков поразрядного сравнения и дешифратора, входы синхронизатора соединены с управляющи- , _β ми выходами, блоков поразрядного срав- ¹⁰ нения.

На чертеже представлена структурная схема устройства.

Устройство содержит регистр 1, в который записывается число X, регистр 2„ в> который записывается число У, \ · регистр 3, в который записывается число 2. Регистры ί, 2 й 3 являются кольцевыми сдвиговыми регистрами. Последовательные выходы регистров 1 20

и 3 подключены ко входам блока 4 поразрядного сравнения, управляющий вход которого соединен с выходом блока 5 синхронизации. Последовательные выходы регистров 2 и 3 подключены · 25 ко входам блока 6 поразрядного сравнения, управляющий вход которого подключен к выходу блока 5 синхронизации. Информационные- выходы блоков 4 и 6 поразрядного сравнения 30

подключены к единичным входам триггеров 7, 8, 9 и 10, нулевые входы которых соединены с выходом блока 5 синхронизации. Выходы триггеров 7-10 подключены ко входам дешифратора 11, $$

управляющий вход которого соединен с выходом блока 5 синхронизации, а выходы являются выходами устройства. Управляющие входы сдвига регистров 1, 2 и 3 соединены с выходом блока 5 синхронизации. 40

Устройство работает следующим образом.

Числа X, У и 2 записываются соответственно в регистры 1, 2 и 3, пос. ле чего блок 5 синхронизации обнуляет 45 триггеры. 7-10 и подает на каждый регистр сдвигающую серию из η импульсов

* · » — .

(п - разрядность операндов X, У, Ζί,δ на управляющие входы блоков 4 и 6 поразрядного сравнения - опрашивающие сигналы,Сдвиг чисел в регистрах 1, 2 и 3 производится старшими разрядами вперед кольцевым способом, так что числа остаются в своих регистрах.

В блоках 4 и 6 поразрядного сравнения последовательно, начиная со старшего разряда, сравниваются разряды двух чисел. В случае, если сравниваемые разряды равны, то ни на одном из выходов блока 4 или 6 сигнала не возникает, и в следующем такте работы после сдвига чисел с регистрах 1, 2 и 3 блоки 4 и 6 поразрядного сравнения переходят к сравнению следующих разрядов. В случае, если один из сравниваемых разрядов оказался больше другого, а все предыду щие такты сравнения давали равенство разрядов, то и число, к которому принадлежит больший разряд, будет больше другого числа. При этом на одном из информационных выходов блока 4 или 6 поразрядного сравнения появляется сигнал, который запоминается на одном иэ триггеров 7-10, а сигнал с управляющего выхода сработавшего блока 4 или 6 поразрядного сравнения поступает на вход блока 5 синхронизации и прерывает поступление опрашивающих импульсов на сработавший блок 4 или 6 поразрядного сравнения при оставшихся тактах сдвига, т.е. выключает сработавший блок 4 или б поразрядного сравнения до следующего запуска всего устройства. Таким образом, на триггере 7 запоминается информация Х>2, на триггере 8 запоминается информация X < ί, на триггере 9 - У * Ζ , на триггере 10 - У ь· 2. Дешифратор 11 по управляющему сигналу с блока 5 синхронизации, который выдается сразу после тактов сдвига, дешифрирует •состояние триггеров 7-10 и выдает сигнал на одном иэ девяти выходов, значение которого определяется таблицей .

Состояние триггеров	Значение сигнала с выхода дешифратора 11
7	Г 8	9	1 10
1	0	1	0	У < 2 4 X
1	0	0	1	х > г υ > г
0	1	1	0	2 > X 2 > У
0	1	0	1	х < г < у
0	0	1	0	ζ = х г > υ
0 и..».--»—	0	0	1	г = X 2 < у

5

758143

6

Продолжение таблицы

Состояние

ЕЕЛ

триггеров

10

Значение сигнала с выхода дешифратора

11

1 0 0

0

г = γ ί < х

0	1	0	' 0	2	= Υ	2 > X
0	0	0	0	Ζ	- Υ	= X

Таким образом, данное устройство позволяет определить положение числа ϊ на числовой оси за η тактов (равных количеству разрядов операндов X, У и 2), вместо 2¹⁰ тактов, как это делается в известном устройстве, чем и повышается быстродействие'устройства.

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР № 249047, кл. δ 06 Г 7/06, 1968.

Ζ

2. Авторское свидетельство СССР № 561960, кл. 6 06 Р 7/06, 1975 (прототип).

15

Claims (1)

1. Формула изобретения

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

   758143