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

(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ТАБЛИЦЫ РЕАЛИЗАЦИЙ МИНИМАЛЬНЫХ ЧЛЕНОВ ПРИ СИНТЕЗЕ СТРУКТУШ Изобретение относится к вычислител ной тежиике и можетбыть использовано в автоматических системах определения логических функций, описываюпшх струк туры дискретных автоматов (ДА). Известно устройство для определеыяя тупиковых дизъюнктивных нормальных логических функций, содержащее генератор сочетаний, выходы которого сое- дикешл с наборным полем и через ключ с регистрирующим устройством, геиератор конституент единиць, двоичный счетчик, устройство ввода дополнений, линию задержки L1 Недостатком известного устройства является то, что оно не может определять логические функции по рабочим и запрещенным весам, составляющим условия работы структур ДА. Наиболее близким по технической сущности к предлагаемому является устройство для определения минимальных членов при синтезе структур ДА, содержащее блок формирования рабочих ДИСКРЕТНЫХ ABTO fATOB чисел, блок памяти, блоки индикации, , матрицы рабочих чисел, матрицы первых и вторых разрядов, два блока обобщенных кодов н два блока преобразователей кодов J. Недостатком устройства является то, что оно не дает гарантированного получения минимальной структуры ДА так как это устройство основано на использовании метода синтеза ДА при помощи восьмеричной системы счисления, и, кроме того, -даже по этому способу синтеза используется только один, случайным образом выбранный вариант. При этом при одном обращении к устройству при синтезе структуры устройство вчпает лишь одну строку таблицы реализа1щй . что замедляет процесс синтеза. Цель изобретения - повышение быстродействия, надежности и обеспечение полной минимальности синтезируемых структур дискретных автоматов. Поставленная цель достигается тем что в устройство для определения таб лицы реализаций минимальных членов п синтезе структуры дискретных автомат содержащее трехпозидионные ключи для ввода рабочих и запрещенных чисел, блок индикации, введены блоки хранения таблиц реализаций рабочих и запр щенных чисел, триггеры управления ин дикацией, ключ для вьщачи управляющи сигналов, причем ключ для выдачи управляющих сигналов подключен к ключам для ввода рабочих, и запрещенных чисел, kлючeй для. ввода рабочих и запрещенных чисел подключены, соответственно, ко входам блока хранения таблицы реализаций рабочих чисел и ко входам блока хранения таблицы реализаций запрещенных чисел, выходы блока хранения таблицы реализ ций рабочих чисел подключены к S вхо дам триггеров управления индикацией, выходы блока хранения таблицы реализаций запрещенных чисел подключены к R входам триггеров для управления индикациейJ а единичные выходы триггеров управления индикацией подключе ны ко входам блока индикации. На чертеже представлена схема устройства для определения таблицы реализаций минимальных членов при синтезе структуры дискретных автоматов. Устройство содержит блок 1 хранения таблицы реализаций рабочих чисел выполненный в виде постоянных прошив ных .запоминающих устройств (ППЗУ) на тридцати двух ферритовых сердечниках каждый из которых прошит тридцатью из двухсот десяти шин считывания, являющихся выходами блока хранения таблицы реализаций рабочих чисел и одной из тридцати двух шин управления, служащей для питания при помощи ключа 2 для вьщачи управляющих сигна лов через ключи 3 для ввода рабочих запрещенных чисел на блок хранения таблицы реализаций рабочих чисел. Блок 4 хранения служит для хранения таблицы реализаций запрещенных чисел. Он имеет структуру, идентичную структуре блока 1. Ключи 3 для ввода рабочих и запре щенных чисел служат для коммутации поочередно входов блока 1 хранения, соответствующих рабочим числам синтезируемого дискретного автомата (ДЛ с ключом 2 для выдачи управляющих сигналов и входов блока 4 хранения, соответствующих запрещенным числам синтезируемого ДА с ключом 2 для выдачи управляющих сигналов. Блок 5 управления индикацией содержит 210 S-R триггеров, S-входы которых подсоединены к выходам блока 1 для хранения таблицы реализаций рабочих .чисел, а R-входы подключены к выходам блока 4 хранения таблицы реализаций запрещенных чисел, а выходы триггеров подключены к светодиодам блока 6 индикации. Пример работы устройства. Условия функционирования автомата заданы в виде восьмеричньпс чисел рабочих (32, 33, 17, 15, 12, 01) и запрещенных . (00, 02, 06, 14, 22, 25, 35) состояний автомата. Для получения таблицы реализаций минимальных членов необходимо включить ключи 3, соответствующие рабочим числам 32, 33, 17, 15, 12, 01 в положение 3 п 1 (где п - соответствующий номер ключа) и включить ключ 2, который подает питание на входы блока 1 хранения таблицы реализаций рабочих чисел, соответствующие заданным рабочим числам. В шинах считыванияj которые пронизывают выбранные сердечники блока 1 хранения таблицы реализации рабочих чисел, наводятся импульсы тока. Импульсы тока .наводятся в тех шинах считывания, которые соответствуют сокращенным кодам, реализующим рабочие числа. Эти импульсы проходят на установочные входы триггеров, соответствующих сокращенным кодам, реализующим рабочие числа, и эти триггеры перебрасываются в единичное состоя1ше. На блоке индикации засветятся светодиоды, соответствующие кодам, реализующим рабочие числа. Для учета запрещенных состояний ДА, необходимо ключи 3, сортветствукяцие рабочим числам 33, 32, 17, 15, 12, О перевести в положение 3- п 2, а ключи 3, соответствующие запрещенным числам 00, 02, 06, 14, 22, 25, 35 перевести в положение 3 п 3 (Запрещенные) . После этого снова включить ключ 2, которйш подает питание на входы блока 4 хранения таблицы реализаций запрещенных чисел, соответствующие заданным запрещенным числам. В щинах считывания, пронизывающих выбранные серлечники блока 4 хранения таблицы реализаций запрещенных чисел наводятся импульсы тока. Они подаются на сбрЬсовые входы тех триггеров, которые управляют индикацией сокращенных кодов, реализующих хотя бы одно из запрещенных состояний, и эти триг геры переходят из единичного состояния, если они установлены в наго импульсами из блока 1 хранения таблицы реализаций рабочих нисел, в нулевое либо остаются в нулевом положении. На блоке индикации гаснут транспаран ты кодов, реализующих хотя бы одно и запрещениях чисел, Таким образом, подсвеченными на блоке индикации останутся только не сокращенные коды, которые реализуют хотя бы одно рабочее состояние, но не реализуют ни одного запрещенного. Блок индикации вьшолнен в виде таблицы, на которой высвечивается таблица реализации минимальных членов, по которой известными методами записывают минимальную логическую функцию, описываняцую заданные уелоВИЯ работы дискретных автоматов. Формула изобретения Устройство для определения таблицы реализаций минимальных членов при синтезе структуры дискретных автоматов , содержащее трехпозиционные ключ для ввода рабочих и запрещенных чисе блок индикации, отличающееся тем, что, с целью повышения быстродействия, повышения надежности и обеспечения .полной минимальности синтезируемых структур дискретных автоматов, в него введены блоки хранения таблиц реализаций рабочих и запрещенных чисел, триггеры управления индикацией, ключ для выдачи управляющих сигналов, причем ключ для.выдачи управлякнцих сигналов подключен к ключам для ввода рабочих и запрещенных чисел, выводы ключей для ввода рабочих и запрещенных чисел подключены, соответственно, ко входам блока хранения таблицы реализаций рабочих чисел и ко входам блока хранения табли-г цы реализаций запрещенных чисел, выходы блока хранения таблицы реализаций, рабочих чисел подключены к S входам триггеров управления индикацией, выходы блока хранения таблицы реализаций запрещенных чисел подключены к R входам триггеров управления индика1щей, а единичные выходы триггеров управления индикацией подключены ко входам блока индикации .v Источники информации, принятые во внимание при экспертизе 1.Авторское свидетельство СССР № 475739, кл. Н 03 К 19/00, 1973. 2,Авторское свидетельство СССР № 680174, кл. Н 03 К 19/14, 1977.