Устройство для коррекции контрольных разрядов счетчика

ЬСОЮЗ СОВЕТСКИХСОЦИАЛИСТИЧЕСКИХРЕСПУБЛИН 19) (11) БРЕТЕНИ СА СТВУ Х(21 (22 ( 46 Жидонитикас рск наруж фМи о ССС 1970ГОСУДАРСТВЕННЫЙ КОМИТЕТ СССРПО ДЕЛАМ ИЗОБРЕТЕНИЙ И ОТКРЫТИИ ТОРСХОМУ СВИДЕ(71) Специальное конструктобюро вычислительных машин(56) 1. Селлерс ф. Методы ония ошибок в работе ЭЦВМ, М1972,с.209, фиг.11.22, Авторское свидетельстВ 362-301, кл.0611/10(прототип),(54)(57) УСТРОЙСТВО ДЛЯ КОРРЕКЦИИКОНТРОЛЬНЫХ РАЗРЯДОВ СЧЕТЧИКА, содержащее группу элементов И, группуэлементов ИЛИ, триггер четности,элемент ИЛИ, причем выход элементаИЛИ соединен со счетным входом триггера четности, о т л и ч а ю щ е ес я тем, что, с целью повышениядостоверности работы, в него введена группа триггеров контрольных раз.рядов кода Хэмминга, причем первыевходы элементов И группы соединенысо счетным входом счетчика, второй 3(51) 5 06 ) 11/10) Н 03 К 23 02 вход каждого-го элемента И группы (11 бй, где И - число элементов И в группе) соединен с инверсным выходом-го разряда счетчика, второй вход -го элемента И группы соединен с шиной единичного потенциала, каждый (2+1)-й вход К -го элемента И группы 24 И; 1 с 1 к -1) соединен с прямым выходом 1 -го разряда счетчика, выходы элементов ИЛИ группы соединены со счетными входами соответствующих триггеров контрольных разрядов кода Хэмминга группы, входы элементов ИЛИ группы соединены с выходами К -х элементов И группы, если в формировании соответствующего контрольного разряда кода Хэмминга участвует-й разряд счетчика, не расположенный после нечетного количества участвующих разрядов, выходы нечетных элементов И группы, соеди- % е ненные свходами элементов ИЛИ группы (- четное число), подключе Я ны к соответствующим входам элемента ИЛИ, выходы четных элементов И группы, соединенные .с 5 -входами элементов ИЛИ группы ( 5 - нечетное чис ло), подключены к соответствующим входам элемента ИЛИ.Изобретение относится к вычислительной технике и может быть исполь. зовано при построении средств тестирования и диагностирования цифровых вычислительных машин.Известно устройство для коррекции контрольного разряда счетчика, содержащее триггер четности, элемент ИЛИ, два элемента И, причем .счетный вход триггера четности соединен с выходом первого элемента И, первый и 10 второй входы которого соединены соответственно со счетным входом счетчика и выходом элемента ИЛИ, первый и второй входы которого соединены соответственно с инверсным выходом 5 первого разряда счетчика и выходом второго элемента И,первый и второй входы которого соединены соответст-. венно с прямым выходом второго и инверсным выходом третьего разряда 20 счетчика 1 .Недостатком данного устройства является невозможность коррекции контрольных разрядов кода Хэмминга. 25Наиболее близким к предлагаемому является устройство для коррекции контрольного разряда счетчика, содержащее триггер контрольного разряда, две группы элементов И, два элемента И, группу элементов ИЛИ, элемент ИЛИ, причем выход элемента ИЛИ соединен со счетным входом триггера контрольного разряда, входы элемента ИЛИ соединены с выходами элемен тов И первой группы, первые входы которых соединены соответственно со входами сложения и вычитания счетчика, вторые входы элементов И первой группы соединены со входами соот ветствуюидвх элементов ИЛИ группы, 4 О первые входы которых соединены с пряжм и инверсным выходами первого разряда счетчика, вторые входы элементов ИЛИ группы соединены с выходами соответствующих элементов И 45 второй .группы, входи которых соединены с соответствующими выходами первого, второго и третьего разрядов счетчика 2 ..Недостатком данного устройства 50 также является невозможность коррекции контрольных разрядов кода Хэмминга одновременно с контрольным разрядом четности всего счетчика.Цель изобретения - повышение достоверности работы устройства.Поставленная цель достигается тем, что в устройство для коррекции контрольных разрядов счетчика, содержащее группу элементов И, группу элементов ИЛИ, триггер четности, элемент ИЛИ, причем выход элемента ИЛИ соединен со счетным входом триггера четности, введена группа триггера контрольных разрядов кода Хэмминга, 65 причем первые входы элементов И груп-пы соединены со счетным входом счетчика, второй вход каждого -го элемента И группы 1 сао где Н - число элементов И в группе) соединенс инверсным выходом-го разрядасчетчика, второй вход п-го элементаИ группы соединен с шиной единичного потенциала, каждый (2+-й входК-го элемента И группы (2 ЙКйИ; 11К) соединен с прямым выходом -горазряда счетчика, выходы элементовИЛИ группы соединены.со счетнымивходами соответствующих триггеровконтрольных разрядов кода Хэммингагруппы, входы каждого элемента ИЛИгруппы соединены с выходами К-х элементов И группы, если в формированиисоответствующего контрольного разряда кода Хэмминга участвует К-й разрядсчетчика, не расположенный посленечетного количества участвующихразрядов, выходы нечетных элементовИ группы, соединенные с 1 входамиэлементов ИЛИ группы 1 - четноечисло), поключены к соответствующимвходам элемента ИЛИ, выходы четныхэлементов И группы, соединенные с5-входами элементов ИЛИ группы (5 -нечетное число), подключены к соответствующим входам элемента ИЛИ.На чертеже приведена структурнаясхема устройства для коррекции контрольных разрядов восьмиразрядногосчетчика.Устройство содержит группу элементов И 1-8, счетчик 9, счетныйвход 10 счетчика 9, группу элементов ИЛИ 11-14, группу триггеров15-13 контрольных разрядов кодаХэмминга, элемент ИЛИ 19, триггер 20четности.Устройство для коррекции контроль"ных разрядов счетчика содержит группу элементов И 1-8, причем количество элементов И группы равно количеству разрядов счетчика 9. Первыевходы всех элементов И 1-8 группысоединены со счетным входом 10 счетчика 9. Остальные входы элементов И1-8 группы подключаются к выходамсоответствующих разрядов счетчика 9.Входы элемента ИЛИ 19 и входы элементов ИЛИ 11-14 группы соединеныс выходами соответствующих элементов И 1-8 группы, выходы элементовИЛИ 11-14 группы соединены со счетными входами триггеров 15-18 группы,выход элемента ИЛИ 19 соединен сосчетным входом триггера 20 четности.Устройство для коррекции контрольных разрядов работает следующим образом,Каждый элемент И 1-8 группы одним входом подключен к счетному входу 10 счетчика, другим входом - к инверсному выходу, соответствующего разряда;.разрядов кода Хэмминга КО и К 1. При этом прямой выход первого разряда счетчика переходит в единичное состояние, вследствие чего для следующего счетного импульса открытым становится элемент И 2 и он поступает через лементы ИЛИ 12 и 13 к триггерам 1617, благодаря чему корректиру" тся разряды кода Хемминга К 1 и2. Таким же образом устройство продолжает работать и при, дальнейшем наращивании содержания счетчика.Таким образОм, предлагаемое устройство позволяет корректировать контрольные разряды счетчика по коду Хэмминга и контрольный разряд по модулю два, соответствующий состоянию счетчика совместно с контр рольными разрядами по коду Кэмминга. Инвертиро- . ,вание.триг- гера чет- ности нвертируемые разряды счетчика ионтрольиые разряды кода Хэмминга, которые онн входят Инвертируемюе контрольныеразрядыкода ХэммингаКО К 1 К 2 КЗ Количество инвертируемых контрольных разрядов кода Хэмминга КолчесвоверРУ.1 2 3 4 5 счетчика 9, а остальными - к прямым выходам всех предыдущих младших разрядов счетчика. Например, элемент И 5 подключен к инверсному выходу пятого разряда счетчика 9 н к прямым выходам разрядов 4,3,2,1. Это позволяет определить, состояние какого разряда отличается от состояния всех предыдущих разрядов. Именно до этого разряда включительно инвертируются все мпадшие разряды при очередном изменении содержания счетчика. Так, если на прямом выходе пятого разряда - нулевой сигнал, а на прямых выходах предыдущих младших разрядов - единичный, то независимо от состоя ния последующих разрядов счетчика 9 очередное прибавление единицы к содержимому счетчика 9 приводит к ин-вертированию пяти его младших разрядов,.что прогнозирует единичный сиг О нал на выходе элемента И 5. Аналогич. но сигнал.на выходе элемента И 1 означает предстоящее инвертирование сигнала первого младшего разряда, на выходе элемента И,2 - двух млад ших разрядов, на выходе элемента И 3 - трех младших разрядов и т.д.,Влияние количества н нвертируемых разрядов счетчика 9 на изменение триггеров 15-18 контрольных разрядов кода Хэмминга (КО-КЗ) и тригге- ра 20 четности:приведено в таблице,Триггер четности учитывает как состояние счетчика 9, так и состояние триггеров 15-18.В таблице указано также в Формировании каких контрольных разрядов кода Хэмминга участвует кажцый разряд дчетчика 9.. Йсходйым состоянием является нулевое состояние счетчика 9 и триг ,геров 15-8 и 20, в котором бит паритета и все контрольные разряды ко. .да Хэмминга имеют нулевое значение, При изменении содержимого счетчика 9 каждому его состоянию соответствует определенное количество егоразрядов, инвертируемых задним фронтом импульса, поступающего на счетный вход 10. Передним фронтомэтот импульс открывает тот элементИ 1-8, на входе которого имеетсявысокий уровень от инверсного выхода соответствующего, разряда счетчика и от прямых выходов всех ему предшествующих младших разрядов.Единичный сигнал на выходе одного из элементов И 1-8 группы определяет число. разрядов счетчика, инвертируемых задним фронтом исходного импульса.При поступлении первого счетного импульса открытым для него является элемент И 1, поэтому он поступает через элемент ИЛИ 19 на счетный вход триггера 20.четности, через элемент ИЛИ 11 - на триггер .15 и через элемент ИЛИ 12 - на триггер 16, благодаря чему инвертируется нулевое значение бита паритета и контрольных1080145 Инвертирова.ние триггера четности КО К 1 К 2 КЗК 2 К 2 К К 3 КЗ КЗ КЗ ИИПИ Заказ 1339/49раж 699 Подписиев Ф ППП,"Патентф,од,ул.Проектная.Уж Коли- чество ин верти руемы раэря дов счет- чика нвертируемые разряды счетчика ионтрольные разряды кода Хзмминга,которые они входят 1 2 3 4 5 б1 2 3 4 5 б 71 2 3 4 5 б 7 81 2 3 4 5 б 7 8КО КО КО КО КОК 1 К 1 К 1 К 1 Инвертируемые контрольныеразрядыкода Хэмминга Продолжение таблицы Количество инвертируемых контрольных раэря ов кода емминга