Устройство для контроля параллельного кода на четность

 

УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ПАРАЛЛЕЛЬНОГО КОДА НА ЧЕТНОСТЬ, содержащее генератор импульсов, элемент ИЛИ, первый триггер контроля, первый элемент И, первый регистр и первую группу элементов И, причем информационные входы первого регистра образуют группу информационных входов устройства, прямые выходы триггеров первого регистра соединены с первыми прямыми входами соответствующих элементов И первой группы , выходы которых соединены с первыми нулевыми входами соответствующих триггеров первого регистра, выход генератора импульсов соединен с первым входом первого элемента И, выход которого соединен с вторыми прямыми входами всех элементов И первой группы, отличающеес я тем, что, с целью повышения быстродействия устройства, в него введены второй регистр, второй триггер контроля, вторая группа элементов И, две группы элементов ИЛИ, второй, третий, четвертый, пятый и шестой элементы И,, причем информационные входы второго регистра соединены с соответствующими входами группы информационных входов устройства, установочньш вход устройства соединен с первыми нулевыми входами первого и второго триггеров контроля, вторыми нулевыми входами триггеров первого регистра и первыми единичными входами триггеров второго регистра , инверсные выходы триггеров второго регистра соединены с первыми прямыми входами соответствующих элементов И второй группы, выходы которых соединены с вторыми единичными входами соответствующих триггеров второго регистра, прямой выход триггера каждого i-го разряда первого регистра (, где N - разрядность регистра) соединен с первым входом (i-l)-ro элемента ИЛИ первой группы, инверсный выход триггера каждого i-ro разряда второго регистра соединен с первым входом ({-1)-го элемента ИЛИ второй группы, выход каждого j-ro элемента ИЛИ первой группы

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

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

РЕСПУБЛИК (1) С 06 F 11/1О ф

k и

1 1

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

К ABTOPCHOMV СВИДЕТЕЛЬСТВУ

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

ПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИЙ (21) 3563711/18-24 (22) 03.01.83 (46) 30.06.84. Бюл, ¹ 24 (72) Н.Ф.Сидоренко, Г.Н.Тимонькин, В.С.Харченко, С.Н.Ткаченко и Б.В.Остроумов (53) 681.3(088.8) (56) 1. Авторское свидетельство СССР № 530332, кл. G 06 F 11/10, 1973.

2. Авторское свидетельство СССР № 883910, кл. G 06 F 11/10, 1979 (прототип) . (54)(57) УСТРОЙСТВО ЛЛЯ КОНТРОЛЯ

ПАРАЛЛЕЛЬНОГО КОДА НА ЧЕТНОСТЬ, содержащее генератор импульсов, элемент ИЛИ, первый триггер контроля, первый элемент И, первый регистр и первую группу элементов И, причем информационные входы первого регистра образуют группу информационных входов устройства, прямые вьмоды триггеров первого регистра соединены с первыми прямыми входами соответствующих элементов И первой группы, выходы которых соединены с первыми нулевыми входами соответствующих триггеров первого регистра, выход генератора импульсов соединен с первым входои первого элемента И, выход которого соединен с .вторыми прямыми входами всех элементов И первой группы, о т л и ч а ю щ е е с я тем, что, с целью повьппения быстродействия устройства, в него введены второй регистр, второй триггер контроля, вторая группа элементов И, две группы элементов ИЛИ, второй, третий, четвертый, пятый и шестой элементы И, причем информационные входы второго регистра соеди„„SU„„1100626 А нены с соответствующими входами группы информационных входов устройства, установочный вход устройства соединен с первыми нулевыми входами первого и второго триггеров контроля, вторыми нулевыми входами триггеров первого регистра и первыми единичными входами триггеров второго регистра, инверсные выходы триггеров второго регистра соединены с первыми прямыми входами соответствующих элементов И второй группы, выходы которых соединены с вторыми единичными входами соответствующих триггеров второго регистра, прямой вьмод триггера каждого 1-го разряда первого Я регистра (2< йN, где N — разрядность регистра) соединен с первым входом (i -1)-го элемента ИЛИ первой группы, инверсный выход триггера каждого i-ro разряда второго регистра соединен с первым входом (i-1)-го элемента ИЛИ второй группы, выход каждого j-го элемента ИЛИ первой группы (1ьjcN-2) соединен с вторым входом (j+ 1)-го элемента ИЛИ первой группы и с инверсным входом (1 +2)-ro элемента И первой группы, выход каждого 1-ro элемента ИЛИ второй группы соединен с вторым входом (j+1)-го элемента ИЛИ второй группы и с инверсным входом (1+2)-го элемента И второй группы, второй вход первого . элемента ИЛИ первой группы соединен а с прямым выходом триггера первого разряда первого регистра и с инверсным входом второго элемента И первой группы, второй вход первого элемента ИЛИ второй группы соединен с инверсным выходом триггера первого разряда второго регистра и с инверсньм

1100б26 входом второго элемента И второй группы, выход (N-1)-ro элемента ИЛИ первой группы соединен са счетным входом первого триггера контроля, инверсным входом второго элемента И и первым входом третьего элемента И, выход (N-1)-го элемента ИЛИ второй группы соединен со счетным входом второго триггера контроля, вторым входом третьего элемента И и инверсным входом четвертого элемента И, выход третьего элемента И соединен с вторым входом первого элемента И и инверсным входом пятого элеме.нта И, выход которого является выходом готовности устройства и соединен с первым входом шестого элемента И, второй вход которого является входом запуска устройства, выход шестого элемента И соединен с вторыми нулевыми входами

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

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

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

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

Наиболее близким к изобретению является устройство для контрсля параллельного кода на четность, содержащее регистр, группу элементов И, элемент ИЛИ„ элемент И, элемент И-НЕ и триггер, причем единичные входы триггеров регистра являются информационными входами устройства, прямые выходы триггеров регистра соединены с первыми входами соответствующих элементов И группы, выходы которых соединены с нулевыми входами соответствующих триггеров регистра и соответствующими входами элемента ИЛИ, выход которого соединен со счетным входом триггера, выходы которого являются выходами контроля устройства, первый вход элемента И является тактовым входам устройства, выход элемента И соединен с вторыми входами всех элементов И группы, ин1 первого и второго триггеров контроля и входами синхронизации всех триггеров первого и второго регистров, выход первого элемента И соединен с входами синхронизации первого и второго триггеров контроля и BTopbBfH прямыми входами всех элементов И второй группы, выход генератора импульсов соединен с первыми прямыми входами BTOрого и четвертого элементов И и прямым входом пятого элемента И, прямые выходы первого и второго триггеров контроля соединены соответственно с вторыми прямыми входами второго и четвертого элементов И, выходы которых соединены с саответствуюшими входами элементов ИЛИ, выход которого является выходом контроля устройства, версный выход триггера i -га разряда регистра (1 N-1, где N — разрядность регистра соединен с (i+2)-м входом (i+1)-ro элемента И группы и -м входом элемента И HE выход кото—

poro c.oåäèHåH с вторым входом элемента И, инверсный выход триггера N-ro разряда регистра соединен с N-м входом элемента И-HE (2 1.

10 Недостатком известного устройства является невысокое быстродействие.

3 11Оп вым входом первого элемента И, выход которого соедин н с вторыми прямыми входами всех элементов И первой группы, введены второй регистр, второй триггер контроля вторая груп7

5 па элементов И, две группы элементов ИЛИ, второй, третий, четвертый, пятый и шестой элементы И, причем информационные входы второго регистра соединены с соответствующими входами информационной группы входов устройства, установочный вход устройства соединен с первыми нулевыми входами первого и второго триггеров контроля, вторыми нулевыми входами всех триггеров первого. регистра и первыми единичными входами всех триггеров второго регистра, инверсные выходы триггеров второго регистра соединены с первыми прямыми входами соответствующих элементов И второй группы, выходы которых соединены с вторыми единичными входами соответствующих триггеров второго регистра, прямой выход триггера каждого ь-ro

25 разряда первого регистра (24i

30 входом (1-1)-го элемента ИЛИ второй группы, выход каждого j-ro элемента ИЛИ первой группы (1

1 контроля, вторым входом третьего элемента И и инверсным входом четвертого элемента И, выход третьего элемента И соединен с вторым входом первого элемента И r инверсным входом пятого элемента И, выход которого явля тся выходом готовности устройства и соединен с первым входом шестого элемента И, второй вход которого является входом апусг» устройства, выход шестого элемента И соединен с вторыми нулевыми входами первого и второго триггеров контроля и входами синхронизации всех триггеров первого и второго регистров, выход первого элемента И соединен с входами синхронизации первого и второго триггеров контроля и вторыми прямыми входами всех элементов второй группы, выход генератора импульсо1 соединен с первыми прямыми входами второго и четвертого элементов И и прямым входом пятого элемента И, прямые выходы первого и второго триггеров контроля соединены соответственно с вторыми прямыми входами второго и четвертого элементов И, выходы которых соединены с соответствующими входами элемента ИЛИ, выход которого является выходом контроля устройства.

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

Схема содержит группу 1 информационных входов устройства, первый регистр 2, первую группу 3 элементов И, первую группу 4 элслентов ИЛИ, второй регистр 5, вторую группу 6 элементов И, вторую группу 7 элементов ИЛИ, первый триггер 8 контроля, генератор 9 импульсов, второй элемент И 10, второй триггер11 контроля, третий элемент И 12, пятый элемент И 13, первый элемент И 14, четвертый элемент И 15, шестой элемент И 16, элемент ИЛИ 17, вход 18 запуска устройства, выход 19 контроля устройства, выход 20 готовности устройства, установочный вход 21 устройства.

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

В исходном состоянии устройства триггеры регистров 2 и 5 и триггеры 8 и 11 контроля находятся в нулевом состоянии. Устройство приводится в исходное состояние сигналом, поступающим на его установочный

1100626 вход 21. Тактовые импульсы с выхода генератора 9 импульсов через элемент И 13 поступают на выход 20 готовности устройства, сигнализируя о его готовности к работе.

На группу 1 информационных входов устройства поступает разрядный параллельный код {N — четно). Каждый 1-й разряд кода подается одновременно на информационные входы триггеров <-х разрядов регистров 2 и 5. Начало работы устройства определяется моментом поступления управляющего сигнала на вход 18 запуска устройства, который свидетельствует о том, что на информационные входы регистров 2 и 5 подан кад и можно начинать процесс контроля.

Управляющий сигнал, поступающий на вход 18 запуска устройства„ открывает элемент И 16, и очередной тактовый импульс с выхода генерато— ра 9 импульсов через элемент И 13 поступает на элемент И 16 и далее на входы синхронизации регистров 2 и 5 и нулевые входы триггеров контроля 8 и 11. В результате этого контролируемый кад записывается в регистры 2 и 5 одновременно и псдтверждается исходное состояние триггеров контроля 8 и 11. При эФам на выходах (N-1) -х элементов ИЛИ первой 4 и второй 7 групп появляются единичные сигналы, которые поступают на счетные входы триггеров контроля 8 и 11, а также на входы элемента И 12. Единичный сигнал с выхода элемента И 12 поступает на инверсный вход элемента И 13 и вход элемента И 14. Вследствие этого очередной тактовый импульс с выхода генера— тора 9 импульсов проходит на выход элемента И 14 и поступает на соответствующие входы элементов И первой 3 и второй 6 групп и входы синхронизации триггеров контроля 8 и 11. Под воздействием этого импульса триггеры 8 и 11 переключаются в единичное состояние. Кроме того, в регистре Z на нулевой вход самого младшего разряда, содержащего единицу, с выхода соответствующего элемента И первой группы 3 поступает единичный сигнал и устанавливает этот разряд в нулевое состояние.

Это объясняется тем, чта элементь I>! группы элементов И 3, номера которых меньше номера переключившегося

2Î

30 разряда регистра, закрыты нулевыми сигналами с выходов соответствующих им триггеров, а элементы И группы элементов И 3, номера которых больше номера переключившегося разряда регистра, закрыты единичными сигналами, поступившими с выходов соответствующих элементов ИЛИ второй группы 4.

Аналогично в регистре 5 на единичный вход самого младшего разряда, содержащего ноль, поступает сигнал с выхода cooTBeòñòâóþùåão элемента И второй группы 6, который переводит этот разряд из нулевого в единичное г.остояние. Таким образом, в результате поступления первого импульса с выхода элемента И 14 на входы первой 3 и второй 6 групп элементов И число единиц в коде, записанном в регистре 2, и число нулей в коде, записанном в регистре 5, уменьшается на единицу, а триггеры контроля 8 и 11 переключаются в единичное состояние. Б результате поступления очередного тактового импульса с выхода элемента И 14 число единиц в коде, записанном в регистре 2, и число нулей в коде, записанном в регистре 5, вновь уменьшается на единицу, а состояния триггеров контроля 8 и II изменяются на противопо.чожные.

Работа устройства продолжается

8íàëoãè÷Hûì образам до тех пар, пока в регистре 2 не окажется записанным нулевой коц или в регистре 5 код, состоящий только из единиц.

Предположим, чта на вхоц устройства поступил кад, в котором число единиц меньше, чем число нулей, 40 и равно I<:. Тогда, через К тактов все триггеры регистра 2 устанавливаются

t в исходное (нулевое) состояние и на выходе (N-1)-го элемента ИЛИ первой группы 4 появляется нулевой сигнал.

Этот сигнал поступает на вход элемента И 1?, в результате чего нулевой сигнал с выхода этого элемента запрещает прохождение очерЕдного тактового импульса на выход элемента И I4 и ра.зрешает ега прохождение через элемент И 13 на выход 20 у готовности устройства. Появление этэго сигнала сигнализирует об окончании цикла контроля и о появлении на выходе

5> устройства 19 результата контроля.

Одновременно нулевой сигнал с выхода (И-1)-ro элемента ИЛИ первой группы 4 поступает на инверсный вход

7 11 элемента И 10 и открывает элемент И 10 по э му входу. Тактовый импульс с выхода генератора 9 импуль.сов проходит на выход элемента И 10 и далее через элемент ИЛИ 17 на выход 19 контроля устройства, если триггер контроля находится в состоянии единицы. Это свидетельствует о нечетном числе единиц в контролируемом коде. В противном случае на выходе элемента И 10, а следовательно, и на выходе 19 устройства сигнал равен нулю, что свидетельствует о четном числе единиц в контролируемом коде.

Когда число нулей в коде меньше, чем число единиц, формирование сигнала на выходе 2, готовности устройства и передача на выход 19 контроля устройства состояния второго

00626 8 триггера 11 контроля осуществляется по нулевому сигналу на выходе (N-1). го элемента ИЛИ второй группы 7.

После того как очередной код поступит на информационн ю группу 1 входов устройства, на установочный вход 18 поступает управляющий сигнал.

Очередной тактовый импульс с выхода элемента И 16 поступает на входы

10 регистров синхронизации 2 и 5 и устанавливает триггеры контроля 8 и 11 в исходное состояние. После этого устройство переходит к циклу контроля очередного кода.

Таким образом, в предложенном устройстве время контроля не превышает тактов что повышает его быст2

t родействие.

f 100626

ЗНИИПИ Заказ 4582/38 Тираж 699 - Подписное

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