ПАРАЛЛЕЛЬНЫЙ СУММАТОР-ВЫЧИТАТЕЛЬ В ТРОИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ НА НЕЙРОНАХ Российский патент 2012 года по МПК G06F7/505 G06F7/49 G06N7/00 

Описание патента на изобретение RU2453900C2

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

Известна "Схема цифрового сумматора" (заявка №99109089/09, от 04.07.1997, Бюл. №7 (1 ч.), 2001), позволяющая выполнять операцию сложения чисел в двоичной системе счисления.

Известно "Устройство для сложения" (заявка №4892584/24, от 19.12.1990, Бюл. №25, 1995), позволяющее складывать двоичные числа.

Известно "Устройство для вычисления модуля М-мерного вектора" (заявка 95104370/09, от 01.03.1995. Бюл №15, 1997), которое выполняет операции суммирования и вычитания над М-мерными векторами.

В качестве прототипа выбран "Параллельный сумматор-вычитатель на нейронах" (патент №2246752, Бюл №5, от 20.02.2005), который выполняет операции суммирования и вычитания чисел, представленных в двоичной системе счисления.

Задача заключалась в следующем:

1) увеличить диапазон представления чисел при выполнения операций сложения и вычитания,

2) упростить алгоритм блока управления,

3) повысить скорость операции суммирования чисел в прямых кодах,

4) выполнить операции суммирования и вычитания по закону сложения чисел в троичной системе счисления на двоичных элементах,

5) повысить надежность работы сумматора.

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

Решение задачи осуществляется тем, что параллельный сумматор-вычитатель в троичной системе счисления на нейронах, содержащий блок суммирования, блок регистра результата, блок управления, отличающийся тем, что дополнительно введены: блок ввода и шифрации чисел, блок регистра первого числа, блок регистра второго числа, причем первый управляющий выход блока управления, на котором формируется сигнал синхронизирующего импульса первого двоичного триггера комбинационной схемы формирования сигнала перевода, соединен с первым управляющим входом блока ввода и шифрации чисел, второй управляющий выход блока управления, на котором формируется сигнал установки в нулевое состояние первого двоичного триггера комбинационной схемы формирования сигнала перевода, соединен со вторым управляющим входом блока ввода и шифрации чисел, третий управляющий выход блока управления, на котором формируется сигнал синхронизирующего импульса второго двоичного триггера комбинационной схемы формирования сигнала перевода, соединен с третьим управляющим входом блока ввода и шифрации чисел, четвертый управляющий выход блока управления, на котором формируется сигнал установки в нулевое состояние второго двоичного триггера комбинационной схемы формирования сигнала перевода, соединен с четвертым управляющим входом блока ввода и шифрации чисел, пятый управляющий выход блока управления, на котором формируется сигнал синхронизирующего импульса третьего двоичного триггера комбинационной схемы формирования сигнала перевода, соединен с пятым управляющим входом блока ввода и шифрации чисел, шестой управляющий выход блока управления, на котором формируется сигнал установки в нулевое состояние третьего двоичного триггера комбинационной схемы формирования сигнала перевода, соединен с шестым управляющим входом блока ввода и шифрации чисел, седьмой управляющий выход блока управления, на котором формируется сигнал установки в нулевое состояние двоичных триггеров блока ввода и шифрации чисел, соединен с седьмым управляющим входом блока ввода и шифрации чисел, информационный выход блока ввода и шифрации чисел, на котором формируются переведенный код входного числа, представленного в двоичном коде, передача входных двоичных кодов чисел осуществляется в параллельном режиме, соединен с первым информационным входом блока регистра первого числа и с первым информационным входом блока регистра второго числа, информационный выход блока регистра первого числа, на котором формируются переведенный код входного первого числа, представленного в двоичном коде, передача входных двоичных кодов первого числа осуществляется в параллельном режиме, соединен с первым информационным входом блока суммирования, информационный выход блока суммирования, на котором формируются результат суммы двоичных кодов входных чисел, представленного в двоичном коде, передача выходного двоичного кода суммы чисел осуществляется в параллельном режиме, соединен с первым информационным входом блока регистра результата, второй информационный вход блока регистра результата, на котором формируются сигналы установки в нулевое состояние двоичных триггеров, данный сигнал поступает параллельно на все входы установки в нулевое состояние триггеров и разрешающего для записи и хранения двоичных кодов в триггерах, данный сигнал поступает параллельно на все входы для разрешения записи в триггеры, соединен с первым информационным выходом блока управления, первый информационный вход блока управления, на котором формируются двоичные разряды суммы входных кодов чисел, передача данного информационного сигнала осуществляется в параллельном режиме, соединен информационным выходом блока регистра результата, второй информационный выход блока управления, на котором формируются сигналы установки в нулевое состояние двоичных триггеров, данный сигнал поступает параллельно на все входы установки в нулевое состояние триггеров и разрешающего для записи и хранения двоичных кодов в триггерах, данный сигнал поступает параллельно на все входы для разрешения записи в триггеры, соединен со вторым информационным входом блока регистра второго числа, информационный выход блока регистра второго числа, на котором формируются переведенный код входного второго числа, представленного в двоичном коде, передача входных двоичных кодов второго числа осуществляется в параллельном режиме, соединен со вторым информационным входом блока суммирования, третий информационный выход блока управления, на котором формируются сигналы установки в нулевое состояние двоичных триггеров, данный сигнал поступает параллельно на все входы установки в нулевое состояние триггеров и разрешающего для записи и хранения двоичных кодов в триггерах, данный сигнал поступает параллельно на все входы для разрешения записи в триггеры, соединен со вторым информационным входом блока регистра первого числа, первый и второй управляющие входы «СБРОС» и «ПУСК» блока управления являются внешними входами параллельного сумматора-вычитателя в троичной системе счисления на нейронах.

БВШЧ - блок ввода и шифрации чисел служит для ввода операндов и знака операции (+ или -), а также шифрации в троичную систему счисления чисел.

БСВ - блок суммирования служит для выполнения операций сложения и вычитания и коммутации входных чисел.

БРгПЧ - блок регистра первого числа служит для хранения двоичных разрядов первого числа.

БРгВЧ - блок регистра второго числа служит для хранения двоичных разрядов второго числа.

БРгР - блок регистра результата чисел служит для хранения кодовых разрядов результата - суммы чисел,

БУ - блок служит для управления устройством.

Троичные ЭВМ (компьютеры) обладают рядом преимуществ по сравнению с двоичными ЭВМ. Удельная натурально-логарифмическая плотность записи информации описывается уравнением y=(ln(х))/х, где x - основание системы счисления. Из уравнения следует, что наибольшей плотностью записи информации обладает система счисления с основанием, равным основанию натуральных логарифмов, то есть равным числу Эйлера (е=2,71…). Из целочисленных систем счисления наибольшей плотностью записи информации обладает троичная система счисления, поэтому при одинаковом числе аппаратных элементов - инверторов, троичные ЭВМ (компьютеры) имеют большую удельную емкость памяти и большую удельную производительность процессора, чем двоичные ЭВМ.

Троичная система счисления - позиционная целочисленная система счисления с основанием 3. Существует в двух вариантах: несимметричная (цифры 0, 1, 2) и симметричная (цифры -1, 0, 1). Троичная позиционная показательная несимметричная система счисления по затратам числа знаков наиболее экономична из позиционных показательных несимметричных систем счисления. Троичная система счисления использует три цифры - 0, 1 и 2, а также символы «+» и «-» для обозначения знака числа. Правила сложения чисел в троичной несимметричной системе счисления приведены в таблице 1. Для представления чисел в двоичной системе счисления необходимо каждое число из таблицы 1 закодировать двумя двоичными разрядами. Кодировка троичных чисел в двоичной системе счисления представлена в таблице 2. Для выполнения операций сложения и вычитания чисел в троичной системе счисления необходимо каждое десятичное число от 0 до 9 представить в коде 27-9-3-1, несимметричной троичной системе счисления. В таблице 3 представлены десятичные числа от 0 до 9 в двоично-десятичном коде 8-4-2-1 и в троичном коде 27-9-3-1. Черта над единицей в таблице 3 означает знак минус. Без черты на единицей означает знак плюс. Число пять в десятичной системе счисления будет представлено в троичной системе счисления как: 5=32-31-30. В таблице 4 каждый троичный разряд будет представлен двумя двоичными разрядами. Нуль будет иметь код нуль нуль 0 - 0 0, минус единица закодирована как нуль один - 1 - 0 1, плюс единица имеет код один нуль +1 - 1 0. Для кодирования цифр десятичной системы счисления достаточно задействовать три троичных разряда. Для хранения троичных чисел в сумматоре-вычитателе применяются двоичные RS триггеры таблица 4. При сложении чисел в троичной системе счисления необходимо учесть перенос из младшего разряда в старший. Складываются двоичные разряды по правилам сложения чисел в троичной системе счисления. Состояния 00, 01, 10 разрешены, код 11 запрещен. В таблице 5 представлены все возможные входные комбинации двух разрядных двоичных чисел A1A0 - первое двоичное число и В1В0 - второе двоичное число и все доступные коды переносов P01, Р00 из младших разрядов в старшие. Разряды A1, B1, P01 являются старшими, а А0, В0, Р00 младшими. Результатом сложения двух чисел A1A0 и B1B0 являются разряды суммы S1S0, соответственно старший и младший разряды суммы. Для получения доступных кодовых комбинаций в троичной системе счисления необходимо ввести коррекцию результата суммы: сложение с кодом 01 или 10. Окончательные разряды суммы с учетом коррекции представлены в таблице 5 как S11S10, старший и младший разряды результата соответственно. При сложении чисел необходимо определить разряды переносов в старшие разряды, в таблице 5 переносы представлены как Р11Р10 старший разряд и младший соответственно.

На фиг.1 изображена структурная схема сумматора-вычитателя.

На фиг.2 представлена структурная схема блока ввода и шифрации чисел.

На фиг.3 представлен вариант технической реализации блока ввода и шифрации чисел.

На фиг.4 изображены комбинационная схема формирования сигнала перевода и комбинационная схема перевода числа в код.

На фиг.5 изображена функциональная схема блока регистра первого числа.

На фиг.6 показана функциональна схема блока суммирования.

На фиг.7 представлен вариант технической реализации одноразрядного сумматора на нейронах.

На фиг.8 показаны принципиальные схемы сумматора младших разрядов, сумматора старших разрядов входных чисел, дешифратор, формирующий первый управляющий сигнал УС1, дешифратор, формирующий четвертый управляющий сигнал УС4, схема суммирования чисел младших разрядов суммы и коррекции, схема суммирования чисел старших разрядов суммы и коррекции.

На фиг.9 представлен вариант технической реализации дешифратора, формирующий второй управляющий сигнал УС2.

На фиг.10 представлен вариант технической реализации дешифратора, формирующий третий управляющий сигнал УС3.

На фиг.11 показана функциональна схема определения младшего разряда переноса, возникающего при суммировании двоичных разрядов входных чисел.

На фиг.12 показана функциональна схема определения старшего разряда переноса, возникающего при суммировании двоичных разрядов входных чисел.

На фиг.13 изображена функциональная схема блока регистра второго числа.

На фиг.14 представлен вариант технической реализации блока регистра результата.

На фиг.15 и 16 - содержательная ГСА работы сумматора-вычитателя.

На фиг.17 и 18 - размеченная ГСА работы устройства.

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

Для описания алгоритма работы блока 6 управления используются следующие идентификаторы.

1. КЧС - код числа.

2. КЧП - код входного числа переведенный.

3. ЗнРА - знаковый разряд первого числа А.

4. ЗнРВ - знаковый разряд второго числа В.

5. КО - код операции.

6. СН - сигнал синхронизации четвертого триггера Тр4 блока ввода и шифрации чисел.

7. ОБ - сигнал обнуления четвертого триггера Тр4 блока ввода и шифрации чисел.

8. СИН - сигнал синхронизации пятого триггера Тр5 блока ввода и шифрации чисел.

9. ОБН - сигнал обнуления пятого триггера Тр5 блока ввода и шифрации чисел.

10. СИ - сигнал синхронизации шестого триггера Тр6 блока ввода и шифрации чисел.

11. У0 - сигнал установки в нулевое состояние шестого триггера ТР6 блока ввода и шифрации чисел.

12. СПК - сигнал перевода кода.

13. КР0Ч…КРmЧ - кодовые разряды входных чисел.

14. КА0П…КАmП - кодовые разряда первого числа А преобразованные.

15. У0ТР - сигнал установки в нулевое состояние RS триггеров Тр1, Тр2, Тр3 шифратора ШД7.

16. УС0 - сигнал установки в нулевое состояния триггеров блока регистра первого числа.

17. РАЗ - сигнал разрешения записи информации в триггеры блока регистра первого числа.

18. УСТ0 - сигнал установки в нулевое состояния триггеров блока регистра второго числа.

19. РАЗЗ - сигнал разрешения записи информации в триггеры блока регистра второго числа.

20. УСН0 - сигнал установки в нулевое состояния триггеров блока регистра результата чисел.

21. РАЗП - сигнал разрешения записи информации в триггеры блока регистра результата чисел.

22. КВ0П…КВmП - кодовые разряда второго числа В преобразованные.

23. КР0П…КРmП - кодовые разряда результата преобразованные.

24. УС1, УС2, УС3, УС4 - управляющие сигналы с выходов дешифраторов DC1, DC2, DC3, DC4 соответственно.

25. СДШ - сигнал дешифраторов с выхода логической схемы ИЛИ.

26. А0…An - кодовые разряда первого числа А.

27. В0…Bn - кодовые разряда второго числа В.

28. СМ0…CMm - выходные кодовые разряды результата - суммы.

29. УП - информационный сигнал управления работой блока регистра результата, включающий в себя сигналы: обнуления, синхронизации, разрешения записи, хранения, выдачи.

30. ВПЧ - кодовая информация первого числа.

31. ВВЧ - кодовая информация второго числа.

32. СУП - информационный сигнал управления работой блока регистра второго числа.

33. СУ - информационный сигнал управления работой блока регистра первого числа.

34. А0…Ad - кодовые разряды первого числа.

35. В0…Bd - кодовые разряды второго числа.

36. Р00…Pn1 - кодовые разряды переносов чисел.

37. S0 - результат суммирования входных сигналов Р00, А0 и В0.

38. S1 - результат суммирования входных сигналов Р01, А1 и В1.

39. S10, S11 - кодовые разряды суммы входных сигналов блока суммирования СУМ1.

40. S0…Sz - кодовые разряды результата - суммы входных чисел.

41. i - счетчик, определяющий количество разрядов первого и второго входных чисел, старших и младших разрядов.

42. j - счетчик, определяющий количество переносов старшего и младшего разрядов.

43. k - счетчик, определяющий количество управляющих сигналов УС.

44. m - счетчик, определяющий текущий блок суммирования.

45. РЕЗ - входные кодовые разряды результата.

46. ПП - признак получения результата.

47. СБРОС - сигнал сброса (обнуления) всех комбинационных блоков и элементов памяти сумматора.

48. ПУСК - сигнал начало работы сумматора.

Работа алгоритма управления параллельного сумматора-вычитателя в троичной системе счисления на нейронах.

Содержательная граф-схема алгоритма ГСА приведена на фиг.15 и 16 и отражает работу устройства.

В блоке 2 алгоритма осуществляется подача сигнала установки в нулевое состояние - СБРОС на входы всех элементов устройства.

В блоке 3 алгоритма осуществляется подача внешнего сигнала ПУСК для работы устройства и установка его в единичное значение ПУСК:=1.

В блоке 4 алгоритма ПУСК по команде У0ТР=1 происходит параллельная подача сигнала установки в нулевое значение RS триггеров Тр1, Тр2, Тр3 на входы обнуления триггеров блока ввода и шифрации чисел, при этом триггеры устанавливаются в нулевое состояния, по команде Тр4=ОБ на вход R1 установки в нулевое состояние D триггера Тр4 подается единичный сигнал обнуления, устанавливая триггер Тр4 в нулевое состояние, по команде Тр5=ОБН на вход R2 установки в нулевое состояние D триггера Тр5 подается единичный сигнал обнуления, устанавливая триггер Тр5 в нулевое состояние, по команде Тр6=У0 на вход R3 установки в нулевое состояние D триггера Тр6 подается единичный сигнал обнуления, устанавливая триггер Тр6 в нулевое состояние, сигналы обнуления ОБ, ОБН, У0 подаются на входы D триггеров блока ввода и шифрации чисел.

В блоке 5 алгоритма анализируется признак ввода данных КЧС код числа. Если числовые данные не введены с клавиатуры, то осуществляется переход на блок 28 фигуры 16 - конечный блок. В обратном случае при наличии входных данных, работа устройства продолжается и происходит переход на блок 6 алгоритма.

В блоке 6 алгоритма по команде СН=1 происходит подача синхронизирующего импульса на синхровход D триггера Тр4 из блока управления, по команде СИН=1 происходит подача синхронизирующего импульса на синхровход D триггера Тр5 из блока управления, по команде СИ=1 происходит подача синхронизирующего импульса на синхровход D триггера Тр6 из блока управления.

В блоке 7 алгоритма по команде Тр4=ЗнРА в D триггер Тр4 блока ввода и шифрации чисел с клавиатуры пользователем вводится знаковый разряд первого числа ЗнРА, по команде Тр5=КО в D триггер Тр5 блока ввода и шифрации чисел аналогично вводится знаковый разряд кода операции КО, плюс или минус, по команде Тр6=ЗнРА в D триггер Тр6 блока ввода и шифрации чисел также вводится знаковый разряд второго числа ЗнРВ.

В блоке 8 алгоритма вычисляется сигнал перевода кода СПК по логической функции СПК=ЗнРА ИЛИ (КО ⊕ ЗнРВ). Если знаковый разряд первого числа ЗнРА равен единичному значению, то двоичные разряды первого числа переводятся в обратный код, кроме набора 00, при этом код 01 преобразуется в код 10, код 10 переводится в 01, двоичный набор 00 остается без изменения, так как состояние двоичного кода 11 является запрещенным в троичной системе счисления. В этом случае по логической операции ИЛИ сигнал перевода кода СПК будет равен единичному значению. По логической операции суммы по модулю два сигналов кода операции КО и знаковый разряд второго числа ЗнРВ определяется, переводить или не переводить знаковые разряды второго числа в обратный код. Если сигналы КО и ЗнРВ равны между собой, то по операции суммы по модулю два результат равен нулевому значению, в этом случае если выбрана операция вычитания и знаковый разряд второго числа равен единице, или выбрана операция суммирования и знаковый разряд второго числа равен нулевому значению. Знаковый разряд второго числа при этом равен нулевому значению, переводить прямые коды двоичных разрядов второго числа не надо. Если сигналы КО и ЗнРВ не равны между собой, то по операции суммы по модулю два результат равен единичному значению, в этом случае если выбрана операция вычитания и знаковый разряд второго числа равен нулю, или выбрана операция суммирования и знаковый разряд второго числа равен единице. Знаковый разряд второго числа при этом равен единичному значению, переводить прямые коды двоичных разрядов второго числа необходимо.

В блоке 9 алгоритма по команде КсхПЧК=КЧС на вход комбинационной схемы перевода числа в код КсхПЧК блока ввода и шифрации чисел поступает код входного числа КЧС для представления его в преобразованный двоичный код для выполнения операции сложения по правилам в троичной системе счисления, по команде КсхПЧК=СПК на вход комбинационной схемы перевода числа в код КсхПЧК блока ввода и шифрации чисел поступает управляющий сигнал перевода кода СПК в прямой код, если число положительное, или в обратный, если число отрицательное.

В блоках 10 и 11 алгоритма осуществляется запись первого входного числа в регистр блока регистра первого числа.

В блоке 10 алгоритма по команде БРгПЧ=СУ на входы регистра блока регистра первого числа БРгПЧ с выхода блока управления поступает информационный сигнал управления СУ. Управляющий сигнал состоит из управляющих сигналов УСО установки в нулевое состояние триггеров Тр7, Тр8,…Tpn и сигнал разрешения записи и хранения РАЗ информации в триггеры блока. Сигнал установки в нулевое состояние УС0 поступает параллельно на все входы обнуления триггеров и обнуляет их. Сигнал разрешения записи и хранения РАЗ информации также поступает параллельно на все синхровходы RS триггеров регистра блока, тем самым происходит разрешение записи и хранение информации в регистрах блока регистра первого числа.

В блоке 11 алгоритма по команде БРгПЧ=КЧП происходит подача информационных двоичных переведенных кодов КЧП на входы RS триггеров для записи и хранения числовых данных в регистрах блока регистра первого числа.

В блоках 12 и 13 алгоритма осуществляется запись второго входного числа в регистр блока регистра второго числа.

В блоке 12 алгоритма по команде БРгВЧ=УПР на входы регистра блока регистра второго числа БРгВЧ с выхода блока управления поступает информационный сигнал управления УПР. Информационный сигнал УПР состоит из управляющих сигналов У СТО установки в нулевое состояние триггеров Tpn+1, Tpn+2,… Tpt и сигнала разрешения записи и хранения РАЗЗ информации в триггеры блока. Сигнал установки в нулевое состояние УСТ0 поступает параллельно на все входы обнуления триггеров, и обнуляет триггеры. Сигнал разрешения записи и хранения РАЗЗ информации также поступает параллельно на все С синхровходы RS триггеров регистра блока, тем самым происходит разрешение записи, а затем хранение информации в регистрах блока регистра второго числа.

В блоке 13 алгоритма по команде БРгВЧ=КЧП происходит подача информационных двоичных переведенных кодов КЧП на входы RS триггеров для записи и хранения числовых данных в регистрах блока регистра второго числа.

В блоке 14 алгоритма по командам i=0; j=0; k=1; m=1 происходит присвоение начальных значений параметрам цикла, в котором происходит загрузка входных разрядов первого и второго чисел, а также переносов из младших разрядов сумматоров в старшие на входы блоков сумматора-вычитателя цифрового устройства. Количество разрядов входных чисел i равно нулевому значению i=0, количество переносов старших и младших разрядов j также принимает нулевое значение j=0, количество управляющих сигналов k первоначально принимает единичное значение k=1, количество блоков суммирования m в цикле также равно единице m=1, загрузка данными начинается с первого блока устройства.

В блоке 15 алгоритма анализируется соотношение m<=n, где m - текущее значение номера блока суммирования, a n - конечное число блоков суммирования. Если соотношение не выполняется, выход НЕТ блока, то осуществляется переход на блок 25 фигуры 16 алгоритма, где происходит запись окончательного результата в регистры блока регистра результата. По выходу ДА, если процесс загрузки данных в блоки сумматора продолжается, то осуществляется переход на блок 16 алгоритма.

В блоке 16 алгоритма по команде СУМ=Ai, Ai+1, Bi, Bi+1, Pj 0, Pj 1 происходит подача очередных младших и старших разрядов входных чисел, а также младших и старших разрядов переносов из младших разрядов в старшие. По выходу блока 16 алгоритма осуществляется переход на вход блока 17 фигуры 16 алгоритма.

В блоке 17 алгоритма по команде Si=Pj 0 ⊕ Ai ⊕ Bi вычисляется младший разряд суммы текущего блока сумматора-вычитателя. Младший разряд суммы вычисляется с помощью операции суммы по модулю два очередного младшего разряда переноса Pj 0 и очередных младших разрядов входных чисел Ai и Bi. Нулевое значение младший разряд принимает в случае четного количества единиц на входе сумматора по модулю два, единичное значение равно, если на входе нечетное количество единиц.

В блоке 18 алгоритма по команде Si+1=Pj 1 ⊕ Pi ⊕ Ai+1 ⊕ Bi+1 вычисляется старший разряд суммы текущего блока сумматора-вычитателя. Старший разряд суммы вычисляется с помощью операции суммы по модулю два очередного старшего разряда переноса Pj 1, переноса, возникающего из младших разрядов в старшие Pi при двухразрядном суммировании и очередных старших разрядов входных чисел Ai+1 и Bi+1. Нулевое значение младший разряд принимает в случае четного количества единиц на входе сумматора по модулю два, единичное значение равно, если на входе нечетное количество единиц.

В блоке 19 алгоритма определяется управляющий сигнал УСk, равный УCk=(Pj 0 ⊕ Ai ⊕ Bi) & (Pj 1 ⊕ Pi ⊕ Ai+1 ⊕ Bi+1). Этот сигнал определяется с помощью логической функции И младшего и старшего разрядов суммы двоичных разрядов Si и Si+1. Управляющий сигнал определяет комбинацию двоичных разрядов 11, запрещенную в троичной системе счисления, и определяет коррекцию результата - плюс единицу в младший разряд окончательного результата согласно таблице 6. Управляющий сигнал УСk+1 определяется с помощью логической функции ИЛИ младших и старших разрядов входных чисел, а также младших и старших разрядов переносов. По команде

согласно таблице 8. Управляющий сигнал УCk+2 определяется с помощью логической функции ИЛИ младших и старших разрядов входных чисел, а так же младших и старших разрядов переносов. По команде

согласно таблице 9. Управляющий сигнал УCk+3 определяется с помощью логической функции И младших и старших разрядов входных чисел, а также младших и старших разрядов переносов. По команде согласно таблице 7.

В блоке 20 алгоритма по логической операции ИЛИ трех управляющих сигналов УCk, УCk+1, УCk+2 с выходов дешифраторов определяется сигнал СДШ дешифраторов. Сигнал СДШ дешифраторов равен единичному значению при равенстве единице, хотя бы одного из входных сигналов. Этот сигнал, равный единице, определяет коррекцию суммы.

В блоке 21 алгоритма по команде Sm 0=Si ⊕ СДШ с помощью операции суммы по модулю два определяется выходной младший разряд суммы текущего блока сумматора-вычитателя с учетом коррекции результата. Нулевое значение младший разряд принимает в случае четного количества единиц на входе сумматора по модулю два, единичное значение равно, если на входе нечетное количество единиц.

В блоке 22 алгоритма по команде Sm 1=Si+1 ⊕ Pi+1 ⊕ УCk+3 с помощью операции суммы по модулю два определяется выходной старший разряд суммы текущего блока сумматора-вычитателя. При сложении старшего разряда двоичных чисел, переноса из младших разрядов и управляющего сигнала с выхода дешифратора. Нулевое значение младший разряд принимает в случае четного количества единиц на входе сумматора по модулю два, единичное значение равно, если на входе нечетное количество единиц.

В блоке 23 алгоритма определяется младший разряд переноса в старший разряд Pj+1 0 по команде

Этот сигнал определяется с помощью логической функции ИЛИ младших и старших разрядов входных чисел Ai, Bi, Ai+1, Bi+1, а также младшего и старшего разрядов переноса из младшего разряда в старший Pj0, Pj1 согласно таблице 10. По команде определяется старший разряд переноса Pj+1 1 из младшего разряда в старший согласно таблице 10.

В блоке 24 алгоритма по команде i=i+2 происходит увеличение счетчика, определяющего количество разрядов первого и второго входных чисел, старших и младших разрядов на два, по команде j=j+1 происходит увеличение счетчика, определяющего количество переносов старшего и младшего разрядов на единицу, по команде k=k+4 выполняется увеличение счетчика, определяющего количество управляющих сигналов УС на четыре, по команде m=m+1 выполняется загрузка входных данных на вход очередного блока суммирования, при этом количество блоков m увеличивается на единицу. По выходу из блока 24 алгоритма осуществляется переход на блок 15 фигуры 15 алгоритма.

В блоке 25 алгоритма по команде БРгР=УП на входы регистра блока регистра результата БРгР с выхода блока управления поступает информационный сигнал управления УП. Управляющий сигнал состоит из управляющих сигналов УСН0 установки в нулевое состояние триггеров Tpt+1, Tpt+2,… Tps и сигнал разрешения записи и хранения РАЗП информации в триггеры блока. Сигнал установки в нулевое состояние УСН0 поступает параллельно на все входы обнуления триггеров и обнуляет их. Сигнал разрешения записи и хранения РАЗП информации также поступает параллельно на все синхровходы RS триггеров регистра блока, тем самым происходит разрешение записи и хранение информации в регистрах блока регистра результата.

В блоке 26 алгоритма по команде БРгР=РЕЗ происходит подача информационных двоичных кодов РЕЗ результата на входы RS триггеров для записи и хранения окончательного результата суммы чисел в регистрах блока регистра результата.

В блоке 27 алгоритма по команде БУ=СУМ происходит подача суммы чисел на входы блока управления для записи и хранения окончательного результата суммы чисел в регистрах блока управления.

Блок 28 алгоритма является конечным.

Работа параллельного сумматора-вычитателя на нейронах заключается в следующем.

Внешние управляющие сигналы "СБРОС" и "ПУСК" поступают в блок 6 управления. Троичный несимметричный код 0, 1, 2 обеспечивает оптимальное построение арифметики чисел. Знаком числа оказывается цифра старшего из его значащих (ненулевых) разрядов. Знак плюс будет представлен как код старшей цифры числа 10, знак минус как 01. Проблемы чисел со знаком, не имеющей в двоичном коде совершенного решения, в троичном несимметричном коде просто нет, чем и обусловлены его принципиальные преимущества. Для сложения чисел со знаками нет необходимости применять дополнительный или обратный коды чисел. Операция сложения выполняется в прямом коде. Знак числа эта кодовая комбинация двоичных разрядов 10 или 01 старшей цифры числа.

Блок 1 ввода и шифрации чисел содержит шифратор (обычная стандартная клавиатура) ШФ7, комбинационную схему перевода числа в код КСхПЧК8, комбинационную схему формирования сигнала перевода КСхФСП9 (фиг.2). Этот блок позволяет вводить двоичные числа, знаковые разряды чисел и код операции. С выхода шифратора формируется двоичный код троичных чисел со своими знаками. Выходными управляющими сигналами шифратора ШФ7 являются: код операции КО, если код операции равен нулевому значению, то выполняется операция суммирования, в случае равным единичному значению, то выполняется операция вычитания, знаковый разряд первого числа ЗнРА, если знаковый разряд числа равен нулевому значению, то число будет представлено в прямом коде, если этот сигнал равен единичному значению, то двоичные разряды троичного числа будут представлены в обратном коде, знаковый разряд второго числа ЗнРВ, если знаковый разряд числа равен нулевому значению, то число будет представлено в прямом коде, если этот сигнал равен единичному значению, то двоичные разряды троичного числа будут представлены в обратном коде. Эти сигналы устанавливаются пользователем при вводе чисел с клавиатуры. Управляющие сигналы: знаковый разряд первого числа ЗнРА, знаковый разряд второго числа ЗнРВ и код операции КО с выхода шифратора ШД7 поступают на вход комбинационной схемы формирования сигнала перевода КСхФСП9. Информационный сигнал код числа КЧС с выхода шифратора ШД7 поступает на вход комбинационной схемы перевода числа в код КСхПЧК8. Управляющий сигнал перевода кода СПК с выхода комбинационной схемы формирования сигнала перевода КСхФСП9 поступает на вход комбинационной схемы перевода числа в код КСхПЧК8. Внешним управляющим сигналом блока 1 ввода и шифрации чисел является сигнал установки в нулевое состояние RS триггеров УОТР, который поступает с выхода блока 6 управления. Сигнал УОТР устанавливает в нулевое значение RS триггеры: Тр1, Тр2, Тр3 шифратора ШД7. На вход комбинационной схемы формирования сигнала перевода КСхФСП9 с выхода блока 6 управления поступают управляющие сигналы: сигнал синхронизации СН четвертого триггера Тр4, сигнал обнуления ОБ четвертого триггера Тр4, сигнал синхронизации СИН пятого триггера Тр5, сигнал обнуления ОБН пятого триггера Тр5, сигнал синхронизации СИ шестого триггера Тр6, сигнал обнуления У 0 шестого триггера Тр6. Выходным информационным сигналом блока ввода и шифрации чисел является сигнал кода входного числа переведенный КПЧ (фиг.2).

Шифратор ШД7 содержит стандартную клавиатуру, с помощью которой вводятся входные числа и код операции, и систему логических элементов ИЛИ, выполненных на микросхемах DD 10, DD 11, DD 12, DD 13, DD 14. Три двоичных RS триггера Тр1, Тр2, Тр3, выполненных на микросхемах DD15, DD16, DD17, а также логические элементы И, выполненные на микросхемах DD18, DD19, DD20, каждый логический элемент И имеет первый инверсный вход, второй прямой вход входят в состав блока 1 ввода и шифрации чисел (фиг.3). Внешний управляющий сигнал установки в нулевое состояние RS триггеров Тр1, Тр2, Тр3 - У0ТР поступает с выхода блока 6 управления. Сигнал обнуления триггеров У0ТР параллельно поступает на входы R0 обнуления RS триггеров Тр1, Тр2, Тр3 блока 1 ввода и шифрации чисел, триггеры при этом устанавливаются в нулевое состояния. При вводе десятичного числа происходит коммутация одной из кнопок клавиатуры ШД7. На выходах логических элементов ИЛИ формируются двоичные коды, соответствующие номеру нажатой кнопки. В RS триггеры блока будут записаны двоичные коды десятичных цифр. Прямые выходы каждого RS триггера Qt поступают на вторые прямые входы логических схем И. На первые инверсные входы схем И поступают одновременно сигналы, которые приходят на R входы триггеров с выходов логических элементов ИЛИ. Выходной сигнал А0 равен входному двоичному разряду, выходной сигнал А1 равен логической функции . Выходной сигнал А2 равен входному двоичному разряду, выходной сигнал A3 равен . Выходной сигнал А4 равен входному двоичному разряду, выходной сигнал А5 равен . Выходные разряды А0 и A1 представляют собой кодовые разряды младшего троичного разряда числа, каждое троичное число представлено двумя двоичными разрядами. Выходные разряды А2 и A3 представляют собой кодовые разряды очередного троичного разряда числа. Выходные разряды А4 и А5 представляют собой кодовые разряды старшего троичного разряда числа. Выходным информационным сигналом блока 1 ввода и шифрации чисел является информационный сигнал кода числа КЧС (фиг.3).

В состав блока 1 ввода и шифрации чисел входят: комбинационная схема 8 перевода числа в код КСхПЧК и комбинационная схема 9 формирования сигнала перевода КСхФСП (фиг.4). Комбинационная схема 8 перевода числа в код КСхПЧК содержит систему логических элементов И, выполненных на микросхемах DD28, DD29, DD30, DD31, систему логических элементов сумматоров по модулю два, выполненных на формальных нейронах DD32, DD33, DD34, DD35. Эти нейроны выполняют функцию повторителей, если на второй управляющий вход поступает нулевой код, и инверторов в обратный код, если на второй управляющий вход подается единица. На второй управляющий вход подается сигнал, поступающий с выходов логических элементов И. Выходные сигналы с выходов сумматоров по модулю два - КР0Ч, КР1Ч, КРnЧ, КРmЧ являются кодовыми разрядами входных чисел. Выходным информационным сигналом комбинационной схемы КСхПЧК 8 является код входного числа переведенный КЧП. Блок 1 ввода и шифрации чисел содержит сумматоры по модулю два, выполненные на нейронах DD24, DD25. Комбинационная схема 9 формирования сигнала перевода КСхФСП содержит двоичные D триггеры: D триггер Тр4, выполненный на элементе DD21, D триггер Тр5 выполненный на элементе DD22, D триггер Тр6, выполненный на элементе DD23, логический элемент сумматор по модулю два, выполненный на нейроне DD26, логический элемент ИЛИ, выполненный на элементе DD27. Входным информационным сигналом блока 1 ввода и шифрации чисел является сигнал кода числа КЧС, представляющий собой двоичные коды троичных чисел. Перед работой устройства двоичные D триггеры Тр4, Тр5 и Тр6 будут обнулены управляющими сигналами установки в нулевое состояние: ОБ, ОБН, У0 соответственно, эти сигналы поступают с выхода блока 6 управления. Из блока 6 управления на синхровход D триггера Тр4 поступает синхронизирующий сигнал СН, который является разрешающим сигналом для записи и хранения сигнала, поступающего на установочный D1 вход. На установочный вход D1 триггера Тр4 поступает знаковый разряд первого числа - управляющий сигнал ЗнРА. Если знаковый разряд первого числа равен нулю, то все двоичные разряды первого числа будут представлены в прямом коде. В случае знакового разряда первого числа, равного единичному значению, все двоичные разряды первого числа будут преобразованы в обратный код. Кодовое значение разрядов 01 преобразуется в 10, состояние 10 преобразуется в код 01, а код 00 останется неизменным, так как состояние 11 запрещено в троичной системе счисления. При введении положительного первого числа при этом управляющий сигнал знакового разряда первого числа равен нулевому значению ЗнРА. D триггер Тр4 установится в нулевое состояние. Выходной сигнал перевода кода СПК с выхода элемента ИЛИ DD27 будет равен нулю. Этот сигнал поступает параллельно на все управляющие входы логических элементов И DD28, DD29, DD30, DD31 и запирает работу элементов. В этом случае входной двоичный код первого числа поступит на выход комбинационной схемы перевода числа в код КСхПЧК8 в прямом коде. Если первое число введено со знаком минус, при этом знаковый разряд первого числа ЗнРА равен единице, то выходной сигнал перевода кода СПК с выхода элемента ИЛИ DD27 будет равен единице. При вводе первого числа D триггеры Тр5 и Тр6 находятся в нулевом состоянии. Единичный сигнал перевода кода СПК откроет для работы систему логических элементов И DD28, DD29, DD30, DD31. В этом случае входной двоичный код первого числа поступит на выход комбинационной схемы перевода числа в код КСхПЧК8 в обратном коде, кроме комбинации чисел 00. Коды чисел 01 и 10 преобразуются в обратные коды в 10 и 01 соответственно, состояние 00 останется неизменным. После ввода первого числа D триггер Тр4 установится в нулевое состояние. Преобразование в прямой или в обратный код второго числа зависит от состояния кода операции КО и знакового разряда второго числа ЗнРВ. По операции суммы по модулю два, которая выполняется на нейроне DD26, входных сигналов кода операции КО и знакового разряда второго числа ЗнРВ определяется значение сигнала перевода кода СПК. Если входные сигналы равны между собой, оба нуля, в этом случае код операции равен нулю, т.е. плюс и второе число положительное - знаковый разряд его равен нулю, или обе единицы, при этом код операции равен единице, т.е. минус и второе число отрицательное - знаковый разряд его равен единице. Сигнал перевода кода СПК при такой комбинации равен нулю. В этом случае второе число будет представлено в прямом коде. Если входные сигналы не равны между собой, код операции равен нулю, т.е. плюс и второе число отрицательное - знаковый разряд его равен единице или код операции равен единице, т.е. минус и второе число положительное - знаковый разряд его равен нулю. Сигнал перевода кода СПК при такой комбинации равен единице. В этом случае второе число будет представлено в обратном коде. Если сигнал перевода кода СПК равен нулю, то комбинационная схема КСхПЧК8 выполняет функцию повторителя, на выходе схемы будут прямые коды второго числа. Если сигнал перевода кода СПК равен единице, то комбинационная схема КСхПЧК8 выполняет функцию инвертора, на выходе схемы будут обратные коды второго числа (фиг.4).

Блок 2 регистра первого числа БРгПЧ содержит двоичные триггеры Тр7, Тр8,…, Tpn где n - количество разрядов первого входного числа, триггеры выполнены на элементах DD36, DD37, DD38, а также логические элементы И, выполненные на микросхемах DD39, DD40, DD41 (фиг.5). Блок 2 регистра первого числа предназначен для хранения двоичных разрядов первого числа. Перед началом работы сумматора по приходу из блока 6 управления входного информационного сигнала СУ происходит обнуление всех триггеров блока. Входной информационный сигнал СУ состоит из управляющих сигналов УС0 установки в нулевое состояние триггеров Тр7, Тр8,… Tpn и сигнала разрешения записи и хранения РАЗ информации в триггеры блока. Сигнал установки в нулевое состояние УС0 поступает параллельно на все входы обнуления триггеров вход R0, и обнуляет триггеры. Сигнал разрешения записи и хранения РАЗ информации также поступает параллельно на все С синхровходы RS триггеров регистра блока, тем самым происходит разрешение записи, а затем хранение информации в регистрах блока регистра первого числа. По приходу из блока 1 ввода и шифрации чисел входного информационного сигнала КЧП - переведенный код данных первого числа осуществляется загрузка двоичного кода числа в двоичные триггеры блока. Информационный сигнал КЧП переведенный код данных состоит из кодовых разрядов первого числа КА0П, КА1П, КА2П, КА3П,…, КАnП, КАmП. Сигналы кодовых разрядов КА0П, КА1П поступают на входы R1 S2 двоичного триггера Тр7, сигналы кодовых разрядов КА2П, КА3П поступают на входы R2 S2 двоичного триггера Тр8, сигналы кодовых разрядов КАnП, КАmП поступают на входы Rt St двоичного триггера соответственно. Прямые выходы каждого триггера Qt поступают на вторые входы логических схем И. На первые инверсные входы схем И поступают одновременно сигналы, которые приходят на R входы триггеров регистра блока 2 регистра первого числа. Выходной сигнал А0 равен входному кодовому разряду КА0П, выходной сигнал А1 равен логической функции . Выходной сигнал А2 равен входному кодовому разряду КА2П, выходной сигнал A3 равен . Выходной сигнал An равен входному кодовому разряду КАnП, выходной сигнал Am равен . Выходные разряды А0 и A1 представляют собой кодовые разряды старшего троичного разряда первого числа, каждое троичное число представлено двумя двоичными разрядами. Выходные разряды А2 и A3 представляют собой кодовые разряды очередного троичного разряда первого числа. Выходные разряды An и Am представляют собой кодовые разряды младшего троичного разряда первого числа. Выходным кодовым информационным сигналом блока 2 регистра первого числа является информационный сигнал ВПЧ - выходная кодовая информация первого числа (фиг.5).

Блок 3 суммирования содержит n трехразрядных сумматоров СУМn, выполненных на комбинационных схемах DD42, DD43, DD44, DD45 (фиг.6). Каждая комбинационная схема сумматора выполняет функцию суммирования входных чисел и определения младшего и старшего разрядов переноса. Входными информационными сигналами блока 3 суммирования являются кодовая информация первого числа ВПЧ и кодовая информация второго числа ВВЧ. На входы каждой комбинационной схемы сумматоров поступают младшие и старшие разряды входных чисел, а также младший и старший разряды переноса. На вход первой комбинационной схемы сумматора СУМ1 поступают младшие разряды первого и второго числа А0 и В0, старшие разряды этих чисел A1 и В1, а также младший разряд переноса Р00 и старший разряд переноса Р01. Результатом суммирования входных чисел являются младший разряд суммы S10 и старший разряд суммы S11 и младший разряд переноса Р10 и старший разряд переноса Р11. Разряды суммы являются выходными разрядами, разряды переноса являются входными разрядами для последующих комбинационных схем сумматоров. Выходным информационным разрядом блока 3 суммирования является информационный сигнал результата РЕЗ, т.е. сумма входных чисел (фиг.6).

Комбинационная схема трехразрядного сумматора СУМ1 содержит комбинационные схемы сумматоров SM0, SM1, выполненных на элементах DD46, DD47, схему первого дешифратора DC1, выполненного на элементе DD48, схему второго дешифратора DC2, выполненного на элементе DD49, схему третьего дешифратора DC3, выполненного на элементе DD50, схему четвертого дешифратора DC4, выполненного на элементе DD51, логическую схему ИЛИ, выполненную на пороговом элементе DD52, комбинационные схемы сумматоров SM10, SM11, выполненных на элементах DD53, DD54, комбинационную схему 55 формирования переноса (фиг.7). Функция комбинационной схемы трехразрядного сумматора СУМ1 заключается в получении суммы младшего и старшего разрядов входных чисел, определения кодовых ситуаций, при которых необходимо введение коррекции результата для получения окончательной суммы, формирование младшего и старшего разрядов переноса в старший разряд. Входными сигналами сумматора являются младшие разряды входных чисел А0, В0 и переноса Р00, которые поступают на вход сумматора SM0 DD46. Входными разрядами сумматора являются также старшие разряды входных чисел A1, B1 и переноса Р01, эти сигналы поступают на вход сумматора SM1 DD47. При сложении младших разрядов входных чисел формируется сумма S0 на выходе сумматора SM0 и перенос Р0, который поступает на вход сумматора SM1. При сложении старших разрядов чисел и переноса Р0 вычисляется сумма S1 на сумматоре SM1. Дешифратор DC1 - элемент DD48, определяет комбинацию суммы чисел S0 и S1 как 11, при которой необходимо ввести коррекцию для получения окончательного результата. На выходе этого дешифратора формируется управляющий сигнал УС1, равный единице. Дешифратор DC2 - элемент DD49, определяет комбинацию входных чисел А0, В0, Р00, A1, B1, P01, при которых сумма чисел S0 и S1 будет равна двоичному коду 00, в этом случае также необходимо ввести коррекцию. На выходе этого дешифратора формируется управляющий сигнал УС2, равный единице. Дешифратор DC3 - элемент DD50, определяет комбинацию входных чисел А0, В0, Р00, A1, B1, P01, при которых сумма чисел S0 и S1 будет равна двоичному коду 01, в этом случае также необходимо ввести коррекцию. На выходе этого дешифратора формируется управляющий сигнал УС3, равный единице. Управляющие сигналы УС1, УС2 и УС3 поступают на вход порогового элемента ИЛИ микросхемы DD52. На выходе порогового элемента ИЛИ формируется сигнал дешифраторов СДШ, равный единичному значению при равенстве единице хотя бы одного из входных сигналов. Сигнал дешифраторов СДШ является коррекцией, т.е. плюс единица в младший разряд полученной суммы S0, для получения окончательного результата в очередном разряде троичного числа. Дешифратор DC4 - элемент DD51, определяет комбинацию входных чисел А0, В0, Р00, A1, B1, P01, при которых сумма чисел S0 и S1 будет равна двоичному коду 10, в этом случае также необходимо ввести коррекцию. На выходе этого дешифратора формируется управляющий сигнал УС4, равный единице. Управляющий сигнал УС4 является коррекцией, т.е. плюс единица в старший разряд полученной суммы S1, для получения окончательного результата в очередном разряде троичного числа. Перенос Р1, который получается при сложений входных сигналов суммы S0 и сигнала дешифраторов СДШ на сумматоре SM10, необходимо учитывать при сложении входных сигналов суммы S1 и управляющего сигнала УС4. На выходе сумматора SM10 элемента DD53 формируется младший разряд окончательного результата - сигнал S10. На выходе сумматора SM11 элемента DD54 формируется старший разряд окончательного результата - сигнал S11. Сигналы младшего и старшего разрядов суммы S10 и S11 являются выходными сигналами трехразрядного сумматора СУМ1. Сигналы младшего и старшего разрядов переноса Р10 и Р11 являются выходными сигналами трехразрядного сумматора СУМ1 (фиг.7).

Принципиальная схема сумматора младших разрядов входных чисел А0, В0 и Р00 выполнена на пороговых элементах ПЭ, микросхемах DD56 и DD57. Принципиальная схема сумматора старших разрядов входных чисел A1, B1 и Р01 выполнена на формальных нейронах НЭ, микросхемах DD58, DD59 и DD60. Дешифратор DC1 - элемент DD61, выполнен на пороговом элементе ПЭ, представляющем собой логическую схему И. Дешифратор DC4 - элемент DD62, выполнен на пороговом элементе ПЭ, представляющем собой логическую схему И с прямыми и инверсными входами. Принципиальная схема сумматора младшего разряда окончательного результата S10 выполнена на формальном нейроне микросхемы DD63. Перенос Р1 из младшего разряда в старший разряд окончательной суммы определяется с помощью порогового элемента микросхемы DD64. Принципиальная схема сумматора старшего разряда окончательного результата S11 выполнена на пороговых элементах - микросхемах DD65 и DD66 (фиг.8). Пороговые элементы, выполненные на микросхемах DD56 DD57, выполняют функцию сумматора. На вход микросхемы DD56 поступают младшие разряды входных чисел А0, В0 и Р00, выходной сигнал суммы S0 принимает единичное значение тогда, когда на его входе будет нечетное количество единиц, одна или три. Нулевое значение сигнала суммы S0 равно при четном количестве единиц на входе, или при равенстве всех входов нулевым значениям. Перенос Р0 равен единице, если на входе порогового элемента микросхемы DD57 будет не менее двух единиц. Нулевое значение переноса Р0 равно, если на входе будет не менее двух нулей. Выходной сигнал S0 сумматора SM0 равен сумме младших разрядов входных чисел А0, В0 и Р00, т.е. S0=А0+В0+Р00. Перенос Р0 поступает на вход формального нейрона микросхемы DD58, выполняющего функцию сумматора по модулю два для двух входных сигналов Р0 и Р01. Формальный нейрон - микросхема DD59, также выполняет функцию сумматора по модулю два старших разрядов A1 и B1 входных чисел. Формальный нейрон - микросхема DD60, выполняет тоже функцию сумматора по модулю два. Комбинационная схема формальных нейронов микросхем - DD58, DD59 и DD60, выполняет функцию сумматора по модулю два четырех входных сигналов Р0, Р01 и A1, B1. Выходной сигнал S1 сумматора SM1 равен сумме сигналов S1=(РО ⊕ Р01) ⊕ (А1 ⊕ В1). Единичное значение сигнала S1 равно при нечетном количестве единиц на входе сумматора. Нулевое значение S1 равно при четном количестве единиц на входе комбинационной схемы сумматора SM1 (фиг.8). Комбинационная схема первого дешифратора DC1 представляет собой логическую схему И, выполненную на элементе DD61. Входными сигналами дешифратора DC1 являются младший S0 и старший S1 разряды предварительной суммы двоичных сумматоров SM0 и SM1. Выходным сигналом является управляющий сигнал УС1, равный единице только в случае равенства единиц обоих входных сигналов. Нулевое значение управляющего сигнала УС1 равно, если на входе будет хотя бы один нуль. Первый дешифратор DC1 анализирует результат предварительного суммирования разрядов входных чисел. При суммировании чисел возможен результат суммы, равный двоичному коду 11, а эта комбинация запрещена в троичной системе счисления. В этом случае необходимо сделать коррекцию суммы для получения правильного окончательного результата. В таблице 5 предварительная сумма чисел S0 и S1 равна комбинации 11, столбец S1 S0 сумма чисел без учета коррекции, в строках под номерами 6, 8, 12, 14, 16, 20, 22. В столбце таблицы 5 S11 S10 сумма чисел с учетом коррекции в указанных строках окончательная сумма равна 00. Коррекция окончательной суммы S11 S10 равна - плюс единица в младший разряд предварительного результата S0 S1. Управляющий сигнал УС1 вычисляется по формуле УС1=S0·S1. В таблице 6 записаны данные, при которых необходимо определить комбинацию в предварительном суммировании как 11, ввести коррекцию - плюс единица в младший разряд суммы, и получить окончательную сумму - двоичный код 00. Дешифратор DC1 построен на основании данных таблицы 6. Комбинационная схема четвертого дешифратора DC4 представляет собой логическую схему И, которая имеет прямые и инверсные входы, выполненную на элементе DD62. Выходным сигналам дешифратора DC4 является управляющий сигнал УС4, равный единице только в случае равенства входных сигналов двоичной комбинации, указанной в таблице 5 под номером №27. Дешифратор DC4 определяет комбинацию входных чисел, при которых предварительная сумма S1 S0 равна 10, единица в старшем разряде, а окончательный результат S11 S10 должен быть равен 00. Коррекция в этом случае равна - плюс единица в старший разряд предварительной суммы S1 S0. Управляющий сигнал УС4 вычисляется по формуле . В таблице 7 выписаны данные, эта строка таблицы 5 под номером №27, при которых необходимо определить комбинацию в предварительном суммировании как 10, ввести коррекцию - плюс единица в старший разряд суммы, и получить окончательную сумму - двоичный код 00. Дешифратор DC4 построен на основании данных таблицы 7 (фиг.8). Принципиальная схема сумматора SM10 построена на формальном нейроне микросхемы DD63 и пороговом элементе микросхемы DD64. Функция сумматора SM10 заключается в сложении входных сигналов младшего разряда предварительной суммы S0 и сигнала дешифраторов СДШ, Входные сигналы - младший разряд предварительной суммы S0 и сигнал дешифраторов СДШ поступают на вход формального нейрона микросхемы DD63, который выполняет функцию сумматора по модулю два. Выходной сигнал нейрона S10 является суммой по модулю два входных сигналов и представляет собой младший разряд окончательной суммы и вычисляется по формуле S10=S0 ⊕ СДШ. Перенос Р1 из младшего разряда S10 окончательной суммы в старший разряд S11 вычисляется на пороговом элементе микросхемы DD64, который выполняет логическую функцию И. Перенос Р1 вычисляется по формуле P1=S0·СДШ. Принципиальная схема сумматора SM11 построена на пороговых элементах микросхемы DD65 и DD66. Функция сумматора SM11 заключается в сложении входных сигналов: переноса Р1 из младшего разряда окончательной суммы, старшего разряда предварительной суммы S1 и управляющего сигнала УС4. Входные сигналы - перенос Р1 из младшего разряда окончательной суммы, старший разряд предварительной суммы S1 и управляющий сигнал УС4, поступают на входы пороговых элементов - микросхем DD65, DD66. Выходной сигнал S11 порогового элемента - микросхемы DD65 является суммой входных сигналов P1, S1 и УС4, представляет собой старший разряд окончательной суммы по модулю два и вычисляется по формуле S11=P1 ⊕ S1 ⊕ УС4 (фиг.8).

Принципиальная схема второго дешифратора DC2 содержит систему логических двухвходовых элементов И с прямыми и инверсными входами, выполненных на элементах DD67,…, DD75, систему логических трехвходовых элементов И с прямыми входами, выполненных на элементах DD76,…, DD81, логический элемент ИЛИ, выполненный на микросхеме DD82 (фиг.9). Функция дешифратора DC2 заключается в определении комбинации входных чисел, при суммировании которых получается предварительная сумма разрядов S0 и S1 как 00, но при этом необходимо выполнить коррекцию предварительного результата. Окончательный результат разрядов S11 и S10 при суммировании должен быть равен 01, единица в младшем разряде окончательной суммы. При этом коррекция результата равна - плюс единица в младший разряд предварительной суммы. В таблице 8 выписаны данные, эта строки таблицы 5 под номерами №9, 15, 17, 21, 23 и 25, при которых необходимо определить комбинацию в предварительном суммировании как 00, ввести коррекцию - плюс единица в младший разряд суммы, и получить окончательную сумму двоичный код 01. Дешифратор DC2 построен на основании данных таблицы 8. Выходной управляющий сигнал УС2 дешифратора DC2 вычисляется по формуле.

согласно таблицы 8 (фиг.9).

Принципиальная схема третьего дешифратора DC3 содержит систему логических двухвходовых элементов И с прямыми и инверсными входами, выполненных на элементах DD83,…, DD88, систему логических трехвходовых элементов И с прямыми входами, выполненных на элементах DD89,…, DD91, логический элемент ИЛИ, выполненный на микросхеме DD92 (фиг.10). Функция дешифратора DC3 заключается в определении комбинации входных чисел, при суммировании которых получается предварительная сумма разрядов S1 и S0 как 01, единица в младшем разряде предварительной суммы, но при этом необходимо выполнить коррекцию предварительного результата. Окончательный результат разрядов S11 и S10 при суммировании должен быть равен 10, единица в старшем разряде окончательной суммы. При этом коррекция результата равна - плюс единица в младший разряд предварительной суммы. В таблице 9 выписаны данные, эта строки таблицы 5 под номерами №18, 24 и 26, при которых необходимо определить двоичную комбинацию в предварительном суммировании как 01, ввести коррекцию - плюс единица в младший разряд суммы, и получить окончательную сумму двоичный код 10. Дешифратор DC3 построен на основании данных таблицы 9. Выходной управляющий сигнал УС3 дешифратора DC3 вычисляется по формуле

согласно таблице 9 (фиг.10).

Комбинационная схема формирования переноса 55 из младшего разряда в старший содержит принципиальную схему формирования младшего разряда переноса Р10 и принципиальную схему определения старшего разряда переноса Р11 (фиг.11, 12). Принципиальная схема формирования младшего разряда переноса Р10 содержит систему логических двухвходовых элементов И с прямыми и инверсными входами, выполненных на пороговых элементах DD97,…, DD108, систему логических трехвходовых пороговых элементов И с прямыми входами, выполненных на элементах DD93,…, DD96, логический пороговый элемент ИЛИ, выполненный на микросхеме DD109 (фиг.11). Функция схемы формирования младшего разряда переноса Р10 заключается в определении комбинаций входных чисел, при которых возникает младший разряд переноса Р10, равный единичному значению. При сложении троичных чисел, каждый разряд которых представлен двумя двоичными разрядами, необходимо учитывать младший Р10 и старший Р11 разряды переноса из младших разрядов в старшие. Окончательная сумма в одном разряде троичного числа равна сумме младших и старших разрядов входных чисел, младшего и старшего разрядов переноса и коррекции предварительного результата. В таблице 10 выписаны данные, эта строки таблицы 5 под номерами №5, 11, 13 и 14, при которых младший разряд Р10 переноса принимает единичное значение. Принципиальная схема определения младшего разряда переноса Р10 построена на основании данных таблицы 10. Выходной сигнал Р10 вычисляется по формуле

согласно таблице 10 (фиг.11).

Принципиальная схема формирования старшего разряда переноса Р11 содержит систему логических двухвходовых элементов И с прямыми и инверсными входами, выполненных на пороговых элементах DD114,…, DD125, систему логических трехвходовых пороговых элементов И с прямыми входами, выполненных на элементах DD110,…, DD113, логический пороговый элемент ИЛИ, выполненный на микросхеме DD126 (фиг.12). Функция схемы формирования старшего разряда переноса Р11 заключается в определении комбинаций входных чисел, при которых возникает старший разряд переноса Р11, равный единичному значению. В таблице 10 выписаны данные, эта строки таблицы 5 под номерами №9, 21, 25 и 27, при которых старший разряд Р11 переноса принимает единичное значение. Принципиальная схема определения старшего разряда переноса Р11 построена на основании данных таблицы 10. Выходной сигнал Р11 вычисляется по формуле

согласно таблице 10 (фиг.12).

Блок 4 регистра второго числа БРгВЧ содержит двоичные триггеры Tpn+1, Tpn+2,…, Tpt, где t - количество разрядов второго входного числа, триггеры выполнены на элементах DD127, DD128, DD129, а также логические элементы И, выполненные на микросхемах DD130, DD131, DD132 (фиг.13). Блок 4 регистра второго числа предназначен для хранения двоичных разрядов второго числа. Перед началом работы сумматора по приходу из блока 6 управления входного информационного сигнала УПР происходит обнуление всех триггеров блока. Входной информационный сигнал УПР состоит из управляющих сигналов УСТ0 установки в нулевое состояние триггеров Tpn+1, Tpn+2,… Tpt и сигнала разрешения записи и хранения РАЗЗ информации в триггеры блока. Сигнал установки в нулевое состояние УСТ0 поступает параллельно на все входы обнуления триггеров - вход R0, и обнуляет триггеры. Сигнал разрешения записи и хранения РАЗЗ информации также поступает параллельно на все С синхровходы RS триггеров регистра блока, тем самым происходит разрешение записи, а затем хранение информации в регистрах блока регистра второго числа. По приходу из блока 1 ввода и шифрации чисел входного информационного сигнала КЧП - переведенный код данных второго числа, осуществляется загрузка двоичного кода числа в двоичные триггеры блока. Информационный сигнал КЧП переведенный код данных состоит из кодовых разрядов второго числа КВ0П, КВ1П, КВ2П, КВ3П,…, КВnП, КВmП. Сигналы кодовых разрядов КВ0П, КВ1П поступают на входы R1 S1 двоичного триггера Tpn+1, сигналы кодовых разрядов КВ2П, КВ3П поступают на входы R2 S2 двоичного триггера Tpn+2, сигналы кодовых разрядов КВnП, КВmП поступают на входы Rt St двоичного триггера соответственно. Прямые выходы каждого триггера Qt поступают на вторые входы логических схем И. На первые инверсные входы схем И поступают одновременно сигналы, которые приходят на R входы триггеров регистра блока 4 регистра второго числа. Выходной сигнал В0 равен входному кодовому разряду КВ0П, выходной сигнал В1 равен логической функции . Выходной сигнал В2 равен входному кодовому разряду КВ2П, выходной сигнал В3 равен . Выходной сигнал Bn равен входному кодовому разряду КВnП, выходной сигнал Bm равен . Выходные разряды В0 и В1 представляют собой кодовые разряды старшего троичного разряда второго числа, каждое троичное число представлено двумя двоичными разрядами. Выходные разряды В2 и В3 представляют собой кодовые разряды очередного троичного разряда второго числа. Выходные разряды Bn и Bm представляют собой кодовые разряды младшего троичного разряда второго числа. Выходным кодовым информационным сигналом блока 4 регистра второго числа является информационный сигнал ВВЧ - выходная кодовая информация второго числа (фиг.13).

Блок 5 регистра результата БРгР содержит двоичные триггеры Tpt+1, Tpt+2,…, Tps где s - количество разрядов результата входных чисел, триггеры выполнены на элементах DD133, DD134, DD135, а также логические элементы И, выполненные на микросхемах DD136, DD137, DD138 (фиг.14). Блок 5 регистра результата предназначен для хранения двоичных разрядов результата входных чисел. Перед началом работы устройства по приходу из блока 6 управления входного информационного сигнала УП происходит обнуление всех триггеров блока. Входной информационный сигнал УП состоит из управляющих сигналов УСН0 установки в нулевое состояние триггеров Tpt+1, Tpt+2,… Tps и сигнала разрешения записи и хранения РАЗП информации в триггеры блока. Сигнал установки в нулевое состояние УСН0 поступает параллельно на все входы обнуления триггеров - вход R0, и обнуляет триггеры. Сигнал разрешения записи и хранения РАЗП информации также поступает параллельно на все С синхровходы RS триггеров регистра блока, тем самым происходит разрешение записи, а затем хранение информации в регистрах блока регистра результата. По приходу из блока 3 суммирования входного информационного сигнала РЕ3 - результата входных чисел, осуществляется загрузка двоичного кода числа в двоичные триггеры блока. Информационный сигнал РЕЗ - результат входных чисел, состоит из кодовых разрядов результата суммы входных чисел КР0П, КР1П, КР2П, КР3П,… КРnП, КРmП. Двоичные сигналы результата КР0П, КР1П поступают на входы R1 S1 двоичного триггера Tpt+1, сигналы кодовых разрядов КР2П, КР3П поступают на входы R2 S2 двоичного триггера Tpt+2, сигналы кодовых разрядов КРnП, КРmП поступают на входы Rs Ss двоичного триггера соответственно. Прямые выходы каждого триггера Qt поступают на вторые входы логических схем И. На первые инверсные входы схем И поступают одновременно сигналы, которые приходят на R входы триггеров регистра блока 5 регистра результата входных чисел. Выходной сигнал СМ0 равен входному кодовому разряду КР0П, выходной сигнал СМ1 равен логической функции . Выходной сигнал СМ2 равен входному кодовому разряду КР2П, выходной сигнал СМ3 равен . Выходной сигнал CMk равен входному кодовому разряду КРnП, выходной сигнал CMm равен . Выходные разряды СМ0 и СМ1 представляют собой кодовые разряды результата старшего троичного разряда числа, каждое троичное число представлено двумя двоичными разрядами. Выходные разряды СМ2 и СМ3 представляют собой кодовые разряды результата очередного троичного разряда числа. Выходные разряды CMk и CMm представляют собой кодовые разряды младшего троичного разряда результата входных чисел. Выходным кодовым информационным сигналом блока 5 регистра результата является информационный сигнал СУМ - сумма чисел (фиг.14).

ИСТОЧНИКИ ИНФОРМАЦИИ

1. Мкртчян С.О. Проектирование логических устройств ЭВМ на нейронных элементах. - М.: Энергия, 1977.

2. Дертоузос М. Пороговая логика. - М.: Мир, 1967.

3. Вавилов Е.И. и др. Синтез схем на пороговых элементах. - М.: Сов. радио, 1970.

4. Галушкин А.И. Синтез многослойных схем распознавания образов. М.: Энергия, 1974.

5. Позин И.В. Моделирование нейронных структур. - М.: Наука, 1970.

6. Патент №2246752 от 20.02.2005, Бюл. №5 2005 (прототип).

7. Заявка №95104370/09 от 01.03.95, Бюл. №15, 1997 (аналог).

8. Заявка №4892584/24 от 19.12.90, Бюл. №25, 1995 (аналог).

9. Заявка №99109089/09 от 04.07.1997, Бюл. №7 (1 ч.), 2001 (аналог).

Похожие патенты RU2453900C2

название год авторы номер документа
ПОСЛЕДОВАТЕЛЬНЫЙ ДЕЛИТЕЛЬ ТРОИЧНЫХ ЦЕЛЫХ ЧИСЕЛ 2023
  • Семёнов Андрей Андреевич
  • Дронкин Алексей Станиславович
RU2810609C1
ПАРАЛЛЕЛЬНЫЙ СУММАТОР-ВЫЧИТАТЕЛЬ НА НЕЙРОНАХ СО СКВОЗНЫМ ПЕРЕНОСОМ 2012
  • Шевелев Сергей Степанович
  • Солодовников Федор Михайлович
  • Шикунов Дмитрий Александрович
  • Шикунова Елена Сергеевна
  • Хла Вин
RU2523942C2
СУММАТОР-ВЫЧИТАТЕЛЬ СТАРШИМИ РАЗРЯДАМИ ВПЕРЕД НА НЕЙРОНАХ 2002
  • Шевелев С.С.
RU2205444C1
УСТРОЙСТВО ДЛЯ УМНОЖЕНИЯ ЧИСЕЛ 1991
  • Шостак А.А.
  • Яскевич В.В.
RU2021633C1
ПАРАЛЛЕЛЬНЫЙ СУММАТОР-ВЫЧИТАТЕЛЬ НА НЕЙРОНАХ 2003
  • Шевелев С.С.
RU2246752C1
АРИФМЕТИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2004
  • Шевелев Сергей Степанович
RU2292580C2
Параллельный сумматор-вычитатель на элементах нейронной логики 2020
  • Шевелев Сергей Степанович
RU2780299C2
УМНОЖИТЕЛЬ НА НЕЙРОНАХ 2003
  • Шевелев С.С.
  • Стариков Р.В.
RU2249845C1
УСКОРЕННЫЙ УМНОЖИТЕЛЬ НА НЕЙРОНАХ 2006
  • Кобелев Николай Сергеевич
  • Лопин Вячеслав Николаевич
  • Кобелев Владимир Николаевич
  • Шевелева Елена Сергеевна
  • Фетисова Евгения Владимировна
  • Шевелев Сергей Степанович
RU2322688C2
Параллельно-последовательный сумматор-вычитатель старшими разрядами вперед на нейронах 2019
  • Шевелев Сергей Степанович
RU2708501C1

Иллюстрации к изобретению RU 2 453 900 C2

Реферат патента 2012 года ПАРАЛЛЕЛЬНЫЙ СУММАТОР-ВЫЧИТАТЕЛЬ В ТРОИЧНОЙ СИСТЕМЕ СЧИСЛЕНИЯ НА НЕЙРОНАХ

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

Формула изобретения RU 2 453 900 C2

Параллельный сумматор-вычитатель в троичной системе счисления на нейронах, содержащий блок суммирования, блок регистра результата, блок управления, отличающийся тем, что дополнительно введены: блок ввода и шифрации чисел, блок регистра первого числа, блок регистра второго числа, причем первый управляющий выход блока управления, на котором формируется сигнал синхронизирующего импульса первого двоичного триггера комбинационной схемы формирования сигнала перевода, соединен с первым управляющим входом блока ввода и шифрации чисел, второй управляющий выход блока управления, на котором формируется сигнал установки в нулевое состояние первого двоичного триггера комбинационной схемы формирования сигнала перевода соединен со вторым управляющим входом блока ввода и шифрации чисел, третий управляющий выход блока управления, на котором формируется сигнал синхронизирующего импульса второго двоичного триггера комбинационной схемы формирования сигнала перевода, соединен с третьим управляющим входом блока ввода и шифрации чисел, четвертый управляющий выход блока управления, на котором формируется сигнал установки в нулевое состояние второго двоичного триггера комбинационной схемы формирования сигнала перевода соединен, с четвертым управляющим входом блока ввода и шифрации чисел, пятый управляющий выход блока управления, на котором формируется сигнал синхронизирующего импульса третьего двоичного триггера комбинационной схемы формирования сигнала перевода, соединен с пятым управляющим входом блока ввода и шифрации чисел, шестой управляющий выход блока управления, на котором формируется сигнал установки в нулевое состояние третьего двоичного триггера комбинационной схемы формирования сигнала перевода, соединен с шестым управляющим входом блока ввода и шифрации чисел, седьмой управляющий выход блока управления, на котором формируется сигнал установки в нулевое состояние двоичных триггеров блока ввода и шифрации чисел, соединен с седьмым управляющим входом блока ввода и шифрации чисел, информационный выход блока ввода и шифрации чисел, на котором формируются переведенный код входного числа, представленного в двоичном коде, передача входных двоичных кодов чисел осуществляется в параллельном режиме, соединен с первым информационным входом блока регистра первого числа и с первым информационным входом блока регистра второго числа, информационный выход блока регистра первого числа, на котором формируются переведенный код входного первого числа, представленного в двоичном коде, передача входных двоичных кодов первого числа осуществляется в параллельном режиме, соединен с первым информационным входом блока суммирования, информационный выход блока суммирования, на котором формируются результат суммы двоичных кодов входных чисел, представленного в двоичном коде, передача выходного двоичного кода суммы чисел осуществляется в параллельном режиме, соединен с первым информационным входом блока регистра результата, второй информационный вход блока регистра результата, на котором формируются сигналы установки в нулевое состояние двоичных триггеров, данный сигнал поступает параллельно на все входы установки в нулевое состояние триггеров и разрешающего для записи и хранения двоичных кодов в триггерах, данный сигнал поступает параллельно на все входы для разрешения записи в триггеры, соединен с первым информационным выходом блока управления, первый информационный вход блока управления, на котором формируются двоичные разряды суммы входных кодов чисел, передача данного информационного сигнала осуществляется в параллельном режиме, соединен информационным выходом блока регистра результата, второй информационный выход блока управления, на котором формируются сигналы установки в нулевое состояние двоичных триггеров, данный сигнал поступает параллельно на все входы установки в нулевое состояние триггеров и разрешающего для записи и хранения двоичных кодов в триггерах, данный сигнал поступает параллельно на все входы для разрешения записи в триггеры, соединен со вторым информационным входом блока регистра второго числа, информационный выход блока регистра второго числа, на котором формируются переведенный код входного второго числа, представленного в двоичном коде, передача входных двоичных кодов второго числа осуществляется в параллельном режиме, соединен со вторым информационным входом блока суммирования, третий информационный выход блока управления, на котором формируются сигналы установки в нулевое состояние двоичных триггеров, данный сигнал поступает параллельно на все входы установки в нулевое состояние триггеров и разрешающего для записи и хранения двоичных кодов в триггерах, данный сигнал поступает параллельно на все входы для разрешения записи в триггеры, соединен со вторым информационным входом блока регистра первого числа, первый и второй управляющие входы «СБРОС» и «ПУСК» блока управления являются внешними входами параллельного сумматора-вычитателя в троичной системе счисления на нейронах.

Документы, цитированные в отчете о поиске Патент 2012 года RU2453900C2

ПАРАЛЛЕЛЬНЫЙ СУММАТОР-ВЫЧИТАТЕЛЬ НА НЕЙРОНАХ 2003
  • Шевелев С.С.
RU2246752C1
СУММАТОР-ВЫЧИТАТЕЛЬ СТАРШИМИ РАЗРЯДАМИ ВПЕРЕД НА НЕЙРОНАХ 2002
  • Шевелев С.С.
RU2205444C1
Сумматор-вычитатель 1984
  • Шароватов Сергей Иванович
SU1171782A1
JP 2005078611 A, 24.03.2005
JP 62221727 A, 29.09.1987.

RU 2 453 900 C2

Авторы

Шевелев Сергей Степанович

Даты

2012-06-20Публикация

2010-03-04Подача