Geodesic
Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases
Diskretnaya Matematika, Tome 33 (2021) no. 1, pp. 20-30
Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We prove that an arbitrary Boolean function may be implemented by an irredundant Boolean circuit over an arbitrary finite complete basis so that the circuit admits a single diagnostic test of length at most 4 with respect to inversion faults at gate outputs.
Keywords: Boolean circuit, single diagnostic test, inversion fault at gate output, Shannon function, easily testable circuit. 
@article{DM_2021_33_1_a2,
     author = {I. G. Lyubich and D. S. Romanov},
     title = {Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases},
     journal = {Diskretnaya Matematika},
     pages = {20--30},
     year = {2021},
     volume = {33},
     number = {1},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DM_2021_33_1_a2/}
}
TY  - JOUR
AU  - I. G. Lyubich
AU  - D. S. Romanov
TI  - Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases
JO  - Diskretnaya Matematika
PY  - 2021
SP  - 20
EP  - 30
VL  - 33
IS  - 1
UR  - http://geodesic.mathdoc.fr/item/DM_2021_33_1_a2/
LA  - ru
ID  - DM_2021_33_1_a2
ER  - 
%0 Journal Article
%A I. G. Lyubich
%A D. S. Romanov
%T Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases
%J Diskretnaya Matematika
%D 2021
%P 20-30
%V 33
%N 1
%U http://geodesic.mathdoc.fr/item/DM_2021_33_1_a2/
%G ru
%F DM_2021_33_1_a2
I. G. Lyubich; D. S. Romanov. Single diagnostic tests for inversion faults of gates in circuits over arbitrary bases. Diskretnaya Matematika, Tome 33 (2021) no. 1, pp. 20-30. http://geodesic.mathdoc.fr/item/DM_2021_33_1_a2/

[1] Redkin N. P., “O edinichnykh proveryayuschikh testakh skhem pri inversnykh neispravnostyakh elementov”, XII Mezhdunar. konf. po probl. teor. kibernetiki, Tez. dokl. (Nizhnii Novgorod, 1999), Izd-vo mekh.-matem. f-ta MGU, Moskva, 1999, 196

[2] Kovatsenko S. V., “Sintez legkotestiruemykh skhem v bazise Zhegalkina dlya inversnykh neispravnostei”, Vestn. Mosk. un-ta. Ser. 15. Vychisl. matem. i kibern., 2000, no. 2, 45–47 | Zbl

[3] Redkin N. P., “Edinichnye proveryayuschie testy dlya skhem pri inversnykh neispravnostyakh elementov”, Matematicheskie voprosy kibernetiki, 12, Fizmatlit, Moskva, 2003, 217–230

[4] Redkin N. P., “O polnykh proveryayuschikh testakh dlya skhem iz funktsionalnykh elementov”, Matematicheskie voprosy kibernetiki, 2, Nauka, Moskva, 1989, 198–222

[5] Romanov D. S., “O sinteze skhem, dopuskayuschikh polnye proveryayuschie testy konstantnoi dliny otnositelno inversnykh neispravnostei na vykhodakh elementov”, Vestn. Mosk. un-ta. Seriya 15. Vychisl. matem. i kibern., 2015, no. 1, 30–37 | Zbl

[6] Romanov D. S., “Metod sinteza neizbytochnykh skhem v bazise Zhegalkina, dopuskayuschikh edinichnye diagnosticheskie testy dliny odin”, Izv. VUZov. Povolzhskii region. Fiz.-matem. nauki, 2015, no. 4, 8–54

[7] Romanov D. S., “Metod sinteza neizbytochnykh skhem v standartnom bazise, dopuskayuschikh edinichnye diagnosticheskie testy dliny dva”, Izv. VUZov. Povolzhskii region. Fiz.-matem. nauki, 2016, no. 3, 56–72 | MR | Zbl

[8] Romanov D. S., Romanova E. Yu., “Korotkii diagnosticheskii test dlya odnogo klassa skhem”, XXI vek: itogi proshlogo i problemy nastoyaschego plyus, Tekhn. nauki. Informatika, vychisl. tekhnika i upravlenie, no. 04(38), 2017, 91–93

[9] Popkov K. A., Polnye diagnosticheskie testy dliny dva dlya skhem pri inversnykh neispravnostyakh funktsionalnykh elementov, IPM im. M. V. Keldysha RAN, 105, M., 2017, 10 pp.

[10] Popkov K. A., “Polnye diagnosticheskie testy dliny $2$ dlya skhem pri inversnykh neispravnostyakh funktsionalnykh elementov”, Kompleksnyi analiz, matematicheskaya fizika i prilozheniya, Sbornik statei, Tr. MIAN, 301, MAIK «Nauka/Interperiodika», M., 2018, 219–224

[11] Popkov K.A., Metod postroeniya legko diagnostiruemykh skhem iz funktsionalnykh elementov otnositelno edinichnykh neispravnostei, Preprinty IPM im. M.V.Keldysha, 81, Moskva, 2019, 29 pp.

[12] Lyubich I. G., Romanov D. S., “Single fault diagnostic tests for inversion faults of circuit elements over some bases”, Comput. Math. Modeling, 30:1 (2019), 36–47 | DOI | MR | Zbl