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

СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 6 Р 7/4 ГОСУДАРСТВЕННЫПО ИЗОБРЕТЕНИЯМПРИ ГКНТ СССР МИТЕТТКРЫТИЯМ ЕТЕНИЯ АВТОРСКОМУ С ЕЛЬСТ Р 17 детельство СССР 7/49, 1984 ельство СССР Р 7/38, 1969,4 НОЖЕНИЯ ПО ОПИСАН И,801 Я 75 Я 2 (57) Изобретение относится к области автоматики и вычислительной технике и может быть использовано для построения систе 4 передачи и переработки дискретной информации. Цель изобретения - сокращение аппаратурных затрат и повьппение быстродействия. Устройство содержит элементы И 1 - 18, элемент ИЛИ 19, элемент ИЛИ-НЕ 20, элемент ИЛИ 21, элемент ИЛИ-НЕ 22, элемент ИЛИ 23, элемент ИЛИР 24,ты И 25, 26, 27. 1 табл., 1 ил.Изобретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информа 5ции.Цель изобретения - сокращение аппаратурных затрат и повышение быстродействия.На чертеже представлена схема уст Оройства для умножения по модулю семь.Устройство для умножения по модулю семь содержит элементы И 1-18, элемент ИЛИ 19, элемент ИЛИ-НЕ 20, элемент ИЛИ 21, элемент ИЛИ-НЕ 22, элемент ИЛИ 23, элемент ИЛИ-НЕ 24, элементы И 25-27.В таблице приведены выходные сигналы элементов схемы для всех разрешенных входных комбинаций сомножителей,не превышающих 6, а также для входных комбинаций, когда значения сомножителей равны К=7,Из таблицы видно, что при подачена входы всех разрешенных комбинаций 25сомножителей устройство формируетЬна выходе двоичный код числа(ХфТ)шой 7. При подаче на входы запрещенных входных комбинаций Х=7,Т=7 устройство также формирует пра- ЗОвильный результат, однако, не всегдаприведенный, т.е. в отдельных случаяхйа выходе формируется код модуля К=7.формула изобретенияУстройство для умножения по модулю семь, содержащее шесть групп эле-, ментов И, три элемента И и три элемента ИЛИ, о т л ич а ю щ е е - 4 О с я тем, что, с целью сокращения аппаратурных затрат и повышения быстродействия, в него введены три элемента ИЛИ-НЕ, а каждая из групп элементов И содержит три элемента И, 45 причем вход первого разряда первого сомножителя устройства соединен .с первыми входами первых элементов И каждой группы, вход второго разряда первого сомножителя устройства соединен с первыми входами вторых элементов И кажной группы, вход третьего разряда первого сомножителя устройства соединен с первыми входами третьихэлементов И каждой группы, вход первого разряда второго сомножителяустройства соединен с вторыми входамивторого и третьего элементов И первойгруппы, вторыми входами первого элемента И второй группы, первого и третьего элементов И третьей группы,второго элемента И четвертой группы,первого и второго элементов И пятойгруппы и третьего элемента И шестойгруппы, вход второго разряда второго сомножителя устройства соединенс вторым входом первого и третьимвходом второго элемента И первой груп"пы, вторым входом третьего элемента И второй группы, вторым входомвторого и третьим входом третьегоэлементов И третьей группы, вторымвходом первого элемента И четвертойгруппы, третьим входом первого ивторым входом третьего элементов Ипятой группы и вторым входом второгоэлемента И шестой группы, вход третьего разряда второго сомножителяустройства соединен с третьими входами первого и третьего элементов И первой группы, вторым входом второгоэлемента И второй группы, третьимивходами первого и второго элементов Итретьей группы, вторым входом третьего элемента И четвертой группы, третьими. входами второго и третьего элементов И пятой группы и вторым входомпервого элемента И шестой группы,выходы первого, второго и третьегоэлементов И второй, четвертой и шестой групп соединены с первьп, вторыми третьим входами соответственнопервого, второго и третьего элементов ИЛИ, выходы которых соединены спервыми входами первого, второго итРетьего элементов И, выходы которыхсоединены соответственно с выходамипервого, второго и третьего разрядоврезультата устройства, а вторые входы - с выходами первого, второго итретьего элементов ИЛИ-НЕ, первый,второй и третий входы которых соединены с выходами первого, второгои третьего элементов И соответствен-,но первой, третьей и пятой групп.ОН О С С О О О О О С О С С е- е- е- е О еО С О О О О О О О е- СЧ ММЪ ео О О СЧ 1 М ео О СЧ ц ф т О еФ ф СЧ еО Оф Ое-е СЧСЧСЧ т О - О - О е- О - О е- О т О е О т О ООООООООе е е ООО О О О О ОО О О О О О О О О О О ООООООООО 1 са С ГК. тттеюттет11 1111111111 О 1 1 Х 1 Э й 1 Э 1 1 1 й 1 1Э 1:. О О О О С О О О О О О О,О О О О С - С О е- С Че О - О - О т О С 0 О С О С О О 0 О О О О О 0 О С С СС О 0 0 О е- О т 0 е- О:2 С О 0 О О О О О О О С О О О О С О О О О О О С О О О О О О О О О О О О О О С С С С О О О О С О О С С О С О С С О О О О О О С О С О С С С О О 0 О О О С О О С О О С С О С О С О О С О О О О О С О С С С - - е- - О О О О О О О О О О О О - е- е- е- О С О С О С О О О С О О О С С О О О О О О О С О О С О е- С О т е- О О е- е- С О О С О О О 0 С О О ОО :ОООССОСОСОССОСОООООООООСОС СО О ОЕЬ Ото ООООСОСООе СЧМ ФУФСОСЧ Феое МЗГСОМФСЧие ФООТе ЮСЧФМСО ОСОООООСО О Се-О ОООО е-Ое-Оо ОООО ОСО О О Э О О С О О О О О ее О 0- О - О - С е- О - О е- т е- О О О С С О С е- е- е- е- е-ООеООтотЗ СотоФОтотО О т М С О О М еО сЧ и е- Ф О О е е- и СЧ еО М О С ООСОООООО СЧМиЪъОСОСЧ ФеофОСЧО С- О т О - О е- О е О е- О е .О е- О е- О е- ОО е- ООООО ООщ-Ощ - О-ОСООООО Сщ - О-С-Ощ-щ-ОС-ОО ООООСОО- С С щ- щ- О О щ- щ- щ- - О О О О- О О О О С О- О - - щ- щ- щ- О щ- - - О - - - Ющ- щ- щ- щ- щС О О С О О О О О О О О О О О О О щ-О С щОСОфщОООООООООООСщщССООСООО-Сщ-Ощ-О О-С -О щ - О -О ООО ОООО ОО щ-О СОССООООООС-щО ООО щщО щ- - С С О О - щ- О О - О О С С С О С С О С О О С О О О О О С О О О С щ- щ- - щ -С С О ООСОООООО -О.СО". О С С О О О О О - щ- О О - щ- О С - щ- С О О- ОГ-щ - ОООООООООО-щ - С щ-щС С О С О С щ- О щ- ОС щ- О щ- С - О щ- О З С О О О О О О С О С О О О - О щ- ООСщ-ОС СОООООС ОО Ощ- -ООС "О" -ООСОООООО ОСССОСОСОщ-щ-ОС- щ-О Сщ-ОС-щС О щ- С О щ- О щ- ., щ- О щ- О - О, - С; О ц сщ 1 о .Ф сщс О С о ссъ Ф съ сЧО О О О О О С О О щ-щ- О) О С С С О - О щ- О щ- О О О О ОО О О О О С ", О щ- О С - О О - щ- О С О С О О О Ь О О С С - С С О - щ- - О О О О О ОО С О О О О цщ м . що Ф с О О о ц) й ссс счО О О О О О О О О л О ц О ц Ощ Л О щО СЦ СО щСС С а сЧ С сц. Х сО ссщ сЧ В - сс сц сщъ- - С 1.С 5 Сщ) Ф сщс сщс с 1 цщ Ф