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

Союз Советских Сфцианнстическик Республик(22) Заявлено 30. 07. 79 (21) 2801888/18-24с присоединением заявки Мо(51)м, кл,6 06 Г 7/04 Государственный комитет СССР ио аелам изобретений и открытий(088.8) Дата опубликования описания 23. 07, 81 Н.И. Филякин, О.Э, Хомутовский, Б.З. Грушевский,.Г.Д. Сухолуцкий, Р.М. Петрушанский и А.М. МКнцис(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ Изобретение относится к автоматикеф и вычислительной технике и может быть использовано при реализации технических средств приема информации от ЭВМ.Известно устройства для сравнения двух чисел в цифровом коде, состоящее из и каскадов, содержащих логические элементы И, ИЛИ и НЕ Г 11 .Недостатки этого устройства заклю. чаются в его сложности и низкой надежности работы.Наиболее близким к изобретению является устройство для сравнения двоичных чисел, содержащее й после довательно соединенных ячеек, каждая из которых состоит из элементов И-НЕ, причем в каждой ячейке устройства выход первого элемента И-НЕ соединен с первыми входами второго и третьего 20 элементов И-НЕ, выход четвертого элемента И-НЕ подключен к первым входам пятого и шестого элементов И-НЕ, выходы второго и пятого элементов И-НЕ соединены с вторыми входами шестого и третьего элементов И-НЕ,соответственно, первые входы первого.и четвертого элементов И-НЕ подключены к шинам соответствующего разряда первого и второго сравниваемых 30 чисел, соответственно, выходы третьего и шестого элементов И-НЕ 1-й ячейки (1=1п) устройства соединены с вторыми входами второго и пятого элементов И-НЕ (1+1)-й ячейки устройства соответственноГ 23.Недостатком известного устройства является его сложность, так как оно содержит большое количество элементов И-НЕ и связей.Цель изобретения - упрощение устройстваПоставленная цель достигается тем, что в устройстве, содержащем и последовательно соединенных ячеек, каждая из которых состоит из элементов И-НЕ, причем в каждой ячейке устройства выход первого элемента И-НЕ соединен с первыми входами. второго и третьего элементов И-НЕ, выход четвертого элемента И-НЕ подключен к первым входам пятого и шестого элементов И-НЕ, выходы второго и пятого элементов И-НЕ соединены. с вторыми входами шестого и третьего элементов И-НЕ, соответственно, первые входы первого и четвертого элементов И-НЕ подключены к шинам соответствующего разряда первого и второго сравни 849204ваемых чисел. соответственно, выходы- третьего и шестого элементов И-НЕ 1-й ячейки (11. ,и) устройства соединены с вторыми входами пято- .го и второго элементов И-НЕ ,(1+1) -й ячейки устройства соответственно, выходы третьего и шестого элементов И-НЕ 1-й ячейки устройства соедине- . ны с вторыми входами первого и четвертого элементов И-НЕ (1+1)-й ячейки. соответственно.На чертеже показана функциональная схема устройства.Устройство содержит и ячеек 1 -1, каждая из которых состоит из элементов И-НЕ 2-7 шины 8 -8 и 9 -9 раз 1 пп рядов сравниваемых чисел, управляющие шины 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 и 12 не бывает одновременного наличия потенциалов логического нуля ни при каких соотношениях, потенциалов на шинах 8-11, кроме одновременного наличия на входах 9 и 10 потенциалов логического нуля, Для обеспечения30 35 40 45 третьегО и шестого элементов И-НЕ1-й ячейки (1 = 1п) устройства0 соединены с вторыми входами пятогои второго элементов И-НЕ (1+1)-йячейки устройства, соответственно,о т л и ч а ю щ е е с я тем, что,с целью упрощения устройства, выходытретьего и шестого элементов И-НЕ1-й ячейки устройства соединены свторыми входами первого и четвертогоэлементов И-НЕ (1+1)-й ячейки, соответственно.Источники ийформаци,Я принятые во внимание при экспертизе1.,Авторское свидетельство СССР9 628486, кл., О 06 Р 7/02, 1974,2. Авторское свидетельство СССР9 631914, кл. 6 06 Г 7/02, 1974(прототип),5 10 15 20 25 нормального сравнения двух многораз- рядных кодов входам 11 и 10 ячейки сравнения по самому старшему разряду необходимо сообщить потенцвал логической единицы.Информационным сигналом А ) В является наличие на выходе 13 ячейки сравнеНия по самому младшему разряду потенциала логического нуля. Информационным. сигналом В ) А является наличие на вьйсоде 12 ячейки сравнения по самому младшему разряду потенциала логического нуля. При равенстве кодов чисел А и В на выходах 13 и 12 ячейки сравнения по самому младшему разряду одновременно формируются потенциалы логической единицы.Изобретение может найти применение для создания микросхемы сравнения,например на четыре разряда, с возможностью наращивания разрядов кодов сравниваемых чисел путем простого присоединения выходов 13 и,12 к входам 11 и 10, соответственноКроме того, предлагаемое устройство на интегральных микросхемах содержит меньшее число элементов, чем известное формула изобретения устройство для сравнения двоичных чисел, содержащее и последовательно соединенных ячеек, каждая из которых состоит из элементов И-НЕ, причем в каждой ячейке устройства выход первого элемента И-НЕ соединен с первыми входами второго и третьего элементов И-НЕ, выход четвертого элемента И-НЕ подключен к первым входам пятого и шестого элементов И-НЕ, выходы второго и пятого эле- . ментов И-НЕ соединены с вторыми входами шестого и третьего элементов И-НЕ, соответственно, первые входы первого и четвертого элементов И-НЕ подключены к шинам соответствующего разряда первого и второго сравниваемых чисел соответственно, выходы849204 О,тираж 745 . Подписное ВНИИПИ Государственного комитета (ЙСР по делам изобретений и открытий 13035, Москва, Ж, Рауюская наб., д. город,ул. Проектная,4