Устройство для умножения по модулю семь Советский патент 1991 года по МПК G06F7/49 

Изобретение относится к вычислительной технике и может быть использовано для построения систем передачи и переработки дискретной информа- ции.

Цель изобретения - сокращение аппаратурных затрат и повышение быстродействия .

На чертеже представлена схема устройства для умножения по модулю семь.

Устройство для умножения по модулю семь содержит элементы И 1-18, элемент ИЛИ 19, элемент ИЛИ-НЕ 20, элемент ИЛИ 21, элемент ИЛИ-НЕ 22, эле- мент ИЛИ 23, элемент ИЛИ-НЕ 24, элементы И 25-27.

В таблице приведены выходные сигналы элементов схемы для всех разрешенных входных комбинаций сомножителей, не превышающих 6, а также для входных комбинаций, когда значения сомножителей равны ,

Из таблицы видно, что при подаче на входы всех разрешенных комбинаций сомножителей-устройство формирует- на выходе двоичный код числа ()mod 7. При подаче на входы запрещенных входных комбинаций , устройство также формирует пра- вильный результат, однако, не всегда приведенный, т.е. в отдельных случаях на выходе формируется код модуля .

Формула изобретения

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

5

0

5 о

5

д 5 -Q

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

Изобретение относится к области автоматики и вычислительной технике и может быть использовано для по- строения систеМ передачи и переработки дискретной информации. Цель изобретения - сокращение аппаратурных затрат и повышение быстродействия. Устройство содержит элементы И1 - 18, элемент ИЛИ 19, элемент ИЛИ-НЕ 20, элемент ИЛИ 21, элемент ИЛИ-НЕ 22, элемент ИЛИ 23, элемент ИЛИ-НЕ 24, элементы И 25, 26, 27. 1 табл., 1 ил.