ГЙЯ БИБЛИОТЕКА iЛ. И. Лебедев Советский патент 1972 года по МПК G06F7/02 

Изобретение относится к области вычислительной техники -и предназначено для сравнения двоичных кодов.

Известны устройства для сравнения двоичных чисел на логических элементах «И, «ИЛИ и «ИЕ.

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

Такое выполнение позволяет упростить схему устройства.

На чертеже изображена схема устройства.

Устройство содержит регистры на триггерах 1 и 2, элементы «И 3 и 4, элементы «ИЛИНЕ 5 и 6, генератор импульсов 7, элемент «НЕ 8, индикаторы 9 я 10.

потенциал. Сигнал сов-падения появляется на выходе элемента «И 3(4) только в том случае, когда триггер 1(2) данного разряда находится .в нулевом состояни-и, а в триггере 2 (1) записана «I.

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

Если числа, записанные в триггерах /, 2 равны, то на выходах всех элементов «И 3, 4 сигнал совпадения отсутствует (нулевой потенциал), И в этом случае выходной сигнал на выходе «ИЛИ-НЕ 5 последнего старшего разряда будет повторять сигнал на выходе генератора 7, т. е. индикаторы 9, 10 работают с переменной яркостью свечения, синхронно с ра(ботой генератора 7; это означает, что сравниваемые числа равны.

Если число, записанное .в триггерах 2, меньше числа, записанного в т ри пгерах /, то в одном из разрядов сравниваемых чисел, например во втором, состояния триггеров будут отличны, т. е. в триггере / записана единица, а в триггере 2 - нуль. При этом во всех последующих старших разрядах состояния триггеров совпадают, а в предыдущих .младших- состояния триггеров могут быть любыми. В этом случае на выходе «И 4 второго разряда присутствует сигнал совладения («меньше), который поступает на БХОД «ИЛИ-НЕ 6, в результате чего на выходе «ИЛИ-НЕ 5, независимо от того, какой сигнал поступает на второй вход «ИЛИ-НЕ б, будет присутствовать отрицательный потенциал, так как на оба входа «ИЛИ-НЕ 5 поступают нулевые потенциалы. Тогда на выходе «ИЛИ-НЕ 5 последнего старшего разряда образуется отрицательный потенциал, и индикатор 10 не а ктивизирован, а индикатор 9 находится в активизированном состоянии, что соответствует сигналу «Меньше.

Если же число, записанное в триггерах 1, меньше числа, затгисанного в триггерах 2, то в одном из разрядов, например во втором, состояния триггеров / и 2 будут различны: в триггере 2 записана единица, а з триггере 1 - нуль, при этом состояния триггеров всех последующих старших разрядов сравниваемых чисел совпадают, а в предыдуш,их младших - могут быть любыми. В этом случае на выходе «И 3 появляется сигнал совпадения (отрицательный потенциал), означающий «|больще, на выходе «ИЛИ-НЕ 5 присутствует нулевой потенциал, независимо от значений входных сигналов «а «ИЛИ-НЕ 6. В результате, на выходе «ИЛИ-НЕ 5 последнего старшего разряда образуется нулевой потенциал, так как во всех последующих разрядах старше второго состояния триггеров 1, 2 совпадают. Поэтому в данном случае активизирован индикатор 10, означающий, что число в триггерах 2 больше числа в триггерах 1.

Предмет изобретения

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

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