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

(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ТАБЛИЦЫ РЕАЛИ МИНИМАЛЬНЫХ ЧЛЕНОВ ПРИ СИНТЕЗЕ СТРУКТУРЫ ДИСКРЕТНЫХ АВТОМАТОВка памяти, блоки инди очих чисел, матрицы ых разрядов, два б в н два блока пречисел, бл матрицы ра вых и втор щенных кодтелей кодо 5 лока обоб образоваИзобретение относится к вычислительной технике и может быть использованов автоматических системах определениялогических функций, описывающих структуры дискретных автоматов (ДА),Известно устройство для определения тупиковых дизъвнктивных нормальныхлогических Функций, содержащее генератор сочетаний, выходы которого соединены с наборным полем и через ключс регистрирующим устройством, генера- фтор конституент единицы, двоичныйсчетчик, устройство ввода дополнений,линию задержки 11.Недостатком известного устройстваявляется то, что оно не может опреде 1лять логические функции по рабочим изапрещенным весам, составляющим условия работы структур ДА.Наиболее близким по технической36сущности к предлагаемому являетсяустройство для определения минимальных членов при синтезе структур ДА,содержащее блок формирования рабочих Недостатком устройства является то, что оно не дает гарантированного получения минимальной структуры ДА, так как это устройство основано на использовании метода синтеза ДА при помощи восьмеричной системы счисления, и, кроме того, даже по этому способу синтеза используется только один, случайным образом выбранный вариант. При этом прн одном обращении к уст" ройству при синтезе структуры устройство выдает лищь одну строку таблицы реализаций ,что замедляет процесс синУтеза. Цель изобретения - повышение быс родействия, надежности и обеспечени полной минимальности синтезируемых структур дискретных автоматов.Блок 4 хранения служит для хранения таблицы реализаций запрещенных чисел, Он имеет структуру, идентичную структуре блока 1.Ключи 3 для ввода рабочих и запрещенных чисел служат для коммутации поочередно входов блока 1 хранения, соответствующих рабочим числам синтезируемого дискретного автомата (ДА) с ключом 2 для вьдачи управляющих сигналов и входов блока 4 хранения, соответствующих запрещенным числам 50 Поставленная цель достигается тем,что в устройство для определения таблицы реализаций минимальных членов присинтезе структуры дискретных автоматов,содержащее трехпозиционные ключи дляввода рабочих и запрещенных чисел,блок индикации, введены блоки хранения таблиц реализаций рабочих и запрещенных чисел, триггеры управления индикацией, ключ для вьдачи управляющихсигналов, причем ключ для вьдачи управляющих сигналов подключен к ключам для ввода рабочих и запрещенныхчисел, вьуоды Ключей для ввода рабочих и запрещенных чисел подключены,соответственно, ко входам блока хранения таблицы реализаций рабочих чисел и ко входам блока хранения таблицы реализаций запрещенных чисел,выходы блока хранения таблицы реализа 2 Оций рабочих чисел подключены к 5 входам триггеров управления индикацией,выходы блока хранения таблицы реализаций запрещенных чисел подключены кЙ входам триггеров для управления25индикацией, а единичные выходы триггеров управления индикацией подключены ко входам блока индикации.На чертеже представлена схема устройства для определения таблицы реализаций минимальных членов при синЗОтезе структуры дискретных автоматов.Устройство содержит блок 1 хранения таблицы реализаций рабочих чисел,выполненный в виде постоянных прошивных запоминающих устройств (ППЗУ) на. З 5тридцати двух ферритовых сердечниках,каждый из которых прошит тридцатьюиз двухсот десяти шин считывания,являющихся выходами блока хранениятаблицы реализаций рабочих чисел и 4 Оодной из тридцати двух шин управления, служащей для питания при помощиключа 2 для вьдачи управляющих сигналов через ключи 3 для ввода рабочих изапрещенных чисел на блок хранения 45таблицы реализаций рабочих чисел. синтезируемого ДА с ключом 2 для выдачи управляющих сигналов.Блок 5 управления индикацией со-.держит 210 5-К триггеров, 5-входыкоторых подсоединены к выходам блока1 для хранения таблицы реализацийрабочих чисел, а Й-входы подключенык выходам блока 4 хранения таблицыреализаций запрещенных чисел, а выходы триггеров подключены к светодиодам блока 6 индикации,Пример работы устройства, Условияфункционирования автомата заданы ввиде восьмеричных чисел рабочих (32,33, 17, 15, 12, 01) и запрещенных(00, 02, 06, 14, 22, 25, 35) состояний автомата,Для получения таблицы реализацийминимальных членов необходимо включитьключи 3, соответствующие рабочим числам 32, 33, 17, 15, 2, 01 в положение3 и = 1 (где и - соответствующийномер ключа) и включить ключ 2, который подает питание на входы блока1 хранения таблицы реализаций рабочихчисел, соответствующие заданным рабочим числам, В шинах считывания, которые пронизывают выбранные сердечникиблока 1 хранения таблицы реализациирабочих чисел, наводятся импульсы тока. Импулвсы тока .наводятся в тех шинах считывания, которые соответствуютсокращенным кодам, реализующим рабочиечисла. Эти импульсы проходят на установочные входы триггеров, соответствующих сокращенным кодам, реализующимрабочие числа, и эти триггеры перебрасываются в единичное состояние. Наблоке индикации засветятся светодиоды,соответствующие кодам, реализующимрабочие числа.Для учета запрещенных состояний ДА,необходимо ключи 3, соответствующиерабочим числам 33, 32, 17, 15, 12, Оперевести в положение 3 . и = 2, а ключи 3, соответствующие запрещенным числам 00, 02, 06, 14, 22, 25, 35 перевести в положение 3 и = 3 (" Запрещенные"). После этого снова включитьключ 2, который подает питание навходы блока 4 хранения таблицы реализаций запрещенных чисел, соответствую.щие заданным запрещенным числам. Вшинах считывания, пронизывающих выбранные серГ ечники блока 4 хранениятаблицы реализаций запрещенных чисел,наводятся импульсы тока. Они подаютсяна сбросовые входы тех триггеров, которые управляют индикацией сокращенформула изобретения 25 5 Зб 90ных кодов, реализующих хотя бы одноиэ запрещенных состояний, и эти триггеры переходят из единичного состояния, если они установлены в наго импульсами из блока 1 хранения таблицыреализаций рабочих нисел, в нулевоелибо остаются в нулевом положении,На блоке индикации гаснут транспаранты кодов, реализующих хотя бы одно иззапрещенных чисел, 1 ОТаким образом, подсвеченными наблоке индикации останутся только несокращенные коды, которые реализуютхотя бы одно рабочее состояние, ноне реализуют ни одного запрещенного.Блок индикации выполнен в видетаблицы, на которой высвечиваетсятаблица реализации минимальных членов, по которой известными методамизаписывают минимальную логическуюфункцию, описывающую заданные условия работы дискретных автоматов,Устройство для определения таблицы реализаций минимальных членов при синтезе структуры дискретных автоматов, содержащее трехпозиционные ключи для ввода рабочих и запрещенных чисел, .блок индикации, о т л и ч а ю щ е -4 б6е с я тем, что, с целью повышениябыстродействия, повышения надежностии обеспечения .полной минимальностисинтеэируемых структур дискретных ав-томатов, в него введены блоки хранения таблиц реализаций рабочих и эапрещенных чисел, триггеры управленияиндикацией, ключ для выдачи управляю"щих сигналов, причем ключ для выдачиуправляющих сигналов подключен к ключам для ввода рабочих и запрещенныхчисел, выводы ключей для ввода рабочих и запрещенных. чисел подключены,соответственно, ко входам блока хранения таблицы реализаций рабочих чисел и ко входам блока хранения табли-.цы реализаций запрещенных чисел, выходы блока хранения таблицы реализацийрабочих чисел подключены к Ь входамтриггеров управления индикацией,выходы блока хранения таблицы реализаций запрещенных чисел подключены кЙ входам триггеров управления индикацией, а единичные выходы триггеровуправления индикацией подключены ковходам блока индикации.мИсточники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССРВ 475739, кл. Н 03 К 19/ОО, 1973.2. Авторское свидетельство СССРУ 680174, кл. Н 03 К 19/14, 1977.869046 Составитель Л. ЛевченкоТехред А.Вабинец едактор Е. Па рректор Г. Р аэ 8356/8 атеит", г. Ужгород, уп. Проектна Тираж 99 ВНИИПИ Государственного по делам иэобретений 13035, Москва, Ж, РаушПодписноеоиитета СССРоткрытийкая наб д. 4/