Двоичный счетчик с постоянным числом единиц в разрядах
Патент 482901
Авторы
Классы МПК
Двоичный счетчик с постоянным числом единиц в разрядах
Иллюстрации
Реферат
i 48290l
Союз Советских
Социалистических
Республик
ОПИСАНИЕ
ИЗОБРЕТЕН ИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 22.01.73 (21) 1877612/26-21 с присоединением заявки №вЂ” (23) Приоритет—
Опубликовано 30,08.75, Бюллетень № 32
Дата опубликования описания 23.11!.76 (51) М. Кл. Н 03k 23/24
Государственный ломитет
Совета Министров СССР по делам изобретений и отлропнй (53) УДК 621.374.32 (088.8) (72) Автор изобретения
А. А. Шейпак (71) Заявитель (54) ДВОИЧНЫЙ СЧЕТЧИК С ПОСТОЯННЫМ ЧИСЛОМ W
ЕДИНИЦ В и РАЗРЯДАХ
Изобретение относится к области вычислительной техники.
Известен двоичный счетчик с постоянным числом W единиц в и разрядах, содержащий п счетных триггеров, единичный выход каждого из которых соединен со счетным входом триггера соседнего старшего разряда, фиксатор первого нулевого разряда на 2(n — W) — 1 вентилях и корректор первых W — 1 триггеров из W — 1 рядов, содержащих и — 2, n — 3, ..., n — W вентилей каждый, причем нулевые выходы первых тг — W — 1 триггеров соединены с первыми входами n — W — 1 вентилей фиксаторов первого ненулевого разряда, второй вход каждого из которых, за исключением вентиля первого разряда, соединен с выходом вентиля предыдущего разряда, единичные выходы первых n — W триггеров соединены с первыми входами остальных n — W вентилей фиксатора первого ненулевого разряда, второй вход каждого из которых, за исключением вентиля первого разряда, соединен с выходом вентиля предыдущего разряда, соединенного с нулевым выходом триггера, а выход соединен с входом триггера своего разряда, вторые входы вентилей первого разряда фиксатора первого ненулевого разряда соединены с входной шиной, единичные выходы 2, 3 ..., n — 1-го триггеров соединены с одним из входов тг — 2 вентилей первого ряда корректора первых W — 1 триггеров, вторые входы которых соединены с выходами вентилей фиксатора первого ненулевого разряда, соединенных с единичными выходами триггеров предыдущего разряда и с выходами вентилей первого ряда корректора предыдущего разряда, которые соединены с первыми входами вентилей последующего ряда корректора, вторые входы вентилей корректора последующе10 ro ряда соединены с выходами вентилей корректора последующего разряда предыдущего ряда, а выходы вентилей корректора каждого ряда соединены со счетными входами триггеров с первого по m-ый, где т-номер ряда
15 имеет большое число вентилей, управляющих состоянием триггеров счетчика, Целью изобретения является уменьшение числа вентилей.
Эта цель достигается тем, что выход вен20 тиля, соединенного с единичным выходом первого триггера, соединен со счетным входом первого триггера, Схема устройства для кода 3 из 6 представлена на чертеже.
Устройство содержит двоичный счетчик 1 импульсов, па триггерах 2 — 7, шину 8 входного сигнала, фиксатор 9 первого ненулевого разряда, содержащий вентили 10 — 14, коррек50 тор 15 первых W — 1 триггеров, содержащий
482901 вентили 16 — 22, а также схемы «ИЛИ» 23—
29, линию 30 задержки и вентиль 31.
Устройство работает следующим образом.
Число различных состояний и-разрядного счетчика в коде W из и равно C"„, где С— число сочетаний.
Так для счетчика в коде 3 и 6 будет следующая последовательность состояний000111 100011
001011 100101 10
001101 100110
001110 101001
010011 101010
010101 101100
010110 110001 15
011001 110010
011010 110100
011100 111000, определяемая следующими правилами пересчета в коде W из n: счет производится по правилам двоичного счета, начиная с первого разряда; в случае образования сквозного переноса через К разрядов, где К = 2, 3, ..., W, К вЂ” 1 единица должна записываться на К вЂ” 1 первых разрядных местах. 25
Импульсно-потенциальные вентили 10, 11, 31 пропускают импульс при записи в триггерах счетчика нуля. Вентили 12, 13, 14, 17 и 18 пропускают импульс при записи в триггерах счетчика единицы. Фиксатор 9 первого иену- З0 левого разряда пропускает импульс, поступающий на вход счетчика по шине 8, до первого разряда, в котором записана единица. В зависимости от состояния счетчика этот входной импульс может пройти через один из венти- 35 лей 2, 13 или 14 и после прохождения вентиля поступить на счетный вход соответствующего триггера счетчика, который будет начиная с данного разряда, производить пересчет находящегося в счетчике числа в двоичном 40 коде. Корректор первых W — 1 триггеров 15 состоит из вентилей 16 — 18, 22, осуществляющих запись единицы в первый триггер и вентилей 19 — 21, осуществляющих запись единицы в первый и второй триггеры счетчика. 45
Если первая единица в г-м триггере счетчика 1, а в триггере + 1 записан ноль, то все корректора 15 окажутся закрытыми.
Управляющий импульс, сформированный из входного счетчика импульса пройдет через 50 один из вентилей 16 — 18, 22 корректора в том и только в том случае, если в i-и и
i + 1-м триггерах счетчика записаны единицы, а в триггере + 2 записан ноль. В этом случае согласно правилам двоичного счета 55 при подаче на вход счетчика очередного счетного импульса произойдет сквозной перенос через 2 разряда. Импульс с выхода одного из вентилей 16 — 18, 22, через схему «ИЛИ» 23 поступит на запись в первый триггер счет- 60 чика.
Управляющий импульс пройдет через один из вентилей 19 — 21 корректора в том и только в том случае, если в любых трех соседних триггерах счетчика будут записаны единицы.
В этом случае при подаче на вход счетчика очередного счетного импульса произойдет сквозной перенос через 3 разряда. Импульс с выхода одного из вентилей 19 — 21 через схему «ИЛИ» 23 поступает на запись в два первых триггера счетчика.
Линия задержки 30 необходима для уверенного срабатывания триггеров при запуске от одного импульса. Вентиль 31 служит для установки нулевого состояния счетчика при переполнении.
Предмет изобретения
Двоичный счетчик с постоянным числом W единиц в и разрядах, содержащий и счетных триггеров, единичный выход каждого из которых соединен со счетным входом триггера соседнего старшего разряда, фиксатор первого ненулевого разряда íà 2(n — W) — 1 вентилях и корректор первых W — 1 триггеров из
W — 1 рядов, содержащих n — 2, и — 3, и — W вентилей каждый, причем нулевые выходы первых n — W — 1 триггеров соединены с первыми входами и — W — 1 вентилей фиксаторов первого ненулевого разряда, второй вход каждого из которых, за исключением вентиля первого разряда, соединен с выходом вентиля предыдущего разряда, единичные выходы первых n — W триггеров соединены с первыми входами остальных и — W вентилей фиксатора первого ненулевого разряда, второй вход каждого из которых, за исключением вентиля первого разряда, соединен с выходом вентиля предыдущего разряда, соединенного с нулевым выходом триггера, а выход соединен с входом триггера своего разряда, вторые входы вентилей первого разряда фиксатора первого ненулевого разряда соединены с входной шиной, единичные входы 2, 3, ..., и — 1-го триггеров соединены с одним из входов n — 2 вентилей первого ряда корректора первых
W — 1 триггеров, вторые входы которых соединены с выходами вентилей фиксатора первого ненулевого разряда, соединенных с единичными выходами триггеров предыдущего разряда и с выходами вентилей первого ряда корректора предыдущего разряда, которые соединены с первыми входами вентилей последующего ряда корректора, вторые входы вентилей корректора последующего ряда соединены с выходами вентилей корректора последующего разряда предыдущего ряда, а выходы вентилей корректора каждого ряда соединены со счетными входами триггеров с первого по т-ый, где m — номер ряда, отличаюи4ийся тем, что, с целью уменьшения числа вентилей, выход вентиля, соединенного с единичным выходом первого триггера, соединен со счетным входом первого триггера.
482901
Составитель А, Ходаков
Редактор В. Булдаков Техред 3, Тараненко Корректор Т. Миронова
Заказ 7938 Изд. № 1736 Тираж 902 Подписное
ЦНИИПИ Государственного комитета Совета Министров СССР по делам изобретений и открытий
113035, Москва, Я-35, Раушская наб., д. 4/5
Череповецкая городская типография