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

ел

СП

4 Изобретение относится к автоматик и вычислительной технике и может быт использовано в информационно-измерительных систем1ах и устройствах дискретной автоматики. Целью изобретения является упрощение устройства. НаЧертеже приведена функциональная схема предлагаемого устройства. Устройство содержит элементы 1 и 2 поразрядного сравнения , триггеры 3 и 4, элементы И-НЕ 5 и 6, входы 7 и 8 первого и второго сравниваемых чисел, вход 9 синхронизации, вход 10 сброса, выход 11. Предлагаемое устройство работает следующим образом. Сравниваемь1е числа А и В с информационных входов 7 и 8 устройства синхронно поступаюту в последовател ном коде, начиная состарших разрядов, на входы элемента 1 пора;зряднаго сравнения, на выходе которого определяется первая ненулевая разность между старшими разрядами сравниваемых чисел, которая фиксируется как результат сравнения А/В на триггере 3 по сигналу синхронизации, поступающему на шину 9. На выходе триггера 3 фop a pyeтcя сигнал, разрешающий прохождение иьтульсов через элемент И-НЕ 6. Триггеры 3 и 4 устанавливаются по шине 10 перед каждым сравнением в Исходное состояние. В зависимости от логического уровня сигнала на информационном: входе триггера 4 в мо мент переключения триггера 3 (первая ненулевая разность с старших разрядах чисел А и в) тр иггер 4 устанавливается по перепаду сигнала триггера 3 в состояние, противоположное логическому уровню сигнала на его информационном.входе (на входе 7 устройства ). Таким образом, на входе элемента 2 поразрядного сравнения после первой ненулевой разности чисел А и В фиксируются уровни сигналов разного логического состояния, т.е. на выходе элемента 2 поразрядного сравнения присутствует сигнал логической 1 (при положительной логике элементной базы). При этом, если после первой ненулевой разности число А больше или меньше числа В на единицу, то на входах элемента И-НЕ 5 имеются уровни логической 1, соотвптственно логического О на входе элемента И-НЕ 6, т.е. выходной сигнал отсутствует. В случае, если число А больше или меньше числа В ролее, чем на единицу, в какомлибо разряде сравниваемых чисел после фиксации первого неравенства А/В, начиная со старших разрядов, на один из входов элемента И-НЕ 5 поступит сигнал логического О. Это приводит к тому, что на выходе элемента И-НЕ 6 в соответствующем разряде сравниваеья 1х числе А и В появляется сигнал отличия Э1их чисел более, чем на единицу. ДпЯ сравнения чисел А и В с некоторой допустимой погрешностью длительность сигнала установки триггеров 3 и 4 в исходное состояние формируют таким образом, что разрешение срабатывания их составляет необходимое число разрядов сравнения чисел А и В в соответствии с требуемой допустимой погрешностью сравнения.

УСТРОЙСТВО.ДЛЯ СРАВНЕНИЯ . ЧИСЕЛ, содержащее элементы И-НЕ,и триггеры, входь установки в О которых соединены с входом сбрбса устройства, о т л и ч а ю щ е ее я тем, что, с целью упрощения устройства, оно содержит элементы поразрядного Сравнения, первые входы которых подключены к ходу: первого сравниваемого числа устройства, а выходы неравенства - к входам первого элемента И-НЕ, вход второго срав;ниваемого числа устройства соединен с вторым входом первого поразрядного элемента сравнения, вьпсод неравенства которого соединен с информационным входом первого триггера, вход синхронизации которого подключен к входу синхронизации устройства, а прямой выход соединен с первым входом второго элемента И-НЕ, выход которого является выходом, устройства, а второй вход подключен к выходу первого элемента И-НЕ, прямой выход второго триггера соединен с вторым входом второго элемента поразрядного сравнения, а информационный вход соединен с входом первого сравниваемо(Л го числа устройства, инверсный выс ход первого триггера подключен к входу синхронизации второго триггера.