372703

Союз Ссветскик Социалистические РеспубпикЗависимое от авт. свидетельстваЗаявлено 16 111.1971 ( 1636522/26-9)с присоединением заявкиПриоритетОпубликовано 01.111.1973, Бюллетень13Дата опубликования описания 19 Л.1973 М. Кл. Н О 31 с 23/02 Комитет по дедам изобретений и открытий при Совете Министров СССРУДК 621.374.32(088.8) Авторыизобретения В, И, Корнейчук, А, ф, Меженый, В. П, Тарасенко и А. К, Тесленко Заявитель Киевский ордена Ленина политехнический институт им. 50-летия Великой Октябрьской социалистической революциив,лЕттЩ ",КОЛЬЦЕВОИ СЧЕТЧИК ПО МОДУЛЮ М -т.р р,11-1;,тУФф Изобретение относится к вычислительной технике. Счетчик может быть использован при построении цифровых вычислительных и измерительных устройств, а также устройств дискретной автоматики.Известны кольцевые счетчики по модулю М, представляющие собой схемы из двоичных триггеров. Известны также кольцевые счетчики по модулю М, представляющие собой полу- счетные кольца по четному модулю с триггер- ными схемами управления,Однако для построения кольцевого счетчика по модулю М из двоичных триггеров последних требуется не менее М штук, т. е. не менее 2 М активных элементов. При построении же кольцевого счетчика по модулю М в виде полусчетного кольца требуется М+2 активных элементов. Однако с увеличеннем модуля М такого счетчика пропорционально растет число входов логических элементов, что снижает нагрузочную способность активных элементов и ограничивает количество разрядов счетчика.Цель изобретения - сокращение числа активных элементов и числа входов логических элементов, необходимых для построения счетчика. Достигается она тем, что в предлагаемом счетчике в качестве полусчетных колец выбраны полусчетные кольца по модулю К(М, в каждом из которых первые К - 1 выходов представляют собой выходы соседних К - 1 разрядов кольцевого счетчика по модулю М, причем вход каждого т-го полусчетного кольца, где т=1, 2, 3, , подключен к выходу схемы И, которая своими входами связана 5 со входной шиной счетчика и с выходом схемыИЛИ, первый вход которой через схему НЕ соединен с К-ым выходом т-го полусчетного кольца, а ее второй вход подведен к К - 1-му выходу т-го полусчетного кольца.10 На чертеже изображена схема счетчика.Предлагаемый кольцевой счетчик состоит изполусчетных колец 1 по модулю К с триггер- ными схемами управления (К(М), схем НЕ 2, схем ИЛИ 3 и схем И 4. Первые 15 К - 1 выходов а (т= - 1, 2, 3 К) каждогокольца представляют собой выходы К 1 соседних разрядов М-разрядного кольцевого счетчика, Вход каждого кольца соединен с выходом схемы И 4, входы которой подклю чены ко входной шине Х и к выходу схемыИЛИ 3. При М, кратном К - 1, первый выход схемы 3 через схему НЕ 2 связан с К-ым выходом этого же кольца, а второй - с К - 1-м выходом предыдущего кольца. Для первого кольца предыдущим является последующее. В этом случае для построения кольМцевого счетчика по модулю М требуетсяК - 1 30 колец. Если же М не кратно К - 1, т. е.Заказ 1356/9 Изд. Ме 289 Тираж 780 ПодписиоЦНИИПИ Комитета по делам изобретений и открытий при Совете Министров СССМосква, Ж.З 5, Раушская наб., д. 475 ппография, пр, Сапунова 3М УК - 1 К - 1=А+, где Ж(К - 1, то для построения счетчика необходимо А+1 колец. При этом в последнем кольце выходами счетчика являются Л выходов из К, а второй вход схемы ИЛИ 3 первого кольца подключается и Л-ному выходу последнего,Таким образом, для построения предлагаемого счетчика по модулю М, кратному числу К - 1, требуется (К+2) =М активныхМ, ЗМК - 1 К - 1элементов. Отсюда следует, что при любом К)4 предлагаемый счетчик проще счетчика, построенного из двоичных триггеров. При этом число входов логических элементов, входящих в состав полусчетных колец по модулю К, не превышает К.Рассмотрим работу описываемого кольцевого счетчика на следующем примере. Пусть М=10, К=6, В этом случае для построения счетчика требуется два полусчетных кольца по модулю б, выходы которых обозначим через а,., где 1=1, 2 6; =1, 2, Будем счи тать, что счетчик находится в состоянии а ., если на выходе а 1 присутствует единичный сигнал. Предположим также, что исходному с 5 стояуию счетчика соответствует состояние а, (при этом единичные сигналы появляются на веходе:В: первого кольца и на выходе а второгоно:выход а не является выходом счетчика). В этом случае открывается схема И 4, подключенная ко входу первого кольца, и сигнал, приходящий по шине Х, переводит счетчик в состояние а и т. д, С установлением состояния а открывается схемаИ 4, подключенная ко входу второго кольца, и следующий сигнал Х устанавливает второе кольцо в состояние а, , а первое - в сос 5тояние аа . Вследствие этого схема И 4, подключенная ко входу первого кольца, закрывается, Последующая работа второго кольцааналогична работе первого. С достижениемсостояния а, вновь открывается первая схе 2ма И 4, когда второе кольцо переходит всостояние а, закрывается вторая схемаИ 4. При других К и М счетчик работает,как описано выше,15 Предмет изобретенияКольцевой счетчик по модулю М, содержащий схемы типа И, ИЛИ, НЕ и полу- счетные кольца с триггерными схемами управления, отличающийся тем, что, с целью сокращения числа активных элементов и количества входов логических элементов, необходимых для реализации счетчика, в нем использованы полусчетные кольца по модулю К(М, 25в каждом из которых первые К - 1 выходов представляют собой выходы соседних К - 1 разрядов кольцевого счетчика по модулю М, причем вход каждого -го полусчетного кольца, где =1, 2, 3, , подключен к выходу схемы И, которая своими входами связана со входной шиной счетчика и с выходом схемы ИЛИ, первый вход которой через схему НЕ соединен с К-ым выходом -го полусчетного кольца, а ее второй вход подведен к 35 К - 1-му выходу 1 - 1-го полусчетного кольца.