Пристрій виявлення помилок

Abstract

Пристрій виявлення помилок, що містить n входів, вихід та (n-1) елементарних комбінаційних схем, з'єднаних послідовно. Входи першої елементарної комбінаційної схеми з'єднані з двома першими входами пристрою, а входи всіх наступних елементарних комбінаційних схем з'єднані з виходом попередньої елементарної комбінаційної схеми та одним з наступних входів пристрою відповідно. Вихід останньої елементарної комбінаційної схеми є виходом пристрою, у кожній елементарній комбінаційній схемі є два елемента І, елемент АБО, елемент НІ, перший вхід першого елемента І з'єднаний з першим входом елементарної комбінаційної схеми, вхід елемента НІ та перший вхід другого елемента І з'єднані з іншим входом пристрою, вихід елемента НІ з'єднаний з другим входом першого елемента І, вихід першого елемента І з'єднаний з першим входом елемента АБО, вихід другого елемента І з'єднаний з другим входом елемента АБО, вихід елемента АБО є виходом елементарної комбінаційної схеми.

Устройство обнаружения ошибок, которое содержит n входов, выход и (n-1) элементарных комбинационных схем, соединенных последовательно. Входы первой элементарной комбинационной схемы соединены с двумя первыми входами устройства, а входы всех последующих элементарных комбинационных схем соединены с выходом предыдущей элементарной комбинационной схемы и одним из следующих входов устройства соответственно. Выход последней элементарной комбинационной схемы является выходом устройства, в каждой элементарной комбинационной схеме есть два элемента И, элемент ИЛИ, элемент НЕ, первый вход первого элемента И соединен с первым входом элементарной комбинационной схемы, вход элемента НЕ и первый вход второго элемента И соединены с другим входом устройства, выход элемента НЕ соединен со вторым входом первого элемента И, выход первого элемента И соединен с первым входом элемента ИЛИ, выход второго элемента И соединен со вторым входом элемента ИЛИ, выход элемента ИЛИ является выходом элементарной комбинационной схемы.

A device for error detection comprises n inputs, output and (n-1) elementary combinational circuits connected in series. Inputs of first elementary combinational circuit are connected to two first device inputs, and inputs of subsequent elementary combinational circuits are connected to output of previous elementary combinational circuit and one of inputs of next inputs of the device correspondingly. Output of last elementary combinational circuit is an output of the device. Each elementary combinational circuit comprises two AND gates, OR gate, NOT gate. First input of first AND gate is connected to first input of elementary combinational circuit, input of NOT gate and first input of second AND gate are connected to another device input. Output of NOT gate is connected to second input of first AND gate, output of first AND gate is connected to first input of OR gate, output of second AND gate is connected to second input of OR gate, output of OR gate is an output of elementary combinational circuit.