SU1594534A1

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

Info

Publication number: SU1594534A1
Application number: SU884425956A
Authority: SU
Inventors: Юрий Иванович Ялинич; Валерий Юрьевич Ларченко; Михаил Федорович Холодный; Елена Юрьевна Ялинич
Original assignee: Харьковский авиационный институт им.Н.Е.Жуковского
Priority date: 1988-05-16
Filing date: 1988-05-16
Publication date: 1990-09-23

Abstract

Изобретение относитс к автоматике и вычислительной технике, в частности к устройствам дл последовательного выделени нулей из двоичного кода, и может быть использовано в запоминающих устройствах с ассоциативной выборкой. Цель изобретени - сокращение оборудовани . Устройство содержит триггеры 3 группы, элемент И 4, элементы И 5,6 группы. В устройстве под действием тактовых импульсов последовательно по вл ютс импульсы на тех выходах 7, которые соответствуют позици м нулей в двоичном коде. Сигнал с выхода элемента И 4 инициирует окончание процесса выделени нулей из двоичного кода. 1 ил.

Description

Изобретение относится к автоматике и вычислительной технике, в частности к устройствам для последовательного выделения нулей из двоичного кода, и может быть использовано в запоминающих устройствах с ассоциативной выборкой. Цель изобретения — сокращение оборудования. Устройство содержит триггеры 3 группы, элемент И 4, элементы И 5, 6 группы.

В устройстве под действием тактовых импульсов последовательно появляются импульсы на тех выходах 7, которые соответствуют позициям нулей в двоичном коде. Сигнал с выхода элемента И 4 инициирует окончание процесса выделения нулей из двоичного кода. 1 ил.

г,

3 и ,,1594534

8

3

1594534

4

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

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

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

Устройство содержит информационные входы 1 устройства, подгруппы 2 информационных входов 1, триггеры 3, элемент И 4, элементы И 5 группы, элементы И 6 группы, информационные выходы 7 устройства, вход 8 сброса устройства, сигнальный выход 9 устройства, тактовый вход 10 устройства.

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

Импульсным сигналом с входа 8 устройства все триггеры 3 устанавливаются в нулевое состояние. Устройство готово к работе. На информационные входы 1 устройства подается двоичный код. Каждый разряд двоичного кода поступает на вход установки одноименного триггера 3. Если разряд двоичного кода имеет единичное значение, то одноименный ему триггер 3 устанавливается в единичное состояние. Элементы И 5 группы и элементы И 6 группы после подачи первого тактового импульса по входу 10 устройства формируют импульсный сигнал на одном из выходов 7 устройства, одноименный разряду двоичного кода, в котором записан первый нуль. Пусть первый нуль стоит в К-м разряде. Тогда все элементы И б с номерами, меньшими К, заперты нулями с инверсных выходов одноименных им триггеров 3, а все элементы И 6 с номерами, большими К, заперты нулем с прямого выхода К-го триггера 3 (непосредственно или через соответствующий элемент И 5). Таким образом, открытым будет только К-й элемент И 6. Поэтому первый тактовый импульс с входа 10 устройства поступает на К-й выход 7 устройства. По заднему фронту тактового импульса на К-м выходе 7 устройства сформируется отрицательный перепад напряжения, который воздействует на вход синхронизации К-го триггера 3 и устанавливает этот триггер в единичное состояние.

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

Таким образом, под действием тактовых импульсов последовательно появляются импульсы на тех выходах 7 устройства, которые соответствуют позициям нулей в двоичном коде. Сигнал с выхода элемента И 4 (выхода 9 устройства) инициирует окончание процесса выделения нулей из двоичного кода.

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

Claims

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

Устройство для последовательного выделения нулей из двоичного кода, содержащее группу из η триггеров (п — разрядность входного кода) и первую группу из η элементов И, причем вход сброса устройства соединен с входами сброса триггеров группы, отличающееся тем, что, с целью сокращения оборудования, устройство содержит элемент И и вторую группу из К—1 элементов И, причем информационные входы устройства и триггеры группы с первого по (п—1)-й разбиты на К подгрупп, где К — целая часть числа (д/2п—1,75—0,5), что ί-я подгруппа информационных входов (ί=1, 2, ..., К)

включает гп,· входов, где гп,= [К—ί+ΐφ+η(ί—Р)], Р=[0,5К(К+3)-п+1), а

η (ί—Р) обозначает единичную функцию, равную 1, при ί—Р>О и равную 0 при ί—Ρ; ίφΟ; каждый информационный вход устройства соединен с единичным входом одноименного триггера группы, инверсный выход каждого триггера группы соединен с первым входом одноименного элемента И первой группы, тактовый вход устройства соединен с вторыми входами всех элементов И первой группы, прямой выход каждого триггера группы соединен с одноименным, входом элемента И, выход которого является сигнальным выходом устройства, прямой выход каждого триггера от К,-го до (К/+ГП/—1)-го группы в каждой фй подгруппе триггеров группы, где )=1,2,...., К-1, а К]=(К + Е5-0,5Ц

) — К4- 0 — 1—Ρ) · η 0 — 1—Ρ), соединен с соответствующими входами всех элементов И первой группы с последующими номерами до (К/+т,-—1)-го включительно и с соответствующим входом ί-го элемента И второй группы, выход которого соединен с соответствующими входами (К/+гп/)-го и всех последующих элементов И первой группы, прямой выход каждого триггера К-й подгруппы триггеров группы соединен с соответствующими входами всех элементов И первой группы с последующими номерами, выход каждого элемента И первой группы является одноименным информационным выходом устройства и соединен с бходом синхронизации одноименного триггера группы, информационные входы триггеров группы соединены с входом логической единицы устройства.