СЧЕТЧИК ГРУППОВОЙ СТРУКТУРЫ С ПЕРЕМЕННЫМ МОДУЛЕМ Российский патент 2017 года по МПК H03K23/40 G06F17/00 

Описание патента на изобретение RU2617329C1

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

Известен счетчик с произвольным коэффициентом счета (SU №1750055 А1, МПК Н03K 23/40, заявлен 02.09.1989, опубликован 23.07.1992), содержащий элемент ИЛИ-НЕ, первую, вторую и третью группы элементов ИЛИ-НЕ, группу элементов И-ИЛИ-НЕ, тактовый вход, группы прямых и инверсных выходов счетчика и выход сигнала переноса счетчика.

Недостатком данного устройства является то, что настройка коэффициента счета задается за счет изменения связей между элементами.

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

Известны функциональные счетчики, например, в управлении технологическими процессами, в которых возникает проблема определения некоторых математических функций в зависимости от числа полученных счетных импульсов. Известен генератор последовательности чисел Фибоначчи (Оберман Р.М.М. Счет и счетчики. Пер. с англ. – М.: Радио и Связь, 1984. - 176 с, рис. 8.12, с. 163-165), содержащий сумматор и два регистра, выходы которых соединены с соответствующими входами сумматора, выход которого соединен с входами второго регистра, выходы которого соединены с входами первого регистра, выходы которого являются выходами генератора. Работа генератора основана на суммировании текущего и предпоследнего состояний счетчика.

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

Известен счетчик с переменным модулем счета (Схемотехника ЭВМ. Сборник задач: учебное пособие. - М.: НИЯУ МИФИ, 2012. - 240 с., рис. 72, с. 79-81), содержащий счетчик, схему сравнения и элемент ИЛИ, причем выходы счетчика соединены с первой группой входов схемы сравнения, вторая группа входов которой соединена с внешними входами задания модуля счета, а выход схемы сравнения соединен с первым входом элемента ИЛИ, второй вход которого подключен к внешнему входу начальной установки, а выход элемента ИЛИ соединен с входом синхронной установки счетчика в нулевое состояние. Данный счетчик позволяет оперативно изменять (программировать) модуль пересчета.

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

Наиболее близким устройством, того же назначения к заявленному изобретению по совокупности признаков, является принятый за прототип счетчик с переменным модулем (описан в Устройстве для решения задач целочисленного линейного программирования RU №2518998 С1, МПК G06F 17/00, заявлено 06.05.2013, опубликовано 10.06.2014, Бюл. №16), содержащий группу из N счетчиков, первую группу из N схем сравнения, сумматор, регистр задания модуля счета и вторую схему сравнения, причем внешний вход сброса устройства соединен с входами синхронной установки в нулевое состояние N счетчиков, внешний вход синхронизации устройства соединен с входами синхронизации N счетчиков, выходы регистра задания модуля счета соединены с первыми группами входов второй схемы сравнения и первой группы из N схем сравнения, вторые группы входов схем сравнения первой группы из N схем сравнения соединены с выходами соответствующих N счетчиков, выходы которых также соединены с соответствующими группами входов сумматора, выходы которого подсоединены ко второй группе входов второй схемы сравнения, выходы первой группы из N схем сравнения соединены с входами синхронной установки в нулевое состояние соответствующих счетчиков, входами разрешения работы следующего счетчика и следующей схемы сравнения первой группы из N схем сравнения, а выход последней N-й схемы сравнения из первой группы схем сравнения является выходом переноса счетчика, выходы группы из N счетчиков являются группой из N внешних выходов.

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

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

группу из N счетчиков 11, 12, …, 1N, первую группу из N схем сравнения 21, 22, …, 2N, внешние входы задания суммарного модуля счета 10, внешний вход синхронизации 12, внешний вход сброса 13, группу из N внешних выходов 151, 152, …, 15N,

причем внешний вход синхронизации 12 соединен с входами синхронизации N счетчиков 11, 12, …, 1N, вторые группы входов схем сравнения первой группы из N схем сравнения 21, 22, …, 2N соединены с выходами соответствующих одноименных N счетчиков 11, 12, …, 1N, выходы которых являются группой из N внешних выходов 151, 152, …, 15N,

дополнительно введены

группа из N-1 сумматоров 31, 32, …, 3N-1, вторая группа из N схем сравнения 41, 42, …, 4N, первая группа из N элементов ИЛИ 51, 52, …, 5N, вторая группа из N элементов ИЛИ 61, 62, …, 6N, дешифратор 7, мультиплексор 8, группа из N внешних входов задания модулей счета 91, 92, …, 9N, внешние входы задания количества счетчиков 11, внешний вход разрешения работы 14, внешний выход переноса счетчика 16,

причем

N внешних входов задания модулей счета 91, 92, …, 9N соединены с группами первых входов соответствующих схем сравнения 21, 22, …, 2N первой группы,

выходы счетчиков, начиная с первого 11 до предпоследнего 1(N-1), соединены с группами вторых входов соответствующих сумматоров 31, 32, …, 3(N-1), выходы которых соединены с группами вторых входов соответствующих схем сравнения второй группы, начиная с первой 41 до предпоследней 4(N-1), а вторая группа входов последней схемы сравнения 4N из второй группы соединена с выходами последнего счетчика 1N, первые группы всех схем сравнения второй группы 41, 42, …, 4N соединены между собой и подключены к внешним входам задания суммарного модуля счета 10,

кроме того, первые группы входов группы сумматоров, начиная с первого 31 до предпоследнего 3N-2, соединены с выходами соответствующих последующих сумматоров, начиная со второго 32 до последнего 3N-1, а первая группа входов последнего сумматора 3N-1 соединена с выходами последнего счетчика 1N,

причем выходы схем сравнения первой 21, 22, …, 2N и второй 41, 42, …, 4N групп соединены соответственно с первыми и вторыми входами соответствующих элементов первой группы элементов ИЛИ 51, 52, …, 5N и второй группы элементов ИЛИ 61, 62, …, 6N, третьи входы элементов первой группы ИЛИ 51, 52, …, 5N соединены между собой и подключены к внешнему входу сброса 13, а четвертые входы элементов первой группы ИЛИ 51, 52, …, 5N, соединены с соответствующими выходами дешифратора 7, выходы элементов первой группы ИЛИ 51, 52, …, 5N, соединены с входами R синхронной установки в нулевое состояние соответствующих счетчиков 11, 12, …, 1N, выходы элементов второй группы ИЛИ, начиная с первого 61 до предпоследнего 6N-1, соединены с входом разрешения работы СЕ последующего счетчика, начиная со второго 12 до последнего 1N счетчика, а у первого счетчика 11 вход разрешения СЕ соединен с внешним входом разрешения работы 14, который также соединен с входами разрешения работы Е первых схем сравнения первой 11 и второй 41 групп,

входы разрешения работы Е схем сравнения, начиная со второй до последней схемы первой 22, …, 2N и второй 42, …, 4N групп, соединены между собой и подключены к выходам соответствующих элементов ИЛИ второй группы, начиная с первого 61 до предпоследнего 6N-1 элемента, кроме того выходы второй группы элементов ИЛИ 61, 62, …, 6N соединены с соответствующими информационными входами мультиплексора 8, а адресные входы мультиплексора 8 и дешифратора 7 соединены с внешними входами задания количества счетчиков 11, выход мультиплексора 8 является внешним выходом переноса устройства счетчика 16.

На фиг. 1 приведена схема предлагаемого счетчика групповой структуры с переменным модулем.

На фиг. 1 приняты следующие обозначения:

N - количество счетчиков,

M1, М2, …, MN - модули счета счетчиков,

m=]log2M[ (большее целое) - разрядность счетчиков, модулей счета и выходов,

МА - суммарный модуль счета,

ma=]log2MA[ (большее целое) - разрядность модуля счета МА,

К - входы задания количества счетчиков,

k=]log2(N+1)[ (большее целое) - разрядность К,

СО - выход переноса счетчика,

Е, СЕ - входы разрешения работы,

А - адресные входы,

С - синхровходы счетчиков,

R - входы синхронной установки в нулевое состояние,

11, 12, …, 1N - группа из N счетчиков,

21, 22, …, 2N - первая группа из N схем сравнения,

31, 32, …, 3N-1 - группа из N-1 сумматоров,

41, 42, …, 4N - вторая группа из N схем сравнения,

51, 52, …, 5N - первая группа из N элементов ИЛИ,

61, 62, …, 6N - вторая группа из N элементов ИЛИ,

7 - дешифратор,

8 - мультиплексор,

91, 92, …, 9N - группа из N внешних входов задания модулей счета,

10 - внешние входы задания суммарного модуля счета,

11 - внешние входы задания количества счетчиков,

12 - внешний вход синхронизации.

13 - внешний вход сброса,

14 - внешний вход разрешения работы,

151, 152, …, 15N - группа из N внешних выходов,

16 - внешний выход переноса счетчика.

Счетчик групповой структуры с переменным модулем содержит группу из N счетчиков 11, 12, …, 1N, первую группу из N схем сравнения 21, 22, …, 2N, группу из N-1 сумматоров 31, 32, …, 3N-1, вторую группу из N схем сравнения 41, 42, …, 4N, первую группу из N элементов ИЛИ 51, 52, …, 5N, вторую группу из N элементов ИЛИ 61, 62, …, 6N, дешифратор 7, мультиплексор 8, группу из N внешних входов задания модулей счета 91, 92, …, 9N, внешние входы задания суммарного модуля счета 10, внешние входы задания количества счетчиков 11, внешний вход синхронизации 12, внешний вход сброса 13, внешний вход разрешения работы 14, группу из N внешних выходов 151, 152, …, 15N, внешний выход переноса счетчика 16.

Внешний вход синхронизации 12 соединен с входами синхронизации N счетчиков 11, 12, …, 1N. Вторые группы входов схем сравнения первой группы из N схем сравнения 21, 22, …, 2N соединены с выходами соответствующих одноименных N счетчиков 11, 12, …, 1N, выходы которых являются группой из N внешних выходов 151, 152, …, 15N. N внешних входов задания модулей счета 91, 92, …, 9N соединены с группами первых входов соответствующих схем сравнения 21, 22, …, 2N первой группы.

Выходы счетчиков, начиная с первого 11 до предпоследнего 1(N-1), соединены с группами вторых входов соответствующих сумматоров 31, 32, …, 3(N-1), выходы которых соединены с группами вторых входов соответствующих схем сравнения второй труппы, начиная с первой 41 до предпоследней 4(N-1). Вторая группа входов последней схемы сравнения 4N из второй группы соединена с выходами последнего счетчика 1N. Первые группы всех схем сравнения второй группы 41, 42, …, 4N соединены между собой и подключены к внешним входам задания суммарного модуля счета 10.

Первые группы входов группы сумматоров, начиная с первого 31 до предпоследнего 3N-2, соединены с выходами соответствующих последующих сумматоров, начиная со второго 32 до последнего 3N-1. Первая группа входов последнего сумматора 3N-1 соединена с выходами последнего счетчика 1N.

Выходы схем сравнения первой 21, 22, …, 2N и второй 41, 42, …, 4N групп соединены соответственно с первыми и вторыми входами соответствующих элементов первой группы элементов ИЛИ 51, 52, …, 5N и второй группы элементов ИЛИ 61, 62, …, 6N. Третьи входы элементов первой группы элементов ИЛИ 51, 52, …, 5N соединены между собой и подключены к внешнему входу сброса 13. Четвертые входы элементов первой группы ИЛИ 51, 52, …, 5N соединены с соответствующими выходами дешифратора 7. Выходы элементов первой группы ИЛИ 51, 52, …, 5N соединены с входами R синхронной установки в нулевое состояние соответствующих счетчиков 11, 12, …, 1N. Выходы элементов второй группы ИЛИ, начиная с первого 61 до предпоследнего 6N-1, соединены с входом разрешения работы СЕ последующего счетчика, начиная со второго 12 до последнего 1N счетчика, а у первого счетчика 11 вход разрешения СЕ соединен с внешним входом разрешения работы 14, который также соединен с входами разрешения работы Е первых схем сравнения первой 11 и второй 41 групп.

Входы разрешения работы Е схем сравнения, начиная со второй до последней схемы первой 22, …, 2N и второй 42, …, 4N групп, соединены между собой и подключены к выходам соответствующих элементов ИЛИ второй группы, начиная с первого 61 до предпоследнего 6N-1 элемента. Выходы второй группы элементов ИЛИ 61, 62, …, 6N соединены с соответствующими информационными входами мультиплексора 8, а адресные входы мультиплексора 8 и дешифратора 7 соединены с внешними входами задания количества счетчиков 11. Выход мультиплексора 8 является внешним выходом переноса счетчика 16.

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

Предлагаемый счетчик групповой структуры с переменным модулем позволяет генерировать на внешних выходах счетчика многовыходные кодовые комбинации, состоящие из N групп. Количество групп К счетчика задается на группе входов 11. При этом в устройстве можно задавать (программировать) модуль каждого счетчика 11, 12, …, 1N группы из N счетчиков, задавая соответствующие модули M1, М2, …, MN счетчиков на входах 91, 92, …, 9N. При задании значения модуля М счетчик будет иметь М+1 состояние, и счетчик проходит повторяющуюся последовательность состояний 0, 1, 2, …, М. Состояние М является последним состоянием счетчика. Сравнение значений счетчиков с его заданным модулем М проводится в первой группе схем сравнения 21, 22, …, 2N. При достижении каждым счетчиком значения его модуля М формируется единичный сигнал на выходе соответствующей схемы сравнения 2 первой группы, по которому счетчик на следующем такте синхроимпульса устанавливается в нулевое состояние.

Кроме того, в устройстве проводится суммирование текущих значений счетчиков в группе из (N-1) сумматоров 31, 32, …, 3N-1 и сравнение во второй группе схем сравнения 41, 42, …, 4N полученных сумм с суммарным модулем счета МА, который задается на входе 10. При этом значения счетчиков от последнего (старшего) счетчика 1N передается последовательно в сторону первого счетчика 11 в группе сумматоров 31, 32, …, 3N-1. При этом значения счетчиков последовательно суммируются, накапливаются и передаются в сторону младшего сумматора 31. Таким образом, значение суммы на первом сумматоре 31 будет равно сумме значений всех счетчиков, на втором сумматоре 32 - сумме значений счетчиков, начиная со второго 12 до последнего 1К счетчика, на третьем сумматоре 33 - сумме значений счетчиков, начиная с третьего 13 до последнего 1К, и т.д.

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

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

Алгоритм работы счетчика заключается в следующем. Перед началом работы устанавливается сигнал сброса R=1 и по синхросигналу С проводится синхронная установка всех счетчиков 11, 12, …, 1N в нулевое состояние.

Далее при разрешении работы счетчика, когда установлен сигнал СЕ=1, первым начинает счет импульсов С, поступающих на синхровход 12, первый счетчик 11. При достижении счетчиком 11 значения модуля счета M1 на выходе первой схемы сравнения 21 формируется единичный сигнал, который поступает на входы первых элементов ИЛИ 51 и 61. Одновременно значение первого счетчика 11 поступает на вторую группу входов первого сумматора 31 и далее с выходов сумматора 31 на вторую группу входов первой схемы сравнения 41. Если значение модуля счета M1 первого счетчика 11 больше суммарного модуля счета МА (М1≥МА), то при достижении первым счетчиком значения МА единичный сигнал будет формироваться на выходе первой схемы сравнения 41 второй группы схем сравнения и далее единичный сигнал поступает на входы первых элементов ИЛИ 51 и 61.

При единичном сигнале на выходе первого элемента ИЛИ 61, который поступает на вход разрешения работы СЕ второго счетчика 12, по следующему синхроимпульсу С значение второго счетчика 12 увеличивается на 1. Одновременно при единичном сигнале на выходе первого элемента ИЛИ 51 проводится синхронный сброс первого счетчика 11 в нулевое состояние. Далее так как первый счетчик 11 устанавливается в нулевое состояние, то на выходах первых схем сравнения 21 и 41 формируются нулевые сигналы, и поэтому второй счетчик 12 не изменяет свое значение на последующих синхросигналах С, пока вновь не будет установлено единичное значение на выходе первого элемента ИЛИ 61.

Одновременно значение второго счетчика 12 поступает на первую группу входов первого сумматора 31 и на его выходах формируется сумма первого 11 и второго 12 счетчиков. Полученная сумма значений двух счетчиков сравнивается с заданным модулем счета МА на первой схеме сравнения 41 и при их равенстве на ее выходе формируется единичный сигнал.

При достижении вторым счетчиком 12 значения модуля счета М2 и при разрешении счета от первого счетчика (когда установлен единичный сигнал на выходе первого элемента ИЛИ 61), на выходе второй схемы сравнения 22 первой группы формируется единичный сигнал, который поступает на входы вторых элементов ИЛИ 52 и 62. Если значение суммы на втором сумматоре 32 станет равно МА, то единичный сигнал будет формироваться на выходе второй схемы сравнения 42 второй группы и далее он поступает на входы вторых элементов ИЛИ 52 и 62. По единичному сигналу на выходе второго элемента ИЛИ 52 первой группы второй счетчик 12 установится в нулевое состояние.

По единичному сигналу на выходе второго элемента ИЛИ 62 разрешается работа третьего счетчика 13. Значения третьего счетчика 13 поступают на первые входы второго сумматора 32, суммируются со значением второго счетчика 12 и сумма передается на первые входы первого сумматора 31, на выходах которого будет получена сумма значений трех счетчиков. Значения первого 31 и второго 32 сумматоров сравниваются на первой 41 и второй 42 схемах сравнения с модулем счета МА. Если значения сумм достигнут модуля МА, то одновременно будут установлены в нулевое состояние первый 11 и второй 12 счетчики.

Далее аналогично будут работать четвертый 14, пятый 15 и последующие счетчики.

Количество счетчиков К задается на входе 11. При этом на одном выходе дешифратора 7, соответствующем двоичному коду К, формируется единичное значение, которое поступает на вход соответствующего элемента ИЛИ 5(К+1) первой группы и далее на вход R синхронной установки в нулевое состояние счетчика 1(К+1), который имеет приоритет перед входом разрешения работы СЕ и, следовательно, счетчик 1(К+1) останется в нулевом состоянии. Таким образом, перенос (разрешение работы СЕ) в следующие счетчики не формируется.

Кроме того, в предлагаемом счетчике сигналы с выходов элементов ИЛИ 61, 62, …, 6N второй группы поступают на информационные входы мультиплексора 8, на адресные входы которого поступает с входа 11 количество счетчиков К. Поэтому на выход мультиплексора 8 будет передаваться единичное значение с выхода элемента ИЛИ 6К второй группы, при достижении в К-ом счетчике 1К значения модуля МК или суммарного модуля всех счетчиков МА на сумматоре 3К. Выход мультиплексора 8 является общим выходом СО переноса счетчика 16.

В таблице 1 приведены по тактам синхросигнала значения для трех счетчиков 11, 12, 13 в двоичном и десятичном виде, общая сумма значений всех счетчиков и единичные сигналы на выходах схем сравнения при К=3, M1=4, М2=4, М3=4 и МА=4.

Единичный сигнал формируется на выходе первых схем сравнения 21 и 41 (в таблице 1 такт 5) при достижении первым счетчиком 11 значения 4, одновременно, так как значения М1=МА=4. По данным единичным сигналам на следующем 6-м такте первый счетчик 11 устанавливается в нулевое состояние и разрешается увеличение на 1 второго счетчика 12. Далее на следующих тактах увеличивается значение первого счетчика 11 и одновременно суммируются значения кодов счетчиков 11 и 12 на первом сумматоре 31. При значении суммы равной МА=4 (такт 9) формируется сигнал уже только на выходе схемы сравнения 41, по которому на следующем такте (такт 10) первый счетчик 11 устанавливается в нулевое состояние и разрешается увеличение на 1 второго счетчика 12.

Далее на следующих тактах аналогично формируется единичный сигнал на выходе схемы сравнения 41 если суммарное значение равно МА=4 (такты 12 и 14). На 15-м такте значение второго счетчика равно модулю М2=4 и значение сумм на первом 31 и втором 32 сумматорах равны МА=4, поэтому единичные сигналы формируются на выходах схем сравнения 22, 41, 42, по которым в нулевое состояние устанавливаются счетчики 11 и 12 и разрешается работа третьего счетчика 13 (такт 16).

Далее на тактах 19, 22 и 24 формируется единичный сигнал только на выходе первой 41 схемы сравнения, так как значения модуля МА=4 достигает только суммарное значение трех счетчиков. На 25-ом такте сумма второго 12 и третьего 13 счетчиков на втором сумматоре 32 равна МА=4, а также сумма на первом сумматоре 31 тоже равна МА=4, поэтому формируются единичные сигналы на выходах схем сравнения 41 и 42, по которым на следующем такте устанавливаются в нулевое состояние первый 11 и второй 12 счетчики и разрешается работа третьего счетчика 13 (такт 26). На 28 и 30 тактах единичный сигнал формируется только на первой схеме сравнения 41, а на 31 такте на 41 и 42, по которым устанавливаются в нулевое состояние счетчики 11 и 12 и разрешается работа третьего счетчика 13 (такт 32). На следующем 33-м такте изменяется значения в первом счетчике 11, а на 34-ом такте изменяется значения во втором счетчике 12 и устанавливается в нулевое состояние первый счетчик 11. На 35-м такте третий счетчик 13 достигает значения модуля М3=4, а также в трех сумматорах значение равно МА=4, поэтому формируются единичные значения на выходах схем сравнения 23, 41, 42, 43. Одновременно на выходе мультиплексора 8 будет сформирован единичный сигнал переноса СО. При этом, так как установлено К=3, то на четвертом выходе дешифратора 7 формируется единичный сигнал, по которому четвертый счетчик 14 остается в нулевом состоянии. На 36 такте третий счетчик 13 устанавливается в нулевое состояние и также в нулевом состоянии остаются первый 11 и второй 12 счетчики, т.е. устройство вернулось к исходному состоянию.

Таким образом, на выходах предлагаемого счетчика будет сформирована последовательность всех многовыходных комбинаций, не превышающих заданные модули М=4 и МА=4 для трех счетчиков К=3 за 35 тактов (таблица 1). Полный перебор всех комбинаций при заданных модулях счетчиков М=4 и при превышении суммарного модуля МА=4 для трех счетчиков составит 125 такта.

В таблице 2 приведены выходные комбинации при различных значениях модулей счета. В таблице 2 приведены значения счетчиков, сумм и схем сравнения по тактам при количестве счетчиков К=3, модулях счетчиков М1=3, М2=4, М3=2 и суммарном модуле счета МА=4. На 4-м такте значение первого счетчика 11 достигает модуля М1=3 и формируется единичный сигнал на выходе первой схемы сравнения 21. На 8-м такте значение первого счетчика 11 достигает модуля М1=3 и значение суммы на выходе первого сумматора 31 достигает суммарного модуля МА=4, поэтому формируются единичные сигналы на выходах первых схем сравнения 21 и 41. На 11 и 12 тактах формируется единичный сигнал на выходе только первой схемы сравнения 41, так как суммарное значение двух счетчиков на первом сумматоре 31 достигает значения МА=4. На 14-м такте второй счетчик 12 достиг значения модуля М2=4, а на первом 31 и втором 32 счетчиках установлено значение, равное МА=4, поэтому формируются единичные сигналы на выходах схем сравнения 21, 41, 42. Далее аналогично изменяются состояния счетчиков и формируются единичные сигналы на выходах соответствующих схем сравнения. Все комбинации на выходах предлагаемого счетчика будут сформированы за 30 тактов (таблица 2).

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

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

где количество дополнительных входных комбинаций ΔSК,М можно вычислить итерационно при суммировании предыдущих значений для (К-1)-й групп и изменений модуля от 1 до М, как

В таблице 3 приведено количество дополнительных входных комбинаций ΔSК,М в зависимости от модуля счета М+1 и количества групп счетчиков К. Для К=1 количество дополнительных входных комбинаций ΔSК,М соответствует натуральному ряду чисел - значению М. Для К=2 количество дополнительных входных комбинаций ΔSК,М соответствует арифметической прогрессии предыдущих значений натурального ряда М. Для следующих строк количество комбинаций ΔSК,М равно сумме значений в предыдущей строке. Например, для М=3 и К=3 из таблицы 3 получим ΔS3,3=10 и, следовательно, Sпрот=l6+10=26.

Для предлагаемого счетчика групповой структуры с переменным модулем количество выходных комбинаций определяется как:

где ΔSК,М можно вычислить, как описано выше на основании таблицы 3.

В таблице 4 приведено количество тактов для формирования последовательности всех комбинаций при полном переборе комбинаций Sпер, в устройстве-прототипе Sпрот и в предлагаемом счетчике групповой структуры с переменным модулем Sустр в зависимости от модуля счета М и количества групп счетчиков К, а также соотношения между ними (в таблице 4 модуль счета для всех групп К счетчиков в предлагаемом устройстве задается одинаковым и равным М). Из таблицы 4 следует, что для формирования последовательности выходных комбинаций в предлагаемом счетчике групповой структуры с переменным модулем Sустр в сравнении с полным перебором возможных состояний счетчиков Sпер и устройством-прототипом Sпрот значительно сокращается необходимое количество тактов при увеличении количества К групп счетчиков и увеличении модуля счета М.

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

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

Похожие патенты RU2617329C1

название год авторы номер документа
КРУГОВОЙ АРБИТР ДИСПЕТЧЕРА ЗАДАЧ 2022
  • Ядыкин Игорь Михайлович
RU2785771C1
УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 2013
  • Ядыкин Игорь Михайлович
RU2518998C1
ДВУХПОРОГОВЫЙ КОМПАРАТОР ДИАПАЗОНА ДВОИЧНЫХ БИТ 2020
  • Новиков Григорий Григорьевич
  • Ядыкин Игорь Михайлович
RU2758205C1
СЧЕТЧИК С СОХРАНЕНИЕМ КОЛИЧЕСТВА ЕДИНИЦ 2020
  • Чугунков Илья Владимирович
  • Ядыкин Игорь Михайлович
RU2761135C1
СЧЕТЧИК ГРУППОВОЙ СТРУКТУРЫ С СОХРАНЕНИЕМ КОЛИЧЕСТВА ЕДИНИЦ В ГРУППАХ 2020
  • Ядыкин Игорь Михайлович
RU2736704C1
УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ О НАЗНАЧЕНИЯХ 2012
  • Ядыкин Игорь Михайлович
RU2511412C1
УСТРОЙСТВО ДЛЯ ДЕКОМПРЕССИИ ДАННЫХ 2018
  • Новиков Григорий Григорьевич
  • Ядыкин Игорь Михайлович
RU2697618C1
УСТРОЙСТВО ДЛЯ ОПРЕДЕЛЕНИЯ КОЛИЧЕСТВА НУЛЕЙ И ЕДИНИЦ ПО ГРУППАМ В ДВОИЧНОМ ЧИСЛЕ 2017
  • Ядыкин Игорь Михайлович
RU2672626C1
УСТРОЙСТВО ДЛЯ РАСПАКОВКИ ДАННЫХ 2019
  • Новиков Григорий Григорьевич
  • Ядыкин Игорь Михайлович
RU2729509C1
УСТРОЙСТВО ДЛЯ МАЖОРИТАРНОГО ВЫБОРА СИГНАЛОВ 2016
  • Козелков Олег Александрович
RU2628890C1

Иллюстрации к изобретению RU 2 617 329 C1

Реферат патента 2017 года СЧЕТЧИК ГРУППОВОЙ СТРУКТУРЫ С ПЕРЕМЕННЫМ МОДУЛЕМ

Изобретение относится к области вычислительной техники, а именно к аппаратам линейного программирования. Технический результат - увеличение быстродействия заявленного устройства. Счетчик групповой структуры с переменным модулем содержит группу из N счетчиков 11, 12, …, 1N, первую группу из N схем сравнения 21, 22, …, 2N, группу из N-1 сумматоров 31, 32, …, 3N-1, вторую группу из N схем сравнения 41, 42, …, 4N, первую группу из N элементов ИЛИ 51, 52, …, 5N, вторую группу из N элементов ИЛИ 61, 62, …, 6N, дешифратор 7, мультиплексор 8, группу из N внешних входов задания модулей счета 91, 92, …, 9N, внешние входы задания суммарного модуля счета 10, внешние входы задания количества счетчиков 11, внешний вход синхронизации 12, внешний вход сброса 13, внешний вход разрешения работы 14, группу из N внешних выходов 151, 152, …, 15N, внешний выход переноса счетчика 16. 1 ил., 4 табл.

Формула изобретения RU 2 617 329 C1

Счетчик групповой структуры с переменным модулем, содержащий группу из N счетчиков 11, 12, …, 1N, первую группу из N схем сравнения 21, 22, …, 2N, внешние входы задания суммарного модуля счета 10, внешний вход синхронизации 12, внешний вход сброса 13, группу из N внешних выходов 151, 152, …, 15N, причем внешний вход синхронизации 12 соединен с входами синхронизации N счетчиков 11, 12, …, 1N, вторые группы входов схем сравнения первой группы из N схем сравнения 21, 22, …, 2N соединены с выходами соответствующих одноименных N счетчиков 11, 12, …, 1N, выходы которых являются группой из N внешних выходов 151, 152, …, 15N, отличающийся тем, что в него дополнительно введены группа из N-1 сумматоров 31, 32, …, 3N-1, вторая группа из N схем сравнения 41, 42, …, 4N, первая группа из N элементов ИЛИ 51, 52, …, 5N, вторая группа из N элементов ИЛИ 61, 62, …, 6N, дешифратор 7, мультиплексор 8, группа из N внешних входов задания модулей счета 91, 92, …, 9N, внешние входы задания количества счетчиков 11, внешний вход разрешения работы 14, внешний выход переноса счетчика 16, причем N внешних входов задания модулей счета 91, 92, …, 9N соединены с группами первых входов соответствующих схем сравнения 21, 22, …, 2N первой группы, выходы счетчиков, начиная с первого 11 до предпоследнего 1(N-1), соединены с группами вторых входов соответствующих сумматоров 31, 32, …, 3(N-1), выходы которых соединены с группами вторых входов соответствующих схем сравнения второй группы, начиная с первой 41 до предпоследней 4(N-1), а вторая группа входов последней схемы сравнения 4N из второй группы соединена с выходами последнего счетчика 1N, первые группы всех схем сравнения второй группы 41, 42, …, 4N соединены между собой и подключены к внешним входам задания суммарного модуля счета 10, кроме того, первые группы входов группы сумматоров, начиная с первого 31 до предпоследнего 3N-2, соединены с выходами соответствующих последующих сумматоров, начиная со второго 32 до последнего 3N-1, а первая группа входов последнего сумматора 3N-1 соединена с выходами последнего счетчика 1N, причем выходы схем сравнения первой 21, 22, …, 2N и второй 41, 42, …, 4N групп соединены соответственно с первыми и вторыми входами соответствующих элементов первой группы элементов ИЛИ 51, 52, …, 5N и второй группы элементов ИЛИ 61, 62, …, 6N, третьи входы элементов первой группы ИЛИ 51, 52, …, 5N соединены между собой и подключены к внешнему входу сброса 13, а четвертые входы элементов первой группы ИЛИ 51, 52, …, 5N, соединены с соответствующими выходами дешифратора 7, выходы элементов первой группы ИЛИ 51, 52, …, 5N соединены с входами R синхронной установки в нулевое состояние соответствующих счетчиков 11, 12, …, 1N, выходы элементов второй группы ИЛИ, начиная с первого 61 до предпоследнего 6N-1, соединены с входом разрешения работы СЕ последующего счетчика, начиная со второго 12 до последнего 1N счетчика, а у первого счетчика 11 вход разрешения СЕ соединен с внешним входом разрешения работы 14, который также соединен с входами разрешения работы Е первых схем сравнения первой 11 и второй 41 групп, входы разрешения работы Е схем сравнения, начиная со второй до последней схемы первой 22, …, 2N и второй 42, …, 4N групп, соединены между собой и подключены к выходам соответствующих элементов ИЛИ второй группы, начиная с первого 61 до предпоследнего 6N-1 элемента, кроме того, выходы второй группы элементов ИЛИ 61, 62, …, 6N соединены с соответствующими информационными входами мультиплексора 8, а адресные входы мультиплексора 8 и дешифратора 7 соединены с внешними входами задания количества счетчиков 11, выход мультиплексора 8 является внешним выходом переноса устройства счетчика 16.

Документы, цитированные в отчете о поиске Патент 2017 года RU2617329C1

УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 2013
  • Ядыкин Игорь Михайлович
RU2518998C1
0
SU154062A1
УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧ ЦЕЛОЧИСЛЕННОГО ЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ 2010
  • Титов Виктор Алексеевич
  • Сафиуллин Руслан Ринатович
RU2446453C1
УСТРОЙСТВО ДЛЯ РЕШЕНИЯ ЗАДАЧИ О НАЗНАЧЕНИЯХ 2010
  • Титов Виктор Алексеевич
  • Световидов Дмитрий Михайлович
RU2439687C1
Устройство для моделирования задач линейного программирования 1983
  • Кацман Валерий Евельевич
  • Волков Владимир Александрович
  • Волкова Татьяна Викторовна
SU1226495A1
Многоступенчатая активно-реактивная турбина 1924
  • Ф. Лезель
SU2013A1
US 7177792 B2, 13.02.2007.

RU 2 617 329 C1

Авторы

Ядыкин Игорь Михайлович

Даты

2017-04-24Публикация

2016-03-21Подача