УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ Российский патент 2014 года по МПК G06F7/02 

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

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

Известны устройства сравнения двоичных чисел (см., например, патент РФ 2363037, кл. G06F 7/02, 2009 г.), выполняющие с помощью импульсного сигнала распознавание отношений А>В, А=В, А<В, где А=а3а2а1а0, В=b3b2b1b0 - четырехразрядные двоичные числа, задаваемые двоичными сигналами a0,…,a3, b0,…,b3∈{0,1}.

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

Наиболее близким устройством того же назначения к заявленному изобретению по совокупности признаков является принятое за прототип устройство сравнения двоичных чисел (патент РФ 2324971, кл. G06F 7/00, 2008 г.), которое содержит четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ и с помощью импульсного сигнала выполняет распознавание отношений А>В, А=В, А<В, где А=a3a2a1a0, В=b3b2b1b0 - четырехразрядные двоичные числа, задаваемые двоичными сигналами a0,…,a3, b0,…,b3∈{0,1}.

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

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

Указанный технический результат при осуществлении изобретения достигается тем, что в устройстве сравнения двоичных чисел, содержащем четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, у которых первый и второй входы i-го (i= ) элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с i-ым и (4+i)-ым входами устройства сравнения двоичных чисел, особенность заключается в том, что в него дополнительно введены четыре замыкающих и четыре размыкающих ключа, причем первый вход и выход i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с входом i-го замыкающего ключа и управляющим входом объединенных выходами i-ых замыкающего, размыкающего ключей, а выход предыдущего, выход четвертого и вход первого размыкающих ключей соединены соответственно с входом последующего размыкающего ключа, выходом и настроечным входом устройства сравнения двоичных чисел.

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

Устройство сравнения двоичных чисел содержит элементы ИСКЛЮЧАЮЩЕЕ ИЛИ 11,…, 14, замыкающие и размыкающие ключи 21,…,24 и 31,…,34, причем первый вход и выход элемента 1i(i= ) соединены соответственно с входом ключа 2i и управляющим входом объединенных выходами ключей 2i, 3i, а выходы ключей 3j(j= ), 34 и вход ключа 3i соединены соответственно с входом ключа 3j+1, выходом и настроечным входом устройства сравнения двоичных чисел, i-й и (4+i)-й входы которого соединены соответственно с первым и вторым входами элемента 1i.

Работа предлагаемого устройства сравнения двоичных чисел осуществляется следующим образом. На его настроечный вход подается положительный импульсный сигнал z0∈{0,1}. На его первый,…, четвертый и пятый,…, восьмой входы подаются соответственно произвольные двоичные сигналы а0,…,а3∈{0,1} и b0,…,b3∈{0,1}, которые задают подлежащие сравнению четырехразрядные двоичные числа А=а3а2а1а0 и B=b3b2b1b00, b0 задают значения младших разрядов). Если ai-1≠bi-1 (i= ) либо ai-1=bi-1, то ключ 2, соответственно, замкнут либо разомкнут, а ключ 3i - разомкнут либо замкнут. Тогда на объединенных выходах ключей 2i, 3i будет воспроизводиться функция zi(ai-1, bi-1, zi-1), которую определяет представленная ниже таблица.

ai-1 bi-1 zi-1 zi 0 0 0 0 0 0 1 1 0 1 0 0 0 1 1 0 1 0 0 1 1 0 1 1 1 1 0 0 1 1 1 1

Анализ данных, приведенных в таблице, позволяет заключить, что при ai-1>bi-1, ai-1<bi-1, ai-1=bi-1 имеем соответственно zi=1, zi=0, zi=zi-1. Таким образом, если А>В, А<В или А=В, то на выходе предлагаемого устройства соответственно получим логическую «1», логический «0» или положительный импульсный сигнал z0.

Вышеизложенные сведения позволяют сделать вывод, что предлагаемое устройство сравнения двоичных чисел с помощью импульсного сигнала выполняет распознавание отношений А>В, А=В, А<В, где А=а3а2а1а0, В=b3b2b1b0 - четырехразрядные двоичные числа, задаваемые двоичными сигналами a0,…,a3, b0,…,b3∈{0,1}, и является по сравнению с прототипом более простым, так как цена по Квайну предлагаемого устройства равна 20. Кроме того, в предлагаемом устройстве сравнения двоичных чисел максимальное время τ задержки распространения сигнала не зависит от разрядности сравниваемых двоичных чисел, поскольку τ=τИСКЛ.ИЛИКл, где τ ИСКЛ.ИЛИ и τКл есть длительности задержек, вносимых элементом ИСКЛЮЧАЮЩЕЕ ИЛИ и ключом.

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

название год авторы номер документа
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2008
  • Андреев Дмитрий Васильевич
RU2363037C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2007
  • Андреев Дмитрий Васильевич
RU2324971C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2008
  • Андреев Дмитрий Васильевич
RU2363036C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2017
  • Андреев Дмитрий Васильевич
RU2677371C1
КОМПАРАТОР ДВОИЧНЫХ ЧИСЕЛ 2005
  • Андреев Дмитрий Васильевич
RU2300132C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2012
  • Андреев Дмитрий Васильевич
RU2507564C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2009
  • Андреев Дмитрий Васильевич
  • Раскин Сергей Викторович
RU2420789C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2020
  • Андреев Дмитрий Васильевич
RU2762621C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2021
  • Андреев Дмитрий Васильевич
RU2770302C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2022
  • Андреев Дмитрий Васильевич
RU2791463C1

Реферат патента 2014 года УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ

Устройство относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом является упрощение устройства. Устройство содержит четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, четыре замыкающих и четыре размыкающих ключа. 1 ил., 1 табл.

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

Устройство сравнения двоичных чисел, содержащее четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, у которых первый и второй входы i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с i-ым и (4+i)-ым входами устройства сравнения двоичных чисел, отличающееся тем, что в него дополнительно введены четыре замыкающих и четыре размыкающих ключа, причем первый вход и выход i-го элемента ИСКЛЮЧАЮЩЕЕ ИЛИ соединены соответственно с входом i-го замыкающего ключа и управляющим входом объединенных выходами i-ых замыкающего, размыкающего ключей, а выход предыдущего, выход четвертого и вход первого размыкающих ключей соединены соответственно с входом последующего размыкающего ключа, выходом и настроечным входом устройства сравнения двоичных чисел.

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

УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2007
  • Андреев Дмитрий Васильевич
RU2324971C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2008
  • Андреев Дмитрий Васильевич
RU2363037C1
УСТРОЙСТВО СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ 2009
  • Андреев Дмитрий Васильевич
  • Раскин Сергей Викторович
RU2420789C1
Устройство для сравнения двоичных чисел 1983
  • Герасимов Леонтий Николаевич
  • Тарчилин Алексей Владимирович
SU1128251A1
US 6014074 A, 11.01.2000
JP 2004086867 A, 18.03.2004
МЕХАНИЗМ ДЕЛЕНИЯ 0
  • Д. И. Азбель
SU319421A1

RU 2 504 825 C1

Авторы

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

Даты

2014-01-20Публикация

2012-07-20Подача