УСТРОЙСТВО для СРАВНЕНИЯ ДВУХ п-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ Советский патент 1973 года по МПК G06F7/02 

1

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

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

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

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

Это позволяет использовать только по одному входу в каждом разряде сравниваемых чисел, уменьшить количество , поразрядных схем «И, исключить поразрядные схемы «НЕ и, кроме того, уменьщитн количество поразрядных логических схем, стоящих в цепи передачи сигнала переноса, т| е. уменьщить время установления выходн)1х сигналов устройства сравнения.

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

Устройство содержит поразрядные схемы «И 1 к 2, поразрядные схемы «ИЛИ 3, многовходовую схему «ИЛИ 4, выходные схемы

«И 5 и , схемы «НЕ 7 и 8, выходные щипы; 9, JO, 11, поразрядные щины 12 и 13, лрямых и инверсных значений соответственно кодов сравниваемых чи-сел и щиву 14 сигнала разрешения сравнения. Поразрядные значения прямого кода числа А подаются на шины 12, а поразрядные значения инверсного кода числа В - на шины 13.

В устройстве первый и второй входы поразрядной схемы ИЛИ 3 и поразрядной схемы

«И 2 подключены к соответствующим поразрядным щинам прямого и инверсного значе ния сравниваемых чисел. Выход поразрядной схемы «ИЛИ 3 подключен к -первому входу поразрядной схемы «И I. Второй вход поразрЯдной схемы «И 1 и третий вход поразрядной схемы «И 2 данного разрЯгДа;, подключен к выходу поразрядной схемьг «-И } старшего разряда. Выходы поразрядиых схем «И 2 соединены с соответствующими -входами многовходовой схемы «ИЛИ 4, выход которой через оервую схему «НЕ 7 соединен с входами выходных схем «И 5 и 5,. второй вход первой выходной схемы «И 5 подклю-, чей к выходу схемы «И / младшего разряда, а второй вход выходной схемы «И 6 через схему «НЕ 8 соединен с выходом выходной схемы «И 5. Оусть сравниваемые числа Л и- Б равны (Л В). Тогда все схемы «ИЛИ 5 открыты, и на управляющие входы- схем «И / поступают уровни кода единицы. При подаче ва шину 14 сигнала разрешения сравнения открыв-аются все схемы «И 1 и на выходе .схемы «И I младшего разряда- появляется уровень кода единицы. При этом ни одна из схем «И 2 и схема «ИЛИ 4 не открыты., и на выходе схемы «НЕ 7 также имеется уровень кода единицы. Таким образом, выходная схема «И 5 открывается, и еа выходной шине 9 появляется код признака А В. Пусть и т - номер старшего разряда:, в котором сравниваемые числа отличаются, т. е. в т-оы разряде двоичного числа Л зафиксирована единица, а в т-ом разряде числа В - нуль. Тогда схемы «И / в старщих п-т разрядах открыты, и на вход схем «И 1 и «И 2 от-ого разряда подается уровень кода единицы. Схема «И 2 т-ого р-азряда и схема «ИЛИ 4 открывается, и на выходной шине // появляется код признака . Но в т-ом разряде открыта схема 1, .поэтому, если в т-f-ом разряде числа Л также зафиксирован а единица и в т-1-ом разряде числа В-нуль, то открыта схема «И 2 т-1-ого разряда, и на соответствующий вход схемы «ИЛИ 4 поступает уровень кода единицы. Может оказаться, что все схемы- «И / открыты, и на .первый вход выходной схемы «И 5 поступает уровень кода единицы, но схема «Р1ЛИ 4 открыта и через схему «НЕ на второй ВХОд схемы «И 5 поступает уровень кода нуля, поэтому схема «И 5 закрыта.. Пусть . В данном случае выходная схема «И 5 и схема «ИЛИ 4 закрыты, н на выходах схем «НЕ 7 и «НЕ 8 присутствуют уровни кода единицы. Выходная схема- «И 6 открывается, и н.а выходной шине 10 появляется код признака . Предмет изобретения Устройство для сравнения двух п-разрЯДных двоичных чисел, содержащее в каждом разряде схему «ИЛИ и две схемы «И, многовходовую схему «ИЛИ, входами подключенную к выходам первых поразрядных схем «И, входы которых соединены с соответствующими .щинами прямого и инверсного значения сравниваемых чисел, а выходом через первую схему «НЕ - к первой и второй выходным схемам «И, выход первой выходной схемы «И через вторую схему «НЕ соединен со второй выходной схемой «И, отличающееся тем, что, с целью упрощения устройства и увеличения его быстродействия, в каждом разряде входы схемы «ИЛИ подключены к соответствующим шинам прямого и инверсного значения сравниваемых чисел, а выход - к первому входу второй схемы «И, выход которой соединен со вторьгм входом второй схемы «И последующего младщего разряда.

нН /

J

12

/J

-о

СП

га

o-Xir

)

/J

-о