Функциональный преобразователь

 

Оп ИКАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ

Союз Советскик

Социапистическик

Республик

< t ii 90389() (61) Дополнительное к авт. свид-ву 11 781882 (22)Заявлено 25.01.80 (21) 2875339/18-24 с присоединением заявки №вЂ” (23) Приоритет

Опубликовано 07. 02. 82. Бюллетень № 5

Дата опубликования описания 07.02.82

{5l)M. Кл.

G 06 F 15/3!

Ркудврстекиный комитет

СССР йо делом изобретений и открытий (5Ç) УДК е81.3 (088. 8) „1

Г

Э. В. Лысенко, В.А. Дергачев, И. В. Вангельева, - .;„а .:"„ ч1%3 : ". и Л.Н.,Горовая

;т ", тт.-.зз т в f>.. (72) Авторы изобретения

l б

1 (7!) Заявитель

Харьковский авиационный институт (54) ФУНКЦИОНАЛЬНЫИ ПРЕОБРАЗОВА7ЕЛЬ

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

Известен по основному авт. св.

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

2 формирования результата, выходы которого образуют шину результата 11) .

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

Цель изобретения — расширение функциональных воэможностей устройства за счет преобразования логическик функций как в базисе 18, б} так и в базисе j 9

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

И, элемент HE и элемент ИЛИ, причем выходы блока формирования результата

-подключены к входам сумматора по мо» дулю два, выход которого соединен

903890 первым входом первого элемента И, второй вход которого через элемент

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

На чертеже представлена блок-схе" ма предложенного преобразователя.

Функциональный преобразователь содержит вход l исходных данных, выходы 2 блока формирования результата, двоичный счетчик 3, мультиплексор 4,: преобразователь 5 кодов, блок 6 формирования результата, вход 7 управления, сумматор 8 по модулю два, элемент НЕ 9, элементы

И 10 и ll, элемент ИЛИ 12, выходы l3 устройства.

Если значение сигнала на управля.ющем входе 7 равно "!", то на выходе устройства выдается вид канонического многочлена н базисе (9, б } если сигнал на управляющем входе 7 равен"0", то выдается вид канонического многочлена в базисе (®, Я .

Устройство работает следующим образом, Значения исходной функции на всех двоичных наборах (в порядке возрастания номеров) подаются на вход 1 исходных данных. Двоичный счетчик

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

Если на рассматриваемом наборе исход— ная функция принимает значение "1" (сигнал на выходе мультиплексора 4 равен "1"), то промежуточный многочлен записывается в блок 6 формирования результата, где производится

его суммирование по модулю 2 с результатом предыдущего суммирования (в исходном состоянии содержимое триггера 00 ... О). По окончании 2 тактов на выходах блока 6 формирования результата, образующих шину результата получается результат пре- образования.

Затем канонический многочлен в закодированном виде поступает на схему, состоящую из блоков 8 — 12, которая при значении "!" управляющего сигнала на входе 7 передает на выход устройства 13 сигнал без изменения, а при значении сигнала "0" определя ет число ко нъюнкций (о т р а ига до ранга n), входящих в канонический многочлен, корректирует значение свободного члена и выдает на выход устройства многочлен в базисе.

В основе корректировки лежит следующий принцип: если число конъюнкции

10 не четное,то свободный член меняется на противоположный.

Например: а! четное число конъюнкций

1=1ЕХ ЕХ X а1Е1Е ЕХт ЕХ„Х

=-7е(1ЕХ„1Е ИЕХ„Х,1- !еХ„® Х„Х б) нечетное число конъюнкций

"=Х„ Х,Х Х Х Х х=1®1 1Ю19Х ЭХ Х Э Х Х4X

11! 2 5 4 5

7 Х ЭХ„Х ЕХ X Х.

Применение предложенного устройства позволит автоматизировать про25 цесс преобразования логических функций как в базисе (О+, Ц, т ак и в базисе !Е, (1, и строить «онбинационные схемы на основе элементов

"сумма по модулю 2" и И, а также

"сумма по модулю 2" и И-HE.

ЗО

Формула изобретения

Функциональный преобразователь по авт.св. !!й 781882, о т л и ч а— ющи и с я тем,,что,,с целью расширения функциональных возможностей за счет преобразования логических функций как в базисе 8, gj так и в базисе (3,, 1 него введены сумматор по модулю два, два элемента И, элемент НЕ и элемент

ИЛИ, причем выходы блока формирования результата подключены к входам сумматора по модулю два, выход которого соединен с первым входом перво- го элемента И, второй вход которого через элемент НЕ соединен с входом управления устройства и первым входом второго элемента И, второй вход которого соединен с первым выходом блока формирования результата, выхо50 ды элементов !Г соединены с входами элемента ИЛИ, выход которого и выходы бло ..ч,Мрмирования результата явля-; ются выходами устройства. источники информации, принятые во внимание при экспертизе

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

14 781882, кл. G 06 Г !5/31, 1979 (прототип).

Составитель А.Зорин

Редактор Т.Кугрышева Техред И.Надь .орректор к М. Коста

Заказ 123/31 Тираж 731 . Подписное

BHHHI1H !осударственного комитета СССР по делам изобретений и открытий

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

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