Устройство для вычисления симметричных булевых функций
Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении дискретных устройств передачи и переработки дискретной информации. Цель изобретения - упрощение устройства и повышение быстродействия. Устройство содержит группу элементов ИЖ 1. узел 2 уплотнения единиц, регистр 3, входы 4 аргумента, тактовый вход 5. Входной код подается на первые входы элементов ИЛИ 1 группы и по синхронизирующему сигналу записывается в регистр 3, проходя предварительно обработку в узле 2 уплотнения единиц, после чего входной код снимается, и на входы.устройства подается нулевой код. Далее на тактовый вход 5 устройства подается п/2-1 тактовых импульсов , где п - разрядность входного кода , и осуществляется п/2-1 циклов обработки кода в узле 2 уплотнения единиц , после чего с выходов регистра 3 снимается выходной код, причем на выходе i-ro разряда регистра 3 реализована монотонная симметричная функция (пороговая) с номером i. 2 ил. (/
СОЮЗ СОВЕТСНИХ
СОЦИАЛИСТИЧЕСНИХ
РЕСПУБЛИН
ГОСУДАРСТВЕННЫЙ НОМИТЕТ
Il0 ИЗОБРЕТЕНИЯМ И ОТНРЦТИЯМ
ПРИ ГКНТ СССР
ОПИСАНИЕ ИЗОБРЕТЕНИЯ
К АВТОРСКОМ,Ф СВИДЕТЕЛЬСТВУ, (21) 4155321/24-24 (22) 02.12.87 (46) 23.12.88. Бюл. У 47 (72) О.Н.Иузыченко (53) 681.325(088.8) (56) Авторское свидетельство СССР
У 859064 ° кл1 G 06 F 7/00,. 1980.
Авторское свидетельство СССР
N 103?451, кл. G 06 F 7/00, 1983. (54) УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧНЫХ БУЛЕВЫХ ФУНКЦИЙ (57) Изобретение относится к автоматике и вычислительной технике и может быть использовано при построении дискретных устройств передачи и переработки дискретной информации. Цель изобретения. — упрощение устройства и повышение быстродействия. Устройство содержит группу элементов ИЛИ 1, „„SU„„1446634 А 1 д11 4 G 06 F 7/00 узел 2 уплотнения единиц, регистр 3, входы 4 аргумента, тактовый вход 5.
Входной код подается на первые входы элементов ИЛИ 1 группы и по синхронизирующему сигналу записывается в регистр 3, проходя предварительно обработку в узле 2 уплотнения единиц, после чего входной код снимается, и на входы. устройства подается нулевой код. Далее на тактовый вход 5 устройства подается n/2-1 тактовых импульсов, где n — разрядность вхоцного кода, и осуществляется и/2-1 циклов обработки кода в узле 2 уплотнения единиц, после чего с выходов регистра 3 снимается выходной код, причем на вы- а
Щ ходе i-ro разряда регистра 3 реализована монотонная симметричная функция (пороговая) с номером . 2 ил.
1446614
Изобретение оТносится к вычислительной технике и может быть использовано при построении дисКретных устройств передачи и переработки диск5 ретной информации.
Цель изобретения — упрощение устройства и повышение быстродействия.
На фиг. 1 представлена функциональная схема устройства, первый вариант реализации узла уплотнения единиц, на фиг. 2 — то же, второй вариант.
Устройство содержит группу элемен тов ИЛИ 1, узел 2 уплотнения единиц, регистр 3, входы 4 аргумента, такто вый вход 5. . Узел уплотнения единиц содержит первую группу элементов И, ИЛИ 6 и вторую группу элементов И, ИЛИ 7. 2О
Устройство работает следуищим об-. разом.
На входы 4 аргумента устройства подается входной код. После этого на его тактовый вход 5 подается им- . 25 пульс записи и код с выходов узла 2 уплотнения единиц записывается в регистр 3. После этого на входы 4 аргумента подается нулевой код. Далее на тактовый вход 5 подается n/2-1 30 тактовых импульсов. При подаче каждого тактового импульса в регистр 3 записывается код с выходов узла уплотнения единиц. Код с выходов регистра 3 поступает через элементы
ИЛИ 1 группы на входы узла уплотнения единиц, где обрабатывается и поступает на входы регистра 3. Через
n/2-1 тактов с выходов регистра 3 снимается выходной код. Причем на
i-м выходе регистра реализуется монотонная симметричная функция с порогом i, Формула изобретения
Устройство для вычисления симметричных булевых. функций, содержащее группу элементов ИЛИ и регистр, выходы которого являются выходами результата устройства, о т л и ч аю щ е е с я тем, что, с целью повышения быстродействия и упрощения устройства, в него дополнительно введен узел уплотнения единиц, выходы которого соединены с соответствующими информационными входами регист-, ра, выходы которого соединены с соответствующими первыми входами элементов ИЛИ, группы, вторые входы которых соединены с соответствующими входами аргумента устройства, выходы элементов ИЛИ группы соединены с соответствующими входами узла уплотнения еди ниц, тактовый вход устройства соединен с синхронизирующим входом регистра.
1446б14
Фиг.2
Составитель С.Куликов
Текред 3I.Îëèéíûê, Корректор Л.Патай
Редактор А.Ворович
Производственно-полиграфическое предприятие, r, Ужгород, ул. Проектная, 4
» Ю
Заказ 6748/53 Тираж 704 Подписное
ВНИИПИ Государственного комитета по изобретениям и открытиям при ГКНТ СССР
133035, Москва, Ж-35, Раушская наб., д. 4/5
