Устройство для синтеза многотактной схемы

Устройство для синтеза многотактной схемы

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е (11) 494745

ИЗОБРЕТЕНИЯ

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

Союз Советских

Социалистических

Республик (61) Дополнительное к авт. свид-ву (22) Заявлено 29.04.74 (21) 2020966/18-24 с присоединением заявки ¹ (23) Приоритет

Опубликовано 05.12.75. Бюллетень № 45

Дата опубликования описания 05.03.76 (51) М. Кл. G 06f 15/34

Государстевнный комитет

Совета Министров СССР по делам изобретений и открытий (53) УДК 681.3(088.8) (72) Авторы изобретения

Ю. Л. Марченко, М. В. Собенин (71) Заявитель (54) УСТРОЙСТВО ДЛЯ СИНТЕЗА МНОГОТАКТНОЙ СХЕМЫ

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

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

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

Однако их применение ограничено количеством входных переменных. Увеличение числа 25 переменных приводит к увеличению числа шагов и усложнению устройства.

Целью изобретения является расширение области применения устройства и повышение его быстродействия. 30

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

Выход блока сравнения соединен со входами блока ввода нулевых строк и индикационного табло.

Функциональная схема устройства представлена на чертеже.

Устройство состоит из блока ввода нулевых строк 1, блока ввода минимизируемой функции 2 и блока общих членов единичных строк 3. Блок ввода нулевых строк через логические элементы (вентили) «И» 4 соединен с регистром нулевых строк 5. Блок ввода минимизируемой функции 2 через логические элементы «И» 6 соединен с регистром минимизируемой функции 7, а блок общих членов единичных строк через логические элементы (вентили записи) «И» 8 соединен с первым сдвигающим регистром 9. Логические элемен494745

3 ты «И» 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 и индикаторная лампочка 26 — индикаторное табло цикла, Логический элемент «ИЛИ» 27, соединенный с индикационными табло ответа и цикла, производит останов устройства.

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

В блоке ввода нулевых строк 1 набирают шифры нулевых строк, в блоке общих членов единичных строк 3 набирают шифры единичных строк и производят операцию выноса.

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

При запуске срабатывает тактовый генератор (на схеме не показан), который вырабатывает серию импульсов. Первый импульс тактового генератора подключает первую нулевую строку, второй импульс «запись» открывает логические элементы «И» 4, 6 и 8 и записывает в соответствующие регистры шифр минимизируемой функции, первую нулевую строку и общие члены единичных строк.

Следующие «сдвигающие» импульсы, число которых определяется числом элементов строки, производят перезапись кодов из регистров

5 и 7 в регистры 14 и 15. В регистрах 14 и 15 элементы сравнения, определяемые первым сдвигающим регистром 9, расположены рядом. Последний импульс «сравнение» включает логические элементы 17. Блок перебора сочетаний 16 подключает к блоку сравнения только первые элементы второго 14 и третьего 15 регистров. Импульс на выходе блока сравнения 18, являющийся одновременно тактовым для схемы перебора сочетаний, переводит блок ввода нулевых строк в исходное положение. Если импульс отсутствует, то следующая серия тактовых импульсов сравнивает вторую нулевую строку.

Если по окончании сравнения всех строк на выходе схемы сравнения импульс не появился, то сигнал с блока ввода нулевых строк открывает логические элементы «И»

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

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

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

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

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

494745

Составитель В. Березкин

Техред T. Курилко

Редактор Л. Утехина

Корректор E. Рожкова

Подписное

Типография, пр. Сапунова, 2

Заказ 224/7 Изд. М 130 Тираж 679

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

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