SU407313A1 - УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ ОСТАТКА ПО МОДУЛЮ от ЧИСЛА - Google Patents

Description

1

Предл1агаемое устройство относитс  к области вычислительной те.хники и быть использовано Б цифровых вычислительных устройствах гари контроле приема и выдачи чисел в последовательном «оде.

Известно устройство дл  вычислени  остатка по модулю от числа, содер.Ж1ащее формирователь остатков, шины тактовых импульсов и начала сообщени , соединенные со входами счетчика и регистра.

Неиостатки известного устройства: большие аппаратурные запреты,применение только дл  кодов с двоичным Основанием, а та1кже замедленна  скорость работы из-за необходимости подачи импульсав кратных частот.

Целью предлагаемого изабретен    вл етс  ()пдение уст зойства, расшире.ние его функцио-нальных во-адюжностей и повышение быстродействи .

Поставленна  цель достигаетс  тем, что выходы счетчика соединены со входами формировател  остатков, выходы которого соединены со входами perHcrpiH, выходы регистра соединены с выходами устроЙ1Ства и с соответствующими входами фор1миров:ател  остатков , ВХОД уст1ройсгоа соединен со входом фор .мироват-ел  остатков.

Блок-схема устрюйстюа дл  вычислени  остатка по .модулю от числа изображена на фиг. I; На фиг. 2 представлена схема устройства дл  вы-числен}   остатка числа в двоичном коде 1по модулю три.

Устройство состоит из счетчика /, шины 2, подачи тактовых имиульсов, формировател  5 остатков 3, шины 4 подачи кода числа и регистра 5 с выходными шинами 6.

Перед приемом числа счетчик 1 и регистр 5 устанавливаютс  в исходное нулевое состо ние импульсом начала сообщени , подаваемым на управл ю1щий вход 7. Тактовые импульсы , иосту|паюш,ие по шине 2, сопровождающие им1пульсы ко;да числа, подаваемые но шине 4, .поступают «а счегч-ик /.

Количество состо ний счетчика определ ет5 с  из рассмотрени  остатка от делени  веса каждого разр да числа, поступающего в определенной системе счислени , на выбраиный модуль.

Если получаема  последователыюсть циф,р 0 имеет период повторени , то количество состо ний счетчика равно коли-честшу цифр в периоде.

Если результат от делени  лредставл ег некоторую лоследовательность цифр без пери5 ода, то колич ество состо ний счетчаика раеио количеству разр дов в лерадаваемом числе.

Наирпмер, дл  числа с двоичным основа нием и лри модул е «15 остатки от делевич

веса «аждого разр да на «15 будут имета

0 следующий гвид: 1, 2, 4, 8, 1, 2, 4, 8, ., т. е. в

полученной последовательности цифр повтор етс  комбинаци  из четьирех ци)фр: 1, 2, 4, 8. Дл  кодировани  этих четырех цифр т.ребуетс  двуХразр д.ный счетчИК.

Выходы счетчика 1 соединены со входами формировател  остатков 3, выходные сигналы которого дрИ .наличии тактовых импульсов на шинах 2 запоминаютс  в регистре 5, имеющем колИчестБО разр дов, необходимое дл  представлени  максимального остат1ка по модулю контрол . Выходы регистра 5 соединены выходными шинами 6 со входами формировател  остатков 5. Формирователь остатков представл ет собой ло гичаский узел, состо щий -из схем «И и «ИЛИ.

Расомотрнм ра-боту /предлагаемого устройства , например, дл  схемы нахождени  остатка числа в део чнам коде ло модулю Т1ри.

Устройство состоит из три/лгеров 8, 9, 10, схем «И 11-16, схем «ИЛИ 17-20.

Тактовые импульсы по шинам 2, сопровождающие разр ды числа, подаваемые по шинам 4 импульса «ода, поступают на счетный вход триггера 8. На выходе 21 триггера 8 поЯвл ютс  сигналы 1при четных тактовых импульсах , Иа выходе 22-при «ечетных. Так как четные разр ды двоичного числа имеют остаток по модулю 3 равный 2, а нечетные - равый 1, то 1ВЫХОДЫ 21 сопутствуют импульсам кода числа весом «2, а выходы 22 сопутствуют импульсам весом «1.

На пр мых выходах 23, 24 триггеров 9, 10 формируютс  остатки числа по модулю 3 (00, 01, 10) при каждом приход щем jia шину разр де числа.

На 1ВХОЯЫ схем «И 11-16 .поступают сигналы 1C выходов 21 и 22 триггера 8, импульсы кода с шипы 4 и .сигналы с инверсных выходов 25, 26 и пр мых выходов 23, 24 триггеров 9 и 10.

Схема «ИЛИ 17 слулачт дл  формировани  по шине 27 сигнала установки триггера .9 iB состо ние «1, схема 20 - дл  формировани  по ШИне 28 сигнала устаномки триггера 76 в «1, схема 18 - дл  формирова.ни  .по щине 29 сигнала установки тиггера 9 в «О, а схема 19 формирует по шине 30 сигнал установки триггера 10 в «О. Триггеры 9 и W одновременно могут быть установлены или оба в «О или, если один из них в «1, то другой - в «О.

Установка триггера 10 1ъ «1 произв одитс  е двух случа х;

1)при приходе разр да числа па шину 4, наличии сигнала на вьиоде 22 и если триггеры 9 и 10 до находились в состо нии «О. Эта комбинаци  сипналов выдел етс 

5 схемой 16;

2)при приходе разр да числа на .шину 4, наличии сигнала «а выходе 21 и если триггер 9 в «1, а триггер 10 в «О. Эта комбинаци  выдел  етс  схемой 15.

0 Триггер 9 устанавливаетс  (в состо ние «1 в двух сл уча х:

1) есл.и пришел разр д числа на шину 4, есть сигнал на выходе 21 и Т1риггеры 9 и /О в «О. Эта ком бинаци  выдел етс  схемой 11; 5 2) пришел .разр д числа на шипу 4, есть сигнал на выходе 22 и Т1риггер 10 в состо н.ии «1, а 9 - в «О. Эта ко.мбина1ци  выдел етс  схемой 12.

В перечисленных случа х, когда один из 0 триггеров устанавливаетс  в «1, .другой устанавлвзаетс  в «О.

Триггеры 9 и 10 устанавливаютс  оба в «О в двух .случа х:

1)триггер 9 1В состо нии «О, а триггер 5 10 - в «1 и на шину 4 пришел разр д числа

при наличии сигнала иа выходе 21. Эта комбинаци  сигналов выдел етс  схемой 13;

2)триггер 9 в состо нии «1, а триггер/О в «О и на шину 4 пришел разр д числа при сиг0 нале на выходе 22. Эта комбинаци  сигналов выдел етс  схемой 14.

Установка триггеров 9 н 10 ъ новое состо ние в соответствии с сигаалами .по шииам 27-30 происходит по заднему фронту такто5 вого им-пульса, аюступающего на шину 2.

Пред м е т и з о б р е т е н и  

Устройство дл  вычислени  о.статка .по мо0 дулю от числа, содержащее формирователь остатков, ЩШ1Ы тактовык импульсов и начала сообщени , соединенные со входами счетчика .и регистра, отличающеес  тем, что, с целью упрощени  устройства, расширени  его функ5 циональных возможностей и повышени  быстродействи , выходы счетчика соединены со входами формировател  остатков, выходы которого соединены со входами регистра, выходы регистра соединены с выходами устройст0 ва и с соответствую. Входами форМ|Ировател  , вход устройства соединен со входом формировател  остатков.

и

тг

1 W

Ci

о

9иг 1