SU485445A1 - Устройство дл сравнени двоичных чисел - Google Patents

Description

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано при реализации технических средств автоматики и ЭЦВМ дл  сравнени чисел, представленных последовательным кодом. Известны устройства дл  сравнени  двоичных чисел, содержащие триггер с трем  устойчивыми состо ни ми на элемен тах И-НЕ, входы установки в первое и второе состо ни  которого соединены с выходами первого и второго элементов И-НЕ соответственно, одни из входов которых св заны с выходами третьего и четвертого элементов И-НЕ соответстве но, причем одни из их входов подключены ко входным шинам устройства, а другие - к выходу п того элемента Ил-НЕ, один из входов которого соединен с шиной упра лени . Однако известное устройство не нозво- /шет сравнивать числа, поступающие на сравнение, начина  как со старших, так и с младших разр дов, а также характеризуе с  неод1 означностью переключени  rpt xстабильного триггера при поступлении сн нала по шине сброса. Целью изобретени   вл етс  рисш11|(;ние функциональных возможнос1ч,й и исклихчение вли ни  временных параметров эл1.ментов устройства на его рабо-iy. Дл  этог-о устройство содержит элемон неравнозначности , входы которого соединоны с выходами третьего и четвертого э. ментов И-НЕ, а выход - с другими вхи;ш-ми нервого и BTOpoi o элементов ll-Hl;, а другой вход п того элемента с-и единен с соответствующим выходом триггера с тремл устойчивыми состо ни ми. На чертеже фуикционалшна  схими предлагаемого устройсчва. Устройство содержит входные шины I и 2, элементы И-НЕ 3 и 4, элемоит неравнозначности 5, элементы (J . и 7, элементы И-НЕ 8, 9 и 10, образующие триггер 11с трем  устойчивыми состо ни ми, выходные шины 12, 13 и 14 дл  значений А--В, А В и А В тответственно , элемент И-НЕ 15, шину сброса 16 и шину управлени  17.

Устройство работает следующим образом По сигналу, поступающему по шине сброса 16 низким потенциалом на входы элементов И-НЕ 9 и Ю, триггер 11 с трем  устойчивыми состо ни ми устанавливаетс  в исходное состо ние - низкий потенциал на выходе элемента И-НЕ 8 и высокие потенциалы на выходах элементов И-НЕ 9 и 10, При сравнении чисел, начина  с младших разр дов, на шину управлени  17 подаетс  низкий потенциал, который образует на выходе элемента ИНЕ 15, независимо от сигнала на входе, подключенном к выходу элемента И-НЕ 8, высокий потенциад. Этот сигнал поступает на входы элементов И-НЕ 3 и 4. Поэтому сигналы на выходах элементов И-НЕ 3 и 4 завис т только от сигналов на входных шинах 1 и 2, При равенстве одноименных разр дов сравниваемых чисел на выходах элементов И-НЕ 4 и 3 образуютс  одинаковые потенциалы, поступающие на входы элемента неравнозначности 5, на выходе которого в этом случае сигнал отсутствует.

Элементы И-НЕ 6 и 7 не срабатьшают . При разных кодах в одноименных разр дах , например (низкий поте1щиал на входной шине 1) и О (высокий потенциал на входной шине 2), на выходе элемента И-НЕ 3 будет высокий потенциал, а на выходе элемента И-НЕ 4 - низкий потенциал . На аысоде элемента неравнозначности 5 в этом случае по витс  высокий потенциал , так как сигналы на его входах не равны. Поэтому элемент И-НЕ 6 открыт по двум входам и сигнал с его выхода посчупает на входы элементов И-НЕ 8 и 10 и устанавливает на их выходах высокие потенциалы, которые поступают на входы элемента И-НЕ 9, На остальных его входах также присутствуют высокие Iпотенциашл (отсутствует сигнал Сброс на шине сброса 16 и не включилс  элемен И-НЕ 7), поэтому на его выходе, образующем цепь положительной oбpaтнo i св зи , по вл етс  низкий потенциал. Таким образом , триггер с трем  устойчивыми состо ни ми установитс  в положение, при котором на выходной шине 13 дл  .значени  А В по витс  сигнал (низкий потенциал). При сравнении чисел, представленных последовательным кодом, начина  с младших разр дов, триггер 11 трем  устойчивыми состо ни ми переключитс  столько раз, сколько разр дов не сравни шсь между соnoii , причем eio состо ние будет определ тс  последним (самым старшим из несравнившихс ) разр дом, поэтому в ко1ще сравнени  его результат, будет правильно указан выходами триггера с трем  устойчивыми состо ни ми.

При поступлении на сравнение чисел, начина  со старших разр дов, что определ етс  высоким потенциалом на шине управлени  17 и соответственно на втором

входе элемента И-НЕ 15 работа устройства , аналогична работе при сравнении чисел младшими разр дами вперед до первого несравнени , при котором также произойдет переключение триггера с трем 

устойчивыми состо ни ми и установитс  высокий потенциал на выходе элемента И-НЕ 8. Этот высокий потенциал поступает на вход элемента И-НЕ 15, на выходе которого образуетс  низкий потенциал,

который поступит на входы элементов И- НЕ 3 и 4. На выходах элементов И-НЕ 3 и 4, а соответственно, и на входе элемента неравнозначности 5 установ тс  высокие потенциалы, поэтому на выходе

элемента неравнозначности 5 и соответственно на входах элементов И-НЕ 6 и 7 установитс  низкий потенциал, который не разрешит включатьс  в дальнейшем элементам И-НЕ 6 и 7. Таким образом, триггер 11

с трем  устойчивыми состо ни ми до конца сравнивани  не переключитс  и его значение, определ емое несравнившимис  самыми щими разр дами чисел А и В, указывает правильный результат.

Предлагаемое устройство позвол ет сравнивать двоичные числа, представлеш1ые последовательным кодом,, как с младщих , так и со старших разр дов, причем его работа не зависит от временных пара-

;метров элементов И-НЕ 8, 9 и 10.

Предмет изобретени 

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

с выходами третьего и четвертого элементов И-НЕ, а выход - с другими входами первого и второго элементе И-НЕ, а

6

другой вход п аюго элемента И-НЕ соедн . йен с соответствующим выходом триппера с трем  устойч5{вымк состо ни ми.