Устройство для сравнения чисел

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано, в частности , для коррекции погрешности умноа 5 в г д е I I I П I I I М I I I I I I I I I I I I I I I М М I М I 1111 II I 1 I 1 t 1 I i I I жителя частоты. Целью изобретения является сокращение роста аппаратурных затрат, связанных с ростом разрядности сравниваемых чисел. Устройство содержит ячейки сравнения, элементы И-НЕ, И, ИЛИ. На выходе устройства синхронно с линейно изменяюпщмся кодом числа А формируется импульсная последовательность, число импульсов за период которой меняется пропорционально числу В с фазовым расположением последних симметрично и равномерно относительно интервала сравнения чисел. При этом количество импульсов определяется числом В, а их фазовое положение - числом А. 2 ил,с S (Л ж Й/г.2

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК

- дц 4 С 06 F 7/02

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К ABTOPCKOMY СВИДЕТЕЛЬСТВУ

Фиг.2

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3778579/24-24 (22) 10.08.84 (46) 23.04.86. Бюл. № 15 (72) Ю.Н. Цыбин (53) 681.325.5(088.8) (56) Авторское свидетельство СССР № 362294, кл. G 06 F 7/02, 1973.

Авторское свидетельство СССР № 1013952, кл. G 06 Р 7/68, 1980. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ ЧИСЕЛ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано, в частности, для коррекции погрешности умно„„SU„„1226442 А жителя частоты. Целью изобретения является сокращение роста аппаратурных затрат, связанных с ростом разрядности сравниваемых чисел. Устройство содержит ячейки сравнения, элементы И-НЕ, И, ИЛИ. На выходе устройства синхронно с линейно изменяющимся кодом числа А формируется импульсная последовательность, число импульсов за период которой меняется пропорционально числу В с фазовым расположением последних симметрично и равномерно относительно интервала сравнения чисел. При этом количество импульсов определяется числом В, а их фазовое положение — числом А. 2 ил.

1226442

7ЬНИИРЫЕ импртьсы

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

Целью изобретения является сокращение аппаратурных затрат с ростом разрядности сравниваемых чисел.

На фиг ° 1 приведена структурная схема устройства; на фиг. 2 — диаграммы, иллюстрирующие принцип работы устройства, Устройство содержит ячейки 1 сравнения, элементы И-НЕ 2, элементы

И 3, элемент ИЛИ 4. 15

Предлагаемое устройство работает следующим образом.

Число А, представленное параллельным двоичным кодом, меняется синхронно с тактовыми импульсами (фиг,2).20

На выходах элементов И-НЕ 2 формируются последовательности импульсов (фиг. 2б-е, диаграммы изображены для случая пятиразрядных кодов) при единицах во всех разрядах числа В. Все эти последовательности импульсов . объединяются элементом ИЛИ. При наличии нуля в каком-либо разряде числа В исключается соответствующая импульсная последовательность. Условное изменение кода числа А изображено диаграммой фиг. 2ж. Таким образом, на выходе устройства синхронно с. линейно изменяющймся кодом числа А фор-., мируется импульсная последовательность, число импульсов за период которой меняется пропорционально числу

В с фазовым расположением последних симметрично и равномерно относительно интервала сравнения чисел. При этом количество импульсов определяется числом В, а их фазовое положение — числом А.

Формула и з о б р е т е н н я

Устройство для сравнения чисел, содержащее элемент ИЛИ, выход которого является выходом устройства, и п ячеек сравнения, где и — число разрядов сравниваемых чисел, -я ячейка сравнения, где i=1 2,..., (п-1), содержит элемент И, первый вход которого является входом прямого кода i-ro разряда первого сравниваемого числа устройства, второй вход элемента И первой ячейки сравнения является тактовым входом устройства,, о т л и ч а ю щ е е с я тем, что, с целью сокращения аппаратурных затрат с ростом разрядности сравниваемых чисел, в каждую ячейку сравнения введен элемент И-HE выход которого подключен к соответствующему входу элемента ИЛИ, причем вход инверсного кода 1-го разряда первого сравниваемого числа устройства, где

)=1,2,....,п, соединен с первым входом элемента И-НЕ j-ой ячейки сравнения, второй вход которого подключен к входу (n-j+1)-ro разряда второго .сравниваемого числа устройства, выход элемента И j-ой ячейки сравнения соединен с третьим входом элемента И-НЕ (i+ 1)-ой ячейки сравнения, в i-й ячейке сравнения второй вход элемента И объединен с третьим входоы элемента И-НЕ,