Пороговый элемент

 

Изобретение относится к области автоматики и вычислительной техники и может быть использовано для построения различных устройств обработки дискретной информации. Целью изобретения является повышение быстродей8 .ствия порогового элемента. Для достижения поставленной цели в пороговый элемент дополнительно введены второй регистр памяти 3 и два элемента ИЛИ А и 5. Кроме того, устройство ,содержит регистр 1 сдвига, регистр памяти 2, входы 6 сброса регистров памяти, вход 7 разрешения записи, тактовый вход 8, информационные входы 9 регистра 1, являющиеся соответствующими входами порогового элемента ,выходы 10 и 11 элементов ИЛИ 4 и 5, являющиеся выходами порогового элемента. Примеры схемного выполнения регистров памяти приведены в описании изобретения. 1 з.п. ф-лы, 3 ил. ГО . п да- (Л 00 оо 00 СП 6 // N) фигА

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

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

РЕСПУБЛИК (51) 4 Н 03 К 19/23

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

К АBTOPCHOMY СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (61) 1034188 (21) 4033268/24-21 (22) 07.03.86 (46) 15.09.87. Бюл. М 34 (72) О.H.Ã1óçû÷åíêî (53) 681.325.66(088.8) (56) Авторское свидетельство СССР

Н - 1034188, кл. Н 03 К 19/00, 1980. (54) ПОРОГОВЫЙ ЭЛЕГ1ЕНТ (57) Изобретение относится к области автоматики и вычислительной техники и может быть использовано для построения различных устройств обработки дискретной информации. Целью изобретения является повышение быстродей„„Я0„„) ЗД8057 A 2.ствия порогового элемента. Для достижения поставленной цели в пороговый элемент дополнительно введены второй регистр памяти 3 и два элемента ИЛИ 4 и 5. Кроме того, устройство, содержит регистр 1 сдвига, регистр памяти 2, входы 6 сброса регистров памяти, вход 7 разрешения записи, тактовый вход 8, информационные входы 9 регистра 1, являющиеся соответствующими входами порогового элемента,выходы 10 и 11 элементов ИЛИ 4 и

5, являющиеся выходами порогового элемента. Примеры схемного выполнения регистров памяти приведены в описании изобретения. 1 з п. ф лы, 3 ил.

13380 ) 7

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

В 1034188.

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

Ца фиг.1 показана структурная схема порогового элемента; на фиг,2 и

3 — примеры выполнения регистра памяти .

Пороговый элемент содержит регистр

1 сдвига, регистры памяти 2, 3 и элементы ИЛИ 4 и 5.

Первые А выходов (прямых) регистра

1 сдвига, где А — порог, соединены с входами регистра 2 памяти, а первые .(n-А- -1) выходов (инверсных) — с входами регистра 3 памяти, выход регистра 2 памяти и прямой выход регистра 3 памяти соединены с входами элемента

ИЛИ 4, выход регистра 2 памяти и инверснь)й выход регистра 3 памяти соединены с входами элемента ИЛИ 5, входы 6 сброса регистров 2 и 3 памяти, вход 7 разрешения записи, тактовый вход 8 и информационные входы 9 региг стра 1 сдвига являются соответствующими входами порогового элемента, выходы 10 и 11 элементов ИЛИ 4 и 5 яв1 ляются выходами порогового элемента.

Регистры памяти могут быть выполнены по структурным схемам, показанным на фиг.2 и 3, со сквозным (фиг.2) или последовательным (фиг.3) переносом и элементами И 12, выходы и входы которых соединены соответственно с входами установки RS-триггеров 13, информационными входами данного разряда и прямым выходом предыдущего разряда, а входы сброса RS-триггеров

13 являются входом сброса регистра памяти.

Пороговый элемент работает следующим образом.

Входной код подается на входы 9 порогового элемента и записывается в регистр 1 сдвига подачей сигнала на вход 7, одновременно на входы 6 сброса регистров 2 и 3 памяти подаются сигналы сброса. Далее на вход 8 подаются тактовые импульсы.

При подаче каждого тактового импульса происходит сдвиг вправо на один разряд кода, записанного в ре—

50 ч

in

2!)

40 гистр 1 сдвига. При появлении единичного сигнала в псрвсм разряде регистра 1 сдвига, являющемся крайним правым разрядом, он записывается в регистр 2 памяти, и на выходе его первого разряда появляется единичный сигнал, разрешающий запись единичного сигнала во второй разряд регистра

2 памяти.

Далее работа происходит аналогичным образом. Единичный сигнал появляется на i-м выходе регистра 2 памяти, если на всех предыдуших выходах регистра и на выходе i-ro разряда регистра 1 сдвига имеется единичный сигнал. Одновременно разрешается запись единичного сигнала в (i+1) й. разряд регистра 2 памяти. Таким образом, в процессе функционирования сдвиг входного кода в регистре 1 сдвига происходит слева направо, а заполнение регистра 2 памяти — справа налево.

Аналогичным образом в регистре 3 памяти осуществляется накопление нулевых сигналов на выходах регистра 1.

При появлении нулевого сигнала на выходе первого разряда регистра 1 сдвига в первый разряд регистра 3 памяти записывается единичный сигнал, разрешающий запись сигнала во второй разряд. Единичный сигнал появляется на выходе i-го разряда регистра 3 памяти, если на всех предыдущих выходах единичный сигнал, а на выходе (прямом) i-го разряда регистра 1 сдвига нулевой сигнал. Одновременно разрешается запись сигнала в (i+1) -и разряд регистра 3 памяти.

Таким образом работа происходит до подачи на тактовый вход 8 порогового элемента (n — А) импульсов или до появления единичного сигнала на последнем выходе регистра 2 или 3 памяти, который поступает через элемент ИЛИ 4 на выход 10 порогового элемента, свидетельствуя об окончании цикла работы. Выходной сигнал снимается с выхода 11 элемента ИЛИ 5.

Если во входном коде имеется m > а единиц, то на выходе регистра 2 памяти через 1, тактов, где 1 ; номер а-й единицы входного кода (номер раз— ряда, в котором записана а-я единица), появится единичный сигнал. При этом с выхода 11 элемента ИЛИ 5 снимается единичный сигнал.

1338057

Предварительное завершение цикла работы поро"ового =лсмента происходит, когда Во входном коде число ну лей р > и а, что обеспечивается ре гистром 3 памяти, с сушествляющим накопление ну:<ей вхо,»oro кода, что позволяет повысить быстродействие.

30

Если гп (А, то цикл работы заканчивается после подачи (n — А) тактовых импульсов или при появлении единичного сигнала на прямом выходе регистра

3 памяти, свидетельствующего о том, что в него записан (n — А + 1) -й нуле— вой сигнал, т.е. во входном коде менее а единиц. При этом сигнал с прямого выхода регистра 3 памяти поступает через элемент ИЛИ 4 на выход 10 порогового элемента, свидетельствуя об окончани > цциикклла а ррааббооттыы, а с выхода 11 элемента ИЛИ 5 снимается нулевой сигнал, так как на выходе регист- 15 ра 2 памяти и инверсном выходе регистра 3 памяти — нулевые логические сигналы.

Таким образом, с выхода 11 порогового элемента снимается единичный

20 сигнал, если во входном коде число единиц больше или равно А, и нулевой сигнал — в противном случае. формула и з о б р е т е и и я

1. Пороговый элемент по авт. св.

Н 1034188,отличающийся тем> что, с целью повышения быстродействия, в него введены второй регистр памяти и два элемента ИЛИ, информационные входы второго регистра памяти соединены с первыми n — А + 1 инверсными выходами регистра сдвига, а прямой и инверсный выходы — с первыми входами первого и второго элементов ИЛИ, вторые входы которых соединень1 с выходом первого регистра памяти, а выходы — с выходами устройства.

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

RS-триггера соединен с входом сброса регистра памяти.

1338057 ие3

Составитель О.Скворцов

Техред М.Ходанич ..

Корректор С.Шекмар

Редактор А.Маковская

Заказ 4144/55

Тира к 901

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

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

Подписное

Производственно-полиграфическое предприятие, r Ужгород, ул. Проектная, 4