Устройство для сравнения чисел Советский патент 1986 года по МПК G06F7/02 

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

ножителя частоты.

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

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

Устройство содержит ячейки 1 сранения, элементы И-НЕ 2, элементы ИЗ, элемент ИЛИ 4.

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

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

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

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

0

15

0 ройства

5

0

5

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

Устройство для сравнения чисел, содержащее элемент ИЛИ, выход которого является выходом устройства, и п ячеек сравнения, где п - число разрядов сравниваемых чисел, i-я

ячейка сравнения, где ,2

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

Изобретение относится к области автоматики и вычислительной техники и может быть использовано, в частности, для коррекции погрешности умноа 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

ПнтоВые

импуяьсы

, , Л, i, AZ - Л„-,Х1п-г Д«

$Uf.i