SU1478208A1

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

Info

Publication number: SU1478208A1
Application number: SU874234305A
Authority: SU
Inventors: Леонид Болеславович Авгуль; Валерий Павлович Супрун
Original assignee: Минское Высшее Инженерное Зенитное Ракетное Училище Противовоздушной Обороны; Белорусский государственный университет им.В.И.Ленина
Priority date: 1987-04-22
Filing date: 1987-04-22
Publication date: 1989-05-07

Abstract

Изобретение относитс к вычислительной технике и предназначено дл построени быстродействующих матричных арифметических устройств. Цель изобретени - упрощение устройства дл вычислени симметрических булевых функций. Устройство дл вычислени симметрических булевых функций четырех переменных содержит элементы НЕ 1-4, элементы И-НЕ 5-25, информационные входы 26-29, настроечные входы 30-34 и выход 35. На информационные входы устройства подаютс двоичные переменные X₁ - X₄

на настроечные входы - сигналы настройки U₁ - U₅, значени которых принадлежат множеству {0,1

на выходе устройства реализуетс симметрическа булева функци F = F(X₁, X₂, X₃, X₄), определ ема вектором настройки U=(U₁, U₂, U₃, U₄, U₅). 1 ил., 1 табл.

Description

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

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

Устройство содержит четыре элемента НЕ 1-4, двадцать один элемент И-НЕ 5-25, четыре информационных входа 26-29, п ть настроечных входов 30-34 и выход 35

Устройство работает следующим образом .

На информационные входы 26-29 подаютс двоичные переменные X 1 - Х4 соответственно, на настроечные входы 30-34 - сигналы настройки U, - 1) 5 соответственно, значени которых принадлежат множеству {О, 1), На вы- ходе 35 реализуетс симметрическа булева функци F(Xt - Х,,) определ ема вектором настройки U (II, - и5К

Значени сигналов настройки U, - Uс и соответствующие им реализуемые устройством симметрические буле- вые функции приведены в таблице настройки

При использовании предлагаемого устройства увеличиваютс быстродействи , определ емое глубиной схемы и составл ющее величину 6 С, против 9Ъ в известном устройстве (где - врем задержки на вентиль)0

Claims

Формула изобретени Устройство дл вычислени симметрических булевых функций, содержащее три элемента НЕ, причем вход 1-го элемента НЕ соединен с i-м информационным входом устройства (i 1,о,о,3), отличающеес тем, что, с целью упрощени устройства , оно содержит четвертый элемент НЕ, вход которого соединен с четвертым информационным входом устройства и двадцать один элемент И-НЕ, первый вход первого из которых соединен с первым настроечным входом устройства, второй настроечный вход устройства - с первыми входами второго и третьего элементов И-НЕ, третий настроечный вход - с первыми входами четвертого и п того элементов И-НЕ, четвертый настроечный вход - с первыми входами шестого и седьмого элементов И-НЕ, п тый настроечный вход - с первым входом восьмого элемента И-НЕ, второй вход которого соединен с вторыми входами второго,четвертого и шестого элементов И-НЕ и входом первого элемента НЕ, выход которого соединен с вторыми входами первого, третьего, п того и седьмого элементов И-НЕ, выход первого элемента И-НЕ соединен с первым входом дев того элемента И-НЕ, второй вход которого соединен с выходом второго элемента И-НЕ, выход третьего элемента И-НЕ соединен с первым входом дес того элемента И-НЕ и первым входом одиннадцатого элемента И-ЧЕ,второй вход которого соединен с выходом четвертого элемента И-НЕ и вторым входом дес того элемента И-НЕ, выход п того элемента И-НЕ соединен с первым входом двенадцатого элемента И-НЕ и первым входом тринадцатого элемента И-НЕ, второй вход которого соединен с выходом шестого элемента И-НЕ и вторым входом двенадцатого элемента И-НЕ, выход седьмого элемента И-НЕ соединен с первым входом четырнадцатого элемента И-НЕ, второй вход которого соединен с выходом восьмого элемента И-НЕ, третий вход - с третьими входами дес того и двенадцатого элементов И-НЕ и входом второго элемента НЕ, выход которого соединен с третьими входами дев того, одиннадцатого и тринадцатого элементов И-НЕ, выход дев того элемента И-НЕ - с первым входом п тнадцатого элемента И-НЕ, второй вход которого соединен с выходом дес того элемента И-НЕ, выход одиннадцатого элемента И-НЕ соединен с первым входом шестнадцатого элемента И-НЕ и первым входом семнадцатого элемента И-НЕ, второй вход которого соединен с выходом двенадцатого элемента И-НЕ и вторым входом шестнадцатого элемента И-НЕ, выход тринадцатого элемента И-НЕ соединен с первым входом восемнадцатого элемента И-НЕ, второй вход которого соединен с выходом четырнадцатого элемента И-НЕ, третий вход соединен с третьим входом шестнадцатого элемента И-НЕ и входом третьего элемента НЕ, выход которого соединен с третьими входами п тнадцатого и семнадцатого элементов И-НЕ, выход п тнадцатого элемента И-НЕ соединен с первым входом дев тнадцатого элемента И-НЕ, второй вход которого соединен с выходом шестнадцатого элемента И-НЕ, третий вход соединен с выходом четвертого элемента НЕ,вход которого соединен с первым входом двадцатого элемента И-НЕ, второй входю

которого соединен с выходом семнадцатого элемента И-НЕ, третий вход соединен с выходом восемнадцатого эле-1 мента И-НЕ, а выход соединен с первым входом двадцать первого элемента И-НЕ, второй вход которого соединен с выходом дев тнадцатого элемента И-НЕ, а выход соединен с выходом устройства.