Устройство для контроля количества единиц двоичного кода по модулю к

(51)4 С ОЬ Р 11 10 ТВЕННЫЙ КОМИТЕТ СССРМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ГОСУДАРСПО ДЕЛ ОПИСАНИЕ ИЗОБРЕТЕНИЯ с Ю 1 К АВТОРСКОМУ СВИДЕТЕЛЬСТ(56) Авторское свидетельство СССРН 115, кл, С ОЬ Р 11 10, 1983,(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ КОЛИЧЕСТВА ЕДИНИЦ ДВОИЧНОГО КОДА ПО МОДУЛЮ К(57) Изобретение относится к автоматике и вычислительной технике и является усовершенствованием устройств.по авторскому свидетельству 1," 1277115Его использование в системах обработки и передачи дискретной .информациипозволяет повысить быстродействие уст ройства, содержащего генератор 1 тактовых импульсов, многоканальный преобразователь 2 параллельного кода впоследовательный, триггер 3, счетчик4 по модулю К, элемент ИЛИ 5, блоки6 подсчета единиц по модулю К. группу элементов И 7 и элемент И 8, Благодаря введению узлов 9 подсчета единиц по модулю К, выполненных на блоках 13 подсчета единиц по модулю К,элементах И 14, элементе ИЛИ 15 иэлементах ЗАПРЕТ 16, 17, в устройст -ве в нескольких узлах 9 осуществляются одновременное считывание подсчитанного числа единиц и вывод на счетчик4 результатов этих подсчетов. 2 з.п, 1401464Изобретение относится к автоматике и вычислительной технике, можетбыть использовано в системах обработки и передачи дискретной информациии является усовершенствованием устройства по авт. св. Ф 1277115,Цель изобретения - повышение быстродействия устройства,На фиг. 1 приведена блок-схема 10устройства; на фиг, 2 - узел подсчета единиц по модулю К, вариант выполнения,Устройство для контроля количества единиц двоичного кода по модулюК содержит генератор 1 тактовых импульсов, многоканальный преобразователь 2 параллельного кода в последовательный, триггер 3, счетчик 4 помодулю К, элемент ИЛИ 5, блок 6 подсчета единиц по модулю К, группуэлементов И 7, элемент И 8 и узлы 9подсчета единиц по модулю К. На фиг.1обозначены информационные входы10, информационные выходы 11 и выход 2512 конца работы,Многоканальный преобразователь 2и блоки 6 выполнены так же, как известные.Узлы 9 подсчета единиц по модулю К могут быть выполнены по отличающимся схемамх Узел 9 по первомуварианту выполнен (фиг, 1) на блоках13 подсчета единиц по модулю К, элементах И 14, элементах,ИЛИ 15 и первом и втором элементах ЗАПРЕТ 16 и351 . Узел 9 по второму варианту (фиг. 2)выполнен на тех же блоках и элементах, за исключением элементов ЗА- ПРЕТ. Блоки 13 выполнены так же, как и блоки 6Устройство работает следующим образом,В исходном состоянии блоки 6 и 13 подсчета единиц по модулю К сбро шены, на выходе триггера 3 нулевой логический сигнал. Счетчик 4 по модулю К сброшен, Контролируемый код подан на информационные входы 10 устройства, а при выполнении многоканаль 50 ного преобразователя 2 параллельного кода в последовательный на регистрах сдвига входной код записан в регистры сдвига.При поступлении тактовых импульсов с выхода генератора 1 на тактовый вход многоканального преобразователя 2 параллельного кода в последовательный; он преобразует параллельный код на 1-й группе информационных входов10 устройства в последовательностьимпульсов на выходе 1-го канала, Импульсы с информационного выхода первого канала поступают через элементИЛИ 5 на счетный вход счетчика 4 помодулю К, а с информационного выхода1-го канала - на суммирующий вход соответствующего блока 6 или 13 подсчета единиц по модулю К, которые осуществляют подсчет поступающих импульсов по модулю К. По окончании преобразования входного кода многоканальный преобразователь 2 самоблокируетсяи далее импульсов на информационныхвыходах своих каналов не формирует,при этом на его выходе конца работыпоявляется сигнал, переключающий триггер 3, на выходе которого при этомпоявляется единичный логический сигнал, разрешающий прохождение тактовыхимпульсов на выходы элементов И 7 и14. Далее происходит процесс последовательного обнуления блоков 6, ав каждом узле 9 - процесс последовательного обнуления блоков 13,2-13,рподсчета единиц по модулю К и пересчета их содержимого в блок 13.1.Указанные процессы происходят одновременно,Пусть 6.Ь - наименьший номер блока 6, в который за время работы преобразователя 2 поступает число импульсов, не кратное К, При этом наего первом выходе, соединенномс входом элемента И 8, имеется нулевой логический сигнал, запрещающийпрохождение тактовых импульсов навыходы элементов 7, (и+1) - 7(п),а также элементов И 14 узлов 9, ана втором вхыоде блока 6.п, соединенном с входом элемента И 7,п - единичный. На остальных входах элементаИ 7.п, соединенных с первыми выходами блоков 6,1-6,(п), также имеютсяединичные сигналы, При этом тактовыеимпульсы с выхода генератора 1 поступают через элемент И 7.п на вычитающий вход блока 6.п и через элементИЛИ 5 на счетный вход счетчика 4 помодулю К. При этом от содержимогоблока 6.п каждый раз вычитается, а ксодержимому счетчика 4 прибавляетсяединица, В течение всего времени работы блока 6,п он нулевые логическимсигналом на своем первом выходе блокирует прохождение тактовых импульсов на входы элементов И 7,(п+1)7,(п), а также элементов И 14, узлов 9. После обнуления блока б,п нл его первом выходе появляется единич,ный логический сигнал, разрешающий прохождение тактовых импульсов на выходы указанных элементов И, а на втором выходе - нулевой логический сигнал, запрещающий их прохождение на выход элемент И 7,п. Папее анало О гичным образом обнуляются все остальные блоки 6, Одновременно в каждом узле 9 аналогичным образом происходит обнуление блоков 13,2-13,8 г и перезапись их содержимого в блок 131, 5Пусть 9,г наименьший номер узла 9, в котором к моменту обнуления блоков 6 имеются необнуленные блоки 13. Если необнулен только блок 13,1 (процесс обнуления блоков 13.2-13.Б в 20 данном узле 9 закончен) то на всех входах элемента И 14.1 единичные логические сигналы и тактовые импульсы с выхода генератора 1 проходят на его выход и через элемент ИЛИ 5 на 25 счетный вход счетчика 4, а также на вычитающий вход блока 13.1. При этом от содержимого блока 13. 1 каждый раз вычитается, а к содержимому счетчика 4 прибавляется единица. Работа продолжается таким образом до обнуления блока 13,1, Если в узле 9.т процесс обнуления блоков 13 не окончен к моменту обнуления блоков б, то он продолжается до завершения, при этом тактовые импульсы на входы элемента ИЛИ 5 не поступают, Далее аналогичным образом обнуляются блоки 13,1 остальных узлов 9.При обнулении всех блоков 6 и 13 40 на всех входах элемента И 8 оказываются единичные логические сигналы, что вызывает на выходе 12 единичный логический сигнал, свидетельствующий об окончании цикла работы устройства. 45 Результат снимается с выходов счетчика 4 по модулю К на выходы 11 устройства.Описание работы относится к случаю, когда узел 9 выполнен по схеме фиг;2, 50 При выполнении узлов 9 по схеме фиг.1 работа происходит следующим образом,Сначала преобразователь 2 преобразует входной код в последовательности импульсов на информационных выходах каналов. Эти импульсы подсчитываются по модулю К счетчиком 4 и блоками 6 и 13, После завершения работы преобразователя 2 происходит процесс последовательного обнуленияблоков б и одновременно процесс последовательного обнуления в каждом узле 9 блоков 13.2-13.р, После обнуления всех блоков 6 осуществляется последовательное обнуление блоков 13.1всех узлов 9. Однако в отличие отузлов 9 по фиг. 2, в случае, когдавсе блоки 6 обнулены, а в узле 9,гне завершился процесс обнуления бло -ков 13.2-13.р, работа устройствапроисходит следующим образомОбнуление блоков 13,2-13,р продолжается,при этом импульсы с выходов соответствующих элементов И 14 поступаютчерез элемент ИЛИ 15 на разрешающийвход элемента ЗАПРЕТ 16 и на запрещающий вход элемента 17, Одновременнооказывается разрешено прохождение тактовых импульсов на выход элемента И14,1, которые поступают на разрешающий вход элемента 17 и на запрещающий вход элемента 16 и через элементИЛИ 5 на счетный вход счетчика Таким образом, тактовые импульсы проходят на оба входа блока 13,1, который в этом случае не изменяет своегосостояния. Работа продолжается такимобразом до обнуления блоков 13,213,8 после чего поступление тактовых импульсов через элемент ИЛИ 15на суммирующий вход блока 13,1 прекращается и происходит его обнуление тактовыми импульсами, проходяшими черезэлемент И 14,1 и элемент ЗАПРЕТ 17на его вычитающий вход.После обнуления всех блоков 6 и13 подсчета единиц по модулю К на выходе элемента И 8 появляется единичный логический сигнал, свидетельствующий об окончании цикла работы устройстваТаким образом, предлагаемое устройство обеспечивает повышение быстродействия за счет параллельного подсчета единиц по модулю К в группах разрядов входного кода и одновременный вывод результата на отдельный счетчик, а затем на выходной счетчик,Формула изобретения1. Устройство для контроля количества единиц двоичного кода по моду . лю К по авт, св. У 1277115, о т л ич а ю щ е е с я тем, что, с целью повьппения быстродействия устройства, в него введены Р узлов подсчета едивыходом узла, выход элемента ИЛИ соединен с Разрешающим входом первогои запрещающим входом второго элементов ЗАПРЕТ, выходы которых подключены соответственно к суммирующему ивычитающему входам первого блока подсчета единиц по модулю К, второй выход которого соединен с (и+2+ . Б)-м1 ) в )входом перного элемента И, второй выход 11)-го блока подсчета единиц помодулю К соединен с (И+1)-м входомИ-го элемента И, выход которого подключен к вычитающему входу 1)-го блока подсчета единиц по модулю К иИ-му входу элемента ИЛИ.3. Устройство по п. 1, о т л ич а ю щ е е с я тем, что узел подсчета единиц по модулю К выполнен напервом - (Б )-м блоках подсчета единиц по модулю К, первом - (Б)-мэлементах И и элементе ИЛИ, первыйвход которого и суммирующие входы второго - (Б)-го блоков подсчета единиц по модулю К являются соответственно первым - (Б)-м информационными входами узла, первый и второйвходы всех элементов И соответственно объединены и являются первым ивторым управляющими входами узла, третий - (и+1+ 2 .Б)-й входы первогоЬ"-1элемента И являются одноименными управляющими входами узла, первый выход первого блока подсчета единицпо модулю К является первым выходомузла, первый выход У-го блока подсчета единиц по модулю К подключен к(У+1)-входам (И+1) -го - (Б) -гоэлементов И и (и+1+УБ ) -му входупервого элемента И и является И-мвыходом узла, выход первого элемента И соединен с вычитающим входомпервого блока подсчета единиц по модулю К и является (Б+1)-м выходомузла, выход элемента ИПИ подключенк суммирующему входу первого блокаподсчета единиц по модулю К, второйвыход которого соединен с (и+2+У++С Б) -м входом первого элемента И,)=)1второй выход И-го блока подсчета единиц по модулю К соединен с (У+1)-мвходом И-го элемента И, выход которого подключен к вычитающему входу И-,гоблока подсчета единиц по модулю К иУ-му входу элемента ИЛИ,5 14014 б 4 6ниц по модулю К, информационный выход(и+Й . Б+С)-го канала многоканальноЬф 1го преобразователя параллельного кодав последовательный соединен с С-мФ5информационным входом г-го узла подсчета единиц по модулю К(г =1,р,1,Б)Б,Б - число информационныхвходов г-го (ц-го) узла подсчета единиц по модулю К), первый и второй уп Оравляющие входы узлов подсчета единиц по модулю К подключены к выходамсоответственно генератора тактовыхимпульсов и триггера, третий - (и++1)-й управляющие входы узлов подсчета .единиц по модулю К подключены кпервым выходам соответственно первого - (и)-го блоков подсчета единицпо модулю К, первый Б-й выходы гго узла подсчета единиц по модулю К 2 Осоединены соответственно с (и+ 1+ Е.г :1Я )-м - (п 5 )-м входаи элементал 1" Ь 1И и (и+2 оБ)-м - (и+1+ Б)-м упМ 1равляющими входами (г+1)-го - р-гоузлов подсчета единиц по модулю К, 25(Б+1)-й выход г-го узла подсчетаединиц по модулю К соединен с (и++г)-м входом элемента ИЛИ,2. Устройство по и. 1, о т л ич а ю щ е е с я тем, что узел подсчета единиц по модулю К выполнен напервом - (Б)-м блоках подсчета единиц по модулю К первом - (Б) -мэлементах И, первом и втором элементах ЗАПРЕТ и элементеИЛИ, первыйвход которого и суммирующие входывторого - (Б)-го блоков подсчетаединиц по модулю К являются соответственно первым - (Б)-м информационными входами узла, первый и второй 40входы всех элементов И соответственно объединены и являются первым ивторым управляющими входами узла,третий - (и+1+ Й.Б)-й входы перво)1:1го элемента И являются одноименными 45управляющими входами узла, первый выход первого блока подсчета единиц помодулю К является первым выходом узла, первый выход и-го ( ы =23.Бг)блока подсчета единиц по модулю К под"5 Оключен к (м +1)-м входам (и+1)-го -(Б) -го элементов И и является ы -мвыходом узла, выход первого элементаИ подключен к запрещающему входупеРвого и РазРешающему входу втоРогоэлементов ЗАПРЕТ и является (Б),+1)-м140 14 б 4иг,Составитель О,РевинскийРедактор Л,Лазаренко Техред М.Ходанич Корректор И.МускаЗаказ 2186/48 Тираж 704 ПодписноеВНИИПИ Государственного комитета СССР1по делам изобретений и открытиЯ113035, Москва, Ж-ЗЬ, Раушская наб д, 4/5Производственно-полиграФическое предприятие, г, Ужгород, ул, Проектная, 4