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

1509867 ИЛИ-НЕ 27. С помощью элементов Игрупп 3, 4 происходит формированиеуплотненного влево кода на; триггерахгрупп 1, 2. В результате остаютсяединицы в правой части той группытриггеров, где было большее числоединиц, После этого с помощью элементов ИЛИ группы 17 и элементовИСКЛЮЧАЮЩЕЕ ИЛИ группы 38 происходит Изобретение относится к вычислительной технике, может быть использовано в устройствах контроля дискретных элементов и адаптивных систем управления и является усовершенстцованием известного устройства по авт, св. М 1121669. 20 Целью изобретения является расширение функциональных возможностей устройства за счет дополнительной реализации в нем функции свертки двоичного кода по модулям два и три,На чертеже приведена функциональная схема устройства.Устройство содержит группы 1 и 2 триггеров, группы 3 и 4 элементов И, элементы И 5-8, информационные входы 9 и 10 устройства, вход 11,начальной установки устройства, тактовый вход 12 и вход 3 выдачи результата уст ройства, выходы 14-16 устройства, группу 17 элементов ИЛИ, группу 18 элементов ИСКЛОЧАЮЩЕЕ ИЛИ, элементы ИЛИ 19-23, пятый и шестой И 24 и 25, элемент НЕ 26, элемент ИЛИ-НЕ 27, 40 контрольные выходы 28-30 устройства с весом один, два и нуль по модулю три соответственно, выход 31 четности устройства.Устройство работает следующим об разом.Имеются два режима работы устройства: сравнение числа единиц.в и-разрядных двоичных кодах контроль 2 п-разрядного двоичного кода. 50В режиме сравнения числа единиц после начальных установок по входу 11 устройства на триггеры групп 1 и 2 записываются сравниваемые коды через информационные входы 9 и 10 55 устройства соответственно.Затем подается единичный сигнал на тактовый вход 12 устройства, по которому с помощью элементов И групп формирование позиционного кода, определяющего число единиц уплотненногокода. Позиционный код с помощью элементов ИЛИ 19-23, элементов И 24, 25,элемента НЕ 26 и элемента ИЛИ-НЕ 27преобразуется в остаток по модулютри на контрольных выходах 28-30устройства и в сигнал четности на выходе 31 четности устройства. 1 ил. 3 и 4 осуществляется сдвиг единичных сигналов в триггерах групп 1 и 2 влево, Как только первые триггеры групп 1 и 2 устанавливаются в единичное состояние, они сбрасываются в нулевое состояние сигналом с выхода элемента И 5.В результате, при одинаковом числе единиц в сравниваемых кодах к моменту окончания тактового сигнала все триггеры групп 1 и 2 оказываются в нулевом состоянии.Если в.триггерах группы 2(1) единиц оказалось больше, чем в триггерах группы 1(2), то все триггеры группы 1(2) по окончании тактового сигнала окажутся в нулевом состоянии, а в триггерах группы 2(1) образуется в левой части плотно упакованный код с числом единиц, равным разности ко-, личества единиц в триггерах групп 1 и 2.По сигналу, поступающему на вход 13 устройства, на выходах элементов И 6-8 появляются сигналы, говорящие о равенстве числа единиц в сравниваемых кодах и о том, что число единиц в триггерах группы 1 или 2 больше числа единиц в триггерах группы 2 или 1 соответственно.В режиме контроля (2 п)-разрядного кода на информационные входы 9 и 10 устройства подаются значения нечетных, четных разрядов контролируемого кода соответственно. Далее после окончания переходных процессов в триггерах групп 1 и 2 на выходах элементов ИЛИ группы 17 формируется поразрядная дизьюнкция, которая дает, таким образом, абсолютное значение разности числа единиц кодов на инфор" мационных входах устройства, выраженной в форме уплотненного влево кода. После выделения крайней правой единицы в уплотненном коде с помощью элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 18 на- 1509867 выходах элементов этой группы получают результат в позиционном коде. Пусть имеет место уровень логической единицы на одном из выходов (1 + ЗК)-х. или (2 + ЗК)-х элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 18, связанных с входами первого 19 и второго 20 элементовГ ИЛИ соответственно (где К = О, (-,10 которые обеспечивают шифрацию этого уровня в остаток по модулю три контролируемого числа, равный единице, что выражается в наличии уровня логической единицы на выходе одного из элементов ИЛИ 19, 20. Наличие уровня логической единицы на выходе второго .7 и третьего 8 элементов И соответствует положительному или отрицательному значению разности числа единиц кодов нечетных и четных разрядов контролируемого числа соответственно. Таким образом, одновременное наличие уровней логической единицы на входах пятого 24 или шестого 25 эле 25 мен то в И фа кти чески да ет на кон трол ьном выходе 28 устройства с выхода пятого элемента ИЛИ 23 результат, соответствующий остатку по модулю три контролируемого числа, равному едини- ЗО це,Пусть имеет место уровень логической единицы на одном из выходов 3(1 + К)-х или четных элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 18, связанных с входами третьего 21 или четвертого 35 22 элементов ИЛИ, которые обеспечивают шифрацию этого уровня в остатки по модулям три и два, равные нулю соответственно, Наличие уровня логической единицы на выходе 30 уст ройства соответствует остатку по модулю три, равному нулю, а на выходе 31 устройства - остатку по модулю два, равному нулю контролируемого числа. Уровень логической единицы 45 на выходах 30, 31 одновременно появляется в случаях, когда абсолютное значение разности единиц в кодах нечетных и четных разрядов контролируемого числа делится без остатка и на 50 три, и на два, либо равно нулю, т.е. при наличии уровня логической единицы на выходе четвертого элемента И 6,Остаток по модулю три, равный двумконтролируемого числа, определяетсяс помощью элемента ИЛИ-НЕ 27, какодновременное наличие логическогонуля на выходах элементов ИЛИ 23, 21,соответствующих остаткам по модулютри, равным единице и нулю соответственно, и фиксируется на контрольномвыходе 29 устройства. Результаты навсех выходах устройства имеют местопри подаче сигнала на вход 13 выдачирезультата устройства.Рассмотрим работу устройства наконкретном примере. Пусть код контролируемого числа 101110110011. В исходном состоянии триггеры групп 1 и 2устанавливаются в нулевое состояниеподачей сигнала на вход 11 устройства. По входам 9 и 10 записывается в триггеры группы 1 код нечетных разрядов 1111 01, а в триггеры груп.- пы 2 - код четных разрядов 0 1010контролируемого числаНа вход 12 устройства подается тактовый сигнал. Так как пятый триггер группы 1, первый, третий, пятый триггеры группы 2 находятся в нулевом состоянии, а шестой триггер группы 1, второй, четвертый, шестой триггеры группы 2 - в единичном, то пятый элемент И группы 3, первый, третий, пятый элементы И группы 1 открыты и сигналы с их выходов устанавливают пятый триггер группы 1, первый, третий, пятый триггеры группы 2 в единичное состояние, а шестой триггер группы 1, второй, четвертый, шестой триггеры группы 2 - в нулевое. При установке первых триггеров групп 1 и 2 в единичное состояние элемент И 5 открывается и сигнал с его выхода устанавливает оба первых триггера групп 1 и 2 в нулевое состояние. В устройстве в течение действия сигнала на входе 12 устройства происходит параллельно последовательное переключение триггеров групп 1 и 2, в результате которого происходит сдвиг единиц в сторону первого разряда и взаимное их уничтожение в первом разяде.Так как число единиц в коде нечетных разрядов равно 5, а в коде четных - 3, то все триггеры группы 2 установятся в нулевое состояние, а на выходах первого и второго триггеров группы 1 останутся единичные уровни, Сигналы с прямых выходов триггеров групп 1 и 2 поступают на выходы соответствующих элементов ИЛИ группы 17, на выходах которых будет уплотненный влево код 110000, из которого на выходах элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы 18, после подачина вход 13 выдачи результата устройства сигнала, сформируется код 010000.Уровень логической единицы на выходе второго элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы 18 откроет шифрующие элементы ИЛИ 20,и 22, тогда как элементы ИЛИ 19, 21 останутся закрытыми, а так как на выходах второго 7 и третьего 8 элементов И будут единичный и нулевой уровни соответственно, то на выходахэлементов И 24 и 25 будет по одному единичному уровню яа каждом, что даст на их выходах уровень логического нуля 5 и элемент ИЛИ 23 остается закрытым.Нулевой уровень с его выхода, а также с выхода запрещающего элемента НЕ 26 и элемента ИЛИ 21 даст на выходе элемента ИЛИ-НЕ 27 единичный 20 уровень. Таким образом, появление сигнала на выходе 14 устройства означает, что число единиц в кодах нечетных разрядов больше, чем в четных контролируемого числа. Появление сиг нала на выходах 29 и 31 свидетельст, вует о том, что свертка двоичного кода контролируемого числа соответственно по модулям три и два равна 2 и 0. ЗОУстройство не искажает результата сравнения, причем происходит расширение функциональных возможностей устройства путем введения функциисверточного контроля (2 и)-разрядных чисел по модулям три и дваформула изобретения Устройство для сравнения числа единиц в двоичных кодах по авт. св. У 1121669, о т л и ч а ю щ е е с я фтем, что, с целью расширения функциональных возможностей устройства за счет дополнительной реализации в. нем45 функции свертки двоичного кода по модулям два и три, в него введены группа элементов ИЛИ, группа элементов ИСКЛЮЧАЮЩЕЕ ИЛИ, пять элементов ИЛИ, элемент НЕ, пятый и шестой элементы И и элемент ИЛИ-НЕ, причем перСоставитель В, Редактор А,Шандор Техред А.Крав Корректор И.Васильева 1509867 8вый и второй входы -го элемента ИЛИгруппы соединены с прямыми выходами-х триггеров первой и второй группсоответственно (1и, где и -число триггеров в группах), выходкаждого элемента ИЛИ группы соединенс первым входом соответствующего элемента ИСКЛЮЧАЮЩЕЕ ИЛИ группы, выход,1-го элемента ИЛИ группы (2 4 1 4 и)соединены с вторым входом (1 - 1)-гоэлемента ИСКЛЮЧАЮЩЕЕ ИЛИ группывы"ходы (1 + ЗК) -х элементов ИСКЛЮЧАЮ-ЩЕЕ ИЛИ группы соединены с соответствующими входами первого элементаИЛИ (ОК щгде т - целая частьи/3), выходы (2 + 3 К)-х элементовИСКЛЮЧАЮЩЕЕ ИЛИ группы соединены ссоответствующими входами второго элемента ИЛИ, вь 1 ходы 3(1 + К)-х элементов ИСКЛЮЧАЮЩЕЕ ИЛИ группы соединеныс соответствующими входами третьегоэлемента ИЛИ,выходы четных элементовИСКЛЮЧАЮЦ 1 ЕЕ ИЛИ группы соединены ссоответствующими входами четвертогоэлемента ИЛИ, выходы первого и второго элементов ИЛИ соответственно соединены с первыми входами пятого ишесто:-о элементов И, выходы которыхсоединены соответственно с первым ивторым входами пятого элемента ИЛИ,выход которого является контрольнымвыходом устройства с весом один помодулю три и соединен с первым входомэлемента ИЛИ-НЕ, выход которого является контрольным выходом устройства свесом два по модулю три, выход третьего элемента ИЛИ соединен с вторымвходом элемента ИЛИ-НЕ и являетсяконтрольным выходом устройства с нулевый весом по модулю.три, выход четвертого элемента ИЛИ является выходомчетности устройства, вход выдачи результата устройства соединен с входомэлемента НЕ, выход которого соединенс третьим входом элемента ИЛИ-НЕ ивторым входом последнего элементаИСКЛЮЧАЮЩЕЕ ИЛИ группы, выходы второго и третьего элементов И соединеныс вторыми входами пятого и шестогоэлементов И соответственно,ГречневчукЗаказ 5812/45 Тираж 668 ПодписноеВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., д. 4/5е иПроизводственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина,101