Устройство для коррекции контрольных разрядов счетчика Советский патент 1984 года по МПК G06F11/10 H03K23/02 

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

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

Недостатком данного устройства является невозможность коррекции контрольных разрядов кода Хэмминга.

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

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

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

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

причем первые входы элементов И группы соединены со счетным входом счетчика, второй вход каждогоi -го элемента И группы ( и где П - число элементов И в группе) соединен с инверсным выходом i-го разряда счетчика, второй вход п-го элемента И группы соединен с шиной единичного потенциала, каждый (2+5)-и вход К-го элемента И группы ( 26 Ktti; ) соединен с прямым выходом j -го разряда счетчика, выходы элементов ИЛИ группы соединены со счетными входами соответствующих триггеров контрольных разрядов кода Хэмминга группы, входы каждого элемента ИЛИ группы соединены с выходами К-х эле.ментов И группы, если в формировании соответствующего контрольного разряда кода Хэмминга участвует К-й разря счетчика, не расположенный после нёчетнох о количества участвующих разрядов, выходы нечетных элементов И группы, соединенные с t входами элементов ИЛИ группы ( - четное число), поключены к соответствующим входам элемента ИЛИ, выходы четных элементов И группы, соединенные с 5-входами элементов ИЛИ группы (5 -нчетное число), подключены к соответствующим входам элемента ИЛИ.

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

Устройство содержит группу элементов И 1-8, счетчик 9, счетный вход 10 счетчика 9, группу элементов ИЛИ 11-14, группу триггеров 15-1в контрольных разрядов кода Хэмминга, элемент ИЛИ, 19, триггер 20 четности.

Устройство для коррекции; контрольных разрядов счетчика содержит группу элементов И 1-8, причем количество элементов И группы равно количеству разрядов счетчика 9. Первые входы всех элементов И 1-8 группы соединены со счетным входом Ю счетчика 9. Остальные входы элементов И 1-8 группы подкл1рчаются к выходам соответствующих разрядов счетчика 9. Входы элемента ИЛИ 19 и входы элементов ИЛИ 11-14 группы соединены с выходами соответствукнцих элементов И 1-8 группы, выходы элементов ИЛИ 11-14 группы соединены со счетными входами триггеров 15-18 группы, выход элемента ИЛИ 19 соединен со счетным входом триггера 20 четности.

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

Каждый элемент И 1-8 группы одним входом подключен к счетному входу 10 счетчика, другим входом - к инверсному выходу .соответствующего разряда счетчика 9, а остальными - к прямым выходам Bcejf предыдущих младших раз рядов счетчика. Например, элемент И 5 подключен к инверсному выходу пятого разряда- счетчика 9 и к прямым выходам разрядов 4,3,2,1. Это позво ет определить, состояние какого раз ряда отличается от состояния всех предыдущих разрядов. Именно до этог разряде включительно инвертируются все млад11 ие разряды при очередном изменении содержания счетчика. Так, если на прямом выходе пятого разряда - нулевой сигнал, а на прямых вы ходах предыдущих младших разрядов единичный, то независимо от состояяял последующих разрядов счетчика 9 очередное прибавление единищ: к содержимому счетчика 9 приводит к инвертированию пяти его младших разря дов,, что прогнозирует единичный сиг нал на выходе элемента И 5. Аналоги но сигнал на выходе элемента И 1 . означает предстоящее инвертирование сигнала первого младшего разряда, |на выходе элемента И.2 - двух млад1ших разрядов, на выходе элемента |И 3 - трех мпадишх разрядов и т.д.. Влияние количества инвертируемых разрядов счетчика 9 на изменение тригрв ов 15-18 контрольных разрядов кода Хэмминга (ко-КЗ) и триггера 20 четности : приведено в таблице. Триггер четности учитывает как состояние-счетчика 9, так и состояние триггеров 15-18. В таблице указано также в формировании каких контрольных разрядов ,кoдaXэм ингa участвует каждый разряд, рч тчика 9.. . Исходным состоянием является нулевое состояние счетчика 9 и триг,геров 15-18 и 20, в котором бит паритета и все контрольные разряды ко |да Хэмминга имеют нулевое значение. При изменении содержимого счётчика 9 каждому его состоянию соответствует определенное количество его разрядов, инвертируемых задним фронтом импульса, поступающего на счетный вход 10. Передним фронтом этот импульс открывает тот элемент И 1-8, на входе которого имеется высокий уровень от инверсного выхода соответствукшего разряда счетчика и от прягллх выходов всех ему предшествующих младших разрядов. Единичный сигнал на выходе одного из элементов И 1-8 группы определяет число разрядов счетчика, инвертируемых задним фронтом исходного импульса. При поступлении первого счетного импульса открытым для него является Элемент И 1, поэтому он поступает через элемент ИЛИ 19 на счетный вход триггера 20.четности, через элемент ИЛИ 11 - на триггер 15 и через элeмeнт ИЛИ 12 - на триггер 16, благодаря чему инвертируется нулевое .значение бита паритета и контрольных , раз рядов кода Хэ1«1инга КО и К1. При этом прямой выход первого разряда счетчика переходит в единичное состояние, вследствие чего для следующего счетного импульса открытым становится элемент И 2 и он поступает через элементы ИЛИ 12 и 13 к триггерам 16 и 17, благодаря чему корректиру ются разряды кода Хемминга К 1 и К 2. Таким же образом устройство продолжает работать и при. дальнейшем наращивании содержания счетчика. . Таким образом, предлагаемое устройство позволяет корректировать контрольные разряды счетчика по коду Хэмьшнга и контрольный разряд по модулю два, соответствующий состоянию счетчика совместно d контг рольными разрядами по коду Хэмминга,

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

1

12

123

1234

12345

2 2 О 3

+

++

+

Э|

+-f +

123456

.1234567

12345678 12345678

КО КО ко ко ко

К1 К1 К1 К1

К2 К2 К2К2

КЗ КЗ КЗ КЗ

Продолжение таблицы

1 4 2

+ +

f + + + + +