Реверсивный счетчик импульсов в двоичном д-разрядном коде с постоянным числом единиц

Реверсивный счетчик импульсов в двоичном д-разрядном коде с постоянным числом единиц

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

254228 бова Советских

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

Республик

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

Кл. 42m7, 3/00

Заявлено 13.Х.1968 (№ 1190210/18-24) с присоединением заявки (№ 1190212/18-24)

Приоритет

Опубликовано 07.Х.1969. Бюллетень № 31

Дата опубликования описания 11.III.1970

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

СССР

МПК С 06m

УД К 681.3.055: 621.374.32

Автор изобретения

А. А. Шейпак

Заявитель

РЕВЕРСИВНЫИ СЧЕТЧИК ИМПУЛЬСОВ В ДВОИЧНОМ и-РАЗРЯДНОМ КОДЕ С ПОСТОЯННЫМ ЧИСЛОМ ЕДИНИЦ

Предложенное устройство относится к ооласти вычислительной техники.

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

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

Это позволяет упростить устройство.

Схема устройства показана на чертеже.

Устройство содержит счетчик импульсов 1 на триггерах 2 — 7, первую группу 8 схем совпадения, содержащую схемы совпадения

9 — 18, вторую группу 14 схем совпадения, содержащую схемы совпадения 15 — 20, третью группу 21 схем совпадения, содержащую схемы совпадения 22 — 2б и поразрядные схемы объединения 27 — 84, входную схему объединения 85, поразрядные схемы совпадения

5 8б — 41 и линию задержки 42, поразрядные линии задержки 48 — 49, входные шины управляющих сигналов 50, 51 и шину управляющих сигналов 52.

Число различных состояний п-разрядного

10 счетчика устройства в коде Л из и равно

М=С, где С вЂ” число сочетаний.

Так, для счетчика в коде 3 из 6 будет следующая последовательность состояний:

1> 000111 100011

001011 100101

001101 100110

001110 101001

010011 101010

20 010101 101100

010110 110001

011001 110010

011010 110100

011100 111000

Принимая в каждом кодовом слове счет единиц и разрядных мест справа налево, можно определить следующие правила пересчета в коде N из и:

1. Если на i первых разрядных местах (где

30 i = 1, 2, 3 ... ) стоят единицы, то единица, 45

60 стоящая на i-ом разрядном месте, сдвигается на i + 1 место.

2. Если на первом разрядном месте стоит нуль, первая из единиц находится на с-ом разрядном месте, а на разрядном месте i+1 стоит нуль, то 1-я единица сдвигается íà i+1 место.

3. Если па первом разрядном месте стоит нуль, первая из единиц находится íà i-ом разрядном месте, на разрядных местах с i no

i+k (где i=1, 2, 3,...) стоят единицы, то единица, стоящая на месте i+k переходит па

i+k+1 разрядное место, а lг единиц занимают разрядные места с 1-го по k-oe.

Устройство раоотает следующим образом.

Все импульсно-потенциальные схемы совпадения, подсоединенные к правым выходам триггеров 2 — 7, пропускают импульс при записи в триггере единицы. Схемы совпадения, подключенные к левым выходам триггеров 2 — б, пропускают импульс при записи в триггере нуля. Пусть в исходном состоянии записаны единицы в первые три разряда счетчика (триггеры 2 4). При наличии единицы в первом разряде счетчика 1, импульсы со входа которого через схему совпадения 9 поступают в группу 8 схем совпадения, определяющую первый переход «О» — «1». При наличии перехода «О» — «1» после l-го, 2-го или

3-го разрядов счетчика 1 группа 8 схем совпадения с выходов схем 12, 18 или 11 выдает сигнал на счетный вход соответственно триггера 2, 8 или 4, переводя его в состояние «О», а импульс с выхода этого триггера переводит разряд «О» перехода «О» — «1» в состояние «1».

На вход группы 14 схем совпадения входной импульс поступает только при наличии нуля в первом разряде счетчика. Комбинационная группа 14 схем совпадения работает аналогично группе 8 и предназначена для создания управляющего сигнала при определении перехода «О» — «1». Управляющий сигнал с выходов схем совпадения 19 или 20 поступает на вход триггера счетчика 1, в котором записана «1» перехода «1» — «О» и на вход группы 21, предназначенной для записи единиц в первые N — 1 триггеров.

Так как триггеры 2 — 7 соединены по схеме двоичного счетчика, то при наличии сочетания «О» — «1» — «О» подача единицы в триггер, в котором записана единица, создает комбинацию «1» — «О» — «О», а при наличии сочетаний

«О» †«1» †«1» †«О» или «О» †«1» †«1» †«1»вЂ” †.«0», подача единицы в триггер, в котором записана первая единица, создает комбинации

«1» †«О» †«О» †«О» или «1» †«О» †«О» †«О»вЂ” — «О», что соответствует операции сквозного переноса двоичного счетчика. При наличии сквозного переноса в комбинации «О» †-«1»вЂ”

«1» — «О» появляется импульс на одной из схем совпадения 22, 28 или 24. Этот импульс через собирательную схему 28 поступает на счетный вход триггера 2. При сквозном переносе в

40 комбинации «О» †«1» †«1» †«1» †«0» появляется импульс на одной из схем совпадения 25 или 26, который через собирательную схему 27 поступает на счетные входы триггеров 2и 3.

Таким образом, группы 8, 14 и 21 схем совпадения создают управляющие сигналы переброса триггеров двоичного счетчика для всех трех правил пересчета кода N из и.

Собирательные схемы «ИЛИ» 29 — 82 служат для объединения сигналов, поступающих на счетные входы триггеров 2 — 5.

Для реализации реверсивного счета в коде 3 и б к счетчику импульсов в двоичном б-разрядном коде с постоянным числом единиц 34 подсоединены схемы совпадения Зб — 41, линии задержки 42 — 48 и схема объединения 85.

Допустим, что в исходном состоянии счетчик работает в режиме сложения, управляющий импульс вычитания со входа 50 проходит через схему объединения 85, открывает схемы совпадения 86 — 41 тех разрядов счетчика, в которых записаны нули, и через линию задержки 42 поступает на сброс всех триггеров счетчика, переводя их в .состояние «О».

С выхода схем совпадения Зб — 41 импульсы через линии задержки 48 — 48 поступают на счетные входы тех триггеров, в которых при окончании операции счета — сложения, были записаны нули. Счетчик начинает проводить счет инверсии кода числа в прямом направлении, Управляющий импульс сложения со входа 51 проходит через схему объединения 85, открывает схемы совпадения 86 — 41 тех разрядов счетчика 1, в которых записаны нули, и через линию задержки 42 поступает на сброс счетчика 1. С выходов схем совпадения 85 — 40 импульсы через линии задержки 48 — 48 поступают на счетные входы триггеров для записи в счетчик 1. Счетчик 1 начинает проводить счет числа в прямом направлении.

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

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

Редактор Л, Утехина

Составитель E. В. Максимов

Техред Л. А. Камышникова Корректор С. М. Сигал

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

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

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

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