Счетчик джонсона

 

Союз Советскнк

Социалистических

Республик

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (щ80 9582 (61) Дополнительное к авт. саид-ву (22} Заявлено 27-03-79 (21) 2742668/18-21 с присоединением заявки Но (23) Приоритет

Опубликовано 2802.81. Бюллетень т19 8

Дата опубликования описания. 28. 02. 81 (Я>М. Кл.

Н 03 К 23/02

Государственный комитет

СССР по делам изобретений и открытий (53) УДК 621. . 374 (088. 8) = .Э с с с с с (72) Авторы изобретения

В. Э. Петров, Е. Ф. Тощева и A. Э. Петр с, i с

I (73) Заявитель (S4) СЧЕТЧИК ДЖОНСОНА

Изобретение относится к области автоматики и вычислительной техники и может быть использовано при реали"

Зации технических средств в этих областях. Известен счетчик Джонсона, содержащий N-разрядный кольцевой регистр сдвига и 2N-4 элементов И-НЕ.

В известном устройстве происходит автоматическая коррекция запрещенных кодов g1).

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

Известен также счетчик Джонсона, содержащий входную шину, й-разрядный кольцевой регистр сдвига на

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

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

Ç0 вых состояний, что увеличивает диа

809582 пазон возможных ошибок, диапазон возможных потерь ритмов после коррекции и, следовательно, уменьшает функциональную надежность.

Цель изобретения — увеличение функциональной надежности. 5

Для достижения поставленной цели н счетчик Джонсона, содержащий входную шину, N-разрядный кольцевой регистр сдвига на О-триггерах, каждый разряд которого, кроме первого и второго, дополнительно содержит два элемента И, и, кроме первого, предпоследнего и последнего, дополнительно содержит два элемента ИЛИ, входная шина соединена с тактовыми входами 0-триггеров разрядов кольценого регистра сдвига, инверсный и прямой выходы каждого разряда которого, кроме первого и второго, соединены соответственно с первыми входами первого и второго элементов И, входы установки в ноль и единицу каждого разряда кольцевого регистра сдвига, кроме первого, предпоследнего и последнего,, соединены соответственно с выходами первого и вто- 25 рого элементов ИЛИ, в первый, предпоследний и последний разряды кольцевого регистра сдвига введено по два элемента ИЛИ, в первый и второй разряды его — по два элемента И, первые входы первых из которых соединены соответственно с инверсными выходами первого и второго разрядов кольцевого регистра сдвига, прямые выходы которых соединены соответственно с первыми входами вторых элементов И, входы установки в ноль и единицу первого, предпоследнего и последнего разрядон кольцевого регистра сдвига соединены соответственно с выходами первых и вторых элементов 40

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

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

На чертеже представлена электрическая схема предлагаемого счетчика

Джонсона.

Схема содержит 1- — 1=5 — разряды кольцевого регистра сдвига на

0-триггерах; 2=1-2=5 и 3=1-3=5 элементы ИЛИ. 4=1-4=5 и 5=1-5=5 элементы И; б — входная шина.

Входная шина б соединена с тактовыми входами разрядов 1=1-1=5 кольцевого регистра сдвига, прямые и инверсные выходы которых соединены соответственно с первыми входами элементов И 4=2-4=5, 5=1-5=5, 4=1, вторые входы последних из которых соединены соответственно с прямыми выходами разрядов 1=2-1=5 и 1=1 кольцевого регистра сдвига, инверсные выходы которых соединены соответственно со вторыми входами элементов И 4=2-4=4 и 4=1, входы установки в ноль и единицу разрядов 1=1-1=5 кольцевого регистра сдвига соединены соответственно с выходами элементов ИЛИ 2=1-2=5 и 3=1-3=5, входы элементов ИЛИ 2=1 и и 3=1 — соответственно с выходами элементов И 5=2-5=5 и 4=2-4=5, входы элементов ИЛИ 2=2 и 3=2 соединены соответственно с выходами элементов

И 5=3-5=5, 4=1, 4=3-4=5 и 5=1, а входы элементов ИЛИ 2=3 и 3=3 — соответственно с выходами элементов

И 5=4, 5=5, 4=1, 4=2, 4=4, 4=5, 5=1 и 5=2, входы элементов ИЛИ 2=4 и 3=4 соединены соответственно с выходами элементов И 4=1-4=3, 5=5, 5=1-5=3 и 4=5 и входы элементов ИЛИ

2=5 и 3=5 — соответственно с выходами элементов И 4=1-4=4 и 5=1-5=4.

Элементы И 4=1-4=5 и 5=1-5=5 являются дешифраторами состояний счетчика Джонсона, например, элемент

И 4=1 — дешифратор состояния 00000, а элемент И 4-3 — дешифратор состояния 11000 и т.д.

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

В исходном состоянии счетчик

Джонсона находится в состоянии 00000, на выходе элемента И 4=1 присутствует.единичный потенциал, который через элементы ИЛИ 2=2-2=5 поступает на входы установки н ноль разрядов

1=2-1=5, подтверждая их нулевое

СОСТОЯНИЕ. РРИ ПОСТУПЛЕНИИ ПО ВХОД809582

55 ной шине 6 тактового импульса счетчик переходит в состояние 10000, на выходе элемента-H 4=2 появляется положительный потенциал, который через элемент ИЛИ 3=1 подтверждает единичное состояние. разряда 1=1 и через элементы HJIH 2=3-2=5 и нулевые состояния разрядов 1-3-1=5. При поступлении втррого тактового импульса по входной шине 6 счетчик перейдет в состоянии 11000, при этом единичный потенциал на выходе элемента И 4=3 подтвердит единичные состояния разрядов 1=1 и 1=2 и нулевые состояния разрядов 1=4 и 1=5. При поступлении следующих тактовых импульсов по шине б счетчик принимает состояния в соответствии с кодом Либау-Крейга.

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

1=1 может перейти только в состояние

10000, а из состояния 11000 при условии воздействия помехи на разряд

1=3, счетчик переходит в состояние

11100.

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

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

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

1Î

26

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

HJlH„ K 3 Ko e o o регистра сдвига, кроме первого, вторые входы первого и второго элементов И соединены соответственно с прямым и инверсным выходами предыдущего разряда кольцевого регистра сдвига, прямой и инверсный выходы последнего разряда которого соединены соответственно со вторыми входами второго и первого элементов И первого разряда кольцевого регистра сдвига, в каждом разряде которого, кроме первого и последнего, входы первого элемента ИЛИ соединены с выходами первых элементов И всех предыдущих и с ВыхОдами ВТОрых элементов И всех последующих разрядов кольцевого регистра сдвига, входы первых элементов ИЛИ первого и последнего разрядов которого соединены соответственно с выходами вторых элементов И всех, кроме первого, и с выходами первых элементов И всех, кроме последнего, разрядов кольцевого регистра сдвига, входы вторых элементов ИЛИ первого и последнего разрядов которого соединены соответственно с выходами первых элементов И всех, кроме первого, и с выходами вторых элементов И всех, . кроме последнего, разрядов кольцевого регистра сдвига, в каждом разряде которого, кроме первого и последнего, входы второго элемента ИЛИ соединены с выходами первых элементов И всех последующих разрядов кольцевого регистра сдвига и с выходами вторых элементов И всех предыдущих разрядов кольцевого регистра сдвига.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 539381, кл. Н 03 К 23/02, 1976.

2. Авторское свидетельство СССР по заявке. 9 2638847,кл.Н 03 К 23/02, 15.06.78 (прототип).

809582

Составитель Ранов

Редактор К. Лембак Техред М. Табакович Ко ректор Н. Грнгорук

Заказ 459/ 9 Тираж 999 Подписное

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

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

Филиал ППП Патент, r. Ужгород, ул. Проектная, 4