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

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

Info

Publication number
SU641442A1
SU641442A1 SU772445565A SU2445565A SU641442A1 SU 641442 A1 SU641442 A1 SU 641442A1 SU 772445565 A SU772445565 A SU 772445565A SU 2445565 A SU2445565 A SU 2445565A SU 641442 A1 SU641442 A1 SU 641442A1
Authority
SU
USSR - Soviet Union
Prior art keywords
inputs
input
output
state
triggers
Prior art date
Application number
SU772445565A
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 SU772445565A priority Critical patent/SU641442A1/ru
Application granted granted Critical
Publication of SU641442A1 publication Critical patent/SU641442A1/ru

Links

Landscapes

  • Manipulation Of Pulses (AREA)

Description

гаетс  тем, что в устройстве первые входы третьего и четвертого элементов И соединены с тиной начальной установки, а выход третьего элемента И подключен к первым входам установки в нулевое состо ние триггеров , выход четвертого элемента И соединен со вторыми входами установки в единичное состо ние триггеров, выходы триггеров подключены ко входам одноразр дного сумматора , выход которого соединен с первым входом шестого элемента И и чере инвертор - с первым входом п того элемента И, вторые входы п того и шестого элементов И подключены к первой управл ющей шине, выход п того элемента И соединен со входом установки в н аевое состо ние первого двоичного счетчика и со вторыми входами установки в нулевое состо ние триггеров, выход шестого элемента И подключен ко входу установки в нулевое состо ние второго счетчика, со вторым входом установки в единичное состо ние второго триггера и с третьим входом установки в нулевое состо ние первого триггера, вторые входы первого и второго элементов И подключены к инверсному и пр мому зыходам второго триггера соответственно, втора  и треть  управл юшие шины соединены со вторыми входами третьего и четвертого элементов И и с соответствующими управл юш,ими входами одноразр дного сумматора. Блок-схема устройства представлена на чертеже. Устройство содержит двоичные счетчики 1, 2, элемент равнозначности 3, триггеры 4, 5, элементы И 6, 7, 8, 9, 10, 11, одноразр дный сумматор 12, инвертор 13, входные шины 14, 15, 16, 17, 18. Устройство работает следующим образом . Если из входных последовательностей, представленных числоимпульсным кодом, необходимо выбрать минимальное значение, по шине 15 подаетс  разрешающий потенциал . Сигнал, поступающий по шине 14, перед приходом первого .числа устанавливает триггеры 4, 5, счетчики 1, 2 в состо ние «О (цепи обнулени  счетчиков на чертеже не показаны). Триггер 5 подает разрешение на элемент И 8, и первое число запишетс  в счетчик 1. Одноразр дный сумматор 12 вырабатывает логичес кую функцию Fi2 abc + abc-f аЬс + аЪс где 3 а выходы триггера 4; biЪ - выходы триггера 5; с - сигнал по шине 15; с - сигнал по шине 16. После записи первого числа поступает сигнал по шине 18; который пройдет через элемент И 11(|2 аЬс 1), и установит в состо ние «О счетчик 2, триггер 4 и в состо ние «1 триггер 5, подава  разреп1ение на элемент И 9. Второе число запишетс  в счетчик 2. Элемент равнозначности 3 сравнивает число, записанное в двоичном счетчике 1, с числом, записываемым в двоичном счетчике 2, и в момент их равенства вырабатывает импульс, устанавливающий триггер 4 в состо ние «Ь. Пусть, например, второе число больше первого (или равно ему). Триггер 4 устанавливаетс  в состо ние «I. Импульс «сброс пройдет через элемент И II (Fi2 ) и установит в состо ние «О двоичный счетчик 2, в котором записано большее значение , и триггер 4, а в состо ние «1 триггер 5, подава  разрешение на элемент И 9. Если же второе число меньше первого, состо ние триггера 4 не изменитс . Сигнал поД1ине 18 пройдет через элемент И 10 ( l) и установит в состо ние «О двоичный счетчик 1, в котором записано большее значение , и триггеры 4, 5, подава  разрешение на двоичный счетчик I и т.д. Каждое последующее число в момент записи сравниваетс  с записанным (минимальным из всех предыдущих), факт сравнени  фиксируетс . Сигнал по шине 18 обнул ет тот двоичный счетчик, в котором записано большее число, и следующее число записываетс  в обнуленный счетчик. После прихода нескольких чисел в устройстве хранитс  минимальное значение из этих чисел, а также последнее значение числа, если после его записи управл ющий сигнал по шине 18 не подавать . Состо ние триггера 5 указывает, в каком счетчике находитс  минимальное значение . Если из входных последовате45ьностей, представленных числоимпульсным кодом, необходимо выбрать максимальное число, по шине 16 поступает разрешающий потенциал .- Сигнал, поступающий на шину 14, перед приходом первого числа, устанавливает триггеры 4, 5 в состо ние «1, двоичные счетчики 1,2 - в состо ние «О. Триггер 5 подает разрешение на элемент И 9, и первое число запишетс  в двоичный счетчик 2. Сигнал по imiHe 18 пройдет через элемент И 10( l) и установит в состо ние «О двоичный счетчик I и триггеры 4, 5, подава  разрешение на элемент И 8. Второе число запишетс  в двоичный счетчик 1. Если второе число больше первого (или равно ему), триггер 4 установитс  в состо ние I. Сигнал по шине 18 пройдет через элемент И 11 (Ffj аЪс I) и установит в состо ние «О двоичный счетчик 2, в котором записано меньшее значение , и триггер 4, а в состо ние «I триггер 5, подава  разрешение на двоичный счетчик 2. Если же второе число меньше первого, состо ние триггера 4 не изменитс . Импульс «сброс пройдет через элемент И 10 l и установит в состо ние «О счетчик 1, в котором записано меньшее число , и триггеры 4, 5, подава  разрешение на счетчик 1 и т. д. Каждое последуюш.ее число в момент записи сравниваетс  с записанным (максимальным из всех предыдущих), момент сравнени  фиксируетс , импульс по
шине 18 обнул ет тот двоичный счетчик, в котором записано меньшее число, и CJ} дующее число записываетс  в обнуленный счетчик. После прихода нескольких чисе.1 в устройстве хранитс - максимальное значение из этих чисел, а также последнее «текущее значение, если после последнего числа сигнал по шине 18 не подавать. Состо ние триггера 5 указывает в каком счетчике находитс  максимальное значение.
Технико-экономический эффект предлагаемого устройства заключаетс  в том, что повышено быстродействие устройства, обусловленное тем, что импульс «сброс, пройд  через п тый (шестой) элемент И, сразу поступает на установочные входы первого (второго ) счетчика. Таким образом, устройство будет готово к приему следующего числа после импульса «сброс через врем  переходных процессов п того (шестого) элемента И плюс врем  обнулени  первого (второго) счетчика. Кроме того, при росте разр дности сравниваемых чисел увеличиваетс  объем только счетчиков и узла равнозначности , объем остальных частей и узлов устройства не мен етс .

Claims (1)

  1. Формула изобретени 
    Устройство дл  сравнени  двоичных чисел , содержащее два двоичных счетчика, одноразр дный сумматор, инвертор, два триггера , элементы И, элемент равнозначности, причем информационные входы первого и второго двоичных счетчиков соединены с выходами первого и второго элементов И соответственно, первые входы которых подключены к входной шине устройства, выходы всех разр дов двоичных счетчиков соединены со входами элемента равиозначности , вы.ход которого подключен к первому входу установки в единичное состо ние первого триггера, отличающеес  тем, что, с целью повышени  быстродействи  устройства , в нем первые входы третьего и четвертого элементов И соединены с шиной начальной установки, а выход третьего элемента И подключен к первым входам .установки в нулевое состо ние триггеров, выход четвертого элемента И соединен со вторыми входами установки в единичное состо ние триггеров, выходы триггеров подключены ко входам одноразр дного сумматора, выход которого соединен с первым входом шестого элемента И и через .инвертор - с первым 5 входом п того элемента И, вторые входы п того и шестого элементов i подключены к первой управл ющей шинч, выход п того элемента И соединен со входом установки в нулевое состо ние первого двоичного счетчика , н со вторыми входами установки в нулевое состо ние триггеров, выход шестого элемента И подключен ко входу, установки в нулевое состо ние второго счетчика, со вторым входом установки в единичное состо ние второго триггера и с третьим вхо5 дом установки в нулевое состо ние первого триггера, вторые входы первого и второго - элементов Н подключены к инверсному и пр мому выходам второго триггера соответственно , втора  и треть  управл ющие шины соединены со вторыми входами третьего и четвертого элементов М и с соот0 ветствующими управл ющими входами одноразр дного сумматора.
    Источиики информации, во внимание при экспертизе
    1Авторское свидетельство СССР
    5 № 446055, кл. G 06 F 7/04, 13.04.73.
    2Авторское свидетельство СССР № 351212, кл. G 06 F 7/02, 22.11. 71.
SU772445565A 1977-01-25 1977-01-25 Устройство дл сравнени двоичных чисел SU641442A1 (ru)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU772445565A SU641442A1 (ru) 1977-01-25 1977-01-25 Устройство дл сравнени двоичных чисел

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU772445565A SU641442A1 (ru) 1977-01-25 1977-01-25 Устройство дл сравнени двоичных чисел

Publications (1)

Publication Number Publication Date
SU641442A1 true SU641442A1 (ru) 1979-01-05

Family

ID=20692843

Family Applications (1)

Application Number Title Priority Date Filing Date
SU772445565A SU641442A1 (ru) 1977-01-25 1977-01-25 Устройство дл сравнени двоичных чисел

Country Status (1)

Country Link
SU (1) SU641442A1 (ru)

Similar Documents

Publication Publication Date Title
SU641442A1 (ru) Устройство дл сравнени двоичных чисел
SU809168A1 (ru) Устройство дл сравнени чисел
SU666583A1 (ru) Регистр сдвига
SU938280A1 (ru) Устройство дл сравнени чисел
SU830376A1 (ru) Устройство дл сравнени двоичныхчиСЕл
SU824178A1 (ru) Генератор потоков случайных событий
SU1688414A1 (ru) Шифратор позиционного кода
SU653746A1 (ru) Двоичный счетчик импульсов
SU853814A1 (ru) Устройство дл контрол распре-дЕлиТЕл иМпульСОВ
SU593211A1 (ru) Цифровое вычислительное устройство
SU667966A1 (ru) Устройство дл сравнени чисел
SU718931A1 (ru) Счетчик по модулю восемь
SU645152A1 (ru) Устройство дл сравнени двоичных чисел
SU881735A1 (ru) Устройство дл сортировки чисел
SU839060A1 (ru) Устройство дл контрол -разр д-НОгО СчЕТчиКА
SU901989A1 (ru) Измеритель временных интервалов
SU815921A1 (ru) Двойчный счетчик со встроеннымКОНТРОлЕМ
SU744732A1 (ru) Двухтактный регистр сдвига
SU750480A1 (ru) Устройство дл сравнени чисел с допусками
SU1003351A1 (ru) Счетчик с параллельным переносом
SU645284A1 (ru) Двоичный преобразлватель кодчастота
SU982198A1 (ru) Реверсивный счетчик
SU535568A1 (ru) Устройство дл формировани временных интервалов
SU688993A1 (ru) Делитель частоты следовани импульсов с переменным коэффициентом делени
SU898609A1 (ru) Преобразователь напр жение-код с коррекцией динамической погрешности