Устройство для преобразования двоичного кода в код по модулю к
1793548
35 входов 14. Импульс запуска сбрасывает со- 40 держимое выходных узлов 13, выполнен45
55
Первый дешифратор 10 (фиг. 3) содержит группу элементов НЕ 33<-33к-i, группу элементов И 34<-34<-р и шифратор 35.
Устройство работает следующим образом.
Перед началом работы по входам 15 в регистр 2 памяги заносится двоичный код модуля результирующего выходного кода— число К (например. при К=б в регистр 2 заносится кад "110"), После его занесения и появления числа "К" на входах блоков умножения на их выходах формируются коды степеней модуля К. так как всегда на первый информационный вход мультиплексора 6 подается .код "0...01", на группах входов мультиплексора б с второй по р-ю присутствуют двоичные коды: К, К, К, ..., К" ". В счетчик 24 блока 12 заносится код "Р-1", определяющий разрядность выходного Кичного кода (цепи начальной записи не показаны на фиг. 1, 2). Сигналы с выхода счетчика 24 обеспечивают до начала работы формирование на выходе мультиплексора 6 р-> кода "К ". Этот код позволяет формировать на выходах сумматоров 8 коды соответственно Кр, 2> К" ....,(К-1)r Кр, которые подаются на первые входы блоков 9 сравнения, на вторые входы блоков 9 подается код исходного числа с входного регистра 1 (до запуска — произвольное, например нулевое, числО). Все числа s данном устройстве представлены в виде их двоичных эквивалентов.
Перед запуском устройства на входах
14 устанавливается код исходного преобразуемого числа.
В работу устройство запускается импульсом на входе 15, который в течение своей длительности переключает коммутатор так, что на его выходы поступает код с ных, например, в виде регистров памяти. В блоке управления импульс запуска устанавливает в "1" триггер 22. разрешающий работу генератора 23 тактовых импульсов, а также, проходя через элемент ИЛИ 26, фоомирователь 29 «мпульсов по выходу 19 3аписывает код исходного числа в регистр 1.
Исходное числа поступает на вторые группы входов блоков 9 сравнения, формирующих единичные сигналы в там случае, когда код из регистра 1 меньше кода с соответствующего сумматора 8 (этот сигнал формируется на выходе 21, выходе типа "меньше"). Если число с регистра 1 больше или равно коду с сумматора. на выходе 2 t нулевой потенциал.
В дешифраторе 10 (ф<1г. 3) элементы НЕ
33 и И 34 преобразуют совокупность входных сигналов в позиционный единичный
25 код. в котором место "единицьl соответствует числу от "0" до "К- 1", <то и является единичным кодом коэффициента в результирующем коде старше о разряда выходно-! го числа на первом этапе — степени К"
Шифратор 35 преобразует этог единичный код в двоичный и выдает его одновременно на информационные входы всех узлов 13 (заметим, что совокупность сигналов с выходов 21 всегда имеет вид "0...01...1", в крайних случаях — "1...1" и "0...0").
Сигнал запуска, пройдя через элемент
ИЛИ 27 и элемент 31 задержки, поступает на разрешающий вход дешифратора 11, на информационных выходах которого формируется номер разряда (начиная с р-1-ãî), в который необходимо записать сформированный в блоке 10 коэффициент. Длительность задержки элемента 31 выбирается тем, чтобы закончились переходные процессы в блоках 9 и 10. На первом этапе работы (от импульса запуска), так как счетчик 24 находится в состоянии "Р— 1", формируется сигнал на (р-1)-м выходе блока 11 и полученный коэффициент К-ичного кода записывается в (р-1)-й выходной узел 13. На этом заканчивается первый этап (анализ старшего разряда выходного кода) работы устройства. Последующие этапы проходят под управлением в качестве запускающих импульсов с генератора 23. Их особенности, Еще до момента формирования первого тактового импульса с генератора 23 коэффициент с выхода дешифратора 10 поступает на управляющие входы мультиплексора 5 и коммутирует на его выходы содержимое соответствующего сумматора 8 (либо нулевой код с первой группы информационных входов мультиплексора 5 при нулевом соответствующем коэффициенте данного разряда
К-ичного кода), Этот код с выхода блока 5 поступает на вход "вычитаемого" блока 4, на вход "уменьшаемаго" которого постоянно поступает код числа с выхода регистра 1. На выходах блока 4 формируется код разности этих чисел и, так как запускающий импульс уже закончился, через коммутатоо поступает на информационные входы регистра 1.
Импульс с генератора 23, проходя через элементы ИЛИ 26. задержки 29 осуществляет запись полученной разности.в регистр 1.
После этого, проходя через элемент 30 задержки (длительность задержки которого больше, чем соответствующая длительность элемента 29), декрементирует садержил<ое счетчика 24, после чего на выходе л<ультиплексара 6 формируется двоичный код следующего, меньшего разряда степени К (на
-. ) втором этапе — код К и т.д }. Глаки 8 и 9 работают аналогична первому этапу, но с новыми кодами. На выходе блока 10 формируется аналогично новое — для следующего .разряда выходного кода — значение коэффициента. Дешифратор 11 по группе входов готов подключить следующий (на втором этапе (Р-2)-й) блок 13 к выходу блока 10, т.е. организовать запись, Импульс с генератора
23 через элементы 30, ИЛИ 27 и 31 формируется на выходе 18 блока 12. По этому сигналу осуществляется запись следующего коэффициента в следующий узел 13. Далее работа с каждым тактовым импульсом проходит аналогично.
В общем случае функционирование устройства требует Р тактов работы генератора 23. Однако преобразование может завершиться и раньше.
В том случае. когда на любом этапе работы устройства число, записанное в регистр 1, в точности равно числу с выходов одного из сумматоров 8, появляется сигнал на выходе "Равно" соответствующего блока
9 сравнения, Этот сигнал поступает в блок
12 управления на элемент ИЛИ 28 и далее на элемент И 32. В момент записи соответствующего коэффициента в выбранный узел
13 формируется сигнал на выходе элемента
И 32, устанавливающий счетчик 24 вновь в состояние "P — 1" и сбрасывающий триггер
22 в нулевое состояние, после чего работа заканчивается.
В обычном случае работа заканчивается после перехода счетчика 24 в нулевое состояние, на которое настроен дешифратор 25, выдающий сигнал, который через элементы
ИЛИ 28 и И 32 осуществляет ранее описан5
35 ные действия. Сигнал окончания работы может выдаваться пользователю, например, с выхода элемента И 32.
Число блоков 7, 13 и прочие параметры устройства, связанные с разрядностью Кичного кода — числом P — выбираются из следующих соображений. Пусть максимальное двоичное число, преобразуемое устройством, равно N К „>Nvawc, При смене модуля достаточно р в регистре 2 сменить значение "К". Новый цикл преобразования определяется подачей импульса на вход 15 запуска, до этого момента новое число должно подаваться на входы 14 устройства. Если необходимо получить не само число "по модулю К", а остаток от входного двоичного числа по модулю К, достаточно проигнорировать информацию в узлах 13, а по окончании работы устройства проанализировать содержимое узла 13о, в этом блоке после преобразования и содержится остаток. Таким образом, заявляемое устройство позволяет осуществить все функции прототипа. однако затрачивает на операцию преобразования лишь Р тактов работы. в то время как протогип требует более P" К тактов. Кроме того, заявляемое устройство позволяет изменять модуль выходного кода простым способом. в то время как прототип требует замены большей части блоков, будучи жестко настроенным на определенный модуль. Формула изобретения Устройство для преобразования двоичного кода в код по модулю К, содержащее блок управления, входной регистр, регистр памяти и P выходных узлов, где P — разрядчость кода по модулю К, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия и расширения области применения путем обеспечения воэможности изменения величины модуля К. в него введены блок вычитания, коммутатор, первый (Р-1)-й блоки умножения, первый и второй мультиплексоры. первый и второй дешифраторы, (К-2) сумматоров, и (K — l) блоков сравнения, первые инфорл1ационные входы KQMMóòàòîðà являются информационными входал и устройства, управляющий вход коммутатора обьединен с первым входом блока управления, входами сброса всех выходных узлов и является входом запуска устройства. первые информационные входы первого мультиплексора обьединены с первыми входами всех блоков умножения и вторыми входами первого блока умножения и являются первыми установочными входами устройства, вторые информационные входы первого мультиплексора являются вторыми установочными входами устройства, входы с I-го блока умножения (где i=1, Р-2) соединены с (i+2)-л и информационными входами первого мультиплексора и вторыми входами (I+1)ro блока умножения. выход (P — 1)-го блока умножения подкл<очен к (Р+1)-му информационному входу первого мультиплексора. выiоды которого подключены к первым Вхо -дал< первого блока сравнения, всех сумматоров и второго мультиплексора и вторым входам первого сул1матора, выход |-го сумл1аторэ.|=1, k-2, соединен с первыми входами (J ° 1)-го блока сравнения, с ()+2)-ми о адами второго мультиплексора и, крол1е 1793548 20 (К-2 -го сумматора, с вторыми входами (J+1)ro сумматора, установочный вход второго мультиплексора соединен с шиной логического нуля. выходы второго мультиплексора подключены к первым входам блока вычитания, выходы которого соединены с вторыми информационными входами коммутатора, выходы которого подключены к информационным входам входного регистра, выходы которого соединены с вторыми входами блока вычитания и всех блоков сравнения, выходы "Меньше" и "Равно" которых подключены соответственно к входам первого дешифратора и вторым входам блока— управления. первые выходы которого подключены к управляющим входам первого мультиплексора и информационным входам второго дешифратора, выходы которого соединены с входами синхронизации выходных узлов, второй и третий выходы блока управления подключены соответственно к управляющему входу второго дешифратора и входу синхронизации входного регистра, . выходы первого дешифратора подключены к управляющим входам второго мультиплексора и информационным входам всех выходных узлов, выходы которых являются выходами устройства, 27„ Составитель С.Кишенский Техред М.Моргентал Корректор М.Самборская Редактор Б.Федотов Производственно-издательский комбинат "Патент", г. ужгород, ул.Гагарина. 101 Заказ 510 Тираж Подписное ВНИИПИ Государственного комитета по изобретениям и открытйям при ГКНТ СССР 113035, Москва. Ж-35, Раушская наб., 4/5
