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

Союз Советских Социалистических Реслублик(22) Заявлено 27.03.79(21) 2742668/18-21с присоединением заявки Йо(51)М, Кл,з Н 03 К 23/02 Государственный комитет СССР по делам изобретений и открытий) СЧЕТЧИ СОНА етение относится ки и вычислительн быть использовано хнических средств соой рев И-НЕ ходит рещенсбо сос шое 30 выхходы устанего разряда Иэобр к области автомати ой техники и может при реализации те в этих областях.Известен счетчик Джонсона держащий й-разрядный кольцев гистр сдвига и 28-4 элементо В известном устройстве проис автоматическая коррекция эап ных кодов 1.1.Недостаток известного устройства- большое время коррекции.Известен также счетчик Джонсона, содержащий входную шину, й-разрядный кольцевой регистр сдвига на О-триггерах, каждый разряд которого, кроме первого и второго, дополнительно содержит два элемента И, и; кроме первого, предпоследнего и последнего, дополнительно содержит два элемента ИЛИ, входная шина соединена с тактовыми входами О-триггеров разрядов кольцевого регистра сдвига, инверсный и прямой выходы каждого разряда которого, кроме первого и второго, соединены соответственно с первыми входами первого и второго элементов Й, ввкй в ноль и единицу каждо кольцевого регистра сдвига, кромепервого, предпоследнего и последнего, соединены соответственнос выходами первого и второго элементов ИЛИ, инверсный и прямой выходы первого разряда кольцевого регистра сдвига соединены соответственно со вторыми входами первыхи вторых элементов И разрядов кольцевого регистра сдвига, выходы первыхи вторых элементов И каждого разряда которого, начиная с третьего,соединены соответственно со входами первых и вторых элементов ИЛИ дан 15 ного и всех предыдущих разрядовкольцевого регистра сдвига, входыустановки в ноль и единицу предпос-,леднего разряда которого соединенысоответственно с выходами первого 20 и второго элементов И последнегоразряда кольцевого регистра сдвига.В известном устройстве при возникновении сбоя происходит автоматическая коррекция запрещенногосостояния 23.однако в известном счетчике прие иэ некоторого разрешенноготояния он может перейти в больколичество ошибочных неустойчивсостояний, что увеличивает диапазон возможных ошибок, диапазонвозможных потерь ритмов после коррекции и, следовательно, уменьшаетфункциональную надежность.Цель изобретения - увеличениефункциональной надежности. 5Для достижения поставленной целин счетчик Джонсона, содержащийвходную шину, й-разрядный кольцевойрегистр сдвига на О-триггерах, каждый разряд которого, кроме первогои второго, дополнительно содержитдва элемента И, и, кроме первого,предпоследнего и последнего, дополнительно содержит два элемента ИЛИ,входная шина соединена с тактовымивходами О-триггеров разрядов кольценого регистра сдвига, инверсный ипрямой выходы каждого разряда которого, кроме первого и второго, соединены соответственно с первыми входами первого и второго элементов И,входы установки в ноль и единицукаждого разряда кольцевого регистрасдвига, кроме первого, предпоследнего и последнего,. соединены соответственно с выходами первого и второго элементов ИЛИ, в первый, предпоследний и последний разряды кольцевого регистра сдвига введено подва элемента ИЛИ, в первый и второйразряды его - по два элемента И,первые входы первых из которыхсоединены соответственно с инверсными выходами первого и второго разрядов кольцевого регистра сдвига,прямые выходы которых соединены соответственно с первыми входами вторых элементов И, входы установки вноль и единицу первого, предпоследнегои последнего разрядон кольцевого регистра сдвига соединены соответственно свыходами первых и вторых элементов40ИЛИ, в каждом разряде кольценогорегистра сдвига, кроме первого, вторые входы первого и второго элементов И соединены соответственно спрямым и инверсным выходами предыдущего разряда кольцевого регистрасдвига, прямой и инверсный выходыпоследнего разряда которого соединены соответственно со вторыми входамивторого и первого элементов И перво- рго разряда кольцевого регистра сдвига, в каждом разряде которого, кроме первого и последнего, входы первого элемента ИЛИ соединены с выходамипервых элементов И всех предыдущихи с выходами вторых элементов И всехпоследующих разрядов кольцевого регистра сдвига, входы первых элементов ИЛИ первого и последнего разрядов которого соединены соответственно с выходами. вторых элементов И 60всех, кроме первого, и с выходамипервых элементон И всех, кроме последнего, разрядов кольцевого регистра сдвига, входы вторых элементовИЛИ перного и последнего разрядов б 5 которого соединены соответственно свыходами первых элементов И всех,кроме первого, и с выходами вторыхэлементов И всех, кроме последнего,разрядов кольцевого регистра сдви"а, н каждом разряде которого, кромепервого и последнего, вхсщы второгоэлемента ИЛИ соединены с выходамипервых элементов И всех последующихразрядов кольцевого регистра сдвигаи с выходами вторых элементов И всехпредыдущих разрядов кольцевого регистра сдвига.На чертеже представлена электрическая схема предлагаемого счетчикаДжонсона,Схема содержит 1-" - 1=5 - разряды кольцевого регистра сдвига наО-триггерах; 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, подтверждая их нулевоеСОСтоЯНИЕ. РРИ ПОСТУПЛЕНИИ ПО ВХОД55 ной шине б тактового импульса счетчик переходит в состояние 10000, навыходе элемента И 4=2 появляется положительный потенциал, который черезэлемент ИЛИ 3=1 подтверждает единичное состояние, разряда 1=1 и черезэлементы ИЛИ 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.Таким образом, вероятность появления при сбое ошибочных комбинаций, те комбинаций, не соответствующих алгоритму Функционирования,в предлагаемом устройстве меньше,чем в прототипе,Формула изобретения Счетчик Джонсона,. содержащий входную шину, й-разрядный кольцевой регистр сдвига на О-триггерах, каждый разряд которого, кроме первого и второго, дополнительно содержит два элемента И, и, кроме первого, предпоследнего и последнего, дополнительно содержит два элемента ИЛИ, входная шина соединена с тактовыми входами 0-триггеров разрядов кольцевого регистра сдвига, инверсный и прямой выходы каждого разряда которого, кроме первого и второго, соединены соответственно с первыми входами первого и второго элементов И, входы установки в ноль и единицу каждого разряда кольцевого регистра сдвига, кроме первого, предпоследнего н последнего, соединены соответственно с выходами первого и второго элементов ИЛИ, о т л и ч а ю щ и й с я тем, что, с целью увеличения функциональной на,дежности, в первый, предпоследний и последний разряды кольцевого ре 5 1 О 15 26 25 ЗО 35 40 45 50 гистра сдвига введено по два элемента ИЛИ, в первый и второй разряды кольцевого регистра сдвига введено по два элемента И, первые входы первых из которых соединены соответственно с инверсными выходами первого и второго разрядов кольцевого регистра сдвига, прямые выходы которых соединены соответственно с первымн входами вторых элементов И, входы установки в ноль и единицу первого, предпоследнего и последнего разрядов кольцевого регистра сдвига соединены соответственно с выходами первых и вторых элементов ИЛИ, в каждом разряде кольцевого регистра сдвига, кроме первого, вторые входы первого и второго элементов И соединены соответственно с прямым и инверсным выходами предыдущего разряда кольцевого регистра сдвига, прямой и инверсный выходы последнего разряда которого соединены соответственно со вторыми входами второго и первого элементов И первого разряда кольцевого регистра сдвига, в каждом разряде которого, кроме первого и последнего, входы первого элемента ИЛИ соединены с выходами первых элементов И всех предыдущих и с выходами вторых элементов И всех последующих разрядов кольцевого регистра сдвига, входы первых элементов ИЛИ первого и последнего разрядов которого соединены соответственно с выходами вторых элементов И всех, кроме первого, и с выходами первых элементов И всех, кроме последнего, разрядов кольцевого регистра сдвига, входы вторых элементов ИЛИ первого и последнего разрядов которого соединены соответственно с выходами первых элементов И всех, кроме первого, и с выходами вторых элементов И всех, . кроме последнего, разрядов кольцевого регистра сдвига, в каждом разряде которого, кроме первого и последнего, входы второго элемента ИЛИ соединены с выходами первых элементов И всех последующих разрядов кольцевого регистра сдвига и с выходами вторых элементов И всех предыдущих разрядов кольцевого регистра сдвига. Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 539381, кл. Н 03 К 23/02, 1976.2. Авторское свидетельство СССРпо заявке. Р 2638847,кл.Н 03 К 23/02,15.06.78 (прототип.Рановкович Ко ректор Н,Подписноетета СССР,крытийкая наб. . 4 5 Составительембак Техред М. Таб Редакто Заказ 459/ 9 Тираж 999 ВНИИПИ Государственного коми по делам изобретений и от 113035, Москва ЖРаушсфилиал ППП Патент , г. Ужгород, ул. Проектная,горук