21 research outputs found

    RFID Key Establishment Against Active Adversaries

    Full text link
    We present a method to strengthen a very low cost solution for key agreement with a RFID device. Starting from a work which exploits the inherent noise on the communication link to establish a key by public discussion, we show how to protect this agreement against active adversaries. For that purpose, we unravel integrity (I)(I)-codes suggested by Cagalj et al. No preliminary key distribution is required.Comment: This work was presented at the First IEEE Workshop on Information Forensics and Security (WIFS'09) (update including minor remarks and references to match the presented version

    Бпособ построСния сСмСйства ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм с наимСньшим ΠΎΠ±Ρ‰ΠΈΠΌ количСством Π½Π΅ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Π΅ΠΌΡ‹Ρ… ошибок Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€Π°Ρ…

    Get PDF
    The research results of the methods for formation of separable sum codes with the minimum number of undetectable errors in data vectors are presented. A formula for counting the number of undetectable errors in data vectors and codes family properties are given. A universal method for formation of such codes is shown, which makes it possible for each value of the data vector length to obtain a whole family of codes that also have different distributions of undetectable errors by type and multiplicity. An example of codes formation, methods for analyzing characteristics, code comparison are presented. A method for synthesizing coders of developed sum codes is suggested.Β Π˜Π·Π»ΠΎΠΆΠ΅Π½Ρ‹ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ исслСдований способов построСния Ρ€Π°Π·Π΄Π΅Π»ΠΈΠΌΡ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм с наимСньшим ΠΎΠ±Ρ‰ΠΈΠΌ количСством Π½Π΅ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Π΅ΠΌΡ‹Ρ… ошибок Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€Π°Ρ…. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ Ρ„ΠΎΡ€ΠΌΡƒΠ»Ρ‹ подсчСта числа Π½Π΅ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Π΅ΠΌΡ‹Ρ… ошибок Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€Π°Ρ… ΠΈ свойства Π΄Π°Π½Π½ΠΎΠ³ΠΎ класса ΠΊΠΎΠ΄ΠΎΠ². ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½ ΡƒΠ½ΠΈΠ²Π΅Ρ€ΡΠ°Π»ΡŒΠ½Ρ‹ΠΉ способ построСния Ρ‚Π°ΠΊΠΈΡ… ΠΊΠΎΠ΄ΠΎΠ², Π΄Π°ΡŽΡ‰ΠΈΠΉ для ΠΊΠ°ΠΆΠ΄ΠΎΠ³ΠΎ значСния Π΄Π»ΠΈΠ½Ρ‹ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° Π²ΠΎΠ·ΠΌΠΎΠΆΠ½ΠΎΡΡ‚ΡŒ получСния Ρ†Π΅Π»ΠΎΠ³ΠΎ сСмСйства ΠΊΠΎΠ΄ΠΎΠ², ΠΎΠ±Π»Π°Π΄Π°ΡŽΡ‰ΠΈΡ… ΠΊ Ρ‚ΠΎΠΌΡƒ ΠΆΠ΅ Ρ€Π°Π·Π»ΠΈΡ‡Π½Ρ‹ΠΌΠΈ распрСдСлСниями Π½Π΅ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Π΅ΠΌΡ‹Ρ… ошибок ΠΏΠΎ Π²ΠΈΠ΄Π°ΠΌ ΠΈ кратностям. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ ΠΏΡ€ΠΈΠΌΠ΅Ρ€Ρ‹ построСния ΠΊΠΎΠ΄ΠΎΠ², мСтодология Π°Π½Π°Π»ΠΈΠ·Π° ΠΈΡ… характСристик, Π° Ρ‚Π°ΠΊΠΆΠ΅ Π΄Π°Π½ΠΎ сравнСниС ΠΊΠΎΠ΄ΠΎΠ² ΠΌΠ΅ΠΆΠ΄Ρƒ собой. ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ ΠΌΠ΅Ρ‚ΠΎΠ΄ синтСза ΠΊΠΎΠ΄Π΅Ρ€ΠΎΠ² Ρ€Π°Π·Ρ€Π°Π±ΠΎΡ‚Π°Π½Π½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм

    ИсслСдованиС свойств самодвойствСнных ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… устройств с ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π΅ΠΌ вычислСний Π½Π° основС ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга

    Get PDF
    A new approach to the synthesis of self-checking devices is considered, based on the control of calculations in testing objects using Hamming codes, the check bits of which are described by self-dual functions. In this case, the structure operates in a pulsed mode, which is actually based on the introduction of temporal redundancy when building a self-checking device. This, unfortunately, leads to some decrease in performance, however, it significantly improves the characteristics of controllability, which is especially important for devices and systems of critical use, the input data for which does not change so often. A brief review of methods for constructing built-in control circuits based on the self-duality property of calculated functions is given. The basic structures of the organization of built-in control circuits are given. The proposed ways of developing the theory of synthesis of built-in control circuits are based on checking whether or not the calculated functions belong to a class of self-dual Boolean functions. All possible values of the number of data bits for Hamming codes have been established. They will have the property of the self-duality of functions describing control bits. En-coders of such Hamming codes will be self-dual devices. Since the functions of the check bits of Hamming codes are linear, in order for them to be self-dual, it is necessary that an odd number of arguments be used in each of them. It is proved that the number of bits of code words of Hamming codes with self-dual check functions is equal to n=3+4l, l∈N0. The results of the simulations self-dual devices with built-in control circuits along two diagnostic parameters in the Multisim environment are presented. A method is proposed for modification of the structure of calculation control along two diagnostic parameters, which allows to use any linear block code (not necessarily Hamming code). It is based on retrofitting the encoder with a device for converting functions into self-dual ones. In fact, this is a code modification device. It is proved that to obtain a modified Hamming code with self-dual control functions for nβ‰ 3+4l, l∈N0; cases, it is enough to add modulo M=2 the non-self-dual control function with the function of the high data bit.РассматриваСтся Π½ΠΎΠ²Ρ‹ΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΠΊ синтСзу самопровСряСмых устройств, основанный Π½Π° ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π΅ вычислСний ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΠΈΡ€ΡƒΠ΅ΠΌΡ‹ΠΌΠΈ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌΠΈ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга, ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΎΡ‡Π½Ρ‹Π΅ символы (ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅ Π±ΠΈΡ‚Ρ‹) ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ самодвойствСнными функциями. ΠŸΡ€ΠΈ этом структура Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π² ΠΈΠΌΠΏΡƒΠ»ΡŒΡΠ½ΠΎΠΌ Ρ€Π΅ΠΆΠΈΠΌΠ΅, Ρ‡Ρ‚ΠΎ фактичСскиС основано Π½Π° внСсСнии Π²Ρ€Π΅ΠΌΠ΅Π½Π½Γ³ΠΉ избыточности ΠΏΡ€ΠΈ построСнии самопровСряСмого устройства. Π­Ρ‚ΠΎ, ΠΊ соТалСнию, ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ сниТСнию быстродСйствия, ΠΎΠ΄Π½Π°ΠΊΠΎ сущСствСнно ΠΏΠΎΠ²Ρ‹ΡˆΠ°Π΅Ρ‚ характСристики контролСпригодности, Ρ‡Ρ‚ΠΎ особСнно Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎ для устройств ΠΈ систСм критичСского примСнСния, Π²Ρ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΈΠ·ΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ Π½Π΅ ΡΡ‚ΠΎΠ»ΡŒ часто. ДаСтся ΠΊΡ€Π°Ρ‚ΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ€ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² построСния схСм встроСнного контроля Π½Π° основС свойства самодвойствСнности вычисляСмых Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ основныС структуры ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ схСм встроСнного контроля. ΠžΡ‚ΠΌΠ΅Ρ‡Π΅Π½Ρ‹ ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌΡ‹Π΅ ΠΏΡƒΡ‚ΠΈ развития Ρ‚Π΅ΠΎΡ€ΠΈΠΈ синтСза схСм встроСнного контроля Π½Π° основС ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ принадлСТности вычисляСмых Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ классу самодвойствСнных Π±ΡƒΠ»Π΅Π²Ρ‹Ρ… Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ. УстановлСны всС Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ значСния числа ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… символов для ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΠΎΠ±Π»Π°Π΄Π°Ρ‚ΡŒ свойством самодвойствСнности Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‰ΠΈΡ… ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅ Π±ΠΈΡ‚Ρ‹. ΠšΠΎΠ΄Π΅Ρ€Ρ‹ Ρ‚Π°ΠΊΠΈΡ… ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга Π±ΡƒΠ΄ΡƒΡ‚ ΡΠ²Π»ΡΡ‚ΡŒΡΡ самодвойствСнными устройствами. Π’Π°ΠΊ ΠΊΠ°ΠΊ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‰ΠΈΠ΅ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅ Π±ΠΈΡ‚Ρ‹ ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга, ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΌΠΈ, Ρ‚ΠΎ для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ½ΠΈ Π±Ρ‹Π»ΠΈ самодвойствСнными Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ… использовалось Π½Π΅Ρ‡Π΅Ρ‚Π½ΠΎΠ΅ количСство Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ². Π”ΠΎΠΊΠ°Π·Π°Π½ΠΎ, Ρ‡Ρ‚ΠΎ число разрядов ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… слов ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга с самодвойствСнными ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹ΠΌΠΈ функциями Ρ€Π°Π²Π½ΠΎ n=3+4l, l∈N0. ΠŸΡ€ΠΈΠ²ΠΎΠ΄ΡΡ‚ΡΡ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ модСлирования самодвойствСнных устройств со схСмами встроСнного контроля ΠΏΠΎ Π΄Π²ΡƒΠΌ диагностичСским ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ°ΠΌ Π² срСдС Multisim. ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ способ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ структуры контроля вычислСний ΠΏΠΎ Π΄Π²ΡƒΠΌ диагностичСским ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ°ΠΌ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΠΈΠΉ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ любой Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ Π±Π»ΠΎΠΊΠΎΠ²Ρ‹ΠΉ ΠΊΠΎΠ΄ (Π½Π΅ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΊΠΎΠ΄ Π₯эмминга). Он основан Π½Π° дооснащСнии ΠΊΠΎΠ΄Π΅Ρ€Π° устройством прСобразования Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π² самодвойствСнныС. ЀактичСски это устройство для формирования ΠΌΠΎΠ΄ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°. Π”ΠΎΠΊΠ°Π·Π°Π½ΠΎ, Ρ‡Ρ‚ΠΎ для получСния ΠΌΠΎΠ΄ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° Π₯эмминга с самодвойствСнными ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹ΠΌΠΈ функциями для случаСв nβ‰ 3+4l, l∈N0, достаточно ΡΠ»ΠΎΠΆΠΈΡ‚ΡŒ ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ M=2 Π½Π΅ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ с Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ ΡΡ‚Π°Ρ€ΡˆΠ΅Π³ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π±ΠΈΡ‚Π°

    Π”Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Π΅ Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹Π΅ ΠΊΠΎΠ΄Ρ‹ с суммированиСм Π² ΠΊΠΎΠ»ΡŒΡ†Π΅ Π²Ρ‹Ρ‡Π΅Ρ‚ΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ M=4

    Get PDF
    The paper describes research results of features of error detection in data vectors by sum codes. The task is relevant in this setting, first of all, for the use of sum codes in the implementation of the checkable discrete systems and the technical means for the diagnosis of their components. Methods for sum codes constructing are described. A brief overview in the field of methods for sum codes constructing is provided. The article highlights codes for which the values of all data bits are taken into account once by the operations of summing their values or the values of the weight coefficients of the bits during the formation of the check vector. The paper also highlights codes that are formed when the data vectors are initially divided into subsets, in particular, into two subsets. An extension of the sum code class obtained by isolating two independent parts in the data vectors, as well as weighting the bits of the data vectors at the stage of code construction, is proposed. The paper provides a generalized algorithm for two-module weighted codes construction, and describes their features obtained by weighing with non-ones weight coefficients for one of data bits in each of the subvectors, according to which the total weight is calculated. Particular attention is paid to the two-module weight-based sum code, for which the total weight of the data vector in the residue ring modulo M = 4 is determined. It is shown that the purpose of the inequality between the bits of the data vector in some cases gives improvements in the error detection characteristics compared to the well-known two-module codes. Some modifications of the proposed two-module weighted codes are described. A method for calculating the total number of undetectable errors in the two-module sum codes in the residue ring modulo M = 4 with one weighted bit in each of the subsets is proposed. Detailed characteristics of error detection by the considered codes both by the multiplicities of undetectable errors and by their types (unidirectional, symmetrical and asymmetrical errors) are given. The proposed codes are compared with known codes. A method for the synthesis of two-module sum encoders on a standard element base of the single signals adders is proposed. The classification of two-module sum codes is presented.ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½Ρ‹ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ исслСдования особСнностСй обнаруТСния ошибок Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€Π°Ρ… ΠΊΠΎΠ΄Π°ΠΌΠΈ с суммированиСм. Π’ Ρ‚Π°ΠΊΠΎΠΉ постановкС Π·Π°Π΄Π°Ρ‡Π° Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Π°, ΠΏΡ€Π΅ΠΆΠ΄Π΅ всСго, для использования ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм ΠΏΡ€ΠΈ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π΅ΠΏΡ€ΠΈΠ³ΠΎΠ΄Π½Ρ‹Ρ… дискрСтных систСм ΠΈ тСхничСских срСдств диагностирования ΠΈΡ… ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ΠΎΠ². ΠŸΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ΡΡ ΠΊΡ€Π°Ρ‚ΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ€ Ρ€Π°Π±ΠΎΡ‚ Π² области построСния ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм ΠΈ описаниС способов ΠΈΡ… построСния. Π’Ρ‹Π΄Π΅Π»Π΅Π½Ρ‹ ΠΊΠΎΠ΄Ρ‹, для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΏΡ€ΠΈ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° Π΅Π΄ΠΈΠ½ΠΎΠΆΠ΄Ρ‹ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ΡΡ значСния всСх ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… разрядов ΠΏΡƒΡ‚Π΅ΠΌ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ суммирования ΠΈΡ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΈΠ»ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ вСсовых коэффициСнтов разрядов, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΊΠΎΠ΄Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π²ΠΎΠ½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠΌ Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² Π½Π° подмноТСства, Π² частности Π½Π° Π΄Π²Π° подмноТСства. ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΎ Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅ класса ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌΡ‹Ρ… Π·Π° счСт выдСлСния Π΄Π²ΡƒΡ… нСзависимых частСй Π² ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€Π°Ρ…, Π° Ρ‚Π°ΠΊΠΆΠ΅ взвСшивания разрядов ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² Π½Π° этапС построСния ΠΊΠΎΠ΄Π°. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½Ρ‹ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ построСния Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ², Π° Ρ‚Π°ΠΊΠΆΠ΅ описаны особСнности Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΈΠ· ΠΊΠΎΠ΄ΠΎΠ², ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Ρ… ΠΏΡ€ΠΈ взвСшивании Π½Π΅Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½Ρ‹ΠΌΠΈ вСсовыми коэффициСнтами ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΌΡƒ разряду Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· ΠΏΠΎΠ΄Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ², ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ осущСствляСтся подсчСт суммарного вСса. ОсобоС Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡƒΠ΄Π΅Π»Π΅Π½ΠΎ Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹ΠΌ Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹ΠΌ ΠΊΠΎΠ΄Π°ΠΌ с суммированиСм, для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… опрСдСляСтся суммарный вСс ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° Π² ΠΊΠΎΠ»ΡŒΡ†Π΅ Π²Ρ‹Ρ‡Π΅Ρ‚ΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ M=4. Показано, Ρ‡Ρ‚ΠΎ установлСниС нСравноправия ΠΌΠ΅ΠΆΠ΄Ρƒ разрядами ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… случаях Π΄Π°Π΅Ρ‚ ΡƒΠ»ΡƒΡ‡ΡˆΠ΅Π½ΠΈΠ΅ Π² характСристиках обнаруТСния ошибок ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с извСстными Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ. ΠžΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½Π½Ρ‹Ρ… Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ². ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ способ подсчСта ΠΎΠ±Ρ‰Π΅Π³ΠΎ числа Π½Π΅ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Π΅ΠΌΡ‹Ρ… ошибок Π² Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠ΄Π°Ρ… с суммированиСм Π² ΠΊΠΎΠ»ΡŒΡ†Π΅ Π²Ρ‹Ρ‡Π΅Ρ‚ΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ M=4 с ΠΎΠ΄Π½ΠΈΠΌ Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹ΠΌ разрядом Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· подмноТСств. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Ρ‹Π΅ характСристики обнаруТСния ошибок рассматриваСмыми ΠΊΠΎΠ΄Π°ΠΌΠΈ ΠΊΠ°ΠΊ ΠΏΠΎ кратностям Π½Π΅ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Π΅ΠΌΡ‹Ρ… ошибок, Ρ‚Π°ΠΊ ΠΈ ΠΏΠΎ ΠΈΡ… Π²ΠΈΠ΄Π°ΠΌ (ΠΌΠΎΠ½ΠΎΡ‚ΠΎΠ½Π½Ρ‹Π΅, симмСтричныС ΠΈ асиммСтричныС ошибки). ΠŸΡ€ΠΎΠ²Π΅Π΄Π΅Π½ΠΎ сравнСниС с извСстными ΠΊΠΎΠ΄Π°ΠΌΠΈ. ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ способ синтСза ΠΊΠΎΠ΄Π΅Ρ€ΠΎΠ² Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм Π½Π° стандартной элСмСнтной Π±Π°Π·Π΅ сумматоров Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½Ρ‹Ρ… сигналов. Π”Π°Π½Π° классификация Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм

    Π”Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Π΅ Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹Π΅ ΠΊΠΎΠ΄Ρ‹ с суммированиСм Π² ΠΊΠΎΠ»ΡŒΡ†Π΅ Π²Ρ‹Ρ‡Π΅Ρ‚ΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ M=4

    Get PDF
    ΠŸΡ€Π΅Π΄ΡΡ‚Π°Π²Π»Π΅Π½Ρ‹ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ исслСдования особСнностСй обнаруТСния ошибок Π² ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€Π°Ρ… ΠΊΠΎΠ΄Π°ΠΌΠΈ с суммированиСм. Π’ Ρ‚Π°ΠΊΠΎΠΉ постановкС Π·Π°Π΄Π°Ρ‡Π° Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½Π°, ΠΏΡ€Π΅ΠΆΠ΄Π΅ всСго, для использования ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм ΠΏΡ€ΠΈ Ρ€Π΅Π°Π»ΠΈΠ·Π°Ρ†ΠΈΠΈ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π΅ΠΏΡ€ΠΈΠ³ΠΎΠ΄Π½Ρ‹Ρ… дискрСтных систСм ΠΈ тСхничСских срСдств диагностирования ΠΈΡ… ΠΊΠΎΠΌΠΏΠΎΠ½Π΅Π½Ρ‚ΠΎΠ². ΠŸΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ΡΡ ΠΊΡ€Π°Ρ‚ΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ€ Ρ€Π°Π±ΠΎΡ‚ Π² области построСния ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм ΠΈ описаниС способов ΠΈΡ… построСния. Π’Ρ‹Π΄Π΅Π»Π΅Π½Ρ‹ ΠΊΠΎΠ΄Ρ‹, для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΏΡ€ΠΈ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΠΎΠ²Π°Π½ΠΈΠΈ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° Π΅Π΄ΠΈΠ½ΠΎΠΆΠ΄Ρ‹ ΡƒΡ‡ΠΈΡ‚Ρ‹Π²Π°ΡŽΡ‚ΡΡ значСния всСх ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… разрядов ΠΏΡƒΡ‚Π΅ΠΌ ΠΎΠΏΠ΅Ρ€Π°Ρ†ΠΈΠΉ суммирования ΠΈΡ… Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ ΠΈΠ»ΠΈ Π·Π½Π°Ρ‡Π΅Π½ΠΈΠΉ вСсовых коэффициСнтов разрядов, Π° Ρ‚Π°ΠΊΠΆΠ΅ ΠΊΠΎΠ΄Ρ‹, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Ρ„ΠΎΡ€ΠΌΠΈΡ€ΡƒΡŽΡ‚ΡΡ ΠΏΡ€ΠΈ ΠΏΠ΅Ρ€Π²ΠΎΠ½Π°Ρ‡Π°Π»ΡŒΠ½ΠΎΠΌ Ρ€Π°Π·Π±ΠΈΠ΅Π½ΠΈΠΈ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² Π½Π° подмноТСства, Π² частности Π½Π° Π΄Π²Π° подмноТСства. ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ΠΎ Ρ€Π°ΡΡˆΠΈΡ€Π΅Π½ΠΈΠ΅ класса ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм, ΠΏΠΎΠ»ΡƒΡ‡Π°Π΅ΠΌΡ‹Ρ… Π·Π° счСт выдСлСния Π΄Π²ΡƒΡ… нСзависимых частСй Π² ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€Π°Ρ…, Π° Ρ‚Π°ΠΊΠΆΠ΅ взвСшивания разрядов ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ² Π½Π° этапС построСния ΠΊΠΎΠ΄Π°. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½ ΠΎΠ±ΠΎΠ±Ρ‰Π΅Π½Π½Ρ‹ΠΉ Π°Π»Π³ΠΎΡ€ΠΈΡ‚ΠΌ построСния Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ², Π° Ρ‚Π°ΠΊΠΆΠ΅ описаны особСнности Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΈΠ· ΠΊΠΎΠ΄ΠΎΠ², ΠΏΠΎΠ»ΡƒΡ‡Π΅Π½Π½Ρ‹Ρ… ΠΏΡ€ΠΈ взвСшивании Π½Π΅Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½Ρ‹ΠΌΠΈ вСсовыми коэффициСнтами ΠΏΠΎ ΠΎΠ΄Π½ΠΎΠΌΡƒ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠΌΡƒ разряду Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· ΠΏΠΎΠ΄Π²Π΅ΠΊΡ‚ΠΎΡ€ΠΎΠ², ΠΏΠΎ ΠΊΠΎΡ‚ΠΎΡ€Ρ‹ΠΌ осущСствляСтся подсчСт суммарного вСса. ОсобоС Π²Π½ΠΈΠΌΠ°Π½ΠΈΠ΅ ΡƒΠ΄Π΅Π»Π΅Π½ΠΎ Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹ΠΌ Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹ΠΌ ΠΊΠΎΠ΄Π°ΠΌ с суммированиСм, для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… опрСдСляСтся суммарный вСс ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° Π² ΠΊΠΎΠ»ΡŒΡ†Π΅ Π²Ρ‹Ρ‡Π΅Ρ‚ΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ M=4. Показано, Ρ‡Ρ‚ΠΎ установлСниС нСравноправия ΠΌΠ΅ΠΆΠ΄Ρƒ разрядами ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π²Π΅ΠΊΡ‚ΠΎΡ€Π° Π² Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… случаях Π΄Π°Π΅Ρ‚ ΡƒΠ»ΡƒΡ‡ΡˆΠ΅Π½ΠΈΠ΅ Π² характСристиках обнаруТСния ошибок ΠΏΠΎ ΡΡ€Π°Π²Π½Π΅Π½ΠΈΡŽ с извСстными Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹ΠΌΠΈ ΠΊΠΎΠ΄Π°ΠΌΠΈ. ΠžΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ ΠΏΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½Π½Ρ‹Ρ… Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ². ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ способ подсчСта ΠΎΠ±Ρ‰Π΅Π³ΠΎ числа Π½Π΅ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Π΅ΠΌΡ‹Ρ… ошибок Π² Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠ΄Π°Ρ… с суммированиСм Π² ΠΊΠΎΠ»ΡŒΡ†Π΅ Π²Ρ‹Ρ‡Π΅Ρ‚ΠΎΠ² ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ M=4 с ΠΎΠ΄Π½ΠΈΠΌ Π²Π·Π²Π΅ΡˆΠ΅Π½Π½Ρ‹ΠΌ разрядом Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΌ ΠΈΠ· подмноТСств. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ ΠΏΠΎΠ΄Ρ€ΠΎΠ±Π½Ρ‹Π΅ характСристики обнаруТСния ошибок рассматриваСмыми ΠΊΠΎΠ΄Π°ΠΌΠΈ ΠΊΠ°ΠΊ ΠΏΠΎ кратностям Π½Π΅ΠΎΠ±Π½Π°Ρ€ΡƒΠΆΠΈΠ²Π°Π΅ΠΌΡ‹Ρ… ошибок, Ρ‚Π°ΠΊ ΠΈ ΠΏΠΎ ΠΈΡ… Π²ΠΈΠ΄Π°ΠΌ (ΠΌΠΎΠ½ΠΎΡ‚ΠΎΠ½Π½Ρ‹Π΅, симмСтричныС ΠΈ асиммСтричныС ошибки). ΠŸΡ€ΠΎΠ²Π΅Π΄Π΅Π½ΠΎ сравнСниС с извСстными ΠΊΠΎΠ΄Π°ΠΌΠΈ. ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ способ синтСза ΠΊΠΎΠ΄Π΅Ρ€ΠΎΠ² Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм Π½Π° стандартной элСмСнтной Π±Π°Π·Π΅ сумматоров Π΅Π΄ΠΈΠ½ΠΈΡ‡Π½Ρ‹Ρ… сигналов. Π”Π°Π½Π° классификация Π΄Π²ΡƒΡ…ΠΌΠΎΠ΄ΡƒΠ»ΡŒΠ½Ρ‹Ρ… ΠΊΠΎΠ΄ΠΎΠ² с суммированиСм

    ИсслСдованиС свойств самодвойствСнных ΠΊΠΎΠΌΠ±ΠΈΠ½Π°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… устройств с ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π΅ΠΌ вычислСний Π½Π° основС ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга

    Get PDF
    РассматриваСтся Π½ΠΎΠ²Ρ‹ΠΉ ΠΏΠΎΠ΄Ρ…ΠΎΠ΄ ΠΊ синтСзу самопровСряСмых устройств, основанный Π½Π° ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»Π΅ вычислСний ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΠΈΡ€ΡƒΠ΅ΠΌΡ‹ΠΌΠΈ ΠΎΠ±ΡŠΠ΅ΠΊΡ‚Π°ΠΌΠΈ с ΠΏΠΎΠΌΠΎΡ‰ΡŒΡŽ ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга, ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΎΡ‡Π½Ρ‹Π΅ символы (ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅ Π±ΠΈΡ‚Ρ‹) ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‚ΡΡ самодвойствСнными функциями. ΠŸΡ€ΠΈ этом структура Ρ€Π°Π±ΠΎΡ‚Π°Π΅Ρ‚ Π² ΠΈΠΌΠΏΡƒΠ»ΡŒΡΠ½ΠΎΠΌ Ρ€Π΅ΠΆΠΈΠΌΠ΅, Ρ‡Ρ‚ΠΎ фактичСскиС основано Π½Π° внСсСнии Π²Ρ€Π΅ΠΌΠ΅Π½Π½Γ³ΠΉ избыточности ΠΏΡ€ΠΈ построСнии самопровСряСмого устройства. Π­Ρ‚ΠΎ, ΠΊ соТалСнию, ΠΏΡ€ΠΈΠ²ΠΎΠ΄ΠΈΡ‚ ΠΊ Π½Π΅ΠΊΠΎΡ‚ΠΎΡ€ΠΎΠΌΡƒ сниТСнию быстродСйствия, ΠΎΠ΄Π½Π°ΠΊΠΎ сущСствСнно ΠΏΠΎΠ²Ρ‹ΡˆΠ°Π΅Ρ‚ характСристики контролСпригодности, Ρ‡Ρ‚ΠΎ особСнно Π°ΠΊΡ‚ΡƒΠ°Π»ΡŒΠ½ΠΎ для устройств ΠΈ систСм критичСского примСнСния, Π²Ρ…ΠΎΠ΄Π½Ρ‹Π΅ Π΄Π°Π½Π½Ρ‹Π΅ для ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Ρ… ΠΈΠ·ΠΌΠ΅Π½ΡΡŽΡ‚ΡΡ Π½Π΅ ΡΡ‚ΠΎΠ»ΡŒ часто. ДаСтся ΠΊΡ€Π°Ρ‚ΠΊΠΈΠΉ ΠΎΠ±Π·ΠΎΡ€ ΠΌΠ΅Ρ‚ΠΎΠ΄ΠΎΠ² построСния схСм встроСнного контроля Π½Π° основС свойства самодвойствСнности вычисляСмых Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ. ΠŸΡ€ΠΈΠ²Π΅Π΄Π΅Π½Ρ‹ основныС структуры ΠΎΡ€Π³Π°Π½ΠΈΠ·Π°Ρ†ΠΈΠΈ схСм встроСнного контроля. ΠžΡ‚ΠΌΠ΅Ρ‡Π΅Π½Ρ‹ ΠΏΡ€Π΅Π΄ΠΏΠΎΠ»Π°Π³Π°Π΅ΠΌΡ‹Π΅ ΠΏΡƒΡ‚ΠΈ развития Ρ‚Π΅ΠΎΡ€ΠΈΠΈ синтСза схСм встроСнного контроля Π½Π° основС ΠΏΡ€ΠΎΠ²Π΅Ρ€ΠΊΠΈ принадлСТности вычисляСмых Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ классу самодвойствСнных Π±ΡƒΠ»Π΅Π²Ρ‹Ρ… Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ. УстановлСны всС Π²ΠΎΠ·ΠΌΠΎΠΆΠ½Ρ‹Π΅ значСния числа ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½Ρ‹Ρ… символов для ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга, ΠΊΠΎΡ‚ΠΎΡ€Ρ‹Π΅ Π±ΡƒΠ΄ΡƒΡ‚ ΠΎΠ±Π»Π°Π΄Π°Ρ‚ΡŒ свойством самодвойствСнности Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ, ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‰ΠΈΡ… ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅ Π±ΠΈΡ‚Ρ‹. ΠšΠΎΠ΄Π΅Ρ€Ρ‹ Ρ‚Π°ΠΊΠΈΡ… ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга Π±ΡƒΠ΄ΡƒΡ‚ ΡΠ²Π»ΡΡ‚ΡŒΡΡ самодвойствСнными устройствами. Π’Π°ΠΊ ΠΊΠ°ΠΊ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΈ, ΠΎΠΏΠΈΡΡ‹Π²Π°ΡŽΡ‰ΠΈΠ΅ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹Π΅ Π±ΠΈΡ‚Ρ‹ ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга, ΡΠ²Π»ΡΡŽΡ‚ΡΡ Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΌΠΈ, Ρ‚ΠΎ для Ρ‚ΠΎΠ³ΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ ΠΎΠ½ΠΈ Π±Ρ‹Π»ΠΈ самодвойствСнными Π½Π΅ΠΎΠ±Ρ…ΠΎΠ΄ΠΈΠΌΠΎ, Ρ‡Ρ‚ΠΎΠ±Ρ‹ Π² ΠΊΠ°ΠΆΠ΄ΠΎΠΉ ΠΈΠ· Π½ΠΈΡ… использовалось Π½Π΅Ρ‡Π΅Ρ‚Π½ΠΎΠ΅ количСство Π°Ρ€Π³ΡƒΠΌΠ΅Π½Ρ‚ΠΎΠ². Π”ΠΎΠΊΠ°Π·Π°Π½ΠΎ, Ρ‡Ρ‚ΠΎ число разрядов ΠΊΠΎΠ΄ΠΎΠ²Ρ‹Ρ… слов ΠΊΠΎΠ΄ΠΎΠ² Π₯эмминга с самодвойствСнными ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹ΠΌΠΈ функциями Ρ€Π°Π²Π½ΠΎ n=3+4l, l∈N0. ΠŸΡ€ΠΈΠ²ΠΎΠ΄ΡΡ‚ΡΡ Ρ€Π΅Π·ΡƒΠ»ΡŒΡ‚Π°Ρ‚Ρ‹ модСлирования самодвойствСнных устройств со схСмами встроСнного контроля ΠΏΠΎ Π΄Π²ΡƒΠΌ диагностичСским ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ°ΠΌ Π² срСдС Multisim. ΠŸΡ€Π΅Π΄Π»ΠΎΠΆΠ΅Π½ способ ΠΌΠΎΠ΄ΠΈΡ„ΠΈΠΊΠ°Ρ†ΠΈΠΈ структуры контроля вычислСний ΠΏΠΎ Π΄Π²ΡƒΠΌ диагностичСским ΠΏΡ€ΠΈΠ·Π½Π°ΠΊΠ°ΠΌ, ΠΏΠΎΠ·Π²ΠΎΠ»ΡΡŽΡ‰ΠΈΠΉ ΠΈΡΠΏΠΎΠ»ΡŒΠ·ΠΎΠ²Π°Ρ‚ΡŒ любой Π»ΠΈΠ½Π΅ΠΉΠ½Ρ‹ΠΉ Π±Π»ΠΎΠΊΠΎΠ²Ρ‹ΠΉ ΠΊΠΎΠ΄ (Π½Π΅ ΠΎΠ±ΡΠ·Π°Ρ‚Π΅Π»ΡŒΠ½ΠΎ ΠΊΠΎΠ΄ Π₯эмминга). Он основан Π½Π° дооснащСнии ΠΊΠΎΠ΄Π΅Ρ€Π° устройством прСобразования Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠΉ Π² самодвойствСнныС. ЀактичСски это устройство для формирования ΠΌΠΎΠ΄ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π°. Π”ΠΎΠΊΠ°Π·Π°Π½ΠΎ, Ρ‡Ρ‚ΠΎ для получСния ΠΌΠΎΠ΄ΠΈΡ„ΠΈΡ†ΠΈΡ€ΠΎΠ²Π°Π½Π½ΠΎΠ³ΠΎ ΠΊΠΎΠ΄Π° Π₯эмминга с самодвойствСнными ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½Ρ‹ΠΌΠΈ функциями для случаСв nβ‰ 3+4l, l∈N0, достаточно ΡΠ»ΠΎΠΆΠΈΡ‚ΡŒ ΠΏΠΎ ΠΌΠΎΠ΄ΡƒΠ»ΡŽ M=2Β Π½Π΅ΡΠ°ΠΌΠΎΠ΄Π²ΠΎΠΉΡΡ‚Π²Π΅Π½Π½ΡƒΡŽ ΠΊΠΎΠ½Ρ‚Ρ€ΠΎΠ»ΡŒΠ½ΡƒΡŽ Ρ„ΡƒΠ½ΠΊΡ†ΠΈΡŽ с Ρ„ΡƒΠ½ΠΊΡ†ΠΈΠ΅ΠΉ ΡΡ‚Π°Ρ€ΡˆΠ΅Π³ΠΎ ΠΈΠ½Ρ„ΠΎΡ€ΠΌΠ°Ρ†ΠΈΠΎΠ½Π½ΠΎΠ³ΠΎ Π±ΠΈΡ‚Π°
    corecore