SU1269119A1 - Device for generating n-digit mask - Google Patents

Abstract

The invention relates to computing and can be used in the construction of nodes of computers operating with variable-length fields. The aim of the invention is to reduce the hardware cost of the device. For this purpose, the device containing the decoder of the start address, the decoder of the end address and the mask generation unit, which includes K nodes for group transfer, has been entered into consecutively connected groups of analysis of group transfer, while M-1 units of analysis of group transfer ifi include groups of elements (L AND-OR and elements AND, AM are the unit of analysis of group transfer includes K elements AND-OR. 4 Il.

Description

1HE

O5

The invention relates to computing and can be used in the construction of nodes of computing machines operating with variable-field fields. The aim of the invention is to reduce the hardware cost of the device. In FIG. 1 shows a functional diagram of the proposed device; in fig. 2–4 are the communication schemes between the groups of analysis of group transfer (by 64 bits). The device for generating the p-bit mask (Fig. 1) contains the decoder 1 of the start address, the decoder 2 of the end address, the mask forming unit 3 consisting of independent group transfer nodes 4, the first group transfer analysis unit 5 consisting of K groups elements AND-I.VD 6 and elements AND 7, (M-1) -th block 8 of the analysis of group transfer, consisting of K groups of elements AND-OR 6 and elements in AND 7, M-and block 9 of the analysis of group transfer, consisting of B elements AND-OR 6, and has an output of 10 masks and an address input 11. The outputs of the decoder 1 | Connected to the first input group s plaque forming unit 3 of the mask. The outputs of the decoder 2 are connected to the second group by a group of inputs of block 3. The first group of outputs of block 3 is the output 10 of the device mask. The second group of outputs of block 3, connected from R pairs of outputs, is connected to the group of inputs of block 5, and the i-pair is connected to the inputs of groups of elements I-ШШ 6 and. elements And 7 from the i-th to fi + N-li Jv. I hiodv The group of outputs of the j-th (1 - j # H) of block 5 is connected to a group of inputs (j + 1) -ro of block 8, with the outputs of the q-th group of AND-OR 6 elements and And 7 elements of j-ro block 5 connected to inputs tq + N- t) groups of elements AND-OR 6 and elements AND 7 (j + 1) -ro of block 8. A group of outputs (T1-1) of block 8 is connected to the group of inputs of the Tl-th block, the outputs of the q-th group of elements AND-OR 6 and the elements AND 7 (P-1) of block 8 are connected to the inputs q + N tJm of elements AND-OR 6 of the f-th block (where t О, ..., N -one). The group of outputs of block 9 is connected with the corresponding bits with the third group of inputs of block 3. The inputs of the decoder 1 and 2 are connected to the address 1m input 11. The hardware costs of the decoders 1 and 2 and the mask generation unit 3 of the known and proposed devices are the same. In the proposed device H-1, the group transfer analysis blocks contain K - groups of elements I W of the I-STI 6 group transfer G and elements 7 of the transfer propagation attribute P, and the AND block of the group transfer analysis contains only K of the AND-OR 6 group transfer G (where W is the size of the independent nodes of the group transfer 4 in the mask generation unit 3). The number of groups of analysis of group transfer that is entered is determined by the expression w-r (1g) - (log, W). L J When the device operates as follows. For example, it is required to form a mask starting from the 17th bit and ending in the 50th bit. At the input of the decoder 1, the code 010001 is received, and at the input of the decoder 2, the code 110010. At the output of the decoder 1 it appears 1 in the 17th bit (), and in all other bits it remains O. At the output of the decoder 2 there appears О in the 51st bit (), and in all other bits are saved 1. Since block 3 can be implemented similarly to the first level of the known device on the elements 100IP179 and 100 ЛС117, as a result of the influence of these signals at the output of group transfer fifth the group G ° appears 1, since G ,,, f, g and P are equal to 1, and at the outputs of the group transfer of all O. At the output P of the propagation attribute of the thirteenth group P ,,, O appears, since P,, P,, - and P, 1 are equal to O, and at the outputs of the propagation propagation sign of the other groups, 1 Therefore, the output of block 3 contains the following signals: According to ka 5, the signals GGGGG Gj G {G | Gg pj PJ РЗ Р Pj Р Р Pj Pq Р Р, 5 Р Р, 5 RD Consequently, the systics of the i-th group lack the sign functions and have the following signs Gj and f; at the outputs of each: O, since G,, G ,, and G is equal to 0; 0, since G, GI, G, and G are equal to 0; 0, since G, G, G, and 0 are equal to 0; O, since G, G., G, and G are 0; 1, since G, Gj and G are equal to O, and G 1; 1, since G, G and Gg are equal to O, and Gy and P are equal to 1; 1, since G, G and G are equal to O, and G, P and P are equal to 1j 1, since Gj, G-, and G are equal to O, and G, P, P-, and P are equal to 1; O, since Gg, G,, G and Gg are equal to O, etc. to G ,. 1, since P,, P, P, and P are equal to 1; 1, since P, P,, P and P are equal to 1; 1, since Р, Рj, Р, and Р (. Are equal to 1; 1, since Р, Р,, Р and Р are equal to 1; 1, because Р, Р, Pj and Р are equal to 1; 1, because P, P, P, and P are 1; 1, since P,, Pg, Pj, and P are 1; 1, since Pj, P, P, and Pj are 1; 1, since P, P, P, , and Р are equal to 1; 1, since Р, Р, Pg and РТ are equal to 1; 1, because Р ,, Р ,, P ,, Pq and Р are equal to 1; 1, because Р, Р, Р, Р, „and Р, equal to 1; 0, since Р ,,, р, Р, and Р are equal to 0; 0, since Р, P, j, and Р „are equal to 0; О, since Р, Р, Р and E, Equal 0; O, since P, and n Equal 0., at the output of block 5, the signals According to the logic function 8, the signals are output, because, since, as Gj 0, since Gl 1, as 1, since 1, since Gj is 1, since Gq is 1, so As GIO Utak as G ,, 1 as 1, as G, 0, as 0, as G, О, as G, 0, as the mlobies of the i-th group have the following values: C;, G;, G ;, C,, p;, P, and P; are equal to 0; G;, G ;, G, G,; P, p; and P are equal to 0; G;, SI, G; , G,, p;, p; and p; are equal to 0; G, G, G ;, G, P, P and P are equal to 0; G,, G and Gj are equal to 0, a G; 1; G,, and G, are equal 0, a G 1; C, G., And G ;; equal O, a G 1; G, G, and GJ are equal to O, a G 1; G ,, GJ and GJ are equal to 0, a G and Pj are equal to 1; G /, GJ and G; equal 0, a G and P ,; equal to 1; G,;, G and G ,; equal to 0, a G and p ;, equal to 1; ., Gj and G are 0, a G and P Ranna 1; G ,, G,,, Gs, Ц and Pg are equal to 0; G; , G, G ;, G; , P, and P, „are equal to 0; G, G, G; , G, P, j and Р „are equal to 0; G,;, G, G, G,;, P ,, н Р „are equal to 0.

Claims (1)

Thus, the group transfer signals (Qg - G,) appear simultaneously at the output of block 8 and are transmitted to the transfer inputs from the 6th to 13th group of block 3. As a result, at the outputs C; g, the corresponding groups appear two mask signals each, and the missing pairs of signals in groups are formed on the additional AND-OR elements, which, using the 100 series, can be implemented by elements 100LS117. Consequently, at the output of the mask, O is present in the bits from the 0th to the 15th, since G, Q, Q and Spravna O. The size of the 16 is equal to zero, since Gj is O, - and the signal from the 16th bit Yes, decoder 1 is also equal to O. In bits 17 and 1, the outputs are Cfr ,,. and C; /., node 14 of the group transfer implemented on the element 100IP179 is 1, since the 17th bit of the decoder 1 is 1, and in bits 17, 18 and 19 of the decoder 2 is present 1. In the 18th bit The mask, which is the output of an additional ANDI.PI element, is also present 1. At the outputs of the bits from the 20th to the 47th, there are 1, because 1, are present at the outputs from the 20th to the 47th decoder 2, and the signals Gg - (d ,, are equal to 1. Mask 48, 49, and 50 bits are equal to 1, since from outputs 48, 49 and 50 of Decoder 2 they arrive 1. Mask 51 is equal to O, since output 51 of decoder 2 enters ABOUT. The masks from the 52nd to the 68th are equal to O, since Qf are equal to O. 71 Formula inventive The device for generating an n-bit mask containing the decoder of the start address, the end address decoder, and the mask generation unit that includes K nodes of group transfer along m times a row (Km 7-p), with the gth inputs (1 g "t) of the first and second group of inputs of the S-ro group transfer node (1" 3 "K) connected to the V-m outputs, respectively, of the decoder of the beginning address and the end address decoder (V (S-1) m + g), the decoder starts address and the end address decoder inputs are connected to the address the device, and the first group of outputs of the mask generation unit, combining the transfer outputs of all the group transfer units, is the mask output of the device, characterized in that, in order to reduce hardware costs, it contains M series connected analysis groups; -1 units of analysis of group transfer include K groups of I-CHCI elements and elements AND with V inputs, and M is the unit of analysis of group Prenos includes K elements AND-OR (H log2N logjH-logj ha), outputs recognized. Each generator and a sign of the spread of the transfer of the i-ro node of the group transfer of the mask formation unit (1 i K) are connected to the inputs of the AND-OR elements and the AND elements from the i-th to i + N-1 n, from | to the corpse, the first unit of the group transfer analysis unit, the outputs of the AND-OR elements and the AND elements of the q-th group of the j-ro group transfer analysis unit (1, 1 j М - 1) are connected to the inputs of the AND-OR elements and the AND q + elements + groups (j + 1) -ro of the group transfer analysis block (О t N-2) outputs of the AND-OR elements and AND elements of the qf-th group (M-1) of the group transfer analysis block are connected to inputs n +. - X elements of the AND-OR of the 1st group transfer analysis unit, the outputs of which are connected to the transfer inputs of the same name for the group transfer units of the mask generation unit, which form its third group of inputs. R First level anap The second level of an a / g and per group transfer Fig.Z R PS Rya v. / e; about;