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

т СОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИ )-=.:ф РЕСПУБЛИК ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ ПИСАНИЕ ИЗОБРВТОРСНСЧУ СВИДЕТЕПЬСТ Г 21) 4122426/24-24(71) Днепропетровский государственный университет им. 300-летия воссоединения Украины с Россией(57) Изобретение относится к автоматике и вычислительной технике и предназначено для проектирования логических схем. Цель изобретения - расширение функциональных возможностейза счет нахождения любого из 2 полиномиальных представлений булевойфункции. Преобразователь содержитг инфармапионные входы 1, выходы 2,счетчик 3, коммутатор 4, блок элементов НЕРАВНОЗНАЧНОСТЬ 5, блок триг"геров 6, вход синхронизации 7, входустановки в локальное состояние 8,настроечные входы 9, 11 реобразовательвычисляет коэффициенты таких полиномиальных представлений булевой функции, в которых переменные входят нетолько непосредственно, но и со знаком инверсии. В зависимости от выбранного способа инвертирования переменных, задаваемого кодом счетчика,коммутатор осуществляет перестановиз компонент в векторе истинностибулевой функции подаваемом на информационные входы. Блок элементов НЕРАВНОЗНАЧНОСТЬ формирует коэффициенты полинома выбранного вида, которыепо завершении такта заносятся в блок ггеров, откуда снимается резуль 2 з.п, ф-лы, 3 ил.Р(4) 011 100 101 110 000 000 001 010 011 100 101 110 111, 001 001 000 011 010 101 100 111 110 010 010 011 000 001 110 111 100 101 011 011 010 011 000 111 110 101 100 100 100 101 110 111. 000 001 010 011 01 101 100 111 110 001 000 011 010 110 110 111 100 101 010 011 000 001 111 111 110 101 100 011 010 001 000 35 порядок подключения входов И (М,=0,2" -1) этой группы к информационнымвходам коммутатора описывается выражением вида Здесь значения Ии Б, являютсямкомпонентами двоичного представле 1ния порядкового номера И=(МИм ) Предлагаемое устройство позволяет вычислять коэффициенты полинома Жегалкина за один такт функционирования путем умножения вектора значений функции 1(х, ,х,) на матрицу Н,.Требуемый вид полинома Жегалкина задается величинами ЬЬ,хранимыми в счетчике 3. Величина Ь,(х= =1,п) равна единице, если соответст вующая переменная х; инвертирована, и тождественна нулю в противном случае.После занесения в счетчик 3 определенной комбинации величин ЬЬ 45 с входов 9 начинается подсчет синхроимпульсов и на выходах счетчика 3 последовательно появляются различные комбинации величин ЬЬ. Это позволяет осуществить вычисление любых 50 из 2 полиномиальных представлений булевой функции, начиная с заданного о 1 з 121 01 121 Р 1 1 А 21и номеРа 11,м:(И,"И",) вхоДа 1-го- 11 121 11 м 2м ++2 11 м + мПолучение двоичного представления номеров входов функционального преобразователя иэ двоичных представлений номеров мультиплексоров и номеров входов мультиплексоров при п=З иллюстрируется таблицей. которое определяется заносимой комбинацией ЬЬ. Полученные результаты сравниваются с целью выбора лучшего по заданным критериям (например, критерий минимального числа единиц в полиноме Жегалкина, обеспечивающий минимум аппаратных средств).Рассмотрим функционирование предлагаемого устройства для п=З, описываемое системой равенств (3).На входы 1, -1, функционального преобразователя соответственно подаются значениябулевой функции.Комбинация величин Ь, Ь 2, Ь с выхода счетчика 3 поступает через управляющие входы коммутатора 4 на адресные входы мультиплексоров 4-4 з Сигналы на выходах с мультиплексоров 4,-4 задаются следующими выражени" ями соответственно:1 2 1 Я 1 2У112 1 6 31"127 11 У 2. 1011 112111 о 11 ю 121Ф 11 з 112 ЬЙг есброса блока триггеров, информационные входы которого соединены с выхо-, дом блока элементов НЕРАВНОЗНАЧНОСТЬ, входы которого соединены с выходами коммутатора, о т л и ч а ю щ и й - с я тем, что, с целью расширения функциональных возможностей за счет нахождения любого из 2 полиномиальных представлений булевой функции, 10 настроечные входы преобразователя соединены с информационными входами счетчика, вход разрешения записи которого соединен с входом установки в начальное состояние преобразова теля.2. Преобразователь по п. 1, о тл и ч а ю щ и й с я тем, что блок элементов НЕРАВНОЗНАЧНОСТЬ содержит и групп по 2" элементов НЕРАВНОЗНАЧ О НОСТЬ в каждой, причем входы -го элемента НЕРАВНОЗНАЧНОСТЬ первой группы (=1,2 ) соединены с (2-1)-м и 21-м входами блока, входы -го элемента К-й группы (К=2,л) соединеныс соответствующими выходами элементов НЕРАВНОЗНАЧНОСТЬ (К)-й группыи-и входами блока, с первого по 2 -йвыходы блока соединены соответственно с первым входом блока, выходамиэлементов НЕРАВНОЗНАЧНОСТЬ с первойпо (и)-ю группы, выходы элементовНЕРАВНОЗНАЧНОСТЬ и-й группы соедине- оны с (2 +1)-го по 2 -й выходами блока,3. Преобразователь по п, 1, о тл и ч а ю щ и й с я тем, что коммутатор содержит 2 мультиплексоров,причем управляющие входы коммутаторасоединены с управляющими входамимультиплексоров, выходы которых соединены с выходами коммутатора, информационные входы которого соединены с соответствующими информационными входами мультиплексоров.1388890 Составитель О.БеоезиковаТехред М,Хоцанич Корректор М.Максимиши Редактор А,О Заказ 158 е Проектная,1 роизводственно-полиграфическое предприятие, г Ужгород 51 Тираж 70 чВНИИПИ Государственпо.делам изобрете 113035, Москва, Ж,Подпитета СССРрытийнаба, де го комий и от ушская