Патент ссср 372703

О П И С А Н И Е 372703

ИЗОБРЕТЕНИЯ

K АВТОРСКОМУ СВМДЕТЕЛЬСТВУ

Саюэ Ссветскик

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

Республик

Зависимое от авт. свидетельства ¹

Заявлено 16 111.1971 (№ 1636522/2 6-9) с присоединением заявки №

Приоритет

Опубликовано 01.111.1973. Бюллетень № 13

Дата опубликования описания 19Л .1973. 11. Кл. Н 03k 23 02

Комитет пс делам изобретений и аткрытий при Совете Министров

СССР

УДК 621.374.32(088.8) Авторы изобретения

В. И. Корнейчук, А. Ф. Меженый, В. П. Тарасенко и A. К. Тесленко

Заявитель

Киевский ордена Ленина политехнический институт им. 50-летия

Великой Октябрьской социалистической революции в,лр т Щ ;.! ",.;: ...

КОЛЬЦЕВОИ СЧЕТЧИК ПО МОДУЛЮ М - „.-«д1 ).11-Я,т»

° УФ

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

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

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

2М активных элементов. При построении же кольцевого счетчика по модулю М в виде полусчетного кольца требуется М+2 активных элементов. Однако с увеличен нем модуля М такого счетчика пропорционально растет число входов логических элементов, что снижает нагрузочную способность активных элементов и ограничивает количество разрядов счетчика.

Цель изобретения — сокращение числа активных элементов и числа входов логических элементов, необходимых для построения счетчика. Достигается она тем, что в предлагаемом счетчике в качестве полусчетных колец выбраны полусчетные кольца по модулю

К(М, в каждом из которых первые К вЂ” 1 выходов представляют собой выходы соседних

К вЂ” 1 разрядов кольцевого счетчика по модулю М, причем вход каждого т-го полусчетного кольца, где i=1, 2, 3, ..., подключен к выходу схемы «И», которая своими входами связана со входной шиной счетчика и с выходом схемы

«ИЛИ», первый вход которой через схему

«НЕ» соединен с К-ым выходом т -ro полусчетного кольца, а ее второй вход подведен к

K — 1-му выходу i ãî полусчетного кольца.

10 На чертеже изображена схема счетчика.

Предлагаемый кольцевой счетчик состоит из полусчетных колец 1 по модулю К с триггерными схемами управления (К(М), схем

«НЕ» 2, схем «ИЛИ» 8 и схем «И» 4. Первые

К вЂ” 1 выходов а (1= — 1, 2, 3, ..., К) каждого кольца представляют собой выходы К 1 соседних разрядов М-разрядного кольцевого счетчика. Вход каждого кольца соединен с выходом схемы «И» 4, входы которой подклю20 чены ко входной шине Х и к выходу схемы

«ИЛИ» 8. При М, кратном К вЂ” 1, первый выход схемы 8 через схему «НЕ» 2 связан с

К-ым выходом этого же кольца, а второй— с К вЂ” 1-м выходом предыдущего кольца. Для первого кольца предыдущим является последующее. В этом случае для построения кольМ цевого счетчика по модулю М требуется

К вЂ” 1

ЗО колец. Если же М не кратно К вЂ” 1, т. е.

3727ОЗ а, а„, а, --а

Составитель Д. Голубович

Техред Л. Грачева

Редактор Б. Федотов

Корректор О. Тюрина

Заказ 1356/9 И зд. Ке 289 Тираж 780 Подписное

ЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССР

Москва, Ж-З5, Раушская наб., д. 4/5

Типография, пр. Сапунова, 2

М N

К вЂ” 1 К вЂ” 1

=А+, где Ж(К вЂ” l, то для построения счетчика необходимо А+1 колец. При этом в последнем кольце выходами счетчика являются Л выходов из К, а второй вход схемы

«ИЛИ» 8 первого кольца подключается и

;V-ному выходу последнего.

Таким образом, для построения предлагаемого счетчика по модулю М, кратному числу

К вЂ” 1, требуется (К+2) =М активных

М, ЗМ

К вЂ” 1 К вЂ” 1 элементов. Отсюда следует, что при любом

К)4 предлагаемый счетчик проще счетчика, построенного из двоичных триггеров. При этом число входов логических элементов, входящих в состав полусчетных колец по модулю К, не превышает К.

Рассмотрим работу описываемого кольцевого счетчика на следующем примере. Пусть

М=10, К=6. В этом случае для построения счетчика требуется два полусчетных кольца по модулю б, выходы которых обозначим через а, ., где j= 1, 2, ..., 6; i = l, 2. Будем счи. тать, что счетчик находится в состоянии а ., i если на выходе а присутствует единичный у сигнал. Предположим также, что исходному сбстояуию счетчика соответствует состояние а, (при этом единичные сигналы появляются на выходец, - первого кольца и на выходе a второго,,но:выход а не является выходом счетчика). В этом случае открывается схема

«И» 4, подключенная ко входу первого кольца, и сигнал, приходящий по шине Х, переводит счетчик в состояние а и т. д. С установлением состояния а открывается схема

«И» 4, подключенная ко входу второго кольца, и следующий сигнал Х устанавливает второе кольцо в состояние а,, а первое — в сос5 тояние аа . Вследствие этого схема «И» 4, под1 ключенная ко входу первого кольца, закрывается. Последующая работа второго кольца аналогична работе первого. С достижением состояния а, вновь открывается первая схе2 ма «И» 4, когда второе кольцо переходит в состояние а, закрывается вторая схема

«И» 4. При других К и М счетчик работает, как описано выше.

Предмет изобретения

Кольцевой счетчик по модулю М, содержащий схемы типа «И», «ИЛИ», «НЕ» и полусчетные кольца с триггерными схемами управления, отличающийся тем, что, с целью сокращения числа активных элементов и количества входов логических элементов, необходимых для реализации счетчика, в нем использованы полусчетные кольца по модулю Кс М, 25 в каждом из которых первые К вЂ” 1 выходов представляют собой выходы соседних К вЂ” 1 разрядов кольцевого счетчика по модулю М, причем вход каждого i-го полусчетного кольца, где i= 1, 2, 3, ..., подключен к выходу схемы «И», которая своими входами связана со входной шиной счетчика и с выходом схемы

«ИЛИ», первый вход которой через схему

«НЕ» соединен с К-ым выходом i-ro полусчетного кольца, а ее второй вход подведен к

35 К вЂ” 1-му выходу i — 1-го полусчетного кольца.