RU2032937C1 - Линейный дешифратор - Google Patents
Линейный дешифратор Download PDFInfo
- Publication number
- RU2032937C1 RU2032937C1 SU4942686A RU2032937C1 RU 2032937 C1 RU2032937 C1 RU 2032937C1 SU 4942686 A SU4942686 A SU 4942686A RU 2032937 C1 RU2032937 C1 RU 2032937C1
- Authority
- RU
- Russia
- Prior art keywords
- inputs
- elements
- majority
- decoder
- level
- Prior art date
Links
Images
Landscapes
- Tests Of Electronic Circuits (AREA)
Abstract
Изобретение относится к вычислительной технике и может быть использовано при построении легкотестируемых устройств. Линейный дешифратор содержит вход 1 выборки, информационные входы 2 i, управляющие входы 3 и 4, K элементов НЕ 5, K уровней мажоритарных элементов 6 и выходы 7, соединенные между собой функционально. 1 ил., 1 табл.
Description
Изобретение относится к вычислительной технике и может быть использовано при построении легкотекстируемых устройств.
Известен линейный дешифратор [1]
Недостатком дешифратора является большое время тестирования.
Недостатком дешифратора является большое время тестирования.
Известен пирамидальный дешифратор, который имеет проверяющий тест из пяти наборов [2]
Недостаток такого дешифратора сложность структуры.
Недостаток такого дешифратора сложность структуры.
Технический результат достигается тем, что дешифратор, содержащий К информационных входов, соединенных с К элементами НЕ, вход выборки и два входа управления, содержит К уровней мажоритарных элементов, по 2i в каждом i-ом уровне, вход выборки соединен с первыми входами мажоритарных элементов первого уровня, выходы мажоритарных элементов j-го уровня соединены с первыми входами пары мажоритарных элементов j+1-го уровня, i-й информационный вход соединен с вторыми входами четных номеров мажоритарных элементов i-го уровня, выход i-го элемента НЕ соединен с вторыми входами нечетных номеров мажоритарных элементов i-го уровня, первый вход управления соединен с третьими входами нечетных номеров, а второй вход управления с третьими входами четных номеров мажоритарных элементов всех уровней, выходы мажоритарных элементов последнего уровня соединены с выходами линейного дешифратора.
На чертеже приведена функциональная схема линейного дешифратора для разрядности дешифрируемого слова К=3. Обозначения: выход выборки СS-1, инфор- мационные входы Х1, Х2, Х3 2i, управляющие входы U1, U2 3 и 4, элементы НЕ 5i, мажоритарные элементы 6, выходы 7.
Дешифратор имеет два режима работы основной и тестовый. В основном режиме на входы 3 и 4 управления подается код0,0} а на информационные входы 5i дешифрируемое слово. С выходов 7 снимается унитарный код.
В тестовом режиме на информационные входы Хi дешифратора подаются всего две комбинации: все нули или все единицы. На входы управления линейным дешифратором (U1, U2) подается тест, состоящий из четырех комбинаций и являющийся полным в классе одиночных конструктивных неисправностей. Проверяющий тест приведен в таблице.
Таким образом, предлагаемый линейный дешифратор вместо двух элементов равнозначностью на каждый информационный вход имеет один инвертор, что значительно упрощает его структуру.
Claims (1)
- ЛИНЕЙНЫЙ ДЕШИФРАТОР, содержащий K уровней узлов дешифрации (K - разрядность информационного входа дешифратора) отличающийся тем, что в него введено K элементов НЕ, а каждый узел дешифрации выполнен в виде мажоритарного элемента, каждый уровень дешифрации содержит 2i мажоритарных элементов вход выборки дешифратора соединен с первыми входами первого и второго мажоритарных элементов первого уровня, выход каждого мажоритарного элемента i-го уровня соединен с первыми входами пары мажоритарных элементов (i + 1)-го уровня, выходы мажоритарных элементов k-го уровня являются выходами дешифратора, информационные входы которого соединены с входами элементов НЕ и соответственно с вторыми входами четных мажоритарных элементов уровней с первого по k-й, вторые входы нечетных мажоритарных элементов которых соединены соответственно с выходами элементов НЕ, третьи входы нечетных мажоритарных элементов всех уровней соединены с первым управляющим входом дешифратора, второй управляющий вход которого соединен с третьими входами четных мажоритарных элементов всех уровней.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU4942686 RU2032937C1 (ru) | 1991-06-04 | 1991-06-04 | Линейный дешифратор |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
SU4942686 RU2032937C1 (ru) | 1991-06-04 | 1991-06-04 | Линейный дешифратор |
Publications (1)
Publication Number | Publication Date |
---|---|
RU2032937C1 true RU2032937C1 (ru) | 1995-04-10 |
Family
ID=21577877
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
SU4942686 RU2032937C1 (ru) | 1991-06-04 | 1991-06-04 | Линейный дешифратор |
Country Status (1)
Country | Link |
---|---|
RU (1) | RU2032937C1 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2547231C1 (ru) * | 2014-04-02 | 2015-04-10 | Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Профессионального Образования "Донской Государственный Технический Университет" (Дгту) | Дешифратор 2 в 4 |
-
1991
- 1991-06-04 RU SU4942686 patent/RU2032937C1/ru active
Non-Patent Citations (2)
Title |
---|
1. Каган Б.М. и Каневский М.М. Цифровые вычислительные машины и системы. М.: Энергия, 1970, с.201, рис.3-66. * |
2. Авторское свидетельство СССР N 1727123, кл. G 06F 11/00, 1989. * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
RU2547231C1 (ru) * | 2014-04-02 | 2015-04-10 | Федеральное Государственное Бюджетное Образовательное Учреждение Высшего Профессионального Образования "Донской Государственный Технический Университет" (Дгту) | Дешифратор 2 в 4 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Harary et al. | The graph reconstruction number | |
KR910005321A (ko) | 반도체 기억장치 | |
KR930000767B1 (ko) | 반도체 기억장치 | |
Lederle | Coloured neretin groups | |
RU2032937C1 (ru) | Линейный дешифратор | |
McKAY | Backtrack programming and the graph isomorphism problem | |
Giudici et al. | A theory of semiprimitive groups | |
KR970029836A (ko) | 반도체기억장치 및 그의 액세스방법 | |
Mereghetti et al. | Note on the succinctness of deterministic, nondeterministic, probabilistic and quantum finite automata | |
Pyber | Groups of intermediate subgroup growth and a problem of Grothendieck | |
De Leo | Quaternions for GUTs | |
Brenken | Hecke algebras and semigroup crossed product C∗-algebras | |
Bader et al. | On {$ q $}-clan geometry,{$ q= 2\sp e $} | |
Powers et al. | Cocycle conjugacy classes of shifts on the hyperfinite II1 factor | |
Avgustinovich | The number of distinct subwords of fixed length in the Morse-Hedlund sequence | |
Dougherty et al. | Representations of infinite permutations by words (II) | |
Brown et al. | On the representation theory of solvable Lie algebras | |
Dugger | Betti numbers of almost complete intersections | |
Sen Sarma et al. | Some sequential graph colouring algorithms | |
Shelah | On uniqueness of prime models | |
Carter | On Two Properties of Totally Disconnected Locally Compact Groups | |
Schwer | Root operators, root groups and retractions | |
Kanta Gupta | Subgroups induced by certain ideals of free group rings | |
SU653616A1 (ru) | Устройство дл проверки кода на четность | |
Vianello et al. | On the superlinear convergence of the secant method |