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

poro и четвертого элементов И подключены ко второму информационному входу, третьи входы иерВого, второго, трет1эего н четвертого элементов И соединены с третьим, четвертым, пятым и шестым ин-формационными входами соответственно, выходы первого и- третьего элементов И иодключены к первому и второму входам первого элемента ИЛИ-НЕ соответственно, третий вход первого элемента ИЛИ-НЕ соединен со входом переноса, а его выход - с первым входом второго элемента ИЛИ-НЕ, второй и третий входы которого подключены к выходам второго и четвертого элементов И соответственио, выход второго элемента ИЛИ-НЕ соединен с выходом нереноса.

На фиг. 1 изображена функциональная

схема устройства; на фиг.

временная

диаграмма его работы.

Устройство содержит п. поразрядн1э1х узлов сравнения Ь, Ь, Ь, .- In, каждый из которых состоит из элементов И 2, 3, 4, 5, элементов ИЛИ-НЕ 6, 7, генератор 8, триггер 9, элемент НЕ 10, индикаторы 11 и 12.

Число X сравнивается с двумя числами Х2 и XI, причем .

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

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

В 1 и 3 тактах работы генератора 8 подготовлены к работе элементы И 2 и И 3, во 2 и 4 тактах - элементы И 4 и И 5. Геиератор 8 имеет два парофазных выхода.

Если , то в первом и третьем тактах работы генератора 8 на выходе элемента И 2 одного из разрядов устанавливается сигнал логической единицы, так как , во втором и четвертом тактах на выходе элемента И 4 одного из разрядов, так как . Нри этом на выходе элементов И 4 возникают сигналы логической единицы, а на выходе элеме гга ИЛИ-НЕ 6-логического пуля.

В старших разрядах, которые следуют после тех разрядов, в которых сработали элементы И, поразрядные узлы сравнения не переключаются. Разряды, которые младше тех разрядов, в которых сработали элементы И, на работу этих разрядов не влияют.

Поэтому в указанной ситуации, на выходе самого старшего разряда, в котором сработали элементы И будет установлен сигнал логического нуля, который через оставшиеся разпяды передается на выход

элемента НЕ 10 и индикатора 11. Нри этом полностью активизирован индикатор 11, не активизирован индикатор 12.

Если , то в перВом и третьем тактах срабатывает элемент И2, так как , и на входе элемента НЕ 10 устанавливается нулевой потенциал. Во втором такте не один из -jjicMenTOB не срабатывает, так как , с выхода триггера 9 снимается н;/левой уровень, который повторяется и иа входе элемента НЕ 10. На четвертом такте работы )ia выходе триггера устанавливается логическая единица, которая повторяется и на входе элемента НЕ 10, при этом скважность импхльсов равна 4, следовательно, индикатор 11 менее активизирован, чем в иредыд П1ем сл чае, а индикатор 12 только начинает активизироваться. В даииом случае более активизирован индикатор 11, слабее относительно него индикатор 12. По этим лнд :каторам можно сделать вывод о том, что , XI Х.

ЕсЛИ , то срабатывает элемент И 1 в первом, третьем, а элемент И 4 во втором, четвертом тактах. Скважпость пмпульсов равна 2. Оба индикатора будут активизированы одинаково, по этому нризнаку мажно установить, что .

Если , то срабатывает элемент И 4 во втором, четвертом тактах. В первом и третьем тактах сигнал т выход проходит с выхода триггера 9. Скважность импульса равна 4/4. В данном случае более активизирован индикатор 12, менее активизирован индикатор 11. По этим индикаторам можно судить, что XI Х, ..

Если , то срабатывают элементы И 2 Б первом, третьем тактах и элемент И 4 во втором, четвертом тактах. На входе элемента НЕ 10 постоянный сигнал логической единицЕ). В этом случае полностью активизирован индикатор 12 к не активизирован индикатор 11.

Таким образом, каждую оггуацню можно оценить ио степени активизации индикаторов друг относительно друга.

Устройство по сравнению с известным может сравнивать число с двумя границами.

Ф о ) м у л а V: :, о б р е : е н я

Устройство для сравнения , содержащее генератор, триггер, п последовательно соединенных поразряд {Ь х узлов сравнения, элемент НЕ, индикаторы, отл и ч а ю ш, е е с я тем, что, с целью упрощения устройства, в нем первый и второй Информационные входы каждого i-ro поразрядного узла сравнения соединены с шинами прямого и инверсного значений /-го разряда первого числа соответственно, где , 2, ... п, третий и четвертый информационные входы каждого (-го поразрядного узла сравнения подключены к шинам

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

к выходам второго п четвертого элементов

И соответственно, выход второго элемента

ИЛИ-НЕ соединен с выходом переноса.

Источники информации,

принятые во внимание при экспертизе

1.Авторское свидетельство СССР АО 468237, кл. G 06Е 7/02, 12.06.71.

2.Авторское свидетельство СССР Ло 341032, кл. G 06F 7/02, 14.05.64.