SU1438006A1 - Устройство дл подсчета числа единиц двоичного кода по модулю К - Google Patents
Устройство дл подсчета числа единиц двоичного кода по модулю К Download PDFInfo
- Publication number
- SU1438006A1 SU1438006A1 SU864155411A SU4155411A SU1438006A1 SU 1438006 A1 SU1438006 A1 SU 1438006A1 SU 864155411 A SU864155411 A SU 864155411A SU 4155411 A SU4155411 A SU 4155411A SU 1438006 A1 SU1438006 A1 SU 1438006A1
- Authority
- SU
- USSR - Soviet Union
- Prior art keywords
- input
- output
- elements
- inputs
- outputs
- Prior art date
Links
Landscapes
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Изобретение относитс к вычис;- лительной технике. Его использование в системах передачи и обработки дискретной информации позвол ет расшиш{т рить функциональные возможности устройства за счет формировани остатка по модулю К от входного кода. Устройство содержит генератор 1 тактовых импульсов, многоканальный преобразователь 2 параллельного кода в последовательность импульсов, триггер 3, счетчик 5 по модулю К, блоки 6 подсчета единиц по модулю К, элементы И 7 и элемент ШШ 8. 1. Благодар введению элемента ЗАПРЕТ 4, элемента ИЛИ 8.2 и делител 9 частоты в устройстве формируетс остаток по .модулю К от входного кода и определ етс чис - ло единиц последовательного по тому же модулю. 1 з.п. ф-лы, 2 ил. § (Л
Description
7ДЗ
гэ
4
00
00
Изобретение относитс к вычислительной технике и может быть использовано в системах передачи и обработки дискретной информации.
Цель изобретени - расширение функционалыаис возможностей за счет формирова 1и остатка по модулю К от входного кода.
19 и 20 синхронизации и обнулени и вьгходы 21. При этом 1--й выход делител 9 (i - 1, Р-1), соединенный с входом i-ro элемента И 7, соответствует коэффициенту делени , равному весу по модулю К (1+1)-й группы информационных входов 10-,
Устройство дл подсчета числа еди
На фиг,1 изображена функциоггальна Q ниц двоичного кода по модулю К работает следующим образом.
В режиме формировани остатка . входного кода по модулю К на управл ющий вход 1 (вход 17 делител 9)
15 подан нулевой логический сигнал, на входы 10 подан входной код. По мере поступлени тактовых импульсов с выхода генератора 1 на тактовый вход преоб,разовател 2 он на т-м информа20 ционном выходе (т 1,Р) формирует последовательность импульсов, число которых равно числу единичных логических сигналов на входах 0,т. Импульсы с первого информационного вы25 хода преобразовател 2 поступают через элемент ИЛИ 8.1 на счетный вход счетчика 5;по модулю К, который подсчитает их число. Импульсы (i+l)-ro выхода преобразовател 2 поступают
схема устройства; на фиг.2 - схема делител частоты.
Устройство дл подсчета числа единиц двоичного кода по модулю К содержит генератор 1 тактовых импульсов j многоканальный преобразователь 2 параллельного кода в последовательность импульсов, триггер 3, элемент ЗАПРЕТ 4, счетчик 5 по модулю К, блоки 6 подсчета единиц по модулю К,элементы И 7,элементы ИЛИ 8 и делитель 9 частоты. На фиг.1 обозначены также информационные 10 и управл ющий 11 входы и .информационные- 12 и контрольный 13 выходы .
Многоканальный преобразователь 2 параллельного кода в последовательность импульсов может быть выполнен так же, как и в известном устройстве.
Входы 10 преобразовател 2 сгруппиро- 30 на суммирующий вход блока 6„1, котованы таким образом, что веса w всех разр дов одной группы входов, вз тые по модулю К, одинаковы, а дл первой группы входов равны 1.
Блок 6 подсчета единиц по модулю К может быть выполнен в виде реверсивного двоичного счетчика с коэффициентом пересчета К, суммирующий и вычитающи входы которого вл ютс суммирующим и вычитающим входами блока 6, выходы счетчика соединены с входами элемента ИЛИ, пр мой выход которого вл етс первым, а инверсный выход - вторым выходами блока 6. Блок 6 может быть также выполнен в виде кольцевого реверсивного распределител потенциалов (регистра сдвига) на К разр дов, входы сдвига вправо и влево которого вл ютс суммирующим и вьмитающим входами блока 6j а выходы с второго по К-й разр дов соединены с входами элемента ЯЛИ,пр мой и инверсный входы которого вл ютс первым и.вторым входами блока- 6.
Делитель 9 частоты выполнен (фиг.2) на распределителе 14 импульсов , элементах И 15 и элементах ИЛИ 16. На фиг.2 обозначены также управл ющий Г/ и тактовьм 18 входы, входд
5
5
0
5
рый осуществл ет их подсчет по модулю К.
По окончании преобразовани входного кода преобразователь 2 самоблокируетс и далее импульсов на своих информационных выходах не формирует. При этом на .управл ющем выходе (останова ) преобразовател 2 формируетс импульс, переключающий триггер 3, на выходе которого при этом, в паузе между тактовыми импульсами, по вл етс единичный логический сигнал,
В течение времени работы преобразовател 2 на выходе триггера 3 имеет место нулевой логический сигнал, запрещающий прохождение тактовых импульсов на выходы элемента ЗАПРЕТ и элементов И 7, а также блокирующий работу делител 9.
После переключени триггера 3 начинаетс процесс обнулени блоков 6.
Пусть 6,1 - наименьший номер блока 6, в который записан ненулевой код (за врем работы преобразовател 2 на его суммирующий вход поступило 1 импульсов, причем (1) raod К г 0), При этом единичньш сигнал с первого выхода блока 6,1 разрешает прохождение импульсов с выхода делител 9 н
выход элемента И 7.1, а нулевой логический сигнал с его второго выхода запрещает прохождение импульсов на выходы элементов И 7.(1+)-7.(Р-1) На выходе элемента И 7.Р - нулевой логический сигнал, разрешающий прохождение тактовых импульсов на выход элемента 4. Тактовые импульсы с выхода генератора 1 поступают через элементы 4 и 8. на счетный вход счетчика 5, который осуществл ет их подсчет по модулю К, а также на тактовый вход делител 9, на 1-м выходе которого, соединенном с входом элемента И 7.1, по вл етс импульс при поступлении ((wj) mod К)-го импульса на его тактовьй вход 13. Импульсы с выхода делител 9 поступают через элемент И 7.1 на вычитающий вход блока 6,1, из содержимого которого при этом вычитаетс единица, а также через элемент ШМ 8.2 на вход 20 обнулени делител 9, который по заднему фронту импульса сбрасываетс в нулевое состо ние. Таким образом, за врем поступлени на вычитающий вход блока 6,1 одного тактового импульса на вход счетчика 5 поступает (w) mod К тактовых импульсов. Работа продолжаетс таким образом до обнулени блока 6.1, Далее аналогичным образом обнул ютс блоки 6.(1+1) - 6.(Р-1). При этом за врем обнулени блока 6.1 на вход счетчика 5 поступает (wj) mod K-tj импульсов, где (wp) mod К - остаток по модулю К значений весов входов 10.(1 + 1); tg - код в блоке 6,1 до начала его обнулени .
При обнулении последнего блока 6 на всех входах элемента И 7.Р по вл ютс единичные логические сигналы, что вызывает на его выходе 13 единичный логический сигнал, свидетельствующий об окончании цикла работы устройства и блокирующий прохождение тактовых импульсов на выход элемента 4 ЗАПРЕТ.
Формирование остатка входного код по модулю К окончено. Результат снимаетс с выходов 12.
В режиме подсчета числа единиц в входного кода по модулю К на управл ющий вход 11 (вход 7 делител 9) подаетс единичный логический сигнал при этом он работает в режиме транс- тактовых импульсов на все свои выходы 21.
6
З стройстрс) работает в пор дке, аналогичном описанному.
На первом этапе происходит преобразование входного кода преобразователем 2 в Р-последовательности импульсов , которые подсчитываютс счетчиком 5 по модулю К и блоками 6. По окончании работы преобразовател 2
он самоблокируетс и сигналом с управл ющего выхода переключает триггер 3. Далее проводитс исследова- тельное обнуление блоков 6,причем поскольку делитель работает в режиме трансл ции тактовых импульсов, то за врем обнулени блока 6.1 на вход счетчика 5 по модулю К поступает t тактовых импульсов, где t, - число одиночных логических сигналов по модулю К на входах 10.(i. + 1).
Таким образом, при окончании цикла работы устройства после обнулени всех блоков 6 на выходах счетчика 5
25
имеетс код числа ( 2I.X-) mod К.
Следовательно, устройство обеспечивает как формирование остатка двоичного кода по модулю К, так и подсчет количества единиц двоичного ко- да по модулю К.
Claims (2)
1. Устройство дл подсчета числа
единиц двоичного кода по модулю К, содержащее генератор тактовых импульсов , выход которого соединен с тактовым входом многоканального преобразовател параллельного кода в последовательность импульсов, Р групп информационных входов которого вл ютс соответствующими информационными входами устройства, с первого по Р-й выходы многоканального преобразовател параллельного кода в последовательность импульсов подключены соответственно к первому входу первого элемента ИЛИ и суммирующим входам с первого но (Р-1)-й блоков
подсчета единиц по модулю К, первый выход каждого из которых соединен с первым входом одноиме1 ного элемента И, выход которого подключен к вычитающему входу одноименного блокаподсчета единиц по модулю К, выход первого элемента ИЛИ соединен с входом счетчика по модулю К, выходы которого вл ютс информационными выхо- дами устройства, управл ющий выход
многоканального преобразовател параллельного кода в последовательность импульсов соединен с входом триггера., выход которого подключен к вторым входам с первого по (Р-1)-й элементов И и первому входу Р-го элемента И, второй выход i-ro блока подсчета единиц по модулю К (1 / 1,Р-1) подключен к (i+2)-My входу j-ro элемента И (i i;i ) и (1+1)-му входу Р-го элемента И, выход которого вл етс контрольным выходом устройства, о т- личающеес тем, что, с це10
элемента ЗАПРЕТ .и подключены к выходам соответственно генератора тактовых импульсов и триггера, первый выход делител частоты подключен к (1+2)-му входу i-ro элемента И, управл ющий вход делител частоты вл етс управл ющим входом устройства
2. Устройство по П.1, отличающеес тем, что делитель частоты выполнен на элементах И, элементах ИЛИ и ра спределит еле импульсов , вход обнулени которого вл етс входом обнулени делител , первый
лью расширени функциональныхвозмож- 15 и второй входы первого и первый вход
ностей за счет формировани остатка по модулю К от входного кода, в устройство введены делитель частоты, второй элемент ИЛИ и элемент ЗАПРЕТ, запрещающий вход которого подключен к выходу Р-го элемента И, выход элемента ЗАШ ЕТ соединен с вторым входом первого элемента ИЛИ, с первого по (Р-1)-й входы второго элемента
второго элементов И вл ютс соответственно тактовым входомjjвходом синхронизации и управл ющим входом делител , выходы распределител импульсов 20 соединены,с первыми входами соответственно с первого по (Р-2).-й элементов ИЛИ, вькод первого элемента И подключен к тактовому входу распределител импульсов, второму входу втоИЛИ подключен к выходам соответствен- 25 рого элемента И и вл етс первым выно с первого по (Р-1)-й элементов И, выход второго элемента ИЛИ соединен с входом обнулени делител частоты, тактовый вход и вход синхронизации
ходом делител , выход второго элемен та И соединен с вторыми входами с первого по ()-й элементов ИЛИ, вы ходы которых вл ютс соответственно
которого объединены соответственно с 30 выходами с второго по (Р-1)-й делипервым и вторым разрешающими входами
ф
gP
элемента ЗАПРЕТ .и подключены к выходам соответственно генератора тактовых импульсов и триггера, первый выход делител частоты подключен к (1+2)-му входу i-ro элемента И, управл ющий вход делител частоты вл етс управл ющим входом устройства 2. Устройство по П.1, отличающеес тем, что делитель частоты выполнен на элементах И, элементах ИЛИ и ра спределит еле импульсов , вход обнулени которого вл етс входом обнулени делител , первый
второго элементов И вл ютс соответственно тактовым входомjjвходом синхронизации и управл ющим входом делител , выходы распределител импульсов соединены,с первыми входами соответственно с первого по (Р-2).-й элементов ИЛИ, вькод первого элемента И подключен к тактовому входу распределител импульсов, второму входу втоходом делител , выход второго элемента И соединен с вторыми входами с первого по ()-й элементов ИЛИ, выходы которых вл ютс соответственно
тел .
21
1
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864155411A SU1438006A1 (ru) | 1986-12-02 | 1986-12-02 | Устройство дл подсчета числа единиц двоичного кода по модулю К |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU864155411A SU1438006A1 (ru) | 1986-12-02 | 1986-12-02 | Устройство дл подсчета числа единиц двоичного кода по модулю К |
Publications (1)
Publication Number | Publication Date |
---|---|
SU1438006A1 true SU1438006A1 (ru) | 1988-11-15 |
Family
ID=21270623
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU864155411A SU1438006A1 (ru) | 1986-12-02 | 1986-12-02 | Устройство дл подсчета числа единиц двоичного кода по модулю К |
Country Status (1)
Country | Link |
---|---|
SU (1) | SU1438006A1 (ru) |
-
1986
- 1986-12-02 SU SU864155411A patent/SU1438006A1/ru active
Non-Patent Citations (1)
Title |
---|
Авторское свидетельство СССР № 530332, кл. G 06 F 11/10, 1974. Авторское свидетельство СССР № 1277115, кл. G 06 F 11/10, 1983. * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
GB1517170A (en) | Method of producing pseudo-random binary signal sequences | |
SU1438006A1 (ru) | Устройство дл подсчета числа единиц двоичного кода по модулю К | |
SU1427574A1 (ru) | Устройство дл подсчета числа единиц двоичного кода по модулю К | |
SU1506553A1 (ru) | Преобразователь частота-код | |
SU1732463A1 (ru) | Устройство дл делени частоты с предварительным управл емым делением | |
SU1004905A1 (ru) | Цифровой частотомер | |
SU1176439A1 (ru) | Умножитель частоты | |
SU1691839A2 (ru) | Генератор псевдослучайных чисел | |
SU1120349A1 (ru) | Функциональный генератор | |
SU570209A1 (ru) | Устройство дл приема сигналов с дельта-модул цией | |
SU418971A1 (ru) | ||
SU1603360A1 (ru) | Генератор систем базисных функций Аристова | |
SU1621023A1 (ru) | Устройство дл делени | |
SU1626314A1 (ru) | Цифровой синтезатор сигналов | |
SU1552345A1 (ru) | Цифровой синтезатор частотно-модулированных сигналов | |
SU1427370A1 (ru) | Сигнатурный анализатор | |
SU1273924A2 (ru) | Генератор импульсов со случайной длительностью | |
SU1631700A1 (ru) | Устройство дл цифрового фазового детектировани импульсных последовательностей на неравных частотах | |
SU1598190A1 (ru) | Устройство дл разделени сигналов в многоканальных системах передачи | |
SU692065A1 (ru) | Дискретный умножитель частоты повторени импульсов | |
SU463234A1 (ru) | Устройство делени времени циклов на дробное число интервалов | |
SU919147A1 (ru) | Устройство дл формировани частотно-манипулированного сигнала | |
SU1236541A1 (ru) | Устройство дл отображени информации | |
SU1462282A1 (ru) | Устройство дл генерировани синхроимпульсов | |
SU1290536A1 (ru) | Устройство дл преобразовани числа из системы остаточных классов в позиционный код |