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

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

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

Известны логические вычислители (см., например, фиг.1 в описании изобретения к патенту РФ 2273090, кл. Н03К 5/26, 2006 г.), которые могут быть использованы для реализации любой из двух простых симметричных булевых функций ϕ11∨x2∨...∨xn и ϕn=x1x2...хn, зависящих от n аргументов - входных двоичных сигналов x1,..., хn∈{0,1}.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятый за прототип логический вычислитель (патент РФ 2205498, кл. Н03К 5/26, 2003 г.), который содержит n замыкающих ключей, n резисторов и может быть использован для реализации любой из двух простых симметричных булевых функций ϕ11∨x2∨...∨xn и ϕn=x1x2...хn, зависящих от n аргументов - входных двоичных сигналов x1,..., хn∈{0,1}.

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

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

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

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

Логический вычислитель содержит D-триггеры 11,..., 1n, замыкающие ключи 21,..., 2n, резисторы 31,..., 3n и элементы «Запрет» 41,..., 4n-1 (третий снизу рисунок в табл.3.5 на стр.103 в книге Справочник по цифровой вычислительной технике. Малиновский Б.Н., Александров В.Я., Боюн В.П. и др. / Под ред. Б.Н.Малиновского. Киев: Техника, 1974 г.), причем вход данных, тактовый вход и инвертирующий выход D-триггера 1i () соединены соответственно с i-м информационным, первым настроечным входами логического вычислителя и управляющим входом ключа 2i, выход которого соединен через резистор 3i с шиной единичного потенциала, выход и инвертирующий вход элемента 4k () соединены соответственно с входом сброса D-триггера 1k+1 и объединенными выходом ключа 2k, входом ключа 2k+1, а вход ключа 21 и выход ключа 2n соединены соответственно с шиной нулевого потенциала и выходом логического вычислителя, второй настроечный вход которого подключен к входу сброса D-триггера 11 и неинвертирующему входу элемента 4k.

Работа предлагаемого логического вычислителя осуществляется следующим образом. На его первый,..., n-й информационные и первый, второй настроечные входы подаются соответственно двоичные сигналы x1,..., хn∈{0,1} и импульсные сигналы f1, f2∈{0,1} (фиг.2), причем период Т и длительность τ импульса сигнала f2 должны удовлетворять условиям T>Δt и τ<τТрКл, где Δt=τЗапретTpКл, a τЗапрет, τTp и τКл есть длительности задержек, вносимых элементом «Запрет», D-триггером и ключом. Ключ 2i () замкнут либо разомкнут, когда на его управляющем входе присутствует соответственно логическая «1» либо логический «0». В представленной ниже таблице приведены значения сигнала, действующего на выходе предлагаемого логического вычислителя в момент времени tj (), для всех возможных наборов значений входных сигналов х1,..., хn при n=4. С учетом данных, приведенных в таблице, можно записать

где j есть номер момента времени tj (фиг.2). Таким образом, на выходе предлагаемого логического вычислителя получим

Здесь ϕ1,..., ϕn есть простые симметричные булевы функции (см. стр.126 в книге Поспелов Д.А. Логические методы анализа и синтеза схем. М.: Энергия, 1974). Согласно (1) и фиг.2 настройка вычислителя (фиг.1) на реализацию функции ϕj (j∈{1,...,n}) осуществляется с помощью импульса сигнала f1 и j-1 импульсов сигнала f2.

x1x2x3x4Zj=1j=2j=3j=400000000000110000010100000111100010010000101110001101100011111101000100010011100101011001011111011001100110111101110111011111111

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

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

название год авторы номер документа
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2007
  • Андреев Дмитрий Васильевич
RU2336555C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2016
  • Козелков Олег Александрович
RU2626345C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2012
  • Андреев Дмитрий Васильевич
RU2504826C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2007
  • Андреев Дмитрий Васильевич
RU2353967C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2005
  • Андреев Дмитрий Васильевич
RU2282234C1
ФУНДАМЕНТАЛЬНЫЙ СИММЕТРИЧНЫЙ МОДУЛЬ 2002
  • Андреев Д.В.
RU2228539C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2002
  • Андреев Д.В.
RU2227931C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2006
  • Андреев Дмитрий Васильевич
RU2324219C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2005
  • Андреев Дмитрий Васильевич
RU2284567C1
ЛОГИЧЕСКИЙ ПРОЦЕССОР 2004
  • Андреев Д.В.
RU2260205C1

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

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

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

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

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

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

ИМПУЛЬСНЫЙ СЕЛЕКТОР 2002
  • Андреев Д.В.
RU2205498C1
ИМПУЛЬСНЫЙ СЕЛЕКТОР 2004
  • Андреев Дмитрий Васильевич
RU2273090C2
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2005
  • Андреев Дмитрий Васильевич
RU2294009C1
ЛОГИЧЕСКИЙ ВЫЧИСЛИТЕЛЬ 2003
  • Андреев Д.В.
RU2248036C1
МЕТАЛЛОПОРИСТЫЙ ПРОПИТАННЫЙ КАТОД ДЛЯ МАГНЕТРОНА 2007
  • Смирнов Вячеслав Александрович
  • Синицына Елена Николаевна
  • Куликова Людмила Ивановна
  • Гусева Тамара Федоровна
RU2342732C1

RU 2 335 797 C1

Авторы

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

Даты

2008-10-10Публикация

2007-03-27Подача