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

 

СОЮЗ СОВЕТСКИХ

СОЦИАЛИСТИЧЕСНИХ

РЕСПУБЛИК (19) (1!) 3(59 0 06 Р 7 04

ОПИСАНИЕ ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДКтяЛьСтВь

ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССР

ПО ДЕЛАМ ИЗОБРЕТЕИИЙ И ОТНРЫТЖ (21) 3347229/18-24 (22) 20.10.81 (46) 23.08.83. Бюп. 9 31 (72) В.Д. Перегудов . (53) 681.325.66(088.8) (56) 1. Будинский Я. Логические цепи в цифровой технике. М,, "Связь", 1977, с. 298, рис. 6.148.

2. Авторское свидетельство СССР

9 781807, G 06 F 7 04,.1980 (прототий). (54)(57) УСТРОЙСТВО ДЛЯ СРАВНЕНИЯ

ДВОИЧНЫХ ЧИСЕЛ, содержащее I-К-триггеры и элемент ИЛИ-НЕ, причем первый и второй информационные входы устройства соединены с первыми Х-входами первого и второго I-К-триггеров соответственно, вход начальной установки устройства соединен с входами установки первого и второго Х-К-триг. геров в .нулевое состояние, единичный выход второго Х-К-триггера соединен с первым выходом устройства и первым входом элемента ИЛИ-НЕ, выход которого является вторым выходом устройства, о т л и ч а ю щ е е- с я тем, что, с целью увеличения быстродействия устройства, оно содержит элемент И-НЕ и элемент И, причем первый и второй информационные входы устройства соединены с К-входами втовторого и первого I-К-триггеров соответственно и с входами элемента

И-НЕ, выход которого соединен-с вторыми I-входами первого и второго

Х-К-триггеров и первым входом элемента И, тактовый вход устройства соединен с вторым входом элемента И, выход которого соединен с входами . синхронизации первого и второго

I-К-триггеров, единичный" выход первого Х-К-триггера соединен с третьим выходом устройства и вторым входом элемента ИЛИ-НЕ.

1037243

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

Известно устройство для сравнива.ния двоичных чисел, содержащее элементы ИЛИ-НЕ, НЕ-И, 1-К-триггеры L 1).

Недостаток этого устройства— низкая достоверность функционирова- 1р ния, связанная с возможностью появления устойчивого запрещенного состояния..

Наиболее близким по технической сущности к изобретению является 15 устройство для сравнения двоичных чисел, содержащее I-К-триггеры, элементы НЕ, НЕ, причем первый и второй информационные входы устройства соединены с первыми 7. †входа первого и второго 1-К-триггеров со20 от нет ст вен но и со входами элементов

НЕ| выход первого элемента НЕ соединен со вторым 7-входом второго

1-К-триггера, прямой выход которого соединен с первым выходом устройства, с первым входом элемента ИЛИ-HE и со входом установки в единичное состояние первого 1-К-триггера, выход второго элемента НЕ соединен со вторым I-входом первого I-К-триг-. 3p гера, прямой выход которого соединен со вторым выходом устройства и со вторым входом элемента ИЛИ-НЕ, выход которого является третьим выходом устройства, вход синхронизации устройства соединен со входами синхронизации первого и второго

I-К-триггеров, а входы установки в нулевое состояние этих триггеров соединены со входом начальной уста- 4О новки устройства j 2).

Недостаток известного устройства— малое быстродействие, поскольку при возникновении запрещенного состояния осуществляется коррекция первого триггера, что уменьшает быстродействие устройства.

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

Поставленная цель достигается тем, что в устройство для сравнения 5р двоичных чисел, содержащее I-K-триггеры и элемент ИЛИ-НЕ, причем первый и второй информационные входы устройства соединены с первыми

1-входами первого и второго 1-К-триг-55 геров соответственно, вход начальной установки устройства соединен с входами установки первого и второго I-K.-триггеров в нулевое состояние, единичный выход второго

T Ê-триггера соединен с первым выхо-i дом устройства и первым входом элемента ИЛИ-НЕ, выход которого является вторым выходом устройства,введены элемент И-НЕ и элемент И, причем первый и второй информационные входы устройства соединены с К-входами второго и первого I-К-триггеров соответственно и со входами элемента И-НЕ, выход которого соединен со вторыми T-входами первого. и второго I-K-триггеров и первым входом элемента И, тактовый вход устройства соединен с вторым входом элемента И, выход которого соединен с входами синхронизации первого и второго Т вЂ” К-триггеров, единичный выход первого I — Ê-триггера соединен с третьим выходом устройства и вторым входом элемента ИЛИ-НЕ.

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

Устройство содержит 1 — К-триггеры 1 и 2, элемент ИЛИ-НЕ 3, элемент

И-HI: 4, элемент И 5, информационные входи 6 и 7, выходы 8, 9, 10, вход

11 начальной установки, тактовый вход 12, Устройство работает следующим образом.

Перед началом работы триггеры 1 и 2 устанавливаются в нулевое состояние. На информационные входы 6 и 7 поступают младшими разрядами вперед коды сравниваемых чисел A и В, а на вход 12 — тактовые импульсы, причем тактирование осуществляется задним фронтом положительного импульса.

Если А > В, то триггер 1 устанавли вается в единичное состояние и на выходе 8 формируется единичный сигнал, если А (В, то триггер 2 устанавливается в единичное состояние, а триггер 1 — в нулевое состояние и на выходе 10 формируется единичный сигнал, если А„ = В;, то триггеры

1 и 2 останутся в исходном состоянии и на выходе 9 формируется единичный сигнал или триггеры 1 и 2 останутся в том состоянии, в котором были до момента равенства кодов срав ниваемых чисел.

B предлагаемом устройстве в процессе сравнения последовательных кодов не возникает возможно,ти появления запрещенного состояния для

I-К-триггеров, в связи с чем не возникает необходимости коррекции состояния триггера, что повышает быстродействие работы устройства.

1037243

Составитель В. Горохов

Редактор Г. Вгяткова Техред M. Гергель Корректор A-Ильин

Заказ 6011/50 Тираж Т06 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

113035, Москва, Ж-35, Раушская наб., д. 4/5

Филиал ППП "Патент", r. Ужгород, ул. Проектная, 4

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

 

Похожие патенты:

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

Изобретение относится к электронной системе блокировки для контроля доступа к множеству ячеек

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

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

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

Изобретение относится к устройствам ВТ, а точнее к устройствам сортировки данных
Наверх