Устройство для умножения по модулю семь

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИРЕСПУБЛИК 1647560 6 Г 7/4 БРЕТЕНИ СВИДЕТЕРЬСТВ ГОСУДАРСТВЕН ЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ОПИСАНИЕК АВТОРСКОМУ(56) Авторское свидетельство СССРЬВ 1160398, кл. О 06 Р 7/49, 1984.Авторское свидетельство СССРй. 259479, кл, 0 06 Р 7/38, 1969.(54) УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ПОМОДУЛЮ СЕМЬ(57) Изобретение отн ной технике и может б построения систем пе дискретной информац сокращение аппарату ство содержит элеме ИЛИ 19 - 21, элементы менты И 25-27. При по ства кодов остатков формируется двоичный 1 ил.,1 табл. осится к вычислительытьиспользованодля редачии переработки ии. Цель изобретенияв рных затрат. Устройнты И 1-18, элементы ИЛИ-НЕ 22-24, эледаче на входы устрой- Х иУ нв его выходе код числа(Х+ У) тоб 7,5 10 15 2 О 25 ЗО 4 О Изобретение относится к области вычислительной техники и может быть использовано для построения систем передачи и переработки дискретной информации,Цельо изобретения является сокращение аппаратурных затрат,На чертеже дана схема устройства для умножения по модулю семь,Устройство умножения по модулю семь содержит элементы И 1-18, элементы ИЛИ 19-21, элементы ИЛИ - НЕ 22 - 24 и элементы И 25 - 27.Функционирование устройства умножения по модулю семь поясняется таблицей, в которой приведены выходные сигналь; элементов схемы для всех разрешечных комбинаций сомножителей, не превцшающих К= б, а также для входных комбинаций, когда значения сомножителей равны К = 7. Из таблицы видно, что при подаче на входы всех разрешенных комбинаций сомножителей устройство формирует на выходах двоичный код числа(ХхУ) тоб 7. При подаче на входы запрещенных входных комбинаций, у которых Х= 7 или У= 7, устройство также фоомирует правильный результат, однако не всегда приведенный, т,е, в отдельных случаях на выходах формИ- руется код модуля К = 7,Формула изобретения Устройство для умножения по модулю семь, содержащее шесть групп элементов И, три элемента ИЛИ и три элемента И, о тлича ющееся тем,что,сцелью сокращения аппаратурных затрат, в него введены три элемента ИЛИ-НЕ, каждая группа элементов И содержит по три элемента И, причем вход первого разряда первого сомножителя устройства соединен с первцми входами первых элементов И первой, второй и третьей групп, вход первого разряда второго сомножителя устройства соединен с первыми входами вторых элементов И первой и второй рупп, вторым входом первого элемента И третьей группц, первыми входами первых элементов И четвертой, пятой, шестой групп, вход второго разряда первого сомножителя устройства соединен с первыми входами третьего элемента И первой группы и второго элемента И третьей группы и вторым входом второго элемента И второй группы, вход второго разряда второго сомножителя устройства соединен с вторым входом третьего элемента И первой группы, вторым входом первого элемента И второй группы, первым входом третьего элемента И третьей группц и первыми входами вторых элементов И четвертой, пятой и шестой групп, вход третьего разряда первого сомножителя устройства соединен с вторым входом второго элемента И первой группы, первым входом третьего элемента И второй группы, вторым входом третьего элемента И третьей группы, вход третьего разряда второго сомножителя устройства соединен с вторым входом первого элемента И первой группы, вторым входом третьего элемента И второй группы, вторым входом второго элемента И третьей группы и первыми входами третьих элементов И четвертой, пятой, шестой групп, выходы первого, третьего и второго элементов И первой группы соединены с первым, вторым и третьим входами первого элемента ИЛИ, вторыми входами соответственно второго, первого и третьего элементов И шестой группы, выходы которцх соединены с первым, вторым и третьим входами первого элемента ИЛИ - НЕ, выход которого соединен с первым входом первого элемента И, выход которого соединен с выходом первого разряда результата устройства, а второй вход = с выходом второго элемента ИЛИ, первцй, второй и третий входы которого соединенц соответственно с выходами второго, третьего и первого элементов И третьей группы и вторыми входами второго, первого и третьего элементов И пятой группы, выходы которых соединены соответственно с первым, вторым и третьим входами второго элемента ИЛИ-НЕ, выход которого соединен с первым входом второго элемента И, выход которого соединен с выходом второго разряда результата устройства, а второй вход - с выходом третьего элемента ИЛИ, первьй, второй и третий входы которого соединены соответственно с выходами третьего, первого и второго элементов И второй группы и вторыми входами второго, первого и третьего элементов И четвертой группы, выходы которых соединены соответственно с первцм, вторым и третьим входами третьего элемента ИЛИ - НЕ, выход которого соединен с первым входом третьего элемента И, выход которого соединен с выходом третьего разряда результата устройства, а второй вход - с выходом первого элемента ИЛИ,, оох аа аа а в а аа сч с ) с со а л а сч ст э со о с"ал со в с" с с ам со мр,сь ч а- ю Б ч ф щ 3ч- ю ю. е а- з,1 я е-35 ь 15 т- е аа е- а- ж сз. а- ф- а 39 с1647560 3 й о о х х о х Х В о Ф з х о х 3 Ф 63 Х Сб Я о х Ц о х з сб о3 3юощхд сое ох х г с. ьс, о о хо -)( о д с (О с",у) р с ц) с с р, ц) д) с щ сс а р 3 сцц 3 р.р р сч а о сг ф о о о о о о см со с о а сч сг - ф о сч в е е-Рзсчсч ас сч сб сакэ а е-счев)сфьФ - счсч сот