Функциональный преобразователь Советский патент 1982 года по МПК G06F17/10 

Изобретение относится к автомати-ке и вычислительной технике и предназначено для механизации ручных методов синтеза логических схем и авто матизированных систем проектирования. Известен по основному авт. св. №781882 функциональный преобразователь преобразующий логические функции в канонический многочлен, содержащий шину исходных данных,шину результата, двоичный счетчик, мультиплексор,преобразователь кодов, блок формирования результата, причем шина исходных данньк соединена с информационными входа ми, мультиплексора, выходы двоичного счетчика соединены с управляющими входами мультиплексора и со входами преобразователя кодов, выходы преобразователя кодов соединеныс информационными входами блока формирования результата, выход мультиплексора соединен с управляющим входом блока формирования результата, выходы которого образуют шину результата СП . Недостатком известного устройства, является то, что он преобразует логические функции в базисе ( ® , 1 , в то эрем,я как на практике в основном использу1. элементы И-НЕ, а известное устройство не преобразует логические функции в базисе | 0, р, что ограничивает область применения устройства. Цель изобретения - расширение функциональных возможностей устройства за счет преобразования логических функций как в базисе ® , 1 , так и в базисе { ® 9} Поставленная цель достигается тем, что в функциональный преобразователь дополнительно введены сумматор по модулю два, два элемента И, элемент НЕ и элемент ИЛИ, причем выходы блока формирования результата подключены к входам сумматора по мо« дулю два, выход которого соединен 3,9 первым входом первого элемента И, второй вход которого через элемент НЕ соединен с входом управления устройства и первым входом второго элемента И, второй вход которого соединенс первым выходом блока формирования результата, выходы эле ментов И соединены с входами элемента ШШ, выход которого и выходы блока формирования результата являю ся выходами устройства. На чертеже представлена блок-схе ма предложенного преобразователя. Функциональный преобразователь содержит вход 1 исходных данных, выходы 2 блока формирования результата, двоичный счетчик 3, мультиплексор 4,: преобразователь 5 кодов, блок 6 формирования результата, вход 7 управления, сумматор 8 по модулю два, элемент НЕ 9, элементы И 10 и 11, элемент ИЛИ 12, выходы 13 устройства. Если значение сигнала на управля . ющем входе 7 равно I, то на выхода устройства выдается вид канонического многочлена в базисе ®, § | если сигнал на управляющем входе 7 равен 0, то выдается вид канонического многочлена в базисе |@ , §|. Устройство работает следующим образом. Значения исходной функции на все двоичных наборах (в порядке возрас тания номеров) подаются на вход 1 исходных данных. Двоичный счетчик 3 формирует последовательность двоичных наборов. Для каждого из них в преобразователе 5 кодов определяется вид промежуточного .многочлена Если на рассматриваемом наборе исход ная функция принимает значение 1 (сигнал на выходе мультиплексора 4 равен ) то промежуточный много член записывается в блок 6 формиро вания результата, где производится его суммирование по модулю 2 с результатом предыдущего суммирования (в исходном состоянии содержимое триггера 00 ... 0;. По окончании 2 тактов на выходах блока 6 формироваиия результата, образующих щину результата получается результат пр образования. Затем канонический многочлен в за кодированном виде поступает на схе му,состоящую из блоков 8 - 12, ко торая при значении 1 управляющег сигнала на входе 7 передает на вых устройства 13 сигнал без изменения, а при значении сигнала О определяет число конъюнкций { от ранга 1 до ранга п), входящих в канонический многочлен, корректирует значение свободного члена и выдает на выход устройства многочлен в базисе. В основе корректировки лежит следущий принцип: если число конъюнкции не четное,то свободный член меняется на противоположный. Например: а)четное число конъюнкций F X,Xj, 1«I© iaO( (iax)©(iex, Va б)-нечетное число конъюнкций ,Х 0УдХцХу .:zi®i®i®i©x 0x;x eXjX Xj - ®Х @Х Х 9Х5ХцХ5Применение предложенного устройства позволит автоматизировать процесс преобразования логических функций как в базисе 1®, 91 , так и в С f 1 базисе I®, 2 Г строить комбинационные схемы на основе элементов сумма по модулю 2 и И, а также сумма по модулю 2 и И-НЕ. Формула изобретения Функциональный преобразователь по авт.св. № 781882, отличающийся тем, что, с цельи расширения функциональных возможностей за счет преобразования логических функций как в базисе | @ , 1 , так и в базисе ® , 2} его введены сумматор по модулю два, два элемента И, элемент НЕ и элемент ИЛИ, причем выходы блока формирования результата подключены к входам сумматора по модулю два, выход которого соединен с первым входом первого элемента И, второй вход которого через элемент НЕ соединен с входом управления устройства и первым входом второго элемента И, второй вход которого соединен с первым выходом блока формирования результата, выходы алемектов И соединены с входами элемента ИЛИ, выход которого и выходы бло;-.я .Ьпрмирования результата явля- -, ются выходами устройства. Источники информации, принятые во внимание при экспертизе, 1. Авторское свидетельство СССР № 781882, кл. G 06 F 15/31, 1979 (прототип).

А,

V

Tt

CM

«NJ

/ ч Ег

- exj

/

т:

Ic