SU646329A1 - Устройство дл сравнени двоичных чисел - Google Patents

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

Info

Publication number
SU646329A1
SU646329A1 SU762358610A SU2358610A SU646329A1 SU 646329 A1 SU646329 A1 SU 646329A1 SU 762358610 A SU762358610 A SU 762358610A SU 2358610 A SU2358610 A SU 2358610A SU 646329 A1 SU646329 A1 SU 646329A1
Authority
SU
USSR - Soviet Union
Prior art keywords
elements
input
inputs
trigger
accumulator
Prior art date
Application number
SU762358610A
Other languages
English (en)
Inventor
Владимир Степанович Любинский
Original Assignee
Рижское Высшее Военное Командное Краснознаменное Училище Им. Маршала Советского Союза С.С.Бирюзова
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Рижское Высшее Военное Командное Краснознаменное Училище Им. Маршала Советского Союза С.С.Бирюзова filed Critical Рижское Высшее Военное Командное Краснознаменное Училище Им. Маршала Советского Союза С.С.Бирюзова
Priority to SU762358610A priority Critical patent/SU646329A1/ru
Application granted granted Critical
Publication of SU646329A1 publication Critical patent/SU646329A1/ru

Links

Description

(5-1) УСТРЮЙСТВО ДЛЯ СРАВНЕНИЯ ДВОИЧНЫХ ЧИСЕЛ
Изобретение относитс  к области автоматики и вычислитепьной техники, в частности к цифровым системам контрол  и обработки информации.
Известно устройство дл  сравнени  двоичных чисел, содержанхее элементы И, ИЛИ, триггер и регистры fl. Недостатком этого устройства  ви етс  низкое быстродействие.
Наиболее близким техническим решением к предложенному  вл етс  устройство дл  сравнени  двоичных чисел, содержащее регистр, накаптгоающий сумматор, элементы И, ИЛИ, элементы задержки, триггер, группы элементов И, причем вход установки в нулевое состо ние триггера и первые входы первого и второго элемегтов ИЛИ соединены с первой управшпощей шиной, пр мой и инверсный выходы триггера подключены к первым входам первого и вторюго элементов И соответственно, вторые входы первого и второго элементов И соединены со второй зшравл ющей шиной.
а выходы первого и второго элементов И подключены соответственно к первому входу третьего элемента ИЛИ и к управл ющему входу элементов И первой группы, информационные входы которых соединены с инверсными выходами регистра , а выходы - с первой группой входов накапливающего сумматора, выход третьего эиемента ИЛИ подключен к управл к цему входу элементов И второй группы и через первый элемент задержки - ко вхооу установки в единичное состо ние триггера и ко второму входу второго элемента ИЛИ, выход которого соединен со входом, установки в нулевое состо ние регистра, пр мые выходы которого подкточены к информационным входам элементов И второй группы, выходы которых подключены ко второй группе влодов накапливающего сумматора 2J.

Claims (2)

  1. Недостатком этого устройства  вл етс  его относительна  сложность. Цепью изобретени   вп етс  упрощение устройства. Поставпенна  цепь достигаетс  тем, что в устройстве пр мой н инверсные выходы знакового разр да Накапливающего сумматора сое/шнены с первыми входами третьего и четвертого элементов И, вторые входы которых подключены к третьей и четвертой шин;ам управ пени  соответственно, а выходы - ко входам четвертого элемента ИЛИ, выход которого подкшочен к первому входу п того эпемента И, выход которого соединен со вторым входом первого эпе мента ИЛИ, выход которого подкшочен ко ВХОДУ накапливающего сумматора, а выход первого эпемента И через второй эпемен задержки соединен со вторым входом п того эпемента И и со входо и третьего элемента задержки, выход которого подключен ко второму входу третьего элемента ИЛИ. Блок-схема устройства изображена на чертеже. Устройство содержит регистр 1, накапливающий сумматор 2, группы элементов И 3,4, элементы ИЛИ 5,6,7,8, элементы И 9,10,11,12,13, триггер 1 элементы задержки 5,16,17, шины управлени  18,19, 2О,21, информационную шину 22, Устройство работает еледукицим обра зом. Сигнал установки исходного состо  ни  устройства, поступающий на шину управпени  18, устанавливает егист -1 накапливающий сумматор 2 и триггер 1 в нулевое состо ние. Числа дп  сравнени  поступают по информационной шине , 22 в параллельном или последовательно кодах в зависимости от типа источника сравниваемых чисел. Первое число записываетс  в регист 1, а сигнал сброса, поступающий после первого числа на шину управпени  19 через элемент И 12, управл емый инве ным выходом триггера 14, н элемент ИЛИ 6, переписьгаает это Двоичное числ в пр мом коде в накапливакидий сумматор 2. При этом триггер 14 и регистр 1 сигналом сброса через элемент задер ки 17 устанавливаютс  соответстве но в единичное в нулевое состо ни . Второе число, поступаюшее на шину управлени  22, также записываетс , в регистр 1. Поступакмций после числа на шину упра влени  19 . сигнал через элемент И 13 открывает группу элеентов И 4 и перезаписьгеает обратный од второго числа в накапшшающий суматор 2. Рассмотрим работу устройства дл  случа  выбора наибольшего числа, когда разрешающий сигнал подан на шину управлени  20, и выбора наименьшего числа, когда разрешающий сигнал подан на шину управлени  21. Если второе двоичное число окажетс  больше или равно первому двоичному числу, записанному в накапливающем сумматоре 2, то триггер его знакового разр да будет в единичном состо нии, элемент И 9 будет открыт и разрешающий сигнал через элемент ИЛИ 8 подаетс  на элемент И 11. Сигнал сброса , поступивший после второго числа и задержанный на врем , необходимое дл  выполнени  суммировани , через элементы И 11, ИЛИ 7 поступает на шину сброса накапливающего сумматора 2 и очищает его. Этот же сигнал через элемент задержки 16 и элемент ИЛИ 6 поступает на группу элементов И 3, перезаписьгоает второе число в пр мом коде в накапшвающий сумматор 2 и через элемент задержки 17 и элемент ИЛИ 5 очищает регистр 1. Если второе двоичное число окажетс  меньше первого числа, то триггер знакового разр да будет в нулевом сое- . то нии. В этом случае элемент И 11 закрыт, поэтому разность двух чисел первого и второго сохранитс  в накапливающем сумматоре, так как сигнал сброса не поступает на шину сброса . накапливающего сумматора. Этот сигнал через элементы задержки 15, 16 и элемент ИЛИ 6 откроет группу элементов ИЗ. При этом в первс.л случае (когда второе число больше первого) второе число запишетс  в очищенный накапливающий сумматор 2, а во вто- ром - к разности первого и второго чисел прибавитс  пр мой код второго числа и первое большее число будет восстановлено в сумматоре. При выборе наименьшего числа, если второе двоичное число окажетс  меньше первого, то триггер знакового разр да накапливающего сумматора 2 в нулевом состо нии, элемент И 10 окажетс  открытым и разрешающий сигнал через элемент ИЛИ 8 будет подан на элемент И 11. Сигнал сброса через элементы И 11, ИЛИ 7 поступит на шину сброса накапливакнцего сумматора 2 и очищает его. Этот же сигна через элемент задержки 16 и элемент ИЛИ 6 поступит на группу элементов И 3, и через элемент задержки 17 и элемент ИЛИ 5 на шину сброса регистра 1. При этом в накапливающий сумматор 2 перезаписываетс  второе число. в пр мом коде. Если второе двоичное число больше или равнопервому числу, то триггер анакового разр да будет в единичном состо нии. Р этом случае элемент И 11 закрыт, поэтому разность двух чисел первого и второго сохранитс  в накапливающем сумма торе 2, так как сигнал сброса не поступит на шину сброса. Этот сигнал через элементы задержки 15, 16 и элемент ИЛИ 6 откроет группу элементов И 3. При этом к разности первого и второго чисел, записанных в накапливающем сумматоре .2 прибавитс  пр мой код второго числа и первое меньшее число будет восстановлено в накапливающем сумматоре . Изобретение позвол ет упростить уст ройство за счет использовани  накаплива щего сумматора. Формула изобретени  Устройство дй  сравнени  двоичных чисел, содержащее регистр, накапливакнгций сумматор, элементы. И, ИЛИ, элементы задержки, триггер, группы элементов И, причем вход установки в нулевое состо ние триггера и первые входы первого   второго элементов ИЛИ соединены с первой управл ющей шиной, npsjмой и инверсный выходы триггера подключены: к первым входам первого и второго элементов И соответственно, вторые входы первого и второго элементов И соединены со второй управл ющей щиной, а выходы первого и второго элементов И подапючены соответственно к первому входу гретьего элемент  ИЛИ и к управл5пошему входу элементов И первой группы, информационные входы которых соединены с инверсными выходами регистра, а выходы - с первой группой входов накапливающего сумматора, выход третьего элемента ИЛИ подключен к управл ющему входу элементов И второй группы и через первый, элемент задержки ко входу установки в единичное состо5шие триггера и .ко второму входу второго элемента ИЛИ, выход которого соединен со входом установки в нулевое состо ние регистра, пр мые выходы ко- торого подключены 15 информационным входам элементсщ И второй группы, выходы которых подключены ко второй группе входов накапливающего сумматора , отличающеес  тем, что, с цепью упрощени  устройства, в нем пр мой и инверсный выходы знакового разр да накаштваюшего сумматора соединены с входами третьего и четвертого эпементов И, вторые входы которых подкшочены к третьей и четвертой ижнам управлени  соответственно , а выходы - ко входам «ютвертого элемента ИЛИ, выход которого подключен к первому входу п того эгеемента И, выход которого соедине  со вторым входом первого элемента ИЛИ, выход которого подключен ко входу накаплпBakSiefO сукшатора, а выход первого элемента И юрез второй элемент задержки соединен со вторым входом п того элемента И и со входом третьего элемента задержки, выход которого подключен ко второму входу третьего элемента ИЛИ. Источники информации, прин тые во внимание при экспертизе 1.Авторское сви аетельство СССР № 446055, М.кл. G Об F 7/О4. 25.07.71.
  2. 2.Авторское свидетельство СССР №466508, кл. G 06 F 7/О4, ЗО.О9.7О.
SU762358610A 1976-05-04 1976-05-04 Устройство дл сравнени двоичных чисел SU646329A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU762358610A SU646329A1 (ru) 1976-05-04 1976-05-04 Устройство дл сравнени двоичных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU762358610A SU646329A1 (ru) 1976-05-04 1976-05-04 Устройство дл сравнени двоичных чисел

Publications (1)

Publication Number Publication Date
SU646329A1 true SU646329A1 (ru) 1979-02-05

Family

ID=20660750

Family Applications (1)

Application Number Title Priority Date Filing Date
SU762358610A SU646329A1 (ru) 1976-05-04 1976-05-04 Устройство дл сравнени двоичных чисел

Country Status (1)

Country Link
SU (1) SU646329A1 (ru)

Similar Documents

Publication Publication Date Title
US3997771A (en) Apparatus and method for performing an arithmetic operation and multibit shift
SU646329A1 (ru) Устройство дл сравнени двоичных чисел
SU1026164A1 (ru) Магазинное запоминающее устройство
SU877522A1 (ru) Устройство дл сравнени двоичных чисел
SU826340A1 (ru) УСТРОЙСТВО ДЛЯ СОРТИРОВКИ МК-РАЗРЯДЙоПшс!
SU1001092A1 (ru) Цифровой функциональный преобразователь
SU1539795A1 (ru) Устройство дл редактировани списка
SU911509A1 (ru) Устройство дл определени экстремальных чисел
SU538365A1 (ru) Двухтактный п-разр дный сумматор накапливающего типа
RU2007036C1 (ru) Устройство для формирования элементов мультипликативных групп полей галуа gf (p)
SU1083198A1 (ru) Операционный модуль
SU615472A1 (ru) Многоканальное устройство дл сопр жени источников сообщений с цифровой вычислительной машиной
SU1013947A1 (ru) Накапливающий сумматор
SU1051538A1 (ru) Устройство дл формировани системы зависимых случайных событий
SU1043638A1 (ru) Накапливающий сумматор
SU896619A1 (ru) Устройство дл вычислени экспоненциальной функции
SU634274A1 (ru) Устройство дл сложени чисел
SU1042062A1 (ru) Устройство дл приема информации
RU1817100C (ru) Вычислительное устройство матричной вычислительной системы
SU824193A1 (ru) Устройство дл определени экст-РЕМАльНыХ чиСЕл
SU907569A1 (ru) Устройство дл приема последовательного кода
SU680477A1 (ru) Арифметическое устройство
SU375789A1 (ru) Коммутирующее устройство
SU524312A1 (ru) Устройство задержки импульсов
SU1162053A1 (ru) Устройство дл исправлени одиночных и обнаружени многократных ошибок