Всесоюзная ' ййт?йтйо«т:11:;г'е"ндп

 

О П И С А Й И Е 36230I

ИЗОБРЕТЕНИЯ

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

Союз Советскик

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

Республик

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

Заявлено 09.11.1970 (№ 1402282/18-24) с присоединением заявки №

Приоритет

И. Кi. G 06f 11!10

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

СССР

Опубликовано 13.XII.1972. Бюллетень № 2 за 1973

Дата опубликования описания 12.11.1973

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

А. П. Кондратьев и В. И. Овсянников

Заявитель

УСТРОЙСТВО ДЛЯ КОРРЕКЦИИ КОНТРОЛЬНОГО

РАЗРЯДА СЧЕТЧИКА

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

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

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

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

Применение предлагаемого устройства не только уменьшает время формирования контрольного разряда, но и позволяет проверить правильность выполнения модификации.

5 На чертеже показана блок-схема предлагаемого устройства.

Устройство содержит триггеры 1 — 4, триггер 5 контрольного разряда регистра б, работающего в режиме реверсивного двоичного

10 или двоично-десятичного счетчика, схемы И

7 — 10 и схемы ИЛИ 11 — 13.

Нулевые выходы триггеров 1 и 2 и единичный выход триггера 8 соединены с входами схемы И 7, другие же выходы этих триггеров

15 соединены с входами схемы И 8. Выход схемы И 7 и единичный выход триггера 1 соединены со входами схемы ИЛИ 12, а выход схемы И 8 и нулевой выход триггера 1 — с входами схемы ИЛИ 11. Сигналы с выходов

20 схем ИЛИ 11 и 12 поступают на входы соответственно схем И 9 и 10, вторые входы которых соединены с входной шиной 14 сложения («перенос») и входной шиной 15 вычитания (или «занять»).

25 Выходы схем И 9 и 10 соединены со входами схемы ИЛИ 18, остальные входы которой соединены с выходами 1б аналогичных схем от других тетрад и при нечетном количестве разрядов счетчика — с выходом 17 счетчика, а

30 выход схемы ИЛИ И соединен со счетным

362301

5 ю

Зо

55 входом триггера 5 контрольного разряда счетчика.

Принцип работы устройства состоит в следующем.

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

Сигнал сложения (вычнтания), поступающий на вход счетчика и в схему анализа первой тетрады, выработает сигнал коррекции контрольного разряда, если набор в тетраде был четным (нечетным), равен 0011 пли 1011 (0100 или 1100), т. е. когда в триаде (значение старшего разряда безразлично) было

3 (4).

Если же в тетраде был набор 1111 (0000), 1001 (0000) при двоично-десятичном счетчике, то по сигналу сложения (вычитания) выработается только сигнал «перенос» («занять») во вторую тетраду (из второй тетрады), а сумма по модулю два в первой тетраде не изменяется.

«Перенос» («занять»), поступающий на вход второй тетрады и в схему анализа ее содержимого, аналогичен сигналу сложения (вычитания) для первой тетрады. В зависимости от того, какой набор во второй тетраде, он вы работает или сигнал коррекции контрольного разряда счетчика, или «перенос» («занять») в третью тетраду (из третьей тетрады), или же только изменит содер>кимое тетрады на единицу, оставив сумму по модулю два прсжпcé.

Если разрядность счетчика нечетна, то сигнал «перенос» («занять») с вы: ода счетчика также должен корректировать контрольный разряд.

Таким образом, новое значение контрольного разряда получается путем коррекции предыдущего его значения сигналом сложения (вычитания) или его производнымн.

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

Если счетчик работает в режиме сложения, то при поступлении на входную шину 14 тетрады сигнала сложения для первой тетрады или сигнала «перенос» для других тетрад, прн четном наборе в тетраде (триггер 1 в состоянии

«О») или же при наборах 1011 и 0011 (триггеры 1 и 2 тетрады в состоянии «1», а триггер

8 в состоянии «О»), на выходе схемы И 9 появится сигнал.

При работе счетчика в режиме вычитания при поступлении на входную шину 15 сигнала вычитания для первой тетрады или «занять» для других, при нечетном наборе в тетраде (триггер 1 в состоянии «1») или при наборах

1100 и 0100 (триггеры 1 и 2 в состоянии «О», а триггер 8 в состоянии «1») на выходе схемы

И 10 появится сигнал.

Сигналы, пройдя через схему ИЛИ 18, скорректируют контрольный разряд, т. е.

«перебросят» триггер 5.

Каждой тетраде соответствует своя схема коррекции контрольного разряда счетчика, которая вырабатывает сигнал «изменить контрольный разряд» при поступлении сигнала сложение или вычитание в первую тетраду или сигнала «перенос» («занять») в последующие тетрады, если этот сигнал изменит сумму по модулю два своей тетрады. Сумма по модулю два изменяется только в одной тетраде, поэтому сигнал «изменить контрольный разряд» вырабатывается только одной схемой.

Если же в результате модификации сумма по модулю два пе изменится ни в одной из тетрад, контрольный разряд остается прежним.

Если количество разрядов счетчика нечетное, то на вход схемы ИЛИ 18 заведен и сигнал «псренос» («занять»), поступающий с выхода 17 счетчика.

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

Устройство для коррекции контрольного разряда счетчика, содер>кащее схемы И и

ИЛИ, отлича(ошееся тем, что, с целью повышения быстродействия, в каждой тстраде счетчика нулевые выходы триггеров двух младших разрядов и единичный выход триггера следу ющего по старшинству разряда тетрады соединены со входами первой схемы И, единичные выходы триггеров двух младших разрядов и нулевой выход триггера следующего по старшинству разряда тетрады соединены со входами второй схемы И, выход первой схемы И и единичный выход триггера младшего разряда соединены со входами первой схемы ИЛИ, выход второй схемы И и нулевой выход триггера младшего разряда соединены со в одами второй схе:яы ИЛИ, выход первой схемы ИЛИ и вход вычитания счетчика соединены с третьей схемой И, выход второй схемы ИЛИ и вход сложения счетчика соединены с четвертой схемой И, выход третьей и четвертой схем И, выходы аналогичных схем И от других тетрад и выход последнего разряда счетчика (при нечетном количестве разрядов счетчика) соединены со входами третьей схемы ИЛИ, выход которой соединен со счетным входом триггера контрольного разряда, 362301

Редактор Е. Семанова

Заказ 242/2 Изд. № 1019 Тираж 404 Подписное

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

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

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

Составитель В. Крылова

Техред Т. Миронова

Корректоры: Л. Бадылама и Н. Стельмах