SU1755274A1

SU1755274A1 - Устройство дл сравнени @ -разр дных чисел

Info

Publication number: SU1755274A1
Application number: SU894709801A
Authority: SU
Inventors: Виктор Ильич Варшавский; Аркадий Николаевич Ерганзыев; Алексей Юрьевич Кондратьев; Андрей Олегович Юсов
Original assignee: Ленинградский электротехнический институт им.В.И.Ульянова (Ленина)
Priority date: 1989-06-26
Filing date: 1989-06-26
Publication date: 1992-08-15

Abstract

Изобретение относитс к автоматике и вычислительной технике и может быть использовано в узпах управлени и контрол . Цель изобретени - расширение области применени за счет обеспечени индикации рабочей и нерабочей фаз. Устройство содержит шины сравниваемых чисел и п чеек сравнени , выполненных на элементах И- ИЛИ-НЕ. В устройстве состо ние выходов разбито на две группы наборов: рабочие /11,00/ и нерабочие /01/. Это позвол ет использовать устройство в самосинхронной схемотехнике. 1 ил.

Description

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

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

подключены к шинам соответствующего разр да первого и второго сравниваемых чисел соответственно, выходы третьего и шестого элементов И-НЕ к-й чейки (к 1,..., п)устройства соединены с вторыми входами п того и второго элементов И-НЕ (к+1)-й чейки соответственно, выходы третьего и шестого элементов И-НЕ к-й чейки соединены с вторыми входами первого и четвертого элементов И-НЕ (кМ)-й чейки соответственно.

Недостатком этого устройства вл етс низкое быстродействие: врем выработки результата сравнени в к-й чейке составл ет Зс, где i - задержка элемента И-HF, и отсутствие индикации о завершении процесса сравнени , так как на его выходе всегда присутствует один из рабочих кодов сравнени .

Цель изобретени - расширение области применени за счет обеспечени возможности использовани устройства в самосинхронной схемотехнике путем индикации на его выходах моментов окончани процесса установки и сброса результата сравнени .

Дл этого устройство сравнени п-раз- р дных чисел (п - четное), содержит п чеек сравнени , кажда из которых включаетдва элемента И-ИЛИ-НЕ, причем в нечетных чейках сравнени первый вход первого элемента И первого элемента И-ИЛИ-НЕ соединен с первым управл ющим входом чейки, первый и второй входы первого элемента И второго элемента И-ИЛИ-НЕ соединены соответственно с вторым управл ющим входом чейки и соответствующим входом пр мого разр да первого сраЁниваемого числа устройства, в чейках сравнени первый вход первого элемента И первого элемента И-ИЛИ-НЕ соединен с первым управл ющим входом чейки сравнени , первый и второй входы первого элемента И первого элемента И-ИЛИ-НЕ соединены соответственно с первым управл ющим входом чейки сравнени и входом соответствующего пр мого разр да второго сравниваемого числа устройства первый и второй управл ющие входы первой чейки сравнени соединены с первым и вторым управл ющими входами устройства, первый и второй выходы последней чейки сравнени вл ютс выходами результата сравнени устройства; в каждой нечетной чейке первые входы второго и третьего элементов И первого элемента И-ИЛИ-НЕ соединены соответственно с входом пр мого разр да первого и входом инверсного разр да второго сравниваемых чисел устройства , второй управл ющий вход соединен с вторыми входами первого, второго, третьего элемента И первого элемента И-ИЛИ-НЕ, первый вход второго и

третий вход первого элементов И второго элемента И-ИЛИ-НЕ нечетной чейки сравнени соединены соответственно с первым управл ющим входом чейки и входом инверсного разр да второго сравниваемого

0 числа устройства, в каждой четной чейке первые входы второго и третьего элементов И первого элемента И-ИЛИ-НЕ соединены соответственно с входом пр мого разр да второго и входом инверсного разр да пер5 вого сравниваемого числа устройства, первый управл ющий вход соединен с вторыми входами первого, второго и третьего элементов И первого элемента И-ИЛИ- IE, первый вход второго и третий вход первого

0 элемента И второго элемента И-ИЛИ-НЕ четной чейки сравнени соединены соот- вественно с вторым управл ющим входом данной чейки сравнени и входом инверсного разр да первого сравниваемого числа

5 устройства, выходы первого и второго эле- мен га И-ИЛИ-НЕ каждой чейки сравнени , креме последней, соединены соответственно с первым и вторым управл ющим входами последующей чейки сравнени .

0 На чертеже изображена схема устройства дл сравнени чисел.

Устройство содержит шины 1 и 2 сравниваемых чисел (старшие разр ды нумеруютс младшими индексами) и п чеек

5 сравнени 3, выполненных на элементах И- ИЛИ-НЕ 4 и 5, выходы которых соединены с в/одними шинами 6 и 7 следующей чейки. Входы 8 и 9 вл ютс управл ющими входами устройства. Выходы элементов И-ИЛИ0 НЕ 4, 5 последней чейки соединены с выходами 10 и 11 результата сравнени .

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

Состо ние нечетной (четной) чейки

5 сравнени 3 с номером к (значение на выходах элементов И-ИЛИ-НЕ 4,5) соответствует: 00(11) - А В, 11(00) ,. 01(10) - первые к разр дов чисел А и В совпадают, 10(01) - нерабочее состо ние.

0 Состо ние выходов результата сравнени 10 и 11 соответствует: при четном числе чеек сравнени в устройстве - 11 - А В, 00 - В А, 10 - А В, 01 - нерабочее состо ние.

5 Состо ние на управл ющих входах 8 и 9 соответствует: 10 - сравнение разрешено, О1 - нерабочее состо ние (сравнени не происходит),

При наличии на входных шинах 6, 7 нечетной (четной) чейки сравнени значений

00(11) вне зависимости от значений сравниваемых в чейке разр дов чисел на выходах элементов 4, 5 чейки формируетс значение 11(00). Таким образом, как только в первом не совпавшем старшем разр де будет установлено А« Вк, соответствующие значени будут установлены на выходах всех последующих чеек сравнени , в том числе и на выходах результата сравнени , При наличии на входных шинах 6, 7 нечетных (четных) чеек сравнени значений 11(00), свидетельствующих, что В А, на выходах всех последующих нечетных (четных) чеек сравнени устанавливаютс значени 11(00) вне зависимости от результатов сравнени последующих разр дов. Установка входных шин 8, 9 в нерабочее состо ние 01 также приводит к по влению на выходах всех чеек сравнени нерабочего состо ни .

Если же на входных шинах б, 7 нечетных (четных) чеек сравнени с номером к состо ние 10(01), свидетельствующее о совпадении значений в предыдущих (к-1)-х разр дах, то значени на выходах элементов 4,5 определ ютс соотношением значений к-х разр дов сравниваемых чисел и равны 00(11) при Ак Вк, 11(00) Вк Ак, 01(10) при Ак Вк.

В предложенном устройстве состо ние выходов разбито на 2 группы наборов: рабочие (11,00) и нерабочие (01). До тех пор, пока результат сравнени не выработан во всем устройстве (на выходах всех чеек сравнени рабочие наборы), выходы устройства будут находитьс в нерабочем состо нии . Это позвол ет использовать предложенное устройство в самосинхронной схемотехнике, в то врем как известные устройства работают только по синхронному принципу, поскольку на их выходах всегда присутствует один из рабочих наборов.

Claims

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

Устройство дл сравнени п-разр дных чисел, n-четные, содержащее п чеек сравнени , кажда из которых включает два элемента И-ИЛИ-НЕ, причем в нечетных чейках сравнени первый вход первого элемента И первого элемента И-ИЛИ-НЕ, соединен с первым управл ющим входом чейки, первый и второй входы первого элемента И второго элемента И-ИЛИ-НЕ соединены соответственно с вторым управл ющим входом чейки и соответствующим пр мым разр дом первого сравниваемого числа устройства, в четных чейках сравнени первый вход первого элемента И первого элемента И-ИЛИ-НЕ соединен с первым управл ющим входом чейки сравнени , первый и второй входы первого элемента И первого элемента И-ИЛИ-НЕ соединены соответственно с первым управл ющим входом чейки сравнени и выходом соответствующего пр мого разр да

второго сравниваемого числа устройства, первый и второй управл ющие входы первой чейки сравнени соединены с первым и вторым управл ющими входами устройства , первый и второй выходы последней

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

фаз, в каждой нечетной чейке первые входы второго и третьего элементов И первого эле мента И-ИЛИ-НЕ соединены соответственно с выходом пр мого разр да первого и

входом инверсного разр да второго сравниваемых чисел устройства, второй управл ю щий вход соединен с вторыми входами первого, второго, третьего элементов И первого элемента И-ИЛИ-НЕ, первый вход второго и третий вход первого элементов И второго элемента И-ИЛИ-НЕ нечетной чейки сравнени соединены соответственно с первым управл ющим входом чейки и входом инверсного разр да второго сравниваемого числа устройства, в каждой четной чейке первые входы второго и третьего элементов И первого элемента И-ИЛИ-НЕ соединены соответственно с выходом пр мого разр да второго и выхбдом инверсного разр да первого сравниваемых чисел устройства , первый управл ющий вход соединен с вторыми входами первого, второго и третьего элементов 1/1 первого элемента И-ИЛИ- НЕ, первый вход второго и третий вход

первого элементов И второго элемента И- ИЛИ-НЕ четной чейки сравнени соединены соответственно С вторым управл ющим входом данной чейки сравнени и входом инверсного разр да первого сравниваемого

числа устройства, выходы первого и второго элементов И-ИЛИ-НЕ каждой чейки сравнени , кроме последней, соединены соответственно с первым и вторым управл ющими входами последующей чейки сравнени .

VJ

Cn

Редактор И.Касарда

Техред М Моргентал

Заказ 2В94ТиражПодписное

ВНИИПИ Государственного комитета по изобретени м и открыти м при ГКНТ СССР 113035, Москва, Ж-35, Раушска наб„ 4/5

Корректор С.Лисина