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

Description

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

Известно устройство для определе- ³ ния тупиковых дизъюнктивных нормальных логических функций, содержащее генератор сочетаний, выходы которого соединены с наборным полем и через ключ с регистрирующим устройством, генератор конституент единицы, двоичный счетчик, устройство ввода дополнений, линию задержки [11.

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

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

I чисел, блок памяти, блоки индикации, ₍ матрицы рабочих чисел, матрицы первых и вторых разрядов, два блока обобщенных кодов и два блока преобразователей кодов [2]·

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

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

Поставленная цель достигается тем, что в устройство для определения таблицы реализаций минимальных членов при синтезе структуры дискретных автоматов, содержащее трехпозиционные ключи для ввода рабочих и запрещенных чисел, блок индикации, введены блоки хранения таблиц реализаций рабочих и запрещенных чисел, триггеры управления индикацией, ключ для выдачи управляющих сигналов, причем ключ для выдачи управляющих сигналов подключен к ключам для ввода рабочих и запрещенных чисел, выводы ключей для. ввода рабочих и запрещенных чисел подключены, ₁₅ соответственно, ко входам блока хранения таблицы реализаций рабочих чисел и ко входам блока хранения таблицы реализаций запрещенных чисел, выходы блока хранения таблицы реализаций рабочих чисел подключены к S входам триггеров управления индикацией, выходы блока хранения таблицы' реализаций запрещенных чисел подключены к R входам триггеров для управления _м 25 индикациеи, а единичные выходы триггеров управления индикацией подключены ко входам блока индикации.

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

Устройство Содержит блок 1 хранения таблицы реализаций рабочих чисел, выполненный в виде постоянных прошивных . запоминающих устройств (ППЗУ) на. 35 тридцати двух ферритовых сердечниках, каждый из которых прошит тридцатью из двухсот десяти шин считывания, являющихся выходами блока хранения таблицы реализаций рабочих чисел и ⁴⁰ одной из тридцати двух шин управления, служащей для питания при помощи ключа 2 для выдачи управляющих сигналов через ключи 3 для ввода рабочих и запрещенных чисел на блок хранения 45 таблицы реализаций рабочих чисел.

Блок 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 хранения таблицы реализаций рабочих чисел, соответствующие заданным рабочим числам. Б шинах считывания^ которые пронизывают выбранные сердечники блока 1 хранения таблицы реализации рабочих чисел, наводятся импульсы тока. Импульсы тока наводятся в тех шинах считывания, которые соответствуют сокращенным кодам, реализующим рабочие числа. Эти импульсы проходят на установочные входы триггеров, соответствующих сокращенным кодам,’ реализующим рабочие числа, и эти триггеры перебрасываются в единичное состояние. На блоке индикации засветятся светодиоды, соответствующие кодам, реализующим рабочие числа.

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

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

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

Claims (1)

1. (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.