Устройство для сравнивания рефлексных кодов Советский патент 1975 года по МПК G06F7/04 

нами другого сравниваемого числа, а выход- с одним из входов четвертой группы элементов «И, другие входы которых связаны с выходами расиределителя импульсов, а выходы через цепи формирования сигналов с выходными шинами устройства. Это нозволяет расширить функциональные возможности устройства.

Блок-схема устройства приведена на чертеже,.

Устройство состоит из задающего генератора 1, распределителя импульсов 2, первой и второй групп логических элементов «И 3 .и 4, логических элементов -«ИЛИ 5 и б, триггеров 7 и 8, элементов «И 9 и 10, цепей 11 и 12 формирования выходных сигналов, триггера 13, схемы 14 выбора направления счета импульсов, счетного триггера 15, реверсивного счетчика рефлексного кода 16, третьей группы элементов «И 17, элемента «ИЛИ 18, элемента задержки 19, блока 20 совпадения кодов, четвертой группы элементов «И 21 и целей 22 формирования выходных сигналов.

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

Первые т выходов распределителя импульсов 2 присоединены к входам первой и второй групп элементов «И, другие входы которых соединены с шинами аь а, ..-, Лт и bi, bz, ..., bm соответствующих разрядов сравниваемых двоичных рефлексных кодов йт, -, fiz, «i и bm, ..; bz, bi (QI и bi - младшие разряды кодов. От н bm - старшие разряды), а выходы - с общим,и групиовыми шина.ми а и &.

Шина а соединена с входом установки в единичное состояние триггера 7 и через элемент «ИЛИ 6 - с входом установки в нулевое состояние триггера 8. Шина b соединена с входом устднрвки в единичное состояние триггера 8 и через эл. «ИЛИ 5 - со входом установки в нулевое состояние триггера 7. К входам тех же элементов «ИЛИ присоединен также последний выход распределителя импульсов 2.

Единичный выход триггера 7 и нулевой выход триггера 8 соединены с входами элемента «И 9, выход которого через цепь формирования 11 связан с выходной шиной Л устройства. Аналогично единичный выход триггера 8 и нулевой выход тр.иггера 7 соединены с входами элемента «И 10, выход которого через цепь формирования 12 связан с выходной шиной В. К другим входам элементов «И 9 и 10 присоединен предпоследний выход распределителя импульсов 2.

Счетный вход триггера 13 присоединен к шине Ь, вход установки в нулевое состояние- к последнему выходу распределителя импульсов 2. Выходы триггера 13, предпоследний выход распределителя импульсов 2 и выходные шипы А и В устройства соединены с входами логической схемы 14 выбора направления счета импульсов, выходы которой присоединены к установочным входам триггера 15.

Первые п выходов распределителя импульсов 2 соединены с входами элемента «ИЛИ 18, выход которого через элемент задержки 19 связан со счетным входом триггера 15. Выходы триггера 15 соединены со счетными входами реверсивного счетчика рефлексного кода 16.

Последний выход распределителя импульсов 2 присоединен к входам третьей группы элементов «И 17,другие входы которых соединены с шинами соответствующих разрядов второго из сравниваемых двоичных рефлексных кодов Ьт, ..; bz, bi. Выходы этой группы элементов «И соединены с входами установки в единичное состояние соответствующих разрядов счетчика 16. Вход 23 установки в нулевое состояние счетчика 16 присоединен к предпоследнему выходу распределителя импульсов 2.

Единичные выходы всех разрядов счетчика 16 bi,b2,...,bm соединены с входами блока 20 совпадения кодов, другие входы которого связаны с входными шинами соответствующих разрядов первого из сравниваемых кодов От,..., а2, ui. Выход блока совпадения кодов соединен с входами четвертой группы элементов «И 21, другие входы которых соединены с первыми п+1 выходами распределителя импульсов 2, а выходы через цепи формирования 22 связаны с соответствующими выходными шинами Со, Ci,..., Сп устройства.

Устройство для сравнения рефлексных кодов работает следующим образом.

Сравниваемые дво.ичные рефлексные коды йт, ...,а.2 1 и bm,-,b2,bi подаются на соответствующие входные шины устройства в параллельной форме, т. е. одновременно по всем двоичным разрядам, в виде комбинаций высоких и низких потенциалов, представляющих двоичные единицы и нули.

Задающий генератор 1 периодически запускает распределитель импульсов 2. Выходные импульсы распределителя, последовательно во времени появляющиеся на его первых т выходах, поступают на входы первой и второй групп элементов «И 3 и 4, на другие входы которых в виде высоких и низких потенциалов поступают соответствующие разряды сравниваемых кодов. При этом на общих групповых шинах а и Ь последовательно во времени появляются разряды сравниваемых кодов, начиная с младших разрядов ai и bi, причем единицам соответствует появление импульсов, нулям - их отсутствие.

Если в том или ином t-M разряде первый из сравниваемых кодов йт,..., а, Oi содержит единицу (), а второй код bm,...,b2,bi - нуль (Ьг 0), то выходной импульс распределителя проникает только на ши-ну а, что вызывает установку триггера 7 в единичное состояние и триггера 8 в нулевое состояние. Если «1 0 и bi-, то выходной импульс распределителя проникает только на шину Ь, что вызывает установку триггера 7 в нулевое состояние и триггера 8 в единичное состояние. Если и , то выходной импульс распределителя проникает на обе шины а и Ь, что вызывает переход обоих триггеров 7 и 8 в состояния, противоположные предыдуш,им состояниям этих триггеров, т. е. оба триггера в этом случае работают как триггеры со счетными входами. При совпадении нулей в том или ином разряде сравниваемых кодов (, ) выходной импульс распределителя не проникает ни на одну из шин а и Ь и триггеры 7 и 8 не изменяют своих состояний.

В конце каждого цикла сравнения кодов состояния триггеров 7 .и 8 определяют, какой из сравниваемых кодов «т, .., .2, о. и bm,..;b2,bi больше. Если триггер 7 оказывается в единичном состоянии, а триггер 8 в нулевом, то первый код больше второго. Если, наоборот, триггер 7 оказывается в пулевом состоянии, а триггер 8 в единичном, то второй код больше первого. В двух остальных случаях, т. е. когда состояния обоих триггеров оказываются одинаковыми (единичными или нулевыми), сравниваемые коды равны.

Результат сравнения кодов в каждом цикле сравнения обрабатывается следуюшим образом. Предпоследний выходной импульс распределителя импульсов 2 поступает на входы элементов «И 9 и 10, остальные входы которых присоединены к выходам триггеров 7 и 8. В зависимости от того, какой из сравниваемых кодов больше, т. е. от знака разности кодов, возбуждается одна из цепей формирования 11 и 12 и формирует импульс заданной длительности. Последний выходной импульс распределителя поступает через элементы «ИЛИ 5 и б на входы установки в нулевое состояние триггеров 7 и 8 и устанавливает эти триггеры в исходное нулевое состояние. Если результат сравнения кодов в ряде последовательных циклов сравнения один и тот же, то на выходе возбуждаемой в каждом цикле цепи формирования 11 или 12 формируется последовательность импульсов с частотой, равной частоте повторения циклов сравнения. При необходимости эта последовательность имнульсов может быть преобразована в потенциальный сигнал.

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

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

В каждом цикле сравнения кодов т ослеппвательный код второй из сравниваемых величин Ь„1,..., bz, & поступает с шины Ь на счетный вход триггера определения четности 13. Поскольку четность двоичного рефлексного кода определяется четностью числа единиц в

нем, а триггер 13 перед началом каждого цикла сравнения устанавливается в нулевое исходное состояние, то к концу цикла сравнения триггер 13 оказывается в нулевом состоянии при четном кода второй из сравниваемых

величин или в единичном состоянии при нечетном коде.

В конце каждого цикла сравнения кодов предпоследний выходной импульс распределителя импульсов 2 поступает на вход логической схемы выбора направления счета 14, выходы которой соединены с установочными входалга делительного триггера 15. При этол в зависимости от четности второго из сравниваемых двоичных рефлексных кодов

Ьт,...- bz, Ь, т. е. от состояния триггера определения четности 13, и от знака разности сравниваемых кодов, т. е. от наличия одного из сигналов Л и В на выходных шинах устройства, делительный триггер 15 устапавливается в единичное или нулевое исходное состояние в соответствии с логическими формулами

Л&в,/56,, .

где Ьх, и бич - сигналы четности и нечетности второго из сравниваемых кодов на нулевом и единичном выходах триггера 13, д; и г/ - сигналы на единичном и нулевом выходах делительного триггера 15. Одновременно предпоследний выходной ИМПУЛЬС распределителя устанавливает реверсивный счетчик рефлексного кода 16 в нулевое состояние.

Последний выходной импульс распределителя устанавливает триггер 13 в нулевое состояние, подготавливая его тем самым к следующему циклу сравнения кодов. Одновременно этот импульс поступает -,ца входы третьей группы элементов «И 17, на другие входы которых параллельно поступают разряды второго из сравниваемых двоичных рефлексных кодов 6т,.-., 2. Ьь и тем самым вводит этот код в счетчик 16. Таким образом, к началу очередного цикла

сравнения кодов а™. ...,02.1 и bm,bz,bi в реверсивный счетчик двоичного рефлексного кода 16 введен второй из сравниваемых кодов, а делительный триггер 15 установлен в исходное состояние, определяющее направление счета импульсов в зависимости от знака разности сравниваемых кодов и от четности второго из них.

В очередном цикле сравнения кодов первые п выходных импульсов распределителя импульсов 2 через общий элемент «ИЛИ 18 и

элемент задержки 19 последовательно во времени поступают на счетный вход триггера 15. Элемент задержки 19 обеспечивает задержку импульсов на время, меньшее интервала между соседними выходными импульсами распределителя импульсов 2.

Переключение триггера 15 под действием импульсов па его счетном входе вызывает появление на счетных входах реверсивного счетчика .рефлексного кода 16 последовательности сигналов хуху... или последовательности ухух.... и изменение содержимого счетчика в направлении приближения его к первому из сравниваемых кодов ат,--,О2,а. Если при числе импульсов, меньшем или равном я, параллельный ДВОИЧНЫР1 рефлексный код Ьт, ,b2,bi на выходах реверсивного счетчика 16 во всех разрядах совпадает с первым из сравниваемых кодов От, .., а., ai, то на выходе блока совпадения кодов 20 появляется сигнал совпадения. Этот сигнал поступает на входы четвертой группы элементов «И 21, другие входы которых соединены с первыми /1+1 выходами распределителя импульсов 2. При этом в зависимости от абсолютной величины разности сравниваемых кодов на выходе одного из элементов «И появляется импульс, возбуждающий одну из цепей формирования 22, номер которой соответствует абсолютной величине разности кодов (в единицах квантования сравниваемых величин). На выходе этой цепи формирования формируется импульс заданной длительности. Если результат, сравнения кодов в ряде последовательных циклов сравнения один и тот же, то на выходе возбуждаемой в каждом цикле цепи формирования формируется последовательность импульсов с частотой, равной частоте повторения циклов сравнения. При необходимости эта последовательность импульсов может быть преобразована в потенциальный сигнал.

Таким образом, .в зависимости от абсолютной величины разности сравниваемых двоичных рефлексных кодов (если она не превосходит П) на одной из выходных шин CQ, С, ...,

Сп устройства появляется соответствующий выходной сигнал.

Так, например, если сравниваемые коды равны, сигнал поразрядного совпадения кодов появляется на выходе блока совпадения 20 в самом начале каждого цикла сравнения, и первый выходной импульс распределителя импульсов 2 через соответствующий элемент «И возбуждает первую цепь формирования, что приводит к появлению сигнала на выходной шине Со устройства. Если сравниваемые коды отличаются на одну единицу квантования, то сигналы совпадения кодов в каждом цикле сравнения появляются на выходе блока совпадения 20 лишь после того, как содержимое счетчика изменится на единицу; при этом второй выходной импульс распределителя через соответствующий элемент «И возбуждает вторую цепь формирования, что приводит к появлению сигнала на выходной шине

С устройства. Аналогично при абсолютной величине разности сравниваемых кодов, равной двум единицам, появляется сигнал на выходной шине С2, при разности, равной трем единицам, - сигнал на выходной шине Сз и т. д. Если разность превышает п единиц, то не появляется ни один из выходных сигналов Со

Ci,...,Cn.

Таким образом, при абсолютной величине разности сравниваемых кодов, не превыщающей п, на выходных шинах устройства для сравнения рефлексных кодов формируются сигналы, характеризующие и знак разности (А или В) и абсолютную ее величину (CQ, Ci, ..., Cn); если же абсолютная ее величина разности превышает п, то на выходах устройства формируются только сигналы, характеризующие знак разности (Л или В).

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

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

Устройство для сравнения рефлексных кодов, содержащее задающий генератор, связанный выходом с входом распределителя импульсов, выходы которого, кроме двух последних, через две группы элементов «И, другие входы которых связаны с шинами сравниваемых кодов, подключены к входам установки в единичное состояние двух триггеров, а через два элемента «ИЛИ, другие входы которых связаны с последним выходом распределителя импульсов, с входами установки в нулевое состояние тех же триггеров, соответствующие выходы триггеров н предпоследний выход распределителя импульсов через другие элементы «И и цепи формирования сигналов соединены с выходными шинами устройства, отличающееся тем, что, с целью расширения функциональных возможностей, в него введены две группы элементов «И, элемент «ИЛИ, элемент задержки, схем.а выбора направления счета, реверсивный счетчик рефлексного кода, блок совпадения кодов, два триггера, причем счетный вход первого триггерЭ соединен с выходами одной

из первых групп элементов «И, а вход .установки в нулевое состояние - с последним выходом распределителя импульсов, а его выходы через схему вьгбора направления счета - с установочными входами второго триггера,

счетный вход которого через элемент задержки связан ic выходом элемента «ИЛИ, входы которого соединены с выходами распределителя импульсов, другие входы схемы выбора направления счета связаны с выходными шинами устройства и с предпоследним выходом

распределителя импульсов, а выходы второго триггера ооедииены со счетными входами реверсивного счетчика рефлексного кода, установочные входы которого связаны с выходами третьей группы элементов «И, одни из входов которых связаны с входными шинами одного из сравииваемых чисел, другие - с последним выходом распределителя импульсов.

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

Ко Ку ... Тс/п-/ Т

Сп