SU1448406A1 - Majority element - Google Patents

Majority element Download PDF

Info

Publication number
SU1448406A1
SU1448406A1 SU874241428A SU4241428A SU1448406A1 SU 1448406 A1 SU1448406 A1 SU 1448406A1 SU 874241428 A SU874241428 A SU 874241428A SU 4241428 A SU4241428 A SU 4241428A SU 1448406 A1 SU1448406 A1 SU 1448406A1
Authority
SU
USSR - Soviet Union
Prior art keywords
switch
inputs
input
output
information
Prior art date
Application number
SU874241428A
Other languages
Russian (ru)
Inventor
Ваган Шаваршович Арутюнян
Арутюн Корюнович Аракелян
Original Assignee
Предприятие П/Я А-1376
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Предприятие П/Я А-1376 filed Critical Предприятие П/Я А-1376
Priority to SU874241428A priority Critical patent/SU1448406A1/en
Application granted granted Critical
Publication of SU1448406A1 publication Critical patent/SU1448406A1/en

Links

Landscapes

  • Hardware Redundancy (AREA)

Abstract

Изобретение относитс  к импульсной технике и дискретной автоматике и может быть использовано дл  построени  различных устройств переработки дискретной информации. Цель изобретени  - расширение функциональных возможностей и области применени  устройства, путем реализации ма- жоритарной функции 4 шш более из 7., Дополнительные функциональные возможности обеспечиваюте  элемеитами И 12, 2 или более из 3 13 и ИЛИ 14, входы которых объединены и на которые пос У тупают входйые сигналы, а выходы соединены с входами коммутаторов 1 и 2, выхода которых соединены с входами элемента ИЛИ В, с выхода которого снимаетс  требуема  функци . 1 ил. W с Sl& xsffJThe invention relates to a pulse technique and discrete automation and can be used to build various devices for processing discrete information. The purpose of the invention is to expand the functional capabilities and the field of application of the device by implementing the majority function of 4 out of more than 7. Additional functionality is provided with AND 12, 2 or more of 3 13 and OR 14, whose inputs are combined and to which The input signals go out, and the outputs are connected to the inputs of switches 1 and 2, the outputs of which are connected to the inputs of the element OR B, from the output of which the required function is removed. 1 il. W with Sl & xsffJ

Description

Изобретение относитс  к автоматике и вычислительной технике и может быть использовано дл  построени  различных устройств переработки дискретной информации.The invention relates to automation and computing and can be used to build various devices for processing discrete information.

Цель изобретени  - расширение функциональных возможностей и области применени  устройства путем реализации мажоритарной функции 4 или более из 7,The purpose of the invention is to expand the functionality and application area of the device by implementing a majoritarian function of 4 or more out of 7,

На чертеже показана структурна  схема предлагаемого мажоритарного элемента.The drawing shows a structural diagram of the proposed major element.

Мажоритарный элемент содержит пер- вый 1 и второй 2 коммутаторы 1 из 8, одноименные адресные входы (А1 - A3) которых объединены между собой и соединены соответственно с первым 3 (Х), вторым 4 (Xj) и третьим 5 (Xj) входами задани  переменных, четвертый 6 (Х) вход задани  переменных, инвертор 7, логический элемент ИЛИ 8 выход 9 мажоритарного элемента, шину 10 единичного логического сигнала, п тый (Х|.) вход 1 1 задани  переменных и логические элементы ЗИ 12, мажоритарный элемент 2 или более из 3 13, элемент ЗИЛИ 14, шестой 15 (X (,) и седьмой 16 (Х) входы задани  переменных . Первьй информационный вход первого коммутатора j соединен с шиной нулевого логического сигнала, инверсный вход стробировани  первого коммутатора 1 соединен с четвертым входом 6 задани  переменных, вход инвертора 7 соединен с инверсным бхо- дом стробировани  первого коммутатора 1, а выход - с инверсным входрм с гробировани  второго коммутатора 2, входы логического элемента ИЛИ 8 соединены с выходами первого 1 и второго 2 коммутаторов, а выход  вл етс  выходом 9 мажоритарного элемента. Входы элемента ЗИ 12 объединены с соот- вуюпщми входами мажоритарного элемента 2 или более 3 13 и элемента ЗИЛИ 14 и соединены с п тым П, шестым i 5 и седьмым 16 входами задани The majority element contains the first 1 and second 2 switches 1 of 8, the same address address inputs (A1 - A3) of which are interconnected and connected respectively to the first 3 (X), second 4 (Xj) and third 5 (Xj) inputs of the task variables, the fourth 6 (X) variable setting input, inverter 7, logical element OR 8 output 9 of the majority element, bus 10 of a single logical signal, fifth (X |.) input 1 1 variables and logical elements ZI 12, majority element 2 or more from 3 13, element ZILI 14, sixth 15 (X (,) and seventh 16 (X) inputs for setting variables The first information input of the first switch j is connected to the zero logic signal bus, the inverse gate input of the first switch 1 is connected to the fourth input 6 of the variable assignments, the input of the inverter 7 is connected to the inverse gate of the first switch 1, and the output is connected to the inverse input of the groove the second switch 2, the inputs of the logical element OR 8 are connected to the outputs of the first 1 and second 2 switches, and the output is the output 9 of the majority element. The inputs of the ZI element 12 are combined with the corresponding inputs of the majority element 2 or more 3 13 and the ZILI element 14 and are connected to the fifth P, sixth i 5 and seventh 16 task inputs

переменных, выход элемента ЗИ 12 сое-JQ торого соединен с инверсным входомvariables, the output of the element ZI 12 soe-JQ of which is connected to the inverse input

динен с вторым, третьим, п тым информационными входами первого коммутатора 1 и с первым информационным входом второго коммутатора 2, выход маж- оритарного элемента 2 или более из 3 13 соединен с четвертым, шестым, седьмым информационными входами первого коммутатора 1 и с вторым, треть им, п тым информационными входамиdinene with the second, third, fifth information inputs of the first switch 1 and the first information input of the second switch 2, the output of the primary element 2 or more of 3 13 is connected to the fourth, sixth, seventh information inputs of the first switch 1 and the second, third them, fifth information inputs

стробировани  первого коммутатора, а выход - с инверсным входом сттхэби ровани  второго коммутатора, логическ элемент ИЛИ, входы которого соедине 55 ны с выходами первйго и второго ком мутаторов, а выход  вл етс  вьжодом мажоритарного элемента, шину единич ного логического сигнала, котора  соединена с восьмым информационнымgating the first switch and the output with the inverted input of the second switch of the second switch, the logical element OR, whose inputs are connected to the outputs of the first and second switches, and the output is the output of the majority element, the bus of a single logical signal that is connected to the eighth informational

00

00

5five

5 0 З 5 0 З

второго коммутатора 2, выход элемента ЗИЛИ 14 соединение восьмым информационным входом первого коммутатора и с четвертым, шестым, седьмым информационными входами второго коммутатора , а восьмой информационньй вход второго коммутатора 2 соединен с шиной 10 единичного логического сигнала .the second switch 2, the output of the ZILI element 14 is the eighth information input of the first switch and the fourth, sixth, seventh information inputs of the second switch, and the eighth information input of the second switch 2 is connected to the bus 10 of a single logical signal.

Мажоритарный элемент работает следующим образом.The majority element works as follows.

Дл  реализаций мажоритарной функции 4 или более из 7 к шинам 3-6, П, 15 и 16 подаютс  входные переменные (аргументы) X, - ic. При этом на выходе 9 мажоритарного элемента реализуетс  логическа  порогова  функци  4 или более из 7.For the implementation of the majority function of 4 or more from 7, input variables (arguments) X, - ic are supplied to buses 3-6, P, 15 and 16. In this case, at the output 9 of the majority element, a logical threshold function of 4 or more of 7 is implemented.

При помощи предлагаемого устройства можно также реализовать мажоритарные функции 3 или более из 5 и 2 или более 3. Реализаци  предлагаемым устройством мажоритарных функций 3 или более из 5 и 2 или более из 3 обеспечиваетс  путем подачи к двум или четырем из шин 3 - 6, 11, 15 и 16 констант 1 или О (посто нных единичных или нулевых по- 0 тенциалов) взамен переменных X.Using the proposed device, it is also possible to implement the majority functions of 3 or more of 5 and 2 or more. 3. The implementation of the proposed function of the majority functions of 3 or more of 5 and 2 or more of 3 is provided by feeding to two or four tires 3-6, 11 , 15 and 16 constants 1 or O (constant unit or zero-potentials) instead of variables X.

Таким образом обеспечиваетс  расширение функциональных возможностейThis provides enhanced functionality.

и, тем самым, расширени  области применени  мажоритарного элемента.and, thereby, expanding the scope of the majority element.

Claims (1)

Формула изобретени Invention Formula Мажоритарный элемент, содержащий первый и второй коммутаторы из 8 одноименные адресные входы которых объединены между собой и соединены соответственно с первым, вторым и третьим входами задани  переменных, первый информационный вход первого коммутатора соединен с шиной нулевого логического сигнала, инверсный вход стробировани  первого коммутатора соединен с четвертым входом задани  переменных, инвертор, вход коThe majority element containing the first and second switches of 8 of the same address inputs of which are interconnected and connected respectively to the first, second and third inputs of the variable variables, the first information input of the first switch is connected to the zero logical signal bus, the inverse gate input of the first switch is connected to the fourth input variable assignment, inverter, input to стробировани  первого коммутатора, а выход - с инверсным входом сттхэби- ровани  второго коммутатора, логический элемент ИЛИ, входы которого соедине- 5 ны с выходами первйго и второго коммутаторов , а выход  вл етс  вьжодом мажоритарного элемента, шину единич-, ного логического сигнала, котора  соединена с восьмым информационнымgating of the first switch, and the output with the inverse input of the second switch of the second switch, the logical element OR, whose inputs are connected to the outputs of the first and second switches, and the output is the output of the majority element, the bus of the single logical signal which connected to the eighth information входом второго коммутатора, п тый вход задани  переменных, отличающийс  тем, что, с целью расширени  функциональных возможностей и области применени  за счет реализации логической функции 4 или более из 7, в него дополнительно введены элемент ЗИ, мажоритарный элемент 2 или более из 3, элемент ЗШШ, шестой и седьмой входы задани  переменных, входы элемента ЗИ объединены с соответствующими входами мажоритарного элемента 2 или более из 3 и элемента ЗИПИ и соединены с п тым, шее- тым и седьмым входами задани  переthe input of the second switch, the fifth input of the variable setting, characterized in that, in order to expand the functionality and application area by implementing a logic function 4 or more of 7, the GI element, the majority element 2 or more of 3, the element ZHSH, the sixth and seventh inputs of the variables setting, the inputs of the ZI element are combined with the corresponding inputs of the majority element 2 or more of 3 and the ZIPPI element and are connected to the fifth, neck and seventh inputs of the transducer 15 15 448406 448406 менных, выход элемента ЗИ соедннен с вторым, третьим, п тым информационными входами первого коммутатора и с первым информационным входом второго коммутатора, выход мажоритарного элемента 2 или более из 3 соединен с четвертым, шестым, седьмым информационными входами первого коммутатора и с вторым, третьим, п тым информационными входами второго коммутатора; выход элемента ЗИЛИ соединен с -вось- мым информационным входом первого - коммутатора и с четвертым, шестым, седьмым информационными входами второго коммутатора.The output of the ZI element is connected to the second, third, fifth information inputs of the first switch and the first information input of the second switch, the output of the majority element 2 or more of 3 is connected to the fourth, sixth, seventh information inputs of the first switch and the second, third, fifth information inputs of the second switch; the output of the ZILI element is connected to the eighth information input of the first switch and to the fourth, sixth, seventh information inputs of the second switch. 10ten
SU874241428A 1987-05-06 1987-05-06 Majority element SU1448406A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
SU874241428A SU1448406A1 (en) 1987-05-06 1987-05-06 Majority element

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SU874241428A SU1448406A1 (en) 1987-05-06 1987-05-06 Majority element

Publications (1)

Publication Number Publication Date
SU1448406A1 true SU1448406A1 (en) 1988-12-30

Family

ID=21302868

Family Applications (1)

Application Number Title Priority Date Filing Date
SU874241428A SU1448406A1 (en) 1987-05-06 1987-05-06 Majority element

Country Status (1)

Country Link
SU (1) SU1448406A1 (en)

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Зельдин Е.А.Цифровые интегральные микросхемы в информационно-измерительной аппаратуре. Л,: Эиерго- атомиздат, 986, с.107, рис. 7-9, Абугов Ю.О.Диденко К.И., Зага- рий Г.И. и др, IfaKpo электронные устройства программного и логического Зтравлени . М.: Машиностроение, 1979, с,41, йис. 21 б. 54) МАЖОРИТАРНЫЙ ЭХЕШНТ *

Similar Documents

Publication Publication Date Title
SU1448406A1 (en) Majority element
KR920702095A (en) Digital Circuit Encoding Binary Information
RU2020555C1 (en) Multifunctional logic module
SU1277085A1 (en) Polyfunctional logic module
SU1513441A1 (en) Multiple-function logic module
SU1499487A1 (en) Majority element
SU686146A1 (en) Multifunction logic element
RU1817087C (en) Multifunctional module
SU1387190A1 (en) Multichannel logical module
SU629630A1 (en) Pulse shaper
SU1422400A1 (en) Threshold logic device
SU818017A1 (en) Logic ''m from n''device
SU699523A1 (en) Interruption device
SU1368872A1 (en) Multifunction logic module
SU1622944A1 (en) Frequency divider with three-phase output
SU1370733A1 (en) T-flip-flop
SU1750052A1 (en) Majority element
SU1730620A1 (en) Multiinput single-digit adder
SU1430950A1 (en) Multiple-function logical module
SU1084783A1 (en) Polyfunctional logic module
SU580633A1 (en) Pulse shaper
SU1251066A1 (en) Polyfunctional logic element
SU1310799A1 (en) Adjustable logic module
SU771665A1 (en) Number comparing device
SU1396137A1 (en) Device for computing symmetric boolean functions