Устройство для определения количества единиц в двоичном коде

Устройство для определения количества единиц в двоичном коде

Иллюстрации

Показать все

Реферат

 

09) (И) (gg)g G 06 Г ll/00

ГОСУДАРСТНЕННЦй НОМИТЕт

1 10 ИЗОБРЕТЕНИЯМ И ОТНРИТИЯМ

ПРИ П1НТ СССР

ОПИСАНИЕ ИЗОБРЕТЕНИЯ (21) 4421735/24 (22). 05.05.88 (46) 07.04.91. Бкл . У 13 (7}) Грузинский политехнический ин ститут (72) О, Г.Натрошвили, Л.Ш.Имнаишвилй, Т.М. Гиоргобиани, 3. К. Кобесашвипи и Н.А.Пепанашвили (53) 681.325 (088.8) (56) Авторское свидетельство СССР !

М 964627, кл. G 06 F 11/10, 1982.

1(54) УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА ЕДИНИЦ В ДВОИЧНОМ КОДЕ ,(57) Изобретение относится к вычнс-

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

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

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

Устройство содержит группу элементов ИЛИ 1, элемент ИЛИ 2, элемент

И 3, два канала 4 и 5 обработки, каждый из которых содержит счетчик 6, первую четвертую группы элементов И

7-10, группу элементов ИЛИ 11, группы HS-триггеров 12, элемент ИЛИ 13, прямые и инверсные входы 14 и 15, уп-. равляющий вход 16, вход 17 обнуления, информационные выходы 18 и управляющий выход 19 устройства.

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

2 лительной технике и может быть использовано для контроля устройств: цифро- . вой техники. Цель изобретения - повышение быстродействия устройства. Устройство содержит группу элементов

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

ИЛИ, группу RS-триггеров элемент

ИЛИ, прямыеи инверсные входы, управляющий вход, вход обнуления, информационные выходы и управляющий выход устройства.

Перед началом работы на вход 17 обнуления подается сигнал, устанавливающий счетчик 6 и триггеры 12 в нулевое состонние. На входы 14 и 15 подаются прямая и инверсная формы входного кода. Подсчет -числа единиц производится одновременно в каждом канале. В первом канале подсчитываются единицы, н счетчик выполнен суммирую" шим, во втором канале подсчитываются нули, и счетчик выполнен вычитающим.

Предположим, в первом разряде: входной код "1". Тогда при поступлении на вход 16 разрешающего сигнала на выходе элемента И 9 первого канала возникает единичный сигнал, который переводит триггер 12 в единичное состояние. Сигнал с его прямого выхода проходит через элемент. ИЛИ 11 и открывает элементы И 8 и 9 следующего разряда, На выходе элемента И 10

1640692 выделяется. импульс, который проходит через элемент ИЛИ 13 и увеличивает содержимое счетчика 6 на единицу.

Если, например, в следующем разряде "О", разрешающий сигнал проходит через элемент И 9, элемент ИЛИ 11 и йодготавливает к срабатыванию эле» менты И 8 и 9з. Триггер 12 остается в нулевом состоянии, и содержимое счетчика 6 не изменяется, Этот процесс повторяется до тех пор, пока разрешающий сигнал не воз» никнет на выходе последнего элемента

ИЛИ ll что свидетельствует об окончании подсчета единиц в том или ином канале. Он поступает на первые входы элементов И 7, через которые код числа единиц поступает на входы эле,ментов ИЛИ 1 и далее на информацион ные выходы. Одновременно сигнал с последнего элемента ИЛИ поступает через элемент ИЛИ 2 и элемент И 3 на управляющий выход устройства, свидетельствуя об окончании подсчета числа единиц.

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

Формула изобретения

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

ИЛИ, три группы элементов И и счетчик, выходы которого соединены с пер выми входами сеответствующих элементов И первой группы, выходы элементов

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

50 и второго каналов обработки соединены соответственно с первыми и вторыми входами соответствукщих элементов ИЛИ группы, вторые входы элементов И третьей группы первого канала обработки и элементов И второй группы второго канала обработки подключены к соответствующим пряьым информационным входам устройства, вторые входы элементов И второй группы первого канала обработки и элементов И третьей группы второго канала обработки подключены к соответствующим информационным входам устройства, о т л и ч а ющ е е с я тем, что, с целью повышения быстродействия устройства, триггеры каждого из каналов обработки выполнены в виде RS-триггеров и в каждый канал обработки введены четвертая группа элементов И группы и элемент ИЛИ, выходы элементов И третьей группы соединены с S-входами соответствующих триггеров группы, инверсные выходы которых соединены с первыми входами соответствующих элементов И четвертой группы, второй и третий входы каждого элемента И четвертой группы объединены соответственно с первым и со вторым входами соответствующего элемента И третьей группы, выхолы элементов И четвертой группы соединены с соответствующими входами элемента ИЛИ-канала обработки, выход которого. соединен со счетным вхо дом счетчика, Н-входы триггеров и счетчиков объединены и подключены к входу обнуления устройства, 1640692

Составитель О.Неппохов

Техред Л.Олийнык

Корректор Н. Король

Редактор Б.Федотов

Тираж 419

Подписное

Заказ 1265

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул. Гагарина, 101

141

15f

Я

%

187