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

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

Иллюстрации

Показать все

Реферат

 

О Л И C А Н И Е ;ц jff jjj

ИЗОБРЕТЕНИЯ

Своз Советских

Социалистимесних езеслублик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву (22) Заявлено03.01.74 (21) 1984883/18-24 с присоединением заявки № (23) Приоритет (43) Опубликовано 25.09.75 Бюллетень №35 (45) Дата опубликования описания 19.02.76 (51) М. Кл. (, 06 т" 7/04

Государственный комитет

Совета Министров СССР по делам изобретений н открытий (бЗ) УДК681,332.65 (088.8) (72) Авторы изобретения

Г. И. Васенко и В. П. Супрун (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИ -IlfbIX ЧИСЕЛ

Изобретение относится к автоматике и вычислительной технике и может быть использовано при реализации технических средств автоматики и ЭЦВМ для сравнения чисел, представленных последовательным кодом.

Известны устройства для сравнения двоичных чисел, содержащие триггер с тремя устойчивыми состояниями на элементах "И-НЕ, входы установки в первое и

Второе состояния которого соединены с выходами первого и второго элементов

-HE" соответственно, одни из входов которых связаны с выходами третьего и четвертого элементов "И-НЕ" соответствен-15 но, причем одни из их входов подключены ко входным шинам устройства, а другие — к выходу пятого элемента "И-HF", один из входов которого соединен с шиной управления.

Однако известное устройство не позволяет сравнивать числа, поступающие на сравнение, начиная как со старших, так и с младших разрядов, а также характеризует-25 ся неоднозначностью переключеш(я трехстабильного триггера при поступлении (.Hl нала по шине сброса.

Uem ю изобретения является расширение функциональных возможностей и нскп((чение влияния временных параметров м(( ментов устройств» на его работу.

Для этого устройство содержит элем«нт

1. неравнозначности, входы которого соедпш.— ны с выходами третьего и четвертого эп(!— ментов If-НЕ", а выход — с другими входа-ми первого и второго элементов "И-I!Е", а другой вход пятого элемента "И-1!Е" ги едпнен с соответствующим выход(м трнгг(ра с тремя устойчивыми состояниями.

На чертеже дана функциоцапьн((я сх«ма предлагаемого устройства.

Устройство содержит входные шины 1 и 2, элементы "И-HE" 3 и 4, элемент неравнозначности 5, элементы "И-III," 6 и 7, элементы "И-IIE" 8, 9 и 10, ооразующне триггер 11 с тремя y(тойчнвыми состояниями, выходные шины 12, 13 и

14 для значений A-В, А > В и А (В (о3

485445 ответственно, элемент "И-НЕ" 15, шину сброса 16 и шину управления 17.

Устройство работает следующим образом, По сигналу, поступающему по шине сброса 16 низким потенциалом на входы элементов "И-HE" 9 и 10, триггер 11 с тремя устойчивыми состояниями устанавливается в исходное состояние — низкий потенциал на выходе элемента "И-НЕ" 8 и высокие потенциалы на выходах элемен- 10 тов "И-HE" 9 и 10. При сравнении чисел, начиная с младцих разрядов, на шину управления 17 подается низкий поте щиал, который образует на выходе элемента "ИHE" 15, независимо от сигнала на входе, подключенном к выходу элемента "И-НЕ"

8, высокий потенциал. Этот сигнал поступает на входы элементов "И-НЕ" 3 и 4.

Поэтому сигналы на выходах элементов

"И-HE" 3 и 4 зависят только от сигналов на входных шинах 1 и 2. При равенстве одноименных разрядов сравниваемых чисел на выходах элементов "И-НЕ" 4 и 3 образуются одинаковые потенциалы, поступающие на входы элемента неравнозначности 5, на выходе которого в этом случае сигнал отсутствует.

Элементы "И-НЕ" 6 и 7 не срабатывают. При разных кодах в одноименных разрядах, например "1" (низкий поте шиал на входной шине 1) и "0" (высокий потенциал иа входной шине 2), на выходе элемента

"И-HE" 3 будет высокий потенциал, а на выходе элемента "И-НЕ" 4 — низкий потенциал. На вькоде элемента неравнозначно35 сти 5 в этом случае появится высокий потенциал, так как сигналы на его входах не равны. Поэтому элемент "И-HE" 6 открыт по двум входам и сигнал с его вы« -«40 хода поступает на входы элементов И-НЕ

8 и 1 0 и устанавливает на их выходах высокие потенциалы, которые поступают на входы элемента "И-HE" 9, На остальных его входах также присутствуют высокие

45 потенциалы (отсутствует сигнал "Сброс" на шине сброса 16 и не включился элемент

"И-НЕ 7), поэтому на его выходе, образующем цепь положительной обратной связи, появляется низкий потенциал. Таким образом, триггер с тремя устойчивыми состоя50 ниями установится в положение, при котором иа выходной шине 13 для,значения

А В появится сигнал (низкий потенциал), При сравнении чисел, представленных последовательным кодом, начиная с младших разрядов, триггер 11 тремя устойчивыми состояниями переключится столько раз, сколько разрядов не сравни щсь между собой, причем его состояние будет определять-)Q ся последним (самым старшим из несравнившихся) разрядом, поэтому в конце сравнения его результат. будет правильно указан выходами триггера с тремя устойчивыми состояниями.

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

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

3 и 4, а соответственно, и на входе элемента нэравноэначности 5 установятся высокие потенциалы, поэтому на выходе элемента неравнозначности 5 и соответственно на входах элементов "И-НЕ" 6 и 7 установится низкий потенциал, который не разрешит включаться в дальнейшем элементам

"И-HE 6 и 7. Таким образом, триггер 11 с тремя устойчивыми состояниями до конца сравнивания не переключится и его значение, определяемое несравнившимися самыми стар- шими разрядами чисел А и В, указывает правильный результат.

Предлагаемое устройство позволяет сравнивать двоичные числа, представленные последовательным кодом,, начиная как с младших, так и со старших разрядов, причем его ,работа не зависит от временных параметров элементов И-HE" 8, 9 и 10.

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

Устройство дпя сравнения двоичных чисел, содержащее триггер с тремя устойчивыми состояниями на элементах "И-НЕ", входы установки в первое . и второе состояния которого соединены с выходами первого и второго элементов "И-HE" соответственно, одни из входов которых связаны с выходами третьего и четвертого элементов

«И-HE" соответственно, причем одни иэ входов подключены к входным шинам устройства, Q другие — K выходу пятого элемента

"И-HE", один из входов которого соединен с шиной управления, о т и и ч а ю щ ее с я тем, что, с цепью расширения клас< il решаемых задач, оно содержит элемент иеравиозиачиости, входы которого соединены

Составитель ц Б

РедактоР Т.Фадеева ТекРед Г.1 урилко

Корректо > А эесова

Заказ Д.ЗЯ Изд. И ЦЯ.

Тираж 679 Подписное

LIHHHllH Государственного комитета Совета Министров СССР по делам изобретений н открытий

Москва, 113035, Раушская наб., 4

Предприятие «Патент», Москва, Г-59, Ьережковская наб., 24 с выходами третьего и четвертого элементов И-HE", а выход - с другими входами первого и второго элементов И-НЕ, а дру и Вхор пято1-о е... «ем ен-,а H}-f E + с о едц . нен с соответствующим выходом триггера с тремя устой пжыми состояниями.