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

О П И С А Н И Е и 90389 ОИЗОБРЕТЕНИЯК АВТОРСКОМУ СВИДЕТЕЛЬСТВУ Союз СоветскикСоциапистиб 4 ескинРеспублик(5) М. Кл. 6 06 Г 15/3 Ркуаарстеепай кемнтет СССР йе делам нэебретеннй н открытий(7) Заявитель Харьковский авиационный институт(54) ФУНКЦИОНАЛЬНЬЗИ ПРЕОБРАЗОВА 7 ЕЛЬ Изобретение относится к автоматике и вычислительной технике и предназначено для механизации ручных методов синтеза логических схем и автоматизированных систем проектирования.5 Известен по основному авт. св.1 р 781882 функциональный преобразователь, преобразующий логические функции в ка 10 ионический многочлен, содержащий шину исходных данных, шину результата, двоичный счетчик, мультиплексор,преобразователь кодов, блок формирования результата, причем шина исходных дан 15 ных соединена с информационными входа ми,мультиплексора, выходы двоичного счетчика соединены с управляющими входами мультиплексора и со входами преобразователя кодов, выходы преобразователя кодов соединеныс информационными входами блока формирования результата, выход мультиплексора соединен с управляющим входом блока 2формирования результата, выходы которого образуют шину результата 1 .Недостатком известного устройства. является то, что он преобразует логические функции в базисе 1 Ю, в то рремя как на практике в основном используются элементы И-НЕ, а известное устройство не преобразуетлогические функции в базисе,что ограничивает область лрименения устройства.Цель изобретения - расширение функциональных воэможностей устройства за счет преобразования логическик функций как в базисе 16, Цтак и в базисеПоставленная цель достигается тем, что в функциональный преобразователь дополнительно введены сумматор по модулю два, два элемента И, элемент НЕ и элемент ИЛИ, причем выходы блока формирования результата -подключены к входам сумматора по мо дулю два, выход которого соединенпервым входом первого элемента И,второй вход которого через элементНЕ соединен с входом управленияустройства и первым входом второгоэлемента И, второй вход которогосоединенс первым выходом блокаформирования результата, выходы элементов И соединены с входами элемента ИЛИ, выход которого и выходыблока Формирования результата являются выходами устройства.На чертеже представлена блок-схе"ма предложенного преобразователя,Функциональный преобразовательсодержит вход 1 исходных данных,выходы 2 блока формирования результата, двоичный счетчик 3, мультиплексор 4, преобразователь 5 кодов,блок 6 формирования результата,вход 7 управления, сумматор 8 помодулю два, элемент НЕ 9, элементыИ 10 и 11, элемент ИЛИ 12, выходы13 устройства,Если значение сигнала на управля.ющем входе 7 равно "1", то на выходе устройства выдается вид канонического многочлена н базисе9,если сигнал на управляющем входе 7равен"0", то выдается вид канонического многочлена в базисе 9, ЯУстройство работает следующимобразом,Значения исходной функции на всехдвоичных наборах (в порядке возрастания номеров) подаются на вход 1исходных данных. Двоичный счетчик3 формирует последовательность двоичных наборов. Для каждого из нихв преобразователе 5 кодов определяется вид промежуточного,многочлена,Если на рассматриваемом наборе исход -ная функция принимает значение "1"( сигнал на выходе мультиплексора 4равен "1"), то промежуточный многочлен записывается в блок 6 формирования результата, где производитсяего суммирование по модулю 2 с результатом предыдущего суммирования(в исходном состоянии содержимоетриггера 000). По окончании 2тактов на выходах блока 6 формирования результата, образующих шинурезультата получается результат пре-образования.Затем канонический многочлен в закодированном виде поступает на схему, состоящую из блоков 8 - 12, которая при значении "1" управляющегосигнала на входе 7 передает на выход устройства 13 сигнал без изменения,а при значении сигнала "0" определяет число конъюнкций (от рангадо ранга п), входящих в каноническиймногочлен, корректирует значениесвободного члена и выдает на выходустройства многочлен в базисе.В основе корректировки лежит следующий принцип: если число конъюнкции10 не четное,то свободный член меняется на противоположный.Например:а четное число конъюнкцийба 1 ЕК ЭК Х 1 Э 4 Э акт ЭХХа15= 7 Е 16 Х)Щ 1 ЕХХ,)-1 ЮХ Х 1б) нечетное число конъюнкций.МАХЭХХ ЭХ Х)5Применение предложенного устройства позволит автоматизировать про 25цесс преобразования логических Функций как в базисе 0+ з Ц, так и вбазисе Э, й , и строить оибинационные схемы на основе элементов"сумма по модулю 2" и И-НЕ.30Формула изобретенияФункциональный преобразовательпо авт.св. й 781882, о т л и ч а -ю щ и й с я тем, что, с целью расширения функциональных возможностейза счет преобразования логическихфункций как в базисе8 зз таки в базисе ( 3 ,, в него введены сумматор по модулю два, дваэлемента И, элемент НЕ и элемент40ИЛИ, причем выходы блока Формирования результата подключены к входамсумматора по модулю два, выход которого соединен с первым входом перво-го элемента И, второй вход которогочерез элемент НЕ соединен с входомуправления устройства и первым входом второго элемента И, второй входкоторого соединен с первым выходомблока Формирования результата, выхо 50 ды элементов И соединены с входамиэлемента ИЛИ, выход которого и выходыбло с.ч,Мрмирования результата явля-;ются выходами устройства.Источники информации,55 принятые во внимание при экспертизе1. Авторское свидетельство СССРР 781882, кл. О 06 Г 15/31 з 1979903890 Составитель А.ЗоринРедактор Т.Кугрышева Техред М,Надь Корректор М. Кос ений и открытийРаушская наб Заказ 123/31 ж 731 . Подписно ВНИИП 11ого комитета СССР Тира осударственн делам изобр Москва, Ж