Устройство для арифметического разложения симметрических булевых функций

союз советскикСОЦИАЛИСТИЧЕСКИК 1147 А ЕСПУБЛИ Р 7/00 ЗОбР ПИС щес- кон 6-31 орой ГОСУДАРСТВЕННЫИ КОМИТЕТПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМПРИ ГКНТ СССР ВТОРСКОУУ СВИДЕТЕЛЬСТВУ(56) Авторское свидетельство СССРМ 1633388, кл. О 06 Р 7/00, 6 06 Е 7/38,30.03.89.Кухарев Г.А., Тропченко А.Ю., Шмерко В.П. Систолические процессоры для обработки сигналов. - Минск: Белоруссия,1988, с, 101-105, рис. 4,4.12,(54) УСТРОЙСТВО ДЛЯ АРИФМЕТИЧЕСКОГО РАЗЛОЖЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ(57).Изобретение относится к вычислительной технике и предназначено для использования в ЭВМ и спецпроцессорах с системойкоманд высокого уровня, ориентированнойна класс логико-комбинаторных задач. Цельизобретения - повышение быстродействия Изобретение относится к вычислительной технике и предназначено для использования в ЭВМ и спбецпрочессорах с системой команд высокого уровня, ориентированной на класс логико-комбпнатсрных задач,Цель изобретения - повышение быстродействия устройства для арифметического разложения симметрических булевых функций (с,б,ф,).На чертеже представлена схема устройства для арифметического разложения с.б,ф, при и = 5,Устройство содержит и(1-1) вычитателей 1-5 первой группы. и(1-1) вычитателей 6-10 второй группы и(2-1) вычитателей 11- 13 третьей группы, и(2-1) вычитателей 14- 16 четвертой группы, и(3-1) вычитатель 17 устройства для арифметического разложения симметрических булевых функций. Поставленная цель достигается тем, что устройство для арифметического разложения симметрических булевых функций и аргументов содержит и+1 группу вычитателей, вход константы логического нуля; и+1 входовп+1 выходов первой группы и и+1 выходов второй группы. Устройство работает следующим образом. На входы устройства подаются компоненты двоичного кода л Щ разлагаемой симметрической булевой функции 1=1(х 1, х 2 х). На выходах пер- вой группы формируются компоненты вектора р (1), являющиеся коэффициентами положительного поляризованного арифметического полинома 6(1) функции 1, а на выходах второй группы - компоненты векторов А ф являющиеся коэффициентами отрицательно поляризованного арифметического полинома НЩ. 1 ил.В а% =111111 д=-10,; з =000000 =Од),Ъ,:000011 =31 о , Ъ =1101101 д=-10 о . Отсюда ном коде, если заем из знакового разряда заблокирован (не используется),В каждой четной группе использованы дополнительные вычитатели, на входы уменьшаемого которых подаются сигналы логического нуля, т.е. (и+1)-разрядные коды формула изобретения Устройство для арифметического разложения симметрических булевых функций, содержащее вычитатели, о т л и ч а ю щ е ес я тем, что, с целью повышения быстродействия, вычитатели образуют и+1 группу (и - количество аргументов разлагаемой симметрической булевой функции), (2 г)-я и 2 г-я (г=1,2 п/2 из которых содержат по и -2(г) вычитателей, первый вход устройства соединен с входом вычитаемого первого вычитателя первой группы и первым выходом первой группы выходов устройства, 1-й вход устройства (=2, 3 и) соединен с входом вычитаемого -го вычитателя первой группы и входом уменьшаемого (1-1)-го вычитателя первой группы, (и+1)-й вход устройства соединен с входом уменьшаемого и-го вычитателя первой группы и первым выходом второй группы выходов устройства, выход первого вычитателя (1-1)-й группы соединен с 1-м выходом 000. Назначение этих вычитателей состоит в изменении знаков соответствующих коэффициентов согласно (1)Пример процесса формирования ком понент векторов р(1) и А(1) из вектора л(1)=(0,1, 0,1, 1,0) устройством: первой группы выходов устройства и входом вычитаемого первого вычитателя 1-й группы, выход первого вычитателя п-й группы соединен с (и+1)-м выходом первой группы выходов устройства, выход 1-го вычитателя р-й группы (1=2, 3, и-р; р=1, 2 и) соединен с входом уменьшаемого М-го вычитателя (р+1)-й группы и входом вычитаемого (к)-го вычитателя (р+1)-й группы. выход (и-+2)-го вычитателя (1-1)-й группы соединен с входом уменьшаемого (и-+1)-го вычитателя 1-й группы, вход вычитаемого и(г)-го вычитателя 2 г-й группы соединен с выходом (и(г)-го вычитателя (2 г)-й группы, вход уменьшаемого (и(г)-го вычитателя 2 г-й группы соединен с входом константы логического нуля, а выход - с (г+1)-м выходом второй группы выходов устройства, (и/2(1)-й выход второй группы выходов устройства соединен с выходом (и+1)-го вычитателя 21-й группы (1=1, 2(п)/2.1711147 Составитель В, СорокинТехред М.Моргентал Корректор Н. Король дактор И, Шмакова оизводственно-издательский комбинат "Патент", г. Ужгород, ул,Гагарина, 101 Заказ 340 Тираж ВНИИПИ Государственного комитета по 113035, Москва, ЖПодписноебретениям и открытиям при ГКНТ Саушская наб 4/5