SU987616A1 - Устройство дл последовательного выделени единиц из @ -разр дного двоичного кода - Google Patents

Description

Изобретение относится к автоматике и вычислительной, технике и может быть использовано в схемах приоритетаГ'ассоциативных запоминающих устройствах и комбинаторных устройствах.Известно устройство для последовательного выделения единиц из η разрядного кода, содержащее блок выделения единиц и блок исключения выделения единиц, состоящий из шифратора запрета выделенных разрядов,блока кодирования номера разряда выделенной единицы, двух последовательно .соединенных регистров для хранения кода и дешифратора номера разряда выделенной единицы [1].

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

Наиболее близким по технической сущности к предлагаемому является устройство для последовательного выделения единиц из и -разрядного двоичного кода, выбранное в качестве 30 ίпрототипа, содержащее в каждом 1 -м разряде ( i= 1, 2, 3,...,п) триггер, первый, второй, третий и четвертый элемент И, элемент ИЛИ, в каждом j-м разряде '( j= 2,3,..,,и) элемент НЕ, а также триггер цикла, причем в каждом разряде устройства первый вход первого элемента И соединен с первым управляющим входом устройства, второй вход первого элемента И и первый вход третьего элемента И j-ro разряда подключены к выходу элемента НЕ j-ro разряда, второй .вход первого элемента И и первый вход третьего элемента И первого разряда подключены к первому выходу триггера цикла, первый вход второго элемента И‘и второй вход третьего элемента И подключены ко второму управляющему входу устройства, второй вход второго элемента И¹ подсоединен к первому выходу триггера данного разряда, третий вход третьего элемента И является разрядным входом числа устройства, первый вход элемента ИЛИ соединен с шиной начальной установки, выходы первого элемента И и второго элемента И соответственно соединены со вторым и третьим входами элемента ИЛИ, выход которого соединен с пер3 вым входом триггера данного разряда, второй вход которого соединен с выходом третьего элемента И данного разряда, второй выход триггера каждого разряда подключен к первому входу четвертого элемента И,, второй вход которого для j -го разряда соединен с выходом четвертого элемента И (j-l)-ro разряда и со входом элементаНЕ,первый выход триггера является разрядным выходом числа устройства, выход четвертого элемента η-горазряда устройства является выходом окончания цикла выделения единиц, второй выход триггера цикла подключен ко второму входу четвертого элемента И первого разряда устройства (2].

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

Цель изобретения - расширение области применения за счет возможности 'выделения единиц из двоичного числа инверсного заданному и повышение быстродействия.

Поставленная цель достигается тем, что в устройстве для последовательного выделения единиц из η -разрядного двоичного кода, содержащем-триггер цикла, и в каждом ΐ-м разряде ( i = 1,2,.,.,η) устройство содержит триггер, первый, второй, третий,четвертый элементы И, первый вход первого элемента И ΐ-го разряда устройства подключен к нулевому выходу триггера данного разряда устройства, выход первого элемента И i-го разряда устройства соединен с вторым входом первого элемента И (1+1)-го разряда устройства, второй вход первого элемента И. первого разряда устройства подключен к. единичному выходу триггера цикла, выход первого элемента И и-го разряда устройства подключен к шине окончания цикла выделения единиц устройства, первый вход второго элемента И i-го разряда устройства является разрядным входом двоичного кода устройства, выход второго элемента И i-го разряда устройства соединен с первым единичным входом триггера i-ro разряда устройства , нулевой вход триггера, цикла подключен к шине начальной установки устройства, первый нулевой вход триггера ϊ-го разряда устройства соединен с шиной начальной установки устройства, а второй нулевой вход триггера подключен к выходу третьего элемента И данного разряда устройства, первый вход которого подключен к шине управляющего входа потактового выделения единиц устройства, второй вход второго элемента И ί-го разряда устройства подключен к шине установки прямого кода устройства, каждый разряд устройства содержит пятый элемент И, первый вход которого подключен к единичному выходу триггера данного разряда устройства,второй вход пятого элемента И каждого разряда устройства подключен к второму входу первого элемента И данного разряда устройства, выход пятого элемента каждого разряда устройства является разрядным выходом устройства, при этом в каждом разряде устройства второй вход третьего элемента И подключен к выходу пятого элемента И данного разряда устройства, второй единичный вход триггера i-го разряда устройства подключен к выходу четвертого элемента И данного разряда устройства, первый вход которого подключен к шине установки инверсного кода устройства, а второй вход подключен к первому входу второго элемента И данного разряда устройства, единичный вход триггера цикла подключен к шине управляющего входа потактового выделения единиц устройства.

На чертеже представлена структурная схема устройства на 4 разряда (увеличение количества разрядов осуществляется добавлением элементов, включенных аналогично предыдущим разрядам) .

Устройство содержит элементы И 1,2,3,4 и 5, триггер 6 цикла, триггеры 7 регистра -числа, входы 8 числа, выходные шины 9 числа, шину 10 окончания цикла выделения единиц, шину 11 установки прямого кода, шину 12 установки инверсного кода, управляющую шину 13 потактового выделения единиц, шину 14 .начальной установки.

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

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

Импульс, поступающий на шину 14, устанавливает в нулевое состояние триггеры 7. всех разрядов регистра числа и триггер б цикла. Затем импульсом, поступающим на шину 11 или на шину 12 через элементы 3 И или, соответственно, 2 И заносится на триггеры регистра: прямой или, соответственно, инверсный код числа, поданного на входы 8 устройства.

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

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

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

Технико-экономический эффект от использования предлагаемого устройства состоит по сравнению с известным устройством в следующем.

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

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

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

Claims (2)

1.Авторское свидетельство СССР P 278215, кл. G 06 F 5/02, 1970.

2.Авторское свидетельство СССР

№ 758140, кл. G Об F 5/02, 1978 (прототип ) .