ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ Российский патент 2006 года по МПК G06F7/00 

Описание патента на изобретение RU2284567C1

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

Известны логические вычислители (см., например, рис.5.3 на стр.144 в книге Гутников B.C. Интегральная электроника в измерительных устройствах. Л.: Энергоатомиздат, 1988), которые реализуют простую симметричную булевую функцию τ21x2∨x1x3∨х2x3, зависящую от трех аргументов - входных двоичных сигналов х1, х2, х3∈{0,1}.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является, принятый за прототип, логический вычислитель (фиг.1 в описании изобретения к патенту РФ 2227931, кл. G 06 F 7/00, 2004 г.), который содержит логические модули и реализует любую из n простых симметричных булевых функций τ1,..., τn, зависящих от n аргументов - входных двоичных сигналов х1,..., хn∈{0,1}.

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

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

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

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

Логический вычислитель содержит n-1 логических модулей 11,..., 1n-1. Каждый логический модуль содержит два элемента И 21 и 22, элемент ИЛИ 3, два D-триггера 41 и 42, причем выход элемента 21 соединен с первым входом элемента 22 и вторым входом элемента 3, подключенного первым входом и выходом соответственно к второму входу элемента 22 и входу данных D-триггера 42, вход установки и тактовый вход которого соединены соответственно с входом установки и тактовым входом D-триггера 41 и образуют соответственно первый и второй входы логического модуля, подключенного третьим, четвертым и пятым входами соответственно к первому, второму входам элемента 21 и второму входу элемента 22, выход которого соединен с входом данных D-триггера 41, подключенного неинвертирующим выходом к первому выходу логического модуля, второй выход которого образован неинвертирующим выходом D-триггера 42. Первый выход каждого логического модуля соединен с его третьим входом, второй выход каждого предыдущего логического модуля подключен к пятому входу последующего логического модуля, а пятый вход модуля 11 и второй выход модуля 1n-1 соединены соответственно с информационным входом и выходом логического вычислителя, первый и второй управляющие входы которого подключены соответственно к объединенным первым и объединенным вторым входам модулей 11,..., 1n-1.

Работа предлагаемого логического вычислителя осуществляется следующим образом. На четвертые входы логических модулей 11,..., 1n-1 подаются соответственно двоичные сигналы х1,..., хn-1∈{0,1}; на информационный вход логического вычислителя последовательно подаются двоичный сигнал хn∈{0,1} и сигнал логического нуля (фиг.2); на первый, второй управляющие входы логического вычислителя подаются соответственно импульсные сигналы y1, y2∈{0,1} (фиг.2), причем период Т сигнала у2 должен удовлетворять условию T>t1+max(t2, t3) где t1, t2 и t3 есть длительности задержек, вносимых соответственно элементами 21, 22 и 3. Тогда сигналы на первом и втором выходах логического модуля 1i будут определяться рекуррентными выражениями

и

где есть номер импульса сигнала y2 (фиг.2); Vi0=1; W10=...=W(n-2)0=1; W00=xn; W01=...=W0(2n-3)=0. В представленной таблице приведены значения выражений (1) при n=4.

V11=x1x4V21=x2V31=x3W11=x1∨x4W21=1W31=1V12=0V22=x1x2∨x2x4V32=x3W12=x1x4W22=x1∨x2∨x4W32=1V13=0V23=x1x2x4V33=x1x3∨x2x3∨x3x4W13=0W23=x1x2∨x1x4∨x2x4W33=x1∨x2∨x3∨x4V14=0V24=0V34=x1x2x3∨x1x3x4∨x2x3x4W14=0W24=x1x2x4W34=x1x2∨x1x3∨x1x4∨x2x3∨x2x4∨x3x4V15=0V25=0V35=x1x2x3x4W15=0W25=0W35=x1x2x3∨x1x2x4∨x1x3x4∨x2x3x4V16=0V26=0V36=0W16=0W26=0W36=x1x2x3x4

Таким образом, на выходе предлагаемого логического вычислителя имеем

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

Вышеизложенные сведения позволяют сделать вывод, что предлагаемый логический вычислитель реализует любую из n простых симметричных булевых функций, зависящих от n аргументов - входных двоичных сигналов, и обладает меньшими по сравнению с прототипом аппаратурными затратами. Дополнительным достоинством предлагаемого логического вычислителя является более высокое быстродействие, так как он реализует функцию τk (k∈{1,..., n}) с помощью меньшего по сравнению с прототипом количества импульсов сигнала y2.

Похожие патенты RU2284567C1

название год авторы номер документа
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2005
  • Андреев Дмитрий Васильевич
RU2282234C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2006
  • Андреев Дмитрий Васильевич
RU2324219C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2004
  • Андреев Дмитрий Васильевич
RU2276399C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2005
  • Андреев Дмитрий Васильевич
RU2294009C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2006
  • Андреев Дмитрий Васильевич
RU2300138C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2007
  • Андреев Дмитрий Васильевич
RU2335797C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2003
  • Андреев Д.В.
RU2248036C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2007
  • Андреев Дмитрий Васильевич
RU2353967C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2002
  • Андреев Д.В.
RU2227931C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2003
  • Андреев Д.В.
RU2257608C1

Иллюстрации к изобретению RU 2 284 567 C1

Реферат патента 2006 года ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ

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

Формула изобретения RU 2 284 567 C1

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

Документы, цитированные в отчете о поиске Патент 2006 года RU2284567C1

ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2002
  • Андреев Д.В.
RU2227931C1
УСТРОЙСТВО ДЛЯ ВЫЧИСЛЕНИЯ СИММЕТРИЧЕСКИХ БУЛЕВЫХ ФУНКЦИЙ 1992
  • Авгуль Леонид Болеславович[By]
  • Костеневич Валерий Иванович[By]
  • Торбунов Владимир Васильевич[By]
RU2047893C1
Устройство для вычисления симметрических булевых функций 1988
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
SU1559337A1
Многофункциональный логический модуль 1989
  • Авгуль Леонид Болеславович
  • Супрун Валерий Павлович
  • Егоров Николай Алексеевич
  • Костеневич Валерий Иванович
SU1661752A1
EP 0273802 A, 06.07.1988.

RU 2 284 567 C1

Авторы

Андреев Дмитрий Васильевич

Даты

2006-09-27Публикация

2005-04-22Подача