Устройство для двухпредельного сравнения п-разрядных двоичных чисел

Устройство для двухпредельного сравнения п-разрядных двоичных чисел

Иллюстрации

Показать все

Реферат

 

О П И С А Н И Е 238889

ИЗОБРЕТЕНИЯ

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

Союз Советски»

Социзлнсти ески»

Республик

Зависимое от авт. свидетельства ¹

Заявлено 24.И1.1967 (№ 1176455/18-24) Кл. 42ш", 7/38 с присоединением заявки ;¹

Приоритет

Опубликовано 10.111.1969. Бюллетень ¹ 10

Дата опубликования описания 18ХП.19б9.ЧП1» G 06f

УДК 681.325,66(088,8) Комитет по делам изобретений и открытий при Совете Министров

СССР

Автор изобретения

А. А, Бурмака

Заявитель

УСТРОЙСТВО ДЛЯ ДВУХПРЕДЕЛЬНОГО СРАВНЕНИЯ л-РАЗРЯДНЫХ ДВОИЧНЫХ ЧИСЕЛ

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

Предлагаемое устройство отличается от известных тем, что в нем выходы вентилей ввода чисел «верхнего и нижнего пределов» сравнения объединены, выходы шин разрешения

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

Это позволяет повысить быстродействие устройства.

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

Она содержипг логические с»емы сравнения

1 разрядов двух двои ных чисел, включаю1Ulic зыходы поразрядных шии «больше» 2, «меньше» 8, «равно» 1; вентили ввода чисел

5 — 7, собирательные с»емы 8; первую 9, 10 и вторую 11 — 18 группу собирательных схем, третью группу собирательных с»ем 14; первые 15 » вторые 16 вентили поразрядного сравнения, интегрирующие цепочки 17, диоды

10 18, 19; управляющии триггер 20, анализатор

21, шины 22 опроса вентиля ввода разрядов шсел, шины разрешения гвода чисел «вер»ний предел» 28 и «ни>кний предел» 21, шину

«установки нуля» 2о, шины параллельного

15 ввода чисел «верхний предел» 26, «нижний предел 27» «сравниваемое число» 28 в логические схемы поразрядного сравнения, схемы

«И 1И-НЕ» 29, инверторы 80, шины команд

«не совпало» 81, «сравнивай» 82, «соьпало»

20 88, логический узел 84.

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

По команде «сравнивай», поступающей по шинс 82, анализатор 21 формирует сш.нал опроса, который опрашивает входные ьентили

25;>- — 7 и-ны» разрядов (где и — номе, старшего разряда) чисел.

В исходном состоянии потснциал разрешения с управляющего триггера 20 поступает на вентили 5, поэтому в логическую схему 1 вво30 дятся значення разрядов чисел «верхний пре238889

15

3 дел» (а„) и «сравниваемого числа» (С„).

Схема 1 в зависимости от соотношения указанных разрядов формирует один из выходных сигналов: «больше» 2, «меньше» 3 или

«равна» 4. При этом сигнал «равно» служит командой опроса для вентилей ввода 5 — 7 младших разрядов указанных чисел, сигнал

«меньше» через собирательную схему 9 поступает в анализатор 21, а сигнал «больше» через собирательную схему 10 — в анализатор

21.

На второй вход вентиля 1б по шине 27 параллельного ввода поступает значение и-ого разряда (6„) числа «нижний предел». Оно же поступает через диод 18 и инвертор 80 на вход схемы ««ИЛИ-НЕ» 29, второй вход которой соединен с шиной «установки нуля» 25, а третий — с шиной параллельного ввода разряда д„числа «нижний предел» 27.

Если b,=1, то на выходе вентиля 1б формируется сигнал, поступающий через собирательную схему 12 в анализатор 21, который формирует при этом ответ «не совпало» 81.

Если указанный сигнал с выхода вентиля 15 формируется не в и-цом логическом узле 34, например в и — 1, та он поступает не только в анализатор 21, но и через собирательные схемы 8 на входы вентилей 15 всех старших рaç ð ÿ ä îoâ, на другие входы которых по шинам па раллель ного,ввода поступают значения coîтветствующих разряда в чисел «нижний предел» и «сравниваемое число».

Если на входах хотя бы одного из опрашиваемых вентилей 15, имеется комбинация значений разрядов такая, что С„=1, b„==0, где

К -(u, то на выходе вентиля 15 при этом формируется сигнал, поступающий через собирательную схему 13 в анализатор 21, формирующий в данном случае ответ «совпало» 83.

Если значение разряда б„(или любого другого 1-го) числа «нижний предел» такое, что

b„=0, то сигнал «больше», поступающий через инвертор 30 на вход схемы «ИЛИ-НЕ» 29, опрашивает последнюю, и на ее выходе при этом формируется сшнал, поступающий в Ilp„nu опро"a вентилей 15 (аналогично сигналу с вентилей 1б) через интегрирующую цепочку

17 (на чертеже дальше связи не указаны), собирательную схему 14 в шину 22 опроса вентилей ввода младших разрядов, через собирательную схему 11 в анализатор 21, а также через диод 19 на вход инвертора 30.

Если ни один из опрашиваемых вентилей 1б не вырабатывает выходной сигнал, то анализатор 21 формирует посылку, устанавливающую триггер 20 в состояние, при котором разрешающий потенциал подается по соответствующей шине 24 на вентили 6 ввода разрядов числа «нижний предел», К моменту фиксирования указанного состояния сигнал с выхода интегрирующей цепочки 17 опрашивает вентили ввода младших разрядов 5 — 7, при этом в логической схеме 1 (соответствующего узла

84) сравниваются разряды числа «нижний предел» и «сравниваемое число».

Сигналы «больше» или «меньше» через собирательные схемы 10 и 9 соответственно поступают в анализатор 21, формующий в первом случае ответ «не совпачо», а во ьтором

«совпало». Сигнал «равно» служит сигналом опроса вентилей ввода младших разрядов

5 — 7.

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

Устройство для двухпредельного сравнения и-разрядных двоичных чисел, содержащее анализатор, соединенный с шиной опроса, с шинами команд, управляющим триггером, первой, второй группами собирательных схем, схемы сравнения с выходами «больше», «равно» и «меньше», соединенные с первой и третьей группами собирательных схем и с вентилями ввода чисел, интегрирующие цепочки, соединенные непосредственно с собирательными схемами, первые вентили поразрядного сравнения связаны со второй группой собирательных схем, схемы «ИЛИ-НЕ», инверторы, сллича ощееея тем, что, с целью повышения быстродействия устройства, в нем выходы венти",ñé ввода чисел «верхнего и нижнего пределов» сравнения объединены, выходы шин разрешения «верхнего и нижнего преде

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

238889

Т 24

L !

T и-я

Составитель Е. В. Максимов

Редактор В. Ф. Смирягина

Типографии, пр. Сапунова, 2

Техред Л. Я. Левина Корректор О. Б. Тюрина

Заказ 1669;:4 Тираж 480 Подписное

ЦНИИПИ Комитета по дедам изобретений н открытий прн Совете Министров СССР

Москва, Центр, пр. Серова, д. 4

I