Устройство для контроля данных, представленных в кодах "к"из"п
Союз Советских
Социалнстнческнх
Республик
ОП ИКАНИЕ
ИЗОБРЕТЕНИЯ
К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ
G 06 F 11/12 (22) Заявлено 26.09 78 (21) 2666385/18 — 24 с нрнсоелнненнем заявки Пеь
Государственный комитет
СССР (2;3) Приоритет по делам нзооретеннй
/ н открытий
Онубл якова но 23.11.80. Бюллетень Ж 43
Дата опубликования опнсання 23.11.80 (53) УД К681.325 (088.8) (72) Автор изобретения
В. П. Беликов (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДАННЫХ, Г1РЕДСТАВЛЕННЫХ
В КОДАХ "k" ИЗ "и"
Изобретение относится к автоматике и вычислительной технике и может найти применение при проектировании автоматических систем управления и передачи данных, работающих в кодах "k" из "n".
Известны устройства для контроля данных, представленных в кодах типа "k" из "n"„ содержащие в своем составе блоки логических элементов И, ИЛИ, НЕ, сумматоры, шифраторы и дешифраторы (1) и (2) .
Однако известные устройства либо предназначены для контроля наличия строго определенного количества входных переменных при определенном общем количестве входных переменных н не являются универсальными, либо
15 при контроле большого количества входных переменных содержат черезмерно много логических элементов в своем составе.
Наиболее близким техническим решением к предлагаемому является устройство для контроля данных, представленных в кодах типа
"k" из "n", содержащее блоки логических элементов И, ИЛИ, имеющее многоразрядный параллельный вход и определяющее, приняли
2 ли минимально k, а максимально i(i=k) из ьь входных переменных двоичное значение
"1". Это достигается посредством элементов
И, количество которых равно числу сочетаний из и по К выходы которых подключены к элементам ИЛИ и посредством i-входовых элементов ИЛИ, количество которых равно числу сочетаний из и по и — i, выходы которых подключены к логическому элементу И, а также посредством схемы, формирующей выходные сигналы (3) .
Однако при увеличении количества входных шин "n" и порога срабатывания "k" количество логических элементов в устройстве резко возрастает. Например, при n = 10, k 3 количество элементов И равно 120, при л 20, k 3 — 1140, а при n 20, k> 44845. Аналогично, при увеличении количества входных шин "n" и порога срабатывания
"1" количество логических элементов ИЛИ также резко возрастает. Например, при n=10, i 4 3 количество элементов ИЛИ равно 120, при"-л = 20, i (3 — 1140, а при n * 20, i 4 4 — 4845. Причиной такого явления "ч781815 жит то, что известная схема строится на основе элементов И, число которых равно числу сочетаний из и" по "k", причем каждый элемент И требует подачи на вход "k" из
"n" входных переменных, а также на основе
5 элементов ИЛИ, число которых равно числу сочетаний из "n" по "i". Эта особенность построения устройства приводит к существенному увеличению количества элементов, входящих в устройство и резкому падению надежности
его функционирования. Кроме того недостатком известного устройства является то, что количество входов элементов И, ИЛИ прямо зависит от порогов k" и 1 соответственно, а количество входов элементов ИЛИ, с которыми соединяются выходы элементов И, а также количество входов элементов И, с которыми соединяются выходы элементов ИЛИ, прямо зависит от количества входов n" и порогов k и . Кроме того, схема соединений входов устройства с элементами И, ИЛИ зависит от количества входов "n" и порогов "k и "и".
Вышеприведенные особенности приводят к тому, что известное устройство не имеет в своем составе универсальных участков схемы, содержащих определенный набор логических элементов, определенным образом связанных между собой и не зависящих от параметров "и", "k" и i", которые позволяли бы путем добавления к устройству с параметрами "n, ", "к„" и "1„" определенного количества универсальных участков получить устройство с параметрами n ", "k " и "i ". Такое отсутствие универсальности усложняет использование и эксплуатацию известного устройства.
Цель изобретения — сокращение оборудования, достижение универсальности, уменьшение количества элементов, входящих в устройство и повышение надежности функционирования устройства путем применения регулярной структуры.
Поставленная цель достигается тем, что в устройство для контроля данных, представленных в кодах "k из "n", содержащее группы элементов И и группы элементов ИЛИ, введены k групп двувходовых, элементов ИЛИ и (k — 1) групп двухвходовых элементов И, причем каждая i-я группа элементов И и элементов ИЛИ состоит соответственно из (n — i) элементов И и элементов ИЛИ, первый
50 вход каждого 1-го элемента ИЛИ -й группы соединен с выходом (j+1)-ro элемента И (i — 1)-й группы и с первым входом j-ro элемента И i-й группы, выход каждого j-ro элемента ИЛИ i-й группы соединен со вторым
55 входом (j+1) -го элемента ИЛИ i-й группы и со вторым входом (j+1)-ro элемента И
i-Й группы, выходы последних элементов ИЛИ всех групп образуют группу выходов устройства. первые входы всех элементов ИЛИ и второй вход первого элемента ИЛИ первой группы злементов ИЛИ образуют группу входов устройства„первый и второй вход перво го элемента ИЛИ -й группы соединены соот1 ветственно с выходами первого и второго элемента И (i -1)-й группч, второй вход первого элемента И i-й группы соединен с выходом первого элемента И (i — 1) -й группы.
На чертеже приведена схема устройства, выполняющего функцию проверки условия, что четыре и более входных переменных из восьми равны логической 1".
Устройство для контроля данных, представленных в кодах "k из n содержит входы 1 — 8, первую группу 9 элементов ИЛИ, первую группу 10 элементов И, вторую группу 11 элементов ИЛИ вторую группу 12 элементов И, третью группу 13 элементов
ИЛИ. третью группу 14 злементов И, пятую группу 15 элементов ИЛИ.
Группы элементов 9, 11, 13 и 15 ИЛИ содержат элементы ИЛИ 16-37. Группа элементов И 10, 12 и 14 содержит логические элементы И 38--55. Первая группа 9 элементов
ИЛИ имеет выходы 56--70, причем выходы
57 -70 одновременно являются входами первой группы 10 элементов И. Первая группа элементов И 10 имеет выходы 71- 77, которые одновременно являются входами второй группы 11 элементов ИЛИ, вторая группа 11 элементов ИЛИ имеет выходы 78 — 90. причем выходы 79 — 90 являются входами второй группы 12 элементов И, вторая группа 12 элементов И имеет выходы 91 — 96, которые одновременно являются входами третьей группы 13 элементов ИЛИ. Третья группа 13 weментов ИЛИ имеет выходы 97 — 107, причем выходы 98 — 107 являются входами третьей группы 14 элементов И, третья группа !4 элементов И имеет выходы 109 — 113, которые одновременно являются входами четвертой группы 15 элементов ИЛИ. Выходы 56, 78, 97 и 108 являются выходами устройства.
Для определенности примем, что восемь входных логических переменных подаются на вход устройства в виде двоичного параллельного кода 00101101, у которого крайне левое положение занимает первый разряд, за ним, слева направо, располагаются второй разряд, третий и так далее. Код подается на входы устройства 1, 2, 3, 4, 5, 6, 7 и 8, причем номера разрядов входного кода совпадают с номерами входов устройства.
Рассматриваемое устройство содержит четыре группы элементов ИЛИ и три группы элементов И.
5 7
Рас:мо|рим подробно работу группы элементов ИЛИ на примере работы первой группы 9 элементов ИЛИ.
Первая группа 9 элементов ИЛИ состоит из элементов ИЛИ 16 — 22. На входы элемента !6 но входу 1 и 2 подаются первый и второй разряды входного кода 00101101. С выхода элемента ИЛИ 16 на первый вход элемента ИЛИ 17 подается, соответственно, / логический "0 . По входу 3 на второй вход элемента 17 подается третий разряд входного кода, соответствующий значению логической
"1". С выхода элемента ИЛИ 17 на первый вход элемента 18 ИЛИ подается логическая
"1", которая через элементы ИЛИ 18, !9, 20, 21 и 22 распространяется на выход устройства 56, независимо от информации, присутствующей на остальных входах 4, 5, 6, 7 и 8 первой группы 9 элементов ИЛИ. Таким образом, наличие на первом выходе устройства 56 логической "1" говорит о том, что во входном коде имеется, по меньшей мере, одна логическая переменная, принявшая значение "1".
В общем случае в группах элементов ИЛИ информация о том, что возбужден какой-нибудь вход группы элементов ИЛИ, распространяется вдоль цепочки элементов ИЛИ, причем начало возбужцения совпадает с первым слева возбуждением входа устройства, а конец возбужденной цепочки совпадает с выходом последнего элемента ИЛИ в рассматриваемой группе элементов ИЛИ.
Если возбудится вход устройства, имеющий меньший порядковый номер, то начало возбужденной цепи совпадает теперь уже с этим возбужденным входом, при условии, что больше нет возбужденных входов, порядковый номер которых (при принятом в настоящем описании порядке нумерации входов) меньше, чем номер возбужденного входа в рассматриваемом выше случае, При этом количество элементов ИЛЙ в нечетной группе элементов ИЛИ ровно на еди-,. ницу меньше количества входов группы.
На выходы первой группы 9 элементов
ИЛИ 57, 58, 59, 60, 61, 62, 63 и 64 подают. ся, соответственно, с входов 1, 2, 3, 4, 5, 6, 7 и 8 значения разрядов входного кода.
На выход 65 подается логический "0", а на выходы 66, 67, 68, 69 и 70 подаются логические "1".
Рассмотрим подробно работу группы элементов И на примере работы первой группы
10 элементов И.
Первая группа 10 элементов И состоит из элементов 38, 39, 40, 41, 42, 43 и 44, причем входы элементов являются входами группы, 8!81(а выходы элементов являются выходами группы. Между собой элементы непосредственно не соединены.
На первые входы элементов 39 — 44 подаются, соответственно, значения выходов элементов 16 — 21 первой группы 9 элементов ИЛИ, а на первый вход элемента 38 подан первый разряд входного кода первого каскада по входу 57. ð На второй вход каждого из элементов И
38 — 44 первой группы 10 элементов И подается соответствующий разряд входного кода первого каскада. Например: на второй вход элемента 38 со входа 2 первой группы 9 элементов ИЛИ через выход 58 первой группы 9 элементов ИЛИ подается значение второго разряда входного кода; на второй вход элемента 39 со входа 3 через выход 59 подается значение третьего разряда.
2р Информация о наличии возбужденной цепочки элементов ИЛИ первой группы 9 элементов ИЛИ по выходам 57, 65, 67, 68, 69 и
70 передается на вход первой группы 10 элементов И и служит необходимым условием
2S для прохождения соответствующей части входного кода первой группы элементов И через первую группу 10 элементов И. При этом, сигнал о возбуждении входа 3 устройства не передается через первую группу )О элементов
И, а служит только условием для прохождения сигналов с остальных входов первой группы 9 элементов ИЛИ, расположенных правее первого возбужденного входа 3.
В рассматриваемом случае на первые входы элементов И первой группы 10 элементов И подается, соответственно, следующий код
0011111, т.е. выработано условие для прохождения через первую группу 10 элементов И пяти старших разрядов входного кода первой
4р группы 9 элементов ИЛИ. При этом на вторые входы элементов И первой группы 10 элементов И подается код, соответствующий входному коду первой группы 9 элементов
ИЛИ, начиная со второго разряда — 0101101.
На выходы первой грутпты 10 элементов И выдается следующий код: 0001101, где пять старших разрядов являются пятью старшими разрядами входного кода первой группы 9 элементов ИЛИ.
Таким образом, на выходах первой группы 10 элементов И 71, 72, 73, 74, 75, 76 и 77 имеется, соответственно, код 0001101, т.е, первая группа 10 элементов И транслирует через себя все входные логические перемен55 ные устройства, имеющие значение логической
"1", кроме первой, второй группы 11 элементов ИЛИ. Входы второй группы 11 элементов ИЛИ соответствуют выходам 71 — 77 первой группы 10 элементов И.
781815
Э5
Принцип работы второй группы 11 элементов ИЛИ совпадает с принципом работы первой группы 9 элементов ИЛИ; вторая группа
11 элементов ИЛИ содержит элементы ИЛИ
23 — 28. На оба входа элемента 23 поданы логические "О", с выхода элемента 23 на первый вход элемента 24 также поступает логический
"0". На второй вход элемента 24 поступает логический "0" и с выхода элемента 24 на первый вход элемента 25 поступает логичес- <0 кий "О". На второй вход элемента 25 поступает со входа 74 логическая "1" и через элементы ИЛИ 25, 26, 27 и 28 распространяется на второй выход устройства 78, независимо от того, какая информация подается на вторые 15 входы элементов ИЛИ 26, 27 и 28 по входам
75, 76 и 77 соответственно. Следовательно, наличие на втором выходе устройства 78 логической "1" говорит о том, что, по меньшей мере, два разряда во входном коде устройства содержат логическую "1". Таким образом, вторая группа 11 элементов ИЛИ с помощью первой слева, прошедшей через первую группу 10 элементов И логической переменной, равной "Г, которая соответствует второй сле- 25 ва логической переменной, равной "1" во входном коде устройства, вырабатывает информацию о наличии мини," ум двух возбужденных входов устройства, кроме того вырабатывается условие для трансляции оставшейся информации с остальных возбужденных входов устройства через вторую группу 12 элементов И.
Следовательно, на выходах второй группы
11 элементов ИЛИ 79, 80, 81, 82, 83, 84 и 85 имеется, соответственно, код 0001101, а на выходах 86, 87, 88, 89 и 90 — 00! 11.
Вторая группа 12 элементов И состоит из элементов И 45, 46, 47, 48, 49 и 50. Входы второй группы 12 элементов И соединены с выходами второй группы 11 элементов ИЛИ
79 — 90. Принцип работы второй группы 12 элементов И совпадает с принципом .работы первой группы 10 элементов И. Входы элементов И 45 — 50 являются входами второй группы элементов И, а выходы элементов— выходами второй группы 12 элементов И. Между собой элементы непосредственно не соединены. На первые входы элементов 45 — 50 о входам 86 — 90, соответственно, подается код
000111, т.е. подается условие для прохождения через вторую группу 12 элементов И трех стартцих разрядов входного кода устройства. На вторые входы элементов 45-50 по входам
80 — 85, соответственно, подается код 001101, где старшие пять разрядов совпадают с пятью старшими разрядами входного кода устройства.
На выходах второй группы 12 элементов И будет установлен код 000101, где три старших
8 разряда совпадают с тремя старшими разрядами входного кода устройства.
Таким образом, на выходах второй группы
12 элементов И 91 — 96 имеется код 000101, т.е. вторая группа 12 элементов И обеспечивает трансляцию всех входных логических переменных устройства, имеющих значение логической "1", кроме двух первых, которые обра ботаны двумя первыми группами 9 и 11 элементов ИЛИ, Третья группа 13 элементов ИЛИ выполнена так же, как первая 9 и вторая 11 группы элементов ИЛИ и содержит элементы
ИЛИ 29 — 33. На входы 91 — 96 третьей группы
13 элементов ИЛИ с выходов элементов И второй группы 12 элементов И подается код
000101. В соответствии с данным кодом на выходах элементов 31, 32 и 33 установится логическая "1". На третьем выходе устройства
97 также установится логическая "1", которая несет информацию о том, что во входном коде устройства имеется, по меньшей мере, три разряда, содержащих логическую "1".
Выходы 98 — 107 являются выходами третьей группы 13 элементов ИЛИ. На выходах 98, 104 — 107 присутствует код условия трансляции через третью группу 14 элементов И, равный 000 11.
Третья группа 14 элементов И выполнена аналогично первой и второй группам элементов И и содержит логические элементы И 51—
55, на первые входы элементов по входам 98, 104 — 107 подается код 00011, а ка вторые входы по входам 99 — 103 — код 00101, На выходах 09 — 113 имеется, соответственно, код 00001.
Четвертая группа элементов ИЛИ 15 выполкена аналогично первой, второй и третьей группе элементов ИЛИ и содержит логические элементы ИЛИ 34 — 37. На входы четвертой группы 15 элементов ИЛИ 109 — 113 с выходов третьей группы 14 элементов И подается код
00001. В соответствии с данным кодом на выходе элемента 37 и на четвертом выходе устройства 108 возбуждается логическая "1", которая говорит о том, что во входном коде устройства имеется, по меньшей мере, четыре разряда, содержащих логическую "1".
Таким образом, рассмотренное в примере устройство выполняет функцию контроля наличия в восьмиразрядном входном параллельном коде по меньшей мере четырех логических еди ниц. При этом устройство содержит четыре группы элементов ИЛИ и три группы элементов И.
В общем случае, количество групп элементов ИЛИ в устройстве должно быть столько, сколько минимум логических "1" контролируется во входном коде.
781815
Покажем, как рассматриваемое устройство выполняет, например, функцию контроля того, что не более трех входных переменных из восьми равны логической "1".
Как было сказано выше, выходной код устройства на выходах 56, 78, 97 и 108 при выI полнении функции контроля наличия в восьмиразрядном входном коде по меньшей мере четырех логических единиц, соответственно, равен 1111.
При наличии во входном коде трех логических единиц выходной код равен 1110, двух—
1100, одной — 1000, ни одной — 0000. Следовательно, при контроле того, что не более трех входных переменных из восьми равны логической "Г, необходимо- контролировать на выходной шине устройства 108 наличие логического "0".
В общем случае, при необходимости контролировать количество логических единиц во входном коде не более "k", устройство должно содержать в своем составе "1+1" групп элементов ИЛИ. При этом следует контролировать наличие логического "0" на том выходе устройства, который связан с последней группой элементов ИЛИ.
Как следует из описания сущности изобретения и примера конкретного выполнения, устройство имеет однородную структуру, что позволяет легко наращивать его как по количеству разрядов входного кода, так и по порогу работы. Данная особенность упрощает использование и эксплуатацию устройства.
Общее количество логических элементов, необходимое для построения устройства с порогом срабатывания k и выполняющего функцию контроля того, что не менее k разрядов из и содержат логическую "1", равно
n(2k — 1)i-k где n — общее количество разря2. дов входного кода, причем k <- n; k ) 0; и > 0
Например, при и = 10, k > 3 общее коли чество элементов равно 41; при n = 20, k >< 3 равно 91; при n = 20, k > 4 равно 124.
Формула изобретения
Устройство для контроля данных, представленных в кодах "k из "и", содержащее группы элементов И и группы элементов ИЛИ, о т л ич а ю щ е е с я тем, что, с целью сокращения оборудования, устройство содержит k групп двувходовых элементов ИЛИ и (k — 1) групп двувходовых элементов И, причем каждая i-я группа элементов И и элементов ИЛИ состоит соответственно из (n — i) элементов И и элементов ИЛИ, первый вход каждого j-го элемента ИЛИ i-й группы соединен с выходом (j+1)-го элемента И (i — 1)-й группы и с первым входом. J-го элемента И I-й группы, выход каждого j-ro элемента ИЛИ -й группы соединен со вторым входом (j+1)-го элемента ИЛИ i-й группы и со вторым входом (j+1)-го элемента И i-й группы, выходы послед. них элементов ИЛИ всех групп образуют группу выходов устройства, первые входы всех элементов ИЛИ и второй вход первого элемента ИЛИ первой группы элементов ИЛИ образуют группу входов устройства, первый и второй вход первого элемента ИЛИ i-й грутпты соединены соответственно с выходами первого и второго элемента И (i — 1)-й группы, второй вход первого элемента И i-й группы соединен с выходом первого элемента И (i — 1)-й группы.
Источники информации, принятые во внимание при экспертизе
1. Авторское свидетельство СССР 544969, кл. G 06 F 11/12, 17.06.74.
2. Патент США N 3851307, кл. 235 — 140 кл. G 06 F11/00,,26.11.74.
3. Патент ФРГ У 2327352, кл. G 06 Е 11/00, опублик. 10.04.75 (прототип) .
781815
Составитель И. Сигалов
Техрец М. Петко
Корректор М. Вигупа
Редактор М. Габуда
Тираж 751
ВНИИПИ Государственного комитета СССР по делам изобретений и открытий
113035, Москва, Ж вЂ” 35, Раушская наб., д. 4/5
Заказ 8136/54
П одписиое
Филиал ППП "Патент", г. Ужгород, ул. Проектная, 4
