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

ОПИСАНИЕИЗОБРЕТЕНИЯК АВТРРСКОМУ СВИ ЮТЕЛЬСТВУ Союз Советских Социалистических Республик(22) Заявлено 191278 (21) 2719920/18-24 (5) М. Кл. С 06 Р 15/31 с присоединением заявки Нов(23) Приоритет Государственный комитет СССР по делам изобретений н открытий(71) Заявитель Харьковский аниационный институт(54) ФУНКЦИОНАЛЬНЫЙ ПРЕОБРАЗОВАТЕЛЬ Изобретение относится к автоматике и вычислительной технике и предназначено для механизации ручныхметодов синтеза логических схем вавтоматизированных системах проектирования.Известен Функциональный преобра"зователь, содержащий дешифратор,триггер, элементы И, ИЛИ (1),Недостаток устройства - невоз Оможность представления функции в виде полинома Жегалкина.Наиболее близким к предлагаемомуявляется Функциональный преобразователь, содержащий счетчик, триггер, 15элементы И, ИЛИ (2),Недостатком устройства являетсято, что оно не преобразует все функции н полиномиальную Форму,Цель изобретения - расширение 20Функциональных возможностей за счетпреоьраэования любой Функции в полином Жегалкина.Поставленная цель достигаетсятем, что преобразователь содержит 25коммутатор, шифратор, 24 .счетныхтриггеров, где и - число аргументовфункции, 2 П - 1 элементов И, причемвйходы счетчика соединены с входамишифратора и с управляющими входами 30Г коммутатора, информационные входы которого являются входамипреобразователя, а выход соединен с входом первого счетного триггера и с первыми входами элементов И, вторые входы которых подключены к выходам шифратора, выхоп каждого элемента И соединен с входом соответстнуюцего счетного триггера, выходы счетных триггеров являются выходами преобразователя.Кроме того, шиФратор содержит 2" - 1 элементов И, где 2" - число входов преобразователя, и, и элементов НЕ, входы которых являются входами шиФратора, причем входы 1-го (1 = 1 2") элемента И соединены с выходами К-тых элементов с - номера нулевых разрядовчисла 1). Блок Формирования результатасодержит" 2 тт счетных триггера, выходыкоторых являются выходами блокаиформирования результата, и 2 - 1элементов И б, первый вход каждогоиэ которых соединен с управляюдимвходом блока и с входом последнегосчетного триггера 7, второй входявляется входом блока формирования781822 нается в счетные триггеры, где производится его суммирование по модулю 2 с результатом предыдущего суммиронания (н исходном состоянии содержимое триггеров 000), По окончании 2 й тактов на выходах триггеров получается результат преобразовании.И таблице приведен пример для п = 3 преобразование функции Р =- = хххзух ххх,хх (сигнал Исходная функция 00110010(Гакт, Н Выход двоичного счетчика ВыходмультиплеКсора(4) Выход преобразователя кодов Вход счетных триггеров блока формирования:.( 2) 1111111 00000000 000 00000000 001 0101010 00000000 00000000 010 0011001 00110011 00110011 0001000 0000111 011 100 00100010 00000000 0 00000000 0000010 00100011 00000011 00100001 0000001 0000000 110 1. Функциональный преобразователь,содержащий счетчик, о т л и.ч а ющ и й с я тем, что, с целью расширения функциональных возможностейза счет преобразования любой Функции в полином Жегалкина, он содержит коммутатор, шифратор, 2счетных триггера, где и " число аргументов функции, 2 ф элементовИ, причем выходы счетчика соединеныс входами, шифратора и с управляющимивходами коммутатора, информационнцевходы которого являются входамипреобразователя, а выход соединен свходом первого счетного триггера и спервыми входами элементов И, вторыевходы которых подключены к выходамшифратора, ныход каждого элементаИ соединен с входом соответствующегосчетного триггера, выходы счетныхтриггеров являются выходами преоб"раэователя,2. Преобразователь по п, 1, о т"л и ч а ю щ и й с я тем, что 1 шифра"тор содержит 2" - 1 элементов И,45 50 60 Формула изобретения на шине"и"ходных данных 00110010) в ка ноничес к ий многочле н Г = х хх х(сигнал на шине результата 00100001),Применение функционального преобразователя позволяет механизировать ручные методы синтеза,логических структур и преобразовывать логические функции. и канонический многочлен, уменьшать трудоемкость преобразонаний, увеличивать достоверность и надежность. 00010001 00100010 00000000 00100001 и и элементов НЕ, входы которых являются входами шифратора, причемвходы 1-ого (1 = 1. . .2 - 1) эле"пмента И соединенЫ с выходами 1-тыхэлементов НЕ (1-номера нулевых разрядов числа 1).3. Преобразователь по и1, о тли ч а ю щ и й с я тем, что блокФормирования результата содержит2 и счетных 7 триггера, выходы которыхявляются выходами блока Формированиярезультата, и 2" - 1 элементов И. б,первый нход каждого иэ которых соединен с управляющим входом блокаи с входом последнего счетного 7триггера, второй нход является входомблока формирования результата, а выход соединен с входом соответствующего счетного триггера,Источники информации,принятые во внимание при экспертизе1. Селлерс Ф, Методы обнаруженияошибок в работе ЭЦВМ. М., ,Мир,1972, с. 252, фиг. 134,2. Там же, с, 202, фиг. 11,2781822 г Составитель Е. ПупыреТехред, М.Табакович к актор В. Еремеев ор Закаэ 814 ПодписноеР б, д, 4 нал ППП Патент, г, Уагород, ул, Проектн ВНИИПО по,д 13035, Тиран 751осударственного комитета ам иэобретенна и открыти осква, Ж, Раушская на