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

ГОсудАРст 8 енный нОмитетпО изОБРетениям и ОтнРытиямПРИ ГКНТ СССР 1(54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ БУЛЕВЫХ ФУНКЦИЙ(57) Изобретение относится к автоматике и вычислительной технике и предназначено для реализации булевыхфункций. Цель изобретения - повышение проиэводительности устройства.Устройство содержит блок памяти кон1 7019 45 Устройство для вычисления булевыхфункций, содержащее блок памяти констант и элемент СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, о т л и ч а ю щ е е с я тем, что, с целью повышения производи тельности, оно содержит (и) элемент 55 515В исходном состоянии на выходе блока 6 управления - нулевой сигнал, разрешающий прохождение тактовых импульсов через элемент 2 запретаНа тактовьд вход 11 устройства подаются тактовые импульсы. Тактовый импульс проходит через элемент 2 запрета на вход разрешения чтения блока 1 памяти констант, с выхода которого при этом считываются коды, записанные в соответствующие ячейки. Двоичный код веса д- переменной поступает на первые входы элементов И 4;, а код его знака переменной - на первый вход -го элемента СЛОЖЕНИЕ ПО МОДУЛИ ДВА 3;, на второй вход которого подается значение переменной х . с1 -го входа 8 аргумента через регистр 7. При этом, если вес -й переменной положительньп и ее значение равно логической единице, на выходе .-го элемента СЛОЖЕНИЕ ПО МОДУЛИ ДВА формируется единичный сигнал, поступающий на вторые входы соответствующих элементов И 4 причем двоичный код веса .-й переменной поступает с выходов элемента И на .-ю группу входов сумматора 5. Аналогичным образом, если вес .-й переменной отрицательный и ее значение равно логическому нулю, то на выходе .-го элемента СЛОЖЕНИЕ ПО МОДУЛИ ДВА 3, также формируется единичньд сигнал и код веса -й переменной поступает на -ю группу входов сумматора 5, В остальных случаях на выходе соответствующего элемента СЛОЖЕНИЕ ПО МОДУЛ 10 ДВА - нулевой сигнал и код веса переменной на соответствующую группу входов сумматора 5 не поступает,на данных входах - нулевой код. На (и+1) -ю группу входов сумматора 5 с выходов (и+1) -й группы блока 1 памяти констант поступает код А = 2 - А . Сумматор 5 формирует сумму всех (и+1) поступивших на его входы двоичных кодовПри этом, если выполняется условие2 Ю;х 7 А1то на выходе переноса сумматора 5 формируется единичный сигнал, в противном случае - нулевой. Если на выходе переноса сумматора 5 сформировался единичный сигнал, это приводит к срабатыванию блока 6 управления, на выходе которого вырабатывается сигнал единичного уровня, поступающий на выход 10 признака конца рабо 5 10 15 20 25 ЗС 35 40 ты устройства, свидетельствующий об окончании работы и формировании результата, а также на вход элемента 2 запрета, запрещая дальнейшее прохождение тактовых импульсов. Значение функции считывается с информационного выхода 9 устройства.Если за Б тактов работы устройства на выходе переноса сумматора 5 не будет получен сигнал единичного уровня, то при поступлении И-го импульса с тактового входа 11 на выходе 12 признака конца опроса блока 1 памяти констант формируется сигнал, переключающий блок 6 управления, на выходе которого появляется единичный сигнал, свидетельствующий об окончании работы устройства, а с информационного выхода 9 устройства снимается нулевой сигнал.В случае реализации функции по ее порогово-конъюнктивному представлению функционирование устройства происходит в том же порядке. Разница заключается в том, что если в каком- либо такте работы устройства на выходе переноса сумматора 5 не формируется сигнал единичного уровня, то блок 6 управления переключается и цикл работы оканчивается.Таким образом, устройство обеспечивает формирование результата не более чем за 11 тактов. Наиболее эффективным является использование устройства при вычислении функции по ее порогово-дизъюнктивному представлению, дизъюнктивные нормальные формы которой являются достаточно сложными, т.е, имеют большое число простых импликант. формула изобретения СЛОЖЕНИЕ ПО МОДУЛЮ ДВА (и - число переменных реализуемой функции), элемент запрета, п групп элементов И,сумматор, блок управления и регистр,информационные входы которого соединены с входами аргумента устройства,-й выход регистра (д = 1,и) соединенс первым входом .-го элемента СЛОЖЕНИЕ ПО МОДУЛЮ ДВА, второй вход котоЗаказ 6391/51 Тираж 668 ПодписноеРнИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР113035, Москва, Ж, Раушская наб., ц. 4/5 Производственно-издатель кий комбинат "Патеи", г.ук рол, у у. Гагарина,1 П 1 рого соединен с выходом знака веса-й переменной блока памяти констант,выходы кода веса которого соединеныс первыми входами элементов И ь-йгруппы, вторые входы которых соединены с выходом -го элемента СЛОЖЕНИЕПО МОДУЛЮ ДВА группы, выходы элементов И -й группы соединены с ь-йгруппой входов сумматора, (и+1) -ягруппа входов которого соединена свыходом значения порога блока памятиконстант, выход признака конца опроса которого соединен с первым входом блока управления, второй вход ко,торого соединен с тактовым входомустройства и первым входом элементазапрета, второй вход которого соединен с выходом признака конца работыустройства и выходом блока управления, третий вход которого соединен с 10 выходом сумматора и инФормационнымвыходом устройства, выход элементазапрета соединен с входом разрешениячтения блока памяти констант.