УСТРОЙСТВО ГОЛОСОВАНИЯ Советский патент 1973 года по МПК G06F11/18 H03K19/23 

1

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

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

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

Это достигается тем, что в устройство внеден расиределитель ИМпульсов, соединенный через схему сборки с входами сброса триггеров, выходы которых через первую груплу схем совпадения подсоеди)1ены к входам регистров, выходы схем сравнения через вторую группу схем совпадения, вторые входы «оторых подключены к распределителю импульсов, а выходы через многовходовую схему еовпадения - к входу блока вывода и входу распределителя «мпульсов, и схемы сборки сое2

динены с входами соответствуюидах триггеров и регистров.

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

Она содержит триггеры /, 2, и 3, схемы 4- 9 совпадения, распределитель 10 имнульсов, регистры У/, 12 и 13 чисел, схемы 14 сравнения, схему 15 совпадения, блок 16 вывода информации, схемы /7 еборки.

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

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

В исходном состоянии от триггеров 1, 2, и 3 на схемы 4 5 .и 6 совпадения подан потенциал запрета. Схемы 7, 8 и 9 совпадения закрыты потенциалом запрета от распределителя 10 импульсОВ. Регистры 11, 12 и 13 чисел очищены.

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

Импульсы, поступающие на вход 76, представляют собой коды чисел, которые подвергаются обработке в данном устройстве. В простейшем случае это единичный код чисел в виде начки импульсов. Эти пачки импульсов воздействуют на схемы 4, 5 и 6. Однако прохождение пачек импульсов в .регистры Л, 12 и 13 зависит от состояния, в котором находятся триггеры Ij 2 и 3, управляемые импульсами, поступающими Hia входы 19 и 20.

Импульсы, которые нодаются ,на вход 19, воздействуют на триггеры 1, 2 и 3, приводя их в .исходное состояние.

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

Первая последовательность импульсов, об|разованная в распределителе (как и две следующие, аналогичные первой), образован1а путем выделения .каждого четвертого импульса с некоторой задерж1кой из последовательности .имшульсов, поступающих «а вход 20. Фазы трех последовательностей .импульсов сдвинуты одна относительно другой на величину периода следования импульсов, поступающих на вход 20. Эти последовательности импульсов управляют работой триггеров Д 2 и 5 и служат для подачи команд на ввод кодов чисел в регистры 11, 12 и 13.

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

После очередного импульса, поступающего .на вход 19, триггеры 1, 2, 3 устанавливаются в исходное состояние. Затем во времени следует импульс от распределителя, который устанавливает триггер 1 в .положение, отличающееся от исходного. Потенциал запрета со схемы 4 совпадения снимается. Пачка импульсов, соответствующая первому числу, вводится в регистр 11.

Очередной импульс, поступающий на вход 19 (второй импульс) возвращает триггер 1 в исходное состояние и тем самым подает потенциал запрета для схемы 4 сов.падения.

В следующий момент от распределителя проходит импульс, воз.действующий на триггер 2. Триггер изменяет свое состояние на противоположное исходному, и пачка имшульсов, соответствующая второму числу, вводится в регистр 12. Аналогично осуществляется ввод пачки импулъсов, соответствующей третьему числу, в регистр 13.

Коды чисел, хранящиеся в регистрах 11, 12,

13, сравниваются между собой в схемах 14 сравнения.

По окончании ввода кодов в регистры распределитель вырабатывает сигнал разрешеН1ИЯ на голосование чисел. Таким сигналом является снятие потенциала запрета со схем 7, 8 и 9 соБпа.дения. Потенциал запрета снимается четвертым импульсом, поступающим па вход 19 от .начала цикла.

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

Рассмотрим работу устройства в .некоторых типичных ситуациях. Пусть в регистры введены 1КОДЫ чисел AI, А2 и А, из которых одно отличается от двух других, например Л,Л2 Лз.

В этом случае в схеме 14 сравнения, включенной на выходах регистров 12 и 13, образуется сигнал совпадения. Сигнал совпадения пояадает через схему 9 на вход триггера /, опрокидывает его в состояние, отличное от нсходного, и очищает регистр //. Сигналы совпадения на выходах схем 7 и 8 отсутствуют, так как и . Очередной импульс, поступающий на вход 20, восстанавливает потенциал запрета на схемах 7, 8 и 9. Очередная пачка импульсов, соответствующая числу A, вводится в регистр //. По окончании ввода пачки вно.вь снимается потенциал запрета со схем 7, в и 9 я .проводится голосование чисел AZ, Лз и А.

Если теперь, например, выполняется условие Л4 2 Лз, то на выходе всех схем 7, 8, 9, 15 возникают сигналы совпадения.

Сигналы совладения с выходов схем 7, 8, 9 воздействуют на триггеры 1, 2, 3 н соответственпо регистры //, 12, 13 таким же образом, как было описано. В результате триггеры /, 2, 3 оказываются в положении, отличающемся от .исходного, а регистры 11, 12, 13 - очищенными. Однако регистры очищаются только

через некоторое время, достаточное для вывода .кода числа из регистра 11 (задержка введена в регистры).

Вывод ко.да числа из регистра 11 осуществляется через бло1К 16 вывода, информации

сигналом совпадения, снимаемым со схемы 15 совпадения.

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

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

которых через первую группу схем сов.падения

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

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