SU494745A1 - Устройство дл синтеза многотактной схемы - Google Patents

Description

ты «И 10-13 служат дл  записи из регистров 5 и 7 соответственно во второй 14 и третий 15 сдвигающие регистры только тех элементов, которые определены первым сдвигающим регистром 9. Единица, записанна  в какой-либо разр д первого сдвигающего регистра , указывает, что элементы столбца данного разр да  вл ютс  общими дл  рассматриваемых единичных строк. При поступлении импульса сдвига единицы сдвигаютс  на один разр д к выходу. Если при приходе очередного дмпульса сдвига на выходе регистра 9 была единица, то открываютс  логические элементы «И 10-13 и на один разр д сдвигаютс  второй 14 и третий 15 сдвигающие регистрь . Через врем , определ емое линией задержки (на схеме не показана), в освободившиес   чейки соответственно из регистров 7 и 5 записываютс  очередные числа «О или «1. Блок перебора сочетаний 16 с логических элементов «И 17 подключает к блоку сравнени  18 элементы сравнени , записанные соответственно во втором 14 и третьем 15 сдвигающих регистрах. Импульс на выходе блока сравнени  по вл етс , если подключить к его входу одинаковые элементы.

Логические элементы «И 19, триггеры ответа 20, усилители 21 и индикаторные лампочки 22 составл ют индикационное табло ответа, а логический элемент «И 23, триггеры 24, усилитель 25 и индикаторна  лампочка 25 - индикаторное табло цикла. Логический элемент «ИЛИ 27, соединенный с индикационными табло ответа и цикла, производит останов устройства.

Устройство работает следующим образом.

В блоке ввода нулевых строк 1 набирают шифры нулевых строк, в блоке общих членов единичных строк 3 набирают щифры единичных строк и производ т операцию выноса. По количеству общих членов в блок перебора сочетаний 16 записываетс  число п. В схеме ввода минимизируемой функции 2 набирают шифр первой единичной строки. При этом схема готова к запуску.

При запуске срабатывает тактовый генератор (на схеме не показан), который вырабатывает серию импульсов. Первый импульс тактового генератора подключает первую нулевую строку, второй импульс «запись открывает логические элементы «И 4, 6 и 8 и записывает в соответствующие регистры шифр минимизируемой функции, первую нулевую строку и общие члены единичных строк. Следующие «сдвигающие импульсы, число которых определ етс  числом элементов строки , производ т перезапись кодов из регистров 5 и 7 в регистры 14 и 15. В регистрах 14 и 15 элементы сравнени , определ емые первым сдвигающим регистром 9, расположены р дом . Последний импульс «сравнение включает логические элементы 17. Блок перебора .сочетаний 16 подключает к блоку сравнени 

только первые элементы второго 14 и третьего 15 регистров. Импульс на выходе блока сравнени  18,  вл ющийс  одновременно тактовым дл  схемы перебора сочетаний, переводит блок ввода нулевых строк в исходное положение. Если импульс отсутствует, то следующа  сери  тактовых импульсов сравнивает вторую нулевую строку.

Если по окончании сравнени  всех строк

на выходе схемы сравнени  импульс не по вилс , то сигнал с блока ввода нулевых строк открывает логические элементы «И 19, второй вход которых соединен со схемой перебора сочетаний, и на индикационном табло загораютс  соответствующие индикаторные лампочки. Одновременно сигнал подаетс  через логический элемент «ИЛИ на останов тактового генератора. Если на выходе блока перебора сочетаний 16 по вл етс  последнее сочетание из и элементов по /г и на выходе блока сравнени  18 по вл етс  импульс , то через логический элемент «И 23, триггер 24 и усилитель 25 включаетс  индикаторна  лампочка 26 «Конец цикла, котора  указывает, что общие члены данных единичных строк не имеют сочетани , удовлетвор ющего услови м истинности. Тогда уменьшают число единичных строк на одну, и все операции повтор ютс  до тех пор, .пока минимальна  форма не будет найдена. Аналогично поступают с оставшимис  единичными строками.

Предмет изобретени 

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

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

входами первого сдвигающего регистра, второй и третий сдвигающие регистры, элементы «И, отличающеес  тем, что, с целью повыщени  быстродействи  и расширени  области применени , выходы регистра ввода

минимизируемой функции и сдвигающего регистра ввода нулевых строк через управл ющие элементы «И соединены со входами второго и, третьего сдвигающих регистров соответственно; входы управл ющих элементов

«И соединены с выходом первого сдвигающего регистра; первые и вторые входы блока сравнени  соединены через элементы «И с выходами второго и третьего сдвигающих регистров соответственно; входы элементов

«И соединены с выходами блока перебора сочетаний; выход блока сравнени  соединен со входами блока ввода нулевых строк и индикационного табло.