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

Иллюстрации

Показать все

Реферат

 

) Авторы изобретения

В. Д. Попов, И. П. Кукарки и .А. E. Да ьфов ." ., r (7l) Заявитель (54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ ТАБЛИЦЫ РЕАЛИЗАЦИИ

МИНИМАЛЬНЫХ ЧЛЕНОВ ПРИ СИНТЕЗЕ СТРУКТУРЫ

ДИСКРЕТНЪИ АВТОМАТОВ

Изобретение относится к вычислительной технике и может быть использовано в автоматических системах определения логических функций, описывающих структуры дискретных автоматов (ДА), Известно устройство для определения тупиковых дизъвнктивных нормальных логических функций, содержащее генератор сочетаний, выходы которого соединены с наборным полем и через ключ с регистрирующим устройством, генера- 4 тор конституент единицы, двоичный счетчик, устройство ввода дополнений, линию задержки (1).

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

Наиболее близким по технической

26 сущности к предлагаемому является устройство для определения минимальных членов при синтезе структур ДА, содержащее блок формирования рабочих чисел, блок памяти, блоки индикации, I матрицы рабочих чисел, матрицы первых и вторых разрядов, два блока обобщенных кодов н два блока преобразователей кодов (2).

Недостатком устройства является то, что оно не дает гарантированного получения минимальной структуры ДА, так как это устройство основано на использовании метода синтеза ДА при помощи восьмеричной системы счисления, и, кроме того, даже по этому способу синтеза используется только один, случайным образом выбранный вариант.

При этом при одном обращении к уст" ройству при синтезе структуры устройство выдает лищь одну строку таблицы реализаций,что замедляет процесс син1. теза.

Цель изобретения — повышение быст-. родействия, надежности и обеспечение полной минимальности синтезируемых структур дискретных автоматов.

869046 4

Блок 4 хранения служит для хранения таблицы реализаций запрещенных чисел, Он имеет структуру, идентичную структуре блока 1.

Ключи 3 для ввода рабочих и запрещенных чисел служат для коммутации поочередно входов блока 1 хранения, соответствующих рабочим числам синтезируемого дискретного автомата (ДА) о с ключом 2 для вьдачи управляющих сигналов и входов блока 4 хранения, соответствующих запрещенным числам

Поставленная цель достигается тем, что в устройство для определения таблицы реализаций минимальных членов при синтезе структуры дискретных автоматов, содержащее трехпозиционные ключи для ввода рабочих и запрещенных чисел, блок индикации, введены блоки хранения таблиц реализаций рабочих и запрещенных чисел, триггеры управления индикацией, ключ для вьдачи управляющих сигналов, причем ключ для выдачи управляющих сигналов подключен к ключам для ввода рабочих и запрещенных чисел, вьуоды Ключей для ввода рабочих и запрещенных чисел подключены, соответственно, ко входам блока хра— нения таблицы реализаций рабочих чи— сел и ко входам блока хранения таб— лицы реализаций запрещенных чисел, выходы блока хранения таблицы реализа2Q ций рабочих чисел подключены к S входам триггеров управления индикацией, выходы блока хранения таблицы реализаций запрещенных чисел подключены к

Й входам триггеров для управления

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

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

Устройство содержит блок 1 хранения таблицы реализаций рабочих чисел, выполненный в виде постоянных прошивных запоминающих устройств (ППЗУ) на. тридцати двух ферритовых сердечниках, каждый из которых прошит тридцатью из двухсот десяти шин считывания, являющихся выходами блока хранения таблицы реализаций рабочих чисел и одной из тридцати двух шин управления, служащей для питания при помощи ключа 2 для вьдачи управляющих сигналов через ключи 3 для ввода рабочих и запрещенных чисел на блок хранения 45 таблицы реализаций рабочих чисел. синтезируемого ДА с ключом 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 n = 1 (где и — соответствующий номер ключа) и включить ключ 2, который подает питание на входы блока

1 хранения таблицы реализаций рабочих чисел, соответствующие заданным рабочим числам. В шинах считывания, которые пронизывают выбранные сердечники блока 1 хранения таблицы реализации рабочих чисел, наводятся импульсы тока. Импулвсы тока .наводятся в тех шинах считывания, которые соответствуют сокращенным кодам, реализующим рабочие числа. Эти импульсы проходят на установочные входы триггеров, соответствующих сокращенным кодам, реализующим рабочие числа, и эти триггеры перебрасываются в единичное состояние. На блоке индикации засветятся светодиоды, соответствующие кодам, реализующим рабочие числа.

Для учета запрещенных состояний ДА, необходимо ключи 3, соответствующие рабочим числам 33, 32, 17, 15, 12, 01 перевести в положение 3 - n = 2, а ключи 3, соответствующие запрещенным числам 00, 02, 06, 14, 22, 25, 35 перевести в положение 3 и = 3 (" Запрещенные"). После этого снова включить ключ 2, который подает питание на входы блока 4 хранения таблицы реализаций запрещенных чисел, соответствующие заданным запрещенным числам. В шинах считывания, пронизывающих выбранные сер, ечники блока 4 хранения таблицы реализаций запрещенных чисел, наводятся импульсы тока. Они подаются на сбросовые входы тех триггеров, которые управляют индикацией сокращенФормула изобретения

5 8690 ных кодов, реализующих хотя бы одно иэ запрещенных состояний, и эти триг" геры переходят из единичного состояния, если они установлены в наго импульсами из блока 1 хранения таблицы реализаций рабочих нисел, в нулевое, либо остаются в нулевом положении, На блоке индикации гаснут транспаранты кодов, реализующих хотя бы одно из запрещенных чисел. 10

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

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

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

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

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

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

Ф 475739, кл. Н 03 К 19/00, 1973.

2. Авторское свидетельство СССР

У 680174, кл. H 03 К 19/14, 1977.

869046

Составитель Л. Левченко

Техред А. Вабинец Корректор Г. Решетник

Редактор Е. Папп

Закаэ 8356/85

Тираж 99! Подписное

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

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

Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4