Синхронный десятичный счетчик

 

Изобретение относится к вычислительной технике и используется для подсчета импульсов в двоично-десятичном коде, а также в коде Фибоначчи. Цель изобретения - расширение функциональных возможностей за счет встроенного функционального контроля. Синхронный десятичный счетчик содержит JK-триггеры 1.1 - 1.4, элементы И 2.1 - 2.4, 3.1 - 3.4, 7.1 - 7.3, 8.1 - 8,4, 9, 10, 11, 13 и 14, 16 и 17, элементы ИЛИ 4.1 - 4.4, 12, 15, 18, 22, 23, элементы И - НЕ 5.1 - 5.4, 6.1 - 6.4, отдельные элементы И 19, 20 и 21, буферные элементы 24 - 30. Устройство работает в трех режимах: в режиме записи /программирования/, в режиме десятичного счета и в режиме счета в фибоначчиевой системе исчисления. Основными режимами являются два первых режима, третий режим может быть использован для самоконтроля. При этом счет осуществляется с коэффициентом пересчета M = φ<SB POS="POST">N</SB>(N + P + 1) с обнаружением ошибок в процессе функционирования. 2 ил.

союз сОВетских

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

РЕСПУБЛИК (si)s Н 03 К 23/72

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

ПО ИЗОБРЕТЕНИЯМ И ОТКРЫТИЯМ

ПРИ ГКНТ СССР

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

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (21) 4716109/21 (22) 20,06.89 (46) 07.07,91. Бюл, N. 25 (71) Научно-производственное объединение космических исследований (72) К.Х.Исмаилов, Я.А.Мамедов, Ф.А.Мамедов и И.З.Животовский (53) 621,374.323 (088.8) (56) Шило B.Ë. Популярные цифровые микросхемы, M. Радио и связь. 1987, с, 87, рис.

1.64.

Magyari Bela, Glofak Peter, Thelsz Peter, 0igitalis IC- АТ1 ASZ, Miiszaki Konyvkiado, Budapest, 1977, old. 168. (54) СИНХРОННЫЙ ДЕСЯТИЧНЫЙ СЧЕТЧИК (57) Изобретение относится к вычислительной технике и используется для подсчета импульсов в двоично-десятичном коде, а

Изобретение относится к вычислительной технике и используется для подсчета импульсов в двоично-десятичном коде, а также в коде Фибоначчи.

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

На фиг.1 приведена электрическая схема. предлагаемого счетчика; на фиг.2 — функциональная схема многоразрядного счетчика, Синхронный десятичный счетчик (фиг,1) содержит IK-триггеры 1.1 — 1.4, первые элементы И 2.1 — 2.4, вторые элементы И 3.1 — 3.4, первые элементы ИЛИ 4.1-4.4, первые элементы И вЂ” НЕ 5.1 — 5.4, вторые элементы И—

НЕ 6.1 — 6,4, третьи элементы И 7.1 — 7.3, . Ы 1661994 А1 также в коде Фибоначчи. Цель изобретения— расширение функциональных возможностей за счет встроенного функционального контроля. Синхронный десятичный счетчик содержит IK-триггеры 1,1 — 1.4, элементы И

2.1 — 2.4, 3.1 — 3.4, 7.1 — 7.3, 8.1 — 8.4, 9, 10, 11, 13 и 14, 16 и 17, элементы ИЛИ 4.1 — 4.4, 12, 15, 18, 22, 23, элементы И вЂ” НЕ 5.1 — 5.4, 6.1-6.4, отдельные элементы И 19, 20 и 21, буферные элементы 24 — 30. Устройство работает в трех режимах: в режиме записи (и рограммирования), в режиме десятичного счета и в, режиме счета в фибоначчиевой системе ис- . числения. Основными режимами являются, два первых режима, третий режим может, быть использован для самоконтроля. При, этом осуществляется с коэффициентом пе- I ® ресчета М = p, п(п + р+ 1) с обнаружением, ошибок в процессе функционирования. 2 ил. .шестые элементы И 8,1 — 8.4, седьмой элемент И 9,- восьмые элементы И 10 и 16, девятые элементы И 11 и 17, третий элемент

ИЛИ 12, четвертый элемент И 13, пятый элемент И 14, второй элемент ИЛИ 15, третий элемент ИЛИ 18, первый отдельный элемент И 19, второй отдельный элемент И 20, третий отдельный элемент И 21, четвертый элемент ИЛИ 22, пятый элемент ИЛИ 23, первый буферный элемент 24, второй буферный элемент 25, пятый буферный элемент 26, шестой буферный элемент 27, третий буферный элемент 28, четвертый буферный элемент 29, седьмой буферный элемент 30. Вход 31 является первым входом управления счетчика и соединен с входом первого буферного элемента 24. Входы

1661994

32.1-32.4 являются информационными входами счетчика и соединены с первыми sxoдами вторых элементов И вЂ” НЕ 6.1-6.4. Вход

33 является входом синхронизации и соединен с входом второго буферного элемента

25, Вход 34 является входом каскадирования и соединен с входом пятого буферного элемента 26. Вход 35 является входом установки нуля и соединен с входом третьего буферного элемента 28. Вход 36 является вторым входом управления счетчика и соединен с первым входом четвертого буферного элемента 29, с первым входом седьмого буферного элемента и с четвертым входом первого отдельного элемента И 19.

Вход 37 является третьим входом управления счетчика и соединен с вторым входом четвертого буферного элемента 29, с вторым входом седьмого буферного- элемента

30 и с третьим входом первого отдельного элемента И 19. Выходы 38.1 — 38.4 являются информационными выходами счетчика и соединены с прямыми выходами соответствующих IK-триггеров 1.1-1,4, Выход 39 является выходом контроля счетчика и соединен с выходом пятого элемента ИЛИ 23, Выход40 является выходом каскадирования счетчика и соединен с выходом четвертого элемента ИЛИ 22, Выходы элементов

И 2.1 — 2.4 соединены с 1-входами соответствующих IK-триггеров 1.1-1.4. Выходы элементов И 3.1 — 3.4 соединены с К-входами соответствующих IK-триггеров 1.1-1.4. Выход каждого из элементов ИЛИ 4.1-4.4 соединен с вторым входом соответствующего элемента И 2.1-2.4 и с первым входом соответствующего элемента И 3.1 — 3.4. Выход каждого из элементов И-НЕ 5.1-5.4 соединен с первым входом соответствующего элемента И 2.1 — 2.4. Выход каждого иэ элементов И-НЕ 6,1-6.4 соединен с вторым входом соответствующего элемента И 3,13.4 и с вторым входом соответствующего элемента И вЂ” НЕ 5.1-5.4, Выход каждого из элементов И 7,1-7.3 соединен с первым входом соответствующего элемента ИЛИ 4.14.3. Выход элемента И 9 соединен с третьим входом элемента ИЛИ 4.2. Выходы элемента И 10 и элемента И 11 соедиены с входами третьего элемента ИЛИ 12. выход которого соединен с третьим входом элемента ИЛИ

4.3. Выходы элемента И 13 и элемента И 14 соединеныс входами второго элемента ИЛИ

15, выход которого соединен с первым входом элемента ИЛИ 4.4. Выходы элемента И

16 и элемента И 17 соединены с входами элемента ИЛИ 18. выход которого соединен с третьим входом элемента ИЛИ 4.4. Выходы отдельных элементов И 19. 20 и 21 соединены с входами четвер го о элемент а ИЛ И

30

50 мента, с вторым входом элемента И 8.4, с

5

22. Выходы шестых элементов И 8.1-8,4 соединены с входами пятого элемента ИЛИ

23. Прямой выход IK-триггера 1.1 соединен с первым входом элемента И 8.1, с вторы входом элемента И 7.2, с вторым входом элемента И 9, с вторым входом элемента И

7.3, с вторым входом элемента И 11, с вторым входом элемента И 13, с вторым входом элемента И 14, с вторым входом элемента И

19 и с вторым входом элемента И 21. Инверсный выход. IK-триггера 1.1 соединен с пятым входом элемента И 10, Прямой выход

iK-триггера 1.2 соединен с первым входом элемента И 8.2, с вторым входом элемента

И 8.1, с третьим входом элемента И 7,3, с третьим входом элемента И 10, с третьим входом элемента И 13, с четвертым входом элемента И 16 и с вторым входом элемента

И 20, Инверсный выход IK-триггера 1.2 соединен с вторым входом элемента И 7,1, с четвертым входом элемента И 11 и с вторым входом элемента И 17. Прямой выход IKтриггера 1,3 соединен с первым входом злемента И 8.3 с вторым входом элемента И 8.2, с пятым входом элемента И 11, с четвертым входом элемента И 13, с третьим входом элемента И 17 и с третьим входом элемента

И 21. Инверсный выход IK-триггера.1.3 соединен с третьим входом элемента И 9, с вторым входом элемента И 10 и с вторым входом элемента И 16. Прямой выход Ктриггера 1.4 соединен с первым входом элемента И 8.4, с вторым входом элемента И

8,3, с третьим входом элемента И 14, с третьим входом элемента И 16, с первым входом элемента И 19 и с первым входом элемента

И 20. Инверсный выход IK-триггера 1.4 соединен с третьим входом элемента И 7.2, с четвертым входом элемента И 10, с третьим входом элемента И 11 и с четвертым входом элемента И 17. Выход первого буферного элемента 24 соединен с первыми входами элементов И-НЕ 5,1-5.4, с вторыми входами элементов ИЛИ 4,1 — 4.4 с вторыми входами элементов И вЂ” НЕ 6.1 — 6;4. Выход второго буферного элемента 25 соединен с входами синхронизации 1К-триггеров 1.1—

1.4, Выход пятого буферного элемента 26 соединен с входом шестого буферного элечетвертым входом элемента И 21. Выход шестого буферного элемента 27 соединен с пятым входом элемента И 16 и с четвертым входом элемента И 17, Выход третьего буферного элемента 28 соединен с R-входами триггеров 1,1 — 1.4. Выход четвертого буферного элемента 29 соединен с третьим входом элемента ИЛИ 4,1, с первыми входами элементов И 7.2, 7,3 и с первыми входами элементов И 13 и 14, Выход седьмого буфер1661994

25

4,1 — 4.4 присутствует единичный (высокий уровень) сигнал с выхода буферного элемен- та 24. Поэтому на втором входе элементов И 30

50

55 ного элемента 30 соединен с первым входом элемента И 7,1, с первым входом элемента

И 9, с первыми входами элементов И 10, 11, 16 и 17, с третьим входом элемента И 20 и с первым входом элемента И 21.

Синхронный десятичный счетчик работает следующим образом, Подачей высокого уровня на вход 35 установки нуля устройство приводится в исходное нулевое состояние сигналом с выхода буферного элемента 28 íà R-входы ! К-триггеров 1.1 — 1,4.

Сигналы на управляющих входах 31, 36 и 37 определяют режимы. работы устройст. ва.

Режим записи выбирается подачей низкого уровня сигнала на вход 31 первого буферного элемента 24. В этом режиме состояние входов 36 и 37 безразлично. Режимы работы IK-триггеров 1.1 — 1,4 определяются сигналами на информационных входах 32.1 — 32.4, Сигналы с этих входов поступают на первые входы элементов И вЂ” НЕ

6,1 — 6.4. На первых входах элементов И вЂ” НЕ

5,1 — 5.4, на вторых входах элементов И вЂ” НЕ

6,1 — 6,4 и на вторых входах элементов ИЛИ

2.1 — 2.4 и первом входе элементов И 3,1-3.4 присутствует высокий уровень. Допустим, что в первый разряд устройства необходимо записать логический нуль (низкий уровень), поступающий по входу 32.1. В этом случае на выходе элемента И-HE 6.1 присутствует единичный сигнал, Следовательно, на выходе элемента И 3.1 также появится высокий уровень. В то же время высокий уровень сигнала с выхода элемента И вЂ” НЕ

6.1 поступает на второй вход элемента И—

НЕ 5,1 и на его выходе появится низкий уровень. Следовательно, на выходе элемента И 2.1 будет низкий уровень сигнала. Таким образом, на !-входе IK-триггера 1,1— низкий, а на К-входе IK-триггера 1.1 — высокий уровни сигнала. Вход I является входом синхронной записи единицы, а вход К вЂ” входом записи нуля IK-триггеров. Следовательно, в IK-триггер 1.1 запишется низкий уровень при поступлении синхросигнала на вход 33. Допустим, что в первый разряд устройства необходимо записать логическую единицу (высокий уровень), поступающий по входу 32,1. В этом случае на выходе элемента И вЂ” НЕ 6,1 присутствует низкий уровень. На выходе элемента И вЂ” НЕ 5.1 высокий уровень сигнала. На выходе элемента

И 3.1 — низкий, а на выходе элемента И 2.1— высокий уровни сигнала, и !К-триггер нахо10

45 дится в режиме записи единицы. Остальные разряды устройства работают аналогично,Вторым режимом устройства является режим десятичного счета. Для выбора этого режима на управляющие входы 31 и 36 подается высокий уровень сигнала. При отдельном использовании четырезхразрядного счетчика на вход 37 необходима подача высокого уровня, Единичный сигнал с выхода буферного элемента 29 поступает на вход элемента ИЛИ 4.1, а с выхода последнего— на входы элементов И 2,1 и 3.1, Поскольку на входе 31 присутствует высокий уровень сигнала, то с выхода буферного элемента 24 низкий уровень сигнала блокирует элементы И вЂ” НЕ 5.1 — 5.4 и 6.1 — 6.4, на выходах которых появятся высокие уровни сигнала.

Таким образом, поскольку на входах элементов И 2,1 и 3.1 присутствуют высокие уровни, то IK-триггер 1.1 будет находиться в счетном режиме. Режим работы !К-триггера

1.2 будет определяться только состоянием

IK-триггера 1.1, сигнал с прямого выхода которого поступает на второй вход элемента

И 7.2 и через элемент ИЛИ 4.2 на входы элементов И 2.2 и 3.2. На выходах этих элементов будет присутствовать высокий уровень, а значит IK-триггер 1.2 будет находиться в счетном режиме только в том случае, когда IK-триггер 1,1 содержит единицу. Это условие нарушается по достижении устройством; состояния, предшествующего последнему, т.е. когда в счетчик запишется код 1000 (8fo). Сигнал низкого уровня с инверсного выхода I К-триггера 1.4 поступит на третий вход элемента И 7,2 и блокирует его, В этом случае IK-триггер 1.2 будет находиться в режиме хранения, обусловленного низким уровнем на его I и К-входах. Состояние

IK-триггера 1.3 определяется сигналами !Ктриггеров 1.1 и 1.2, поступающими на второй и третий входы элемента 7.3 соответственно, При единичном состоянии !

К-триггеров 1.1 и 1.2 IK-триггер 1.3 будет находиться в счетном режиме, а в остальных случаях — в режиме хранения. Состояние

IK-триггера 1.4 определяется сочетаниями сигналов с выходов IK-триггеров 1.1 — 1.3 и своим состоянием в предыдущий момент времени. Сигналы с выходов IK-триггеров

1,2 и 1,3 поступают на третий и четвертый входы элемента И 13, на второй вход которого поступает сигнал с выхода IK-триггера

1.1, который также подается на второй вход элемента И 14, на третий вход которого подается сигнал с выхода !К-триггера 1.4. Таким образом, счетный режим IK-триггера 1.4 определяется двумя сочетаниями сигналов.

До достижения счетчиком состояния 1000 (8!о) счетный режим IK-триггера 1.4 опреде1661994

30

55.ляется единичными состояниями IK-ттриггеров 1.1 — 1.3, а прИ достижении последнего состояния 1001 (9jo) — IK-триггеров 1,1 и 1.4.

В этом состоянии нетрудно убедиться, что

IK-триггеры 1,2 и 1.3 находятся B режиме хранения, Так как IK-триггеры 1.1 и 1,4 находятся в счетном режиме, то.десятый счетный сигнал установит счетчик в исходное нулевое состояние, По достижении счетчиком состояния 1001 на первом и втором входах отдельного элемента И 19 единичные сигналы с выходов 1К-триггеров 1,4 и

1.1, I-Ia четвертом входе элемента И 19 единичный сигнал с входа 36, а на третьем входе элемента И 19 с входа 37, Следовательно, на входе элемента ИЛИ 22 единичный сигнал, поступающий на вход 37 следующего счетчика при каскадировании, и разрешающий счет (см, фиг.2).

Третьим режимам устройства является режим самоконтроля или режим счета в фибоначчиевой системе исчисления.

Для выбора этого режима на управляющий вход 36 подается низкий уровень сигнала. Состояние входа 37 при отдельно используемом устройстве — единичное, такое же состояние и на входе 34.

При подаче низкого уровня на вход 36 буферный элемент 29 блокирован. Следовательно, блокированы элементы И 7.2, 7.3, 13 и 14. Нулевой сигнал с входа 36 поступает на инвертирующий вход буферного элемента 30, и поскольку на другом входе этого элемента присутствует единичный сигнал, то на выходе элемента 30 появляется единичный сигнал, который поступает на первые входы элементов И 7.1, 9, 10, 11, 16, 17, 21 и третий вход элемента И 20.

В этом режиме равоты состояния! К-триггеров

1,1 и 1.2 будут определяться сигналами с выходов элементов И 7.1 и 9, поступающими на входы элементов ИЛИ 4,1 и 4,2, а состояния IK-триггеров 1,3 и 1.4 — с элементов И 10, 11 и 16, 17, поступающими на входы элемента ИЛИ 12 и 18, с выходов которых сигналы поступают на третьи входы элементов ИЛИ 4,3 и 4.4, Т,е. режимы работы IK-триггеров определяются состояниями каждого последующего I К-триггера подачей сигнала с инверсного выхода на вход соответствующего элемента И предыдущего оазряда. Так, режим работы IK-триггера 1.1 определяется сигналом с инверсного выхода IK-триггера 1.2, поступающего на второй вход элемента И 7.1, Режим рабаты IK-триггера 1.2 — сигналом с инверсного выхода

lK-триггера 1,3, .поступающего на третий вход элемента И 9, Режим работы IK-триггера 1.2 определяется также сигналом с и рямого выхода IK-три гера 1.1, поступающего на второй вход элемента И 9.

Режим работы IK-триггеров 1.3 и 1,4 определяется на основании логического уравнения: для произвольного р

1i=Ki=Qi+p

AQi-1 0i 2A .. A Qi- 1) (1) для описываемого устройства при р=1 фор-, мула приобретает. вид

I I=Ki=Qi+1 (Он10 i-1 0i-2+QiAQi-1ИО i-2), (2) где Q; — состояние 1-ro разряда в момент времени t<.

Для IK-триггера 1.4 сигнал Qi-< поступает с входа 34 через буферные элементы 26 и

27, На входы элемента И 16 сигналы поступают соответственно с инверсного выхода

1К вЂ” триггера 1,3, с прямого выхода I К-триггера 1.4, с прямого выхода IK-триггера 1.2, с буферного элемента 27, На входы элемента

И 10 сигналы поступают соответственно с инверсного выхода!К вЂ” триггера 1.3, с прямого выхода IК-триггера 1.2, с инверсного выхода IK-триггера 1.4. На входы элемента И

11 сигналы поступают соответственно с прямого выхода IК вЂ” триггера 1.1, с инверсного выхода !К-триггера 1.4, с инверсного выхода IK-триггера 1,2 и с прямого выхода IK-триггера 1.3. Отличительной особенностью работы счетчика в этом режиме является то, что в произвольный момент времени два подряд идущих разряда (в общем случае р+1) могут содержать только один единичный разряд, т.е. счетчик в основании системы исчисления использует минимальную форму р-кодов

Фибоначчи.

В исходном состоянии все триггеры содержат нули. На выходе элемента И

7,1 присутствует единичный сигнал, обусловленный единичным сигналом с инверсного выхода IK-триггера 1.2. Элемент И 9 блокирован нулевым сигналом с прямого выхода IK-триггера 1.1. Элементы И 10, 11 и

16; 17 блокированы нулевыми сигналами с выходов IК-триггеров 1.2 и 1,3. Таким образом, первый синхросигнал установит в единичное состояние IK-триггер 1.1. На входе элемента И 7.2 и, следовательно, на его выходе и на I- и К-входах IK-триггера 1.2 появится единичный сигнал, и этот триггер перейдет в режим счетного триггера. Режимы остальных триггеров не меняются. Второй синхросигнал в счетчик запишет код

0010, На основании логического уравнения (23 и описанных выше связей IK — триггер 1,3 будет находиться в, режиме счетного триггера перед приходом третьего синхросигнала, поскольку на выходе элемента И 10 будет

1661994

5

20

30

40

55 присутствовать единичный сигнал, который через элементы ИЛИ 12 и 4.3 и элементы И

2,3 и 3.3 поступит на I- и К-входы IK-триггера

1.3. Третий синхросигнал в счетчик запишет код 0100. Режим IK-триггера 1,1 аналогичен режиму в первом такте. На основании уравнения (2) остальные триггеры 1".2 — 1.4 будут находиться в режиме хранения, так как Q!.3 = 0 и 0!.2 = О. Соответственно на выходах элементов И 10, 11 и 16, 17-нулевые сигналы и, следовательно, на !- и К-входах

IK-триггеров 1.2 — 1.4 нули, Четвертый синхросигнал запишет в счетчик код 0101. Перед приходом пятого синхросигнала IK-триггеры 1.1 и 1.3 находятся в счетном режиме, а

IK-триггер 1.2 врежиме хранения,,так как

01,з = О, элемент И 9 блокирован и на его выходе нулевой сигнал. На выходе элемента

И 11 единичный сигнал, так как на его входах присутствуют единичные сигналы, т.е

Q).! = 1, Q),3= 1, Q) 4 = 1 и Q) 2 = 1, !Ктриггер

1.4 также находится в счетном режиме, так как на выходе буферного элемента 27 присутствует единичный сигнал; Q!.4 = 1 с инверсного выхода IK-триггера 1.4, 0 э = 1 с прямого выхода IK-триггера 1.3 и Q>,2 = 1с инверсного выхода !К-триггера 1.2. Таким образом, на входах элемента И 17 присутствуют единичные сигналы и, следовательно, этот сигнал через элементы ИЛИ 18 и 4.4 и элементы И 2.4 и 3.4 поступает на !- и К-входы IK-триггера 1.4. Пятый синхросигнэл запишет в счетчик код 1000. В дальнейшем работа счетчика аналогична описанному выше и продолжается до состояния 1010. Так как перед приходом последнего синхросигнэла !К-триггеры 1.1 и 1.3 находятся в режиме хранения, а IK-триггеры 1.2 и 1.4 - в счетном режиме, то последний синхросигнал приведет счетчик в исходное состояние. Таким образом, имеем счетчик. в 1-м коде Фибоначчи с коэффициентом пересчета M = p1 (и+р+1) = 8. По достижении счетчиком состояния 1010 на входах элемента И 20 присутствуют единичные сигналы с выходов IK-триггеров 1.2 и 1.4. На выходе элемента И 20 и на выходе элемента

ИЛИ 22 единичный сигнал. При каскадировании на вход 3 следующего каскада поступит единичный сигнал и разрешит его работу.

Следующий синхросигнал установит в единичное состоя ние I К-триггер 1.1 следующего каскада, и сигнал низкого уровня поступает на вход 34 предыдущего каскада, Элементы И 16 и 17 этого каскада оказываются блокированными и до окончания счета

IK-триггера 1.4 будут находиться в режиме хранения. В этом случае предыдущий каскад может достигнуть только состояния

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

IK-триггеров 1.1 и 1.3. На выходе элемента

И 21 и на выходе элемента ИЛИ 22 единичный сигнал. Таким образом, обеспечивается каскадирование. В режиме счета в минимальной форме кода Фибоначчи возможно обнаружение ошибок по признаку нарушения минимальной формы. Сигналы с прямых выходов IÊ-триггеров 1.1 — 1.4 поступают на первые входы соответствующих элементов

И 8.1 — 8.4, На вторые входы элементов

И 8.1 — 8.3 поступают сигналы с прямых выходов IK-триггеров 1.2 — 1.4. На второй вход элемента И 8,4 сигнал поступает с выхода буферного элемента 26, на вход которого поступает сигнал с прямого выхода 38.1 младшего разряда IK-триггера 1.1 следующего каскада (см. фиг.2). Выходной сигнал элемента ИЛИ 23 формирует сигнал по ура внению

С! =.U Q; Л О+!. (3)

При наличии двух единиц подряд на i-м и (i — 1)-м или (!+1)-м и I-м разрядах на выходе

39 элемента ИЛИ 23 появится единичный сигнал, свидетельствующий об ошибке. При каскадировании каждый выход 39 может быть использован для контроля каждого каскада, тогда ошибкообнаружительная способность одного каскада равна — +P+1 100% "6 8 ..100%

2" 16

= 50%.

Выход 39 также может быть использован как общий контрольный выход при объединении в монтажное ИЛ И. Тогда ошибкообнаружител ьная способность, например, четырехкэскадного счетчика (16 разрядов) равна !

pn = 100 = 97%.

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

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

Синхронный десятичный счетчик, содержащий s каждом разряде !К-триггер, 1661994

30

50 первый и второй элементы И, . первый и второй элементы И-НЕ, элемент ИЛИ, второй и третий разряды содержат третий элемент

И, выход которого соединен с первым В<одом элемента ИЛИ, четвертый разряд содержит четвертый и пятый элементы И, выходы которых соединены с входами второго элемента ИЛИ, выход которого соединен с первым входом первого элемента

ИЛИ, причем в каждом разряде выход второго элемента И вЂ” НЕ соединен с вторыми входами первого элемента И-НЕ и второго элемента И, выход первого элемента И вЂ” НЕ соединен с первым входом первого элемента И, выход элемента ИЛИ соединен.с вторым и первым входами соответственно первого и второго элементов И, выходы которых соединены соответственно с I- и Квходами !К-триггера, первые входы первых элементов И вЂ” НЕ, вторые входы вторых элементов И вЂ” НЕ и вторые входы элементов

ИЛИ всех разрядов объединены и соединены с выходом первого буферного элемента, вход которого является первым входом уп- 2 равления счетчика, первый вход второго элемента И вЂ” НЕ каждого разряда соединен с соответствующим информационным входом счетчика, вход синхронизации которого соединен с входом второго буферного элемента, выход которого соединен с входом синхронизации IK-триггеров всех разрядов, входы установки нуля которого объединены и соединены с выходом третьего буферного элемента, вход которого является входом установки нуля, второй и.третий входы управления которого соединены с входом четвертого буферного элемента, выход которого соединен с третьим входом первого элемента ИЛИ первого разряда, с первым входом третьих элементов И второго и третьего разрядов,с первыми входамичетвертого и пятого элементов И, прямой выход IK-триггера первого разряда соединен с вторыми входами третьих элементов И второго и третьего разрядов, с вторыми входами четвертого и пятого элементов И четвертого разряда и с вторым входом отдельного элемента И, третий вход которого соединен с вторым входом четвертого буферного элемента, прямой выход IK-триггера второго разряда соединен с третьим входом третьего элемента И третьего разряда, с третьим входом четвертого элемента И четвертого разряда..прямой выход!К-триг- 5 гера третьего разряда соединен с четвертым входом четвертого элемента И четвертого разряда, прямой выход IK-триггера четвертого разряда соединен с третьим входом пятого элемента И четвертого разряда и с первым входом отдельного элемента

И, инвернсный выход IK-триггера четвертого разряда соединен с третьим входом третьего элемента И второго разряда, прямые выходы IK-триггеров всех разрядов являются информационными выходами счетчика, отличающийся тем, что, с целью расширения функцинальных возможностей за счет встроенного функционального контроля, в каждый разряд введены шестой элемент И, первый вход которого соединен с прямым выходом соответствующего IK-триггера, второй вход — с прямым выходом IK-триггера следующего разряда, в первый разряд дополнительно введен третий элемент И, выход которого соединен с первым входом элемента ИЛИ, во второй разряд введен седьмой элемент И, выход которого соединен с третьим входом элемента ИЛИ, в третий и четвертый разряды введены восьмой и девятый элементы И, выходы которых соединены с третьим элементом ИЛИ, выход которого соединен с третьим входом первого элемента ИЛИ соответствующего разряда, кроме того, в счетчик введены пятый, шестой и седьмой буферные элементы, второй и третий отдельные элементы И, четвертый и пятый элементы ИЛИ, прямой выход IK-триггера первого разряда соединен с вторым входом седьмого элемента И второго разряда, с вторым входом девятого элемента И третьего разряда и вторым входом третьего отдельного элемента И, инверсный выход !К-триггера первого разряда соединен с пятым входом восьмого элемента И третьего разряда, прямой выход IК-триггера второго разряда соединен.с третьим входом восьмого элемента И третьего разряда, с четвертым входом восьмого элемента И четвертого разряда и с вторым входом второго отдельного элемента И, инверсный выход IK-триггера второго разряда соединен с вторым входом третьего элемента И первого разряда, с четвертым входом девятого элемента

И третьего разряда и с вторым входом девятого элемента И четвертого разряда, прямой выход !К-триггера третьего разряда соединен с пятым входом девятого элемента И третьего разряда, с третьим входом девятого элемента И четвертого разряда и с третьим входом третьего отдельного элемента И, инверсный выход третьего IK-триггера третьего разряда соединен с третьим входом седьмого элемента И второго разряда, с вторым входом восьмого элемента И третьего разряда, с вторым входом восьмого элемента И четвертого разряда, прямой выход IK-триггера четвертого разряда соединен с третьим входом восьмого элемента

1661994

Фиг.

И четвертого разряда и с первым входом второго отдельного элемента И, инверсный выход IK-триггера четвертого разряда соединен с третьим входом третьего элемента

И второго разряда, с четвертым входом 5 восьмого элемента И и с третьим входом девятого элемента И третьего разряда, с четвертым входом девятого элемента И четвертого разряда, выходы шестых элементов

И всех разрядов соединены с соответствую- 10 щими входами пятого элемента ИЛИ, выход которого является выходом контроля счета устройства, вход каскадирования которого соединен с пятым буферным элементом, выход которого соединен с вторым входом ше- 15 стого элемента И четвертого разряда, с четвертым входом третьего отдельного элемента И, с входом шестого буферного элемента, выход которого соединен с пятым входом восьмого и девятого элементов И 20 четвертого разряда, первый вход четвертого буферного элемента соединен с четвертым входом первого отдельного элемента

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

1661994

Составитель О.Скворцов

Редактор Т.Зубкова Техред М.Моргентал Корректор С.Мигунова

Заказ 2136 Тираж Подписное

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

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

Производственно-издательский комбинат "Патент", г. Ужгород, ул.Гагарина, 101