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

 

„.Su„„! 040483 А

СООЗ СОВЕтСНИХ

ОС В

РЕСПУБЛИК

3СЮ 4 .06 W 7/00 е

,ъ г

Ф

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

Н ASTOPCHOIIIV СВИЦВТВЬСТВ Г

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 960795 ; (21) 3009948/18-241 (22-) 76 П80 (46) 07.09.83. Бюл. В 33

- (72) О. И. Сидоренко (53) 681. 3 (088. 8) (56) 1. Авторское свидетельство СССР

Р 96 0795, кл. С, 06 Р 7/00, 1979 (прототип) . (54)(57) УСТРОЙСТБО ДЛЯ PACGOSHABAНИЯ ФУНКПИОНАЛЬНОЯ ПОЛНОТЫ СИСТЕМ

ЛОГИЧЕСКИХ ФУЙКПИИ по авт. св.

В 960795 о т л и ч а ю щ е ес я тем, что, с целью расширения функ-. циональных возмохностей за счет разделения систем логических функций по классам, в него введен блок разделения признаков, содерхащий неполный дешифратор, четыре. элемента .ПФ, gsa элемента,ИЛИ-НЕ,элемент HJIHJ. счетчик аисла вводов, счетный вход. которого соединен с шиной ввода устройства, вход установки в нуль, счетчика числа вводов соединен с шиной сброва устройства, разрядные выходы счетчика числа вводов соединеа ны с входами неполного дешифратора, каждый из четырех выходов которб1о подключен к первому входу соответствующего элемента И, вторые входы элементов И соединены с соответствующими выходами блока сборки и с соот-, ветствукщими входами первого элемента, И35.НЕ, выход которого подключен к выходу неполного класса функций устройства и к первому входу второго элемента ИЛИ-НЕ, выход которого соединен с выходом избыточного класса I функций устройства, а второй вход подключен к выходу полного класса. функций устройства и выходу элемента ИЛИ, соединенного входами с выхо- дами элементов И. !

1040483

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

По основному авж. сн. Р 960795, известно устройстно для распознавания функциональной полноты систем логических функций, содержащее последовательно соединенные наборное поле, определитель свойств полноты, дешифратор наборов свойств полноты, соединенный с шиной ввода, регистр запоминания наборон снойств полноты соединенный с шиной сброса, дешифратор базисных групп и блок сборки, подключенный к четырем выходам устройства (1).

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

Бель изобретения — расширение функциональных возможностей эа счет

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

Указанная цель достигается тем, что н устройство для распознавания функциональной полноты систем логических функций введен блок разделения признаков, содержащий неполный дешифратор, четыре элемента И

f два Элемента ИЛИ-НЕ, элемент ИЛИ, счетчик числа вводов, счетный вход которого соединен с шиной ввода устройства, вход установки в нуль счетчика числа нводов соединен с шиной сброса устройства, разрядные ныходы счетчика числа вводов соединены с входами неполного дешифратора, каждый из четнрех выходов которого подключен к первому входу соответствующего элемента И, вторые входы элементов И соединены с соответствующими выходами блока сборки и с соответствующими входами первого элемента ИЛИ-НЕ, выход которого подключен к выходу неполного класса функций устройства и к первому входу второго элемента ИЛИ-НЕ, выход которого соединен с выходом избыточного класса Функций устройства, а второй вход подключен к выходу полного класса функций устройст ва и выходу элемента ИЛИ- - соединенного входами с выходами элементов И.

На чертеже представлена функциональная схема gcтройства.

Устройство содержит наборное поле 1, блок 2 определения свойств полноты, дешифратор 3 наборов свойств полноты, регистр 4 запоминания . наборов снойстн полноты, дешифраь- тор 5 базисных групп, блок б сборки, блок 7 разделения признаков, шину 8 сброса, шину .9 ввода и входящие в

5 состав блока 7 счетчик 10 числа вводов, неполный дешифратор 11, четырехвходоной элемент ИЛИ-HE 12 двухвходовые элементы И 13-16, четырехвходовый элемент..ИЛИ 17, 1О двухвходовый элемент ИЛИ-HE 18, выходы 19-21 устройства.

Базисным группам из одного набора соответствует выход 22. блока б . из двух наборов-выход 23, из трех наборов-выход 24, из четырех набороввыход 25.

Дешифрируемой единице н счетчике 10 числа вводов соответствует выход 26 дешифратора 11,двойке — выход 27, тройке — выход 28, четвертке — выход 29.

Устройство работает следующим образом.

Каждая Булевая функцияиз заданной системы последовательно одна за другой набирается на наборном поле 1. Блок 2 определения свойств полноты для каждой набранной функ ции выявляет свойства полноты котоI рые с помощью дешифратора наборов свойств полноты 3 группируются н наборы, которые, в свою очередь;, по команде ввода, поданной по шине

9 ннода, запоминаются в регистре 4 запоминания наборов свойств полноты. Дешифратор 5 базисных групп проверяет наличие среди наборов свойств полноты базисных групп, а блок сборки б группирует их по числу наборов в четыре разные

40 группы.

Число проанализированных логических функций подсчитывается счетчиком 10 по числу вводов и дешифрируется на дешифраторе 11.

45 В слУчае, если равны нулю сигналы со всех выходов блока б сборки, включается элемент индикации, подключенный к выходу 19 устройства (элементы индикации не показаны).

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

В случае, если сигнал с выхода дешифратора 11 совпадает с сигналом на одном из выходов блока б сборки, включается элемент индикации, подключенный к выходу 21 устройства.

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

В отсутствие сигналов на выходах

19 и 21 устройства включается элемент

65 индикации, подключенный к выходу 20

1040483

-, Составитель A Клюев

Редактор И Ковальчук Фехред" Й.Метелва Корректор lO.макаренко

Заказ 6930/53 . . Тираж 796 Подписное .ВНИИПИ Государственного комитета СССР по делам изобреТений и открытйй

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

Филиал ППП Патент, г. Ужгород, ул. Проектная, 4 устройства. Анализируемая система логических функций содержит или несколько базисных групп, или одну базисную группу, число наборов свойств полноты в которой меньше числа проанализированных функций, следо- 5 вательно является избыточной.

Предварительная установка в нуль регистра 4 и счетчика 10 осуществляется по шине сброса 8.

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

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