Устройство для контроля двоичного кода на четность

Устройство для контроля двоичного кода на четность

Иллюстрации

Показать все

Реферат

 

ОПИСАНИЕ

ИЗОБРЕТЕНИЯ

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

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

Республик

К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ (61) Дополнительное к авт. свид-ву— (22) Заявлено 230381 (21) 3262475/18-24 (51) М. КП. с присоединением заявки ¹â€” (23) Приоритет—

G 06 F 11/10

Государственный комитет

СССР по делам изобретений и открытий (53) УДК 681. 326. 7 (088.8) Опубликовано30.09.82 . Бюллетень ¹ 36

Дата опубликования описания 30.0982 (72) Авторы изобретения

В.Н.Горшков и В.В.Мазаник (71) Заявитель (S4) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНОГО

КОДА HA ЧЕТНОСТЬ

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

Известно устройство для контроля параллельного двоичного кода на четность, содержащее .триггер, регистр и элементы И 11) .

Недостатком устройства является низкое быстродействие.

Известно также устройство для контроля параллельного двоичного кода на четность, содержащее группу элеМентов ИЛИ, две группы элементов И и элемент задержки, причем первый и второй входы каждого элемента ИЛИ группы соединены с первым и вторым входами соответствующего трехвходового элемента И группы, третьи входы которых соединены с выходом элемента задержки, вход которого соединен с первыми входами двухвходовых элементов И группы, второй вход каждого элемента И первой группы соединен с выходом соответствующего двухвходового элемента ИЛИ группы, выходы элементов И первой группы соединены с единичными входами триггеров регистра сдвига, нулевые входы которых со,единены с выходами элементов И второй группы, входы элементов ИЛИ группы и элементы задержки являются входами устройства (2)

Недостатком данного устройства является большой объем оборудования.

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

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

25 входами второго элемента ИЛИ, выход которого подключен к счетному входу второго триггера, первый выход распределителя импульсов соединен с ну.левыми входами триггеров, выход пер30 .вого элемента ИЛИ подключен к счет962955 ному входу первого триггера, единичный выхо;, которого подключен к первому входу первого элемента Ч, нулевой выход второго триггера соединен с вторым входом первого элемента И, выход которого подключен к первому вхо- 5 ду третьего элемента ИЛИ, единичный выход второго триггера соединен с первым входом второго элемента И, нулевой выход первого триггера, соединен с вторым входом второго элемен- fP та И, выход которого подключен к второму входу третьеro элемента ИЛИ, выход которого является выходом устройства (3).

Недостатком устройства является низкое быстродействие.

Цель изобретения — повышение быстродействия.

Поставленная цель достигается тем, что в устройство для контроля двоичного кода на четкость, содержащее распределитель импульсов, группу элементов И, первый, второй и третий элементы ИЛИ, триггер, первый и второй элементы И, причем вход распределителя импульсов является тактовым входом устройства, первые входы каж дого элемента И группы являются входами соответствующих контролируемых разрядов устройства, вторые входы элементов И группы попарно объединены и подключены к соответствующим выходам распределителя импульсов, выходы нечетных элементов И группы соединены с соответствующими входами первого элемента H3IH, выходы четных 35 элементов И группы соединены с соответствующими входами второго элемента ИЛИ, выходы первого и второго эле ментов И подключены соответственно к первому и второму входам третьего 4g элемента ИЛИ, единичный выход триггера является выходом устройства, введены первый, второй, третий.и чет-. вертый элементы НЕ, четвертый и пятый элементы ИЛИ, третий и четвертый элементы И, причем первый выход распределителя импульсов соединен с первым входом третьего элемента И и через первый элемент НŠ— с первым входом четвертого элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, выход третьего элемента ИЛИ соединен с вторым входом четвертого элемента И, выход которого соединен с первым входом пятого элемента ИЛИ, выход первого эле-55 мента ИЛИ соединен с первым входом первого элемента И и через второй элемент НŠ— с первым входом второго элемента И, выход второго элемента

ИЛИ соединен с вторым входом второго 6О элемента И и через третий элемент HE с вторым входом первого элемента И, выход третьего элемента ИЛИ через четвертый элемент НЕ соединен с входом третьего элемента И,выход которого соединен с вторым входом пятого элемента ИЛИ, выход пятого элемента ИЛИ соединен со счетным входом триггера, нулевой я единичный выходы которого соединены соответственно с вторым входом четвертого элемента,ИЛИ и с третьим входом третьего элемента И.

На чертеже представлена структурная схема устройства для контроля двоичного кода на четность.

Устройство содержит распределитель

1 импульсов, группу элементов 2 И, первый и второй элементы 3 и 4 ИЛИ, первый,. второй, и третий элементы 5-7

НЕ, первый и второй элементы 8 и 9 И, третий и четвертый элементы 10 и 11

ИЛИ; четвертый элемент 12 НЕ, третий и четвертый элементы 13 и 14 И, пятый элемент 15 ИЛИ и триггер 16. Вход распределителя 1 импульсов является одним из входов устройства. Первый выход распределителя 1 импульсов соединен с входом элемента 5 НЕ и с первым входом элемента 13 H. Первые входы каждого элемента 2 И группы являются входами срответствующих контролируемых разрядов устройства, вторые входы элементов 2 И группы попарно объединены и подключены к соответствующим выходам распределителя 1 импульсов, выходы элементов 2 И нечетных разрядов группы соединены с входами первого элемента 3 ИЛИ, выходы элементов

2 И четных разрядов группы соединены с входами второго элемента 4 ИЛИ, выход которого подключен к входу третьего элемента 7 НЕ, и к второму входу второго элемента 9 И, выход первого элемента 3 ИЛИ соединен с входом второг элемента 6 HE и с первым входом первого элемента 8 И, выход второго элемента 6 НЕ подключен к первому входу второго элемента 9 И, выход которого соединен с вторым входом третьего элемента 11 ИЛИ, выход третьего элемента 7 НЕ подключен к второму входу первого элемента 8 И, выход которого соединен с первым входом третьего элемента 11 HJIH, выход которого подключен к входу .четвертого элемента 12 HE и второму входу четвертого элемента 14 И, выход первого элемента 5 НЕ соединен с первым входом четвертого элемента 10 ИЛИ, нулевой выход триггера 16 подключен к второму входу четвертого элемента

10 ИЛИ, выход которого соединен с первым входом четвертого элемента

14 И, выход которого подключен к второму входу пятого элемента 15 ИЛИ, выход четвертого элемента 12 НЕ соединен с вторым входом третьего элемента 13 И, единичный выход триггера 16 подключен к третьему входу третьего элемента 13 И, выход которого соединен с первым входом пятого элемента 15 ИЛИ, выход которого под962955 ключен к счетному входу триггера 16.

Единичный выход. триггера 16 является выходом устройства.

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

Импульсы с выходов распределителя

1 поочередно поступают на соединенные попарно вторые входы элементов 2 И нечетного и четного разрядов контролируемого кода. Импульсы с выходов 10 элементов 2 И поступают попарно на соответствующие входы элементов 3 и

4 ИЛИ (3 ИЛИ вЂ” нечетные разряды, 4 ИЛИ вЂ” четные). Если в паре разрядов контролируемого кода два нуля 15 или две единицы, то на выходе элементов 8 и 9 И и 11 ИЛИ появляется нулевой сигнал, а если в однсм из пары разрядов единица, то на выходе элемента 11 ИЛИ появляется единичный сигнал.

Пусть триггер 16 находится в единичном состоянии и на первом выходе распределителя 1 импульсов единичный сигнал. Тогда, если в паре разрядов две единицы ипи два нуля, то на выходе элемента 13 И единичный сигнал (на первом входе — единичный сигнал с единичного выхода триггера 16, на втором входе — единичный сигнал с первого выхода распределителя импульсов, на третьем входе — единичный сигнал с выхода элемента 12 НЕ), который устанавливает через элемент

15 ИЛИ триггер 16 в нулевое состояние. 35

Если триггер находится в нулевом состоянии, то на выходе элемента

15 ИЛИ устанавливается нулевой сигнал, не меняющий, состояние триггера.

Если в одном из двух контролируемых 40 разрядов единица, то на выходе элемента 11 ИЛИ вЂ” единичный сигнал. В том случае, когда триггер 16 находится в единичном состоянии, на выходе элементов 13-15 ИЛИ устанавливаются 45 нулевые сигналы и состояние триггера не меняется. А если триггер находится в нулевом состоянии, то на выходе элементов 10 ИЛИ, 14 И и 15 ИЛИ находится диничный сигнал который уста- 50 навливает триггер в единичное состояние.

Таким образом, в первом такте работы (единичный сигнал на первом выходе распределителя 1 импульсов) триггер 16 независимо от исходного положения устанавливается в единичное состояние, если в одном разряде пер- . вой пары контролируемого кода нуль, а в другом — единица, и в нулевое состояние, если в двух разрядах нули 60 или единицы.

При отсутствии единичного сигнала на первом входе распределителя 1 им пульсов триггер 16 изменяет свое сос тояние, если контролируемая пара паз- 65 рядов содержит один нуль и одну единицу, и не меняет свое состояние, если Разряды содержат два нуля или две единицы.

Следовательно, если в результате контроля в исходном коде .выявлено нечетное число единиц, то на единичном выходе триггера 16 устанавливается единичный сигнал, а если четное число единиц — нулевой.

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

При этом выигрыш составит:

Т к +1 1+2

Т2 и/2 и где п — число разрядов контролируе(мого двоичного кода.!

Формула изобретения

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

И, первый, второй и третий элементы

ИЛИ, триггер, первый и второй элементы И, причем вход распределителя импульсов является тактовым входом устройства, первые входы каждого элемента И группы являются, входами соответствующих контролируемых разрядов устройст9а, вторые входы элементов И группы попарно объединены и подключены к соответствующим выходам распределителя импульсов, выходы нечетных элементов И группы соединены с соответствууощими входами первого элемента ИЛИ, выходы четных элементов И группы соединены с соответствующими входами второго элемента ИЛИ, выходы первого и второго элементов И подключены соответственно к первому и втоРому входам третьего элемента ИЛИ, единичный выход триггера является выходом устройства, о т л и ч а.ю щ е е с я тем, что, с целью повышения быстродействия, в устройство введены первый, второй, третий и четвертый элементы НЕ, четвертый и пятый элементы ИЛИ, третий и четвертый элементы И, причем первый выход распределителя импульсов соединен с первым входом третьего элемента И и через первый элемент НŠ— с первым входом четвертого элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, выход третьего элемента ИЛИ соединен с вторым входом четвертого элемента И, выход которого соединен с первым входом пятого элемента ИЛИ, выход первого элемента ИЛИ соединен с первым входом первого эле.мента И и через второй элемент ME с первым входом второго элемента И, выход второго элемента ИЛИ соединен

962955

Составитель И.Сигалов

Редактор Т.Лопатина Техред А.Ач, Корректор Е.Рошко

Заказ 7515/70 Тираж 731 Подписное

ВНИИПИ Государственного комитета СССР по делам изобретений и открытий

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

Филиал ППП "Патент", г.ужгород, ул.Проектная, 4 с вторым входом второго элемента И и через третий элемент НЕ с вторым входом первого элемента И, выход третьего элемента ИЛИ через четвертый элемент НЕ соединен с входом третьего элемента И, выход которого соединен с вторым входом пятого элемента ИЛИ, выход пятого элемента ИЛИ соединен со счетным входом триггера, нулевой и единичный выходы которого соединены соответственно с вторым входом четвертого элемента ИЛИ и с третьим входом третьего элемента И.

Источники информации, принятые во внимание при экспертизе

1. Авторское свидетельство СССР

9 530332, кл. 6 06 F 11/10, 1976. °

2. Авторское свидетельство СССР

9 653616, кл. G 06 F 11/10, 1979.

3. Авторское свидетельство СССР

9 744584, кл. G 06 F 11/10, 1980 (прототип).