SU763890A1 - Устройство дл сравнени двоичных чисел - Google Patents

Description

его, четвертого, п того и шестого элементов И соединены с первой шиной управлени , вторые, третьи входы третьего и шестого элементов И подключены ко второй шине управлени  третьи входы четвертого и п того элементов И соединены с третьей шиной управлени , выходы первого регистра подключены к первым входам элементов И первой группы, вторые входы которых соединены с пр мым выходом триггера, выходы второго регистра подключены к первым входам элементов И второй группы, вторые входы которых соединены с инверсным выходом триггера, выходы L-ых элементов И первой и второй групп, где L - 1, 2, ..., п подключены ко входам L-ro элемента ИЛИ группы.

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

Устройство содержит регистры 1, 2, схему сравнени  3, триггер 4, элементы ИЛИ 5,6, элементы И 7-12, группы элементов И 13, -13п, ,, группу элементов ИЛИ 15 -15 , информационную шину 16, шины управлени  17-19 и выходы .

Устройство работает следующим образом . В исходном состо нии устройства регистры 1, 2 наход тс  в нулевом состо нии. При поступлении первого числа на информационную шину

16устройства, в зависимости от состо ни  триггера 4, оно будет записано через элемент И 7 или 8 в регистр 1 или 2. В случае выборки наибольшего из чисел на шине управлени  18 будет единичный сигнал и при наличии импульса на шине управлени 

17имеющийс  единичный сигнал на выходе схемы сравнени  3, соединенной с выходами разр дов регистров 1, 2, когда число в регистре 1 больше или равно числу в регистре 2, через элементы И 9 и ИЛИ 6 переведет триггер

4 в другое устойчивое состо ние. Также в это состо ние триггер 4 будет переведен через элементы И 12 и ИЛИ 5, когда число в регистре 1 меньше числа в регистре 2.

Таким образом, последующее число через элемент И 7 или 8 будет записано в свободный регистр 1 или 2. При поступлении следующего импульса на шину управлени  17 в зависимости от результата сравнени  имеющийс  единичный сигнал на выходе схемы сравнени  3 установит триггер 4 в (Досто ние, при котором его выход даст разрешающий единичный сигнал через элемент И 7 или 8 на запись последующего числа в тот триггер, в котором было записано меньшее число а сигнал, поступающий на вход триггера 4 через шину сброса этого регистра , сотрет записанное в него чило . Также разрешающий единичный сигнал с выхода триггера 4 через группу элементов И 13 - Зц или 14 -14, и группу элементов ИЛИ «соеинит выходы разр дов регистра, в котором записано большее число, с выходом 20,-20п устройства. При поступлении следующего числа операци  сравнение происходит аналогично и на выходе устройства всегда будет большее число.

При выборке наименьшего из чисел на шину управлени  18 подают кратковременно единичный сигнал, который снимают при по влении на инормационной шине 16 импульсов втоого числа, после чего подают единичный сигнал на шину управлени  19.

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

После записи первых двух чисел в регистры 1, 2 при поступлении импульса на шину управлени  17 и при наличии единичного сигнала на шине управлени  19 имеющийс  единичный сигнал на выходе схемы сравнени  3, когда число в регистре 1 больше или равно числу в регистре 2, через элементы И 10, ИЛИ 5 переведет триггер 4 в состо ние, при коором с его выхода поступит азрешающий сигнал через элеент И 7 или 8 на запись поледующего числа в регистр 1 или 2, где было записано большее число. Также в фЭто состо ние триггер 4. будет переведен через элементы И 11, ИЛИ б, когда число в регистре 1 меньше числа в регистре 2. При этом единичный сигнал, поступающий на вход триггера 4, через шину сброса этого регистра сотрет записанное в него число, а выход триггера 4 через группу элементов И 13 -13п или и группу элементов 15 -15 соединит выходы разр дов регистра, в котором записано меньшее число, с выходом . 20, - 20„ устройства. При поступлении последующего числа сравнение производитс  анаогично и на выходе устройства будем иметь наименьшее из ледующих друг за другом чисел.

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

Claims (2)

1.Авторское свидетельство СССР 446055, кл. G 06 F 7/04,

5 16.01.1974,

2.Авторское свидетельство СССР 466508, кл. G 06 f 7/04

19.05.1975 (прототип).