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

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

Иллюстрации

Показать все

Реферат

 

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

Социаннстическик

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ (1) 849204 а

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено 30. 07. 79 (21) 2801888/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 230781, Бюллетень № 27 (51)м. к„.

G F 7/04

Государственный комитет

СССР ио делам изобретений и открытий (53) УДК 681. 325. 5 (088. 8) Дата опубликования описания 23. 07. 81

Н.И. Филякин, О.Э. Хомутовский, Б.З. Грушевский, Г.Д. Сухолуцкий, Р.М. Петрушанский и A.M. МКнцис (72) Авторы изобретения (71) Заявитель .

Опытно-конструкторское производство Института физиологии им. A.A. Богомольца AH Украинской CCP . с (S4) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

Изобретение относится к автоMcLTHKE. и вычислительной технике и может быть использовано-при реализации технических средств приема информации от ЭВМ.

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

Недостатки этого устройства заключаются в его сложности и низкой надежности работы.

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

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

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

Цель изобретения — упрощение устройства.

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

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

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

И-НЕ i-й ячейки устройства соедине-: ны с вторыми входами первого и четвертого элементов И-НЕ (i+1)-й ячейки. соответственно.

На чертеже показана функциональная схема устройства.

Устройство содержит и ячеек 1 -1„, каждая из которых состоит из элементов И-HE 2-7 шины 8 -8 и 9 -9 разI и рядов сравниваемых чисел, управляющие шины 10 и 11 и выходные шины 12„ -12 и 13„-13п.

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

При наличии на управляющей шине

11 потенциала логического нуля, а на управляющей шине 10 — потенциала логической единицы на выходных шинах

12 и 13 независимо от потенциалов на шинах 8 и 9 получают потенциалы логического нуля и логической единицы.. соответственно. При наличии на управляющей шине 10 потенциала логического нуля, а на шине 11 — потенциала логической единицы на выходных шинах 12 и 13 независимо от потенциалов на шинах 9 и .8 получают потенциалы логического нуля и логической единицы соответственно. При наличии потенциалов логической единицы одновременно на шинах 11 и 10 потенциалы на выходных шинах 13 и 12 определяются потенпиалами на шинах

9 и 8. При наличии на шине 7 потенциала логической единицы, а на шине 8 — потенциала логического нуля на выходных шинах 11 и 12 получают потенциалы логического нуля и,логической ециницы соответственно.

При наличии потенциала логической единицы на шиье 8 и потенциалов логического нуля на шине 9 на выходных шинах 13 и 12 получают потенциалы логической единицы и логического нуля соответственно. При наличии на шинах 9 и 8 одновременно потенциалов логического нуля либо потенциалов логической единицы на выходных шинах 13 и 12 получают одновременно потенциалы логической единицы. ,На управляющих шинах 11 и 10 не могут присутствовать одновременно потенциалы логического нуля, так как они соединены с выходными шинами

13 и 12 ячейки сравнения более старшего разряда, а на шинах 13 и 1? не бывает одновременного наличия потенциалов логического нуля ни при каких соотношениях, потенциалов на шинах 8-11, кроме одновременного наличия на входах 9 и 10 потенциалов логического нуля. Для обеспечения

45 третьегО и шестого элементов И-НЕ

1-й ячейки (1 = 1,...,n) устройства

50 соединены с вторыми входами пятого и второго элементов И-HE (i+1)-й ячейки устройства, соответственно, о т л и ч а ю щ е е с я тем, что, с целью упрощения устройства, выходы третьего и шестого элементов И-HE

i-й ячейки устройства соединены с вторыми входами первого и четвертого элементов И-HE (i+1)-9 ячейки, соответственно.

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

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

9 628486, кл., G 06 F 7/02, 1974.

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

9 631914, кл. G F 7/02, 1974

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

25 нормального сравнения двух многораз- рядных кодов входам 11 и 10 ячейки сравнения по самому старшему разряду необходимо сообщить потенциал логической единицы.

Информационным сигналом А ) В является наличие на выходе 13 ячейки сравнеНия по самому младшему разряду потенциала логического нуля. Информационным. сигналом В > А явля-! ется наличие на выходе 12 ячейки сравнения по самому младшему разряду потенциала логического нуля. При равенстве кодов чисел A и В на выходах 13 и 12 ячейки сравнения по самому младшему разряду одновременно формируются потенциалы логической единицы.

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

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

И-НЕ, выходы второго и пятого эле-ментов И-НЕ соединены с вторыми входами шестого и третьего элементов

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

849204

10,I 111 тираж 745 . Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Рау аская наб., д. 4/5с

Заказ 6094/63

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

Составитель В. Белкин

РЕдактор Г. Кацалап Техред A.Ач Корректор Н. Швыдкая