Вычислительный модуль логических операций

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

 

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

Известно "Устройство управления" ( Авторское свидетельство СССР N1285963, опубл. 1995.10.20 г.), позволяющее выполнять логические операции.

Известно "Устройство для вычислений" (Патент RU № 2042186, опубл. 1995.08.20г.), позволяющее в специализированных процессорах для обработки нечеткой информации выполнять арифметические и логические операции.

Известен "Сумматор" (№ 94007826 опубл. 1996.02.27г.), который выполняет функции конъюнкции, дизъюнкции, равнозначности, констант “0” и единицы.

В качестве прототипа выбрано“Устройство выполнения логических операций” Патент RU 2288500 , МПК G06F 7/50 опубл. 27.11.2006, Бюл. № 33.

В представленном вычислительном модуле выполняются основные логические операции: конъюнкция, дизъюнкция, исключающее ИЛИ, компарация, инверсия.

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

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

СЭКУ – система электронных ключей модуля служит для разрешения подачи переменных и управляющих сигналов из блока управления на входы блоков, выполняющих логические операции.

БКОН – блок конъюнкторов служит для выполнения логической операции конъюнкции над входными переменными.

БДИЗ – блок дизъюнкторов служит для выполнения логической операции дизъюнкции над входными переменными.

БИЛИ – блок операции исключающее ИЛИ служит для выполнения логической операции исключающее ИЛИ над входными переменными.

БКОМ – блок компарации выполняет сравнение входных двоичных чисел.

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

ЭККН – электронные ключи конъюнкторов служат для разрешения передачи переменных в блок конъюнкторов для выполнения логической операции конъюнкции.

ЭКДЗ – электронные ключи дизъюнкторов служат для разрешения передачи переменных в блок дизъюнкторов для выполнения логической операции дизъюнкции.

ЭКИЛИ – электронные ключи операции исключающее ИЛИ служат

для разрешения передачи переменных в блок операции исключающее ИЛИ для выполнения логической операции исключающее ИЛИ.

ЭККОМ – электронные ключи компарации служат для разрешения передачи переменных в блок компарации для выполнения сравнения входных двоичных чисел.

ЭКИН – электронные ключи инверторов служат для разрешения передачи переменных в блок инверторов для выполнения логической операции инверсии.

БХР – блок хранения результатов служит для записи и хранения в нем результатов выполнения логических операций.

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

Любая булева функция может быть представлена аналитически одной из нормальных форм: дизъюнктивной (СДНФ) и конъюнктивной (СКНФ). Для СДНФ и СКНФ такими функциями являются: конъюнкция, дизъюнкция, отрицание (инверсия). Существуют системы булевых функций, с помощью которых можно аналитически представить любую сколь угодно сложную булеву функцию. Функционально полной системой булевых функций называется совокупность таких булевых функций f1, f2, … , fn, что произвольная булева функция может быть записана в виде формы через функции этой совокупности. Функционально полной системой булевых функций следует отнести системы: логическая И, логическая ИЛИ, отрицание НЕ, исключающее ИЛИ, т.е. конъюнкция (&), дизъюнкция (V), инверсия (НЕ), исключающее ИЛИ ( ).

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

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

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

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

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

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

На фиг. 6 представлен вариант технической реализации блока операции исключающее ИЛИ устройства.

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

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

На фиг. 9 представлен вариант технической реализации блока хранения результата и структуры информационного, входного сигнала в ОЗУ - РБО.

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

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

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

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

1. СЭКУ – система электронных ключей устройства.

2. БКОН – блок конъюнкторов.

3. БДИЗ – блок дизъюнкторов.

4. БИЛИ – блок операции исключающее ИЛИ.

5. БКОМ – блок компарации.

6. БИНВ – блок инверторов.

7. ЭККН – электронные ключи конъюнкторов.

8. ЭКДЗ – электронные ключи дизъюнкторов.

9. ЭКИЛИ – электронные ключи операции исключающее ИЛИ.

10. ЭККОМ – электронные ключи компарации.

11. ЭКИН – электронные ключи инверторов.

12. БХР – блок хранения результатов.

13. БУ - блок управления.

14. СУП – сигналы управления, поступающие из блока управления.

15. СУПi – активный сигнал управления.

16. БПР – булевы переменные, поступающие из блока управления.

17. БПРi – определенная булева переменная, имеющая нуль или единичное двоичное значение.

18. ЗПР – информационный сигнал, в структуру которого входят определенные значения булевых переменных.

19. КОН – булевы переменные, над которыми нужно выполнить операцию конъюнкцию.

20. ДИЗ – булевы переменные, над которыми нужно выполнить операцию дизъюнкцию.

21. ИЛИ - булевы переменные, над которыми нужно выполнить операцию исключающее ИЛИ.

22. КОМ - булевы переменные, над которыми нужно выполнить операцию компарации.

23. ИНВ - булевы переменные, над которыми нужно выполнить операцию инверсию.

24. СУКН – сигналы управления, поступающие на управляющие входы электронных ключей конъюнкторов.

25. СУКНi – активный сигнал управления, поступающий на управляющий вход электронных ключей конъюнкторов.

26. СУДЗ - сигналы управления, поступающие на управляющие входы электронных ключей дизъюнкторов.

27. СУЗДЗi - активный сигнал управления, поступающий на управляющий вход электронных ключей дизъюнкторов.

28. СУИЛ - сигналы управления, поступающие на управляющие входы электронных ключей операции исключающее ИЛИ.

29. СУИЛi - активный сигнал управления, поступающий на управляющий вход электронных ключей операции исключающее ИЛИ.

30. СУКМ - сигналы управления, поступающие на управляющие входы электронных ключей операции компарации.

31. СУКМi - активный сигнал управления, поступающий на управляющий вход электронных ключей операции компарации.

32. СУИН - сигналы управления, поступающие на управляющие входы электронных ключей инверторов.

33. СУИНi - активный сигнал управления, поступающий на управляющий вход электронных ключей инверторов.

34. УПК –управляющие сигналы, поступающие на управляющие входы электронных ключей конъюнкторов.

35. УПКi – активный управляющий сигнал, поступающий на управляющий вход электронных ключей конъюнкторов.

36. УПД – управляющие сигналы, поступающие на управляющие входы электронных ключей дизъюнкторов.

37. УПДi – активный управляющий сигнал, поступающий на управляющий вход электронных ключей дизъюнкторов.

38. УПИ – управляющие сигналы, поступающие на управляющие входы электронных ключей операции исключающее ИЛИ.

39. УПИi – активный управляющий сигнал, поступающий на управляющий вход электронных ключей операции исключающее ИЛИ.

40. УПКМ - управляющие сигналы, поступающие на управляющие входы электронных ключей компарации.

41. УПКМi – активный управляющий сигнал, поступающий на управляющий вход электронных ключей компарации.

42. УПН – управляющие сигналы, поступающие на управляющие входы электронных ключей инверторов.

43. УПНi – активный управляющий сигнал, поступающий на управляющий вход электронных ключей инверторов.

44. РКН – результат выполнения операции конъюнкции блоком конъюнкторов.

45. РДЗ - результат выполнения операции дизъюнкции блоком дизъюнкторов.

46. РИЛИ – результат выполнения операции суммы по модулю два блоком исключающее ИЛИ.

47. РКОМ - результат выполнения операции сравнения чисел блоком компарации.

48. РИН – результат получения инверсных значений булевых переменных блоком инверторов.

49. ОБ - команда обнуления двоичного счетчика Сч1 блока хранения результата.

50. УС “0” - команда обнуления двоичного счетчика Сч2 блока хранения результата.

35. ГИ - генератор импульсов, поступающий из блока управления на суммирующий вход (+) двоичного счетчика Сч1 блока хранения результата.

36. ТИ - тактовые импульсы, поступающие из блока управления на суммирующий вход (+) двоичного счетчика Сч2 блока хранения результата.

51. ВК - команда выбора кристалла оперативного запоминающего устройства ОЗУ блока хранения результата.

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

53. РБО – информационный вход блока хранения результата. В структуру этого информационного сигнала входят: РКН – результат выполнения операции конъюнкции блоком конъюнкторов, РДЗ - результат выполнения операции дизъюнкции блоком дизъюнкторов, РИЛИ – результат выполнения операции суммы по модулю два блоком исключающее ИЛИ РКОМ – результат выполнения операции компарации блоком компарации, РИН – результат получения инверсных значений булевых переменных блоком инверторов.

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

55. ПУСК - сигнал начало работы устройства.

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

Содеpжательная ГСА упpавления пpиведена на фиг. 10а,10б,10в и она отpажает pаботу блока упpавления (фиг.1).

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

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

В блоке 4 алгоритма по командам: ОБ:=1, УС ”0”:=1 происходит установка в нулевое значение двоичных счетчиков Сч1 и Сч2 блока 12 хранения результатов, формирующих адреса строк и столбцов оперативного запоминающего устройства (фиг.9).

В блоке 5 алгоритма по команде i:=1 текучее значение счетчика, определяющее количество логических переменных устанавливается в единичное значение.

Блоки 6, 7 и 8 образуют цикл, в котором определяется количество переменных, а также присваиваются значения переменным равным нулю или единице (фиг.2).

В блоке 6 алгоритма анализируется переменная Н, определяющая количество булевых переменных. Если текущее значение счетчика переменных i меньше значения Н, Н ≥i, то происходит переход из блока 6 по выходу ДА на блок 7 алгоритма. По выходу НЕТ осуществляется переход на блок 9 алгоритма.

В блоке 7 алгоритма по команде СУПi:=1 происходит подача единичных значений на управляющие входы схем И для отпирания соответствующих электронных ключей (фиг.2). Количество управляющих сигналов СУПi зависит от числа введенных переменных в блоке управления. По команде БПРi:=ЗПР каждой булевой переменной присваивается значение равное нулевому или единичному уровню (фиг.2).

В блоке 8 алгоритма по команде i:=i+1 к текущему значению счетчика i переменных прибавляется единичное значение.

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

В блоке 9 алгоритма анализируется признак работы устройства – РУС. Если устройство работает - выход ДА блока, то при этом осуществляется переход на блок 10 алгоритма. Если работа устройства завершена – выход НЕТ блока, осуществляется переход на конечный блок 65 алгоритма.

В блоке 10 алгоритма проверяется признак выполнения устройством логической операции конъюнкции (И) – КОН. Если устройство выполняет не эту функцию – выход НЕТ блока, то осуществляется переход на блок 21 алгоритма. Если выполняется логическая операция конъюнкция (И) – выход ДА, то осуществляется переход на блок 11 алгоритма.

В блоке 11 алгоритма происходит анализ признака – значение переменных ЗПР. Этот признак означает то, что блок конъюнкторов работает с первоначально заданными значениями переменных или уже с результатом работы других блоков модуля. Если блок конъюнкторов работает с результатом работы других блоков – выход НЕТ, то осуществляется переход на блок 15 алгоритма. Если блок выполняет операцию конъюнкции с первоначально заданными переменными, то осуществляется переход на блок 12 алгоритма (фиг.1, 3).

Блоки 12, 13 и 14 формируют цикл, в котором выполняется операция конъюнкция над булевыми переменными, поступившие на вход блока конъюнкторов (фиг.4).

В блоке 12 алгоритма анализируется признак – количество булевых переменных Си текущее значение счетчика i, С≥i. Если операция конъюнкции выполнена блоком конъюнкторов над всеми переменными, то осуществляется переход на блок 18 алгоритма. Если происходит выполнение операции конъюнкции блоком конъюнкторов над булевыми переменными, то осуществляется переход на блок13 алгоритма.

В блоке 13 алгоритма по команде СУКНi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 6 электронные ключи конъюнкторов для отпирания схем. По команде ЭККНi:=ЗПРi происходит подача на информационные входы схем И значений переменных – ЗПР для выполнения логической операции И (фиг.3).

В блоке 14 алгоритма по команде i:=i+1 осуществляется увеличение текущего значения счетчика i на единицу. По выходу из этого блока осуществляется переход на блок 12 алгоритма для выполнения циклических операций блоков 12, 13 и 14 алгоритма.

Блоки 15, 16 и 17 формируют цикл, в котором выполняется операция

конъюнкции над результатами, поступившими с выходов других блоков устройства (фиг.1).

В блоке 15 алгоритма анализируется признак – количество булевых переменных М и текущее значение счетчика i, М≥i. Если операция конъюнкции выполнена блоком конъюнкторов над всеми результатами других блоков устройства, поступившими на вход блока 2, то осуществляется переход на блок 18 алгоритма. Если происходит выполнение операции конъюнкции блоком 2 конъюнкторов над результатами, то осуществляется переход на блок 16 алгоритма.

В блоке 16 алгоритма по команде УПКi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 6 электронные ключи конъюнкторов для отпирания логических схем. По команде ЭККНi:=РБОi происходит подача на информационные входы схем И результатов выполнения других блоков устройства – РБО для выполнения логической операции И (фиг.3).

В блоке 17 алгоритма по команде i:=i+1 осуществляется увеличение текущего значения счетчика i на единицу. По выходу из этого блока осуществляется переход на блок 15 алгоритма для выполнения операций блоков 15, 16 и 17 алгоритма.

В блоке 18 алгоритма по команде КОНi:=(ЗПРi) ИЛИ (РБОi) происходит подача результата логической операции ИЛИ значений переменных – ЗПР или результата выполнения другими блоками устройства – РБО на вход блока конъюнкторов (фиг.3).

В блоке 19 по команде БКОН:=КОН осуществляется подача информационного сигнала КОН с выходов блока 6 электронные ключи конъюнкторов на вход блока 2 конъюнкторов (фиг.4).

В блоке 20 алгоритма по команде РБО:=БКОН выходная шина устройства РБО принимает значение операции конъюнкции с выхода блока 2 конъюнкторов (фиг.1). По выходу этого блока осуществляется переход на блок 10 алгоритма.

В блоке 21 алгоритма проверяется признак выполнения устройством логической операции дизъюнкции (ИЛИ) – ДИЗ. Если устройство выполняет другую функцию – выход НЕТ блока, то осуществляется переход на блок 32 алгоритма. Если устройством выполняется логическая операция дизъюнкция (ИЛИ) – выход ДА, то осуществляется переход на блок 22 алгоритма.

В блоке 22 алгоритма происходит анализ признака – значение переменных ЗПР. Этот признак означает то, что блок дизъюнкции работает с первоначально заданными значениями переменных или уже с результатом работы других блоков модуля. Если блок дизъюнкторов работает с результатом работы других блоков – выход НЕТ, то осуществляется переход на блок 26 алгоритма. Если блок выполняет операцию дизъюнкции с первоначально заданными переменными, то осуществляется переход на блок 23 алгоритма (фиг.1, 3, 5).

Блоки 23, 24 и 25 формируют цикл, в котором выполняется операция дизъюнкция над булевыми переменными, поступившие на вход блока дизъюнкторов (фиг. 5).

В блоке 23 алгоритма анализируется признак – количество булевых переменных К и текущее значение счетчика i, К≥i. Если операция дизъюнкции выполнена блоком дизъюнкторов над всеми переменными, то осуществляется переход на блок 29 алгоритма. Если происходит выполнение операции дизъюнкции блоком дизъюнкторов над булевыми переменными, то осуществляется переход на блок 24 алгоритма.

В блоке 24 алгоритма по команде СУДЗi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 7 электронные ключи дизъюнкторов для отпирания электронных схем. По команде ЭКДЗi:=ЗПРi происходит подача на информационные входы схем И значений переменных – ЗПР для выполнения логической операции ИЛИ (фиг.3, 5).

В блоке 25 алгоритма по команде i:=i+1 осуществляется увеличение текущего значения счетчика i на единицу. По выходу из этого блока осуществляется переход на блок 23 алгоритма для выполнения циклических операций блоков 23, 24 и 25 алгоритма.

Блоки 26, 27, 28 формируют цикл, в котором выполняется операция дизъюнкции над результатами, поступившими с выходов других блоков устройства (фиг.1, 5).

В блоке 26 алгоритма анализируется признак – количество булевых переменных N и текущее значение счетчика i, N≥i. Если операция дизъюнкции выполнена блоком дизъюнкторов над всеми результатами других блоков устройства, которые поступили на вход блока 3, то осуществляется переход на блок 29 алгоритма. Если происходит выполнение операции дизъюнкции блоком 3 дизъюнкторов над результатами, то осуществляется переход на блок 27 алгоритма.

В блоке 27 алгоритма по команде УПДi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 7 электронные ключи дизъюнкторов для отпирания логических схем. По команде ЭКДЗi:=РБОi происходит подача на информационные входы схем И результатов выполнения других блоков устройства – РБО для выполнения логической операции ИЛИ (фиг.3, 5).

В блоке 28 алгоритма по команде i:=i+1 осуществляется увеличение текущего значения счетчика i на единицу. По выходу из этого блока осуществляется переход на блок 26 алгоритма для выполнения операций блоков 26, 27 и 28 алгоритма.

В блоке 29 алгоритма по команде ДИЗi:=(ЗПРi) ИЛИ (РБОi) происходит подача результата логической операции дизъюнкции значений переменных – ЗПР или результата выполнения другими блоками модуля – РБО на вход блока дизъюнкторов (фиг.3).

В блоке 30 по команде БДИЗ:=ДИЗ осуществляется подача информационного сигнала ДИЗ с выходов блока 7 электронные ключи дизъюнкторов на вход блока 3дизъюнкторов (фиг.1, 5).

В блоке 31 алгоритма по команде РБО:=БДИЗ выходной информационный сигнал устройства - РБО принимает значение операции дизъюнкции с выхода блока 3дизъюнкторов (фиг.1). По выходу из блока 31 осуществляется переход на вход блока 10 алгоритма.

В блоке 32 алгоритма проверяется признак выполнения устройством логической операции исключающее ИЛИ – ИИЛИ. Если устройству задано выполнять другую функцию – выход НЕТ блока, то осуществляется переход на блок 43 алгоритма. Если модулем выполняется логическая операция исключающее ИЛИ – выход ДА, то осуществляется переход на блок 33 алгоритма.

В блоке 33 алгоритма анализируется признак ЗПР – значение переменных. Этот признак означает то, что блок операции исключающее ИЛИ работает с первоначально заданными значениями переменных или уже с результатом работы других блоков устройства. Если блок операции исключающее ИЛИ работает с результатом работы других блоков – выход НЕТ, то осуществляется переход на блок 37 алгоритма. Если блок выполняет операцию исключающее ИЛИ с первоначально заданными переменными, то осуществляется переход на блок 34 алгоритма (фиг.1, 3, 6).

Блоки 34, 35 и 36 формируют цикл, в котором выполняется операция исключающее ИЛИ над булевыми переменными, поступившие на вход блока операции исключающее ИЛИ (фиг. 6).

В блоке 34 алгоритма анализируется признак F– количество булевых переменных и текущее значение счетчика i, F≥i. Если операция исключающее ИЛИ выполнена блоком операции исключающее ИЛИ над всеми переменными, то осуществляется переход на блок 40 алгоритма. Если происходит выполнение операции исключающее ИЛИ блоком операции исключающее ИЛИ над булевыми переменными, то осуществляется переход на блок 35 алгоритма.

В блоке 35 алгоритма по команде СУИЛi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 8 электронные ключи операции исключающее ИЛИ для отпирания электронных схем. По команде ЭКИЛИi:=ЗПРi происходит подача на информационные входы схем И значений переменных – ЗПР для выполнения логической операции исключающее ИЛИ (фиг.3, 6).

В блоке 36 алгоритма по команде i:=i+1 осуществляется увеличение текущего значения счетчика i на единичное значение. По выходу из этого блока осуществляется переход на блок 34 алгоритма для выполнения циклических операций блоков 34, 35 и 36 алгоритма.

Блоки 37, 38 и 39 формируют цикл, в котором выполняется операция

исключающее ИЛИ над результатами, поступившими с выходов других блоков устройства (фиг.1, 6).

В блоке 37 алгоритма анализируется признак – количество булевых переменных R и текущее значение счетчика i, R≥i. Если операция исключающее ИЛИ выполнена блоком операции исключающее ИЛИ над всеми результатами других блоков устройства, которые поступили на вход блока 4, то осуществляется переход на блок 40 алгоритма. Если происходит выполнение операции исключающее ИЛИ блоком 4 операции исключающее ИЛИ над результатами выполненными другими блоками, то осуществляется переход на блок 38 алгоритма.

В блоке 38 алгоритма по команде УПИi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 8 электронные ключи операции исключающее ИЛИ для отпирания логических схем. По команде ЭКИЛИi:=РБОi происходит подача на информационные входы открытых схем И результатов, выполненных другими блоками устройства – РБО для выполнения логической операции исключающее ИЛИ (фиг.3, 6).

В блоке 39 алгоритма по команде i:=i+1 осуществляется увеличение текущего значения счетчика i на единицу. По выходу из этого блока осуществляется переход на блок 37 алгоритма для выполнения операций блоков 37, 38 и 39 алгоритма.

В блоке 40 алгоритма по команде ИЛИi:=(ЗПРi) ИЛИ (РБОi) происходит подача результата логической операции исключающее ИЛИ значений переменных – ЗПР или результата выполнения другими блоками устройства – РБО на вход блока операции исключающее ИЛИ (фиг.3).

В блоке 41 по команде БИЛИ:=ИЛИ осуществляется подача информационного сигнала ИЛИ с выходов блока 8электронные ключи операции исключающее ИЛИ на вход блока 4операции исключающее ИЛИ (фиг.1, 6).

В блоке 42 алгоритма по команде РБО:=БИЛИ выходной информационный сигнал устройства - РБО принимает значение операции исключающее ИЛИ с выхода блока 4операции исключающее ИЛИ (фиг.1). По выходу из блока 42 осуществляется переход на вход блока 10 алгоритма.

В блоке 43 алгоритма проверяется признак выполнения устройством логической операции компарации – КОМ. Если устройство выполняет не эту функцию – выход НЕТ блока, то осуществляется переход на блок 54 алгоритма. Если выполняется логическая операция компарация (КОМ) – выход ДА, то осуществляется переход на блок 44 алгоритма.

В блоке 44 алгоритма происходит анализ признака – значение переменных ЗПР. Этот признак означает то, что блок компарации работает с первоначально заданными значениями переменных или уже с результатом работы других блоков модуля. Если блок компарации работает с результатом работы других блоков – выход НЕТ, то осуществляется переход на блок 48 алгоритма. Если блок выполняет логическую операцию компарацию с первоначально заданными переменными, то осуществляется переход на блок 45 алгоритма (фиг.1, 3).

Блоки 45, 46 и 47 формируют цикл, в котором выполняется операция

компарация над булевыми переменными, которые поступили на вход блока 5 компарации (фиг.1, 7).

В блоке 45 алгоритма анализируется признак – количество булевых переменных S и текущее значение счетчика i, S≥i. Если операция компарации выполнена блоком компарации над всеми переменными, то осуществляется переход на блок 51 алгоритма. Если происходит выполнение операции компарации блоком компарации над булевыми переменными, то осуществляется переход на блок 46 алгоритма.

В блоке 46 алгоритма по команде СУКМi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 10 электронные ключи компараци для отпирания схем. По команде ЭККОМi:=ЗПРi происходит подача на информационные входы схем И значений переменных – ЗПР для выполнения логической операции компарации (КОМ) (фиг.3).

В блоке 47 алгоритма по команде i:=i+1 осуществляется увеличение текущего значения счетчика i на единицу. По выходу из этого блока осуществляется переход на блок 45 алгоритма для выполнения циклических операций блоков 45, 46 и 47 алгоритма.

Блоки 48, 49 и 50 формируют цикл, в котором выполняется операция компарация над результатами, поступившими с выходов других блоков устройства (фиг.1, 7).

В блоке 48 алгоритма анализируется признак – количество булевых переменных D и текущее значение счетчика i, D≥i. Если операция компарации выполнена блоком компарации над всеми результатами других блоков устройства, которые поступили на вход блока 5, то осуществляется переход на блок 51 алгоритма. Если происходит выполнение операции компарации блоком 5компарации над результатами, то осуществляется переход на блок 49 алгоритма.

В блоке 49 алгоритма по команде УПКМi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 10 электронные ключи компарации для отпирания логических схем. По команде ЭККОМi:=РБОi происходит подача на информационные входы схем И результатов выполнения других блоков устройства – РБО для выполнения логической операции компарации (КОМ) (фиг.3).

В блоке 50 алгоритма по команде i:=i+1 осуществляется увеличение

текущего значения счетчика i на единицу. По выходу из этого блока осуществляется переход на блок 48 алгоритма для выполнения операций блоков 48, 49 и 50 алгоритма.

В блоке 51 алгоритма по команде КОМi:=(ЗПРi) ИЛИ (РБОi) происходит подача результата логической операции ИЛИ значений переменных – ЗПР или результата выполнения другими блоками устройства – РБО на вход блока компарации (фиг.3).

В блоке 52 по команде БКОМ:=КОМ осуществляется подача информационного сигнала КОМ с выходов блока 10 электронные ключи инверторов на вход блока 5компарации (фиг.7).

В блоке 53 алгоритма по команде РБО:=БКОМ выходная шина устройства РБО принимает значение операции компарации с выхода блока 5компарации(фиг.1). По выходу этого блока осуществляется переход на блок 10 алгоритма.

В блоке 54 алгоритма проверяется признак выполнения вычислительным модулем логической операции инверсии (НЕ) – ИНВ. Если устройство выполняет не эту функцию – выход НЕТ блока, то осуществляется переход на блок 9 алгоритма. Если выполняется логическая операция инверсия (НЕ) – выход ДА, то осуществляется переход на блок 55 алгоритма.

В блоке 55 алгоритма происходит анализ признака – значение переменных ЗПР. Этот признак означает то, что блок инверторов работает с первоначально заданными значениями переменных или уже с результатом работы других блоков устройства. Если блок инверторов работает с результатом работы других блоков – выход НЕТ, то осуществляется переход на блок 59 алгоритма. Если блок выполняет логическую операцию инверсию с первоначально заданными переменными, то осуществляется переход на блок 56 алгоритма (фиг.1, 3).

Блоки 56, 57 и 58 формируют цикл, в котором выполняется операция

инверсия над булевыми переменными, которые поступили на вход блока 6инверторов (фиг.1, 8).

В блоке 56 алгоритма анализируется признак – количество булевых переменных W и текущее значение счетчика i, W≥i. Если операция инверсия выполнена блоком инверторов над всеми переменными, то осуществляется переход на блок 62 алгоритма. Если происходит выполнение операции инверсии блоком инверторов над булевыми переменными, то осуществляется переход на блок 57 алгоритма.

В блоке 57 алгоритма по команде СУИНi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 11 электронные ключи инверторов для отпирания схем. По команде ЭКИНi:=ЗПРi происходит подача на информационные входы схем И значений переменных – ЗПР для выполнения логической операции отрицания (НЕ) (фиг.3).

В блоке 58 алгоритма по команде i:=i+1 осуществляется увеличение текущего значения счетчика i на единицу. По выходу из этого блока осуществляется переход на блок 56 алгоритма для выполнения циклических операций блоков 56, 57 и 58 алгоритма.

Блоки 59, 60 и 61 формируют цикл, в котором выполняется операция инверсия над результатами, поступившими с выходов других блоков устройства (фиг.1, 8).

В блоке 59 алгоритма анализируется признак – количество булевых переменных Z и текущее значение счетчика i, Z≥i. Если операция инверсия выполнена блоком инверторов над всеми результатами других блоков модуля, которые поступили на вход блока 6, то осуществляется переход на блок 62 алгоритма. Если происходит выполнение операции инверсии блоком 6инверторов над результатами, то осуществляется переход на блок 60 алгоритма.

В блоке 60 алгоритма по команде УПНi:=1 происходит подача единичных значений на управляющие входы соответствующих логических схем И блока 11 электронные ключи инверторов для отпирания логических схем. По команде ЭКИНi:=РБОi происходит подача на информационные входы схем И результатов выполнения других блоков устройства – РБО для выполнения логической операции инверсии (НЕ) (фиг.3).

В блоке 61 алгоритма по команде i:=i+1 осуществляется увеличение

текущего значения счетчика i на единицу. По выходу из этого блока осуществляется переход на блок 59 алгоритма для выполнения операций блоков 59, 60 и 61 алгоритма.

В блоке 62 алгоритма по команде ИНВi:=(ЗПРi) ИЛИ (РБОi) происходит подача результата логической операции ИЛИ значений переменных – ЗПР или результата выполнения другими блоками устройства – РБО на вход блока инверторов (фиг.3).

В блоке 63 по команде БИНВ:=ИНВ осуществляется подача информационного сигнала ИНВ с выходов блока 11электронные ключи инверторовна вход блока 6инверторов (фиг.8).

В блоке 64 алгоритма по команде РБО:=БИНВ выходная шина устройства РБО принимает значение операции инверсии с выхода блока 6инверторов (фиг.1). По выходу этого блока осуществляется переход на блок 10 алгоритма.

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

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

Внешние упpавляющие сигналы "СБPОС" и "ПУСК" поступают в блок 13упpавления.

Вычислительный модуль над булевыми переменными выполняет логические операции: конъюнкцию (И), дизъюнкцию (ИЛИ), исключающее ИЛИ (⊕), компарацию (КОМ), инверсию (НЕ). Эти функции являются функционально полными базисами. Это означает, что булеву функцию любой сложности можно записать и выполнить с помощью перечисленных функций.

Блок 1 система электронных ключей модуля - СЭКУ содержит систему логических элементов И с тремя высоко идемпотентными состояниями, выполненных на пороговых элементах: DD14, DD15, DD16 (фиг.2). Этот блок служит для разрешения передачи логических переменных из блока управления на входы блоков устройства для выполнения логических операций. На вход системы электронных ключей поступают информационные сигналы: СУП – сигналы управления и БПР – булевы переменные. На входы пороговых элементов блока поступают информационные сигналы – БПРi, равные нулю или единице и управляющие сигналы – СУПi, значение которых равны нулю или единице. Количество и значение булевых переменных БПРn задаются в блоке 13 управления. Булева переменная БПРi, где 1 ≤i≤n поступает на один из входов порогового элемента. На второй вход этого порогового элемента поступает сигнал управления СУПi, где 1 ≤i≤n,из блока 13 управления. При единичном значении сигнала управления СУПi на выходе соответствующего i ого порогового элемента будет значение булевой переменной БПРi, в этом случае будет равенство ЗПРi:=БПРi. Если сигнал управления СУП будет равен нулевому значению, то соответствующая логическая схема И блока будет заперта, на выходе которой будет большое сопротивление для отключения этих элементов от других блоков устройства (фиг.2).

Блок 2 конъюнкторов – БКОН содержит m пороговых элементов. На фигуре показаны пороговые элементы: DD26, DD27, DD28, DD29 выполняющие логическую функцию конъюнкцию над логическими переменными (фиг.4). Входным сигналом блока является информационный сигнал КОН, который поступает с выхода блока 7 ЭККН электронные ключи конъюнкторов (фиг.1, 4). Блок 2 конъюнкторов имеет пирамидальную структуру. Входы а₁ … а_3m поступают на входы пороговых элементов: DD26, DD27, DD28. Выходы этих элементов поступают на вход порогового элемента DD29 (фиг.4). Выходным сигналом блока 2 конъюнкторов является сигнал РКН – результат выполнения логической операции конъюнкции на пороговом элементе DD29 (фиг.4).

Блок 3 дизъюнкторов – БДИЗ содержит k пороговых элементов. На фигуре показаны пороговые элементы: DD30, DD31, DD32, DD33 выполняющие логическую операцию дизъюнкцию над входными логическими переменными (фиг.5). Входным сигналом блока является информационный сигнал ДИЗ, который поступает с выхода блока 8 ЭКДЗ – электронные ключи дизъюнкторов (фиг.1, 5). Блок 3дизъюнкторов имеет пирамидальную структуру. Входы b₁ … b_3k поступают на входы пороговых элементов: DD30, DD31, DD32. Выходы этих элементов поступают на вход порогового элемента DD33 (фиг.5). Выходным сигналом блока 3дизъюнкторов является сигнал РДЗ – результат выполнения логической операции дизъюнкции, на пороговом элементе DD33 (фиг.5).

Блок 4 исключающее ИЛИ – БИЛИ содержит f нейронов. На фигуре показаны формальные нейроны: DD34, DD35, DD36, DD37, DD38, DD39, DD40, которые выполняют логическую операцию исключающее ИЛИ над входными логическими переменными (фиг.6). Входным сигналом блока является информационный сигнал ИЛИ, который поступает с выхода блока 9 ЭКИЛИ – электронные ключи операции исключающее ИЛИ (фиг.1, 6). Блок 4 исключающее ИЛИ имеет пирамидальную структуру. Входы c₁ … c_w+1поступают на входы формальных нейронов: DD34, DD35, DD36, DD37. Выходы этих элементов поступают на входы нейронов DD38 и DD39 соответственно (фиг.6). Выходы этих нейроэлементов поступают на входы нейрона DD40. Выходным сигналом блока 4 БИЛИявляется результат выполнения операции исключающее ИЛИ – РИЛИ, полученный на выходе формального нейрона DD40 (фиг.6).

Блок 5 компарации – БКОМ содержит z нейроэлементов. На фигуре

показаны формальные нейроны: DD41, DD42, DD43, DD44, DD45, которые выполняют операцию сравнения двоичных чисел - компарацию над входными логическими переменными (фиг.7). Входным сигналом блока является информационный сигнал КОМ, который поступает с выхода блока 10 ЭККОМ – электронные ключи компарации (фиг.1, 7). Блок 5 компарации имеет пирамидальную структуру. Входы z₁ … z_q+1 поступают на входы формальных нейронов: DD41, DD42, DD43, DD44. Выходы этих элементов поступают на вход нейроэлемента DD45. Выходным сигналом блока 5 БКОМ является результат выполнения операции компарации – РКОМ, полученный на выходе формального нейрона DD45 (фиг.7).

Блок 6 инверторов - БИНВ содержит систему логических элементов НЕ - инверторов, выполненных на пороговых элементах: DD46, DD47, DD48 (фиг.8). Этот блок служит для получения инверсных состояний переменных. Входным сигналом блока 6 является информационный сигнал ИНВ, поступающий с выхода блока 11 ЭКИН – электронные ключи инверторов. Каждая переменная ИНВi поступает на вход соответствующего инвертора – схемы НЕ (фиг.8). На выходе каждого инвертора блока формируется инверсный сигнал – РИНi, . Выходным сигналом блока 6 инверторов является информационный сигнал РИН (фиг.1,8).

Блок 7 электронные ключи конъюнкторов содержит систему электронных ключей, построенную на электронных ключах: DD17, DD18, DD19. На информационные входы этой системы поступают сигналы ЗПР – значения переменных и на управляющие входы поступают сигналы СУКН – сигналы управления электронными ключами конъюнкторов. В состав блока входит система электронных ключей, выполненных на элементах: DD20, DD21 и DD22. На информационные входы этой системы поступают сигналы РБО – результаты выполнения логических операций другими блоками, на управляющие входы поступают сигналы УПК – управляющие сигналы электронными ключами конъюнкторов. В блок входит система логических

элементов ИЛИ, построенных на микросхемах: DD23, DD24, DD25 (фиг.3).

Блоки устройства: 8 ЭКДЗ – электронные ключи дизъюнкторов, 9 ЭКИЛИ – электронные ключи операции исключающее ИЛИ, 10 ЭККОМ – электронные ключи компарации, 11 ЭКИН – электронные ключи инверторов имеют структуру, выполняют функции, состоят из элементов пороговой и нейронной логики, аналогичные структуре, функции и составу элементов блока 7ЭККН – электронные ключи конъюнкторов (фиг.1, 3,).

Блок 12 хранения результатов БХР содержит оперативное запоминающее устройство ОЗУ DD49 двоичный счетчик формирующий адреса столбцов ОЗУ – Сч1 DD47, двоичный счетчик формирующий адреса строк ОЗУ – Сч2 DD48 (фиг.9). Двоичные счетчики вначале работы устройства обнулены управляющими сигналами ОБ, УС “0” соответственно, поступающими из блока 13 управления. На входы счетчиков поступают прямоугольные импульсы ГИ, ТИ из блока 13 управления. Счетчики формируют адреса столбцов – АД СТЛ и строк АД СТР, по которым будет записаны результаты логических операций - РБО, поступающие на вход – Вх оперативного запоминающего устройства ОЗУ DD49. Сигналы управления оперативного запоминающего устройства ОЗУ DD49 выбора кристалла и считывания/запись соответственно при записи принимают значения ВК=0, Сч/Зп=0 (фиг.9).

Блок 13 упpавления синтезиpуется на основе ГСА алгоpитма упpавления (фиг.10а, 10б, 10в). Размеченная ГСА pаботы блока 13упpавления пpиведена на фиг.11а, 11б, 11в где обозначено:

Логические условия:

Х₁ : “СБРОС” X₁₁ : “ИИЛИ”

Х₂ : “Н≥i” X₁₂ : “F≥i”

Х₃ : “РУС ” X₁₃ : “ R≥i ”

Х₄ : “КОН” X₁₄ : “ КОМ ”

Х₅ : “ЗПР” X₁₅ : “ S≥i ”

Х₆ : “С≥i ” X₁₆ : “ D≥i ”

Х₇ : “М≥i ” X₁₇ : “ИНВ”

Х₈ : “ДИЗ ” X₁₈ : “W≥i”

X₉ : “К≥i ” X₁₉ : “Z≥i”

X₁₀ : “N≥i ”

Опеpатоpы:

У1 : “ПУСК:=1” У22 : “СУИЛi:=1”

У2 : “ОБ:=1” У23 : “ЭКИЛИi:=ЗПРi”

У3 : “УС “0”:=1” У24 : “УПИi:=1”

У4 : “i:=1” У25 : “ ЭКИЛИi:=РБОi”

У5 : “СУПi:=1” У26 : “ИЛИi:=(ЗПРi) ИЛИ (РБОi)”

У6 : “БПРi:=ЗПР” У27 : “БИЛИ:=ИЛИ ”

У7 : “i:=i+1” У28 : “РБО:=БИЛИ ”

У8 : “СУКНi:=1” У29 : “СУКМi:=1”

У9 : “ЭККНi:=ЗПРi” У30 : “ ЭККОМi:=ЗПРi”

У10 : “УПКi:=1” У31 : “УПКМi:=1”

У11 : “ЭККНi:=РБОi” У32 : “ ЭККОМi:=РБОi”

У12 : “КОНi:=(ЗПРi) ИЛИ (РБОi)” У33 : “КОМi:=(ЗПРi) ИЛИ (РБОi)”

У13 : “БКОН:=КОН” У34 : “БКОМ:=КОМ ”

У14 : “РБО:=БКОН” У35 : “РБО:=БКОМ ”

У15 : “СУДЗi:=1” У36 : “СУИНi:=1”

У16 : “ЭКДЗi:=ЗПРi ” У37 : “ ЭКИНi:=ЗПРi”

У17 : “УПДi:=1” У38 : “УПНi:=1”

У18 : “ ЭКДЗi:=РБОi ” У39 : “ ЭКИНi:=РБОi”

У19 : “ДИЗi:=(ЗПРi) ИЛИ (РБОi)” У40 : “ИНВi:=(ЗПРi) ИЛИ (РБОi)

У20 : “ БДИЗ:=ДИЗ ” У41 : “БИНВ:=ИНВ ”

У21 : “РБО:=БДИЗ ” У42 : “РБО:=БИНВ ”

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