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

ОЮЗ СОВЕТСКИХ ЦИАЛИСТИЧЕСНИ Х ПУ 6 ЛИК 14924 4 Д ОЭ И 7/20 А ОБР И ЕЛЬСТВ 14250845 24 - 2 ехнике. Егох передачи позволяет поустройства, каор 1 тактовых тель 2 параловательности счетчик ета еди элемент ря введ блока 10 ьпцается4 з.п равскоф-лы,Эюй ОСУДАРСТВЕННЫЙ КОМИТЕТО И 306 РЕТЕНИЯМ И ОТКРЫТИЯМРИ ГКНТ СССР ВТОРСКОУУ СВИ(56) Авторское свидетельство СССРВ 1438006, кл. Н 03 М 7/20 1986,Авторское свидетельство СССРИ 1285603, кл. Н 03 М 7/02, 1985.Авторское свидетельство СССРИ 1427574, кл . Н 03 М 7/20, 1986.(54) УСТРОЙСТВО ДЛЯ ПРЕОБРАЗОВАНИЯДВОИЧНОГО КОДА В КОД ПО МОДУЛЮ К(57) Изобретение относится к авто тике и вычислительнойиспользование в системп ер ера бот ки и нфор мациивысить быстродействиегорое содержит генератимпульсов, преобразовалельного кода в последимпу льсов, триггер 3модулю К, узлы 5 подсчпо модулю К, группу 6и элемент И 9. Благодаэлементов И.ПИ 7, 8 иления в устройстве поврость Функционирования5 ил.15 входов и выходов те же, что и нафиг2.Узел 5 подсчета единиц по модулюК может бьггь выполнен (фиг. 4) на реверсивном счетчике 29 по модулю К,45первом и втором пороговых блоках 30и 31 и элементе И 32. На фиг. 4 обозначены первый и второй входы 33 и 34и первый - третий выходы 35-37,Узел 5 может бьггь реализован(фиг. 5) на реверсивном счетчике 29по модулю К, первом и втором пороговых блоках 30 и 31, элементе И 32 иэлементе ЗАПРЕТ 38, Обозначения входов и выходов те же, что и на фиг, 4,55При выполнении узла 5 по фиг, 4пороговые блоки 30 и 31 имеют весаовходов 2,2, и пороги а,= ш и 50 Изобретение относится к автоматике и вычислительной технике и можетбыть использовано в системах передачии переработки информации,Цель изобретения - повышение быст 5родействия устройства,На фиг. 1 приведена блок-схемаустройства; на фиг. 2 и 3 - вариантывыполнения блока управления; нафиг, 4 и 5 - варианты выполнения узла подсчета единиц по модулю К.Устройство содержит (фиг. 1) генератор 1 тактовых импульсов, преобразователь 2 параллельного кода впоследовательности импульсов, триггер 3, счетчик 4 по модулю К, узлы5 подсчета единиц по модулю К, группу 6 элементов ИЛИ, первый и второйэлементы ИЛИ 7, 8, элемент И 9 иблок 10 управления. На фиг. 1 обозначены также входы 11, информационные выходы 12 и контрольный выход 13,Преобразователь 2 имеет Р группинформационных входов и Р информационных выходов.В случае вычисления остатка входного кода по модулю К блок 10 управления может быть выполнен (фиг. 2)на делителе 14 частоты, элементе ИЛИ15 и первой - четвертой группах 1619 элементов И. На фиг. 2 обозначены первый и второй входы 20 и 21,первая - третья группы 22-24 входов1и первая - четвертая группы 25-28выходов.35В случае определения кода числаединиц входного кода по модулю Кблок 10 управления может быть выполнен (фиг. 3) на первой и второй группах 16 и 17 элементов И. Обозначения ЗЕо к.НСа = 2- щ + 1 соответственно,1 Кг где оптимальное значение в = 1 -илиК2 ш =- (+ 1. Блок 30 соединен с пря 2мыми, а блок 31 - с инверсными выходами счетчика 29, Элемент И 32 соединен входами с прямыми выходами разрядов счетчика 29 с номерами, равными номерам единичных разрядов в двоичном коде числа (т), и инверсными выходами остальных разрядов.При выполнении узла 5 по фиг. 5 блоки 30 и 31 имеют пороги а = а и13 Со, (к+ 11(а = 2 в соответственно,т-1 Кгде оптимальное значение в =1 -илиК 12 ь щ =1 - 1 Блок 30 соединен с прямы 2 гми, а блок 31 и элемент И 32 - с инверсными выходами счетчика 29.В общем случае пороговый блок 30(31) реализуется с порогом А= Ы 2Н В частности, при А = 2 пороговый блок выполняется в виде соединенияего п-го входа с вьжодом.Делитель 14 частоты обеспечиваетпоследовательное появление тактовыхимпульсов на своих выходах, При подаче единичного сигнала на управляющий вход (не показано) делитель транслирует входные импульсы на все своивыходы одновременно,Функционирование устройства врежиме формирования остатка числа помодулю К при выполнении узла 5 пофиг, 4, а блока 10 - по фиг. 2, происходит следующим образом.В исходном состоянии счетчик 4,узлы 5, триггер 3 и делитель 14сброшены, На выходе триггера 3 нулевой сигнал запрещает прохождениеимпульсов на выходы делителя 14 игрупп 18 и 19 элементов И.В счетчик 4 в исходном состояниизаписан код числаР( Е (щ; - 1) (ы. ) шосК) войК,1Входной код подан на вход,ы 11, причем на входы 11.1 (1 = 1,Р) поданы разряды входного кода Х , веса1 которых о).имеют одинаковые остатки1(д )щодК. При выполнении преобразова 1теля 2 на регистрах сдвига входной код записан в них. На входы 11.Рпоаются разряды входного кода с весами, п.я которьгх (,)щоЙК = 1.По мере поступления тактовых импульсон с генератора 1 на тактовый вход преобразователя 2 последний пре 5 образует параллельный двоичный код на входах 11, д в последовательность импульсов на.-м информационном выходе.Импульсы с Р-го информационного выхода преобразователя 2 постуают через элемент ИЛИ 7 на суммирующий вход счетчика 4, а с выхода -го канала через элемент ИЛИ 6. 1. на суммирующий вход счетчика 29 узла 5,При этом счетчик 4 и узлы 5 осуществляют подсчет количества импульсов, поступающих на их входы. Работа прод о:жа етс я таким образом до опроса всех вхоов 11, после че о преобразоватеь 2 самоблокируется и формирует на выходе конца работы сигнал, переключающий триггер 3 в единичное состояние. Со следующего тактового импульса начинается процесс последовательного пересчета содержимого узлов 5 в счетчик 4. Пусть 5.1 - намеьай номер узла, н который за время работы преобразователя 2 поступило число 1импульсов, отличное от С(щ; - 1) (С 3 1). Пусть (1)щоЙК ) щ . - 1, при этом единичньп сигнал имеет место на его третьем выходе 37, соединеьчом с вхолаа элементов И 17. 1. и 19. 1 блока 10. На других входах этих элементов, соединенных с первюа выходами 5 узлов 6.1-6. (1.-1), также имеются еди нич ные с иг нал ы.40В результате тактовые импульсы с генератора 1 проходят через элемент 19. 1. и элемент ИЛИ 7 на суммирующий вход счетчика 4, к содержимому которого каждый раз прибавчяется единица. Одновременно тактовые импульсы45 поступают в делитель 14 частоты, на выходе которого, соединенном с входом элемента И 17, через (ы;)войК тактовых импульсов появляется импульс, проходящий через элемент И50 17.1. на вычитающий вход счетчика 29 узла 5,1., от содержимого которого при этом вьчитается единица. Кроме того, импульс, с выхода элемента И 17,д проходит через элемент ИЛИ 15 и сбра сывает делитель 14 в паузе между тактовыми импульсами. Таким образом, пересчет содержимого узла 5.1. в счетчик 4 осуществляется с коэффициентомпересчета (М;)войК.Работа устройства продолжается допоявления в счетчике 29 узла 5.кода числа (щ . - 1) . При этом на его1первом выходе появляется единичныйсигнал, а на втором и третьем - нулевыее,Если же в узел 5.д поступило числ о импульсов (1; ) войК ( в; - 1, тоедьпчный сигнал будет на его второмвыходе 36 и тактовые импульсы будутпроходить через элементы И 8,1. иИЛИ 8 на вычитающий вход счетчика 4,а импульсы с делителя 14 через элементы И 16, 1. и ИЛИ 6. д - на суммирую-щий вход счетчика 29 узла 5. ь. Приэтом из содержимого счетчика 4 каждый раз вычитается единица, а через(, )щойК,тактов к содержимому узла5 добавляется единица, одновременно обнуляется делитель 14.Работа происходит таким образомдо появлепя кода числа (в; - 1) всчетчике 29.Далее так же происходит пересчетсодержимого остальных узлов 5 в счетчик 4. По окончании этого процесса напервых выходах всех узлов 5. появляются единичные сигналы, вызывающие единичный сигнал на выходе 13,что свидетельствует об окончании цикла работы устройства, Выходной кодсгпмается с выходов 12.При выполнении узлов 5 по фиг, 5.устройство в этом же режиме (остатокпо модулю К) работает так же, эа исключением того, что в счетчике 4 висходном состоянии записан нулевойкод, а сравнение числа 1; импульсовв узле 5.д происходит с порогомв; (1,)войК), в, или (1;)вой(К (в,) .Пересчет содержимого узла 5.д в счетчик 4 осуществляется с коэффициентомпересчета, равным остатку по модулюК весов разрядов входного кода, поданных на входы 11.1., и осуществляется до обнуления счетчика 29 узла 5. 1.Функционирование устройства в режиме подсчета количества единиц по модулю К возможно как при выполнении блока 10 по фиг. 3, так н при выполнении его по фиг. 2 при подаче единичного сигнала на управляющий вход делителя 14 (не показан).При этом делитель 14 работает в режиме трансляции тактовых импульсов одновременно на все свои выходы, 14924 79а элементы И 18 и 19 дублируют работу элементов соответственно И 16 и 17.В результате выполнение блока 10 в этом же режи ме можно упростит ь до такого же, как на фиг, 3. При этом5 пересчет содержимого всех узлов 5 в счетчик 4 происходит с коэффициентом пересчета, равным единице, ипо окончании работы на выходах 12 эаО писывается код числа единиц нд входах 11.Таким образом, устройство обеспечивается более быстрым функционирова ни ем.15Формул а изобретения1, Устройство для преобразования двоичного кода в код по модулю К, содержащее преобразователь иаралпельног о кода в последовательности импульсов, Р групп информационных входов которого являются соответствующими входами устройства а д-й информдционный выход (1 1,Р) соединен с первьм входом 1-го элемента ИЛИ груп -пы, выход которого подключен к первому входу 1-го узпд подсчета единиц по модулю К, первый выход которого соединен с 1-м входом эпементд И, генератор тактовых импульсов, выход которого подключен к тактовому входу преобразователя параллельногокода в последовательности импульсов, управляющий выход которого соединен с входом триггера, счетчик по модулю К, выходы которого являются информационными выходдми устройства, выход триггера подключен к Р-му входу элемента И, выход которого является контрольным выходом устройства, о тл и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в него введены первый и второй элементы ИЛИ и блок управления, первый и второй входы которого подключены к выходамсоответственно генератора тактовых импульсов и триггера, первый - (РУ-й входы первой группы входов блока управления подключены к первым выходам 50одноименных узлов подсчета единиц по модулю К, второй и третий выходы -го узла подсчета единиц по модулю К соединены с -ми входами соответственно второй и третьей групп входов 55 блока управления, 1 - е выходы первой и второй групп выходов блока упрдв -пения подключены соответственно к вторым нхопдм 1-ю о эиемента ИЛИ группы и 1 - му входу второго элемента ИЛИ, 1-е выходы третьей и четвертой групп6 выходов блока управления соединенысоответственно с вторым входом 1-го уэлд подсчета единиц ио модулю К и 1-м входом первого элемента ИЛИ, выходы первого и второго элементов ИЛИподключены соответственно к первомуи второму входам счетчика ио модулю К, Р-й выход преобразователя парал - пельного кода в последовательности импульсов соединен с Р-м входом первого элемента ИЛИ.2. Устройство ио и. 1, о т и и ч а ю щ е е с я тем, что, с целью обеспечения формирования остатка чис - пд ио модулю К, блок управления содержит делитель частоты, первую четвертую группы элементов И и элемент ИЛИ, выход которого соединен с входом обнуления п итспя частоты, 1-и выход которого подключен к первым входам 1-х элементов И первой и второй групп, (1+1)-е входы 1-х элементов И (1 ( 1 (Р) первой и второй групп объединены с 1 - ми входами 1-х элементов И третьей и четвертой групп и являются 1-м входом первой группы входов блока, (1+1)-е входы 1-х элементов И первой и второй групп объединены с д-ми входами 1-х элементов соответственно третьей и четвертой групп и являются 1-ми входами соответственно второй и третьей групп входов блока, (1+1)-е входы всех элементов И третьей и четвертой групп объединены с тактовым входом делителя частоты и являются первым входом блока, (1+2)-е входы всех элементов И третьей и четвертой групп объединены с входом блокировки триггера и являются вторым входом блока, выход 1-го элемента И первой группы соединен с 1 - м входом элемента ИЛИ и является 1-м выходом первой группы вы - ходов блока, выход 1-го элемента И третьей группы является 1-м выходом второй группы выходов блока, выход 1-го элемента И второй группы подключен к (1+Р)-му входу элемента ИЛИ и является -м выходом третьей группы выходов блока, выход 1-го элемента И четвертой группы является 1-м выходом четвертой группы выходов блока.3. Устройство ио и. 1, о т л и ч д юще е с я тем, что, с целью формирования кодд Числа едипгц иомодулю К, блок управления содержит пер вую и вт ор ую г р уппы эл еме нтов И, первые входы всех элементов И обеих групп объединены и являются первым5 входом блока, (1+1)-е входы 1-х элементов И обеих групп объединены и являются 1-м входом первой группы входов блока, (1+1)-е входы 1-х элементов И первой и второй групп являются 1-ми входами соответственно второй и третьей групп входов блока, (1+2) - входы всех элементов И обеих групп объединены и являются вторым входом блока, выход 1-го элемента И первой группы является 1-м выходом первой и второй групп выходов блока, выход 1-го элемента И второй группы является з.-м выходом третьей и четвертой групп выходов блока.204. Устройство по и, 1, о т л и чающее с я тем, что узел под - счета единиц по модулю К содержит пороговые блоки, элемент И и реверсивный счетчик по модулю К, суммирующий 25 и вычитающий входы которого являются соответственно первым и вторым входами узла, прямые выходы разрядов реверсивного счетчика по модулю К с номерами, равными номерам единичных разрядов в двоичном коде числа ш(в - величина порога первого порогового блока), подключены к соответствующим входам первого порогового блока и элемента И, выход которого является первым выходом узла, прямые выходы остальных разрядов реверсивного счетчика по модулю К соединены с соответствующими входами первого порогового блока, инверсные выходы разрядов реверсивного счетчика по модулю К с номерами, равными номерам нул евых разрядов в двоич ном коде числа в, подключены к соответствующим входам элемента И и второго порогового блока с величиной порога3 Ео, (к.ц 1 С2- ш + 1, инверсные выходы остальных разрядов реверсивного счетг чика по модулю К соединены с соответствующими входами второго порогового блока, выход которого и выход первого порогового блока являются соответственно вторым и третьим выходами узла. 5, Устройство по п. 1, о т л и ч а ю щ е е с я тем, что узел подсчета единиц по модулю К содержит пороговые блоки, элемент И, элемент ЗАПРЕТ и реверсивный счетчик по модулю К, суммирующий и вычитающий входы которого являются соответственно первым и вторым входами узла, прямые выходы разрядов реверсивного счетчика по модулю К соединены с соответствующими входами первого порогового блока с величиной порога ш, инверсные выходы разрядов реверсивного счетчика по модулю К подключены к соч ответствующим входам второго порогового блока с величиной порога 100 ф Ь 11 С2 - ш н, входам элемента И, выход которого соединен с запрещающим входом элемента ЗАПРЕТ и является первым выходом узла, выход первого порогового блока является вторым выходом узла, выход второго порогового блока подключен к разрешающему входу элемента ЗАПРЕТ, выход которого является третьим выходом узла.149247 о оставитель О, Р ехред А,Кравчук иски Редакт ко Корректор Н. Ко 84а посква, Ж Производственно-издательский комбинат "Пате Подпис ное изобретениям и открытиям Раушская наб., д. 4/5и ГКНТ ССС Заказ 3894/57 Тираж 8 ВНИИПИ Государственного комитет 113035 Мо