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

ОПИСАНИЕ ИЗОБРЕТЕНИЯ Союз СоветскихСоциалистическихРеспублик К АВТОРСКОМУ СВИДЕТЕЛЬСТВУ(22) Заявлено 230381 (21) 3262475/18-24 (51 М. КП. с присоединением заявки Мо(23) Приоритет -С 06 Р 11/10 Государственный комитет СССР по делам изобретений и открытий(72) Авторы изобретения АКС 1 УЗНАЫАЕНТН 4)3.3 ИВЛЫОТЕИ(54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНОГО КОДА НА ЧЕТНОСТЬ Изобретение относится к вычислительной технике.и может быть использовано в составе вычислительного комплекса автоматизированных системконтроля и управления.Известно устройство для контроля параллельного двоичного кода на четность, содержащее триггер, регистр и элементы И 11 .Недостатком устройства является низкое быстродействие.Известно также устройство для контроля параллельного двоичного кода на четность, содержащее группу элеМентов ИЛИ, две группы элементов И и элемент задержки, причем первый и второй входы каждого элемента ИЛИ группы соединены с первым и вторым входами соответствующего трехвходового элемента И группы, третьи входы которых соединены с выходом элемента задержки, вход которого соединен с первыми входами двухвходовых элементов И группы, второй вход каждого элемента И первой группы соединен с выходом соответствующего двухвходового элемента ИЛИ группы, выходы элементов И первой группы соединены с единичными входами триггеров регистра сдвига, нулевые входы которых со,единены с выходами элементов И второйгруппы, входы элементов ИЛИ группы иэлементы задержки являются входамиустройства 2.Недостатком данного устройства является большой объем оборудования.Наиболее близким по техническойсущности к предлагаемому являетсяустройство для контроля двоичногокода на четкость, содержащее распределитель импульсов, группу элементовИ, три элемента ИЛИ, два триггера идва элемента И, причем вход распределителя импульсов является одним извходов устройства, первые входы каждого элемента И группы являются входами соответствующих контролируемыхразрядов, вторые входы элементов Игруппы попарно объединены и подключены к.соответствующим выходам распределителя импульсов, выходы элементов И нечетных разрядов группы соединены с входами первого элемента ИЛИ,выходы четных разрядов соединены с 25 входами второго элемента ИЛИ, выходкоторого подключен к счетному входувторогО триггера, первый выход распределителя импульсов соединен с ну.левыми входами триггеров, выход пер ,вого элемента ИЛИ подключен к счет 962955ному входу первого триггера, единичный выхо;, которого подключен к первому входу первого элемента Ч, нулевой выход второго триггера "оединен с вторым входом первого элемента И, выход которого подключен к первому вхо ду третьего элемента ИЛИ, единичный выход второго триггера соединен с первым входом второго элемента И, нулевой выход первого триггера, соединен с вторым входом второго элемен та И, выход которого подключен к второму входу третьего элемента ИЛИ, выход которого является выходом устройства 3.Недостатком устройства является низкое быстродействие.Цель изобретения - повышение быстродействия.Поставленная цель достигается тем, что в устройство для контроля двоичного кода на четкость, содержащее распределитель импульсов, группу элементов И, первый, второй и третий элементы ИЛИ, триггер, первый и второй элементы И, причем вход распределителя импульсов является тактовым входом устройства, первые входы каждого элемента И группы являются входами соответствующих контролируемых разрядов устройства, вторые входы элементов И группы попарно объеди- ЗО нены и подключены к соответствующим выходам распределителя импульсов, выходы нечетных элементов И группы соединены с соответствующими входами первого элемента ИЛИ, выходы четных 35 элементов И группы соединены с соответствующими входами второго элемента ИЛИ, выходы первого и второго эле- ментов И подключены соответственно к первому и второму входам третьего 40 элемента ИЛИ, единичный выход триггера является выходом устройства, введены первый, второй, третий,и чет-. вертый элементы НЕ, четвертый и пятый элементы ИЛИ, третий и четвертый элементы И, причем первый выход распределителя импульсов соединен с первым входом третьего элемента И и через первый элемент НЕ - с первым входом четвертого элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, выход третьего элемента ИЛИ соединен с вторым входом четвертого элемента И, выход которого соединен с первым входом пятого элемента ИЛИ, выход первого элемента ИЛИ соединен с первым входом первого элемента И и через второй элемент НЕ - с первым входом второго элемента И, выход второго элемента ИЛИ соединен с вторым входом второго 60 элемента И и через третий элемент НЕ с вторым входом первого элемента И, выход третьего элемента ИЛИ через четвертый элемент НЕ соединен с входом третьего элемента И,выход кото рого соединен с вторым входом пятого элемента ИЛИ, выход пятого элемента ИЛИ соединен со счетным входом триггера, нулевой я единичный выходы которого соединены соответственно с вторым входом четвертого элемента,ИЛИ и с третьим входом третьего элемента И.На чертеже представлена структурная схема устройства для контроля двоичного кода на четность.Устройство содержит распределитель 1 импульсов, группу элементов 2 И, первый и второй элементы 3 и 4 ИЛИ, первый,. второй, и третий элементы 5-7 НЕ, первый и второй элементы 8 и 9 И, третий и четвертый элементы 10 и 11 ИЛИ, четвертый элемент 12 НЕ, третий и четвертый элементы 13 и 14 И, пятый элемент 15 ИЛИ и триггер 16. Вход распределителя 1 импульсов является одним из входов устройства. Первый выход распределителя 1 импульсов соединен с входом элемента 5 НЕ и с первым входом элемента 13 И. Первые входы каждого элемента 2 И группы являются входами срответствующих контролируемых разрядов устройства, вторые входы элементов 2 И группы попарно объединены и подключены к соответствующим выходам распределителя 1 импульсов, выходы элементов 2 И нечетных разрядов группы соединены с входами первого элемента 3 ИЛИ, выходы элементов 2 И четных разрядов группы соединены с входами второго элемента 4 ИЛИ, выход которого подключен к входу третьего элемента 7 НЕ, и к второму входу второго элемента 9 И, выход первого элемента 3 ИЛИ соединен с входом второг элемента 6 НЕ и с первым входом первого элемента 8 И, выход второго элемента 6 НЕ подключен к первому входу второго элемента 9 И, выход которого соединен с вторым входом третьего элемента 11 ИЛИ, выход третьего элемента 7 НЕ подключен к второму входу первого элемента 8 И, выход которого соединен с первым входом третьего элемента 11 ИЛИ, выход которого подключен к входу .четвертого элемента 12 НЕ и второму входу четвертого элемента 14 И, выход первого элемента 5 НЕ соединен с первым входом четвертого элемента 10 ИЛИ, нулевой выход триггера 16 подключен к второму входу четвертого элемента 10 ИЛИ, выход которого соединен с первым входом четвертого элемента 14 И, выход которого подключен к второму входу пятого элемента 15 ИЛИ, выход четвертого элемента 12 НЕ соединен с вторым входом третьего элемента 13 И, единичный выход триггера 16 подключен к третьему входу третьего элемента 13 И, выход которого соединен с первым входом пятогоэлемента 15 ИЛИ, выход которого подФормула изобретения ключен к счетному входу триггера 16.Единичный выход. триггера 16 являетсявыходом устройства.Устройство для контроля двоичногокода на четность работает следующимобразом. 5Импульсы с выходов распределителя1 поочередно поступают на соединенныепопарно вторые входы элементов 2 Инечетного и четного разрядов контролируемого кода. Импульсы с выходов Оэлементов 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 ИЛИ находится единичный сигнал, который устанавливает триггер в единичное состояние.Таким образом, в первом тактеработы (единичный сигнал на первомвыходе распределителя 1 импульсов)триггер 16 независимо от исходногоположения устанавливается в единичноесостояние, если в одном разряде пер- .вой пары контролируемого кода нуль,а в другом - единица, и в нулевоесостояние, если в двух разрядах нули 60или единицы.При отсутствии единичного сигналана первом входе распределителя 1 импульсов триггер 16 изменяет свое состояние, если контролируемая пара паз рядов содержит один нуль и одну единицу, и не меняет свое состояние, если Разряды содержат два нуля или две единицы,Следовательно, если в результате контроля в исходном коде .выявлено нечетное число единиц, то на единичном выходе триггера 16 устанавливается единичный сигнал, а если четное число единиц - нулевой.Таким образом, использование введенных элементов повышает быстродействие устройства, а также уменьшает аппаратурные затраты путем сокращения объема оборудования.При этом выигрыш составит;т и 2+1 1+2Тг и/2 игде п - число разрядов контролируе(мого двоичного кода. Устройство для контроля двоичного кода на четность, содержащее распределитель импульсов, группу элементов И, первый, второй и третий элементы ИЛИ, триггер, первый и второй элементы И, причем вход распределителя импульсов является тактовым входом устройства, первые входы каждого элемента И группы являются, входами соответствующих контролируемых разрядов устройст 9 а вторые входы элементов И группы попарно объединены и подключены к соответствующим выходам распределителя импульсов, выходы нечетных элементов И группы соединены с соответствууощими входами первого элемента ИЛИ, выходы четных элементов И группы соединены с соответствующими входами второго элемента ИЛИ, выходы первого и второго элементов И подключены соответственно к первому и втоРому входам третьего элемента ИЛИ, единичный выход триггера является выходом устройства, о т л и ч а ю щ е е с я тем, что, с целью повышения быстродействия, в устройство введены первый, второй, третий и четвертый элементы НЕ, четвертый и пятый элементы ИЛИ, третий и четвертый элементы И, причем первый выход распределителя импульсов соединен с первым входом третьего элемента И и через первый элемент НЕ - с первым входом четвертого элемента ИЛИ, выход которого соединен с первым входом четвертого элемента И, выход третьего элемента ИЛИ соединен с вторым входом четвертого элемента И, выход которого соединен с первым входом пятого элемента ИЛИ, выход первого элемента ИЛИ соединен с первым входом первого эле.мента И и через второй элемент НЕ с первым входом второго элемента И, выход второго элемента ИЛИ соединен962955 Составитель И.СигаловРедактор Т.Лопатина Техред А.Ач, коррект шк з 7515/70 ВНИИПИ Гос по делам 11 30 35, Мосраж 731арственноэобретенива, Ж,Подписноекомитета СССРоткрытийушская наб., д.4/ ПП "Патент", г.Ужгород, ул.Проектн с вторым входом второго элемента И ичерез третий элемент НЕ с вторым входом первого элемента И, выход третьего элемента ИЛИ через четвертый элемент НЕ соединен с входом третьегоэлемента И, выход которого соединенс вторым входом пятого элемента ИЛИ,выход пятого элемента ИЛИ соединенсо счетным входом триггера, нулевойи единичный выходы которого соединены соответственно с вторым входом 0 четвертого элемента ИЛИ и с третьимвходом третьего элемента И.Источники информации,принятые во внимание при экспертизе1. Авторское свидетельство СССР9 530332, кл. 6 06 Р 11/10, 19762, Авторское свидетельство СССР9 653616, кл. О 06 Г 11/10, 1979.3. Авторское свидетельство СССРР 744584, кл. С 06 Г 11/10, 1980