Устройство для определения тупиковых дизьюнктивных нормальных логических функций Советский патент 1975 года по МПК H03K19/00 

ваиня /управляющих сигналов на выходе При поступленш на его счетный вход UNiuyibcoB с выхода на-бранной релейчюС струкгуры на набо;рном поле 1. Это осуществляется путем ввода дополнения в двоичный счетчик 4 с помощью устройства 5 ввода дополненн/.

Ключ 6 управляет ситналамп на выходе генератора 3 прИ подаче пх на вход рескстрирующего устройства 7.

Линия задержки 8 осущеста.-шет задержк yпpaвляющiнx снгналов.

Выходы генератора 3 сочетаний К элементарных цепочек релейной структуры набор1 ого поля 1 соедииены со счетным входо. двоичного счетчика 4, выход которого соединен с управляющнМ входом ключа 6, те же выходы генератора 3 сочетаний через ключ 6 соединены с входамн регистрирующего устройства 7, нервый выход генератора конституент едипииы соедННен с наборпЫМ .полем 1, а второй выход - с унравляющим входом двоичного счетчнка 4 и через задержкн 8 с устройством ввода дополнений и с входамн jeneратора сочетаний и генератора констнгуент еднницы.

Работу устройства расомотрнм иа примере определения тупиковых ДНФ логической функции (1)).

На иабарном поле 1 набираются элементарцеиочйи, соответствующие простым имплнкантамлогнческой функции (1). По команде «Исходпое («И) генераторы 2 и 3 н двоичн)1Й счетч1н 4 устанавливаются в исходное положение. Па нервый вход устройства 5 подается НОСТОЯ1П1ЫЙ сигнал «Д, обеспечивающий ввод соответствующего дополнения в счетчик 4 нрн появлеини управляющего снгиа.ла на втором входе устройства 5.

Пусть для нащсго примера копституентами единицы ,ivT:

(3)

xyz, xijz, xyz, xyz, xyz,

T. e. число коистнтуент еднинцы m 5.

По команде «Пуск на выходе устройства 5 формируется дополнение и записывается в счетчик 4; генератор 3 формирует первый сигнал, соответствующий одному сочетанию нз множества всевозможных сочетаний (2) н этот сигнал остается ностоянным до прихода па вход генератора 3 следующего уиравляюИ1его , но управляющему сигналу :а нервоМ выходе генератора 2 последовательно формнруется т си1налов, соотиегствующнх констнтуентам единицы (3).

Если на всех /« срп налах, соответствующих конституеитам единицы (3), нроводимость набранной структуры окажется единичной, то иа выходе двоичного счетчика 4 будет сформирован импульсный управляюи ий сигнал, но которому ключ б кратковременно открывается, п ;по,стоянный сигнал с выхода генератора 3 фиксируется регистрирующим устройствам 7 и выражает иабор простых им-пликант, которые составляют отдельную туннковую ДПФ логической функции.

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

При постунлепии второго п последующих управляющих спгналов с выхода счетчика 4 п генератора конституент устройсг1Ю работает аналогично.

Если при последовательной выдаче с генератора 2 т сигналов, соответствующих конституентам единицы (3), па выходе релейной схемы 1 окажется единичных сигналов т,т, то на выходе счетчнка 4 управляющнй сигнал не сформируется, ключ 6 не откроется п, следователыю, сигнал на выходе генератора 3 не будет зафиксирован регистрирующим устройством 7. Это означает, что выбранное сочетание простых импликапт из множества сочетаний (2) не удовлетворяет тупиковый ДНФ

логнчеокой функции (1).

При этом по сигналу на втором вь ходе генератора 2 всякий раз будет формироваться управляющнй снгнал, но которому счетчпк 4 будет устанавЛПваться в исходное

иоложеине, а затем по этому же сигналу, проходящему через задержки 8 и устройство 5, будет вводиться дополнеиие в счегчнк 4. Кроме того, управляющий сигпал, проходящий через ЛНН1ПО задержкп 8, будет

включать в работу геператоры 3 и 2. Как только па вход генератора 3 поступит число управляющих нмнульсоВ, равное ыноясеству (2), па управляющем выходе генератора 3 сформпруется сигнал «Стоп, по которому геператоры 2 и 3, а также счегчик 4 устаиавливаются в исходпое положение. При повторной выдаче команды «Пуск цикл работы стройства повторяется.

П р е д м от н 3 о б р е г е i и я

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

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

ноля соединены со счетным входом двоичного

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

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

Д