Патенты с меткой «модулю»

Номер патента: 692090

Опубликовано: 15.10.1979

Автор: Герасимов

МПК: H03K 19/38

Метки: логический, модулю, перемножитель, три, феррит-ферритовых, элементах

...запрета, .первый и второй входы которого, соединены с выходами первого и второгодвухторовых элементов запрета (2),Недостатком данного перемножителя является недостаточная надежность.25Целью изобретения является повыше"ние надежности работы,Для этого в логический перемножитель по модулю три, содержащий четыре двухторовых элемента запрета,входы которых соединены с соответствующими входными шинамй, и один :четырехторовый элемент запрета, первый и второй входы котрого .соединены с выходами первого и второго двухторовых элементов запрета, введены дополнительные четырехторовые и двухторовый элементы запрета, причем пер" вый вход одного дополнительного четырехторового "элемента запрета соединен с тактовой шиной,два других его входа соединены с...

Номер патента: 718931

Опубликовано: 29.02.1980

Авторы: Петров, Тощева

МПК: H03K 23/02

Метки: восемь, модулю, счетчик

...вторые входы 1 и К третьего 1 К-триггера соединены соответственно с прямым и инверсным выходами первого 1 К-триггера, второй вход К которого соединен с прямым выходом третьего 1 К-триггера.718931 Формула изобретения нов ставител едактор Е. Караулова Корректор В. Петров Подписноей и открытий аказ 134/19 Изд. Мо 175 Тираж 995ПО Поиск Государственного комитета СССР по делам изобре113035, Москва, Ж.35, Раушская наб., д. 4/5 погра р. Сапунова, 2 Входная шина 5 соединена с тактовыми выходами /К-триггеров 1 - 4. Прямой и инверсный выходы /К-триггера 1 соединены соответственно с входами / и с входами К /К-триггеров 2 и 3. Вторые входы / и К /К-триггера 3 соединены соответственно с прямым и инверсным выходами /К-триггера 2. Прямой выход...

Номер патента: 733108

Опубликовано: 05.05.1980

Авторы: Горячев, Мансуров

МПК: H03K 23/00

Метки: многостабильное, модулю, пересчетное

...содержит многостабильиый триггер 1, выполненный на элементах -6 И - НЕ,блок 7 управляющих элементов 8-12 И- НЕ,блок 13 коммутирукщих элементов 14-18И - НЕ. При этом выход .ого управляющегоэлемента И - НЕ подключен ко входу 1-ого733108 ЦНИИПИ Заказ 176847 Гираж 995 н Филиал ППП Патент , г, Ужгород, ул. Проектная,коммутирующего элемента И - НЕ, к входу( - 1)-го элемента И-НЕ многостабильноготриггера 1 и к,(1+1).ому управляющему зле.менту И - ИЕ, а выход 1.ого коммутирующегоэлемента И-НЕ - к -ому : ( - 1)-ому управ.ляюьцему элементам И-НЕ ри этом выходого элемента И - НЕ многостааильного триггера 1 подключен к нхоцу (Ж)-го коммутируюгцего элемента И - НЕ.Устройство работает следующим образом. 10Допустим, что многостабильное...

Номер патента: 734684

Опубликовано: 15.05.1980

Авторы: Мингалеев, Пластун

МПК: G06F 7/50

Метки: модулю, сумматор, три

...модулю три "В (3).Система тактового питания сумматора - трехфазная, при этом каждый следующий разряд слагаемого поступает на вход сумматора через три фазы (один такт) передачи информации по элементам схемы (фиг. 2).Тактовым импульсовм первой фазы считывается информация с троичного логического элемента 7, импульсом второй фазы - с разрядов 1-4 регистра и троичных логических элементов 1 п 8,9, а импульсом третьей фазы - строичных логических элементов 5,6 и10.Рассмотрим работу сумматора по модулю три на примерах определения остат ков восьми чисел, представленных втабл, 2, "1" в двоичной системе счисления представляется положительнымсигналом в разряде, а "О" - отсутствиемсигнала в разряде. Числа на разрядах 20 регистра меняются в каждом...

Номер патента: 767972

Опубликовано: 30.09.1980

Авторы: Калпиньш, Колесников

МПК: H03K 23/00

Метки: модулю, счетчик, три

...первого счетного триггера и с входом нулевого плеча первого коммутирующего триггера второго счетного триггера, а также с входом нулевого плеча основного триггера второго счетного триггера и образуют вход установки исходной комбинации счетчика. ЙЯКроме того, выход единичного п,леча основного триггера второго счетного триггера соединен с входОм единичного плеча первого коммутирующего триггера первого счетного триггера и выход нулевого плеча основного триггера второго счетного триггера соединен с входом нулевого плеча второго коммутирующего триггера первого счетного триггера, а выход нулевого плеча основного триггерапервого счетного триггера соединен с входом установки логичес- И кой единицы второго счетного триггера.Пусть, например,...

Номер патента: 796849

Опубликовано: 15.01.1981

Авторы: Летов, Ткаченко

МПК: G06F 11/10

Метки: модулю, три, формирования, хранениявычетов

...импульса на вход й устройства,на выходах 7 и 8 состояние "11", навыходе триггера 1 уровень "1", на выходе триггера 2 уровень "Оф, на управляющем входе 9 устройства уровень"0" (т. е. ожидаемый разряд кодачисла имеет значение весовой функции,равное "1"), при этом сигнал стриггеров 1 и 2 проходит через основную 3 и дополнительную 4 схемы сравнения на ) - входы триггеров 2 и 1без инверсии т. е. на 3 - входетриггера 1 уровень "0", а на 1 - вхо-де триггера 2 уровень "1", при значении "1" в первом разряде кода числа, поступающего в устройство, на вход К приходит импульс, по которому на выходах триггеров 1 и 2 устанавливается состояние "11", до поступления на вход устройства второго разряда кода числа, на входе 9 устанавливается уровень "1" (т....

Номер патента: 824442

Опубликовано: 23.04.1981

Автор: Николенко

МПК: H03K 23/00

Метки: асинхронный, два, двухвходовый, модулю, счет-чик

...сигналов.,Инверторы 14 и16 и элемент И-ИЛИ-НЕ 17 включены для надежного, исключакщего статические и динамические риски, Формирования выходного сигнала счетчика.В начальном " первом состоянии ф) значения сигналов на входах 18 и 19 и выходе 20 равны "0". Триггеры 1-4 находятся в нулевых состояниях (код фООООф), На выходах элемента И 10 и инверторов 13 и 15 значения сигналоа 65 равны "1", а на выходах остальныхэлементов И и инверторов 14 и 16 равны "О".При изменении значения сигнала навходе 18 с "0" в "1" инвертор 13 пе 3реключается в "0", а инвертор 14 в"1". После этого возбуждается элемент И б и пЕреключается в "1", аэлемент И 10 переключается в "0".Единичный сигнал с выхода элементаИ б поступает на -входЫ триггеров2 и 3 и переключает...

Номер патента: 855659

Опубликовано: 15.08.1981

Автор: Червяков

МПК: G06F 7/72

Метки: модулю, сумматор

...чисел А и В по модулю пять, выходные обмотки 6-10 ферритовых сердечников результата суммы чисел при одинаковых знаках чисел А и В; выходные обмот" ки 11-15 ферритовых сердечников резу льтата суммы порядка при разных знаках порядков чисел А и В; выходнуюобмотку 16, вырабатывающую признакпереполнения при одинаковых знакахчисел А и В; выходную обмотку 17определения знака результата суммычисел при условии, что абсолютнаявеличина числа А больше, чем абсолютная величина числа В или при равенстве абсолютных величин чисел А и В; входные регистры 18 и 19 хранения соответственно чисел А и В в коде 1 из в; вход 20 "Операнды+", вход 21 Операнды-", вход 22 "А+В"; вход 23 "А-В+"; первую группу элементов И 24 для формирования зна 0 5 20 25 30 35...

Номер патента: 877546

Опубликовано: 30.10.1981

Авторы: Водеников, Попов

МПК: G06F 11/08

Метки: два, информации, модулю

...работает следующим образом,При подаче на первую группу 11 информационных входов устройства сигналовинформационных кодов на выходы первойгруппы 1 блоков свертки по модулю двапоявляются соответствующие им сигналы контрольных разрядов, которые пода.ются на первые входы, соответствующихэлементов ИЛИ. группы 6 и входы элемента ИЛИ-НЕ 4. Сигнапы контрольныхразрядов единичных уровней проходят через группу 6 элементов ИЛИ на группу13 выходов контрольных разрядов устройства. В случае нулевых уровней сигналоввсех контрольных разрядов на выходе элемента ИЛИ-НЕ 4 появляется сигнал единичного уровня, который также поступаетна входы группы 6 элементов ИЛИ передается на их выходы и далее на группу 13 выходов контрольных разрядов...

Номер патента: 881742

Опубликовано: 15.11.1981

Авторы: Иванов, Мазур

МПК: G06F 7/56

Метки: два, модулю, оптоэлектронный, сумматор

...подключен к стоку другого, а истоки гальванически объединены. Таким образом, транзисторы 2 и 3 образуютполупроводниковый двухполюсный переключатель 4, выводами которого служат стокитранзисторов 2 и 3. Сумматор содержит также источник 5 света и источник 6 постоянного напряжения Е. Входами устройства являются световоды 7 и 8, которые оптическисвязаны с фотоприемником 1. Выходом является световод 9, оптически связанный с источником света 5. Источником 5 света может служить светодиод. Фотоприемник 1, двухполюсный полупроводниковый переключатель 4, источник света 9 и источник постоянного напряжения 6 включены последовательно.Сумматор работает следующим образом,20 25 30 35 40 45 50 55 4При увеличении разности потенциалов навыводах...

Номер патента: 885999

Опубликовано: 30.11.1981

Автор: Краснобаев

МПК: G06F 7/72

Метки: модулю, сложения, умножения, чисел

...первый и второй элементы И-Н33 и 34, выходной регистр 35. 50Первый коммутатор 19 определяетрезультат модульного умножения табл,1и операции модульного сложения для 11 й ф квадрантов табл.З (т.е. для.30 0 р =О, фп =1,=1)В зависисти от кода операции (умноженияи и "сложения) первый коммутатор 19определяет результат модульного умножения или сложения, т,е. первыйкоммутатор совмещает выполнение двухопераций. 60Первая и вторая группы выходовпервого коммутатора 19 определяютрезультат модульного умножения, причем первая группа выходов определяет значения 1-: .ф - , а вторая Р 112-. 65 г-;Р.;- . Третья и четвертая группы вы-.ходов первого коммутатора 19 определяют результат модульного сложения для Ц и 111 квадрантов табл.З,причем третья группа,...

Номер патента: 890393

Опубликовано: 15.12.1981

Авторы: Ташлинский, Шнайдер

МПК: G06F 7/72

Метки: модулю, сумматор, три

...по модулю три работаетследующим образом Контролируемый двоичный код поступает параллельно на вХоды 14 и 15. Пусть на вход 14 поступает нечетный о разряд двоичного кода, на вход 15 четный. В этом случае во втором триггере 9 хранится младший разряд остат-ка, в триггере 5 - старший. В процессе работы на входы 14 и 15 могут пода 25,ваться коды "00", "01", "10", "11",а в сумматоре может храниться оста"00" и "11" образуют на выходах схемысовпадения 2 и 3 логический "0" и изменений состояния три ггеров 5 и 9 невызывают. Входные коды "01" и "10" изменяют код остатка сумматора, и работа сумматора в этом. случае зависит отсостояния триггеров 5 и 9. При нулевом состоянии триггеров 5и 9 логические "0" с их прямых выходом блокируют элементы И...

Номер патента: 896620

Опубликовано: 07.01.1982

Автор: Краснобаев

МПК: G06F 7/72

Метки: модулю, умножения

...40 45 50 55 бО 65 ножения и инвертировать его индекс у в случае, если у отлично от лг где О, если 0 а1, если -а РР +12 ф если у ф ",; если у: ",Основная идея изобретения состоит в том, что в качестве коммутатора, определяющего результат операции модульного умнокения, строитсяне единая таблица (табл.1), а пболее мелких таблиц, реализующих ответы по каждому из и разрядов результата, где и - разрядность регистра (входных и выходного), необходимая для хранения цифры порассматриваемому основанию Р . На чертеже представлена блок-схема устройства для умножения по модулю.Устройство содержит первый и второй входные регистры 1, дешифраторы2, первая 3 и вторая 4 группы элементов ИЛИ, первая 5 и вторая б группы ключей, группа коммутаторов 7,...

Номер патента: 902013

Опубликовано: 30.01.1982

Авторы: Виноградов, Козюминский

МПК: G06F 5/02

Метки: двоичного, код, кода, модулю

...по модулю. Эти остатки, представленные двоичным кодом, поступают на входы сумматора 3 но модулю, на выходе которого образуется результат преобразованияПовышение быстродействия преобразова теля обеспечивается параллельным получением остатков по модулю в шифраторах группы 2, а также одновременным их. суммированием на сумматоре 3 по модулю.Таким образом, введение Кшифраторов ю разрядов двоичного кода в код по модулю и соответствующих связейгпозволяет повысить быстродействие преобразователя в К раз,В основу работы преобразователя положена возможность получения остатка и -разрядного двоичного числа Х по модулю Р путем суммирования по модулю Р остатков К двоичных чисел цо модулю Р, представленныхе; двоичными разрядами (п. с ю, е в ),)с )....

Номер патента: 922748

Опубликовано: 23.04.1982

Авторы: Летов, Ткаченко

МПК: G06F 11/10

Метки: вычетов, модулю, три, формирования, хранения

...соединены со счетными входамитриггеров и элемент И-НЕ 5, управляющийвходами ИЛИ 3 и 4.Устройство формирует вычеты чиселО 1,10,11.Двоичные разряды кода, вычеты которых требуется получить в соответствии сих весовыми функциями с помощью комму 25тационной аппаратуры подаются на входыэлементов;3 и 4, а формирование сигналов на счетные входы каждого триггераопределяется состоянием триггеров 1 и 2 фНечетные информационные импульсыподаются на входную айну 6, а четныена шину 7, Выход 8 является выходом1устройства с весовой характеристикой 2выход 9 - 2,оУстройство работает следующим образом.35В исходном состоянии, после прохождения 1 импульса по. управляющей шине И,на выходах устройства 8 и 9 устанавливается состояние ф 11 ф, на выходе элемент та...

Номер патента: 922749

Опубликовано: 23.04.1982

Автор: Соколов

МПК: G06F 11/10

Метки: модулю, свертки, числа

...причем первые входы элементов И первой группы являются информационными входами устройся. ва, а вторые входы всех элементов И первой группы соединены с синхронизирующим входом устройства, выход каждо го элемента И первой и второй групп соединен с единичным и нулевым входа. ми соответствующего разряда регистра, введены третья и четвертая группы элементов И, элемент И и элемент ИЛИ, причем единичный выход каждого разряда регистра соединен с первым входом соответствующего элемента И второй группы, выход каждого элемента И второй группы соединен с соответствующим входом элемента ИЛИ, выход которого соединен со счетным входом счетчика, синхронизирующий вход устройства соединен с первым входом первого элемен-, та И третьей группы, выход каждого...

Номер патента: 924867

Опубликовано: 30.04.1982

Авторы: Колесников, Мочалов

МПК: H03K 23/02

Метки: модулю, пересчетное, шест

...разряда соединен с нулевым входом коммутационного триггера данного разряда, с единичными входами которого соединены соответственно входная шина и выход элемента И-НЕ второго разряда, выход элемента И-НЕ третьего разряда соединен с единичным входом триггера памяти данного разряда, а с входными элементами И-НЕ третьего разряда соединены соответственно вы-ход элемента И-НЕ второго разряда, нулевой выход триггера памяти второго разряда и нулевой выход дополнительного триггера третьего разряда.На чертеже приведена схема пере- счетного устройства по модулю шесть,Устройство содержит коммутационные триггеры на элементах 1-4 И-НЕ, дополнительный триггер на элементах И-НЕ 5-6, триггеры памяти на элементах И-НЕ 7-12, элементы И 13 второго...

Номер патента: 928359

Опубликовано: 15.05.1982

Авторы: Новиков, Шишов

МПК: G06F 11/08

Метки: выделения, модулю, остатка, переменному

...Ком- .мутатор 4 осугцествляет коммутацию с 9 4целью выделения остатка по выбранномумодулю контроля.Все целые числа распределяются относительно данного модуля п на щ классов, так что все числа одного и того жекласса сравнимы друг с другом по модулю гп тогда как числа разных классовне сравнимы друг с другом по модулю т,Если из каждого из М классов,на которые распадаются все целые числа по модулю щ взять по одному числу, то эти пвзятых чисел составляют полную систему вычетов по модулю п,Так как предел изменения величинычисла, от которого выделяется остаток,определяется разрядностью регистра 2,то этот предел заранее известен. Поэтому известны вэтом диапазоне чисел иостатки по выбранным модуля, которыеопределяются по классам. Так, напримердля...

Номер патента: 947860

Опубликовано: 30.07.1982

Авторы: Акушский, Инютин, Макеев, Пак, Рыбина, Турмухамбетов

МПК: G06F 7/72

Метки: модулю, умножения

...работы устройства. Оно из однотактного становится двухтактным,15 20 25 30 Блок-схема устройства, представленная на фиг.2, содержит первый, второй, третий, четвертый, пятый, шестой, седьмой, восьмой входные регистры 1-8; первый, второй, третий и четвертый блоки 9-12 умножения) первый, второй, третий и четвертый сумматоры 13-16; блок 17 управления, управляющие входы устройства 18-21.Схема блока управления (Фиг,з) содержит первый, второй, третий, четвертый, пятый, шестой, седьмой, восьмой, девятый, десятый, одиннадцатый, двенадцатый, тринадцатый, четырнадцатый, пятнадцатый, шестнадцатый элементы И 22-37; первый, второй, третий, четвертый, пятый, шестой, седьмой, элементы ИЛИ 38-44, генератор 45 импульсов.Такое выполнение...

Номер патента: 949658

Опубликовано: 07.08.1982

Авторы: Глынин, Кобзев, Тараев

МПК: G06F 11/08

Метки: кода, контрольного, модулю, три, формирования

...чертеже изображена структурная схема устройства для Формирования контрольного кода по модулю три.Устройство содержит узел 1 свертки, мультиплексоры 2 и 3 и элемент ИЛИ-НЕ 410Устройство работает следующим образом.На первый и второй входы устройства 1 свертки по модулю три поступает информация с двух старших разрядов контролируемого кода. На выходах узла свертки Формируются сигналы, соответ.ствующие остаткам 1, О, 2 . Сигнал, ,соответствующий остатку 1, поступает на информационные входы, начиная с первого по (1+31), мультиплексора 2 и входы, начиная со второго по (2+ЗЦ, мультигпчексора 3, Сигнал, соответствующий остатку О, поступает на информационные входы, начиная со второго по (2+ЗЦ, мультиплексора 2 и входы, начиная с...

Номер патента: 951296

Опубликовано: 15.08.1982

Авторы: Королев, Краснобаев, Сергеев

МПК: G06F 7/49

Метки: модулю, умножения

...(табл, 2).Алгоритм получения результата операции определяется следующим соотношением: если два числа Х и У заданы по модулю в кодетабличного умножения Х:( ), х),- (Э, у), то для того, чтобы получить произве.дение этих чисел по модулю Р, достаточно по.лучить произведение х (под Р) в коде таб.личного умножения и инвертировать его индексв случае, если отлично от Яу,где 3 3" - индексы кода табличного умно. жения,о есьи ок-(р-д/2,ЭХ ( 1,Если (Р+Ц 2 ХРНа чертеже представлена блок - схема устройства.Блок схема включает первый и второйвходные регистры 1 и 2, первый и второйдешифраторы 3 и 4, первую, вторую и третьюгруппы элементов ИЛИ 5, б и 7, первый, второй,третий, четвертый и пятый элементы ИЛИ 8 - 12,первую, вторую, третью, четвертую...

Номер патента: 959067

Опубликовано: 15.09.1982

Авторы: Королев, Краснобаев, Сергеев

МПК: G06F 7/49

Метки: вычитания, модулю

...шин коммутатора, а для г = у = 1 значения, определяемые выходными шинами, инвертируются по модулю Р.В качестве таблицы второго коммутатора, реализующего операцию моДля= 1,= 0 результат операциимодульного вычитания непосредственно определяется значениями выходных шин коммутатора, а для у = О,1 результат операции инвертируется по модулю Р.Для модульного вычитания в общем случае (Х-У)(вод Р) Ф (У-Х)(водР).Поэтому устройство определяет результат операции (Х-У)(тодР), т.е, Х - уменьшаемое, а У - вычитаемое, величины 0 и Р не кодируются.На чертеже представлена структурная схема устройства.Устройство содержит первый ивторой дешифраторы 1 и 2; первую, вторую и третью группы элементов ИЛИ 3, 4 ного вычитания для тх = , используется )...

Номер патента: 959068

Опубликовано: 15.09.1982

Авторы: Королев, Краснобаев

МПК: G06F 7/49

Метки: модулю, умножения

...и четвертого элементов ИЛИ, выходы-х элементов И третьей и четвертой групп подключены соответственно к первым и вторым входам -х элементов ИЛИ третьей группы.В предлагаемом устройстве используются свойства симметрии арифметической таблицы относителано диагонали, вертикали и горизонтали, проходящих между величинами где Р - модуль таблицы.Это и определяет возможность реализации в схеме табличного умножения только 0,25,Ь табл. 1 приведен пример реализации в схеме табличного умножения (Р = 11).Таблица 1ЦиФра Индекс Цифра 10 Операция модульного умножения выполняется в коде табличного умноже" ния и приведена в табл. 2. АлгЬритм получения рееультата операции определяется следующим соотношением. Если два,числа Х и 1 заданы по модулю Р в...

Номер патента: 976440

Опубликовано: 23.11.1982

Авторы: Королев, Краснобаев

МПК: G06F 7/49

Метки: модулю, умножения, чисел

...числа Х и У заданы по основанию Р в виде табличного умножения х=( 31 х), у=(я ,у ), то для того, чтобы получить произведение этих чисел по модулю Р, достаточно получить произведение ху(пад Р) в коде табличного умножения и инвертировать его индекс в случае, если "Х отлично от Ь Р;-)0 если 0",ЗХ 1 если Р+" сх Р2При реализации операции модульного умножения возможны два основных способа введения знака:- представление чисел в искусственной Форме, т. е. А =А+Р/2- введение знака в явном виде, т.е,.сопровождать число А признакомЯего знака з 1 дп А.Условимся, что, если А Ъ О, то Я А= =О, а если А О, то Я.А=1. В первом способе диапазон ГО, Р) представимых чисел А уменьшается в два раза, так Ркак числа, лежащие в интервале 0, - -1), обозначают...

Номер патента: 981990

Опубликовано: 15.12.1982

Авторы: Королев, Краснобаев

МПК: G06F 7/49

Метки: модулю, умножения, чисел

...ЗФйрисваиваемые схемам совпадения ИЭ.и размещение входных шин коммутатора:представляются табл. 5.Таблица 5 а блиц реализующего опе Зфожения, представ 6)Матрица коммутатрапию модульногодена втабл, 2 (Р абли Известно, что (АВ) =АВ В табл. 6 указан аз Р -6 (Р - 3). акие пары чисел Т а б. анализомчае табл.нимают в О, Р и Рможно не так как умножение ет ноль, н в этом сл ет выполнена быстрее операндов А и В. В Ж 1 и 2 преобраз ид (табл. % 3 и 4). ве ен ае простым .этом слууются и прн-.тов И в четвертой группе ству двоичных разрядов .в Сумматор 27 осуществляет по модулю Р операнда вых ра 25 и значения Р, пред двоичным кодом. суллмированидиого региставленных 981990 8 равно количе" записи числа Р,ДЫ возм ых различных пкак 5= Ср2Рэлемен мен 25...

Номер патента: 981991

Опубликовано: 15.12.1982

Авторы: Королев, Краснобаев

МПК: G06F 7/49

Метки: модулю, умножения

...этих чисел по модулю достаточно получить произведение О й (аоЙР) в коде табличного умножения и инвертировать его индексв слу чае, если с отлично отр, где0, еслиМ Р+11, если - - с аР 5если оресли60В прототипе в качестве коммутатора, определяющего результат операции модульного умножения, используется не единая таблица, а и более мелких таблиц, реализующих ответы по каждому 65 из и разрядов коммутатора, где иколичество двоичных разрядов в записи операндов А и В, т.е. и1 одР.Результат операции представляетсядвоичным кодом.Основная идея изобретения состоитв том, что быстродействие выполнения операции умножения повышаетсяпутем исключения операции записи ввыходной-регистр и считывания результата операции сумматора по модулю Р.На чертеже...

Номер патента: 981994

Опубликовано: 15.12.1982

Авторы: Веселовский, Рабинович

МПК: G06F 7/49

Метки: модулю, сложения, чисел

...по модулю два 30группы.На чертеже представлена блок-схе"ма устройстваУстройство содержит сумматор помодулю 1, элемент И-НЕ 2, группу эле-.35ментов И 3, группу элементов И 4,группу сумматоров по модулю два 5,информационные входы б и 7, выходы 8.Устройство работает следуюКим об"разом, 40На выходы 6 и 7 подаются соответственно сигналы КО,К,рКг,р где1=Ьаод(2 -1)(и - разрядность суммайтора 1), Эти сигналы могут подаваться на вход сумматора как в прямом,так и в инверсном виде, что позволяет производить. не только операциясложения, но и вычитание.На выходах сумматора 1 возможныследукщие,соотношения между результатом сложения и величиной основаниясистемы р, равной 2"-1: К+ 1.ср55К + 1:рК + 1 ъМ,ягдегМ - модуль сумматора 1, М=р+1=2В первом...

Номер патента: 989559

Опубликовано: 15.01.1983

Авторы: Васильев, Широков

МПК: G06F 17/10, G06F 7/544

Метки: деления, конечными, многочлена, модулю, неприводимого, полиномов, полями

...выходам второго блока умножения на;Х по модулю неприводимого многочленафф), входы которого подключены ковторой группе входов устройства, вы-.ходы элементов И подключены к выходам устройства.На Фиг. 1 представлена структур 1 О ная схема устройства; на Фиг, 2 конструктивное построение блока умножения на Х по модулю неприводимогомногочлена /Ь ,Устройство состоит из двух блоков1 и 2 умножения на Х по модули неприводимого многочленаМ(Х), генератора3 импульсов, деаифратора 4, элементов И 545 , 5 Каждый из блоков умножения содержит в элементовИЛИ , 6.б ,д элементов 7г 1 17 , 7 памяти и Ф. сумматоров84, 8., 81 причем выход элемента 7 памяти подключен к одному извходов элемента ИЛИ б+5, если коэф 25 фициент при у в многочлене М(Х)равен...

Номер патента: 997039

Опубликовано: 15.02.1983

Авторы: Васильев, Широков

МПК: G06F 17/10

Метки: конечными, многочлена, модулю, неприводимого, полиномов, полями, умножения

...выход генератора импульсов,выходы элементов памяти блока умножения на х по модулю неприводимого многочлена И(х) подключены х первым входам элементов И соответственно, вторыевходы которых подключены к выходамдешифратора, входы которого подключены к выходам элементов памяти блокаделения на х по модулю неприводимогомногочлена И(х), выходы элементов Исоединены с группой выходов устройства соответственно.оНа фиг.1 представлена структурнаясхема устройства для умножения над 4 О конечными полями ОГ(2 ф 1) по модулю неприводимого многочлена; на фиг.2схема блока умножения на х по модулюнеприводимого многочлена М(х); нафиг.3 - схема блока деления на х по 45 модулю неприводимого многочлена и(х).Устройство содержит блок 1 деленияна х по...

Номер патента: 1001086

Опубликовано: 28.02.1983

Авторы: Королев, Краснобаев

МПК: G06F 7/49

Метки: модулю, умножения

...2 3 1 + 4 15 1 1 В узлах, обозначенных знаком (+), результат операции лежит в диапазоне 16РВ предлагаемом устройстве значения результата операции, лежащих в диапаэонеР, инвертируется по модулю , т.е. в изобретении реа-, 2 ф лиэуется табл. 3.1 1 "1 1 13 4 5 евц ее еГсли в прототипе необходимо и1 л-коммутаторов, где 2 (Р 2, то дляпредлагаемого устройства необходи-мо п коммутаторов, где 2 2(для Р=11: и Ч, о=3). Таким образом, в предлагаемом изобретении, например, для Р=11, количество коммутаторов .равно и =3. Таблицы этих коммутаторов реализуют ответы по каждому иэ и разрядов результата операции модульного умножения. Выпишем такую таблицу для первого (младшего) разряда результата, отметив те квадраты, в которых результат имеет единицу по...