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

)5 Н Озм ГОСУДАРСТВЕННЫЙ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ П 1 НТ СССР с,ИЗОБРЕТЕНИЯ ИСАНИ АВТОРСКОМУ СВИДЕТЕЛЬСТВ(57) Изобретение тике и вычислител быть использован личных устройств ботки дискретной изобретения - ра ных возможностей 22Н,Рыжевнин тельство СССР М 7/18, 1986. льство СССР Г 11/10, 1985 вычета по произворойство содержитсинхронизации, эл5 по модулю, дели по модулю группу8.Р, сумматор 9, тающий счетчик 1связями. 4 ил. 6, .с енто нт И(54) УСТРОЙСТВО ДЛЯ ФОРМИРОВАНИЯ ВЫЧЕТА ПОСЛЕДОВАТЕЛЬНОГОДВОИЧНОГО КОДА ПО МОДУЛЮ эл с(прототип),относится к автомаьной технике и может для построения разпередачи и перераинформации. Цель ширение функциональза счет формирования льному модулю. Усттриггер 1, блок 3 емент И 4, счетчик тель четчик 1 элем в И 8,1Изобретение относится к автоматике и вычислительной технике и может быть использовано для построения различных устройств передачи и .переработки дискретной информации.Цель изобретения - расширение функциональных возможностей за счет ормирования вычета по произвольному одулю.На фиг. 1,представлена схема устойства для формирования вычета поседовательного двоичного кода по модулю; на фиг. 2 - схема первого счетчика по модулю; на фиг, 3 - блок синхронизации; на фиг, 4 - схема второго счетчика по Модулю.Устройство (фиг. 1) содержит триггер 1, тактовый вход 2 устройства, блок 3 синхронизации, первый элемент И 4, первый счетчик 5 по модулю, делитель 6, второй счетчик 7 по модулю, группу элементов И 8.1-8.Р, сумматор 9, второй элемент И 10, вычитающий счетчик 11, информационный вход 12 устройства, вход 13 запуска устройства, вход 14 задания модуля устройства, вход 15 константы устройства, выход 16 устройства, вход 17 начальной установки устройства.Первый. счетчик 5 по модулю (фиг2) содержит схему 18 сравнения и суммирующий двоичный счетчик 19, счетный вход и вход. сброса которого являются соответствующими входами счетчика 5 по модулю, а выход - его выходом.Выход счетчика 19 соединен с первым входом схемы 18 сравнения, второй вход которой является информационным входом счетчика 5 по модулю, а выход соединен с входом сброса счетчика 19.Блок 3 синхронизации (фиг. 3) содержит элементы ИЛИ 20, запрета 21, И 22, первый и второй триггеры 23 и 24, первый и второй входы 25 и 26 сброса блока 3 синхронизации, вход 27 запуска, блока 3 синхронизации, тактовый вход 28 и выход 29 блока 3 синхронизации. Причем входы 25 и 26 через элемент ИЛИ 20 соединены с входами установки в нуль триггеров 23 и 24, выходы которых соединены соответственно с информационным входом элемента 21 запрета и с первым входом элемента И 22. Выходы последних соединены соответственно с входом установки в единицу триггера 24 и с выходом 29. Вход 27 соединен с входом установки в единицу триг 1 О 15 20 25 ЗО 35 40 45 50 гера 23, Вход 28 соединен с управляющим входом элемента 21 запретаи с вторым входом элемента И 22.Второй счетчик 7 по модулю(фиг. 4) содержит вычитающий двоичный счетчик 30, элемент 31 запрета,группу элементов ИЛИ 32,1-32.Р,две группы элементов И 33.1-ЗЗ.Р,34,1-34.Р, элемент ИЛИ .35, вычитающий вход 36 счетчика 7, информационный вход 37 счетчика 7, вход 38 разрешения установки счетчика 7, установочный вход 39 счетчика 7, выход40 счетчика . Причем выход элементаИЛИ 35 соединен с входом разрешениязаписи счетчика 30, входы разрядовкоторого соединены с выходами соответствующих элементов ИЛИ 32,1-32.Ргруппы. Входы последних соединеныс выходами соответствующих элементовИ 33,1-33.Р и 34,1-34 .Р групп, первые входы которых соединены с входами соответствующих разрядов становочного входа 39 и информационноговхода 37 счетчика 7. Вход 38 разрещения установки последнего соединенс вторыми входами элементов И 33,1 ЗЗ.Р группы и с первым входом элемента ИЛИ 35, второй вход которогосоединен с вторыми входами элементовИ 34.1-34.Р группы и с выходом элемента 31 запрета. Управляющие входыпоследнего соединены соответственнос выходами разрядов и счетным входомсчетчика 30. Счетный вход 36 и выход40 счетчика 7 являются соответствующими входами и выходами счетчика 30.Счетчик 11 реализуется аналогично.Делитель 6 представляет собой счетный триггер,Разрядность счетчиков 11, 19, 30выбирается равной 1 о 8(К ,+1 = Р.Устройство работает следующим образом,В исходном состоянии на вход 14устройства подан двоичный код модуляК, по которому осуществляется формирование остатка, а на вход 15 - кодостатка по модулю К веса старшегоразряда входного кода, На вход 17подается импульс сброса. При этомтриггер 1 устанавливается в состояние, при котором на его прямом выходе нулевой сигнал, запрещающий происхождение импульсов через элемент И 4,Блок 3 синхронизации сбрасывается всостояние, при котором импульсы свхода 2 не проходят на его выход.Счетчик 5 по модулю сбрасывается внулевое состояние. В счетчик 7 по модулю записывается код остатка по модулю К веса старшего разряда входно 5го кода с входа 15 устройства. Приэтом код с выхода счетчикапо модулю поступает на первую группу входов сумматора 9. Если в младшем разряде кода единица, то на вторуюгруппу входов сумматора 9 подаетсякод модуля К с выходов элементов Игруппы 8.1-8.Р. Сформированный навыходе сумматора 9 код записываетсяв вычитающий счетчик 11. 15При поступлении на вход 13 импульса осуществляется запуск блока3 синхронизации, на выход которогопри этом начинают проходить импульсыс входа 2. Если импульс синхронизации совпадает с тактовым, то этоттактовый импульс на выход блока 3синхронизации не проходит, чем исключается прохождение на входы счетчиков 11, 5 и делителя 6 укороченньк 25импульсов, которые могут быть пропущены или привести к неправильномуих срабатыванию,Тактовые импульсы с выхода блока3 синхронизации поступают на счетный 30вход вычитающего счетчика 11, от содержимого которого каждый раз вычитается единица, и на информационныйвход делителя 6, который осуществляет их деление с коэффициентом, равнымдвум.Импульсы 6 с выхода делителя 6поступают на вычитающий вход счетчика 7 по модулю, от содержимого которого каждый раз вычитается единица.Работа продолжается, таким образом,до обнуления вычитающего. счетчика11. При этом на всех входах элементаИ 10 появляются единичные сигналы ина его выходе появляется единичныйсигнал, который поступает на входустановки в нуль триггера 1, возвращая его в исходное состояние, навход сброса блока 3 синхронизации,возвращая его в исходное состояние, 50при котором тактовые импульсы не проходят на выход, и на установочныйвход вычитающего счетчика 11, разрешая запись в него кода с выходасумматора 9. При этом в вычитающийсчетчик 11 записывается код остаткао по модулю К веса следующего разряда, при о - четном, либо код числац + К, при о - нечетном,Если одновременно с импульсом на входе 13 на информационный вход 12 устройства поступает входной импульс, свидетельствующий о единичном значении данного разряда входного кода, то он переключает триггер 1, на прямом выходе которого появляется единичный сигнал. При этом тактовые импульсы с выхода блока 3 синхронизации проходят через элемент И 4 на счетный вход счетчика 5 по модулю, к содержимому которого при этом каждый раз прибавляется единица. В результате за время обработки очередного разряда входного кода в счетчик 5 поступает число импульсов, равное остатку о по модулю К веса разряда кода, поступающего на вхоц устройства, либо равное К + о если Ч - нечетное), и к содержимому счетчика 5 по модулю прибавляется величина остатка по модулю К веса данного разряда. В результате в момент оконча " ния обработки последнего разряда на выходе 16 оказывается записанным код остатка по модулю К входного кода.Таким образом, предлагаемое устройство позволяет формировать остаток по произвольному модулю К последовательно поступающего двоичного кода.Формула изобретенияУстройство для формирования вычета последовательного двоичного кода по модулю, содержащее триггер, первый и второй элементы И, первый и второй счетчики по модулю и сумматор, причем информационный вход устройства соединен с вхоцом установки в 1 триггера, выход которого соединен с первым входом первого элемента И, выход которого соединен со счетным входом первого счетчика по модулю, вход начальной установки устройства соединен с входом сброса первого счетчика по модулю и с первым входом установки в 0" триггера, выходы разрядов второго счетчика по модулю соединены с входаМи соответствующих разрядов первого слагаемого сумматора, о т л и ч а ю щ е е с я тем, что, с целью расширения Функциональных возможностей за счет формирования вычета по произвольному модулю, оно содержит блок синхронизации, делитель, группу элементов И и вычитающий счетчик, причем вход запуска и тактовый вход устройства соединены с соответствуюшими входами блока синхронизации, выход которого соединен5 со счетным входом вычитающего счетчика, с информационным входом делителя ф и вторым входом первого элемента И, выход делителя соединен с вычитаю, щим входом второго счетчика по моду; лю, установочный вход которого соединен с входом константы устройства, вход задания модуля которого соединен с информационным входом первого , счетчика по модулю и с информационным , входом второго счетчика по модулю,,выход первого счетчика по модулю является выходом устройства, входы разрядов входа задания модуля которого соединены с первыми входами соответствующих элементов И группы, выходы ,которых соединены с входами соответствующих разрядов входа второго слагаемого сумматора, а вторые входыобъединены и подключены к выходу первого разряда выхода второго счетчикапо модулю, выход сумматора соединенс информационным входом вычитающегосчетчика, инверсные выходы разрядоввыхода которого соединены с соответствующими входами второго элементаИ, выход которого соединен с вторымвходом установки в "О" триггера, спервым входом сброса блока синхронизации и с первым входом разрешенияустановки вычитающих счетчика, входначальной установки устройства соединен с вторыми входом. сброса блокасинхронизации, с входом сброса делителя, входом разрешения установкивторого счетчика по модулю и вторымвходом разрешения установки вычитающего счетчика.1571771 оставитель А.Клюевехред Л,Сердюкова Редактор И.Кас орректор С.Черни Тираж бб Зак дписное КНТ ССС В оизводственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 10 осударственного комитета по изо 113035, Москва, Ж, Р етениям и открытиямушская наб., д, 4/5