Устройство для реализации временных булевых функций

 

Изобретение относится к автоматике и вычислительной технике и ножет быть использовано для решения задач логического управления, описываемых системой временных булевых функций. Цель изобретения - уменьшение аппаратурных затрат. Поставленная цель достигается тем, что устройство содержит блок коммутации 3, операционный блок 1, блок оперативной памяти 2, блок постоянной памяти 6, блок формирования временных задержек 4 и блок управления 5. 1 з.п. ф-лы, 4 ил. а Ф i (Л ю ;о о 00 4i Од

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСКИХ

РЕСПУБЛИК (д11 4 G 06 F 15/31

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К А ВТОРСН0МУ СВИДЕТЕЛЬСТВУ

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3964957/24-24 (22) 13.08.85 (46) 15.02.87. Бюл, У 6 (72) В. Ю, Гудков и А. Ф, Лукошин (53) 681.3(088.8) (56) Авторское свидетельство СССР

Р 189630, кл. G 06 F 15/06, 1965.

Авторское свидетельство СССР

Ф 531160, кл. G 06 F 15/32, 1974.

Авторское свидетельство СССР

У 852081, кл. G 06 F 15/31, 1981. (54} УСТРОЙСТВО ДЛЯ РЕАЛИЗАЦИИ ВРЕМЕННЫХ БУЛЕВЫХ ФУНКЦИЙ

„„80„„1290346 А 1 (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано для решения задач логического управления, описываемых системой временных булевых функций. Цель изобретения — уменьшение аппаратурных затрат, Поставленйая цель достигается тем, что устройство содержит блок коммутации 3, операционный блок 1, блок оперативной памяти 2, блок постоянной памяти 6, блок формирования временных задержек

4 и блок управления 5, 1 з.п. ф-лы, 4 ил.

1 12903

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

Цель из обре т ения — снижение аппаратурных затрат на реализацию устройства.

На фиг. 1 представлена блок-схема устройства для решения логичес- 10 ких задач по временным булевым функциям; на Фиг. 2 — функциональные схемы блока управления и операционного блока; на фиг, 3 — функциональная схема блока формирования временных задержек; на фиг. 4 — временная диаграмма работы блока временных задержек, Устройство содержит операционный блок 1, блок 2 оперативной памяти, блок 3 коммутации, блок 4 формирования временных задержек, блок 5 управления, блок 6 постоянной памяти, с первой по седьмую группы выходов

7-13 блока управления, вход 14 ко- 25 манды блока управления, первый, второй, третий информационные входы 15, 16 и 17 операционного блока, первый, второй, третий информационные выходы

18,19,20 операционного блока, первый, 3О второй, третий выходы 21 22 и 23 шестой группы блока управления. Операционный блок содержит первый и второй коммутаторы 24 и 25 вычисле" ния булевых функций, узел 26, дешифратор

27. Блок управления содержит генератор 28 тактовых импульсов, делитель 29 частоты, первый и второй счетчики 30 и 31, регистр 32, Блок формирования временных задержек со- 10 держит узел 33 постоянной памяти, схему 34 сравнения, первый и второй узлы 35 и 36 оперативной памяти, первый, второй и третий триггеры 37, 38 и 39, первый и второй сумматоры 45

40 и 41, элемент ИЛИ-НЕ 42, с первого по пятый элементы И 43-47, элемент НЕ 48, По заданному адресу соответствующая логическая переменная из бло- у ков 2,3 и 4 поступает на входы 17, 16 и 15 блока 1, в котором производятся вычисления логических функций по заданной программе. Результаты вычислений выдаются из блока 1 в блоки 2, 3 и 4 на выходы 20, 19 н 18.

Блок оперативной памяти предназначен для хранения промежуточных

46 2 результатов вычислений, Блок вводавывода предназначен для связи с периферийными устройствами (устройствами связи с объектом управления, пультом управления и пр .), Блок формирования временных задержек предназначен для реализации необходимых задержек выдачи сигнала согласно алгоритму функционирования, В узле 33 блока 4 хранятся коды длительности .используемых временных задержек, число разрядов которых определяется исходя из длительности данной задержки и величины допуска на минимальную задержку, Старшими разрядами адреса узлов

33 и 35„ количество которых равно

m и совпадает с адресными разрядами узла 36„ определяется адрес временtn ной задержки, равный 2 . Младшими адресными разрядны узлов 33 и 35, количество котарых равно N, определяется разрядность счетчика каждой временной задержки, При этом информация из ячеек памяти одноразрядных узлов 35 и 33, поступающая на входы схемы 34 сравнения последовательно во времени в соответствии с кодом адреса Ug в каждой временной задержке, соответствует разрядам счетчика, записанным в узле 33, и разрядам счетчика временной задержки, реализованного в узле 35. Разрядность счетчика временной задержки

N равна 2, при этом число разрядов счетчика временной задержки должно быть не меньше числа разрядов кодов задержки: максимальной длительности, В каждом коде адреса U соответствующем определенной временной задержке, осуществляется полный двоичный перебор кода адреса Ug. При отработке временной задержки в каждом такте работы устройства требу,« ется К=2 .циклов "Запись - считывание" узла 35.

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

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

36, обнуляются, Код адреса определенной временной задержки с выхода 10 блока управления поступает на адресные

346 4

1290

3 входы узла 36, на адресные входы старших разрядов узлов 33 и 35, Из всего массива ячеек памяти узлов 33 и 35 кодом адреса Б„выбирается часть массива ячеек памяти определенных подмассивов и поступает последовательно во времени в соответствии с кодом адреса О,ъ на входы схемы 34 сравнения.

Пусть исходное состояние данного fp подмассива ячеек памяти узла 35 нулевое. При нулевом коде адреса Б,1 на выходе элемента 42 формируется логическая единица. Синхроимпуль сом

U информация из узла 35 записыва- 15 ется в триггер 37, а также сбрасываются в нуль триггеры 39 и 38, Сброс триггеров 38 и 39 осуществляется только при нулевом коде адреса Ug.

При этом на второй вход сумматора 41 20 поступает логическая единица, На выходе."Сумма по модулю 2" сумматора

41 формируется логическая единица, а на выходе "Перенос" — логический нуль, которые синхроимпульсом Ug за- 25 писываются в узел 35 и триггер 38 соответственно, В очередном коде адреса U» разряды которого поступают с первого выхода первого адресного счетчика 30 блока управления и являются разрядаьж двоичного счетчика, на триггер

37 синхроимпульсом U с выхода узла

35 записывается "О", на выходе элемента 42 также присутствует "0", а состояние триггера 38, зависящее от результата суммирования в предыдущем коде адреса U тоже нулевое.

На обоих выходах сумматора 41 формируются "0, которые записываются 40 в узел 35 и триггер 38 синхроимпуль- сом U . В каждом такте работы устройства осуществляется полный двоичный перебор кода адреса Ug только один раз, содержимое ячеек памяти 45 данного подмассива выглядит после первой выдачи команды данной временной задержки как 0...0001.

При повторении команды на отработку той же временной задержки 50 при нулевом коде адреса U перед записью информации в узел 35 и триггер 38 " 1" присутствует на двух входах сумматора 41, На выходе "Перенос" сумматора 41 формируется "1", которая записывается в триггер 38, В узел 35 при этом в ячейку памяти данного подмассива, соответствующую нулевому коду адреса Uy эаписывается "0". В очередном коде адреса

U> с выхода узла 35 в триггер 37 записывается "0", а из триггера 38 поступает результат суммирования в предыдущем коде адреса U — "1", Поэтому на выходе "Сумма по модулю 2" сумматора 41 формируется "1", которая записывается в узел 35. В триггер 38 при этом записывается

«О»

В следующем коде адреса Uz в триггер 37 с выхода узла 35 записывается "0". На все три входа сумматора поступает "О", поэтому в ячейку памяти данного подмассива, соответствующую коду адреса Uq, записывается "О". Содержимое ячеек памяти данного подмассива после второй выдачи команды на отработку временной задержки выглядит как 0...0010.

Если команда на отработку временной задержки выдается в третий раэ, то при нулевом коде адреса U> в ячейку памяти узла 35, соответствующую этому коду адреса Ба, в данном подмассиве записывается "1", а в триггер 38 — "О". В следующем коде адреса Uz в триггер 37 записывается

"1" с выхода узла 35. "1" присутствует только на одном иэ входов сумматора 41, поэтому в узел 35 записывается "1", а в триггер 38 — "О".

При дальнейшем увеличении кода адреса U, в ячейки памяти данного подмассива записывается "О". Содержимое ячеек памяти данного подмассива после выдачи команды на отработку временной задержки в третий раз выглядит как 0...00 11, Есла -ячейки памяти каждого подмассива узлов 35 и 33 рассматривать как разряды двоичного счетчика, то после каждой выдачи команды на отработку определенной временной задержки содержимое соответствующего двоичного счетчика, реализованного в узле 35, численно увеличивается на единицу, В узле 33 записан эталонный код каждой временной задержки. Информация из ячеек памяти, определяемых кодом адреса О, в подмассиве, определяемом кодом адреса U„,ïîñòóïàåò на входы одноразрядной схемы сравнения, При нулевом коде адреса Ьз, когда на выходе элемента 42 формируется "1", и при совпадении информации, считываемой из узлов 33 и 35, на двух входах сумматора 40 присутствует "1", Синхроимпульсом U триггер

12903

39 сбрасывается в нулевое состояние, поэтому на третьем входе сумматора

40 присутствует "0", На выходе "Перенос" сумматора 40 формируется "1", котор ая синхроимпульсом U э аписывается в триггер 39, При этом синхроимпульс U, подается последним иэ синхроимпульсов U„ U, U чтобы операция сравнения на схеме 34 производилась. после операции суммирова- 10 ния на сумматоре 41, Если при всех кодах адреса U после синхроимпульса U информация на входах схемы сравнения совпадает, то у триггера

30 сохраняется состояние " 1, так 15 как на первом входе сумматора 40 присутствует "1" как результат сравнения, а на третьем его входе присутствует "1" как результат предыдущего суммирования на сумматоре 40. 20

Если хотя бы при одном коде адреса

Ug нет совпадения информации, считываемой из узлов 33 и 35, то в триггер 39 записывается "0", так как при первом несовпадении.в данном подмас- 25 сиве "1" присутствует только на третьем входе сумматора 40 как результат

/ предыдущего суммирования, Поэтому на выходе Перенос" сумматора 40 формируется "0", который записывается в 30 триггер 39. Даже при последующих совпадениях информации на входах схемы

34 на выходе "Перенос" сумматора 40 сохраняется "0", так как "1" поступает только в первый вход сумматора 40, В конце каждого двоичного перебора кода адреса U, когда все разряды U равны "1", формируется синхроимпульс U, которым записывается 40 в узел 36 результат сравнения эталонного кода, записанного в узел 33, с содержимым счетчика временной задержки, реализованного на узле 35.

Наличие "1 в ячейке узла 36 сви- 45 детельствует о завершении отработки соответствующей временной задержки, Если операционный блок выдает сигнал на отработку временной задержки, которая уже отработана, то на.выходе элемента И 45 формируется "1", которая, поступая через элемент НЕ 48 на первый вход элемента И 47, запрещает дальнейшее увеличение содержимого счетчика соответствующей временной задержки.

При выдаче с выхода 20 "0", обнуляется соответствующий подмассив узла 35 и, так как эталонный код

46- 6 всегда отличен от нуля, выявляется несовпадение информации на входах схемы сравнения. При этом же коде адреса U â соответствующую ячейку памяти одноразрядного узла 36 записывается "0".

Генератор 28 импульсов вырабатывает импульсы напряжения стабильной частоты, По этим импульсам в делителе частоты формируются сетка синхроимпульсов, которые служат для синхронизации работы всего устройства, и синхроимпульсы, поступающие на выход 12 блока управления, которые служат для синхронизации работы блока 4. Первый адресный счетчик вырабатывает код адреса Uy> который с выхода 13 блока управления поступает в блок 4, и тактовую частоту, поступающую на вход второго адресного счетчика, который вырабатывает коды адресов команд, с выхода )1 поступающие,в блок 6 для выбора команд.

Выбранная команда через вход 14 поступает на регистр 32 команд.

На коммутатор 24 через входы 15, 16 и 17 поступают сигналы с блоков

2,3 и 4. Коммутатор 25 с выходов 18, 19 и 20 выдает результаты вычислений в блоки 2,3 и 4.

Дешифратор 27 кода операции по приходу кода операции расшифровывает его и выдает сигнал в узел 26 вычисления булевых функций, в который поступают также выбранный входной сигнал с коммутатора 24 и синхроимпульсы через выход 7 с блока 5 упр авления „

По приходу синхроимпульсов, входных сигналов и расшифрованного кода операции узел 26 производит решение уравнения, определяющего условия включения блока 4. Результат решения через коммутатор 25 поступает в блок 4 через выход 20.

Для выдачи управляющего воздействия в блок 3 временной сигнал из блока 4 через коммутатор 24 посту-. пает на вход узла 26. В узле 26 происходит решение уравнения, представленного в виде временной булевой функции, и результат решения через коммутатор 25 выдается в блок 3.

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

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

Ъ задержек, при этом блок формирования временных задержек содержит узел по7 формула изобретения

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

10 узла оперативной памяти и к адресным входам второго узла оперативной памяти, адресные входы второй группы блока формирования временных задержек подключены к адресным входам второй группы узла постоянной памяти, к адресным входам второй группы первого узла оперативной памяти, к входам с первого по N-й, где N разрядность адреса переменной, эле20 мента ИЛИ-НЕ и к входам с первого по N-й первого элемента И, вход запуска блока формирования временных задержек подключен к первым входам второго и третьего элементов И, пер25 вый си ровход блокд форров ия временных задержек подключен к первому входу четвертого элемента И и к синхровходу первого триггера, второй синхровход блока формирования временных задержек подключен к первому входу пятого элемента И и к синхровходу второго триггера, третий синхровход блока формирования временных задержек подключен к (N+1)-му

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

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

12903

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

2, Устройство по п. 1, о т л и— ч а ю щ е е с я тем, что опера- . ционный блок содержит два коммутатора, дешифратор и узел вычисления булевых функций, входы первой группы команды операционного блока подключены к синхровходу узла вычисления булевых функций, стробирующему входу дешифратора, входы второй группы команды операционного блока подключены к информационным входам дешифратора, входы третьей группы команды операционного блока подключены к управляющим входам первого и второго коммутаторов, первый, второй и третий информационные входы операционного блока подключены соответственно к первому, второму и третьему информационным входам первого коммутатора, выход дешифратора и выход первого коммутатора подключены со4610 ответственно к входу кода операции и к информационному входу вычисления булевых функций, выход которого подключен к информационному входу второго коммутатора, первый, второй и третий выходы второго коммутатора подключены соответственно к первому, второму и третьему инфор" мационным выходам операционного блока, 3. Устройство по и. 1, о т л и— ч а ю щ е е с я тем, что блок управления содержит генератор тактовых импульсов, делитель частоты, два счетчика и регистр, вход команды блока управления подключен к информационному входу регистра, выходы первой группы блока управления подключены к выходам первой группы делителя частоты, выходы второй группы блока управления подключены к выходам поля кода операции регистра, выходы третьей группы блока управления подключены к выходам поля признаков адресации регистра, выходы четвертой группы блока управления подключены к выходам поля адреса регистра, выходы пятой группы блока управления подключены к информационным выходам первого счетчика, выходы шестой группы блока управления подключены к выходам второй группы делителя частоты, выходы седьмой группы блока управления подключены к информационным выходам второго счетчика, выход генератора тактовых импульсов подключен к тактовому входу делителя частоты, первый выход делителя частоты подключен к счетному входу второго счетчика, второй выход делителя частоты подключен к входу чтения записи регистра, выход, I переноса второго счетчика подключен к счетному входу первого счетчика, 1290346

16

37

1Z 23! 290346

Составитель В. Смирнов

Редактор И, Рыбченко Техред Л.Сердюкова Корректор Г. Решетник

Заказ 7904/48 Тираж 673 Подпи сное

ВНИИПИ Государственного комитета СССР

- по.делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Производственно-полиграфическое предприятие, r, Ужгород, ул. Проектная, 4