RU2504825C1 - Устройство сравнения двоичных чисел - Google Patents
Устройство сравнения двоичных чисел Download PDFInfo
- Publication number
- RU2504825C1 RU2504825C1 RU2012131216/08A RU2012131216A RU2504825C1 RU 2504825 C1 RU2504825 C1 RU 2504825C1 RU 2012131216/08 A RU2012131216/08 A RU 2012131216/08A RU 2012131216 A RU2012131216 A RU 2012131216A RU 2504825 C1 RU2504825 C1 RU 2504825C1
- Authority
- RU
- Russia
- Prior art keywords
- input
- binary numbers
- output
- exclusive
- connected respectively
- Prior art date
Links
Landscapes
- Lock And Its Accessories (AREA)
Abstract
Устройство относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления. Техническим результатом является упрощение устройства. Устройство содержит четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, четыре замыкающих и четыре размыкающих ключа. 1 ил., 1 табл.
Description
Изобретение относится к вычислительной технике и может быть использовано для построения средств автоматики, функциональных узлов систем управления и др.
Известны устройства сравнения двоичных чисел (см., например, патент РФ 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=b3b2b1b0 (а0, 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. Кроме того, в предлагаемом устройстве сравнения двоичных чисел максимальное время τ задержки распространения сигнала не зависит от разрядности сравниваемых двоичных чисел, поскольку τ=τИСКЛ.ИЛИ+τКл, где τ ИСКЛ.ИЛИ и τКл есть длительности задержек, вносимых элементом ИСКЛЮЧАЮЩЕЕ ИЛИ и ключом.
Claims (1)
- Устройство сравнения двоичных чисел, содержащее четыре элемента ИСКЛЮЧАЮЩЕЕ ИЛИ, у которых первый и второй входы i-го
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2012131216/08A RU2504825C1 (ru) | 2012-07-20 | 2012-07-20 | Устройство сравнения двоичных чисел |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
RU2012131216/08A RU2504825C1 (ru) | 2012-07-20 | 2012-07-20 | Устройство сравнения двоичных чисел |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2504825C1 true RU2504825C1 (ru) | 2014-01-20 |
Family
ID=49948072
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
RU2012131216/08A RU2504825C1 (ru) | 2012-07-20 | 2012-07-20 | Устройство сравнения двоичных чисел |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2504825C1 (ru) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2665255C1 (ru) * | 2018-02-05 | 2018-08-28 | Государственное бюджетное профессиональное образовательное учреждение города Москвы "Политехнический колледж им. Н.Н. Годовикова" | Устройство для сравнения двоичных чисел |
RU2791462C1 (ru) * | 2022-03-18 | 2023-03-09 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Компаратор двоичных чисел |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1128251A1 (ru) * | 1983-09-27 | 1984-12-07 | Предприятие П/Я А-3327 | Устройство дл сравнени двоичных чисел |
EP0319421A1 (fr) * | 1987-12-02 | 1989-06-07 | ETAT FRANCAIS représenté par le Ministre Délégué des Postes et Télécommunications | Comparateur binaire et opérateur de tri de nombres binaires |
US6014074A (en) * | 1997-12-24 | 2000-01-11 | Lg Semicon Co., Ltd. | Binary comparator |
JP2004086867A (ja) * | 2002-08-26 | 2004-03-18 | Samsung Electronics Co Ltd | 高速二進比較回路及び高速二進データの比較方法 |
RU2324971C1 (ru) * | 2007-02-20 | 2008-05-20 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Устройство сравнения двоичных чисел |
RU2363037C1 (ru) * | 2008-01-22 | 2009-07-27 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Устройство сравнения двоичных чисел |
RU2420789C1 (ru) * | 2009-11-17 | 2011-06-10 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Устройство сравнения двоичных чисел |
-
2012
- 2012-07-20 RU RU2012131216/08A patent/RU2504825C1/ru not_active IP Right Cessation
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
SU1128251A1 (ru) * | 1983-09-27 | 1984-12-07 | Предприятие П/Я А-3327 | Устройство дл сравнени двоичных чисел |
EP0319421A1 (fr) * | 1987-12-02 | 1989-06-07 | ETAT FRANCAIS représenté par le Ministre Délégué des Postes et Télécommunications | Comparateur binaire et opérateur de tri de nombres binaires |
US6014074A (en) * | 1997-12-24 | 2000-01-11 | Lg Semicon Co., Ltd. | Binary comparator |
JP2004086867A (ja) * | 2002-08-26 | 2004-03-18 | Samsung Electronics Co Ltd | 高速二進比較回路及び高速二進データの比較方法 |
RU2324971C1 (ru) * | 2007-02-20 | 2008-05-20 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Устройство сравнения двоичных чисел |
RU2363037C1 (ru) * | 2008-01-22 | 2009-07-27 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Устройство сравнения двоичных чисел |
RU2420789C1 (ru) * | 2009-11-17 | 2011-06-10 | Государственное образовательное учреждение высшего профессионального образования "Ульяновский государственный технический университет" | Устройство сравнения двоичных чисел |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2665255C1 (ru) * | 2018-02-05 | 2018-08-28 | Государственное бюджетное профессиональное образовательное учреждение города Москвы "Политехнический колледж им. Н.Н. Годовикова" | Устройство для сравнения двоичных чисел |
RU2791462C1 (ru) * | 2022-03-18 | 2023-03-09 | федеральное государственное бюджетное образовательное учреждение высшего образования "Ульяновский государственный технический университет" | Компаратор двоичных чисел |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Duc et al. | Making masking security proofs concrete: or how to evaluate the security of any leaking device | |
Ma et al. | A machine learning attack resistant multi-PUF design on FPGA | |
Duc et al. | Making masking security proofs concrete (or how to evaluate the security of any leaking device), extended version | |
Gavinsky et al. | A separation of NP and coNP in multiparty communication complexity | |
Decurninge et al. | Robust Burg estimation of radar scatter matrix for autoregressive structured SIRV based on Fréchet medians | |
RU2595960C1 (ru) | Импульсный селектор | |
Chen | Asymptotic behavior of stochastic two-dimensional Navier–Stokes equations with delays | |
Bogdanov et al. | Approximate bounded indistinguishability | |
CN103595371A (zh) | 一种基于n型sabl逻辑的双边沿d触发器 | |
RU2504825C1 (ru) | Устройство сравнения двоичных чисел | |
Martyugin | Careful synchronization of partial automata with restricted alphabets | |
Socha et al. | A comprehensive survey on the non-invasive passive side-channel analysis | |
RU2472209C1 (ru) | Логический модуль | |
RU2649296C1 (ru) | Компаратор двоичных чисел | |
RU2629451C1 (ru) | Логический преобразователь | |
Murugesan et al. | The entire sequence over Musielak p-metric space | |
RU2420789C1 (ru) | Устройство сравнения двоичных чисел | |
RU2677371C1 (ru) | Устройство сравнения двоичных чисел | |
RU2543307C2 (ru) | Ранговый фильтр | |
RU2475814C1 (ru) | Логический преобразователь | |
RU2446462C1 (ru) | Аналоговый процессор | |
RU2621376C1 (ru) | Логический модуль | |
RU2514782C1 (ru) | Импульсный селектор | |
RU2630391C1 (ru) | Логический вычислитель | |
RU2282234C1 (ru) | Логический вычислитель |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | The patent is invalid due to non-payment of fees |
Effective date: 20140721 |