SU1109906A1

SU1109906A1 - Device for translating m-bit binary code to threshold function code

Info

Publication number: SU1109906A1
Application number: SU823450710A
Authority: SU
Inventors: Олег Николаевич Музыченко
Original assignee: Войсковая часть 31303
Priority date: 1982-04-07
Filing date: 1982-04-07
Publication date: 1984-08-23

Abstract

УСТРОЙСТВО ПРЕОБРАЗОВАНИЯ М-РАЗРЯДНОГО ДВОИЧНОГО КОДА В КОД ПОРОГОВЫХ ФУНКЦИЙ, содержащее (М-1) групп элементов И и ИЛИ, (К + О и k (где k 1,2,...,W-1) входы устройства соединены соответственно с первыми входами элементов И «-и группы элементов И и ИЛИ и вторым входом первого элемента И К-и группы элементов И и ИЛИ, отличающее с тем, что, с целью повьпиенн его надежности, входы Р-го (где Р 1,2,...2К+1) элемента ИЛИ каждой К-й группы элементов И и ИЛИсоединены с входами Р-го элемента И той же группы элементов И и ИЛИ, второй вход 2 п -го (где t 1,2,..., к) элемента И К-й группы элементов И и ИЛИ соединен с выходом п-го элемента И К-й группы элементов И и ИЛИ, а вход ()-го элемента И 1 -и группы элементов И и ИЛИ соединен с выходом п-го элемента ИЛИ (К-1)-й группы элементов И и ИЛИ.A DEVICE FOR CONVERSION OF THE M-BITTING BINARY CODE TO THE THRESHOLD FUNCTION CODE, containing (M-1) groups of elements AND and OR, (K + O and k (where k 1,2, ..., W-1) device inputs are connected respectively to the first inputs of the elements AND "-and the group of elements AND and OR and the second input of the first element AND C-and the group of elements AND and OR, characterized in that, in order to control its reliability, the inputs of the P-th (where P 1,2, ... 2K + 1) an element OR of each K-th group of elements AND and OR are connected to the inputs of the P-th element AND of the same group of elements AND and OR, the second input is the 2 nd one (where t 1,2, ..., k) ele enta AND K-th group of elements AND and OR connected to the output of the n-th element AND C-th group of elements AND and OR, and the input () -th element AND 1 -th group of elements AND and OR connected to the output of the n-th element OR (K-1) -th group of elements AND and OR.

Description

СОWITH

;о;about

о о 1 Изобретение относитс к устройствам формировани пороговых логически функций и может использоватьс в измерительной и вычислительной аппаратуре . Известно устройство дл формировани пороговой функции, содержащее группы элементов И и ИЛИ, входы элементов И первой группы соединены с входами соответствующих элементов ИЛИ этой группы, выходы которых соединены с входами элементов И второй группы til. Недостатком устройства вл етс ограниченность функциональных возможностей . Наиболее близким к предложенному вл етс устройство преобразовани -разр дного двоичного кода в код пороговых функций, содержащее (W-1) групп элементов И и ИЛИ, К+1 и К (где k 1,2,...,W-1) входы устройства соединены соответственно с первыми входами элементов И К-и группы элементов И и ИЛИ и вторым входом первого элемента И К-и группы элементов И и ИЛИ 2. Недостатком известного устройств вл етс относительно низка надежность , что св зано с необходимостью использовани относительно боль шого количества межсоединений. Цель изобретени - повышение надежности устройства. Поставленна цель достигаетс тем что в устройстве преобразован М-ра р дного двоичного кода в код пороговых функций, содержащем (М-1) групп элементов И и ИЛИ, (К+1) и К(где К 1,2,...,М- 1) входы устройства соединены соответственно с первыми входами элементов и группы элементов И и ИЛИ и вторым входом первого элемента И К-и группы элементов И и ИЛИ, входы Р-го (где Р 1 ,2,. . . ,2k +1) элемента ИЛИ каждой к-и группы элементов И и ИЛИ 62 соединены с входами Р-го элемента И той же группы элементов И и ИЛИ, второй вход 2 п-го (где п 1,2,...,К) элемента И К-и группы элементов И и ИЛИ соединен с выходом п-го элемента И k -и группы элементов И и ИЛИ, а вход (2п + 1)-го элемента И К -и группы элементов И и ИЛИ соединен с выходом элемента ИЛИ (К-1)-й группы элементов И и ИЛИ. На чертеже показана структурна схема предлагаемого устройства дл случа -4. Устройство преобразовани Л -разр дного двоичного кода в код пороговых функций содержит (ЛА-1) групп - элементов И и ИЛИ, (k+1) и К (где К 1,2,... ,ЛА-1) входы устройства соединены соответстве::но с первыми входами элементов И k-и группы элементов И и ИЛИ 1 - (К-1) и вторым входом первого элемента И К-й группы элементов И и ИЛИ 1 -К, ; входы Р-го элемента ИЛИ каждой группы элементов И и ИЛИ соединены с входами Р-го элемента И той же группы элементов И и ИЛИ, второй вход 20-го (где {1 1,2,...,k) элемента И k -и группы элементов И и ИЛИ 1 -k соединен с выходом п-го элемента И (k-1)-й группы элементов И и ИЛИ 1 - (k-1), а дход (2п+1)-го элемента И К-и группы элементов И и ИЛИ 1- k соединен с выходом п-го элемента ИЛИ (К-1)-и группы элементов И и ШТИ 1 - (К-1). Устройство работает в соответствии с таблицей, где О и 1 - единичный и нулевой логические сигналы соответственно . Предлагаемое устройство обеспечивает формирование всех пороговых функций и требует дл своей реализации только двупходовые элементы И и ИЛИ при сравнительно малом количестве межсоединений, что обеспечивает повьппение надежности.o o 1 The invention relates to devices for generating threshold logical functions and can be used in measuring and computing equipment. A device for forming a threshold function is known, containing groups of elements AND and OR, inputs of elements AND of the first group are connected to the inputs of the corresponding elements OR of this group, the outputs of which are connected to the inputs of elements AND of the second group til. The disadvantage of the device is limited functionality. The closest to the proposed is a device for converting a binary code into a code of threshold functions containing (W-1) groups of elements AND and OR, K + 1 and K (where k 1,2, ..., W-1) the inputs of the device are connected respectively to the first inputs of the elements AND To and groups of elements AND and OR and the second input of the first element AND To and groups of elements AND and OR 2. A disadvantage of the known devices is relatively low reliability, which is associated with the need to use relatively pain number of interconnects. The purpose of the invention is to increase the reliability of the device. The goal is achieved by the fact that the device is transformed by the M-ra of a single binary code into a code of threshold functions containing (M-1) groups of elements AND and OR, (K + 1) and K (where K 1,2, ..., M- 1) the inputs of the device are connected respectively to the first inputs of the elements and the group of elements AND and OR and the second input of the first element AND Q and the group of elements AND and OR, the inputs of the P-th (where P 1, 2, ..., 2k + 1) an OR element of each k-and a group of elements AND and OR 62 are connected to the inputs of the P-th element AND the same group of elements AND and OR, the second input of the 2nd n-th (where n 1,2, ..., K) element And K-and the group of elements s and and or connected to the output of the n-th element and the k -th group of elements and and or, and the input (2p + 1) -th element and k -th group of the elements and and or connected to the output of the element OR (K-1) group of elements AND and OR. The drawing shows a block diagram of the proposed device for case -4. The device for converting the L-bit binary code into the code of the threshold functions contains (LA-1) groups - elements AND and OR, (k + 1) and K (where K 1,2, ..., LA-1) the inputs of the device are connected corresponding :: but with the first inputs of the elements AND of the k-and groups of the elements AND and OR 1 - (K-1) and the second input of the first element AND of the K-th group of elements AND and OR 1 -K,; the inputs of the P-th element OR of each group of elements AND and OR are connected to the inputs of the P-th element AND of the same group of elements AND and OR, the second input of the 20th (where {1 1,2, ..., k) element AND k -and groups of elements AND and OR 1 -k is connected to the output of the n-th element AND (k-1) -th group of elements AND and OR 1 - (k-1), and the input (2n + 1) -th element I K - and the group of elements AND and OR 1- k is connected to the output of the n-th element OR (K-1); and the group of elements AND and STI 1 - (K-1). The device operates in accordance with the table, where O and 1 are single and zero logic signals, respectively. The proposed device provides the formation of all threshold functions and requires for its implementation only two-way elements AND and OR with a relatively small number of interconnects, which ensures a higher reliability.

оabout

о о oh oh

о о оLtd

о о о Ltd

1 о о1 about o

о о оLtd

о оoh oh

о о оLtd

о о о о oh oh oh

о о оLtd

Claims

DEVICE FOR CONVERTING M-DISCHARGED BINARY CODE TO THRESHOLD FUNCTION CODE, containing (M-1) groups of AND and OR elements, (K + 1) and k (where K = 1,2, ..., M-1) the device inputs

AND and OR is connected to the output of the ηth element AND of the Kth group of AND and OR elements, and the input (2h + 1) -ro of the AND element of the kth group of AND and OR elements is connected to the output of the h-ro OR element (К- 1) th group of elements AND and OR.

a * 12 o * 4a * b a * 19 a * 7 in ‘! 3 a * 5 in

9066011

109906