Компаратор двоичных чисел\ ::0;-:ооюзная i;iatllit^"t^l.^i; i"li^«a;
ОП ИСАНИЕ 377768
ИЗОБРЕТЕН ИЯ
Союз Соеетскнк
Социалнстнческик
Республик
К АВТОРСКЮМУ СВИДЕТЕЛЬСТВУ
Зависимое от авт. свидетельства М
М. Ь .л. G 06f 7. 04
Заявлено 30. I I 1.1971 (1640197/18-24) с присоединением заявки №вЂ”
Приоритет—
Опубликовано 17.1V.19;3. Бюллетень ¹ 18
Дата опубликования описания 28.111.1973
Комитет по делам изобретений и открытиИ при Совете Министров
СССР
УДК 681.325.66 ! (088.8) Автор изобретения
С. О. Мкртчян
Заявитель
KONIIIAPATOP ДВОИЧНЫХ ЧИСЕЛ
Предлагаемое устройство относится к области автоматики и вычислительной техники и может быть использовано при реализации технических средств цифровой автоматчики и дискретных вычислительных машин.
Известен компаратор двоичных чисел, содержащий два 2п-разрядных регистра и последовательно соединенные пороговые элементы. Однако известные устройства сложны и имеют время распространения сигнала, равное примерно ит, где т — задержка сигнала в одном разряде.
Предлагаемый компаратор отличается от известных тем, что в нем применено и пороговых элементов с порогом (+4) и пятью входами, два нз которых имеют веса (+2), а остальные — - (+1), прямые выходы каждого i-го разряда первого регистра (i= 1,3...
2,, ) и инверсные выходы каждого одноименногс разряда второго регистра связаны с двумя из входов с весом (+1) j-го порогового элемента (j=1, 2,...n), соответственно, а прямые выходы каждого (i+1)-го разряда первого регистра и инверсные выходы каждого одноименного разряда второго регистра соедп. ены с двумя другими входами с весом (+2) того ze j ro порогового элемента соответственно: пятый вход первого порогового элемента связан с линой контрольного сигнала,: пятые входы всех послед ющих пороговых элементов связаны с выходами предыдущих: выход последнего порогового элемента связан с выходной шиной i còðîécòâà.
5 ЗТО позволяет спэостпть устройство п повысить его быстродействие.
На чертеже приведен а блок-с.;ем а предлагаемого компаратора.
Оп содержит и * пороговых элементов
1о (1„1., 1 „) и два регистра 2 и 3, предназначенные для приема сравниваемых чисел.
На каждые два разряда сравниваемых двоичных чисел используется один пороговый элемент (ПЭ), который имеет порог (+4) и
15 пять входов, два нз которых имеют вес (+2), а остальные трн имеют вес (+1).
Один из входов с весом (+2) подключен к прямому выходу триггера данного разряда первого числа, второй вход с весом (+2) под2ь ключен к инверсному выходу триггера данного разряда второго числа, один из входов с весом (+1) подключен и прямому выходу триггера предыдущего разряда первого числа, втОрОи вход с весом (+1) подключен к
25 инверсному выходу триггера предыдущего разряда второго числа, и третий вход с весом (+1) подключен и выходу предыдущего порогового элемента.
Работу предлагаемого компаратора рас3о смотрим на примере. Обозначим первое чнс377768
Предмет,(çî((0ñò "l(ия
Составитель Ф. Белкин
Тсхрс. . Г. Дворина
Корректор Л, Царькова
Р; лак (< (в. Косз ылев
Заказ 3941 Изд. № 1477 Тираж 647 Подписное
ЦНИИ11И Комнт та по делам изобретений и открытий при Совете Министров СССР
Москва. Я-35, Раушская наб., д. 4/5
Загорская типография ло через х, второе число через у контрольный сигнал через Т, а выходной сигнал компаратора через F.
Пусть х = 5, а у = 4. Это означает д(х3 11 х2 Y4 "° xä 0 ДЗ l ) р(— — у2 — — ... —— у, — 0. Допустим Т=О. В первом ПЭ возбуждены два в ода с весами (+1) и один вход с весом (+2). Поскольку сумма этих весов равна порогу, то элемент возбуждается, и на его выходе появляется 10 си(нал. Во втором ПЭ возбуждены од(ив вхо I с весом (+ 1) и один вход с весом (+2). Поско.зьку сумма этих весов меньше порога, то элемент не возбуждается до тех пор, пока не приходит сигнал с выхода предыдущего ПЭ. С приходом этого сигнала второй ПЭ тоже возбуждается. В последующих ПЭ сумма весов возбужденных входов равна (+3), поэтому выходной сигнал второго ПЭ поочередно возбуждает последую- 30 щне ПЭ, и на выходе появляется сигнал. Та- . ким образом Т -= О и F — — 1. Следовательно, х)у, т. е. подтверждается исходное положение: 4(5.
В других случаях схема работает анало- 25 гнчным образом. Очевидно, что в предлагаемом ком(параторе время распространения сигнала с первого до последнего разряда и равно, т, где т — задержка сигнала в од) 30 ном ПЭ. При прочих рав((b(x условиях это время вдвое меньш -, чем вред(я прохождения сигнала в известных комвараторах.
Компаратор двои (I(I fx (исел, содержащий два 211-разрядных регистра н последовательно соединенные пороговые элементы, отличающийся тем, что, с целью повьннен(ия быстродействия устройства и его упрощения, устройство содержит л порог!)BI(x элементов с порогом (4-4) и пятью входами, два из которых имеют веса (+2), и остальные— (+1); прямые выходы каждого i-го разряда первого регистра (i=1,3... 2„() и инверсные выходы каждого одноил(енного разряда второго регистра связаны с двумя из входов с весом (+ 1) (-го порогового элемента (j =1, 2,...,n) соответственно, а прямые выходы каждого (i+1)-го разряда первого регистра и инверсные выхо (I(каждого одноименного разряда второго рег(истра соединены с двумя другими входами с весом (+2) того же (-го порогового элемента соответственно; пятый вход первого порогового элемента связан с шиной контр(ол(.ного сигнала, а нятыс входы всеx последующих пороговых элементов связаны с выходами прель(:(у(цих; выход последнего порогового элемента связан с выходной шиной устройства.
