SU1446614A1

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

Info

Publication number: SU1446614A1
Application number: SU874155321A
Authority: SU
Inventors: Олег Николаевич Музыченко
Original assignee: Войсковая часть 31303
Priority date: 1987-12-02
Filing date: 1987-12-02
Publication date: 1988-12-23

Abstract

Изобретение относитс к автоматике и вычислительной технике и может быть использовано при построении дискретных устройств передачи и переработки дискретной информации. Цель изобретени - упрощение устройства и повышение быстродействи . Устройство содержит группу элементов ИЖ 1. узел 2 уплотнени единиц, регистр 3, входы 4 аргумента, тактовый вход 5. Входной код подаетс на первые входы элементов ИЛИ 1 группы и по синхронизирующему сигналу записываетс в регистр 3, проход предварительно обработку в узле 2 уплотнени единиц, после чего входной код снимаетс , и на входы.устройства подаетс нулевой код. Далее на тактовый вход 5 устройства подаетс п/2-1 тактовых импульсов , где п - разр дность входного кода , и осуществл етс п/2-1 циклов обработки кода в узле 2 уплотнени единиц , после чего с выходов регистра 3 снимаетс выходной код, причем на выходе i-ro разр да регистра 3 реализована монотонна симметрична функци (порогова ) с номером i. 2 ил. (/

Description

Изобретение относитс к вычислительной технике и может быть использовано при построении дис ретных устройств передачи и переработки диск- ретной информации.

Цель изобретени - упрощение устройства и повышение быстродействи .

На фиг. 1 представлена функциональна схема устройства, первый за- риант реализации узла уплотнени единиц, на фиг. 2 - то же, второй вариант.

; Устройство содержит группу элемен гов ШШ 1, узел 2 уплотнени единиц, регистр 3, входы 4 аргумента, тактовый вход 5.

. Узел уплотнени еда1ниц содержит первую группу элементов И, ИЛИ 6 и вторую группу элементов И, ИЛИ 7.

Устройство работает следующим образом .На входы 4 аргумента устройства Подаетс входной код. После этого на его тактовый вход 5 подаетс им- цульс записи и код с выходов узла 2 i шloтнeни единиц записываетс в регистр 3. После этого на входы 4 аргумента подаетс нулевой код. Далее на тактовый вход 5 подаетс п/2тактовых импульсов. При подаче каждого тактового импульса в регистр 3 записываетс код с выходов узла уплотнени единиц. Код с выходов регистра 3 поступает через элементы ИЛИ 1 группы на входы узла уплотнени единиц, где обрабатываетс и поступает на входы регистра 3. Через п/2-1 тактов с выходов регистра 3 снимаетс выходной код. Причем на i-M выходе регистра реализуетс монотонна симметрична функци с порогом 1.

Форму |Л а изобретени

Устройство дл вычислени симметричных булевых функций, содержащее группу элементов ИЛИ и регистр, выходы которого вл ютс выходами результата устройства, отличающеес тем, что, с целью повышени быстродействи и упрощени устройства , в него дополнительно введен узел уплотнени единиц, выходы которого соединены с соответствующими информационными входами регистра , выходы которого соединены с соответствующими первыми входами элементов ИЛИ. группы, вторые входы которых соединены с соответствукнцими входами аргумента устройства, выходы элементов ИЛИ группы соединены с соответствующими входами узла уплотнени еди- ниц, тактовый вход устройства соединен с синхронизирующим входом регистра .

5 Фиг.2

Claims

Формула изобретения

Устройство для вычисления симметричных булевых функций, содержащее группу элементов ИЛИ и регистр, выходы которого являются выходами результата устройства, отличающееся тем, что, с целью повышения быстродействия и упрощения устройства, в него дополнительно введен узел уплотнения единиц, выходы которого соединены с соответствующими информационными входами регистра, выходы которого соединены с соответствующими первыми входами элементов ИЛИ. группы, вторые входы которых соединены с соответствующими входами аргумента устройства, выходы элементов ИЛИ группы соединены с соответствующими входами узла уплотнения еди* ниц, тактовый вход устройства соединен с синхронизирующим входом регистра.

I