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

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

Иллюстрации

Показать все

Реферат

 

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

Социалистических веспублнк

<и>744584 (61) Дополнительное к авт. сеид-ву(22) Заявлено 100478 (21) ° 2603047/18-24 с присоединением заявки ¹ (23) Г)риоритет

Опубликовано 300680. Бюллетень М 24

Дата опубликования описания 300680 (51)М. Кл.2

G 06 F. 11/10

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

СССР но делаи изобретений и открытий (53) УДК б 81. 325 (088,8) (72) Авторы изобретения

Э. A. Бухман и Б. С. Генин

Ленинградский ордена Ленина, ордена Октябрьской Революции и ордена Трудового Красного Знамени горный институт ° им. Плеханова (71) Заявитель (54) УСТРОЙСТВО ДЛЯ КОНТРОЛЯ ДВОИЧНОГО КОДА

НА ЧЕТНОСТЬ

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

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

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

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

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

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

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

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

Устройство для контроля двоичного кода на четность содержит распреде- 15 литель 1 импульсов, группу элементов 2 И, первый элемент 3 ИЛИ, второй элемент 4 ИЛИ, первый триггер 5, второй триггер 6, первый элемент 7 Й, второй элемент 8 И, третий элемент 9 2О

ИЛИ.

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

При подаче сигнала Контроль на 25 вход. Распределителя 1 импульсов сиг) нал, появившийся на его первом выходе, удтанавливает триггеры 5 и 6 в нулевое состояние. При этом на выходах промежуточных элементов 7 и 8

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

Импульсы с выходов группы элемен- 4Q тов 2 И, входы которых подключены к выходам нечетных разрядов, через элемент 3 ИЛИ поступают на счетный вход первого фиксирующего триггера 5, а импульсы с выходов группы элементов 2

И, входы которых подключены к выходам четных разрядов через элемент

4 ИЛИ поступают на счетный вход второго триггера б.

Таким образом, в процессе контроля первый триггер 5 производит счет единиц в нечетных разрядах контролируемого кода, и одновременно второй триггер 6 производит счет единиц в четных разрядах. По окончании контроля если в нечетных разрядах ко- 55 да нечетное число единиц, то первый триггер 5 устанавливается в единичное состояние, аналогично этому, если в четных разрядах кода нечетное число едйниц, то второй триггер б устанавливается в единичное состояние.

Если в контролируемом коде нечетное число единиц, то один из триггеров 5 или б по окончании опроса ока кется в единичном состоянии, а другой — в нулевом. В этом случае на выходе из элементов 7 и 8 И, первый вход которого объединен с единичным выходом триггера, оказавшегося в единичном состоянии, а второй вход которого соединен с нулевым выходом триггера, оказавшегося в нулевом состоянии, появится единичный сигнал., который через третий элемент 9 ИЛИ поступит на выход устройства. Если в коАтролируемом коде четное число единиц, то оба триггера 5 и 6 по окончании опроса окажутся либо в единичном, либо в нулевом состоянии,. как в том, так и в другом случаях на одном из входов элементов 7 и 8 И окажется нулевой сигнал. Поэтому на их выходах будут нулевые сигналы, вследствие чего на выходе элемента 9 ИЛИ установится сигнал нуль.

Следовательно, если в результате контроля в исходном коде выявлено нечетное число единиц, то на выходе третьего элемента 9 ИЛИ установится единичный сигнал, в противном случае на его выходе останется исходный (нулевой) сигнал.

Использование второго и третьего элементов ИЛИ, второго триггера, элементов И увеличивает быстродействие устройства, При этом выигрыш составит (n+ )Y l „, „). = (, + ) =2,если и-иетное, >+ 1 / (hl2u =2(3 „„.4J =2,Если И-иечетмое,, Таким образом, время выполнения операции контроля двоичного кода на четность сокращается почти вдвое, при этом уменьшаются аппаратурные затраты за счет сокращения объема оборудования, необходимого цля построения распределителя импульсов.

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

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

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

744584

Составитель Н.Быкова

Техред М. Петко Корректор А.Гриценко

Редактор A* Долинич

Заказ 3794/13 Тираж. 751 Подписное

ЦНИИПИ Государственного комитета СССР по делам изобретений и открытий, 113035, Москва, Ж-35, Раушская на6., д. 4/5

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

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

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

530332, кл. G 06 F 11/10, 20.09.76.

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

Р 428385, кл. О 06 р 11/10, 18.09.76.