Устройство для подсчета числа единиц двоичного кода по модулю к
Похожие патенты | МПК / Метки | Текст | Заявка | Код ссылки
Номер патента: 1427574
Авторы: Костромитин, Музыченко, Рыжевнин, Шлыков
Текст
(19) ( 275 О Н стзможност мирован ного ко нератор остатка Усттактоый преоб 36 .Н,Рыжевнин,ромитин оканаль ельного кода в импульсов, тригмодулю К, Рельство СССР 11/10, 1974, ьство СССР 11/10, 1983,Д ди тся числоодулю, 1 з ОСУДАРСТ 8 ЕННЫЙ НОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ И АВТОРСКОМУ СВИД(54) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛАЕДИНИЦ ДВОИЧНОГО КОДА ПО МОДУЛЮ К(57) Изобретение относится к вычислительной технике. Его использованиев системах обработки и передачи дискретной инФормации позволяет расши) 4 Н 03 М 7/20 С 06 Р 11/1 рить Функциональные ройства за счет Фор по модулю К от вход ройство содержит ге вых импульсов, мног разователь 2 паралл последовательность гер 3, счетчик 5 по блоков 6 подсчета е К, Р элементов И 7 8.1, Благодаря введ ЗАПРЕТ, элементов лителя 9 частоты в руется остаток по м ного кода и определ ниц кода по тому же ф-лы, 2 ил,диниц по модулю и элемент ИЛИ ению элемента 4 ИЛИ 8.2-8.Ри деустройстве Формиодулю К от вхо -Изобретение относится к вычислительной технике и может быть использовано в системах передачи и обработки дискретной информации.1;ель изобретения .- .расширениефункциональных возможностей за счетформирования остатка по модулю К отвходного кода,На фиг.1 изображена функциональ"ная схема устройства; на фиг.2 - выполнение делителя частоты.Устройство для подсчета числа единиц двоичного кода по модулю содержит генератор .1 тактовых импульсов, 15многоканальный преобразователь 2параллельного кода в последовательность импульсов, триггер 3, элемент4 ЗАПРЕТ, счетчик 5 по модулю К,блоки 6 подсчета единиц по .модулю К 20элементы 7 И, элементы 8 ИЛИ и делитель 9 частоты. На фиг.1 обозначеныинформационные и управляющий входы 10и 11, информационные и контрольныйвыходы 12 и 13. 25Иногоканальный преобразователь 2параллельного кода в последователь- .ность импульсов может быть выполнентак же, как и в прототипе. Входы 10преобразователя 2 сгруппированы таким образом, что веса всех разрядоводной группы входов, взятые по модулю К, одинаковы, а для первой группывходов равны 1.Блок 6 подсчета единиц по модулюК включает в себя счетчик по модулюК, выходы которого соединены совходами элемента.ИЛИ, прямой и инверсный выходы которого являются первыми вторым выходами блока 6. 40Делитель 9 частоты выполнен(Фиг.2) на распределителе 14 импульсов, элементах 15 И, элементах 16ИЛИ. На фиг.2 обозначены управляющийи тактовый входы 17 и 18, входы 19 и 4520 синхронизации и обнуления и выходы21. При этом 1-ый выход, делителя 9Ы = 1,р), соединенный с входом-га элемента 7 И, соответствует коэффициенту деления Равному весу помодулю К (+1)-ой группы информационных входов 10.Устройство для подсчета числаединиц двоичного кода по модулю Кработает следующим образом.55В исходном состоянии блокн 6подсчета единиц по модулю К, счетчик 5 по модулю К, триггер 3, делитель 9 частоты и многоканальный преобразователь 2 параллельного кода впоследовательный сброшены (цепи начального обнуления не показаны), Навыходе триггера 3 - нулевой логический сигнал, блокирующий работуделителя 9 и прохождение импульсовна выход элемента 4 ЗАПРЕТ.Контролируемый код подан на информационные входы 10 преобразователя 2.При поступлении тактовых импульсов с выхода генератора 1 на тактовый вход многоканального преобразователя 2 последний преобразует параллельный код на входах 10 в последовательность импульсов на ш-ом информационном выходе (ш = 1,р).Импульсы с (1+1)-го информационного выхода поступают через элемент8(+1) ИЛИ на счетный вход блока 6подсчета единиц по модулю К, а с первого выхода преобразователя 2 - насуммирующий вход счетчика 5 по модулю К. Блоки 6 и счетчик 5 осуществляют подсчет поступающих на ихвходы импульсов по модулю К, По окончании преобразования входного кодамногоканальный преобразователь 2 самоблокируется и далее импульсов наинформационных выходах не формирует,при этом на его управляющем выходе(конца работы) появляется сигнал,переключающий триггер 3, на выходекоторого при этом появляется единичный логический сигнал (в паузе междутактовыми импульсами).К этому моменту времени в счетчике 5 по модулю К и блоках 6 подсчетаединиц по модулю К оказывается запи"сан код остатка по модулю К числаединичных сигналов на соответствующихвходах 10.Далее происходит процесс последо" .вательного обнуления блоков 6 и пересчет их содержимого (с учетом остатков по модулю К весов соответствующихвходов 10 при работе в режиме форми"рования остатка числа)в счетчик 5 помодулю К,Пусть устройство работает в режиме Формирования остатка числа по модулю К. При этом на управляющий вход11 (вход 17 делителя 9) подается нулевой сигнал. При этом тактовые импульсы с выхода генератора. 1 тактовых импульсов поступают через эле"мент 4 на вход счетчика 5, а такжена тактовый вход делителя 9.45 БО 55 Пусть 6.1 - наименьшш номер блока 6 подсчета единиц по модулю К, в который за время работы преобразователя 2 поступило число импульсов, некратное К. При этом на его втором выходе, соединенном с входом элемента 7.р И,будет нулевой логический сигнал, а на первом выходе, соединенном с выходом элемента 7.1 И - единичньп. При этом на входах элемента 7.1 И, соединенных с выходами блоков 61-6.(1-1), также единичные сигналы. При этом через (ч +1)войК тактов работы генератора 1, когда на вход счетчика 5 по модулю К поступает (ю +1)вос 1 К импульсов, на выходе делителя 9, соединенном с входом элемента 7,1 И появляется импульс, который через элемент 7.1 И и элемент 8,(1+1) ИЛИ поступает на счетный вход блока 6.1 подсчета единиц по модулю К.Таким образом, к содержщому блска 6.1 подсчета единиц по модулю К каждый раз прибавляется единица, а за это время из содержимого счетчика 5 по модулю К вычитается Ь +1)водК единиц, где и+1 - веса информационных входов 10.(1+1).Импульсы с выхода элемента 7,1 .И одновременно поступают через элемент . 8, 1 ИЛИ на вход 20 обнуления делителя 9, который возвращается в исходное состояние и со следующего тактового . импульса его цикл работы повторяется.Работа продолжается таким образом до обнуления блока 6.1, который в течение всего времени своей работы нулевым логическим сигналом на своем 1втором выходе блокирует прохождение тактовых импульсов на выходы элементов 7.(1+1)-7,(р) И, Пусть к началу процесса обнуления в блоке 6,1 был записан код числа (в +1)водК,где (в +1) - число единиц на информационных входах 10.(1+1), при этом за время обнуления этого блока 6,1 на вычитающий вход счетчика 5 по мо" дулю К поступает Ь+1)воЙК м х (К (в+1)восЗК) импульсов, В ре зультате от его содержимого отнилается укаэанное число единиц, Учитывая, что для операции по модулю К(-В)воЙК = К - (В)войК, получаем- Ь +1)воЛК(К- (в+1)войК =(7+1)воК (в +1)войК 5 10 15 О 25 30 35 40 т,е. указанная операция эквивалентна прибавлению к содерлимому счетчика 5 числа, равного произведению количества единиц на информационныхвходах 10.(1+1) на остаток по модулю К их веса. Далее аналогичным образом обнуляются все остальные блоки 6 подсчета единиц по модулю К,При обнулении последнего блока 6на всех входах элемента 7.р И оказываются единичные логические сигналы,вызывающие единичные логические сиг"налы, вызывающие единичный логический сигнал на его выходе, поступаю"щий на выход контрольный 13 (конецработы) устройства, свидетельствуяоб окончании работы и одновременноблокируя прохождение тактовых импульсов на выход элемента 4. Работаустройства окончена. Результат сни" .мается с выходов 12,При работе в режиме подсчета числаединиц на входах 10 по модулю К науправляющий вход 11 (вход 17) делителя 9 подается единичный сигнал,при этом делитель 9 транслирует навсе свои выходы 21 тактовые импульсы и пересчет содержимого блоков 6подсчета единиц по модулю К в счетчик 5 по модулю К осуществляется сединичным весом, т.е. по окончанииработы устройства на выходах 12 будеткод числа единиц на входах 1 О помодулю К.Таким образом, устройство обеспечивает как подсчет числа единиц навходах по модулю К, так и Формирование остатка входного кода по моду"лю К.Формула изобретения1, Устройство для подсчета числа единиц двоичного кода по модулю К, содержащее генератор тактовых им- пульсов, выход которого. соединен с тактовым входом многоканального преобразователя кода в последовательность импульсов, Р групп информационных входов которого являются соответствующими информационными входами устройства, Рблоков подсчета единиц по модулю К, первый выход каждого из которых соединен с первым входом одноименного элемента И, выходы первого - (Р)-го элементов И подключены к соответствующим входам пер-, вого элемента ИЛИ, второй выход ь-го1427блока подсчета единиц по модулю К ( = 1,Р) соединен с соответствую.щим входом Р-го элемента И и (д+1)-м входом -го элемента И (1 с 1 СР), уп 5 равляющий выход многоканального преобразователя параллельного кода в последовательность импул сов подключен к входу триггера, выход которого соединен с Р-м входом Р-го элемента И, выход которого является контрольным выходом устройства, счетчик по модулю К, выходы которого являются информационными выходами устройства, о т л и ч а ю щ е е с я тем, что, с 15 целью расширения функциональных возможностей за счет формирования остатка по модулю К от входного кода, в устройство введены делитель частоты, второй - Р-й элементы ИЛИ и элемент 20 ЗАПРЕТ, запрещающий вход которого подключен к выходу Р-го элемента И, Выход элемента ЗАПРЕТ соединен с вычитающим входом счетчика по модулю К, первый - Р-й информационные выходы 25 многоканального преобразователя параллельного кода в последовательность импульсов соединены соответственно с суммирующим входом счетчика по модулю К и первыми входами второ- ЗО га - Г-го элементов ИЛИ, второй вход и выход (+1)-го элемента ИЛИ подключены соответственно к выходу -го элемента И и входу -го блока подсчета единиц по модулю К, выход первого элемента ИЛИ соединен с входом 574 6обнуления делителя частоты, тактовый вход и вход синхронизации которого объединены соответственно с первым и вторым разрешающими входами элемента ЗАПРЕТ и подключены к выходам соответственно генератора тактовых импульсов и триггера, -й выход делителя частоты подключен к (+1)-му входу -го элемента И, управляющий вход делителя частоты является управляющим входом устройства. 2, Устройство по п. 1, о т л и - ч а ю щ е е с я тем, что делитель частоты выполнен на элементах И, элементах ИЛИ и распределителе импульсов, вход обнуления которого является входом обнуления делителя, первый и второй входы первого и первый вход второго элементов И являются соответственно тактовым входом, входом синхронизации и управляющим входом делителя, выходы распределителя импульсов соединены с первыми входами соответственно первого - (Р)-го элементов ИЛИ, выход первого элемента И подключен к тактовому входу распределителя импульсов, второму входу второго элемента И и является первым выходом делителя, выход второго элемента И подключен к вторым входам первого - (Р)-го элементов ИЛИ, выходы которых являются соответственно вторым - (Р)-м выходами делителя.
СмотретьЗаявка
4155410, 02.12.1986
ПРЕДПРИЯТИЕ ПЯ М-5308, ВОЙСКОВАЯ ЧАСТЬ 31303
МУЗЫЧЕНКО ОЛЕГ НИКОЛАЕВИЧ, РЫЖЕВНИН ВЛАДИМИР НИКОЛАЕВИЧ, ШЛЫКОВ ВАЛЕРИЙ ВЛАДИМИРОВИЧ, КОСТРОМИТИН ВЛАДИМИР ПАВЛОВИЧ
МПК / Метки
МПК: G06F 11/10, H03M 7/20
Метки: двоичного, единиц, кода, модулю, подсчета, числа
Опубликовано: 30.09.1988
Код ссылки
<a href="https://patents.su/5-1427574-ustrojjstvo-dlya-podscheta-chisla-edinic-dvoichnogo-koda-po-modulyu-k.html" target="_blank" rel="follow" title="База патентов СССР">Устройство для подсчета числа единиц двоичного кода по модулю к</a>
Предыдущий патент: Преобразователь двоичного кода
Следующий патент: Цифровой компандер
Случайный патент: Способ изготовления витых ленточных магнитопроводов электрических машин и устройство для его осуществления