Устройство для подсчета числа ответвлений диаграммы

 

УСТРОЙСТВО ДЛЯ ПОДСЧЕТА ЧИСЛА ОТВЕТВЛЕНИЙ ДИАГРАММЫ, содержащее сумматор по модулю два, триггер , группу из двух мультиплексоров и реверсивный счетчик, входы прямого и обратного приращения, синхровход и вход сброса которого соединены соответственно с выходами первого и второго мультиплексоров группы, синхровходом устройства и шиной единичного потенциала устройства, первые информационные входы мультиплексоров группы и информационный вход триггера подключены к входу командь устройства , первый, второй и третий входы сумматора по модулю два соединены соответственно с входом команды, входом признака аргумента и информационным входом устройства , а выход триггера подключен к управляющим входам мультиплексоров группы , отличающееся тем, что, с целью упрощения , выход сумматора по модулю два соединен с вторыми информационными входами мультиплексоров группы, а выхо; реверсивного счетчика подключен к синхровходу i триггера, третьим информационным входам мультиплексоров группы и выходу устрой (Л ства.

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

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

РЕСПУБЛИК

erso г1 06 F 7/00

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

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

С:

Ф но

ГОСУДАРСТВЕННЫЙ НОМИТЕТ СССР ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТНРЫТИЙ (21) 3681947/24-24 (22) 29. 12.83 (46) 07.06.85. Бюл. № 21 (72) В. И. Хохлов и А. И. Андерсон (71) Московский автомобильный завод им. И. А. Лихачева (53) 681.325 (088.8) (56) 1. Авторское свидетельство СССР № 610104, кл. G 06 F 7/00, 1976.

2. Авторское свидетельство СССР № 813413, кл. G 06 F 7/00, 1981 (прототип). (54) (57) УСТРОЙСТВО ДЛЯ ПОДСЧЕТА

ЧИСЛА ОТВЕТВЛЕНИЙ ДИАГРАММЫ, содержащее сумматор по модулю два, триггер, группу из двух мультиплексоров и реверсивный счетчик, входы прямого и обратного приращения, синхровход и вход сброса которого соединены соответственно с выходами первого и второго мультиплек„„Яф„, 1160391 д соров группы, синхровходом устройства и шиной единичного потенциала устройства, первые информационные входы мультиплексоров группы и информационный вход триггера подключены к входу команды устройства, первый, второй и третий входы сумматора по модулю два соединены соответственно с входом команды, входом признака аргумента и информационным входом устройства, а выход триггера подключен к управляющим входам мультиплексоров группы, отличающееся тем, что, с целью упрощения, выход сумматора по модулю два соединен с вторыми информационными входами мультиплексоров группы, а выход реверсивного счетчика подключен к синхровходу триггера, третьим информационным входам Q мультиплексоров группы и выходу устройства.

1160391

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

Известны устройства для подсчета чис- ла ответвлений диаграммы, предназначен- 5 ные для программной реализации переключательных схем (1).

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

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

Недостатком известного устройства является наличие триггера, усложняющего устройство, требующего отдельной синхронизации и специальных технических средств для установки его в исходное сос- 40 тояние перед началом вычислений. Наличие триггера и хранение в нем дополнительной информации снижает надежность устройства. На переключение выхода устройства из состояния «0» в состояние «1» после появ- 4 ления соответствующего сигнала на выходе блока подсчета числа ответвлений диаграммы затрачивается время, определяемое быстродействием триггера. После этого (для дальнейшего правильного функционирования устройства) необходимо дополнительное время gp на установку блока подсчета числа ответвлений диаграммы в состояние «0». Это снижает быстродействие устройства и его производительность.

Цель изобретения — упрощение устройства и повышение его надежности и производительности.

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

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

Устройство (фиг, 1 и 2) содержит сумматор 1 по модулю два, триггер 2, группу 3 мультиплексоров и реверсивный счетчик 4.

Входы прямого и обратного приращения, синхровход и вход сброса счетчика 4 соединены соответственно с выходами первого и второго мультиплексоров группы 3, синхровходом и шиной единичного потенциала устройства. Первые информационные входы мультиплексоров группы 3 и информационный вход триггера 2 подключены к входу команды устройства, состоящему из линий «Ответвление справа вниз», «Ответвление слева вниз» и «Ответвление справа вверх». Первый, второй и третий входы сумматора по модулю два соединены соответственно с входом команды (линия «Ответвление справа вниз»), входом признака аргумента и информационным входом устройства, а выход триггера 2 подключен к управляющим входам. мультиплексоров группы 3. Дополнительно выход сумматора 1 соединен с вторыми информационными входами мультиплексоров группы 3, а выход счетчика 4 подключен к синхровходу триггера 2, третьим информационным входам мультиплексоров группы 3 и выходу устройства. Мультиплексоры группы 3 (фиг. 2) выполнены в виде двух элементов И вЂ” ИЛИ.

На временной диаграмме работы устройства (фиг. 3) показано взаимное распо60391

11

3 ложение сигналов на информационном входе и входе команды устройства, выходах сумматора 1, триггера 2, первого и второго мультиплексоров группы 3 и счетчика 4.

Логические блоки устройства выполняют следующие действия (фиг. 4): блок 1 устанавливает состояние счетчика 4 равное

«О»; блок 2 проверяет состояние счтечика 4 на равенство «О»; блок 3 устанавливает.значение функции равное «1«; блок 4 проверяет, совпадает ли действительное значение аргумента со значением, указанным на лест.ничной диаграмме, и есть ли ответвление справа вниз, а если не совпадает, нет ли ответвления справа вниз; блок 5 запоминает наличие или отсутствие сигнала «Ответвление справа вниз» в триггере 2; блок 6 устанавливает значение функции равное «0»; блок 7 проверяет, зафиксировано ли ответвление справа вниз в триггере 2; блок 8— есть ли ответвление справа вниз; блок 9— есть ли ответвление справа вверх; блок 10— есть ли ответвление слева вниз; блок 11 увеличивает содержимое счетчика 4 на «1»; блок 12 уменьшает содержимое счетчика 4 на «1».

С приходом синхронизирующего импульса при одинаковых уровнях логических сигналов на входах прямого и обратного приращения счетчик 4 не изменяет своего состояния. Синхронизирующий импульс подается на синхровход счетчика 4, когда сигналы на входах элементов устройства принимают установившиеся значения. Вход сброса счетчика 4 соединен с RC-цепочкой (шиной единичного потенциала) для установки исходного состояния в первоначальный момент времени после включения питания.

Для любой переключательной схемы вычисление начинается с аргумента, располо. женного в верхней левой части схемы (аргумент Х1 на фиг. 5). Затем проверяются последовательно все аргументы, расположенные на этой же ступени лестничной диаграммы, до ближайшего ответвления по аргументу справа вниз. При наличии ответвления справа вниз происходит переход на следующую ступень лестничной диаграммы вниз и продолжается вычисление на этой ступени, начиная с крайнего левого аргумента и т. д. После проверки аргумента, имеющего только ответвление справа вверх, происходит переход на верхнюю ступень лестничной диаграммы и продолжается вычисление в том же порядке, как описано.

На фиг. 5 для определенности все аргументы пронумерованы в порядке вычисления..

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

«1» и остается найти последний аргумент последнего члена дизъюнкции, после проверки которого функция -вновь должна принять значение равное «1». Для нахождения последнего аргумента последнего члена дизьюнкции по ходу вычислений подсчитывается число ответвлений от аргументов справа вниз и справа вверх. Шаг вычислений, на котором число ответвлений справа вверх превышает на «1» число ответвлений справа вниз, указывает на последний аргумент

25 последнего члена дизъюнкции. При этом функция (выход устройства) вновь принимает значение равное «1» и процесс вычислени и п родол ж аетс я.

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

Шаг вычисления, на котором число ответвлений справа вниз превышает на «1» число ответвлений слева вниз, указывает на наличие дизъюнктивного члена в той части функции, которая приняла значение «О». При этом на следующем шаге вычислений функ40 ция (выход устройства) вновь принимает значение «1» и вычисление продолжается.

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

Устройство работает следующим образом (фиг. 3).

В начале вычислений счетчик 4 находится в исходном состоянии (содержимое счетчика равно «О», значение выходного сигнала, а следовательно, и функции равно «1»). В

5р процессе вычислений последовательно по шагам для каждого аргумента переключательной схемы сумматор 1 проверяет четкость сигналов «Признак аргумента», указанного на лестничной диаграмме «Действительное состояние аргумента» (на информацион55 ном входе) и «Ответвление справа вниз».

Если для какого-либо аргумента его действительное состояние совпадает со значением, указанным на лестничной диаграмме, 1160391

5 и имеется сигнал «Ответвление справа вниз» или действительное состояние аргумента не совпадает с значением, указанным на лестничной диаграмме, и отсутствует сигнал

«Ответвление справа вниз», то на выходе сумматора 1 появляется сигнал, увеличивающий на «1» (через первый мультиплексор группы 3) значение содержимого счетчика 4, а значение сигнала «Ответвление справа вниз» запоминается в триггере 2.

Когда содержимое счетчика 4 отличается от исходного, то значение его выходного сигнала, а следовательно, и функции принимает значение равное «О». При этом мультиплексоры группы 3 функцонируют таким образом, что если в триггере 2 зафиксировано наличие сигнала «Ответвление справа вниз», 15 то на вход прямого приращения счетчика 4 подается сигнал «Ответвление справа вниз», а на его вход обратного приращения — сигнал «Ответвление справа вверх». Если в триггере 2 зафиксировано отсутствие сигнала «Ответвление справа вниз», то через мультиплексоры группы 3 на вход прямого приращения счетчика 4 подается сигнал

«Ответвление слева вниз», а на его вход обратного приращения — сигнал «Ответвление справа вниз». Когда значение содержи- 25 мого счетчика 4 становится равным исходному, значение его выходного сигнала, а следовательно, и функции становится равным «1», и вычисление продолжается. После проверки всех аргументов реализуемой переключательной схемы на выходе устройства фиксируется значение функции («1» или «О»).

Рассмотрим в качестве примера работу устройства по диаграмме, приведенной на фиг. 5. Для определенности предположим, например, что аргументы Xl, Х2, Х4, Х5, Х9..., Xl l находятся в состоянии замыкания электрической цепи, а остальные аргументы — в состоянии размыкания электрической цепи. Перед началом вычислений значение функции (на выходе устройства) ус- 40 танавливается равным «1», что соответствует состоянию «О» счетчика 4. Вычисление начинается с аргумента Xl, его действительное состояние равно «1» (включено). Значение Xl, указанное на лестничной диаграмме, равно «1» (нормально разомкнутыи

45 контакт) и совпадает с действительным зна- . чением аргумента. Ответвление справа вниз от аргумента Xl, указывающее, что существует дизъюнктивный член проверяемой части функции, отсутствует. Таким образом, 50 значение функции (выхода) не меняет своего значения. Действительное значение аргумента Х2 равно «О» (выключен) и совпадает с значением Х2, указанным на лестничной диаграмме (нормально замкнутый контакт) .

Ответвление от аргумента Х2 справа вниз 55

6 отсутствует. Функция (на выходе) не меняет своего значения. Действительное значение аргумента ХЗ равно «О» и противоположно его значению, указанному на лестничной диаграмме, равному «1». Ответвление справа вниз отсутствует. Таким образом, выполняются условия для установки (после проверки аргумента ХЗ) значения функции (выхода) равного «О» (состояние счетчика 4 изменяется и увеличивается на

«1»), а отсутствие сигнала «Ответвление справа вниз» запоминается в триггере 2.

Со следующего шага начинается подсчет ответвлений от аргументов слева вниз и справа вниз. После проверки аргумента Х4 состояние счетчика 4 увеличивается на «1» и становится равным «+2«. После проверки аргумента Х5 состояние счетчика 4 уменьшается на «1» и принимает значение равное «+ 1». При проверке аргументов Хб и

Х7 состояние счетчика 4 не изменятся..После проверки аргумента Х8 состояние счетчика 4 уменьшается на «1» и принимает значение равное «О», а значение функции (на выходе) принимает значение равное «1».

При проверке аргументов Х9 и Х10 состояние функции (выхода) не меняет своего значения. Действительное состояние аргумента Xl1 совпадает со значением, указанным на лестничной диаграмме, и есть ответвление справа вниз. Выполняются условия для установки (после проверки Xl l ) значения функции (выхода) равного «О» (увеличение состояния счетчика 4 на «1»). Наличие ответвления справа вниз у аргумента

Х11 запоминается в триггере 2. Со следующего шага начинается подсчет ответвлений справа вниз и справа вверх. После проверки аргумента Х12 состояние счетчика 4 уменьшается на «1» и принимает значение равное

«О», значение функции (выхода) принимает значение равное «1». Действительное состояние аргумента Х13 противоположно значению, указанному на.лестничной диаграмме и нет ответвления справа вниз, поэтому после проверки Х13 состояние счетчика 4 увеличивается на «1». Отсутствие ответвления справа вниз запоминается в триггере 2, а состояние функции (вЫхода) принимает значение равное «О». Со следующего шага (катушка реле) начинается подсчет ответвлений слева вниз и справа вниз. Так как катушка имеет ответвление справа вниз, после ее проверки состояние счетчика 4 уменьшается на «1» и, принимает значение равное

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

1160391 информ окод дкод признак аргунон отбелс

"ломил ои они

0леелс мае сл близ

„0mEem оис слр

gn Иор

44и. 2 лифернацмемлий йэо акга кенамрвв авилу сун матера 1

Явьееб траггера днееблербеге нулвталлексера груллвю,У/„+l / бисер бтереее нулвталлексерв груллвi 3(„- f «j дввсеб светелка

1160391

Составитель Г. Виталиев

РедакторО. Юрковецкая Техред И. Верес Корректор А. Обручар

Заказ 3776 45 Тираж 710 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Филиал ППП «Патент», г. Ужгород, ул. Проектная, 4

Устройство для подсчета числа ответвлений диаграммы Устройство для подсчета числа ответвлений диаграммы Устройство для подсчета числа ответвлений диаграммы Устройство для подсчета числа ответвлений диаграммы Устройство для подсчета числа ответвлений диаграммы Устройство для подсчета числа ответвлений диаграммы 

 

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

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

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

Изобретение относится к радиотехнике, а именно к измерительной технике, и в частности может быть использовано в технике радиосвязи, например в синтезаторах частоты приемопередающих установок с программной перестройкой рабочей частоты (ППРЧ) в качестве умножителей частоты следования импульсов

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

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

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

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

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

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

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

 

Наверх