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

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

Иллюстрации

Показать все

Реферат

 

Изобретение относится к автоматике и вычислительной технике. Цель изобретения - расширение функциональны.х возможностей за счет определения максимального и минимального чисел и выдачи кода среднего числа. Устройство содержит узлы анализа, элементы ИЛИ, НЕ, И, ИЛИ -НЕ. Каждый узел анализа содержит элементы И, НЕ, триггер. Узлами анализа, на которые подаются коды сравниваемых чисел элементами И, ИЛИ-НЕ, производится выбор максимальных чисел из соответствующих нар анализируемых чисел - первого-второго, второго-третьего, первого-третьего, указание максимального и минимального чисел. Остальными узлами анализа из .максимальных чисел, выбранных из соответствующих пар, производится выбор кода минимального числа, которое соответствует среднему значению из трех, поступив1пих на вход устройства . 2 ил. (О N3 4: () сд

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

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

РЕСПУБЛИН

„„SU„„> 249505 А1 (51) 4 б 06 Г 7/04

У ф с

) J

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

К А ВТОРСКОМУ СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3856543/24-24 (22) 07.01.85 (46) 07.08.86. Бюл. № 29 (72) Г. В. Волков, М. Ю. Катков, О. П. Орлов и Ю. Ф. Шостак (53) 681.325.5 (088.8) (56) Авторское свидетельство СССР № 959065, кл. G 06 F 7/04, 1980.

Авторское свидетельство СССР № 915074, кл. G 06 F 7/04, 1980. (54) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ДВОИЧНЫХ ЧИСЕЛ (57) Изобретение относится к автоматике и вычислительной технике. Цель изобретения — расширение функциональных возможностей за счет определения максимального и минимального чисел и выдачи кода среднего числа. Устройство содержит узлы анализа, элементы ИЛИ, НЕ. И, ИЛИ-HE.

Каждый узел анализа содержит элементы

И, НЕ, триггер. Узлами анализа, на которые подаются коды сравниваемых чисел элементами И, ИЛИ-НЕ, производится выбор максимальных чисел из соответствующих пар анализируемых чисел — первого второго, второго — третьего, первого — третьего, указание максимального и минимального чисел.

Остальными узлами анализа из максимальных чисел, выбранных из соответствующих пар, производится выбор кода минима 1bного числа, которое соответствует среднему значению из трех, поступивших на вход устройства. 2 ил.

1249505

Изобретение oTIIocится к вычислительной

TcxiiHKe и автоматике и может быть исполь3oHH1iО B фыксимильной технике связи и устройствах кодирования при Выборе оптима IbНОГО КОДЫ.

Цель изобретения -- расширение функцио!пыл!я!ых возможностей ус гройства за счег одновременногo определения максимального и минималшгого чисел и Выдачи кода

С P С I I С Г О LI И С Л 3 .

HH фиг. 1 представлена блок-схема устройстBH: HH фиг. 2 узел анализа.

Устройство содержит узлы 1 анализа, элементы ИЛИ 2, элементы НЕ 3, элементы

ИЛИ-НЕ 4, элементы И 5, входы 6 сравниваемых !исел, выходы 7 определения максималыгого числа, выходы 8 определения миHIf 51H,1I,! OI ) Нис, IH, f3BIXOH 9 Вь(,!3>IH KOCH CpP>3,—

if> О И („ ы, i!XO,(1 0 I I 3 IH„ 11>НО!1 »<С геl НОВ КИ устройс г:«.

К(1?к)с!)!1 узсл анализы (фиг. 2) содержит эг!Смснть! И 11 и 12, элемент HI . 13 и триггер 14.

У(тройство срав)гения двоич>ных чисел рыботает слсдуюпсим образом.

I1cpe,i ны(ылом работы триггеры 14 всех узлов анали33 устанавливаются в единичное сoc1ояние сигналом установки Iio входу 10, являю!Нимся третьим входом узлов анализа.

Первые элеме!пы И :! всех узлов анализа

ОСТ IIO I C51 Ii .)И ЭТОМ В ОТК:. )b!TO 51 СОСТОЯНИИ

I1o второму )x(),fy. Г!с(р131,!е входы элементов

И !1 яв,!яюгся первыми входами каждого узлы <1113«è33. Числя IIH информационные

Входы устройс! Ва пода!отея старшими разрядымп «!1(!)Сд. С Выхода элемента И 11, яв151K)Ilf(ГО 51 ПС РНЫМ ВЫХОДОМ В KH?K(!OM УЗЛЕ illÛ, 1ИЗН, С1: I !!<1„ 1 IIO,I;.!(.ТСЯ Н;1 ВХОД СООТВЕТ(ТВую(пего элс м HT3 ИЛИ 2i 21 и н3 вход элементы IIE 3, с Выхода которого сигнал поступасг IIH первый Bxo,i элемснта И 12.

Н3 Второ)1 Bxoä элементы И 12, янляюшийся

Втор ь:м !3хо, сом каждого узла анализа, подыстс 1 «:(п!Нл с Выхода соотв«тствующего элс мс,п ы ИЛИ 2! 21. с Bbtxo,jH элемента

И !2 сигlf, 3 1Ix разрядов срыннины мых чисел на Входах соответствуюпсей пырÄi узлов анализа различны, то сигI!3H сг(5!Ни fliol o уровня с выход i соответстВук)!цс I() H.í менты ИЛИ 2! 2.1 через элемеIIT

И 12 соо! Ветствующего узла анализа поступает а 13, о;1 установки триггера 14 того жс узла анализа в нулевое состояние. HHÇKHH 3 POHClIh С IIPHXIOI О !3I>IXO>(3 TPHI f CP3 33крь;Выет -элеме!п И 11 пс) Второму входу в тех уз.13 ИIIHëfcHI, I!3 I>ход кОToрых поступил сH I ы, 1 T,IOBo! 0»р()!3 н я. Ejo сл(.д"(f0 ill(. è 113чыльfloH )<(г;ill()HiCH устройства эги узлы анализа свосгс) с;)(тояния не мс)ня!от. Fc.iè знаЧС НИ(> 0 Äïîl(М()ННЫХ !333 РЯ <СОВ I!3 (ВХОДHX COOTl3(ТCTIÇVIOH!Их 113р УЗЛОВ HIIH;IHÇH ОдИНакоВы, IpHI герь: 14 В них е срабатыва(от и элементы И 11 этих у:!лов анализа остаются

OTKPl>ITI>l)1H ЦО BTOPOi" I>> В. ОД» .! г)

25 зо

3.)

Таким образом, на выходе элемента

ИЛИ 2i выделено максимальное число из пары чисел первого и второго, на выходе элемента ИЛИ 22 - максимальное из пары чисел второго и третьего, на выходе элемента

ИЛИ 2з максимальное из пары чисел первого и третьего. Из этих трех полученных значений узлами анализа 1-,— 1с(выделено минимальное число, для чего значения чисел с выходов элементов ИЛИ 2i — 23 подаются на вход соответствующего узла анализа в инверсном виде через элементы 1-1Е 3i — 33.

Полученное значение минимального числа через элемент ИЛИ 24 и элемент HE 34 поступает на шину 9 и соответствует среднему значению из трех поступивших на вход устройства чисел.

Для указания максимального из трех поступивших чисел используются элементы

И 5! 51, а для указания минимального числа — элементы ИЛИ-НЕ 4i — 43. На первые

Входы элементов И 5i — 53 и элементов

ИЛИ 4i — 4! подаются сигналы с вторых выходов первого, второго и четвертого узлов анализа соответственно. HH вторые входы этих же элементов подаются сигналы с вторых выходов пятого, третьего и шестого узлов анализа соответственно. Вторыми выхо..сыми каждого из узлов анализа I i — -16 яв»»oTc5f прямые выходы триггеров 14.

Пример. Работа НО указанию максимального и минимального чисел.

Значение первого числа А = 001, значение второго числа В = 010, значение третьего числа С =- 100. Старшие разряды чисел крайние левые. В соответствии с логикой работы первых шести узлов анализа по окончании работы устройства срабатывают триггеры 14 в первом, третьем и пятом узлах анализа.

Сигналы нулевого уровня с прямых выходов триггеров этих узлов анализа поступают на первый вход элементов И 5i и ИЛИ-НЕ 4;, на второй вход элементов И 5> и ИЛИ-НЕ 4, на второй вход элементов И 5i и ИЛИ-НЕ 4i.

Сигналы единичного уровня с прямых выходов триггеров 4 второго, четвертого и шестого узлов анализа поступают на первый вход э.!е»eнзa И 52 и ИЛИ-НЕ 4, на первый вход элемента И 5» и ИЛИ-НЕ 4З, на второй вход элемента И5 и ИЛИ-НЕ 43.

Таким образом, сигналы единичного уровня B данном случае будут на шине 73, что указывает на максимальное число С, и на шине 81, что указывает на минимальное число А. Принцип работы устройства при других значениях чисел аналогичен.

Гlредлагаемое устройство отличается от

:.I3Båñòíîãо расширенными функциональнымн возможностями за счет обеспечения одноВременного указания максимального и минимального чисел и выдачи кода среднего чисIH.!

249505 з

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

Устройство для сравнения двоичных чисел, содержащее элементы ИЛИ, И, три элемента НЕ, пять узлов анализа, каждый из которых включает элемент И и три ггер, вход установки в единичное состояние которого соединен с входом начальной установки устройства, в каждом узле анализа прямой выход триггера соединен с первым входом элемента И. выходы элементов И первого, второго и третьего узлов анализа соединены с входами первого элемента ИЛИ, выходы элементов И четвертого и пятого узлов анализа подключены к входам второго элемента ИЛИ, отличающееся тем, что, с целью расширения его функциональных возможностей за счет одновременного определения максимального и минимального чисел и выдачи кода среднего числа, в него введены узлы анализа с шестого по девятый, три элемента ИЛИ-НЕ, четвертый элемент НЕ, а в каждый узел анализа введены второй элемент И и элемент НЕ, причем в каждом узле анализа выход первого элемента И через элемент HE подключен к первому входу второго элемента И, выход которого соединен с входом установки в «0» триггера, вход первого сравниваемого числа устройства подключен к вторым входам первых элементов И четвертого и восьмого узлов анализа, вход второго сравниваемого числа устройства подключен к вторым входам первых элементов И пятого и шестого узлов анализа, вход третьего сравниваемого числа усгройства соединен с вторыми входами первых элементов И седьмого и девятого узлов анализа, входы установки в единичное состояние триггеров узлов анализа с шестого по дсвя5 тый подключены к выходу начальной установки устройства, выход второго элсменга

ИЛИ соединен с вторыми входами вторых элементов И четвертого и пятого узлов анализа и через первый элемент НЕ с вторым входом первого элемента И первого узла анализа, выходы третьего и четвертого элементов ИЛИ подключены к вторым входам первых элементов И соответственно шестого и седьмого, восьмого и девятого узлов анализа и через второй и третий элементы HE соответственно соединены с вторыми входами первых элементов И соответственно второго и третьего узлов анализа, выход первого элемента ИЛИ подключен к вторым входам ВТорых элементов И первого, второго н третьего узлов анализа и входу четвертого элемента

2о НЕ, выход которого является выходом кода среднего числа устройства, прямые выходы триггеров четвертого и восьмого, пятого н шестого, седьмого и девятого узлов анализа подключены к входам соответственно первого, второго и третьего элементов ИЛИ-НЕ и первого, второго и третьего элементов И, выходы которых являются выходами определения соответственно минимального и максимального из первого, второго и третьего сравниваемых чисел устройства.

1249505

Редактор А. 11орония

3ака., 4. 125, 4t3 (,Iiw t,ttttItt i 1(. 1!нан()в»

Т(1и.i ll. 1(рог корректор М. (.амборская

1 краж (171 f fo;(ttttt. >tot

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035. Москва, Ж вЂ” -35, Раугвская наб., д 4!5

Филиал fll f1 1 «11атент», г. Ужгород, л. Проектная, 4