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

483 А СОВЕтСНИХЕ ОПУБЛИ К Ш 1 061 76 ИЗОБРЕТЕН ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ОПИСАН АВТОРСКОМкоторого соединен с шиной ввода устройства, вход установки в нуль, счетчика числа вводовсоединен с шиной сброва устройства, разрядные выходы счетчика числа вводов соединен ны с входами неполного дешифратора, каждый из четырех выходов которб 1 о подключен к первому входу соответствующего элемента И, вторые входы элементов И соединены,с соответствующими выходами блока сборки и с соот-, ветствукщими входами первого элемента, ИЛИ,-НЕ, выход которого подключен к выходу неполного класса функций устройства и к первому входу второго элемента ИЛИ-НЕ, выход которого соединен с выходом избыточного классаЕ функций устройства, а второй вход подключен к выходу полного класса.функцкй устройства и выходу элемента ИЛИ, соедкненного входами с выхо 4 дами элементов И.с тельство СССР00, 1979 РАСПОЗНАВАТЫ СИСТЕМ т, св.щееся рения фуикза счетских функ- введен блок дерзащий ыре,элемента элемент Илф етный вход.(54) (57) УСТРОЙСТВО ДЛЯНИЯ ФУНКПИОНАЛЬНОЯ ПОЛНОЛОГИЧЕСКИХ ФУЙКПИИ по авВ 960795 о т л и ч а ютем, что, с целью расшициональных возмохностейразделения систем логкчеций по классам, в негоразделения признаков,сонеполный дешифратор, четИзобретение относится к вычислительной технике, может быть использовано для распознавания функционал ной полноты систем логических функций.По основному авж. сн, Р 960795, известно устройстно для распознавания функциональной полноты систем логических функций, содержащее последовательно соединенные наборное поле, определитель свойств полноты, дешифратор наборов свойств полноты, соединенный с шиной ввода, регистр запоминания наборон снойств полноты соединенный с шиной сброса, дешифратор базисных групп и блок сборки, подключенный к четырем выходам устройства 1.Недостатком известного устройства является необходимость определения вручную по анализу состояния элементов индикации, подключенных к выходам устройства, и количеству логических функций и анализируемой системе класса, к которому относится система функций.Пель изобретения - расширение функциональных возможностей эа счет :разделения систем логических функций по классам, что сокращает время анализа, уменьшает количествО ошибок и облегчает труд оператора, проводящего анализ.Указанная цель достигается тем, что н устройство для распознавания функциональной полноты систем логических функций введен блок разделения признаков, содержащий неполный дешифратор, четвре элемента Идва Элемента ИЛИ-НЕ, элемент ИЛИ,счетчик числа вводов, счетный вход которого соединен с шиной вводаустройства, вход установки в нульсчетчика числа нводов соединен с шиной сброса устройства, разрядныеныходы счетчика числа вводов соединены с входами неполного дешифратора, каждый из четврех выходов которого подключен к первому входу соответствующего элемента И, вторые входы элементов И соединены с соответствующими выходами блока сборки и с соответствующими входами первогоэлемента ИЛИ-НЕ, выход которого подключен к выходу неполного класса функций устройства и к первому входу второго элемента ИЛИ-НЕ, выход которого соединен с выходом избыточного класса функций устройства, а второй вход подключен к выходу полного класса функций устройст ва и выходу элемента ИЛИ.) соединенного входами с выходами элементов И.На чертеже представлена Функциональная схема устройства.Устройство содержит наборное поле 1, блок 2 определения свойств полноты, дешифратор 3 наборов снойств полноты, регистр 4 запоминания .наборов снойстн полноты, дешифраь- тор 5 базисных групп, блок б сборки,блок 7 разделения признаков, шину 8сброса, шину,9 ввода и входящие в5 состав блока 7 счетчик 10 числавводов, неполный дешифратор 11, че. тырехвходоной элемент ИЛИ-НЕ 12двухвходовые элементы И 13-16,четырехвходовый элементИЛИ 17,1 О двухвходовый элемент ИЛИ-НЕ 18,выходы 19-21 устройства.Базисным группам из одного набора соответствует выход 22 блока 61.из двух наборов-выход 23, из трехнаборов-выход 24, ин четырех набороввыход 25.Дешифрируемой единице н счетчике 10 числа вводов соответствуетвыход 26 дешифратора 11,двойке - выход 27, тройке - выход 28, четвертке - выход 29.Устройство работает следующимобразом.Каждая Булевая функцияиз заданной системы последовательно одназа другой набирается на наборномполе 1. Блок 2 определения свойствполноты для каждой набранной функции выявляет свойства полноты котоРрые с помощью дешифратора наборовсвойств полноты 3 группируютсян наборы, которые, в свою очередьпо команде ввода, поданной по шине9 ннода, запоминаются в регистре 4запоминания наборов свойств полноты. Дешифратор 5 базисных групппроверяет наличие среди наборовсвойств полноты базисных групп,а блок сборки б группирует их почислу наборов в четыре разные40 группы.Число проанализированных логических функций подсчитывается счетчиком 10 по числу вводов и дешифрируется на дешифраторе 11.45 В случае, если равны нулю сигналы со всех выходов блока б сборки,включается элемент индикации,подключенный к выходу 19 устройства(элементы индикации не показаны). фАнализируемая система логических функций не содержит ни одной базиснойгруппы и, следовательно, неполйа.В случае, если сигнал с выходадешифратора 11 совпадает с сигналомна одном из выходов блока б сборки,включается элемент индикации, подключенный к выходу 21 устройства,Анализируемая система логическихФункций содержит только одну базиснуюгруппу, числа наборов свойств полноеты в которой совпадает с числом фунж ций в системе и,следовательно,полна и неизбыточна.В отсутствие сигналов на выходах19 и 21 устройства включается элемент65 индикации, подключенный к выходу 201.ВНИИПИ Росу по делам 113035, МосквТираж 7 Яб Подпврственного комитета СССРобретений и открытйаЖ, Раушская наб д. о 4/5 тент, г. Ужгород, ул. Проектная, 4 филиал ППП устройства. Анализируемая система логических функций содержит или несколько базисных групп, или одну базисную группу, число наборов свойств полноты в которой меньше числа проанализированных функций, следо вательно является избыточной.Предварительная установка в нуль регистра 4 и счетчика 10 осуществляется по шине сброса 8.Таким образом, поочередно наби рая логические функции из заданной системы, автоматически определяя иж свойства полноты и осуществляя каждый раз ручной ввод полученного очередного набора свойств полноты в регистр памяти с последующей автоматической проверкой, хранящейся в памяти группы наборов свойств полноты на наличие базисных групп и анализом сигналов с выхода блока сборки путем сравнения с числом произведенных вводов, получают непосред- ственно на элементах индикации ин формацию о том, является ли данная система избыточной, базисной или неполной.Устройство позволяет сократить время анализа систем логических функций, уменьшить количество ошибок оператора при проведении анализа и облегчить его труд.