Устройство для сравнения двоичных чисел

Устройство для сравнения двоичных чисел

Иллюстрации

Показать все

Реферат

 

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

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

Республик

Gn NCAHNE

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ ii 734674 (61) Дополнительное к авт. свил-ву (22)Заявлено 17.10.78 (2l) 2674783/18 24 (51) M. Кл.

G 06 F 7/04 с присоединением заявки,%

Государственный комитет (23) Приоритет но денем изобретений и открытий

Опубликовано 15.05.80. Бюллетень ¹ 18

Дата опубликования описания 18.05.80 (53) УДК 681.325, .5(088.8) (72) Авторы изобретения

Г. П. Апарин, А. Я. Кулешов и В. Г. Хациревич

Институт технической кибернетики АН Белорусской ССР (7l ) Заявитель (54) УСТРОЙСТВО ДЛЯ С РА ВНЕ НИЯ ДВОИЧНЫХ

ЧИСЕЛ

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

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

Наиболее близким к предложенному техническим решением является устройство, содержащее регистры сравниваемых чисел, элементы И, ИЛИ, НЕ, причем в каждом разряде устройства прямые выходы соответствующих разрядов первого и второго регистров сравниваемых чисел соединены с первыми входами соответственно первого и второго разрядных элементов И, вторые входы .которых подключены к инверсным выхо дам тех же разрядов соответственно второго и первого регистров сравниваемых чисел, выходы первого и второго разрядных элементов И каждого разряда подключены к входам установки единицы младшего разряда соответственно первого и второго регистров сравниваемых чисел и к входам установки нуля младшего разряда соответственно второго и пер» вого регистров сравниваемых чисел, кроме того, выхоцы разрядных элементов И подключены к входам элементов ИЛИ, выходы которых через элементы НЕ подключены к входам оконечного элемен» та И (2j.

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

Белью изобретения являетдя упрощение устройства.

Поставленная цель достигается тем, что в устройстве для сравнения двоичных чисел, содержащем два тт -разрядных регистра на триггерах, 6 поразрядных узлов сравнения, элемент ИЛИ-НЕ, прямой и инверсный выхоцы триггера KBKQQpo

j -го разряда первого регистра, 3 734674

4. где 1 1,2...„П, соединены с первым и А, записанное в истр 1,больше числа Б

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

Устройство содержит регистры 1 и

2, поразрядные узлы сравнения З

Зр". Зп, каждый иэ которых состоит из элементов И 4, 5, алемент ИЛИ-НЕ

6, шины 7, 8 сравниваемых чисел, шину синхронизации 9, выходные шины 10, 11, 12.

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

После исходной установки сравниваемых чисел по шине синхронизации 9 поступает сигнал. Сравнение чисел осущест« вляется поразрядно. допустим, что число

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

1. Устройство для сравнения двоичных чисел, содержащее два tl -разрядных регистра на триггерах, д -пораэряд ных узлов сравнения, элемент ИЛИ-НЕ, отличающееся тем,что,с целью упрощения устройства, в нем прямой и инверсный выходы триггера каждого 1 -го разряда первого регистра, где =1,2, ..., 5, соединены с перL вым и вторым входами s -го поразряд50

55 вторым входами j -го поразрядного уз( ла сравнения соответствеино, прямой и инверсный выходы каждого а -го тригге( ра второго регистра подключены к треть1, 5 ему и четвертому входам, j -vo поразряд( ного узла сравнения соответственно,: . пятые входы всех поразрядных узлов срав( нения соединены с шиной синхронизации, а информационные входы регистров под- 10 ключены к шинам сравниваемых чисел, первый выход каждого g -го поразрядного узла сравнения () =1,2,..., (и -1) соединен с входом установки в единичное состояние триггера (+1)-го разряда первого регистра и с входом уста: новки в нулевое состояние триггера (3 +1)-го разряда второго регистра, второй выход каждого $-ro поразрядного узла сравнения подключен к входу установки в нулевое состояние триггера () +1)-го разряда первого регистра и к входу установки в единичное состояние триггера () +1)-го разряда второго регистра, выходы - о поразрядного узла сравнения соединены с входами элемента

ИЛИ-1-lE., каждый поразрядный узел сравнения годержит два элемента И, причем первый и второй входы первого элемента И соединены с первым и четвертым DxofjaIclH поразрядного узла сравнения, а выход первого элемента И подключен и первом,",. выходу поразрядного узла сравнения, первый и второй входы второго элемента З-

И соединены с вторым и третьим входами поразрядного узла сравнения, выход второго элемента И подключен к второму выходу поразрядного узла сравнения, третьи входы первого и второго элементов И "îåäèíåíû между собой и подключены к пятому входу поразрядного узла сравнения.

t записанного в регистр 2, и что код числа А = 100, а числа Б = 011. При сравнении на выходе элемента И 4 поразрядного узла сравнения старшего разряда формируется единичный сигнал, который поступает на единичный и нулевой установочные входы соответственно регистров 1, 2

При атом все разряды регистра 1 последовательно с выходов элементов И 4. поразрядных узлов сравнения устанавливаются в единичное состояние, а все разряды регистра 2 — в нулевое состояние.

На выходе элемента И 4 поразрядного узла сравнения младшего разряда. формируется единичный сигнал, указывающий, что А >Б. На других двух выходах устройства — нулевые сигналы.

Если цифра старшего разряда числа

Б, записанного в регистре 2 — единица, а цифра старшего разряда числа А, записанного в регистре 1 — нуль, то единичный сигнал формируется на выходе элемента И 5 поразрядного узла сравнения старшего разряда. При атом все разряды регистра 2 последовательно с выходов элементов И 5 поразрядных узлов сравнения устанавливаются в единичное состояние, а все разряди регистра 1 в нулевое. На выходе элемента И 5 поразрядного узла сравнения младшего раз ряда формируется единичный сигнал, указывающий, что A (Б. На других двух выходах. устройства - нулевые сигналы, При равенстве чисел А и Б на выходе всех элементов И5 и 4 - нулевые сигналы, а на выходе элемента ИЛИ-НЕ 6— единичный сигнал, указывающий равенство сравниваемых чисел А и Б. На других двух выходах устройства - нулевые сигналы.

При использовании изобретения сокращается число элементов на 6-8% по сравнению с прототипом для и — 10-12.

7") 4674 ного узла сравнения соответственно, прямой и инверсный выходы каждого

1-го триггера второго регистра подключены к третьему и четвертому входам

1 го поразрядного узла сравнения соот5 ветственно, пятые входы всех поразрядных узлов сравнения соединены с шиной синхронизации, а информационные входы .регистров подключены к шинам сравниваемых чисел, первый выход каждого

Ъ

1 -го поразрядного узла сравнения, где $ =1, 2, ..., (p 1), соединен с входом установки в единичное состояние триггера (j +1)-го разряда первого регистра и с,входом установки в нулевое состояние триггера (1 +1)-го разряда второго регистра, второй выход каждого

) -го поразрядного узла сравнения подключен к входу установки в нулевое состояние триггера () +1 )-го разряда пер- о вого регистра и к входу установки в единичное состояние триггера ($ +1)-го разряда второго регистра, выходы p --ro поразрядного узла сравнения соединены с входами элемента ИЛИ-HE. ь

24 Устройство по и, 1, о т л и ч а ю щ е е с я тем, что в нем каждый по разрядный узел сравнения содержит два элемента И, причем первый и второй входы первого элемента И соединены с первым и четвертым входами поразряцного узла сравнения, а выхоц первого элемента

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

1 узла сравнения, выхоц, второго элемента

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

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

1. Авторское свидетельство СССР

N 416688, кл. G 06 F 7/04, 14. 08. 70.

2. Авторское свидетельство СССР

М 565296, кл. G 06 Р 7/04, 03.06.74 (прототип).

ЦНИИПИ Заказ 2090/52 Тираж 751 Подписное

Филиал ППП "Патент, r. Ужгород, ул. Проектная, 4