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

ЕТ ЕСН 805 у 9) ЗОБРЕТ САН ДЕТ Т АВТОРСКОМУ 2 итут скин;п-РАЗ-. осится к автомай технике н моЮ ОСУДАРСТВЕННЫЙ КОМИТЕТ ССС О ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТ(21) 3809341/24-24 (22) 06.11.84 (46) 15.06,86, Бюл, (71) физико-механич им. Г. В. Карпенко (72) А. Л. Хлюнев (53) 681.325.5(088. (56) Авторское свид У 1040484, кл. С 06Авторское свидет У 631914, кл. О 06Авторское свидет В 1019437, кл. О 06 (54) УСТРОЙСТВО ДЛЯ РЯДНЫХ ДВОИЧНЬИ ЧИС (57) Изобретение от тике и вычислительн жет быть использовано для сравнениячисел, представленных параллельными кодами. Цель изобретения - повышениебыстродействия устройства. Устройствосодержит и ячеек сравнения,.п/2 ячеек переноса и многовходовой элементИ. Изобретение позволяет повысить быстродействие при сравнении двоичныхчисел, Числа подаются параллельнымкодом на входы устройства и поразрядно сравниваются в ячейках сравнения. Последние формируют сигналыа,Ь.на, =Ь которые .затем с1 1фучетом .старшинства разрядов анализируются ячейками переноса. Устройство . формирует сигналы "Больше" или "Рав;но" если А )В, или АВ. При АВ,сигналы не формируются. 1 ил.12 10 15 20 25 50 Изобретение относится к автомати"ке и вычислительной технике и можетбыть использовано для сравнения чисел, представленных параллельными кодами.Цель изобретения - повышение быстродействия устройства.На чертеже приведена схема устройства.Устройство содержит и ячеек сравнения 1,-1, и/2 ячеек переноса 2 -2 многовходовый элемент И 3, Каждая ячейка сравнения содержит элеь 1 Умент ИСКЛЮЧАЮЩЕЕ ИЛИ 4, элемент И 5,элемент НЕ 6, каждая ячейка. переносасодержит элемент ИЛИ 7 и первый 8 ивторой 9 элементы И. Устройство содержит также входы разрядов чисел.101-10. э 111 -11 1 выходы 1 Больше"12 и "Равно" 13, входы наращиванияустройства 14 и 15,Устройство работает следующим образом,На входы наращивания устройстваподаются сигналы "1", на входы раз"рядов чисел 1 О, и 11; - сигналы -горазряда чисел А и В - а, и Ъ, (1, 2п) причем первый разрядявляется старшим. Каждая ячейка срав 11 11нения 1, вырабатывает сигнал 1 навыходе элемента И 5, если а.Ь.и сигнал "1" на выходе. элемента НЕ 6,если а. = Ъ,.Если А = В, то сигналы с выходовэлементов НЕ 6 -6 поступают на вхо 1 1 ъ11 11ды элемента .И 3, и на выходе 1 Р авно1 3 устр ойств а Формируе тся сигнал111 иПусть в первых г разрядах чисел(где к - четное число)зафиксированоравенство, а а - Ь, Тогда навыходе элемента И 5 - "1", поступающая на вход элемента ИЛИ 7 , идалее через старшие ячейки переноса, -на выход "Больше" 12 устройства.ЕСЛИ а+1 = Ъ а а и+Ъ.гто "1", с выхода элемента И 5, поступит.на вход элемента И 8, ( на второй вход;которого поступает сигнал ас выхода элемента НЕ 61.+1 ки далее через старшие ячейки переноса - на выход "Больше" 12 устройства,Если ас Ъ, то на выходах элементов И 5, и НЕ 6+- логические нули. Если а = Ъ, ас Ъ , , то логические нули - на1-+ г. 11.+2 ф5 и НЕ 6 ВЫХОдаХ ЭЛЕМЕНТОВ И 51 1,н + г 38056В этих случаях элементы И 81 и 9 закрыты от воздействия сигналов, выработанных младшими ячейками сравнения, а на выходе элемента ИЛИ 7 "0", Логические нули будут на выходах "Больше" 12 и "Равно" 13 устройства. Формула изобретения Устройство для сравнения п-разрядных двоичных чисел, содержащее п ячеек сравнения, где п - разрядность сравниваемых чисел, каждая из которыхсодержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ,НЕ и И, причем вход каждого разряда первого числа устройства соединен спервым входом элемента ИСКЛЮЧАЮЩЕЕИЛИ соответствующей ячейки сравнения,выход которого соединен с входом элемента НЕ данной ячейки сравнения и первым входом элемента И, вход каждого разряда второго числа устройства соединен с вторыми входами элементов ИСКЛЮЧАЮЩЕЕ ИЛИ и И соответствующей ячейки сравнения, о т л и -ч а ю щ е е с я тем, что, с целью повышения быстродействия, оно содержит многовходовый элемент И и и/2 ячеек переноса, каждая из которых 30 содержит первый и второй элементы Ии элемент ИЛИ, первый и второй входы которого подключены к выходам перво. го и второго элементов И даннойячейки переноса, выход элемента И (2-1)-й ячейки сравнения, где- 1, 2п/2, соединен с третьим входом элемента ИЛИ -й ячейки переноса, выход элемента НЕ (2-1)-йячейки сравнения соединен с первыми 40 входами первого и второго элементовИ -й ячейки переноса и с (2 х)-м входом многовходового элемента И, выход элемента И 2-й ячейки сравнения соединен с вторым входом первого элемента И -й.ячейки переноса,выход элемента НЕ 2-й ячейкисравнения соединен с вторым входомвторого элемента И -й ячейки переноса и с 2 х-м входом многовходового элемента И, выход которого являетсявыходом "Равно" устройства, выходэлемента ИЛИ 1-й ячейки переноса,где 7 = 2, Зп/2 соединен стретьим входом второго элемента И 55 (Д)-й ячейки переноса, выходэлемента ИЛИ первой ячейки переноса является выходом "Больше" устройства, (п+1)-й вход многовходового1238056 4ляются входами наращивания устройства. элемента И и третий вход второгоэлемента И и/2-й ячейки переноса явСоставитель В. ГорМ. Товтин .Техред М.Ходанич ов Корр д,Па Ре раж 671 ПодписноеГосударственного комитета СССРделам изобретений и открытийосква, Ж, Раушская наб., д. 4 Заказ 32 ВН 130 афическое ятие оизводственно-пол 7 дф 1 Й. город, ул. Проектная,