Устройство для последовательного выделения единиц из п-разрядного двоичного кода Советский патент 1979 года по МПК G06F7/06 

(54) УСТРОЙСТВО ДЛЯ ПОСЛЕДОВАТЕЛЬНОГО ВЫДЕЛЕНИЯ ЕДИН11Ц ИЗ П-РАЗРЯДНОГО ДВОИЧНОГО КОДА

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

Недостатком данного устройства является его сложность и недостаточно высокая надежность.

Целью изобретения яатяется упрощение устройства.

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

Устройство содержит основной регистр 1, выполненный на триггерах 2, вспомогательный регистр 3, выполненный на триггерах 4, однотипные ячейки 5, элементы ИЛИ б, элементы И 7. и 8, триггер 9, перйая тактЬвая щинй 10, вторая тактовая щина li, щина 12 установки в исходное состояние:

Входы триггеров 2, 4 и 9 и выходы основного регистра I являются соответственно входами и выходами устройства.

Устройство для выделения единиц из п-разрядного двоичного кода работает следующим образом.

В исходном состоянии все триггеры 2 и 4 регистров I и 3 устанавливаются в исходное, нулевое состояние, а триггер 9- в единичное.

При выделении единиц из R -разрядного кода значения разрядов исходного кода поступают на входы элементов И 7 и 8, причем на входы элементов И 7 значения разрядов подаются в прямом коде, а на выходы элементов И 8 - в инверсном. Поскольку триггер 9 находится в единичном состоянии, на входах элемента И 7 первой ячейки 5 присутствуют два разрешающих сигнала. Если значение первого разряда исходного кода равно единице, при подаче на щину 10 тактового импульса первый триггер 4 вспомогательного регистра 3 устанавливается в единичное состояние.

При подаче тактстого импульса на щину 1.1 производится перезапись содержимого вспомогательного регистра 3 в основной регистр 1 и установка триггера 9 в нулевое состояние, при этом на выходе первого триггера 2 основного регистра 1 появляется единичный сигнал, означающий выделение первой единицы из исходного кода.

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

ячейку 5, сигнал с выхода первого триггера 2 зап исывается во второй триггер 2 или поступает на вход последующей ячейки 5. Пред положим, что значения разрядов исходного

0 кода 101...01. В соответствии с вЫщеизложенным после первого такта будет выделена первая единица, о чем будет свидетельствовать наличие единицы на выходе первого триггера 2, при этом с выходов последующих триггеров 2 будет сниматься сигнал ноль. Далее, к выделению следующей единицы исходного кода подготавливается третья ячейка 5,-при этом на выходе третьего слова триггера 2 присутствует разрещающий сигнал и в этот триггер записывается единица. Таким образом, с выхода устройства снимается сигнал 00100...О, что соответствует выделеник) следующей единицы исходного кода.,

Дальнейщая работа устройства аналогична описанному выше.

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

Формула изобретения

Устройство для последовательного выделения единиц из п-разрядного двоичного кода, содержащее выполненные на триггерах . вспомогательный регистр, основной регистр, соединенный своими выходами с выходамн устройства, однотипные, ячейки, каждая из которых содержит элемент ИЛИ и два элемента И, при этом первый вход элемевгга ИЛИ; .каждой ячейки, начиная с втброй, соедйнёй с выходом первого элемента И предыдущей ячейки, выход элемента ИЛИ каждой ячейки подключен к первым входам первого и второго элементов И этой же ячейки, вторые входы которых соединены соответственно с инверсной и. прямой входными информационными шинами, выход первого элемента И последней ячейки соединен с первым входом элемента ИЛИ первой ячейки, отличающееся тем, что, с целью упрощения устройства, оно содержит триггер, выход которого соединен с вторым входом элемента ИЛИ первой ячейки, первый вход триггера подключен к щине установки в исходное состояние, вторбй вход триггера соединен с тактирующими входами триггеров основного регистра и первой тактовой шиной, другие входы триггеров основного регистра соединены с выходами соответствующих триггеров вспомогательного регистра, один вход каждого из которых соединен с выходом второго элемента И соответствующей, ячейки, тактирующие входы триггеров вспомогательного реГИст})а соединены с второй тактовой шиной, выход каждого триггера основного регистра, кроме последнего, подключен к &торЬмубхрдУэлемента ИЛИ соот;вeтcтвyющёЙ7 яЧёйкt блока выделения ед иниц, выход Льследнего триггера основного регистра соединен с третьим входом элемента ИЛИ первой ячейки. Источники ииформацин, принятые во виимаине при экспертизе 1.Авторское свидетельство СССР № 278215, кл. G 06 F 5/02, 05.08,70. 2.Авторское свидетельство СССР № 475616, кл. G 06 F 1/04, 05.03.73 (протоип).