Устройство для сравнения " " дискретных величин Советский патент 1976 года по МПК G06F7/02 

(54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ П-ДИСКРЕТНЫХ

ВЕЛИЧИН Изобретение относится к области автома тики и вычислительной техники. Известные устройства для сравнения П, дискретных величин, содержащие блоки срав нения одноименных разрядов и собирательны схемы, имеют небольшие функциональные воз можности. Предлагаемое устройство с целью расширения функциональных возможностей содержи группу собирательных схем признака боль- ше и группу собирательных схем признака меньше, связанных с выходами блоков сравнения из схем инверсии и двух групп схем совпадения, причем первые входы первой группы схем совпадения соединены с выходами схем инверсии, подключенных к шинам подачи разрядов заданных чисел, а вторые входы объединены и подключены к шине подачи разряда входного числа, также подключенного к схеме инверсии. Первые входы второй группы схем совпадения соеди нены с шинами подачи разрядов заданных чисел, также подключенных к схемам инверсии, а вторые входы объединены и подключены в выходу инвертора, соединенного с шиной подачи разряда входного числа; выходы схем совпадения первой группы подключены к входам собирательных схем первой группы, выходы схем совпадения второй группы подключены к входам собирательных схем второй группы; схемы разновременного запрета, обмотки записи которых соединены с выходами собирательных схем второй группы (шинами признака меньше), а обмотки запрета - с выходами собирательных схем первой группы (шинами признака меньше), а обмотки запрета - с выходами собирательньк схем первой группы (шинами признака больше); схемы И с запретом, определяюшие ценность входной величины, подключены к выходным шинам результатов п - сравнений схем разновременного запрета так, что обмотки записи вторых ячеек подключены к выходам соответствующих схем разновременного запрета, а обмотки запрета, кроме первой, через собирательные схемы подключены к выходам предьщуших схем разноврюменно- го запрета, записьшающие обмотки первых ячеек схем И с запретом подключены к шине тактового управляющего импульса, а шины опроса схем И с запретом и схем разновременного запрета соединены с источником управляющих тактовых импульсов. С целью определения знака сравнения входной дискретной величины с rt - заданными дискретными величинами введен знаковый блок сравнения, содержащий схемы инверсии и две группы схем совпадения, связанных между собой так, что первые входы схем совпадения первой группы подключены к схемам инверсии, соединенным с шинами подачи знаков заданных чисел, вторые входы объединены и подключены к шине подачи зна ка входного числа, подключенной к схеме инверсии, к обмотке записи схемы И с запретом и входу собирательной схемы; первые входы схем совпадения второй группы подключены к шинам подачи знаков заданных чисел, также подключенных к схемам инверсии, а вторые их входы объединены и подключены к обмотке записи схемы И с запретом, подсоединенной к выходу схемы инверсии, подключенной к знаковой шине входного числа, причем попарно соединенные выходы схем совпадения первой и второй групп подключены к входам собирательных схем первой группы. На чертеже представлена функциональная схема устройства для сравнения П дискретных вечичин. Она содержит блоки сравнения 1 одноименных разрядов чисел, собирательные схемы 2, схемы разновременного запре та 3, блок сравнения чисел по знаку 4,схе мы И с запретом 5 схемы инверсии 6, схемы совпадения 7; шины подачи разрядов входного дискретного числа (8н(, Sj,, 8j,.; ... 80), (9к SKV 9к-. - %.Ь (,.., ;10 ... Юр); шины подачи разрядов заданных дискретных чисел (11,; ,., ; 1 IQ ); шины признака меньше(12gj,; 12Q(. 12 ); шины признака больше 13Q«); шины несовпадения по знаку 14, ; шины подачи знаков заданных чисел {15i ; 15 ... 15f); шины результатов П сравнений (16f ; 16,,... 16,); выходные ши ны (17; 18; 19; 21 ) шины подачи та товых управляющих импульсов {22р...22 j и шину подачи знака входного числа (23 .. 23 к-,)., Устройство для сравнения п-дискретных величин работает следующим образом. Синхронно с тактовыми И1ушульсами, подаваемы ми на шины 23... 23., одноименных раз рядов последовательно (поразрядно) осуществляется сравнение одноименных разрядов, начиная с младшего входного числа с заданными величинами. Результат сравнения каждого разряда вхо ной величины с каждым одноименным разрядом заданных величин подается через собирательные схемы 2 на шины признака 12 или 13. Появление логической 1 на шине 12 свидетельствует о том, что разряд входного числа меньше одноименного разряда заданного числа, и, наоборот, появление логической1 на шине 13 указывает, что разряд входного числа больше одноименного разряда заданного числа. Если же сравниваемые разряды равны, то на обеих шинах будет логический ноль. На обмотки записи схем разновременного запрета 3 последовательно (поразрядно) поступают результаты сравнения одноименных разрядов двух чисел по шине 12 признака меньше. На обмотки запрета схемы разновременного запрета 3 поступает сумма результатов сравнения одноименных разрядов двух чисел по шине 13 признака больше, начиная с младшего разряда. Сюда же поступают результаты сравнения знаковых разрядов. Таким образом, сигналом на шине 12 осуществляется запись 1 в схему разновременного запрета 3. Сигналом на шине 13 производится стирание ранее записанной 1. Опрос схем разновременного запрета 3 осуществляется тактовым импульсом, приходящим на шину 22 j, т. е. после сравнения всех одноименных разрядов сравниваемых чисел и знакового опроса. Проверка на соответствие знака входного числа и заданных чисел осуществляется с помощью блока сравнения чисел по знаку 4. При несовпадении знаков вьщается сигнал на шине несовпадения но знаку 14, который через собирательные схемы 2 поступает на запретные обмотки схем разновременного запрета 3, осуществляя запрет выхода. Шины 16 - разновременного запрета 3 подключены ко входам записываю 1Щ1х обмоток схем И с запретом 5 и через собирательные схемы 2 - на запретные обмотки последующих схем И с запретом 5. Блоки сравнения одноименных разрядов чисел 1 и блоки сравнения чисел по знаку 4 состоят из схем инверсии 6 и схем совпадения 7. Формула изобретения 1. Устройство для сравнения rt - дискретных величин, содержащее блоки сравнения одноименных разрядов и собирательные схемы, отличающееся тем, что, с целью расширения функциональных возможностей , оно содержит группу собирательных схем признака больше и группу собирательных схем признака меньше, связанных с выходагди блоков сравнения, состоящих из схем инверсии и двух групп схем совпадения, при56

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

первые входы втосой группы схем совпаде-2. Устройство поп.1, отличаюния соединены с шинами подачи разрядов за- ш е е с я тем, что, с целью определения данных чисел, также подключенных к схемам знака сравнения входной дискретной величиинверсии, а вторые входы объединены и под- ю ны с П-заданными дискретными величинами, ключены к выходу инвертора, соединенноговведен знаковый блок сравнения, содержащий

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

группы, выходы схем совпадения второй rpyn-i5 к схемам инверсии, соединенным с шинами пы подключены к входам собирательных схем подачи знаков заданных чисел, вторые вховторой группы; схемы разновременного запрета, ды объединены и подключены к шине подачи обмотки записи которых соединены с выхода- знака входного числа, подключенной к схеме ми собирательных схем второй группы (ши- инверсии, к обмотке записи схемы И с запренами признака меньше), а обмотки запре- 20 том и входу собирательной схемы; первые та - с выходами собирательных схем первой совпадения второй группы подгруппы (шинами признака больше ); схемы „ены к шинам подачи знаков заданных И с запретом, определяющие ценность вход- чисел, также подключенных к схемам инверной величины, подключены к выходным ши-сии, а вторые их входы объединены и поднам результатов п - сравнений схем разно- 2 ключены к обмотке записи схемы И с завременного запрета так, что обмотки записи претом, подсоединенной к выходу схемы вторых ячеек подключены к выходам соответ- инверсии, подключенной к знаковой шине входствующих схем разновременного запрета, числа, причем попарно соединенные обмотки запрета, кроме первой, через соби- выходы схем совпадения первой и второй рательные схемы подключены к выходам пре- 30 групп подключены к входам собирательных цьщущих схем разновременного запрета; за- схем первой группы.

366472