RU2300138C1

RU2300138C1 - Логический вычислитель

Info

Publication number: RU2300138C1
Application number: RU2006100710/09A
Authority: RU
Inventors: Дмитрий Васильевич Андреев (RU); Дмитрий Васильевич Андреев
Priority date: 2006-01-10
Filing date: 2006-01-10
Publication date: 2007-05-27

Abstract

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

Description

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

Известны логические вычислители (см., например, фиг.1 в описании изобретения к патенту РФ 2227931, кл. G06F 7/00, 2004 г.), которые реализуют любую из n простых симметричных булевых функций, зависящих от n аргументов - входных двоичных сигналов.

К причине, препятствующей достижению указанного ниже технического результата при использовании известных логических вычислителей, относится большие аппаратурные затраты.

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является, принятый за прототип, логический вычислитель (фиг.1 в описании изобретения к патенту РФ 2248036, кл. G06F 7/38, 2005 г.), который содержит элементы И, элементы ИЛИ, D-триггеры и реализует любую из n простых симметричных булевых функций, зависящих от n аргументов - входных двоичных сигналов.

К причине, препятствующей достижению указанного ниже технического результата при использовании прототипа, относится большие аппаратурные затраты.

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

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

D-триггера подключены соответственно к шине нулевого потенциала, первому входу i-го элемента И, первому и второму управляющим входам логического вычислителя, особенность заключается в том, что выход k-го

элемента И соединен с входом данных (k+1)-го D-триггера, а выход n-го элемента И является выходом логического вычислителя, подключенного i-ым информационным входом к второму входу i-го элемента ИЛИ, первый вход и выход которого соединены соответственно с входом данных i-го D-триггера и вторым входом i-го элемента И.

На фиг.1 и 2 представлены соответственно схема предлагаемого логического вычислителя и временные диаграммы сигналов настройки.

Логический вычислитель содержит элементы И 1₁, ..., 1_n, элементы ИЛИ 2₁, ..., 2_n и D-триггеры 3₁, ..., 3_n, причем неинвертирующий выход, вход установки и тактовый вход D-триггера 3_i

соединены соответственно с первым входом элемента 1_i, первым и вторым управляющими входами логического вычислителя, подключенного выходом и i-ым информационным входом соответственно к выходу элемента 1_n и второму входу элемента 2_i, первый вход и выход которого соединены соответственно с входом данных D-триггера 3_i и вторым входом элемента 1_i, выход элемента 1_k

подключен к входу данных D-триггера 3_k+1, а вход данных D-триггера 3₁ соединен с шиной нулевого потенциала.

Работа предлагаемого логического вычислителя осуществляется следующим образом. На его первый, ..., n-й информационные и первый, второй управляющие входы подаются соответственно двоичные сигналы x₁, ..., x_n∈{0, 1} и импульсные сигналы у₁, у₂∈{0, 1} (фиг.2), причем период T сигнала у₂ должен удовлетворять условию Т>Δt, где Δt=Δt_Tp+Δt_И+(n-1)(Δt_ИЛИ+Δt_И), а Δt_И, Δt_ИЛИ и Δt_Тр есть длительности задержек, вносимых элементами 1_i, 2_i и D-триггером 3_i соответственно. Тогда сигнал на выходе элемента 1_i

будет определяться рекуррентным выражением

где

есть номер момента времени t_j (фиг.2); W_(i-1)0=1; W_0j=0. В представленной ниже таблице приведены значения выражения (1) при n=4.

W₁₁=x₁	W₂₁=x₁∨x₂	W₃₁=x₁∨x₂∨x₃	W₄₁=x₁∨x₂∨x₃∨x₄
W₁₂=0	W₂₂=x₁x₂	W₃₂=x₁x₂∨x₁x₃∨x₂x₃	W₄₂=x₁x₂∨x₁x₃∨x₁x₄∨
			∨x₂x₃∨x₂x₄∨x₃x₄
W₁₃=0	W₂₃=0	W₃₃=x₁x₂x₃	W₄₃=x₁x₂x₃∨x₁x₂x₄∨x₁x₃x₄∨x₂x₃x₄
W₁₄=0	W₂₄=0	W₃₄=0	W₄₄=x₁x₂x₃x₄

Таким образом, предлагаемый логический вычислитель на своем выходе реализует функцию

где τ₁, ..., τ_n есть простые симметричные булевы функции (см. стр.126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974). Согласно (2) и фиг.2 настройка вычислителя (фиг.1) на реализацию функции τ_j осуществляется соответствующим количеством m=j-1 импульсов сигнала у₂. При этом вычислитель (фиг.1) содержит n элементов И, n элементов ИЛИ и n D-триггеров. Отметим, что в состав прототипа входят 2n элементов И, n элементов ИЛИ и n D-триггеров.

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

Claims

Логический вычислитель для реализации любой из n простых симметричных булевых функций, зависящих от n аргументов - входных двоичных сигналов, содержащий n элементов И, n элементов ИЛИ и n D-триггеров, причем первый вход первого элемента ИЛИ, неинвертирующий выход, вход установки и тактовый вход i-го
D-триггера подключены соответственно к шине нулевого потенциала, первому входу i-го элемента И, первому и второму управляющим входам логического вычислителя, отличающийся тем, что выход k-го
элемента И соединен с входом данных (k+1)-го D-триггера, а выход n-го элемента И является выходом логического вычислителя, подключенного i-м информационным входом к второму входу i-го элемента ИЛИ, первый вход и выход которого соединены соответственно с входом данных i-го D-триггера и вторым входом i-го элемента И.